软件技术基础-期末重点.doc

数据结构1、数据结构概念,三个层次。数据结构是讨论计算机系统中数据的组织形式及其相互关系。数据的逻辑结构(2)、储存结构(顺序链接索引散列)、操作集合(遍历插入更新删除查找排序)。2、:、顺序表概念,C语言实现,包括各种算法,创建,插入,删除等(*要求代码*)7、数组的基本概念,主要是二维数组的存放。对称矩阵和稀疏矩阵的压缩方法对成矩阵:储存一半;稀疏矩阵:、与树和森林有关的各种概念,如度、叶子、深度等。要求理解概念,给你一棵树,能够写出树中各概念相对应的量。节点的度:字树个数;数的度:::、二叉树的概念,理解掌握满二叉树、完全二叉树的概念,满二叉树::、图的基本概念,如有向图、边、弧、出度、入读、连通图等。弧,有向边也称为弧,:弧尾,入度:弧尾,15、分块查找的概念。分块查找:将数据元素分为若干块内无序块间有序的块,、排序:简单选择、简单插入、冒泡排序的方法和稳定性。这三种算法要求均能够写出排序的每一步,和代码(要求代码)操作系统1、操作系统概述:操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合:管理和控制计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,以便有效的利用这些资源为用户提供一个功能强大方便使用的工作环境,从而在计算机与用户间行程接口的作用。2、操作系统发展经历过程:手工操作阶段:人工手工控制;早期批量处理阶段;管理程序阶段;多道程序设计与多道批处理阶段:走走停停,交替执行。3、现代操作系统的分类:批处理操作系统BPS;分时TSS;实时RTS;网络NOS;分布式4、现代操作系统的功能;资源管理:操作系统的功能是协调、管理计算机的硬软件资源,提高它们的利用率;从用户的角度看:操作系统为用户提供良好的用机环境和服务。处理机管理:(进程管理功能:进程控制、同步、通信、调度);存储器管理:(内存分配与回收、存储保护、地址映射、内存扩充、设备管理);文件管理;用户接口5、现代操作系统的四个基本特征:并发性(多个事件同时发生)、共享性(多道程序或多个用户共同使用有限的资源,方式:互斥共享、并发访问)、虚拟性(本质含义是物理设备的一个变为逻辑上的多个)、不确定性(在操作系统控制下个程序的执行顺序和每个程序的执行时间是不确定的)6、进程(*):是可并发执行的程序在给定数据集合上的一次执行过程,是系统进行资源分配和调度的一个独立的基本单位和实体,是执行一个映像程序的总环境,:1进程是指一次运行活动,是执行程序的动态过程是动态概念;程序是一组有序的指令是进程运行的静态文本,是一种静态概念;2一个进程可以执行一个或多个程序,一个程序也可能被多个进程执行;3程序可以作为一种资源以文件的形式长期保存,而进程只是一次执行过程具有生命期。进程的基本特征(动态性、并发性、独立性、异步性)7、进程控制块PCB:是操作系统为了反映进程的动态特征,便于系统控制和描述进程的活动过程而专门定义的一种数据结构,用于记录和描述进程执行情况和状态变化。8、进程状态的转换。(*)执行、就绪(获取了cpu以外的其他资源,等待