软件技术基础复习要点__电子科技大学

《软件技术基础复习要点__电子科技大学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《软件技术基础》课程复习要点第一章数据结构第一节数据结构的基本概念1、数据结构的定义，识记计算机系统中数据的组织形式及其相互关系2、术语：数据、数据元素、数据项，识记3、数据结构三个层次：逻辑结构、存储结构、算法（数据的操作集合），识记4、数据结构三个层次之间的关系，领会5、类C语言风格的算法描述方法，简单应用6、运用数据结构方法，抽象描述物理对象，简单应用7、存储结构的四种类型，识记顺序（经常进行查找运算）链接（经常进行插入删除的话选这个）索引散列第二节线性结构1、线性表的定义和特点，识记2、顺序表的结构声明，识记3、顺序表的插入、删除算法，

2、领会和熟练应用4、单向链表的结构声明、特点，识记5、单向链表的创建、插入、删除、查找算法，领会和熟练应用6、双向链表的结构及插入和删除算法，识记7、循环链表的结构特点，领会8、利用顺序表和链表解决简单问题，综合应用9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，识记10、利用栈的特点解决简单问题，综合应用11、队列的定义、特点，循环队列的特点，识记12、利用队列的特点解决简单问题，综合应用13、二维矩阵数据元素的位置计算，简单应用14、二维矩阵的压缩方法，特别是三元组方法，领会15、串的特点和串的存储结构，了解第三节非线性结构1、树结构的定义

3、，识记2、树的相关术语：节点、度、深度、有序树、无序树、森林等，识记3、二叉树的定义和结构声明，识记4、二叉树记7、二叉树的遍历算法，领会和简单应用8、二叉排序树的创建，领会和简单应用8、树、森林和二叉树的转换，领会9、图的定义和相关术语，识记10、利用邻接矩阵存储图，识记和简单应用11、利用邻接表存储图，识记和简单应用12、图的深度优先和广度优先遍历算法，领会（能根据图写出遍历顺序）第四节查找和排序排序：简单排序法简单插入排序（从无序表中取插入到有序表中）简单选择排序（从无序表选择最大或最小的元素交换到有序表的另一端）冒泡排序快速排序（出现逆

4、序就交换位置）归并排序（合二为一）1、顺序查找算法，识记，平均查找长度的计算，领会2、二分查找的特点和算法，识记和简单应用（顺序储存，排列有序）3、分块查找的特点，了解块内无序块间有序4、二叉排序树的查找算法和特点，领会和简单应用5、哈希查找的特点及线性探测再散列、二次探测再散列方法，领会和简单应用（不需要进行关键字值比较）6、排序的基本概念，排序算法的稳定性，识记7、简单插入算法、简单选择算法，识记8、冒泡排序算法，领会9、快速排序算法，领会（出现逆序就交换位置）（不稳定的）10、归并排序算法，了解第二章操作系统第一节操作系统概述1、操作系统

5、的定义，识记操作系统由硬件软件两部分组成，是计算机最重要的系统软件，在计算机系统中占据了特殊重要的地位。不仅是硬件与所有其他软件的接口，而且是整个计算机系统的控制和管理中心。2、操作系统的发展过程，领会3、操作系统的功能，识记处理机管理（cpu，基本任务：按一定的调度策略，对处理机进行分配及资源回收）储存器管理（内存管理，任务市委多道程序的执行提供必要和良好的环境，提高存储器的利用率，并为用户提供足够大的存储空间）文件管理（对计算机软件资源的管理，幼教信息管理）用户接口4、操作系统的特征，识记并发性（轮流交替的被cpu所调用）共享性（两种方式：

6、互斥共享，并发访问）虚拟性不确定性（指程序的不确定）5、批处理系统、分时系统和实时系统的特点，领会批处理系统分时系统：多个用户联机使用交互方式特点：多路，交互，独立，及时实时系统：特点：多路，交互（简单的交互），及时，高可靠6、其它操作系统，了解第二节处理机管理1、程序并发执行的特征，领会2、进程的定义，识记一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是资源分配和调度的基本单位3、进程的特征，识记动态性（暂时挂起条件满足时继续执行）并发性独立性异步性【简答】与程序的关系：1.进程是程序的执行过程，指一次运行的活动，是动态的概念；程

7、序是一组指令的集合，是静态的概念；2.进程是程序的执行过程具有一定的生命期，而程序可以作为一种资源以文件的形式长期保存3.一个进程可以执行多个程序，一段程序也可以被多个程序执行4、进程控制块的概念、内容和作用，识记概念：PCB是操作系统为了反映进程的动态特性，便于系统控制和描述进程的活动过程而专门定义的一种数据结构。用于记录和描述进程执行情况和状态变化内容：进程标识信息处理机状态信息进程调度信息：描述进程的当前状况进程控制信息PCB是进程存在的唯一标志5、进程状态及转换，领会就绪状态（万事俱备只差cpu正在被其他进程占用）（就绪的进程占有处理器

8、）执行状态（单个cpu只有一个进程处于执行状态）等待状态（等待条件发生，暂时不能运行，条件可能是内存等待,IO等待，文件等待等）（判断题：但不是一旦等