加載中. ..
PDF
111年公務人員特種考試關務人員、身心障礙人員考試及
111年國軍上校以上 軍官轉任公務人員考試試 題
考 試 別
：
身心障礙人員考試
等 別
：
五等考試
類 科
：
電腦打字
科 目
：
計算機大意
考試時間：1小時 座號：
※注意
：
本試題為單一選擇題，請選出一個正確或最適當的答案，複選作答
者，該題不予計分。
本科目共 40 題，每題 2.5 分，須用 2B 鉛筆在試卡上依題號清楚劃
記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
2504
頁次：
7
－
1
1一台電腦有 64MB（megabytes）的記憶體，要定址記憶體內任一位元組
（byte）需要多少位元（bits）
26 25 24 23
2對位元串 10011001 使用循環左移運算（circular left shift operation）1次，
其結果為何？
00110011 11001100 00110010 10011010
3若數字以 8位元二的補數來表示，則(11000010)2+(11111111)2的結果為
何？
(193)10 (-63)10
溢位（overflow）(63)10
4請用布林代數（Boolean Algebra）化簡 AB + A(B + C)+ B(B + C)，其最簡
結果為何？
B01B+AC
5化簡標準 SOP（Sum of Products）表示式：
ABC ABC ABC ABC ABC
，
其最簡結果為何？
B AC
B+AC
B AC
B AC
6鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列
的優點？
直接存取任一個串列中的資料 動態記憶體配置
有效率地插入資料 有效率地刪除資料
7有一初始空的堆疊，執行下列命令： push 35，push 27，pop，push 100，
push 55，pop，請問堆疊中的內容由頂端（top）向下依序為何？
55 100 27 35 100 35 27 35 55 100
代號：
2504
頁次：
7
－
2
8將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元
搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？
3、4、6、10、16、17、23、35 4、16、10、3、23、17、35、6
4、6、10、3、23、17、35、16 16、3、10、6、4、35、17、23
9某一空佇列（queue）接收以下命令（虛擬碼）： insert9,1,6,4,5，remove3
個，insert6,1,5,3 之後，佇列由頭（head）往尾巴（tail）數的第 2筆資料為何？
1453
10 用堆積排序法（Heap Sort）排序時，要先用 BuildMaxHeap（）將資料所存
放的矩陣調整成 Max Heap，再進行排序。現有矩陣：30 41 59 26 53 58 98，
經BuildMaxHeap（）後，得到結果為何（以矩陣儲存資料的方式排列）？
59 53 58 26 41 30 98 98 53 59 26 41 58 30
58 53 30 26 41 59 98 53 41 30 26 58 59 98
11 對一個存有 1999 個元素的陣列，進行二進位搜尋（binarysearch），若搜
尋失敗，請問比較的次數為何？
10 14 12 11
12 請問下列程式執行結果為何？
6 6 8 4 6 6 4 8 6 6 10 2 6 6 2 10
13 假設定義 int a[2][3] = { {1, 2}, {3, 4, 5} };則下列敘述何者錯誤？
a[0][0] = 1 a[0][2] = 5 a[1][1] = 4 a[1][2] = 5
代號：
2504
頁次：
7
－
3
14 請問下列 C程式執行結果為何？
24 18 9 12 0 3 6 0 21 15 15 24 21 18 0 9 6 12 3 0
0 3 12 6 9 0 18 21 24 15 15 21 0 6 3 0 12 9 18 24
15 在三層 DBMS 結構中，那一層定義資料的邏輯圖（logical view）？
概念（Conceptual）外部（External）
內部（Internal）實體（Physical）
16 在TCP/IP 協定套件（protocol suite）中，那一層（layer）負責主機到主機
的訊息（messages）傳遞？
實體層（physical layer）資料連結層（data link layer）
傳輸層（transport layer）網路層（network layer）
17 下列那種攻擊不是對完整性（integrity）的威脅？
偽裝（Masquerading）窺探（Snooping）
否認（Repudiation）修改（Modification）
18 請問若要儲存一張具有 64 種不同顏色，長為 300 像素，寬為 400 像素之
點陣圖形檔案（bitmap image），最少需要多少個位元組（bytes）？
72 KB 88 KB 720 KB 9 KB
19 若(1111)x =(403)8，則 x之值為何？（其中 x及8表示進位系統）
4567
代號：
2504
頁次：
7
－
4
20 下列關於數字系統的敘述（小括號右下方的數字表示進位系統），何者錯誤？
(10010100)2的2的補數是(01101100)2
(10010100)2的1的補數是(01101011)2
若負數以 2的補數法表示，則(10010100)2＝(-108)10
若負數以 1的補數法表示，則(11010110)2＝(-42)10
21 關於中央處理器（CPU）的描述，下列何者錯誤？
控制單元（CU）主要負責控制電腦執行程式的流程
算術邏輯單元（ALU）只負責加法、減法、乘法以及除法等數學算術運算
程式計數器（Program Counter）是儲存下一個指令的記憶體位置
指令暫存器（Instruction Register）是儲存正在或即將要執行的指令
22 在一個多元程式規劃（multiprogramming）作業系統中，CPU 的排程是一
個重要的功能。假設在時間 0秒時有三個工作（tasks）在大約相同的時間
到達，但工作 A比工作 B稍早到達，而工作 B比工作 C稍早到達。工作
A需要 2秒的 CPU 時間，工作 B是8秒，而工作 C是7秒，且每次工作
可使用的時間配額（time quantum）為 1秒。若此 CPU 採用依序循環排班
法（Round Robin Scheduling），並假設排程所耗費的時間可略，請問工作
B的回覆時間（turnaround time）為何？
1秒4秒16 秒17 秒
23 請問下列何者不屬於無線網路的標準？
IEEE 802.3 標準 藍芽（Bluetooth）
無線射頻識別（RFID）近場通訊（NFC）
24 請問 IPv6 最多可以有多少個不同的 IP 位址（IP addresses）？
2128 264 232 216
25 針對常見的網路設備敘述，下列何者錯誤？
集線器（Hub）的目的是將網路實體線路連接起來，它是屬於 OSI 模型
的第一層（Layer 1）的網路設備
橋接器（Bridge）的目的是將二個或多個不同的實體網路連接在一起，
它是屬於 OSI 模型的第二層（Layer 2）的網路設備
中繼器（Repeater）的目的是將實體線路延長，它是屬於 OSI 模型的第
一層（Layer 1）的網路設備
路由器（Router）的目的是依據封包的來源和目的位址來決定封包如何
轉送，它是屬於 OSI 模型的第四層（Layer 4）的網路設備
代號：
2504
頁次：
7
－
5
26 請問下列二元樹的中序走訪（inorder traversal）何者正確？
9,5,3,1,4,8,6,20,12,10,11,30,21,31
1,3,4,5,6,8,9,10,11,12,20,21,30,31
1,4,3,6,8,5,11,10,12,21,31,30,20,9
9,5,20,3,8,12,30,1,4,6,10,21,31,11
27 請問若執行 foo（6）則會輸出幾個 #符號？
void foo(int i){
if(i > 1){
foo(i/2);
foo(i/2);
}
printf("#");
}
3478
28 根據下列的 C程式碼片段，請問 sum++大約會執行幾次（N為大於 1的整數）？
for（int k = 1; k < N; k = k*2）
sum++;
N次2N 次log2N次Nlog2N次
29 下列是一個 C程式碼，請問其輸出結果為何？
718
26 無法執行，因編譯錯誤
代號：
2504
頁次：
7
－
6
30 假設有一個關聯式資料表 book 儲存書本的資料，內含兩個屬性 title 以及
author 分別表示書本的書名以及作者資料。若想要列出所有小明撰寫的書
名，請問下列的 SQL 指令何者正確？
select title from book where author='小明';
select title where book from author='小明';
select book from title where author='小明';
select book where title from author='小明';
31 假設一個關聯式資料表的一個屬性（attribute）允許多個重複值，請問這個
資料表至少違反那一種正規化形式（normal form）？
1NF 2NF 3NF BCNF
32 假設有兩個關聯式資料表 Discount 以及 Orders，這兩個資料表的欄位以及內
容如下。請問下列那個欄位有可能成為資料表 Orders 的外來鍵（foreignkey）？
Order Number Person Type Day/Time Number
33 近年流行的殭屍網路（botnet）是駭客將遠端遙控的程式大量地安裝到使
用者的個人電腦中，然後再透過集中式或是分散式發派指令的方式，讓網
路上的惡意程式進行各式各樣的惡意行為。請問上述殭屍網路的概念是屬
於下列那種電腦病毒？
巨集型病毒 檔案型病毒
蠕蟲 特洛伊木馬程式
34 隨著網際網路的普及，電子商務的應用也越來越廣泛。電子商務的分類有很
多種，最常見的是根據交易對象來分類。網路上常見的拍賣網站就是一種電
子商務模式，讓使用者準備好物品，就可以在網路上當起賣家販賣物品。請
問類似拍賣網站這樣的模式，一般會歸類為下列那一種電子商務型態？
C2B（Consumer to Business）C2C（Consumer to Consumer）
B2B（Business to Business）B2C（Business to Consumer）
代號：
2504
頁次：
7
－
7
35 假設一個解析度為 320x200 像素的向量圖形檔（vector graphics image）需
要50 bytes 的儲存空間，請問將此相同的向量圖形檔放大成為 640x400 像
素時，需要多大的儲存空間？
50 bytes 100 bytes 150 bytes 200 bytes
36 在多程式作業系統（operating system）中，假設可用記憶體為 70 MB，分
為14 個框架（frames）。請問一個 14 MB 的程式需要使用多少框架？
1234
37 下列那一個標準主要是用來認證軟體公司的軟體開發品質？
CMMI ISO 27001 ISO 27701 AACSB
38 下列何者不屬於第五代（5G）行動通訊網路願景裡的應用情境？
提供大頻寬的資料傳輸能力
提供可靠度及低延遲的連線
提供低成本的通訊
提供高價值的網路設備
39 給定下列兩個關係 Y和X
Y: X:
C D A B
t 1 7 s
r 2 3 z
1 u
執行下列語句將檢索那些值？
SELECT X.A, X.B, Y.C
FROM X, Y
WHERE X.A < Y.D
1, u, 1 1, u, r 1, u, t 3, z, t
40 保護資料完整性最基本的方式就是使用密碼學的雜湊函數。請問下列關於
雜湊函數的描述，何者錯誤？
修改輸入中的任一字元都可以得到完全不相干的輸出
雜湊函數是不可逆的函數
不同的輸入一定可以得到不同的輸出
相同的輸入一定可以得到相同的輸出
類科名稱：
111年公務人員特種考試關務人員、身心障礙人員考試及111年國軍上校以上軍官轉任公務
人員考試
科目名稱：計算機大意（試題代號：2504)
測驗式試題標準答案
考試名稱：
電腦打字
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
A第2題 第3題 第4題 第5題 第6題 第7題 第8題 第9題 第10題
第11題 第12題 第14題 第15題 第16題 第17題 第18題 第19題 第20題
第21題 第22題 第23題 第24題 第25題 第26題 第27題 第28題 第29題 第30題
第31題 第32題 第33題 第34題 第35題 第36題 第37題 第38題 第39題 第40題
第13題
第41題 第42題 第43題 第44題 第45題 第46題 第47題 第48題 第49題 第50題
第51題 第52題 第53題 第54題 第55題 第56題 第57題 第58題 第59題 第60題
第61題 第62題 第63題 第64題 第65題 第66題 第67題 第68題 第69題 第70題
第71題 第72題 第73題 第74題 第75題 第76題 第77題 第78題 第79題 第80題
第81題 第82題 第83題 第84題 第85題 第86題 第87題 第88題 第89題 第90題
第91題 第92題 第93題 第94題 第95題 第96題 第97題 第98題 第99題 第100題
ABDAABDCB
D BDADBBCD
BDAADBCCDA
AC BACADBC
A
D
複選題數： 複選每題配分：
標準答案：
備 註：