一單選題培訓(xùn)課件

一、單選題1、.在以下各項(xiàng)中，（）不是CPU的組成部分。A.控制器B.運(yùn)算器C.寄存器D.主板E.算術(shù)邏輯單元(ALU)答案：D。除主板外其他都是CPU的組成部分2、在關(guān)系數(shù)據(jù)庫(kù)中，存放在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A.二叉樹B.多叉樹C.哈希表D.B+樹E.二維表答案：E。數(shù)據(jù)庫(kù)有層次型數(shù)據(jù)庫(kù)、關(guān)系型數(shù)據(jù)庫(kù)和網(wǎng)狀數(shù)據(jù)庫(kù)，層次數(shù)據(jù)庫(kù)是樹，關(guān)系數(shù)據(jù)庫(kù)是二維表，網(wǎng)狀數(shù)據(jù)庫(kù)是鏈接指針。散列表（也叫哈希表），是根據(jù)關(guān)鍵碼值而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說(shuō)，它通過(guò)把關(guān)鍵碼值映射到表中一個(gè)位置來(lái)訪問記錄，以加快查找的速度。3、在下列各項(xiàng)中，只有（）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。A.ByteB.KBC.MBD.UBE.TB答案：D。沒有UB這個(gè)單位4、ASCII碼的含義是（）。A.二─十進(jìn)制轉(zhuǎn)換碼B.美國(guó)信息交換標(biāo)準(zhǔn)代碼C.數(shù)字的二進(jìn)制編碼D.計(jì)算機(jī)可處理字符的唯一編碼E.常用字符的二進(jìn)制編碼答案：B。ASCII碼的定義6、在pascal語(yǔ)言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達(dá)式是（）A.not((a<>0)or(b<>0)or(c<>0))B.not((a<>0)and(b<>0)and(c<>0))C.not((a=0)and(b=0))or(c<>0)D.(a=0)and(b=0)and(c=0)E.not((a=0)or(b=0)or(c=0))答案：B。7．地面上有標(biāo)號(hào)為A、B、C的3根細(xì)柱，在A柱上放有10個(gè)直徑相同中間有孔的圓盤，從上到下依次編號(hào)為1，2，3，……，將A柱上的部分盤子經(jīng)過(guò)B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為：“進(jìn)，進(jìn)，出，進(jìn)，進(jìn)，出，出，進(jìn)，進(jìn)，出，進(jìn)，出，出”。那么，在C柱上，從下到上的盤子的編號(hào)為（）。A.243657B.241257C.243176D.243675E.214375答案：D。8.與十進(jìn)制數(shù)17.5625對(duì)應(yīng)的8進(jìn)制數(shù)是（）。A.21.5625B.21.44C.21.73D.21.731E.前4個(gè)答案都不對(duì)答案：B。9．歐拉圖G是指可以構(gòu)成一個(gè)閉回路的圖，且圖G的每一條邊恰好在這個(gè)閉回路上出現(xiàn)一次（即一筆畫成）。在以下各個(gè)描述中，不一定是歐拉圖的是（）。A.圖G中沒有度為奇數(shù)的頂點(diǎn)B.包含歐拉環(huán)游的圖（歐拉環(huán)游是指通過(guò)圖中每邊恰好一次的閉路徑）C.包含歐拉閉跡的圖（歐拉跡是指通過(guò)圖中每邊恰好一次的路徑）D.存在一條回路，通過(guò)每個(gè)頂點(diǎn)恰好一次E.本身為閉跡的圖答案：d。10.一個(gè)無(wú)法靠自身的控制終止的循環(huán)稱為“死循環(huán)”，例如，在C語(yǔ)言程序中，語(yǔ)句“while(1)printf(“*”);”就是一個(gè)死循環(huán)，運(yùn)行時(shí)它將無(wú)休止地打印*號(hào)。下面關(guān)于死循環(huán)的說(shuō)法中，只有（）是正確的。A.不存在一種算法，對(duì)任何一個(gè)程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會(huì)出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢驗(yàn)B．有些編譯系統(tǒng)可以檢測(cè)出死循環(huán)C.死循環(huán)屬于語(yǔ)法錯(cuò)誤，既然編譯系統(tǒng)能檢查各種語(yǔ)法錯(cuò)誤，當(dāng)然也應(yīng)該能檢查出死循環(huán)D.死循環(huán)與多進(jìn)程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測(cè)的，因而，死循環(huán)也是可以檢測(cè)的E.對(duì)于死循環(huán)，只能等到發(fā)生時(shí)做現(xiàn)場(chǎng)處理，沒有什么更積極的手段答案：a。11.設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的有（）。(A∧B)∨(C∧D)((A∧B)∨C)∧DA∧((B∨C)∨D)(A∧(B∨C))∨D(A∨B)∧(C∨D)答案：CDE。二、多選題12.命題“P→Q”可讀做P蘊(yùn)涵Q，其中P、Q是兩個(gè)獨(dú)立的命題。只有當(dāng)命題P成立而命題Q不成立時(shí)，命題“P→Q”的值為false，其他情況均為true。與命題“P→Q”等價(jià)的邏輯關(guān)系式是（）。A.?P∨QB.P∧QC.?(P∨Q)D.?(?Q∧P)答案：AD。13.(2070)16+(34)8的結(jié)果是（）。A.(8332)10B.(208C)16C.(100000000110)2D.(20214)8答案：ABD。13.二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點(diǎn)，D是G的父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹中所有結(jié)點(diǎn)的最深度為3（根結(jié)點(diǎn)深度設(shè)為0），可知E的父結(jié)點(diǎn)可能是（）。A.AB.BC.CD.DE.F答案：BC。14.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的有（）。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,答案：CE。15.下列外設(shè)接口中可以通過(guò)無(wú)線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍(lán)牙D.串口

E.IEEE802.11g無(wú)線網(wǎng)卡答案：BCE。15.下列外設(shè)接口中可以通過(guò)無(wú)線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍(lán)牙D.串口

E.IEEE802.11g無(wú)線網(wǎng)卡答案：BCE。15.下列外設(shè)接口中可以通過(guò)無(wú)線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍(lán)牙D.串口

E.IEEE802.11g無(wú)線網(wǎng)卡答案：BCE。16.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P的算法時(shí)間復(fù)雜度為O(n2)，如果處理器A執(zhí)行程序P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為n，則處理器B執(zhí)行程序P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為（）。A.4*nB.2*nC.nD.n/2E.n/4答案：B17.以下哪個(gè)（些）不是計(jì)算機(jī)的輸出設(shè)備（）。A.鼠標(biāo)B.顯示器C.鍵盤D.掃描儀E.繪圖儀答案：ACD18.以下斷電之后將不能保存數(shù)據(jù)的有（）。A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存答案：BCDE19.下列活動(dòng)中屬于信息學(xué)奧賽系列活動(dòng)的是（）。A.NOIPB.NOIC.IOID.冬令營(yíng)E.國(guó)家隊(duì)選拔賽答案：BCDE20、下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法正確的有（）。A.Ada是歷史上的第一個(gè)高級(jí)語(yǔ)言B.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言D.編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼E.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上答案：BDE世界上第一個(gè)高級(jí)語(yǔ)言是五十年代出現(xiàn)的FORTRAN。Simula67被認(rèn)為是最早的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言1．Vara,b,c,p,q:integer;r:array[0..2]ofinteger;beginread(a,b,c);p:=adivbdivc;q:=b-c+a+p;r[0]:=a*pdivq*q;r[1]:=r[0]*(r[0]-300);if(3*q-pmod3<=r[0])and(r[2]=r[2])thenr[1]:=r[r[0]divpmod2]elser[1]:=qmodp;writeln(r[0]-r[1]);end.輸入：10073輸出：答案：-7452。純計(jì)算，注意優(yōu)先級(jí)。2．vara:array[1..50]ofinteger;n,i,sum:integer;procedurework(p,r:integer);vari,j,temp:integer;beginifp<rthenbegini:=p-1;forj:=ptor-1doifa[j]>=a[r]thenbegininc(i);temp:=a[i];a[i]:=a[j];a[j]:=temp;end;temp:=a[i+1];a[i+1]:=a[r];a[r]:=temp;work(p,i);work(i+2,r);end;end;beginread(n);fori:=1tondoread(a[i]);work(1,n);fori:=1ton-1dosum:=sum+abs(a[i+1]-a[i]);writeln(sum);end.輸入：1023435123453123434561232-100輸出：答案：-7452。純計(jì)算，注意優(yōu)先級(jí)。varstr:string;len,i,j:integer;nchr:array[0..25]ofinteger;mmin:char;beginmmin:='z';readln(str);len:=length(str);i:=len;whilei>=2dobeginifstr[i-1]<str[i]thenbreak;dec(i);end;ifi=1thenbeginwriteln('Noresult!');exit;end;forj:=1toi-2dowrite(str[j]);fillchar(nchr,sizeof(nchr),0);forj:=itolendobeginif(str[j]>str[i-1])and(str[j]<mmin)thenmmin:=str[j];inc(