全卷測驗・鍵盤 A–E 作答、Enter 下一題
105 年 計算機概要
1/390 對0 錯
第 1 題・105 年・原題號 1
請問下列那一個SQL指令用於建立資料表？
第 2 題・105 年・原題號 2
資料表Ｒ有5個屬性A、B、C、D、E，包含功能相依（functional dependencies）：A→B、BC→E、ED→A。下列何者不是R的候選鍵（candidate key）？
第 3 題・105 年・原題號 3
下列關於快取記憶體（cache）的敘述，何者正確？
第 4 題・105 年・原題號 4
在計算機系統中，請選出全部有關TLB（translation lookaside buffer）的正確敘述：①TLB是主記憶體容量不足時，資料暫存的緩衝區 ②可用於提升CPU與I/O device資料傳輸的速度 ③可用於虛擬記憶體的管理 ④其運作原理與構造和快取記憶體相同
第 5 題・105 年・原題號 6
一個8位元漣波計數器（Ripple Counter）從(10000000)往下計數（Count Down）到下一個值時，設(10000000)為無號數，試問有多少個正反器（Flip-Flops）會作補數（complement）變換？
第 6 題・105 年・原題號 7
二進位數值0101 1100所代表的十進位數值為何？
第 7 題・105 年・原題號 8
下列關於硬體描述語言（Hardware Description Language, HDL）的說明，何者錯誤？
第 8 題・105 年・原題號 9
下列何種儲存裝置的讀取速度（access latency）最快？
第 9 題・105 年・原題號 10
下圖為一組合邏輯電路，其對應之布林函數為何？AoYBo
第 10 題・105 年・原題號 11
已知函數F(A,B,C,D)=(0,4,6,7,8,10,11,12,14,15)，試問下列何者為此函數F之和之積（productmof sums）？
第 11 題・105 年・原題號 12
若以byte來定址，那1G×8位元的RAM之位址匯流排的寬度應是多少？
第 12 題・105 年・原題號 13
假設系統中祇有四個程序P1，P2，P3與P4欲執行，且每個程序分別需要花費6ms、8ms、7ms與3ms的CPU時間（CPU time）。若採用shortest-job-first的排程法時，假設不計算各種額外花費（overhead）的時間，則這四個程序的平均等待時間為？
第 13 題・105 年・原題號 14
將程式載入記憶體時，有時候會發生外部破碎（external fragmentation）的情形，造成記憶體的浪費。下列方法何者無法用來解決外部破碎？
第 14 題・105 年・原題號 15
假設二維陣列B[M][N]採用以列為主的順序（row-major order）且索引值（index）由1開始，則元素B[s][k]儲存於下列那一個記憶體位置？
第 15 題・105 年・原題號 16
對一個空堆疊（empty stack）S及一個空佇列（empty queue）Q執行下列不同步驟後，何者的最後一個Q. dequeue()之回傳值為B？（註：push為加入一元素到stack之動作，pop為由stack取出一元素之動作，enqueue為插入一元素到queue之動作，dequeue為由queue刪除一元素之動作。）
第 16 題・105 年・原題號 17
以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？
第 17 題・105 年・原題號 18
以下有關對n個未排序數字之敘述何者錯誤？
第 18 題・105 年・原題號 19
設m，n為自然數且m≦n，則一個以m棵樹（trees）共n個節點（nodes）所組成的森林（forest）結構，共有多少條邊（edges）？
第 19 題・105 年・原題號 20
已知下圖（graph），並由節點a出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？adbecf
第 20 題・105 年・原題號 21
下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
第 21 題・105 年・原題號 22
使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置的動作？
第 22 題・105 年・原題號 23
#include <stdio.h>void main(void){int a[6]={5,10,-30,24,-1,8},sum=0,i,n=5;for (i=0;i<n;i++){if(a[i]<=0)continue;sum+=a[i];}printf("%d",sum);}上述C程式執行後將會輸出：
第 23 題・105 年・原題號 24
以下C語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int search(int *pt, int n, int key){int *p;for(p=pt; p < pt + n; p++)if(*p == key)return p – pt;return 0;}int main(){int i, key;int a[] = {6, 14, 7, 9, 23, 10, 5, 2, 11, 8};printf("%d\n", &a[0]);scanf("%d", &key);i = search(a, sizeof(a)/ sizeof(a[0]), key);printf("%d, %d\n", key, i);system("PAUSE");}
第 24 題・105 年・原題號 25
下列以C++語言撰寫的程式執行後的輸出為何？#include <iostream>using namespace std;class T1{public:T1(){ val_ = 0; }void SetVal(int v){ val_ = v; }int GetVal(){ return val_; }private:int val_;};int main(){T1 t1, t2;t1.SetVal(10) ;cout<<t1.GetVal()<< ' ' <<t2.GetVal() ;return 0 ;}
第 25 題・105 年・原題號 26
以下C程式片段執行完畢後，會印出幾個星號？for (i = 1 ; i < 3 ; i = i + 1)for (j = 1 ; j < 3 ; j = j + 1 )printf("*") ;
第 26 題・105 年・原題號 27
有關以下C語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int xyz( ){auto int a=0;static int b=2;a++;b++;printf("%d, %d", a, b);}int main( ){int i;for(i=0; i<3; i++)xyz( );system("PAUSE");}
第 27 題・105 年・原題號 28
下列C語言程式碼執行後結果為何？int i=0,j=3,*p,*q;p=&i;q=&j;q=p;*p=1;*q=2;
第 28 題・105 年・原題號 29
若執行以下C語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>int main(){int a, b;scanf("%d %d ",a, b);printf("%d,%d\n", a, b);system("PAUSE");}
第 29 題・105 年・原題號 30
下列有關物件導向程式設計（object-oriented programming）的敘述，何者錯誤？
第 30 題・105 年・原題號 31
下列關於同軸電纜的敘述何者錯誤？
第 31 題・105 年・原題號 32
下列敘述何者正確？
第 32 題・105 年・原題號 33
網際網路電話傳輸常用UDP協定的主因為：
第 33 題・105 年・原題號 34
在Internet架構下，下列何者屬於傳輸層（transport layer）的通訊協定（protocol）？
第 34 題・105 年・原題號 35
以下有關虛擬私有網路（Virtual Private Network, VPN）的敘述，何者錯誤？
第 35 題・105 年・原題號 36
以下有關公開金鑰基礎建設（Public Key Infrastructure, PKI）的描述，何者錯誤？
第 36 題・105 年・原題號 37
下列何種防火牆，可以掃描電子郵件的內容，並過濾Javascript？
第 37 題・105 年・原題號 38
以下有關進階加密標準（Advanced Encryption Standard, AES）的敘述，何者錯誤？
第 38 題・105 年・原題號 39
有關全球資訊網（World Wide Web）的敘述，下列何者錯誤？
第 39 題・105 年・原題號 40
在HTML語法中的註解方式為何？