資訊處理 101 年計算機概要考古題

下列有關硬碟運轉速度的敘述，何者為正確？

下列有關程序（process）狀態的敘述，何者錯誤？

一數位計算機使用32 位元指令字組（instruction word），該字組分成下述欄位：Opcode 欄位使用8位元，2 個每一欄位為6 位元的暫存器位址欄位（register address field），及1 個12 位元的立即運算元（immdiate operand）暫存器欄位，試問有號數（signed）立即運算元之範圍為何？

32 位元的PCI 匯流排使用33 MHz 傳送資料，試問傳輸率為何？

使用2 個SR正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，S 與RAA表示第一個SR正反器之輸入位元，SB與RBBCLKXBYBCCASASBRBRAB代表第二個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間(set-up time)，th表示保持時間(holdtime)）如下：反向器（inverter）：tpd=0.5 ns互斥或閘（XOR）：tpd=2.0 ns或閘（OR）：tpd=1.0 ns正反器：tpd=2.0 ns, ts=1.0 ns, th=0.25 ns試問從外部輸入（X）至時脈正緣（postive clock edge）間，其最短的時間間隔為何？

x=1111 1111 1001 1100，y=0000 0000 0110 0100，x 及y 皆是長度為16 位元的二的補數整數（two’scomplement integer），試求x*y。

以下敘述，何者正確？

假設時脈4 GHz 的CPU 其理想的CPI（cycles per instruction）等於1。如果平均一道指令的快取記憶體存取失誤率（miss rate）是2%且主記憶體的存取時間（main memory access time）是100 ns，則實際的CPI 等於多少？

在傳統的UNIX 系統中，使用ANSI C 進行程式設計，下列何者不會造成系統呼叫（system call）？

使用兩個反及閘（NAND gate）所組成的鎖存器（latch）如下圖所示，試問輸入(a, b)在下列何種情況可能會造成此時序電路輸出不符所需？

下表是三位元資料(x, y, z)的parity-generator (P)真值表，下列何者是其parity-checker (C)的布林表示法？（假設資料傳輸有誤時C=1）Three bitsParity bitPxyz00001100101001101001010100111111

(126.25)10轉換至八進制表示法的結果為何？

一個使用單磁碟機構成的儲存系統，每秒鐘收到50 個I/O 需求（requests），假設磁碟機處理一個I/O需求的平均時間為10 ms，此儲存系統的平均利用率（utilization）為何？

對一個數值序列4 8 5 2 3 6 1 7（假設各數值均為一位數）施行排序演算法A 由小到大排序。若該演算法執行之過程中，此數列會依序調整成為1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8 5 6 4 7、1 2 3 4 56 8 7…，則可推知此演算法A 為何種排序法？

將中序運算式（infix expression）: (1+3)*7 轉成前序運算式（prefix expression）後，結果為何？

給一個陣列及其第一個元素的位址，則存取此陣列中任意一個元素所需花費的時間T 和陣列之元素個數n 的關係為何？

下列選項為有關附圖G 之敘述，請選出正確者：1G ：1

若對下圖之二元樹（Binary tree）進行“中序走訪（Inorder traversal）＂，則輸出為何？

以下序列何者是下圖的拓樸順序（Topological order）？

以下有關雜湊（hash）函數的敘述，何者錯誤？

快速排序（Quick Sort）是採用下列何種演算法則？

若已知整數資料A、B、C、D、E 之值為：A=5，B=1，C=3，D=4，E=2，則下列後序（Postfix）運算式之值為何？AB-BC+×AB+CD-×+AB×C-DE/×-

某陣列內存有七個由小到大排列的數目，使用循序搜尋法（Sequential Search）在此陣列上搜尋數目x 時，依序比對了12、21、34、43、56、65 等六個數目後，搜尋結束。則下列何者是不可能的？

以下C 語言程式片段執行完畢後，會印出幾個星號？for (i = 5; i>=0; i=i-1)printf("*") ;

下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int x = 50;int foo(){x += 20;return x;}int main(){printf("%d", x);return 0;}

執行下列C 語言程式，產生的輸出為何？#include <stdio.h>void swap (int a, int b) {int t = a;a = b;b = t;}main() {int x =1, y=2;swap(x, y);printf("%d, %d\n", x, y);}

執行下列C 語言程式所產生的輸出為何？#include <stdio.h>int x = 0;main() {int y = 25;if( y > 15) {int x = 5;x +=y;}printf("%d\n", x);}

有關下列兩個C 語言程式片段的敘述，何者正確？程式片段P1程式片段P2if (x < y) {m = a;} else if (y > z) {m = b;} else {m = c;}if (x < y) {if (y > z) {m = b;} else {m = a;}} else {m = c;}

在C++或Java 程式語言中，下列那一個敘述可以使「子類別（subclass）存取父類別（superclass）中的資料成員（data member）」？

下列以C 程式語言撰寫之程式中，請問 中，應填入什麼數字，可使程式執行的結果輸出9 1310 14？#include <stdio.h>int main(){int arr[4][4], i, j, v =0;for (i=0; i<4; i+=1)for (j=0; j<4; j+=1)arr[i][j] = v++;for (i=(A); i<(B); i+=1)for (j=(C); j<(D); j+=1)printf("%d", arr[j][i]);return 0;}

在物件導向程式語言中，父類別（superclass）和子類別（subclass）之間可以擁有相同名稱但不同功能的方法（method），此種特性通稱為何？

以下何種數位浮水印（digital watermark）技術，需要原始數位內容加上私密金鑰就能從受保護數位內容產品中萃取出浮水印？

有五部電腦A、B、C、D、E，另有一個交換器（Switch）S 以及一個集線器（Hub）H，S 與H 連接，A、B 及C 連接於S，D 與E 連接於H，所有的設備皆是使用Ethernet（IEEE 802.3）協定。假設迄今所有的電腦都未傳送過任何封包，網路設備的狀態也是處於初始狀態，試問若A 欲傳送封包給D，則那幾部電腦會收到該封包？

若考慮以Huffman 演算法來編碼下列的資訊：【符號A 出現15 次、符號B 出現8 次、符號C 出現6 次、符號D 出現35 次、符號E 出現5 次】。請問經過編碼之後，符號A、C、D 分別是以多少個位元（bit）來表示？

假設有一個數位視訊規格為：640×480 像素/畫面、16 位元/像素、16 畫面/秒，請問在沒有緩衝器（buffer）處理之下，要即時播放該視訊而沒有任何時間延遲，網路傳輸至少需支援多少頻寬？

下列何種加密法可以利用訊息理論證明為無法破解？

下列是基本的SQL 範例格式：SELECT [DISTINCT] select-listFROM from-listWHERE qualification試問範例中的FROM 子句，其功能相當於Relational database 中的何種運算？

為避免憑證被偽造破壞，未到期的憑證可能被認證機構（Certification Authority, CA）撤銷（revoke），以下何者不是原因之一？

下列那一種應用程式是基於Peer-to-Peer（P2P）架構？