長江大學(xué)專升本計(jì)算機(jī)基礎(chǔ)重點(diǎn)題庫及參考答案

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

2、 位_。13、 計(jì)算機(jī)可分為主機(jī)和RAM 兩部分。14、 隨機(jī)存儲器簡稱外設(shè)15、 計(jì)算機(jī)主要是運(yùn)算速度快, 存儲容量大,精度高。16、 存儲器分為內(nèi)存儲器和外存儲器兩類。17、 運(yùn)算器和控制器合稱為中央處理器。18、 在微型計(jì)算機(jī)中常用的總線有控制器、數(shù)據(jù)總線和控制總線。19、 計(jì)算機(jī)的存儲容量通常都使用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)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。23、 常用鼠標(biāo)器有機(jī)械式和光電_式兩種。24、 隨機(jī)存儲器的英文縮寫是RAM。2

3、5、 匯編語言是一種低級的計(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ī)器語言、匯編語言和高級語言3類。30、 八進(jìn)制數(shù)126對應(yīng)的十進(jìn)制數(shù)是86_。31、控制器_是對計(jì)算機(jī)發(fā)布命令的“決策機(jī)構(gòu)”。32、 程序必須位于_內(nèi)存內(nèi),計(jì)算機(jī)才可以執(zhí)行其中的指令。33、 將十進(jìn)制數(shù)34轉(zhuǎn)換成二進(jìn)制數(shù)是101110 _。34、 CPU在存取存儲器中的數(shù)據(jù)時是按字節(jié)_進(jìn)行的。35、 微型計(jì)算機(jī)的字長取決于總線寬度寬度。36、 軟盤的每一面

4、包含許多同心圓,稱為磁道。37、 軟盤上的寫保護(hù)口可以防止用戶將非法數(shù)據(jù)寫到磁盤上。38、 常用的鼠標(biāo)器有兩種: 機(jī)械式和光電式鼠標(biāo)。39、 目前，局域網(wǎng)的傳輸介質(zhì)主要是雙絞線、同軸電纜和光纖。40、 用戶要想在網(wǎng)上查詢 WWW 信息，必須安裝并運(yùn)行一個被稱為瀏覽器的軟件。41、 Internet 稱為國際互聯(lián)網(wǎng)。42、 域名地址中的后綴 cn 代表 中 國 43、 World Wide Web 的縮寫是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)。

5、47、 國際標(biāo)準(zhǔn)化組織（ISO）制定的 OSI 參考模型將計(jì)算機(jī)網(wǎng)絡(luò)的功能劃分為七層。48、 計(jì)算機(jī)網(wǎng)絡(luò)就是通信線路和通信設(shè)備將分布在不同地點(diǎn)的具有獨(dú)立功能的多個計(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)絡(luò)覆蓋面積的大小、技術(shù)條件和工作環(huán)境的不同，通常分為廣域網(wǎng)、局域網(wǎng)和城域網(wǎng)三種。 51、 在局域網(wǎng)中提供共享資源并對這些資源進(jìn)行管理的計(jì)算機(jī)稱為服務(wù)器。52、 Hub 的中文名稱是集線器。53、 建立計(jì)算機(jī)網(wǎng)絡(luò)的基本目的是實(shí)現(xiàn)數(shù)據(jù)通信

6、和數(shù)據(jù)共享_。54、 表示數(shù)據(jù)傳輸可靠性的指標(biāo)是誤碼率_。55、 以字符特征名為代表的 IP 地址（又稱 IP 名字的地址）中包括計(jì)算機(jī)名、機(jī)構(gòu)名、網(wǎng)絡(luò)名和國家名四部分。 56、 局域網(wǎng)主要具有覆蓋范圍小、傳輸速度快、數(shù)據(jù)錯誤率低三個特點(diǎn)。57、 調(diào)制解調(diào)器是實(shí)現(xiàn)數(shù)字信號和模擬信號轉(zhuǎn)換的設(shè)備。58、 OSI 參考模型從低到高第三層是網(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)的每個網(wǎng)絡(luò)和每臺主機(jī)都配置了一個用數(shù)字和小數(shù)點(diǎn)表示的地址， 它稱為IP地址。62、 一個類可以從直接或間接的祖先中繼承

7、所有屬性和方法。采用這個方法提高了軟件的（可重用性 ）63、 一個類允許有多個父類，這種繼承稱為【多繼承】。64、 原程序文檔要求程序應(yīng)加注釋。注釋一般分為【序言性注釋 】和功能性注釋。65、 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的（封裝 ）性來實(shí)現(xiàn)的。66、 結(jié)構(gòu)化程序設(shè)計(jì)的原則中，“把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)”稱為：【模塊化】。67、 .類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的（實(shí)例 ）。68、 在結(jié)構(gòu)化程序設(shè)計(jì)的具體實(shí)施中，對于語言中所沒有的控制結(jié)構(gòu)，應(yīng)采用【前后一致 】的方法模擬。69、 在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為【對象】。70、 問題處理方

8、案的正確而完整的描述稱為【算法】。71、 在編寫程序時，需要注意【數(shù)據(jù)說明】的風(fēng)格，以便使程序中的數(shù)據(jù)說明更易于理解和維護(hù)。72、 由于類具有【繼承】性，相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，提高軟件的可重用性。73、 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、【模塊化 】和限制使用goto語句。74、 軟件的調(diào)試方法主要有：強(qiáng)行排錯法、【回溯法】和原因排除法。75、 軟件需求規(guī)格說明書是軟件開發(fā)的重要文檔之一，它是【需求分析 】階段的最后結(jié)果。76、 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用的過程稱為【軟件生命周期】。77、 Jackson方法是一種面向【數(shù)據(jù)結(jié)構(gòu)】的結(jié)構(gòu)方法

9、。78、 診斷和改正程序中錯誤的工作通常稱為【程序調(diào)試 】。79、 數(shù)據(jù)流圖的類型有【事務(wù)型】和變換型。80、 軟件是程序、數(shù)據(jù)和【文檔】的集合。81、 在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。其中【驅(qū)動測試 】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。82、 一個算法通常由兩種基本要素組成：一是對數(shù)據(jù)對象的運(yùn)算和操作，二是算法的【控制結(jié)構(gòu)】。83、 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)過程的【軟件工具】集合。84、 軟件工程研究的內(nèi)容主要包括【軟件工程】技術(shù)和軟件工程管理。85、 衡量模塊獨(dú)立程度的度量標(biāo)準(zhǔn)有兩個：【耦合和內(nèi)聚

10、 】86、 某二叉樹中，度為2的結(jié)點(diǎn)有18個，則該二叉樹中有【19】個葉子結(jié)點(diǎn)。 87、 算法的復(fù)雜度主要包括【時間】復(fù)雜度和空間復(fù)雜度。88、 所謂【數(shù)據(jù)處理】，是指對數(shù)據(jù)集合中各元素以各種方式進(jìn)行運(yùn)算，包括插入、刪除、查找、更改等運(yùn)算，也包括對數(shù)據(jù)元素進(jìn)行分析。89、 算法復(fù)雜度主要包括時間復(fù)雜度和【空間】復(fù)雜度。 90、 在一個容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9,則該循環(huán)隊(duì)列中共有【3】個元素。91、 所有插入和刪除都在表的一端進(jìn)行的線性表稱為【棧 】。92、 一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【32 】個。 93、 在線性鏈表中，每個結(jié)點(diǎn)包

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

12、要出棧操作。101、 遞歸算法一般需要利用【棧 】來實(shí)現(xiàn)。102、 數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(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、 如果一個工人可管理多個設(shè)施，而一個

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

14、中，把數(shù)據(jù)表示成二維表，每一個二維表稱為【關(guān)系】115、 數(shù)據(jù)庫系統(tǒng)的三級模式分別為【概念 】模式、內(nèi)部模式和外部模式。二、選擇1、 二進(jìn)制數(shù)101110轉(zhuǎn)換為八進(jìn)制數(shù)是_。 A. 45 B. 56 C. 67 D. 782、 _ 是內(nèi)存儲器中的一部分,CPU對它們只能讀取不能存儲內(nèi)容。 A. RAM B. 隨機(jī)存儲器 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.2374、 高速信息公路傳送的是_。A. 二進(jìn)制數(shù)據(jù) B. 系統(tǒng)軟件 C. 應(yīng)用軟件 D. 多媒體信息5、

15、 在微機(jī)系統(tǒng)中,對輸入輸出設(shè)備進(jìn)行管理的基本程序是放在_。 A. RAM中 B. ROM中 C. 硬盤上 D. 寄存器中6、 _ 是大寫字母鎖定鍵,主要用于連續(xù)輸入若干個大寫字母。 A. Tab B. Ctrl C. Alt D. Caps Lock7、 ASCII碼是一種字符編碼,常用_ 位碼。 A. 7 B. 16 C. 10 D. 328、 計(jì)算機(jī)發(fā)生死機(jī)時若不能接收鍵盤信息,最好采用_ 方法重新啟動機(jī) 。A. 冷啟動 B. 熱啟動 C. 復(fù)位啟動 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. TEMP10、 字符

16、的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位為111、 輸入輸出裝置和外接的輔助存儲器統(tǒng)稱為_。 A. CPU B. 存儲器 C. 操作系統(tǒng) D. 外圍設(shè)備12、 具有下列哪個擴(kuò)展名的文件，可以被計(jì)算機(jī)直接執(zhí)行？ A. com B. bak C. doc D. for13、 計(jì)算機(jī)內(nèi)存儲器比外存儲器更優(yōu)越,其特點(diǎn)為_。 A. 便宜 B. 存取速度快 C. 貴且存儲信息少 D. 存儲信息多14、 CAM軟件可用于計(jì)算機(jī)_。 A. 輔助制造 B.

17、 輔助測試 C. 輔助教學(xué) D. 輔助設(shè)計(jì)15、 輸入輸出裝置和外接的輔助存儲器統(tǒng)稱為_。 A. 外圍設(shè)備 B. 存儲器 C. 操作系統(tǒng) D. CPU16、 _是大寫字母鎖定鍵，主要用于連續(xù)輸入若干個大寫字母。 A. Caps Lock B. Ctrl C. Alt D. Tab17、 計(jì)算機(jī)網(wǎng)絡(luò)最主要的功能在于_。 A. 擴(kuò)充存儲容量 B. 提高運(yùn)算速度 C. 傳輸文件 D. 共享資源18、 在局域網(wǎng)中的各個節(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ì)（媒體）主要是同軸電

18、纜、雙絞線和_。 A. 通信衛(wèi)星 B. 公共數(shù)據(jù)網(wǎng) C. 電話線 D. 光纖20、 在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP/IP是一組_。 A. 支持同種類型的計(jì)算機(jī)（網(wǎng)絡(luò)）互聯(lián)的通信協(xié)議 B. 支持同種或異種類型的計(jì)算機(jī)（網(wǎng)絡(luò)）互聯(lián)的通信協(xié)議 C. 局域網(wǎng)技術(shù) D. 廣域網(wǎng)技術(shù)21、 在設(shè)計(jì)程序時，應(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ā)過

19、程23、 下列選項(xiàng)不是計(jì)算機(jī)軟件組成部分的是（ ）。 A. 操作系統(tǒng) B. 程序 C. 數(shù)據(jù) 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)

20、后出的線性表26、 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)庫的（ ）。 A. 存儲結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯結(jié)構(gòu) D. 物理和存儲結(jié)構(gòu)27、 用鏈表表示線性表的優(yōu)點(diǎn)是（ ） A. 便于隨機(jī)存取 B. 花費(fèi)的存儲空間較順序存儲少 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、 設(shè)一棵

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

22、據(jù)視圖的描述稱為（ ）。 A. 外模式 B. 概念模式 C. 內(nèi)模式 D. 存儲模式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ù)語對應(yīng)于機(jī)器中的術(shù)語是（ ）。 A. 記錄 B. 字段 C. 文件 D. 關(guān)鍵碼36、 在E-R模型中，就實(shí)體集的個數(shù)而言，實(shí)體集間的聯(lián)系有多種，下面選項(xiàng)不屬于這種聯(lián)系的是（ ）。 A. 兩個實(shí)體集間的聯(lián)系 B. 多個實(shí)體集間的聯(lián)系 C. 一個實(shí)體集內(nèi)部的聯(lián)系 D. 一對一的聯(lián)系37、 有關(guān)系T和R，T能被R除的充分必要條件是（ ）。 A. T的元組數(shù)

23、大于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ù)字典的敘述錯誤的是（ ）。 A. 數(shù)據(jù)字典是數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的詳盡描述，是各種數(shù)據(jù)屬性的清單 B. 數(shù)據(jù)字典是數(shù)據(jù)庫概念設(shè)計(jì)階段建立的 C. 數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果 D. 數(shù)據(jù)字典通常包括五部

24、分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程40、 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成（ ）。 A. 屬性 B. 關(guān)系 C. 鍵 D. 域41、 數(shù)據(jù)庫系統(tǒng)依賴于（ ）支持?jǐn)?shù)據(jù)獨(dú)立性。 A. 具有封裝機(jī)制 B. 定義完整性約束條件 C. 模式分級，各級模式之間的映射 D. DDL語言與DML語言互相獨(dú)立42、 （ ）處于中層，反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求 A. 概念模式 B. 內(nèi)模式 C. 外模式 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)化定義語

25、言 B. 結(jié)構(gòu)化控制語言 C. 結(jié)構(gòu)化查詢語言 D. 結(jié)構(gòu)化操縱語言45、 在基本層次聯(lián)系中，學(xué)校與校長之間的聯(lián)系是（ ）。 A. 一對一聯(lián)系 B. 一對多聯(lián)系 C. 多對多聯(lián)系 D. 多對一聯(lián)系46、 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為_。 A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型47、 下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_. A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)操作 C. 數(shù)據(jù)查詢 D. 數(shù)據(jù)約束48、 設(shè)關(guān)系R和S分別有m和n個元組，則R×S的元組個數(shù)為（ ）。 A. m B. n C. m+n D. m×n49、 數(shù)據(jù)庫管理系統(tǒng)DBMS中用來

26、定義模式、內(nèi)模式和外模式的語言為（ ）。 A. C B. BASIC C. DDL D. DML50、 下面列出的數(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. 不同的數(shù)據(jù)被存放在不同的文件中 C. 不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用 D. 以上三種說法都不對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)是要解決（ ）。

27、 A. 數(shù)據(jù)共享問題 B. 數(shù)據(jù)安全問題 C. 大量數(shù)據(jù)存儲問題 D. 簡化數(shù)據(jù)維護(hù)54、 下列有關(guān)數(shù)據(jù)庫的描述正確的是（ ）。 A. 數(shù)據(jù)庫是一個DBF文件 B. 數(shù)據(jù)庫是一個關(guān)系 C. 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件55、 數(shù)據(jù)庫系統(tǒng)的核心是（ ）。 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. 存儲容量大 D. 資源共享57、 從 可以看出,它是中國的一個_的站點(diǎn)。A. 政府部門 B. 軍事部門 C. 工商部門 D. 教育部門58、 調(diào)制解調(diào)器（Modem)的功能

28、是實(shí)現(xiàn)_。 A. 數(shù)字信號的編碼 B. 數(shù)字信號的整形 C. 模擬信號的放大 D. 數(shù)字信號與模擬字號的轉(zhuǎn)換59、 因特網(wǎng)上許多復(fù)雜網(wǎng)絡(luò)和許多不同類型的計(jì)算機(jī)之間能夠互相通信的基礎(chǔ)是。 A. X.25 B. ATM C. Novell D. TCP/IP60、 互聯(lián)網(wǎng)絡(luò)上的服務(wù)都是基于一種協(xié)議,WWW服務(wù)基于_協(xié)議。A. SMIP B. HTTP C. SNMPO D. TELNET61、 國際標(biāo)準(zhǔn)化組織制定的OSI模型的最低層是_。 A. 數(shù)據(jù)鏈路層 B. 邏輯鏈路 C. 物理層 D. 介質(zhì)訪問控制方法62、 Internet 的通信協(xié)議是_。 A. X.25 B. CSMA/CD C. T

29、CP/IP D. CSMA63、 局域網(wǎng)的網(wǎng)絡(luò)硬件主要包括網(wǎng)絡(luò)服務(wù)器、工作站、_和通信介質(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ò)提供共享資源并對這些資源進(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ì)中輸入/輸出描述錯誤的是（ ）。 A. 對所有的輸入數(shù)據(jù)都要檢驗(yàn)數(shù)據(jù)的合法性 B. 輸入數(shù)據(jù)時，不允許使用自由格式 C. 檢查輸入項(xiàng)的各種重要組合的合理性 D. 應(yīng)允許缺省值67、 下列關(guān)于傳統(tǒng)的程序設(shè)

30、計(jì)方法和面向?qū)ο蠓椒ǖ谋容^錯誤的是（ ）。 A. 傳統(tǒng)的設(shè)計(jì)方法面向過程，以算法為核心；面向?qū)ο蟮姆椒嫦驅(qū)ο?，以對象為核?B. 傳統(tǒng)的設(shè)計(jì)方法的數(shù)據(jù)和過程是分開的，是相互獨(dú)立的部分；面向?qū)ο蟮姆椒ò褦?shù)據(jù)和操作封裝在對象內(nèi)，構(gòu)成一個統(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é)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

31、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)化設(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ì)原則錯誤的是（ ）。 A. 用程序設(shè)計(jì)語言中順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯 B. 控制結(jié)構(gòu)中只允許有一個入口，

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

33、 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為（ ）。 A. PAD圖 B. N-S圖 C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖77、 為軟件結(jié)構(gòu)圖中每一個模塊確定實(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)證測試 D. 驗(yàn)收測試79、 衡量軟件需求規(guī)格說明書的好壞標(biāo)準(zhǔn)是（ ）。 A. 正確性、無歧義性、完整性、可驗(yàn)證性 B. 正確性、完整性、可驗(yàn)證性、可

34、實(shí)現(xiàn)性 C. 完整性、一致性、確定性、可修改性 D. 無歧義性、可驗(yàn)證性、可追蹤型、可完成性80、 下列對于軟件的描述中正確的是（ ）。 A. 軟件測試的目的是證明程序是否正確 B. 軟件測試的目的是使程序運(yùn)行結(jié)果正確 C. 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤 D. 軟件測試的目的是使程序符合結(jié)構(gòu)化原則81、 軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（ ）。 A. 階段性報(bào)告 B. 需求評審 C. 總結(jié) D. 都不正確82、 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成，下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（

35、 ）。 A. 控制流 B. 加工 C. 數(shù)據(jù)存儲 D. 源和潭83、 下面關(guān)于N-S圖的特征描述錯誤的是（ ）。 A. 每個構(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. 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱 C. 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D. 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)85、 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（ ）。 A. 用

36、戶、開發(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)該遵循的基本原則的是（ ）。 A. 抽象，把事物本質(zhì)的共同特性提取出來，而不考慮其他細(xì)節(jié) B. 確定性，軟件設(shè)計(jì)階段所使用概念的表達(dá)應(yīng)該是確定的、無歧義的 C. 模塊化，把待開發(fā)的軟件分解為若干小的簡單的部分 D. 信息隱藏，一個模塊內(nèi)部的信息對其他模塊來說是不能訪問的88、 下列描述中正確的是（ ）。 A.

37、 程序就是軟件 B. 軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C. 軟件既是邏輯實(shí)體，又是物理實(shí)體 D. 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合89、 下列不屬于軟件工程的3個要素的是（ ）。 A. 工具 B. 過程 C. 方法 D. 環(huán)境90、 軟件設(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. 集中對付那些錯誤群集的程序92、 下列敘述中正確的是（ ）。 A.

38、程序設(shè)計(jì)就是編制程序 B. 程序的測試必須由程序員自己去完成 C. 程序經(jīng)調(diào)試改錯后還應(yīng)進(jìn)行再測試 D. 程序經(jīng)調(diào)試改錯后不必進(jìn)行再測試93、 在數(shù)據(jù)流程圖（DFD）中，帶有名字的箭頭表示（ ）。 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. 軟

39、件工程只是解決軟件開發(fā)中的技術(shù)問題96、 下列敘述中正確的是（ ）。 A. 軟件交付使用后還需要進(jìn)行維護(hù) B. 軟件一旦交付使用就不需要再進(jìn)行維護(hù) 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)的個數(shù)為（ ）。 A. 32 B. 31 C. 16 D. 1599、 下列關(guān)于棧的敘述中正確的是_。A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線

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

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

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

43、. 線性鏈表 C. 二叉鏈表 D. 有序線性鏈表111、 下列關(guān)于線性鏈表的敘述錯誤的是（ ）。 A. 線性鏈表的結(jié)點(diǎn)分兩部分，一部分是數(shù)據(jù)域，一部分是指針域 B. 線性鏈表必須用一個指針來指向線性表的第一個結(jié)點(diǎn) C. 在線性單鏈表中，查找某個結(jié)點(diǎn)的前件，必須從頭結(jié)點(diǎn)開始 D. 在線性單鏈表中，查找某個結(jié)點(diǎn)的前件，只要訪問該結(jié)點(diǎn)的左指針域即可112、 下列敘述中正確的是 A. 線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu) C. 雙向鏈表是非線性結(jié)構(gòu) D. 只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)113、 用鏈表表示線性表的優(yōu)點(diǎn)是（ ）。 A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏

44、輯順序相同 C. 花費(fèi)的存儲空間較順序存儲少 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,e1,e2 D. 任意順序116、 以下不是棧的基本運(yùn)算的是_ A. 刪除棧頂元素 B. 刪除棧底元素 C. 判斷棧是否為空 D. 將棧置為空棧1

45、17、 下列關(guān)于可利用棧的說法錯誤的是（ ）。 A. 可利用棧是利用帶鏈的棧來收集存儲空間中所有空間的存儲結(jié)點(diǎn)的棧 B. 當(dāng)使用存儲空間時，需要可利用棧進(jìn)行退棧操作 C. 當(dāng)使用存儲空間時，需要可利用棧進(jìn)行入棧操作 D. 當(dāng)釋放存儲空間時，需要可利用棧進(jìn)行入棧操作118、 已知一棵二叉數(shù)前序遍歷和中序遍歷分別為ABDEGCFH 和DBGEACHF，則該二叉數(shù)的后序遍歷為（ ）。 A. GEDHGBCA B. DGEBHFCA C. ABCDEFCH D. ACBFEDHG119、 設(shè)初始輸入序列為1,2,3,4,5, 利用一個棧產(chǎn)生輸出序列,下列( )是不可能通過棧產(chǎn)生的。A. 1,2,3,4

46、,5 B. 5,3,4,1,2 C. 4,3,2,1,5 D. 3,4,5,2,1120、 在一棵非空二叉樹中，葉子結(jié)點(diǎn)的總數(shù)比度為2的結(jié)點(diǎn)總數(shù)多（ ）個。 A. -1 B. 0 C. 1 D. 2121、 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（ ）。 A. 有且只有1個 B. 1或多于1 C. 0或1 D. 至少2122、 設(shè)棧的初始狀態(tài)為空,6個元素入棧的順序?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ù)的存儲結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是

47、指算法程序中指令（或語句）的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D. 以上三種描述都不對124、 數(shù)據(jù)的存儲結(jié)構(gòu)是指（ ）。 A. 存儲在外存中的數(shù)據(jù) B. 數(shù)據(jù)所占的存儲空間量 C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式 D. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示125、 鏈表不具有的特點(diǎn)是（ ）。 A. 不必事先估計(jì)存儲空間 B. 可隨機(jī)訪問任一元素 C. 插入刪除不需要移動元素 D. 所需空間與線性表長度成正比126、 在下列選項(xiàng)中，哪個不是一個算法應(yīng)該具有的基本特征_ _。 A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報(bào)127、 在完全二叉樹中，若一個結(jié)點(diǎn)

48、沒有（ ），則它必定是葉子結(jié)點(diǎn)。 A. 右子結(jié)點(diǎn) B. 左子結(jié)點(diǎn)或右子結(jié)點(diǎn) C. 左子結(jié)點(diǎn) D. 兄弟128、 下面關(guān)于完全二叉樹的敘述中，錯誤的是_。A. 除了最后一層外，每一層上結(jié)點(diǎn)數(shù)均達(dá)到最大值 B. 可能缺少若干個左右葉子節(jié)點(diǎn) C. 完全二叉數(shù)一般不是滿二叉數(shù) D. 具有結(jié)點(diǎn)的完全二叉樹的深度為log2n+1129、 算法的時間復(fù)雜度是指（ ）。 A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令數(shù)130、 在計(jì)算機(jī)中，算法是指_。 A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法131

49、、 設(shè)待排序關(guān)鍵碼序列為（33、18、9、25、67、82、53、95、12、70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第_個位置。 A. 3 B. 5 C. 7 D. 9132、 下面選項(xiàng)關(guān)于線性表順序存儲結(jié)構(gòu)的敘述錯誤的是（ ）。 A. 順序存儲結(jié)構(gòu)適合做經(jīng)常插入或刪除操作的線性表 B. 順序存儲結(jié)構(gòu)適合小于線性表或者其中的數(shù)據(jù)元素不常變動的線性表 C. 在線性表的順序存儲結(jié)構(gòu)中插入或刪除一個元素，最壞的情況需要移動所有的元素 D. 對線性表的順序存儲結(jié)構(gòu)進(jìn)行操作，更多的時間是消耗在數(shù)據(jù)元素的移動上了133、 算法分析的

50、目的是_。 A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 找出算法中輸入和輸出之間的關(guān)系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進(jìn)134、 下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述錯誤的是（ ）。 A. 鏈?zhǔn)酱鎯Y(jié)構(gòu)適用于大的線性表，特別是元素經(jīng)常變動的大線性表 B. 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，插入和刪除數(shù)據(jù)元素時，也要移動數(shù)據(jù)元素 C. 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，結(jié)點(diǎn)由兩部分組成，一部分用于存放數(shù)據(jù)元素值，一部分用于存放指針 D. 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域確定的135、 希爾排序法屬于哪一種類型的排序法_。 A. 交換類排序法 B. 插入類排序法 C. 選擇類排序法 D. 建堆排序法13

51、6、 對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（ ）。 A. 冒泡排序?yàn)閚/2 B. 冒泡排序?yàn)閚 C. 快速排序?yàn)閚 D. 快速排序?yàn)閚(n-1)/2137、 下列敘述中正確的是() 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、 棧和隊(duì)列的共同特點(diǎn)是（ ）。 A. 都是先進(jìn)先出 B. 都是先今后出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共

52、同點(diǎn)139、 以下各組序列中，屬于堆的是_.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、56140、 記錄在磁盤上的一組相關(guān)信息的集合稱為_。 A. 文件 B. 外存儲器 C. 數(shù)字 D. 內(nèi)存儲器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ī)輔助管理143、 計(jì)算機(jī)向使用者傳遞計(jì)算處理結(jié)果的設(shè)備稱為_。

53、 A. 輸入設(shè)備 B. 輸出設(shè)備 C. 存儲器 D. 微處理器144、 打印機(jī)的聯(lián)機(jī)鍵主要用來控制打印機(jī)與主機(jī)間的_。 A. 走行 B. 走頁 C. 聯(lián)機(jī) D. 檢測145、 _ 不是高級語言的特征。 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)制數(shù)215轉(zhuǎn)換為八進(jìn)制數(shù)是_。 A. 327 B. 268.75 C. 352 D. 326148、 一張加寫保護(hù)的軟盤，_。 A. 即向外傳染病毒

54、又會感染病毒 B. 即不會向外傳染病毒，也不會感染病毒 C. 不會傳染病毒，但會感染病毒 D. 不會感染病毒，但會傳染病毒149、 將二進(jìn)制數(shù)0.0100111轉(zhuǎn)換成八進(jìn)制小數(shù)是_。 A. 0.235 B. 0.234 C. 37 D. 0.236150、 微機(jī)系統(tǒng)中存取容量最大的部件是_。 A. 硬盤 B. 主存儲器 C. 高速緩存 D. 軟盤151、 微型計(jì)算機(jī)中的80586指的是_。 A. 存儲容量 B. 運(yùn)算速度 C. 顯示器型號 D. CPU的類型152、 _ 設(shè)備分別屬于輸入設(shè)備、輸出設(shè)備和存儲設(shè)備。 A. CRT、CPU、ROM B. 磁盤、鼠標(biāo)、鍵盤 C. 鼠標(biāo)器、繪圖儀、光盤 D. 磁帶、打印機(jī)、激光打印機(jī)153、 下面有關(guān)計(jì)算機(jī)病毒的說法_是正確的。 A. 計(jì)算機(jī)