软件技术基础知识要点复习
1、软件的概念，软件的特性，软件的分类图1-5，软件的内容？图1-6
概念：软件是“与计算机系统操作有关的程序、过程、规则，以及任何有关的文档资料和数据”。 或软件是程序、数据及相应文档所组成的完整集合。
特性：1）软件是一种逻辑产品而不是物理产品。2）软件是知识和技术高度密集的产品。3）软件产品是无明显制造过程的产品。4）软件的成本集中在开发上，制造几乎没有成本。5）软件产品是不会磨损的产品。6）软件是可以剪裁、可扩展的产品。
或1）软件的抽象性。2）软件的知识性。3）软件的复杂性。4）软件的复用性。5）软件开发的手工方式。
分类：软件理论——算法理论与数据理论（及数据结构）
软件系统——应用软件、支撑软件与系统软件
软件开发——软件工程
内容：软件包括算法理论、程序设计与语言处理系统、数据基础、数据结构、文件系统、数据库管理系统、文档、操作系统、支撑软件、应用软件、软件工程。
2、数据的基本概念（P24）？数据的三个结构层次是什么？
基本概念：数据是描述客观事物的数字、字符，以及所有能输入到计算机中，并被计算机程序处理的符号的集合。
或数据是按一定规则组织的符号串，并能被计算机所识别。
三个结构层次：客观世界、逻辑世界、物理世界。
3、什么是数据元素？数据的逻辑结构（分为哪几类？）和物理结构是怎样的？（P33-34） 数据元素：数据元素是数据的基本单位，即数据集合中的一个个体。
或数据的个体称为数据元素。
逻辑结构：数据元素之间的逻辑关系称为数据的逻辑结构。第一类是线性结构（线性表、堆栈、队列、串和链表）；第二类是树结构（树）；第三类是图结构（图）。
物理结构：也称为存储结构，是各数据元素及其关联关系在计算机中的存储形式。数据的物理结构包括数据元素自身的存储和数据间关联关系的存储两个方面。数据的物理结构也分为顺序存储结构和链式存储结构。
4、线性表的概念、特点、存储结构（顺序存储、链表存储）、基本运算。
概念：有先后顺序的数据结构称为线性表。
或线性表是n（n为正整数且n≥0）个结点的有限序列。
特点：
存储结构：顺序存储结构、链表存储结构。
基本运算：1创建表2判表空3求表长度4置表空5查找6读结点数据7插入8更新9删除10合并
5、线性链表的基本操作见P42-43图4-11,4-12及其算法。
6、线性表的顺序存储和链式存储各有何优缺点？
顺序存储 优点：
缺点：
链式存储 优点：结点需要的空间量很小，几乎无障碍地得到满足。存储新结点时申请一个结点空
间，删除结点时及时归还，无需预留任何备用结点空间。
缺点：
7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些存储形式？
有三个元素A、B、C，若入栈、入队次序均为A、B、C，则出栈、出队次序各是怎样的？循环队列见作业。
栈表是线性表，队列是线性表。
栈表特点：最后压入的结点最先弹出，最先压入的结点只能最后弹出。所以栈又称为后进先出表。 队列特点：结点在队列中按进队时间先后次序排列；因此，新插入的结点总是排在队尾；删除时总是删除最先进入的队头结点；即有先进先出的特点。
存储形式：顺序存储结构和链式存储结构。。
9、由三个结点a、b、c组成的中序遍历结果为abc的二叉树有几种形式？（有5种）
中序遍历5种形式：
10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚树中结点的父子关系。（见作业）
设一棵二叉树其中序和后序遍历为：
中序：BDCEAFHG
后序：DECBHGFA
画出这棵二叉树的逻辑结构，并写出先序遍历结果。
先序遍历结果：ABCDEFGH
11、图的存储结构有那两种？图的遍历方式有那两种？会根据无向图或有向图写出邻接矩阵，画出邻接表。P73图4-47为例。（见作业及例题）
对下面的无向图和有向图，完成下列问题：
（1）写出每一结点的入度和出度各为多少。
（2）写出上图的邻接矩阵和邻接表。
图的存储结构：顺序存储结构和链式存储结构。
图的遍历方式：深度优先遍历和广度优先遍历。
12、简述二叉排序的基本思想。结定关键字序列79，62，68，90，88，89，17，5，100，120，完成生成二叉排序树的过程。
基本思想：
二叉排序树的过程：
13、了解硬件和软件的关系（见课件中软硬件层次结构）。
计算机系统，它是由计算机硬件与计算机软件两部分
组成。其中计算机硬件指的是系统中的物理设备，它
包括计算机的主机以及相应的外围设备以及接口，此
外它还包括由若干主机所组成的计算机网络。而计算
机软件简称软件，是建立在硬件之上的一些程序与数
据。在计算机系统中硬件是它的物理基础，软件是硬
件与用户间的应用接口。
14、操作系统的分类有哪些，有哪些功能？操作系统的特性是什么？
操作系统的分类：（1）批处理操作系统 （2）分时操作系统（3）实时操作系统（4）通用操作系统
（5）个人操作系统（6）网络操作系统（7）分布式操作系（8）嵌入式操作系统
或分类：多道批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、视窗操作系统等。
操作系统的功能(5个
)
处理器管理：解决CPU的分配策略、实施方法，以及资源的分配和回收等。(进程控制、进程同步、进程调度、进程通信)
存储管理：解决多道程序在内存中的分配，当进程被撤消时回收分配出去的内存，通过对内外存联合管理来扩大存储空间。(内存分配、内存保护、内存扩充)
设备管理：对设备进行分配、调度，为用户使用I/O设备提供方便的命令和操作界面。
(设备分配、 传输控制、设备独立性)
文件管理(文件系统) ：实现对文件的存取和检索，为用户提供方便的操作命令以及实现文件共享、安全、保密等措施。唯一地标识计算机系统中的每组信息，以便能对它们进行合理的访问和控制。(文件存储空间管理、目录管理、文件操作管理、文件保护)
用户接口：提供两种用户接口，以便用户提出请求和说明服务。
程序一级的接口：用户可在程序中直接调用，通过系统调用命令向系统提出各种资源请求和服务请求。
作业控制语言和操作命令：批处理系统中采用。
操作系统的特性：并行性、共享性、不确定性、虚拟性。
操作系统的特性（4个基本特性）
并发性：（OS的最根本特性）可同时运行多道程序，操作系统需解决各活动之间的切换，控制各活动之间的影响及同步操作等问题。
共享性：资源和信息共享。相关问题是如何合理分配资源。
不确定性：与确定性相互依存，同一程序、相同的数据要求运行结果是确定的。但系统对发生的不可预测的事件的响应应该是不确定的，如程序运行中的错误处理及各种外设的中断申请都应该是不确定的。
虚拟性：物理上的实体－>逻辑上的对应物。
16、分页存储管理涉及到那些基本概念？分页存储管理的页面淘汰算法有哪些？（P92） 基本概念：
常见方法：1.先进先出页面淘汰算法；2.最久未用页面淘汰算法；3.最少用页面淘汰算法。
17、CPU调度算法有哪几种？进程有什么特点？进程与程序的区别和联系是怎样的？（P82） 调度算法：1）先来先服务（FCFS） 2）优先级调度算法(Priority) 3）时间片轮转调度算法(Round Robin) 4）多级反馈轮转调度算法（RRMF）。
进程特点：动态性、独立性、并发性、结构性、制约性。
进程与程序的区别和联系：进程与程序既有联系又有区别，程序是静态的，是一组有序指令的集合。进程是动态的，是程序在计算机中执行时发生的活动。进程与程序并非一一对应，进程是程序在某个数据集上的执行，因此一个程序由于数据集的差异可以形成多个不同的进程。同时由于执行时的调用关系，一个进程中可以包含多个不同程序。
18、解释进程的同步与互斥的概念（P84）。“信号量机制”给出的两个核心原语称为？
进程的同步与互斥：多道程序并发运行出现的问题
同步：指进程之间的一种直接的协同工作关系。如果系统中有若干个进程要完成某一任务，那么它们相互之间必须协调配合。
互斥：是进程间的一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，往往引起由于多个进程竞争同一资源使运行结果出现问题。
核心原语：P、V原语。
19、进程的状态变迁是怎样的（P82）？用什么方式描述进程？
状态变迁：（1）执行状态（2）阻塞状态（3）就绪状态。
用进程控制模块（PCB）来记录进程。一个进程的静态描述包括PCB、程序和数据这三个部分。 PCB中需要描述的信息包括：进程标识符、进程控制信息、进程使用资源信息、处理器状态信息。
20、什么是死锁？导致死锁发生的原因有哪些？产生死锁的必要条件是哪四个？（P86） 产生死锁的原因为 ① 系统资源不足。② 进程推进的顺序不当。
产生死锁的必要条件为
①互斥：所涉及的资源是非共享的。
②占有持续：进程在等待新资源时，继续占用已分配到的资源。
③不剥夺：一个进程占有的资源不能被别的进程强行抢占。
④占有请求环路：一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。
21、能完成进程控制的原语：进程创建、进程撤销、进程阻塞、进程唤醒。
22、列举你使用过的操作系统。 Windows、UNIX、Linux。
23、数据管理的发展经过了哪些阶段的发展？DB、DBMS、DBA、DBS的含义各是什么？ 3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
DB：DB（英文全称data base，数据库）是依照某种数据模型组织起来并存放二级存储器中的数据集合。这种数据集合具有如下特点：尽可能不重复，以最优方式为某个特定组织的多种应用服务，其数据结构独立于使用它的应用程序，对数据的增、删、改和检索由统一软件进行管理和控制。数据库具有以下主要特点： (1)实现数据共享。 (2)减少数据的冗余度。 (3)数据的独立性。
(4)数据实现集中控制。 (5)数据一致性和可维护性，以确保数据的安全性和可靠性。
数据库逻辑设计分为三个阶段，分别是：收集和分析用户要求、建立E－R模型和数据库模式设计。主要任务是创建数据库模式。
数据库系统的生命期可以分为五个阶段，依次是分析、设计、编码、测试、运行。
DBMS：数据库是按一定的结构组织在一起的相关数据的集合；数据库管理系统（DBMS）是负责组织和管理数据信息的程序；数据库应用程序是数据库前端程序，是用于浏览、修改数据的应用程序。 DBA：数据库管理员（DBA）。
DBS：数据库系统DBS（Data Base System，简称DBS）是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。它通常由软件、数据库和数据管理员组成。其软件主要包括操作系统、各种宿主语言、实用程序以及数据库管理系统。数据库系统一般由4个部分组成：
①数据库 ②数据库管理系统（DBMS） ③数据库管理员（DBA） ④用户和应用程序。
24、E-R模型的三个基本概念是什么？实体间的联系有那几种？（P140）
三个基本概念：1）实体：现实世界中的事物可以抽象成为实体。
2）属性：现实世界中事物均有一些特性，这些特性可以用属性表示。
3）联系：现实世界中事物间的关联称为联系。
实体集间的联系，就实体集的个数而言可分为：1）两个实体集间的联系；2）多个实体集间的联系；
3）一个实体集内部的联系。就实体集间的函数关系而言可分为：1）一一对应的函数关系；2）一多对应或多一对应的函数关系；3）多多对应的函数关系。
25、解释SQL的含义。SQL语言的核心有哪9个？阅读P153-162例题。掌握SQL基本命令及其使用方法。
含义：SQL语言是结构化查询语言（Structured Query Language）的简写，是1种介于关系代数与关系演算之间的语言，其功能包括查询、操纵、定义和控制4个方面，是1个通用的、功能极强的关系数据库语言。
9个核心：数据定义CREATE、DROP、ALTER 数据查询SELECT
数据操作INSERT、UPDATE、DELETE 数据控制GRANT、REVOKE
26、主流数据库产品有哪四种？
四种主流数据库产品：ORACLE、SOLServer、Access、VFP。
27、解释软件工程及工程化方法包含了哪些内容？软件危机有哪些表现？
软件工程及工程化方法内容：软件开发方法、软件开发工具、软件开发过程、软件产品文档与标准、软件工程中、软件质量保证、软件项目管理。
危机表现：1.软件需求增长得不到满足；2.软件生产高成本、价格昂贵；3.软件生产进度无法控制；
4.软件需求定义不准确；5.软件质量不易保证；6.软件可维护性差。
或1）软件开发的周期长，进度很难控制。2）软件质量难以保证。3）软件的重用性不高。4）软件通常没有适当的文档资料，软件维护困难。
28、解释软件的生存周期。（三大过程六个阶段（或分为9个阶段））
生存周期：软件生命期由软件定义、软件开发和软件维护三个时期组成。
1）计划制定2）需求分析3）软件设计4）编码5）测试6）运行与维护。
29、软件开发过程的四种常用模型各是什么？并了解各模型特点。
四种常用模型：瀑布模型、快速原型模型、螺旋模型、RUP模型。
各模型特点：
30、以瀑布型结构化开发方法为例的软件开发过程是怎样的？见P219小结
瀑布型结构化开发过程：1）结构化分析方法（需求调查、数据流程图、数据字典、系统分析说明书） 2）结构化设计方法 3）编码 4）测试（两种方法：黑盒测试与白盒测试 四种策略：单元测试、组装测试、确认测试、系统测试） 5）运行与维护（纠错性维护、适应性维护、完善性维护、预防性维护）
瀑布模型
1、栈表与队列是否属于线性表？它们各自有何特点？试给出分别用栈表、队列方式对以A、B、C顺序进栈、入队的三个数据的出栈、出队序列。
2、CQ[0:10]为一循环队列，初态front=rear=1，画出下列操作后队的头、尾指示器状态：
（1）d，e，b，g，h入队；
（2）d，e出对；
（3）i，j，k，l，m入队；
（4）b出队；
（5）n，o，p，q，r入队。
4
12） 分别写出前序、中序、后序遍历序列；
3） 写出A的双亲结点、左右孩子各是什么；写出这棵二叉树的深度是多少？
4）将此树还原成森林。
一、填空（每空1分，共15分）
1、具有相同性质的数据元素的 称为 。
2、二叉树有 顺序存储结构 和 链式存储结构 两种存储结构。
3、操作系统的特性有 、 、 。
三、线性表LS=（A，B，C，D，E）的链式存储结构示意图如下，若要在结点22之前插入一个元素值为M的新结点，请图示该过程并标明相关算法实现的核心语句。（10分）
五、对于图示的有向图，试给出：
1.它的邻接矩阵； 2.它的邻接表（下标从1 开始）
3.给出各顶点的出度和入度值。（共10分）
六、 请回答分区管理中空闲区分配算法有哪些？分页存储管理的页面淘汰算法有哪些？分页存储管理的基本思想是怎样的。（15分）
常见方法：1.先进先出页面淘汰算法；2.最久未用页面淘汰算法；3.最少用页面淘汰算法。
七、请解释下列缩略词所表示的含义是什么。（5分）
MIS：MIS 是由人和计算机设备或其他信息处理手段组成并用于管理信息的系统。
1、MIS的对象就是信息。
2、系统是由相互联系、相互作用的若干要素按一定的法则组成并具有一定功能的整体。
软件技术基础知识要点复习
1、软件的概念，软件的特性，软件的分类图1-5，软件的内容？图1-6
概念：软件是“与计算机系统操作有关的程序、过程、规则，以及任何有关的文档资料和数据”。 或软件是程序、数据及相应文档所组成的完整集合。
特性：1）软件是一种逻辑产品而不是物理产品。2）软件是知识和技术高度密集的产品。3）软件产品是无明显制造过程的产品。4）软件的成本集中在开发上，制造几乎没有成本。5）软件产品是不会磨损的产品。6）软件是可以剪裁、可扩展的产品。
或1）软件的抽象性。2）软件的知识性。3）软件的复杂性。4）软件的复用性。5）软件开发的手工方式。
分类：软件理论——算法理论与数据理论（及数据结构）
软件系统——应用软件、支撑软件与系统软件
软件开发——软件工程
内容：软件包括算法理论、程序设计与语言处理系统、数据基础、数据结构、文件系统、数据库管理系统、文档、操作系统、支撑软件、应用软件、软件工程。
2、数据的基本概念（P24）？数据的三个结构层次是什么？
基本概念：数据是描述客观事物的数字、字符，以及所有能输入到计算机中，并被计算机程序处理的符号的集合。
或数据是按一定规则组织的符号串，并能被计算机所识别。
三个结构层次：客观世界、逻辑世界、物理世界。
3、什么是数据元素？数据的逻辑结构（分为哪几类？）和物理结构是怎样的？（P33-34） 数据元素：数据元素是数据的基本单位，即数据集合中的一个个体。
或数据的个体称为数据元素。
逻辑结构：数据元素之间的逻辑关系称为数据的逻辑结构。第一类是线性结构（线性表、堆栈、队列、串和链表）；第二类是树结构（树）；第三类是图结构（图）。
物理结构：也称为存储结构，是各数据元素及其关联关系在计算机中的存储形式。数据的物理结构包括数据元素自身的存储和数据间关联关系的存储两个方面。数据的物理结构也分为顺序存储结构和链式存储结构。
4、线性表的概念、特点、存储结构（顺序存储、链表存储）、基本运算。
概念：有先后顺序的数据结构称为线性表。
或线性表是n（n为正整数且n≥0）个结点的有限序列。
特点：
存储结构：顺序存储结构、链表存储结构。
基本运算：1创建表2判表空3求表长度4置表空5查找6读结点数据7插入8更新9删除10合并
5、线性链表的基本操作见P42-43图4-11,4-12及其算法。
6、线性表的顺序存储和链式存储各有何优缺点？
顺序存储 优点：
缺点：
链式存储 优点：结点需要的空间量很小，几乎无障碍地得到满足。存储新结点时申请一个结点空
间，删除结点时及时归还，无需预留任何备用结点空间。
缺点：
7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些存储形式？
有三个元素A、B、C，若入栈、入队次序均为A、B、C，则出栈、出队次序各是怎样的？循环队列见作业。
栈表是线性表，队列是线性表。
栈表特点：最后压入的结点最先弹出，最先压入的结点只能最后弹出。所以栈又称为后进先出表。 队列特点：结点在队列中按进队时间先后次序排列；因此，新插入的结点总是排在队尾；删除时总是删除最先进入的队头结点；即有先进先出的特点。
存储形式：顺序存储结构和链式存储结构。。
9、由三个结点a、b、c组成的中序遍历结果为abc的二叉树有几种形式？（有5种）
中序遍历5种形式：
10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚树中结点的父子关系。（见作业）
设一棵二叉树其中序和后序遍历为：
中序：BDCEAFHG
后序：DECBHGFA
画出这棵二叉树的逻辑结构，并写出先序遍历结果。
先序遍历结果：ABCDEFGH
11、图的存储结构有那两种？图的遍历方式有那两种？会根据无向图或有向图写出邻接矩阵，画出邻接表。P73图4-47为例。（见作业及例题）
对下面的无向图和有向图，完成下列问题：
（1）写出每一结点的入度和出度各为多少。
（2）写出上图的邻接矩阵和邻接表。
图的存储结构：顺序存储结构和链式存储结构。
图的遍历方式：深度优先遍历和广度优先遍历。
12、简述二叉排序的基本思想。结定关键字序列79，62，68，90，88，89，17，5，100，120，完成生成二叉排序树的过程。
基本思想：
二叉排序树的过程：
13、了解硬件和软件的关系（见课件中软硬件层次结构）。
计算机系统，它是由计算机硬件与计算机软件两部分
组成。其中计算机硬件指的是系统中的物理设备，它
包括计算机的主机以及相应的外围设备以及接口，此
外它还包括由若干主机所组成的计算机网络。而计算
机软件简称软件，是建立在硬件之上的一些程序与数
据。在计算机系统中硬件是它的物理基础，软件是硬
件与用户间的应用接口。
14、操作系统的分类有哪些，有哪些功能？操作系统的特性是什么？
操作系统的分类：（1）批处理操作系统 （2）分时操作系统（3）实时操作系统（4）通用操作系统
（5）个人操作系统（6）网络操作系统（7）分布式操作系（8）嵌入式操作系统
或分类：多道批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统、视窗操作系统等。
操作系统的功能(5个
)
处理器管理：解决CPU的分配策略、实施方法，以及资源的分配和回收等。(进程控制、进程同步、进程调度、进程通信)
存储管理：解决多道程序在内存中的分配，当进程被撤消时回收分配出去的内存，通过对内外存联合管理来扩大存储空间。(内存分配、内存保护、内存扩充)
设备管理：对设备进行分配、调度，为用户使用I/O设备提供方便的命令和操作界面。
(设备分配、 传输控制、设备独立性)
文件管理(文件系统) ：实现对文件的存取和检索，为用户提供方便的操作命令以及实现文件共享、安全、保密等措施。唯一地标识计算机系统中的每组信息，以便能对它们进行合理的访问和控制。(文件存储空间管理、目录管理、文件操作管理、文件保护)
用户接口：提供两种用户接口，以便用户提出请求和说明服务。
程序一级的接口：用户可在程序中直接调用，通过系统调用命令向系统提出各种资源请求和服务请求。
作业控制语言和操作命令：批处理系统中采用。
操作系统的特性：并行性、共享性、不确定性、虚拟性。
操作系统的特性（4个基本特性）
并发性：（OS的最根本特性）可同时运行多道程序，操作系统需解决各活动之间的切换，控制各活动之间的影响及同步操作等问题。
共享性：资源和信息共享。相关问题是如何合理分配资源。
不确定性：与确定性相互依存，同一程序、相同的数据要求运行结果是确定的。但系统对发生的不可预测的事件的响应应该是不确定的，如程序运行中的错误处理及各种外设的中断申请都应该是不确定的。
虚拟性：物理上的实体－>逻辑上的对应物。
16、分页存储管理涉及到那些基本概念？分页存储管理的页面淘汰算法有哪些？（P92） 基本概念：
常见方法：1.先进先出页面淘汰算法；2.最久未用页面淘汰算法；3.最少用页面淘汰算法。
17、CPU调度算法有哪几种？进程有什么特点？进程与程序的区别和联系是怎样的？（P82） 调度算法：1）先来先服务（FCFS） 2）优先级调度算法(Priority) 3）时间片轮转调度算法(Round Robin) 4）多级反馈轮转调度算法（RRMF）。
进程特点：动态性、独立性、并发性、结构性、制约性。
进程与程序的区别和联系：进程与程序既有联系又有区别，程序是静态的，是一组有序指令的集合。进程是动态的，是程序在计算机中执行时发生的活动。进程与程序并非一一对应，进程是程序在某个数据集上的执行，因此一个程序由于数据集的差异可以形成多个不同的进程。同时由于执行时的调用关系，一个进程中可以包含多个不同程序。
18、解释进程的同步与互斥的概念（P84）。“信号量机制”给出的两个核心原语称为？
进程的同步与互斥：多道程序并发运行出现的问题
同步：指进程之间的一种直接的协同工作关系。如果系统中有若干个进程要完成某一任务，那么它们相互之间必须协调配合。
互斥：是进程间的一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，往往引起由于多个进程竞争同一资源使运行结果出现问题。
核心原语：P、V原语。
19、进程的状态变迁是怎样的（P82）？用什么方式描述进程？
状态变迁：（1）执行状态（2）阻塞状态（3）就绪状态。
用进程控制模块（PCB）来记录进程。一个进程的静态描述包括PCB、程序和数据这三个部分。 PCB中需要描述的信息包括：进程标识符、进程控制信息、进程使用资源信息、处理器状态信息。
20、什么是死锁？导致死锁发生的原因有哪些？产生死锁的必要条件是哪四个？（P86） 产生死锁的原因为 ① 系统资源不足。② 进程推进的顺序不当。
产生死锁的必要条件为
①互斥：所涉及的资源是非共享的。
②占有持续：进程在等待新资源时，继续占用已分配到的资源。
③不剥夺：一个进程占有的资源不能被别的进程强行抢占。
④占有请求环路：一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。
21、能完成进程控制的原语：进程创建、进程撤销、进程阻塞、进程唤醒。
22、列举你使用过的操作系统。 Windows、UNIX、Linux。
23、数据管理的发展经过了哪些阶段的发展？DB、DBMS、DBA、DBS的含义各是什么？ 3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
DB：DB（英文全称data base，数据库）是依照某种数据模型组织起来并存放二级存储器中的数据集合。这种数据集合具有如下特点：尽可能不重复，以最优方式为某个特定组织的多种应用服务，其数据结构独立于使用它的应用程序，对数据的增、删、改和检索由统一软件进行管理和控制。数据库具有以下主要特点： (1)实现数据共享。 (2)减少数据的冗余度。 (3)数据的独立性。
(4)数据实现集中控制。 (5)数据一致性和可维护性，以确保数据的安全性和可靠性。
数据库逻辑设计分为三个阶段，分别是：收集和分析用户要求、建立E－R模型和数据库模式设计。主要任务是创建数据库模式。
数据库系统的生命期可以分为五个阶段，依次是分析、设计、编码、测试、运行。
DBMS：数据库是按一定的结构组织在一起的相关数据的集合；数据库管理系统（DBMS）是负责组织和管理数据信息的程序；数据库应用程序是数据库前端程序，是用于浏览、修改数据的应用程序。 DBA：数据库管理员（DBA）。
DBS：数据库系统DBS（Data Base System，简称DBS）是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。它通常由软件、数据库和数据管理员组成。其软件主要包括操作系统、各种宿主语言、实用程序以及数据库管理系统。数据库系统一般由4个部分组成：
①数据库 ②数据库管理系统（DBMS） ③数据库管理员（DBA） ④用户和应用程序。
24、E-R模型的三个基本概念是什么？实体间的联系有那几种？（P140）
三个基本概念：1）实体：现实世界中的事物可以抽象成为实体。
2）属性：现实世界中事物均有一些特性，这些特性可以用属性表示。
3）联系：现实世界中事物间的关联称为联系。
实体集间的联系，就实体集的个数而言可分为：1）两个实体集间的联系；2）多个实体集间的联系；
3）一个实体集内部的联系。就实体集间的函数关系而言可分为：1）一一对应的函数关系；2）一多对应或多一对应的函数关系；3）多多对应的函数关系。
25、解释SQL的含义。SQL语言的核心有哪9个？阅读P153-162例题。掌握SQL基本命令及其使用方法。
含义：SQL语言是结构化查询语言（Structured Query Language）的简写，是1种介于关系代数与关系演算之间的语言，其功能包括查询、操纵、定义和控制4个方面，是1个通用的、功能极强的关系数据库语言。
9个核心：数据定义CREATE、DROP、ALTER 数据查询SELECT
数据操作INSERT、UPDATE、DELETE 数据控制GRANT、REVOKE
26、主流数据库产品有哪四种？
四种主流数据库产品：ORACLE、SOLServer、Access、VFP。
27、解释软件工程及工程化方法包含了哪些内容？软件危机有哪些表现？
软件工程及工程化方法内容：软件开发方法、软件开发工具、软件开发过程、软件产品文档与标准、软件工程中、软件质量保证、软件项目管理。
危机表现：1.软件需求增长得不到满足；2.软件生产高成本、价格昂贵；3.软件生产进度无法控制；
4.软件需求定义不准确；5.软件质量不易保证；6.软件可维护性差。
或1）软件开发的周期长，进度很难控制。2）软件质量难以保证。3）软件的重用性不高。4）软件通常没有适当的文档资料，软件维护困难。
28、解释软件的生存周期。（三大过程六个阶段（或分为9个阶段））
生存周期：软件生命期由软件定义、软件开发和软件维护三个时期组成。
1）计划制定2）需求分析3）软件设计4）编码5）测试6）运行与维护。
29、软件开发过程的四种常用模型各是什么？并了解各模型特点。
四种常用模型：瀑布模型、快速原型模型、螺旋模型、RUP模型。
各模型特点：
30、以瀑布型结构化开发方法为例的软件开发过程是怎样的？见P219小结
瀑布型结构化开发过程：1）结构化分析方法（需求调查、数据流程图、数据字典、系统分析说明书） 2）结构化设计方法 3）编码 4）测试（两种方法：黑盒测试与白盒测试 四种策略：单元测试、组装测试、确认测试、系统测试） 5）运行与维护（纠错性维护、适应性维护、完善性维护、预防性维护）
瀑布模型
1、栈表与队列是否属于线性表？它们各自有何特点？试给出分别用栈表、队列方式对以A、B、C顺序进栈、入队的三个数据的出栈、出队序列。
2、CQ[0:10]为一循环队列，初态front=rear=1，画出下列操作后队的头、尾指示器状态：
（1）d，e，b，g，h入队；
（2）d，e出对；
（3）i，j，k，l，m入队；
（4）b出队；
（5）n，o，p，q，r入队。
4
12） 分别写出前序、中序、后序遍历序列；
3） 写出A的双亲结点、左右孩子各是什么；写出这棵二叉树的深度是多少？
4）将此树还原成森林。
一、填空（每空1分，共15分）
1、具有相同性质的数据元素的 称为 。
2、二叉树有 顺序存储结构 和 链式存储结构 两种存储结构。
3、操作系统的特性有 、 、 。
三、线性表LS=（A，B，C，D，E）的链式存储结构示意图如下，若要在结点22之前插入一个元素值为M的新结点，请图示该过程并标明相关算法实现的核心语句。（10分）
五、对于图示的有向图，试给出：
1.它的邻接矩阵； 2.它的邻接表（下标从1 开始）
3.给出各顶点的出度和入度值。（共10分）
六、 请回答分区管理中空闲区分配算法有哪些？分页存储管理的页面淘汰算法有哪些？分页存储管理的基本思想是怎样的。（15分）
常见方法：1.先进先出页面淘汰算法；2.最久未用页面淘汰算法；3.最少用页面淘汰算法。
七、请解释下列缩略词所表示的含义是什么。（5分）
MIS：MIS 是由人和计算机设备或其他信息处理手段组成并用于管理信息的系统。
1、MIS的对象就是信息。
2、系统是由相互联系、相互作用的若干要素按一定的法则组成并具有一定功能的整体。