全国计算机等级考试四级考什么|全国计算机等级考试四级考试大纲
【shitiku.jxxyjl.com--学习交流】
四级考试大纲
基本要求
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.开发工具的使用能力。
考试方式
1.考试形式包括笔试(180分钟)和上机测试(60分钟)。
2.笔试的试题包括选择题和论述题两种类型，其中在五分之一的选择题用英文书写，其余选择题和论述题用中文书写。
相关试题
-
[vb默认的参数传递方式是]VB参数传递方式判别与解题应用详细阅读
vb过程中使用的参数分为实参和形参，简单的讲，在过程定义中给定的参数是形参，而在过程调用语句中给定的参数是实参。当调用一个有参数的过程时，形参和实参逐一匹配传递，根据传递方式不同，可分为按值和按地址两种。对参数传递方式的正确判别是过程学习中的一个难点，也是等级考试中的一个考点。一、 按值与按地址方式...
-
[安徽文科生哭了]文科生顺利过等级考心得详细阅读
文科生一样能学好计算机。我本是一名政治专业的学生，经过自学，已顺利通过了等级考试二级、三级和初级程序员考试。现就我个人的学习谈点体会，希望对大家的考试能有所启发。 ★不理解的放一放由于文科生计算机基础差，第一次拿起教材时，一定会有很多不太理解的地方，在这个时候，不要急于把它弄懂，以...
-
安全教育的内容和形式及对象|对象、内容、形式，计算机等级考试三大困惑详细阅读
全国计算机等级考试自1994年由原国家教委考试中心推出以来，历经9年的实践，在推动计算机知识普及、促进计算机技术推广应用方面功不可没。然而近几年来，随着计算机应用的飞速发展，计算机等级考试并没有很好地跟上时代的变化，和社会实际需求的差距越来越大。 虽然计算机等级考试大纲...
-
全国计算机等级考试真题(上机考试)|全国计算机等级考试上机考试应试技巧（一）详细阅读
握好上机考试的应试技巧，可以使考生的实际水平在考试时得到充分发挥，从而取得较为理想的成绩。历次考试均有考生因为忽略了这一点，加之较为紧张的考场气氛影响了水平的发挥，致使考试成绩大大低于实际水平。因此每个考生在应试前，都应有充分的准备。下面是本人从历次考试实践中总结出来的几点经验，提供大家参...
-
计算机等级考试官网|计算机等级考试常见问题问答详细阅读
问：全国计算机等级考试何时报名？在哪里报名？ 答：全国计算机等级考试的报名时间根据各地情况略有不同，一般上半年考试的科目从头一年的12月份到2月份，下半年考试的科目，从6月初到7月底，具体报名时间考生可打电话向省自考办咨询。一般大中型城市的高校中都设有考点，也可向本省主考办公室咨询...
-
【计算机等级考试三级含金量】计算机等级考试三级网络的经验详细阅读
一、考试简介 我只捡大家关心的说吧。考试分为两个部分：笔试和机试（即上机考试）。 笔试是4月3日上午9:00开考，时间是120分钟，60道单项选择题，每题1分；20道填空题，每题2分；满分100分，60分合格。 机试时间是4月3日下午至4月8日，分批考试（就是说你可能是在4月3日考，...
-
【广东计算机等级考试考场】计算机等级考试考场注意事项详细阅读
1 凭本准考证和身份证（军人身份证）参加考试，缺一不可。 2 笔试时，开考前20分钟凭两证进入考场，对号入座。 考试中须将两证放在课桌右上角上接受检查。上机考试时， 应交验两证。3 进入考场，只能带铅笔，橡皮，钢笔，圆珠笔等必备工具，不得携带书籍、资料、磁盘，以及寻呼机、移动电...
-
【全国计算机等级考试四级含金量】全国计算机等级考试四级：经典论述题及写作要点详细阅读
第一部分 基本概念 问题一： ⑴ 试述操作系统的概念，作用，特征 ⑵ 基本的操作系统类型有哪些？操作系统的目标是什么？有哪些主要特点？ 问题二：⑴ 什么是中断？中断有哪些类型？ ⑵ 什么是中断响应？什么是中断优先级？什么是中断屏敝？ ⑶ 中断处理分哪几个阶段？第二部分 进程管理 问题...
-
【考研备考经验】备考经验，千万不要去相信所谓“考前密卷”详细阅读
临近考试，有很多出版社都出版了考前密卷，声称其试卷具有良好的押题效果，很多考生对其的效果的真假感到困惑，近期内我们接收到了不少关于此方面的咨询。事实上，据等级考试的有关人员调查研究发现，目前市场上各种考前密卷都是出自以前历年的考试真题和根据历年真题改编而成的题目。 等...
-
教师职称等级考试|阅卷教师谈等级考试详细阅读
等级考试笔试是由选择题和填空题两大部分组成。选择题是由阅卷系统改卷，而填空题是由阅卷教师评阅，下面我们就从分析阅卷的得分丢分情况来谈谈如何让阅卷教师在公平、公正的前提下尽可能的给予高分，让考生尽量避免不必要的损失。 我们先来看看阅卷的过程： 为了保证评阅工作前后一...