csp初賽試題及答案

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

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

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