2015年宁波市第30届中小学生计算机程序设计竞赛 初中组初赛试题
（说明：答案请写在答题卷上。考试时间120分钟，满分100分）
一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错. 有机锡化合物不选或多选均不得分）
A) 最新的商用固态硬盘（SSD），读写速度很快，均可超过500MB/s。
B) 传统的机械硬盘（HDD），价格便宜，存储容量大，但是读写速度较慢。
C) 混合硬盘（HHD）是机械硬盘和固态硬盘结合。
D) 硬盘的读写速度会越来越快，甚至超过CPU运算的速度，不再需要内存、缓存等。 2、关于计算机内存下面的说法哪个是正确的：
A) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
B) 1MB内存通常是指1024*1024*1024字节大小的内存。
C) 随机存储器（RAM）的意思是它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。图灵奖
D) 一般内存中的数据即使在断电的情况下也能保留数小时以上。
3、关于微型计算机主板下面说法哪个是正确的：
A) 现在微机主板的集成度非常高，中央处理器、显卡、声卡等都可以集成在主板上。
B) BIOS芯片，用于控制基本输入输出，就被集成在主板上。
C) 若要提高显示效果，安装的独立显卡，其数据处理和传输必须和主板相互独立。
D) 一般主板上有多个内存插槽，可以插入多条内存，但是只能接一块硬盘。
4、关于CPU下面哪个说法是不正确的：
A) CPU全称为中央处理器（或中央处理单元）。
B) CPU可以直接运行Pascal语言。
C) CPU的工艺水平越来越高，可以将集成电路中电子元器件体积做得更小，单位面积内容纳更多的电子元器件。
D) CPU工艺改进中著名的摩尔定律，最早是由Intel公司创始人之一戈登·摩尔提出的。
5、关于ASCII码和汉字编码，下面哪个说法是正确的：
A) ASCII码就是键盘上所有键的唯一编码。
B) 一个ASCII码使用一个字节的内存空间就能够存放，而汉字需要两个字节。
C) 汉字编码空间更大，包含了所有的ASCII编码。
D) ASCII是第二代ASC码的意思，而简体中文一般使用GB2312编码。
6、下列软件中是操作系统的是：
A) Word B) PDF Reader C) Android D) WPS
7、关于互联网，下面的说法哪一个是正确的：
A) 新一代互联网使用的IPv6标准是IPv4标准的升级与补充，使用64位二进制表示。
热带雨林事件B) 互联网的入网域名指向主机IP地址，一个域名可以指向多个IP。
C) IPv6标准也可以和使用IPv4标准的主机相互通信。
D) IPv6只是一个理想模型，还未开始使用。
8、关于HTML下面哪种说法是正确的：
A） HTML实现了文本、图形、声音乃至视频信息的统一编码。
B） 最新的HTML标准为HTML5，是HTML的第五次重大修改。
C） HTML全称为超文本传输协议。
D） HTML本身只能做出静态效果，动态效果必须借助Flash来实现。
9、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合，一般由高级程序设计语言编译生成。关于机器语言，下面哪个说法是正确的： A) 同一个机器语言指令集在不同型号的计算机上不通用。
B) 机器语言直接交给CPU运行，因此使用机器语言编写程序代码更短，速度更快。
C) 机器语言的指令集合中加入注释，会使得文件变长，运行速度变慢。
D) 以上说法都不对。
10、已知大写字母A的ASCII编码为65（十进制），则十进制70表示ASCII码中的字符为：
A) D B) E C) F D) G
11、若根节点的深度为1，1024个节点的二叉树，深度最少是
A) 9 B)10 C) 11 D) 12
12、有六个元素ABCDEF 从左至右依次顺序进入队列，在进队过程中会有元素从队首出队列，且最终所有元素出队列。问下列唯一合法的出队序列？ A) EDCFAB B) ABCDEF C) CDFEBA D) BCDAEF
13、后缀表达式abc+*d-中，a=1,b=2,c=3,d=4,则该后缀表达式的值是：
A) 3 B) -1 C) 5 D) 1
14、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 5 个顶点，则它共有（ ）条边
A) 10 B) 25 C) 5 D) 4
15、深度优先搜索时，控制与记录搜索过程的数据结构是（ ）：
A) 链表 B) 队列 C) 栈 D) 散列表
16. 有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查定位一个元素。则最多需要几次比较就能确定是否存在所查的元素：
A) 2015次 B) 10次 C) 11次 D) 12次
17、在含有 2015 个元素的双向链表中查询是否存在关键字为 key 的元素，最坏情况下运行的查次数是（ ）。
A) 2014次 B) 2015次 C) 11次 D) 12次
18、一个正整数在十六进制下有200位，则它在二进制下最多可能有（ ）位。
A) 798 B) 799 C) 800 D) 801
19缝隙腐蚀、2014年美国计算机科学家莱斯利·兰波特，因提出多核与分布协作算法，获得（ ）大奖，奖金为25万美元。
A) 诺贝尔信息学奖 B) 图灵奖
C) 菲尔兹奖 D) 以上选项都不对
20、以下哪一位是目前唯一一个获得过有“计算机界的诺贝尔奖”之称的“图灵奖”的美籍华人：
A) 李政道 B) 杨振宁 C) 莫言 D) 姚期智
二、问题求解（每小题5分，共10分）
1．原字符串中任意一段连续的字符所组成的新字符串称为子串。 则字符“AAABBC”共有 不同的非空子串。
2．小明在玩一个数字游戏，他随手在纸上写下了一个三位数西华师范大学学报abc，接着将这个三位数各个数位上数字全部排列写下，依次为acb，bac，bca，cab，cba这五个数。现在，小明算出后面写下的五个数的和为1340，请你猜出小明写下的这个三位数为 。
三、阅读程序写结果（每题8分，共32分）
1．
var
a,b,c,t:longint;
begin
readln(a,b,c);
if a>b then begin t:=a; a:=b; b:=t; end;
if a>c then begin t:=a; a:=c; c:=t; end;
if b>c then begin t:=b; b:=c; c:=t; end;
writeln(a,' ',b,' ',c);
end.
2．
var n,i,ans: integer;
begin
readln(n);
ans:= 0;
for i:= 1 to n do
if (n mod i)= 0 then ans := ans+i;
writeln(ans);
end．
3．
var
n,i,j,t,ans:longint;
x,y:array[0..500] of longint;
begin
readln(n);
for i:=1 to n do
readln(x[i],y[i]);
for i:=1 to n-1 do
for j:=1 to n-i do
begin
if x[j]>x[j+1] then
begin
t:=x[j];
x[j]:=x[j+1];
x[j+1]:=t;
end;
if y[j]>y[j+1] then
begin
t:=y[j];
y[j]:=y[j+1];
y[j+1]:=t;
end;
end;
ans:=0;
中国科技馆新馆影院 for i:=1 to n do
ans:=ans+abs(i-x[i])+abs(i-y[i]);
writeln(ans);
end.
4．
var
a:array[1..20] of longint;
f:Array[0..20000]of boolean;
i,n:longint;
procedure dfs(t,sum:longint);
begin
if t>n then
begin
f[sum]:=true;
exit;
end;
dfs(t+1,sum);
dfs(t+1,sum+a[t]);
end;
begin
readln(n);
for i:=1 to n do
read(a[i]);
dfs(1 ,0);
for i:=1 to 20000 do
if not f[i] then break;
writeln(i);
end.
输入：
9
1 2 4 8 16 32 64 128 256
输出：
四．程序填空（前2空，每空2分，后8空，每空3分，共28分）
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议