加載中. ..
PDF
114年公務人員普通考試試題
類 科
：
電
子工程
、
電信工程
科 目
：
計
算機概要
考試時間
：
1
小時
座號
：
※注意：本試題為單一選擇題，請選出一個正確或最適當答案。
本科目共40題，每題2.5分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題上作答者，不予計分。
禁止使用電子計算器。
代號：
3446
頁次：
4
－
1
1十六進制數字 54B，等同那一個十進制數字？
927 1282 1355 1764
2假設有一台電腦的記憶體容量為 512 MB（Megabytes），每一筆資料會用 16 bytes 的單位來儲存資料，至少
需要多少位元數（bits）來定位記憶體中的任何一筆資料？
12 位元 16 位元 24 位元 32 位元
3關於算術／邏輯指令（Arithmetic／Logic Instructions）的敘述，下列何者正確？
算術／邏輯指令的功能是將資料從 CPU 傳送至主記憶體
包括布林邏輯運算，例如 AND、OR 及XOR 等
包含從記憶體載入資料到暫存器的動作
可用於控制程式流程，例如條件式跳躍（Conditional Jump）
4某特殊用途處理器以 12 bits 暫存器儲存資料，並以二補數（two's complement）編碼來儲存有號數。則該
處理器能以一個暫存器儲存的整數值範圍為何？
-2048 至2047 -2047 至2048 -4096 至4095 -4095 至4096
5藝術家阿花非常喜歡紫色，在所有的紫色中，他最喜歡的色碼為（164, 34, 255），這轉成十六進位表示法
後為：
FF22A4 A03BFF 7F2FCA A422FF
6將10011001 和00101111 進行 OR 運算後的結果為何？
10111111 10101111 01001011 01110010
7有關在作業系統中，下列敘述何者正確？
行程（Process）可能處於非活躍（Inactive）狀態，直到作業系統重新啟動
作業（Job）在變成程序（Process）之前，可能會處於保留（Hold）或被結束（Terminated）的狀態
程序（Process）只能處於就緒（Ready）或執行中（Running）兩種狀態之中
程式（Program）是靜態的可執行檔案，作業系統執行後，會立刻成為程序（Process）
8關於排程器（Scheduler）的主要功能，下列敘述何者正確？
管理記憶體分配並處理硬體驅動程式 決定那些程序（Process）該被加入執行序列
負責執行中斷處理程式（Interrupt Handler）將程式轉換成可執行檔
9遞歸神經網路（Recurrent Neural Network; RNN）是一種具有記憶功能的網路，常被應用於處理時間序列或
是自然語言處理問題，下列何者不屬於 RNN 的重要架構？
最大池化（Maximum Pooling）長短期記憶（Long Short-Term Memory; LSTM）
門控循環單元（Gated Recurrent Unit; GRU）控制閥（Gate）
10 在關聯式資料庫設計中，下列何種關聯式運算，可用來選取關聯中的特定屬性（Column）？
SELECT PROJECT JOIN UPDATE
11 若有一個遞增排序（由小到大）的整數陣列 A，並欲尋找值為 X的元素，若想降低平均搜尋時間，可使用
下列何種搜尋演算法？
線性搜尋（Linear Search）二元搜尋（Binary Search）
插值搜尋（Interpolation Search）鄰近搜尋（Adjacent Search）
12 關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？
堆疊是一種後進先出（Last in, first out；LIFO）的資料結構
佇列是一種先進先出（First in, first out；FIFO）的資料結構
在車站等待公車的隊伍即是一種佇列
在銀行櫃檯等候服務的隊伍即是一種堆疊
代號：
3446
頁次：
4
－
2
13 關於環狀佇列（circular queue）的敘述，下列何者正確？
環狀佇列的前端與後端指標絕不可能相等
環狀佇列是利用鏈結串列實作才能達到前端與後端的相連
若前端與後端指向同一位置且不為空，表示佇列已滿
環狀佇列只能同時放入與取出一筆資料
14 若有 22 個節點形成一棵完整二元樹（Complete Binary Tree），第 4階層（Level 4）有幾個是樹葉節點（Leaf
Node）？（假設樹根為第 1階層，往下之子節點層數遞增）
3458
15 關於樹（Tree）的定義，下列敘述何者正確？
樹是一種只有一個節點的特殊佇列（Queue）
樹是一種能連接許多節點且可能含有環（Ring）的結構
樹是一種可以有分層關係且不含任何環的階層式結構
樹只適用於排序之用
16 對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？
以相鄰矩陣（Adjacency Matrices）表示該圖，其主對角線上的值均為 0
對於簡單有向圖（Simple Directed Graph），則兩節點（u, v）之間僅允許一個邊，亦即（u→v）或是（v→u）
的任一個
對於簡單有向圖，相鄰矩陣上的數字會有 0,1,或2的數值
該圖允許某些節點可以直接連接自我的節點，稱為自我迴圈（Self Loops）
17 有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？
每次將最大的數從後方移到前方 每次將最小的數移到未排序數列的最前面
每次將相鄰的數字互換 每次將未排序數列的第一個數插入到已排序數列中
18 網路搜尋引擎（Search Engine）能快速從大量網頁資料中找到相關資訊，主要是透過下列何種方式達成？
每次搜尋時從頭到尾逐一比對全部網頁 透過事先建立好的索引結構來快速定位資料
每次搜尋時隨機挑選網頁進行比對 每次搜尋時依序線性掃描資料庫
19 在網頁程式設計中，網站伺服器為加速辨識使用者身分而儲存一些資料，在用戶端（ClientSide）上，此稱為：
Cookie Mirror Web Proxy Connection Buffer
20 根據以下 C程式，下列敘述何者正確？
void AddTogether(int x, int y){
printf("Sum：%dn", x+y);
}
int main(){
int a=100, b=100;
AddTogether(a, b);
return 0;
}
第一行 void AddTogether(int x, int y)內，x和y是實際參數（actual parameters）
第五行 int a=5, b=10;為全域變數
第六行的 AddTogether(a, b);內的 a和b稱為引數（argument）
本程式沒有形式參數（formal parameters）
21 下列何者為本 Python 程式之輸出？
my_string = "taiwan number One"
print(my_string[0].upper()+ my_string[1:])
taiwan number One Taiwan number one Taiwan number One Taiwan Number One
22 下列何者屬於邏輯式設計方式的語言？
C++ PROLOG Java C#
23 C 語言字串陣列宣告如下：
char *names[]={"ABCD","EFG","XYZ"};
則下列程式執行後輸出的內容為何？
printf("%c",*names[2]);
BCEX
代號：
3446
頁次：
4
－
3
24 下列程式碼的執行成果為多少？
def f(x, y):
return x+y, x-y, x+2*y
data=f(123, 456)
print(data[1])
579 -333 1035 [579,-333,1035]
25 執行以下程式碼，當 i=2，執行 while 迴圈完成後的排序結果為？
s=[3,2,1,5,0,4,6,9,8,7]
def Sort(data):
for i in range(1, len(data)):
key=data[i]
j=i-1
while j >=0 and key<data[j]:
data[j+1]=data[j]
j -=1
data[j+1]=key
return data
print(Sort(s))
[3,2,1,5,0,4,6,9,8,7] [2,3,1,5,0,4,6,9,7,8] [2,1,3,5,0,4,6,8,9,7] [1,2,3,5,0,4,6,9,8,7]
26 下列 C程式執行結果，變數 i和num 的值為何？
int i=3, num=7;
do {
num -= i--;
} while(i !=1);
i=0，num=0 i=1，num=0 i=1，num=1 i=1，num=2
27 C 語言的函數如下，則 g(10, 10)的回傳值為何？
int g(int s, int n)
{if(n<=1)
return s;
return g(s+n, n-1);
}
54 55 64 65
28 有向圖的鄰接矩陣（adjacency matrix）為何者？從左到右、從上到下分別代表 1、2、3、4節點
0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1
0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0
29 下列何個關鍵字在 JAVA 程式中，可用於呼叫同一個類別內的其它的建構函數（Constructor）？
this static template protected
30 撰寫程式的過程中，將抽象性（abstraction）函式介面（interface）的實作細節部分隱藏起來，此方法是由
程式語言本身來提供的。這是屬於物件導向程式設計中的何種方法？
宣告（declaration）多型（polymorphism）
繼承（inheritance）封裝（encapsulation）
31 在TCP/IP 協定架構中，關於傳輸層（Transport Layer）協定的分類，下列何者非屬於傳輸層協定？
ICMP（Internet Control Message Protocol）UDP（User Datagram Protocol）
TCP（Transmission Control Protocol）SCTP（Stream Control Transmission Protocol）
代號：
3446
頁次：
4
－
4
32 集線器（Hub）和交換機（Switch）主要的差異是：
集線器（Hub）會廣播數據給所有設備，而交換機（Switch）只傳送給特定設備
集線器（Hub）可以根據 IP 地址轉發數據，而交換機（Switch）不能
集線器（Hub）是一種路由器的變形
集線器（Hub）只能用於無線網路，而交換機（Switch）只能用於有線網路
33 「今天是星期一或星期二」在命題邏輯中的表示方式為何？
p∧qp→q p↔q p∨q
34 有關 URL（Uniform Resource Locator）敘述，下列何者正確？
是一種協定，可由一台主機複製資料到另一台主機
是一種在電子郵件（E-mail）中使用的安全協定
是一種 IP 位址（IPAddress）的資訊
是一種網頁唯一識別符號（Unique Identifier）
35 當你在 YouTube 上觀看影片時，主要使用下列何種網際網路技術？
雲端硬碟（Cloud Storage）串流技術（Streaming）
加密技術（Data Encryption）點對點傳輸（Peer-to-Peer Communication）
36 有關「多個電腦系統同時發送請求淹沒目標伺服器」屬於下列何種攻擊手法？
間諜軟體（spyware）
阻斷服務（denial of service, DoS）
分散式阻斷服務（distributed denial of service, DDoS）
釣魚軟體（phishing）
37 小花想要發送一封重要文件，並確保接收者能夠驗證文件的來源，他應該使用何種技術？
對稱式加密（Symmetric Encryption）非對稱式加密（Asymmetric Encryption）
哈希加密（Hash Encryption）數位簽章（Digital Signature）
38 有關「數據最小化原則」（Data Minimization Principle）的核心理念，下列何者正確？
盡可能減少數據儲存成本
只收集和保留必要的數據，限制處理範圍和保留時間
將所有數據壓縮至最小文件大小
集中儲存所有數據以簡化管理
39 臺灣聯大教育聯盟現在要開發一套學生系統來記載聯盟中的學生資料，假設資料庫設計師給了一個如附圖
的初稿，我們是否能根據這樣的設計查詢到學生是屬於那個大學的學生？
不管學生是那個系所都不行 不管學生是那個系所都可以
只有特殊的系（其他大學沒有的系）才可以 只有特殊的系（所有大學都有的系）才不行
40 class A
{friend class B;
private：
static int data;
public：
A(){data++;}
};
class B
{public：
void f(A var){A.data+=1;
cnt <<A.data;
}
};
int A::data=1;
針對以上類別定義，且在 main()中執行以下指令，則將產生的輸出為何？
A v1, v2, v3;
B v4;
v4.f(v1);
2345
類科名稱：
114年公務人員高等考試三級考試暨普通考試
科目名稱：計算機概要（試題代號：3446)
測驗式試題標準答案
考試名稱：
電子工程、電信工程
單選題數：40題 單選每題配分：2.50分
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
題號
答案
第1題
C第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題
DBADABBAB
B CBCABBAC
CBDBDDCDAD
AA DBCDBCD
D
D
複選題數： 複選每題配分：
標準答案：
備 註：