二級(jí)計(jì)算機(jī)27-52選擇題_第1頁(yè)
二級(jí)計(jì)算機(jī)27-52選擇題_第2頁(yè)
二級(jí)計(jì)算機(jī)27-52選擇題_第3頁(yè)
二級(jí)計(jì)算機(jī)27-52選擇題_第4頁(yè)
二級(jí)計(jì)算機(jī)27-52選擇題_第5頁(yè)
已閱讀5頁(yè),還剩36頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、1、下列敘述中正確的是_。A、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù),但隊(duì)頭指針必須大于隊(duì)尾指針B、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù),但隊(duì)頭指針必須小于隊(duì)尾指針C、帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù),且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D、以上說(shuō)法都不對(duì)2、在數(shù)據(jù)庫(kù)系統(tǒng)中,給出數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)表示的是_。A、 概念數(shù)據(jù)模型 B、邏輯數(shù)據(jù)模型 C、物理數(shù)據(jù)模型 D、以上說(shuō)法都不對(duì)3、軟件工程的三要素是_。A、方法、工具和過(guò)程 B、建模、方法和工具 C、建模、方法和過(guò)程 D、定義、方法和過(guò)程4、通常軟件測(cè)試實(shí)施的步驟是_。A、集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試 B、單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C、確認(rèn)測(cè)試、集成測(cè)

2、試、單元測(cè)試 D、單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試5、設(shè)有關(guān)系表學(xué)生S(學(xué)號(hào),姓名,性別,年齡,身份證號(hào)),每個(gè)學(xué)生學(xué)號(hào)唯一。除屬性學(xué)號(hào)外,也可以作為鍵的是_。A、 姓名 B、身份證號(hào) C、姓名,性別,年齡 D、學(xué)號(hào),姓名6、在數(shù)據(jù)庫(kù)系統(tǒng)中,考慮數(shù)據(jù)庫(kù)實(shí)現(xiàn)的數(shù)據(jù)模型是_。A、概念數(shù)據(jù)模型 B、邏輯數(shù)據(jù)模型 C、物理數(shù)據(jù)模型 D、以上說(shuō)法都不對(duì)7、設(shè)棧的順序存儲(chǔ)空間為S(0:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素)。則棧中的元素個(gè)數(shù)為_(kāi)。A、30 B、29 C、20 D、198、某二叉樹(shù)的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹(shù)的深度(根結(jié)點(diǎn)在第

3、1層)為_(kāi)。A、2 B、3 C、4 D、59、下列敘述中正確的是_。A、存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B、存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C、沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)10、有兩個(gè)關(guān)系R和S如下,由關(guān)系R和S得到關(guān)系T,則所使用的操作為_(kāi)。A、并 B、自然連接 C、除法 D、差11、在CD光盤(pán)上標(biāo)記有"CD-RW"字樣,"RW"標(biāo)記表明該光盤(pán)是_。A、只能寫(xiě)入一次,可以反復(fù)讀出的一次性寫(xiě)入光盤(pán) B、可多次擦除型光盤(pán)C、只能讀出,不能寫(xiě)入的只讀光盤(pán) D、其驅(qū)動(dòng)器單倍速為1350KB/S的

4、高密度可讀寫(xiě)光盤(pán)12、Cache的中文譯名是_。A、緩沖器 B、只讀存儲(chǔ)器 C、高速緩沖存儲(chǔ)器 D、可編程只讀存儲(chǔ)器13微機(jī)的銷(xiāo)售廣告中"P4 2.4G/256M/80G"中的2.4G是表示_。A、CPU的運(yùn)算速度為2.4GIPS B、CPU為Pentium 4的2.4代C、CPU的時(shí)鐘主頻為2.4GHz D、CPU與內(nèi)存間的數(shù)據(jù)交換速率是2.4Gbps14、在下列字符中,其ASCII碼值最小的一個(gè)是_。A、空格字符 B、0 C、A D、a15、根據(jù)漢字國(guó)標(biāo)GB2312-80的規(guī)定,一個(gè)漢字的內(nèi)碼碼長(zhǎng)為_(kāi)。A、8bits B、12bits C、16bits D、24bits

5、16、通常網(wǎng)絡(luò)用戶使用的電子郵箱建在_。A、用戶的計(jì)算機(jī)上 B、發(fā)件人的計(jì)算機(jī)上C、ISP的郵件服務(wù)器上 D、收件人的計(jì)算機(jī)上17、目前使用的硬磁盤(pán),在其讀/寫(xiě)尋址過(guò)程中_。A、盤(pán)片靜止,磁頭沿圓周方向旋轉(zhuǎn) B、盤(pán)片旋轉(zhuǎn),磁頭靜止C、盤(pán)片旋轉(zhuǎn),磁頭沿盤(pán)片徑向運(yùn)動(dòng) D、盤(pán)片與磁頭都靜止不動(dòng)18、下列說(shuō)法中正確的是_。A、計(jì)算機(jī)體積越大,功能越強(qiáng)B、微機(jī)CPU主頻越高,其運(yùn)算速度越快C、兩個(gè)顯示器的屏幕大小相同,它們的分辨率也相同D、激光打印機(jī)打印的漢字比噴墨打印機(jī)多19、以下名稱(chēng)是手機(jī)中的常用軟件,屬于系統(tǒng)軟件的是_。A、手機(jī)QQ B、android C、Skype D、微信20、以下程序設(shè)計(jì)語(yǔ)

6、言是低級(jí)語(yǔ)言的是_。A、FORTRAN語(yǔ)言 B、JAVA語(yǔ)言 C、Visual Basic語(yǔ)言 D、80X86匯編語(yǔ)言21、某二叉樹(shù)的中序序列為DCBAEFG,后序序列為DCBGFEA,則該二叉樹(shù)的深度(根結(jié)點(diǎn)在第1層)為_(kāi)。A、5 B、4 C、3 D、222、關(guān)系數(shù)據(jù)模型_。A、只能表示實(shí)體間1:1聯(lián)系 B、只能表示實(shí)體間1:m聯(lián)系C、可以表示實(shí)體間m:n聯(lián)系 D、以上說(shuō)法都不對(duì)23、某二叉樹(shù)的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹(shù)的后序序列為_(kāi)。A、EFGDCBA B、DCBEFGA C、BCDGFEA D、DCBGFEA24、下列敘述中正確的是_。A、在鏈表中,如

7、果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域,則該鏈表一定是非線性結(jié)構(gòu)B、在鏈表中,如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等,則該鏈表一定是非線性結(jié)構(gòu)C、在鏈表中,如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域,則該鏈表一定是線性結(jié)構(gòu)D、在鏈表中,如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等,則該鏈表一定是線性結(jié)構(gòu)25、下列敘述中錯(cuò)誤的是_。A、在帶鏈隊(duì)列中,隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B、在帶鏈棧中,棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C、在帶鏈棧中,棧頂指針是在動(dòng)態(tài)變化的,但棧底指針是不變的D、在帶鏈隊(duì)列中,只有隊(duì)尾指針是在動(dòng)態(tài)變化的26、軟件生命周期中,確定軟件系統(tǒng)要做什么的階段是_。A、需求分析 B、軟件測(cè)試 C、軟件設(shè)計(jì) D、系統(tǒng)維護(hù)

8、27、設(shè)數(shù)據(jù)元素的集合D=1,2,3,4,5,則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是_。A、R=(1,2),(3,4),(5,1) B、R=(1,3),(4,1),(3,2),(5,4)C、R=(1,2),(2,3),(4,5) D、R=(1,3),(2,4),(3,5)28、優(yōu)化數(shù)據(jù)庫(kù)系統(tǒng)查詢性能的索引設(shè)計(jì)屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的_。A、需求分析 B、概念設(shè)計(jì) C、邏輯設(shè)計(jì) D、物理設(shè)計(jì)29、以下關(guān)于編譯程序的說(shuō)法正確的是_。A、編譯程序直接生成可執(zhí)行文件 B、編譯程序直接執(zhí)行源程序C、編譯程序完成高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的等價(jià)翻譯D、各種編譯程序構(gòu)造都比較復(fù)雜,所以執(zhí)行效率高30、液晶顯示器

9、(LCD)的主要技術(shù)指標(biāo)不包括_。A、顯示分辨率 B、顯示速度 C、亮度和對(duì)比度 D、存儲(chǔ)容量31、"32位微型計(jì)算機(jī)"中的32,是指下列技術(shù)指標(biāo)中的_。A、CPU功耗 B、CPU字長(zhǎng) C、CPU主頻 D、CPU型號(hào)32、按照數(shù)的進(jìn)位制概念,下列各個(gè)數(shù)中正確的八進(jìn)制數(shù)是_。A、1101 B、7081 C、1109 D、B03A33、英文縮寫(xiě)ROM的中文名譯名是_。A、高速緩沖存儲(chǔ)器 B、只讀存儲(chǔ)器 C、隨機(jī)存取存儲(chǔ)器 D、優(yōu)盤(pán)34、攝像頭屬于_。A、控制設(shè)備 B、存儲(chǔ)設(shè)備 C、輸出設(shè)備 D、輸入設(shè)備35、在微機(jī)中,VGA屬于_。A、微機(jī)型號(hào) B、顯示器型號(hào) C、顯示標(biāo)準(zhǔn) D

10、、打印機(jī)型號(hào)36、CPU的主要性能指標(biāo)是_。A、字長(zhǎng)和時(shí)鐘主頻 B、可靠性 C、耗電量和效率 D、發(fā)熱量和冷卻效率37、通信技術(shù)主要是用于擴(kuò)展人的_。A、處理信息功能 B、傳遞信息功能 C、收集信息功能 D、信息的控制與使用功能38、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)_。A、管理信息系統(tǒng) B、編譯系統(tǒng) C、在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng) D、網(wǎng)上購(gòu)物系統(tǒng)39、下列敘述中錯(cuò)誤的是_。A、算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B、算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C、算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有關(guān)系40、某系統(tǒng)結(jié)構(gòu)圖如下圖所示A、2 B、3

11、C、4 D、n41、有兩個(gè)關(guān)系R,S如下,由關(guān)系R和S通過(guò)運(yùn)算得關(guān)系T,則所使用的操作為_(kāi)。A、并 B、自然連接 C、笛卡爾積 D、差42、下列敘述中正確的是_。A、棧與隊(duì)列都只能順序存儲(chǔ) B、循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)隊(duì)列不是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)43、下列排序方法中,最壞情況下時(shí)間復(fù)雜度最小的是_A、冒泡排序 B、快速排序 C、堆排序 D、直接插入排序44、下面屬于整數(shù)類(lèi)的實(shí)例是_。A、0x518 B、0.518 C、"-518" D、518E-245、有三個(gè)關(guān)系R、S和T如下:A、自然連接 B、交 C、投影 D、并46、對(duì)長(zhǎng)度

12、為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為_(kāi)。A、9 B、10 C、45 D、9047、對(duì)長(zhǎng)度為n的線性表作快速排序,在最壞情況下,比較次數(shù)為_(kāi)。A、n B、n-1 C、n(n-1) D、n(n-1)/248、有三個(gè)關(guān)系R、S和T如下:A、選擇 B、差 C、交 D、并49、某二叉樹(shù)共有13個(gè)結(jié)點(diǎn),其中有4個(gè)度為1的結(jié)點(diǎn),則葉子結(jié)點(diǎn)數(shù)為_(kāi)。A、5 B、4 C、3 D、250、下面屬于系統(tǒng)軟件的是_。A、財(cái)務(wù)管理系統(tǒng) B、數(shù)據(jù)庫(kù)管理系統(tǒng) C、編輯軟件Word D、殺毒軟件51、UPS的中文譯名是_。A、穩(wěn)壓電源 B、不間斷電源 C、高能電源 D、調(diào)壓電源52、計(jì)算機(jī)操作系統(tǒng)的主要功能是

13、_。A、管理計(jì)算機(jī)系統(tǒng)的軟硬件資源,以充分發(fā)揮計(jì)算機(jī)資源的效率,并為其它軟件提供良好的運(yùn)行環(huán)境B、把高級(jí)程序設(shè)計(jì)語(yǔ)言和匯編語(yǔ)言編寫(xiě)的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序,為用戶提供良好的軟件開(kāi)發(fā)環(huán)境C、對(duì)各類(lèi)計(jì)算機(jī)文件進(jìn)行有效的管理,并提交計(jì)算機(jī)硬件高效處理D、為用戶提供方便地操作和使用計(jì)算機(jī)53計(jì)算機(jī)硬件系統(tǒng)主要包括:中央處理器(CPU)、存儲(chǔ)器和_。A、顯示器和鍵盤(pán) B、打印機(jī)和鍵盤(pán) C、顯示器和鼠標(biāo)器 D、輸入/輸出設(shè)備54、當(dāng)計(jì)算機(jī)病毒發(fā)作時(shí),主要造成的破壞是_。A、對(duì)磁盤(pán)片的物理?yè)p壞 B、對(duì)磁盤(pán)驅(qū)動(dòng)器的損壞 C、對(duì)CPU的損壞 D、對(duì)存儲(chǔ)在硬盤(pán)上的程序、數(shù)據(jù)甚至系統(tǒng)的破壞55、

14、下列軟件中,屬于系統(tǒng)軟件的是_。A、C+編譯程序 B、Excel 2003 C、學(xué)籍管理系統(tǒng) D、財(cái)務(wù)管理系統(tǒng)56、以.jpg為擴(kuò)展名的文件通常是_。A、文本文件 B、音頻信號(hào)文件 C、圖像文件 D、視頻信號(hào)文件57、局域網(wǎng)中,提供并管理共享資源的計(jì)算機(jī)稱(chēng)為_(kāi)。A、網(wǎng)橋 B、網(wǎng)關(guān) C、服務(wù)器 D、工作站58、一般說(shuō)來(lái),數(shù)字化聲音的質(zhì)量越高,則要求_。A、量化位數(shù)越少、采樣率越低 B、量化位數(shù)越多、采樣率越高C、量化位數(shù)越少、采樣率越高 D、量化位數(shù)越多、采樣率越低59、Internet中,用于實(shí)現(xiàn)域名和IP地址轉(zhuǎn)換的是_。A、SMTP B、DNS C、Ftp D、Http60、下列說(shuō)法正確的是

15、_。A、與匯編譯方式執(zhí)行程序相比,解釋方式執(zhí)行程序的效率更高B、與匯編語(yǔ)言相比,高級(jí)語(yǔ)言程序的執(zhí)行效率更高C、與機(jī)器語(yǔ)言相比,匯編語(yǔ)言的可讀性更差D、以上三項(xiàng)都不對(duì)61、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是_。A、軟件的詳細(xì)設(shè)計(jì) B、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析 D、軟件的數(shù)據(jù)設(shè)計(jì)62、設(shè)循環(huán)隊(duì)列為Q(1:m),其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后,front=15,rear=20?,F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素,最壞情況下需要比較的次數(shù)為_(kāi)。A、4 B、6 C、m-5 D、m-663、某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn),則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為_(kāi)。A、n+1 B、

16、n-1 C、2n D、n/264、下面可以作為軟件設(shè)計(jì)工具的是_。A、系統(tǒng)結(jié)構(gòu)圖 B、數(shù)據(jù)字典(DD) C、數(shù)據(jù)流程圖(DFD圖) D、甘特圖65、下面不能作為軟件需求分析工具的是_。A、PAD圖 B、數(shù)據(jù)字典(DD) C、數(shù)據(jù)流程圖(DFD圖) D、判定樹(shù)66、下面不屬于對(duì)象基本特點(diǎn)的是_。A、標(biāo)識(shí)唯一性 B、可復(fù)用性 C、多態(tài)性 D、封裝性67、有兩個(gè)關(guān)系R,S如下,由關(guān)系R和S得到關(guān)系T,則所使用的操作為_(kāi)。A、并 B、自然連接 C、笛卡爾積 D、差68、在標(biāo)準(zhǔn)ASCII編碼表中,數(shù)字碼、小寫(xiě)英文字母和大寫(xiě)英文字母的前后次序是_。A、數(shù)字、小寫(xiě)英文字母、大寫(xiě)英文字母B、小寫(xiě)英文字母、大寫(xiě)

17、英文字母、數(shù)字C、數(shù)字、大寫(xiě)英文字母、小寫(xiě)英文字母D、大寫(xiě)英文字母、小寫(xiě)英文字母、數(shù)字69、用C語(yǔ)言編寫(xiě)的程序被稱(chēng)為_(kāi)。A、可執(zhí)行程序 B、源程序 C、目標(biāo)程序 D、編譯程序70、下列軟件中,屬于應(yīng)用軟件的是_。A、操作系統(tǒng) B、數(shù)據(jù)庫(kù)管理系統(tǒng)C、程序設(shè)計(jì)語(yǔ)言處理系統(tǒng) D、管理信息系統(tǒng)71、下面關(guān)于隨機(jī)存取存儲(chǔ)器(RAM)的敘述中,正確的是_。A、存儲(chǔ)在SRAM或DRAM中的數(shù)據(jù)在斷電后將全部丟失且無(wú)法恢復(fù) B、SRAM的集成度比DRAM高C、DRAM的存取速度比SRAM快D、DRAM常用來(lái)做Cache用72、在下列關(guān)于字符大小關(guān)系的說(shuō)法中,正確的是_。A、空格>a>A B、空格&

18、gt;A>a C、a>A>空格 D、A>a>空格73、下列各組軟件中,全部屬于應(yīng)用軟件的是_。A、視頻播放系統(tǒng)、操作系統(tǒng) B、軍事指揮程序、數(shù)據(jù)庫(kù)管理系統(tǒng)C、導(dǎo)彈飛行控制系統(tǒng)、軍事信息系統(tǒng) D、航天信息系統(tǒng)、語(yǔ)言處理程序74、因特網(wǎng)中IP地址用四組十進(jìn)制數(shù)表示,每組數(shù)字的取值范圍是_。A、0127 B、0128 C、0255 D、025675、計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是_。A、字節(jié)/秒 B、字/秒 C、字段/秒 D、二進(jìn)制位/秒76、通常所說(shuō)的"宏病毒"感染的文件類(lèi)型是_。A、COM B、DOC C、EXE D、TXT

19、77、將匯編源程序翻譯成目標(biāo)程序(.OBJ)的程序稱(chēng)為_(kāi)。A、編輯程序 B、編譯程序 C、鏈接程序 D、匯編程序78、下面關(guān)于隨機(jī)存取存儲(chǔ)器(RAM)的敘述中,正確的是_。A、存儲(chǔ)在SRAM或DRAM中的數(shù)據(jù)在斷電后將全部丟失且無(wú)法恢復(fù)B、SRAM的集成度比DRAM高C、DRAM的存取速度比SRAM快D、DRAM常用來(lái)做Cache用79、一個(gè)興趣班可以招收多名學(xué)生,而一個(gè)學(xué)生可以參加多個(gè)興趣班。則實(shí)體興趣班和實(shí)體學(xué)生之間的聯(lián)系是_。A、1:1聯(lián)系 B、1:m聯(lián)系 C、m:1聯(lián)系 D、m:n聯(lián)系80、在深度為7的滿二叉樹(shù)中,度為2的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)。A、64 B、63 C、32 D、3181、設(shè)循環(huán)

20、隊(duì)列為Q(1:m),其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后,front=20,rear=15。現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素,最壞情況下需要比較的次數(shù)為_(kāi)。A、5 B、6 C、m-5 D、m-682、一個(gè)棧的初始狀態(tài)為空,現(xiàn)將元素A,B,C,D,E依次入棧,然后依次退棧三次,并將退棧的三個(gè)元素依次入隊(duì)(原隊(duì)列為空),最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)開(kāi)。A、ABC B、CBA C、EDC D、CDE83、有兩個(gè)關(guān)系R與S如下,由關(guān)系R和S得到關(guān)系T,則所使用的操作為_(kāi)。A、并 B、自然連接 C、笛卡爾積 D、差84、某系統(tǒng)結(jié)構(gòu)圖如下圖所示:該系統(tǒng)結(jié)構(gòu)圖

21、的深度是_。A、1 B、2 C、3 D、485、下列敘述中正確的是_。A、所謂算法就是計(jì)算方法 B、程序可以作為算法的一種描述方法C、算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D、算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間86、下列各序列中不是堆的是_。A、(91,85,53,36,47,30,24,12) B、(91,85,53,47,36,30,24,12)C、(47,91,53,85,30,12,24,36) D、(91,85,53,47,30,12,24,36)87、深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是_。A、15 B、16 C、17 D、1888、設(shè)二叉樹(shù)如下:則前序序列為_(kāi)。A、ABDEGCFH B、DB

22、GEAFHC C、DGEBHFCA D、ABCDEFGH89、下面描述不屬于軟件特點(diǎn)的是_。A、軟件是一種邏輯實(shí)體,具有抽象性 B、軟件在使用中不存在磨損、老化問(wèn)題C、軟件復(fù)雜性高 D、軟件使用不涉及知識(shí)產(chǎn)權(quán)90、下面對(duì)類(lèi)-對(duì)象主要特征描述正確的是_。A、對(duì)象唯一性 B、對(duì)象無(wú)關(guān)性 C、類(lèi)的單一性 D、類(lèi)的依賴(lài)性91、能直接與CPU交換信息的存儲(chǔ)器是_。A、硬盤(pán)存儲(chǔ)器 B、CD-ROM C、內(nèi)存儲(chǔ)器 D、U盤(pán)存儲(chǔ)器92、在下列網(wǎng)絡(luò)的傳輸介質(zhì)中,抗干擾能力最好的一個(gè)是_。A、光纜 B、同軸電纜 C、雙絞線 D、電話線93、若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)均連接到同一條通信線路上,且線路兩端有防止信號(hào)反射的裝置,

23、這種拓?fù)浣Y(jié)構(gòu)稱(chēng)為_(kāi)。A、總線型拓?fù)?B、星型拓?fù)?C、樹(shù)型拓?fù)?D、環(huán)型拓?fù)?4、下列說(shuō)法正確的是_。A、編譯程序的功能是將高級(jí)語(yǔ)言源程序編譯成目標(biāo)程序B、解釋程序的功能是解釋執(zhí)行匯編語(yǔ)言程序C、Intel8086指令不能在Intel P4上執(zhí)行D、C+語(yǔ)言和Basic語(yǔ)言都是高級(jí)語(yǔ)言,因此他們的執(zhí)行效率相同95、以.wav為擴(kuò)展名的文件通常是_。A、文本文件 B、音頻信號(hào)文件 C、圖像文件 D、視頻信號(hào)文件96、十進(jìn)制數(shù)121轉(zhuǎn)換成無(wú)符號(hào)二進(jìn)制整數(shù)是_。A、1111001 B、111001 C、1001111 D、10011197、以.txt為擴(kuò)展名的文件通常是_。A、文本文件 B、音頻信號(hào)

24、文件 C、圖像文件 D、視頻信號(hào)文件98、從網(wǎng)上下載軟件時(shí),使用的網(wǎng)絡(luò)服務(wù)類(lèi)型是_。A、文件傳輸 B、遠(yuǎn)程登陸 C、信息瀏覽 D、電子郵件99、關(guān)于匯編語(yǔ)言程序_。A、相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的可移植性B、相對(duì)于高級(jí)程序設(shè)計(jì)語(yǔ)言程序具有良好的可讀性C、相對(duì)于機(jī)器語(yǔ)言程序具有良好的可移植性D、相對(duì)于機(jī)器語(yǔ)言程序具有較高的執(zhí)行效率100、IPv4地址和IPv6地址的位數(shù)分別為_(kāi)。A、4,6 B、8,16 C、16,24 D、32,1281、在數(shù)據(jù)庫(kù)中,數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和_。A、數(shù)據(jù)約束 B、數(shù)據(jù)類(lèi)型 C、關(guān)系運(yùn)算 D、查詢2、一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員,一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì),

25、一個(gè)隊(duì)一般都有一個(gè)教練,則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是_。A、一對(duì)多 B、一對(duì)一 C、多對(duì)一 D、多對(duì)多3、下列敘述中正確的是_。A、循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu) B、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、循環(huán)隊(duì)列是非線性結(jié)構(gòu) D、循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象4、下列敘述中正確的是_。A、所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn) B、所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))C、只有一個(gè)根結(jié)點(diǎn),且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)5、下列關(guān)于算法的描述中錯(cuò)誤的是_。A、算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程,不同于靜態(tài)的計(jì)算公式B、算法必須能在有限個(gè)步驟之后終止C、算法設(shè)計(jì)必須考慮算

26、法的復(fù)雜度D、算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境6、下面不屬于軟件需求分析階段工作的是_。A、需求獲取 B、需求計(jì)劃 C、需求分析 D、需求評(píng)審7、下面不屬于黑盒測(cè)試方法的是_。A、邊界值分析法 B、基本路徑測(cè)試 C、等價(jià)類(lèi)劃分法 D、錯(cuò)誤推測(cè)法8、在數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)模型包括概念模型、邏輯模型和_。A、物理模型 B、空間模型 C、時(shí)間模型 D、以上三個(gè)都不是9、有兩個(gè)關(guān)系R和T如下:則由關(guān)系R得到關(guān)系T的操作是_。A、投影 B、交 C、選擇 D、并10、設(shè)二叉樹(shù)如下:則中序序列為_(kāi)。A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH11、組成一個(gè)完整的計(jì)算

27、機(jī)系統(tǒng)應(yīng)該包括_。A、主機(jī)、鼠標(biāo)器、鍵盤(pán)和顯示器 B、系統(tǒng)軟件和應(yīng)用軟件C、主機(jī)、顯示器、鍵盤(pán)和音箱等外部設(shè)備 D、硬件系統(tǒng)和軟件系統(tǒng)12、在標(biāo)準(zhǔn)ASCII碼表中,已知英文字母A的ASCII碼是01000001,英文字母D的ASCII碼是_。A、01000011 B、01000100 C、01000101 D、0100011013、組成微型機(jī)主機(jī)的部件是_。A、內(nèi)存和硬盤(pán) B、CPU、顯示器和鍵盤(pán) C、CPU和內(nèi)存 D、CPU、內(nèi)存、硬盤(pán)、顯示器和鍵盤(pán)14、10GB的硬盤(pán)表示其存儲(chǔ)容量為_(kāi)。A、一萬(wàn)個(gè)字節(jié) B、一千萬(wàn)個(gè)字節(jié) C、一億個(gè)字節(jié) D、一百億個(gè)字節(jié)15、顯示器的分辨率為1024

28、5;768,若能同時(shí)顯示256種顏色,則顯示存儲(chǔ)器的容量至少為_(kāi)。A、192KB B、384KB C、768KB D、1536KB16、FTP是因特網(wǎng)中_。A、用于傳送文件的一種服務(wù) B、發(fā)送電子郵件的軟件C、瀏覽網(wǎng)頁(yè)的工具 D、一種聊天工具17、計(jì)算機(jī)的硬件主要包括:中央處理器、存儲(chǔ)器、輸出設(shè)備和_。A、鍵盤(pán) B、鼠標(biāo) C、輸入設(shè)備 D、顯示器18、能夠利用無(wú)線移動(dòng)網(wǎng)絡(luò)上網(wǎng)的是_。A、內(nèi)置無(wú)線網(wǎng)卡的筆記本電腦B、部分具有上網(wǎng)功能的手機(jī)C、部分具有上網(wǎng)功能的平板電腦D、以上全部19、關(guān)于因特網(wǎng)防火墻,下列敘述中錯(cuò)誤的是_。A、為單位內(nèi)部網(wǎng)絡(luò)提供了安全邊界 B、防止外界入侵單位內(nèi)部網(wǎng)絡(luò)C、可以阻

29、止來(lái)自內(nèi)部的威脅與攻擊 D、可以使用過(guò)濾技術(shù)在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)進(jìn)行選擇20下列關(guān)于域名的說(shuō)法正確的是_。A、域名就是IP地址 B、域名的使用對(duì)象僅限于服務(wù)器C、域名完全由用戶自行定義 D、域名系統(tǒng)按地理域或機(jī)構(gòu)域分層、采用層次結(jié)構(gòu)21、若實(shí)體A和B是一對(duì)一的聯(lián)系,實(shí)體B和C是多對(duì)一的聯(lián)系,則實(shí)體A和C的聯(lián)系是_。A、多對(duì)一 B、一對(duì)多 C、一對(duì)一 D、多對(duì)多22、有三個(gè)關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是_。A、自然連接 B、交 C、投影 D、并23、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有_。A、節(jié)省存儲(chǔ)空間 B、插入與刪除運(yùn)算效率高 C、便于查找 D、排序時(shí)

30、減少元素的比較次數(shù)24、深度為7的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn),則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。A、62 B、63 C、64 D、6525、下列敘述中正確的是_。A、所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C、有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D、任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找26、設(shè)二叉樹(shù)如下:則后序序列為_(kāi)。A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH27、計(jì)算機(jī)軟件包括_。A、算法和數(shù)據(jù) B、程序和數(shù)據(jù) C、程序和文檔 D、程序、數(shù)據(jù)及相關(guān)文檔28、下面描述中不屬于軟件需

31、求分析階段任務(wù)的是_。A、撰寫(xiě)軟件需求規(guī)格說(shuō)明書(shū) B、軟件的總體結(jié)構(gòu)設(shè)計(jì) C、軟件的需求分析 D、軟件的需求評(píng)審29、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化,而應(yīng)用程序不受影響,稱(chēng)為數(shù)據(jù)的_。A、邏輯獨(dú)立性 B、物理獨(dú)立性 C、應(yīng)用獨(dú)立性 D、以上選項(xiàng)都不是30、有三個(gè)關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是_。A、并 B、投影 C、交 D、選擇31、計(jì)算機(jī)中,負(fù)責(zé)指揮計(jì)算機(jī)各部分自動(dòng)協(xié)調(diào)一致地進(jìn)行工作的部件是_。A、運(yùn)算器 B、控制器 C、存儲(chǔ)器 D、總線32、一個(gè)完整的計(jì)算機(jī)軟件應(yīng)包含_。A、系統(tǒng)軟件和應(yīng)用軟件 B、編輯軟件和應(yīng)用軟件C、數(shù)據(jù)庫(kù)軟件和工具軟件 D、程序、相應(yīng)數(shù)據(jù)和文

32、檔33、下列說(shuō)法中,正確的是_。A、只要將高級(jí)程序語(yǔ)言編寫(xiě)的源程序文件(如try.c)的擴(kuò)展名更改為.exe,則它就成為可執(zhí)行文件了B、高檔計(jì)算機(jī)可以直接執(zhí)行用高級(jí)程序語(yǔ)言編寫(xiě)的程序C、高級(jí)語(yǔ)言源程序只有經(jīng)過(guò)編譯和鏈接后才能成為可執(zhí)行程序D、用高級(jí)程序語(yǔ)言編寫(xiě)的程序可移植性和可讀性都很差34、按操作系統(tǒng)的分類(lèi),UNIX操作系統(tǒng)是_。A、批處理操作系統(tǒng) B、實(shí)時(shí)操作系統(tǒng) C、分時(shí)操作系統(tǒng) D、單用戶操作系統(tǒng)35、下列說(shuō)法錯(cuò)誤的是_。A、計(jì)算機(jī)可以直接執(zhí)行機(jī)器語(yǔ)言編寫(xiě)的程序 B、光盤(pán)是一種存儲(chǔ)介質(zhì)C、操作系統(tǒng)是應(yīng)用軟件 D、計(jì)算機(jī)速度用MIPS表示36、微機(jī)內(nèi)存按_。A、二進(jìn)制位編址 B、十進(jìn)制位

33、編址 C、字長(zhǎng)編址 D、字節(jié)編址37、下列各軟件中,不是系統(tǒng)軟件的是_。A、操作系統(tǒng) B、語(yǔ)言處理系統(tǒng) C、指揮信息系統(tǒng) D、數(shù)據(jù)庫(kù)管理系統(tǒng)38、計(jì)算機(jī)病毒_。A、不會(huì)對(duì)計(jì)算機(jī)操作人員造成身體損害B、會(huì)導(dǎo)致所有計(jì)算機(jī)操作人員感染致病C、會(huì)導(dǎo)致部分計(jì)算機(jī)操作人員感染致病D、會(huì)導(dǎo)致部分計(jì)算機(jī)操作人員感染病毒,但不會(huì)致病39、JPEG是一個(gè)用于數(shù)字信號(hào)壓縮的國(guó)際標(biāo)準(zhǔn),其壓縮對(duì)象是_。A、文本 B、音頻信號(hào) C、靜態(tài)圖像 D、視頻信號(hào)40、造成計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)丟失的原因主要是_。A、病毒侵蝕、人為竊取 B、計(jì)算機(jī)電磁輻射C、計(jì)算機(jī)存儲(chǔ)器硬件損壞 D、以上全部41、下列敘述中正確的是_。A、結(jié)點(diǎn)中具有兩

34、個(gè)指針域的鏈表一定是二叉鏈表B、結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)C、二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、循環(huán)鏈表是非線性結(jié)構(gòu)42、帶鏈的棧與順序存儲(chǔ)的棧相比,其優(yōu)點(diǎn)是_。A、入棧與退棧操作方便 B、可以省略棧底指針C、入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出 D、以上選項(xiàng)都不是43、某二叉樹(shù)的前序序列為ABCD,中序序列為DCBA,則后序序列為_(kāi)。A、BADC B、DCBA C、CDAB D、ABCD44、邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型,下面屬于邏輯模型的是_。A、關(guān)系模型 B、謂詞模型 C、物理模型 D、實(shí)體-聯(lián)系模型45、運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加,一

35、個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是_。A、多對(duì)多 B、一對(duì)多 C、多對(duì)一 D、一對(duì)一46、有三個(gè)關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是_。A、選擇 B、差 C、交 D、并47、下列關(guān)于算法復(fù)雜度敘述正確的是_。A、最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度B、時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)C、對(duì)同一個(gè)問(wèn)題,采用不同的算法,則它們的時(shí)間復(fù)雜度是相同的D、時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)48、設(shè)有棧S和隊(duì)列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個(gè)元素依次入隊(duì),再將X,Y,Z入棧后,將棧中所有元素退出并依次入隊(duì),最后將

36、隊(duì)列中所有元素退出,則退隊(duì)元素的順序?yàn)開(kāi)。A、DEFXYZABC B、FEDZYXCBA C、FEDXYZCBA D、DEFZYXABC49、下列敘述中正確的是_。A、有兩個(gè)指針域的鏈表稱(chēng)為二叉鏈表 B、循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、帶鏈的棧有棧頂指針和棧底指針,因此又稱(chēng)為雙重鏈表D、結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱(chēng)為多重鏈表50、某二叉樹(shù)共有845個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)有45個(gè),則度為1的結(jié)點(diǎn)數(shù)為_(kāi)。A、400 B、754 C、756 D、不確定51、計(jì)算機(jī)系統(tǒng)軟件中最核心的是_。A、程序語(yǔ)言處理系統(tǒng) B、操作系統(tǒng)C、數(shù)據(jù)庫(kù)管理系統(tǒng) D、診斷程序52、計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn)_。A、數(shù)據(jù)處理

37、B、文獻(xiàn)檢索 C、資源共享和信息傳輸 D、信息傳輸53、計(jì)算機(jī)網(wǎng)絡(luò)的目標(biāo)是實(shí)現(xiàn)_。A、數(shù)據(jù)處理和網(wǎng)上聊天 B、文獻(xiàn)檢索和收發(fā)郵件C、資源共享和信息傳輸 D、信息傳輸和網(wǎng)絡(luò)游戲54、計(jì)算機(jī)的技術(shù)性能指標(biāo)主要是指_。A、計(jì)算機(jī)所配備的程序設(shè)計(jì)語(yǔ)言、操作系統(tǒng)、外部設(shè)備B、計(jì)算機(jī)的可靠性、可維性和可用性C、顯示器的分辨率、打印機(jī)的性能等配置D、字長(zhǎng)、主頻、運(yùn)算速度、內(nèi)/外存容量55、下列各存儲(chǔ)器中,存取速度最快的一種是_。A、RAM B、光盤(pán) C、U盤(pán) D、硬盤(pán)56、Internet是目前世界上第一大互聯(lián)網(wǎng),它起源于美國(guó),其雛形是_。A、CERNET網(wǎng) B、NCPC網(wǎng) C、ARPANET網(wǎng) D、GBN

38、KT57、在Internet上瀏覽時(shí),瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁(yè)使用的協(xié)議是_。A、Http B、IP C、Ftp D、Smtp58、以下語(yǔ)言本身不能作為網(wǎng)頁(yè)開(kāi)發(fā)語(yǔ)言的是_。A、C+ B、ASP C、JSP D、HTML59、下列說(shuō)法錯(cuò)誤的是_。A、匯編語(yǔ)言是一種依賴(lài)于計(jì)算機(jī)的低級(jí)程序設(shè)計(jì)語(yǔ)言B、計(jì)算機(jī)可以直接執(zhí)行機(jī)器語(yǔ)言程序C、高級(jí)語(yǔ)言通常都具有執(zhí)行效率高的特點(diǎn)D、為提高開(kāi)發(fā)效率,開(kāi)發(fā)軟件時(shí)應(yīng)盡量采用高級(jí)語(yǔ)言60、以下有關(guān)光纖通信的說(shuō)法中錯(cuò)誤的是_。A、光纖通信是利用光導(dǎo)纖維傳導(dǎo)光信號(hào)來(lái)進(jìn)行通信的B、光纖通信具有通信容量大、保密性強(qiáng)和傳輸距離長(zhǎng)等優(yōu)點(diǎn)C、光纖線路的損耗大,所以每隔12公

39、里距離就需要中繼器D、光纖通信常用波分多路復(fù)用技術(shù)提高通信容量61、軟件需求分析階段的主要任務(wù)是_。A、確定軟件開(kāi)發(fā)方法 B、確定軟件開(kāi)發(fā)工具C、確定軟件開(kāi)發(fā)計(jì)劃 D、確定軟件系統(tǒng)的功能62、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是_。A、嚴(yán)格執(zhí)行測(cè)試計(jì)劃,排除測(cè)試的隨意性 B、隨機(jī)地選取測(cè)試數(shù)據(jù)C、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤 D、軟件測(cè)試是保證軟件質(zhì)量的重要手段63、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是_。A、順序、選擇和重復(fù)(循環(huán)) B、過(guò)程、子程序和分程序C、順序、選擇和調(diào)用 D、調(diào)用、返回和轉(zhuǎn)移64、數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說(shuō)明的語(yǔ)言是_。A、數(shù)據(jù)定義語(yǔ)言 B、數(shù)據(jù)操縱語(yǔ)言 C、數(shù)據(jù)控制語(yǔ)言 D、以上三種

40、都不是65、某個(gè)工廠有若干個(gè)倉(cāng)庫(kù),每個(gè)倉(cāng)庫(kù)存放有不同的零件,相同零件可能放在不同的倉(cāng)庫(kù)中。則實(shí)體倉(cāng)庫(kù)和零件間的聯(lián)系是_。A、多對(duì)多 B、一對(duì)多 C、多對(duì)一 D、一對(duì)一66、有三個(gè)關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是_。A、交 B、差 C、并 D、選擇67、設(shè)數(shù)據(jù)集合為D= 1,3,5,7,9 ,D上的關(guān)系為R,下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是_。A、R= (5,1), (7,9), (1,7), (9,3) B、R= (9,7), (1,3), (7,1), (3,5) C、R= (1,9), (9,7), (7,5), (5,3) D、R= (1,3), (3,5

41、), (5,9) 68、深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn),則下列說(shuō)法中錯(cuò)誤的是_。A、該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn) B、該二叉樹(shù)是滿二叉樹(shù)C、該二叉樹(shù)是完全二叉樹(shù) D、該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)69、下列敘述中正確的是_。A、非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、非線性結(jié)構(gòu)只能用多重鏈表表示C、所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)70、某二叉樹(shù)的中序序列為BDCA,后序序列為DCBA,則前序序列為_(kāi)。A、DCBA B、BDCA C、ABCD D、BADC71、微機(jī)上廣泛使用的Windows Xp是_。A、多用戶多任務(wù)操作系統(tǒng) B、單用戶多任務(wù)

42、操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng) D、多用戶分時(shí)操作系統(tǒng)72、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括_。A、主機(jī)、鍵盤(pán)和顯示器 B、硬件系統(tǒng)和軟件系統(tǒng)C、主機(jī)和它的外部設(shè)備 D、系統(tǒng)軟件和應(yīng)用軟件73、調(diào)制解調(diào)器(MODEM)的主要功能是_。A、模擬信號(hào)的放大 B、數(shù)字信號(hào)的放大C、數(shù)字信號(hào)的編碼 D、模擬信號(hào)與數(shù)字信號(hào)之間的相互轉(zhuǎn)換74、Windows是計(jì)算機(jī)系統(tǒng)中的_。A、主要硬件 B、系統(tǒng)軟件 C、工具軟件 D、應(yīng)用軟件75、下列敘述中,錯(cuò)誤的是_。A、把數(shù)據(jù)從內(nèi)存?zhèn)鬏數(shù)接脖P(pán)的操作稱(chēng)為寫(xiě)盤(pán)B、Windows屬于應(yīng)用軟件C、把高級(jí)語(yǔ)言編寫(xiě)的程序轉(zhuǎn)換為機(jī)器語(yǔ)言的目標(biāo)程序的過(guò)程叫編譯D、計(jì)算機(jī)內(nèi)部對(duì)數(shù)據(jù)的傳輸、

43、存儲(chǔ)和處理都使用二進(jìn)制76、在各類(lèi)程序設(shè)計(jì)語(yǔ)言中,相比較而言,執(zhí)行效率最高的是_。A、高級(jí)語(yǔ)言編寫(xiě)的程序 B、匯編語(yǔ)言編寫(xiě)的程序C、機(jī)器語(yǔ)言編寫(xiě)的程序 D、面向?qū)ο蟮恼Z(yǔ)言編寫(xiě)的程序77、下列關(guān)于指令系統(tǒng)的描述,正確的是_。A、指令由操作碼和控制碼兩部分組成B、指令的地址碼部分可能是操作數(shù),也可能是操作數(shù)的內(nèi)存單元地址C、指令的地址碼部分是不可缺少的D、指令的操作碼部分描述了完成指令所需要的操作數(shù)類(lèi)型78、下列各項(xiàng)中兩個(gè)軟件均屬于系統(tǒng)軟件的是_。A、MIS和UNIX B、WPS和UNIX C、DOS和UNIX D、MIS和WPS79、早期的計(jì)算機(jī)語(yǔ)言中,所有的指令、數(shù)據(jù)都用一串二進(jìn)制數(shù)0和1表示

44、,這種語(yǔ)言稱(chēng)為_(kāi)。A、Basic語(yǔ)言 B、機(jī)器語(yǔ)言 C、匯編語(yǔ)言 D、java語(yǔ)言80、主要用于實(shí)現(xiàn)兩個(gè)不同網(wǎng)絡(luò)互聯(lián)的設(shè)備是_。A、轉(zhuǎn)發(fā)器 B、集線器 C、路由器 D、調(diào)制解調(diào)器81、某系統(tǒng)結(jié)構(gòu)圖如下圖所示:該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是_。A、1 B、2 C、3 D、n82、下面能作為軟件需求分析工具的是_。A、PAD圖 B、程序流程圖 C、甘特圖 D、數(shù)據(jù)流程圖(DFD圖)83、下面不屬于對(duì)象主要特征的是_。A、唯一性 B、多態(tài)性 C、可復(fù)用性 D、封裝性84、大學(xué)下面有若干學(xué)院,每個(gè)學(xué)院有一名院長(zhǎng)(不可兼任),則實(shí)體學(xué)院和院長(zhǎng)的聯(lián)系是_。A、一對(duì)一 B、一對(duì)多 C、多對(duì)一 D、多對(duì)多85、大

45、學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式S(S#,Sn,Sg,Sd,Sa),其中屬性S#、Sn、Sg、SD、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和年齡,關(guān)鍵字是S#。檢索全部大于20歲男生姓名的表達(dá)式為_(kāi)。A、 B、C、 D、86、設(shè)有序線性表的長(zhǎng)度為n,則在有序線性表中進(jìn)行二分查找,最壞情況下的比較次數(shù)為_(kāi)。A、n(n-1)/2 B、n C、 D、87、某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn),則該完全二叉樹(shù)的深度為_(kāi)。A、7 B、8 C、9 D、1088、設(shè)序列長(zhǎng)度為n,在最壞情況下比較次數(shù)低于的排序方法是_。A、快速排序 B、直接插入排序 C、冒泡排序 D、希爾排序89、某二叉樹(shù)的前序序列為ABCD,中序序列為

46、BDCA,則該二叉樹(shù)的深度為_(kāi)。A、4 B、3 C、2 D、不確定90、下面屬于良好程序設(shè)計(jì)風(fēng)格的是_。A、源程序文檔化 B、程序效率第一 C、隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句 D、程序輸入輸出的隨意性91、漢字的區(qū)位碼由一漢字的區(qū)號(hào)和位號(hào)組成。其區(qū)號(hào)和位號(hào)的范圍各為_(kāi)。A、區(qū)號(hào) 1-95 位號(hào) 1-95 B、區(qū)號(hào) 1-94 位號(hào) 1-94C、區(qū)號(hào) 0-94 位號(hào) 0-94 D、區(qū)號(hào) 0-95 位號(hào) 0-9592、計(jì)算機(jī)指令主要存放在_。A、CPU B、內(nèi)存 C、硬盤(pán) D、鍵盤(pán)93、下列關(guān)于計(jì)算機(jī)病毒的敘述中,正確的是_。A、反病毒軟件可以查、殺任何種類(lèi)的病毒B、計(jì)算機(jī)病毒是一種被破壞了的程序C、反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí),增強(qiáng)查、殺病毒的功能D、感染過(guò)計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性94、假設(shè)郵件服務(wù)器的地址是,則用戶的正確的電子郵箱地址的格式是_。A、用戶名# B、用戶名C、用戶名& D、用戶名$95、為實(shí)現(xiàn)以ADSL方式接入Internet,至少需要在計(jì)算機(jī)中內(nèi)置或外置的一個(gè)關(guān)鍵硬設(shè)備是_。A、網(wǎng)卡 B、集線器 C、服務(wù)器 D、調(diào)制解調(diào)器(Modem)96、下列敘述中,正確的是_。A、內(nèi)存中存放的只有程序代碼 B、內(nèi)存中存放的只有數(shù)據(jù) C、內(nèi)存中存放的既有程序代碼又有數(shù)據(jù)D、外

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論