noip提高组初赛试题C.doc

第十二届全国青少年信息学奥林匹克联赛初赛试题(提高组C++语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共10题,,共计15分。每题有且仅有一个正确答案.)。。()不是CPU的组成部分。(基本输入输出系统)是一组固化在计算机内()上一个ROM芯片上的程序。,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。(使用任一种高级语言,不一定是C++),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。,但机器处理速度很快,。++中,表达式21^2的值是()++中,判断a不等于0且b不等于0的正确的条件表达式是()A.!a==0||!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)!=0||b!=&&,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。,2,3,4,,2,4,5,,4,3,7,,4,3,7,,4,3,7,:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为()。–()。,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大的排序。、不定项选择题(共10题,,共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分)。=B=D=true,C=E=false,以下逻辑运算表达式值为真的有()。EB.∧∧AB)∨(CD)∨A.((((A∧B)∨C)∧D∧E)∧(B∨C∨D∨E)D.(A∧(B∨C))∧D∧E12.(2010)+(32)的结果是()。816A.(8234)B.(202A)1610C.(0110)D.(2042),元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有()。,b,c,e,,c,a,e,,e,c,b,,c,e,b,(数字为结点的编号,以下同),后根遍历是325641,则该二叉树的可能的中根遍历是(),以关系型数据库为主体结构的是()。,属于NOIP竞赛(复赛)推荐使用的语言环境有()。++()。,正确的有()。++,,正确的有()。,,,,你赞成的是()(本题不回答为0分,答题一律满分)。,是为了带动广大青少年学科学、爱科学,为造就