广东信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(一)

(本试题全部为笔试，满分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)34H B)54H C)24H D)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、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、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.

输出结果为：

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)