《计算机教学实验中心西安交通大学.ppt》由会员分享，可在线阅读，更多相关《计算机教学实验中心西安交通大学.ppt（27页珍藏版）》请在三一办公上搜索。
1、计算机教学实验中心西安交通大学,软件基础,复习提纲,第2页,概述,软件的特征、分类软件危机表现形式产生的原因解决的途径,第3页,第1章 线性数据结构,数据结构的基本概念数据结构分类及特点（集合、线性、树、网状）算法、时间、空间复杂度、结点、头指针、头结点逻辑结构存储结构（顺序、单、双向链表、循环链表）顺序存储、链表结构的特点指针的有关操作线性表的操作（增、删）、表空、表满的条件,要求读懂算法.,第4页,栈和队列,栈的概念及操作栈、顺序栈、链栈、栈溢出、进、出栈栈的特点、存储结构、操作队列的概念及操作队头、队尾指针、顺序队列、链队列队列的特点、存储结构、操作循环队列、队空、队满的条件栈和队列的应
2、用（常用）,第5页,串和数组,串的概念及操作子串、空串、串相等串的存储结构顺序存储、链表存储紧缩存储、非紧缩存储串的操作求子串、联接、求串长度等数组的概念及操作存储结构行、列方式存储、地址计算、压缩存储二、三维数组的存取,第6页,第2章 非线性结构,树形结构的概念及操作结点、树、根、叶、路径、结点度、树度、树的层次、遍历存储结构二叉树的概念及操作特殊二叉树（满、完全、平衡、二叉排序树等）生成二叉排序树、二叉排序树遍历前序、中序、后序遍历树、二叉树、森林的相互转换,第7页,图,图及基本概念顶点、边、弧、邻接点、度有向图、无向图、连通图、网、权路径图的存储结构邻接表、邻接矩阵、逆邻接矩阵图的遍历深
3、度、广度优先遍历、遍历生成树图的应用最小生成树、拓扑排序,只要求操作，不要求算法,第8页,第3章 查找与排序,查找基本概念及操作算法查找、平均查找长度典型算法顺序、二分、分块、二叉排序树、哈希查找处理冲突（开放地址法、链地址法）哈希函数、哈希地址、建立哈希表排序的概念及操作算法算法稳定性、比较次数。典型算法插入、选择、冒泡、快速、归并排序。,第9页,第4章 典型OS平台下的编程模式,不作要求,第10页,第5章 操作系统基础,OS的作用、分类OS发展的历史、特征、主流OS文件系统管理文件系统的管理机制（MS-DOS）进程管理进程的性质、调度算法存储器管理存储器管理方法及特点设备管理CPU与I/O
4、的通讯方式分类及特点、设备分配、驱动和管理,第11页,第6章 数据库系统基础,基本概念数据库、数据模型（层次、网状、关系）实体、记录、字段、元组、属性数据库构成,第12页,第7章 关系数据库系统基础,基本概念关系、关系框架关系运算选择、投影、联结运算关系模型的数学定义n元关系、关系模型、关系数据库关系代数并、交、差、投影、关系的迪卡尔乘积、自然联结运算关系的规范化理论数据依赖、关系规范化（1NF、2NF、3NF）,第13页,第8章 使用RDBMS应用基础,不作要求,第14页,第9章 软件工程,基本概念软件工程基本原理、目标软件生存周期瀑布模型、快速原形模型各个阶段的主要任务软件工程管理的基本概
5、念软件工程项目管理的任务软件人员组织与管理软件配置管理软件知识产权保护,第15页,生命周期各个阶段的主要任务,需求分析问题定义 要回答“要解决什么问题？”可行性研究 要回答“定义的问题可行否？”系统设计概要设计 要回答“概述地说，应该如何解决该问题？”详细设计 要回答“应该怎样具体地实现该系统？”系统编程按要求“写出系统全部程序”系统测试按要求测试整个系统，回答“系统能否实现规定的操作？”,第16页,第10章 传统的软件开发方法,系统需求分析系统设计编码测试维护,第17页,系统需求分析,分析的任务、步骤可行性研究的目的分析工具的特点：DFD、DD,第18页,系统设计,概要设计的任务详细设计的任
6、务软件设计标准软件结构准则（倒置水缸形）模块化准则（模块规模适度）模块独立性准则内聚性（要高）藕合性（要低）,第19页,结构化程序设计SP,结构化程序设计方法的特点自顶向下、逐步求精的分解一个入口，一个出口没有GOTO语句主程序员组SP的缺点对非数值应用和大型问题的描述有很大局限性可重用性差数据和过程分离以“过程处理为中心”、主观随意性大,第20页,编码,编程的风格提高程序质量的方法要点选择PL时要考虑的特性,第21页,测试的基本概念测试、调试、可靠性、黑、白盒测试法测试的任务测试步骤单元测试、集成测试、验收测试设计测试方案逻辑覆盖、等价值划分、边界值分析调试技术、策略,测试,第22页,维护的
7、任务维护的分类（4种）校正性、适应性、完善性、预防性维护的困难因素可维护因素生命周期各阶段的可维护性,维护,第23页,第11章 面向对象的软件开发方法,面向对象程序设计法（OOP）基本概念对象、类、实例、消息机制、方法、属性OOP法的优点与人习惯的思维方式一致、稳定性、可靠性、可维护性OO方法的三个特点抽象技术（抽象数据类型ADT）用户自定义类（CLASS）继承性子类继承父类的全部特征（数据结构、操作等）封装性具有一个边界、一个接口、代码保护、信息隐藏,第24页,考试题型,分数构成：最终成绩=作业成绩*20%+考试成绩*80%考试成绩：100=OS（20）+DS（30）+DBMS（20）+SE
8、（20）+OO（10）题型名词解释（10小题）10分正、误判别（10小题）10分选择合适的答案填空按叙述上下问填空（20个空）10分选择合适答案填空（20小题）40分叙述问题（5道题）30分,第25页,1月9日星期二考试考试前两天在308机房答疑上午8：0012：00晚上6：0010：00谢谢,再见!,结束语,第26页,考试时间：x月x日（如有变动，另行通知）考试前安排两次答疑；时间：x月x日晚：6：00-10：00 x月x日下午：14：00-20：00地点：计教中心308机房 谢谢,再见!,结束语,第27页,备注：,重修的同学及进修的教师请注意：考试前要通告任课教师：参加考试的班级学号、姓名重修单（校、院两级核准、盖章）考试成绩所交院系考试题要提交到指定班级的文件夹,
