(20062009NIOP初赛试题.docVIP

2006第十二届全国青少年信息学奥林匹克联赛初赛试题 （ ?普及组? Pascal 语言??? 二小时完成 ?）? ●●? 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效????? ●● 一、 ?单项选择题 ?（共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确答案.）。由OIF收集 1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（??????????? ）。? ?? A. 沃尔夫奖????? ?? B.??? 诺贝尔奖?????? ? C. 菲尔兹奖????? ? D. 图灵奖? 2. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（???????? ）。 A. gcc/g++???????????????????? B. Turbo Pascal C. RHIDE?????????????????????? D. free pascal ? 3. 以下断电之后仍能保存数据的有（????? ）。 A. 寄存器???????? B. ROM????????? C. RAM????? ?? D. 高速缓存 4．Linux 是一种(???? )。 A. 绘图软件??? ?? B. 程序设计语言? C. 操作系统??????? ?? D. 网络浏览器 ? 5. CPU 是(?? )的简称。 A. 硬盘??????? ?? B. 中央处理器?????? C. 高级程序语言?? D. 核心寄存器 ? 6.? 在计算机中，防火墙的作用是（?????? ）。 A. 防止火灾蔓延?????????????? B.防止网络攻击 C. 防止计算机死机???????????? D. 防止使用者误删除数据由OIF收集 ?? 7. 在下列关于计算机语言的说法中，不正确的是（?????? ）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 ? 8. 在下列关于计算机算法的说法中，不正确的是（?????? ）。 A. 一个正确的算法至少要有一个输入 B. 算法的改进，在很大程度上推动了计算机科学与技术的进步 C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 ? 9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（??????? ）。 A. 选择排序?????? ? B. 冒泡排序???????? ? C. 插入排序?????????? D. 基数排序 10．在编程时（使用任一种高级语言，不一定是 ?Pascal），如果需要从磁盘文件中输入一个很大的二 维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层 循环是关于列的）相比，在输入效率上（ ）。 A. 没有区别?????????????? ?? B. 按行读的方式要高一些 C. 按列读的方式要高一些???? ?? D. 取决于数组的存储方式。由OIF收集 ?? 11．在 Pascal 语言中，表达式 (21 xor 2)的值是（????????? ） ? A. 441??????? B. 42????? ?? C.23????? ? D.24 ?? 12．在 Pascal 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（???????? ） A. not a=0 or not b=0????B. not((a=0)and(b=0)) C. not(a=0 and b=0) D. (a0)and (b0) ? 13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（ ）。 A. 1, 2, 3, 4, 5?????????? B. 1, 2, 4, 5, 7? C. 1, 4, 3, 7, 6?????????? D. 1, 4, 3, 7, 2 ?? 14．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为（??? ）。 A. 10???????? B. 11?????????? ?? C. 12??????????? ? D.