電子工程 103 年計算機概要考古題（共 40 題） 資料來源：考選部歷屆試題｜法律人 LawPlayer 整理 https://lawplayer.com/exam/electronic-engineering/103-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81 第 1 題 下列有關網路的敘述何者錯誤？SMTP (A) 為應用層（application layer）通訊協定UDP (B) 為傳輸層（transport layer）通訊協定PPP (C) 為鏈結層（link layer）通訊協定TCP (D) 與IP 均為網路層（network layer）協定 正解：D 第 2 題 Java 不具備或不支援下列那一個特性或技術？multiple inheritance (A) generic (B) programmingmultithread programming (C) Unicode 正解：A 第 3 題 連續性（continuous）或稱類比信號轉為離散（discrete）資料時，取樣率（sampling rate）必須是信號頻寬的幾倍以上，方能從離散資料完整還原為連續信號？1 (A) 2 (B) 3 正解：B 第 4 題 (D)4設計資料庫系統時，下列何者不屬於資料正規化（normalization）的操作？ (D) 4設計資料庫系統時，下列何者不屬於資料正規化（normalization）的操作？ (A) 將資料中缺漏（missing）的資料補正 (B) 將不相依（dependent）於主鍵（primary key）的欄位，儲存在其他資料表中 (C) 將相依於非主鍵的欄位，儲存在其他資料表中 (D) 定義外來鍵（foreign key），並將與其相依的資料儲存於其他資料表中 正解：A 第 5 題 下列有關資料庫索引（index）的敘述何者錯誤？ (A) 紀錄資料表中每個欄位的資訊是如何被存放以加速搜尋的效率 (B) 可依照鍵值（key）欄位來決定資料的排序和存放位置 (C) 索引（index）本身可以再被索引 (D) 所有資料庫都必須要有索引（index） 正解：D 第 6 題 將三進位數值102212212211 以九進位表示，下列何者正確？385784 (A) (B) (C) 正解：A 第 7 題 以8 位元的二的補數法（two’s complement）表示 (-84) 這個十進位的數，其表示法為何？ (A) (10101011)2 (B) (10101100)2 (C) (11010100)2 (D) (11010101)2 正解：B 第 8 題 CPU 的指令週期（instruction cycle）中基本上不包括那一動作？ (A) 抓取指令 (B) 編碼 (C) 算出有效位址 (D) 執行指令 正解：B 第 9 題 冗餘廉價磁碟陣列（RAID）組合多個廉價磁碟成為一個磁碟陣列。請問下列那一個磁碟陣列版本的磁碟利用率最低？RAID 0 (A) RAID 1 (B) RAID 4 (C) RAID 5 正解：B 第 10 題 電阻式觸控螢幕藉由下列何者得知使用者所按的位置？ (A) 手指所施與的電流 (B) 手指所施與的溫度 (C) 手指所施與的磁場 (D) 手指所施與的壓力 正解：D 第 11 題 在作業系統中，所謂的N 對1 執行緒排程模型（N:1 threading model），又稱為使用者層級執行緒排程（user-level threading），將一個使用者程序（user process）中的所有執行緒全部對應到一個核心執行緒（kernel thread），因此作業系統藉由執行該核心執行緒來多工執行這個使用者程序中的所有執行緒。而所謂的1 對1 執行緒排程模型（1:1 threading model），則是將每個使用者執行緒分別對應到不同的核心執行緒。相較之下，N 對1 執行緒排程模型有何特徵或優缺點？(A)可對於使用者程序中的執行緒做較有效率的管理 (B)若是其中一個使用者執行緒在等待I/O 時，所有使用者執行緒都必須等待 (C)能讓一個使用者程序中的多個執行緒同時執行系統呼叫（system call） (D)較適用於在多處理機系統上執行有多個執行緒的使用者程序 (D) 僅 正解：A 第 12 題 作業系統如何管理使用者程式（user programs）？ (A) 以程式中的每一個函數（function）為最小管理單位 (B) 以程式中的每一個基本塊（basic block）為最小管理單位 (C) 以程式所產生的行程（process）為最小管理單位 (D) 程式中，每100 個指令（instruction）為最小管理單位 正解：C 第 13 題 下列關於批次系統（batch system）的描述何者錯誤？ (A) 使用者與程式之間的互動（interaction）缺乏即時性 (B) 容易發生中央處理器閒置的情形 (C) 會產生餓死（starvation）的情形 (D) 平均程式往返時間（turnaround time）並非最佳 正解：C 第 14 題 下列何者最直接影響執行緒（thread）的本文切換（context switch）速度？ (A) 硬碟讀取速度 (B) 圖形處理器（GPU）頻率 (C) 暫存器（register）大小及個數 (D) 程式碼的大小 正解：C 第 15 題 在C 或C++語言中，某二維陣列宣告如下：char A[10][10];假設此陣列於記憶體位址0 開始存放，且每一記憶體位置存放一個陣列元素A[i][j]。若使用列優先方式（row-major order）儲存，則下列那一個元素恰好儲存於位址5710？A[5][6] (A) A[5][7] (B) A[6][6] (C) A[7][5] 正解：B 第 16 題 下列有關資料結構中鏈結串列（linked list）的敘述，何者正確？ (A) 鏈結串列必為雙向鏈結串列（doubly linked list） (B) 鏈結串列不可為空串列 (C) 環狀鏈結串列的最後一個節點會連結至第一個節點 (D) 環狀鏈結串列的最後一個節點會連結至空節點（null） 正解：C 第 17 題 假設二元搜尋樹裏的元素值均不同，且假設從小排到大，則此樹最大值不可能位於那裡？ (A) 樹根（root） (B) 樹的右子樹的最小值 (C) 樹的左子樹的最大值 (D) 樹的右子樹持續朝右尋找右子樹直到未有其他元素為止的元素 正解：C 第 18 題 下列關於n 個節點的無向圖（undirected graph）的四項敘述，那一項敘述和其他三項敘述不具有「若且唯若」的關係？ (A) 此圖為一棵樹 (B) 此圖具有n-1 個邊，且不含有任何循環（cycle） (C) 此圖具有n-1 個邊，且此n-1 個邊與其所連接的節點構成一連通單元（connected component） (D) 此圖任兩節點間均只存在一個路徑 正解：C 第 19 題 合倂排序法（merge sort）屬於： (A) 回溯法（backtracking） (B) 分而治之法（divide-and-conquer） (C) 動態規劃法（dynamic programming） (D) 貪婪演算法（greedy algorithm） 正解：B 第 20 題 某雜湊表（hash table）有13 個空格。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17等7 個數字依序存入後，則搜尋數字4 時，需要與表內多少個數字作比對？3 (A) 4 (B) 5 (C) 6 正解：A 第 21 題 在下列Java 程式語言有關兩種變數型態int 與Integer 的敘述中：(A)int 為基本資料型態（primitive datatype） (B)int 為參考資料型態（reference data type） (C)Integer 為基本資料型態（primitive data type） (D)Integer 為參考資料型態（reference data type） (D) Integer 為參考資料型態（reference data type） (C) 正確； (D) 錯誤 (D) 正確； (C) 錯誤 (C) 正確； (D) 錯誤 (D) 正確； (C) 錯誤 正解：B 第 22 題 下列何種設備可用來連接兩種不同通訊協定的網路？ (A) 集線器（hub） (B) 路由器（router） (C) 閘道器（gateway） (D) 數據機（modem） 正解：C 第 23 題 下列敘述何者錯誤？ (A) 在點對點式檔案共享（peer-to-peer file sharing）中，每台電腦具有client 與server 的雙重角色FTP (B) 檔案傳輸屬於非連結服務（connectionless service） (C) 連結服務（connection-oriented service）在傳送之前會進行三次握手（three-way handshaking）來進行連結 (D) 使用非連結服務的目的之一是希望可以比較快達成連結 正解：B 第 24 題 在使用網路傳輸資料時，可透過下列何種方法來防止接收緩衝區塞爆所導致的資料流失問題？ (A) 流量管制（flow control） (B) 錯誤控制（error control） (C) 多工（multiplexing） (D) 切割與組裝（segmentation & reassembly） 正解：A 第 25 題 TCP 與UDP 協定是根據標頭（header）中的什麼欄位來區分不同的應用層服務？IP address (A) Window size (B) Port number (C) Router number 正解：C 第 26 題 設某IP 位址為140.120.72.31，若其網路的網路遮罩（network mask）為255.255.192.24，則下列IP位址中，何者與其屬於相同的子網路？140.120.71.17 (A) 140.120.72.56 (B) 140.120.96.72 (C) 140.120.80.80 正解：B 第 27 題 一般而言，下列那一種無線系統有效傳輸距離最長？WiFi (A) Bluetooth (B) Zigbee (C) WiMAX 正解：D 第 28 題 封包過濾防火牆（packet-filtering firewall）在檢查封包時，不會檢查下列何者？ (A) 來源端位址 (B) 目的端位址 (C) 埠（port） (D) 資料內容 正解：D 第 29 題 下列關於加密處理的說明，何者正確？ (A) 加密處理會將密文轉為明文 (B) 對稱式加密需要使用兩種不同的金鑰 (C) 非對稱式加密在加密端及解密端使用同樣的金鑰PKI (D) 加密處理運用公開金鑰來確保網路交易的安全性 正解：D 第 30 題 下列何種語言可用來撰寫在客戶端（client）的瀏覽器上執行、與使用者互動的程式？Active Server Pages (A) Java Server Page (B) Javascript (C) Hypertext Preprocessor 正解：C 第 31 題 下列的C++語言程式執行後輸出為何？#include using namespace std;classA{public:static int x;A() {x++;};~A() {x--;};};int A::x=0;int fun(void){A a;A * b;b=new A();delete b;cout<int main(){int i,j;for (i=2, j=10; i<= 2*j; i++,j--){printf("+");}}5 (A) 7 (B) 9 (C) 10 正解：B 第 33 題 有關下列C++語言撰寫之程式，下列敘述何者正確？#include #include using namespace std;void main(){int x=7;if (x=8)printf("x equals 8! ");system ("PAUSE");} (A) 執行後輸出x equals 8! (B) 執行後輸出一列空白 (C) 執行後沒有輸出結果 (D) 編譯後出現錯誤訊息 正解：A 第 34 題 下列C 語言程式碼執行後結果為何？int *p,a[2]={1,2};p=a;*(p+1)=3;printf("%d %d",a[0],a[1]);1 (A) 21 (B) 33 (C) 22 (D) 3 正解：B 第 35 題 下列C 語言程式中，若輸入的數值為20，則輸出為何？#include void input(int p){scanf("%d", &p);}int main(){int num = 10;input(num);printf("%d", num);return 0;}10 (A) 20 (B) 0 (D) 任意隨機值 正解：A 第 36 題 下列C++程式的輸出應為何？#include #include using namespace std;int unknown(string s){int count=0;for (int i=0; i