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

下列十六進位與八進位的正整數轉換，何者錯誤？

IEEE754 是最廣泛使用的浮點數運算標準，其浮點表示法包含三個部分，下列那一個不在其內？

下列對於資料壓縮的敘述何者錯誤？

同位元編碼是一個偵測錯誤的簡單方法，下列位元組是以奇同位（odd parity）編碼的，何者有錯誤發生？

下列關於布林函式YXYXY)F(X,•+•=的敘述，何者錯誤？

若以霍夫曼編碼處理字串“aaaabbcccd”，下列那一個字元的編碼為兩個位元？

下列何者為衡量CPU 執行速度的單位？

對於作業系統的敘述，下列何者錯誤？

下列那一個是最早設計出來的網際網路瀏覽器（web browser）？

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為P1、P2、P3 與P4皆同時到達工作佇列，其工作時間分別為10、35、25、40，請問SJF 排班法的平均等待時間為何？

在電腦網路中，ftp 屬於下列何種協定？

下列何者不屬於命令式語言（imperative language）？

下列何者不是C 語言的特徵？

下列對於電腦病毒的敘述，何者錯誤？

一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C；使用後序走訪（postorder traversal）的結果為：A H F D G B C E。請問節點B 的左兒子（left child）為何？

在資料庫的設計中，若學生表單包含學號、姓名、性別與系別四個屬性，則那一個屬性最適合做為主鍵？

下列何者不是常用的聲音檔案格式？

下列何種文字編碼方式，為針對常用的各種文字、符號制定一個統一性的編碼系統，內容包含多國文字與符號，並保留部分擴充字元的空間？

電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，主要包含指令讀取（Instruction Fetch, IF）、結果回存（Write Back, WB）、指令解碼（Instruction Decode, ID）與指令執行（Instruction Execution, EX）四個步驟，下列那個步驟順序是正確？

下列對於列印解析度與列印速度的敘述，何者錯誤？

布林函數F(X,Y,Z)=XY’+X’Z+YZ’與下列那一個函數相等？

若某一語法以BNF（Backus-Naur Form）記述如下：<str>::=<A>x<B><A>::=<A>y|y<B>::=x<B>|x則下列那一字串不符合此語法規則？

下列何種傳輸協定主要應用於10 公尺內的短距離範圍？

下列有關圖靈機（Turing machine）的敘述，何者錯誤？

在使用封包交換（packet switching）技術的情形下，若電腦甲傳送資料給電腦乙，則下列敘述何者錯誤？

程序（process）在執行時有五種可能的狀態（state）：建立（new）、就緒（ready）、執行中（running）、等待中（waiting）、結束（terminated），程序的狀態會隨著執行過程而改變。下列那一種程序狀態的改變不會發生？

作業系統中，若資源（resource）按照編號排序，程序（process）需要使用資源時必須依此順序取用，則可以避免那一個死結發生的必要條件（deadlock necessary conditions）？

若一作業系統之CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用CPU 的時間配額（time quantum）為4 毫秒。今有某一排程，共有三個程序P1、P2 及P3，其中程序一（P1）到達時間為0 毫秒、執行時間為5 毫秒；程序二（P2）到達時間為2 毫秒、執行時間為9 毫秒；程序三（P3）到達時間為5 毫秒、執行時間為3 毫秒。請問在上述狀況中，程序一（P1）的總執行時間（等待時間加上使用CPU 的時間）為何？

下列有關高階語言（high-level language）與低階語言（low-level language）的敘述，何者錯誤？

若一個空的堆疊（stack）依序執行下列指令後，push(x)、push(x)、pop()、push(y)、push(x)、push(y)、pop()、push(x)，則堆疊內的資料由上（top）到下（bottom）的排列為何？

若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H (I, J, K)))，則此樹的分支度（degree）為何？

若將中置運算式（infix expression）M+(K*B)/(C+D)轉換成後置運算式（postfix expression），下列何者為其結果？

關於一個含有n 個節點的最大堆積樹（max heap），下列敘述何者錯誤？

利用桶子排序法（bucket sort）將n 個數值由小到大排列，則下列敘述何者正確？

一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值1, 2, 3, 4, 5, 6, 7, 8 八筆資料後，請問此時這個搜尋樹共有幾個葉節點（leaf node）？

一個軟體系統的行為屬性（behavior attributes），通常會在下列那一個階段完成？

字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編碼，下列那一種編碼是使用字典式編碼技術？

和檔案系統作比較，資料庫系統最大的特點為何？

下列C 程式執行後的輸出為何？# define ADD(x,y) x+y# define DIV(x,y) x/yint main(void){int x = 5, y = 15, z = 4;printf("%d\n", DIV(y,z)*ADD(x,y));}

下列C 程式從開始執行到結束，共呼叫幾次foo 函式（function）？int foo(int a){if ((a==0) || (a==1)) return 1;else return (foo(a-1) + foo(a-2));}int main(void){printf("%d\n", foo(5));}