基本要求
1、具有计算机及其应用的基础知识。
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)缓冲技术。 (6)设备分配技术与SPOOLing系统。 (7)磁盘调度。 (8)设备管理。
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)Oracale 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/OSIRM。 (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)Clinent/Server的应用技术。 (8)ISO网络管理概念与标准。
上机测试内容
1、计算机操作能力。
2、C语言程序设计能力。
3、项目开发能力。
4、开发工具的使用能力。
上机测试说明
1、考试形式包括课堂笔试(180分钟)和上机测试(60分钟)。
2、试题包括选择题和论述题两种类型。
3、笔试中的选择题用中、英两种文字命题,其中英文题约占三分之一,论述题用中文命题。
C(5,3)=C(5,2)=5*4/2*1=20/2=10。一般上面的数字超过了下面的一半,先化简。比如:
C(10,7)=C(10,3)=10*9*8/3*2*1=720/6=120。
组合的定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。
计算公式:
扩展资料:排列、组合、二项式定理公式口诀:
加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。
两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。
排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。
不重不漏多思考,捆绑插空是技巧。排列组合恒等式,定义证明建模试。
关于二项式定理,中国杨辉三角形。两条性质两公式,函数赋值变换式。
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。
⑹数据链路层交换。