计算机导论第1次作业

姓名：薛锦利

学号：14710074

《计算机科学导论》第1次作业

（第1章—第7章）

一、选择题

1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( D )。

A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程

B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力

C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序

D．主要特征是使用了大规模和超大规模集成电路

2．计算学科的根本问题是( A )。

A．什么能被有效地自动进行B．NP问题

C．工程设计D．理论研究实验方法

3．计算机科学与技术研究的内容可以分为(ABC )。

A．基础理论B．专业基础C．应用D．实验

4．计算机科学技术的研究范畴包括(ABCD )。

A．计算机理论B．硬件C．软件D．网络及应用

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

A．3 B．12 C．14 D．21

6．如果[X]补=11110011，则[-X]补是( D )。

A．11l 1001l B．01110011 C．00001100 D．0000110l

7．若十进制数据为137．625，则其二进制数为( B )。

A．10001001.11 B．10001001．101 C．1000l011．101 D．1011111．101 8．存储器存储容量单位中，1KB表示( A )。

A．1024个字节B．1024位C．1024个字D．1000个字节

9．数据总线、地址总线、控制总线3类划分根据是( A )。

A．总线传送的内容B．总线所处的位置

C．总线传送的方向D．总线传送的方式

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

A．串行方式B．并行方式C．查询D．中断

11．目标程序是( D)。

A．使用汇编语言编写的程序B．使用高级语言编写的程序

C．使用自然语言编写的程序D．机器语言程序

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

A．语法B．汇编C．编译D．解释

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

A．自然语言B．逻辑语言C．英语单词或缩写D．形式语言

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

A．字母B．数字C．标号D．语句

15．好的程序设计风格，能够提高程序的(ABCD )。

A．正确性B．可读性C．可用性D．可维护性

16．程序如果需要进行顺序查找，则线性表( C )。

A．必须以顺序方式存储 B. 必须以链表方式存储

C. 采用顺序、链表方式存储均可

D. 以上都不对

17．假设一个顺序表中第一个数据元素在主存中的存储单元地址是100，每个元素占

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

A . 108

B . 110

C . 112

D . 1 20

18．用于处理重复动作的结构是( C )。

A．顺序 B. 判断 C. 循环 D. 逻辑

19．数据结构可以是(D )。

A．数组 B. 记录 C. 链表 D. 以上全部都是

20．一步一步解决问题或完成任务的方法是( D )。

A．结构体B．递归C．迭代D．算法

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

A．插入B．查找C．递归D．迭代

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

A．求和B．乘积C．最小D．最大

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

A．查询B．排序C．查找D．递归

24．根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是(A)。

A．DES B．RC2 C．DSA D．MD5

25．下列属于概念模型的是( D )。

A．关系数据模型C．网状数据模型B．层次数据模型D．实体-联系模型26．SQL语言的最大的特点是( D )。

A．交互性B．直观性

C．过程化D．非过程化

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

A．需求分析B．概念设计C．逻辑设计D．物理设计

28．数据模型的三要素是( C )。

A．外模式、模式、内模式

B．关系模型、层次模型、网状模型

C．数据结构、数据操纵、数据约束

D．实体、联系、属性

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

A．1：1 B. 1:m C. m:n D. 无关联

30．软件是指( D )。

A．按事先设计的功能和性能要求执行的指令系列

B．使程序能够正确操纵信息的数据结构

C．与程序开发维护和使用有关的图文资料

D．计算机系统中的程序、数据结构及其说明文档

31．瀑布模型的主要特点是( A )。

A．将开发过程严格地划分为一系列有序的活动

B．将过程分解为阶段

C．提供了有效的管理模式

D．缺乏灵活性

32．软件开发方法是指（A ）。

A．指导软件开发的一系列规则B．软件开发的步骤

C．软件开发的技术D．软件开发的思想

33．基于构件的软件开发总是( D )。

A．使用现存的构件 B. 自己开发构件

C．修改现存的构件D．使用现存的和开发新的构件

34．简单地说，软件的质量是指( C)。

A．软件满足需求说明的程度B．软件性能指标的好坏

C．用户对软件的满意程度 D. 软件可用性的程度

二．简答题

1．什么是计算机系统？

计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯•诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。

3. 简述计算机硬件系统的五大部分。

①运算器

运算器又称算术逻辑单元(Arithmetic Logic Unit，ALU)，是计算机对数据进行加工处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。

②控制器

控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称CPU(Central Processing Unit)。

③存储器

存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种