石家庄铁道学院《计算机软件技术基础》考试大纲

《计算机 软件技术基础 》考试大纲

主要参考书目：

《计算机软件技术基础》 ( 第二版 ). 高等教育出版社 . 麦中凡、吕庆中等主编 .

一、 导论

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 集成开发环境及其特点。