【全国计算机等级考试四级考什么】2005年全国计算机等级考试四级考试大纲
【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.笔试的试题包括选择题和论述题两种类型,其中在五分之一的选择题用英文书写,其余选择题和论述题用中文书写。
相关试题
- [2006年的重庆]重庆:2006年9月全国计算机等级考试重庆大学考点报名
- 全国计算机等级考试举行时间_全国计算机等级考试4月7日举行已开始报名
- 2020年浙江计算机二级_2007年浙江全国计算机软件考试报名3月20日截止
- [海南计算机等级考试成绩查询]海南:2006年下半年计算机等级考试成绩查询
- [全国计算机等级考试成绩查询]全国计算机等级考试简介
- 【全国计算机等级考试12月开考省份】全国计算机等级考试9月开考
- [山西2021上半年]山西07上半年5.4万人报考计算机等级考试
- [北京计算机考试考点]2007|北京计算机考试3月12日开始报名
- [计算机等级证书考试要求]计算机等级各级考试要求
- 参加全国计算机等级考试的条件|如何参加全国计算机等级考试?
-
【全国计算机等级考试成绩查询】全国计算机等级考试可代部分自学考试成绩详细阅读
全国计算机等级考试ncre已经开始与高等教育自学考试课程衔接了。凡获得ncre一级合格证书者,可以免考《计算机应用基础》或《计算机应用技术》课程;凡获得ncre二级c语言程序设计 笔试和上机合格证书者,可以免考《高级语言程序设计》课程;凡获得ncre三级pc技术 笔试和上机合格证书者,可...
-
全国计算机等级考试省级承办机构_全国计算机等级考试承办机构与咨询电话详细阅读
北京市北京教育考试院 010-62226484 天津市教育招生考试中心 022-23948609 河北省教育考试院 0311-3823374 山西省招生考试管理中心 0351-4036177 内蒙古自治区自学考试办公室 0471-6510542 黑龙江省招生考试办公室自考处 0451-36...
-
[全国计算机等级考试时间安排一般是什么的在先]全国计算机等级考试时间安排详细阅读
全国计算机等级考试目前共设置四个等级。每年共考试两次,上半年考一、二、三级,下半年考一、二、三、四级。 每年上半年四月的第一个星期天上午进行笔试,下午开始进行上机考试,由于受实际条件的限制,上机考试由各考点具体安排,按次序各考生依次参加考试,共进行五天。每年下半年九月份的第二个星期...
-
【河北考生报志愿】河北考生第一志愿落榜能再报征集志愿详细阅读
2007年高招,考生填报志愿的机会多了。录取前将集中填报高考志愿,其中本二b后的批次每批可报5个院校一志愿;一志愿录完后,考生还可填报征集志愿。同时,我省录取批次也有调整,增加了专科提前批,市属专科不再单设批次,本科三批不再分ab梯次。昨日,我省召开2007年普通高校招生工作会议指出,这主...
-
【河南计算机等级考试报名时间2021下半年】河南:2006下半年计算机等级考试报名时间详细阅读
人民网河南视窗讯 河南商报报道:(记者曹帆实习生董真真)省招办昨日传出消息:2006年下半年全国计算机等级考试将于9月23日开始举行,报名工作将从6月1日开始至7月15日结束。 据介绍,我省上半年全国计算机等级考试于4月1日开始,经过六天的紧张考试,目前已全部结束,评卷工作正在进行...
-
【全国计算机等级考试四级考什么】2005年全国计算机等级考试四级考试大纲详细阅读
基本要求 1 具有计算机及其应用的基础知识。2 熟悉计算机操作系统,软件工程和数据库的原理及其应用。3 熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。4 具有计算机网络和通信的基础知识。5 具有计算机应用项目开发的分析设计和组织实施的基本能力。6 具有计算机应用系统安全性和...
-
[2006年的重庆]重庆:2006年9月全国计算机等级考试重庆大学考点报名详细阅读
第24次全国计算机等级考试定于2006年9月23日起进行。现将重庆大学考点开展本次考试报名 工作的有关事项通知如下,热忱欢迎广大考生踊跃报名。 一、报名时间:2006年6月19日至6月23日。上午8:00~11:30,下午13:30~17:10 二、报名地点:重庆大学b...
-
全国计算机等级考试举行时间_全国计算机等级考试4月7日举行已开始报名详细阅读
2007年上半年全国计算机等级考试时间定于4月7日举行。开设考级为一级、二级、三级。工作已在各考点有序进行。各有志报考的社会青年以及各高职、高校考生,请到省考试局指定考点咨询有关事宜。 海南省考试局指定考点如下:海口旅游职业学校、海南省卫生学校、海南师范学院、海南省农垦海口中等专业...
-
2020年浙江计算机二级_2007年浙江全国计算机软件考试报名3月20日截止详细阅读
中新浙江网3月15日电 浙江省软件考试办公室消息,2007年上半年全国计算机软件考试报名继续实行网上报名现场确认的报名办法,报名工作已经开始,网上报名到3月20日截止,现场确认时间为3月15日至20日。省内各市均设报名点和考点,各报名点地址电话及现场确认时间等详细信息请关注浙江软件考...
-
[海南计算机等级考试成绩查询]海南:2006年下半年计算机等级考试成绩查询详细阅读
2006年下半年计算机等级考试成绩查询下发各考点,请各位考生凭准考证到相关考点查询、或登录海南省考试局网站查询成绩,网址为 ncre default asp...