计算机科学导论复习

判断题：

1.多处理器技术可以提高计算机系统的效率。（T）

2.总线是一条位于主板或者CPU内部的线路，数据位是沿着这条路传输的。（T）

3.系统软件是指管理控制和维护计算机系统资源的程序集合。（T ）

4.进程可以并发执行，所以多个进程同时占用处理器。（F）

1．1946年，美国研制成功第一台高速电子数字计算机，它被命名为_________。[ENIAC] 2．冯·诺依曼设计思想中两个最重要的思想是________和_________。[二进制，存储程序] 3．面向对象最基本的概念包括_________、_________和_________。[对象，类，继承] 4．程序语言的控制成分包括_________、_________和_________3种。[顺序，选择，循环] 5．数据管理方法根据数据管理的特点，其发展可划分为_____、_____和_____3个阶段。[人工管理，文件管理，数据库管理]

一、选择题

1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的

主要特点是( )。 [D]D．主要特征是使用了大规模和超大规模集成电路

2．计算学科的根本问题是( )。[A] A．什么能被有效地自动进行

3．计算机科学与技术研究的内容可以分为( )。[ABC]A．基础理论 B．专业基础 C．应用

4．计算机科学技术的研究范畴包括( )。[ABCD] A．计算机理论 B．硬件 C．软件D．网络及应用

5．计算机科学与技术学科的核心知识点个数是( )个。[C] C．14

6．如果[X]

补=11110011，则[-X]

补

是( )。[D] D．0000110l

7．若十进制数据为137．625，则其二进制数为( )。[B] B．10001001．101 8．存储器存储容量单位中，1KB表示( )。[A] A．1024个字节

9．数据总线、地址总线、控制总线3类划分根据是( )。[A] A．总线传送的内容

10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( )。[B] B．并行方式

11．目标程序是( )。[D] D．机器语言程序

12．程序设计语言中用来组织语句生成一个程序的规则称为( )。[A]A．语法

13．汇编语言使用的助记符指令与机器指令通常是一一对应的，是使用（）。[C] C．英

语单词或缩写

14．在高级语言中，源程序的基本单位是（ )。[D] D．语句

15．好的程序设计风格，能够提高程序的( )。[ABCD]A．正确性 B．可读性 C．可用性D．可维护性

16．程序如果需要进行顺序查找，则线性表( )。[C] C. 采用顺序、链表方式存储均可17．假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占

用2个存储单元，则第5个元素所在存储单元的地址是（ )。[A] A . 108

18．用于处理重复动作的结构是( )。[C] C. 循环

19．数据结构可以是( )。[D] A．数组 B. 记录 C. 链表 D. 以上全部都是20．一步一步解决问题或完成任务的方法是( )。[D] D．算法

21． ( )是算法自我调用的过程。[C] C．递归

22．用来计算一组数据乘积的基本算法是（ )。[B] B．乘积

23．根据数值大小进行排列的基本算法是( )。[B] B．排序

24．根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是()。[A] A．DES 25．下列属于概念模型的是( )。[D] D．实体-联系模型

26．SQL语言的最大的特点是( )。[D] D．非过程化

27．设计E-R图是数据库设计过程中( )阶段的任务。[B] B．概念设计

28．数据模型的三要素是( )。[C] C．数据结构、数据操纵、数据约束

29. 一个图书管理数据库有这样的描连：一个图书馆有多本图书，一个学生可以借阅多本图书；而一本图书只能借给一个学生看，那么学生与图书之间的联系属于( )。[B] B. 1:m

30．软件是指( )。[D] D．计算机系统中的程序、数据结构及其说明文档

31．瀑布模型的主要特点是( )。[A] A．将开发过程严格地划分为一系列有序的活动32．软件开发方法是指（）。[A] A．指导软件开发的一系列规则

33．基于构件的软件开发总是( )。[D] D．使用现存的和开发新的构件

34．简单地说，软件的质量是指( )。[C] C．用户对软件的满意程度

一、选择题

1．与批处理系统相比较，分时系统的最大优点在于( )。[A] A. 具有交互性

2．有一个128MB的应用程序，要在64MB的物理内存中运行，要求操作系统具有

的功能是（）。[D] D. 虚拟存储

3. 以下不可能发生的进程状态转换是( )。[B] B. 阻塞态到运行态

4. 采用树形文件目录结构的主要目的是( )。[D] D．既可提高文件搜索效率，又可解决文件重名问题

5．关于死锁，以下说法错误的是( )。[A] A．多个进程并发使用独占设备，就一定会死锁

6．在OSI七层结构模型中，处于数据链路层与运输层之间的是( )。[B] B．网络层7．局域网中最常用的有线通信媒体是( )。[A] A．双绞线和基带同轴电缆

8．防火墙能提供（）服务。[ABCD] A．服务控制 B. 方向控制 C. 用户控制 D. 行为控制

9．在TCP／IP协议簇中，UDP协议在( )工作。[B] B. 传输层

11．常见的图形图像包括（）。[ABC] A． GIF B. JPEG C. TIFF

12．运用计算机图形学和图像处理技术，将数据转换为图形或图像在屏幕上显示出来