【免费下载】软件技术基础复习要点__电子科技大学

《软件技术基础》课程复习要点
第一章 数据结构
第一节 数据结构的基本概念
1、数据源自文库构的定义，识记 计算机系统中数据的组织形式及其相互关系 2、术语：数据、数据元素、数据项，识记
3、数据结构三个层次：逻辑结构、存储结构、算法（数据的操作集合），识记 4、数据结构三个层次之间的关系，领会 5、类 C 语言风格的算法描述方法，简单应用 6、运用数据结构方法，抽象描述物理对象，简单应用 7、存储结构的四种类型，识记 顺序（经常进行查找运算 ） 链接（经常进行插入删除的话选这个） 索引 散列
第二章 操作系统
第一节 操作系统概述
1、操作系统的定义，识记 操作系统由硬件软件两部分组成，是计算机最重要的系统软件，在计算机系统中占据了特 殊重要的地位。不仅是硬件与所有其他软件的接口，而且是整个计算机系统的控制和管理 中心。 2、操作系统的发展过程，领会
3、操作系统的功能，识记 处理机管理（cpu，基本任务：按一定的调度策略，对处理机进行分配及资源回收） 储存器管理（内存管理，任务市委多道程序的执行提供必要和良好的环境，提高存储器的 利用率，并为用户提供足够大的存储空间）
就绪状态（万事俱备只差 cpu 正在被其他进程占用）（就绪的进程占有处理器） 执行状态（单个 cpu 只有一个进程处于执行状态） 等待状态（等待条件发生，暂时不能运行，条件可能是内存等待,IO 等待，文件等待等） （判断题：但不是一旦等待的事情发生就转为执行状态） 6、进程控制的步骤，了解 7、进程调度的原因及方式，识记 原因：
第二节 处理机管理
1、程序并发执行的特征，领会
2、进程的定义，识记 一个具有一定独立功能的程序关于某个数据集合的一次运行活动，是资源分配和调度的基 本单位 3、进程的特征，识记 动态性（暂时挂起条件满足时继续执行） 并发性 独立性 异步性
【简答】与程序的关系： 1.进程是程序的执行过程，指一次运行的活动，是动态的概念；程序是一组指令的集合， 是静态的概念； 2.进程是程序的执行过程具有一定的生命期，而程序可以作为一种资源以文件的形式长期 保存 3.一个进程可以执行多个程序，一段程序也可以被多个程序执行 4、进程控制块的概念、内容和作用，识记 概念：
1、顺序查找算法，识记，平均查找长度的计算，领会 2、二分查找的特点和算法，识记和简单应用 （顺序储存，排列有序） 3、分块查找的特点，了解 块内无序 块间有序 4、二叉排序树的查找算法和特点，领会和简单应用 5、哈希查找的特点及线性探测再散列、二次探测再散列方法，领会和简单应用 （不需要进行关键字值比较） 6、排序的基本概念，排序算法的稳定性，识记 7、简单插入算法、简单选择算法，识记 8、冒泡排序算法，领会 9、快速排序算法，领会 （出现逆序就交换位置）（不稳定的） 10、归并排序算法，了解
第二节 线性结构
1、线性表的定义和特点，识记 2、顺序表的结构声明，识记 3、顺序表的插入、删除算法，领会和熟练应用 4、单向链表的结构声明、特点，识记 5、单向链表的创建、插入、删除、查找算法，领会和熟练应用 6、双向链表的结构及插入和删除算法，识记 7、循环链表的结构特点，领会 8、利用顺序表和链表解决简单问题，综合应用 9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，识记 10、利用栈的特点解决简单问题，综合应用 11、队列的定义、特点，循环队列的特点，识记 12、利用队列的特点解决简单问题，综合应用 13、二维矩阵数据元素的位置计算，简单应用 14、二维矩阵的压缩方法，特别是三元组方法，领会 15、串的特点和串的存储结构，了解
正在执行的进程已运行完毕 正在执行的进程由于等待某种条件的发生（如 io 请求） 分时系统中执行进程的时间片已用完 就绪队列中出现高优先级的进程申请试用 CPU 方式： 剥夺式 非剥夺式（知道由于时间片到或是进程自己进入阻塞状态才让出 CPU） 8、进程调度算法及评价和应用环境，领会 9、临界资源和临界区，识记 临界资源： 以互斥关系共享的资源成为临界资源（具有一次只允许一个进程使用的属性，具体可 以 是硬件可以是软件） 临界区： 每个进程中访问临界资源的那段代码区
第三节 非线性结构
1、树结构的定义，识记 2、树的相关术语：节点、度、深度、有序树、无序树、森林等，识记 3、二叉树的定义和结构声明，识记 4、二叉树 记 7、二叉树的遍历算法，领会和简单应用 8、二叉排序树的创建，领会和简单应用
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
文件管理（对计算机软件资源的管理，幼教信息管理） 用户接口
4、操作系统的特征，识记 并发性（轮流交替的被 cpu 所调用） 共享性（两种方式：互斥共享，并发访问） 虚拟性 不确定性（指程序的 不确定）
5、批处理系统、分时系统和实时系统的特点，领会 批处理系统 分时系统：多个用户 联机使用 交互方式 特点：多路，交互，独立，及时 实时系统：特点：多路，交互（简单的交互），及时，高可靠 6、其它操作系统，了解
8、树、森林和二叉树的转换，领会 9、图的定义和相关术语，识记 10、利用邻接矩阵存储图，识记和简单应用 11、利用邻接表存储图，识记和简单应用 12、图的深度优先和广度优先遍历算法，领会（能根据图写出遍历顺序）
第四节 查找和排序
排序： 简单排序法
简单插入排序（从无序表中取插入到有序表中） 简单选择排序（从无序表选择最大或最小的元素交换到有序表的另一端） 冒泡排序 快速排序（出现逆序就交换位置） 归并排序（合二为一）
PCB 是操作系统为了反映进程的动态特性，便于系统控制和描述进程的活动过程而专 门定义的一种数据结构。用于记录和描述进程执行情况和状态变化 内容：
进程标识信息 处理机状态信息 进程调度信息：描述进程的当前状况 进程控制信息 PCB 是进程存在的唯一标志 5、进程状态及转换，领会
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。