软件技术基础复习提纲第一章数据结构第一节数据结构的基本概念，授课学时1、数据结构的定义，掌握2、术语：数据、数据元素、数据项，掌握3、数据结构三个层次：逻辑结构、存储结构、算法，掌握4、数据结构三个层次之间的关系，理解5、类C语言风格的算法描述方法，理解6、运用数据结构方法，抽象描述物理对象，了解7、存储结构的四种类型，掌握第二节线性结构，授课学时1、线性表的定义和特点，掌握2、顺序表的结构声明，理解3、顺序表的插入、删除算法，掌握4、单向链表的结构声明、特点，理解5、单向链表的创建、插入、删除、查找算法，掌握6、双向链表的结构及插入和删除算法，掌握7、循环链表的结构特点，理解8、利用顺序表和链表解决简单问题，理解9、栈的定义、特点，顺序栈、链栈的入栈和出栈算法，掌握10、利用栈的特点解决简单问题，了解11、队列的定义、特点，循环队列的特点，掌握12、利用队列的特点解决简单问题，了解13、二维矩阵数据元素的位置计算，掌握14、二维矩阵的压缩方法，特别是三元组方法，理解15、串的特点和串的存储结构，了解第三节非线性结构，授课学时1、树结构的定义，掌握2、树的相关术语：节点、度、深度、有序树、无序树、森林等，掌握3、二叉树的定义和结构声明，理解4、二叉树的几种类型及数学特点，掌握5、二叉树的顺序存储结构，理解6、二叉树的链接存储结构，掌握7、二叉树的遍历算法，掌握8、二叉排序树的创建和应用，理解9、二叉树的重构，了解10、树、森林和二叉树的转换，掌握11、图的定义和相关术语，掌握12、利用邻接矩阵存储图，理解13、利用邻接表存储图，理解14、图的深度优先和广度优先遍历算法，了解第四节查找和排序，授课学时1、顺序查找算法，识记，平均查找长度的计算，掌握2、二分查找的特点和算法，掌握3、分块查找的特点，了解4、二叉排序树的查找算法和特点，理解5、哈希查找的特点及线性探测再散列、二次探测再散列方法，理解6、排序的基本概念，排序算法的稳定性，掌握7、简单插入算法、简单选择算法，掌握8、冒泡排序算法，掌握9、快速排序算法，理解10、归并排序算法，了解第二章操作系统第一节操作系统概述，授学时1、操作系统的定义，掌握2、操作系统的发展过程，理解3、操作系统的功能，掌握4、操作系统的特征，掌握5、批处理系统、分时系统和实时系统的特点，理解6、其它操作系统，了解第二节处理机管理，授课学时1、程序并发执行的特征，掌握2、进程的定义，理解3、进程的特征，理解4、进程控制块的概念、内容和作用，掌握5、进程状态及转换，掌握6、进程控制的步骤，了解7、进程调度的原因及方式，掌握8、进程调度算法及评价和应用环境，理解9、临界资源和临界区，掌握10、进程同步原则，理解11、信号量的P、V操作，掌握12、利用信号量进行进程的互斥和进程同步，理解13、进程间通信的方式，了解14、死锁产生原因、和必要条件，识记；预防死锁、避免死锁和死锁的监测和解除方法，理解第三节作业管理1.作业及相关概念理解2.作业调度功能和算法了解3.作业控制的三种基本方式掌握第四节存储管理，授课学时1、存储管理的功能，理解2、地址映射和重定位，掌握3、分区存储管理方法及分区分配算法，理解4、内零头和外零头，理解6、虚拟存储管理概念，理解7、分页存储管理基本原理，识记；地址转换结构及过程，掌握8、分段存储管理基本原理，识记；地址转换机构及过程，掌握9、快表，理解10、段页式存储管理基本原理，理解第五节设备管理，授课学时1、设备管理的任务和功能，理解；2、设备分类，了解3、数据传送控制方式及特点，理解4、各种缓冲技术原理及特点，掌握5、设备分配的数据结构，识记；设备分配过程，了解6、虚拟设备基本原理，理解7、I/O控制系统和I/O设备驱动过程，理解第六节文件管理，授课学时1、文件的分类，了解2、文件系统的功能，理解3、文件的逻辑结构，文件的物理结构，理解4、文件控制块，掌握5、文件目录结构，理解6、文件的共享、保护和保密，了解7、文件存储空间的管理，了解。
一. 填空题(每小题2分，共20分)1． 对控制系统的基本要求一般可以归纳为稳定性、快速性 和准确性。
2． 按系统有无反馈，通常可将控制系统分为 开环控制系统 和 闭环控制系统 。
3． 在控制工程基础课程中描述系统的数学模型有微分方程 、传递函数等。
4． 稳态误差反映出稳态响应偏离系统希望值的程度，它用来衡量系统控制精度的程度。
5． 一阶系统11Ts +的单位阶跃响应的表达是/1t T e --。
6． 有系统的性能指标按照其类型分为时域性能指标和频域性能指标。
7． 频率响应是线性定常系统对正弦输入的稳态响应。
8． 稳态误差不仅取决于系统自身的结构参数，而且与输入信号的类型有关。
9． 脉冲信号可以用来反映系统的抗冲击能力。
10. 阶跃信号的拉氏变换是 1/s 。
1. 传递函数的定义是对于线性定常系统,在初始条件为零的条件下，系统输出量的拉氏变换与输入量的拉氏变换之比。
2. 瞬态响应是系统受到外加作用激励后，从初始状态到最终或稳定状态的响应过程。
3. 判别系统稳定性的出发点是系统特征方程的根必须为负实根或负实部的复数根，即系统的特征根必须全部在复平面的左半平面是系统稳定的充要条件。
4. I 型系统G s Ks s ()()=+2在单位阶跃输入下，稳态误差为 0 ，在单位加速度输入下，稳态误差为 ∞ 。
5. 频率响应是系统对正弦输入稳态响应，频率特性包括幅频和相频两种特性。
6. 如果系统受扰动后偏离了原工作状态，扰动消失后，系统能自动恢复到原来的工作状态，这样的系统是(渐进)稳定的系统。
7. 传递函数的组成与输入、输出信号无关，仅仅决定于系统本身的结构和参数，并且只适于零初始条件下的线性定常系统。
8. 系统的稳态误差与输入信号的形式及系统的结构和参数或系统的开环传递函数有关。
9. 如果在系统中只有离散信号而没有连续信号，则称此系统为离散(数字)控制系统，其输入、输出关系常用差分方程来描述。
