2016年9月計算機二級考試備考選擇題題庫

第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。