发布时间 : 星期六 文章2015年慈溪市小学生计算机程序设计比赛初赛试题更新完毕开始阅读
2015年慈溪市小学生计算机程序设计比赛初赛试题
（pascal语言 90分钟完成）
全部试题答案均要求写在答题卷上，写在试卷上一律无效
一、单项选择题（共20题，每题1.5分，共计30分，每题有且只有一个正确答案。） 1.下列著名人物中，不是计算机相关领域专家的是 A.王选 B.图灵 C.冯诺依曼 D.屠呦呦 2.操作系统的作用是
A.把源程序译成目标程序 B.便于进行数据管理 C.控制和管理系统资源 D.实现硬件之间的连接
3.每个不同的二进制数可以表示一位学生，现要用二进制数来表示1200位学生，至少需要二进制数的位数是
A.10 B.11 C.12 D.13
4.丁丁一回到家，第一件事情就是对电脑喊一声“开机”，该台电脑就乖乖地开机了。这种现象说明了该台电脑使用的技术是
A.网络技术 B.语音识别技术 C.字符识别技术 D.自动关机技术 5.IPv4协议使用32位地址，随着其不断被分配，地址资源日趋枯竭，因此，它正逐渐被IPv6协议所取代，IPv6使用128位地址，则1个IPv6所占的字节是 A.8 B.12 C.16 D.20
6.字符“D”的ASCII码为68，则字符“Q”的ASCII码是
A.81 B.82 C.83 D.视具体的计算机而定 7.十进制算术表达式：5*512+7*64+4*8+7，运算结果用二进制表示是 A.10111110011 B.111111100101 C.111110100101 D.111111011011
8.将一组数1，3，4，7，9依次存放入数组a的1，2，3，4，5单元格中，则a[a[a[2]]+1]表达式的值是
A.3 B.5 C.7 D.9
9.某计算机硬盘容量是1T，我们将1T用字节来表示，以下选项中正确的是 A.1000*1000*1000*1000 B.1024*1024*1024
C.1024*1024*1024*1024 D.1000*1024*1024*1024 10.下列无符号数中，最小的数是
A.(1001100)2 B.(75)10 C.(114)8 D.(4C)16 11.以下各运算符中，运算优先级最低的是
A.+，-，or B.*，/ C.div，mod，and D.>=，in
12.有20只猴子顺时针围成一圈，编号分别为1至20，从1号猴子开始顺时针报数，数字从1开始数下去，1，2，3，4，……，20，21，22……，一圈又一圈，当数到数字x时停止，报数字x猴子的编号是：
A.（X-1） MOD 20 B.1+（X-1） MOD 20 C. （X+1） MOD 20-1 D.（X+1） MOD 20
13.假设A=TRUE，B=FALSE，C=TRUE，D=TRUE，逻辑运算表达式A∧B∨C∧D的值是 A.0 B.1 C.TRUE D.FALSE
14.已知每个integer类型的变量需要用2个字节的空间存放，则数组a:array[1..10,1..2] of integer需要占用的内存空间字节数是
A.40 B.80 C.100 D.200
15.设a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6，且i=1,j=2,k=3,m=4，以下选项中变量值等于
3的是
A.a[i*j] B.a[a[k-i]+3] C.a[m div j] D.a[a[j+k-2]]
16.进行在线游戏时，①用户登录；②进入在线游戏网；③选择游戏伙伴、开始游戏；④选择游戏室。以上4个环节它们正确的次序是
A.①②④③ B.②①④③ C.①②③④ D.②①③④
17.依次将1，2，3，4，5放入一个栈中，若第一个出栈元素是3，第二个出栈元素不可能的是
A.1 B.2 C.4 D.5 18.已知一个队列中有若干个数（如下图所示），最后出队列的元素是 12 5 9 67 32 队头指针 队尾指针
A.12 B.5 C.9 D.32 19.对于序列“7、5、1、9、3、6、8、4”，在不改变顺序的情况下，要使逆序对的个数减少4，应去掉序列中的一个数是
A.7 B.5 C.3 D.6 城市1 城市2 城市3 城市4 城市5 城市6 城市1 0 2 3 1 12 15 城市2 2 0 2 5 3 12 城市3 3 2 0 3 6 5 城市4 1 5 3 0 7 9 城市5 12 3 6 7 0 2 城市6 15 12 5 9 2 0 则城市1到城市6的最短距离是 Ａ．５ Ｂ．６ Ｃ．７ Ｄ．８
二、问题求解（每题2分，共计10分）
１．用0，1，1，2，2，3这六个数字共能组成________个不同的三位数。
２．有12个节点组成的有向图，关系如下图所示。可以沿着箭头方向从一节点走到另一节
点，如节点1可以走到节点2，节点2不能走到节点1。则从节点1走到节点12共有______种不同的走法。
三、阅读程序写结果（共4题，每题8分，共计32分）
1．Program cx2015pl Var
I,t,s:integer; Begin T:=0; S:=0;
For i:=-4 to 4 do Begin
T:=t+1; S:=s+t; End;
Write(’t=’，t，’s=’，s); End.
输出：____________________ 2．Program cx2015p2 Const n=7;
Var I,k,m,j:integer;
A:array[0..10]of integer; Begin
M:=10; Repeat
Read(k);j:=k mod n; A[j]:=1;m:=m-1; Until m=0; K:=0;
For i:=1 to 10 do
If a[i]=0 then k:=k+1; Write(k); End.
输入：2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 输出：________________ 3．Program cx2015p3; Var n,m,k,I,j,s,max:integer; A:array[1..100]of integer; Begin
Read(n,m,k); For i:=1 to n do
Begin
For j:=1 to m do read(a[j]);
If i=k then
For j:=1 to m+1 to Begin
If a[j]<>0 then s:=s+1 Else begin
If s>max then max:=s; S:=0; End; End; End; Write(max); End. 输入： 4 12 3
9 2 0 0 3 4 2 5 0 1 3 0 4 0 2 3 0 3 2 3 1 2 5 7 3 8 1 2 0 4 7 5 1 3 0 9 输出：_____________ 4.Program cx2015p4 var
j,n,m,i,x,y,ans:longint;
a,s,f,q:array[0..10] of longint; begin
readln(n);
for i:=1 to n do begin
read(a[i]);
s[i]:=s[i-1]+a[i]; end; read(m); x:=1; y:=2; q[x]:=0;
for i:=1 to n do begin
while q[x] while (s[q[y-1]]>s[i])and(y>x) do dec(y); q[y]:=i; inc(y); end; ans:=0; for i:=1 to n do if ans