中小学生计算机程序设计竞赛(2)

1、精品文档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)理论上其宽带速度可以达到 1000MB每秒3 .下列关于CES2015中Intel公司新推出的 CPU产品的说法中错误的是(A)是14nm工

2、艺芯片(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 . 一棵有根树中，每个非叶节点都有三个儿子，所有叶节点深度相同。若这棵树中存在一条最长的路径有9个结点，则这棵树共有多少节点(A)(茅1)/2(B) 3E (C) 6 - 1)/2(D) *

3、7 .十进制数174转化成二进制是(A)10011110(B)10010011(C)10110000(D)101011108 .已知A=True, B=False, C=True,下列逻辑表达式中值为真的是(A) (AV C)A B(B) (AA B)V (BA C)(C) (AV C)V (A A (B Vn C)(D) ( n (A A C) V (B A C)9 .以下哪个顺序描述了一个编译器(A)语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器有关代码生成器(B)语法分析器，语义分析器，词法分析器，中间代码生成器，机器有关代码优化器，代码生成器，

4、机器无关代码优化器(C)词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器有关代码优化器(D)词法分析器，语法分析器，语义分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器10 .考虑所有只由0、1、2组成的字符串。在它们构成的集合之上定义一个布尔型函数P。现在告诉你：1) P( 01")=true.2) 若 P(x+"1")=true,则 P(x+"12")=true.3) 若 P( 0"+x)=true ,则 P( 0"+x+x)=true.4) 若 P(x+

5、"111"+y尸true,则 P(x+"2"+y)=true.5) 若 P(x+"22"+y)=true,贝U 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)得至ij(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 .请计算下面代码的时间复杂度1 := 1;while ( i <= n ) dobeginj := 1;while (j <= n) dobeginans := ans + 1;j := j + 1;end;1 := i + j;end;(A) O( 、)(B) O(n) (C) O(1)(D) O(二)14 .表达式19 shr 1的结果为(A) 9(B) 8(C) 10(D) 3815 .在pasca

7、l表达式中，变量a的初始值是24,变量b的初始值是5,变量c的初始值是3。下 列哪个表达式的运算值和其他的不一样(A) sqrt(a + 1)(B) trunc(a/b) (C) round(a/b) (D) c div a + b16 .对于一组数(6、13、27、29、52、27、81),现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较次数是(A) 42(B) 21(C) 49(D) 217 .为了使用计算机对地铁入口的安保检查过程进行处理，最适合的数据结构为(A)栈(B)队列(C)堆(D)循环18 .下列运算符中，运算结果-一定是整型数的是(A) +(B) /(C) div(D

8、) and19 .已知存放每个integer类型的变量需要用 2个字节，则数组a,b: array1.10 of integer需 要的空间其字节数为精品文档(A) 40(B) 21(C) 20(D) 12020 .设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 分，共 10 分)1. 在同一侧的房号为1、 2、 3、 4 的四间房里，分别住着来自韩国、法国、英国和德国的四位专家。有一位记

9、者前来采访他们，1. 韩国人说： “我的房号大于德国人，且我不会说外语，也无法和邻居交流”；2. 法国人说： “我会说德语，但我却无法和我的邻居交流”；3. 英国人说： “我会说韩语，但我只可以和我的一个邻居交流”；4. 德国人说： “我会说我们这四个国家的语言。 ”按照房号从小到大牌，房间里的人的国籍分别是：.2.黑白两种棋子共3000 枚，分成1000 堆，每堆3枚。其中只有1 枚白子的共270堆，至少有 2 枚黑子的共420 堆，有 3 枚白子的与3 枚黑子的堆数相同。问：白子共有枚。三、阅读程序写结果(每题8 分，共 32 分)1.vara, b, c, d, n : integer;

10、beginreadln(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.输入： 53402.vara, b : longint;beginreadln(a,b);while (a <> b) dobeginif ( a > b) then a := a - b else b := b - a;end;writeln(a);end.输入： 100 123.varlen, i, ans:i

11、nteger;s,t:ansistring;flag:boolean;cn:longint;beginreadln(cn);while(cn > 0) dobeginreadln(s);len := length(s);for i:=1 to len dot:= t + slen -i +1;flag:=true;for i:=1 to len - 1 doif(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;writ

12、eln(ans);end.输入：5acxzbcxzasdgqweasdffeasde4.const NN = 111111;vara, pre, suf, st : array0 . NN of integer;n, i, x, cnt, ans : integer;function max(x, y: integer) : integer;beginmax:=x;if (x<y) then max :=y;end;beginreadln(n);精品文档for i:=1 to n do read(ai);cnt := 1;stcnt := n;for i:=n-1 downto 1 do

13、 beginx := ai;while(cnt <>0) and (x >= astcnt) do dec(cnt);sufi:=stcnt;inc(cnt);stcnt := i;end;cnt := 1;stcnt:=1;for i:=2 to n do beginx := ai;while(cnt<>0)and(x >= astcnt) do dec(cnt);prei:=stcnt;inc(cnt);stcnt:=i;end;for i:=1 to n doans:=max(ans, prei * sufi);writeln(ans); end.输入

14、： 55 4 3 4 5四程序填空(前5 空，每空2 分，后 6 空，每空3 分，共 28 分)1.问题描述：给定一个字符串S和n个字符串T,输出在T中比S长度短的字符串的个数。具体可参考样例。输入格式：第一行：字符串S第二行：n,表示共有n个字符串接下来 n 行，每行为T 中的一个字符串输出格式：仅有一行，表示T中长度比S短的字符串个数。输入样例：ACXX3ASDDDDAAAVV输出样例：2程序清单：vars,t:ansistring;n,i,slen,tlen,ans:longint; beginreadln(s);slen :=(1);readln(n);ans := 0;for i :

15、= 1 to (2) do begin_(3)_； tlen := length(t); if(4) then ans := ans + 1;end;(5); end.2 .问题描述：给定一个序列 fll , 02 ,，和一个数p,对于每一个询问(l , r),输出F二+由-二+/)mod p, i<=n<=10 1<$:<=10" i<=p<Q2 , 1<=1。输入格式：第一行：n和p接下来n行：每行一个数，分别表示 “i , 口之，/接下来一行：m接下来m行：每行两个数，分别为每次查询的 l和r输出格式：输出共有 m行，每个查询输出一个结果。输入样例：3 423121311 3程序清单：var1, ans, p, n, m, j, l, r:longint;a, pre:array0.100000 of longint;s:st