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

第十二届全国青少年信息学奥林匹克联赛初赛试题及答案（普及组、C语言）普及组??C语言??二小时完成)一、单项选择题(共20题，每题1.5分，共计30分。每题有且仅有一个正确答案)1．在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是(????)。A．沃尔夫奖????B．诺贝尔奖????C．菲尔兹奖????D．图灵奖2．在下面各软件中，不属于NOIP竞赛(复赛)推荐使用的语言环境是(????)。A．gcc/g++????B．Turbo Pascal????C．RHIDE????D．freepascal3．以下断电之后仍能保存数据的有(????)。A．寄存器????B．ROM????C．RAM????D．高速缓存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．441????B．42????C．23????D．2412．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是(????)。A．！a==0 || !b==0????B．!(a==0)(b==0)????C．!(a==0b==0)????D．ab13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为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，214．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为(????)。A．10????B．11????C．12????D．1315．与十进制数1770对应的八进制数是(????)。A．3350????B．3351????C．3352????D．354016．将5个数的序列排序，不论原先的顺序如何，最少都可以通过(????)次比较。完成从小到大的排序。A．6????B．7????C．8????D．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)10????B．(202B)16????C．(20056)8????D．(100000000110)219．设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下出栈序列不可能出现的有(????)。A．a,b,c,e,d????B．b,c,a,e,d????C．a,e,c,b,d????D．d,c,e,b,a20．已知6个结点的二叉树的先根+遍历是1 2 3 4 5 6(数字为结点的编号，以下同)，后根遍历是3 2 5 6 4