试题及答案.doc

第十三届全国青少年信息学奥林匹克联赛初赛试题
( 普及组 Pascal 语言二小时完成)
●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●
一、单项选择题(共20题,,共计30分。每题有且仅有一个正确答案。)
1. 在以下各项中,( )不是CPU的组成部分。

,存放在数据库中的数据的逻辑结构以( )为主。

,只有( )不是计算机存储容量的常用单位。

( )。
→十进制转换码

( )。

、键盘、显示器和辅助存储器
( )。

( )。

。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是( )。

,通常比用关系数据库编写的系统更容易消除冗余数据
,在数据库中可以保留一些冗余数据,但更新时要做相容性检验
,可以不理睬数据库中的冗余数据
,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。
++ C Pascal
( )。

,正确的有( )。
,是因为它的程序的运行效率更高
、C等高级语言的出现,机器语言和汇编语言已经退出了历史舞台


,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。
“FORTRAN77”禁止在程序使用递归,原因之一是该方法可能会占用更多的内存空间
,解决同一个问题,递归算法一般运行得更快一些
,用递归方式编程一般比非递归方式更难一些
sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递归调用
“死循环”,例如,在C语言程序中,语句“while(1) printf(“*”);