第13届全国青少年信息学奥林匹克联赛初赛试题_普P_附答案.pdf

第十三届全国青少年信息学奥林匹克联赛初赛试题 （普及组 Pascal 语言 二小时完成） 一、 单项选择题（共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确答案。） 1．在以下各项中，（ ）不是CPU 的组成部分。 A ．控制器 B ．运算器 C ．寄存器 D ．主板 2 ．在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。 A ．二叉树 B ．多叉树 C ．哈希表 D ．二维表 3 ．在下列各项中，只有（ ）不是计算机存储容量的常用单位。 A ．Byte B ．KB C ．UB D ．TB 4 ．ASCII 码的含义是（ ）。 A ．二→十进制转换码 B．美国信息交换标准代码 C ．数字的二进制编码 D ．计算机可处理字符的唯一编码 5 ．一个完整的计算机系统应包括（ ）。 A ．系统硬件和系统软件 B ．硬件系统和软件系统 C ．主机和外部设备 D ．主机、键盘、显示器和辅助存储器 6 ．IT 的含义是（ ）。 A ．通信技术 B ．信息技术 C ．网络技术 D ．信息学 7 ．LAN 的含义是（ ）。 A ．因特网 B ．局域网 C ．广域网 D ．城域网 8．冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文 和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往 往会造成数据的不一致。例如，上面 4 个数据如果都是输入的，由于操作错误使总分不等于 三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）。 A ．应该在数据库中消除一切冗余数据 B ．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据 C ．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验 D ．做相容性检验会降低效率，可以不理睬数据库中的冗余数据 9 ．在下列各软件，不属于NOIP 竞赛（复赛）推荐使用的语言环境有（ ）。 A ．gcc B ．g++ C ．Turbo C D ．Free Pascal 10．以下断电后仍能保存数据的有（ ）。 A ．硬盘 B ．高速缓存 C ．显存 D ．RAM 11．在下列关于计算机语言的说法中，正确的有（ ）。 A ．高级语言比汇编语言更高级，是因为它的程序的运行效率更高 B ．随着Pascal 、C 等高级语言的出现，机器语言和汇编语言已经退出了历史舞台 C ．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上 D ．C 是一种面向对象的高级计算机语言 12．近20 年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力 的工具。在下列关于递归算法的说法中，正确的是（ ）。 A ．在 1977 年前后形成标准的计算机高级语言“FORTRAN77 ”禁止在程序使用递归，原因 之一是该方法可能会占用更多的内存空间 B ．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些 C ．对于较复杂的问题，用递归方式编程一般比非递归方式更难一些 D ．对于已经定义好的标准数学函数 sin(x) ，应用程序中的语句“y=sin(sin(x)); ”就是一种 递归调用 13．一个无法靠自身的控制终止的循环成为“死循环”，例如，在 C 语言程序中，语句“while(1) printf(“*”); ”就是一