历届考题-基础知识

《历届考题-基础知识》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2007cuo331．在以下各项中，（d）不是CPU的组成部分。A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（d）为主。A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（c）不是计算机存储容量的常用单位。A．ByteB．KBC．UBD．TB4．ASCII码的含义是（b）。A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（b）。A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部

2、设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（b）。A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（b）。A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（c）。A．应该在数据库中消除一切冗余数据B．

3、用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（c）。A．gccB．g++C．TurboCD．FreePascal10．以下断电后仍能保存数据的有（a）。A．硬盘B．高速缓存C．显存D．RAM11．在下列关于计算机语言的说法中，正确的有（c）。A．高级语言比汇编语言更高级，是因为它的程序的运行效

4、率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（a）。A．在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间B．和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些C．对于较复

5、杂的问题，用递归方式编程一般比非递归方式更难一些D．对于已经定义好的标准数学函数sin(x)，应用程序中的语句“y=sin(sin(x));”就是一种递归调用13．一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（a）是正确的。A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B．有些编译系统可以检测出死循环C．死循

6、环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的20061.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（d）A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（b）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal3.以下断电之后仍能保存数据的有（b）。A.寄存器B.ROMC.

7、RAMD.高速缓存4．Linux是一种(c)。A.绘图软件B.程序设计语言C.操作系统D.网络浏览器5.CPU是(b)的简称。A.硬盘B.中央处理器C.高级程序语言D.核心寄存器6.在计算机中，防火墙的作用是（b）。A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7.在下列关于计算机语言的说法中，不正确的是（c）。A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，

8、高级语言程序更容易阅读8.在下列关于计算机算法的说法中，不正确的是（a）。A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法20051.在字符串“ababacb