資源簡介

信息學(xué)競賽普及組初賽模擬試題(一)
(本試題全部為筆試，滿分100分)
試題由四部分組成：1、選擇題　2、問題求解題　3、程序閱讀理解題　4、程序完善題
一、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對得分），后10題為不定項(xiàng)選擇題（即每題有1至5個(gè)正確答案，只有全部選對才得分）。
1、計(jì)算機(jī)網(wǎng)絡(luò)最大的優(yōu)點(diǎn)是　 。
A、精度高　　B、資源共享　　C、運(yùn)行速度快　　D、存儲(chǔ)容量大　E、邏輯判斷能力強(qiáng)
2、計(jì)算機(jī)病毒是指　 。
A、編制有錯(cuò)誤的計(jì)算機(jī)程序　B、設(shè)計(jì)不完善的計(jì)算機(jī)程序　C、計(jì)算機(jī)的程序已被破壞
D、以危害系統(tǒng)為目的的特殊的計(jì)算機(jī)程序　D、沒有經(jīng)過編譯的計(jì)算機(jī)程序
3、在各種查找算法中，平均查找長度(與關(guān)鍵字比較次數(shù)的期望值)與查找表中元素個(gè)數(shù) n 無關(guān)的查找方法是____。
A. 順序查找　B. 散列查找　C. 折半查找　D. 動(dòng)態(tài)查找　E、二分查找
4、下列各數(shù)中最大的是____。
A、 11010110.0101(二進(jìn)制)　　B、D6.53(十六進(jìn)制)　C、 214.32(十進(jìn)制) 　　　　　　　
D、326.25(八進(jìn)制)　　E、23.26（三十二進(jìn)制）
5.已知英文字母a的ASCll代碼值是十六進(jìn)制數(shù)61H,那么字母d的ASCll 代碼值是　
A)34H B)54H C)24H D)64H　　E）74H
6、若一臺計(jì)算機(jī)的字長為 32 位，則表明該機(jī)器___。
A. 能處理的數(shù)值最大為 4 位十進(jìn)制數(shù)　B. 能處理的數(shù)值最多為 4 個(gè)字節(jié)
C. 在 CPU 中能夠作為一個(gè)整體加以處理的二進(jìn)制數(shù)據(jù)為 4 個(gè)字節(jié)
D. 在 CPU 中運(yùn)算的結(jié)果最大為 232　　　E.表示計(jì)算機(jī)的時(shí)鐘脈沖
7、編譯程序和解釋程序是兩類高級語言翻譯程序，它們的根本區(qū)別在于__。
A. 是否進(jìn)行優(yōu)化處理　　B. 執(zhí)行效率不同　C. 對源程序中的錯(cuò)誤處理不同　　
D. 是否形成目標(biāo)程序　　E.編寫方式不同
8、在字符串“abcde”中有___個(gè)子串 C
A. 14　　B. 15　　C. 16　　D. 17　E.18
9、假設(shè)一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為 。
A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI　E、ABEDGHCJFI
10、某硬盤中共有9個(gè)盤片，16個(gè)記錄面，每個(gè)記錄面上有2100個(gè)磁道，每個(gè)磁道分為64個(gè)扇區(qū)，每扇區(qū)為512字節(jié)，則該硬盤的存儲(chǔ)容量為 　 。
A、590.6MB B、9225MB C、1050MB D、1101MB　　E、1200M
11、以下屬于文件管理的是（ ）
A. 刪除文件　B. 拷貝文件　C. 移動(dòng)文件　D. 運(yùn)行文件　E、剪切文件
12、圖標(biāo)是Windows操作系統(tǒng)中的一個(gè)重要概念，它表示W(wǎng)indows的對象。它可以指___ 。
A、文檔或文件夾 　B、應(yīng)用程序　C、設(shè)備或其它的計(jì)算機(jī)　D、系統(tǒng)文件　　E、以上都不正確
13、發(fā)送電子郵件可包含的信息有:
A、文字　B、圖片　C、聲音　D、程序　E、視頻
14、下列哪些是屬于內(nèi)存儲(chǔ)器： 　
A、硬盤　B、RAM　　C、ROM　D、CACHE　E、光盤
15、計(jì)算機(jī)中聲音、圖形圖像信息都是以文件的形式存儲(chǔ)的，它們的文件格式有許多種，可以通過擴(kuò)展名來識別，常見的文件擴(kuò)展名有：① BMP ② AIF ③ JPG ④ WAV ⑤ GIF ⑥ VOC 其中，表示聲音文件的有_ _ _，
A、 ①②　　B、③⑤　　C、④⑥　　D、 ②④⑥　E、②③④
16、以下數(shù)據(jù)結(jié)構(gòu)中哪些不是線性結(jié)構(gòu)
A、有向圖 B、棧 C、線索二叉樹 D、B樹　　E、隊(duì)列
17、如果互連的局域網(wǎng)高層分別采用TCP/IP協(xié)議與SPX/IPX協(xié)議，那么我們可以選擇的互連設(shè)備應(yīng)該是：
A、中繼器 B、網(wǎng)橋 C、網(wǎng)卡 D、路由器　E、調(diào)制解調(diào)器
18、軟件測試中，發(fā)現(xiàn)錯(cuò)誤產(chǎn)生的原因依賴于所使用的調(diào)試策略，而主要的調(diào)試方法包括了：　　　
A、試探法　B、回溯法、C、演繹法　D、歸納法　E、平均法
19、不能將高級語言源程序轉(zhuǎn)換成目標(biāo)程序的是　 　
A、調(diào)試程序 B、解釋程序 C、編譯程序 D、編輯程序　E、目標(biāo)程序
20、　設(shè)二維數(shù)組F的行下標(biāo)為1至5，列下標(biāo)為0至8，F(xiàn)的每個(gè)數(shù)據(jù)元素均占4個(gè)字節(jié)。在按行存貯的情況下，已知數(shù)據(jù)元素F[2,2]的第一個(gè)字節(jié)是1044，則F[3,4]和F[4,3]的第一個(gè)字節(jié)的地址分別為A　　和　　，
A、1088　 B、1084　　 C、1092 　　D、1120　　E、1124　　　
二、填空題：共2題，第一題5分，第二題5分，共計(jì)10分。
1、十位數(shù)abcdefghij，其中不同的字母表示不同的數(shù)字。a是1的倍數(shù)，兩位數(shù)ab是2的倍數(shù)，三位數(shù)abc是3的倍數(shù)，四位數(shù)abcd是4的倍數(shù)，……,十位數(shù)abcdefghij是10的倍數(shù)，則這個(gè)十位數(shù)是___ _____。
2、若今天是星期六，從今天起102001天后的那一天是星期______。
三、程序閱讀理解題：共4題，每題8分，共計(jì)32分。
1、PROGRAM exarm( output);
VAR x,y,x:integer;
PROEDURE silly(x:integer;VAR y:integer);
BEGIN
x:=5;y:=6;z:=3;
writeln(x,y,z)
END;
BEGIN
x:=1;y:=2;z:=3;
silly(x,y);
writeln(x,y,z)
END.
輸出結(jié)果為：
2、有下面程序段
FOR I：=1 TO 3 DO
BEGIN
FOR J：=1 TO 3 DO
BEGIN
IF I=3 THEN A[I，J]：=A[I-1，A[I-1，J]]+1
ELSE A[I，J]=J；
WRITE(A[I，J]：2)
END；
WRITELN
END
該程序的執(zhí)行結(jié)果是：
3、PROGRAM TEST（INPUT，OUTPUT）；
VAR A，B，C：INTEGER；
PROCEDURE P（VAR X：INTEGER；Y：INTEGER）；
VAR M，N：INTEGER；
BEGIN
M：=X*Y；
X：=X+5；
Y：=Y+5；
N：=X*Y；
WRITELN（M：4，N：4）
END；
BEGIN
A：=3；B：=3；
P（A，B）；
P（A，B）
END
運(yùn)行結(jié)果為：
4、PROGRAM EXAM（INPUT，OUTPUT）；
VAR A：ARRAY[1..6] OF INTEGER；
I，J，K：INTEGER；
BEGIN
FOR I：=1 TO 6 DO
READ（A[I]）;
READLN;
FOR I:=1 TO 6 DO
BEGIN
IF I=1 THEN K:=1
ELSE K:=8-I;
FOR J:=1 TO 6 DO
BEGIN
WRITE(A[K]:2);
IF K=6 THEN K:=1
ELSE K:=K+1;
END;
WRITELN
END
END
輸入：8　1　4　2　5　6
輸出結(jié)果為：

四、程序完善題：共2題，每題14分，共計(jì)28分。
1、對給定的10個(gè)國家名，按其字母的順序輸出。
程序如下：
program ex8_3;
var i,j,k:integer;
t:string[20];
cname:array[1..10] of string[20];
begin
for i:=1 to 10 do readln(cname[i]);
for i:=1 to 9 do
begin
(1) ;
for j:=i+1 to 10 do
if cname[k]>cname[j] then (2);
(3); cname[i]:=cname[k];cname[k]:=t;
end;
for i:=1 to 10 do writeln(cname[i]);
end.
2、編制用篩法求1-n(n≤200)以內(nèi)素?cái)?shù)的程序。
分析: 由希臘著名數(shù)學(xué)家埃拉托色尼提出的所謂“篩法”，步驟如下：
①將所有候選數(shù)放入篩中；
②找篩中最小數(shù)（必為素?cái)?shù)）next，放入集合primes中；
③將next的所有倍數(shù)從篩中篩去；
④重復(fù)②～④直到篩空。
編程時(shí)，用集合變量sieve表示篩子，用集合primes存放所有素?cái)?shù)。
源程序如下：
program ex10_3;
const n=200;
var sieve,primes:set of 2..n;
next,j:integer;
begin
sieve:=[2..n];{將所有候選數(shù)放入篩中}
primes:=;{素?cái)?shù)集合置空}
next:=2;
repeat
{找篩sieve中最小一個(gè)數(shù)}
while not(next in sieve) and(next<=n)do
next:=succ(next);
(4) ;{將最小數(shù)放入素?cái)?shù)集合中}
{將這個(gè)素?cái)?shù)的倍數(shù)從篩中刪去}
j:=next;
while j<=n do
begin
(5) ;
(6) ;
end
until sieve=;
j:=0;
for next:=2 to n do{打印出所有素?cái)?shù)}
if next in primes then
begin
write(next:5);
(7) ;
if j mod 10=0 then writeln;
end;
writeln;
end.
信息學(xué)奧林匹克聯(lián)賽初賽模擬試題一參考答案(普及組)
一、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案，選對得分），后10題為不定項(xiàng)選擇題（即每題有1至5個(gè)正確答案，只有全部選對才得分）。
1、B　　2、D、　3、B　　4、D　　5、D　　6、C 　7、D　8、C　　9、B　10、C
11、ABCE　12、ABCD　13、ABCDE　14、BCD　15、CD　
16、ACD　17、D　18、ABCD　19、ABD　20、AD
二、填空題：共2題，第一題5分，第二題5分，共計(jì)10分。
1、3816547290
2、星期五
解法如下：
10︿1 mod 7 =3
10︿2 mod 7 =2
10︿3 mod 7 =6
10︿4 mod 7 =4
10︿5 mod 7 =5
10︿6 mod 7 =1
10︿7 mod 7 =3
10︿8 mod 7 =2
……………………
出現(xiàn)余數(shù)循環(huán)：3、2、6、4、5、1、3、2……
2001 mod 6 = 3
所以，10的2001次方天后的情況與10的3次方天后的情況相同。
即余數(shù)為6。
因此，這天是星期五。
三、程序閱讀理解題：共4題，每題8分，共計(jì)32分。
1、輸出結(jié)果為：5　6　3
　　　　　　　1　6　3
2、該程序的執(zhí)行結(jié)果是：1　2　3
1　2　3
　　　　　　　　　　　　2　3　4
3、運(yùn)行結(jié)果為：9　64
　　　　　　24　104
4、　輸入：8　1　4　2　5　6
輸出結(jié)果為：8　1　4　2　5　6
　　　　　　6　8　1　4　2　5
5　6　8　1　4　2
2　5　6　8　1　4
4　2　5　6　8　1
1　4　2　5　6　8
四、程序完善題：共2題，每題14分，共計(jì)28分。
1、 （1）k:=i; 　（2）k:=j; （3） t:=cname[i];
2、（4）primes:=primes+[next];　（5）sieve:=sieve-[j];　（6）j:=j+next;　（7）j:=j+1;

展開更多......

收起↑