105 年 · 計算機概要

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

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

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

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

下列關於布林函式 F(X,Y)=XY'+X'Y 的敘述,何者錯誤?

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

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

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

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

最短工作優先（SJF）排班法是作業系統中一種行程管理的方法，假設新進四個程序為 P1、P2、P3 與 P4 皆同時到達工作佇列，…

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

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

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

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

一個二元樹（binary tree），使用中序走訪（inorder traversal）的結果為：A E G H D F B C…

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

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

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

電腦的運作其實就是程式的執行，中央處理器執行一個指令的過程稱為機器週期，主要包含指令讀取（Instruction Fetch, …

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

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

若某一語法以 BNF（Backus-Naur Form）記述如下： <str>::=<A>x<B> <A>::=<A>y|y <…

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

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

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

程序（process）在執行時有五種可能的狀態（state）：建立（new）、就緒（ready）、執行中（running）、等待…

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

若一作業系統之 CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用 CPU 的時間配額（…

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

若一個空的堆疊（stack）依序執行下列指令後，push(x)、push(x)、pop()、push(y)、push(x)、pu…

若一個樹（tree）其串列表示法（list representation）為：(A (B, C (D, E), F (G), H…

若將中置運算式（infix expression）M+(K*B)/(C+D) 轉換成後置運算式（postfix expressi…

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

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

一個二元搜尋樹（binary search tree）可儲存整數資料。若在沒有資料的情形下，依序加入數值 1, 2, 3, 4,…

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

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

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

下列 C 程式執行後的輸出為何？ # define ADD(x,y) x+y # define DIV(x,y) x/y int…

下列 C 程式從開始執行到結束，共呼叫幾次 foo 函式（function）？ int foo(int a) { if ((a=…