- 相關(guān)推薦
2016年9月計(jì)算機(jī)二級(jí)考試備考選擇題題庫
第1題：下列敘述中正確的是d
A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。
第2題：下列敘述中正確的是a
A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D) 以上說法都不對(duì)
解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化，A正確。
第3題：一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為b
A) 219 B) 229 C) 230 D) 231
解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。
第4題：對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為c
A) 9 B) 10 C) 45 D) 90
解析：冒泡法是在掃描過程中逐次比較相鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
第5題：構(gòu)成計(jì)算機(jī)軟件的是d
A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔
解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。
第6題：軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是c
A) 測(cè)試B) 設(shè)計(jì)C) 可行性研究D) 實(shí)現(xiàn)
解析：開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C不屬于開發(fā)階段。
第7題：下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是a
A) 系統(tǒng)結(jié)構(gòu)圖 B) 數(shù)據(jù)字典(D-D) C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表
解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。
第8題：在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)a
A) 關(guān)系B) 屬性C) 元組D) 主碼(鍵)
解析：關(guān)系模型采用二維表來表示，即每個(gè)二維表稱為一個(gè)關(guān)系。
第9題：若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是b
A) 一對(duì)一B) 一對(duì)多C) 多對(duì)一D) 多對(duì)多
解析：A和B為一對(duì)多的聯(lián)系，則對(duì)于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對(duì)一聯(lián)系，則對(duì)于B中的每一個(gè)實(shí)體，C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對(duì)于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對(duì)多聯(lián)系。
第11題：在馮·諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個(gè)重要概念，一個(gè)是二進(jìn)制，另外一個(gè)是(b)。
A) 內(nèi)存儲(chǔ)器B) 存儲(chǔ)程序C) 機(jī)器語言D) ASCII編碼
解析：馮·諾依曼的EDVAC可以說是第一臺(tái)現(xiàn)代意義的通用計(jì)算機(jī)，它由五個(gè)基本部分組成：運(yùn)算器CA、控制器CC、存儲(chǔ)器M、輸入裝置I以及輸出裝置O。這種基本工作原理采用存儲(chǔ)程序和程序控制的體系結(jié)構(gòu)一直延續(xù)至今。
第12題：漢字的國(guó)標(biāo)碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國(guó)標(biāo)碼+(c )。
A) 1010H B) 8081H C) 8080H D) 8180H
解析：對(duì)應(yīng)于國(guó)標(biāo)碼，一個(gè)漢字的內(nèi)碼用2個(gè)字節(jié)存儲(chǔ)，并把每個(gè)字節(jié)的最高二進(jìn)制位置"1"作為漢字內(nèi)碼的標(biāo)識(shí)，以免與單字節(jié)的ASCII碼產(chǎn)生歧義。如果用十六進(jìn)制來表述，就是把漢字國(guó)標(biāo)碼的每個(gè)字節(jié)上加一個(gè)80H(即二進(jìn)制10000000)。所以，漢字的國(guó)標(biāo)碼與其內(nèi)碼存在下列關(guān)系：漢字的內(nèi)碼=漢字的國(guó)標(biāo)碼+8080H。
第13題：字長(zhǎng)作為CPU的主要性能指標(biāo)之一，主要表現(xiàn)在(b)。
A) CPU計(jì)算結(jié)果的有效數(shù)字長(zhǎng)度B) CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù)C) CPU最長(zhǎng)的十進(jìn)制整數(shù)的位數(shù)D) CPU最大的有效數(shù)字位數(shù)
解析：字長(zhǎng)作為CPU的主要性能指標(biāo)之一，主要表現(xiàn)為CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù)。
第14題：計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類,其中系統(tǒng)軟件的核心是(b)。
A) 數(shù)據(jù)庫管理系統(tǒng)B) 操作系統(tǒng)C) 程序語言系統(tǒng)D) 財(cái)務(wù)管理系統(tǒng)
解析：在計(jì)算機(jī)系統(tǒng)軟件中最重要且最基本的就是操作系統(tǒng)(OS)。它是最底層的軟件，它控制所有計(jì)算機(jī)運(yùn)行的程序并管理整個(gè)計(jì)算機(jī)的資源，是計(jì)算機(jī)裸機(jī)與應(yīng)用程序及用戶之間的橋梁。沒有它，用戶也就無法使用某種軟件或程序。
第15題：計(jì)算機(jī)病毒是指"能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的(a)"。
A) 特殊程序B) 源程序C) 特殊微生物D) 流行性感冒病毒
解析：計(jì)算機(jī)病毒是指"能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序。
第16題：編譯程序的最終目標(biāo)是(c)。
A) 發(fā)現(xiàn)源程序中的語法錯(cuò)誤B) 改正源程序中的語法錯(cuò)誤C) 將源程序編譯成目標(biāo)程序D) 將某一高級(jí)語言程序翻譯成另一高級(jí)語言程序
解析：編譯程序的基本功能以及最終目標(biāo)便是把源程序(高級(jí)語言)翻譯成目標(biāo)程序。
第17題：一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括(b)。
A) 計(jì)算機(jī)與外設(shè)B) 硬件系統(tǒng)與軟件系統(tǒng)C) 主機(jī),鍵盤與顯示器D) 系統(tǒng)硬件與系統(tǒng)軟件
解析：計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。硬件包括中央處理機(jī)、存儲(chǔ)器和外部設(shè)備等;軟件是計(jì)算機(jī)的運(yùn)行程序和相應(yīng)的文檔。
第18題：以下不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能的是(a)。
A) 專家系統(tǒng)B) 數(shù)據(jù)通信C) 分布式信息處理D) 資源共享
解析：計(jì)算機(jī)網(wǎng)絡(luò)的主要功能有數(shù)據(jù)通信、資源共享、以及分布式信息處理等，而專家系統(tǒng)是一個(gè)智能計(jì)算機(jī)程序系統(tǒng)，它應(yīng)用人工智能技術(shù)和計(jì)算機(jī)技術(shù)，根據(jù)某領(lǐng)域一個(gè)或多個(gè)專家提供的知識(shí)和經(jīng)驗(yàn)，進(jìn)行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的復(fù)雜問題，因此，不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能。
第19題：在下列存儲(chǔ)器中,訪問周期最短的是(c)。
A) 硬盤存儲(chǔ)器 B) 外存儲(chǔ)器C) 內(nèi)存儲(chǔ)器D) 軟盤存儲(chǔ)器
解析：因?yàn)閮?nèi)存儲(chǔ)器與CPU直接交換數(shù)據(jù)，它屬于計(jì)算機(jī)內(nèi)的緩沖存儲(chǔ)器，計(jì)算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲(chǔ)器才能到達(dá)CPU。所以，訪問周期最短的為內(nèi)存儲(chǔ)器。
第20題：在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是(a )。
A) DNS B) FTP C) WWW D) ADSL
解析：DNS 是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址，并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。
【9月計(jì)算機(jī)二級(jí)考試備考選擇題題庫】相關(guān)文章：
2017年9月計(jì)算機(jī)二級(jí)《VB》選擇題題庫07-15
2016年9月計(jì)算機(jī)二級(jí)選擇題題庫及答案07-22
2016年9月計(jì)算機(jī)二級(jí)VB選擇題題庫及答案10-01
2016年9月計(jì)算機(jī)二級(jí)MS選擇題題庫與答案11-07
9月計(jì)算機(jī)二級(jí)考試office選擇題及答案06-13
9月計(jì)算機(jī)二級(jí)office題庫及答案05-06
9月計(jì)算機(jī)二級(jí)MSOffice考試練習(xí)選擇題08-30