软件技术基础知识要点复习.doc

软件技术基础知识要点复习：
1、软件的概念，软件的特性，软件的分类软件的内容？图1-5
答：软件是程序、数据及相应文档所组成的完整集合。
特性：①软件的抽象性②软件的知识性③软件的复杂性
④软件的复用性⑤软件开发的手工方式。

2、数据的基本概念？数据的三个结构层次是什么？
答：数据是按一定规则组织的符号串，并能被计算机所识别‘
三个结构层次：客观世界—事物与事物之间的联系
逻辑世界—数据逻辑结构与逻辑值
物理世界—数据的物理结构与物理值
3、什么是数据元素？数据的逻辑结构（分为哪几类？）和物理结构是怎样的？
答：数据元素：数据结构中不可再分的基本数据单位。
数据的逻辑结构：从应用问题角度组织数据的结构或用户数据视图；主要有线性表、树和图三种结构。
数据的物理结构：数据在计算机存储器上存储的结构；主要有顺序存储结构和链式存储结构。
4、线性表的概念、特点、存储结构、基本运算。
答：概念：数据元素只有后继和前继关系的数据结构，是数据元素的有限序列。
特点：数据元素之间是线性关系，即在线性表中必存在唯一的一个“第一个”元素；必存在唯一的一个“最后一个”元素；除第一个元素外，每个元素有且只有一个前驱元素；除最后一个元素外，每个元素有且只有一个后继元素。
存储结构：顺序存储结构和链式存储结构。
基本运算：插入、删除、查找、排序

5、线性链表的基本操作见P42-43图4-11,4-12及其算法。

6、线性表的顺序存储和链式存储各有何有缺点？
答：顺序存储结构的优点：①有最佳的空间效率，因为无须存储元素数据以外的任何数据；但是，由于其存储特性的原因，常常要留有足够的自由节点空间以备长度伸展的需要，这又降低了空间效率；②节点定位计算与数据规模和节点大小无关。 缺点: ①当插入或删除节点时为保证位置比邻而要频繁地移动节点，这种移动有时是大量的；②因为初始存储空间的限制致使过多的插入产生“溢出”； ③未必能如愿地申请到足够大小的成片空间。
链式存储结构的优点：不要求连续成片的存储空间，同一数据结构中的诸节点可以任意散存在存储器任何位置，只要保证一个节点能完整存储就够了，且不要求预留任何自由节点空间而能保证长度的任意伸展，节点存储只受存储容量的限制；克服了顺序存储结构的几个致命缺点
缺点:(1)占用额外的空间以存储指针(浪费空间)(2)存取某个元素速度慢(3)插入元素和删除元素速度快(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.
7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些存储形式？
有三个元素A、B、C，若入栈、入队次序均为A、B、C，则出栈、出队次序各是怎样的？循环队列见作业。
答：栈和队列都是线性表。 栈的特点：最后压入的节点最先弹出，最先压入的的节点只能最后弹出。 队列的特点：节点在队列中按进队时间先后次序排列；因此，新插入的节点总是排在队尾；删除时总是删除最先进入的队头结点；即有先进先出的特点。
略
8、串的基本概念。
串：是以单个字符为数据元素的线性表，一般只采用顺序存储结构。相关算法主要有串比较、取子串和串匹配等。
9、能区分一般树和二叉树。能区分满二叉树、完全二叉树、非完全二叉树。P63-65图
10、对给定的二叉树会写出先序、中序、后序的遍历结果。给定遍历结果能画出二叉树。分析清楚树中结点的父子关系。
11、图的存储结构有那两种？图的遍历方式有那两种？会根据无向图或有向图写出邻接矩阵，画出邻接表。P73图47为例。
答：邻接矩阵和邻接表。 图的遍历：深度优先遍历和广度优先遍历。
图P73图47 ，图P74图48.
12、简述二叉排序的基本思想。结定关键字序列79，62，68，90，88，89，17，5，100，120，完成生成二叉排序树的过程。

13、给定一组排序码，序列为：（8，3，2，1，7，4，6，5），完成直接选择排序过程。
解：

14、操作系统的分类有哪些，有哪些功能？
答：操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、通用操作系统、个人操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。
操作系统的功能：（1）处理器管理（2）储存管理（3）设备管理（4）文件管理（5）用户接口管理
16、分页存储管理涉及到那些基本概念？分页存储管理的页面淘汰算法有哪些？P92
答：分页存储管理基本概念：①页面、页架（块）页面：用户作业的地址空间划分单位
页架：内存的划分单位 页面大小＝页架大小
②分页系统中的地址结构
③页表与页表地址寄存器
v 先进先出页面淘汰算法
v 最久未用页面淘汰算法
v 最少用页面淘汰算法

17、CPU调度算法有哪几种？进程有什么特点？进程与程序的区别和联系是怎样的？P82
答：一：1）先来先服务调度算法。2）时间片轮转调度算法3）优先数调度算法4）多级反馈轮转调度算法
二：（1）动态性：进程是程序的一次执行
（2）独立性：各进程地址空间相互独立，且 独立执行
（3）并发性：各进程宏观上并发执行，微观上交替执行
（4）结构性：进程需要特殊的数据结构描述
（5）制约性：进程间相互制约
三：进程与程序既有联系又有区别，程序是静态的，是一组有序指令的集合。进程是动态的，是程序在计算机中执行时发生的活动。进程与程序并非一一对应，进程是程序在某个数据集上的执行，因此一个程序由于数据集的差异可以形成多个不同的进程。同时由于执行时的调用关系，一个进程可以包含多个不同的程序。

18、解释进程的同步与互斥的概念。P84
答：同步：指进程之间的一种直接的协同工作关系。如果系统中有若干个进程要完成某一任务，那么它们相互之间必须协调配合。
互斥：是进程间的一种关系。当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，往往引起由于多个进程竞争同一资源使运行结果出现问题。
19、进程的状态变迁是怎样的P82？用什么方式描述进程？
· 答：（1）执行状态（2）阻塞状态（3）就绪状态

· 一个进程的静态描述包括PCB、程序和数据这三个部分。
· PCB中需要描述的信息至少包括：1，进程标识符2，进程控制信息3进程使用资源信息4处理器状态信息
20、什么是死锁？导致死锁发生的原因有哪些？产生死锁的必要条件是哪四个？P86
答：死锁是指两个以上的进程各自排他性的占用着一些资源，同时请求对方占有的资源，并且在得不到对方的资源的情况下不释放自身多占用的资源，因此，相关进程均处于阻塞状态而无法继续前进。
原因：不加约束地竞争使用资源。四个条件：互斥，不剥夺，占有持续，占有请求环路。

21、什么是中断？简述中断处理过程？P89
答：在计算机运行期间，由于各种非预期的时间发生而需要紧急处理，异常，I/O请求，使得CPU不得不暂时停止当前的工作去处理这些事件。这类活动成为中断。
中断处理过程由中断申请，中断响应，中断处理，中断返回完成。

22、列举你使用过的操作系统。
答：Windows XP,2003,Linux.

23、数据管理的发展经过了哪些阶段的发展？DB、DBMS、DBA、DBS的含义各是什么？
答：数据管理发展经过了人工管理阶段，文件管理阶段和数据库管理阶段。DB为数据库，DBMS为数据库管理系统，DBA为数据库管理员，DBS为数据库系统。

24、E-R模型的三个基本概念是什么？实体间的联系有那几种？P140
答：1）实体：现实世界中的事物可以抽象成为实体。
2）属性：现实世界中事物均有一些特性，这些特性可以用属性表示。
3）联系：现实世界中事物间的关联称为联系。
三种：1两个实体集间的联系。2两个实体集间的联系。3一个实体集内部的联系。

25、解释SQL的含义。SQL语言的核心有哪8个？阅读P153-162例题。掌握SQL基本命令及其使用方法。
答：SQL称为结构化查询语言，包括数据定义，数据操纵（包括查询）和数据控制3方面功能。
SQL语言的核心:
数据定义：CREATE (创建)、DROP(删除)
数据操作：INSERT（插入）、UPDATE（更新）、DELETE（删除）、SELECT(查询)
数据控制：Grant（授权）、revoke（回收权限）
26、主流数据库产品有哪四种？
答：有1，ORACLE 2，SQLServer 3.，Access 4，VFP
27、解释软件工程及工程化方法包含了哪些内容？软件危机有哪些表现？
答：软件工程即采用工程化方法开发软件。
工程化方法包括：1，软件开发方法 2，软件开发工具 3，软件开发过程
4，软件产品文档与标准 5，软件质量保证 ,6，软件项目管理
软件危机的表现：①软件需求增长得不到满足②软件生产高成本、价格昂贵 ③软件生产进度无法控制 ④软件需求定义不准确 ⑤软件质量不易保证 ⑥软件可维护性差
28、解释软件的生存周期。（三大过程六个阶段（或分为9个阶段））
答：软件生命期由软件定义、软件开发和软件维护三个时期组成
定义阶段：可行性论证与开发计划、需求分析 开发阶段：概要设计、详细设计和编码
维护阶段：测试、运行维护
29、软件开发过程的四种常用模型各是什么？并了解各模型特点。
答：①瀑布模型 ②快速原型模型 ③螺旋模型 ④RUP模型
特点：①瀑布模型：反映了正常情况下的软件开发过程的规律，即由计划制定开始顺序经需求分析、软件设计、编码、测试最后至运行与维护结束。其中每个阶段均以前个阶段作为前提，它们严格按从上到下的顺序进行，其次序不允许逆转。②快速原型模型：每个原型都比较简单且可以用工具协助，具有快速的特点；原型与迭代，其中原型是该方法的基本开发单位，而自原型至实用系统的完成是通过迭代实现的。
③螺旋模型：基本特征也是原型与迭代，从这点讲与快速原型模型相同，而不同的是，它的原型是风险少的原型而其迭代过程也是按风险程度进行迭代。④RUP模型：又称Rational统一过程，可与UML开发方法结合起来使用。适合大型、复杂软件的开发。RUP模型的开发分四个阶段，它们是：
初始阶段：提供需求的阶段
细化阶段：构作系统架构的阶段
构造阶段：开发初始软件产品的阶段
过渡阶段：将软件产品经过不断修改而形成正式产品的阶段
Rup特点：1）软件开发是一个叠代过程；2）软件开发是由Use Case 驱动的；3）软件开发是以构架设计
30、以瀑布型结构化开发方法为例的软件开发过程是怎样的？见P219小结
6