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

2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题

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（D

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）语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，

代码生成器，机器有关代码优化器

（B）语法分析器，语义分析器，词法分析器，中间代码生成器，机器有关代码优化器，

代码生成器，机器无关代码优化器

（C）词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，

代码生成器，机器有关代码优化器

（D）词法分析器，语法分析器，语义分析器，中间代码生成器，机器有关代码优化器，

代码生成器，机器无关代码优化器

第1页共9页

2015年宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题

10.考虑所有只由0、1、2组成的字符串。在它们构成的集合之上定义一个布尔型函数P。

现在告诉你：

。

2)若若，则，则。

3)若若，则，则。

4)若若，则，则。

5)若若，则P(x+y)=true。

以上，加号为字符串的连接，x和y代表任意由0、1、2组成的字符串。

以下命题必定为真的有

（A））