csp初賽試題及答案

csp初賽試題及答案1.1.以下與電子郵件無關(guān)的網(wǎng)絡(luò)協(xié)議是（）。A.SMTPB.POP3C.FTP(正確答案)D.MIME2.2.二進(jìn)制數(shù)11110110和00001111進(jìn)行邏輯異或運(yùn)算的結(jié)果是（）。A.11111001(正確答案)B.00000110C.11111111D.000010013.3.布爾型變量占用（）個(gè)比特位。A.1B.2C.4D.8(正確答案)4.4.以下程序段執(zhí)行完畢后，i和s的值分別是（）。inti,s=0;for(i=1;i<=5;i=i+2)s=s+i;A.5和9B.7和9(正確答案)C.5和7D.9和75.5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),當(dāng)折半查找值為90的元素時(shí)，查找成功的比較次數(shù)為（）。A.5B.2(正確答案)C.3D.46.6.數(shù)組不具有的特點(diǎn)是（）。A.插入、刪除不需要移動(dòng)元素(正確答案)B.可隨機(jī)訪問任一元素C.是一塊連續(xù)的內(nèi)存空間D.所需空間與線性長(zhǎng)度成正比7.7.用冒泡排序的方法對(duì)一個(gè)長(zhǎng)度為n的數(shù)據(jù)進(jìn)行排序,平均時(shí)間復(fù)雜度為（）。A.O(n*n)(正確答案)B.O(nlogn)C.O(n)D.O(sqrtn)8.8.由4個(gè)節(jié)點(diǎn)構(gòu)成的形態(tài)不同的二叉樹有（）種。A.16B.14(正確答案)C.20D.109.9.以下4個(gè)數(shù)中最大的素?cái)?shù)是（）。A.91B.89(正確答案)C.119D.9310.10.45和30的最小公倍數(shù)是（）A.30B.45C.90(正確答案)D.18011.11.深度為k的二叉樹，最多含有（）個(gè)節(jié)點(diǎn)。A.2k—1B.2kC.2^k-1(正確答案)D.2^(k-1)12.12.字符串"abcab"本質(zhì)不同的子串個(gè)數(shù)為（）。A.12B.13(正確答案)C.14D.1513.13.十進(jìn)制小數(shù)11.375對(duì)應(yīng)的二進(jìn)制數(shù)是（）。A.1011.011(正確答案)B.1011.01C.1101.101D.1101.01114.14.一棵6節(jié)點(diǎn)二叉樹的中序遍歷為ABDGECF，先序遍歷為DBACEGF.后序遍歷為（）。A.DGBEFACB.ABGEFCD(正確答案)C.GBEACFDD.ABCDEFG15.15.當(dāng)價(jià)格不變時(shí),集成電路上可容納的元器件的數(shù)目，約每隔18~24個(gè)月就增加一倍，性能也將提升一倍。提出該規(guī)律的是（）。A.圖靈B.諾貝爾C.摩爾(正確答案)D.馮?諾依曼16.1.以下哪些不是屬于國(guó)家頂級(jí)域名的是（）A.auB.cnC.com(正確答案)D.jp17.2.2個(gè)10進(jìn)制數(shù)1111和1010的異或運(yùn)算結(jié)果的10進(jìn)制表示是（）A.101B.3C.1957(正確答案)D.518.3.8位二進(jìn)制數(shù)中去掉符號(hào)位，最大能表示多少字符（）A.127B.128(正確答案)C.255D.25619.4.在寫遞歸函數(shù)時(shí)，哪些定義一般不寫在遞歸函數(shù)中（）A.intB.floatC.doubleD.數(shù)組(正確答案)20.5.一棵完全二叉樹，共有1234個(gè)節(jié)點(diǎn)，其葉子結(jié)點(diǎn)的個(gè)數(shù)為（）A.615B.616C.617(正確答案)D.21021.6.某公司派趙錢孫李周五人出國(guó)學(xué)習(xí)，選派條件是:a.若趙去，錢也去;b.李、周兩人必有一人去c.如周去，則趙、錢也同去;d.孫、李二人同去或同不去如何選他們出國(guó)?（）A.孫趙周去B.趙錢周去(正確答案)C.李周孫去D.錢孫去22.7.已知一棵二叉樹前序遍歷為ABCDEFGI,后序遍歷為CEDBIGFA，則其中序遍歷可能為（）A.ABCDEFGIB.CBEDAFIG(正確答案)C.CBDEAGFID.CBEDAIFG23.8.8顆子彈，編號(hào)為1、2、3、4、5、6、7、8，從編號(hào)1開始按序嵌入彈夾，以下有哪個(gè)不是正常的打出子彈的次序（）A.12345678B.87654321C.32154876D.32164587(正確答案)24.9.已知循環(huán)隊(duì)列空間為30，隊(duì)頭位置編號(hào)為12，隊(duì)尾元素下一個(gè)空位置編號(hào)為5，則隊(duì)伍中元素個(gè)數(shù)為（）A.22B.23(正確答案)C.7D.825.10.甲箱中有200個(gè)螺桿，其中有160個(gè)A型螺桿:乙箱中有240個(gè)螺母，其中有180個(gè)A型的。現(xiàn)從甲乙兩箱中各任取一個(gè)，則能配成A型螺栓的概率為多少?（）A.1/20B.19/20C.3/5(正確答案)D.15/1626.11.今年信息學(xué)進(jìn)復(fù)賽的同學(xué)有6人，老師將他們排成一圈分發(fā)獎(jiǎng)品，請(qǐng)問有幾種排法（）A.60B.120(正確答案)C.180D.24027.12.設(shè)二維數(shù)組A的行下標(biāo)為0至5，列下標(biāo)為1至5，F(xiàn)的每個(gè)數(shù)據(jù)元素均占2個(gè)字節(jié)。在按行存貯的情況下，已知數(shù)據(jù)元素A[3][3]的第一個(gè)字節(jié)是2019，則A[4][4]的第一個(gè)字節(jié)的地址為（）A.2029B.2025C.2027D.2031(正確答案)28.13.在右圖中，有（）個(gè)頂點(diǎn)出發(fā)存在一條路徑可以遍歷圖中得每條邊，而且僅遍歷一次。

A.6B.2(正確答案)C.3D.429.14.有A、B、C、D、E、F六個(gè)絕頂聰明又勢(shì)均力敵的盜墓賊，他們都排著隊(duì)，他們每個(gè)人都想獨(dú)吞財(cái)寶，最前面的A如果拿了財(cái)寶，那么體力下降，則其后面的B會(huì)殺掉A，拿了財(cái)寶，當(dāng)然B拿了財(cái)寶，體力也會(huì)下降，一樣會(huì)被C殺掉，如果B不拿財(cái)寶，則C無法殺B，請(qǐng)問A、C、E的最終想法是（）A.A不拿C不拿E拿B.A拿C拿E不拿C.A不拿C不拿E不拿(正確答案)D.A不拿C拿E拿30.15.以下哪個(gè)不屬于應(yīng)用層的（D）HTTPFTPTELNETUDP(正確答案)31.1.在網(wǎng)絡(luò)上，若某臺(tái)電腦的設(shè)備及數(shù)據(jù)可由其他電腦共享，這臺(tái)電腦稱為（）。A.個(gè)人計(jì)算機(jī)B.副機(jī)C.服務(wù)器(正確答案)D.主機(jī)32.2.下列不同數(shù)制的數(shù)中，最大的一個(gè)數(shù)是（）。A.十進(jìn)制數(shù)220.1B.二講制數(shù)11011011C.八進(jìn)制數(shù)334.1(正確答案)D.十六進(jìn)制數(shù)DC.133.3.字母在計(jì)算機(jī)中是以編碼形式表示的，通用的編碼是ASCII碼，字母“A”的ASCII碼65，字母“E”的ASCII碼是（）。A.05B.52C.69(正確答案)D.6834.4.連接internet上的每臺(tái)計(jì)算機(jī)必須有1個(gè)()地址，該地址共含()字節(jié)。前面若干個(gè)子節(jié)表示()；后面若干個(gè)子節(jié)表示()。為了避免使用數(shù)字，人們經(jīng)常用字母替代，這些名字稱為（）。A.IP、四、哈地址、T鼻地址、網(wǎng)B.網(wǎng)絡(luò)、四、IP地址、網(wǎng)內(nèi)計(jì)算機(jī)地址、域名C.網(wǎng)絡(luò)、不超過十、網(wǎng)頁(yè)、網(wǎng)址、網(wǎng)名D.IP、四、網(wǎng)絡(luò)地址、網(wǎng)內(nèi)計(jì)算機(jī)地址、域名(正確答案)35.5.在TCP/IP協(xié)議中，TCP和IP分別提供什么服務(wù)（）。A.傳輸層、網(wǎng)絡(luò)層(正確答案)B.鏈路層、網(wǎng)絡(luò)層C.傳輸層、會(huì)話層D.物理層、鏈路層36.6.一棵樹T有2個(gè)度數(shù)為2的結(jié)點(diǎn)、有1個(gè)度數(shù)為3的結(jié)點(diǎn)、有3個(gè)度數(shù)為4的結(jié)點(diǎn)，那么樹T有（）個(gè)樹葉。A.14(正確答案)B.6C.18D.737.7.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。A.1/2B.1C.2(正確答案)D.438.8.下列IP地址中正確的是（）。A.202.300.12.4B.192.168.0.3(正確答案)C.100:128:35:91D.111-102-35-2139.9.設(shè)有100個(gè)頂點(diǎn)，利用二分法查找時(shí)，最大比較次數(shù)是（）。A.50B.10C.25D.7(正確答案)40.10.一棵二叉樹的中序遍歷序列為:DGBAECHF，后序遍歷序列為:GDBEHFCA，則前序遍歷的序列是（）。A.ABCDFGHEB.ABDGCEFH(正確答案)C.ACBGDHEFD.ACEFHBGD41.11.下面合法的電子郵件地址是（）。A.B.C.ybw@(正確答案)D.42.12.Internet給我們提供了資源共享、瀏覽、檢索信息和遠(yuǎn)程登錄等多種服務(wù)，下面幾個(gè)選項(xiàng)中用于遠(yuǎn)程登錄的是（）。A.Telnet(正確答案)B.E_mailC.TCP/IPD.WWW43.13.在數(shù)捉結(jié)構(gòu)中，鏈表是（）。A.順序存儲(chǔ)的線性表結(jié)構(gòu)B.非順序存儲(chǔ)的線性表結(jié)構(gòu)(正確答案)C.非師序在儲(chǔ)的非線性表結(jié)構(gòu)D.順序存儲(chǔ)的非線性表結(jié)構(gòu)44.14.C++程序運(yùn)行時(shí)，是在哪個(gè)存儲(chǔ)器上進(jìn)行的?（）A.硬盤B.RAM(正確答案)C.ROMD.CACHE45.15.當(dāng)A>=B&&B>=C的取值為真時(shí)，表達(dá)式A>C||B==C的值（）。A.為真(正確答案)B.無法判定結(jié)果的真假C.也有可能為假D.只有當(dāng)A、B、C都相等時(shí)才為真46.1.不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢排列的是（）A.快存/輔存/主存B.外存/主存/輔存C.快存/主存/輔存(正確答案)D.主存/輔存/外存47.2.RAM中的信息是（）A.生產(chǎn)廠家預(yù)先寫入的B.計(jì)算機(jī)工作時(shí)隨機(jī)寫入的(正確答案)C.防止計(jì)算機(jī)病毒侵入所使用的D.專門用于計(jì)算機(jī)開機(jī)時(shí)自檢用的48.3.在24*24點(diǎn)陣的字庫(kù)中，漢字“一”與“編”的字模占用字節(jié)數(shù)分別是（）A.72、72(正確答案)B.32、32C.32、72D.72、3249.4.計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長(zhǎng)。已知64位的奔騰處理器一次能處理64個(gè)信息，相當(dāng)于（）字節(jié)A.8個(gè)(正確答案)B.1個(gè)C.16個(gè)D.2個(gè)50.5.在計(jì)算機(jī)領(lǐng)域中，通常用英文單詞“BYTE”來表示（）A.字B.字長(zhǎng)C.二進(jìn)制位D.字節(jié)(正確答案)51.6.GB2312-80規(guī)定了-一級(jí)漢字3755個(gè)，二級(jí)漢字3008個(gè)，其中二級(jí)漢字字庫(kù)中的漢字是以（）為序排列的。A.以筆劃的多少B.以部首(正確答案)C.以ASCII碼D.以機(jī)內(nèi)碼52.7.設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個(gè)元素組成的序列{1，2，3，4,5}，對(duì)該序列在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.8.設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是n,其中頭尾指針分別是f和r，則其元素個(gè)數(shù)是（）A.r-fB.r-f+1C.(r-f)MODn+1D.(r-f+n)MODn(正確答案)54.9.電線上停著兩種鳥(A,B)，可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可公為兩類:一類是兩端的小鳥相同；另一類是兩端的小鳥不相同。已知:電線上兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）A.奇數(shù)B.偶數(shù)(正確答案)C.可奇可偶D.數(shù)目固定55.10.從未排序序列中挑選元素，并將其依次放入已排序序列(初始時(shí)為空)的一端，這種排序方法稱為（）A.插入排序B.歸并排序C.選擇排序(正確答案)D.快速排序56.11.對(duì)一個(gè)滿二叉樹，m個(gè)樹葉，1分枝結(jié)點(diǎn)，n個(gè)結(jié)點(diǎn)，則（）A.n=l+m(正確答案)B.l+m=2nC.m=l-1D.n=2l-157.12.下列哪個(gè)軟件不是操作系統(tǒng)軟件的名字（）。A.WindowsXPB.Arch/Info(正確答案)C.LinuxD.OS/258.13.下列哪個(gè)不是個(gè)人計(jì)算機(jī)的硬件組成部分（）。A.主板B.虛擬內(nèi)存(正確答案)C.總線D.硬盤59.14.已知元素(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，87B.51，6，19，20，14，8，87，90，25C.19，20，90，7，6，25，51，14，87D.6，25，51，8，20，19，90，87，14(正確答案)60.15.假設(shè)我們用d=(a1,a2....,a5),表示無向圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪組d值合理（）。A.{2，2，2，2，2}(正確答案)B.{1，2，2，1，1}C.{3，3，3，2，2}D.{5，4，3，2，1}61.1.文件型病毒傳染的主要對(duì)象是（）A.文本文件B.系統(tǒng)文件C.可執(zhí)行文件D..EXE和.COM文件(正確答案)62.2.24針打印機(jī)的分辨率約為180dpi.Dpi數(shù)越大，打印精度越高。其中單位dpi是指（）A.印點(diǎn)/毫米B.印點(diǎn)/英寸(正確答案)C.印點(diǎn)/寸D.印點(diǎn)/厘米63.3.內(nèi)存地址的最重要特點(diǎn)是（）A.隨機(jī)性B.唯一性(正確答案)C.順序性D.連續(xù)性64.4.多媒體計(jì)算機(jī)是指（）A.具有多種功能的計(jì)算機(jī)B.具有多種外設(shè)的計(jì)算機(jī)C.能處理多種媒體的計(jì)算機(jī)(正確答案)D.能借助多種媒體操作的計(jì)算機(jī)65.5.最早的計(jì)算機(jī)的用途是用于（）A.科學(xué)計(jì)算(正確答案)B.自動(dòng)控制C.系統(tǒng)仿真D.輔助設(shè)計(jì)66.6.CPU中（）機(jī)構(gòu)相當(dāng)于運(yùn)算器中的一個(gè)存儲(chǔ)單元，它的存取速度比存儲(chǔ)器要快得多。A.存放器B.輔存C.主存D.寄存器(正確答案)67.7.計(jì)算機(jī)軟件我們一般指的是（）A.系統(tǒng)軟件和實(shí)用軟件(正確答案)B.實(shí)用軟件和自由軟件C.培訓(xùn)軟件和管理軟D.編輯軟件和科學(xué)計(jì)算軟件68.8.操作系統(tǒng)在第幾代計(jì)算機(jī)開始應(yīng)用（）A.第一代B.第二代C.第三代(正確答案)D.第四代69.9.計(jì)算機(jī)中的數(shù)有浮點(diǎn)與定點(diǎn)兩種，其中用浮點(diǎn)表示的數(shù)，通常由（）這兩部分組成（）A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)(正確答案)D.整數(shù)與小數(shù)70.10.如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其他位表示數(shù)值。例如:0000001表示+1，1000001表示-1，試問這樣表示法的整數(shù)A的范圍應(yīng)該是（）A.-127<=A<=127(正確答案)B.-128<=A<-128C.-128<=A<128D.-12871.11.下列敘述中，正確的是（）A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)B.隊(duì)列的操作方式是先進(jìn)后出C.棧的操作方式是先進(jìn)先出D.二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表(正確答案)72.12.用某種排序方法對(duì)線性表25,84,21,47,15,27,68,35,20進(jìn)行排序，結(jié)點(diǎn)變化如下:

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

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

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

(4)15,20,21,25,27,35,47,68,84.那么，排序方法是（）A.選擇排序B.希爾排序C.合并排序D.快速排序(正確答案)73.13.如果某二叉樹的前序?yàn)镾TUWV，中序?yàn)閁WTVS，那么該二叉樹的后序是（）A.WUVTS(正確答案)B.UWVTSC.VWUTSD.WUTSV74.14.下面關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的敘述是（）A.順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高B.鏈表中的每一個(gè)結(jié)點(diǎn)都包含一個(gè)指針C.包含n個(gè)結(jié)點(diǎn)的二叉排序樹的最大檢索長(zhǎng)度為1og-2nD.將一棵樹轉(zhuǎn)換為二又樹后，根結(jié)點(diǎn)沒有右子樹(正確答案)75.15.表達(dá)式(1+34)*5-56/7的后綴表達(dá)式為（）A.134+5567-*/B.-*+1345/567C.134+5*567/-(正確答案)D.1345*+567/76.1.在計(jì)算機(jī)內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是（）形式進(jìn)行的。A.二進(jìn)制碼(正確答案)B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼77.2.計(jì)算機(jī)的軟件系統(tǒng)通常分為（）。A.硬件系統(tǒng)和軟件系統(tǒng)B.高級(jí)軟件和一般軟件C.系統(tǒng)軟件和應(yīng)用軟件(正確答案)D.軍用軟件和民用軟件78.3.關(guān)于軟盤讀寫孔，正確的說法是（）。A.從該孔讀信息B.從該孔寫信息C.當(dāng)該孔外干開狀態(tài)時(shí)，不能刪除盤中文件(正確答案)D.該孔沒有作用79.4.一棵二叉樹的中序遍歷為DGBAECHF.后序遍歷為GDBEHFCA，則前序遍歷是（）。A.ABCDFGHEB.ABDGCEFH(正確答案)C.ACBGDHEFD.ACEFHBGD80.5.下列敘述中錯(cuò)誤的是（）。A.微機(jī)應(yīng)避免置于強(qiáng)磁場(chǎng)之中B.微機(jī)使用時(shí)間不宜過長(zhǎng)，而應(yīng)隔幾個(gè)小時(shí)關(guān)機(jī)一次(正確答案)C.微機(jī)應(yīng)避免頻繁關(guān)開，以延長(zhǎng)其使用壽命D.微機(jī)應(yīng)經(jīng)常使用，不宜長(zhǎng)期閑置不用81.6.計(jì)算機(jī)網(wǎng)絡(luò)最主要的優(yōu)點(diǎn)是（）。A.運(yùn)算速度快B.共享資源(正確答案)C.精度高D.存儲(chǔ)容量大82.7.下列4個(gè)不同進(jìn)制表示的數(shù)中，最大的一個(gè)數(shù)是（）。A.(220.1)10B.(11011011.1)2C.(334.1)8(正確答案)D.(DC.1)1683.8.為了區(qū)分漢字與ASCII碼，計(jì)算機(jī)中漢字編碼的最高位為（）。A.1(正確答案)B.0C.-1D.284.9.一般來說，TCP/IP的IP提供的服務(wù)是（）。A.運(yùn)輸層服務(wù)B.會(huì)話層服務(wù)C.表示層服務(wù)D.網(wǎng)絡(luò)層服務(wù)(正確答案)85.10.通信時(shí)，模擬信號(hào)也可以用數(shù)字信道來傳輸，能實(shí)現(xiàn)模擬信號(hào)與數(shù)字信號(hào)之間轉(zhuǎn)換功能的是（）。A.D/AB.A/DC.Modem(正確答案)D.Codec86.11.一個(gè)棧的輸入順序?yàn)?、2、3、4、5，下列序列中可能是棧的輸出序列是（）。A.54312B.24135C.21543(正確答案)D.1253487.12.不屬于Internet的功能是（）。A.聊天B.遠(yuǎn)程教育C.查詢資料D.傳送能量(正確答案)88.13.下列描述計(jì)算機(jī)病毒的特性中，（）不是正確的。A.潛伏性B.傳染性C.高速性(正確答案)D.危害性89.14.下面不屬于網(wǎng)絡(luò)操作系統(tǒng)的是（）。A.UNIXB.WINDOWSNTC.NETWARED.DOS(正確答案)90.15.根據(jù)《計(jì)算機(jī)軟件保護(hù)條例》，中國(guó)公民開發(fā)的軟件享有著作權(quán)的是（）。A.不論何人、何地及發(fā)表與否的軟件(正確答案)B.只有公開發(fā)表的軟件C.只有單位發(fā)表的軟件D.只有個(gè)人在國(guó)內(nèi)公開發(fā)表的軟件91.1.以下屬于系統(tǒng)軟件的是（）。A.C++編譯器(正確答案)B.騰訊QQC.CADD.游戲軟件92.3.如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其他位表示數(shù)值。例如00000001表示+1，10000010表示-1，試問這樣表示法的整數(shù)A的范圍應(yīng)該是（）。A.-127<=A<=127(正確答案)B.-128<=A<=128C.-128<=A<128D.-127<=A<-=12893.4.下列屬于網(wǎng)絡(luò)模型的名稱是（）。A.LANB.TCP/IP(正確答案)C.FTPD.SMTP94.5.在C++中，(-7)%(-5)等于（）。A.2B.-2(正確答案)C.3D.-395.6.學(xué)號(hào)為1到30的小朋友順時(shí)針排成一圈，從1號(hào)小朋友開始順時(shí)針報(bào)數(shù)，從數(shù)字1開始數(shù)下去，1，2，3，...，28，29，30，31，32，，一圈又一圈，問當(dāng)數(shù)到數(shù)字n，所在的小朋友的學(xué)號(hào)為多少?（）。A.(n-1)%30B.1+(n-1)%30(正確答案)C.(n+1)%30-1D.(n+1)%3096.7.一棵完全二叉樹的結(jié)點(diǎn)總數(shù)為41，其葉結(jié)點(diǎn)數(shù)為（）。A.18個(gè)B.19個(gè)C.20個(gè)D.21個(gè)(正確答案)97.8.給出3種排序:插人排序、冒泡排序、選擇排序。這3種排序的時(shí)間代價(jià)分別是（）。A.O(n)、O(n^2)、O(log2n)B.O(log2n)、O(n)、O(n^2)C.O(n^2)、O(n)、O(n)D.O(n^2)、O(n^2)、O(n^2)(正確答案)98.11.以下關(guān)于圖的不正確說法是（）。A.所有頂點(diǎn)的度數(shù)之和等于邊數(shù)的2倍B.所有頂點(diǎn)的度數(shù)之和不一定等于邊數(shù)的2倍(正確答案)C.任意一個(gè)圖一定有偶數(shù)個(gè)奇點(diǎn)D.在有向圖中頂點(diǎn)的人度之和等于出度之和99.12.6個(gè)人分乘兩輛不同的汽車，每輛車最多坐4人，則不同的乘車方法數(shù)為（）。A.40B.50(正確答案)C.60D.70100.13.為了實(shí)現(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=a&b;101.14.某數(shù)列有10000個(gè)各不相同的數(shù)，由低到高按序排列，現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索，在最壞的情況下，需要檢索（）個(gè)數(shù)據(jù)。A.1000B.10(正確答案)C.100D.500102.1.IPv4中，以下IP地址不合法的是（）A.55B.(正確答案)C.D.103.2.已知A,B,C是3個(gè)二進(jìn)制數(shù)，符號(hào)∨表示邏輯與運(yùn)算，符號(hào)∧表示邏輯或運(yùn)算。若A=110011010011B=110001110110C=001101101010則表達(dá)式(A∨B)∧(A∨C)的值為（）A.110011100001B.001100101111C.110011110011(正確答案)D.110001110001104.3.Linux下可執(zhí)行文件的默認(rèn)擴(kuò)展名為（）A.exeB.chmC.dllD.都不是(正確答案)105.4.八進(jìn)制數(shù)7042轉(zhuǎn)化為十六進(jìn)制數(shù)是（）A.3521B.F22C.E22(正確答案)D.111000100010106.5.以下排序算法中，不需要進(jìn)行關(guān)鍵字比較操作的算法是（）A.基數(shù)排序(正確答案)B.冒泡排序C.堆排序D.直接插入排序107.6.一個(gè)袋子中有3個(gè)藍(lán)球，2個(gè)紅球，2個(gè)黃球，則從中抽出三個(gè)球顏色各不相同的概率是多少?（）A.10/21B.13/33C.12/35(正確答案)D.3/7108.7.定義L數(shù):素?cái)?shù)或者是回文數(shù)滿足兩者中任意一個(gè)條件的數(shù)。大于等于10并且小于等于120的“L數(shù)”共有多少個(gè)?(注:回文數(shù)指從左到右讀與從右到左讀是相同的，如“121”、“1331”;兩個(gè)條件都成立也是L數(shù)，如“131”)（）A.34B.35(正確答案)C.36D.37109.8.定義一顆有根樹的深度:根結(jié)點(diǎn)的深度為0，其余結(jié)點(diǎn)的深度等于該結(jié)點(diǎn)的父親結(jié)點(diǎn)的深度加1。以下數(shù)字中哪一個(gè)可以作為一顆深度為9的完全二叉樹的總節(jié)點(diǎn)數(shù)?（）A.511B.516(正確答案)C.1024D.1026110.9.共9個(gè)互不相同的數(shù)，它們的最大公約數(shù)是2021的一個(gè)大于1的因子(6有2、3、6這三個(gè)大于1的因子，因子可以包含自身)，且這9個(gè)數(shù)的和小于等于2021，則這9個(gè)數(shù)的和是多少?（）A.1849B.1935(正確答案)C.2021D.1927111.10.以下哪位科學(xué)家被稱為“博弈論之父”，“現(xiàn)代計(jì)算機(jī)之父”?（）A.圖靈B.馮諾依曼(正確答案)C.塔揚(yáng)D.比爾蓋茨112.11.設(shè)棧S和隊(duì)列Q初始狀態(tài)為空，元素a1,a2,...,a6依次通過棧S，一個(gè)元素出棧后就進(jìn)入隊(duì)列Q，若出隊(duì)的順序分別是a2，a1，a3，a6，a5，a4，則棧S的容量至少是（）A.2B.3(正確答案)C.4D.5113.12.對(duì)有序數(shù)組{5，13，19，21，37，56，64，75，88，92，100}進(jìn)行二分查找，等概率的情況下在找成功的平均查找長(zhǎng)度(平均比較次數(shù))是()A.35/11B.34/11C.3(正確答案)D.32/11114.13.一個(gè)n個(gè)頂點(diǎn)的強(qiáng)連通圖最少有幾條邊（）A.n(正確答案)B.n+1C.n-1D.n*(n-1)115.14.在1和2015之間(包括1和2015在內(nèi))不能被4、5、6三個(gè)數(shù)任意一個(gè)數(shù)整除的數(shù)有幾個(gè)?（）A.1035B.1105C.1075(正確答案)D.2000116.15.關(guān)干Catalan數(shù)C，下列說法錯(cuò)誤的是（）。A.Cn表示有n+1個(gè)結(jié)點(diǎn)的不同形態(tài)的二叉樹的個(gè)數(shù)。(正確答案)B.Cn表示含n對(duì)括號(hào)的合法括號(hào)序列的個(gè)數(shù)。C.Cn表示長(zhǎng)度為n的入棧序列對(duì)應(yīng)的合法出棧序列個(gè)數(shù)。D.Cn表示通過連接頂點(diǎn)而將n+2邊的凸多邊形分成三角形的方法個(gè)數(shù)。117.1.關(guān)于CPU下面哪些說法是正確的?（）A.CPU全稱為中央控制器B.CPU能直接運(yùn)行機(jī)器語言(正確答案)C.CPU最早是由Intel公司發(fā)明的D.同樣主題下，32位的CPU比16位的CPU運(yùn)行速度快一倍118.2.在字長(zhǎng)為16位的系統(tǒng)環(huán)境下，一個(gè)16位帶附號(hào)整數(shù)的進(jìn)制補(bǔ)碼為1111111111101101其對(duì)應(yīng)的十進(jìn)制整數(shù)應(yīng)該是（）A.19B.-19(正確答案)C.18D.-18119.3.在計(jì)算機(jī)內(nèi)部，用來傳送、存儲(chǔ)、加工處理的數(shù)據(jù)或指令(命令)都是以（）形式進(jìn)行的。A.十進(jìn)制碼B.二進(jìn)制碼(正確答案)C.智能拼音碼D.五筆字型碼120.4.排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變，下列哪種排序算法不是穩(wěn)定的?（）A.插入排序B.基數(shù)排序C.歸并排序D.堆排序(正確答案)121.5.一棵6節(jié)點(diǎn)二叉樹的中序遍歷為DBAGECF，先序遍歷為ABDCEGF，后序遍歷為（）A.DCBEFACB.CBEACFDC.DBGEFCA(正確答案)D.ABCDEFG122.6.應(yīng)用快速排序的分治思想，可以實(shí)現(xiàn)一個(gè)求第K大數(shù)的程序。假定不考慮極端的最壞情況，理論上可以實(shí)現(xiàn)的最低的算法時(shí)間復(fù)雜度為（）A.O(logn)B.O(nlogn)C.O(n)(正確答案)D.O(1)123.7.若3個(gè)頂點(diǎn)的無權(quán)圖G的鄰接矩陣用數(shù)組存儲(chǔ)為{{0,1,1),{1,0,1),{0,1,0)}，假定在具體存儲(chǔ)中頂點(diǎn)依次為:V1,V2,V3。關(guān)于該圖，下面的說法哪個(gè)是錯(cuò)誤的?（）A.該圖是有向圖B.該圖是強(qiáng)聯(lián)通的C.該圖所有頂點(diǎn)的入度之和減所有頂點(diǎn)的出度之和等于1(正確答案)D.從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點(diǎn)序列與廣度優(yōu)先的頂點(diǎn)序列是相同的124.8.2019年10月14日是星期一，1978年10月14日是（）A.星期日B.星期五C.星期一D.星期六(正確答案)125.9.表達(dá)式a*(b+c)-d的后綴表達(dá)式是（）。A.abed*+-B.abc+*d-(正確答案)C.abc*+d-D.-+*abcd126.10.某算法計(jì)算時(shí)間表示為遞推關(guān)系式:T(N)=N+T(N/2)，該算法時(shí)間復(fù)雜度為（）。A.O(N^2)B.O(NlogN)(正確答案)C.O(N)D.O(1)127.11.如果根結(jié)點(diǎn)的深度記為1，則一棵恰有2011個(gè)葉子結(jié)點(diǎn)的二又樹的深度不可能是（）。A.11(正確答案)B.12C.13D.2011128.12.對(duì)于序列“7,5,1,9,3,6,8,4",在不改變順序的情況下，去掉（）會(huì)使逆序?qū)Φ膫€(gè)數(shù)減少3。A.7B.5C.4D.6(正確答案)129.13.某班有50名學(xué)生，每位學(xué)生發(fā)一張調(diào)查卡，上寫a、b、c三本書的書名，將讀過的書打V，結(jié)果統(tǒng)計(jì)數(shù)字如下:只讀a者8人;只讀b者4人;只讀c者3人;全部讀過的有2人;讀過a，b兩本書的有4人;讀過a、c兩本書的有2人;讀過b,c兩本書的有3人，則讀過a的人數(shù)是（）。A.10人B.30人C.12人(正確答案)D.24人130.14.一家3三口人，恰有兩個(gè)人