991014 – 第一次模擬賽筆試題

991014 – 第一次模擬賽筆試題 說明： 1.作答時間 30 分鐘。若須計算或作圖﹐請利用本試卷的空白處。 2.答案必須寫在題號旁 3.選擇、填充每題兩分，總共30分。 甲、選擇題部分： 1. 哪一種伺服器可以加快網頁的下載速度？ (A) Mail Server. (B)Proxy Server (C) FTP Server. (D) Web Server. 2. 下列哪一種技術不是物件導向軟體技術的特點？ (A) 繼承（inheritance）(B) 遞迴（recursion） (C) 封裝（encapsulation）(D) 多形（polymorphism） 3. 資訊科學家說，只要有三種最基本的程式流程控制方式，就可以寫出程式 解決所有可計算的問題，請問下列何者不屬於這三種最基本的流程控制方 式？ (A) 無條件跳躍（即 goto 敘述）(B) 判斷（即 if 敘述） (C) 循序（即按照敘述順序執行） (D) 迴圈（即 for/while/loop 等敘述） 4. 若電腦用二進位表示整數，以下何者錯誤？ (A) 如果用 2 補數(2's complement)表示負數，則所有位元(bit)為 1 表示 -1 (B) 如果用 2 補數表示負數，則除最右位元(bit)為 0 外全為 1 表示 -1 (C) 如果用 1 補數表示負數，則除最右位元(bit)為 0 外全為 1 表元 -1 (D) 如果用 1 補數表示負數，則 0 有 +0 和 -0 5. 下列何者為中置式(infix expresion)A-(B+C)*(D/E)的後置式(postfix expressions)？ (B) ABC+*DE/(A) A-BC+DE/* (D) ABC+D/*E(C) ABC+DE/*6. 下面那一種錯誤在程式編譯過程中會被發現? (A) 語法錯誤(B) 使用者輸入錯誤 (C) 邏輯錯誤(D) 資料錯誤 7. 下列哪一種網路設備「無法」將網路切割成兩個(或以上)的網路區塊(LAN Segments)？ (B) Hub (A) Bridge (D) Router (C) Switch 8. 下列無線網路標準中，何者所使用的頻帶和另外三種無線網路標準完全不 同(亦即，不會造成信號干擾)？ (A) IEEE 802.11a (B) IEEE 802.11b (C) IEEE 802.15.1 (Bluetooth) (D) IEEE 802.15.4 (ZigBee) 9. 假設 X、Y、Z 為三個布林變數（其值均為 0 或 1），下面 A、B、C、D 四 個布林運算式中，哪一項與其它項不等值（具有不同的真值表）？_________ (A) Y or (X xor Y xor Z) (B) Y or (X and not Z) or (not X and Z) (C) (X xor Z) or (Y and not Z) or (Y and Z) (D) (X xor not Y) or (Y xor not Z). 1.

乙、填充題部分： 1. 函數 P 中，X 是以址呼叫(called by reference)而 Y 是以值呼叫(called by value)。另外，K、L、M 和 Z 都是整數變數(global variables)。 long P(int& X, int y) { K=K+1; L=3; M=5; return X + Y + M ; } 如果我們在主程式中執行下列程式片段， K=1;L=1;M=1; Z = P(K,L); 則變數 Z 是 __________ 。 2. 將以下運算式結果以二進位數表示時，則該二進位數中共有_____________ 個「1」。 1 * 163 + 2 * 162 + 3 * 16 + 4 3. 一個三維陣列 A[0~3,0~5,0~4]用來存放整數，假設每一個陣列元素包含兩 個記憶體位置，若 A[3][3][2]開始於記憶體位置 1500，請問 A[1][4][3]開始 於記憶體位置 __________。 4. 若一棵二元樹用中序(inorder)的方式拜訪每一個節點所得到的結果為 D、 B、A、E、C、F，用前序(preorder)拜訪的方式得到的結果為 A、B、D、C、 E、F，則用後序(postorder)的方式拜訪同一棵樹所得到的結果應為 ______________。 5. 下列為一副程式的虛擬碼，其中 F 為函數名稱，而 K 與 n 為變數。若輸入 之 n 為 5，(1) 請寫出下列程式的執行結果 ___________。 (2) 此一副程式 將會被呼叫幾次? ___________。 Function F(n) begin if n = 0 then K = 1; if n = 1 then K = 2; else K = F(n-1) + F(n-2); return (K); end 6. 給定下列不完整棋盤，及一堆骨牌，每一個骨牌剛好可以蓋住棋盤上兩個 位置。請問這些骨牌是否可以將這個棋盤蓋滿？(「可」或「不可」)。. 2.

選擇題答案：1. BBDBC. 6. ABAD. 填充題答案： 1. 2. 3. 4. 5. .. 8 5 1392 DBEFCA (1) 13 (2) 15 6. 不可 備註：選擇題第 4 題的(D)選項，由原本「2補數」改為「1補數」。 原先 (B)、(D) 選項都錯。.