计算机四级考试

全国计算机等级考试四级考试大纲根本要求L具有计算机及其应用的根底知识。2. 熟悉计算机操作系统、软件工程和数据库的原理及其应用。3. 具有计算机体系结构、系统组成和性能评价的根底及应用知识4. 具有计算机网络和通信的根底知识。5. 具有计算机应用工程开发的分析、设计和组织实施的根本能力6. 具有计算机应用系统平安和保密性知识。考试内容一、计算机系统组成及工作原理1. 计算机系统组成:计算机的开展计算机的分类及应用。计算机硬件结构。主要部件功能。计算机软件的功能与分类系统软件与应用软件。2. 计算机工作原理：计算机中数的表示。运算器。控制器。存储器。输入与输出系统3. 计算机的主要性能：计算机系统性能指标处理机指标。存储容量能力。I/O总线能力。系统通信能力。联机事务处理能力。软件支持。二、数据结构与算法1. 根本概念：数据结构的根本概念。算法的描述与分析。2. 线性表：线性表的逻辑结构。线性表的顺序存储结构。线性表的链式存储结构。3. 数组：数组的定义与运算。数组的顺序存储结构。矩阵的压缩存储。4. 栈与队列:栈的定义和运算栈的存储结构。队列的定义和运算。链队列与循环队列。5. 串：串及其操作。串的存储结构。6. 树和二叉树：树的定义。二叉树的定义及性质。二叉树与树的转换二叉树的存储。遍历二叉树与线索二叉树7. 图：图及其存储结构。图的遍历。图的连通性。有向无环图。最短路径。拓扑排序。8. 查找:线性表查找。树形结构与查找。散列查找。9. 排序：插入排序。交换排序。选择排序。归并排序。基数排序。10. 文件组织：顺序文件索引文件散列文件。三、离散数学1. 数理逻辑：命题及其符号化。命题公式及其分类。命题逻辑等值演算。范式。命题逻辑推理理论。谓词与量词。谓词公式与解释谓词公式的分类。谓词逻辑等值演算与前束范式。(10)谓词逻辑推理理论。2. 集合论：集合及其表示。集合的运算。有序对与笛卡尔积。关系及其表示法。关系的运算。关系的性质。关系的闭包复合关系与逆关系。等价关系与偏序关系(10) 函数及其性质。(11) 反函数与复合函数。3. 代数系统：代数运算及其性质。同态与同构。半群与群。子群与陪集。正规子群与商群。循环群与置换群。环与域格与布尔代数。4. 图论：无向图与有向图。路、回路与图的连通性。图的矩阵表示。最短路径与关键路径。二部图。欧拉图与哈密尔顿图。平面图。树与生成树根树及其应用四、操作系统1. 操作系统的根本概念：操作系统的功能。操作系统的根本类型。操作系统的组成。操作系统的接口。2. 进程管理：进程、线程与进程管理进程控制。进程调度。进程通信死锁。3. 作业管理：作业与作业管理。作业状态及其转换作业调度。作业控制。4. 存储管理：存储与存储管理。虚拟存储原理。页式存储。段式存储。段页式存储。局部性原理与工作集概念。5. 文件管理：文件与文件管理。文件的分类。文件结构与存取方式。文件目录结构。文件存储管理。文件存取控制文件的使用6. 设备管理：设备与设备分类。输入输出控制方式。中断技术。通道技术。设备分配技术与SPOOLING统。磁盘调度。设备管理。7. 一种典型操作系统(DOS/Unix/Windows)的使用:DOS的特点与使用UNIX的特点与使用Windows的特点与使用。五、软件工程1. 软件工程根本概念：软件与软件危机。软件生命周期与软件工程。软件开发技术与软件工程管理。软件开发方法与工具、环境。2. 结构化生命周期方法：瀑布模型。可行性研究与可行性研究报告。软件方案与进度安排。软件需求分析。数据流程图(DF。、数据字典(DD)软件需求说明书。系统设计。概要设计与详细设计。模块结构设计与数据结构设计。(1。)接口设计与平安性设计。(11) 系统设计说明书。(12) 程序设计。(13) 程序设计语言闯结构化程序设计3. 原型化方法：原型化的根本原理。原型化的生命周期。原型化的人员与工具。原型化的实施。原型化的工程管理。原型化方法与结构化方法的关系4. 软件测试：软件测试根本概念。软件测试方法。单元测试、集成测试与系统测试。测试用例设计。测试分析报告。5. 软件维护：软件可维护性。校正性维护。适应性维护。完善性维护。6. 软件开发工具与环境：软件开发工具软件开发环境计算机辅助软件工程CASE。7. 软件质量评价：软件质量的度量与评价模型。软件复杂性的度量。软件可靠性的评价。软件性能的评价。软件运行评价。&软件管理：软件管理职能。软件开发组织软件方案管理标准化管理。软件工程国家标准。软件配置管理。软件产权保护。六、数据库1. 数据库根本概念：数据与数据模型。数据库体系结构。数据库管理系统与数据库系统。数据库工程与应用2. 关系数据库:关系数据库的根本概念。关系数据模型。关系定义、关系模型、关系模式与关系子模式。数据操纵语言。关系代数。集合运算并，差，交，笛卡尔积与关系运算投影，选择，连 接。关系演算。元组关系演算与域关系演算。数据库查询语言。(10) SQL 语言3. 关系数据库设计理论:关系数据理论。函数依赖。关系模式分解。关系模式的范式。4. 数据库设计：数据库设计目标。数据库设计方法。数据库的设计步骤。数据库规划需求分析概念设计。逻辑设计。物理设计。数据库的实现与维护。5. 数据库的保护：数据库恢复。数据库的完整性。数据库的并发控制。数据库的平安性。6. 一种数据库管理系统FoxPro/Oracle应用:FoxProDBMS勺结构、特点及应用OracleDBMS的结构、特点及应用七、计算机系统结构1. 体系结构的根本概念：体系结构的定义。系统的功能层次。系统的分类。体系结构的继承与开展。系统的平安性。2. 指令系统：指令格式及其优化指令系统的复杂化RISg术。MIPS与 MFLOPS3. 存储体系：存储层次。虚存工作原理。Cache工作原理。4. 通道及新型部线：I/O方式的开展。通道工作原理。 EIS沽 MCA。局部总线：VFSA PCI5. 并行处理技术：流水线技术。超流水线与超标量技术。向量处理机。多机系统。6. 系统性能评价：性能评价的概念。测试程序的分类。Benchmark的举例。八、计算机网络与通信1. 计算机网络的根本概念:网络的定义。网络的分类。网络的功能。网络拓扑。典型计算机网络组成。2. 数据通信技术：数据通信的根本概念。数据通信系统的组成。传输介质的类型与特点。数据传输方式数据编码方式。同步方式。线路复用技术。数据交换方式。过失控制方法。3. 网络体系结构：网络体系结构的根本概念 ISO/OSIRM物理层协议。数据链路层协议。网络层协议与X.25网层次传输层协议。高层协议。4. 局域网技术：局域网拓扑。局域网传输介质。IEEE80典型与标准。CSMA/CDX作原理。TokenBusX作原理。TokenRingX作原理。FDDIX作原理。局部网互连与TCP/IP协议局域网操作系统(10) 局域网组网技术。(11) 局域网应用系统的平安性设计。5. 网络技术的开展：高速局域网。ISDN与B ISDN城域网。帧中继。ATM技术。智能大厦与网络综合布线技术。Client/Server的应用技术。ISO网络管理概念与标准。上机测试内容1. 计算机操作能力。2. C语言程序设计能力。3. 工程开发能力。4. 开发工具的使用能力。上机测试说明1. 考试形式包括课堂笔试180分钟和上机测试60分钟。2. 试题包括选择题和论述题两种类型。3. 笔试中的选择题用中、英两种文字命题，其中英文题约占三分之一, 论述题用中文命题。计算机四级考试通关之心得四级是全国计算机等级考试的最周级别， 考核计算机专业根本知识以 及计算机应用工程的分析设计、 组织实施的根本技能。下面仅就笔者 的亲身经历谈谈备考过程中的一些体会和感受， 希望对各位备考的朋 友有借鉴作用。准备充分四级考考试笔试局部知识量较大， 考试难度较高。准备四级考试 一定要有一个详细且周密的复习方案，笔试局部的集中复习时间以两 个月为宜，时间太长效果不一定好，主要是识记的东西可能发生遗忘。 备考过程中我有一个原那么是“以题为本，以纲为纲。也就是说做练 习一定要贴近考题，不要什么题都做，复习要按考试大纲制定方案， 以到达大纲要求为准，不要做无用功。四级考试涉及的知识量很大看看那厚厚的教材就知道了，对 于大多数人来说，难点主要在离散数学和计算机英语。对于离散数学， 如果有时机旁听一下计算机专业的核心课程离散数学?会很有帮助， 另外要作一定数量的习题，因为仅仅通过识记是无法提高水平的。 计 算机英语没有有些人想象中的困难， 常用的单词只有几百个，只要把 近五、六年的试题中英语题过一遍就差不多了， 手头最好有一本专业 词典。笔试中比拟灵活的是论述题，建议买一本历年试题及参考答案 每年国家考试中心都出版，仔细研究一下，掌握答题方法。论述题通常有四道，可以选择白己最有把握的。C语言上机考试，笔者的感觉难度并不比三级大。较复杂的局部， 如文件读写、函数调用等，通常题目已给出，因而所考的依然是比拟 根本和典型的算法。虽然难度并不大，但仍然要对C语言的根底知识 熟练掌握，尤其要留意根本概念和根本方法选择法、冒泡法等。一般来说，如果能独立做出大局部课后题就可以了。 平时白己多做一 些小程序会有很大帮助的，另外编程时注意要尽量符合标准， 否那么很 容易丢分。三遍读书法复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效 果比拟好。第一遍要通读教材，不要纠缠于艰难的局部，要注重于基 础知识、根本概念。结合以前的知识，建立知识网络，注意各种原理 的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就 好。第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书 会给你带来巨大的帮助，由于四级考试已经举行多年，各出版社出的 辅导书内容都比拟翔实。我强烈推荐大连理工出版社出版的全国计 算机等级考试题典四级,这本书贴近考试，解答详尽。选好辅导 书之后开始一章一章地作题，遇到不懂的局部就到教材相关的地方找 答案，帮助白己理解和识记相关知识。 复习过一章之后要整理一下本 章的知识点。最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅 导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题 或以前的考题，最好是近五年以内的试题。最后一周结合教材把第二 遍复习时整理的知识点看一看，主要是为论述题做准备。最后一轮复 习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。临场发挥四级的笔试时间比拟长，有三个小时，时间很充足，对论述题一 定要深思熟虑。四级上机考试和三级一样，只有一道编程题，注意别 紧张，一定要存盘，否那么没有成绩。当时跟我一个考场的同学就有人 因为慌乱忘记存盘，造成下午的考试没有通过。另外答案要写得简洁 明了，尽量使用专业术语，一些最根本的用语一定要记住，对于白己 把握不准的千万不能胡编乱造，白创词汇，弄巧成拙。