大學(xué)計算機智慧樹知到答案章節(jié)測試2023年青島理工大學(xué)

第一章測試下列不屬于人類三大科學(xué)思維的是（

）。

A:邏輯思維

B:理論思維

C:計算思維

D:實驗思維

答案:A人類最早研制的第一臺計算機是（

）。

A:EDSAC

B:ENIAC

C:EDVAC

D:UNIVAC

答案:B現(xiàn)代電子計算機的本質(zhì)工作原理是（）。??

A:存儲并自動執(zhí)行

B:能進行算術(shù)運算

C:能進行智能思考

D:能進行邏輯運算

答案:A電子計算機的發(fā)展已經(jīng)歷了4代，4代計算機的主要元器件分別是（）。

A:晶體管，中、小規(guī)模集成電路，激光器件，光介質(zhì)

B:電子管，數(shù)碼管，中、小規(guī)模集成電路，激光器件

C:電子管，晶體管，中、小規(guī)模集成電路，激光器件

D:電子管，晶體管，中、小規(guī)模集成電路，大規(guī)?；虺笠?guī)模集成電路

答案:D計算機應(yīng)包括（）等功能部件?。?

A:運算器、控制器、存儲器、鍵盤和鼠標(biāo)?

B:運算器、存儲器、顯示器、輸入設(shè)備和輸出設(shè)備?

C:運算器、控制器、硬盤、輸入設(shè)備和輸出設(shè)備

D:運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備

答案:D計算機之所以能夠按人們的意圖自動地進行操作，?主要是因為采用了（）。?

A:?存儲程序控制

B:高級語言??

C:高速的電子元器件

D:二進制編碼

答案:A計算機最早的應(yīng)用領(lǐng)域是（）。

A:過程控制

B:信息處理

C:數(shù)值計算

D:?人工智能???

答案:C下列關(guān)于計算思維的說法中，正確的是（）。

A:計算思維的本質(zhì)是計算

B:計算思維是計算機的思維方式

C:計算機的發(fā)明導(dǎo)致了計算思維的誕生

D:計算思維是人類求解問題的一條途徑

答案:D下列說法不正確的是（

）。

A:用計算機對各種生產(chǎn)過程進行控制，不僅提高效率，而且提高質(zhì)量

B:計算機具有存儲記憶能力和一定的邏輯判斷能力

C:計算機已經(jīng)能模擬人腦的所有功能，包括情感和學(xué)習(xí)

D:計算機技術(shù)已經(jīng)成為人們應(yīng)該掌握的基本技能?

答案:C第3代計算機的邏輯元件采用的是（）。

A:大規(guī)模或超大規(guī)模集成電路

B:晶體管

C:中、小規(guī)模集成電路

D:微處理器集成電路

答案:C一條計算機指令就是（）。

A:對數(shù)據(jù)進行運算

B:規(guī)定計算機完成一個完整任務(wù)

C:規(guī)定計算機執(zhí)行一個基本操作

D:對計算機進行控制

答案:C計算機主機中包括（

）。

A:運算器

B:存儲器

C:以上都是

D:控制器

答案:C世界上公認(rèn)的第一臺電子數(shù)字計算機是（

）年誕生的。

A:1949

B:1945

C:1946

D:1950

答案:C第一代電子計算機的功能元件是（

）。

A:集成電路

B:電子管

C:大規(guī)模集成電路

D:晶體管

答案:B與人工處理相比，計算機處理的主要特點是處理速度快和（

）。

A:具有存儲功能

B:操作使用方便

C:模擬量和數(shù)字量相互轉(zhuǎn)換

D:高可靠性

答案:D利用計算機對指紋進行識別，對圖象進行處理所屬的應(yīng)用領(lǐng)域是（

）。

A:科學(xué)計算

B:信息處理

C:輔助設(shè)計

D:自動控制

答案:B馮.諾伊曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括運算器，存儲器，輸入設(shè)備，輸出設(shè)備和（

）。

A:顯示器

B:CPU

C:控制器

D:內(nèi)存

答案:C馮.諾伊曼計算機的基本原理（

）。

A:程序外接

B:程序存儲

C:邏輯鏈接

D:數(shù)據(jù)內(nèi)置

答案:B為解決某一特定的問題而設(shè)計的指令序列稱為（

）。

A:系統(tǒng)

B:語言

C:程序

D:文檔

答案:C計算機存儲單元中的存儲的內(nèi)容（

）。

A:只能是數(shù)據(jù)

B:可以是數(shù)據(jù)和指令

C:只能是指令

D:只能是程序

答案:B第二章測試下列四組數(shù)依次為二進制、八進制和十六進制，符合要求的是（

）。?

A:11，77，19

B:11，78，19

C:12，77，10

D:12，80，10

答案:A八進制數(shù)754中的數(shù)碼7對應(yīng)的位權(quán)是（）。??????????????

A:161

B:22

C:102

D:82

答案:D十進制數(shù)53?轉(zhuǎn)換成二進制數(shù)是（）。?

A:100100

B:100101?

C:110100

D:110101?

答案:D下列數(shù)據(jù)中最大的數(shù)是（

）。（請注意數(shù)據(jù)后面的數(shù)制單位符號）

A:53（D）

B:3E（H?）

C:111011（B）

D:57（O）

答案:B已知，十進制中的8在X進制中表示為11，即(8)10=(11)X。請問這個X進制具體為（

）進制。

A:6

B:9

C:8

D:7

答案:D假設(shè)某計算機的字長為8位，則十進制數(shù)（-66）的補碼為（）。

A:10111111

B:10111110

C:11000010

D:11100010

答案:B二進制數(shù)加法運算的基本特點是“逢二進一”，即0+0=0，0+1=1，1+0=1，1+1=0并進位。運用這一基本法則和十進制運算的類似規(guī)律，得出二進制數(shù)加法運算1001+101的結(jié)果為（

）。??

A:1001

B:1110

C:1010??

D:1101

答案:B已知英文字母m的ASCII碼值為109，那么字母p的ASCII碼值是（

）。

A:114

B:112

C:111

D:113

答案:B一個漢字的國標(biāo)碼需用2字節(jié)存儲，其每個字節(jié)的最高二進制位的值分別為（）。

A:1，1

B:0，1

C:1，0

D:0，0

答案:D存儲一個24*24點的漢字字形碼需要()。

A:32字節(jié)

B:48字節(jié)

C:64字節(jié)

D:72字節(jié)

答案:D用10位二進制編碼能表示幾種不同狀態(tài)（

）。

A:1024

B:100

C:10

D:512

答案:A在機器數(shù)（

）中，零的表示形式是唯一的。

A:原碼

B:反碼

C:補碼

D:原碼和反碼

答案:C計算機中的所有信息都是以二進制方式表示的，主要理由是（

）。

A:所需的物理元件最簡單

B:節(jié)約元件

C:運算速度快

D:信息處理方便

答案:A如果(42)x=(2A)H,則x為（

）

A:8

B:10

C:16

D:2

答案:B十進制數(shù)113.25轉(zhuǎn)換成對應(yīng)的十六進制數(shù)是（

）

A:71.4

B:73.6

C:73.4

D:71.6

答案:A在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的（

）倍。

A:1/2

B:2

C:1/4

D:4

答案:B顯示或打印漢字時，系統(tǒng)使用的是漢字的（

）。

A:字型碼

B:輸入碼

C:國標(biāo)碼

D:機內(nèi)碼

答案:A十進制118.875轉(zhuǎn)換為二進制是（

）。

A:1110100.111

B:1110110.011

C:1110110.111

D:1110100.011

答案:C對于正數(shù)，其原碼，反碼和補碼是（

）。

A:互為相反的

B:不一致的

C:一致的

D:互為相補的

答案:C用已知8位機器碼是10110100，若其為補碼時，表示的十進制真值是（

）。

A:74

B:76

C:-76

D:-74

答案:C下列屬于八進制數(shù)字的是（

）。

A:1101H

B:1101Q

C:1101O

D:1101D

答案:C若一個數(shù)的編碼是10000111，它的真值為-7，則該編碼是（

）。

A:補碼

B:反碼

C:原碼

D:原碼和反碼

答案:C下列數(shù)中最大的數(shù)為（

）。

A:10010111B

B:99H

C:343D

D:237O

答案:C2008D化成十六進制數(shù)是（

）。

A:7E8H

B:7D7H

C:7E9H

D:7D8H

答案:D十進制數(shù)向二進制數(shù)進行轉(zhuǎn)換時，十進制數(shù)91相當(dāng)于二進制數(shù)（

）

A:1110001

B:1101111

C:1101011

D:1011011

答案:D第三章測試RAM是（

）??

A:隨機存儲器

B:光盤

C:中央處理器

D:只讀存儲器

答案:A“64位微型機”中的”64”是指（）。?

A:CPU型號

B:內(nèi)存容量

C:顯示器規(guī)格

D:CPU字長

答案:D在微機的性能指標(biāo)中，內(nèi)存條的容量通常是指（）。?

A:RAM和ROM的容量之和

B:CD-ROM的容量

C:ROM的容量

D:RAM的容量?

答案:D在計算機系統(tǒng)正常狀態(tài)下，如果發(fā)現(xiàn)計算機頻繁地讀寫硬盤，最可能存在的原因是（）。

A:中央處理器的速度太慢?

B:硬盤的容量太小?

C:內(nèi)存的容量太小

D:U盤的容量太小

答案:C把計算機的源程序轉(zhuǎn)換成機器碼必不可少的過程有（）。?

A:執(zhí)行

B:編譯

C:編輯

D:調(diào)試

答案:B計算機外存的程序必須調(diào)入（）后才能被CPU執(zhí)行。?

A:硬盤?

B:內(nèi)存

C:U盤

D:外存

答案:B下列部件中，一般（）不放在主機箱內(nèi)。

A:電源

B:硬盤

C:U盤

D:聲卡

答案:C微機組裝完成，加電開機后提示找不到引導(dǎo)盤，不可能是（）。

A:顯示器連接不良

B:硬盤連接不良

C:硬盤自身故障

D:主板CMOS硬盤有關(guān)參數(shù)的設(shè)置錯誤

答案:A操作系統(tǒng)是計算機系統(tǒng)中的(????)。?

A:

核心系統(tǒng)軟件

B:廣泛使用的應(yīng)用軟件

C:關(guān)鍵的硬件部件

D:外部設(shè)備

答案:A計算機系統(tǒng)采用總線結(jié)構(gòu)對存儲器和外設(shè)進行協(xié)調(diào)?？偩€常由(??)三部分組成。

A:通信總線、接收總線和發(fā)送總線

B:外部總線、內(nèi)部總線和中樞總線

C:輸入總線、輸出總線和控制總線

D:數(shù)據(jù)總線、地址總線和控制總線?

答案:D微型計算機存儲器系統(tǒng)中的Cache是指（

）。

A:可編程只讀存儲器

B:只讀存儲器

C:高速緩沖存儲器

D:隨機存取存儲器

答案:C若用戶正在計算機上編輯某個文件，這時突然停電，則全部丟失的是（

）。

A:ROM中的信息

B:ROM和RAM中的信息

C:硬盤中的文件

D:RAM中的信息

答案:D有關(guān)微型計算機系統(tǒng)總線的描述正確的是（

）。

A:地址總線是單向的，數(shù)據(jù)總線和控制總線是雙向的

B:三者都是雙向的

C:控制總線是單向的，數(shù)據(jù)總線和地址總線是雙向的

D:控制總線和地址總線是單向的，數(shù)據(jù)總線是雙向的

答案:A外存儲器中的信息，必須首先調(diào)入(

)，然后才能供CPU使用。

A:RAM

B:運算器

C:ROM

D:控制器

答案:A所有計算機的字長都是（

）。

A:16位

B:32位

C:不一定

D:8位

答案:C假設(shè)CPU有n根地址線，則其可以訪問的物理地址為（

）。

A:2n字節(jié)

B:n2字節(jié)

C:n字節(jié)

D:lg（n）字節(jié)

答案:A配置Cache是為了解決（

）的問題。

A:內(nèi)存與輔存之間速度不匹配

B:CPU與內(nèi)存之間速度不匹配

C:CPU與輔存之間速度不匹配

D:主機與外設(shè)之間速度不匹配

答案:B運算器的功能是（

）。

A:做初等函數(shù)的計算

B:只能做算術(shù)運算

C:可以做算術(shù)運算或邏輯運算

D:只能做邏輯運算

答案:C下面哪種設(shè)備是常用的輸入設(shè)備（

）。

A:掃描儀和打印機

B:鍵盤和掃描儀

C:硬盤和繪圖儀

D:磁盤和打印機

答案:B（

）是決定微處理器性能優(yōu)劣的重要指標(biāo)。

A:主頻

B:內(nèi)存儲器

C:微處理器的型號

D:內(nèi)存的大小

答案:A（

）用于與CPU、內(nèi)存及AGP聯(lián)系。

A:中央處理器

B:北橋芯片

C:BIOS

D:南橋芯片

答案:B（

）保存著計算機系統(tǒng)中的基本輸入/輸出程序、系統(tǒng)信息設(shè)置、自檢程序和系統(tǒng)啟動自舉程序。

A:CMOS

B:BIOS

C:ROM

D:Cache

答案:B下面屬于應(yīng)用軟件的是（

）

A:編譯程序

B:Word

C:操作系統(tǒng)

D:匯編程序

答案:B所謂“裸機”是指（

）。

A:單板機

B:只裝備操作系統(tǒng)的計算機

C:不裝備任何軟件的計算機

D:單片機

答案:C操作系統(tǒng)的主要功能是（

）。

A:處理器管理、存儲器管理、文件管理、設(shè)備管理、用戶管理

B:運算器管理、控制器管理、打印機管理、存儲器管理、磁盤管理

C:程序管理、文件管理、系統(tǒng)文件管理、編譯管理、存儲設(shè)備管理

D:硬盤管理、軟盤管理、存儲器管理、光盤管理、文件管理

答案:A第四章測試下面關(guān)于算法的認(rèn)識錯誤的是（???）。??

A:算法有一個或多個的輸出

B:算法就是計算機程序

C:算法的步驟必須是有限的

D:算法是解決問題的方法和步驟?

答案:B下列語句中：①m=m/x?????②3*5=15????③32=A????④a=a+2?其中是賦值語句的個數(shù)為(??)。?????

A:1

B:2

C:4

D:3

答案:B計算機算法必須具備輸入、輸出和（??????）等5個特性。?

A:可行性、確定性和有窮性

B:可行性、可移植性和可擴充性

C:易讀性、穩(wěn)定性和安全性

D:確定性、有窮性和穩(wěn)定性

答案:A用二分法求方程x2*2x+1=0

的近似根的算法中要用哪種算法結(jié)構(gòu)（???）。?

A:順序結(jié)構(gòu)

B:選擇結(jié)構(gòu)?

C:循環(huán)結(jié)構(gòu)?

D:其余選項都要用

答案:D窮舉法的適用范圍是

A:不適合設(shè)計算法

B:解的個數(shù)極多的問題

C:解的個數(shù)有限且可一一列舉

D:一切問題

答案:C使用枚舉法解決問題，在列舉問題可能解的過程中，（

）。

A:可以遺漏，但不應(yīng)重復(fù)

B:不能遺漏，但可以重復(fù)

C:可以遺漏，也可以重復(fù)

D:不能遺漏，也不應(yīng)重復(fù)

答案:D如果x=4，那么以下運算結(jié)果為True的表達式是（）。

A:(x>4)Or(x>=6)

B:(x=6)

C:(x6)

D:not(x<>4)

答案:D下列各賦值語句，語法不正確的是（）。

A:BiNumber=15

B:Labell=time

C:sLength=x+y

D:x+y=5

答案:D算法的特征是：有窮性、（）、可行性、有0個或多個輸入和有一個或多個輸出。

A:確定性

B:快速性

C:正常性

D:穩(wěn)定性

答案:A采用盲目的搜索方法，在搜索結(jié)果的過程中，把各種可能的情況都考慮到，并對所得的結(jié)果逐一進行判斷，過濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做（）。

A:選擇法

B:遞推法

C:解析法

D:枚舉法

答案:D“如果下雨在體育館上體育課，不下雨則在操場上體育課”。用流程圖來描述這一問題時，判斷“是否下雨”的流程圖符號是（

）。

A:圓圈

B:菱形

C:平行四邊形

D:矩形

答案:B衛(wèi)星沿某星球圓軌道運行，軌道半徑是r千米，周期是t秒，根據(jù)這些數(shù)據(jù)估算該星球的質(zhì)量m的步驟有：①輸出星球質(zhì)量m

②pi=3.14159③計算星球質(zhì)量m=4pi^2r3/(gt^2)④輸入軌道半徑r和周期t⑤g=6.671011，其正確的順序是（

）。

A:⑤①②③④

B:①②③④⑤

C:③④②⑤①

D:④⑤②③①

答案:D某化工廠通過從海水中提取鎂的方法生產(chǎn)金屬鎂，已知海水中鎂的含量為1.1g/L，若該工廠每天生產(chǎn)x千克鎂，則每天至少需要多少升海水。計算海水體積v的步驟有：①輸出海水體積v

②p=1.1③計算體積v=x*1000/p④輸入工廠每天產(chǎn)量數(shù)據(jù)x，其正確的順序是（

）。

A:③④①②

B:④③②①

C:④②③①

D:①②③④

答案:C用計算機無法解決“打印所有素數(shù)”的問題，其原因是解決該問題的算法違背了算法特征中的（

）。

A:唯一性

B:有窮性

C:有輸出

D:有0個或多個輸入

答案:B依照中華人民共和國《機動車駕駛員駕車時血液中酒精含量規(guī)定》，血液中酒精含量大于或等于0.3mg/ml駕駛機動車的屬“酒后”駕車；大于或等于1.0mg/ml駕駛機動車的屬“醉酒”駕車。如果要根據(jù)血液中的酒精含量確定屬于“酒后”駕車還是“醉酒”駕車，用算法描述這一過程，合適的算法結(jié)構(gòu)是（

）。

A:選擇結(jié)構(gòu)

B:順序結(jié)構(gòu)

C:樹型結(jié)構(gòu)

D:循環(huán)結(jié)構(gòu)

答案:A將兩個數(shù)a

=8，b=7交換，使a＝７，b

=8，使用賦值語句正確的一組(

)。

A:b=a，a=b

B:a=b，b=a

C:a=c，c=b，b=a

D:c=a，a=b，b=c

答案:D邏輯與的運算規(guī)則，下面說法錯誤的是（

）。

A:邏輯與兩邊的表達式都為假時，其結(jié)果為假

B:邏輯與兩邊的表達式有一個為假，其結(jié)果為假

C:邏輯與兩邊的表達式都為真時，其結(jié)果為真

D:邏輯與兩邊的表達式有一個為真，其結(jié)果為真

答案:D程序的三種基本結(jié)構(gòu)是（

）。

①順序結(jié)構(gòu)②選擇結(jié)構(gòu)③循環(huán)結(jié)構(gòu)④樹形結(jié)構(gòu)

A:①②④

B:①②③

C:②③④

D:①③④

答案:B以下4個賦值表達式依次執(zhí)行后，a=5，b=3，a=a+b，b=a+b，a和b的值分別為（

）。

A:8，13

B:8，11

C:8，8

D:5，3

答案:B在直角三角形中，三條邊a、b、c的長度都為整數(shù)，且一條直角邊a的長度已確定，斜邊c的長度不能超過某數(shù)I，求滿足條件的所有直角三角形。采用下列哪種方法最合理（

）。

A:插入排序法

B:枚舉法

C:遞歸法

D:迭代法

答案:B算法：第一步，m=a；

第二步，b<m，則m=b；

第三步，若c<m，則m=c；

第四步，輸出m。

此算法的功能是（

）。

A:輸出a，b，c中的最小值

B:輸出a，b，c中的最大值

C:將a，b，c由大到小排序

D:將a，b，c由小到大排序

答案:A在程序中需要將兩個變量的值交換，以下四段賦值語句中，（

）不能完成將變量x、y的值互相交換，x，y的值都為正整數(shù)。

A:t=xx=x+y

y=t-x

B:x=x+yy=x-yx=x-y

C:x=x*yy=x/yx=x/y

D:t=xx=y

y=t

答案:A關(guān)于程序中的變量，下面說法中錯誤的是：（

）。

A:一旦將數(shù)據(jù)存入某變量，以后就不能將新的數(shù)據(jù)存入該變量

B:一旦將數(shù)據(jù)存入某變量，讀取變量中的值，不會改變變量的內(nèi)容

C:一旦將數(shù)據(jù)存入某變量，以后可以將新的數(shù)據(jù)存入該變量

D:一旦將數(shù)據(jù)存入某變量，只要不把新的數(shù)據(jù)存入，變量的內(nèi)容不會改變

答案:A質(zhì)數(shù)的定義是除了1和他本身，沒有約數(shù)的數(shù)。在計算機中判斷某一個數(shù)n是否是質(zhì)數(shù)，可以采用枚舉法，即列舉出n的所有可能的約數(shù)，然后一一驗證其是否可以整除n。如果用循環(huán)來列舉所有可能的約數(shù)，則循環(huán)的起始和終止值應(yīng)該是（

）。

A:2，n

B:2，n-1

C:1，n

D:1，n-1

答案:B有23個蘋果分給甲、乙、丙、丁四個孩子，每個孩子最多可得到的蘋果數(shù)依次為9、8、7、6個，找出全部不同分法的算法是:采納列舉方式，列舉每個孩子全部可能得到的蘋果數(shù)，對四人所得蘋果數(shù)總和是否為23進展判定，找出符合要求的各種分法，此算法屬于(

）

A:遞歸算法

B:枚舉算法

C:迭代算法

D:解析算法

答案:B第五章測試數(shù)據(jù)的（

）包括集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)4種基本類型。

A:基本運算

B:存儲結(jié)構(gòu)

C:算法描述

D:邏輯結(jié)構(gòu)

答案:D（

）兩個結(jié)點之間是線性關(guān)系。

A:線性結(jié)構(gòu)

B:圖狀結(jié)構(gòu)

C:樹型結(jié)構(gòu)

D:集合

答案:A以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（

）。

A:二叉樹

B:棧

C:隊列

D:線性表

答案:A數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、（

）、索引和散列4種基本類型。

A:鏈接

B:集合

C:數(shù)組

D:向量

答案:A數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（

）。

A:物理和存儲結(jié)構(gòu)

B:物理結(jié)構(gòu)

C:

存儲結(jié)構(gòu)

D:邏輯結(jié)構(gòu)

答案:D在一個長度為n的順序表中，向第i個元素（1?i?n+1）位置插入一個新元素時，需要從后向前依次后移（

）個元素。

A:n-i+1

B:n-i-1

C:n-i

D:i

答案:A單鏈表要求每個結(jié)點對應(yīng)存儲單元的地址（

）。

A:一定是不連續(xù)的

B:可以是連續(xù)的，也可以是不連續(xù)的

C:部分地址必須是連續(xù)的

D:必須是連續(xù)的

答案:B在單鏈表中，頭指針的作用是（

）。

A:方便運算

B:用于標(biāo)識首結(jié)點位置

C:使單鏈表中至少有一個結(jié)點

D:用于標(biāo)識單鏈表

答案:B棧的插入和刪除操作在（

）進行。

A:任意位置

B:棧頂

C:指定位置

D:棧底

答案:B一個棧的入棧順序是1，2，3，4，則棧的不可能出棧順序是（

）。

A:4，3，2，1

B:4，3，1，2

C:1，2，3，4

D:3，2，4，1

答案:B棧底至棧頂依次存放元素A、B、C、D，在第5個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（

）。

A:ABCED

B:CDABE

C:DBCEA

D:DCBEA

答案:D一個隊列的入隊順序是1，2，3，4，則隊列的出隊順序是（

）。

A:1，2，3，4

B:1，3，2，4

C:4，2，3，1

D:4，3，2，1

答案:A由3個結(jié)點可構(gòu)成（

）種不同形態(tài)的二叉樹。

A:3

B:6

C:5

D:4

答案:C深度為5的完全二叉樹，至多有（

）個結(jié)點。

A:31

B:16

C:32

D:10

答案:A設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為（

）。

A:255

B:351

C:350

D:349

答案:C已知某二叉樹的先序遍歷序列為CEDBA，中序遍歷序列為DEBAC，則它的后序遍歷序列為（

）。

A:DABEC

B:DEABC

C:DECAB

D:ACBED

答案:A線性表進行二分查找法查找，其前提條件是（

）。

A:線性表以鏈?zhǔn)椒绞酱鎯Γ⑶野搓P(guān)鍵字的檢索頻率排好序

B:線性表以順序方式存儲，并且按關(guān)鍵字的檢索頻率排好序

C:線性表以鏈?zhǔn)椒绞酱鎯?/p>

D:線性表以順序方式存儲

答案:B圖書管理系統(tǒng)對圖書管理是按圖書的序號從小到大進行管理的，若要查找一本已知序號的書，則能快速的查找的算法是（

）。

A:枚舉算法

B:解析算法

C:冒泡排序

D:二分查找

答案:D某食品連鎖店5位顧客貴賓消費卡的積分依次為900、512、613、700、810，若采用選擇排序算法對其進行從小到大排序，第二趟的排序結(jié)果是（

）。

A:512

810

613

900

700

B:512

900

613

700

810

C:512

613

900

700

810

D:512

613

700

900

810

答案:C在對n個元素進行冒泡排序的過程中，第1趟排序至多需要進行（

）對相鄰元素之間的交換。

A:n/2

B:n-1

C:n+1

D:n

答案:B用選擇排序算法對一組學(xué)生的身高數(shù)據(jù)進行升序排序，已知第一遍排序結(jié)束后的數(shù)據(jù)序列為165、168、178、175、171，則下列選項中可能是原始數(shù)據(jù)序列的是（

）。

A:165、178、168、175、171

B:178、168、165、175、171

C:165、168、171、175、178

D:175、178、168、165、171

答案:B已知隊列（13，2，11，34，41，77，5，7，18，26，15），第一個進入隊列的元素是13，則第五個出隊列的元素是（

）。

A:41

B:77

C:34

D:5

答案:A順序表中邏輯上相鄰的結(jié)點的物理位置為（

）。

A:按某種規(guī)律排列

B:不必相鄰

C:不要求。

D:一定相鄰

答案:D對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示（

）。

A:表中元素需要占一片連續(xù)的存儲空間

B:經(jīng)常需要隨機存取元素

C:表中元素的個數(shù)不變

D:經(jīng)常需要進行插入和刪除操作

答案:D設(shè)棧的初始狀態(tài)為空，元素ABCDE和F依次放入棧，若元素的出棧順序為BDCFE和A，則棧的容量至少應(yīng)該是（

）。

A:3

B:6

C:2

D:4

答案:A第六章測試DBMS目前采用的數(shù)據(jù)模型中最常用的是（

）模型。

A:關(guān)系

B:層次

C:面向?qū)ο?/p>

D:網(wǎng)狀

答案:A在概念設(shè)計階段可用E-R圖，其中矩形框表示實體，（

）表示實體間的聯(lián)系。

A:箭頭

B:菱形框

C:圓形框

D:橢圓形框

答案:B一個學(xué)生選多門課，一門課可被多個學(xué)生選，學(xué)生實體與課程實體之間是（

）的聯(lián)系。

A:一對一

B:多對一

C:一對多

D:多對多

答案:D在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當(dāng)于（

）。

A:一個關(guān)系代數(shù)運算

B:一個關(guān)系數(shù)據(jù)庫

C:一張二維表

D:一條記錄

答案:C關(guān)系表中的每一行稱為一個（

）。

A:字段

B:碼

C:元組

D:屬性

答案:C關(guān)系數(shù)據(jù)庫中的碼是指（

）。

A:關(guān)鍵的很重要的字段

B:不可改動的專用保留字

C:能唯一決定關(guān)系的字段

D:能唯一標(biāo)識一條記錄的屬性

答案:D關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括（

）。

A:顯示、打印、制表

B:選擇、投影、連接

C:排序、索引、統(tǒng)計

D:關(guān)聯(lián)、更新、排序

答案:B將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成（

）。

A:域

B:屬性

C:

鍵

D:關(guān)系

答案:D如果對一個關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中元組個數(shù)少于原來關(guān)系中元組的個數(shù)，這說明所實施的運算關(guān)系是（

）。

A:選擇

B:投影

C:連接

D:并

答案:A關(guān)系數(shù)據(jù)庫中的投影操作是指從關(guān)系中（

）。

A:建立相應(yīng)的圖形

B:抽出特定的記錄

C:抽出特定的字段

D:建立相應(yīng)的影像

答案:C有一名為“列車運營”的實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、情況摘要等屬性，該實體主碼是（

）

A:車次

B:日期

C:車次+情況摘要

D:車次+日期

答案:D下列四項中，不屬于數(shù)據(jù)庫系統(tǒng)的特點的是（

）

A:數(shù)據(jù)結(jié)構(gòu)化

B:數(shù)據(jù)冗余度大

C:數(shù)據(jù)獨立性高

D:數(shù)據(jù)由DBMS統(tǒng)一管理和控制

答案:B概念模型是現(xiàn)實世界的第一層抽象，這一類模型中最著名的模型是（

）

A:實體-聯(lián)系模型

B:網(wǎng)狀模型

C:關(guān)系模型

D:層次模型

答案:A有一個關(guān)系：學(xué)生（學(xué)號，姓名，系別），規(guī)定學(xué)號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于（

）。

A:實體完整性約束

B:用戶自定義完整性約束

C:關(guān)鍵字完整性約束

D:參照完整性約束

答案:B現(xiàn)有關(guān)系表：學(xué)生（宿舍編號，宿舍地址，學(xué)號，姓名，性別，專業(yè)，出生日期）的主碼是（

）。

A:宿舍地址，姓名

B:宿舍編號

C:宿舍編號，學(xué)號

D:學(xué)號

答案:D從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時，該關(guān)系模式的關(guān)鍵字是（

）。

A:重新選取其他屬性

B:N端實體的關(guān)鍵字

C:M端實體的關(guān)鍵字

D:M端實體關(guān)鍵字與N端實體關(guān)鍵字組合

答案:D在關(guān)系A(chǔ)（S，SN，D）和B（D，CN，NM）中，A的主碼是S，B的主碼是D，則這兩個關(guān)系中的外碼有（

）。

A:S

B:SN

C:S和D

D:D

答案:D已知關(guān)系：廠商（廠商號，廠名）主碼是廠商號，產(chǎn)品（產(chǎn)品號，顏色，廠商號）主碼是產(chǎn)品號，外碼是廠商號，假設(shè)兩個關(guān)系中已經(jīng)存在如下所示元組：廠商

廠商號廠名C02立仁C01宏達C03廣源產(chǎn)品產(chǎn)品號顏色廠商號P01紅C01P02黃C02若再往產(chǎn)品關(guān)系中插入如下元組：

I（P03，紅，C02）

II（P01，藍，C01）III（P04，白，C04）IV（P05，黑，null）能夠插入的元組是（

）。

A:I，IV

B:I，II

C:I，III

D:I，II，IV

答案:A在ER圖中，用來表示屬性的圖形是（

）。

A:菱形

B:矩形

C:橢圓形

D:平行四邊形

答案:C一個關(guān)系的主鍵個數(shù)為（

）

A:至多兩個

B:沒有限制

C:至多一個

D:至少三個

答案:C第七章測試若網(wǎng)絡(luò)形狀是由站點和連接站點的鏈路組成的一個閉合環(huán)，則稱這種拓?fù)浣Y(jié)構(gòu)為（

）。

A:樹型拓?fù)?/p>

B:總線型拓?fù)?/p>

C:星型拓?fù)?/p>

D:環(huán)型拓?fù)?/p>

答案:D管理計算機通信的規(guī)則稱為（

）。

A:服務(wù)

B:網(wǎng)絡(luò)操作系統(tǒng)

C:介質(zhì)

D:協(xié)議

答案:D一座大樓內(nèi)的一個計算機網(wǎng)絡(luò)系統(tǒng)，屬于（

）。

A:WAN

B:PAN

C:MAN

D:LAN

答案:DTCP/IP參考模型中，處于最底層的協(xié)議是（

）。

A:網(wǎng)絡(luò)接口層

B:網(wǎng)際層

C:應(yīng)用層

D:物理層

答案:A在因特網(wǎng)域名中，com通常表示（

）。

A:政府部門

B:軍事部門

C:商業(yè)組織

D:教育機構(gòu)

答案:CIP地址格式寫成十進制數(shù)時有（

）組十進制數(shù)。

A:128

B:4

C:32

D:8

答案:B連接到Internet上的計算機的IP地址是（

）。

A:可以重復(fù)的

B:可以沒有地址

C:地址可以是任意長度

D:唯一的

答案:D電子郵件應(yīng)用程序使用SMTP協(xié)議的主要目的是（

）。

A:管理郵件

B:接收郵件

C:發(fā)送郵件

D:創(chuàng)建郵件

答案:C關(guān)于Internet中的WWW服務(wù)，以下（

）是錯誤的。

A:WWW客戶端程序也被稱為WWW瀏覽器

B:WWW服務(wù)器也被稱為Web站點

C:WWW服務(wù)器中存儲的通常是符合HTML規(guī)范的結(jié)構(gòu)化文檔

D:WWW服務(wù)器必須具有創(chuàng)建和編輯Web頁面的功能

答案:D如果exam.exe文件被存儲在一個名為的FTP服務(wù)器上，那么下載該文件使用的URL為（

）。

A:rtsp:///exam.exe

B:mns:///exam.exe

C:/exam.exe

D:/exam.exe

答案:D人們常用域名表示主機,但在實際處理中,須由（）將域名翻譯成IP地址。

A:WWW

B:BBS

C:TCP/IP

D:DNS

答案:D下面（

）是符合標(biāo)準(zhǔn)的IP地址。

A:56

B:234.14.1

C:

D:21

答案:C統(tǒng)一資源定位器的英文縮寫為（

）。

A:URL

B:FTP

C:http

D:USENET

答案:A在Internet上使用的基本通信協(xié)議是（

）。

A:NETBOI

B:TCP/IP

C:NOVELL

D:IPX/SPX

答案:B一旦中心節(jié)點出現(xiàn)故障，則整個網(wǎng)絡(luò)癱瘓的局域網(wǎng)拓?fù)浣Y(jié)構(gòu)是（

）。

A:樹型結(jié)構(gòu)

B:環(huán)型結(jié)構(gòu)

C:星型結(jié)構(gòu)

D:總線型結(jié)構(gòu)

答案:C網(wǎng)絡(luò)協(xié)議的主要要素是（

）。

A:語法、語義、時序

B:編碼、控制信息、時序

C:數(shù)據(jù)格式、編碼、信號電平

D:數(shù)據(jù)格式、控制信息、速度匹配

答案:A支持局域網(wǎng)與廣域網(wǎng)互聯(lián)的設(shè)備稱為（

）。

A:轉(zhuǎn)發(fā)器

B