【站僕】摩檸Morning>試卷(2017/07/14)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫  下載題庫

106 年 - 106年公務人員普通考試-計算機概要#63539　

1. 1下列何者為視訊壓縮之標準？
(A)MIDI
(B)JPEG
(C)MPEG
(D)TIFF

2.2 透過美國標準資訊交換碼（American Standard Code for Information Interchange，ASCII）來儲存 "National"字串，需要多少個位元組（bytes）？
(A)8
(B)16
(C)32
(D)64

3.3 若將十六進位數字 2707₁₆轉換十進位，應為下列何者？
(A)1479
(B)9991
(C)23407
(D)10011100000111

4.4 布林函數 H(A,B,C) = Σm(0,1,2,5,7)，簡化後的最小項（miniterm）不包括下列何者？
(A)AB
(B)A'B'
(C)AC
(D)A'C'

5.5 下列何者不是作業系統核心（Kernel）程式主要的管理工作？
(A)程序（Process）管理
(B)記憶體管理
(C)檔案管理
(D)資料庫管理

6.6 第三方支付在電子商務主要是用在：
(A)保障買方
(B)保障賣方
(C)保障雙方
(D)保障資方

7.7 關於資料鏈結層（Data Link Layer）的敘述，下列何者正確？
(A)TCP/IP 協定無定義此層
(B)通常再細分為媒體存取控制及實體介面兩個子層
(C)無提供訊框包裝（framing）
(D)OSI 參考模型第一層

8.8 一張解析度 640 × 480 的彩色圖片，若每個像素（Pixel）需要 24 bits 來表示，在不經壓縮時，需要多少位元組的空間來儲存？
(A)307,200
(B)921,600
(C)2,457,600
(D)3,686,400

9.9 下列有關資料庫中資料表（Table）的敘述，何者錯誤？
(A)資料表中主鍵（Primary key）為可唯一識別該表中之記錄（Record）的欄位
(B)資料表正規化（Normalization）是一資料表合併的法則
(C)符合第一正規化形式（First Normal Form）的資料表，表中有主鍵，而其它所有的欄位都相依於主鍵
(D)符合第二正規化形式（Second Normal Form）的資料表中，各欄位與主鍵間沒有部分相依（Partial Dependency）的關係

10.10 下列何者是資料庫中用來達成合併（join）功能所用的結構化查詢語言（structured query language）指令？
(A)SELECT
(B)INSERT
(C)DELETE
(D)UPDATE

11.11 在網際網路的資料傳輸，封包中資料來源與目的地的資訊包含於下列何者內？
(A)負載（payload）
(B)標頭（header）
(C)標尾（trailer）
(D)繞徑表（routing table）

12.12 某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算 F = A*14，下列運算方式何者正確？
(A)F = A＜＜4
(B)F = (A＜＜4) + (A＜＜1)
(C)F = (A＜＜4) – (A＜＜1)
(D)F = (A＜＜5) – (A＜＜2)

13.13 儲存有 3 個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？
(A)5
(B)6
(C)7
(D)8

14.

14 下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？ phpKUJmyC
(A)6
(B)8
(C)9
(D)12

15.15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列，分別為下列何者？
(A)將 7 插到 9 之前，得到數列[15, 7, 9, 21]
(B)將 7 插到 15 之前，得到數列[7, 15, 9, 21]
(C)將 9 插到 15 之前，得到數列[9, 15, 7, 21]
(D)將 21 插到 7 之前，得到數列[15, 9, 21, 7]

16.16 若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？ -*+ABC/DE
(A)16
(B)24
(C)48
(D)72

17.17 陣列的資料結構最適合於下列那種應用？
(A)資料大小固定不變的資料集合
(B)資料結構經常變動的資料集合
(C)資料大小不斷變動的資料集合
(D)資料經常刪除與增加的資料集合

18.18 假設佇列的最初組態是：a、b、c、d（a 在前端）。若要得到 d、c、b、a（d 在前端）的最後組態，至少需要：
(A)2 次刪除與 3 次插入
(B)3 次插入與 2 次刪除
(C)3 次刪除與 3 次插入
(D)2 次刪除與 4 次插入

19.19 下列那一種資料結構（data structure）最適合用來實作程式語言中的遞迴呼叫（recursive call）？
(A)單向鏈結串列（singly-linked list）
(B)雙向鏈結串列（doubly-linked list）
(C)堆疊（stack）
(D)佇列（queue）

20.20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為 A[i] 所代表的節點之左子節點（Left Child）及右子節點（Right Child）。若目前堆積共有九個數字，且其對應的陣列之值 A[1], A[2], ... 依序為 18, 10, 13, 8, 7, 5, 2, 4, 6，則在提取最大值（Extract Max）後，A[3] 之值為何？
(A)5
(B)6
(C)8
(D)13

21.

21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？ phpLR3hAN
(A)a, g, d, c, e, b, f, h, i, j, k
(B)a, b, e, f, g, h, d, c, j, i, k
(C)a, d, e, f, g, c, b, h, j, i, k
(D)a, e, f, g, d, c, b, h, i, j, k

22.22 使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？
(A)Θ(1)
(B)Θ(log n)
(C)Θ(n)
(D)Θ(n log n)

23.

23 若執行以下 C 語言撰寫之程式，下列敘述何者正確？

phpEm04MR

(A)輸出 16 並跳行
(B)輸出 15 並跳行
(C)輸出 9 並跳行
(D)輸出 8 並跳行

24.

24 下列 C 程式中相同副程式被呼叫二次，程式執行結果為何？

phpACLsgq

(A)2 / 3.5 / 4 / 3.5 /
(B)2 / 3.5 / 4 / 4.7 /
(C)2 / 3.5 / 2 / 3.5 /
(D)2 / 3.5 / 2 / 4.7 /

25.

25 執行下列 C++程式碼後，螢幕會印出幾個'$'？

phpvcQBgd

(A)3
(B)8
(C)20
(D)21

26.

26 執行下列 C 程式的輸出為何？

phpF613Dl

(A)98 99
(B)99 98
(C)98 100
(D)98 98

27.27 下列何者是一種 C++的成員選擇操作元（member selection operator）？
(A)-＞
(B):-
(C)=＞
(D):=

28.

28 執行下列 C 程式後，產生的輸出為何？

phpWXsIMh

(A)1 10 20 30 40 50
(B)1 5 10 15 20 25 30 35 40 45 50
(C)1 2 5 10 25
(D)1 2 5 10

29.29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁，此功能源自於下列那種技術？
(A)資訊擷取（Information Retrieval）
(B)資料探勘（Data Mining）
(C)關聯式資料庫（Relational Database）
(D)視覺化（Visualization）

30.

30 執行下列 Java 程式後，產生的輸出為何？ phpISAF02

(A)p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3
(B)p1.a = 1 p1.b = 2 p2.a = 2 p2.b = 3
(C)p1.a = 2 p1.b = 3 p2.a = 2 p2.b = 3
(D)p1.a = 2 p1.b = 2 p2.a = 2 p2.b = 3

31.

31 執行下列 C++程式碼後，螢幕印出的數字為何？

phpFCgiAk
(A)68
(B)80
(C)102
(D)124

32.

32 下圖所示邏輯電路中，僅考慮 4 個時序，1 代表高電位，0 代表低電位。當 A 點為 0011 時，且 B 點為 0101 時，則 Y 點之時序為： php6K55aT
(A)0011
(B)0101
(C)1010
(D)1100

33.33 下列有關 DHCP 的敘述何者錯誤？
(A)IP 位址之指派可由系統管理者決定，再由 DHCP 伺服器將指定之 IP 位址傳給提出需求的使用端（client）
(B)DHCP 屬於主從式架構
(C)DHCP 可用來指派 IP 位址與網路遮罩
(D)使用 DHCP 時使用端只允許與一個 DHCP 伺服器溝通

34.34 下列何者為乙太網路（Ethernet）的媒體存取控制（media access control）方式？
(A)競爭（contention）
(B)分時（time sharing）
(C)輪流（round robin）
(D)最短工作優先（shortest job first）

35.35 下列關於秘密金鑰密碼系統（secret-key cryptosystem）的敘述，何者錯誤？
(A)又稱為對稱金鑰密碼系統（symmetric key cryptosystem）
(B)又稱為單一金鑰密碼系統（one key cryptosystem）
(C)AES（Advanced Encryption Standard）屬於秘密金鑰密碼系統
(D)SHA（Secure Hash Algorithm）屬於秘密金鑰密碼系統