2022年软件技术基础复习要点__电子科技大学 .pdf
《2022年软件技术基础复习要点__电子科技大学 .pdf》由会员分享,可在线阅读,更多相关《2022年软件技术基础复习要点__电子科技大学 .pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、学习好资料欢迎下载软件技术基础课程复习要点第一章数据结构第一节数据结构的基本概念1、数据结构的定义,识记计算机系统中数据的组织形式及其相互关系2、术语:数据、数据元素、数据项,识记3、数据结构三个层次:逻辑结构、存储结构、算法(数据的操作集合),识记4、数据结构三个层次之间的关系,领会5、类 C 语言风格的算法描述方法,简单应用6、运用数据结构方法,抽象描述物理对象,简单应用7、存储结构的四种类型,识记顺序(经常进行查找运算)链接(经常进行插入删除的话选这个)索引散列第二节线性结构1、线性表的定义和特点,识记2、顺序表的结构声明,识记3、顺序表的插入、删除算法,领会和熟练应用4、单向链表的结构
2、声明、特点,识记5、单向链表的创建、插入、删除、查找算法,领会和熟练应用6、双向链表的结构及插入和删除算法,识记7、循环链表的结构特点,领会8、利用顺序表和链表解决简单问题,综合应用9、栈的定义、特点,顺序栈、链栈的入栈和出栈算法,识记10、利用栈的特点解决简单问题,综合应用11、队列的定义、特点,循环队列的特点,识记12、利用队列的特点解决简单问题,综合应用13、二维矩阵数据元素的位置计算,简单应用14、二维矩阵的压缩方法,特别是三元组方法,领会15、串的特点和串的存储结构,了解第三节非线性结构1、树结构的定义,识记2、树的相关术语:节点、度、深度、有序树、无序树、森林等,识记3、二叉树的定
3、义和结构声明,识记4、二叉树记7、二叉树的遍历算法,领会和简单应用8、二叉排序树的创建,领会和简单应用精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 8 页学习好资料欢迎下载8、树、森林和二叉树的转换,领会9、图的定义和相关术语,识记10、利用邻接矩阵存储图,识记和简单应用11、利用邻接表存储图,识记和简单应用12、图的深度优先和广度优先遍历算法,领会(能根据图写出遍历顺序)第四节查找和排序排序:简单排序法简单插入排序(从无序表中取插入到有序表中)简单选择排序(从无序表选择最大或最小的元素交换到有序表的另一端)冒泡排序快速排序(出现逆序
4、就交换位置)归并排序(合二为一)1、顺序查找算法,识记,平均查找长度的计算,领会2、二分查找的特点和算法,识记和简单应用(顺序储存,排列有序)3、分块查找的特点,了解块内无序块间有序4、二叉排序树的查找算法和特点,领会和简单应用5、哈希查找的特点及线性探测再散列、二次探测再散列方法,领会和简单应用(不需要进行关键字值比较)6、排序的基本概念,排序算法的稳定性,识记7、简单插入算法、简单选择算法,识记8、冒泡排序算法,领会9、快速排序算法,领会(出现逆序就交换位置)(不稳定的)10、归并排序算法,了解第二章操作系统第一节 操作系统概述1、操作系统的定义,识记操作系统由硬件软件两部分组成,是计算机
5、最重要的系统软件,在计算机系统中占据了特殊重要的地位。 不仅是硬件与所有其他软件的接口,而且是整个计算机系统的控制和管理中心。2、操作系统的发展过程,领会3、操作系统的功能,识记处理机管理( cpu,基本任务:按一定的调度策略,对处理机进行分配及资源回收)储存器管理 (内存管理, 任务市委多道程序的执行提供必要和良好的环境,提高存储器的利用率,并为用户提供足够大的存储空间)文件管理(对计算机软件资源的管理,幼教信息管理)精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 8 页学习好资料欢迎下载用户接口4、操作系统的特征,识记并发性(轮流交
6、替的被cpu 所调用)共享性(两种方式:互斥共享,并发访问)虚拟性不确定性(指程序的不确定)5、批处理系统、分时系统和实时系统的特点,领会批处理系统分时系统:多个用户联机使用交互方式特点:多路,交互,独立,及时实时系统:特点:多路,交互(简单的交互),及时,高可靠6、其它操作系统,了解第二节处理机管理1、程序并发执行的特征,领会2、进程的定义,识记一个具有一定独立功能的程序关于某个数据集合的一次运行活动,是资源分配和调度的基本单位3、进程的特征,识记动态性(暂时挂起条件满足时继续执行)并发性独立性异步性【简答】与程序的关系:1.进程是程序的执行过程,指一次运行的活动,是动态的概念;程序是一组指
7、令的集合,是静态的概念;2.进程是程序的执行过程具有一定的生命期,而程序可以作为一种资源以文件的形式长期保存3.一个进程可以执行多个程序,一段程序也可以被多个程序执行4、进程控制块的概念、内容和作用,识记概念:PCB 是操作系统为了反映进程的动态特性,便于系统控制和描述进程的活动过程而专门定义的一种数据结构。用于记录和描述进程执行情况和状态变化内容:进程标识信息处理机状态信息进程调度信息:描述进程的当前状况进程控制信息PCB 是进程存在的唯一标志5、进程状态及转换,领会就绪状态(万事俱备只差cpu 正在被其他进程占用) (就绪的进程占有处理器)精选学习资料 - - - - - - - - -
8、名师归纳总结 - - - - - - -第 3 页,共 8 页学习好资料欢迎下载执行状态(单个cpu 只有一个进程处于执行状态)等待状态(等待条件发生,暂时不能运行,条件可能是内存等待,IO 等待,文件等待等) (判断题:但不是一旦等待的事情发生就转为执行状态)6、进程控制的步骤,了解7、进程调度的原因及方式,识记原因:正在执行的进程已运行完毕正在执行的进程由于等待某种条件的发生(如io 请求)分时系统中执行进程的时间片已用完就绪队列中出现高优先级的进程申请试用CPU 方式:剥夺式非剥夺式(知道由于时间片到或是进程自己进入阻塞状态才让出CPU)8、进程调度算法及评价和应用环境,领会9、临界资源
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年软件技术基础复习要点_电子科技大学 2022 软件技术 基础 复习 要点 _ 电子科技大学
限制150内