资源描述：
《第十二届全国青少年信息学奥林匹克联赛初赛试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、WORD格式可编辑第十二届全国青少年信息学奥林匹克联赛初赛试题（ 提高组 C 语言 二小时完成 ）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共 10 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案.）。 1. 在以下各项中。（ ）不是 CPU 的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 2.BIOS（基本输入输出系统）是一组固化在计算机内（ ）上一个 R
2、OM 芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 4．在编程时（使用任一种高级语言，不一定是 C），如果需要从磁盘文件中输入一个很大的二维数组（例 如 1000*1000 的 doubl
3、e 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。 A. 没有区别 B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取决于数组的存储方式。 5．在 C 语言中，表达式 21^2 的值是（ ）由OIFans.cn收集 A. 441 B. 42 C.23 D.24 E.25 6．在 C 语言中，判断
4、 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（ ）A. !a==0
5、
6、 !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0)D.a!=0
7、
8、 b!=0 E.a&&b 7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，专业技术知识共享WORD格式可编辑进，进，出,出”。假设车辆入站的 顺序为1，2，3，……，则车辆出站的顺序为（ ）。 A.1,2, 3,4, 5
9、 B.1,2, 4,5, 7 C.1,4,3,7,6 D.1,4, 3,7, 2 E.1,4, 3,7,5由OIFans.cn收集 8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有2381 个结点，则该树的树高为（ ）。 A. 10 B. 11 C. 12 D. 13 E. 210 – 1 9. 与十进制数 17
10、70.625 对应的八进制数是（ ）。 A. 3352.5 B. 3350.5 C. 3352.1161 D. 3350.1151 E. 前 4 个答案都不对 10．将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。由OIFans.cn收集 A. 6 B. 7 C. 8 D. 9 E. 10 二、 不定项选择题 （共 10 题，每题 1.5
11、 分，共计 15 分。每题正确答案的个数大于或等于 1。多选或少选均不得分）。 11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（ ）。A. (¬ A∧B)∨(C∧D)∨ ¬ E B.¬ (((A∧B)∨C)∧D∧E) C.A∧(B∨C∨D∨E) D. (A∧(B∨C)) ∧D∧E 12. (2010)16 +(32)8的结果是（ ）。 A.(8234)10 B.
12、(202A)16 C.(100000000110)2 D. (2042)16 13. 设栈S的初始状态为空，元素a,b, c,d, e 依次入栈，以下出栈序列
