高普考題庫
105 年 105年公務人員高等考試三級考試暨普通考試

計算機概要

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