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

软件技术基础知识要点复习： 1、软件的概念，软件的特性，软件的分类软件的内容？图1-5 答：软件是程序、数据及相应文档所组成的完整集合。 特性：①软件的抽象性②软件的知识性③软件的复杂性 ④软件的复用性⑤软件开发的手工方式。 2、数据的基本概念？数据的三个结构层次是什么？ 答：数据是按一定规则组织的符号串，并能被计算机所识别‘ 三个结构层次：客观世界—事物与事物之间的联系 逻辑世界—数据逻辑结构与逻辑值 物理世界—数据的物理结构与物理值 3、什么是数据元素？数据的逻辑结构（分为哪几类？）和物理结构是怎样的？ 答：数据元素：数据结构中不可再分的基本数据单位。 数据的逻辑结构：从应用问题角度组织数据的结构或用户数据视图；主要有线性表、树和图三种结构。 数据的物理结构：数据在计算机存储器上存储的结构；主要有顺序存储结构和链式存储结构。 4、线性表的概念、特点、存储结构、基本运算。 答：概念：数据元素只有后继和前继关系的数据结构，是数据元素的有限序列。 特点：数据元素之间是线性关系，即在线性表中必存在唯一的一个“第一个”元素；必存在唯一的一个“最后一个”元素；除第一个元素外，每个元素有且只有一个前驱元素；除最后一个元素外，每个元素有且只有一个后继元素。 存储结构：顺序存储结构和链式存储结构。 基本运算：插入、删除、查找、排序 5、线性链表的基本操作见P42-43图4-11,4-12及其算法。 6、线性表的顺序存储和链式存储各有何有缺点？ 答：顺序存储结构: ①当插入或删除节点时为保证位置比邻而要频繁地移动节点，这种移动有时是大量的；②因为初始存储空间的限制致使过多的插入产生“溢出”； ③未必能如愿地申请到足够大小的成片空间。 链式存储结构:(1)占用额外的空间以存储指针(浪费空间)(2)存取某个元素速度慢(3)插入元素和删除元素速度快(4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关. 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 答：分页存储管理基本概念：①页面、页架（块）页面：用户作业的地址空间划分单位 页架：内存的划分单位 页面大小＝页架大小 ②分页系统中的地址结构 ③页表与页表地址寄存器 先进先出页面淘汰算法 最久未用页面淘汰算法 最少用页面淘汰算法 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处理器状态信