《長江大學專升本計算機基礎重點題庫及參考答案.doc》由會員分享，可在線閱讀，更多相關《長江大學專升本計算機基礎重點題庫及參考答案.doc（23頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25、 D. 一對一的聯(lián)系 37、 有關系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)特點是_____ A. 數(shù)據(jù)面向應用程序 B. 數(shù)據(jù)結(jié)構(gòu)化 C. 數(shù)據(jù)冗余小 D. 數(shù)據(jù)共享性高 39、 下列選項關于數(shù)據(jù)字典的敘述錯誤的是（ ）。 A. 數(shù)據(jù)字典是數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的詳盡描述，是各種數(shù)

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

27、. 外模式 D. 模式 43、 下列選項不屬于數(shù)據(jù)庫設計階段的是（ ）。 A. 應用設計 B. 概念設計 C. 邏輯設計 D. 物理設計 44、 SQL語言又稱為（ ）。 A. 結(jié)構(gòu)化定義語言 B. 結(jié)構(gòu)化控制語言 C. 結(jié)構(gòu)化查詢語言 D. 結(jié)構(gòu)化操縱語言 45、 在基本層次聯(lián)系中，學校與校長之間的聯(lián)系是（ ）。 A. 一對一聯(lián)系 B. 一對多聯(lián)系 C. 多對多聯(lián)系 D. 多對一聯(lián)系 46、 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為______。 A. 關系模型 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、 設關系R和S分別有m和n個元組，則RS的元組個數(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. 關系模型 B. 網(wǎng)狀模型 C. 層次模型 D. 實體-聯(lián)系模型 51、 數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指（ ）。 A. 數(shù)據(jù)與程序獨立存放 B. 不同的

29、數(shù)據(jù)被存放在不同的文件中 C. 不同的數(shù)據(jù)只能被對應的應用程序所使用 D. 以上三種說法都不對 52、 下列選項不是數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言是（ ）。 A. 數(shù)據(jù)定義語言 B. 數(shù)據(jù)操縱語言 C. 數(shù)據(jù)說明語言 D. 數(shù)據(jù)控制語言 53、 數(shù)據(jù)庫設計的根本目標是要解決（ ）。 A. 數(shù)據(jù)共享問題 B. 數(shù)據(jù)安全問題 C. 大量數(shù)據(jù)存儲問題 D. 簡化數(shù)據(jù)維護 54、 下列有關數(shù)據(jù)庫的描述正確的是（ ）。 A. 數(shù)據(jù)庫是一個DBF文件 B. 數(shù)據(jù)庫是一個關系 C. 數(shù)據(jù)庫是一個結(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、 計算機網(wǎng)絡最突出的優(yōu)點是________。 A. 運算速度快 B. 運算精度高 C. 存儲容量大 D. 資源共享 57、 從 可以看出,它是中國的一個________的站點。 A. 政府部門 B. 軍事部門 C. 工商部門 D. 教育部門 58、 調(diào)制解調(diào)器（Modem)的功能是實現(xiàn)________。 A. 數(shù)字信號的編碼 B. 數(shù)字信號的整形 C. 模擬信號的放大 D. 數(shù)字信號與模擬字號的轉(zhuǎn)換 59、 因特網(wǎng)上許多復雜網(wǎng)絡和許多不同類型的計算機之間能夠互相通信的基礎是。

31、 A. X.25 B. ATM C. Novell D. TCP/IP 60、 互聯(lián)網(wǎng)絡上的服務都是基于一種協(xié)議,WWW服務基于________協(xié)議。 A. SMIP B. HTTP C. SNMPO D. TELNET 61、 國際標準化組織制定的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)絡硬件主要包括網(wǎng)絡服務器、工作站、________和通

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

50、HGBCA B. DGEBHFCA C. ABCDEFCH D. ACBFEDHG 119、 設初始輸入序列為1,2,3,4,5, 利用一個棧產(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é)點的總數(shù)比度為2的結(jié)點總數(shù)多（ ）個。 A. -1 B. 0 C. 1 D. 2 121、 樹是結(jié)點的集合，它的根結(jié)點數(shù)目是（ ）。 A. 有且只有1個 B. 1或多于1 C. 0或1 D. 至少2 122、 設棧的初始狀態(tài)為空,6個元素入棧的順

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

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

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

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

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

56、 ）。 A. 冒泡排序為n/2 B. 冒泡排序為n C. 快速排序為n D. 快速排序為n(n-1)/2 137、 下列敘述中正確的是() A. 一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu) B. 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu) C. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率 138、 棧和隊列的共同特點是（ ）。 A. 都是先進先出 B. 都是先今后出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點 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、 記錄在磁盤上的一組相關信息的集合稱為________。 A. 文件 B. 外存儲器 C. 數(shù)字 D. 內(nèi)存儲器 141、 計算機病毒通常分為引導型、文件型和________。 A. 外殼型 B. 復合型 C. 內(nèi)碼型 D. 操作系統(tǒng)型 142、 CAI是________ 的英文縮寫。 A. 計算機輔助教學 B. 計算機輔助設計 C. 計算機輔助制造 D. 計算機輔助管

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

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

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

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

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

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

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

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

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