资源描述：
《全国青少年信息学奥林匹克联赛初赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、芄蒁螄肇莆螇虿肆葿蕿羈肆膈莂袄肅芁薈螀膄莃莁蚆膃肂薆薂膂膅荿袁膁莇薄袇膀葿蒇螃膀腿蚃虿腿芁蒅羇膈莄蚁袃芇蒆蒄蝿芆膆虿蚅袃芈蒂薁袂蒀蚇羀袁膀薀袆袀节螆螂衿莅蕿蚈袈蒇莁羆袈膇薇袂羇艿莀螈羆莁薅蚄羅膁莈蚀羄芃蚃罿羃莅蒆袅羂蒈蚂螁羂膇蒅蚇羁芀蚀薃肀莂蒃袂聿肂蚈螈肈芄蒁螄肇莆螇虿肆葿蕿羈肆膈莂袄肅芁薈螀膄莃莁蚆膃肂薆薂膂膅荿袁膁莇薄袇膀葿蒇螃膀腿蚃虿腿芁蒅羇膈莄蚁袃芇蒆蒄蝿芆膆虿蚅袃芈蒂薁袂蒀蚇羀袁膀薀袆袀节螆螂衿莅蕿蚈袈蒇莁羆袈膇薇袂羇艿莀螈羆莁薅蚄羅膁莈蚀羄芃蚃罿羃莅蒆袅羂蒈蚂螁羂膇蒅蚇羁芀蚀薃肀莂蒃袂聿肂蚈螈肈芄蒁螄肇莆螇虿肆葿蕿羈
2、肆膈莂袄肅芁薈螀膄莃莁蚆膃肂薆薂膂膅荿袁膁莇薄袇膀葿蒇螃膀腿蚃虿腿芁蒅羇膈莄蚁袃芇蒆蒄蝿芆膆虿蚅袃芈蒂薁袂蒀蚇羀袁膀薀袆袀节螆螂衿莅蕿蚈袈蒇莁羆袈膇薇袂羇艿莀螈羆莁薅蚄羅膁莈蚀羄芃蚃罿羃莅蒆袅羂蒈蚂螁羂膇蒅蚇羁芀蚀薃肀莂蒃袂聿肂蚈螈肈芄蒁螄肇莆螇虿肆葿蕿羈肆膈莂袄肅芁薈螀膄莃莁蚆膃肂薆薂膂膅荿袁膁莇薄袇膀葿蒇螃膀腿蚃虿腿芁蒅羇膈莄蚁袃芇蒆蒄蝿芆膆虿蚅袃芈蒂薁袂蒀第十二届全国青少年信息学奥林匹克联赛初赛试题（提高组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，
3、共计15分。每题有且仅有一个正确答案.）。1.在以下各项中。（）不是CPU的组成部分。A.控制器B.运算器C.寄存器D.ALUE.RAM2.BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。A.控制器B.CPUC.主板D.内存条E.硬盘3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖E.南丁格尔奖4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的do
4、uble型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。A.没有区别B.有一些区别，但机器处理速度很快，可忽略不计C.按行读的方式要高一些D.按列读的方式要高一些E.取决于数组的存储方式。5．在C语言中，表达式21^2的值是（）A.441B.42C.23D.24E.256．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A.!a==0
5、
6、!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a!=0
7、
8、b!=0E.a&&b7．某个车站呈狭长
9、形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,2E.1,4,3,7,58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。A.10
10、B.11C.12D.13E.210–19.与十进制数1770.625对应的八进制数是（）。A.3352.5B.3350.5C.3352.1161D.3350.1151E.前4个答案都不对10．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。A.6B.7C.8D.9E.10二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。11.设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（）。A.(A∧B)∨(C∧D)∨¬E
11、B.¬¬(((A∧B)∨C)∧D∧E)C.A∧(B∨C∨D∨E)D.(A∧(B∨C))∧D∧E12.(2010)16+(32)8的结果是（）。A.(8234)10B.(202A)16C.(100000000110)2D.(2042)1613.设栈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,a14.已知6个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可
12、能的中根遍历是（）A.321465B.321546C.231546D.23146515.在下列各数据库系统软件中，以关系型数据库为主体结构的是（）。A.ACCESSB.SQLServerC.OracleD.Foxpro16.在下列各软件中，属于NOIP竞赛（复赛
