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

一、单选题(每题 2 分,共 30 分)
第 1 题 在以下各项中,( )不是CPU的组成部分。
第 2 题 在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。
第 3 题 在下列各项中,只有( )不是计算机存储容量的常用单位。
第 4 题 ASCII码的含义是( )。
第 5 题 一个完整的计算机系统应包括( )。
第 6 题 IT的含义是( )。
第 7 题 LAN的含义是( )。
第 8 题 冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是( )。
第 9 题 在下列各软件,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。
第 10 题 以下断电后仍能保存数据的有( )。
第 11 题 在下列关于计算机语言的说法中,正确的有( )。
第 12 题 近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。
第 13 题 一个无法靠自身的控制终止的循环成为“死循环”,例如,在C语言程序中,语句“while(1) printf(“*”);”就是一个死循环,运行时它将无休止地打印*号。下面关于死循环的说法中,只有( )是正确的。
第 14 题 地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3……,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在C柱上,从下到上的编号为( )。
第 15 题 与十进制数1770对应的八进制数是( )。
第 16 题 设A=B=True,C=D=False,一下逻辑运算表达式值为假的有( )。
第 17 题 (2070)16 + (34)8 的结果是( )。
第 18 题 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7 3,则该二叉树的后根遍历是( )。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)