電子工程 104 年計算機概要考古題

若下列算術式成立，則式子中之數字為幾進位數字？51 ÷ 3 = 15 (A)6 (B)7 (C)8 (D)9

將十進位數值–25 以二補數（two’s complement）編碼並記錄於八位元（bit）暫存器中，則該暫存器之內容應為何？ (A)1010 1001 (B)1110 0111 (C)1001 1001 (D)1110 0110

磁碟（disk）的搜索時間（seek time）是指： (A)磁頭（disk head）移動到欲存取之區塊（sector）所在的磁柱（cylinder）之時間 (B)欲存取之區塊（sector）旋轉至磁頭（disk head）下之時間 (C)磁頭（disk head）在磁柱（cylinder）內找尋欲存取之區塊（sector）之時間 (D)磁頭（disk head）在欲存取之區塊（sector）內找尋之資料時間

有關CPU 與I/O 介面的溝通，下列何者錯誤？ (A)Programmed I/O 較interrupt driven I/O 浪費CPU 的時間 (B)採用memory mapped I/O 的方式時，CPU 需有專用的指令來與I/O 介面收送資料 (C)DMA（direct memory access）適合高速且傳輸量大的I/O 介面 (D)採用memory mapped I/O 的方式時，有些記憶體位置會保留給特定的I/O 介面

對十六位元資料（16-bit data）而言，若採漢明編碼法（Hamming code），最少需要加入幾個同位檢查位元（parity check bit）才能具有更正單獨一個位元錯誤的功能？ (A)3 (B)4 (C)5 (D)6

作業系統中，程式執行過程中需將虛擬記憶體位址（virtual address）轉換成實體記憶體位址（physicaladdress）。下列那一個元件負責執行這個任務？ (A)虛擬機器（virtual machine） (B)程序計數器（program counter） (C)記憶體管理單位（memory management unit） (D)記憶體位址暫存器（memory address register）

在一個長度為n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？ (A)Θ（1） (B)Θ（log n） (C)Θ（n） (D)Θ（n2）

一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為A，B，C，D，則下列何者不可能為其取出值的先後順序？ (A)ABDC (B)CABD (C)BDCA (D)BCDA

在存有5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？ (A)2 (B)3 (C)4 (D)5

在一個以英文字母A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000次，C = 200 次，D = 250 次，E = 500 次。如利用Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？ (A)1 (B)2 (C)3 (D)4Q1Q2Q4Q8

下列何者為合併排序法（merge sort）的計算時間複雜度？ (A)Θ（log n） (B)Θ（n） (C)Θ（n log n） (D)Θ（n2）

在一個有500 個數字並已排好順序的陣列（array）中，若使用二元搜尋法（binary search）尋找某一數時，至多要對陣列內多少個數字作比對？ (A)7 (B)8 (C)9 (D)10

下列C 語言程式碼執行後輸出為何？int i,*p,a[4]={0,1,2,3};p=a;i=*p++;printf(''%d'',*p); (A)0 (B)1 (C)2 (D)3

下列程式碼中的swap 其作用應該是可以將兩個傳入的整數值相互交換。則程式碼中的空格(1)至(6)依序應分別填入那些字元？void swap (int (1)x, int (2)y) {int tmp=(3)x;(4)x=*y;*y=tmp;}int main() {int x=3, y=4;swap((5)x, (6)y);printf(''%d, %d'', x,y);} (A)'*' '*' '*' '*' '&' '&' (B)'&' '&' '&' '*' '*' '*' (C)'&' '&' '*' '*' '*' '*' (D)'*' '*' '&' '*' '&' '&'aaaeaabbbbdbcccccddddeeee

下列以C++語言撰寫的程式中， 各行共有幾行可以通過編譯？class P{public:void foo() {}protected:void goo() {}};class C : public P{public:void hoo() {}protected:void ioo() {}};int main(){P p; C c;p.hoo(); // (A)p.ioo(); // (B)c.foo(); // (C)c.goo(); // (D)return 0;} (A)1 (B)2 (C)3 (D)4

有關以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c, d;c=(a=2, 3* a);d=(a=b=2, 4* b);printf(''%d, %d, %d, %d'', a, b, c, d);system(''PAUSE'');} (A)執行後輸出2,2,6,8 (B)執行後輸出2,2,2,2 (C)執行後輸出2,4,6,8 (D)編譯後顯示錯誤訊息

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int x = 5, y = 25;if( y > 15) {x += y;}if( x > 15) {y += x;} else {y －= x;}printf(''%d, %d\n'', x, y);} (A)5,20 (B)30,25 (C)30,55 (D)30,–5

若執行以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b, c, m;scanf(''%d, %d'', &a, &b);m = a * b;c = a % b;while (c != 0){a = b;b = c;c = a % b;}printf(''%d, %d\n'', b, m/b);system(''PAUSE'');} (A)輸入兩個整數24,18 則輸出18,24 並跳行 (B)輸入兩個整數24,18 則輸出6,72 並跳行 (C)輸入兩個整數30,25 則輸出5,25 並跳行 (D)輸入兩個整數36,12 則輸出6,72 並跳行

若執行以下C 語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <stdlib.h>#include <iostream>void funcA(void);void funcB(void);int a, b = 2;int main(void) {funcA();printf(''%d, %d\n'', a, b);funcB();printf(''%d, %d\n'', a, b);system(''PAUSE'');return 0 ;}void funcA() {int a;a = 3;}void funcB() {a = 3;b = 4;} (A)呼叫funcA()之後，輸出為3,2 並跳行 (B)呼叫funcB()之後，輸出為0,2 並跳行 (C)呼叫funcA()之後，輸出為0,2 並跳行 (D)呼叫funcB()之後，輸出為3,2 並跳行

在Java 語言中，編譯器（compiler）會在下列那一種情況下自動定義一個建構子（constructor）？ (A)當程式設計者已為一類別定義一個預設建構子時 (B)當程式設計者沒有為一類別定義任何建構子時 (C)當程式使用到一個沒有參數的建構子時 (D)當程式設計者定義一個類別時

下列那一種技術是採用存轉（store-and-forward）方式來傳遞訊息？ (A)Circuit switching (B)Signal switching (C)Packet switching (D)Delay switching

每部可連上網際網路（Internet）的電腦，都會有一個IP（Internet Protocol）位址，請問IP 是位於那一個網路分層中？ (A)Application layer (B)Network layer (C)Data Link layer (D)Transport layer

下列有關WiFi（IEEE 802.11）網路之敘述，何者錯誤？ (A)一個網路站點（station）可以透過通道掃瞄（channel scanning）的方式以找尋適合的存取點（accesspoint） (B)一個網路站點可以透過發送要求（request）給附近的存取點以找尋適合的存取點 (C)存取點並非必要，多個ad-hoc 網路 (D)一個網路的存取點是由該網路的各端點

下列有關無線網路攻擊的敘述，何者錯誤？ (A)有線等效隱密（wired equivalent privacy）WEP 通訊協定使用RC4 對稱式加密，它的初始值（initialization vector）會被重複使用，因此遭到破解 (B)有線等效隱密（wired equivalent privacy）WEP 通訊協定沒有將傳輸的資料完整加密，表頭（header）和表尾（trailer）都是明碼 (C)解除授權洪水攻擊（deauthentication flood attack）會不斷對基地台發出身分認證請求，會讓認證伺服器無法接受對其他正常使用者的正常請求，形成拒絕服務 (D)所謂欺騙基地台（rogue access point）攻擊，會讓連接上基地台的使用者，所有資料都遭到攔截