102 年 · 資訊科技（新北市） 試題與解答

邏輯運算子的優先次序為何？

「此種運算的基本概念，是透過網際網路，將龐大的運算程式自動分拆成無數個較小的子程式，再交由多部伺服器所組成的龐大系統來搜尋、計算…

下列哪一個步驟不是一個指令的週期所必經的？

IPv6 (Internet Protocol Version 6) 可以支援幾個網路位址?

以下何種壓縮法會使資料失真？

下列何者不屬於作業系統的功能？

關於 $n$ 個節點的二元紅黑樹，下列敘述，何者正確？

對任何布林變數 P、Q、與 R，下列何者並非恆為真？

要對 $n$ 個數建立一個二元堆（binary heap），在最壞情況下，最快的方法其時間複雜度為何？

已知：「每隻寵物最多只能有一個主人。」、「在 NT 市每隻寵物都有主人。」、「NT 市規定每個人最多只能養一隻寵物。」則下列敘述…

微處理器具 64 位元的資料匯流排及 32 位元的位址匯流排，其可定址的最大線性記憶體空間為何？

假設有一個 8 位元的二進位數字 A = 01010x00，x 可能為 0 也可能為 1，希望經過 A←A op B 的指令後，…

在一個平衡三進制數字系統中，每個位元可以是1、 0或 -1（以 1’表示），利用此種表示法，則十進位系統中的數字 $35\fra…

若一個串列（list）包含的資料筆數在 50 筆以內，當要對此串列進行排序時，用何種 排序方法較有效率？

一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時， 若在排序進行前，d1 的位置出現在 d2 …

要在 n 個未排序的數字中挑出最大的數字，至少需要幾次數字大小的比較？

下列有關演算法的描述何者為非？

下列有關 hashing 技術何者錯誤？

AND、OR、NOT 與 XOR 四種邏輯匣（logic gate）當中，何種搭配不足以用來組合成 各式各樣的邏輯線路？

假設 X 是一個大於 1 且帶有小數點數字的有理數（rational number），則 X 以下列何種 表示法儲存時，可以使用…

假設 T(n) = Θ(f(n))，Θ(f(n))為 T(n)的時間複雜度，T(n) = 1n + 2(n – 1) + ……

副程式呼叫有兩種方式：傳值呼叫（call by value）和傳址呼叫（call by reference） ，下 列何者不正確…

在一個有5個點的完全圖（complete graph）裡，若每條邊長度相等，則此圖共有幾個 最小成本生成樹（minimum-co…

考慮等式 HIP*HIP=HURRAY，等式左邊表示兩個三位數相乘，右邊則代表一個六位數， 其中每個字母代表一個 1-9 的相異…

讀入 14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序，建造一個二元 搜尋樹（binary searc…

假設電腦每秒運算量為 1G，而某個問題需要的運算量為 2n，n 為資料個數。現在該問 題有 50 個資料需要處理，下列何者與所需…

錯誤更正碼可以藉由加入更多 bit 來自動更正一段數字中出現的單一錯誤。對於一個 4 bit 的數，如果要能自動更正 1 個 b…

依序將5、4、3、2、1存入一個空的佇列（queue） ，再從該佇列取出四個數字，並依取 出順序，將這四個數字陸續存入一個堆疊（…

假設在一個二分頁的記憶體（2-page memory）中，若依照「最不常用的頁取代法」 （Least Frequently Us…

下面哪一種錯誤只能在程式執行過程中才會被發現？

已知有 5 件工作其執行所需時間和優先權如下： 工作編號 執行所需時間 優先權 1 100 2 2 10 1 3 40 5 4 …

國際標準組織（ISO）1978 年提出一個共同的網路通信參考模式，稱為 OSI，共包含 7 層，其中負責資料傳輸的錯誤偵測、錯誤…

虛擬記憶體（virtual memory）提供系統執行一個比實際記憶體（physical memory）還 大的程式之可行方法，…

若一個記憶體可供應用程式執行的位址範圍為 4000(16)到 8FFF(16)，每一個位址可儲存 16 位元的資料，請問共可提供…

有一記憶體片段其位址及內文如下： 位址 內容 10001000 0011010 10001001 1010111 1000101…

關於下述 C 語言程式片段，下列何者為真？ int f(int n) { if ( n == 0) return(0); if …

有一程式片段如下： void SORT(int *A, int len){ int i,j,key; for(j=1; j<le…

下列為一程式虛擬碼： public class Fib { public static void main(String[] a…

給定下列程式片段： k:= 0; for i1 :=1 to 5 for i2 :=1 to i1 for i3 :=1 to …

在下列程式片段中，X是使用傳參考（pass by reference）方式傳遞，Y是使用傳值（pass by value）方式傳…