义乌市小学信息学奥林匹克竞赛试题
（小学组 pascal语言二小时完毕）姓名：
一、单选（每题1.5分共30分）
1、与十进制数29等值二进制数是（A ）
A． 11101    B.11001    C.10111    D.11011
2、右图是一张黑白两位图，如果使用0表达白，1表达黑那么
这幅黑白两位置相应二进制编码为（B ）
A．0100011    B.1011100    C.1000011    D.0100001
3、上题中黑白两位置如果要在计算机内部完整地保存，在不进行压缩前提下，至少需要多少存储空间（C）
A． 8Byte    B. 8KB    C. 8bit    D.8MB
4、下列计算机设备中，属于存储设备是（B）
A．键盘  B.RAM    C.显示屏  D.CPU
5、下列选项中，对计算机运营速度快慢没有影响是：（D）
A．CPU    B.内在  C.硬盘缓存  D.显示屏屏幕尺寸
6、下面是计算机操作系统是（D）
A．Free Pascal B.Adobe Photoshop    C.Microsoft Word    D.Linux
7、下列关于计算机病毒描述中，对的是（C）
A．如果某人有感冒病毒，那么她使用计算机就有也许感染病毒，并最后发展为计算机病毒
B.如果计算机在生产厂家组装时周边环境不好（有灰尘等），计算机就会有计算机病毒
C.计算机病毒实质上是一段计算机程序
D.计算机病毒只能通过计算机网络传播
8、关于网页中超链接，下列说法对的是：（A）
A．超链接HTML标志是<a>    B.一张网页只能包括一种超链接
C. 将网页保存为文本文献后，超链接依然存在
D.超链接对象只能是另一张网页。
9、下面列出文献，不能用windows附件中画图程序打开是（C）
A．apple.bmp    B.banana.jpg    C.orange.raw    D.pear.png
10、关于论述，对的是（B）
A．发送方和接受方必要同步开机才干传送
B.打开附件也许会传染计算机病毒
C.同一种E－Mail帐号不能同步设立在多台计算机上
D.发送是，接受方地址不能与发送方相似。
11、为了能在Internet上浏览网页，需要在咱们电脑上安装浏览器，国产如360安全浏览器，腾讯TT浏览器。下列不属于浏览器软件是（D）
pascal语言难学吗A．Internet Explorer    B.Google Chrome    C.Opera    D.Fireworks
12、下列关于算法理解，不对的是（C）
A．计算机算法必要要有成果输出
B.算法每一步必要是明确、无异议
C.对于顺序构造、选取构造、循环构造这三种算法流程，解决同一种问题只能用一种构造
D.递归算法就是在某个过程或函数中，自己调用了自己。
13、若变量a值是13，b值是100，x值是8。下列各表达式中，成果是true是（C）
A．’a’>’x’  B.(a>=b) and (a<>x)
C. (a-b)>x or x>(b div a)
D.(b div a)*a=b or (b div x)*x=b
14、在pascal表达式中，变量 a初始值是24，变量b初始值是5，变量 c初始值是3。下列哪个表达式运算值和其她不同样？（B）
A．sqrt(a+1)    B.trunc(a/b)    C.round(a/b)    D.c div a +b
15、数组在计算机内在中普通是按行优先顺序持续存储，对于二维数组a[1..5,1..9]，每个元素占两个字节，已知a[1,1]起始地址是1000，则a[5，5]起始地址是：（B）
A．1082    B.1080    C.1068    D.1066
16、对于一组数{6、13、27、29、52、27、81}，现要对其从小到大排序，采用纯粹冒泡排序算法，需要两两比较次数是（B）
A．42次  B.21次  C.49次  D.2次
17、已知一种顺序表由128个从小到大排列整数构成，那么依次采用顺序查算法，最坏状况下查次数是（A）
A．128    B.64    C.7    D.10
18、地面上有标号为A、B、C三根细柱，一开始A柱上穿有5个直径相似中间有孔圆盘，从上到下依次编号为1，2，3，4，5，将A柱上盘子通过B柱移入C柱，也可以在B柱上暂存，但最后都要移入C柱。每次只能移动一种盘（不能各种盘叠在一起移）。那么C柱上盘子从下到上编号不也许浮现是（D）
A．1 2 3 4 5    B.5 4 3 2 1      C.1 4 5 3 2    D.1 5 4 2 3
19、满二叉树一种特殊二叉树，它除了最底下一层结点没有任何子结点外其她所
有节点均有两个儿子结点，如右图是一颗3层满二叉树。那么，一棵有5层满二
叉树，一共有几种结点？（C）
A．15    B.16    C.31    D.31
20、下列图中，不能用“一笔画”（通过每条边一次且仅一次）画出图是：（B）
A．图20.1    B.图20.2    C.图20.3    D.图20.4
二、问题求解（每题5分，共10分）
1、某酒店共有9层楼，除第一层安排大堂和餐厅、第七层安排会议室以外，别的楼层都是客房。每个客房编号是一种三位数：第一位表达楼层号，第二、第三位表达房间号，房间号从1开始。如801就表达八楼第1个房间，844表达八楼第44个房间……用这种编号办法最多可以标记    693个房间。
2、“完全二叉树”又是此外一种特殊二叉树，这种二叉树除最后一层外，别的层结点个数也都
达到最大；而最后一层所有结点都分布在左边持续位置上。例如下图中图2.1是完全二叉树，图2.3不是。完全二叉树可以用一种数组来保存，图2.1完全二叉树各结点相应数组元素如图2.2所示。
由此咱们可以计算：倘若第k个结点右孩子如果存在话，应当放在数组第23 号位置。
三、阅读程序（每题8分，共32分）
1、
program ywnoip01;
var
x,y,z:longint;
begin
readln(x,y);
x:=x+y;
y:=x-y;
x:=x-y;
writeln(x,’’,y);
end.
输入：37  19
输出：19  37
2、
program ywnoip02;
var
sum,max:longint;
begin
readln(max);
sum:=0;
for i:=1 to max do
begin
if i mod 2=0 then
sum:sum+i;
end;
writeln(sum);
end.
输入：200
输出：10100
3、
program ywnoip03;
var
n:integer;
function f(n:integer):longint;
begin
if n=0 then
f:=1
else if n<0 then
f:=f(n+1)-n
else
f:=f(n-1)-n
end;

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。