《计算机 软件技术基础 》考试大纲
主要参考书目：
《计算机软件技术基础》 ( 第二版 ). 高等教育出版社 . 麦中凡、吕庆中等主编 .
一、 导论
1. 程序和软件的特性及区别。
2. 计算机软件的组成及其作用。
二、程序设计语言
1. 高级程序设计语言实现计算的方式。
2. 高级程序设计语言的基本特征。
3. 面向对象程序语言的基本特征。
4. 基于 Internet 环境编程语言的基本特征。
三、算法与数据结构
1. 算法、数据结构和程序的关系。
2. 数据结构的概念及其研究内容，算法描述方法。
3. 顺序表的定义及其基本运算、线性链表的定义及其基本运算（单链表）； 栈 ( 顺序栈、链栈 ) 的定义及其运算。
4. 树的定义和术语；二叉树的存储及其运算；二叉树的遍历及应用；哈夫曼树的建立及其应用。
5. 图的基本概念；图的存储及其应用。
6. 线性表的顺序查找方法；顺序表的折半查找方法；排序的思想；直接插入、折半插入排序、冒泡排序方法；快速排序、归并排序的基本思想。
四、多媒体与多媒体应用开发
1. 多媒体计算机系统的概念。多媒体计算机与一般计算机的区别。
2. 多媒体应用系统的制作过程。它与一般应用系统制作的区别。
五、软件开发活动
1. 软件生存期各阶段的活动。
2. 需求工程的概念及其内容。
3. 软件设计的基本原则，使用 UML 工具描述软件设计过程。
4. 软件构造的原则和风格。
5. 软件测试技术。
六、操作系统
1. 计算机系统结构、操作系统的结构。
2. 进程的概念及作用；进程的控制与调度方法； 进程的同步与互斥、 P 、 V 操作及进程通信； 死锁的概念。
3. 作业管理；作业控制与调度的方法；输入 / 输出管理。
4. 存储管理的概念；虚拟存储的概念及存储管理的方式；设备管理的概念；通道与中断技术；缓冲技术、 SPOOLING 技术。
七、关系数据库系统
1. 数据模型；数据的完整性；数据库系统的特点；数据库中数据的安全控制和数据恢复。
2. 数据库系统模式的概念；关系数据库的组成；关系规范化。
3. 关系数据库设计；数据库设计规范；实体 — 联系模型。
4. SQL 语言；数据操纵、控制、定义语言的使用。
5. 数据库应用结构；客户 / 服务器结构；互联网应用结构。
6. 数据访问技术。 ODBC ， OLEDB ， ADO 。
八、计算机网络概述
1. 计算机网络的基本概念及其分类。
2. 网络中的信号传输。
3. 网络的拓扑结构
4. 网络的传输介质。
5. TCP/IP 分层体系结构。 IP 地址的分类和使用。
6. 常用 TCP/IP 应用层协议及其使用。
九、网络程序设计
1 ． Windows Sockets 的编程特点。
2 ． ASP 方法的优缺点。
3 ． Java 方法的特点。常见的 Java 集成开发环境及其特点。