2012年安吉县初中信息学竞赛试题

或者 126 双鞋子。如果买的衣服、裤子和鞋子的数量不统一，就会因没法配套而造成浪费，你可
不想因此而破坏你办事高效的形象。经过计算后你发现可以买到同样多的衣服、裤子和鞋子，并
且正好花光身上的钱。问：你买了多少套鞋服呢？
▴
2. “������!”叫做 ������ 的阶乘，������! = ������(������ − 1)(������ − 2) × ⋯ × 3 × 2 × 1。问：35! 的末尾有
end.
输入：Dw#Wkh#Crr!
输出：
▴
四. 完善程序：第 1 题每空 2 分；第 2 题每空 3 分；共 28 分。
1. 【史密斯数】史密斯数是美国数学家发现的一种有趣的数：把这个数各个位置上的数字相加的结 果，等于它的所有素数因子的每个数字相加的结果。如 9924 就是一个史密斯数，它质因数分解 的结果是 9924 = 2 ∗ 2 ∗ 3 ∗ 827，而 9 + 9 + 2 + 4 = 2 + 2 + 3 + 8 + 2 + 7。以下程序输出不大于 ������(������ ≥ 1) 的所有斯密斯数。自定义函数 ������(������) 可以求出整数 ������ 的各个位置上的数字之和；自定义 函数 ������(������) 可以对 ������ 进行质因子分解，并求出质因子各个位置上的数字之和。
function crypt(c:char):char; begin
case c of 'a'..'z': crypt:=decrypt(c, LC); 'A'..'Z': crypt:=decrypt(c, UC); '#': crypt:=' ';
else crypt:=c;
end; end;
begin readln(s); for i:=1 to length(s) do write(crypt(s[i]));
(▴) (▴)
9. 计算机网络协议是指通信双方为了正常通信而预先规定的一组规则、约定和标准。上网浏览网页
时使用到的主要协议是：
(▴)
(A) TCP
(B) SMTP
(C) FTP
(D) HTTP
初中组 第 1 页 (共 7 页)
10. 下列有关算法的理解，不⋅ 正⋅ 确⋅ 的是： (A) 计算机算法必须要有结果输出 (B) 算法的每一步必须是明确的、无异议的 (C) 对于 Pascal 的标准函数 sqrt(x)，如下调用“y:=sqrt(sqrt(x+1));”就是一种递归调用 (D) 同非递归算法相比，解决同一个问题，递归算法占用的资源一般会更多
在数组的几号位置？
(▴)
(A) 2k
(B) 2k+1
(C) k div 2
(D) (k+1) div 2
初中组 第 2 页 (共 7 页)
20. 下列图中，不⋅ 能⋅ 用“一笔画”（经过每条边一次且仅一次）画出的图是：
(A) 图 20.1
(B) 图 20.2
(C) 图 20.3
(D) 图 20.4
初中组 第 5 页 (共 7 页)
program ywnoip05;
var
i,max:integer;
function f(x:integer):integer;
begin
①
;
while x>0 do
begin
f:=
②
;
x:=x div 10; end; end;
function g(x:integer):integer;
输入：1 3 -4
输出：
▴
初中组 第 3 页 (共 7 页)
2. program ywnoip02 ; var x,y,z,max:longint; begin readln(max); x:=0; y:=1; repeat z:=x+y; x:=y; y:=z; if z mod 2=0 then write(z,' '); until (x+y)>max; end.
(▴)
v5 v4
v6
v7
v3
v1 v2
图20.1
v5 v4
v5 v4
v6
v7
v3
v6
v7
v3
v1 v2
图20.2
第20题图
v1 v2
图20.3
v5 v4
v6
v7
v3
v1 v2
图20.4
二. 问题求解题：共 2 小题，每题 5 分, 共 10 分。写出最终结果即可，无需验算步骤。
1. 班里委托你去买体操比赛要用的鞋服。到了服装店你发现带的钱只能买 70 件衣服和 70 条裤子，
14. 数组在计算机内存中一般是按行优先的次序顺序连续存放的，如有以下 Pascal 数组定义：
a : array[0..5,0..6] of integer;
已知 a[0,0] 的起始地址是 1000，则 a[5,5] 的起始地址是：
(A) 1082
(B) 1080
(C) 1068
(D) 1066
输入：12 32 1 24 458 24 457 17 18 39 100 171 212
输出：
▴
初中组 第 4 页 (共 7 页)
4. program ywnoip04 ; const step=23; UC = ' ABCDEFGHIJKLMNOPQRSTUVWXYZ '; LC = ' abcdefghijklmnopqrstuvwxyz '; var s:string; i:integer; function decrypt(c:char; s:string):char; var tmp ,p: integer ; begin p:=pos(c, s); tmp:=(p+step) mod 26; if tmp>0 then decrypt:=s[tmp] else decrypt:=s[26]; end;
var
k,n:integer;
begin
k:=2; g:=0; n:=x;
repeat
while x mod k=0 do
begin
g:=
③
;
x:=x div k;
end;
inc(k);
until k*k>n;
if
④
then g:=
⑤
;
end;
begin readln(max); for i:=2 to max do if f(i)=g(i) then write(i,' ');
6. 关于网页中的超链接，下列说法正确的是： (A) 超链接的 HTML 标志是 <a> (B) 一张网页只能包含一个超链接 (C) 将网页保存问文本文件后，超链接依然存在 (D) 超链接的对象只能是另一张网页
(▴)
7. 下面列出的文件，不⋅ 能⋅ 用 Windows 附件中画图程序打开的是：
(A) apple.bmp
(D) Linux
来自百度文库
(▴)
5. 下列关于计算机病毒的描述中，正确的是：
(▴)
(A) 如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒
(B) 如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒
(C) 计算机病毒实质上是一段计算机程序
(D) 计算机病毒只能通过计算机网络传播
(B) banana.jpg
(C) orange.raw
(D) pear.png
8. 下列说法中，错⋅ 误⋅ 的是： (A) CPU 的基本功能是执行指令 (B) 控制器的基本功能实现算术运算和逻辑运算 (C) 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 (D) 第一台具有存储程序功能的计算机是 EDVAC
２０１２年安吉县青少年信息学竞赛试卷
（初中组 Pascal 语言 两小时完成）
•• 全部试题答案均答在答题纸上，写在试卷上无效 ••
一. 单项选择题：共 20 小题，每题 1.5 分, 共 30 分。每题有⋅ 且⋅ 仅⋅ 有⋅ 一⋅ 个⋅ 正确答案。
1. 与十六进制数 D7 等值的二进制数是：
(A) 11010111
情况下的查找次数分别是：
(▴)
(A) 1024、10
(B) 1、10
(C) 1024、1024
(D) 1024、1
17. 如图所示的一棵二叉树，其中序遍历的结果是： (A) D、F、B、A、G、E、H、I、C (B) D、F、B、A、C、G、E、H、I (C) D、F、B、A、C、E、G、H、I (D) D、F、B、G、I、H、E、C、A
输入：200
输出：
▴
3. program ywnoip03 ; const maxn=5000; var a:array[0..maxn] of integer; i ,n ,k ,mid ,x: integer ; median:real; begin read(n); fillchar(a,sizeof(a),0); a[0]:=32767; for i:=1 to n do begin read(x); k:=i; while a[k]<x do begin a[k+1]:=a[k]; dec(k); end; a[k+1]:=x; end; mid:=n div 2; if n mod 2=0 then median :=( a[ mid ]+ a[ mid +1])/2 else median:=a[mid]; writeln(median:2:2); end.
▴
个零。
如 8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40320，8! 的末尾有 1 个零。
三. 阅读程序写结果：共 4 小题，每题 8 分, 共 32 分。
1. program ywnoip01 ; var x,y,z,d,tmp:real; begin readln(x,y,z); if x<>0 then begin d:=y*y-4*x*z; if d>0 then begin tmp:=sqrt(d); write(-(y+tmp)/x/2:2:2); write(' '); writeln (( tmp -y )/ x /2:2:2); end; if d=0 then writeln(-y/x/2:2:2); end; end.
(B) 11100111
(C) 11011110
(D) 11101110
(▴)
2. 目前，国际上普遍采用的一种字符编码是 ASCII 码（中文名称：美国信息交换标准码），它的特
点是右边 7 位二进制数是有效位，而最左边 1 位是二进制零。有一个扩展名为 txt 的纯文本文件， 仅包含了 100 个英文字母，20 个标点符号和 80 个空格，那么它在所占据的空间是： ( ▴ )
(▴)
(A) sqrt(a+1)
(B) trunc(a / b)
(C) round(a / b)
(D) c div a + b
13. 五个数字进栈的顺序依次为 1、2、3、4、5，则下列序列中不⋅ 可⋅ 能⋅ 是出栈序列的是： ( ▴ ) (A) 2、3、4、1、5 (B) 5、4、1、3、2 (C) 2、3、1、4、5 (D) 1、5、4、3、2
(▴)
15. 对于一组数 {6、13、27、29、52、27、81}，现要对其从小到大排序，采用下列哪种排序算法，
其所花费的比⋅ 较⋅ 次⋅ 数⋅ 最少： (A) 选择排序
(▴)
(B) 冒泡排序
(C) 插入排序
(D) 前面三种算法的比较次数一样多
16. 已知一个顺序表由 1024 个从小到大排列的整数组成，那么依次采用顺序查找和二分查找，最坏
(▴)
11. 在 Pascal 程序中，我们可以用下列哪个语句来强制退出整个循环？
(A) repeat
(B) end
(C) break
(D) continue
(▴)
12. 在 Pascal 表达式中，变量 a 的初始值是 24，变量 b 的初始值是 5，变量 c 的初始值是 3。下列哪
个表达式的运算值和其他不一样？
(▴)
A
B
C
D
E
18. 某棵树共有 16 个结点，根结点所在位置是第 1 层，那么这棵树的高度
最高是几层？
(▴)
(A) 16
(B) 17
(C) 4
(D) 5
F
GH
第17 题图
I
19. 完全二叉树的顺序存储方案是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结
构的数组中。假定根结点存放在数组的 1 号位置，则 k 号结点的右孩子如果存在的话，应当存放
(A) 200B
(B) 200KB
(C) 120B
(D) 120KB
3. 下列计算机设备中，属于存储设备的是：
(A) 键盘
(B) RAM
(C) 显示器
(D) CPU
(▴)
4. 下面是计算机操作系统的是：
(A) Free Pascal
(B) Adobe Photoshop (C) Microsoft Excel