信息学竞赛普及组初赛模拟试题.docx

信息学竞赛普及组初赛模拟试题.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.