全国计算机等级考试四级考试大纲Word文档格式.docx
- 文档编号:7747619
- 上传时间:2023-05-09
- 格式:DOCX
- 页数:9
- 大小:18.31KB
全国计算机等级考试四级考试大纲Word文档格式.docx
《全国计算机等级考试四级考试大纲Word文档格式.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试四级考试大纲Word文档格式.docx(9页珍藏版)》请在冰点文库上搜索。
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.开发工具的使用能力。
考试方式
1.考试形式包括笔试(180分钟)和上机测试(60分钟)。
2.笔试的试题包括选择题和论述题两种类型,其中在五分之一的选择题用英文书写,其余选择题和论述题用中文书写。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 考试 大纲
![提示](https://static.bingdoc.com/images/bang_tan.gif)