基本要求

 

1.具有计算机及其应用的基础知识。

2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。

3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。

4.具有计算机网络和通信的基础知识。

5.具有计算机应用项目开发的分析设计和组织实施的基本能力。

6.具有计算机应用系统安全性和保密性知识。

 

考试内容

一、计算机系统组成及工作原理

1. 基本概念:

⑴ 计算机系统的硬件组成。

⑵ 计算机系统的层次结构。

⑶ 计算机的主要性能指标。

2.运算方法基础与运算器:

⑴ 数值数据在计算机中的表示。

⑵ 非数值数据在计算机中的表示。

⑶ 数据校验码。

⑷ 基本的算术运算。

⑸ 基本的逻辑运算。

⑹ 运算器的组成。

3.指令系统及控制器:

⑴ 指令格式和指令的寻址方式。

⑵ 指令类型。

⑶ 控制器的组成。

⑷ CPU的总体结构。

⑸ 中断系统。

4.存储系统

⑴ 存储系统原理。

⑵ 半导体随机存储器和只读存储器。

⑶ 主存储器的组成与读写操作。

⑷ 外存储器的工作原理。

5.输入/输出设备与输入/输出系统：

⑴ 常用输入/输出设备。。

⑵ 程序查询方式。

⑶ 程序中断方式。

⑷ DMA方式。

⑸ 通道方式。

⑹ 典型总线。

二、数据结构与算法

1.基本概念:

⑴ 数据结构的基本概念。

⑵ 算法的定义、性质、描述与算法分析。

2.线性表:

⑴ 线性表的基本概念。

⑵ 线性表的顺序存储结构。

⑶ 线性表的链式存储结构（单链表、循环链表、双向链表）。

3.数组:

⑴ 数组的基本概念（定义，基本操作）。

⑵ 数组的存储方法。

⑶ 特殊矩阵的压缩存储。

4.堆栈与队列:

⑴ 堆栈的基本概念与操作。

⑵ 堆栈的顺序存储结构。

⑶ 堆栈的链式存储结构。

⑷ 队列的基本概念与操作。

⑸ 队列的顺序存储结构。

⑹ 队列的链式存储结构。

 

5.树和二叉树:

⑴ 树的基本概念（定义，名词术语）和存储方法。

⑵ 二叉树的基本概念及性质。

⑶ 二叉树顺序存储结构与链式存储结构。

⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。

⑸ 线索二叉树。

⑹ 二叉排序树（建立与查找）。

6.图:

⑴ 图的基本概念（定义，分类，名词术语）。

⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。

⑶ 图的遍历（深度优先搜索，广度优先搜索）。

⑷ 最小生成树。

⑸ 最短路径问题。

⑹ 拓扑排序。

7.文件及其查找:

⑴ 数据文件的基本概念。

⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法）。

⑶ 索引文件及其查找方法。

⑷ 散列文件及其查找方法。

8.内排序:

⑴ 排序的基本概念（定义，功能，分类）。

⑵ 插入排序方法。

⑶ 选择排序方法。

⑷ 起泡排序方法。

⑸ 希尔排序方法。

⑹ 快速排序方法。

⑺ 堆排序方法。

⑻ 二路归并排序方法。

三、离散数学

1.数理逻辑:

⑴ 命题、联结词及其命题符号化。

⑵ 命题公式及其分类。

⑶ 命题逻辑等值演算。

⑷ 析取范式与合取范式。

⑸ 命题逻辑推理理论。

⑹ 谓词与量词。

⑺ 谓词公式与解释。

⑻ 谓词公式的分类。

⑼ 谓词逻辑等值演算与前束范式。

⑽ 谓词逻辑推理理论。

2.集合论:

⑴ 集合基本概念。

⑵ 集合的运算。

⑶ 基本的集合恒等式。

⑷ 有序对与卡氏积。

⑸ 二元关系。

⑹ 关系的逆、限制及象。

⑺ 关系的性质。

⑻ 关系的闭包。

⑼ 关系的复合。

⑽ 等价关系与划分。

⑾ 偏序关系与哈斯图。

⑿ 函数及其性质。

⒀ 复合函数与反函数。

⒁ 自然数与自然数集合。

⒂ 集合之间的等势与优势。

⒃ 集合的基数。

3.代数结构:

⑴ 代数运算及其性质。

⑵ 代数系统。

⑶ 代数系统的同态与同构。

⑷ 半群与群。

⑸ 子群与陪群。

⑹ 正规子群与商群。

⑺ 循环群与置换群。

⑻ 环与域。

⑼ 格与布尔代数。

4.图论:

⑴ 无向图与有向图。

⑵ 路、回路与图的连通性。

⑶ 图的矩阵表示。

⑷ 二部图与完全二部图。

⑸ 欧拉图与哈密尔顿图。

⑹ 平面图。

⑺ 无向树及其性质。

⑻ 生成树。

⑼ 根树及其应用。

四、操作系统

1.操作系统基本概念:

⑴ 操作系统的功能。

⑵ 操作系统的基本类型。

⑶ 操作系统的接口。

2.进程管理:

⑴ 进程、线程与进程管理。

⑵ 进程控制。

⑶ 进程调度。

⑷ 进程通信。

⑸ 死锁。

3.作业管理:

⑴ 作业与作业管理。

⑵ 作业状态与调度。

4.存储管理:

⑴ 存储与存储管理。

⑵ 虚拟存储原理。

⑶ 页式存储。

⑷ 段式存储。

⑸ 段页式存储。

⑹ 局部性原理与工作集概念。

5.文件管理:

⑴ 文件与文件管理。

⑵ 文件的分类。

⑶ 文件结构与存取方式。

⑷ 文件目录结构。

⑸ 文件存储管理。

⑹ 文件存取控制。

⑺ 文件的使用。

6.设备管理:

⑴ 设备与设备分类。

⑵ 输入输出控制方式。

⑶ 通道技术。

⑷ 缓冲技术。

⑸ 设备分配技术与SPOOLing系统。

⑹ 磁盘调度。

7.典型操作系统的使用:

⑴ UNIX的特点与使用。

⑵ Linux的特点与使用。

⑶ Windows的特点与使用。

五、软件工程

1.软件工程基本概念:

⑴ 软件与软件危机。

⑵ 软件工程定义。

⑶ 软件生命周期。

⑷ 软件过程模型。

2.结构化分析与设计:

⑴ 问题定义与可行性研究。

⑵ 软件需求分析。

⑶ 数据流程图与数据字典。

⑷ 软件体系结构设计。

⑸ 概要设计与详细设计。

⑹ 模块结构设计与数据结构设计。

⑺ 用户界面设计。

3.原型化开发方法:

⑴ 原型化开发的基本原理。

⑵ 原型化开发模型。

⑶ 原型化开发过程。

⑷ 软件复用。

4.面向对象分析与设计：

⑴ 面向对象的基本概念。

⑵ 面向对象分析。

⑶ 面向对象设计。

⑷ 统一建模语言（UML）。

5.软件测试:

⑴ 软件测试的基本概念。

⑵ 软件测试方法。

⑶ 测试用例设计。

⑷ 软件测试过程。

6.软件维护:

⑴ 软件维护的基本概念。

⑵ 软件维护活动。

⑶ 软件可维护性。

⑷ 软件维护的负作用。

7.软件开发工具与环境:

⑴ 软件开发工具。

⑵ 软件工程环境。

8.软件质量保证与软件质量度量:

⑴ 软件质量概念。

⑵ 软件质量保证。

⑶ 软件质量度量与评价。

⑷ 软件技术的评审。

⑸ 软件可靠性。

8.软件管理:

⑴ 软件管理职能。

⑵ 软件项目组织与计划。

⑶ 风险分析。

⑷ 项目进度与跟踪。

⑸ 软件配置管理。

⑹ 软件过程成熟度模型（CMM）。

⑺ 软件工程标准化与软件文档。

⑻ 软件产权保护。

六、数据库

1.数据库基本概念:

⑴ 信息处理与数据库。

⑵ 数据模型。

⑶ 数据库系统结构。

⑷ 数据库系统组成。

2.关系数据库:

⑴ 关系数据库的基本概念。

⑵ 关系数据模型。

⑶ 关系的完整性。

⑷ 关系代数。

⑸ 元组关系演算

⑹ 域关系演算。

3.关系数据库标准语言SQL:

⑴ SQL语言的特点。

⑵ SQL语言的基本概念。

⑶ 数据定义。

⑷ 数据操纵。

⑸ 视图。

⑹ 数据控制。

⑺ 嵌入式SQL。

4.关系数据库设计理论:

⑴ 函数依赖。

⑵ 多值依赖。

⑶ 关系模式分解。

⑷ 关系模式的规范化。

5.数据库保护:

⑴ 数据库恢复。

⑵ 并发控制。

⑶ 完整性。

⑷ 安全性。

6.数据库设计:

⑴ 数据库设计的目标。

⑵ 数据库设计的方法和步骤。

⑶ 需求分析。

⑷ 概念设计。

⑸ 逻辑设计。

⑹ 物理设计。

⑺ 数据库的实施与维护。

7.数据库管理系统:

⑴ 数据库管理系统的组成。

⑵ 数据库系统的工作过程。

⑶ 数据库管理系统产品。

8.数据库新技术：

⑴ 数据库技术的发展。

⑵ 分布式数据库。

⑶ 并行数据库。

⑷ 多媒体数据库。

⑸ 对象和对象-关系数据库。

⑹ 数据库仓库。

⑺ 数据挖掘。

⑻ Web数据库。

七、计算机体系结构

1.体系结构的基本概念:

⑴ 计算机系统的层次结构。

⑵ 体系结构的定义。

⑶ 体系结构的分类。

⑷ 体系结构发展的影响因素。

⑸ 体系的定量分析。

2.存储体系:

⑴ 存储层次。

⑵ Cache工作原理。

⑶ 虚存工作原理。

3.指令与时间并行性:

⑴ 指令优化策略。

⑵ 流水线技术。

⑶ RISC。

4.并行处理技术:

⑴ 并行性概念。

⑵ 超流水线与超标量技术。

⑶ 向量处理机。

⑷ 阵列处理机。

⑸ 多处理机。

⑹ 机群处理机。

5.系统性能评价:

⑴ 性能评价概念。

⑵ 基准测试程序。

 

八、计算机网络与通信

1.计算机网络与Internet:

⑴ 网络发展与网络用户。

⑵ 网络硬件。

⑶ 网络软件。

⑷ 参考模型。

⑸ 网络实例（Internet）。

2.应用层:

⑴ 应用层概述。

⑵ 万维网：HTTP。

⑶ 文件传输：FTP。

⑷ 电子邮件。

⑸ 域名系统：DNS。

⑹ 网络安全。

3.传输层:

⑴ 传输层概述。

⑵ 传输协议的要素。

⑶ 无连接传输：UDP。

⑷ 面向连接传输：TCP。

⑸ 拥塞控制。

4.网络层与路由:

⑴ 网络层概述。

⑵ 路由原理。

⑶ Internet协议。

⑷ Internet路由。

⑸ 服务质量。

⑹ 网络互联。

5.链路层与局域网：

⑴ 数据链路层概述。

⑵ 流量控制。

⑶ 差错控制。

⑷ Internet链路层与HDLC。

⑸ 多路访问协议与ETHERNET。

⑹ 数据链路层交换。

 

上机测试内容

 

1.计算机操作能力。

2.C语言程序设计能力。

3.项目开发能力。

4.开发工具的使用能力。