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

計算機概要

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