101年公務人員普通考試試題計算機概要線上測驗

1.: BCD數元(0101 1001 0111)BCD轉換成16進制後其值為何？
(A): (597)16
(B): (255)16
(C): (010110010111)16
(D): (1125)16

2.: 下列四種數值資料型別（data type），何者可表示的數值資料範圍最大？
(A): 整數（integer）
(B): 長整數（long）
(C): 單精度（single）
(D): 倍精度（double）

3.: 下列何者不屬於程序間通訊（interprocess communication）方式？
(A): 中斷（interrupt）
(B): 共享記憶體（shared memory）
(C): 訊息傳遞（message passing）
(D): 插座（sockets）

4.: 假設記憶體中儲存一整數（Integer）資料必須使用4位元組（Byte），若C語言程式中宣告一整數陣列（Array）為m[20]且m[11]儲存於記憶體中之位址（Address）為610620，則下列各選項何者正確？
(A): 陣列m共計使用84位元組（Byte）之記憶體儲存空間
(B): m[1]儲存於記憶體中之位址（Address）為610580
(C): m[19]儲存於記憶體中之位址（Address）為610656
(D): 記憶體位址（Address）為610633之字元被配置用於儲存m[13]

5.: 關於排序演算法之運算時間複雜度的敘述，何者正確？
(A): 無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是θ(n log n)
(B): 無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是θ(n log n)
(C): 就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法
(D): 就最差運算時間複雜度而言，快速排序法優於氣泡排序法

6.: 將n筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆資料所花費的時間為T，則：
(A): T=θ(1)
(B): T=θ(n)
(C): T=θ(log n)
(D): T=θ(n log n)

7.: 以下有關Java的敘述，何者錯誤？
(A): 是一種物件導向語言
(B): Java程式的執行速度通常較C程式慢
(C): Java與C++均能處理指標型態
(D): 只要有Java virtual machine的瀏覽器，即可執行Java編譯的執行碼

8.: 以下何種協定屬於OSI 7層協定的應用層（Application layer）？
(A): ICMP
(B): ARP
(C): SMTP
(D): UDP

9.: 一個5節點（nodes）的無方向性（undirected）完全圖（complete graph）共有幾個邊（edges）？
(A): 5
(B): 10
(C): 20
(D): 25

10.: 在使用log-based recovery的資料庫系統中，當系統當機後，會使用log來做為系統回復的依據；下面是一段系統的記錄，根據這段記錄所做的系統回復動作，下列敘述何者正確？
<T0 start>
< T0, A, 1000, 950>
< T0, B, 2000, 2050>
< T0 commit>
<T1 start>
< T1, C, 700, 600>
(A): 完成系統回復後，C的值為700
(B): 完成系統回復後，B的值為2000
(C): 完成系統回復後，A的值為1000
(D): 系統回復後，會做undo(T0)的動作

11.: 以下兩個C語言的指令x=2; y=x--；被執行過後，x與y的值分別為何？
(A): 1與2
(B): 1與1
(C): 2與1
(D): 2與0

12.

下列以C程式語言撰寫之程式執行後產生之輸出為何？

(A)

*

(B)

**

(C)

***

(D)

******

13.: 已知函數，試問下列何者為此函數F之最大項之積（product of maxterms）？
(A)
(B)
(C)
(D)

14.

下圖是布林函數的K-map，關於的表示法何者錯誤？

(A)

(B)

(C)

(D)

15.: 下列何項機制使得記憶體與I/O裝置進行資料傳輸時，資料可以無需透過CPU而由I/O裝置寫入到記憶體？
(A): Programmed I/O
(B): Interrupt-driven I/O
(C): DMA
(D): Isolated I/O

16.

下表為一位元全減法器（one-bit full subtractor）之真值表，其中X為被減數，Y為減數，Z為次一級較低權重借位值。試問(a, b, c)值各為多少？

(A)

(a, b, c)=(1, 0, 1)

(B)

(a, b, c)=(0, 0, 1)

(C)

(a, b, c)=(1, 0, 0)

(D)

(a, b, c)=(0, 1, 1)

17.: 假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平均回轉時間（Turnaround Time）是多少分鐘？
(A): 3分鐘
(B): 5分鐘
(C): 8分鐘
(D): 11分鐘

18.: 假設CPU的時脈是2GHz，某程式執行1010道指令花了6秒，則該程式在此一部分的CPI（cycles per instruction）等於多少？
(A): 1.2
(B): 1.5
(C): 2.0
(D): 3.0

19.: 下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1的補數（1’s Complement）以及2的補數（2’s Complement）對十進位數“-117”的表示何者完全正確？
(A): Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011
(B): Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010
(C): Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011
(D): Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

20.: 令整數資料以8位元及2的補數（2’s complement）表示，且x、y和z的二進制位元表示分別是x=1100 1000，y=1100 1011，z=1000 0110。在執行2的補數（2’s complement）運算時，下列何者錯誤？
(A): -x（負x）=0011 1000 
(B): -y=0011 0101
(C): x-y=1111 1101
(D): x+z=1100 1110

21.: 下列那一個指令可以依需要來改變PC（program counter）的值？
(A): AND
(B): MOV
(C): JPNZ
(D): NOR

22.: 「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？
(A): 獨立圖形（isolated graph）
(B): 完整圖形（complete graph）
(C): 有限圖形（finite graph）
(D): 緊密連通圖形（strongly connected graph）

23.: 針對鏈結串列（linked list），以下敘述何者正確？
(A): 指定整數k，能在O(1)時間完成存取鏈結串列中的第k個節點
(B): 給定一個節點x，能在O(1)時間完成插入新元素到節點x之後
(C): 由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中
(D): 指定一個資料value，能在O(1)時間找到串列中儲存資料value的節點

24.: 假設二維陣列char A[N][N]採用以列為主的順序（row major order）而且索引值從0開始，則元素A[i][j]儲存於那一個記憶體位址？
(A): A+i*j
(B): A+i+j*N
(C): A+(i+j)*N
(D): A+i*N+j

25.: 以下何種應用較不適合使用堆疊（stack）來解決？
(A): 解決迷宮（maze）問題時用來記錄走過的路徑
(B): 圖形（graph）的廣度優先搜尋（breadth-first search）
(C): 運算式的前置（prefix）與後置（postfix）表示法的轉換
(D): 樹狀結構的中序走訪（inorder traversal）

26.: 以下對於佇列（Queue）資料型態的敘述何者正確？
(A): 是一種無序的串列（List）
(B): 插入與刪除元素的動作發生在佇列的不同端
(C): 是一種後進先出（Last-In First-Out）的串列
(D): 基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

27.: 下列以C程式語言撰寫之程式執行後產生之輸出為何？
(A): A
(B): B
(C): C
(D): 無任何輸出

28.

下列以C程式語言撰寫之程式執行後產生之輸出為何？

(A)

0

(B)

1

(C)

2

(D)

4

29.: 下列那一項是NAT（Network Address Translation）的主要功能？
(A): 讓多個主機（host）共享一個公共IP位址
(B): IP位址轉換成主機名稱（host name）
(C): 將主機名稱（host name）轉換成IP位址
(D): IP位址轉換成Port號碼

30.: 關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？
(A): 線路交換在連線時建立實體線路，多組用戶以多工方式共用此線路
(B): 線路交換採用Datagram技術傳送封包
(C): 封包交換比線路交換能容納更多組用戶同時進行連線
(D): 若採用線路交換技術，頻寬不足時可以動態在多組線路之間切換

31.: 下列SQL語法何者錯誤？
(A): select count(*) from students
(B): select MAX(age) from students
(C): select name, MAX(age) from students
(D): select name, MAX(age) from students group by name

32.: 下列何者不是現有資料庫軟體常用的索引結構？
(A): B+樹（B+ tree）
(B): R樹（R tree）
(C): 雜湊（Hashing）
(D): 二元搜尋樹（Binary search tree）

33.: 下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？ (A+B×C)×(A/B-C)/(A×B+B×C+C×A)
(A): ×/+×ABC/-ABC+×AB+×BC×CA
(B): /×+A×BC-/ABC++×AB×BC×CA
(C): /×+×BCA-/ABC+×AB+×BC×CA
(D): 以上皆非

34.: 某影片使用壓縮技術，將資料速率（data rate）降低為3 Mbits/sec，影片以每秒40個畫面（frame）、每個畫面以800×600解析度播放，且每一個畫素（pixel）以24位元表示，則壓縮率的最小值為何，才能滿足上述的規格？
(A): 153.6:1
(B): 128.7:1
(C): 192.3:1
(D): 238.4:1

35.: 若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結構，並以n表示G之頂點（Vertex）數，以eGG表示G之邊線（Edge）數，且TG為基於G之生成樹（Spanning tree）。下列為有關G與其生成樹T之敘述：

請選出最適合之選項：
(A): 正確；錯誤
(B): 正確；錯誤
(C): 錯誤
(D): 正確

36.: 下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)必要的主要項（essential prime implicant）？
(A): CD'
(B): BC
(C): A'C
(D): A'BD

37.

樹（tree）中每一節點有data、left、right三個欄位。data儲存資料而left和right兩個指標分別指向左子樹和右子樹。函式print()如下：
void print(node* x) {
cout << x->data;
print(x->left);
print(x->right);
}
針對以下的樹，呼叫print(p)結果為何？

(A)

10、32、45、20、50、38

(B)

20、32、50、10、38、45

(C)

32、20、50、45、38、10

(D)

10、32、20、50、45、38

38.

下列以C程式語言撰寫之程式執行後的輸出為何？

(A)

5 5

(B)

5 15

(C)

15 5

(D)

15 15

39.

下列以C程式語言撰寫之程式執行後產生之輸出為何？

(A)

7

(B)

21

(C)

231

(D)

35

40.: 以下敘述何者錯誤？
(A): 傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數位簽章（digital signature）
(B): 數位信封（digital envelop）的觀念就是使用收訊人的私密金鑰（private key）對某些機密資料作加密，收訊人收到後再使用自己的公開金鑰（public key）解密而讀取資料
(C): SSL（Secure Socket Layer）架構於TCP傳輸層（TCP transport layer）之上，應用層（application layer）之下
(D): 數位憑證（digital certificate）一般由憑證機構（certification authority, CA）發出，內含有憑證持有者的公開金鑰（public key）

年度

年度

模擬測驗

購買題庫後，可使用那些功能？

101年公務人員普通考試試題 計算機概要

年度

年度

模擬測驗

購買題庫後，可使用那些功能？

101年公務人員普通考試試題計算機概要