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

(▴) (▴)
9. 计算机网络协议是指通信双方为了正常通信而预先规定的一组规则、约定和标准。上网浏览网页
时使用到的主要协议是：
(▴)
(A) TCP
(B) SMTP
(C) FTP
(D) HTTP
初中组 第 1 页 (共 7 页)
10. 下列有关算法的理解，不⋅ 正⋅ 确⋅ 的是： (A) 计算机算法必须要有结果输出 (B) 算法的每一步必须是明确的、无异议的 (C) 对于 Pascal 的标准函数 sqrt(x)，如下调用“y:=sqrt(sqrt(x+1));”就是一种递归调用 (D) 同非递归算法相比，解决同一个问题，递归算法占用的资源一般会更多
(▴)
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 条裤子，
(B) 11100111
(C) 11011110
(D) 11101110
(▴)
2. 目前，国际上普遍采用的一种字符编码是 ASCII 码（中文名称：美国信息交换标准码），它的特
点是右边 7 位二进制数是有效位，而最左边 1 位是二进制零。有一个扩展名为 txt 的纯文本文件， 仅包含了 100 个英文字母，20 个标点符号和 80 个空格，那么它在所占据的空间是： ( ▴ )
输入：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.
(▴)
11. 在 Pascal 程序中，我们可以用下列哪个语句来强制退出整个循环？
(A) repeat
(B) end
(C) break
(D) continue
(▴)
12. 在 Pascal 表达式中，变量 a 的初始值是 24，变量 b 的初始值是 5，变量 c 的初始值是 3。下列哪
个表达式的运算值和其他不一样？
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]));
情况下的查找次数分别是：
(▴)
(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
(▴)
15. 对于一组数 {6、13、27、29、52、27、81}，现要对其从小到大排序，采用下列哪种排序算法，
其所花费的比⋅ 较⋅ 次⋅ 数⋅ 最少： (A) 选择排序
(▴)
(B) 冒泡排序
(C) 插入排序
(D) 前面三种算法的比较次数一样多
16. 已知一个顺序表由 1024 个从小到大排列的整数组成，那么依次采用顺序查找和二分查找，最坏
２０１２年安吉县青少年信息学竞赛试卷
（初中组 Pascal 语言 两小时完成）
•• 全部试题答案均答在答题纸上，写在试卷上无效 ••
一. 单项选择题：共 20 小题，每题 1.5 分, 共 30 分。每题有⋅ 且⋅ 仅⋅ 有⋅ 一⋅ 个⋅ 正确答案。
1. 与十六进制数 D7 等值的二进制数是：
(A) 11010111
在数组的几号位置？
(▴)
(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
(B) banana.jpg
(C) orange.raw
(D) pear.png
8. 下列说法中，错⋅ 误⋅ 的是： (A) CPU 的基本功能是执行指令 (B) 控制器的基本功能实现算术运算和逻辑运算 (C) 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元 (D) 第一台具有存储程序功能的计算机是 EDVAC
输入：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 dobeging:= Nhomakorabea③
;
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,' ');
(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
(▴)
A
B
C
D
E
18. 某棵树共有 16 个结点，根结点所在位置是第 1 层，那么这棵树的高度
最高是几层？
(▴)
(A) 16
(B) 17
(C) 4
(D) 5
F
GH
第17 题图
I
19. 完全二叉树的顺序存储方案是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结
构的数组中。假定根结点存放在数组的 1 号位置，则 k 号结点的右孩子如果存在的话，应当存放
输入：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.
(▴)
(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
▴
个零。
如 8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40320，8! 的末尾有 1 个零。
三. 阅读程序写结果：共 4 小题，每题 8 分, 共 32 分。