计算机软件技术基础.docx

《计算机软件技术基础.docx》由会员分享，可在线阅读，更多相关《计算机软件技术基础.docx（9页珍藏版）》请在优知文库上搜索。

1、fa计算机软件技术基础课程教学大纲(总学时：51)一、教学基本要求1.通过本课程的学习，学生应了解的内容：(1)数据结构形成和发展的背景；(2)操作系统的发展过程；(3)算法的特性、描述以及算法分析技术；(4)操作系统的作用和目标(5)操作系统的分类和各自的特性2,通过本课程的学习，学生应熟悉的内容：(1)数据结构的基本概念和相关术语；(2)线性结构与非线性结构的逻辑特征；(3)线性表的应用-元多项式的表示及相加；(4)栈的应用-表达式求值；(5)队列的顺序表示和实现以及假溢出的问题；(6)串的表示和实现；(7)操作系统中进程的概念以及引入的目的；(8)处理机调度按层次划分的三级调度各自实现的

2、功能；(9)多道环境下进程之间存在的相互关系-同步、互斥，以及实现技术；(10)虚拟存储器的概念；(11)文件系统的功能以及文分类；(12)设备管理的功能以及设备分配技术；3,通过本课程的学习，学生应掌握的内容：(1)线性表的顺序、链式表示和实现及其特点；(2)队列的链式表示与实现及其特点；(3)栈的表示与实现及其特点；(4)矩阵的压缩存储及其应用；(5)二叉树的定义、性质、存储结构及其遍历算法；(6)树、二叉树、森林的区别与联系；(7)几种查找算法-顺序、二分、分块、哈希查找的工作原理以及性能；(8)几种内部排序算法-归并、插入、选择、冒泡、快速排序的工作原以及性能；(9)进程的基本状态及其

3、变迁；(10)信号灯上的P、V操作及其应用；（三）几种常用调度算法的思想以及各自的性能；(12)请求式分页、分段的实现以及其优缺点；（13）几种页面淘汰算法的工作原理和性能比较；（14）常用的磁盘调度算法的性能分析；（15）文件的物理组织结构以及主要操作。二、教学大纲第一部分数据结构1 .绪论（3学时）1 .1计算机应用与非数值运算1 .2数据、数据项、数据元素与数据结构2 .3算法的五大特性3 .4算法描述语言和算法分析2 .线性表（4学时）1 .1线性表概念与运算2 .2线性表的顺序存储结构3 .3线性表的链式存储结构4 .4循环链表与双向链表3 .栈与队列（3学时）3.1栈的定义3.2栈

4、的运算3.3栈的存储结构及算法3.4顺序队列与链队列3.5栈与队列的应用4.数组（2学时）4.1数组的定义以及运算4.2数组的顺序存储结构4.3稀疏矩阵的存储表示及转置算法4.4规则矩阵的压缩存储5,串（1学时）5.1串的基本概念5.2串的顺序、链接表示法5.3串的基本运算6.树（4学时）6.1树的定义、基本术语和存储结构6.2二叉树及其遍历6.3树、森林与二叉树的关系6.4哈夫曼树与哈夫曼算法7.查找（3学时）7.1 概念与术语7.2顺序表查找7.3散列查找7.4各种查找算法的比较8,排序（3学时）8.1基本概念8.2归并排序8.3插入排序8.4选择排序8.5交换排序第二部分操作系统1 .概

5、述（3学时）1 .1计算机发展简史1.2操作系统的发展过程1.3什么是操作系统1.4操作系统的服务功能1.5操作系统的环境1.6操作系统的体系结构1.7操作系统的分类2.进程管理（5学时）2.1 进程概念2.2进程控制2.3进程间的相互作用和通信3,处理机管理（4学时）3.1作业调度3.2进程调度3.3中级调度3.4性能评价标准3.5常用调度算法4,存储管理（6学时）4.1引言4.2早期的存储管理技术4.3多道程序对换技术4.4虚拟存储器的概念4.5请求分页式存储管理4.6段式存储管理4.7段页式结合系统5.设备管理（4学时）5.1概述5.2缓冲技术5.3设备分配及术语SPOOLing系统5.

6、4磁盘的调度6.文件系统（6学时）6.1概述6.2文件的物理组织6.3目录结构6.4文件存储空间的管理6.5对文件的主要操作和保护7.6文件系统与数据库三、教材与主要参考书1 .教材：自编讲义2 .主要参考书：数据结构严蔚敏吴伟民编著清华大学出版社2000年1月第1版（C语言版）；高等学校工科电子类规划教材精选系例计算机操作系统汤子瀛哲凤屏汤小丹编著，西安电子科技出版社1996年12月第1版；操作系统实用教材任爱华主编，金茂忠审，清华大学出版社2001年8月第1版软件技术基础复习纲要弟一早1、什么是程序？（Pl）程序有什么特性（PL2）2、软件的定义及其特性（P3）第二章：3、简述编译器的工作

7、步骤（P11、12）4、最基本的三种程序控制（P16）,绘出其流程图（P19）5、什么叫指针变量（P26）6、以C+为例，说明类成员有哪些属性，不同属性的成员的外部可见性（P48）7、从主程序向过程传递数据可以有哪两种方式（P33）,说明其特点8、常用的几种算法的主要思想，使用伪代码给出简单问题的算法（P73-81）9、用图形表示链表的几种形式（P88-90）10、栈（P90）和队列（P92）的结构特点11、什么叫二叉树（P96）,二叉树的三种遍历方法（P97）,如何将任意度的树转变为二叉树12、将一个图输入计算机有几种方法（PlO0）,掌握具体的绘制第四章13、说明VB中相关术语的概念并举例

8、14、说明VB程序设计特点（P134737）15、写出VB中编程的基本步骤（P138）ZrZr、j.弟八早16、什么是软件生存周期？（P189）生存周期分哪几个阶段？（P189-192）17、写出统一建模语言的十种图形表示名称（P198）18、软件设计的基本原则有哪些（P207、208）19、列出软件构造的几个原则（P219、220）20、软件测试中桩和驱动模块的概念（P226）21、集成测试中的“由底向上集成”和“自顶向下集成”的测试方法（P226）第七章22、软件工程的定义（P236）23、叙述软件过程的五种模型（P240-243）24、软件质量因素有哪些（P248）25、什么叫软件配置项

9、和基线配置项（P262）,配置管理的任务有哪些（P264）复习纲要第一章：什么是程序？程序有什么特性软件的定义及其特性第二章：简述编译器的工作步骤最基本的三种程序控制，绘出其流程图以C+为例，说明类成员有哪些属性，不同属性的成员的外部可见性从主程序向过程传递数据可以有哪两种方式，说明其特点第三章常用的几种算法的主要思想，使用伪代码给出简单问题的算法用图形表示链表的几种形式栈和队列的结构特点什么叫二叉树，二叉树的三种遍历方法，如何将任意度的树转变为二叉树将一个图输入计算机有几种方法，掌握具体的绘制第四章说明VB中相关术语的概念并举例说明VB程序设计特点写出VB中编程的基本步骤第六章什么是软件生存

10、周期？生存周期分哪几个阶段？写出统一建模语言的十种图形表示名称软件设计的基本原则有哪些列出软件构造的几个原则软件测试中桩和驱动模块的概念集成测试中的“由底向上集成”和“自顶向下集成”的测试方法第七章软件工程的定义叙述软件过程的五种模型，要求掌握瀑布模型、原型模型和螺旋模型软件质量因素有哪些什么叫软件配置项和基线配置项第十章数据完整性的作用是什么？包含哪些方面？各方面如何得到保证？叙述数据库的二级模式映象功能什么情况下表是满足第一范式、第二范式、第三范式的？掌握将一个表进行规范化的方法掌握SQL语言数据库应用中的事务的特性，存储过程的优点有哪些？实体完整性-数据不重复一主码引用完整性-关联表的一

11、致性-外码应用语义完整性-数据有意义一数据类型和约束1 .外模式/模式映象定义外模式与模式间的对应关系，当模式改变时，调整映象定义，可以保证外模式不变，因而程序员不必修改应用程序，保证数据与程序的逻辑独立性2 .模式/内模式映象定义了数据库的逻辑结构与存储结构之间的对应关系。内模式改变(存储结构改变)时，通过对该映象的修改可以保证模式不变，使得应用程序不必改变，保证数据与程序的物理独立性第一范式：任何符合关系定义的表，即：表的每一属性的域必须是基本类型的，集合、数组和结构都不能作为属性的类型，每一列的名字必须是唯一的，符合第一范式的关系有更新异常第二范式：定义：如果一个关系的所有非主关键字属性

12、都完全依赖于整个主关键字(即不存在部分依赖)，那么该关系就属于第二范式范围：凡是以单个属性作为主关键字的关系自动就是第二范式。因为主关键字只有一个.不会存在部分依赖的情况。因此，第二范式只是针对主关键字是组合属性的关系。第三范式：定义：一个关系如果是第二范式的，并且没有传递依赖关系，则该关系就是第三范式事务处理的四个特点(即所谓的AclD)：1.原子性(Atomicity):事务是一个活动的逻辑单元，该逻辑单元的工作要么全部被提交，要么全部被消。2 .一致性(Consistency):事务执行结果是从一个一致性状态变到另一个一致性状态。3 .独立性(Isolation):事务的执行不受其它事务的干扰4持久性(Durability):事务一旦结束，对数据库中的数据的影响是永久的存储过程的优点：1简化管理和操作：在每个存储过程可以执行一系列复杂的SQL语句2 .改善性能：存储过程在创建时已经经过分析、编译了，可以提高执行效率3 .提供安全机制：如果存储过程可以支持用户的所有操作，则用户不必直接访问表4 .代码共享：存储过程可以为多个应用程序共享5 .减少网络流量：单个指令可以执行多个SQL语句