2006年鞍山科技大学软件学院软件工程专业专升本入学考试大纲（专业综合课部分）

2006年鞍山科技大学软件学院软件工程专业专升本入学考试大纲（专业综合课部分）

辽宁专升本考试网——http://www.51zsb.net

说明：软件工程专业共分三个方向，软件项目管理方向、软件项目开发方向和软件项目测试方向。每个方向设置不同的专业综合课，考生可根据自身优势及所学专业进行选择。

一、软件项目开发方向

考试科目：数据库原理及应用 、操作系统、数据结构（基于C语言版）

考试时间：150分钟

成绩分配：总分200分，其中数据库原理及应用60分；操作系统70分；数据结构70分。

第一部分《数据库原理及应用》考试大纲

一、数据库概述

1、理解数据、数据库、数据库管理系统和数据库系统的概念。

2、掌握数据库系统的特点、数据库系统的结构。

3、掌握概念模型、数据模型的相关概念，了解常用的数据模型。

二、关系数据库

1、掌握关系模型的特点。

2、了解关系、关系模式、关系数据库的概念。

3、理解关系的完整性。

4、熟练掌握关系代数的运算。

三、关系数据库标准语言SQL

1、了解SQL的特点。

2、熟练掌握数据定义、查询、更新。

四、关系数据理论

1、掌握函数依赖、码、范式。

2、熟练掌握1NF、2NF、3NF、BCNF。

五、数据库设计

1、理解数据库设计的特点、方法、步骤。

2、熟练掌握需求分析、概念结构设计、逻辑结构设计。

六、数据库恢复技术

1、了解故障的种类，2、掌握恢复3、策略。

4、掌握数据库恢复5、技术。

七、并发控制

1、理解数据不2、一致性的种类。

3、掌握封锁、封锁协议、活锁和死锁。

4、掌握并发调度的可串行性。

5、了解两段锁协议。

八、数据库安全性、完整性

1、了解计算机安全性概念。

2、了解完整性约束条件。

九、Visual FoxPro

1、理解Visual FoxPro的数据类型，2、常量、变量、函数、操作符和表达式的

使用。

3、理解常用的记录显示、定位、复4、制、插入、添加、修改、删除、恢复5、命令。

6、理解Visual FoxPro数据库排序、索引、查询及数据统计。

7、掌握常用输入、输出命令（ACCEPT、INPUT、WAIT、SAY……GET）。

8、熟练掌握程序设计的基本结构及相应的控制语句。

参考教材：

1、《数据库系统概论》（第三版），高等教育出版社，萨师煊、王珊主编。

2、《数据库原理与应用》，高等教育出版社，郎彦主编。

3、《Visual FoxPro程序设计》，清华大学出版社，谢容传、王永国编著。

4、《Visual FoxPro6.0程序设计教程》，电子工业出版社，孙淑霞、丁照宇、肖阳春编著。

第二部分《数据结构》考试大纲

总体要求：

1熟悉信息的逻辑结构及其基本操作并在计算机中表示和实现；

2掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，具有数据抽象的能力；

3熟练掌握各种数据结构的基本操作并能灵活应用，掌握应用问题的算法设计；

4掌握主要的查找与排序的思想与算法，并初步掌握各类算法的时间分析和空间分析的技术。

内容：

一、绪论

1、掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义；

2、理解算法五要素的确切3、含义；

4、掌握算法设计的基本要求以及计算语句频度和估算算法时间复5、杂度的方法；

二、线性表

1、掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系；

2、熟练掌握线性表的顺序存储结构和链式存储结构的描述方法, 如一维数组某区域[i..j]上下界和长度之间的变换公式(L=j-i+1), 链表中指3、针p和结点*p的对应关系(*(p->next)是结点*p的后继等), 头结点, 头指4、针, 和首元结点的区别及单循环链表, 双向链表的特点；

5、熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法；

6、能够从时间和空间复7、杂度的角度综合比较两种存储结构的不同8、特点及其适用场合。

三、栈和队列

1、熟练掌握栈和队列的结构特性----操作受限的线性表；

2、熟练掌握栈类型在两种存储结构表示时的基本操作实现方法----push和pop操作；

3、熟练掌握循环队列和链队列的基本操作实现算法----enqueue和dequeue操作；

4、熟练掌握栈和队列的满和空的条件和它们的描述方法；

5、熟悉栈和队列的典型应用，6、如：数制转换、表达式求值等。

四、串

1、掌握串的结构特性----数据元素为字符的线性表；

2、熟悉串的基本操作；

3、了解串匹配的KMP算法。

五、树和二叉树

1、熟悉树的基本定义及其相关的术语的含义(如孩子,兄弟,深度,度等概念)及存储结构；

2、熟练掌握二叉树的结构特性，3、了解相应的证明方法, 理解常见的二叉树(如满二叉树,完全二叉树,Huffman树,排序二叉树)有关理论结论；

4、熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围；

5、熟悉三种遍历二叉树的递归算法(先序, 中序和后序)；

6、掌握二叉树线索化的实质及线索化的过程；

7、掌握树和森林与二叉树的转换, 及其各自遍历的对应关系；

8、了解实现树的各种操作的算法；

9、掌握最优树的特性，10、掌握Huffman树及其应用。

六、图

1、掌握图的定义和术语(如顶点,边,度及其相互之间的数量关系,连通性与生成树等)；

2、掌握图的两种存储结构：数组表示法(邻接矩阵)、邻接表，3、了解实际问题的求解效率与采取何种存储结构和算法有密切4、关系；

5、掌握图的两种遍历策略：深度优先搜索和广度优先搜索；了解图的遍历和树的遍历之间的类似与差异;

6、熟悉图的最小生成树的生成方法(Prim方法和Kruskal方法)；

7、掌握AOE有向无环网的关键路径, 关键活动的计算及AOV网及拓扑排序的计算;

8、了解网络顶点之间的最短距离的计算思想(Dijkstra方法和Floyed方法)。

七、查找

1、熟练掌握顺序表和有序表的查找方法(顺序查找和二分查找)；

2、了解查找效率的计算方法-----平均查找长度；

3、熟练掌握二叉排序树的构造和查找方法；

八、内部排序

1、掌握排序的定义和各种排序方法的基本思想及其特点；

2、了解各种排序方法的排序过程及其依据的原则，3、基于“关键字间的比较”进行排序的方法可以分为插入排序、交换排序、选择排序、归并排序和基数排序；

4、熟练掌握快速排序和堆排序等方法的实例排序过程；

5、能够进行各种排序方法的时间复6、杂性(平均情况与最坏情况)估计或分析；

7、一般了解排序方法“稳定”的含义。

参考教材：

1、《数据结构》，2、清华大学出版社，3、彭波编著。

4、《数据结构》（C语言版），5、清华大学出版社，6、严蔚敏、吴伟民编著。

第三部分《操作系统》考试大纲

一、引论

1、操作系统概述

（1）理解操作系统的概念；

（2）了解操作系统的地位和作用。

2、操作系统的类型

（1）理解批处理系统的概念和特征；

（2）掌握多道批处理程序设计的思想；

（3）理解分时系统的概念和特征；

（4）了解实时系统的概念和特征；

（5）了解网络操作系统的概念和常见的网络操作系统；

（6）了解分布式操作系统的概念。

3、操作系统的特征与功能

（1）掌握操作系统的特征；

（2）掌握操作系统的功能

4、操作系统的进一步发展

（1）了解操作系统发展的主要动力；

（2）理解什么是单用户单任务,单用户多任务,多用户多任务操作系统。

二、进程管理

1、掌握进程的概念；

2、掌握进程的特征；

3、理解进程的基本状态及其相互转换：就绪、阻塞、运行；

4、理解进程同5、步的相关概念：进程同6、步、进程互斥、临界区；

7、进程的同8、步与互斥：

（1）理解P操作、V操作的定义；

（2）掌握利用PV操作实现进程同（3）步；

（4）掌握利用PV操作实现进程互斥

9、了解作业调度和进程调度的概念，10、及主要任务；

11、掌握作业调度算法及应用:

（1）先来先服（2）务；

（3）短作业优先法；

（4）最高响应比法。

12、掌握进程调度算法及应用:

（1）先来先服（2）务；

（3）时间片轮转法；

（4）优先级法。

13、理解进程死锁的概念。

14、防止死锁的理论：

（1）解死锁产生的原因；

（2）理解引起死锁的四个必要条件；

（3）了解预防死锁的方法：有序分配资源法、分级分配资源法；

（4）了解避免死锁的方法：安全状态检测法、银行家算法；

（5）了解死锁的检测方法；

（6）理解死锁的解除方法

三、存储器管理

1、理解存储管理的功能：内存分配、内存保护、地址映射、内存扩充。

2、掌握地址重定位的概念及方法：静态重定位、动态重定位。

3、了解单一连续分配方式及其缺点。

4、固定分区分配方式：

（1）理解固定分区的概念；

（2）了解分区说明表及其内容；

（3）理解采用的重定位方式；

（4）了解固定分区方式的缺点

5、可变分区分配方式：

（1）理解可变分区的概念；

（2）了解空闲分区说明表及其内容；

（3）了解采用的重定位方式；

（4）掌握分配和回收算法：首次适应算法,循环首次算法,最佳算法；

（5）了解单一连续和分区连续的优缺点；

（6）了解零头的概念和产生原因。

5、页式存储方式：理解分页的概念，6、掌握分页存储管理的原理，7、理解页表的作用、及其表项内容；掌握分页式地址转换方法（不8、含快表结构）；了解快表的概念和作用。

9、虚拟存储管理方式：理解虚拟存储器的概念；理解虚拟存储器的特征；理解请求分页的页表内容；掌握页面置换算法的概念和应用：FIFO、LRU、OPT；了解缺页率的概念和影响因素。

4、设备5、管理

1、握I/O系统的结构；

2、理解I/O设备3、的类型；

4、掌握I/O通道的类型；

5、设备6、的I/O控制方式：了解程序I/O方式；了解中断控制方式；掌握DMA控制方式；理解I/O通道方式；

7、了解缓冲技术：缓冲的作用；缓冲的类型；

8、理解设备9、独立性的概念；

10、设备11、分配所需的数据结构；

12、SPOOLING系统：理解SPOOLING系统的概念；掌握SPOOLING系统的组成；了解SPOOLING系统的特点；

13、理解设备14、驱动程序的功能和特点；

15、磁盘调度内容：了解磁盘结构 ；了解磁盘容量的计算方法；理解磁盘的访问时间构成：寻道时间、延迟时间和传输时间；了解磁盘调度算法：先来先服16、务算法、最短寻道时间优先算法、电梯算法、扫描算法、循环扫描算法。

五、文件系统

1、理解文件与文件系统的概念；

2、了解文件系统的类型；

3、文件的组织结构：理解文件的逻辑结构；理解文件的物理结构；

4、文件目录和管理方式：了解目录控制块的基本信息；理解多级目录的概念；了解文件的基本操作；

5、文件存储空间管理：了解磁盘空闲块的管理方法：空闲表法、位示图法、空闲块链接法；

6、文件的保护和安全

（1）了解文件的保护概念；

（2）了解文件的保密概念；

（3）了解文件的存取控制：存取控制矩阵、存取控制表、用户权限表；

（4）了解分级安全管理的概念。

参考教材：

1、《计算机操作系统》，西安电子科技大学出版社，汤子瀛主编。

2、《操作系统---习题与解析》，清华大学出版，曾平，李春葆编著。

二、软件项目管理方向

考试科目：数据库原理及应用 、C语言程序设计、市场营销

考试时间：150分钟

成绩分配：总分200分，其中数据库原理及应用60分；C语言程序设计70分；市场营销70分。

第一部分《数据库原理及应用》考试大纲

一、数据库的基本概念

1、理解数据、信息的概念及特点；

2、了解数据处理的发展阶段；

3、掌握数据库、数据库系统、数据库管理系统和数据库应用系统的概念；

4、掌握数据库系统的特点；

5、了解常用的数据模型；

6、上一篇:更多信息