1. 具有计算机及其应用的基础知识。
2. 熟悉计算机操作系统、软件工程和数据库的原理及其应用。
3. 具有计算机体系结构、系统组成和性能评价的基础及应用知识。
4. 具有计算机网络和通信的基础知识。
5. 具有计算机应用项目开发的分析设计和组织实施的基本能力。
6. 具有计算机应用系统安全和保密性知识。
·考试内容
一、计算机系统组成及工作原理
1. 计算机系统组成:(1)计算机的发展。(2)计算机的分类及应用。(3)计算机硬件结构。(4)主要部件功能。(5)计算机软件的功能与分类。(6)系统软件与应用软件。
2. 计算机工作原理:(1)计算机中数的表示。(2)运算器。(3)控制器。(4)存储器。(5)输入与输出系统。
3. 计算机的主要性能:(1)计算机系统性能指标。(2)处理机指标。(3)存储容量能力。(4)I/O总线能力。(5)系统通信能力。(6)联机事务处理能力。(7)软件支持。
二、数据结构与算法
1. 基本概念:(1)数据结构的基本概念。(2)算法的描述与分析。
2. 线性表:(1)线性表的逻辑结构。(2)线性表的顺序存储结构。(3)线性表的链式存储结构。
3. 数组:(1)数组的定义与运算。(2)数组的顺序存储结构。(3)矩阵的压缩存储。
4. 栈与队列:(1)栈的定义和运算。(2)栈的存储结构。(3)队列的定义和运算。(4)链队列与循环队列。
5. 串:(1)串及其操作。(2)串的存储结构。
6. 树和二叉树:(1)树的定义。(2)二叉树的定义及性质。(3)二叉树与树的转换。(4)二叉树的存储。(5)遍历二叉树与线索二叉树。
7. 图:(1)图及其存储结构。(2)图的遍历。(3)图的连通性。(4)有向无环图。(5)最短路径。(6)拓扑排序。
8. 查找:(1)线性表查找。(2)树形结构与查找。(3)散列查找。
9. 排序:(1)插入排序。(2)交换排序。(3)选择排序。(4)归并排序。(5)基数排序。
10. 文件组织:(1)顺序文件。(2)索引文件。(3)散列文件。
三、离散数学
1. 数理逻辑:(1)命题及其符号化。(2)命题公式及其分类。(3)命题逻辑等值演算。(4)范式。(5)命题逻辑推理理论。(6)谓词与量词。(7)谓词公式与解释。(8)谓词公式的分类。(9)谓词逻辑等值演算与前束范式。(10)谓词逻辑推理理论。
2. 集合论:(1)集合及其表示。(2)集合的运算。(3)有序对与笛卡尔积。(4)关系及其表示法。(5)关系的运算。(6)关系的性质。(7)关系的闭包。(8)复合关系与逆关系。(9)等价关系与偏序关系。(10)函数及其性质。(11)反函数与复合函数。
3. 代数系统:(1)代数运算及其性质。(2)同态与同构。(3)半群与群。(4)子群与陪集。(5)正规子群与商群。(6)循环群与置换群。(7)环与域。(8)格与布尔代数。
4. 图论:(1)无向图与有向图。(2)路、回路与图的连通性。(3)图的矩阵表示。(4)最短路径与关键路径。(5)二部图。(6)欧拉图与哈密尔顿图。(7)平面图。(8)树与生成树。(9)根树及其应用。
四、操作系统
1. 操作系统的基本概念:
(1)操作系统的功能。(2)操作系统的基本类型。(3)操作系统的组成。(4)操作系统的接口。
2. 进程管理:
(1)进程、线程与进程管理。(2)进程控制。(3)进程调度。(4)进程通信。(5)死锁。
3. 作业管理:(1)作业与作业管理。(2)作业状态及其转换。(3)作业调度。(4)作业控制。
4. 存储管理:(1)存储与存储管理。(2)虚拟存储原理。(3)页式存储。(4)段式存储。(5)段页式存储。(6)局部性原理与工作集概念。
5. 文件管理:(1)文件与文件管理。(2)文件的分类。(3)文件结构与存取方式。(4)文件目录结构。(5)文件存储管理。(6)文件存取控制。(7)文件的使用。
6. 设备管理:(1)设备与设备分类。(2)输入输出控制方式。(3)中断技术。(4)通道技术。(5)设备分配技术与SPOOLING系统。(6)磁盘调度。(7)设备管理。
7. 一种典型操作系统(DOS/Unix/Windows)的使用:(1)DOS的特点与使用。(2)UNIX的特点与使用。(3)Windows的特点与使用。
五、软件工程
1. 软件工程基本概念:(1)软件与软件危机。(2)软件生命周期与软件工程。(3)软件开发技术与软件工程管理。(4)软件开发方法与工具、环境。
2. 结构化生命周期方法:(1)瀑布模型。(2)可行性研究与可行性研究报告。(3)软件计划与进度安排。(4)软件需求分析。(5)数据流程图(DFD)、数据字典(DD)。(6)软件需求说明书。(7)系统设计。(8)概要设计与详细设计。(9)模块结构设计与数据结构设计。(10)接口设计与安全性设计。(11)系统设计说明书。(12)程序设计。(13)程序设计语言。(14)结构化程序设计。
3. 原型化方法:(1)原型化的基本原理。(2)原型化的生命周期。(3)原型化的人员与工具。(4)原型化的实施。(5)原型化的项目管理。(6)原型化方法与结构化方法的关系。
4. 软件测试:(1)软件测试基本概念。(2)软件测试方法。(3)软件测试计划。(4)单元测试、集成测试与系统测试。(5)测试用例设计。(6)测试分析报告。
5. 软件维护:(1)软件可维护性。(2)校正性维护。(3)适应性维护。(4)完善性维护。
6. 软件开发工具与环境:(1)软件开发工具。(2)软件开发环境。(3)计算机辅助软件工程(CASE)。
7. 软件质量评价:(1)软件质量的度量与评价模型。(2)软件复杂性的度量。(3)软件可靠性的评价。(4)软件性能的评价。(5)软件运行评价。
8. 软件管理:(1)软件管理职能。(2)软件开发组织。(3)软件计划管理。(4)标准化管理。(5)软件工程国家标准。(6)软件配置管理。(7)软件产权保护。
六、数据库
1. 数据库基本概念:(1)数据与数据模型。(2)数据库体系结构。(3)数据库管理系统与数据库系统。(4)数据库工程与应用。
2. 关系数据库:(1)关系数据库的基本概念。(2)关系数据模型。(3)关系定义、关系模型、关系模式与关系子模式。(4)数据操纵语言。(5)关系代数。(6)集合运算(并,差,交,笛卡尔积)与关系运算(投影,选择,连接)。(7)关系演算。(8)元组关系演算与域关系演算。(9)数据库查询语言。(10)SQL语言。
3. 关系数据库设计理论:(1)关系数据理论。(2)函数依赖。(3)关系模式分解。(4)关系模式的范式。
4. 数据库设计:(1)数据库设计目标。(2)数据库设计方法。(3)数据库的设计步骤。(4)数据库规划。(5)需求分析。(6)概念设计。(7)逻辑设计。(8)物理设计。(9)数据库的实现与维护。
5. 数据库的保护:(1)数据库恢复。(2)数据库的完整性。(3)数据库的并发控制。(4)数据库的安全性。
6. 一种数据库管理系统(FoxPro/Oracle)应用:(1)FoxPro DBMS的结构、特点及应用。(2)Oracle DBMS的结构、特点及应用。
七、计算机体系统结构
1. 体系结构的基本概念:(1)体系结构的定义。(2)系统的功能层次。(3)系统的分类。(4)体系结构的继承与发展。(5)系统的安全性。
2. 指令系统:(1)指令格式及其优化。(2)指令系统的复杂化。(3)RISC技术。(4)MIPS与MFLOPS。
3. 存储体系:(1)存储层次。(2)虚存工作原理。(3)Cache工作原理。
4. 通道及新型部线:(1)I/O方式的发展。(2)通道工作原理。(3)EISA与MCA。(4)局部总线:VFSA与PCI。
5. 并行处理技术:(1)流水线技术。(2)超流水线与超标量技术。(3)向量处理机。(4)多机系统。
6. 系统性能评价:(1)性能评价的概念。(2)测试程序的分类。(3)Benchmark的举例。
八、计算机网络与通信
1. 计算机网络的基本概念:(1)网络的定义。(2)网络的分类。(3)网络的功能。(4)网络拓扑。(5)典型计算机网络组成。
2. 数据通信技术:(1)数据通信的基本概念。(2)数据通信系统的组成。(3)传输介质的类型与特点。(4)数据传输方式。(5)数据编码方式。(6)同步方式。(7)线路复用技术。(8)数据交换方式。(9)差错控制方法。
3. 网络体系结构:(1)网络体系结构的基本概念。(2)ISO/OSI RM。(3)物理层协议。(4)数据链路层协议。(5)网络层协议与X.25网层次。(6)传输层协议。(7)高层协议。
4. 局域网技术:(1)局域网拓扑。(2)局域网传输介质。(3)IEEE802模型与标准。(4)CSMA/CD工作原理。(5)Token Bus工作原理。(6)Token Ring工作原理。(7)FDDI工作原理。(8)局部网互连与TCP/IP协议。(9)局域网操作系统。(10)避域网组网技术。(11)局域网应用系统的安全性设计。
5. 网络技术的发展:(1)高速局域网。(2)ISDN与B-ISDN。(3)城域网。(4)帧中继。(5)ATM技术。(6)智能大厦与网络综合布线技术。(7)Client/Server的应用技术。(8)ISO网络管理概念与标准。
·上机测试内容 命题,其中英文题约占三分之一,论述题用中文命题。
1. 计算机操作能力。
2. C语言程序设计能力。
3. 项目开发能力。
4. 开发工具的使用能力。
·上机测试说明
1. 考试形式包括课堂笔试(180分钟)和上机测试(60分钟)。
2. 试题包括选择题和论述题两种类型。
3. 笔试中的选择题用中、英两种文字