中小学生计算机程序设计竞赛.docx

中小学生计算机程序设计竞赛.docx精品beplayapp体育下载
2015 年宁波市第 30 届中小学生计算机程序设计竞赛
小学组初赛试题
（说明：答案请写在答题卷上。考试时间 120 分钟，满分 100 分）
一、 选择题（每题有且仅有一个正确答案，选对得 分，选错、不选或多选均不得分）
1. 下列不能描述鼠标性能的指标是
(A) 刷新率 (B) CPI (C) DPI (D) UPI
下列关于 4G 网络的说法中错误的是
(A) TD-LTE 是其中一种制式 (B) FDD-LTE是其中一种制式
(C) 4G是集中 3G 与 WLAN 与一体 (D) 理论上其宽带速度可以达到 1000MB 每秒
下列关于 CES2015中 Intel 公司新推出的 CPU产品的说法中错误的是
(A) 是 14nm 工艺芯片 (B) 代号为 Broadwell
(C) 比 Skylake 架构更为先进 (D) 将首先用于笔记本和移动领域
15 以内的正整数 (包含 15) 互质的数共有多少对 ? (a,b)和(b,a)算同一对。
(A) 71 (B) 72 (C) 73 (D) 74
给定序列 a=(5,3,1,2,4) ， 每次可以交换序列中的两个数，代价为这两个数的和。那么将
排序的最小代价是多少
(A) 18 (B) 19 (C) 17 (D) 20
一棵有根树中，每个非叶节点都有三个儿子，所有叶节点深度相同。若这棵树中存在一条最长的路径有 9 个结点，则这棵树共有多少节点
(A) ( –1)/2 (B) (C) ( –1)/2 (D)
十进制数 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)

(A)语法分析器，语义分析器，词法分析器，中间代码生成器，机器无关代码优化器，
代码生成器，机器有关代码生成器
语法分析器，语义分析器，词法分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器
词法分析器，语法分析器，语义分析器，中间代码生成器，机器无关代码优化器，代码生成器，机器有关代码优化器
词法分析器，语法分析器，语义分析器，中间代码生成器，机器有关代码优化器，代码生成器，机器无关代码优化器
0、 1、 2 组成的字符串。在它们构成的集合之上定义一个布尔型函数 P。
现在告诉你 :
P(“01”)=true.
若 P(x+”1”)=true, 则 P(x+”12”)=true.
若 P(“0”+x)=true ，则 P(“0”+x+x)=true.
若 P(x+”111”+y)=true, 则 P(x+”2”+y)=true.
若 P(x