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

長江大學(xué)專升本題目及答案

一：填空

1、CAD是指計(jì)算機(jī)輔助設(shè)計(jì)。

2、CAM是指計(jì)算機(jī)輔助制造

3、在計(jì)算機(jī)工作時(shí)，內(nèi)底用來存儲(chǔ)當(dāng)前正在使用的程序和數(shù)據(jù)。

4、耀語言和匯編語言是低檔語言。

5、CAI是指計(jì)算機(jī)輔助教學(xué)。

6、關(guān)掉電源后,RAM的存儲(chǔ)內(nèi)容會(huì)丟去。

7、只讀存儲(chǔ)器簡稱迎!。

8、8位二進(jìn)制數(shù)所表達(dá)的最大的無符號(hào)十進(jìn)制整數(shù)為255o

9、電子元件的發(fā)展通過了電子管、晶體管、集成電路和大規(guī)模集成電路4個(gè)階段。

10、計(jì)算機(jī)病毒一般具有破壞性、傳染性、隱蔽性、潛伏性等特點(diǎn)。

11、根據(jù)規(guī)模大小和功能強(qiáng)弱，計(jì)算機(jī)可分為巨型機(jī)、大型機(jī)、中型機(jī)、小型機(jī)和微型機(jī)。

12、bit的意思是位。

13、計(jì)算機(jī)可分為主機(jī)和典兩部分。

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或里等單位來表達(dá)。

20、在計(jì)算機(jī)內(nèi)部，一切信息均表達(dá)為二進(jìn)制數(shù)。

21、根據(jù)軟件的用途，計(jì)算機(jī)軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。

22、計(jì)算機(jī)系統(tǒng)硬件涉及運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備.

23、常用鼠標(biāo)器有機(jī)械式和姬式兩種。

24、隨機(jī)存儲(chǔ)器的英文縮寫是遜。

25、匯編語言是一種低檔的計(jì)算機(jī)語言。

26、計(jì)算機(jī)中的數(shù)，除十進(jìn)制、二進(jìn)制、八進(jìn)制外，還常用十六進(jìn)制,

27、將十進(jìn)制數(shù)-35表達(dá)成二進(jìn)制碼11011101,這是補(bǔ)碼碼表達(dá)。

28、中央解決器是計(jì)算機(jī)系統(tǒng)的核心。

29、計(jì)算機(jī)的語言可分為機(jī)器語言、匯編語言和高級(jí)語言3類,

30、八進(jìn)制數(shù)126相應(yīng)的十進(jìn)制數(shù)是86o

31、控制器是時(shí)計(jì)算機(jī)發(fā)布命令的“決策機(jī)構(gòu)”。

32、程序必須位于內(nèi)套內(nèi)，計(jì)算機(jī)才可以執(zhí)行其中的指令。

33、將十進(jìn)制數(shù)34轉(zhuǎn)換成二進(jìn)制數(shù)是101110o

34、CPU在存取存儲(chǔ)器中的數(shù)據(jù)時(shí)是按鈕進(jìn)行的。

35、微型計(jì)算機(jī)的學(xué)長取決于總線寬度寬度。

36、軟盤的每一面包含許多同心圓，稱為磁道。

37、軟盤上的寫保扭旦可以防止用戶將非法數(shù)據(jù)寫到磁盤上。

38、常用的鼠標(biāo)器有兩種：機(jī)械式和光電式鼠標(biāo)。

39、H前，局域網(wǎng)的傳輸介質(zhì)重要是雙絞線、同軸電纜和光纖,

40、用戶要想在網(wǎng)上查詢WWW信息，必須安裝并運(yùn)營一個(gè)被稱為瀏覽器的軟件。

41、internet稱為國際互聯(lián)網(wǎng)：

42、域名地址中的后綴cn代表［中國］

43、WorldWideWeb的縮寫是駟。

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）制定的0SI參考模型將計(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)絡(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、表達(dá)數(shù)據(jù)傳輸可能性的指標(biāo)是誤碼率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參考模型從低到高第三層是網(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)表達(dá)的地址，它稱為IP地址.

62、一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的（亙重用性）

63、一個(gè)類允許有多個(gè)父類，這種繼承稱為【多繼承】o

64、原程序文檔規(guī)定程序應(yīng)加注釋。注釋一般分為【序言性注釋］和功能性注釋。

65、在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的（封裝）性來實(shí)現(xiàn)的。

66、結(jié)構(gòu)化程序設(shè)計(jì)的原則中，“把程序要解決的總目的分解為分目的，再進(jìn)一步分解為具體的小目

的”稱為：【模塊化】。

67、.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（實(shí)例）。

68、在結(jié)構(gòu)化程序設(shè)計(jì)的具體實(shí)行中，對(duì)于語言中所沒有的控制結(jié)構(gòu)，應(yīng)采用【前后一致1的方法

模擬。

69、在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為【近象】o

70、問題解決方案的對(duì)的而完整的描述稱為【鰥】。

71、在編寫程序時(shí)，需要注意【數(shù)據(jù)說明】的風(fēng)格，以便使程序中的數(shù)據(jù)說明更易于理解和維護(hù)。

72、由于類具有【繼承】性，相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，提高軟件的可重用性。

73、結(jié)構(gòu)化程序設(shè)計(jì)方法的重要原則可以概括為自頂向下、逐步求精、【模塊化】和限制使用gol。

語句。

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)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊此外設(shè)計(jì)兩類模塊：卵動(dòng)模塊和承接模塊（板模塊）。

其中【驅(qū)動(dòng)測(cè)試］的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(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)聚1

86、某二叉樹中，度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【登】個(gè)葉子結(jié)點(diǎn)。

87、算法的復(fù)雜度重要涉及【時(shí)間】復(fù)雜度和空間復(fù)雜度。

88、所謂【數(shù)據(jù)解決】,是指對(duì)數(shù)據(jù)集合中各元素以各種方式進(jìn)行運(yùn)算，涉及插入、刪除、查找、更

改等運(yùn)算，也涉及對(duì)數(shù)據(jù)元素進(jìn)行分析。

89、算法到雜度重要涉及時(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ù)最多為【絲_］個(gè)。

93、在線性鏈表中，每個(gè)結(jié)點(diǎn)包含兩個(gè)域，一個(gè)域叫指針域，另一個(gè)域叫［數(shù)據(jù)域］o

94、在完全二叉數(shù)中，某個(gè)結(jié)點(diǎn)的右分支的子結(jié)點(diǎn)的最大層數(shù)是p,則其左分支的子結(jié)點(diǎn)的最大層數(shù)

是【吐1】O

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)］o

97、棧的基本運(yùn)算有3種：入棧，退棧和【讀棧頂元素】

98、與一般的線性表同樣，在程序設(shè)計(jì)語言中，川［一維數(shù)組］作為棧的順序存儲(chǔ)空間。

99、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為。

10C、棧頂插入一個(gè)數(shù)據(jù)元素，需要【&惶】操作，在棧頂刪除一個(gè)數(shù)據(jù)元素，需要出棧操作。

101、遞歸算法一般需要運(yùn)用【找］來實(shí)現(xiàn)。

102、數(shù)據(jù)管理技術(shù)發(fā)展過程通過人工管理、文獻(xiàn)系統(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)1。

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í)體“設(shè)備”

之間存在一對(duì)多聯(lián)系。

108、［DBA1負(fù)責(zé)整個(gè)數(shù)據(jù)庫系統(tǒng)的建立、維護(hù)和協(xié)調(diào)工作,

109、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為【】模式、內(nèi)部級(jí)模式與外部級(jí)模式。

HC,關(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ì)列中共有【工】

個(gè)元素。

113、關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，涉及實(shí)體完整性、參照完整性和自定義完整

性。

114、在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表達(dá)成二維表，每一個(gè)二維表稱為【關(guān)系】

115、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為【攢念】模式、內(nèi)部模式和外部模式。

二、選擇

1、二進(jìn)制數(shù)101110轉(zhuǎn)換為八進(jìn)制數(shù)是。

A.45B.56C.67D.78

2、________是內(nèi)存儲(chǔ)器中的一部分,CPU對(duì)它們只能讀取不能存儲(chǔ)內(nèi)容。

A.RAMB.隨機(jī)存儲(chǔ)器C.ROMD.鍵盤

3、將二進(jìn)制數(shù)1101001.0100111轉(zhuǎn)換成八進(jìn)制數(shù)是。

A.151.234B.151.236C.152.234D.151.237

4、高速信息公路傳送的是o

A.二進(jìn)制數(shù)據(jù)B.系統(tǒng)軟件C.應(yīng)用軟件D.多媒體信息

5、在微機(jī)系統(tǒng)中，對(duì)輸入輸出設(shè)備進(jìn)行管理的基本程序是放在o

A.RAM中B.ROM中C.硬盤上D.寄存器中

6、是大寫字母鎖定鍵，重要用于連續(xù)輸入若干個(gè)大寫字母。

A.TabB.CtrlC.AltD.CapsLock

7、ASCII碼是一種字符編碼，常用位碼。

A.7B.16C.10D.32

8、計(jì)算機(jī)發(fā)生死機(jī)時(shí)若不能接受鍵盤信息，最佳采用方法重新啟動(dòng)機(jī)。

A,冷啟動(dòng)B.熱啟動(dòng)C.復(fù)位啟動(dòng)1).斷電

9、是最早出現(xiàn)的計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議標(biāo)準(zhǔn)之一。A.TCP/IPB.FTPC.NETD.TEMP

10、字符的ASCII編碼在機(jī)器中的表達(dá)方法準(zhǔn)確地描述應(yīng)是，使用o

A.8位二進(jìn)制代碼，最右1位為1

B.8位二進(jìn)制代碼,最左1位為0

C.8位二進(jìn)制代碼，最右1位為0

1).8位二進(jìn)制代碼，最左1位為1

11、輸入輸出裝置和外接的輔助存儲(chǔ)器統(tǒng)稱為。

A.CPUB.存儲(chǔ)器C.操作系統(tǒng)D.外圍設(shè)備

12、具有下列哪個(gè)擴(kuò)展名的文獻(xiàn)，可以被計(jì)算機(jī)直接執(zhí)行？

A.comB.bakC.docD.for

13、計(jì)算機(jī)內(nèi)存儲(chǔ)器比外存儲(chǔ)器更優(yōu)越,其特點(diǎn)為o

A.便宜B.存取速度快C.貴且存儲(chǔ)信息少D.存儲(chǔ)信息多

14、CAM軟件可用于計(jì)算機(jī).

A.輔助制造B.輔助測(cè)試C.輔助教學(xué)D.輔助設(shè)計(jì)

15、輸入輸出裝置和外接的輔助存儲(chǔ)器統(tǒng)稱為。

A.外圍設(shè)備B.存儲(chǔ)器C.操作系統(tǒng)D.CPU

16、是大寫字母鎖定鍵，重要用于連續(xù)輸入若干個(gè)大寫字母。

A.CapsLockB.CtrlC.AltD.Tab

17、計(jì)算機(jī)網(wǎng)絡(luò)最重要的功能在于。

A.擴(kuò)充存儲(chǔ)容量B.提高運(yùn)算速度C.傳輸文獻(xiàn)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是一組o

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ì)程序時(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)I）.軟件開發(fā)過程

23、下列選項(xiàng)不是計(jì)算機(jī)軟件組成部分的是（）。

A.操作系統(tǒng)B.程序C.數(shù)據(jù)D.相關(guān)文檔

24、下面有關(guān)軟件設(shè)計(jì)的重要性和地位的描述不對(duì)的的是（）。

A.軟件開發(fā)階段（設(shè)計(jì)、編碼、測(cè)試）占據(jù)軟件項(xiàng)目開發(fā)總成本絕大部分，是在軟件開發(fā)中形成質(zhì)最

的關(guān)鍵環(huán)節(jié)

B.軟件設(shè)計(jì)是開發(fā)階段最重要的環(huán)節(jié)，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑

C.軟件設(shè)計(jì)作出的決策，最終影響軟件實(shí)現(xiàn)的成敗

D.概要設(shè)計(jì)屬于軟件定義階段的工作

25、下列關(guān)于隊(duì)列的敘述中對(duì)的的是（）。

A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表

I）.隊(duì)列是先進(jìn)后出的線性表

26、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)庫的（）,

A.存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲(chǔ)結(jié)構(gòu)

27、用鏈表表達(dá)線性表的優(yōu)點(diǎn)是（）

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序

與邏輯順序相同

28、下列敘述中對(duì)的的是（）。

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è)一棵二義樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)是。

A.12B.13C.14D.15

30、下列關(guān)于棧的描述中錯(cuò)誤的是（）。

A.棧是先進(jìn)后出的線性表

B.棧只能順序存儲(chǔ)

C.棧具有記憶作用

D.對(duì)棧的插入與刪除操作中，不需要改變棧底指針

31、已知二叉數(shù)后序遍歷序列是dcbac,它的前序遍歷序列是（）。

A.acbedB.decabC.deabcD.cedba

32、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。

A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(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ù)語相應(yīng)于機(jī)器中的術(shù)語是（）。

A.記錄B.字段C.文獻(xiàn)I）.關(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)系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ù)冗余小1）.數(shù)據(jù)共享性高

39、下列選項(xiàng)關(guān)于數(shù)據(jù)字典的敘述錯(cuò)誤的是（）。

A.數(shù)據(jù)字典是數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的詳盡描述，是各種數(shù)據(jù)屬性的清單

B.數(shù)據(jù)字典是數(shù)據(jù)庫概念設(shè)計(jì)階段建立的

C.數(shù)據(jù)字典是進(jìn)行具體的數(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)系都可以表達(dá)成（

A.屬性B.關(guān)系C.鍵I）.域

41、數(shù)據(jù)庫系統(tǒng)依賴于（）支持?jǐn)?shù)據(jù)獨(dú)立性。

A.具有封裝機(jī)制B.定義完整性約束條件C.模式分級(jí)，各級(jí)模式之間的映射D.DDL語言與DUL語

言互相獨(dú)立

42、（）處在中層，反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯規(guī)定

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)化定義語言B.結(jié)構(gòu)化控制語言C.結(jié)構(gòu)化查詢語言I）.結(jié)構(gòu)化操縱語言

45、在基本層次聯(lián)系中，學(xué)校與校長之間的聯(lián)系是（）。

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系I）.多對(duì)一聯(lián)系

46、用樹形結(jié)構(gòu)來表達(dá)實(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個(gè)元組，則RXS的元組個(gè)數(shù)為（）。

A.mB.nC.m+nD.mXn

49、數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為（）。

A.CB.BASICC.DDLD.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.不同的數(shù)據(jù)被存放在不同的文獻(xiàn)中

C.不同的數(shù)據(jù)只能被相應(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ì)的主線目的是要解決（）。

A.數(shù)據(jù)共享問題B.數(shù)據(jù)安全問題C.大量數(shù)據(jù)存儲(chǔ)問題D.笥化數(shù)據(jù)維護(hù)

54、下列有關(guān)數(shù)據(jù)庫的描述對(duì)的的是（）。

A.數(shù)據(jù)庫是一個(gè)DBF文獻(xiàn)

B.數(shù)據(jù)庫是一個(gè)關(guān)系

C.數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合

D.數(shù)據(jù)庫是一組文獻(xiàn)

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.存儲(chǔ)容量大D,資源共享

57、從.odu.cn可以看出，它是中國的一個(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ǔ)是。

A.X.25B.ATMC.NovellD.TCP/IP

60、互聯(lián)網(wǎng)絡(luò)上的服務(wù)都是基于一種協(xié)議,WWW服務(wù)基于協(xié)議。

A.SMIPB.HTTPC.SNMPOI）.TELNET

61、國際標(biāo)準(zhǔn)化組織制定的0SI模型的最低層是。

A.數(shù)據(jù)鏈路層B.邏輯鏈路C.物理層I）.介質(zhì)訪問控制方法

62、Internet的通信協(xié)議是________?

A.X.25B.CSMA/CDC.TCP/IPD.CSMA

63、局域網(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ò)提供共享資源并對(duì)這些資源進(jìn)行管理的計(jì)算機(jī)被稱為o

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ù)都要檢查數(shù)據(jù)的合法性

B.輸入數(shù)據(jù)時(shí)，不允許使用自由格式

C.檢查輸入項(xiàng)的各種重要組合的合理性

D.應(yīng)允許缺省值

67、下列關(guān)于傳統(tǒng)的程序設(shè)計(jì)方法和面向?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)當(dā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à)結(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)性I）.程序易讀性

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.先判斷反亞型

72、下列關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則錯(cuò)誤的是（）。

A.用程序設(shè)計(jì)語言中順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表達(dá)程序的控制邏輯

B.控制結(jié)構(gòu)中只允許有一個(gè)入口，但允許有多個(gè)出口

C.復(fù)雜結(jié)構(gòu)應(yīng)當(dāng)用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)當(dāng)采用前后一致的方法來模擬

73、面向?qū)ο蟮拈_發(fā)方法中，類與對(duì)象的關(guān)系是（）。

A.具體與抽象B.抽象與具體C.整體與部分D.部分與整體

74、由于類具有（）性，相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，提高軟件的可重用性c

A.封裝B.繼承C.多態(tài)D.傳遞

75、具體調(diào)查現(xiàn)實(shí)世界需要解決的對(duì)象，充足了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在

此基礎(chǔ)上確立新系統(tǒng)的功能，該工作屬于（）。

A.概念設(shè)計(jì)B.需求分析C.邏輯設(shè)計(jì)I）.物理設(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á)工具表達(dá)算法和數(shù)

據(jù)結(jié)構(gòu)的細(xì)節(jié)的階段是（）。

A.概要設(shè)計(jì)B.具體設(shè)計(jì)C.可行性分析D.需求分析

78、檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

79、衡量軟件需求規(guī)格說明書的好壞標(biāo)準(zhǔn)是（）。

A.對(duì)的性、無歧義性、完整性、可驗(yàn)證性

B.對(duì)的性、完整性、可驗(yàn)證性、可實(shí)現(xiàn)性

C.完整性、一致性、擬定性、可修改性

D.無歧義性、可驗(yàn)證性、可追蹤型、可完畢性

80、下列對(duì)于軟件的描述中對(duì)的的是（）。

A.軟件測(cè)試的目的是證明程序是否對(duì)的

B.軟件測(cè)試的目的是使程序運(yùn)營結(jié)果對(duì)的

C.軟件測(cè)試的目的是盡也許多地發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

81、軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及

（）。

A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D,都不對(duì)的

82、數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成，下列圖符名標(biāo)記

的圖符不屬于數(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ú)立，規(guī)定（）。

A.模塊的內(nèi)聚限度要盡量高，且各模塊間的耦合限度要盡量強(qiáng)

B.模塊的內(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)測(cè)試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

86、軟件測(cè)試方法中的（）屬于靜態(tài)測(cè)試方法。

A.人工檢測(cè)B.途徑覆蓋C.黑盒D.邊界值法

87、下面選項(xiàng)不屬于軟件設(shè)計(jì)應(yīng)當(dāng)遵循的基本原則的是（），

A.抽象，把事物本質(zhì)的共同特性提取出來，而不考慮其他細(xì)節(jié)

B.擬定性，軟件設(shè)計(jì)階段所使用概念的表達(dá)應(yīng)當(dāng)是擬定的、無歧義的

C.模塊化，把待開發(fā)的軟件分解為若干小的簡樸的部分

D.信息隱藏，一個(gè)模塊內(nèi)部的信息對(duì)其他模塊來說是不能訪問的

88、下列描述中對(duì)的的是（）。

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、軟件設(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、為了提高測(cè)試的效率，應(yīng)當(dāng)（）。

A.隨機(jī)選取測(cè)試數(shù)據(jù)B.取一切也許的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C.在完畢編碼以后制定軟件的測(cè)試計(jì)劃D.集中對(duì)付那些錯(cuò)誤群集的程序

92、下列敘述中對(duì)的的是（）。

A.程序設(shè)計(jì)就是編制程序B.程序的測(cè)試必須由程序員自己去完畢

C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試1）.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試

93、在數(shù)據(jù)流程圖（DFD）中，帶有名字的箭頭表達(dá)（）。

A.模塊之間的調(diào)用關(guān)系B.程序的組成部分C.控制程序的執(zhí)行順序D.數(shù)據(jù)流的流向

94、軟件生命周期中所花費(fèi)用最多的階段是（）。

A.具體設(shè)計(jì)B.軟件編碼C.軟件測(cè)試I）.軟件維護(hù)

95、下列描述中對(duì)的的是（）。

A.軟件工程只是解決軟件項(xiàng)目的管理問題

B.軟件工程重要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的重要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)中的技術(shù)問題

96、下列敘述中對(duì)的的是（）。

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)的個(gè)數(shù)為（）。

A.32B.31C.16D.15

99、下列關(guān)于棧的敘述中對(duì)的的是。

A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表

D.棧是先進(jìn)后出的線性表

10C、對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.n+1B.nC.（n+l）/2D.n/2

101、對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.Iog2nB.n/2C.nD.n+1

102、在長度為64的有序線性表中進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為

A.63B.64C.6D.7

103、下列關(guān)于棧的敘述中對(duì)的的是（）。

A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線

性表

104、下列關(guān)于隊(duì)列插入和刪除操作的敘述錯(cuò)誤的是（）。

A.允許插入的一端是隊(duì)尾，允許刪除的一端是隊(duì)頭

B.插入操作只涉及隊(duì)尾指針rear的變化，刪除操作只涉及隊(duì)頭指針front的變化

C.在程序設(shè)計(jì)中，用一維數(shù)組作為隊(duì)列的順序存儲(chǔ)空間

1）.采用循環(huán)隊(duì)列的目的是提高隊(duì)列數(shù)據(jù)的訪問速度

105、某線性表采用順序存儲(chǔ)結(jié)構(gòu),每個(gè)元素占4個(gè)存儲(chǔ)單元,首地址為200,則第12個(gè)元素的存儲(chǔ)地址

是.

A.248B.247C.246D.244

106,下列對(duì)于線性鏈表的描述中對(duì)的的是（）。

A.存儲(chǔ)空間不一定是連續(xù)，目.各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

107、假設(shè)線性表的長度為n,要?jiǎng)h除第i（IWiWn）個(gè)元素，則要移動(dòng)的數(shù)據(jù)元素個(gè)數(shù)是（）°A.

1個(gè)B.n-i+1個(gè)C.n-i個(gè)D.n-i-l個(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.二叉樹

UC、下列數(shù)據(jù)結(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、下列敘述中對(duì)的的是

A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.雙向鏈表是非線性結(jié)構(gòu)I）.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

113、用鏈表表達(dá)線性表的優(yōu)點(diǎn)是（）。

A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同

C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存取

114、下列關(guān)于棧的描述對(duì)的的是（）。

A.在棧中只能插入元素而不能刪除元素B.在棧中只能刪除元素而不能插入元素C.棧是特殊的線性

表，只能在一端插入或刪除元素D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

115、假如進(jìn)棧序列為el,e2,e3,e4,則也許的出棧序列是（）。

A.e3,el,e4,e2B.e2,e4,e3,elC.e3,e4,el,e2D.任意順序

lie、以下不是棧的基本運(yùn)算的是—

A.刪除棧頂元素B.刪除棧底元素C.判斷棧是否為空D.將棧置為空棧

117、下列關(guān)于可運(yùn)用棧的說法錯(cuò)誤的是（）。

A.可運(yùn)用棧是運(yùn)用帶鏈的棧來收集存儲(chǔ)空間中所有空間的存儲(chǔ)結(jié)點(diǎn)的棧

B.當(dāng)使用存儲(chǔ)空間時(shí)，需要可運(yùn)用棧進(jìn)行退棧操作

C.當(dāng)使用存儲(chǔ)空間時(shí)，需要可運(yùn)用棧進(jìn)行入棧操作

D.當(dāng)釋放存儲(chǔ)空間時(shí)，需要可運(yùn)用棧進(jìn)行入棧操作

118、已知一棵二叉數(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉數(shù)的后序遍歷為

（）。

A.GEDHGBCAB.DGI-BHFCAC.ABCDEFCHI）.ACBFEDHG

119、設(shè)初始輸入序列為1,2,3,4,5,運(yùn)用一個(gè)棧產(chǎn)生輸出序列，下列（）是不也許通過棧產(chǎn)生的。

A.1,2,3,4,5B.5,3,4,1,2C.4,3,2,1,5D.3,4,5,2,1

12C、在一棵非空二叉樹中，葉子結(jié)點(diǎn)的總數(shù)比度為2的結(jié)點(diǎn)總數(shù)多（）個(gè)。

A.-1B.0C.1D.2

121、樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（）。

A.有且只有1個(gè)B.1或多于1C.0或1D.至少2

122、設(shè)棧的初始狀態(tài)為空,6個(gè)元素入棧的順序?yàn)閑l,e2,e3,e4,e5和e6.若出棧的的順序是

e2,e4,e3,e6,e5,el,則棧的容量至少應(yīng)當(dāng)是（）

A.6B.4C.3D.2

123、下面敘述對(duì)的的是______o

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)環(huán)節(jié)之后終止

D.以上三種描述都不對(duì)

124、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（）。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式I）.數(shù)據(jù)的邏

輯結(jié)構(gòu)在計(jì)算機(jī)中的表達(dá)

125,鏈表不具有的特點(diǎn)是（）。

A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問任一元素C.插入刪除不需要移動(dòng)元素D.所需空間與線

性表長度成正比

12C、在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法應(yīng)當(dāng)具有的基本特性o

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)

C.完全二又?jǐn)?shù)一般不是滿二又?jǐn)?shù)I）.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+l

129、算法的時(shí)間復(fù)雜度是指（）。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算

法程序中的指令數(shù)

13C、在計(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è)位置。

A.3B.5C.7I）.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.分析算法的效率以求改善

134、下列關(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、希爾排序法屬于哪一種類型的排序法o

A.互換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法

136、對(duì)于長度為n的線性表，在最壞情況下，下列各排序法所相應(yīng)的比較次數(shù)中對(duì)的的是（）。A.

'冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C快速排序?yàn)閚D.快速排序?yàn)閚（nT）/2

137、下列敘述中對(duì)的的是（）

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、以下各組序列中，屬于堆的是—

A.19、34、26、97、56、75

B.97、26、34、75、19、56

C.19、56、26、97、34、75

1).19、75、34、26、97、56

14C、記錄在磁盤上的一組相關(guān)信息的集合稱為

A.文獻(xiàn)B.外存儲(chǔ)器C.數(shù)字D.內(nèi)存儲(chǔ)器

141、計(jì)算機(jī)病毒通常分為引導(dǎo)型、文獻(xiàn)型和―

A.外殼型B.兔合型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è)備稱為。

A.輸入設(shè)備B.輸出設(shè)備C.存儲(chǔ)器D.微解決器

144、打印機(jī)的聯(lián)機(jī)鍵重要用來控制打印機(jī)與主機(jī)間的。

A.走行B.走頁C.聯(lián)機(jī)D.檢測(cè)

145、不是高級(jí)語言的特性。

A.源程序占用內(nèi)存少B.通川性好C.獨(dú)立于微機(jī)D.易讀、易懂

146,計(jì)算機(jī)病毒o

A.不影響計(jì)算機(jī)的運(yùn)營速度B.導(dǎo)致計(jì)算機(jī)器件的永久性失效C.不影響計(jì)算機(jī)的運(yùn)算結(jié)果I).影響

程序的執(zhí)行，破壞用戶數(shù)據(jù)與程序

147、將十進(jìn)制數(shù)215轉(zhuǎn)換為八進(jìn)制數(shù)是。

A.327B.268.75C.352D.326

148、一張加寫保護(hù)的軟盤，o

A.即向外傳染病毒又會(huì)感染病毒B.即不會(huì)向外傳染病毒，也不會(huì)感染病毒

C.不會(huì)傳染病毒，但會(huì)感染病毒D.不會(huì)感染病毒，但會(huì)傳染病毒

149、將二進(jìn)制數(shù)0.0100111轉(zhuǎn)換成八進(jìn)制小數(shù)是o

A.0.235B.0.234C.37D.0.236

15C、微機(jī)系統(tǒng)中存取容量最大的部件是________o

A.硬盤B.主存儲(chǔ)器C.高速緩存D.軟盤

151、微型計(jì)算機(jī)中的80586指的是。

A.存儲(chǔ)容量B.運(yùn)算速度C.顯示器型號(hào)D.CPU的類型

152、設(shè)備分別屬于輸入設(shè)備、輸出設(shè)備和存儲(chǔ)設(shè)備。

A.CRT、CPU、ROMB.磁盤、鼠標(biāo)、鍵盤C.鼠標(biāo)器、繪圖儀、光盤

D.磁帶、打印機(jī)、激光打印機(jī)

153、下面有關(guān)計(jì)算機(jī)病毒的說法是對(duì)的的。

A.計(jì)算機(jī)病毒是一個(gè)MIS程序B,計(jì)算機(jī)病毒是對(duì)人體有害的傳染病

C.計(jì)算機(jī)病毒是對(duì)一個(gè)可以通過自身復(fù)制傳染，起破壞作用的計(jì)算機(jī)程序

D.計(jì)算機(jī)病毒是一段程序，但對(duì)計(jì)算機(jī)無害

154、在以下所列設(shè)備中，屬于計(jì)算機(jī)輸入設(shè)備的是________。

A.鍵盤B.打印機(jī)C.顯示器D,繪圖儀

155、計(jì)算機(jī)病毒具有。

A.傳播性、潛伏性、破壞性B.傳播性、破壞性、易讀性C.潛伏性、破壞性、易讀性D.傳播性、

潛伏性、安全性

156、十六進(jìn)制數(shù)7A相應(yīng)的八進(jìn)制數(shù)為o

A.144B.172C.136D.151

157、按鍵之后，可刪除光標(biāo)位置前的一個(gè)字符。

A.INSERTB.DELC.BackspaceD.DELETE

158、一個(gè)字節(jié)由8位二進(jìn)制數(shù)組成,其最大容納的十進(jìn)制整數(shù)為。

A.255B.233C.245D.47

159、防病毒卡可以o

A.杜絕病毒對(duì)計(jì)算機(jī)的侵害B.發(fā)現(xiàn)病毒入侵跡象并及時(shí)阻止或提醒用戶

C.自動(dòng)消除己感染的所有病毒D.自動(dòng)發(fā)現(xiàn)并阻止任何病毒入侵

16C、鍵盤上的鍵只擊自身就起作用。

A.AltB.CtrlC.ShiftD.Enter

161、引導(dǎo)型病毒程序存放在。

A.最后1扇區(qū)中B.第2物理扇區(qū)中C.數(shù)據(jù)扇區(qū)中D.引導(dǎo)扇區(qū)中

162、十六進(jìn)制數(shù)2B9可表達(dá)成。

A.2B90B.2B9EC.2B9FD.2B9H

163、二進(jìn)制數(shù)真值+1010111的補(bǔ)碼是。

A.11000111B.01010111C.11010111D.00101010

164、在表達(dá)存儲(chǔ)器的容量時(shí),M的準(zhǔn)確含義是。

A.1米B.1024KC.1024字節(jié)I）.1024

165、文獻(xiàn)被感染上病毒之后，其基本特性是。

A.文獻(xiàn)不能被執(zhí)行B.文獻(xiàn)長度變短C.文獻(xiàn)長度加長D.文獻(xiàn)照常能執(zhí)行

166、二進(jìn)制數(shù)真值T0101U的補(bǔ)碼是________o

A.00101001B.11000010C.11100101D.10101001

167、從軟盤上把數(shù)據(jù)傳送到計(jì)算機(jī)，稱為_____。

A.打印B.讀盤C.寫盤D.輸出

168、下列敘述中對(duì)的的是______o

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)分別是o

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)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

17C、下列關(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)記表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置1）.說明單鏈表是線

性表的鏈?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)的模式的是（）。

A.全局模式B.概念模式C.外部級(jí)模式D.內(nèi)部級(jí)模式

174、下列敘述中對(duì)的的是。

A.數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.數(shù)

據(jù)庠技術(shù)的主線目的是要解決數(shù)據(jù)共享的問題D