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

以下這個64 位元的二進位整數，是以二的補數形式表示，其十進位數字為何？1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000

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

以下何者為F(x,y,z)=Σ(0,2,4,5,6)正確的布林表示式？

布林函數F=(x+y)(x+y’)與下列何項相等？

一時序電路（sequential circuit）由1 個T正反器（flip-flop）與5 個邏輯閘所組成如下圖所示，其中B、C1、C2、C 為輸入位元，A為狀態位元，試問A之狀態方程式為何？3C1C2C3BATCCLK⊗A) ⊗A

使用2 個SR正反器（flip-flop）與3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示第1 個SR正反器之輸入位元，SB與RBBB代表第2 個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參數［t 表示傳遞延遲時間，tpds表示就緒時間（setup time），th表示保持時間（hold time）］如下：反向器（inverter）：tpd = 0.5ns互斥或閘（XOR）：tpd = 2.0ns或閘（OR）：tpd = 1.0ns正反器：tpd = 2.0ns, ts = 1.0ns, th = 0.25ns試問從正緣時脈（positive clock edge）至電路輸出（Y），其最長路徑延遲為何？

試問大小為8M×16 的記憶體其位址（address）應具有多少個位元？24

在作業系統中，每1 個程序（process）都有1 個程序控制區塊（process control block, PCB）來記錄該程序相關資料。下列何項資料通常不會記錄在PCB 中？

一指令執行”Load to R2”如下圖所示，其指令在記憶體所在的位址為100 與101，其位址欄位（ADRS）或運算元（NBR）在位址101 且值為300；暫存器R1 之值為200。若指令使用間接定址模式（indirect addressingmode），試問其有效位址（effective address, EA）以及該指令執行後暫存器R2 之值為何？記憶體記憶體下一個指令運算碼(Opcode)模式(Mode)ADRS 或NBR=300運算碼：Load to R2PC=100R1=200R2100101102200300600750900750702200400602600402450150

在磁碟系統中，將讀寫臂移至正確磁柱（cylinder）所需的時間稱為：

下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，I/O 裝置等資料準備好傳送後再通知CPU，因此CPU無須空等？

以下那一項不是1 個關鍵區（critical section）問題解決方案所需具備的條件？

即時作業系統（real-time operating system）的設計和一般作業系統不同，目的是確保使用者交付的工作，能夠在預設的時間內完成，下列何者不是即時作業系統的設計重點？

將C++程式的原始碼編譯（compile）後會產生何種檔案？

下列有關副程式（subprogram）的敘述，何者錯誤？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 1;while (a<3) { printf("*"); a+=1; }do { printf("*"); a+=1;} while (a<6);return 0;}

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int a= 2, b = 5;a += a++ * --b;printf(“%d\n”, a);}

以下兩種不同版本的C 程式，所有的變數皆為整數。版本一：for (j=0; j<20; j++) /* Version 1 */for (i=0; i<10000; i++) x[i][j] = x[i][j]+1;版本二：for (i=0; i<10000; i++) /* Version 2 */for (j=0; j<20; j++)x[i][j] = x[i][j]+1;2 個程式先後在同一台電腦上面執行，該電腦的處理器中有1 個直接對應的（direct-mapped）資料快取記憶體（data cache），其容量為8KB，區塊長度（block size）為16 位元組，假設軟體環境維持不變，也未受到其他程式的干擾，且程式執行時未發生任何錯誤（error），請問下列敘述何者正確？

假設依序push 資料A, B, C 進入堆疊（stack）中，接下來作pop 動作得到的資料為何？

以下何種特性對於hash function 不是重要特性？

有一棵二元樹（binary tree）的前序走訪（preorder traversal）結果為A B D E C F G，中序走訪（inorder traversal）為D B E A F C G，請問此樹的後序走訪（postorder traversal）結果為何？

有一樹（tree）如下：3020553560以下敘述何者正確？

二元搜尋樹（binary search tree）中，那一種走訪順序能將資料由小到大印出？

樹狀（tree）結構由儲存資料之節點（node）與連接節點之邊（edge）組成。下列為有關附圖中樹狀（tree）結構之敘述：ABCDEFGHJLKMXYNP

給定n 個節點的AVL 樹，其最大高度為：

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

下列那一方法不是解決雜湊表（hash table）溢位（overflow）的方法？

在下面圖形中，從節點A 開始作廣度優先搜尋（breadth first search, BFS），則走訪節點的順序可能為下列何者？ABCDEFG

將2 個分別由m 個和n 個節點所構成的雙向串列（doubly linked list）合併成1 個雙向串列所花費的時間為：

下圖是1 個依字母順序儲存的資料結構，請問此資料結構為何？

下列那一種鏈結串列（linked list）中沒有使用到NULL 鏈結？

關聯式資料庫中，下列敘述何者正確？

一般個人電腦，可以透過電話（telephone）網路連上網際網路（Internet）。這種將個人電腦連接上電話網路的設備通稱為：

以下關於SNMP 敘述，何者不正確？

以下有關RSA（Rivest, Shamir, Adleman）加密技術的敘述何者錯誤？

下列何種系統不需要採用盲簽章（blind signature）技術？

以下有關IPSec（IP security）協定的敘述，何者錯誤？

關於「公開金鑰」與「秘密金鑰」密碼系統，以下何者正確？

在物件導向程式語言中，關於類別方法（class method）的敘述何者正確？

安全傳輸協定（secure socket layer, SSL）不使用以下那個演算法來確保資料在傳輸過程中的機密性（confidentiality）？