第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言精品.pdfVIP

第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C 语言 第十二届全国青少年信息学奥林匹克联赛初赛试题及答案（普及组、C 语言）普及组 C 语言二 小时完成)一、单项选择题(共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确答 案)1．在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立 的奖项是()。 A．沃尔夫奖 B．诺贝尔奖 C．菲尔兹奖 D．图灵奖2．在下面各软件中，不属于NOIP 竞赛(复赛) 推荐使用的语言环境是()。 A．gcc/g++B．TurboPascalC．RHIDED．freepascal3．以下断电之后仍能保存数据的有()。 A．寄存器B．ROMC．RAMD．高速缓存4．Linux 是一种()。 A．绘图软件B．程序设计语言C．操作系统D．网络浏览器 5．CPU 是()的简称。 A．硬盘 B．中央处理器 C．高级程序语言D．核心寄存器 6．在计算机中，防火墙的作用是()。 A．防止火灾蔓延B．防止网络攻击C．防止计算机死机 D．防止使用者误删除数据 7．在下列关 于计算机语言的说法中，不正确的是 ()。 A．Pascal 和 C 都是编译执行的高级语言 B．高级语言程序比汇编语言程序更容易从一种计算机 移植到另一种计算机上 C．C++是历史上的第一个支持面向对象的计算机语言 D．与汇编语 言相比，高级语言程序更容易阅读 8．在下列关于计算机算法的说法中，不正确的是 ()。 A．一个正确的算法至少要有一个输入 B．算法的改进，在很大程度上推进了计算机科学与技术 的进步 C．判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D．目前仍然 存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 9．在 下列各种排序算法中，不是以 “比较”作为主要操作的算法是 ()。 A．选择排序 B．冒泡排序 C．插入排序 D．基数排序 10．在编程时(使用任一种高级语言，不一 定是 C)，如果需要从磁盘文件中输入一个很大的二维数组 (例如 1000*1000 的 double 型数 组)，按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比，在输入效率 上()。 A．没有区别B．按行读的方式要高一些 C．按列读的方式要高一些 D．取决于数组的存储方式 11．在C 语言中，表达式 21^2 的值是()。 A．441B．42C．23D．2412．在C 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是 ()。 A．！a==0||!b==0B ．!(a==0)(b==0)C．!(a==0b==0)D．ab13．某个车站呈狭长形，宽度只能容 快乐分享 知识无限！ 下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记 录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为()。 A．1，2，3，4，5B．1，2，4，5，7C．1，4，3，7，6D．1，4，3，7，214．高度为n 的均衡 的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1 的满二叉树。在这里， 树高等于结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点， 则该树的树高为()。 A．10B．11C．12D．1315．与十进制数 1770 对应的八进制数是()。 A．3350B．3351C．3352D．354016．将5 个数的序列排序，不论原先的顺序如何，最少都可以 通过()次比较。完成从小到大的排序。 A．6B．7C．8D．917．设A=B=D=ture，C=false，以下逻辑运算表达式值为真的有()。 A．(﹁A∧B)∨(C∧D)B．﹁((A∨B∨D)∧C)C．﹁A∧(B∨C∨D)D．(A∧B∧C)∨﹁ D18．(2010)16+(32)8的结果是()。 A．(8234)10B．(202B)16C．(20056)8D．(100000000110)219．设栈S 的初始状态为空，元素 a,b,c,d,e 依次入栈，以下出栈序列不可能出现的有()。 A．a,b,c,e,dB．b,c,a,e,dC．a,e,c,b,dD．d,c,e,b,a20．已知6 个结点的二叉树的先根 +遍历