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

1、2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 1 页 共 9 页2015年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题（说明：答案请写在答题卷 上。考试时间120 分钟，满分100 分）一、选择题（每题有且仅有一个正确答案，选对得 1.5分，选错、 不选或多选均不得分）1. 下列不能描述鼠标性能的指标是（a）刷新率（b）cpi （c） dpi （d）upi 2. 下列关于4g 网络的说法中错误的是（a） td-lte是其中一种制式（b）fdd-lte 是其中一种制式（c） 4g 是集 3g 与 wlan与一体（d）理论上其带宽速度可以达到1000mb 每秒

2、3. 下列关于ces2015 中 intel公司新推出的cpu产品的说法中错误的是（a）是 14nm 工艺芯片（ b）代号为broadwell （c）比 skylake架构更为先进（ d）将首先用于笔记本和移动领域4. 15以内的正整数（包含15 ）互质的数共有多少对？(a,b)和(b,a)算同一对。（a） 71 （b）72 （c）73 （ d）74 5. 给定序列a=(5,3,1,2,4)，每次可以交换序列中的两个数，代价为这两个数的和。那么将 a 排序的最小代价是多少（a） 18 （b）19 （c）17 （ d）20 6. 一棵有根树中，每个非叶节点都有三个儿子，所有叶结点深度相同。若这棵

3、树中存在一条最长的路径有9 个结点，则这棵树共有多少结点（a） (35 - 1)/2 （b）35 （c）(36 - 1)/2 （d） 36 7. 十进制数174 转化成二进制是（a） 10011110 （b）10010011 （c）10110000 （d）10101110 8. 已知 a=true,b=false,c=true,下列逻辑表达式中值为真的是（a） (a c) b （ b）(a b) (b c) （c） (a c) (a (b ?c) （d）(?(a c) (b c) 9. 以下哪个顺序描述了一个编译器（a）语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代

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

5、，则 p(x+12)=true。3) 若 p(0+x)=true，则 p(0+x+x)=true。4) 若 p(x+111+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)=true 11. 以下哪个出栈序列不能由入栈序列(1,2,3,4,5)得到（a） (1,2,3,4,5) （b） (5,4,3,2,1)

6、（c） (2,4,1,3,5) （d） (2,5,4,3,1) 12. 下列最有可能会引起freepascal中 201 错误的是（a）数组越界（b）超时（c）超空间（d）代码长度太长13. 请计算下面代码的时间复杂度i := 1; while (i = n ) do begin j := 1; while (j = n) do begin ans := ans + 1; j := j + 1; end; i := i + j; end; （a） o(n2) （b）o(n) （ c）o(1) （d）o(nn) 14. 表达式 19 shr 1 的结果为（a） 9 （b）8 （c）10 （d）3

7、8 15. 在 pascal表达式中，变量 a 的初始值是24 ，变量 b 的初始值是5，变量 c 的初始值是 3。下列哪个表达式的运算值和其他不一样（a） sqrt(a+1) （ b）trunc(a/b) （c） round(a/b) （d）c div a +b 16. 对于一组数 6 、13 、27 、29 、52 、27 、81 ，现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较次数是（a） 42 （b） 21 （c）49 （d）2 2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 3 页 共 9 页17. 为了使用计算机对地铁入口的安保检查过程进行处理，最

8、适合的数据结构为（a）栈（ b）队列（ c）堆（d）循环18. 下列运算符中，运算结果一定是整型数的是（a） + （b）/ （c）div （d）and 19. 已知存放每个integer类型的变量需要用2 字节，则数组a,b ：array1.10 of integer 需要的空间其字节数为（a） 40 （b）21 （ c）20 （d）120 20. 设 a:= ”ningbooier ”,从字符串变量a 中提取 ”oier ” 的函数是（a） copy(a,7,4) （b）copy(a,7,10) （c） length (a,7,4) （d）insert(a,4,7) 二问题求解（每小题5 分

9、，共 10 分）1. 在同一侧的房号为1、2、3、4 的四间房里，分别住着来自韩国、法国、英国和德国的四位专家。有一位记者前来采访他们，1韩国人说： “我的房号大于德国人，且我不会说外语，也无法和邻居交流”；2法国人说： “我会说德语，但我却无法和我的邻居交流”；3英国人说： “我会说韩语，但我只可以和我的一个邻居交流”；4德国人说： “我会说我们这四个国家的语言。”按照房号从小到大排，房间里的人的国籍分别是:_。2. 黑白两种棋子共3000 枚，分成 1000堆，每堆 3 枚。其中只有1 枚白子的共270 堆，至少有 2 枚黑子的共420 堆，有 3 枚白子的与3 枚黑子的堆数相同。问：白子

10、共有枚2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 4 页 共 9 页三、阅读程序写结果（每题8 分，共 32 分）1. var a, b, c, d, n : integer; begin readln(n); a := n div 1000; b := n div 100 mod 10; c := n div 10 mod 10; d := n mod 10; writeln(d * 1000 + c * 100 + b * 10 + a); end. 输入： 5340 2. var a, b : longint; begin readln(a,b); while

11、(a b) do begin if (a b) then a := a - b else b := b - a; end; writeln(a); end. 输入： 100 12 3. var len, i, ans: integer; s, t : ansistring; flag : boolean; cn : longint; begin readln(cn); while(cn 0) do begin readln(s); len := length(s); for i := 1 to len do t := t + slen-i+1; flag := true; for i := 1

12、 to len-1 do if(abs(ord(si+1)-ord(si)abs(ord(ti+1)-ord(ti) then flag := false; if (flag) then ans := ans + 1; cn := cn - 1; end; writeln(ans); end. 输入：5 acxz bcxz asdgqwe asdffe asde 2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 5 页 共 9 页4. const nn = 111111; var a, pre, suf, st : array0 . nn of integer; n, i,

13、 x, cnt, ans : integer; function max(x, y : integer) : integer; begin max := x; if (x y) then max := y; end; begin readln(n); for i := 1 to n do read(ai); cnt := 1; stcnt := n; for i := n-1 downto 1 do begin x := ai; while (cnt 0) and (x = astcnt) do dec(cnt); sufi := stcnt; inc(cnt); stcnt := i; en

14、d; cnt := 1; stcnt := 1; for i := 2 to n do begin x := ai; while (cnt 0) and (x = astcnt) do dec(cnt); prei := stcnt; cnt :=cnt+1; stcnt := i; end; for i := 1 to n do ans := max(ans, prei * sufi); writeln(ans); end. 输入：5 5 4 3 4 5 2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 6 页 共 9 页四程序填空（前5 空，每空 2 分，后 6 空，每

15、空 3 分，共 28 分）1. 问题描述： 给定一个字符串s 和 n 个字符串t，输出在 t 中比 s 长度短的字符串的个数。具体可参考样例。输入格式：第一行：字符串s 第二行： n，表示共有n 个字符串接下来 n 行，每行为t 中的一个字符串输出格式：仅有一行，表示t 中长度比 s 短的字符串个数。输入样例：acxx 3 asdddd aaa vv 输出样例：2 程序清单：var s,t:ansistring; n,i,slen,tlen,ans:longint; begin readln(s); slen := ; readln(n); ans := 0; for i:=1 to do b

16、egin ; tlen := length(t); if then ans := ans + 1; end; ; end. 2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 7 页 共 9 页2. 问题描述：给定一个序列a1,a2,? ,an和一个数p，对于每一个询问(l,r)，输出(al+al+1+? +ar) mod p，1=n=106,1=ai=10100,1=p=108,l=r。输入格式：第一行： n 和 p 接下来 n 行：每行一个数，分别表示a1,a2, ? ,an 接下来一行：m 接下来 m行：每行两个数，分别为每次查询的l 和 r 输出格式：输出共有m行，每

17、个查询输出一个结果。输入样例：3 4 23 12 13 1 1 3 输出样例：0 程序清单 : var i,ans,p,n,m,j,l,r:longint; a,pre:array0.100000 of longint; s:string; begin readln(n,p); for i:=1 to n do begin readln(s); ai:=0; for j:=1 to do ai:=(ai*10+ ) mod p; end; pre0:=0; for i:=1 to n do prei:= ; readln(m); for i:=1 to m do begin ; ans:= ;

18、 if (ans0) then ; writeln(ans); end; end. 2015年宁波市第30 届中小学生计算机程序设计竞赛小学组初赛试题第 8 页 共 9 页2015年宁波市第 30 届中小学计算机程序设计竞赛初赛答案（小学组pascal 语言时间： 120 分钟）一、单项选择题（每题1.5分，共 30 分）题号1 2 3 4 5 6 7 8 9 10 答案d d c b a a d c c b 题号11 12 13 14 15 16 17 18 19 20 答案c a b a b b b c a a 二、问题求解（共 2 题，每题 5 分，共 10 分）1德英法韩2. 1580 三、阅读程序（共 4 题，每题 8 分，共 32 分）1435 2. 4 31 4. 8 四、