全国计算机等级考试四级考试大纲.docx
《全国计算机等级考试四级考试大纲.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试四级考试大纲.docx(15页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试四级考试大纲
全国计算机等级考试四级考试大纲
全国计算机等级考试四级考试大纲全国计算机等级考试四级考
试大纲四级考试大纲
基本要求
1•具有计算机及其应用的基础知识。
2•熟悉计算机操作系统,软件工程和数据库的原理及其应用。
3•熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
4•具有计算机网络和通信的基础知识。
5•具有计算机应用项目开发的分析设计和组织实施的基本能力。
6•具有计算机应用系统安全性和保密性知识。
考试内容
一、计算机系统组成及工作原理
1.基本概念:
(1)计算机系统的硬件组成。
(2)计算机系统的层次结构。
(3)计算机的主要性能指标。
2.运算方法基础与运算器:
(1)数值数据在计算机中的表示。
(2)非数值数据在计算机中的表示。
(3)数据校验码。
(4)基本的算术运算。
⑸基本的逻辑运算。
⑹运算器的组成。
3•指令系统及控制器:
(1)指令格式和指令的寻址方式。
(2)指令类型。
(3)控制器的组成。
(4)cpu的总体结构
(5)中断系统
4•存储系统
(1)存储系统原理。
(2)半导体随机存储器和只读存储器
(3)主存储器的组成与读写操作。
(4)外存储器的工作原理。
5•输入/输出设备与输入/输出系统:
(1)常用输入/输出设备
(2)程序查询方式。
(3)程序中断方式。
(4)dma方式。
(5)通道方式。
(6)典型总线。
二孵结构与算法
1.基本概念:
(1)数据结构的基本概念。
(2)算法的定义、性质、描述与算法分析。
2•线性表:
(1)线性表的基本概念。
(2)线性表的顺序存储结构。
(3)线性表的链式存储结构(单链表、循环链表、双向链表。
3.数组:
(1)数组的基本概念(定义,基本操作)。
(2)数组的存储方法。
(3)特殊矩阵的压缩存储。
4•堆栈与队列:
(1)堆栈的基本概念与操作。
(2)堆栈的顺序存储结构。
(3)堆栈的链式存储结构。
(4)队列的基本概念与操作。
⑸队列的顺序存储结构
(6)队列的链式存储结构
5.树和二叉树:
(1)树的基本概念(定义,名词术语)和存储方法。
(2)二叉树的基本概念及性质。
(3)二叉树顺序存储结构与链式存储结构。
次遍历)
(4)二叉树的遍历(前序遍历,中序遍历,后序遍历,按层
(5)线索二叉树。
(6)二叉排序树(建立与查找)。
6•图:
(1)图的基本概念(定义,分类,名词术语)。
(2)图的存储方法(邻接矩阵存储方法,邻接表存储方法)
(3)图的遍历(深度优先搜索,广度优先搜索)。
(4)最小生成树。
⑸最短路径问题。
⑹拓扑排序。
7•文件及其查找:
(1)数据文件的基本概念。
(2)顺序文件及其查找方法(顺序查找方法,折半查找方法)
(3)索引文件及其查找方法。
(4)散列文件及其查找方法。
8•内排序:
(1)排序的基本概念(定义,功能,分类)。
(2)插入排序方法。
(3)选择排序方法。
(4)起泡排序方法。
(')希尔排序方法。
(6)快速排序方法。
(7)堆排序方法。
(8)二路归并排序方法。
三、离散数学
1•数理逻辑:
(1)命题、联结词及其命题符号化
命题公式及其分类。
(3)命题逻辑等值演算。
(4)析取范式与合取范式。
(5)命题逻辑推理理论。
(6)谓词与量词。
谓词公式与解释。
谓词公式的分类。
谓词逻辑等值演算与前束范式。
谓词逻辑推理理论。
2•集合论:
(1)集合基本概念。
(2)集合的运算。
(3)基本的集合恒等式。
(4)有序对与卡氏积。
(5)二元关系。
(6)关系的逆、限制及象
(7)关系的性质。
(8)关系的闭包。
关系的复合。
等价关系与划分。
(11)偏序关系与哈斯图。
(12)函数及其性质。
㈣复合函数与反函数。
(14)自然数与自然数集合。
(15)集合之间的等势与优势。
(16)集合的基数。
3•代数结构:
(1)代数运算及其性质。
(2)代数系统。
(3)代数系统的同态与同构。
(4)半群与群。
(5)子群与陪群。
(6)正规子群与商群。
(7)循环群与置换群。
⑻环与域。
(9)格与布尔代数。
4.图论:
(1)无向图与有向图。
(2)路、回路与图的连通性。
(3)图的矩阵表示。
(4)二部图与完全二部图。
⑸欧拉图与哈密尔顿图。
(6)平面图。
(7)无向树及其性质。
(8)生成树。
(9)根树及其应用。
四、操作系统
1•操作系统基本概念:
(1)操作系统的功能。
(2)操作系统的基本类型。
(3)操作系统的接口。
2•进程管理:
(1)进程、线程与进程管理。
(2)进程控制。
(3)进程调度。
(4)进程通信。
(5)死锁。
3.作业管理:
(1)作业与作业管理。
(2)作业状态与调度。
4•存储管理:
(1)存储与存储管理。
(2)虚拟存储原理。
(3)页式存储。
(4)段式存储。
(5)段页式存储。
(6)局部性原理与工作集概念。
5•文件管理:
(1)文件与文件管理。
(2)文件的分类。
(3)文件结构与存取方式。
(4)文件目录结构。
(5)文件存储管理。
(6)文件存取控制。
(7)文件的使用。
6•设备管理:
(1)设备与设备分类。
(2)输入输出控制方式。
(3)通道技术。
(4)缓冲技术。
⑸设备分配技术与spooling系统
(6)磁盘调度。
7•典型操作系统的使用:
(1)unix的特点与使用。
(2)linux的特点与使用。
(3)windows的特点与使用。
ii
五,软件工程
1.软件工程基本概念
(1)软件与软件危机
(2)软件工程定义。
(3)软件生命周期。
(4)软件过程模型。
2•结构化分析与设计:
(1)问题定义与可行性研究。
(2)软件需求分析。
(3)数据流程图与数据字典。
(4)软件体系结构设计。
(5)概要设计与详细设计。
(6)模块结构设计与数据结构设计。
(7)用户界面设计。
3•原型化开发方法:
(1)原型化开发的基本原理
(2)原型化开发模型。
(3)原型化开发过程。
(4)软件复用。
4•面向对象分析与设计:
(1)面向对象的基本概念。
(2)面向对象分析。
(3)面向对象设计。
(4)统一建模语言(uml)
5•软件测试:
⑴软件测试的基本概念。
(2)软件测试方法。
(3)测试用例设计。
(4)软件测试过程。
6.软件维护:
(1)软件维护的基本概念
(2)软件维护活动。
(3)软件可维护性。
(4)软件维护的负作用。
7•软件开发工具与环境
(1)软件开发工具。
(2)软件工程环境。
8•软件质量保证与软件质量度量
(1)软件质量概念。
(2)软件质量保证。
G)软件质量度量与评价。
(4)软件技术的评审。
(5)软件可靠性。
8.软件管理:
(1)软件管理职能。
(2)软件项目组织与计划
风险分析
(4)项目进度与跟踪。
⑸软件配置管理。
(6)软件过程成熟度模型(cmm)
(?
)软件工程标准化与软件文档。
(8)软件产权保护。
六、数据库
1•数据库基本概念:
(1)信息处理与数据库。
(2)数据模型。
(3)数据库系统结构。
(4)数据库系统组成。
2•关系数据库:
(1)关系数据库的基本概念。
(2)关系数据模型。
(3)关系的完整性。
(4)关系代数。
(5)元组关系演算
(6)域关系演算。
3•关系数据库标准语言sql:
(1)sql语言的特点。
(2)sql语言的基本概念。
(3)数据定义。
(4)数据操纵。
(5)视图。
(6)数据控制。
(7)嵌入式sql。
4•关系数据库设计理论:
(1)函数依赖。
(2)多值依赖。
(3)关系模式分解。
(4)关系模式的规范化。
5•数据库保护:
(1)数据库恢复。
(2)并发控制。
(3)完整性。
(4)安全性。
6•数据库设计:
(1)数据库设计的目标。
(2)数据库设计的方法和步骤。
(3)需求分析。
(4)概念设计。
⑸逻辑设计。
(6)物理设计。
(7)数据库的实施与维护。
7•数据库管理系统:
(1)数据库管理系统的组成。
(2)数据库系统的工作过程。
(3)数据库管理系统产品。
8•数据库新技术:
(1)数据库技术的发展。
(2)分布式数据库。
(3)并行数据库。
(4)多媒体数据库。
(5)对象和对象-关系数据库。
(6)数据库仓库。
(7)数据挖掘。
(8)web数据库。
七、计算机体系结构
1•体系结构的基本概念:
(1)计算机系统的层次结构。
(2)体系结构的定义。
(3)体系结构的分类。
(4)体系结构发展的影响因素'
⑸体系的定量分析。
2•存储体系:
(1)存储层次。
(2)cache工作原理。
(3)虚存工作原理。
3•指令与时间并行性
(1)指令优化策略。
(2)流水线技术。
rise。
4•并行处理技术:
(1)并行性概念。
(2)超流水线与超标量技术。
(3)向量处理机。
(4)阵列处理机。
⑸多处理机。
(6)机群处理机。
5•系统性能评价:
(1)性能评价概念。
(2)基准测试程序。
八、计算机网络与通信
1•计算机网络与internet:
(1)网络发展与网络用户。
(2)网络硬件。
(3)网络软件。
(4)参考模型。
(5)网络实例(internet)
2•应用层:
(1)应用层概述。
(2)万维网:
http。
(3)文件传输:
ftp<
(4)电子邮件。
⑸域名系统:
dns
(6)网络安全。
3•传输层:
(1)传输层概述。
(2)传输协议的要素。
(3)无连接传输:
udp。
(4)面向连接传输:
tcp⑸拥塞控制。
4•网络层与路由:
(1)网络层概述。
(2)路由原理。
(3)internet协议。
(4)internet路由。
⑸服务质量。
(6)网络互联。
5•链路层与局域网:
(1)数据链路层概述。
(2)流量控制。
(3)差错控制。
(4)internet链路层与hdlc。
(5)多路访问协议与ethernet。
(6)数据链路层交换。
上机测试内容
1•计算机操作能力。
2.C语言程序设计能力。
3•项目开发能力。
4•开发工具的使用能力。
1•考试形式包括笔试(180分钟)和上机测试(60分钟)。
2•笔试的试题包括选择题和论述题两种类型,其中在五分之
一的选择题用英文书写,其余选择题和论述题用中文书写。
全国计算机等级考试四级考试大纲相关内容: