2015第30届小学生计算机程序设计初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 下列不能描述鼠标性能的指标是
第 2 题 下列关于4G网络的说法中错误的是
第 3 题 下列关于CES2015中Intel公司新推出的CPU产品的说法中错误的是
第 4 题 15以内的正整数(包含15)互质的数共有多少对?(a,b)和(b,a)算同一对。
第 5 题 给定序列a=(5,3,1,2,4),每次可以交换序列中的两个数,代价为这两个数的和。那么将a排序的最小代价是多少
第 6 题 一棵有根树中,每个非叶节点都有三个儿子,所有叶结点深度相同。若这棵树中存在一条最长的路径有9个结点,则这棵树共有多少结点
第 7 题 十进制数174转化成二进制是
第 8 题 已知A=True,B=False,C=True,下列逻辑表达式中值为真的是
第 9 题 以下哪个顺序描述了一个编译器
第 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组成的字符串。 以下命题必定为真的有
第 11 题 以下哪个出栈序列不能由入栈序列(1,2,3,4,5)得到
第 12 题 表达式 19 shr 1 的结果为
第 13 题 对于一组数{6、13、27、29、52、27、81},现要对其从小到大排序,采用纯粹的冒泡排序算法,需要两两比较次数是
第 14 题 为了使用计算机对地铁入口的安保检查过程进行处理,最适合的数据结构为
第 15 题 下列运算符中,运算结果一定是整型数的是
第 16 题 已知存放每个integer类型的变量需要用2字节,则数组a,b:array[1..10] of integer 需要的空间其字节数为
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)