版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
衢州市第23屆青少年信息學(xué)(計算機(jī))競賽初賽試題
一、單項選擇題(共20題,每題2分,共計40分。每題僅有一個正確答案。)
1.OSI/RM(開放系統(tǒng)互聯(lián))參考模型的最低層是()。
A.傳輸層B.網(wǎng)絡(luò)層C.物理層D.應(yīng)用層
2.128KB的存儲器用十六進(jìn)制表示,它的最大的地址碼是()
A.10000B.EFFFC.1FFFFD.FFFFF
3.馮?諾依曼計算機(jī)的思想是(兀
A.指令控制B.數(shù)據(jù)存儲
C.程序控制D.存儲程序和程序控制
4.設(shè)字符串S="Olympic",S的非空子串?dāng)?shù)的數(shù)目是()O
A.29B.28C.16D.17
5.與十進(jìn)制28.5625相等的六進(jìn)制數(shù)是()O
A.44.3213B.44.3123C.34.3213D.34.3123
6.在計算機(jī)中,防火墻的作用是(
A.防止火災(zāi)蔓延B.防止網(wǎng)絡(luò)攻擊
C.防止計算機(jī)死機(jī)D.防止使用者誤刪數(shù)據(jù)
7.完全二叉樹共有2*NT個結(jié)點,則它的葉結(jié)點數(shù)是()
A.N-1B.NC.2*ND.2-1
8.關(guān)于圖靈機(jī)下面的說法哪個是正確的:()o
A.圖靈機(jī)是世界上最早的計算機(jī)。
B.由于大量使用磁帶操作,圖靈機(jī)運(yùn)行速度很慢。
C.圖靈機(jī)只是一個理論上的計算模型。
D.圖靈機(jī)是英國人圖靈發(fā)明的,在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。
9.下列各數(shù)中最大的是()。
A.11010110.0101(二進(jìn)制)B.D6.53(十六進(jìn)制)
C.214.32(十進(jìn)制)D.326.25(八進(jìn)制)
10.關(guān)于ASCII,下面哪個說法是正確的:()
A.ASCH碼就是鍵盤上所有鍵的唯一編碼。
B.一個ASCII碼使用一個字節(jié)的內(nèi)存空間就能夠存放。
C.最新擴(kuò)展的ASCII編碼方案包含了漢字和其他歐洲語言的編碼。
D.ASCH碼是英國人主持制定并推廣使用的。
11.在字長為16位的系統(tǒng)環(huán)境下,一個16位帶符號整數(shù)的二進(jìn)制補(bǔ)碼為1111
111111101101,其對應(yīng)的十進(jìn)制整數(shù)應(yīng)該是:
A.19B.-19C.18D.-18
12.近20年來,許多計算機(jī)專家都大力推崇遞歸算法,認(rèn)為它是解決較復(fù)雜問
題的強(qiáng)有力的工具。在下列關(guān)于遞歸算法的說法中,正確的是()o
A.在1977年前后形成標(biāo)準(zhǔn)的計算機(jī)高級語言“F0RTRAN77”禁止在程序使用
遞歸,原因之一是該方法可能會占用更多的內(nèi)存空間
B.和非遞歸算法相比,解決同一個問題,遞歸算法一?般運(yùn)行得更快一些
C.對于較復(fù)雜的問題,用遞歸方式編程一般比非遞歸方式更難一些
D.對于已經(jīng)定義好的標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)sin(x),應(yīng)用程序中的語句“y=sin(sin
(x));"就是一種遞歸調(diào)用
13.遞歸過程或函數(shù)調(diào)用時,處理參數(shù)和返回地址,通常使用一種稱為()
的數(shù)據(jù)結(jié)構(gòu)。
A.隊列B.棧
C.多維數(shù)組D.鏈表
14.數(shù)值數(shù)據(jù)在計算機(jī)內(nèi)表示時,其正負(fù)號用()表示。
A.+B.-C.0或1D.01
15.一個高度為h的完全二叉樹最小元素數(shù)目是()。
A.2h+lB.2h-lC.2h-!D.2h-l
16.二叉樹T的寬度優(yōu)先遍歷序列為ABCDEFGHI,已知A是C的父結(jié)點,
D是G的父結(jié)點,F(xiàn)是I的父結(jié)點,樹中所有結(jié)點的最大深度為3(根結(jié)點深
度設(shè)為0),可知F的父結(jié)點是()。
A.BB.CC.DD.E
17.地面上有標(biāo)號為A、B、C的3根細(xì)柱,在A柱上放有10個直徑相同中間有
空的圓盤,從上到下一次編號為1,2,3,……,將A柱上的部分圓盤經(jīng)過B柱
移入C柱,也可以在B柱上暫存。如果B柱上的操作記錄為:進(jìn),出,進(jìn),出,
進(jìn),進(jìn),進(jìn),出,出,進(jìn),出,出。那么,在C柱上,從上往下的盤子的編號為:
()
A.635421B.364521
C.634521D.365421
18.設(shè)A=B=C=true,D=false,以下邏輯運(yùn)算表達(dá)式值為假的有()。
AR->((.4AS)VC)AD)
C.AA(BVCVD)ADD.
19.對給定的整數(shù)序列(54,73,21,35,67,78,63,24,89)進(jìn)行從小到大的排序時,
采用選擇排序的第一趟掃描的結(jié)果是()。
A.(21,24,35,54,67,78,63,73,89)
B.(21,35,24,54,67,78,63,73,89)
C.(21,24,35,54,67,63,73,78,89)
D.(21,73,54,35,67,78,63,24,89)
20.將數(shù)組{8,23,4,16,77,-5,53,100}中的元素按從大到小的順序排列,
每次可以交換任意兩個元素,最少需要交換()次。
A.4B.5
C.6D.7
二、問題求解(共2題,每題5分,共計10分)
1.(計數(shù)問題)將字符a,a,a,a,a,b,c,d,e進(jìn)行排列,有
_(2分)種排法,若b,c,d,e中任何兩個字母不相鄰有(3分)種
排法。
2.(路徑問題)郵遞員需要寄送6份快件,分別位
于A,B,C,D,E,F六個地點,它們之間的通路以及
所需的時間如右圖,如果要盡快把這6份郵件送完,選擇最,114
分鐘。
三、閱讀程序?qū)懡Y(jié)果(共4題,每題5分,共計20分)
1.programal;
vara,b,c,d,e:integer;
begin
a:=l;
b:=a+2;
c:=b+3;
d:=c+4;
a:=d+5;
fore:=lto4do
begin
ifamod2=0
thena:=adiv2+d
elsea:=adiv2+d+l;
b:=a+2;
c:=b+3;
d:=c+4;
a:=d+5;
end;
writeln(a);
end.
輸出:___________________
2.programa2;
var
m,n,p:integer;
functionged(a,b:integer):integer;
var
r:integer;
begin
r:=amodb;
ifr=0thenged:=b
elseged:=ged(b,r)
end;
begin
write('Enterthenumbersmandn:');
readln(m,n);
p:=ged(m,n);
writein('ged(\m,1/,n,J)=',p);
readln
end.
、—A-,
運(yùn)仃:
Enterthenumbersmandn:5688
輸出:____________________
3.programa3;
var
n,m,s,f,t:integer;
a:array[1..50]of0..1;
begin
writeInputn,m=,);
readln(m,n);
fort:=1tomdo
a[t]:=0;
f:=0;t:=0;s:=0;
writein(JSequencecomingoutfromqueueis:');
repeat
t:=t+l;
ift=m+lthent:=l;
ifa[t]=0thens:=s+l;
ifs=nthen
begin
s:=0;
write(t:3,'');
a[t]:=1;
f:=f+l;
end
untilf=m;
writein;
end.
運(yùn)仃:
Inputn,m=94
輸出:Sequencecomingoutfromqueueis:
4.proceduresolve(first:string;spos_f,epos_f:integer;mid:string;sp
os_m,epos_m:integer);
var
i,root_m:integer;
begin
ifspos_f>epos_fthenexit;
fori:=spos_mtoepos_mdo
iffirst[spos_f]=mid[i]thenbegin
root_m:=i;
break;
end;
solve(first,spos_f+l,spos_f+(root_m-spos_m),mid,spos_m,root_m-l);
solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+l,epos_m);
write(first[spos_f]);
end;
var
first,mid:string;
len:integer;
begin
readIn(len);
readln(first);
readln(mid);
solve(first,1,len,mid,1,len);
writein;
end.
輸入:7
ABDCEGF
BDAGECF
輸出:_______________________________________
四、完善程序(10個空格,每個空格3分,共30分)
1.火車轉(zhuǎn)軌問題
右圖中有2條軌道連到一個鐵路
轉(zhuǎn)軌處,形成一個鐵路轉(zhuǎn)軌網(wǎng)絡(luò)的棧。
其中右邊軌道為輸入端,左邊軌道為
輸出端。如果執(zhí)行了Push,Push,Po
p,Push,Push,Pop,Pop,Pop,就
會將輸入端的車皮編號順序1,2,3,4,變成2,4,3,1,請編程求左邊車皮
編號為1,2,3,4時,在右邊軌道可能得到的所有車皮編號順序。
PROGRAMBl;
CONSTn=4;
VAR
a,b,c:array[1..n]ofinteger;
top,i:integer;
FUNCTIONjudge(m:integer):Boolean;
VAR
sO,si:integer;
i:integer;
BEGIN
judge:=true;
s0:=0;
si:=0;
FORi:=1to2*nDO
BEGIN
IFmmod2=0THENsO:=sO+lELSEsl:=sl+l;
m:=mdiv2;
IF①THENBEGIN
judge:=false;
exit;
END;{THEN}
END;{FOR}
IF②THENBEGIN
judge:=false;
exit;
END;{THEN}
END;{judge}
PROCEDUREpush;
VAR
i:integer;
BEGIN
b[top]:=a[l];
top:=top+l;
FORi:=1ton-1DOa[i]:=a[i+l];
a[n]:=0;
write(,push');
END;{push}
PROCEDUREpop;
VARi:integer;
BEGIN
top:二top-1;
FORi:=1ton-1DOc[i]:=c[i+l];
c[n]:=b[top];
write('POP');
END;{pop}
PROCEDUREprint(m:integer);
VAR
t:array[1..2*n]ofBoolean;
i:integer;
BEGIN
write(m,'');
FORi:=ltonDOa[i]:=i;
FORi:=1to2*nDO
BEGIN
t[i]:=(mmod2=0);
③
END;
FORi:=2*ndownto1do
IF⑷THENpopELSEpush;
FORi:=1tonDOwrite(c[i]);
writein;
END;
BEGIN
top:=l;
fori:=1to255DO
IF⑤thenprint(i);
writein;
END.
2.(棋盤覆蓋問題)在一個2kX2k個方格組成的棋盤中恰有一個方格與其他
方格不同(圖中標(biāo)記為T的方格),稱之
為特殊方格?,F(xiàn)用L型(占3個小格)紙
33
片覆蓋棋盤上除特殊方格的所有部分,各紙
c-113
片不得重疊,于是,用到的紙片數(shù)恰好是(44115
k-1)/3。在下表給出的一個覆蓋方案中,4455
k=2,相同的3個數(shù)字構(gòu)成一個紙片。
下面給出的程序是用分治法設(shè)計的,將棋盤一分為四,依次處理左上角、右上角、
左下角、右下角,遞歸進(jìn)行。請將程序補(bǔ)充完整程序如下:
PROGRAMj402;
TYPE
arrl=array[1..65]ofinteger;
arr2=array[1..65]ofarrl;
VAR
board:arr2;
tile:integer;
size,dr,de:integer;
PROCEDUREchessboard(tr,tc:integer;dr,de:integer;VARsize:integer);
VARt,s:integer;
BEGIN
IF(size=l)THENexit;
t:=tile;inc(tile);
s:=sizediv2;
IF⑥THEN
chessboard(tr,tc,dr,de,s)
ELSE
BEGIN
board[tr+s-1][tc+s-1]:=t;
___________色_____________;
END;{ELSE}
IF(dr<tr+s)AND(dc>=tc+s)THEN
chessboard(tr,tc+s,dr,de,s)
ELSE
BEGIN
board[tr+s-1][tc+s]:=t;
____________________________;
END;
IF(dr>=tr+s)AND(dc<tc+s)THEN
chessboard(tr+s,tc,dr,de,s)
ELSE
BEGIN
board[tr+s][tc+s-1]:=t;
______________________________;
END;
IF(dr>=tr+s)AND(dc>=tc+s)THEN
chessboard(tr+s,tc+s,dr,de,s)
ELSE
BEGIN
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025屆湖南省瀏陽一中高三下學(xué)期第一次聯(lián)考化學(xué)試題理試卷含解析
- 2025屆黑龍江省東部地區(qū)四校聯(lián)考高三“一診”模擬考試化學(xué)試題含解析
- 2025屆河南省平頂山市汝州市實驗中學(xué)高考沖刺(3)化學(xué)試題試卷含解析
- 2025屆廣東省廣州市八區(qū)聯(lián)考高考壓軸化學(xué)試題含解析
- 2025屆安徽六安市第一中學(xué)高考押題卷(2)化學(xué)試題試卷含解析
- 2024-2025學(xué)年云南省普洱市景東彝族自治縣一中全國高三沖刺考(三)全國I卷化學(xué)試題試卷含解析
- 人教版物理八年級上冊-復(fù)習(xí)之坐標(biāo)圖像
- 兒童侵襲性肺部真菌感染的診治趙順英教學(xué)課件
- 四季歡趣(教學(xué)設(shè)計)-2023-2024學(xué)年五年級下冊綜合實踐活動安徽大學(xué)版
- 滬教版生物八年級第二冊4.1.3葉的結(jié)構(gòu)與功能教案
- 呼吸與危重癥醫(yī)學(xué)科呼吸科實習(xí)生出科考試試題及答案
- 小學(xué)道德與法治四年級上冊《為父母分擔(dān)》單元解讀
- 水利工程中的水庫調(diào)度與運(yùn)行
- 2024年專升本政治考試試題答案匯總
- 教學(xué)教研亮點總結(jié)匯報
- 急診科進(jìn)修匯報護(hù)理課件
- 青年員工培訓(xùn)方案:雛鷹計劃
- 工程招投標(biāo)模擬實訓(xùn)教程 課件 第4章 工程開標(biāo)、評標(biāo)、定標(biāo)及模擬實訓(xùn)
- 便民市場招商策劃方案
- 商會主題活動策劃方案
- 兒童青少年暈厥診斷與治療指南解讀
評論
0/150
提交評論