1、2015 年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题第 1 页 共 9 页2015 年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题（说明：答案请写在答题卷上。考试时间 120 分钟，满分 100 分）一、选择题（每题有且仅有一个正确答案，选对得 1.5 分，选错、不选或多选均不得分）1. 下列不能描述鼠标性能的指标是 （A）刷新率 （B ）CPI （C）DPI （D）UPI2. 下列关于 4G 网络的说法中错误的是 （A）TD-LTE 是其中一种制式 （B ）FDD-LTE 是其中一种制式（C）4G 是集 3G 与 WLAN 与一体 （D）理论上其带宽速度可以达
2、到 1000MB 每秒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）745. 给定序列 a=(5,3,1,2,4)，每次可以交换序列中的两个数，代价为这两个数的和。那么将 a 排序的最小代价是多少（A）18 （B）19 （C）17 （D）206. 一棵有根树中，每个非叶节点都有三个儿子，所
3、有叶结点深度相同。若这棵树中存在一条最长的路径有 9 个结点，则这棵树共有多少结点（A）(35 - 1)/2 （B）35 （C ）(36 - 1)/2 （D）367. 十进制数 174 转化成二进制是（A）10011110 （B） 10010011 （C）10110000 （D）101011108. 已知 A=True,B=False,C=True,下列逻辑表达式中值为真的是（A）(AC) B （B）(AB)(BC) （C）(AC) (A(BC) （D ）(AC) (BC)9. 以下哪个顺序描述了一个编译器（A）语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器
4、，机器有关代码优化器（B）语法分析器，语义分析器，词法分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器（C）词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器有关代码优化器（D）词法分析器，语法分析器，语义分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器2015 年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题第 2 页 共 9 页10. 考虑所有只由 0、1、 2 组成的字符串。在它们构成的集合之上定义一个布尔型函数P。现在告诉你：1) P(“01“)=true。2) 若 P(x+“1“)=
5、true，则 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“)=true11. 以下哪个出栈序列不能由入栈序列(1,2,3,4,5) 得到（A）(1,2,3,4,5
6、)（B）(5,4,3,2,1)（C）(2,4,1,3,5)（D）(2,5,4,3,1)12. 下列最有可能会引起 freepascal 中 201 错误的是（A）数组越界（B）超时（C）超空间（D）代码长度太长13. 请计算下面代码的时间复杂度i := 1;while (i b) dobeginif (a b) then a := a - belse b := b - a;end;writeln(a);end.输入：100 123. varlen, i, ans: integer;s, t : ansistring;flag : boolean;cn : longint;beginreadln
7、(cn);while(cn 0) dobeginreadln(s);len := length(s);for i := 1 to len do t := t + slen-i+1;flag := true;for i := 1 to len-1 doif(abs(ord(si+1)-ord(si)= astcnt) do dec(cnt);sufi := stcnt;inc(cnt);stcnt := i;end;cnt := 1;stcnt := 1;for i := 2 to n dobeginx := ai;while (cnt = astcnt) do dec(cnt);prei :=
8、 stcnt;cnt :=cnt+1;stcnt := i;end;for i := 1 to n doans := max(ans, prei * sufi);writeln(ans);end.输入：55 4 3 4 52015 年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题第 7 页 共 9 页四程序填空（前 5 空，每空 2 分，后 6 空，每空 3 分，共 28 分）1.问题描述：给定一个字符串 S 和 n 个字符串 T，输出在 T 中比 S 长度短的字符串的个数。具体可参考样例。输入格式：第一行：字符串 S第二行：n，表示共有 n 个字符串接下来 n 行，每行为 T 中
9、的一个字符串输出格式：仅有一行，表示 T 中长度比 S 短的字符串个数。输入样例：ACXX3ASDDDDAAAVV输出样例：2程序清单：vars,t:ansistring;n,i,slen,tlen,ans:longint;beginreadln(s);slen := ;readln(n);ans := 0;for i:=1 to dobegin ;tlen := length(t);if then ans := ans + 1;end; ;end.2015 年宁波市第 30 届中小学生计算机程序设计竞赛小学组初赛试题第 8 页 共 9 页2.问题描述：给定一个序列 a1,a2, ,an和一个数 p，对于每一个询问(l,r)，输出(al+al+1+ar) mod p，1tlen 5 writeln(ans)或 write(ans) 6 length(s) 7. ord(sj)-ord(0)或 ord(sj)-48 8 (prei-1+ai)mod p 9. read(l,r)或 readln(l,r) 10 prer-prel-1或(prer-prel-1) mod p 11. ans:=ans+p
