资源描述：
《小学信息奥赛0选择题(有)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、信息学奥赛基础知识2007年09月22日星期六18:451.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。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是()的
2、简称。A.硬盘B.中央处理器C.高级程序语言D.核心寄存器6. 在计算机中，防火墙的作用是（）。A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7.在下列关于计算机语言的说法中，不正确的是（）。A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读8.在下列关于计算机算法的说法中，不正确的是（）。A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上
3、推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。A.选择排序B.冒泡排序C.插入排序D.基数排序10．在编程时（使用任一种高级语言，不一定是 Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A.没有
4、区别B.按行读的方式要高一些C.按列读的方式要高一些D.取决于数组的存储方式。11．在Pascal语言中，表达式 (21xor2)的值是（）A.441B.42C.23D.2412．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A.nota=0ornotb=0B.not((a=0)and(b=0))C.not(a=0andb=0) D.(a<>0)and(b<>0)13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，
5、出，出，进，进，进，出,出”。假设车辆入站的顺序为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.3540
6、16．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。A.6B.7C.8D.917.设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ ）。A.(¬A∧B)∨(C∧D) B.¬((A∨B∨D)∧C)C. A∧(B∨C∨D)D.(A∧B∧C)∨D¬非∧与∨或18. (2010)16+(32)8的结果是（ ）。 A.(8234)10B.(202B)16C.(20056)8D.(100000000110)219.设栈S的初始
7、状态为空，元素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个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可能的中根遍历是（）A.321465B.321546C.213546D.231465练习二1.在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。A.6B.5C.4 D.3 E.22.设全集I={a,b,c,
8、d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合AÇBÇ~C为（）。A.{c,e}B.{d,e} C.{e} D.{c,d,e} E.{d,f}3.和十进制数23的值相等的二进制数是（
