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

1、文档编码 : CN9F3Z2W9A1 HF10F6Q4K2D8 ZM5G4P5U3M1软件技术基础学问要点复习：1、软件的概念,软件的特性,软件的分类软件的内容？图 1-5 答：软件是程序、数据及相应文档所组成的完整集合；特性：软件的抽象性软件的学问性软件的复杂性 软件的复用性软件开发的手工方式；2、数据的基本概念？数据的三个结构层次是什么？答：数据是按确定规章组织的符号串,并能被运算机所识别三个结构层次：客观世界事物与事物之间的联系 规律世界数据规律结构与规律值 物理世界数据的物理结构与物理值 3、什么是数据元素？数据的规律结构（分为哪几类？）和物理结构是怎样的？答：数据元素：数据结构中不行

2、再分的基本数据单位；数据的规律结构：从应用问题角度组织数据的结构或用户数据视图；主要有线性表、树和图三种结构；数据的物理结构： 数据在运算机储备器上储备的结构；主要有次序储备结构和链式存 储结构；4、线性表的概念、特点、储备结构、基本运算；答：概念：数据元素只有后继和前继关系的数据结构,是数据元素的有限序列；特点：数据元素之间是线性关系,即在线性表中必存在唯独的一个“ 第一个” 元素；必存在唯独的一个“ 最终一个” 元素；除第一个元素外,每个元素有且只有一 个前驱元素；除最终一个元素外,每个元素有且只有一个后继元素；储备结构：次序储备结构和链式储备结构；基本运算：插入、删除、查找、排序1 5、

3、线性链表的基本操作见 P42-43 图 4-11,4-12 及其算法；6、线性表的次序储备和链式储备各有何有缺点？答： 次序储备结构的优点：有正确的空间效率,由于无须储备元素数据以外的任何数 据；但是,由于其储备特性的缘由,经常要留有足够的自由节点空间以备长度伸 展的需要, 这又降低了空间效率； 节点定位运算与数据规模和节点大小无关；缺 点: 当插入或删除节点时为保证位置比邻而要频繁地移动节点,这种移动有时 是大量的；由于初始储备空间的限制致使过多的插入产生“ 溢出” ；未必能 如愿地申请到足够大小的成片空间；链式储备结构的优点：不要求连续成片的储备空间,同一数据结构中的诸节点可以任 意散存在

4、储备器任何位置,只要保证一个节点能完整储备就够了,且不要求预留任何自由 节点空间而能保证长度的任意舒展,节点储备只受储备容量的限制；克服了次序储备结构 的几个致命缺点 缺点 :1 占用额外的空间以储备指针 铺张空间 2存取某个元素速度慢 3插入 元素和删除元素速度快 4 没有空间限制 ,储备元素的个数无上限 ,基本只与内存空间大小有 关 . 7、栈表是线性表吗？队列是线性表吗？它们各自的特点是什么？它们有那些储备形式？有三个元素A、B、C,如入栈、 入队次序均为A、B、C,就出栈、 出队次序各是怎样的？循环队列见作业；答：栈和队列都是线性表；栈的特点：最终压入的节点最先弹出,最先压入的的节点只

5、 能最终弹出；队列的特点：节点在队列中按进队时间先后次序排列；因此,新插入的节 点总是排在队尾；删除时总是删除最先进入的队头结点；即有先进先出的特点；略 2 8、串的基本概念；串：是以单个字符为数据元素的线性表,一般只接受次序储备结构；相关算法主要有串比 较、取子串和串匹配等；9、能区分一般树和二叉树；能区分满二叉树、完全二叉树、非完全二叉树；P63-65 图 10、对给定的二叉树会写出先序、中序、后序的遍历结果；给定遍历结果能画出二叉树；分 析清晰树中结点的父子关系；11、图的储备结构有那两种？图的遍历方式有那两种？会依据无向图或有向图写出邻接矩阵,画出邻接表； P73 图 47 为例 ；答

6、：邻接矩阵和邻接表；图的遍历：深度优先遍历和广度优先遍历；图 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）文件治理

7、（ 5）用户16、分页储备治理涉及到那些基本概念？分页储备治理的页面剔除算法有哪些？P92 答：分页储备治理基本概念：页面、页架（块）页面：用户作业的地址空间划分单位 页架：内存的划分单位 页面大小页架大小 分页系统中的地址结构 页表与页表地址寄存器 先进先出页面剔除算法3 最久未用页面剔除算法 最少用页面剔除算法17、CPU 调度算法有哪几种？进程有什么特点？进程与程序的区分和联系是怎样的？P82 答：一： 1）先来先服务调度算法；2）时间片轮转调度算法 3）优先数调度算法 4）多级反 馈轮转调度算法二：（1）动态性：进程是程序的一次执行（ 2）独立性：各进程地址空间相互独立,且 独立执行（

8、 3）并发性：各进程宏观上并发执行,微观上交替执行（ 4）结构性：进程需要特别的数据结构描述（ 5）制约性：进程间相互制约 三：进程与程序既有联系又有区分,程序是静态的,是一组有序指令的集合；进程是动 态的,是程序在运算机中执行时发生的活动；进程与程序并非一一对应,进程是程序在某个数据集上的执行,因此一个程序由于数据集的差异可以形成多个不同的进程；同时由于执行时的调用关系,一个进程可以包含多个不同的程序；18、说明进程的同步与互斥的概念；P84 答：同步：指进程之间的一种直接的协同工作关系；假如系统中有如干个进程要完成某一 任务,那么它们相互之间必需和谐协作；互斥：是进程间的一种关系；当多个进

9、程要求共享系统中某些硬件或软件资源,而这些 资源却又要求排它性使用时,往往引起由于多个进程竞争同一资源使运行结果出 现问题；19、进程的状态变迁是怎样的P82？用什么方式描述进程？答： （1）执行状态（ 2）堵塞状态（ 3）就绪状态一个进程的静态描述包括PCB、程序和数据 这三个部分；PCB中需要描述的信息至少包括：1,进程标识符 2,进程把握信息 3 进程使用资源信息 4 处理器状态信息20、什么是死锁？导致死锁发生的缘由有哪些？产生死锁的必要条件是哪四个？P86 答：死锁是指两个以上的进程各自排他性的占用着一些资源,同时恳求对方占有的资源,并且在得不到对方的资源的情形下不释放自身多占用的资

10、源,因此,相关进程均处于堵塞4 状态而无法连续前进；缘由：不加约束地竞争使用资源；四个条件：互斥,不剥夺,占有连续,占有恳求环路；21、什么是中断？简述中断处理过程？P89 答：在运算机运行期间,由于各种非预期的时间发生而需要紧急处理,反常,I/O 恳求,使 得 CPU 不得不临时停止当前的工作去处理这些大事；这类活动成为中断；中断处理过程由中断申请,中断响应,中断处理,中断返回完成；22、列举你使用过的操作系统；答： Windows XP,2022,Linux. 23、数据治理的进展经过了哪些阶段的进展？DB 、DBMS 、DBA 、DBS 的含义各是什么？答：数据治理进展经过了人工治理阶段

11、,文件治理阶段和数据库治理阶段；DB 为数据库,DBMS 为数据库治理系统,DBA 为数据库治理员,DBS 为数据库系统；24、E-R 模型的三个基本概念是什么？实体间的联系有那几种？P140 答： 1）实体：现实世界中的事物可以抽象成为实体；2）属性：现实世界中事物均有一些特性,这些特性可以用属性表示；3）联系：现实世界中事物间的关联称为联系；三种： 1 两个实体集间的联系；2 两个实体集间的联系；3 一个实体集内部的联系；25、说明 SQL 的含义； SQL 语言的核心有哪 8 个？阅读 P153-162 例题；把握 SQL 基本命令及其使用方法；答： SQL 称为结构化查询语言,包括数据

12、定义,数据操纵（包括查询）和数据把握 3 方面功能；SQL 语言的核心 : 数据定义： CREATE 创建 、 DROP 删除 数据操作： INSERT （插入）、 UPDATE （更新）、 DELETE （删除）、 SELECT 查询 数据把握： Grant （授权）、 revoke （回收权限）26、主流数据库产品有哪四种？答：有 1,ORACLE 2, SQLServer 3.,Access 4,VFP 27、说明软件工程及工程化方法包含了哪些内容？软件危机有哪些表现？答：软件工程即接受工程化方法开发软件；工程化方法包括：1,软件开发方法 2,软件开发工具 3,软件开发过程4,软件产品文

13、档与标准 5,软件质量保证 ,6,软件项目治理软件危机的表现：软件需求增长得不到中意软件生产高成本、价格昂贵 软件生产进度无法把握 软件需求定义不精确 软件质量不易保证 软件可爱惜性差28、说明软件的生存周期；（三大过程六个阶段（或分为 9 个阶段）5 答：软件生命期由软件定义、软件开发和软件爱惜三个时期组成定义阶段：可行性论证与开发方案、需求分析 爱惜阶段：测试、运行爱惜开发阶段：概要设计、具体设计和编码29、软件开发过程的四种常用模型各是什么？并明白各模型特点；答：瀑布模型快速原型模型螺旋模型RUP 模型特点：瀑布模型：反映了正常情形下的软件开发过程的规律,即由方案制定开头次序经 需求分析、软件设计、编码、测试最终至运行与爱惜终止；其中每个阶段均以前个 阶段作为前提,它们严格按从上到下的次序进行,其次序不答应逆转；快速原型 模型：每个原型都比较简洁且可以用工具帮忙,具有快速的特点；原型与迭代,其 中原型是该方法的基本开发单位,而自原型至有用系统的完成是通过迭代实现的；螺旋模型：基本特点也是原型与迭代,从这点讲与快速原型模型相同,而不同的 是,它的原型是风险少的原型而其迭代过程也是按风险程度进行迭代；RUP 模型：又称 Rational 统一过程, 可