第1題：下列敘述中正確的是b
A) 演算法的效率只與問題的規模有關，而與資料的儲存結構無關B) 演算法的時間複雜度是指執行演算法所需要的計算工作量C) 資料的邏輯結構與儲存結構是一一對應的D) 演算法的時間複雜度與空間複雜度一定相關
解析：演算法的效率與問題的規模和資料的儲存結構都有關，A錯誤。演算法的時間複雜度，是指執行演算法所需要的計算工作量，B正確。由於資料元素在計算機儲存空間中的位置關係可能與邏輯關係不同，因此資料的邏輯結構和儲存結構不是一一對應的，C錯誤。演算法的時間複雜度和空間複雜度沒有直接的聯絡，D錯誤。
第2題：下列敘述中正確的是c
A) 線性錶鏈式儲存結構的儲存空間一般要少於順序儲存結構 B) 線性錶鏈式儲存結構與順序儲存結構的儲存空間都是連續的C) 線性錶鏈式儲存結構的儲存空間可以是連續的，也可以是不連續的 D) 以上說法均錯誤
解析：線性表的順序儲存結構具備如下兩個基本特徵：(1)線性表中的所有元素所佔的儲存空間是連續的;(2)線性表中各資料元素在儲存空間中是按邏輯順序依次存放的。用一組任意的儲存單元來依次存放線性表的結點，這組儲存單元既可以是連續的，也可以是不連續的`，甚至是零散分佈在記憶體中的任意位置上的。因此C正確。
第3題：某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1層)d
A) 3 B) 6 C) 8 D) 12
解析：二叉樹中，度為0的節點數等於度為2的節點數加1，即n2=n0-1，葉子節點即度為0，n0=1，則n2=0，總節點數為12=n0+n1+n2=1+n1+0，則度為1的節點數n1=11，故深度為12，選D。
第4題：對長度為n的線性表作快速排序，在最壞情況下，比較次數為d
A) n B) n-1C) n(n-1)D) n(n-1)/2
解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。
第5題：結構化程式設計中，下面對goto語句使用描述正確的是c
A) 禁止使用goto語句B) 使用goto語句程式效率高C) 應避免濫用goto語句D) 以上說法均錯誤
答案解析：解析：結構化程式設計中，要注意儘量避免goto語句的使用，故選C。
第6題：下面不屬於軟體測試實施步驟的是b
A) 整合測試B) 迴歸測試C) 確認測試D) 單元測試
答案解析：解析：軟體測試主要包括單元測試、整合測試、確認測試和系統測試。
第7題：下面不屬於軟體需求分析階段主要工作的是a
A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取
解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。
第8題：一般情況下，當對關係R和S進行自然連線時，要求R和S含有一個或者多個共有的c
A) 記錄B) 行C) 屬性D) 元組
解析：自然連線是一種特殊的等值連線，它滿足下面的條件：①兩關係間有公共域;②通過公共域的等值進行連線，選C。
第10題：有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，註冊資本，法人代表，員工數)，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為a
A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資
解析：由於職員可以再多加公司兼職，表W的鍵(碼)應為公司關係和職員關係的主碼，即公司號和職員號。
第11題：計算機中所有的資訊的儲存都採用( a)。
A) 二進位制B) 八進位制C) 十進位制D) 十六進位制
解析：計算機中所有的資訊都是採用二進位制來進行儲存，故答案選A。
第12題：計算機染上病毒後可能出現的現象( d)。
A) 系統出現異常啟動或經常"宕機" B) 程式或資料突然丟失 C) 磁碟空間突然變小D) 以上都是
解析：計算機染上病毒後，會出現程式或資料突然丟失、磁碟空間突然變小以及系統出現異常啟動或經常"宕機"等現象，故答案選D。
第13題：計算機的硬體主要包括:運算器,控制器,儲存器,輸入裝置和(d )。
A) 鍵盤B) 滑鼠C) 顯示器 D) 輸出裝置
解析：計算機硬體，是由許多不同功能模組化的部件組合而成的，並在軟體的配合下完成輸入、處理、儲存、和輸出等4個操作步驟。從基本結構上來講，計算機可以分為五大部分：運算器、控制器、儲存器、輸入裝置、輸出裝置。
第14題：下列軟體中,屬於系統軟體的是( d)。
A) 用C語言編寫的求解一元二次方程的程式B) 工資管理軟體C) 用匯編語言編寫的一個練習程式D) Windows作業系統
解析：常見的系統軟體主要有:各類作業系統，如DOS作業系統、WINDOWS作業系統、UNIX作業系統和Linux、Netware等;程式語言;處理程式;輔助程式以及資料庫管理等等。因此答案選D。
第15題：將十進位制數35轉換成二進位制數是( a)。
A) 100011B B) 100111B C) 111001B D) 110001B
解析：十進位制整數轉換為二進位制整數採用"除2取餘，逆序排列"法。具體做法是：用2整除十進位制整數，可以得到一個商和餘數;再用2去除商，又會得到一個商和餘數，如此進行，直到商為0時為止，然後把先得到的餘數作為二進位制數的低位有效位，後得到的餘數作為二進位制數的高位有效位，依次排列起來。按照上述演算法，最後得出答案為A。
第16題：下列各類計算機程式語言中,不是高階程式設計語言的是( d)。
A) Visual Basic B) Fortran語言C) Pascal語言D) 組合語言
解析：高階語言並不是特指的某一種具體的語言，而是包括很多程式語言，如目前流行的java，c，c++，Visual Basic，Fortran語言，C#，pascal，python，lisp，prolog，FoxPro，VC，易語言等等，這些語言的語法、命令格式都不相同。很顯然，答案D錯誤。
第17題：在控制器的控制下,接收資料並完成程式指令指定的基於二進位制數的算術運算或邏輯運算的部件是(b)。
A) 滑鼠B) 運算器C) 顯示器D) 儲存器
解析：運算器是計算機中執行各種算術和邏輯運算操作的部件。運算器的基本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術邏輯部件(ALU)。
第18題：( d)拓撲結構是將網路的各個節點通過中繼器連線成一個閉合環路。
A) 星型B) 樹型C) 匯流排型D) 環型
解析：環型拓撲結構是使用中繼器組成一個封閉的環,各節點直接連到環上,資訊沿著環按一定方向從一個節點傳送到另一個節點的拓撲結構。
第19題：計算機的指令系統能實現的運算有(b )。
A) 數值運算和非數值運算B) 算術運算和邏輯運算C) 圖形運算和數值運算D) 算術運算和圖象運算
解析：不同計算機的指令系統包含的指令種類和數目是不同的，但一般均能夠實現的運算有算術運算、邏輯運算、資料傳送、判定和控制、移位操作等。故答案選B。
第20題：關於電子郵件，下列說法錯誤的是( c)。
A) 必須知道收件人的E-mail地址B) 發件人必須有自己的E-mail賬戶C) 收件人必須有自己的郵政編碼D) 可以使用Outlook管理聯絡人資訊
解析：在電子郵件的收發過程中，必須要有收件人的E-mail地址，發件人也必須要有自己的E-mail賬戶，除此之外，使用者還可以使用Outlook管理聯絡人資訊，但自己的郵政編碼並不是必須存在的。故答案選C。
