《長江大學(xué)專升本計(jì)算機(jī)基礎(chǔ)重點(diǎn)題庫及參考答案.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《長江大學(xué)專升本計(jì)算機(jī)基礎(chǔ)重點(diǎn)題庫及參考答案.doc（23頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、長江大學(xué)專升本題目及答案 一：填空 1、 CAD是指_計(jì)算機(jī)輔助設(shè)計(jì)。 2、 CAM是指_計(jì)算機(jī)輔助制造 3、 在計(jì)算機(jī)工作時(shí)，內(nèi)存用來存儲(chǔ)當(dāng)前正在使用的程序和數(shù)據(jù)。 4、機(jī)器語言和匯編語言是低級(jí)語言。 5、 CAI是指計(jì)算機(jī)輔助教學(xué)。 6、 關(guān)掉電源后,RAM的存儲(chǔ)內(nèi)容會(huì)丟失_。 7、 只讀存儲(chǔ)器簡稱ROM。 8、 8位二進(jìn)制數(shù)所表示的最大的無符號(hào)十進(jìn)制整數(shù)為255。 9、 電子元件的發(fā)展經(jīng)過了電子管、晶體管、集成電路和大規(guī)模集成電路4個(gè)階段。 10、 計(jì)算機(jī)病毒一般具有破壞性、傳染性、隱蔽性、潛伏性等特點(diǎn)。 11、 根據(jù)規(guī)模大小和功能強(qiáng)弱,計(jì)算機(jī)可分為巨型機(jī)、

2、大型機(jī)、中型機(jī)、小型機(jī)和微型機(jī)。 12、 bit的意思是 位_。 13、 計(jì)算機(jī)可分為主機(jī)和RAM 兩部分。 14、 隨機(jī)存儲(chǔ)器簡稱外設(shè) 15、 計(jì)算機(jī)主要是運(yùn)算速度快, 存儲(chǔ)容量大,精度高。 16、 存儲(chǔ)器分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器兩類。 17、 運(yùn)算器和控制器合稱為中央處理器。 18、 在微型計(jì)算機(jī)中常用的總線有控制器、數(shù)據(jù)總線和控制總線。 19、 計(jì)算機(jī)的存儲(chǔ)容量通常都使用KB、MB或GB等單位來表示。 20、 在計(jì)算機(jī)內(nèi)部，一切信息均表示為二進(jìn)制數(shù)。 21、 根據(jù)軟件的用途,計(jì)算機(jī)軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。 22、 計(jì)算機(jī)系統(tǒng)硬件包括運(yùn)算器、控制器、存儲(chǔ)器、輸入

3、設(shè)備和輸出設(shè)備。 23、 常用鼠標(biāo)器有機(jī)械式和光電_式兩種。 24、 隨機(jī)存儲(chǔ)器的英文縮寫是RAM。 25、 匯編語言是一種低級(jí)的計(jì)算機(jī)語言。 26、 計(jì)算機(jī)中的數(shù),除十進(jìn)制、二進(jìn)制、八進(jìn)制外,還常用十六進(jìn)制_。 27、 將十進(jìn)制數(shù)-35表示成二進(jìn)制碼11011101,這是補(bǔ)碼碼表示。 28、中央處理器是計(jì)算機(jī)系統(tǒng)的核心。 29、 計(jì)算機(jī)的語言可分為機(jī)器語言、匯編語言和高級(jí)語言3類。 30、 八進(jìn)制數(shù)126對(duì)應(yīng)的十進(jìn)制數(shù)是86_。 31、控制器_是對(duì)計(jì)算機(jī)發(fā)布命令的“決策機(jī)構(gòu)”。 32、 程序必須位于_內(nèi)存內(nèi),計(jì)算機(jī)才可以執(zhí)行其中的指令。 33、 將十進(jìn)制數(shù)34轉(zhuǎn)換成二

4、進(jìn)制數(shù)是101110 _。 34、 CPU在存取存儲(chǔ)器中的數(shù)據(jù)時(shí)是按字節(jié)_進(jìn)行的。 35、 微型計(jì)算機(jī)的字長取決于總線寬度寬度。 36、 軟盤的每一面包含許多同心圓,稱為磁道。 37、 軟盤上的寫保護(hù)口可以防止用戶將非法數(shù)據(jù)寫到磁盤上。 38、 常用的鼠標(biāo)器有兩種: 機(jī)械式和光電式鼠標(biāo)。 39、 目前，局域網(wǎng)的傳輸介質(zhì)主要是雙絞線、同軸電纜和光纖。 40、 用戶要想在網(wǎng)上查詢 WWW 信息，必須安裝并運(yùn)行一個(gè)被稱為瀏覽器的軟件。 41、 Internet 稱為國際互聯(lián)網(wǎng)。 42、 域名地址中的后綴 cn 代表[ 中 國 ] 43、 World Wide Web

5、的縮寫是WWW。 44、 計(jì)算機(jī)網(wǎng)絡(luò)按其所覆蓋的地理范圍可分為三類，它們是局域網(wǎng)_、廣域網(wǎng)、城域網(wǎng)。 45、 局域網(wǎng)常用的拓?fù)浣Y(jié)構(gòu)主要有星型、環(huán)型、總線型三種 46、 ISDN 中文含義是指綜合業(yè)務(wù)數(shù)字網(wǎng)。 47、 國際標(biāo)準(zhǔn)化組織（ISO）制定的 OSI 參考模型將計(jì)算機(jī)網(wǎng)絡(luò)的功能劃分為七層。 48、 計(jì)算機(jī)網(wǎng)絡(luò)就是通信線路和通信設(shè)備將分布在不同地點(diǎn)的具有獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)互相連接起來，在網(wǎng)絡(luò)軟件的技術(shù)下實(shí)現(xiàn)彼此之間的數(shù)據(jù)通信和資源共享的系統(tǒng)。 49、 通信介質(zhì)分為兩大類即有線介質(zhì)和無線介質(zhì)，有線介質(zhì)包括雙絞線、同軸電纜和光纖電纜。 50、 在目前的網(wǎng)絡(luò)系統(tǒng)中，由于網(wǎng)

6、絡(luò)覆蓋面積的大小、技術(shù)條件和工作環(huán)境的不同，通常分為廣域網(wǎng)、局域網(wǎng)和城域網(wǎng)三種。 51、 在局域網(wǎng)中提供共享資源并對(duì)這些資源進(jìn)行管理的計(jì)算機(jī)稱為服務(wù)器。 52、 Hub 的中文名稱是集線器。 53、 建立計(jì)算機(jī)網(wǎng)絡(luò)的基本目的是實(shí)現(xiàn)數(shù)據(jù)通信和數(shù)據(jù)共享_。 54、 表示數(shù)據(jù)傳輸可靠性的指標(biāo)是誤碼率_。 55、 以字符特征名為代表的 IP 地址（又稱 IP 名字的地址）中包括計(jì)算機(jī)名、機(jī)構(gòu)名、網(wǎng)絡(luò)名和國家名四部分。 56、 局域網(wǎng)主要具有覆蓋范圍小、傳輸速度快、數(shù)據(jù)錯(cuò)誤率低三個(gè)特點(diǎn)。 57、 調(diào)制解調(diào)器是實(shí)現(xiàn)數(shù)字信號(hào)和模擬信號(hào)轉(zhuǎn)換的設(shè)備。 58、 OSI 參考模型從低到高第三層

7、是網(wǎng)絡(luò)層。 59、 根據(jù)帶寬來分，計(jì)算機(jī)網(wǎng)絡(luò)可分為寬帶網(wǎng)和基帶網(wǎng)。 60、 決定網(wǎng)絡(luò)使用性能的諸多因素中，最關(guān)鍵的一項(xiàng)是網(wǎng)絡(luò)操作系統(tǒng)。 61、 因特網(wǎng)為聯(lián)網(wǎng)的每個(gè)網(wǎng)絡(luò)和每臺(tái)主機(jī)都配置了一個(gè)用數(shù)字和小數(shù)點(diǎn)表示的地址， 它稱為IP地址。 62、 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的（可重用性 ） 63、 一個(gè)類允許有多個(gè)父類，這種繼承稱為【多繼承】。 64、 原程序文檔要求程序應(yīng)加注釋。注釋一般分為【序言性注釋 】和功能性注釋。 65、 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的（封裝 ）性來實(shí)現(xiàn)的。 66、 結(jié)構(gòu)化程序設(shè)計(jì)的原則中，“把程序要

8、解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)”稱為：【模塊化】。 67、 .類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（實(shí)例 ）。 68、 在結(jié)構(gòu)化程序設(shè)計(jì)的具體實(shí)施中，對(duì)于語言中所沒有的控制結(jié)構(gòu)，應(yīng)采用【前后一致 】的方法模擬。 69、 在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為【對(duì)象】。 70、 問題處理方案的正確而完整的描述稱為【算法】。 71、 在編寫程序時(shí)，需要注意【數(shù)據(jù)說明】的風(fēng)格，以便使程序中的數(shù)據(jù)說明更易于理解和維護(hù)。 72、 由于類具有【繼承】性，相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，提高軟件的可重用性。 73、 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下

9、、逐步求精、【模塊化 】和限制使用goto語句。 74、 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、【回溯法】和原因排除法。 75、 軟件需求規(guī)格說明書是軟件開發(fā)的重要文檔之一，它是【需求分析 】階段的最后結(jié)果。 76、 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用的過程稱為【軟件生命周期】。 77、 Jackson方法是一種面向【數(shù)據(jù)結(jié)構(gòu)】的結(jié)構(gòu)方法。 78、 診斷和改正程序中錯(cuò)誤的工作通常稱為【程序調(diào)試 】。 79、 數(shù)據(jù)流圖的類型有【事務(wù)型】和變換型。 80、 軟件是程序、數(shù)據(jù)和【文檔】的集合。 81、 在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊

10、（樁模塊）。其中【驅(qū)動(dòng)測試 】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。 82、 一個(gè)算法通常由兩種基本要素組成：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的【控制結(jié)構(gòu)】。 83、 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)過程的【軟件工具】集合。 84、 軟件工程研究的內(nèi)容主要包括【軟件工程】技術(shù)和軟件工程管理。 85、 衡量模塊獨(dú)立程度的度量標(biāo)準(zhǔn)有兩個(gè)：【耦合和內(nèi)聚 】 86、 某二叉樹中，度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【19】個(gè)葉子結(jié)點(diǎn)。 87、 算法的復(fù)雜度主要包括【時(shí)間】復(fù)雜度和空間復(fù)雜度。 88、 所謂【數(shù)據(jù)處理】，是指對(duì)數(shù)據(jù)集合中各元素以各

11、種方式進(jìn)行運(yùn)算，包括插入、刪除、查找、更改等運(yùn)算，也包括對(duì)數(shù)據(jù)元素進(jìn)行分析。 89、 算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【空間】復(fù)雜度。 90、 在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9,則該循環(huán)隊(duì)列中共有【3】個(gè)元素。 91、 所有插入和刪除都在表的一端進(jìn)行的線性表稱為【棧 】。 92、 一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【32 】個(gè)。 93、 在線性鏈表中，每個(gè)結(jié)點(diǎn)包含兩個(gè)域，一個(gè)域叫指針域，另一個(gè)域叫【數(shù)據(jù)域 】。 94、 在完全二叉數(shù)中，某個(gè)結(jié)點(diǎn)的右分支的子結(jié)點(diǎn)的最大層數(shù)是p，則其左分支的子

12、結(jié)點(diǎn)的最大層數(shù)是【p+1】。 95、 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于【存儲(chǔ)結(jié)構(gòu)】結(jié)構(gòu)。 96、 一個(gè)算法通常由兩種基本要素組成：一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是算法的【控制結(jié)構(gòu) 】。 97、 棧的基本運(yùn)算有3種：入棧，退棧和【讀棧頂元素】 98、 與一般的線性表一樣，在程序設(shè)計(jì)語言中，用【一維數(shù)組 】作為棧的順序存儲(chǔ)空間 。 99、 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為【16 】。 100、 棧頂插入一個(gè)數(shù)據(jù)元素，需要【入?！坎僮?，在棧頂刪除一個(gè)數(shù)據(jù)元素，需要出棧操作。 101、 遞歸算法一般需要利用【棧 】來實(shí)現(xiàn)。 102、 數(shù)

13、據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【數(shù)據(jù)庫系統(tǒng)階段】 103、 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是_概念模式_數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 104、 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【數(shù)據(jù)庫管理系統(tǒng) 】。 105、 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有【修改 】、增加、刪除和查詢4種操作。 106、 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢_、增加、刪除和修改四種操作。 107、 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體“工人”與實(shí)體“

14、設(shè)備”之間存在一對(duì)多聯(lián)系。 108、 【DBA 】負(fù)責(zé)整個(gè)數(shù)據(jù)庫系統(tǒng)的建立、維護(hù)和協(xié)調(diào)工作。 109、 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為【 】模式、內(nèi)部級(jí)模式與外部級(jí)模式。 110、 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和投影_。 111、 數(shù)據(jù)庫保護(hù)分為：安全性控制 、（完整性控制）并發(fā)性控制和數(shù)據(jù)的恢復(fù)。 112、 在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9,則該循環(huán)隊(duì)列中共有【3 】個(gè)元素。 113、 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、參照完整性_ 和自定義完整性。 114、 在關(guān)系數(shù)據(jù)庫中，把

15、數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【關(guān)系】 115、 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為【概念 】模式、內(nèi)部模式和外部模式。 二、選擇 1、 二進(jìn)制數(shù)101110轉(zhuǎn)換為八進(jìn)制數(shù)是________。 A. 45 B. 56 C. 67 D. 78 2、 ________ 是內(nèi)存儲(chǔ)器中的一部分,CPU對(duì)它們只能讀取不能存儲(chǔ)內(nèi)容。 A. RAM B. 隨機(jī)存儲(chǔ)器 C. ROM D. 鍵盤 3、 將二進(jìn)制數(shù)1101001.0100111轉(zhuǎn)換成八進(jìn)制數(shù)是________。 A. 151.234 B. 151.236 C. 152.234 D. 151.237 4、 高速信息公路傳送的

16、是________。 A. 二進(jìn)制數(shù)據(jù) B. 系統(tǒng)軟件 C. 應(yīng)用軟件 D. 多媒體信息 5、 在微機(jī)系統(tǒng)中,對(duì)輸入輸出設(shè)備進(jìn)行管理的基本程序是放在________。 A. RAM中 B. ROM中 C. 硬盤上 D. 寄存器中 6、 ________ 是大寫字母鎖定鍵,主要用于連續(xù)輸入若干個(gè)大寫字母。 A. Tab B. Ctrl C. Alt D. Caps Lock 7、 ASCII碼是一種字符編碼,常用________ 位碼。 A. 7 B. 16 C. 10 D. 32 8、 計(jì)算機(jī)發(fā)生死機(jī)時(shí)若不能接收鍵盤信息,最好采用________ 方法重新啟動(dòng)機(jī)

17、。 A. 冷啟動(dòng) B. 熱啟動(dòng) C. 復(fù)位啟動(dòng) D. 斷電 9、 ________是最早出現(xiàn)的計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議標(biāo)準(zhǔn)之一。 A. TCP/IP B. FTP C. NET D. TEMP 10、 字符的ASCII編碼在機(jī)器中的表示方法準(zhǔn)確地描述應(yīng)是,使用________。 A. 8位二進(jìn)制代碼,最右1位為1 B. 8位二進(jìn)制代碼,最左1位為0 C. 8位二進(jìn)制代碼,最右1位為0 D. 8位二進(jìn)制代碼,最左1位為1 11、 輸入輸出裝置和外接的輔助存儲(chǔ)器統(tǒng)稱為________。 A. CPU B. 存儲(chǔ)器 C. 操作系統(tǒng) D. 外圍設(shè)備 12、 具有下列哪個(gè)擴(kuò)

18、展名的文件，可以被計(jì)算機(jī)直接執(zhí)行？ A. com B. bak C. doc D. for 13、 計(jì)算機(jī)內(nèi)存儲(chǔ)器比外存儲(chǔ)器更優(yōu)越,其特點(diǎn)為________。 A. 便宜 B. 存取速度快 C. 貴且存儲(chǔ)信息少 D. 存儲(chǔ)信息多 14、 CAM軟件可用于計(jì)算機(jī)________。 A. 輔助制造 B. 輔助測試 C. 輔助教學(xué) D. 輔助設(shè)計(jì) 15、 輸入輸出裝置和外接的輔助存儲(chǔ)器統(tǒng)稱為________。 A. 外圍設(shè)備 B. 存儲(chǔ)器 C. 操作系統(tǒng) D. CPU 16、 ________是大寫字母鎖定鍵，主要用于連續(xù)輸入若干個(gè)大寫字母。 A. Caps Loc

19、k B. Ctrl C. Alt D. Tab 17、 計(jì)算機(jī)網(wǎng)絡(luò)最主要的功能在于________。 A. 擴(kuò)充存儲(chǔ)容量 B. 提高運(yùn)算速度 C. 傳輸文件 D. 共享資源 18、 在局域網(wǎng)中的各個(gè)節(jié)點(diǎn)心，計(jì)算機(jī)都應(yīng)在主機(jī)擴(kuò)展槽中插有網(wǎng)卡，網(wǎng)卡的正式名稱是。 A. 集線器 B. T型接頭（連接器） C. 終端匹配器 D. 網(wǎng)絡(luò)適配器 19、 目前，局域網(wǎng)的傳輸介質(zhì)（媒體）主要是同軸電纜、雙絞線和________。 A. 通信衛(wèi)星 B. 公共數(shù)據(jù)網(wǎng) C. 電話線 D. 光纖 20、 在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP/IP是一組________。 A. 支持同種類型的計(jì)算機(jī)（網(wǎng)絡(luò)）

20、互聯(lián)的通信協(xié)議 B. 支持同種或異種類型的計(jì)算機(jī)（網(wǎng)絡(luò)）互聯(lián)的通信協(xié)議 C. 局域網(wǎng)技術(shù) D. 廣域網(wǎng)技術(shù) 21、 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是（ ）。 A. 不限制goto語句的使用 B. 減少或取消注釋行 C. 程序越短越好 D. 程序結(jié)構(gòu)應(yīng)有助于讀者理解 22、 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指（ ）。 A. 模塊間的關(guān)系 B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C. 軟件層次結(jié)構(gòu) D. 軟件開發(fā)過程 23、 下列選項(xiàng)不是計(jì)算機(jī)軟件組成部分的是（ ）。 A. 操作系統(tǒng) B. 程序 C. 數(shù)據(jù)

21、 D. 相關(guān)文檔 24、 下面有關(guān)軟件設(shè)計(jì)的重要性和地位的描述不正確的是（ ）。 A. 軟件開發(fā)階段（設(shè)計(jì)、編碼、測試）占據(jù)軟件項(xiàng)目開發(fā)總成本絕大部分，是在軟件開發(fā)中形成質(zhì)量的關(guān)鍵環(huán)節(jié) B. 軟件設(shè)計(jì)是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑 C. 軟件設(shè)計(jì)作出的決策，最終影響軟件實(shí)現(xiàn)的成敗 D. 概要設(shè)計(jì)屬于軟件定義階段的工作 25、 下列關(guān)于隊(duì)列的敘述中正確的是（ ）。 A. 在隊(duì)列中只能插入數(shù)據(jù) B. 在隊(duì)列中只能刪除數(shù)據(jù) C. 隊(duì)列是先進(jìn)先出的線性表 D. 隊(duì)列是先進(jìn)后出的線性表 26、 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)

22、的是數(shù)據(jù)庫的（ ）。 A. 存儲(chǔ)結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯結(jié)構(gòu) D. 物理和存儲(chǔ)結(jié)構(gòu) 27、 用鏈表表示線性表的優(yōu)點(diǎn)是（ ） A. 便于隨機(jī)存取 B. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C. 便于插入和刪除操作 D. 數(shù)據(jù)元素的物理順序與邏輯順序相同 28、 下列敘述中正確的是（ ）。 A. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B. 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 29、 設(shè)一棵二叉樹中有

23、3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)是______。 A. 12 B. 13 C. 14 D. 15 30、 下列關(guān)于棧的描述中錯(cuò)誤的是（ ）。 A. 棧是先進(jìn)后出的線性表 B. 棧只能順序存儲(chǔ) C. 棧具有記憶作用 D. 對(duì)棧的插入與刪除操作中，不需要改變棧底指針 31、 已知二叉數(shù)后序遍歷序列是debac,它的前序遍歷序列是（ ）。 A. acbed B. decab C. deabc D. cedba 32、 在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）。 A. 需求分析階段 B. 邏輯設(shè)計(jì)階段 C. 概

24、念設(shè)計(jì)階段 D. 物理設(shè)計(jì)階段 33、 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為（ ）。 A. 外模式 B. 概念模式 C. 內(nèi)模式 D. 存儲(chǔ)模式 34、 下列選項(xiàng)不是數(shù)據(jù)庫系統(tǒng)的組成部分的是（ ）。 A. 數(shù)據(jù)庫 B. 數(shù)據(jù)字典 C. 數(shù)據(jù)庫管理系統(tǒng) D. 數(shù)據(jù)庫管理員 35、 E-R模式中的“實(shí)體標(biāo)識(shí)符”術(shù)語對(duì)應(yīng)于機(jī)器中的術(shù)語是（ ）。 A. 記錄 B. 字段 C. 文件 D. 關(guān)鍵碼 36、 在E-R模型中，就實(shí)體集的個(gè)數(shù)而言，實(shí)體集間的聯(lián)系有多種，下面選項(xiàng)不屬于這種聯(lián)系的是（ ）。 A. 兩個(gè)實(shí)體集間的聯(lián)系 B. 多個(gè)實(shí)體集間的聯(lián)系 C. 一個(gè)實(shí)體集內(nèi)部的聯(lián)系

25、 D. 一對(duì)一的聯(lián)系 37、 有關(guān)系T和R，T能被R除的充分必要條件是（ ）。 A. T的元組數(shù)大于R的元組數(shù)，并且T的元組數(shù)能被R的元組數(shù)整除 B. T包含R中的所有元組，并且T中有些元組不出現(xiàn)在R中 C. T中的域包含R中的所有屬性，并且T中有些域不出現(xiàn)在R中 D. T中的域包含R中的所有屬性，并且T包含R中的所有元組 38、 下述說法中沒有體現(xiàn)數(shù)據(jù)庫系統(tǒng)特點(diǎn)是_____ A. 數(shù)據(jù)面向應(yīng)用程序 B. 數(shù)據(jù)結(jié)構(gòu)化 C. 數(shù)據(jù)冗余小 D. 數(shù)據(jù)共享性高 39、 下列選項(xiàng)關(guān)于數(shù)據(jù)字典的敘述錯(cuò)誤的是（ ）。 A. 數(shù)據(jù)字典是數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的詳盡描述，是各種數(shù)

26、據(jù)屬性的清單 B. 數(shù)據(jù)字典是數(shù)據(jù)庫概念設(shè)計(jì)階段建立的 C. 數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果 D. 數(shù)據(jù)字典通常包括五部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程 40、 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（ ）。 A. 屬性 B. 關(guān)系 C. 鍵 D. 域 41、 數(shù)據(jù)庫系統(tǒng)依賴于（ ）支持?jǐn)?shù)據(jù)獨(dú)立性。 A. 具有封裝機(jī)制 B. 定義完整性約束條件 C. 模式分級(jí)，各級(jí)模式之間的映射 D. DDL語言與DML語言互相獨(dú)立 42、 （ ）處于中層，反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求 A. 概念模式 B. 內(nèi)模式 C

27、. 外模式 D. 模式 43、 下列選項(xiàng)不屬于數(shù)據(jù)庫設(shè)計(jì)階段的是（ ）。 A. 應(yīng)用設(shè)計(jì) B. 概念設(shè)計(jì) C. 邏輯設(shè)計(jì) D. 物理設(shè)計(jì) 44、 SQL語言又稱為（ ）。 A. 結(jié)構(gòu)化定義語言 B. 結(jié)構(gòu)化控制語言 C. 結(jié)構(gòu)化查詢語言 D. 結(jié)構(gòu)化操縱語言 45、 在基本層次聯(lián)系中，學(xué)校與校長之間的聯(lián)系是（ ）。 A. 一對(duì)一聯(lián)系 B. 一對(duì)多聯(lián)系 C. 多對(duì)多聯(lián)系 D. 多對(duì)一聯(lián)系 46、 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為______。 A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型 47、 下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_

28、____. A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)操作 C. 數(shù)據(jù)查詢 D. 數(shù)據(jù)約束 48、 設(shè)關(guān)系R和S分別有m和n個(gè)元組，則RS的元組個(gè)數(shù)為（ ）。 A. m B. n C. m+n D. mn 49、 數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為（ ）。 A. C B. BASIC C. DDL D. DML 50、 下面列出的數(shù)據(jù)模型中_____是概念數(shù)據(jù)模型. A. 關(guān)系模型 B. 網(wǎng)狀模型 C. 層次模型 D. 實(shí)體-聯(lián)系模型 51、 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指（ ）。 A. 數(shù)據(jù)與程序獨(dú)立存放 B. 不同的

29、數(shù)據(jù)被存放在不同的文件中 C. 不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D. 以上三種說法都不對(duì) 52、 下列選項(xiàng)不是數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言是（ ）。 A. 數(shù)據(jù)定義語言 B. 數(shù)據(jù)操縱語言 C. 數(shù)據(jù)說明語言 D. 數(shù)據(jù)控制語言 53、 數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決（ ）。 A. 數(shù)據(jù)共享問題 B. 數(shù)據(jù)安全問題 C. 大量數(shù)據(jù)存儲(chǔ)問題 D. 簡化數(shù)據(jù)維護(hù) 54、 下列有關(guān)數(shù)據(jù)庫的描述正確的是（ ）。 A. 數(shù)據(jù)庫是一個(gè)DBF文件 B. 數(shù)據(jù)庫是一個(gè)關(guān)系 C. 數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件 55、 數(shù)據(jù)庫系統(tǒng)的核心是（

30、 ）。 A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫管理系統(tǒng) C. 數(shù)據(jù)庫 D. 數(shù)據(jù)庫管理員 56、 計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是________。 A. 運(yùn)算速度快 B. 運(yùn)算精度高 C. 存儲(chǔ)容量大 D. 資源共享 57、 從 可以看出,它是中國的一個(gè)________的站點(diǎn)。 A. 政府部門 B. 軍事部門 C. 工商部門 D. 教育部門 58、 調(diào)制解調(diào)器（Modem)的功能是實(shí)現(xiàn)________。 A. 數(shù)字信號(hào)的編碼 B. 數(shù)字信號(hào)的整形 C. 模擬信號(hào)的放大 D. 數(shù)字信號(hào)與模擬字號(hào)的轉(zhuǎn)換 59、 因特網(wǎng)上許多復(fù)雜網(wǎng)絡(luò)和許多不同類型的計(jì)算機(jī)之間能夠互相通信的基礎(chǔ)是。

31、 A. X.25 B. ATM C. Novell D. TCP/IP 60、 互聯(lián)網(wǎng)絡(luò)上的服務(wù)都是基于一種協(xié)議,WWW服務(wù)基于________協(xié)議。 A. SMIP B. HTTP C. SNMPO D. TELNET 61、 國際標(biāo)準(zhǔn)化組織制定的OSI模型的最低層是________。 A. 數(shù)據(jù)鏈路層 B. 邏輯鏈路 C. 物理層 D. 介質(zhì)訪問控制方法 62、 Internet 的通信協(xié)議是________。  A. X.25 B. CSMA/CD C. TCP/IP D. CSMA 63、 局域網(wǎng)的網(wǎng)絡(luò)硬件主要包括網(wǎng)絡(luò)服務(wù)器、工作站、________和通

32、信介質(zhì)。 A. 計(jì)算機(jī) B. 網(wǎng)卡 C. 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) D. 網(wǎng)絡(luò)協(xié)議 64、 為網(wǎng)絡(luò)提供共享資源并對(duì)這些資源進(jìn)行管理的計(jì)算機(jī)被稱為________。 A. 網(wǎng)卡 B. 服務(wù)器 C. 工作站 D. 網(wǎng)橋 65、 常用的通信有線介質(zhì)包括雙絞線、同軸電纜和________。 A. 微波 B. 線外線 C. 光纜 D. 激光 66、 下面關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)中輸入/輸出描述錯(cuò)誤的是（ ）。 A. 對(duì)所有的輸入數(shù)據(jù)都要檢驗(yàn)數(shù)據(jù)的合法性 B. 輸入數(shù)據(jù)時(shí)，不允許使用自由格式 C. 檢查輸入項(xiàng)的各種重要組合的合理性 D. 應(yīng)允許缺省值 67、 下列關(guān)于傳統(tǒng)的程序設(shè)計(jì)方法和

33、面向?qū)ο蠓椒ǖ谋容^錯(cuò)誤的是（ ）。 A. 傳統(tǒng)的設(shè)計(jì)方法面向過程，以算法為核心；面向?qū)ο蟮姆椒嫦驅(qū)ο?，以?duì)象為核心 B. 傳統(tǒng)的設(shè)計(jì)方法的數(shù)據(jù)和過程是分開的，是相互獨(dú)立的部分；面向?qū)ο蟮姆椒ò褦?shù)據(jù)和操作封裝在對(duì)象內(nèi)，構(gòu)成一個(gè)統(tǒng)一體 C. 傳統(tǒng)的設(shè)計(jì)方法從系統(tǒng)應(yīng)該完成的功能出發(fā)，強(qiáng)調(diào)的是解決問題的算法；面向?qū)ο蟮姆椒ㄊ褂矛F(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題，它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界的概念而非算法 D. 傳統(tǒng)的設(shè)計(jì)方法不使用模塊化的方法，而面向?qū)ο蟮姆椒ㄊ褂媚K化的方法 68、 結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（ ）。 A. 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B. 分支結(jié)

34、構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C. 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D. 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 69、 結(jié)構(gòu)化設(shè)計(jì)主要強(qiáng)調(diào)的是（ ）。 A. 程序的規(guī)模 B. 程序的效率 C. 程序設(shè)計(jì)語言的先進(jìn)性 D. 程序易讀性 70、 根據(jù)結(jié)構(gòu)化設(shè)計(jì)思想，不屬于結(jié)構(gòu)圖構(gòu)成的基本形式是（ ）。 A. 跳轉(zhuǎn)形式 B. 順序形式 C. 重復(fù)形式 D. 選擇形式 71、 下面選項(xiàng)不是程序流程圖的控制結(jié)構(gòu)的是（ ）。 A. 順序結(jié)構(gòu) B. 選擇結(jié)構(gòu) C. 循環(huán)結(jié)構(gòu) D. 先判斷重復(fù)型 72、 下列關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則錯(cuò)誤的是（ ）。 A. 用程序設(shè)計(jì)語言中順序、選擇、循

35、環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯 B. 控制結(jié)構(gòu)中只允許有一個(gè)入口，但允許有多個(gè)出口 C. 復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn) D. 語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬 73、 面向?qū)ο蟮拈_發(fā)方法中，類與對(duì)象的關(guān)系是（ ）。 A. 具體與抽象 B. 抽象與具體 C. 整體與部分 D. 部分與整體 74、 由于類具有（ ）性，相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，提高軟件的可重用性。 A. 封裝 B. 繼承 C. 多態(tài) D. 傳遞 75、 詳細(xì)調(diào)查現(xiàn)實(shí)世界需要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)

36、上確立新系統(tǒng)的功能，該工作屬于（ ）。 A. 概念設(shè)計(jì) B. 需求分析 C. 邏輯設(shè)計(jì) D. 物理設(shè)計(jì) 76、 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為（ ）。 A. PAD圖 B. N-S圖 C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖 77、 為軟件結(jié)構(gòu)圖中每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)的階段是（ ）。 A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析 78、 檢查軟件產(chǎn)品是否符合需求定義的過程稱為（ ）。 A. 確認(rèn)測試 B. 集成測試 C. 驗(yàn)證測試

37、 D. 驗(yàn)收測試 79、 衡量軟件需求規(guī)格說明書的好壞標(biāo)準(zhǔn)是（ ）。 A. 正確性、無歧義性、完整性、可驗(yàn)證性 B. 正確性、完整性、可驗(yàn)證性、可實(shí)現(xiàn)性 C. 完整性、一致性、確定性、可修改性 D. 無歧義性、可驗(yàn)證性、可追蹤型、可完成性 80、 下列對(duì)于軟件的描述中正確的是（ ）。 A. 軟件測試的目的是證明程序是否正確 B. 軟件測試的目的是使程序運(yùn)行結(jié)果正確 C. 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D. 軟件測試的目的是使程序符合結(jié)構(gòu)化原則 81、 軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（

38、 ）。 A. 階段性報(bào)告 B. 需求評(píng)審 C. 總結(jié) D. 都不正確 82、 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成，下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（ ）。 A. 控制流 B. 加工 C. 數(shù)據(jù)存儲(chǔ) D. 源和潭 83、 下面關(guān)于N-S圖的特征描述錯(cuò)誤的是（ ）。 A. 每個(gè)構(gòu)件都具有明確的功能域 B. 易于確定局部數(shù)據(jù)和全局?jǐn)?shù)據(jù)的作用域 C. 結(jié)構(gòu)清晰易懂 D. 易于表達(dá)嵌套關(guān)系和模塊的層次結(jié)構(gòu) 84、 為了使模塊盡可能獨(dú)立，要求（ ）。 A. 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng) B.

39、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱 C. 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D. 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng) 85、 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（ ）。 A. 用戶、開發(fā)人員進(jìn)行理解和交流 B. 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)依據(jù) C. 作為確認(rèn)測試和驗(yàn)收的依據(jù) D. 便于開發(fā)人員進(jìn)行需求分析 86、 軟件測試方法中的（ ）屬于靜態(tài)測試方法。 A. 人工檢測 B. 路徑覆蓋 C. 黑盒 D. 邊界值法 87、 下面選項(xiàng)不屬于軟件設(shè)計(jì)應(yīng)該遵循的基本原則的是（

40、 ）。 A. 抽象，把事物本質(zhì)的共同特性提取出來，而不考慮其他細(xì)節(jié) B. 確定性，軟件設(shè)計(jì)階段所使用概念的表達(dá)應(yīng)該是確定的、無歧義的 C. 模塊化，把待開發(fā)的軟件分解為若干小的簡單的部分 D. 信息隱藏，一個(gè)模塊內(nèi)部的信息對(duì)其他模塊來說是不能訪問的 88、 下列描述中正確的是（ ）。 A. 程序就是軟件 B. 軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C. 軟件既是邏輯實(shí)體，又是物理實(shí)體 D. 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 89、 下列不屬于軟件工程的3個(gè)要素的是（ ）。 A. 工具 B. 過程 C. 方法 D. 環(huán)境 90、

41、 軟件設(shè)計(jì)包含過程設(shè)計(jì)、接口設(shè)計(jì)、體系結(jié)構(gòu)設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)，其中最后完成的是（ ）。 A. 過程設(shè)計(jì) B. 接口設(shè)計(jì) C. 體系結(jié)構(gòu)設(shè)計(jì) D. 數(shù)據(jù)設(shè)計(jì) 91、 為了提高測試的效率，應(yīng)該（ ）。 A. 隨機(jī)選取測試數(shù)據(jù) B. 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C. 在完成編碼以后制定軟件的測試計(jì)劃 D. 集中對(duì)付那些錯(cuò)誤群集的程序 92、 下列敘述中正確的是（ ）。 A. 程序設(shè)計(jì)就是編制程序 B. 程序的測試必須由程序員自己去完成 C. 程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試 D. 程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測試 93、 在數(shù)據(jù)流程圖（DFD）中，帶有名字的箭頭表示（ ）

42、。 A. 模塊之間的調(diào)用關(guān)系 B. 程序的組成部分 C. 控制程序的執(zhí)行順序 D. 數(shù)據(jù)流的流向 94、 軟件生命周期中所花費(fèi)用最多的階段是（ ）。 A. 詳細(xì)設(shè)計(jì) B. 軟件編碼 C. 軟件測試 D. 軟件維護(hù) 95、 下列描述中正確的是（ ）。 A. 軟件工程只是解決軟件項(xiàng)目的管理問題 B. 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C. 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則 D. 軟件工程只是解決軟件開發(fā)中的技術(shù)問題 96、 下列敘述中正確的是（ ）。 A. 軟件交付使用后還需要進(jìn)行維護(hù) B. 軟件一旦交付使用就不需要再進(jìn)行維護(hù)

43、 C. 軟件交付使用后其生命周期就結(jié)束 D. 軟件維護(hù)是指修復(fù)程序中被破壞的指令 97、 在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是（ ）。 A. PDL（過程設(shè)計(jì)語言） B. PAD圖 C. N-S圖 D. DFD圖 98、 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（ ）。 A. 32 B. 31 C. 16 D. 15 99、 下列關(guān)于棧的敘述中正確的是_____。 A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線性表 100、 對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（ ）。 A.

44、 n+1 B. n C. (n+1)/2 D. n/2 101、 對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（ ）。 A. log2n B. n/2 C. n D. n+1 102、 在長度為64的有序線性表中進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_____ A. 63 B. 64 C. 6 D. 7 103、 下列關(guān)于棧的敘述中正確的是（ ）。 A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線性表 104、 下列關(guān)于隊(duì)列插入和刪除操作的敘述錯(cuò)誤的是（ ）。 A

45、. 允許插入的一端是隊(duì)尾，允許刪除的一端是隊(duì)頭 B. 插入操作只涉及隊(duì)尾指針rear的變化，刪除操作只涉及隊(duì)頭指針front的變化 C. 在程序設(shè)計(jì)中，用一維數(shù)組作為隊(duì)列的順序存儲(chǔ)空間 D. 采用循環(huán)隊(duì)列的目的是提高隊(duì)列數(shù)據(jù)的訪問速度 105、 某線性表采用順序存儲(chǔ)結(jié)構(gòu),每個(gè)元素占4個(gè)存儲(chǔ)單元,首地址為200,則第12個(gè)元素的存儲(chǔ)地址是_______. A. 248 B. 247 C. 246 D. 244 106、 下列對(duì)于線性鏈表的描述中正確的是（ ）。 A. 存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的 B. 存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件

46、元素的前面 C. 存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面 D. 存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的 107、 假設(shè)線性表的長度為n，要?jiǎng)h除第i（1≤i≤n）個(gè)元素，則要移動(dòng)的數(shù)據(jù)元素個(gè)數(shù)是（ ）。 A. i個(gè) B. n-i+1 個(gè) C. n-i個(gè) D. n-i-1 個(gè) 108、 算法的空間復(fù)雜度是指（ ）。 A. 算法程序的長度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲(chǔ)空間 D. 執(zhí)行過程中所需要的存儲(chǔ)空間 109、 按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 A. 隊(duì)列 B. 棧 C. 雙向鏈表 D. 二叉樹 110、 下列數(shù)據(jù)

47、結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ）。 A. 順序存儲(chǔ)的有序線性表 B. 線性鏈表 C. 二叉鏈表 D. 有序線性鏈表 111、 下列關(guān)于線性鏈表的敘述錯(cuò)誤的是（ ）。 A. 線性鏈表的結(jié)點(diǎn)分兩部分，一部分是數(shù)據(jù)域，一部分是指針域 B. 線性鏈表必須用一個(gè)指針來指向線性表的第一個(gè)結(jié)點(diǎn) C. 在線性單鏈表中，查找某個(gè)結(jié)點(diǎn)的前件，必須從頭結(jié)點(diǎn)開始 D. 在線性單鏈表中，查找某個(gè)結(jié)點(diǎn)的前件，只要訪問該結(jié)點(diǎn)的左指針域即可 112、 下列敘述中正確的是 A. 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu) C. 雙向鏈表是非線性結(jié)構(gòu) D. 只有根結(jié)點(diǎn)的二叉

48、樹是線性結(jié)構(gòu) 113、 用鏈表表示線性表的優(yōu)點(diǎn)是（ ）。 A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同 C. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 D. 便于隨機(jī)存取 114、 下列關(guān)于棧的描述正確的是（ ）。 A. 在棧中只能插入元素而不能刪除元素 B. 在棧中只能刪除元素而不能插入元素 C. 棧是特殊的線性表，只能在一端插入或刪除元素 D. 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 115、 如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是（ ）。 A. e3,e1,e4,e2 B. e2,e4,e3,e1 C. e3,e4,e

49、1,e2 D. 任意順序 116、 以下不是棧的基本運(yùn)算的是____ A. 刪除棧頂元素 B. 刪除棧底元素 C. 判斷棧是否為空 D. 將棧置為空棧 117、 下列關(guān)于可利用棧的說法錯(cuò)誤的是（ ）。 A. 可利用棧是利用帶鏈的棧來收集存儲(chǔ)空間中所有空間的存儲(chǔ)結(jié)點(diǎn)的棧 B. 當(dāng)使用存儲(chǔ)空間時(shí)，需要可利用棧進(jìn)行退棧操作 C. 當(dāng)使用存儲(chǔ)空間時(shí)，需要可利用棧進(jìn)行入棧操作 D. 當(dāng)釋放存儲(chǔ)空間時(shí)，需要可利用棧進(jìn)行入棧操作 118、 已知一棵二叉數(shù)前序遍歷和中序遍歷分別為ABDEGCFH 和DBGEACHF，則該二叉數(shù)的后序遍歷為（ ）。 A. GED

50、HGBCA B. DGEBHFCA C. ABCDEFCH D. ACBFEDHG 119、 設(shè)初始輸入序列為1,2,3,4,5, 利用一個(gè)棧產(chǎn)生輸出序列,下列( )是不可能通過棧產(chǎn)生的。 A. 1,2,3,4,5 B. 5,3,4,1,2 C. 4,3,2,1,5 D. 3,4,5,2,1 120、 在一棵非空二叉樹中，葉子結(jié)點(diǎn)的總數(shù)比度為2的結(jié)點(diǎn)總數(shù)多（ ）個(gè)。 A. -1 B. 0 C. 1 D. 2 121、 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（ ）。 A. 有且只有1個(gè) B. 1或多于1 C. 0或1 D. 至少2 122、 設(shè)棧的初始狀態(tài)為空,6個(gè)元素入棧的順

51、序?yàn)閑1,e2,e3,e4,e5和e6.若出棧的的順序是e2,e4,e3,e6,e5,e1,則棧的容量至少應(yīng)該是(　　　） A. ６ B. ４ C. ３ D. ２ 123、 下面敘述正確的是______。 A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 D. 以上三種描述都不對(duì) 124、 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（ ）。 A. 存儲(chǔ)在外存中的數(shù)據(jù) B. 數(shù)據(jù)所占的存儲(chǔ)空間量 C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 125、 鏈

52、表不具有的特點(diǎn)是（ ）。 A. 不必事先估計(jì)存儲(chǔ)空間 B. 可隨機(jī)訪問任一元素 C. 插入刪除不需要移動(dòng)元素 D. 所需空間與線性表長度成正比 126、 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法應(yīng)該具有的基本特征__ ____。 A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報(bào) 127、 在完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有（ ），則它必定是葉子結(jié)點(diǎn)。 A. 右子結(jié)點(diǎn) B. 左子結(jié)點(diǎn)或右子結(jié)點(diǎn) C. 左子結(jié)點(diǎn) D. 兄弟 128、 下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。 A. 除了最后一層外，每一層上結(jié)點(diǎn)數(shù)均達(dá)到最大值 B. 可能缺少若干個(gè)左右葉子節(jié)點(diǎn)

53、C. 完全二叉數(shù)一般不是滿二叉數(shù) D. 具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1 129、 算法的時(shí)間復(fù)雜度是指（ ）。 A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令數(shù) 130、 在計(jì)算機(jī)中，算法是指____。 A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法 131、 設(shè)待排序關(guān)鍵碼序列為（33、18、9、25、67、82、53、95、12、70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第____個(gè)位

54、置。 A. 3 B. 5 C. 7 D. 9 132、 下面選項(xiàng)關(guān)于線性表順序存儲(chǔ)結(jié)構(gòu)的敘述錯(cuò)誤的是（ ）。 A. 順序存儲(chǔ)結(jié)構(gòu)適合做經(jīng)常插入或刪除操作的線性表 B. 順序存儲(chǔ)結(jié)構(gòu)適合小于線性表或者其中的數(shù)據(jù)元素不常變動(dòng)的線性表 C. 在線性表的順序存儲(chǔ)結(jié)構(gòu)中插入或刪除一個(gè)元素，最壞的情況需要移動(dòng)所有的元素 D. 對(duì)線性表的順序存儲(chǔ)結(jié)構(gòu)進(jìn)行操作，更多的時(shí)間是消耗在數(shù)據(jù)元素的移動(dòng)上了 133、 算法分析的目的是______。 A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 找出算法中輸入和輸出之間的關(guān)系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進(jìn) 134、

55、 下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述錯(cuò)誤的是（ ）。 A. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)適用于大的線性表，特別是元素經(jīng)常變動(dòng)的大線性表 B. 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，插入和刪除數(shù)據(jù)元素時(shí)，也要移動(dòng)數(shù)據(jù)元素 C. 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，結(jié)點(diǎn)由兩部分組成，一部分用于存放數(shù)據(jù)元素值，一部分用于存放指針 D. 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域確定的 135、 希爾排序法屬于哪一種類型的排序法______。 A. 交換類排序法 B. 插入類排序法 C. 選擇類排序法 D. 建堆排序法 136、 對(duì)于長度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（

56、 ）。 A. 冒泡排序?yàn)閚/2 B. 冒泡排序?yàn)閚 C. 快速排序?yàn)閚 D. 快速排序?yàn)閚(n-1)/2 137、 下列敘述中正確的是() A. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B. 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D. 一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 138、 棧和隊(duì)列的共同特點(diǎn)是（ ）。 A. 都是先進(jìn)先出 B. 都是先今后出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn) 139、 以下各組序列中，屬于堆的是__

57、_____. A. 19、34、26、97、56、75 B. 97、26、34、75、19、56 C. 19、56、26、97、34、75 D. 19、75、34、26、97、56 140、 記錄在磁盤上的一組相關(guān)信息的集合稱為________。 A. 文件 B. 外存儲(chǔ)器 C. 數(shù)字 D. 內(nèi)存儲(chǔ)器 141、 計(jì)算機(jī)病毒通常分為引導(dǎo)型、文件型和________。 A. 外殼型 B. 復(fù)合型 C. 內(nèi)碼型 D. 操作系統(tǒng)型 142、 CAI是________ 的英文縮寫。 A. 計(jì)算機(jī)輔助教學(xué) B. 計(jì)算機(jī)輔助設(shè)計(jì) C. 計(jì)算機(jī)輔助制造 D. 計(jì)算機(jī)輔助管

58、理 143、 計(jì)算機(jī)向使用者傳遞計(jì)算處理結(jié)果的設(shè)備稱為________。 A. 輸入設(shè)備 B. 輸出設(shè)備 C. 存儲(chǔ)器 D. 微處理器 144、 打印機(jī)的聯(lián)機(jī)鍵主要用來控制打印機(jī)與主機(jī)間的________。 A. 走行 B. 走頁 C. 聯(lián)機(jī) D. 檢測 145、 ________ 不是高級(jí)語言的特征。 A. 源程序占用內(nèi)存少 B. 通用性好 C. 獨(dú)立于微機(jī) D. 易讀、易懂 146、 計(jì)算機(jī)病毒________。 A. 不影響計(jì)算機(jī)的運(yùn)行速度 B. 造成計(jì)算機(jī)器件的永久性失效 C. 不影響計(jì)算機(jī)的運(yùn)算結(jié)果 D. 影響程序的執(zhí)行，破壞用戶數(shù)據(jù)與程序 147、 將十進(jìn)

59、制數(shù)215轉(zhuǎn)換為八進(jìn)制數(shù)是________。 A. 327 B. 268.75 C. 352 D. 326 148、 一張加寫保護(hù)的軟盤，________。 A. 即向外傳染病毒又會(huì)感染病毒 B. 即不會(huì)向外傳染病毒，也不會(huì)感染病毒 C. 不會(huì)傳染病毒，但會(huì)感染病毒 D. 不會(huì)感染病毒，但會(huì)傳染病毒 149、 將二進(jìn)制數(shù)0.0100111轉(zhuǎn)換成八進(jìn)制小數(shù)是________。 A. 0.235 B. 0.234 C. 37 D. 0.236 150、 微機(jī)系統(tǒng)中存取容量最大的部件是________。 A. 硬盤 B. 主存儲(chǔ)器 C. 高速緩存 D. 軟盤 151、

60、微型計(jì)算機(jī)中的80586指的是________。 A. 存儲(chǔ)容量 B. 運(yùn)算速度 C. 顯示器型號(hào) D. CPU的類型 152、 ________ 設(shè)備分別屬于輸入設(shè)備、輸出設(shè)備和存儲(chǔ)設(shè)備。 A. CRT、CPU、ROM B. 磁盤、鼠標(biāo)、鍵盤 C. 鼠標(biāo)器、繪圖儀、光盤 D. 磁帶、打印機(jī)、激光打印機(jī) 153、 下面有關(guān)計(jì)算機(jī)病毒的說法________是正確的。 A. 計(jì)算機(jī)病毒是一個(gè)MIS程序 B. 計(jì)算機(jī)病毒是對(duì)人體有害的傳染病 C. 計(jì)算機(jī)病毒是對(duì)一個(gè)能夠通過自身復(fù)制傳染，起破壞作用的計(jì)算機(jī)程序 D. 計(jì)算機(jī)病毒是一段程序，但對(duì)計(jì)算機(jī)無害 154

61、、 在以下所列設(shè)備中,屬于計(jì)算機(jī)輸入設(shè)備的是________。 A. 鍵盤 B. 打印機(jī) C. 顯示器 D. 繪圖儀 155、 計(jì)算機(jī)病毒具有________。 A. 傳播性、潛伏性、破壞性 B. 傳播性、破壞性、易讀性 C. 潛伏性、破壞性、易讀性 D. 傳播性、潛伏性、安全性 156、 十六進(jìn)制數(shù)7A對(duì)應(yīng)的八進(jìn)制數(shù)為________。 A. 144 B. 172 C. 136 D. 151 157、 按________ 鍵之后,可刪除光標(biāo)位置前的一個(gè)字符。 A. INSERT B. DEL C. Backspace D. DELETE 158、 一個(gè)字節(jié)由8位二進(jìn)

62、制數(shù)組成,其最大容納的十進(jìn)制整數(shù)為________。 A. 255 B. 233 C. 245 D. 47 159、 防病毒卡能夠________。 A. 杜絕病毒對(duì)計(jì)算機(jī)的侵害 B. 發(fā)現(xiàn)病毒入侵跡象并及時(shí)阻止或提醒用戶 C. 自動(dòng)消除已感染的所有病毒 D. 自動(dòng)發(fā)現(xiàn)并阻止任何病毒入侵 160、 鍵盤上的________ 鍵只擊本身就起作用。 A. Alt B. Ctrl C. Shift D. Enter 161、 引導(dǎo)型病毒程序存放在________。 A. 最后1扇區(qū)中 B. 第2物理扇區(qū)中 C. 數(shù)據(jù)扇區(qū)中 D. 引導(dǎo)扇區(qū)中 162、 十六進(jìn)制數(shù)2B9可

63、表示成________。 A. 2B9O B. 2B9E C. 2B9F D. 2B9H 163、 二進(jìn)制數(shù)真值+1010111的補(bǔ)碼是________。 A. 11000111 B. 01010111 C. 11010111 D. 00101010 164、 在表示存儲(chǔ)器的容量時(shí),M的準(zhǔn)確含義是________。 A. 1米 B. 1024K C. 1024字節(jié) D. 1024 165、 文件被感染上病毒之后，其基本特征是________。 A. 文件不能被執(zhí)行 B. 文件長度變短 C. 文件長度加長 D. 文件照常能執(zhí)行 166、 二進(jìn)制數(shù)真值-1010111的補(bǔ)

64、碼是________。 A. 00101001 B. 11000010 C. 11100101 D. 10101001 167、 從軟盤上把數(shù)據(jù)傳送到計(jì)算機(jī),稱為________。 A. 打印 B. 讀盤 C. 寫盤 D. 輸出 168、 下列敘述中正確的是______。 A. 線性表是線性結(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu) C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹是線性結(jié)構(gòu) 169、 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。 A. 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) C. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、

65、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D. 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) 170、 下列關(guān)于數(shù)據(jù)庫系統(tǒng)的特點(diǎn)敘述錯(cuò)誤的是（ ）。 A. 數(shù)據(jù)的集成性 B. 數(shù)據(jù)獨(dú)立性差 C. 數(shù)據(jù)的高共享性和冗余性 D. 數(shù)據(jù)的統(tǒng)一管理與控制 171、 在單鏈表中，增加頭結(jié)點(diǎn)的目的是_____。 A. 方便運(yùn)算的實(shí)現(xiàn) B. 使單鏈表至少有一個(gè)結(jié)點(diǎn) C. 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) 172、 應(yīng)用數(shù)據(jù)庫的主要目的是（ ）。 A. 解決數(shù)據(jù)保密問題 B. 解決數(shù)據(jù)完整性問題 C. 解決數(shù)據(jù)共享問題 D. 解決數(shù)據(jù)量大的問題 173、 下面選項(xiàng)不是數(shù)據(jù)庫系統(tǒng)的模

66、式的是（ ）。 A. 全局模式 B. 概念模式 C. 外部級(jí)模式 D. 內(nèi)部級(jí)模式 174、 下列敘述中正確的是______。 A. 數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B. 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng) C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 175、 在下列操作中,能導(dǎo)致DOS系統(tǒng)重新啟動(dòng)但不進(jìn)行自檢的是________。 A. 加電開機(jī) B. 按CTRL+BRAKE C. 按CTRL+ALT+DEL D. 按RESET按鈕 176、 十六進(jìn)制數(shù)1000轉(zhuǎn)換成十進(jìn)制數(shù)是________。 A. 4096 B. 1024 C. 2048 D. 8192 177、 在安裝Windows NT SERVER時(shí)首先提示你制作________張安裝盤 A. 4 B. 2 C. 3 D. 5 178、 對(duì)于R進(jìn)制數(shù),每一位上的數(shù)字可以有________ 種。 A. R B. R-1 C. R/2 D. R+1 179、 ________ 是不合