一、選擇題(每小題1分，共20分)

　　1.一個(gè)棧的初始狀態(tài)為空.現(xiàn)將元素1、2、3、4,5、A、B、C、D、E依次人棧，然后再依次出棧，則元素出棧的順序是(　　).

　　A.12345ABCDE

　　B.EDCBA54321

　　C.ABCDE12345

　　D.54321EDCBA

　　2.下列敘述中正確的是(　　).

　　A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

　　3.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(　　).

　　A.O(n)

　　B.O(n2)

　　C.O(1og2n)

　　D.O(n1og2n)

　　4.下列敘述中正確的是(　　).

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

　　D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

　　5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是(　　).

　　A.控制流

　　B.事件驅(qū)動(dòng)

　　C.模塊調(diào)用

　　D.數(shù)據(jù)流

　　6.在軟件開發(fā)中，需求分析階段可以使用的工具是(　　).

　　A.N-S圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　7.在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是(　　).

　　A.一致性

　　B.分類性

　　C.多態(tài)性

　　D.標(biāo)識唯一性

　　8.一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是(　　).

　　A.一對一

　　B.一對多

　　C.多對一

　　D.多對多

　　9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是(　　).

　　A.人工管理階段

　　B.文件系統(tǒng)階段

　　C.數(shù)據(jù)庫系統(tǒng)階段

　　D.三個(gè)階段相同

　　10.有三個(gè)關(guān)系R、S和T如下：

　　由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(　　).

　　A.笛卡爾積

　　B.交

　　C.并

　　D.自然連接

　　11.在計(jì)算機(jī)中，組成一個(gè)字節(jié)的二進(jìn)制位位數(shù)是(　　).

　　A.1

　　B.2

　　C.4

　　D.8

　　12.下列選項(xiàng)屬于“計(jì)算機(jī)安全設(shè)置”的是(　　).

　　A.定期備份重要數(shù)據(jù)

　　B.不下載來路不明的軟件及程序

　　C.停掉Guest帳號

　　D.安裝殺(防)毒軟件

　　13.下列設(shè)備組中，完全屬于輸入設(shè)備的一組是(　　).

　　A.CD-ROM驅(qū)動(dòng)器，鍵盤，顯示器

　　B.繪圖儀，鍵盤，鼠標(biāo)器

　　C.鍵盤，鼠標(biāo)器，掃描儀

　　D.打印機(jī)，硬盤，條碼閱讀器

　　14.下列軟件中，屬于系統(tǒng)軟件的是(　　).

　　A.航天信息系統(tǒng)

　　B.Office 2003

　　C.Windows Vista

　　D.決策支持系統(tǒng)

　　15.如果刪除一個(gè)非零無符號二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)(　　).

　　A.4倍

　　B.2倍

　　C.1/2

　　D.1/4

　　16.計(jì)算機(jī)硬件能直接識別、執(zhí)行的語言是(　　).

　　A.匯編語言

　　B.機(jī)器語言

　　C.高級程序語言

　　D.C++語言

　　17.微機(jī)硬件系統(tǒng)中最核心的部件是(　　).

　　A.內(nèi)存儲器

　　B.輸入輸出設(shè)備

　　C.CPU

　　D.硬盤

　　18.用“綜合業(yè)務(wù)數(shù)字網(wǎng)”(又稱“一線通”)接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的英文縮寫是(　　).

　　A.ADS1

　　B.ISDN

　　C.ISP

　　D.TCP

　　19.計(jì)算機(jī)指令由兩部分組成，它們是(　　).

　　A.運(yùn)算符和運(yùn)算數(shù)

　　B.操作數(shù)和結(jié)果

　　C.操作碼和操作數(shù)

　　D.數(shù)據(jù)和字符

　　20.能保存網(wǎng)頁地址的文件夾是(　　).

　　A.收件箱

　　B.公文包

　　C.我的文檔

　　D.收藏夾

長按二維碼關(guān)注即可獲得等考資料

2016各科最新預(yù)測試卷

等考?xì)v年真題及答案

2016等考成績查詢時(shí)間

2016等考各科通關(guān)技巧

微信搜索"考試吧"獲取更多考試資訊、備考資料

　　相關(guān)推薦：

　　各地2016年全國計(jì)算機(jī)等級考試報(bào)名時(shí)間匯總

　　各地2016年計(jì)算機(jī)等級考試準(zhǔn)考證打印時(shí)間匯總

　　各地2016年全國計(jì)算機(jī)等級考試費(fèi)用匯總

　　2016全國計(jì)算機(jī)等級考試無紙化考試系統(tǒng)操作指南