第1題：一個棧的初始狀態爲空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是(b)。
A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
答案解析：解析：棧是先進後出的原則組織數據，所以入棧最早的最後出棧，所以選擇B。
第2題：下列敘述中正確的是(d)。
A) 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B) 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況C) 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況D) 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定
答案解析：解析：循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的，所以A錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況，所以B與C錯誤。
第3題：在長度爲n的有序線性表中進行二分查找，最壞情況下需要比較的次數是(c)。
A) B) C) D)
答案解析：解析：當有序線性表爲順序存儲時才能用二分法查找。可以證明的是對於長度爲n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。
第4題：下列敘述中正確的是(a)。
A) 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B) 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C) 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D) 鏈式存儲結構比順序存儲結構節省存儲空間
答案解析：解析：鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以D錯誤。
第5題：數據流圖中帶有箭頭的線段表示的是(d)。
A) 控制流B) 事件驅動C) 模塊調用D) 數據流
答案解析： 解析：數據流圖中帶箭頭的線段表示的是數據流，即沿箭頭方向傳送數據的通道，一般在旁邊標註數據流名。
第6題：在軟件開發中，需求分析階段可以使用的工具是(b)。
A) N-S圖B) DFD圖C) PAD圖D) 程序流程圖
答案解析：解析：在需求分析階段可以使用的工具有數據流圖DFD圖，數據字典DD，判定樹與判定表，所以選擇B。
第7題：在面向對象方法中，不屬於"對象"基本特點的是(a)。
A) 一致性 B) 分類性 C) 多態性 D) 標識唯一性
答案解析：解析：對象有如下一些基本特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。所以選擇A。
第8題：一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是(b)。
A) 一對一B) 一對多C) 多對一D) 多對多
答案解析：解析：因爲一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關係。
第9題：在數據管理技術發展的三個階段中，數據共享最好的是(c)。
A) 人工管理階段B) 文件系統階段C) 數據庫系統階段D) 三個階段相同
答案解析：解析：數據管理髮展至今已經歷了三個階段：人工管理階段、文件系統階段和數據庫系統階段。其中最後一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直佔據數據庫領域的主導地位，所以選擇C。
第10題：有三個關係R、S和T如下：由關係R和S通過運算得到關係T，則所使用的運算爲(d)。
A) 笛卡爾積B) 交C) 並D) 自然連接
答案解析：解析：自然連接是一種特殊的等值連接，它要求兩個關係中進行比較的分量必須是相同的屬性組，並且在結果中把重複的屬性列去掉，所以根據T關係中的有序組可知R與S進行的是自然連接操作。
第11題：在計算機中，組成一個字節的二進制位位數是(d)。
A) 1 B) 2 C) 4 D) 8
答案解析： 解析：計算機存儲器中，組成一個字節的二進制位數是8。
第12題：下列選項屬於"計算機安全設置"的是(c)。
A) 定期備份重要數據B) 不下載來路不明的.軟件及程序C)停掉Guest 帳號D) 安裝殺(防)毒軟件
答案解析： 解析：Guest帳號即所謂的來賓帳號，它可以訪問計算機，但受到限制，Guest也爲黑客入侵打開了方便之門。如果不需要用到Guest帳號，最好禁用它。
第13題：下列設備組中，完全屬於輸入設備的一組是(c)。
A) CD-ROM驅動器，鍵盤，顯示器B) 繪圖儀，鍵盤，鼠標器C) 鍵盤，鼠標器，掃描儀D) 打印機，硬盤，條碼閱讀器
答案解析：解析：A選項中顯示器是輸出設備，B選項中繪圖儀是輸出設備，D選項中打印機是輸出設備，故選擇C。
第14題：下列軟件中，屬於系統軟件的是(c)。
A) 航天信息系統B) Office 2003C) Windows Vista D) 決策支持系統
答案解析：解析：系統軟件是指控制和協調計算機及外部設備,支持應用軟件開發和運行的系統，是無需用戶干預的各種程序的集合，主要功能是調度，監控和維護計算機系統;負責管理計算機系統中各種獨立的硬件，使得它們可以協調工作。A、B、D皆是應用軟件，只有Windows Vista是系統軟件。
第15題：如果刪除一個非零無符號二進制偶整數後的2個0，則此數的值爲原數(d)。
A) 4倍B) 2倍C) 1/2 D)1/4
答案解析：解析：刪除偶整數後的2個0等於前面所有位都除以4再相加，所以是原數的1/4。
第16題：計算機硬件能直接識別、執行的語言是(b)。
A) 彙編語言B) 機器語言C) 高級程序語言D) C++語言
答案解析：解析：計算機硬件能直接識別、執行的語言是機器語言。機器語言是用二進制代碼表示的計算機能直接識別和執行的一種機器指令的集合。
第17題：微機硬件系統中最核心的部件是(c)。
A) 內存儲器B) 輸入輸出設備C) CPUD) 硬盤
答案解析：解析：控制器和運算器是計算機硬件系統的核心部件，這兩部分合稱中央處理器(CPU)。
第18題：用"綜合業務數字網"(又稱"一線通")接入因特網的優點是上網通話兩不誤，它的英文縮寫是(b)。
A) ADSL B) ISDN C) ISP D) TCP
答案解析：解析：綜合業務數字網即Integrated Services Digital Network簡稱ISDN。選項A中，ADSL是非對稱數字用戶環路;選項C中，ISP是互聯網服務提供商;選項D中，TCP是傳輸控制協議。
第19題：計算機指令由兩部分組成，它們是(c)。
A) 運算符和運算數B) 操作數和結果C) 操作碼和操作數D) 數據和字符
答案解析：解析：計算機指令通常由操作碼和操作數兩部分組成。
第20題：能保存網頁地址的文件夾是(d)。
A) 收件箱B) 公文包C) 我的文檔D) 收藏夾
答案解析：解析：收藏夾可以保存網頁地址。