计算机软件技术基础(第3版)试卷.ppt

计算机软件技术基础;第1章 信息与信息时代;数据与信息的关系;1.1.2 信息化是社会经济发展的必然结果;计算机的逻辑判断;1.2 计算机发展简史;1.2.1 计算机发展的几个重要阶段;1.2.2 计算机应用的领域;讨论环节;;计算机系统示意图;1.3.2 计算机的硬件与软件;1.3.3 多媒体计算机;程序的三种基本结构;程序的三种基本结构;第四代语言和其他软件技术的关系;第2章 常用数据结构及其运算;2.1 概述; 【举例】对一个n×n的矩阵A自乘后送入 矩阵B，算法步骤为： ;各种时间复杂度的增长率;2.2 线性表;顺序存储线性表的存储形式;顺序存储线性表的插入过程;顺序存储线性表的删除过程;2.2.2 顺序存储线性表;线性表的链式结构;线性链表的基本操作;2.2.3 线性链表;线性链表的插入过程;LRU页面替换过程;循环链表 ;一元多项式的链式结构;2.2.3 线性链表;2.2.4 向量和链表的比较;栈的插入与删除;链栈;表达式求值的算法;过程嵌套调用示意图;求解背包问题时栈的变化状况;队的假溢出现象;队的假溢出现象;LRU页面替换过程;用线性表定义;二维数组按行优先顺序存放;二维数组按列优先顺序存放;2.4.2 数组的顺序存储结构;非零元素优先顺序存放;稀疏矩阵;访问x行y列元素;列辅助向量;2. 十字链表结构;1. 树的定义和术语; 二叉树;（1）满二叉树;2.5.2 二叉树及其性质;DLR: 先序遍历 ABCDEFG LDR: 中序遍历 CBDAEGF LDR: 后序遍历 CDBGFEA;- 求二叉树中的叶子节点数（如下） - 求结点的双亲 - 求结点的孩子 - 判断结点所在的层次 - 计算二叉树的深度;（1）定义;2.5.4 二叉树的应用;树的路径长度;算法;– 哈夫曼编码;1. 定义; ; 无向图 无向网;2.6.2 图的存储结构;深度优先遍历;2.6.3 图的遍历;;2.6.4 图的应用;AOV网;2.6.4 图的应用;关键路径;2.7 查找;流程图1;;索引表与块的平均长度和;不同插入次序的二叉排序树;2.7.6　哈希表技术及其查找;422，836，281，396，515，853，135;（2）平方探测再散列;2.7.6　哈希表技术及其查找;2.7.6　哈希表技术及其查找;2.7.6 哈希表技术及其查找;2.8 排序;分析;（1）堆的构造;（1）堆的构造;（2）堆排序;（3）算法分析;2. 对半插入排序;最小;2. 快速排序;2.8.5 排序方法的比较和选择;第3章 操作系统;1. 定义;3.1.2 操作系统的分类; 2. 特性 并发性 共享性 不确定性 文件管理 执行效率、可靠性、可维护性等;界地址寄存器;占用块、空闲块表示; 空间回收过程;动态重定位;页面和页架;LRU页面替换过程;地址转换;段页管理地址结构;128次中断;3.3 处理器管理;;2. 进程控制 非结构系统 树形结构系统 进程家族、原语 创建、挂起、激活、撤销 ;3.3.4 多道程序并发运行出现的问题;用P-V操作实现同步 非对称制约 双向制约 ;2. 进程通信;死锁图解;3. 死锁- 死锁的避免;3. 死锁- 死锁的避免;可完全化简;不是死锁状态;3.3.5 多道程序设计基础——并行程序设计;缓冲池;DCB，CUCB和CCB ;Spooling系统工作示意图;磁盘结构示意图;等长和变长记录文件;二级目录结构;空白块链;3.5.5 文件的共享与文件系统的安全性;3.5.6 文件的操作使用命令及文件系统一般模型;文件系统的层次模型;3.6 操作系统的用户接口; UNIX系统软件结构;3.6.1 UNIX操作系统;3.6.2 DOS操作系统;3.6.2 DOS操作系统;3.6.3 Windows操作系统;第4章 数据库系统;学校管理系统;学校管理系统;信息管理系 统工作流程;层次模型;SUPP—PART网状模型;SUPP与PART关系模型;数据库系统的层次关系;局部E-R视图;;4.2.3 关系代数;4.2.4 关系数据库的设计问题;2. 模型规范化;关系SPJ1的有向图表示;4.3 关系数据语言;4.3.3 SQL简介;2. SQL基本命令;2. SQL基本命令;嵌入SQL源程序编译过程;以数据为中心的系统开发流程图; 以处理为中心的系统开发流程图;4.5 数据库技术的发展方向;第5章 计算机网络与信息高速公路; 定义 计算机网络是一些互相连接的、自治的计算机的集合。 与多用户系统的区别 与分布