计算机软件技术复习知识点2011.ppt

计算机软件技术复习要点 2011 12 第1章绪论 计算机发展4个阶段的特点 从软件 硬件和操作系统三个方面 冯 诺依曼计算机的五大组成部分 输入设备 输出设备 存储器 控制器和运算器 计算机的三类总线 数据 地址和控制总线软件的定义 软件 程序 数据 文档根据工作方式可将软件分为 实时软件 分时软件 交互式软件和批处理软件从软件开发使用的编程语言及其开发工具来看 软件开发技术经历了哪三个发展阶段 机器语言 汇编语言 高级语言 第2章软件工程 软件工程的定义 两个方面 技术 管理软件开发的三个主要阶段 软件定义 软件开发 软件维护结构化分析的核心是 自顶向下的分解模块化开发原则 模型抽象 自顶向下 逐步求精 模块化 信息隐蔽和局部化 模块独立模块独立的度量标准 耦合和内聚软件测试的目的 尽可能多地发现软件中的错误测试用例设计方法主要有哪两类 白盒法 黑盒法 白盒测试和黑盒测试的区别 第3章数据结构 数据结构的定义数据结构的分类 数据的逻辑结构和存储结构逻辑数据结构四种基本类型及其特点算法的定义和特性 有穷性 在有限时间内完成算法的时间复杂度的计算线性表的存储 顺序存储和链式存储顺序表和链表的比较 链表不能随机访问 单链表head为空的判定条件 带头结点的和不带头结点的 栈和队的异同点 操作受限的线性表 树的定义及基本术语 节点的度 叶子节点 树的深度和树的度 二叉树的定义 满二叉树和完全二叉树二叉树的基本性质 5条 二叉树的遍历 前序 中序 后序哈夫曼树的定义和哈夫曼树的构造过程带权路径长度的计算常用的查找方法的特点 顺序 对分 分块 哈希表 二叉排序树 常用的排序方法及其特点 冒泡 选择 插入 归并 第4章操作系统 什么是操作系统 裸机和虚拟机 操作系统的功能 处理器管理 存储管理 设备管理 文件管理 用户接口管理三级存储结构及其特点 高速缓存 主存和外存 常用的虚拟存储技术 分页 分段和段页存储管理 三者之间有何优缺点 处理器管理的基本任务 作业调度 进程调度和并发程序设计进程状态转换的特点 处于阻塞 等待状态不能直接进入运行状态进程由程序 数据和PCB三部分组成并发程序设计 进程间的同步和互斥死锁产生的根本原因及其解决方法设备的输入和输出方式及其特点有哪些 询问 中断 通道 缓冲 第5章数据库系统 简述数据库系统的三个基本概念 DB DBMS DBS数据模型的分类 层次结构 网状结构和关系结构实体集之间的联系模型 1 1 1 N M NE R图的三要素 实体 属性 联系数据库的三级模式结构及其特点 内模式 模式和外模式 关系数据库语言 SQL语言数据的查询数据的插入数据的更新数据的删除 概念题 数据结构的描述为S D R D di 1 i 5 R di dj i j 则此结构是什么结构 用n个关键字值构造一棵二叉排序树 最少的深度为 log2n 1 一个栈输入序列为1 2 3 4 5 则下列序列中不可能是栈的输出序列是 A 12345B 23451C 54321D 41235 考试题型 1 选择题 20 2 判断题 10 简答题 20 3 填空题 20 4 分析题 50 40 分析题例题1 1 已知一棵二叉树的中序序列为BAFDCHEG 后序序列为BFDHGECA 请画出这棵二叉树 2 试分别画出在线性表 A B D F G K M N P 中进行二分查找E和N的过程 3 关键字序列T 54 23 16 99 16 15 2 11 请写出冒泡排序的具体实现过程 并说明此排序是否是稳定的 例题4 SQL语言的应用 1 查询CS系年龄大于20岁的学生学号和姓名 2 查询成绩超过80分的学生姓名 3 将学生