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

第十二届青少年信息学联赛初赛试题

（提高组C语言二小时完成）

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

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

1.

在以下各项中。（）不是CPU的组成部分。

A.控制器B.运算器C.寄存器D.ALUE.RAM

2.）上一个ROM上的程

BIOS（基本输入输出系统）是一组在计算机内（

序。

A.控制器B.CPUC.主板D.内存条E.硬盘

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

是（）。

A.奖B.奖C.菲尔兹奖D.E.南丁格尔奖

4．在编程时（使用任一种高级语言，不一定是C），如果需要从磁盘文件中输入一个很大

的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与

按列读（即外层循环是关于列的）相比，在输入效率上（）。

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

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

式。

5．在C语言中，表达式21^2的值是（）

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

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

A.!a0||!b0B.!((a0)(b0))C.!(a0b0)D.a!=0||b!=0E.ab

7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出。已知某时刻该车站状

态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,

出”。假设车辆入站的顺序为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,5

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

二叉树。

在这里，树高等结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381

个结点，则该树的树高为（）。

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

9.与十进制数1770.625对应的八进制数是（