2016余姚市小学生程序设计竞赛初赛试题

2016年余姚市小学生程序设计竞赛初赛试题

（Pascal语言二小时完成）

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

一．单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。）

1、字符在计算机内部是连续表示的，字符“T”的ASCII码对应的二进制数为1010100，则大写字符“R”的ASCII码对应的二进制是( )

A) 1010101 B) 1010000 C) 1010010 D) 1000111

2、用一个字节表示整数，则11和-11在计算机内部分别表示为（）

A) 00001011 10001010 B) 00001011 11110101

C) 11110101 11110100 D) 00001011 11110110

3、运算器是（）的重要组成部分。

A) 硬盘B) 主板C) 内存D) 中央处理器（CPU）

4、在外部设备中，扫描仪属于（）。

A) 输入设备B) 输出设备C) 辅（外）存储器D) 主（内）存储器

5、每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）

A) 8 B) 16 C) 128 D) 256

6、下列软件中是计算机操作系统的是：

A) Excel B) Linux C) Word D) Safari

7、下面哪个是即时通讯工具( )

A) 微信B) 推特Twitter C) 微博D) 脸谱facebook

8、下列软件不能用于浏览网页的是( )

A) Safari B) Internet Explorer C) MySQL D)Google Chrome

9、下列说法中，错误的是( )。

A)程序是指令的序列，它有三种结构：顺序、分支和循环。

B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C)中央处理器CPU内部有寄存器组，用来存储数据。

D)不同厂家生产的CPU所能处理的指令集一定相同。

10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的酷睿处理器一次能处理64个信息位，相当于（）字节。

A) 8个B) 1 个C) 16个D) 2个

11、以下运算结果为False的是（）

A) 5>5 B) (5>=4) and (7<=7) C) not (False) D) (6<4) or(5>=5)

12、下列说法中正确的是( ) 。

A) 计算机体积越大,其功能就越强

B) CPU的主频越高,其运行速度越快

C) 两个显示器屏幕大小相同,则它们的分辨率必定相同

D) 点阵打印机的针数越多,则能打印的汉字字体越多

13、将十进制数0.5转化成十六进制数：(0.5)10=( ) 16.

A) 0.1 B) 0.75 C) 0.8 D) 0.25

14、一个包含n个分支结点（非叶结点）的完全二叉树，它的叶结点数目为：

A) 2n + 1 B) n C) n-1 D) n+1

15、快速排序最好情况下的算法复杂度为：

A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)

16. 有一个由1000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二

分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：

A) 1000次B) 10次C) 100次D) 500次

17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下

列哪种排序算法是不稳定的：

A) 冒泡排序B) 插入排序C) 归并排序D) 快速排序

18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他

顶点），则该图中最少有多少条有向边？

A) n B) n+1 C) n-1 D) n*(n-1)

19、现在主要使用的IP v4地址是由( ) 位二进制数码表示的。

A) 16 B) 32 C) 24 D) 8

20、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是：（）

A) 提出理想计算机数学模型，成为计算机科学理论基础

B) 是世界上第一个编写计算机程序的人

C) 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC

D) 指出计算机性能将以每两年翻一番的速度向前发展

二．问题求解（共2题，每空5分，共计10分）

1．设有一个共有6级的楼梯，某人每步可走1级，也可走2级，也可走3级，问某人从底层开始走完全部楼梯的走法共有种。（当有3级楼梯时，共有4种走法，即1+1+1,1+2,2+1,3）

2．在一个果园里，笑笑将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。笑笑决定把所有的果子合成一堆。

每一次合并，笑笑可以把任意两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。笑笑

在合并果子时总共消耗的体力等于每次合并所耗体力之和。

假定有5堆果子，每堆果子的数量为12，4，11，15，10，每个果子重量都为2，笑笑想知道最小的体力耗费值是。

三．阅读程序写结果（共4题，每题8分，共计32分）

1．

var

h,m,s,n:longint;

begin

readln(n);

h:=n div 3600;

m:=n div 60 – h*60;

s:=n mod 60;

writeln(h,’h’,m,’m’,s,’s’);

end.

输入：4096

输出：_______

2．

var

n,a,b,c,i:longint;

begin

read(n);

a:=0; b:=1; i:=1;

while i

begin

c:=a+b;

a:=b;

b:=c;

inc(i);

end;

writeln(c);

end.

输入：9

输出：_______