loading第四届绍兴市少儿信息学竞赛试卷 （PASCAL版）
第四届绍兴市少儿信息学奥林匹克竞赛试题
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。共30分）
1）现有的计算机都是采用（ ）提出的存储程序和二进制的原理制造的。 A) 图灵 B) 冯。诺伊曼 C) 爱因斯坦 D) 布尔 2）计算机的存储系统中，能被CPU直接存取的是（ ）。
A) 内存储器 B) 磁盘存储器 C) CD—ROM D) 外存储器 3）下列可选项中，都是硬件的是（ ）。
A) Windows、ROM和CPU B) WPS、RAM和显示器 C) ROM、RAM和Pascal D) 硬盘、光盘和软盘
4）应用软件是专业人员为各种应用目的而编制的程序，以下（ ）是应用软件。
A) 操作系统 B) 文字处理软件 C) 数据库管理系统 D)语言处理系统 5）以下是关于计算机病毒的说法，不正确的是（ ）
A) 病毒属于计算机软件 B) 病毒属于硬件 C) 病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 D) 若软盘上染上病毒，格式化软盘可以清除病毒 6）计算机网络的最大优点是（ ）
A) 资源共享 B) 运算速度加快 C) 计算机精度提高 D) 内存容量增大 7）计算机网络中，互连的各种数据终端，是按（ ）相互通信。
A) 网络协议 B)连线 C) 以太网 D)数据格式 8）电子邮件的邮箱（ ）。
A) 在ISP的服务器上 B) 在你申请的网站的服务器上 C)在Outlook Express里 D)在Outlook Express里的电脑里 9）与十六进制3D相等的数是（ ）。
A) 60 B) （00111110）2 C) （76）8 D) （00111101）2 10）WINDOWS中，不能在显示属性中设置的是（ ）。
A) 屏幕刷新率 B)屏幕保护程序 C) 系统日期 D) 墙纸的设置
11）给定队列的入队顺序1，2，3，共有几种可能的出队序列（ ）。A)3 B) 2 C) 1 D)4 12）如果一棵满二叉树有n 个叶结点，则这棵树的结点总数为（ ）。
主办：绍兴市科协、绍兴市教育局 承办：绍兴科技馆、绍兴市电教馆（2006年12月） - 1 -
第四届绍兴市少儿信息学竞赛试卷 （PASCAL版）
A) 2n B) 2n-1 C)2n+1 D) n2-1 13）下列哪个选项不是程序设计的基本控制结构（ ）。
A) 顺序结构 B) 分支结构 C) 循环结构 D) 数据结构 14）在PASCAL程序设计中，我们可以利用（ ）语句使程序终止运行。 A) halt B) end C) break D) quit
15）产生100到300之间的随机整数（Random），且包含100、300两个整数的表达式是（ ）。 A) random(100)+200 B) random(200)+100 C) random(201)+100 D) random(300)
二．问题求解：（5＋5＝10分）
1．一个栈的进栈序列为1，2，3，4，请问，出栈序列一共有多少种？
2．绍兴市信息学竞赛临近，某校组队参加竞赛，要从12名学生中选4名参加比赛，其中少儿组2名，初中组2名，请问共有几种组队方法？
三．阅读程序并写出运行结果（7＋7＋8＋8＝30分。）
1．program test01; var x,y,:integer; begin readln(x,y); x:=x+y; y:=x-y; x:=x-y; write(x, ‘ ’,y);
end. 输入：3 7 输出：
2．program test02;
var x:longint; n,i:integer; begin readln(n);
主办：绍兴市科协、绍兴市教育局 承办：绍兴科技馆、绍兴市电教馆（2006年12月） - 2 -
第四届绍兴市少儿信息学竞赛试卷 （PASCAL版）
x:=1;
for i:=1 to n do x:=x*i; writeln(x);
end. 输入：8 输出：
3.program test03;
function f(n:integer):integer;
begin
if n=0 then f:=1
else if n<0 then f:=f(n+1)+3 else f:=f(n-1)-2; end; begin
writeln(f(f(2)));
end. 输出：
4．program test04;
var i,j,a:longint; s:array[1..32] of longint; begin readln(a); j:=0;
while a<>0 do begin inc(j); s[j]:=a mod 2; a:=a div 2; end;
if j=0 then write(0) else
主办：绍兴市科协、绍兴市教育局 承办：绍兴科技馆、绍兴市电教馆（2006年12月） - 3 -
第四届绍兴市少儿信息学竞赛试卷 （PASCAL版）
for i:=j downto 1 do write(s[i]);
end. 输入：58 输出：
四．完善程序（根据问题要求和已有程序，在空格处填入适当的语句或符号，使程序完整。每空3分，共30分。） 1．贪心的武松 【问题描述】
曾经因打虎而闻名的武松在X年后接到了景阳岗动物园的求助信，信上说：最近我们动物园逃跑了几只老虎，请您把它们抓回来，谢谢！
武松接到信之后立刻上了山。正当他到半山腰时，突然跳出n只猛虎来。每只老虎都有一块虎牌，牌上写的是每一只虎最大拥有的体力，当武松与老虎PK时，若老虎的体力先用完，那么老虎over，否则武松over，求武松在over之前最多能干掉几只老虎？
【输入】第一行两个数字n（老虎的只数），m（武松的体力）。第二行n个数字，分别表示每只老虎的体力（每只虎的体力按从小到大排列）。 【输出】一行，最多能干掉的老虎数。 【样例输入】 【样例输出】 3 6 2 1 3 9
请完善下列程序：
program test05;
var n,m,i,num:integer; a:array[1..100] of integer; begin
fillchar(a,sizeof(a),0); read(n,m); for i:=1 to n do read( ① ) num:=0; i:=1;
while (m>0) and ( ② ) do
主办：绍兴市科协、绍兴市教育局 承办：绍兴科技馆、绍兴市电教馆（2006年12月） - 4 -