CSP理論知識考核試題及答案

CSP理論知識考核試題

一、選擇題

1.以下與電子郵件無關(guān)的網(wǎng)絡(luò)協(xié)議是（1［單選題］*

A.SMTP

B.P0P3

C.FTP√

D.MIME

2.二進(jìn)制數(shù)IlllOllO和OOOOIlll進(jìn)行邏輯異或運(yùn)算的結(jié)果是（I［單選題］*

A.llll1001√

B.00000110

C.1111Illl

D.00001001

3.布爾型變量占用（）個比特位。［單選題］*

A.1

B.2

C.4

D.8√

4.以下程序段執(zhí)行完畢后，i和S的值分別是（?inti,s=0;for（i=l;i<=5;i=i+2）s=s+i;［單選題］*

A.5和9

B.7和9√

C.5和7

D.9和7

5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),當(dāng)折半查找值為90的元素時,查找胡的I：瞰

次數(shù)為(I［單選題］*

A.5

B.2√

C.3

D.4

6.數(shù)組不具有的特點是(\［單選題］*

A.插入、刪除不需要移動元素V

B.可隨機(jī)訪問任一元素

C.是一塊連續(xù)的內(nèi)存空間

D.所需空間與線性長度成正比

7.用冒泡排序的方法對一個長度為n的數(shù)據(jù)進(jìn)行排序,平均時間復(fù)雜度為(\［單選題］*

A.O(n*n)√

B.O(nlogn)

C.O(n)

D.O(sqrtn)

8.由4個節(jié)點構(gòu)成的形態(tài)不同的二叉樹有()種。［單選題］*

A.16

B.14√

C.20

D.10

9.以下4個數(shù)中最大的素數(shù)是（\［單選題］*

A.91

B.89√

C.119

D.93

10.45和30的最小公倍數(shù)是（）［單選題］*

A.30

B.45

C.90√

D.180

11.深度為k的二叉樹，最多含有（）個節(jié)點。［單選題］*

A.2k—1

B.2k

C.2^k-1√

D.2^（k-1）

12.字符串"abcab"本質(zhì)不同的子串個數(shù)為（I［單選題］*

A.12

B.13√

C.14

D.15

13.十進(jìn)制小數(shù)11.375對應(yīng)的二進(jìn)制數(shù)是（1［單選題］*

A.1011.011√

B.1O11.O1

C.11O1.1O1

D.11O1.O11

14.一棵6節(jié)點二叉樹的中序遍歷為ABDGECF,先序遍歷為DBACEGF.后序遍歷為（\［單選題］*

A.DGBEFAC

B.ABGEFCD√

C.GBEACFD

D.ABCDEFG

15.當(dāng)價格不變時,集成電路上可容納的元器件的數(shù)目，約每隔18-24個月就增加T音,性能也將提升

一倍。提出該規(guī)律的是（X［單選題］*

A.圖靈

B.諾貝爾

C.摩爾V

D.馮?諾依曼

16.以下哪些不是屬于國家頂級域名的是（）［單選題］*

A.au

B.cn

C.com√

DjP

17.2個10進(jìn)制數(shù)Illl和1010的異或運(yùn)算結(jié)果的10進(jìn)制表示是（）［單選題］*

A.101

B.3

C.1957√

D.5

18.8位二進(jìn)制數(shù)中去掉符號位，最大能表示多少字符（）［單選題］*

A.127

B.128√

C.255

D.256

19.在寫遞歸函數(shù)時，哪些定義一般不寫在遞歸函數(shù)中（）［單選題］*

A.int

B.float

C.double

D.數(shù)組V

20.一棵完全二叉樹，共有1234個節(jié)點，其葉子結(jié)點的個數(shù)為（）［單選題］*

A.615

B.616

C.617√

D.210

21.某公司派趙錢孫李周五人出國學(xué)習(xí)，選派條件是:a.若趙去，錢也去;b.李、周兩人必有一人去c.如

周去，則趙、錢也同去;d.孫、李二人同去或同不去如何選他們出國？（）［單選題］*

A.孫趙周去

B.趙錢周去V

C.李周孫去

D錢孫去

22.已知一棵二叉樹前序遍歷為ABCDEFGL后序遍歷為CEDBIGFA,則其中序遍歷可能為（）［單選題］

*

A.ABCDEFGI

B.CBEDAFIG√

C.CBDEAGFI

D.CBEDAIFG

23.8顆子彈，編號為1、2、3、4、5、6、7、8,從編號1開始按序嵌入彈夾，以下有哪個不是正常

的打出子彈的次序（）［單選題］*

A.12345678

B.87654321

C.32154876

D.32164587√

24.已知循環(huán)隊列空間為30,隊頭位置編號為12,隊尾元素下一個空位置編號為5,則隊伍中元素個

數(shù)為（）［單選題］*

A.22

B.23√

C.7

D.8

25.甲箱中有200個螺桿，其中有160個A型螺桿:乙箱中有240個螺母，其中有180個A型的。

現(xiàn)從甲乙兩箱中各任取一個，則能配成A型螺栓的概率為多少？（）［單選題］*

A.l/20

B.19/20

C.3∕5√

D.15/16

26.今年信息學(xué)進(jìn)復(fù)賽的同學(xué)有6人，老師將他們排成一圈分發(fā)獎品，請問有幾種排法（）［單選題］*

A.60

B.120√

C.180

D.240

27.設(shè)二維數(shù)組A的行下標(biāo)為。至5,列下標(biāo)為1至5,F的每個數(shù)據(jù)元素均占2個字節(jié)。在按行存貯

的情況下,已知數(shù)據(jù)元素A［3］［3］的第一個字節(jié)是2019,則A［4］［4］的第一個字節(jié)的地址為（）［單選題］*

A.2029

B.2025

C.2027

D.2031√

28.在右圖中，有（）個頂點出發(fā)存在一條路徑可以遍歷圖中得每條邊，而且僅遍歷一次。

［單選題］*

A.6

B.2√

C.3

D.4

29.有A、B、C、D、E、F六個絕頂聰明又勢均力敵的盜墓賊，他們都排著隊，他們每個人都想獨吞

財寶，最前面的A如果拿了財寶，那么體力下降，則其后面的B會殺掉A,拿了財寶，當(dāng)然B拿了財寶,

體力也會下降，一樣會被C殺掉，如果B不拿財寶，則C無法殺B,請問A、C、E的最終想法是（）［單

選題］*

A.A不拿C不拿E拿

B.A拿C拿E不拿

C.A不拿C不拿E不拿V

D.A不拿C拿E拿

30.以下哪個不屬于應(yīng)用層的（D）［單選題］*

HTTP

FTP

TELNET

UDP√

31.在網(wǎng)絡(luò)上，若某臺電腦的設(shè)備及數(shù)據(jù)可由其他電腦共享，這臺電腦稱為（I［單選題］*

A.個人計算機(jī)

B.副機(jī)

C.服務(wù)器V

D.主機(jī)

32.下列不同數(shù)制的數(shù)中，最大的一個數(shù)是（1［單選題］*

A.十進(jìn)制數(shù)220.1

B.二講制數(shù)11011011

C.八進(jìn)制數(shù)334.1√

D.十六進(jìn)制數(shù)DC.1

33.字母在計算機(jī)中是以編碼形式表示的，通用的編碼是ASCII碼，字母"A"的ASCII碼65,字

母"E"的ASCn碼是(1［單選題］*

A.05

B.52

C.69√

D.68

34.連接internet上的每臺計算機(jī)必須有1個()地址,該地址共含()字節(jié)。前面若干個子節(jié)表示()；

后面若干個子節(jié)表示()。為了避免使用數(shù)字，人們經(jīng)常用字母替代，這些名字稱為(1［單選題］*

A.IP、四、哈地址、T鼻地址、網(wǎng)

B.網(wǎng)絡(luò)、四、IP地址、網(wǎng)內(nèi)計算機(jī)地址、域名

C.網(wǎng)絡(luò)、不超過十、網(wǎng)頁、網(wǎng)址、網(wǎng)名

D.IP、四、網(wǎng)絡(luò)地址、網(wǎng)內(nèi)計算機(jī)地址、域名V

35.在TCP/IP協(xié)議中，TCP和IP分別提供什么服務(wù)(I［單選題］*

A.傳輸層、網(wǎng)絡(luò)層V

B.鏈路層、網(wǎng)絡(luò)層

C.傳輸層、會話層

D.物理層、鏈路層

36.一棵樹T有2個度數(shù)為2的結(jié)點、有1個度數(shù)為3的結(jié)點、有3個度數(shù)為4的結(jié)點，那么樹T

有()個樹葉。［單選題］*

A.14√

B.6

C.18

D.7

37.在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）倍。［單選題］*

A.1/2

B.1

C.2√

D.4

38.下列IP地址中正確的是（\［單選題］*

A.202.300.12.4

B.√

C.100:128:35:91

D.111-1O2-35-21

39.設(shè)有IOO個頂點，利用二分法查找時，最大比較次數(shù)是（）。［單選題］*

A.50

B.10

C.25

D.7√

40.一棵二叉樹的中序遍歷序列為:DGBAECHF,后序遍歷序列為:GDBEHFCA,則前序遍歷的序列是

（\［單選題］*

A.ABCDFGHE

B.ABDGCEFH√

C.ACBGDHEF

D.ACEFHBGD

41.下面合法的電子郵件地址是（\［單選題］*

A.http√∕

B.ftp√∕

C.ybw@V

D.

42.Internet給我們提供了資源共享、瀏覽、檢索信息和遠(yuǎn)程登錄等多種服務(wù)，下面幾個選項中用于遠(yuǎn)

程登錄的是（\［單選題］*

A.Telnet√

B.E_mail

C.TCP/IP

D.WWW

43.在數(shù)捉結(jié)構(gòu)中，鏈表是（1［單選題］*

A.順序存儲的線性表結(jié)構(gòu)

B.非“網(wǎng)序存儲的線性表結(jié)構(gòu)V

C.非師序在儲的非線性表結(jié)構(gòu)

D.順序存儲的非線性表結(jié)構(gòu)

44.C++程序運(yùn)行時，是在哪個存儲器上進(jìn)行的？（）［單選題］*

A.硬盤

B.RAM√

C.ROM

D.CACHE

45.當(dāng)A>=B&&B>=C的取值為真時，表達(dá)式A>C∣∣B==C的值（\［單選題］*

A.為真V

B.無法判定結(jié)果的真假

C.也有可能為假

D.只有當(dāng)A、B、C都相等時才為真

46.不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存取速度從快到慢排列的是（）［單選題］*

A.快存/輔存/主存

B.外存/主存/輔存

C.快存/主存/輔存√

D.主存/輔存/外存

47.RAM中的信息是（）［單選題］*

A.生產(chǎn)廠家預(yù)先寫入的

B.計算機(jī)工作時隨機(jī)寫入的√

C.防止計算機(jī)病毒侵入所使用的

D.專門用于計算機(jī)開機(jī)時自檢用的

48.在24*24點陣的字庫中，漢字“一"與"編"的字模占用字節(jié)數(shù)分別是（）［單選題］*

A.72、72√

B.32s32

C.32、72

D.72、32

49.計算機(jī)的運(yùn)算速度取決于給定的時間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的罐

量叫字長。已知64位的奔騰處理器一次能處理64個信息，相當(dāng)于（）字節(jié)［單選題］*

A.8個√

B.1個

C.16個

D.2個

50.在計算機(jī)領(lǐng)域中，通常用英文單詞"BYTE”來表示（）［單選題］*

A.字

B.字長

C.二進(jìn)制位

D.字節(jié)√

51.GB2312-80規(guī)定了-一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（）

為序排列的。［單選題］*

A.以筆劃的多少

B.以部首√

C以ASCII碼

D.以機(jī)內(nèi)碼

52.設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個元素組成的序列{1,2,3,4,5},對該序列在S棧上依次進(jìn)行

如下操作（從序列中的1開始，出棧后不再進(jìn)棧）：進(jìn)棧、進(jìn)棧、進(jìn)棧、出棧進(jìn)棧、出棧、進(jìn)棧。試問出棧的元

素序列是（）［單選題］*

A.{5,4,3,2,1）

B.{2,1}

C.{2,3}

D.{3,4}√

53.設(shè)循環(huán)隊列中數(shù)組的下標(biāo)范圍是n,其中頭尾指針分別是f和r,則其元素個數(shù)是（）［單選題］*

A.r-f

B.r-f+1

C.（r-f）MODn+1

D.（r-f+n）MODn√

54.電線上停著兩種鳥（A,B）,可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可公為兩類:

一類是兩端的小鳥相同；另一類是兩端的小鳥不相同。已知:電線上兩個頂點上正好停著相同的小鳥，試問

兩端為不同小鳥的線段數(shù)目一定是（）［單選題］*

A.奇數(shù)

B.偶數(shù)√

C.可奇可偶

D.數(shù)目固定

55.從未排序序列中挑選元素,并將其依次放入已排序序列（初始時為空）的一端,這種排序方法稱為（）

［單選題］*

A.插入排序

B.歸并排序

C.選擇排序√

D.快速排序

56.對一個滿二叉樹，m個樹葉，1分枝結(jié)點，n個結(jié)點，則（）［單選題］*

A.n=l+m√

B.l+m=2n

C.m=l-1

D.n=2l-1

57.下列哪個軟件不是操作系統(tǒng)軟件的名字(\［單選題］*

A-WindowsXP

B.Arch∕Info√

Clinux

D.0S/2

58.下列哪個不是個人計算機(jī)的硬件組成部分(\［單選題］*

A.主板

B.虛擬內(nèi)存√

C.總線

D硬盤

59.已知元素(8,25,14,87,51,90,6,19,20),問這些元素以怎樣的順序進(jìn)入棧,才能使出棧

的順序滿足：8在51前面:90在87的后面20在14的后面:25在6的前面;19在90的后面。()［單選題］

A.20,6,8,51,90,25,14,19,87

B.51,6,19,20,14,8,87,90,25

C.19,20,90,7,6,25,51,14,87

D.6,25,51,8,20,19,90,87,14√

60.假設(shè)我們用d=(al,a2..,a5),表示無向圖G的5個頂點的度數(shù)，下面給出的哪組d值合理(\

［單選題］*

A.{2,2,2,2,2)√

B?{l,2,2,1,1)

C.{3,3,3,2,2)

D.{5,4,3,2,1)

61.文件型病毒傳染的主要對象是（）［單選題］

A.文本文件

B.系統(tǒng)文件

C.可執(zhí)行文件

D..EXE和.COM文件√

62.24針打印機(jī)的分辨率約為180dpi.Dpi數(shù)越大，打印精度越高。其中單位dpi是指（）［單選題］

A.印點/毫米

B.印點/英寸√

C.印點/寸

D.印點/厘米

63.內(nèi)存地址的最重要特點是（）［單選題］*

A.隨

B.唯一?√

C.順序性

D.連續(xù)性

64.多媒體計算機(jī)是指（）［單選題］*

A.具有多種功能的計算機(jī)

B具有多種外設(shè)的計算機(jī)

C.能處理多種媒體的計算機(jī)V

D.能借助多種媒體操作的計算機(jī)

65.最早的計算機(jī)的用途是用于（）［單選題］*

A科學(xué)計算√

B.自動控制

C.系統(tǒng)仿真

D.輔助設(shè)計

66.CPU中（）機(jī)構(gòu)相當(dāng)于運(yùn)算器中的一個存儲單元，它的存取速度比存儲器要快得多。［單選題］*

A存放器

B.輔存

C.主存

D.寄存器√

67.計算機(jī)軟件我們一般指的是（）［單選題］*

A.系統(tǒng)軟件和實用軟件V

B.實用軟件和自由軟件

C.培訓(xùn)軟件和管理軟

D.編輯軟件和科學(xué)計算軟件

68.操作系統(tǒng)在第幾代計算機(jī)開始應(yīng)用（）［單選題］*

A.第T弋

B.第二代

C.第三代V

D.第四代

69.計算機(jī)中的數(shù)有浮點與定點兩種，其中用浮點表示的數(shù)，通常由（）這兩部分組成（）［單選題］*

A.指數(shù)與基數(shù)

B.尾數(shù)與小數(shù)

C.階碼與尾數(shù)V

D.整數(shù)與小數(shù)

70.如果用一個字節(jié)來表示整數(shù)，最高位用作符號位，其他位表示數(shù)值。例如：OooOoOl表示+1,

1000001表示-1,試問這樣表示法的整數(shù)A的范圍應(yīng)該是()［單選題］*

A,-127<=A<=127√

B.-128<=A<-128

C.-128<=A<128

D.-128

71.下列敘述中，正確的是()［單選題］*

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)

B.隊列的操作方式是先進(jìn)后出

C.棧的操作方式是先進(jìn)先出

D.二維數(shù)組是指它的每個數(shù)據(jù)元素為一個線性表的線性表V

72.用某種排序方法對線性表25,84,21,47,15,27,68,35,20進(jìn)行排序,結(jié)點變化如下：

(1)25,84,21,47,15,27,68,35,20;

(2)20,15,21,25,47,27,68,35,84;

⑶15,20,21,25,35,27,47,68,84;

(4)15,20,21,25,27,35,47,68,84.那么,排序方法是()［單選題］*

A.選擇排序

B.希爾排序

C.合押脖

D.快速排序√

73.如果某二叉樹的前序為STUWV,中序為UWTVS,那么該二叉樹的后序是（）［單選題］*

A.WUVTS√

B.UWVTS

C.VWUTS

D.WUTSV

74.下面關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的敘述是（）［單選題］*

A.順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運(yùn)算效率高

B.鏈表中的每一個結(jié)點都包含一個指針

C.包含n個結(jié)點的二叉排序樹的最大檢索長度為Iog-2n

D.將一棵樹轉(zhuǎn)換為二又樹后，根結(jié)點沒有右子樹√

75.表達(dá)式（1+34）*5-56/7的后綴表達(dá)式為（）［單選題］*

A.134+5567-7

B.-*+l345/567

C.134+5*567∕-√

D.1345*+567/

76.在計算機(jī)內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是（）形式進(jìn)行的。［單選題］*

A.二進(jìn)制碼√

B.八進(jìn)制碼

C.十進(jìn)制碼

D.智能拼音碼

77.計算機(jī)的軟件系統(tǒng)通常分為（\［單選題］*

A.硬件系統(tǒng)和軟件系統(tǒng)

B.高級軟件和一般軟件

C.系統(tǒng)軟件和應(yīng)用軟件V

D.軍用軟件和民用軟件

78.關(guān)于軟盤讀寫孔，正確的說法是（\［單選題］*

A.從該孔讀信息

B.從該孑用信息

C.當(dāng)該孔外干開狀態(tài)時，不能刪除盤中文件V

D.該孔沒有作用

79.一棵二叉樹的中序遍歷為DGBAECHF.后序遍歷為GDBEHFCA,則前序遍歷是（\［單選題］*

A.ABCDFGHE

B.ABDGCEFH√

C.ACBGDHEF

D.ACEFHBGD

80.下列敘述中錯誤的是（\［單選題］*

A.微機(jī)應(yīng)避免置于強(qiáng)磁場之中

B.微機(jī)使用時間不宜過長，而應(yīng)隔幾個小時關(guān)機(jī)一次V

C.微機(jī)應(yīng)避免頻繁關(guān)開，以延長其使用壽命

D微機(jī)應(yīng)經(jīng)常使用，不宜長期閑置不用

81.計算機(jī)網(wǎng)絡(luò)最主要的優(yōu)點是（I［單選題］*

A.運(yùn)算速度快

B.共享資源√

C.精度高

D.存儲容量大

82.下列4個不同進(jìn)制表示的數(shù)中,最大的一個數(shù)是(I［單選題］*

A.(220.1)10

B.(11011011.1)2

C.(334.1)8√

D.(DC.1)16

83.為了區(qū)分漢字與ASCII碼,計算機(jī)中漢字編碼的最高位為(1［單選題］*

A.l√

B.0

C.-1

D.2

84.一般來說，TCP/IP的IP提供的服務(wù)是(\［單選題］*

A.運(yùn)輸層服務(wù)

B.會話層服務(wù)

C.表小層服務(wù)

D.網(wǎng)絡(luò)層服務(wù)V

85.通信時，模擬信號也可以用數(shù)字信道來傳輸，能實現(xiàn)模擬信號與數(shù)字信號之間轉(zhuǎn)換功能的是(λ

［單選題］*

A.D/A

B.A/D

C.Modem√

D.Codec

86.一個棧的輸入順序為1、2、3、4、5,下列序列中可能是棧的輸出序列是（\［單選題］*

A.54312

B.24135

C.21543√

D.12534

87.不屬于Internet的功能是（\［單選題］*

A.聊天

B.遠(yuǎn)程教育

C.查詢資料

D.傳送能量√

88.下列描述計算機(jī)病毒的特性中,（）不是正確的。［單選題］*

A潛伏性

B.傳染性

C.高速性V

D.危害性

89.下面不屬于網(wǎng)絡(luò)操作系統(tǒng)的是（X［單選題］*

A.UNIX

B.WINDOWSNT

C.NETWARE

D.DOS√

90.根據(jù)《計算機(jī)軟件保護(hù)條例》，中國公民開發(fā)的軟件享有著作權(quán)的是（I［單選題］*

A.不論何人、何地及發(fā)表與否的軟件V

B.只有公開發(fā)表的軟件

C.只有單位發(fā)表的軟件

D.只有個人在國內(nèi)公開發(fā)表的軟件

91.以下屬于系統(tǒng)軟件的是（I［單選題］*

A.C++編譯器√

B.騰訊QQ

C.CAD

D.游戲軟件

92.如果用一個字節(jié)來表示整數(shù),最高位用作符號位，其他位表示數(shù)值。例如00000001表示+1,

IOOOOOIo表示-1,試問這樣表示法的整數(shù)A的范圍應(yīng)該是（\［單選題］*

A,-127<=A<=127√

B.-128<=A<=128

C.-128<=A<128

D.-127<=A<-=128

93.下列屬于網(wǎng)絡(luò)模型的名稱是（I［單選題］*

A.LAN

B.TCP∕IP√

C.FTP

D.SMTP

94.在C++中，（-7）%（-5）等于（X［單選題］*

A.2

B.-2√

C.3

D.-3

95.學(xué)號為1到30的小朋友順時針排成一圈，從1號小朋友開始順時針報數(shù)，從數(shù)字1開始數(shù)下去,

1,2,3,…，28,29,30,31,32,,一圈又一圈，問當(dāng)數(shù)到數(shù)字n,所在的小朋友的學(xué)號為多少？(\

［單選題］*

A.(n-l)%30

B.l+(n-l)%30√

C.(n+l)%30-l

D.(n+l)%30

96.一棵完全二叉樹的結(jié)點總數(shù)為41,其葉結(jié)點數(shù)為(\［單選題］*

A.18個

B.19個

C.20個

D.21個√

97.給出3種排序:插人排序、冒泡排序、選擇排序。這3種排序的時間代價分別是(I［單選題］*

AQ(n)、0(22)、O(log2n)

B.O(log2n)x0(n)、0(n^2)

C.0(n^2)x0(n)、0(n)

Λ

D.O(n^2)x0(n^2)x0(Π2)√

98.以下關(guān)于圖的不正確說法是(I［單選題］*

A.所有頂點的度數(shù)之和等于邊數(shù)的2倍

B.所有頂點的度數(shù)之和不一定等于邊數(shù)的2倍V

C.任意一個圖一定有偶數(shù)個奇點

D.在有向圖中頂點的人度之和等于出度之和

99.6個人分乘兩輛不同的汽車，每輛車最多坐4人，則不同的乘車方法數(shù)為（\［單選題］*

A.40

B.50√

C.60

D.70

100.為了實現(xiàn)兩數(shù)交換，代碼如下:voidswapAB（int&a,int&b）｛（）;b=a-b;a=a-b;｝則

空格內(nèi)要填人的語句是（\［單選題］*

A.a=a+b√

B.a=a*b;

C.a=a-b;

D.a=a8ib;

101.某數(shù)列有10000個各不相同的數(shù)，由低到高按序排列，現(xiàn)要對該數(shù)列進(jìn)行二分法檢索，在最壞

的情況下，需要檢索（）個數(shù)據(jù)。［單選題］*

A.1000

B.10√

C.100

D.500

102.IPv4中，以下IP地址不合法的是（）［單選題］*

A.55

B.√

C.l.1.1.0

D.

103.已知A1B1C是3個二進(jìn)制數(shù)，符號V表示邏輯與運(yùn)算，符號Λ表示邏輯或運(yùn)算。若A=IlOO1101

0011B=IlOOOlll0110C=001101101010貝!J表達(dá)式(AVB)A(AVC)的值為()［單鰥］*

A.110011100001

B.00110010Illl

C.1100Illl0011√

D.1100Olll0001

104.Linux下可執(zhí)行文件的默認(rèn)擴(kuò)展名為()［單選題］*

A.exe

B.chm

C.dll

D.都不是V

105.八進(jìn)制數(shù)7042轉(zhuǎn)化為十六進(jìn)制數(shù)是()［單選題］*

A.3521

B.F22

C.E22√

D.111000100010

106.以下排序算法中，不需要進(jìn)行關(guān)鍵字比較操作的算法是()［單選題］*

A.基數(shù)排序√

B眉泡排序

C.堆排序

D.直接插入排序

107.一個袋子中有3個藍(lán)球,2個紅球，2個黃球，則從中抽出三個球顏色各不相同的概率是多少?

（）［單選題］*

A.10/21

B.13/33

C.12∕35√

D.3/7

108.定義L數(shù):素數(shù)或者是回文數(shù)滿足兩者中任意一個條件的數(shù)。大于等于10并且小于等于120的

"L數(shù)”共有多少個？（注:回文數(shù)指從左到右讀與從右到左讀是相同的,如“121"、"133Γ;兩個條件都

成立也是L數(shù)，如"131"）（）［單選題］*

A.34

B.35√

C.36

D.37

109.定義一顆有根樹的深度:根結(jié)點的深度為0,其余結(jié)點的深度等于該結(jié)點的父親結(jié)點的深度加1.

以下數(shù)字中哪一個可以作為一顆深度為9的完全二叉樹的總節(jié)點數(shù)？（）［單選題］*

A.511

B.516√

C.1024

D.1026

110.共9個互不相同的數(shù)，它們的最大公約數(shù)是2021的一個大于1的因子（6有2、3、6這三個大

于1的因子，因子可以包含自身），且這9個數(shù)的和小于等于2021,則這9個數(shù)的和是多少？（）［單選題］

*

A.1849

B.1935√

C.2021

D.1927

111.以下哪位科學(xué)家被稱為"博弈論之父"，"現(xiàn)代計算機(jī)之父"？（）［單選題］*

A.圖靈

B.馮諾依曼√

C.塔揚(yáng)

D.比爾蓋茨

112.設(shè)棧S和隊列Q初始狀態(tài)為空，元素al,a2,...,a6依次通過棧S,一個元素出棧后就進(jìn)入隊列

Q,若出隊的順序分別是a2,al,a3,a6,a5,a4,則棧S的容量至少是（）［單選題］*

A.2

B.3√

C.4

D.5

113.對有序數(shù)組｛5,13,19,21,37,56,64,75,88,92,100｝進(jìn)行二分查找,等概率的情況

下在找成功的平均查找長度（平均比較次數(shù)）是（）［單選題］*

A.35/11

B.34/11

C.3√

D.32/11

114.一個n個頂點的強(qiáng)連通圖最少有幾條邊（）［單選題］*

A.n√

B.n+1

C.n-1

D.n*（n-1）

115.在1和2015之間（包括1和2015在內(nèi)）不能被4、5、6三個數(shù)任意一個數(shù)整除的數(shù)有幾個?（）

A.1035

B.1105

C.1075√

D.2000

關(guān)干數(shù)下列說法錯誤的是（［單選題］*

116.CatalanC11

A.Cn表示有n+1個結(jié)點的不同形態(tài)的二叉樹的個數(shù)?！?/p>

B.Cn表示含n對括號的合法括號序列的個數(shù)。

C.Cn表示長度為n的入棧序列對應(yīng)的合法出棧序列個數(shù)。

D.Cn表示通過連接頂點而將n+2邊的凸多邊形分成三角形的方法個數(shù)。

117.關(guān)于CPU下面哪些說法是正確的？（）［單選題］*

A.CPU全稱為中央控制器

B.CPU能直接運(yùn)行機(jī)器語言V

C.CPU最早是由Intel公司發(fā)明的

D.同樣主題下，32位的CPU比16位的CPU運(yùn)行速度快一倍

118.在字長為16位的系統(tǒng)環(huán)境下，一個16位帶附號整數(shù)的進(jìn)制補(bǔ)碼為1111111111101101其對應(yīng)

的十進(jìn)制整數(shù)應(yīng)該是（）［單選題］*

A.19

B.-19√

C.18

D.-18

119.在計算機(jī)內(nèi)部，用來傳送、存儲、加工處理的數(shù)據(jù)或指令（命令）都是以（）形式進(jìn)行的。［單選題］

A.十進(jìn)制碼

B.二進(jìn)制碼√

C.智能拼音碼

D.五筆字型碼

120.排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法不

是穩(wěn)定的？（）［單選題］*

A.插入排序

B.基軸師

C.歸并排序

D.堆排序√

121.一棵6節(jié)點二叉樹的中序遍歷為DBAGECF,先序遍歷為ABDCEGF,后序遍歷為（）［單選題］*

A.DCBEFAC

B.CBEACFD

C.DBGEFCA√

D.ABCDEFG

122.應(yīng)用快速排序的分治思想，可以實現(xiàn)一個求第K大數(shù)的程序。假定不考慮極端的最壞情況，理論

上可以實現(xiàn)的最｛氐的算法時間復(fù)雜度為（）［單選題］*

A.O(logn)

B.O(nlogn)

C.O(n)√

D.O(1)

123.若3個頂點的無權(quán)圖G的鄰接矩陣用數(shù)組存儲為{{O,L1),{LO,1),{O,LO)},假定在具體存儲中頂點

依次為V1,V2,V3.關(guān)于該圖，下面的說法哪個是錯誤的？()［單選題］*

A.該圖是有向圖

B.該圖是強(qiáng)聯(lián)通的

C.該圖所有頂點的入度之和減所有頂點的出度之和等于IV

D.從Vl開始的深度優(yōu)先遍歷所經(jīng)過的頂點序列與廣度優(yōu)先的頂點序列是相同的

124.2019年10月14日是星期一，1978年10月14日是()［單選題］*

A.星期日

B.星期五

C.星期一

D.星期六√

125.表達(dá)式a*(b+c)-d的后綴表達(dá)式是(1［單選題］*

A.abed*+-

B.abc+*d-√

C.abc*+d-

D.-+*abcd

126.某算法計算時間表示為遞推關(guān)系式:T(N)=N+T(N∕2),該算法時間復(fù)雜度為(\［單選題］*

A.O(NΛ2)

B.O（NlogN）√

C.O（N）

D.O（1）

127.如果根結(jié)點的深度記為1,則一棵恰有2011個葉子結(jié)點的二又樹的深度不可能是（X［單選題］

A.ll√

B.12

C.13

D.2011

128.對于序列"7,5,1,9,3,6,8,4”,在不改變順序的情況下，去掉（）會使逆序?qū)Φ膫€數(shù)減少3。［單選題］

A.7

B.5

C.4

D.6√

129.某班有50名學(xué)生，每位學(xué)生發(fā)一張調(diào)查卡，上寫a、b、c三本書的書名，將讀過的書打V,結(jié)

果統(tǒng)計數(shù)字如下:只讀a者8人;只讀b者4人;只讀c者3人;全部讀過的有2人;讀過a,b兩本書的有4人;

讀過a、c兩本書的有2人;讀過b,c兩本書的有3