2006第十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

一、单选题(每题 2 分,共 30 分)
第 1 题 在以下各项中。()不是CPU 的组成部分。
第 2 题 BIOS (基本输入输出系统)是一组固化在计算机内()上一个ROM 芯片上的程序。
第 3 题 在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是()。
第 4 题 某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,进,出,出,进,进,进,出,出”。假设车辆入站的顺序为1 , 2 , 3 ,……,则车辆出站的顺序为()。
第 5 题 高度为n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1 的满二叉树。1在这里,树高等于叶结点的最大深度,根结点的深度为0 ,如果某个均衡的二叉树共有2381 个结点,则该树的树高为()。
第 6 题 与十进制数1770.625 对应的八进制数是()。
第 7 题 将5 个数的序列排序,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大的排序。
第 8 题 在下列关于青少年信息学竞赛的说法中,你赞成的是()(本题不回答为0 分,答题一律满分)。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)