第二届绍兴市少儿信息学奥林匹克竞赛试题

第二届绍兴市少儿信息学奥林匹克竞赛试题

（小学组PASCAL语言二小时完成）

●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●

一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。共30分）

1）PASCAL程序设计语言的命名，是为了纪念（）这位伟大的数学家。

A) 巴赫B) 冯.诺依曼C) 帕斯卡D) 图灵

2）一般来说，一台计算机的CPU速度越快，那么这台计算机的运行速度也越快，下列CPU 型号中，运行速度最快的是（）。

A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 586

3）美元的标识符是$，它和数字4同在一个键上，而且$在上面，数字4在下面，为了输入$这个符号，应配合使用其他的（）键。

4）一般计算机开机后总会自动启动Windows操作系统，那么这个操作系统软件安装在计算机的哪个硬件中（）？

A) 软盘B) 主板芯片C) 硬盘D) ROM

5）二进制数（1011）2对应的十进制数是（）。

A) 1011 B) 15 C) 10 D) 11

6）下列对于计算机病毒的认识中，错误的是（）。

A) 只要不从因特网上下载文件，而只在网上浏览网页、收发电子邮件是不会感染病毒的。

B) 要定期升级杀毒软件，并利用杀毒软件对计算机进行查、杀毒处理。

C) 一台接入网络的计算机，即使不进行网络的相关操作（浏览网页、收发邮件、下载文件等），也有可能被病毒感染。

D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。

7）按照网站域名的一般约定，下列网站地址中，描述错误的是（）。

A) B) www@

C) D)

8）现实生活中我们只要配备相关的硬件和软件，就可以直接通过因特网完成很多的工作，下列功能中，目前在因特网上还不能直接实现的是（）。

A) 看到对方当前的实时摄像B) 像使用电话机一样通过声音和对方聊天C) 护士通过网络往患者体内注射药水D) 通过文字和对方进行实时交流（聊天）9）下列关于计算机的说法中，错误的是（）。

A) 软件是由程序和相关的文档资料组成的B) 操作系统是一种软件

C) 一台不装任何软件的计算机不能帮助你进行文字编辑处理

D) 世界上第一台电子计算机是在德国诞生的。

10）PASCAL源程序文件的扩展名是（）。

A) .pas B) .doc C) .exe D) .pascal

11）下列描述中，不属于程序设计基本结构的是（）。

A)循环结构B)交叉结构C) 分支结构D) 顺序结构

12）在turbo pascal编程时，程序中引用下标变量的下标值不能超过定义时的范围，如果超过了，则程序在编译时会出现下列错误提示（）。

A) Constant out of range B) "]" or ".)"expected

C) Unknow identifier D) Type mismatch

13）在turbo pascal编程时，执行程序和查看程序执行结果的快捷键分别是（）。

和

14）在利用数组存储数据时，各下标变量的值在内存中是连续存放的。假定数组a的第一个变量a[1]的存储地址是0，每个a[I]需要占据二个位置（说明a[2]的开始位置是2），则变量a[50]的开始位置是多少（）。

A) 100 B) 50 C) 48 D) 98

15）下列关于树这种数据结构的说法中，正确的是（）。

A) 任何结点都有子结点和父结点B) 任何结点都必须有子结点

C) 任何结点都必须有父结点

D) 在二叉树中，每个结点可能没有子结点，有的话最多只能有二个子结点

二．问题求解：（5＋5＝10分）

1．交换次数。下列程序段用来将10个整数（从键盘输入）进行从大到小的排序，然后按这个顺序输出排序后的10个整数。问：在最坏情况下，二个整数两两交换的次数是多少？

例如，当将3个整数1、2、3（最坏情况）从大到小排序时，两两交换的次数是3次。for i:=1 to 10 do readln(a[i]);

for i:=1 to 9 do

for j:=i+1 to 10 do

if a[i]

for i:=1 to 10 do write(a[i]:3);

2．兑换硬币。小明拥有各种面值的硬币n种（假定每种面值硬币的数量都足够多），阿强手头有一张面值为x的大额纸币。阿强想把自己的纸币兑换成等额的硬币，又想使兑换所得的硬币个数最少，他想了个绝妙的方法去兑换，终于达到了自己的要求。

比如，n=3（硬币面值分别是1、3、5），x=18，则阿强兑换成3个面值为5的硬币，外加一个面值为3的硬币，用表达式表示就是3×5+1×3=18，这样兑换总共得到4个硬币。

问：现在n=3（硬币面值分别是1、6、8），x=20，则如何兑换才能使得所得的硬币总数最少，是多少？（答案包括二个部分，首先是兑换方法的表达式表示，其次是写出总共得到的硬币的数量）

三．阅读程序并写出运行结果（6＋7＋8＋9＝30分。）：

1．

program test1;

var

a,b,c,tot:integer;

begin

tot:=0;

c:=213-21*10;

b:=21-2*10;

a:=2;

tot:=tot+a+b+c;

writeln(tot);

end.

输出：

2．

PROGRAM test2;

V AR