108年公務人員普通考試試題
類 科: 資訊處理 科 目: 計算機概要
考試時間: 1 小時 座號:
※注意: 本試題為單一選擇題,請選出一個正確或最適當的答案,複選作答者,該題不予計分。
本科目共 40 題,每題2.5 分,須用2B 鉛筆在試卡上依題號清楚劃記,於本試題上作答者,不予計分。
禁止使用電子計算器。
代號:6445 頁次:4-1
1 下列何種電腦網路,可用來敘述短距離內的電腦所組成的網路?
區域網路 廣域網路 網際網路 行動網路
2 一般所謂 32 位元的電腦,其中 32 位元指的一定不是下列何者?
處理器時脈 記憶體定址空間(address space)
資料匯流排寬度 暫存器的位元寬
3 處理器的管道化處理技術(pipelining)可提升運作效率,但若下一個指令無法在下一個時脈週期執行時 會產生危障(hazards)。下列那個危障可由複製硬體資源來解決?
結構危障(structural hazard) 數據危障(data hazard)
控制危障(control hazard) 計算危障(computation hazard)
4 有關多處理器(multiprocessors)與平行處理程式(parallel processing program)的敘述,下列何者正確?
平行處理程式指的就是在多個處理器上同時執行多個程式
多核多處理器(multicore multiprocessors)的系統中,每個處理器一定要各自擁有一個獨立的實體位址 空間
工作階層平行性(task-level parallelism)所指的是這些平行的工作通常來自於多個獨立的應用程式,且 彼此不具有相依性
於多處理器上執行的作業系統必須是循序的(sequential)程式,因為需要一個接一個的處理 I/O 事件的 程序
5 當具有工作階層平行性(task-level parallelism)的平行程式於多處理器系統上執行時,下列何種指令或是 機制出現的頻率增加時,並不會嚴重限制該平行程式的執行效能?
鎖與解鎖(lock/unlock) 不可切分的更新(atomic updates)
柵欄指令(barrier instructions) 算術指令(arithmetic instructions)
6 下列何者為常見數位訊號處理器(DSP)用來加速訊號處理相關應用的指令?
Add And Load Multiply-accumulate 7 計算機中有多種儲存元件,如①主記憶體(Main Memory) ②L1 快取記憶體(L1 Cache Memory)
③L2 快取記憶體(L2 Cache Memory) ④暫存器(Register) ⑤快閃記憶體(Flash Memory),如果 依據其存取速度由快至慢排序,應該是下列何者?
①②③④⑤ ⑤④①③② ②③①④⑤ ④②③①⑤
8 有關使用反轉分頁表(inverted page table)來管理記憶體,下列敘述何者正確?
每一個程序皆需要一個不同的反轉分頁表
程序與程序之間無法共用同一實體記憶體位址(physical memory address)
反轉分頁表查詢速度通常較一般分頁表快
反轉分頁表占用的記憶體空間一定比一般分頁表大 9 有關記憶體儲存容量的單位換算,下列何者正確?
1MB = 1024PB 1TB = 1024PB 1GB = 1024PB 1EB = 1024PB
10 一個電腦系統採用最近最少使用分頁置換(least recently used page replacement)機制,假設其主記憶體共 有三個分頁框(page frames)且三個分頁框的初始狀態皆無資料,現在開始依序地去存取編號 3、5、7、
9、5、1、5 分頁,總共發生幾次分頁錯失(page faults)?
7 次 6 次 5 次 4 次
11 計算機具備五大標準硬體要件,下列關於這些要件的敘述何者錯誤?
「輸入」負責保存正在執行中的各程式以及程式所需的數據
人類不可以直接讀取「記憶體」中的資料,必須經過「輸出」方可讀取
「數據通道」處理算術運算
「控制」依據程式中指令下命令給「數據通道」、「記憶體」、「輸入」、「輸出」來進行各項動作 12 下列運算式中,何者錯誤?
268×208 = 5408 11012×1012 = 10000012
11112÷1012 = 112 1AE16÷2B16 = B16
13 將二進制數 1002往左移(left shift)三位後,假設沒有發生滿溢(overflow),則其值是:
410 810 1610 3210
代號: 6445 頁次: 4-2
14 假設以 16 個位元和 2 的補數(2's complement)表示法來表示數字,則所能表示的整數範圍為?-32767 到 32767 -32768 到 32768 -32768 到 32767 -32767 到 32768 15 若欲以 2-input NAND 閘來製作一個 2-input OR 閘的功能時,至少需要幾個 2-input NAND 閘?
2 3 4 5
16 在摩爾模型(Moore Model)的有限狀態機中,目前輸出的值與下列何者有關?
目前的輸入值 目前的狀態
目前的輸入值與上一次的狀態 目前的輸入值與目前的狀態
17 布林函數式 (x+y)(x+z) 經化簡後,相當於下列那一項?
x+yz xy+xz+yz x+y'z'+yz x'+yz 18 下列敘述何者錯誤?
多工器(multiplexer)是一種組合(combinational)邏輯電路
正反器(flip-flop)是一種雙穩態(bi-stable)的邏輯電路
計數器(counter)電路中所有的正反器都必須接相同的觸發訊號(triggering signal)
利用8 對 1 多工器可以實現 3 個變數的任意布林函數
19 已知「C」的 ASCII 碼以十六進位表示為 43,則「X」的 ASCII 碼以八進位表示為何?
110 120 130 140
20 下列 C 程式執行後的輸出為何?
#include <stdio.h>
void fun(int *a, int b) {
*a = *a + b;
b++;
}
int main(void) {
int a, b;
a = b = 1;
fun(&a, b);
printf("%d, %d", a, b);
return 0;
}
1, 1 1, 2 2, 1 2, 2
21 下列是使用 C++語言撰寫的程式:
#include <iostream>
using namespace std;
class Employee {
public:
void display(void) {}
string name;
};
class HourlyEmployee: private Employee {
public:
void display(void) {}
private:
double hours;
};
int main(void) {
// 程式加入點 return 0;
}
下列那一個程式片段在加入main 函式之後,編譯時會產生錯誤?
Employee p1; p1.display(); Employee p1; p1.name = "";
HourlyEmployee p1; p1.display(); HourlyEmployee p1; p1.name = "";
代號:6445 頁次:4-3
22 在 Java 程式中,若一個類別(Class)中擁有多個相同名稱的方法(Methods),而各個方法的參數(Parameter)
型態(Type)與參數數量皆不同,則稱為下列物件導向程式的何種設計方式?
複製(Copy) 委派(Delegation) 多載(Overloading) 覆寫(Overriding)
23 若執行以下的 Python 程式碼,則螢幕上輸出的數字依序為何?
num = 2
def function(num):
print(num) num = 5 print(num) print(num) function(num) print(num)
2,2,5,2 2,2,5,5 2,5,2,2 2,5,5,5 24 若有 n 個數字欲進行排序,關於排序演算法的敘述,下列何者正確?
合併排序法(merge sort)最差狀況的時間複雜度是 θ(n2)
插入排序法(insertion sort)平均狀況的時間複雜度是 θ(n log n)
快速排序法(quick sort)最差狀況的時間複雜度是 θ(n2)
堆積排序法(heap sort)最差狀況的時間複雜度是 θ(n2)
25 若一個堆疊結構(Stack),從上(Top)到下(Bottom)已存放 35,100,40 三個元素,經過 pop()、push(20)、
push(75)、pop() 四個操作後,則此堆疊結構從上到下的元素內容為何?
20,100,40 35,100,20 40,20,75 75,20,35
26 若使用陣列實作堆積(heap),將一個具有 n 個元素的陣列建立成最大堆積(max-heap)的時間複雜度,
最佳為下列何者?
θ(log n) θ(n) θ(n log n) θ(n2) 27 在嵌入式系統的開發中,一般會使用到的鏈接器腳本(linker script)其功能為何?
告訴編譯器(compiler)在產生執行檔時會用到那些程式庫
用來設定鏈接器(linker)的命令列參數
用來指定程式中的每段程式碼及資料區域會放在記憶體中的那個地址
用來批次執行編譯連結的動作
28 即時作業系統(Real-Time Operating System)中有 2 程序 P1, P2 在時間 0 同時被啟動,設其執行週期
(period)分別為 10, 15,執行時間(execution time)則分別為 5, 7,且程序須於其下一週期前完成。若 採取最早期限優先(Earliest Deadline First, EDF)排程法, 2 個程序在共同大週期 30 時間單位的期間,
等待時間之總和是多少?
12 13
無法將P1 在其執行期限內排程 無法將P2 在其執行期限內排程
29 有一部電腦之記憶體管理為分頁式(Paging)策略,每個分頁大小為 8 個位元組(Bytes),今有一程序 大小有5 個分頁(Page),分頁表(Page Table)中分頁 0 至分頁 4 之對應值分別為 5、0、7、1、6。若 此程序之邏輯位址(Logical Address)10 與 39 分別轉換為實體位址(Physical Address)a 與 b,則 a 與 b 之和為何?本題中的位址均以十進制表示。
49 51 55 57
30 冗餘廉價磁碟陣列(Redundant Array of Inexpensive Disk, RAID)是一種可以提高資料儲存可靠度
(Reliability)的磁碟裝置,常用的 RAID 層次(RAID Levels)包括 0, 1, 3, 5。假設要使用 3 個磁碟,則 下列那一個RAID 層次無法實現?
RAID 0 RAID 1 RAID 3 RAID 5
代號: 6445 頁次: 4-4
31 在 UNIX 系統中,有一程式如下所示。假設此程式執行時,其父程序識別碼(Parent Process ID)是 516,子程序識別碼(Child Process ID)是 517。下列何者為此程式執行之可能輸出結果?
#include <sys/types.h>
#include <stdio.h>
#include <unistd.h>
int i,j;
main() { j=1;
i=fork();
if (i<0) { printf("Error!\n"); } if (i) { j++; } else { j--; } printf("i=%d, j=%d\n",i,j);
}
i=516, j=2 i=0, j=0 i=517, j=2 i=0, j=0 i=516, j=0 i=0, j=2 i=517, j=2 i=516, j=2 32 下列那一個系統軟體元件,通常不是屬於作業系統核心的一部分?
使用者介面殼層(shell) 檔案系統(file system)
工作排程器(scheduler) 驅動程式(device drivers)
33 在一個單 CPU 的分時多工作業系統下,時間片斷(time slice)是設成 10 毫秒(milliseconds)。假設上下 文交換(context switch)需時 1 毫秒,而且所有的執行緒都是純粹進行計算,沒有任何的 I/O 或共享資源 的衝突,那麼該系統每秒最多可以執行多少個執行緒?
105 100 95 90
34 電腦系統管理人員應規律性地建立資料備份,以防止資料毀損。而我國各機關對於資料備援的操作與管 理係以「行政院及所屬機關資訊安全管理規範」為準則,其中「資料備份作業原則」也規範了資料備援 機制。下列關於這項作業原則的敘述,何者錯誤?
正確及完整的備份資料除存放在主要的作業場所外,應另外存放在離機關有一段距離的場所,以防止 主要作業場所發生災害時可能帶來的傷害
重要資料的備份,以維持二份為原則
備份資料應有適當的實體及環境保護,其安全標準應儘可能與主要作業場所的安全標準相同;主要作 業場所對電腦媒體的安全控管措施,應儘可能適用到備援作業場所
資料的保存時間以及檔案永久保存的需求,應由資料擁有者研提
35 關聯式記憶體(associative memory)和一般隨機存取記憶體(RAM),最主要的差異是下列何者?
關聯式記憶體的運作時脈遠高於一般隨機存取記憶體
關聯式記憶體的功耗遠低於一般隨機存取記憶體
一般隨機存取記憶體是根據位址來存取資料,關聯式記憶體則是根據資料特徵或關鍵值來存取資料
一般隨機存取記憶體與關聯式記憶體的半導體製程有基本上的差異 36 下列有關解析度的敘述,何者錯誤?
通常我們所說的1080p 是指畫面解析度為 1920x1080 的影像
可用DPI 來表示設備的解析度,表示每一英吋內的點數量
PPI 表示螢幕上每一英吋可顯示的像素點數量
DPI 值越小,表示圖片越細緻
37 關於點陣圖與向量圖的比較,下列何者錯誤?
點陣圖無法記錄複雜的色彩資料 點陣圖放大後可能會出現鋸齒狀
向量圖檔案占用較少記憶體 向量圖是透過點與線的連結與堆疊來表示圖像
38 常用音訊格式 MP3 之壓縮技術,始於下列那一個標準所規範的?
MPEG-1 H.320 AAC HEVC
39 聲音壓縮格式 AC-3 最少見於下列何種系統?
DTV DVD HDTV VCD
40 在 ASCII 碼中的十六進位表示法,(4B)代表字母 K,則下列何者代表字母 F?
(46) (47) (48) (49)