114年 關務特考 四等 資訊處理 計算機概要 試卷

pdf
377.7 KB
侵權投訴
加載中. ..
PDF
114年公人員考試務人心障人員試及
114
關務人員考試
四等考試
資訊處理(選試英文)
計算機概要
考試時間1小時 座號:
意:
402.52B
使
5145
4
1
1下列何種記憶體技術因為存取速度快,最適合用來設計微處理器中的快取記憶體,如:L1 Cache
靜態隨機存取記憶體Static Random Access Memory, SRAM
動態隨機存取記憶體Dynamic Random Access Memory, DRAM
快閃記憶體(flash memory
磁碟(hard disks
2有關多緒處理(multithreading)的敘述,下列何者錯誤?
多緒處理是利用軟體:作業系統與硬體支援來讓多個執行緒threads共用一個單一處理器的
資源進行計算
利用硬體協助多緒處理,可加速執行緒切換的時間
當多執行緒進行切換時,主要是針對執行緒的資料,如暫存器與程式計數器,進行更新與儲存
不同程序(processes的執行緒,可以直接透過共享的記憶體傳遞資料,不需要作業系統的支援
3下列何種處理器的技術或架構,並未積極利用程式中的資料平行性(data parallelism)來提升程式效能?
向量架構(vector architecture
多媒體延伸指令集(multimedia extensions instruction set
純量架構(scalar architecture
超純量架構(superscalar architecture
4網路傳輸時常以許多封包packets為傳輸單位 OSI 七層架構中通常負責把封包依應有的順序重
組的是那一層的功能?
data link layer presentation layer application layer transport layer
5編譯器需要維護函式(function)運行時的環境,而每個函式的環境都占用記憶體空間。下列那一種資料
結構,用來儲存管理被呼叫函式的環境(尤其多個函式運作時)?
雜湊表(hash table佇列(queue
連結串列(linked-list堆疊(stack
6下列何者屬於特定用途Ad-hoc)解決方案,而不是通用(general-purpose)方案?
SQL 查詢語言 個人電腦 深度學習模型 Java 語言
7若一個傳統硬碟(Hard Disk Drive)轉速為每分 10000 轉,該傳統硬碟的平均延遲(Average Latency
為下列何者?
1.5ms 3ms 6ms 12ms
8下列有關計算機記憶體的敘述,何者錯誤
磁碟是一種非揮發性記憶體(Nonvolatile Memory
主記憶體(Main Memory)用來保存正在執行中的程式與所需之數據
揮發性記憶體(Volatile Memory)只能在供電期間保存資料在儲存體中
動態隨機存取記憶體Dynamic Random Access Memory, DRAM)存取速度一般比態隨機存取記
Static Random Access Memory, SRAM)快
9標示為 32GB 的記憶體,其容量為多少位元組(Bytes)?
32*230 4*230 32*1030 4*1030
10 下列何者為十進位的 70.25 轉換成八進位數值?
46.4 106.2 42.1 124.5
11 十進位整數-35 用符號大小(sign-and-magnitude)表示法,其結果何?
00100011 00100101 10100011 10100101
5145
4
2
12 表現複雜度時,下列那一個希臘文符號能表現出既不高於、也不低於參數所對應的複雜度等級?
Ω(…) Ο(…) Φ(…) Θ(…)
13 將兩組 10 位元 2的補數的數值 1100101101 0010110011 相加,其結果為十進位的:
-32 992 183 -64
14 某位元樣式(bit patternX=(10101101),將 X2的補數2's complement)的結果為何?
01010010 01010011 10100001 10110011
15 符號<<代表將後方二進位數所有位元往左(高位元方向)移動一位(若有溢位則捨棄最低位元自動
0);XOR 為互斥。下列二進位表達式執行後的十進位正整數(不考慮負數)數字表現為何?
( << ( (011001) XOR ( << (000100) ) ) )
31 62 17 34
16 布林函數
A C
可由下列那一個算式化簡而得?
AB BC ABC
AC BC BC
AB AC BC
17 如圖所示是兩個正緣觸發(positive-edge triggeredT反器(flip-flop)所組成之循序(sequential)邏輯
電路,關於這個電路的敘述,下列何者正確?
模數 4modulo 4,意為「取除以 4的餘數」)上數(count-up)二進位同步(synchronous)計數器
模數 4上數二進位非同步(asynchronous)計數器
模數 4下數(count-down)二進位同步計數器
模數 4下數二進位非同步計數器
18 下列那一個是布林(Boolean)表示式
( ) ( )
F x z y z x y z
化簡出來的結果?
F x
F x
F x z
F x y
19 8 位元資料附加 1奇同位odd parity checking bit)用於錯誤檢測,下列何者會產生錯誤?
010101010 011010011 111000000 110110111
20 若執行下列的 Python 程式碼,則螢幕上的輸出結果為何
sum = 0
for i in range1, 11:
ifi % 2!= 0:
sum = sum + i
else:
pass
printsum
24 25 35 36
21 下列何者是計算機中使用的語言,它與人類語言相似且易於理解?
機器語言(machine language高階語言(high level language
符號語言(symbolic language組合語言(assembly language
22 若使用插入排序法Insertion Sort n個數字由小到大進行排序則在最差的情況下Worst Case
間複雜度為何?
O(1) O(n)O(nlog n)O(n2)
23 UNIX Linux 作業系統在帳號登入密碼驗證時,會使用到一個稱 salt 的數值。關於 salt 的敍述,下列
何者錯誤?
可以增加駭客破解密碼需要的時間
可以縮短驗證密碼是否正確的時間
不同帳號使用相同密碼時只要 salt 值不相同作業系統儲存使用者密碼的雜湊值hashed value就會
不相同
salt 值是直接儲存於檔案中,未經過加密處理
代號:
5145
頁次:
4
3
24 32-bit 定址的架構下使用分頁式(paging)記憶體管理,若一個分頁的大小為 4096 bytes,則一個十六
進位邏輯位址(logical address0xAAB13CEF 分頁號碼(page number)為下列何者?
0xAAB1 0xAAB13 0x13CEF 0x3CEF
25 那一種 CPU 排程演算法CPU scheduling可以對一組程process產生最短的平均等時間waiting
time)?
最短工作先做(shortest-job-first)排程演算法 優先權priority)排程演算法
先到先服務(first-come, first-served)排程演算法 依序循環排程round-robin)演算法
26 有關啟發式搜尋演算法heuristic search algorithm)的敘述,下列何者最為適合?
對所有可能進行完整搜尋的演算法
根據某個估算函式猜測搜尋目標以快速完成搜尋的演算法
使用基因演化計算(genetic programming)進行最佳化搜尋的演算法
使用類神經網路進行最佳化搜尋的演算
27 在使用分頁式paging記憶體管理的作業系統中若轉譯後備緩衝區translation look-aside buffer, TLB
的命中率hit ratio 99%、存取一次分頁表page table費時 20ns、當 TLB 命中時存取一次記憶體資
料費時 20ns。該系統的有效記憶體存取時間(effective memory-access time為何?
19.8ns 20.2ns 20.4ns 39.6ns
28 若執行下列的 Java 程式碼,則螢幕上的輸出結果為何?
public class ArrayTest{
public static void main(String[] args){
int[][] intArray = {{1, 2, 3, 4}, {5, 6, 7, 8}};
for(int i=0; i<intArray.length; i++){
for(int j=intArray[i].length; j>0; j--){
if (j<=2){
continue;
}
else {
System.out.println(intArray[i][intArray[i].length-j]);
}
}
}
}
}
1 5 1 2 5 6 1 2 3 5 6 7 1 2 3 4 5 6 7 8
29 每個程序內可以有一個或一個以上的執行緒(thread),下列何者為每個執行緒必須個別擁有?
程式碼 資料段 堆疊空間 程序內所要到的資源
30 下列 C語言程式的輸出為何?
#include <stdio.h>
int main(void)
{int a[10] = {1, 2, 3, 4, 5};
int *p, *q, i, sum = 0;
p = &a[1];
q = &a[9];
for (; q + 3 > p;) *(q--) = *(p++) * 2;
for (i = 1; i <= 8; i++) sum = sum + a[i];
printf("%dn", sum);
return(0);
}
53 62 66 68
5145
4
4
31 資料庫用來儲存某些應用所需之資料,在一個資料庫的階層概念中,此資料庫是由何者整合而成?
檔案 記錄 欄位 字元
32 下列何者不是一般所稱大數據(Big Data)之 3V 特性?
Value Variety Velocity Volume
33 通道數目代表圖像中需要幾種不同資訊以儲存一個像素pixel,灰階圖像 CMYK 圖像的通道數目分
別為何?
灰階影像:1 CMYK3灰階影像:1 CMYK4
灰階影像:3 CMYK3灰階影像:3 CMYK4
34 有關串流媒體的敘述,下列何者錯誤?
串流媒體較易受網路品質影響 傳統影音媒體的檔案都可以用串流方式傳播
串流媒體不需先下載影音檔案 必須連上網才能欣賞串流媒體
35 下圖為將 2*2 圖像放大至 3*3 像之示意圖圖中數值為每個像pixel的灰階值且圖中每個像素距
離等長,若使用雙線性插值(Bilinear interpolation)進行放大,像素 x為多少?
918 21 24
36 點陣字bitmap-fonts是以矩陣表示的格,其中每個點非黑即白給定一字體font只包含大小
文字母,且採用 64×64 的點陣字型,需要多少空間儲存該字體?
52B 26KB 52KB 26MB
37 可見光之光譜範圍由紫至紅約落在 360nm760nm 之間,於此範圍內,那一種色光具有最大能量?
藍色 綠色 黃色 橙色
38 有關動畫多媒體的敘述,下列何者錯誤?
動畫播放的流暢度是用每分鐘播放多少圖片為單位(FPM
動畫是利用多張圖片與人眼視覺暫留的特性來製作的
3D 動畫會使用三維立體物件模型製作
2D 動畫指的是帶來活動的視覺變化發生在螢幕的平面笛卡爾 XY座標上
39 關於多媒體影像基礎之敘述,下列何者錯誤?
影像記錄方式分為點陣式、向量式
影像是由多個像素(pixel)組合而成的
在影像中,單位長度所包含的像素個數稱為深度
在影像中,像素使用的位元數(bit)越多,越能使其顏色更豐富
40 解析度是呈現影像與視訊細節的能力視訊解析度越高代表所能呈現的視訊越清晰下列何種視訊規格的
解析度最高?
QHDQuad High DefinitionFHDFull High Definition
HDHigh DefinitionUHDUltra High Definition
類科名稱:
114年公務人員特種考試關務人員、身心障礙人員考試及114年國軍上校以上軍官轉任公務
人員考試
科目名稱:計算機概要(試題代號:5145)
測驗式試題標準答案
考試名稱:
資訊處理(選試英文)
單選題數: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題
DCDDCBDAB
C ABDBAAAB
BDBBABBBCA
AA BCBAACD
D
B
複選題數: 複選每題配分:
標準答案:
備  註:
收藏 ⬇️ 下載