计算机教学实验中心西安交通大学.ppt
《计算机教学实验中心西安交通大学.ppt》由会员分享,可在线阅读,更多相关《计算机教学实验中心西安交通大学.ppt(27页珍藏版)》请在三一文库上搜索。
1、计算机教学实验中心 西安交通大学,软件基础,复习提纲,第2页,概述,软件的特征、分类 软件危机 表现形式 产生的原因 解决的途径,第3页,第1章 线性数据结构,数据结构的基本概念 数据结构分类及特点(集合、线性、树、网状) 算法、时间、空间复杂度、结点、头指针、头结点 逻辑结构 存储结构(顺序、单、双向链表、循环链表) 顺序存储、链表结构的特点 指针的有关操作 线性表的操作(增、删)、表空、表满的条件,要求读懂算法.,第4页,栈和队列,栈的概念及操作 栈、顺序栈、链栈、栈溢出、进、出栈 栈的特点、存储结构、操作 队列的概念及操作 队头、队尾指针、顺序队列、链队列 队列的特点、存储结构、操作 循
2、环队列、队空、队满的条件 栈和队列的应用(常用),第5页,串和数组,串的概念及操作 子串、空串、串相等 串的存储结构 顺序存储、链表存储 紧缩存储、非紧缩存储 串的操作 求子串、联接、求串长度等 数组的概念及操作 存储结构 行、列方式存储、地址计算、压缩存储 二、三维数组的存取,第6页,第2章 非线性结构,树形结构的概念及操作 结点、树、根、叶、路径、结点度、树度、树的层次、遍历 存储结构 二叉树的概念及操作 特殊二叉树(满、完全、平衡、二叉排序树等) 生成二叉排序树、二叉排序树遍历 前序、中序、后序遍历 树、二叉树、森林的相互转换,第7页,图,图及基本概念 顶点、边、弧、邻接点、度 有向图、
3、无向图、连通图、网、权 路径 图的存储结构 邻接表、邻接矩阵、逆邻接矩阵 图的遍历 深度、广度优先遍历、遍历生成树 图的应用 最小生成树、拓扑排序,只要求操作,不要求算法,第8页,第3章 查找与排序,查找基本概念及操作算法 查找、平均查找长度 典型算法 顺序、二分、分块、二叉排序树、哈希查找 处理冲突(开放地址法、链地址法) 哈希函数、哈希地址、建立哈希表 排序的概念及操作算法 算法稳定性、比较次数。 典型算法 插入、选择、冒泡、快速、归并排序。,第9页,第4章 典型OS平台下的编程模式,不作要求,第10页,第5章 操作系统基础,OS的作用、分类 OS发展的历史、特征、主流OS 文件系统管理
4、文件系统的管理机制(MS-DOS) 进程管理 进程的性质、调度算法 存储器管理 存储器管理方法及特点 设备管理 CPU与I/O的通讯方式分类及特点、设备分配、驱动和管理,第11页,第6章 数据库系统基础,基本概念 数据库、数据模型(层次、网状、关系) 实体、记录、字段、元组、属性 数据库构成,第12页,第7章 关系数据库系统基础,基本概念 关系、关系框架 关系运算 选择、投影、联结运算 关系模型的数学定义 n元关系、关系模型、关系数据库 关系代数 并、交、差、投影、关系的迪卡尔乘积、 自然联结运算 关系的规范化理论 数据依赖、关系规范化(1NF、2NF、3NF),第13页,第8章 使用RDBM
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 教学 实验 中心 西安交通大学
链接地址:https://www.31doc.com/p-2389471.html