111年 - 111 臺灣港務股份有限公司_新進從業人員甄試試題_員級_資訊：資料結構與程式設計#113115

科目：港務局◆資料結構與程式設計 | 年份：111年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：港務局◆資料結構與程式設計

選擇題 (0)

申論題 (11)

一、請以C語言完成以下程式：輸入一個正整數，並判斷該正整數是2、是3、還是6的倍數。
63e49438bc81c.jpg
執行範例說明

測試案例 1：
請輸入整數：
12
12 是 2、3、6 的倍數

測試案例 2：
請輸入整數：
10
10 是 2 的倍數

測試案例 3：
請輸入整數：
21
21 是 3 的倍數

測試案例 4：
請輸入整數：
7
7 不是 2、3、6 的倍數

二、請完成以下以JavaScript撰寫的使用二元搜尋演算法，搜尋某個陣列(ary)是否有某個值(target)的程式；如果target存在於ary中，則傳回target在ary中的位置，反之則傳回-1。
63e494775b68e.jpg
執行範例說明
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 3));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 1));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 6));
以上的測試資料會輸出：
1
0
-1 
1.完成swap函式資料交換程式。（10分）
2.請逐步將輸出結果印出。（15分）
四、記憶體位址與資料結構堆疊
1.假設以JAVA語言宣告一個浮點數陣列floatA[10][12]；(已知 sizeof(float)等於4)，若元素A[7][3]在記憶體空間的位址為13760~13763，則元素A[2][5]的位址為何？(以行為主)（7分）
(a)pop(&S)
(b)pop(&S)
(c)push(&S,F)
(d)push(&S,G)
(e)push(&S,H)
(f)pop(&S)