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）10011110（B）10010011（C）10110000（D）10101110
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页
http://www.99jianzhu.com/包含内容：PDF/word/ppt 流程，表格，案例，最新作文 数学 英语 考试题库等内容免费下载。