全卷測驗・鍵盤 A–E 作答、Enter 下一題
107 年 計算機概要
1/400 對0 錯
第 1 題・107 年・原題號 1
關於資料容量的單位，下列何者的大小排列順序正確？
第 2 題・107 年・原題號 2
下列計算機語言中，何者可用於合成（Synthesize）數位電路？
第 3 題・107 年・原題號 3
在多媒體的壓縮技術中，為了減少數據所佔空間多採用entropy coding來達成目的。假設有6個字母M, N,O, P, Q, R出現的頻率為：前兩個字母0.25，後四個字母0.125。請利用Huffman編碼計算其entropy：
第 4 題・107 年・原題號 4
以八位元、二進位表示十位數值-40的二補數（2's complement）為何？
第 5 題・107 年・原題號 5
為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（ParityCheck Bit），請問當資料為01101011時，若採用偶數同位核對，則該同位核對位元應為：
第 6 題・107 年・原題號 6
下列那一選項不屬於UNIX系統呼叫（system call）？
第 7 題・107 年・原題號 7
關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？
第 8 題・107 年・原題號 8
在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？
第 9 題・107 年・原題號 9
當新產生的程序（Process）進入作業系統時，會先被放在下列何種佇列（Queue）？
第 10 題・107 年・原題號 10
關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？
第 11 題・107 年・原題號 11
下列那項敘述是用遮罩（mask）去反轉一個8位元樣式最左邊3個位元，但不改變其他位元？
第 12 題・107 年・原題號 12
一個512Kx8的SRAM記憶體，通常具有多少條位址線接腳？
第 13 題・107 年・原題號 13
對兩個空堆疊（empty stacks）S1及S2分別執行下列步驟後，何者的最後一個S2.pop( )之回傳值為B？（註：push為加入一元素到stack之動作，pop為由stack取出一元素之動作。）
第 14 題・107 年・原題號 14
分別以循序搜尋法及二元搜尋法處理15筆資料，所需進行比較次數之最大值分別為？
第 15 題・107 年・原題號 15
一個完全二元樹有48個節點，請問這棵樹的高度為何？
第 16 題・107 年・原題號 16
下列關於堆積（heap）資料結構之敘述，何者正確？
第 17 題・107 年・原題號 17
下列關於排序之敘述，何者錯誤？
第 18 題・107 年・原題號 18
使用雜湊（Hashing）法時，以f表示雜湊函式（Hash function），以ht表示雜湊表（Hash table），且ht分為ht[0]、ht[1]、…、ht[b-1]等共計b個桶（Bucket），每桶可存入s筆資料。若T為所有可能資料鍵（Key）值之總數，n為實際存入ht之資料筆數，定義ht之負載密度（Loading density）α = n /（s × b），ht之鍵值密度（Key density）ρ = n/T，則：①0＜α＜1，0＜ρ＜1且ρ＜α②若α＝ρ，則不會發生碰撞（Collision）但可能發生滿溢（Overflow）③若α＜ρ，則不會發生滿溢但可能發生碰撞④若s＞b且α＜ρ，則不會發生滿溢亦不會發生碰撞⑤理想之雜湊函式f設計應滿足α ≈ 1且ρ ≈ 0請由下列選項中選出最適合者：
第 19 題・107 年・原題號 19
下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？
第 20 題・107 年・原題號 20
若某一無向圖（undirected graph）G，含有V個頂點（vertices）與E個邊（edges），則所有頂點的分支度（degree）的總和等於？
第 21 題・107 年・原題號 21
下圖中共有多少個節點為關節點（Articulation Point）？afgbdehci
第 22 題・107 年・原題號 22
已知在使用二分搜尋法（Binary Search）對排序過的n個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為8.5, 6.5, 4.5。則下列何者不可能為搜尋值？
第 23 題・107 年・原題號 23
下列的Java程式執行後輸出為何？import java.lang.*;class test{public static void main (String[] argv){int x=0, y=0;String a=new String("test");String b=new String("test");if (a==b) x++;if (a.compareTo(b)==0) y++;System.out.println(x+" "+y);}}
第 24 題・107 年・原題號 24
執行以下C指令將產生的輸出為何？printf("%d",0x12);
第 25 題・107 年・原題號 25
執行下列C++程式碼後，螢幕會印出幾個'Y'？int main( ) {for(int i=1;i<=6;i++){if(i%2==0) continue;for(int j=1;j<=10;j++){if(j%5==0) break;cout<<'Y';}}return 0;}
第 26 題・107 年・原題號 26
下列有關Java程式語言的敘述何者正確？
第 27 題・107 年・原題號 27
下列關於結構處理之指令，何者語法正確？struct {int data;}a,b;struct {int data;}c;
第 28 題・107 年・原題號 28
關於C++程式語言之敘述，下列何者錯誤？
第 29 題・107 年・原題號 29
宣告一浮點數陣列float A[20][10]，(sizeof(float)=4)，此陣列共占多少位元組？
第 30 題・107 年・原題號 30
在程式語言中，只能在一個副程式（Subroutine）中被使用的資料，稱之為何？
第 31 題・107 年・原題號 31
函數A是以C語言實作：int A(int m, int n){if (m<2)return n+1;elsereturn A(m-2,n/3);}請問A(5,729)所回傳的值應為下列何者？
第 32 題・107 年・原題號 32
執行下列C++程式碼後，螢幕印出的數字為何？#define f(z) z*z*zint main( ) {cout << f(1+2) << endl;return 0;}
第 33 題・107 年・原題號 33
當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機建立安全連線，請問此時將使用的協定為下列何者？
第 34 題・107 年・原題號 34
下列何者為以公鑰為基礎的加密演算法？
第 35 題・107 年・原題號 35
所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下列何者不屬於FIP原則？
第 36 題・107 年・原題號 36
下列那個過程可視為數位簽章？
第 37 題・107 年・原題號 37
我們通常會使用ping指令測試網路是否通順，請問ping所送出的封包屬於下列何者？
第 38 題・107 年・原題號 38
公司有30台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要：
第 39 題・107 年・原題號 39
網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？
第 40 題・107 年・原題號 40
下列何者定義網路資料傳輸的速率？