2014年海曙区中小学信息学竞赛初赛试题

2014年中小学信息学竞赛初赛试题

2014年中小学信息学竞赛初赛试题

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

1. 二进制数11001111转为八进制后值是（ ） （A）207 （B）217 （C）317

（D）327

2. 在计算机系统中，数值一律用补码来表示（存储）。 那么在Free Pascal的中，-15用shortint变量类型存储在计算机内，其二进制编码为：（ ） （A）10001111 （B）00001111 （C）11110000 （D）11110001

3. 如果x=5,y=6，则下列表达式的值为True的是（ ） （A）x=y （B）x>=y （C）(x>6) or (y<5) （D）(x>=5) and (y<=6)

4. 一台计算机的内存容量是4GB，那么4GB =（ ）字节。 （A）4*1000 （B）4*1024 （C）4*1024*1024 （D）4*1024*1024*1024

5．已知二维数组定义a:array[0..100,0..3] of real;则数组a需要存储空间的字节数是（ ） （A）1212 （B）2424 （C）3636 （D）2400

6. 在Free Pascal中产生一个随机整数赋给R，要求100≤R≤200，正确的语句是（ ） （A）R:=random(200)+100 （B）R:=random(101)+100 （C）R:=random(99)+100 （D）R:=random(100)+100

7．IPv6是用于替代现行版本IPv4的下一代IP协议，其中IPv6地址长度为（ ） （A）32位 （B）64位 （C）128位 （D）256位

8. 以下关于防火墙系统描述不正确的是（ ）

（A）可以保护内部网中的信息、资源不受来自因特网中非法用户的侵犯 （B）控制和防止内部网中有价值的数据流入因特网 （C）控制和防止来自因特网的无用垃圾数据流入内部网 （D）检测和识别内部网中未授权访问或异常现象

9. 计算机界最负盛名、最崇高的一个奖项，对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖，有“计算机界的诺贝尔奖”之称，其奖项名称取自（ ） （A）比尔·盖茨 （B）冯·诺依曼 （C）戈登·摩尔 （D）阿兰·麦席森·图灵

第 1 页 共 8 页

2014年中小学信息学竞赛初赛试题

10. HTML指的是 ( ) （A）超文本标记语言 （C）高级程序设计语言

（B）低级程序设计语言

（D）面向对象的网页设计语言

11. 苹果手机iPhone使用的操作系统是（ ） （A）iOS （B）Android （C）Symbian

12．下列语句在Free Pascal中不合法的是（ ） （A）s:=copy(‘abcdefg’,3,30); （B）x:=ord(5=3);

（C）i:=(33 xor 5) and (3<5); （D）val(‘3’,x);

13. 有以下的程序段：

k:=0;

for i:=1 to n-1 do

for j:=n downto i+1 do

if a[j]>a[j-1] then inc(k);

writeln(k);

当n=10时，运行该程段，输出k值的最大值是( ) （A）10 （B） 45 （C）55

14．以下程序段

（D）Windows Phone

（D）100

for i:=1 to n do begin

h:=1;r:=n;m:=(h+r) div 2;

while (h<=r) and (a[i]<>b[m]) do begin

if a[i]>b[m] then h:=m+1 else r:=m-1; m:=(h+r) div 2; end;

if a[i]=b[m] then writeln(‘Yes’) else writeln(‘NO’);

end;

该程序段中算法的时间复杂度为( ) （A）O(logn) （B）O(nlogn) （C）O(n) （D）O(n^2)

15. 体育课的铃声响了，同学们都陆陆续续地奔向操场，按老师的要求从高到矮站成一排。每个同学来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于下面的（ ）

第 2 页 共 8 页

2014年中小学信息学竞赛初赛试题

（A）快速排序算法 （B）插入排序算法 （C）冒泡排序算法 （D）归并排序算法

16.共有10个结点的二叉树中，叶子结点最多有( ) （A）1 （B） 4 （C）5

（D）10

17．递归过程和函数调用时，处理参数和返回地址，通常使用哪种数据结构：( ) （A）队列 （B）线性表 （C）链表 （D）栈

18. 给定一个长度为5的进队序列（每个元素互不相同），一共存在的出队序列种数为：( ) （A）1 （B） 5 （C）25 （D）42

19．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ） （A）必须连续 （B）部分地址必须连续 （C）一定不连续 （D）连续不连续均可

20. 表达式A+B*C/D的后缀表达式是( ) （A）A+BC*/D （B）ABCD/*+ （C）ABC*D/+ （D）A+BCD/*

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

1． 5面不同颜色的旗，20种不同颜色的盆花，现在需要取出两面旗夹着3盆花排成一列，有多少不同方案数？

2．同一平面内有N条互不平行的直线，其中有P条直线相交于同一点，那么N条直线将这个平面共分成了多少个区域？

三、阅读程序，求程序运行输出结果（共4题，每题8分，共计32分）

第1题：

program t2014_1; var s,s1:string; i,k,n:integer; begin

s:='abbccdgggvvvvvv33333*'; i:=1; repeat

n:=1;k:=i+1;

第 3 页 共 8 页

2014年中小学信息学竞赛初赛试题

while s[i]=s[k] do begin n:=n+1;delete(s,k,1); end;

if n>1 then begin

str(n,s1);

insert(s1,s,k) end; i:=i+1;

until s[i]='*'; writeln(s); end.

第2题：

program t2014_2 var n,k:integer;

function s(n,k:integer):longint; begin

if (n

else if (k=1)or(k=n) then s:=1 else

s:=s(n-1,k-1)+k*s(n-1,k) end; begin

readln(n,k);

writeln(s(n,k)); end.

第3题：

program jb2014_3 var

f:array[0..400,0..400] of integer; n,mv,mw,v,w,x,i,j,k:integer;

function max(a,b:integer):integer; begin

max:=a;

if max

输出： 输入： 输出： 5 3 第 4 页 共 8 页