第1題：下列敘述中正確的是d
A) 一個演算法的空間複雜度大，則其時間複雜度也必定大B) 一個演算法的空間複雜度大，則其時間複雜度必定小C) 一個演算法的時間複雜度大，則其空間複雜度必定小D) 演算法的時間複雜度與空間複雜度沒有直接關係
解析：演算法的空間複雜度是指演算法在執行過程中所需要的記憶體空間，演算法的時間複雜度，是指執行演算法所需要的計算工作量，兩者之間並沒有直接關係，答案為D。
第2題：下列敘述中正確的是a
A) 迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化B) 迴圈佇列中的元素個數隨隊頭指標的變化而動態變化C) 迴圈佇列中的元素個數隨隊尾指標的變化而動態變化D) 以上說法都不對
解析：在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置。因此，從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確。
第3題：一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的.總結點數為b
A) 219 B) 229 C) 230 D) 231
解析：二叉樹中，度為0的節點數等於度為2的節點數加1，即n2=n0-1，葉子節點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。
第4題：對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為c
A) 9 B) 10 C) 45 D) 90
解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
第5題：構成計算機軟體的是d
A) 原始碼B) 程式和資料C) 程式和文件D) 程式、資料及相關文件
解析：軟體指的是計算機系統中與硬體相互依賴的另一部分，包括程式、資料和有關的文件，選D。
第6題：軟體生命週期可分為定義階段、開發階段和維護階段，下面不屬於開發階段任務的是c
A) 測試B) 設計C) 可行性研究D) 實現
解析：開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬於開發階段。
第7題：下面不能作為結構化方法軟體需求分析工具的是a
A) 系統結構圖 B) 資料字典(D-D) C) 資料流程圖(DFD圖)D) 判定表
解析：結構化方法軟體需求分析工具主要有資料流圖、資料字典、判定樹和判定表。
第8題：在關係模型中，每一個二維表稱為一個a
A) 關係B) 屬性C) 元組D) 主碼(鍵)
解析：關係模型採用二維表來表示，即每個二維表稱為一個關係。
第9題：若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和C的聯絡是b
A) 一對一B) 一對多C) 多對一D) 多對多
解析：A和B為一對多的聯絡，則對於A中的每一個實體，B中有多個實體與之聯絡，而B與C為一對一聯絡，則對於B中的每一個實體，C中之多有一個實體與之聯絡，則可推出對於A中的每一個實體，C中有多個實體與聯絡，所以為一對多聯絡。
第11題：在馮·諾依曼型體系結構的計算機中引進了兩個重要概念，一個是二進位制，另外一個是(b)。
A) 記憶體儲器B) 儲存程式C) 機器語言D) ASCII編碼
解析：馮·諾依曼的EDVAC可以說是第一臺現代意義的通用計算機，它由五個基本部分組成：運算器CA、控制器CC、儲存器M、輸入裝置I以及輸出裝置O。這種基本工作原理採用儲存程式和程式控制的體系結構一直延續至今。
第12題：漢字的國標碼與其內碼存在的關係是：漢字的內碼=漢字的國標碼+(c )。
A) 1010H B) 8081H C) 8080H D) 8180H
解析：對應於國標碼，一個漢字的內碼用2個位元組儲存，並把每個位元組的最高二進位制位置"1"作為漢字內碼的標識，以免與單位元組的ASCII碼產生歧義。如果用十六進位制來表述，就是把漢字國標碼的每個位元組上加一個80H(即二進位制10000000)。所以，漢字的國標碼與其內碼存在下列關係：漢字的內碼=漢字的國標碼+8080H。
第13題：字長作為CPU的主要效能指標之一，主要表現在(b)。
A) CPU計算結果的有效數字長度B) CPU一次能處理的二進位制資料的位數C) CPU最長的十進位制整數的位數D) CPU最大的有效數字位數
解析：字長作為CPU的主要效能指標之一，主要表現為CPU一次能處理的二進位制資料的位數。
第14題：計算機軟體分系統軟體和應用軟體兩大類,其中系統軟體的核心是(b)。
A) 資料庫管理系統B) 作業系統C) 程式語言系統D) 財務管理系統
解析：在計算機系統軟體中最重要且最基本的就是作業系統(OS)。它是最底層的軟體，它控制所有計算機執行的程式並管理整個計算機的資源，是計算機裸機與應用程式及使用者之間的橋樑。沒有它，使用者也就無法使用某種軟體或程式。
第15題：計算機病毒是指"能夠侵入計算機系統並在計算機系統中潛伏、傳播，破壞系統正常工作的一種具有繁殖能力的(a)"。
A) 特殊程式B) 源程式C) 特殊微生物D) 流行性感冒病毒
解析：計算機病毒是指"能夠侵入計算機系統並在計算機系統中潛伏、傳播，破壞系統正常工作的一種具有繁殖能力的特殊程式。
第16題：編譯程式的最終目標是(c)。
A) 發現源程式中的語法錯誤B) 改正源程式中的語法錯誤C) 將源程式編譯成目標程式D) 將某一高階語言程式翻譯成另一高階語言程式
解析：編譯程式的基本功能以及最終目標便是把源程式(高階語言)翻譯成目標程式。
第17題：一個完整的計算機系統應當包括(b)。
A) 計算機與外設B) 硬體系統與軟體系統C) 主機,鍵盤與顯示器D) 系統硬體與系統軟體
解析：計算機系統由計算機硬體系統和軟體系統兩部分組成。硬體包括中央處理機、儲存器和外部裝置等;軟體是計算機的執行程式和相應的文件。
第18題：以下不屬於計算機網路的主要功能的是(a)。
A) 專家系統B) 資料通訊C) 分散式資訊處理D) 資源共享
解析：計算機網路的主要功能有資料通訊、資源共享、以及分散式資訊處理等，而專家系統是一個智慧計算機程式系統，它應用人工智慧技術和計算機技術，根據某領域一個或多個專家提供的知識和經驗，進行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的複雜問題，因此，不屬於計算機網路的主要功能。
第19題：在下列儲存器中,訪問週期最短的是(c)。
A) 硬碟儲存器 B) 外儲存器C) 記憶體儲器D) 軟盤儲存器
解析：因為記憶體儲器與CPU直接交換資料，它屬於計算機內的緩衝儲存器，計算機所處理的二進位制資料都要先經過記憶體儲器才能到達CPU。所以，訪問週期最短的為記憶體儲器。
第20題：在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是(a )。
A) DNS B) FTP C) WWW D) ADSL
解析：DNS 是計算機域名系統或域名解析伺服器(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名伺服器組成的。域名伺服器是指儲存有該網路中所有主機的域名和對應IP地址，並將域名轉換為IP地址功能的伺服器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是DNS。
