107年普通考試 - 計算機概要歷屆試題

#1 關於資料容量的單位，下列何者的大小排列順序正確？ ›

#2 下列計算機語言中，何者可用於合成（Synthesize）數位電路？ ›

#3 在多媒體的壓縮技術中，為了減少數據所佔空間多採用 entropy coding 來達成目的。假設有 6 個字母 M, N, O, P, Q, R 出現的頻率為：… ›

#4 以八位元、二進位表示十位數值-40 的二補數（2's complement）為何？ ›

#5 為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（Parity Check 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 為加入一元素到… ›

#14 分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？ ›

#15 一個完全二元樹有 48 個節點，請問這棵樹的高度為何？ ›

#16 下列關於堆積（heap）資料結構之敘述，何者正確？ ›

#17 下列關於排序之敘述，何者錯誤？ ›

#18 使用雜湊（Hashing）法時，以 $f$ 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]… ›

#19 下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？ ›

#20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於… ›

#21 下圖中共有多少個節點為關節點（Articulation Point）？ ›

#22 已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下… ›

#23 下列的 Java 程式執行後輸出為何？ import java.lang.*; class test { public static void main (S… ›

#24 執行以下 C 指令將產生的輸出為何？ printf("%d",0x12); ›

#25 執行下列 C++程式碼後，螢幕會印出幾個'Y'？ int main( ) { for(int i=1;i<=6;i++){ if(i%2==0) conti… ›

#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; else return A(m-2… ›

#32 執行下列 C++程式碼後，螢幕印出的數字為何？ #define f(z) z*z*z int main( ) { cout << f(1+2) << endl… ›

#33 當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機… ›

#34 下列何者為以公鑰為基礎的加密演算法？ ›

#35 所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下… ›

#36 下列那個過程可視為數位簽章？ ›

#37 我們通常會使用 ping 指令測試網路是否通順，請問 ping 所送出的封包屬於下列何者？ ›

#38 公司有 30 台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要： ›

#39 網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？ ›

#40 下列何者定義網路資料傳輸的速率？ ›

107年普通考試 — 計算機概要