離散數學、算法論、語言理論、控制論、信息論、自動機論等，爲計算機技術的發展提供了重要的理論基礎。下面是小編整理的關於全國計算機二級考前測試題及答案，歡迎大家參考!
一、選擇題
1計算機軟件的確切含義是( )。
A.計算機程序、數據與相應文檔的總稱
B.系統軟件與應用軟件的總和
C.操作系統、數據庫管理軟件與應用軟件的總和
D.各類應用軟件的總稱
參考答案：A
參考解析：計算機軟件的含義：(1)運行時，能夠提供所要求功能和性能的指令或計算機程序集合。(2)程序能夠滿意地處理信息的數據結構。(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。
2計算機網絡是通過通信媒體，把各個獨立的計算機互相連接而建立起來的系統。它實現了計算機與計算機之間的資源共享和( )。
A.屏蔽B.獨佔C.通信D.交換
參考答案：C
參考解析：計算機網絡是把各個獨立的計算機互相連接而建立起來的系統。它實現了計算機與計算機之間的資源共享和通信。
3下列數據結構中，屬於非線性結構的是( )。
A.循環隊列B.帶鏈隊列C.二叉樹D.帶鏈棧
參考答案：C
參考解析：樹是簡單的非線性結構，所以二叉樹作爲樹的一種也是一種非線性結構。
4計算機網絡是一個( )。
A.管理信息系統
B.編譯系統
C.在協議控制下的多機互聯繫統
D.網上購物系統
參考答案：C
參考解析：計算機網絡是以能夠相互共享資源的方式互連起來的自治計算機系統的集合，也即在協議控制下的多機互聯繫統。
5支持子程序調用的數據結構是( )。
A.棧B.樹C.隊列D.二叉樹
參考答案：A
參考解析：棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數時要首先保存主程序當前的狀態，然後轉去執行子程序，最終把子程序的執行結果返回到主程序中調用子程序的位置，繼續向下執行，這種調用符合棧的特點，因此本題的答案爲A。
6下列敘述中，正確的是( )。
A.計算機病毒只在可執行文件中傳染，不執行的文件不會傳染
B.計算機病毒主要通過讀/寫移動存儲器或Internet網絡進行傳播
C.只要刪除所有感染了病毒的文件就可以徹底消除病毒
D.計算機殺病毒軟件可以查出和清除任意已知的和未知的計算機病毒
參考答案：B
參考解析：計算機病毒主要通過移動存儲介質(如U盤、移動硬盤)和計算機網絡兩大途徑進行傳播。
7在標準ASCII編碼表中，數字碼、小寫英文字母和大寫英文字母的前後次序是( )。
A.數字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數字
C.數字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數字
參考答案：C
參考解析：ASCI1碼的值如下：48～57爲0到9十個阿拉伯數字;65～90爲26個大寫英文字母;97～122號爲26個小寫英文字母。
8下列各選項中，不屬於Internet應用的是( )。
A.新聞組B.遠程登錄C.網絡協議D.搜索引擎
參考答案：C
參考解析：新聞組、遠程登錄、搜索引擎都屬於In-ternet應用，網絡協議不屬於Internet應用。
9計算機網絡最突出的優點是( )。
A.提高可靠性
B.提高計算機的存儲容量
C.運算速度快
D.實現資源共享和快速通信
參考答案：D
參考解析：計算機網絡最突出的優點是資源共享和快速傳輸信息。
10運算器的完整功能是進行( )。
A.邏輯運算
B.算術運算和邏輯運算
C.算術運算
D.邏輯運算和微積分運算
參考答案：B
參考解析：運算器是計算機處理數據形成信息的加工廠，它的主要功能是對二進制數碼進行算術運算或邏輯運算。
11下列敘述中，正確的是( )。
文檔不會帶計算機病毒
B.計算機病毒具有自我複製的能力，能迅速擴散到其他程序上
C.清除計算機病毒的最簡單辦法是刪除所有感染了病毒的.文件
D.計算機殺病毒軟件可以查出和清除任何已知或未知的病毒
參考答案：B
參考解析：計算機病毒具有自我複製的能力，能迅速擴散到其他程序上。
12下列關於磁道的說法中，正確的是( )。
A.盤面上的磁道是一組同心圓
B.由於每一磁道的周長不同，所以每一磁道的存儲容量也不同
C.盤面上的磁道是一條阿基米德螺線
D.磁道的編號是最內圈爲0，並次序由內向外逐漸增大，最外圈的編號最大
參考答案：A
13下列敘述中正確的是( )。
A.棧是一種先進先出的線性表
B.隊列是一種後進先出的線性表
C.棧與隊列都是非線性結構
D.以上三種說法都不對
參考答案：D
參考解析：棧是一種先進後出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結構。
14當電源關閉後，下列關於存儲器的說法中，正確的是( )。
A.存儲在RAM中的數據不會丟失
B.存儲在ROM中的數據不會丟失
C.存儲在u盤中的數據會全部丟失
D.存儲在硬盤中的數據會丟失
參考答案：B
參考解析：電源關閉後，存儲在RAM中的數據會丟失，存儲在ROM中的數據不會丟失;U盤與硬盤都是外存儲器，斷電後數據不會丟失。
15結構化程序所要求的基本結構不包括( )。
A.順序結構跳轉C.選擇(分支)結構D.重複(循環)結構
參考答案：B
參考解析：1966年Boehm和JaCopini證明了程序設計語言僅僅使用順序、選擇和重複三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。
16在長度爲n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
參考答案：C
參考解析：當有序線性表爲順序存儲時才能用二分法查找。可以證明的是對於長度爲n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
