信息学奥林匹克联赛初赛模拟试题一普及组模拟试题及参考答案.docx
- 文档编号:1071054
- 上传时间:2022-10-16
- 格式:DOCX
- 页数:10
- 大小:29.58KB
信息学奥林匹克联赛初赛模拟试题一普及组模拟试题及参考答案.docx
《信息学奥林匹克联赛初赛模拟试题一普及组模拟试题及参考答案.docx》由会员分享,可在线阅读,更多相关《信息学奥林匹克联赛初赛模拟试题一普及组模拟试题及参考答案.docx(10页珍藏版)》请在冰豆网上搜索。
信息学奥林匹克联赛初赛模拟试题一普及组模拟试题及参考答案
信息学奥林匹克联赛初赛模拟试题一(普及组)
(本试题全部为笔试,满分100分)
试题由四部分组成:
1、选择题 2、问题求解题 3、程序阅读理解题 4、程序完善题
一、选择题:
共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
1、计算机网络最大的优点是 。
A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强
2、计算机病毒是指 。
A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏
D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序
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)64H E)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、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFI E、ABEDGHCJFI
10、某硬盘中共有9个盘片,16个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每扇区为512字节,则该硬盘的存储容量为 。
A、590.6MBB、9225MBC、1050MBD、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]]+1
ELSEA[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
输入:
8 1 4 2 5 6
输出结果为:
四、程序完善题:
共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)do
next:
=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.
信息学初赛模拟试题
(一)参考答案
一、选择题:
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
二、填空题:
1、3816547290
2、星期五程序参考:
programWhatdayisthatday;
var
c,t,i:
integer;
a,b:
array[1..2001]ofinteger;
n:
string;
begin
a[1]:
=10mod7;
fori:
=2to2001doa[i]:
=(a[i-1]*10)mod7;
b[1]:
=1;t:
=1;
fori:
=2to2001do
ifa[i]=a[1]then
begin
t:
=t+1;b[t]:
=i;
end;
c:
=b[2]-b[1];i:
=3;
whilei<=tdo
ifb[i]-b[i-1]=ctheni:
=i+1
else
beginwrite('NoAnswer');halt;end;
i:
=a[(2001modc)]-1;
caseiof
1:
n:
='Monday';
2:
n:
='Tuesday';
3:
n:
='Wednesday';
4:
n:
='Thursday';
5:
n:
='Friday';
6:
n:
='Saturday';
7:
n:
='Sunday';
end;
writeln('Itwillbe',n
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 奥林匹克 联赛 初赛 模拟 试题 普及 参考答案