信息学竞赛普及组初赛模拟试题.docx
《信息学竞赛普及组初赛模拟试题.docx》由会员分享，可在线阅读，更多相关《信息学竞赛普及组初赛模拟试题.docx（11页珍藏版）》请在冰豆网上搜索。
信息学竞赛普及组初赛模拟试题
信息学竞赛普及组初赛模拟试题
（一）
试题由四部分组成:
1、选择题2、问题求解题3、程序阅读理解题4、程序完善题
一、选择题:
共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为
单选题（即每题有且只有一个正确答案,选对得分）,后10题为不定项选择题（即每题有1
至5个正确答案,只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高
B、资源共享
C、运行速度快
D、存储容量大
E、逻辑判断能力强
2、计算机病毒是指。
A、编制有错误的计算机程序
B、设计不完善的计算机程序
C、计算机的程序已被破坏
D、以危害系统为目的的特殊的计算机程序
E、没有经过编译的计算机程序
3、在各种查找算法中,平均查找长度（与关键字比较次数的期望值）与查找表中元素个
数n无关的查找方法是____。
A.顺序查找
B.散列查找
C.折半查找
D.动态查找E、二分查找
4、下列各数中最大的是____。
A、11010110.0101（二进制）
B、D6.53（十六进制）
C、214.32（十进制）
D、326.25（八进制）
E、23.26（三十二进制）
5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll代码值是
A）34HB）54HC）24HD）64HE）74H
6、若一台计算机的字长为32位,则表明该机器___。
A.能处理的数值最大为4位十进制数
B.能处理的数值最多为4个字节
C.在CPU中能够作为一个整体加以处理的二进制数据为4个字节
D.在CPU中运算的结果最大为232
E.表示计算机的时钟脉冲
7、编译程序和解释程序是两类高级语言翻译程序,它们的根本区别在于__。
A.是否进行优化处理
B.执行效率不同
C.对源程序中的错误处理不同
D.是否形成目标程序
E.编写方式不同
8、在字符串“abcde”中有___个子串C
A.14
B.15
C.16
D.17
E.18
9、假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为。
A、ABCDEFGHIJ
B、ABDEGHJCFI
C、ABDEGHJFIC
D、ABDEGJHCFI
E、ABEDGHCJFI
10、某硬盘中共有9个盘片,16个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每扇区为512字节,则该硬盘的存储容量为。
A、590.6MB
B、9225MB
C、1050MB
D、1101MB
E、1200M
11、以下属于文件管理的是（）
A.删除文件
B.拷贝文件
C.移动文件
D.运行文件E、剪切文件
12、图标是Windows操作系统中的一个重要概念,它表示Windows的对象。
它可以指___。
A、文档或文件夹
B、应用程序
C、设备或其它的计算机
D、系统文件
E、以上都不正确
13、发送电子邮件可包含的信息有:
A、文字
B、图片
C、声音
D、程序
E、视频
14、下列哪些是属于内存储器:
A、硬盘
B、RAM
C、ROM
D、CACHE
E、光盘
15、计算机中声音、图形图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:
①BMP②AIF③JPG④WAV⑤GIF⑥VOC其中,表示声音文件的有___,
A、①②
B、③⑤
C、④⑥
D、②④⑥
E、②③④
16、以下数据结构中哪些不是线性结构?
A、有向图
B、栈
C、线索二叉树
D、B树
E、队列
17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的互连设备应该是:
A、中继器
B、网桥
C、网卡
D、路由器
E、调制解调器
18、软件测试中,发现错误产生的原因依赖于所使用的调试策略,而主要的调试方法包括了:
A、试探法
B、回溯法、
C、演绎法
D、归纳法
E、平均法
19、不能将高级语言源程序转换成目标程序的是
A、调试程序
B、解释程序
C、编译程序
D、编辑程序
E、目标程序
20、设二维数组F的行下标为1至5,列下标为0至8,F的每个数据元素均占4个字节。
在按行存贮的情况下,已知数据元素F[2,2]的第一个字节是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为A和,
A、1088
B、1084
C、1092
D、1120
E、1124
二、填空题:
共2题,第一题5分,第二题5分,共计10分。
1、十位数abcdefghij,其中不同的字母表示不同的数字。
a是1的倍数,两位数ab是2的倍数,三位数abc是3的倍数,四位数abcd是4的倍数,……,十位数abcdefghij是10的倍数,则这个十位数是________。
2、若今天是星期六,从今天起102001天后的那一天是星期______。
三、程序阅读理解题:
共4题,每题8分,共计32分。
1、PROGRAMexarm（output）;
VARx,y,x:
integer;
PROEDUREsilly（x:
integer;VARy:
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.
输出结果为:
2、有下面程序段
FORI:
=1TO3DO
BEGIN
FORJ:
=1TO3DO
BEGIN
IFI=3THENA[I,J]:
=A[I-1,A[I-1,J]]+1ELSEA[I,J]=J;
WRITE（A[I,J]:
2）
END;
WRITELN
END
该程序的执行结果是:
3、PROGRAMTEST（INPUT,OUTPUT）;
VARA,B,C:
INTEGER;
PROCEDUREP（VARX:
INTEGER;Y:
INTEGER）;
VARM,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
运行结果为:
4、PROGRAMEXAM（INPUT,OUTPUT）;
VARA:
ARRAY[1..6]OFINTEGER;
I,J,K:
INTEGER;
BEGIN
FORI:
=1TO6DO
READ（A[I]）;
READLN;
FORI:
=1TO6DO
BEGIN
IFI=1THENK:
=1
ELSEK:
=8-I;
FORJ:
=1TO6DO
BEGIN
WRITE（A[K]:
2）;
IFK=6THENK:
=1
ELSEK:
=K+1;
END;
WRITELN
END
END
输入:
814256
输出结果为:
四、程序完善题:
共2题,每题14分,共计28分。
1、对给定的10个国家名,按其字母的顺序输出。
程序如下:
programex8_3;
vari,j,k:
integer;
t:
string[20];
cname:
array[1..10]ofstring[20];
begin
fori:
=1to10doreadln（cname[i]）;
fori:
=1to9do
begin
（1）;
forj:
=i+1to10do
ifcname[k]>cname[j]then
（2）;
（3）;cname[i]:
=cname[k];cname[k]:
=t;
end;
fori:
=1to10dowriteln（cname[i]）;
end.
2、编制用筛法求1-n（n≤200）以内素数的程序。
分析:
由希腊著名数学家埃拉托色尼提出的所谓“筛法”,步骤如下:
①将所有候选数放入筛中;
②找筛中最小数（必为素数）next,放入集合primes中;
③将next的所有倍数从筛中筛去;
④重复②~④直到筛空。
编程时,用集合变量sieve表示筛子,用集合primes存放所有素数。
源程序如下:
programex10_3;
constn=200;
varsieve,primes:
setof2..n;
next,j:
integer;
begin
sieve:
=[2..n];{将所有候选数放入筛中}
primes:
=[];{素数集合置空}
next:
=2;
repeat
{找筛sieve中最小一个数}
whilenot（nextinsieve）and（next<=n）donext:
=succ（next）;
（4）;{将最小数放入素数集合中}{将这个素数的倍数从筛中删去}
j:
=next;
whilej<=ndo
begin
（5）;
（6）;
end
untilsieve=[];
j:
=0;
fornext:
=2tondo{打印出所有素数}
ifnextinprimesthen
begin
write（next:
5）;
（7）;
ifjmod10=0thenwriteln;
end;
writeln;
end.
升级会员 