計算機知識習題

一、單選題1、.在以下各項中，（）不是CPU的組成部分。A.控制器B.運算器C.寄存器D.主板E.算術(shù)邏輯單元(ALU)答案：D。除主板外其他都是CPU的組成部分2、在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A.二叉樹B.多叉樹C.哈希表D.B+樹E.二維表答案：E。數(shù)據(jù)庫有層次型數(shù)據(jù)庫、關(guān)系型數(shù)據(jù)庫和網(wǎng)狀數(shù)據(jù)庫，層次數(shù)據(jù)庫是樹，關(guān)系數(shù)據(jù)庫是二維表，網(wǎng)狀數(shù)據(jù)庫是鏈接指針。散列表（也叫哈希表），是根據(jù)關(guān)鍵碼值而直接進行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。3、在下列各項中，只有（）不是計算機存儲容量的常用單位。A.ByteB.KBC.MBD.UBE.TB答案：D。沒有UB這個單位4、ASCII碼的含義是（）。A.二─十進制轉(zhuǎn)換碼B.美國信息交換標準代碼C.數(shù)字的二進制編碼D.計算機可處理字符的唯一編碼E.常用字符的二進制編碼答案：B。ASCII碼的定義5、在Pascal語言中，表達式(23or2xor5)的值是（）A.18B.1C.23D.32E.24答案：A。xor（異或）相同為0，不同為16、在pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達式是（）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．地面上有標號為A、B、C的3根細柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3，……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為：“進，進，出，進，進，出，出，進，進，出，進，出，出”。那么，在C柱上，從下到上的盤子的編號為（）。A.243657

B.241257

C.243176D.243675

E.214375答案：D。8.與十進制數(shù)17.5625對應(yīng)的8進制數(shù)是（）。A.21.5625

B.21.44

C.21.73D.21.731

E.前4個答案都不對答案：B。9．歐拉圖G是指可以構(gòu)成一個閉回路的圖，且圖G的每一條邊恰好在這個閉回路上出現(xiàn)一次（即一筆畫成）。在以下各個描述中，不一定是歐拉圖的是（）。A.圖G中沒有度為奇數(shù)的頂點B.包含歐拉環(huán)游的圖（歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑）C.包含歐拉閉跡的圖（歐拉跡是指通過圖中每邊恰好一次的路徑）D.存在一條回路，通過每個頂點恰好一次E.本身為閉跡的圖答案：d。10.一個無法靠自身的控制終止的循環(huán)稱為“死循環(huán)”，例如，在C語言程序中，語句“while(1)printf(“*”);”就是一個死循環(huán)，運行時它將無休止地打印*號。下面關(guān)于死循環(huán)的說法中，只有（）是正確的。A.不存在一種算法，對任何一個程序及相應(yīng)的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢驗B．有些編譯系統(tǒng)可以檢測出死循環(huán)C.死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當然也應(yīng)該能檢查出死循環(huán)D.死循環(huán)與多進程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也是可以檢測的E.對于死循環(huán)，只能等到發(fā)生時做現(xiàn)場處理，沒有什么更積極的手段答案：a。11.設(shè)A=true，B=false，C=false，D=true，以下邏輯運算表達式值為真的有（）。(A∧B)∨(C∧D)((A∧B)∨C)∧DA∧((B∨C)∨D)(A∧(B∨C))∨D(A∨B)∧(C∨D)答案：CDE。二、多選題12.命題“P→Q”可讀做P蘊涵Q，其中P、Q是兩個獨立的命題。只有當命題P成立而命題Q不成立時，命題“P→Q”的值為false，其他情況均為true。與命題“P→Q”等價的邏輯關(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é)點，D是G的父結(jié)點，F(xiàn)是I的父結(jié)點，樹中所有結(jié)點的最深度為3（根結(jié)點深度設(shè)為0），可知E的父結(jié)點可能是（）。A.A

B.B

C.C

D.D

E.F答案：BC。14.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的有（）。

A.a,b,c,e,d,f,g

B.b,c,a,f,e,

g,d

C.a,e,c,b,d,f,g

D.d,c,f,e,b,a,gE.g,e,f,d,c,b,答案：CE。15.下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍牙D.串口E.IEEE802.11g無線網(wǎng)卡答案：BCE。15.下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍牙D.串口E.IEEE802.11g無線網(wǎng)卡答案：BCE。15.下列外設(shè)接口中可以通過無線連接的方式連接設(shè)備的是（）。USB2.0高速版B.紅外C.藍牙D.串口E.IEEE802.11g無線網(wǎng)卡答案：BCE。16.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P的算法時間復雜度為O(n2)，如果處理器A執(zhí)行程序P時能在一小時內(nèi)完成的輸入規(guī)模為n，則處理器B執(zhí)行程序P時能在一小時內(nèi)完成的輸入規(guī)模為（）。A.4*n

B.2*n

C.n

D.n/2

E.n/4答案：B17.以下哪個（些）不是計算機的輸出設(shè)備（）。A.鼠標B.顯示器C.鍵盤D.掃描儀E.繪圖儀答案：ACD18.以下斷電之后將不能保存數(shù)據(jù)的有（）。A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存答案：BCDE19.下列活動中屬于信息學奧賽系列活動的是（）。A.NOIPB.NOIC.IOID.冬令營E.國家隊選拔賽答案：BCDE20、下列關(guān)于高級語言的說法正確的有（）。A.Ada是歷史上的第一個高級語言B.Pascal和C都是編譯執(zhí)行的高級語言C.C++是歷史上的第一個支持面向?qū)ο蟮恼Z言D.編譯器將高級語言程序轉(zhuǎn)變?yōu)槟繕舜aE.高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上答案：BDE世界上第一個高級語言是五十年代出現(xiàn)的FORTRAN

。Simula67被認為是最早的面向?qū)ο蟪绦蛟O(shè)計語言1．Var

a,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。純計算，注意優(yōu)先級。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。純計算，注意優(yōu)先級。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:=s