WORD格式 可编辑

专业技术 知识共享

第十二届全国青少年信息学奥林匹克联赛初赛试题

(??提高组??C? 语言??二小时完成??)

●●??全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效??????●●

?一、??单项选择题??(共?10?题，每题?1.5?分，共计?15?分。每题有且仅有一个正确答案.)。

??1.?在以下各项中。(????)不是?CPU?的组成部分。

?A.?控制器?????B.?运算器?????????C.?寄存器?????D.?ALU?????E.?RAM

?2. BIOS(基本输入输出系统)是一组固化在计算机内(?????????)上一个?ROM?芯片上的程序。

?A.?控制器?????B.?CPU????????????C.?主板????????D.?内存条???E.?硬盘

?3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是(????????????)。

????A.?沃尔夫奖?????????B.????诺贝尔奖?????????C.?菲尔兹奖

????D.?图灵奖???????????E.????南丁格尔奖

?4．在编程时(使用任一种高级语言，不一定是?C)，如果需要从磁盘文件中输入一个很大的二维数组(例?如?1000*1000?的?double?型数组)，按行读(即外层循环是关于行的)与按列读(即外层循环是关于 列的)相比，在输入效率上(?)。

?A.?没有区别?????????????????B.?有一些区别，但机器处理速度很快，可忽略不计

??C.?按行读的方式要高一些???????D.?按列读的方式要高一些????????E.?取决于数组的存储方式。

?5．在?C?语言中，表达式?21^2?的值是(??????) HYPERLINK "/" \t "_blank"

??A.?441????????B.?42?????????C.23????????D.24?????????E.25

?6．在?C?语言中，判断?a?不等于?0?且?b?不等于?0?的正确的条件表达式是(????????)

A.?!a==0?||?!b==0??B.?!((a==0)&&(b==0))???C.?!(a==0&&b==0) D. a!=0 ||?b!=0?E. a && b

?7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的?顺序为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,?2??????????E. 1, 4,?3, 7, 5 HYPERLINK "/" \t "_blank"

?8．高度为?n?的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为?n-1的满二叉树。

在这里，树高等于叶结点的最大深度，根结点的深度为?0，如果某个均衡的二叉树共有2381?个结点， 则该树的树高为(???)。

?A.?10???????B.?11???????C.?12???????D.?13???????E.?210?–?1

?9.?与十进制数?1770.625?对应的八进制数是(???????)。

?A.?3352.5??????????????B.?3350.5????????????????C.?3352.1161

?D.?3350.1151????????????E.?前?4?个答案都不对

?10．将?5?个数的序列排序，不论原先的顺序如何，最少都可以通过(????????)次比较，完成从小到大的排序。 HYPERLINK "/" \t "_blank"

?A.?6???????B.?7???????C.?8???????D.?9?????????E.?10

?二、??不定项选择题??(共?10?题，每题?1.5?分，共计?15?分。每题正确答案的个数大于或等于?1。多选 或少选均不得分)。

?11.?设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有(???????????)。

A.?(??A∧B)∨(C∧D)∨???E?????????B.??(((A∧B)∨C)∧D∧E)

?C. A∧(B∨C∨D∨E)???????????????D.?(A∧(B∨C))?∧D∧E

?12.??(2010)16?+ (32)8的结果是(?