C.关系数据库规范化理论 D.关系数据库查询 二．填空题
1．SQL语言提供数据库定义、___数据操纵___、数据控制等功能。 2．直接由二进制编码构成的语言是___机器语言___。
3．能把文字、数据、图表、声音、图像和动态视频信息集为一体处理的计算机称为 多媒体计算机 。
4．因特网上为用户之间发送和接收信息提供的一种快速、廉价的现代化通信手段称为 电子邮件服务/Email服务 。
5．在网络层上实现多个网络互联的设备是 路由器 。 三．简答题
1．什么是进程？进程和程序的区别是什么？ 答案：
一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。
（1）进程是一个动态的概念，强调的是执行过程，动态创建，并被调度执行后消亡。进程是一个能独立运行的单位，又是一个系统进行资源分配和调度的独立单位。 （2）由于进程是程序的执行过程，所以程序是进程的一个组成部分。
区别：如果进程存在必有程序的存在。但程序是静态的，凡未建立进程的程序都不能作为一个独立的单位参与运行。当程序被处理机执行时，它一定属于一个或多个进程。一个程序可以建立多个进程。
2．简述计算机中存储器的作用，内存、外存和高速缓冲存储器各自的特点是什么？ 答案：
（1）存储作用：存放当前运行的程序和数据
内存：速度快、成本较高，CPU按址访问
外存：速度较慢、单位成本较低，容量可做得很大
高速缓存：速度最快、成本最高，容量最小，介于CPU与内存之间匹配速度
3．计算机网络的常用拓扑结构有哪些？各有什么特点？ 答案：
（1）总线型拓扑是一种比较普遍采用的一种方式，它用一个信道作为传输媒体（称为总线），所有站点通过硬件接口都直接连到这一公共传输媒体上。
总线型拓扑的优点是信道利用率较高，所需要的电缆数量少，结构简单，易于扩充，增加和减少用户比较方便，又是无源工作，有较高的可靠性。
5
（2）星型拓扑是以一个节点为中心的处理系统，中央节点通过点对点通信链路连接到各个节点。 星型拓扑的优点：控制简单；结构简单；建网容易；服务方便。在星型拓扑中，任何节点都直接和中央节点相连接。
（3）环形拓扑是将各台联网的计算机用通信线路连接成一个闭合的环，也可以看作是把总线结构的两端相连在一起而构成。
环形拓扑的优点电缆长度短，增加和减少节点容易，可使用光纤，传输速度快，实时性强。 （4）树形拓扑是从总线型拓扑演变而来的，形状像一棵倒挂的树，顶端是树根，树根以下带分支，每个分支还可再带子分支
树形拓扑的优点是易于扩展，这种结构可以延伸出很多分支和子分支。故障隔离较容易，如果某一分支的节点或线路发生故障，很容易将故障分支和整个系统隔离开来。
（5）混合型拓扑实际上是将两种以上的单一拓扑结构类型混合起来，取两种拓扑结构的优点来构成一种混合结构。
混合型拓扑的优点故障检测和隔离容易，一旦网络发生故障先找出有问题的集中器，然后将集中器和网络隔离。这种结构易于扩展，安装方便。
（6）网型拓扑的每一个节点都与其它节点一一直接互联。这种连接主要是利用冗余的连接，实现节点与节点之间的高速传输和高容错性能，以提高网络的速度和可靠性。
网型拓扑的优点是不受瓶颈问题和失败连接的影响，由于节点间有许多条路径连接，可为数据流的传输选择适当的路由，绕过失败的连接和失效的部件，可靠性高。 （答以上3个，3分）
4. 什么是数据字典？其作用是什么？它有哪些条目？ 答案：
数据字典（简称DD）是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。他和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，因此也像普通字典一样，要把所有条目按一定的次序排列起来，以便查阅。数据字典有以下四类条目：数据流、数据项、数据存储、基本加工。数据项是组成数据流和数据存储的最小元素。源点、终点不在系统之内，故一般不在字典中说明。
5．请说明软件文档的作用？软件开发项目生存期各阶段都包含哪些文档？ 答案：
软件文档的作用是：提高软件开发过程的能见度；提高开发效率；作为开发人员阶段工作成果和结束标志；记录开发过程的有关信息便于使用与维护；提供软件运行、维护和培训有关资料；便于用户了解软件功能、性能。软件开发项目生存期各阶段应包括得文档以及与各类人员的关系如
6
下：可行性研究报告、项目开发计划、软件需求说明书、数据要求说明书、测试计划、概要设计说明书、详细设计说明书、用户手册、操作手册、测试分析报告、开发进度月报、项目开发总结、程序维护手册（维护修改建议）。 四．综合运用
1．请分别写出下面二叉树的先序序列、中序序列和后序序列。
答案：
先序序列： ABDEHCFGIJ
中序序列： DBHEAFCIGJ
后序序列：
2．设生产-消费者进程描述如下：
生产者进程 消费者进程
?.. ??.
P(Empty); P(Full); P(Mutex); P(Mutex); 生产； 消费； V(Mutex); V(Mutex); V(Full); V(Empty); ?? ??
其中：Mutex为两个进程的互斥信号量，Full，Empty分别为两个进程的同步信号量，初值分别为0和n。如果将消费者进程的两个P操作顺序对调，请问： 1） 两个进程在什么情况下发生死锁？描述其过程。
2）如果对调两个进程的任一个进程V操作顺序，是否发生死锁？为什么？ 答案：
1） 当消费者进程首先运行时，则锁定了互斥信号量Mutex，使它不可用，这样无论何时生产进程都不能实现生产，其abc顺序和符号量
a）Empty为n、Full为0、Mutex为1 b）消费者进程（Mutex为0、Full为-1） c）生产进程（Mutex为-1，Empty为n-1）
7
DHEBFIJGCA
消费者进程占有Mutex、等待Full为可用和生产进程等待Mutex可用，才能增加Full，从而使相互等待对方的资源，进入死锁过程
2） 对调两个进程的任一个进程V操作顺序，不会发生死锁 ，看V操作的内容知道，该操作仅仅是增加信号量的值，唤醒进程，不会驱使进程的资源相互等待，这个内容仅仅是针对本程序 ，如果是其他程序，有更多的信号量则释放顺序需要分析，否则也会发生死锁的。
8
