2015年第三十届宁波市计算机程序设计竞赛小学生初赛试题及答案.doc

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每秒 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. 一棵有根树中，每个非叶节点都有三个儿子，所有叶结点深度相同。若这棵树中存在一条最长的路径有9个结点，则这棵树共有多少结点 （A）(3^5 - 1)/2 （B）3^5 （C）(3^6 - 1)/2 （D）3^6 7. 十进制数174转化成二进制是 （A （B （C （D8. 已知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）语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器有关代码优化器 （B）语法分析器，语义分析器，词法分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器 （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+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) （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(n^2) （B）O(n) （C）O(1) （D）O(n^n) 14. 表达式 19 shr 1 的结果为 （A）9 （B）8 （C）10 （D）38 15. 在pascal表达式中，变量 a的初始值是24，变量b的初始值是5，变量 c的初始值是3。下列哪个表达式的运算值和其他不一样 （A）sqrt(a+1) （B）trunc(a/b) （C）roun