第30届宁波市中小学生计算机程序设计竞赛初赛小学卷试卷及参考答案

1、2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题(说明：答案请写在答题卷上。考试时间120分钟，满分100分)一、选择题(每题有且仅有一个正确答案，选对得L5分，选错、不选或 多选均不得分)1.下列不能描述鼠标性能的指标是(A)刷新率(B) CPI (C) DPI (D) UPI2.下列关于4G网络的说法中错误的是(A) TD-LTE是其中一种制式(B) FDD-LTE是其中一种制式(C) 4G是集3G与WLAN与一体(D)理论上其带宽速度可以达到 1000MB每秒3 .下列关于CES2015中Intel公司新推出

2、的CPU产品的说法中错误的是(A)是14rlm工艺芯片(B)代号为Broadwell(C)比Skylake架构更为先进(D)将首先用于笔记本和移动领域4 .15以内的正整数(包含15)互质的数共有多少对？ (a,b)和(b,a)算同一 对。(A) 71 (B) 72 (C) 73 (D) 745 .给定序列a=(5,3,2,4),每次可以交换序列中的两个数，代价为这两个数 的和。那么将a排序的最小代价是多少(A) 18 (B) 19 (C) 17 (D) 206 .一棵有根树中，每个非叶节点都有三个儿子，所有叶结点深度相同。若 这棵树中存在一条最长的路径有9个结点，则这棵树共有多少结点(A)

3、(3A5-l)/2 (B) 3八5 (C) (3A6-l)/2 (D) 3人67 .十进制数 174 转化成二进制是(A) 10011110 (B) 10010011 (C) 10110000 (D) 101011108 .已知A=True,B=False,C=Trg下列逻辑表达式中值为真的是(A) (AVC)AB (B) (AAB)V(BAC)(C) (AVC)V(AA(BVC) (D) (AAC)V(B/C)9.以下哪个顺序描述了 一个编译器(A)语法分析器，语义分析器，词法分析器，中间代码生成器， 机器无关代码优化器，代码生成器，机器有关代码优化器(B)语法分析器，语义分析器，词法分析器

4、，中间代码生成器，机器有 关代码优化器，代码生成器，机器无关代码优化器(C)词法分析器，语法分析器，语义分析器，中间代码生成器，机器无 关代码优化器，代码生成器，机器有关代码优化器(D)词法分析器，语法分析器，语义分析器，中间代码生成器，机器有 关代码优化器，代码生成器，机器无关代码优化器第1页共9页2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题10.考虑所有只由0、1、2组成的字符串。在它们构成的集合之上定义一个 布尔型函数P。现在告诉你：l)P(01)=trueo 2)若 P(x+l)=true,则 P(x+12)=true。3)若 P(0+x)=true,则 P(0+x

5、+x)=trueo 4)若 P(x+11 l+y)=true,则 P(x+2+y)=true。5)若P(x+22+y)=true,则P(x+y)=true。以上,加号为字符串的连接，x和y代表任意 由0、1、2组成的字符串。以下命题必定为真的有(A) P( 111 )=true(B) P(011112)=true(C) P(012121)=true(D) P(02)=trueIL以下哪个出栈序列不能由入栈序列(123,4,5)得到(A) (1,2,345)(B) (54,3,2,1)(C) (2,4,1,3,5)(D) (2,543,1)12 .下列最有可能会引起fre叩ascal中201错误

6、的是(A)数组越界(B)超时(C)超空间(D)代码长度太长13 .请计算下面代码的时间复杂度i:=l;while(i=n)dobeginj:=l;while(j=n)dobeginans:=ans+l ;j:=j+l;end;i:=i+j;end;(A) O(nA2) (B) O(n)14 .表达式 19shrl 的结果为(A) 9 (B) 8 (C) 0(1) (D) O(nAn) (C) 10(D) 3815 .在pascal表达式中，变量a的初始值是24,变量b的初始值是5,变量 c的初始值是3。下列哪个表达式的运算值和其他不一样(A) sqrt(a+1) (B) trunc(a/b)

7、(C) round(a/b) (D) cdiva+b16 .对于一组数6、13、27、29、52、27、81),现要对其从小到大排序， 采用纯粹的冒泡排序算法，需要两两比较次数是(A) 42 (B) 21 (C) 49 (D) 2第2页共9页2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题17 .为了使用计算机对地铁入口的安保检查过程进行处理,最适合的数据结 构为(A)栈(B)队列(C)堆(D)循环18 .下列运算符中，运算结果一定是整型数的是(A) + (B) / (C) div(D) and19 .已知存放每个integer类型的变量需要用2字节，则数组a,b ：array

8、1.10ofinteger需要的空间其字节数为(A) 40 (B) 21 (C) 20 (D) 12020 .设a:="ningbooier”,从字符串变量a中提取根ier”的函数是(A) copy(a,7,4)(B) copy (a,7,10)(C) length(a,7,4) (D) insert(a,4,7)二.问题会解(每小题5分，共10分)1 .在同一侧的房号为1、2、3、4的四间房里，分别住着来自韩国、法国、 英国和德国的四位专家。有一位记者前来采访他们，“我的房号大于德国人，且我不会说外语，也无法和邻居交流”；1 .韩国人 说：“我会说德语，但我却无法和我的邻居交流”；

9、2 .法国人说：“我会说韩 语，但我只可以和我的一个邻居交流''；3 .英国人说：“我会说我们这四个国家 的语言。”4 .德国人说：按照房号从小到大排，房间里的人的国籍分别是.2 .黑白两种棋子共3000枚，分成1000堆，每堆3枚。其中只有1枚白子的 共270堆，至少有2枚黑子的共420堆.有3枚白子的与3枚黑子的堆数相 同。问：白子共有枚第3页共9页2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题三、阅读程序写结果(每题8分，共32分)l.vara,b,c>d,n:integer;beginreadln(n);a:=ndiv 1000;b:=ndiv

10、1 OOmod 10;c:=ndiv 1 Oniod 1 0;d:=nmodl0;writeln(d*1000+c*100+b*10+a);end.r|A : 53402.Vara,b:longint;beginreadln(a.b);while(ab)dobeginif(ab)thena:=a-belseb:=b- a;end;writeln(a) ;end.A ' 100123.varlen3,ans:integer;s4：ansistring;flag:boolean;cn:longint;beginreadln(cn);while(cnO) dobeginreadln(s);len:=length(s);fori:=ltolendot:=t+slen-i+l;flag:=true;fbri:=