计算机四级考试题库

你好，我帮你找到下面的资料，希望对你有帮助。下面主要的内容：（1）、计算机四级考纲（2）、计算机四级考试通关攻略（3）、计算机四级复习方法：（4）、计算机四级考试词汇（1）、计算机四级考纲一、计算机系统组成及工作原理 ⒈计算机系统组成：⑴计算机的发展。 ⑵计算机的分类及应用。 ⑶计算机硬件结构。⑷主要部件功能。⑸计算机软件的功能与分类。 ⑹系统软件与应用软件。⒉计算机工作原理： ⑴计算机中数的表示。 ⑵运算器。⑶控制器。 ⑷存储器。 ⑸输入与输出系统。 ⒊计算机的主要性能：⑴计算机系统性能指标。 ⑵处理机指标。 ⑶存储容量能力。 ⑷I/O总线能力。⑸系统通信能力。 ⑹联机事务处理能力。 ⑺软件支持。二、数据结构与算法⒈基本概念：⑴数据结构的基本概念。 ⑵算法的描述与分析。⒉线性表：⑴线性表的逻辑结构。 ⑵线性表的顺序存储结构。 ⑶线性表的链式存储结构。⒊数组： ⑴数组的定义与运算。⑵数组的顺序存储结构。 ⑶矩阵的压缩存储。⒋栈与队列：⑴栈的定义和运算。 ⑵栈的存储结构。⑶队列的定义和运算。 ⑷链队列与循环队列。 ⒌串：⑴串及其操作。 ⑵串的存储结构。⒍树和二叉树：⑴树的定义。 ⑵二叉树的定义及性质。 ⑶二叉树与树的转换。⑷二叉树的存储。⑸遍历二叉树与线索二叉树。 ⒎图：⑴图及其存储结构。 ⑵图的遍历。 ⑶图的连通性。⑷有向无环图。 ⑸最短路径。 ⑹拓扑排序。 ⒏查找： ⑴线性表查找。⑵树形结构与查找。 ⑶散列查找。 ⒐排序：⑴插入排序。 ⑵交换排序。 ⑶选择排序。⑷归并排序。 ⑸基数排序。⒑文件组织：⑴顺序文件。 ⑵索引文件。⑶散列文件。 三、离散数学 ⒈数理逻辑：⑴命题及其符号化。 ⑵命题公式及其分类。⑶命题逻辑等值演算。⑷范式。⑸命题逻辑推理理论。⑹谓词与量词。 ⑺谓词公式与解释。⑻谓词公式的分类。⑼谓词逻辑等值演算与前束范式。 ⑽谓词逻辑推理理论。⒉集合论：⑴集合及其表示。⑵集合的运算。 ⑶有序对与笛卡尔积。 ⑷关系及其表示法。 ⑸关系的运算。 ⑹关系的性质。 ⑺关系的闭包。 ⑻复合关系与逆关系。⑼等价关系与偏序关系。 ⑽函数及其性质。⑾反函数与复合函数。⒊代数系统：⑴代数运算及其性质。 ⑵同态与同构。 ⑶半群与群。 ⑷子群与陪集。⑸正规子群与商群。⑹循环群与置换群。 ⑺环与域。⑻格与布尔代数。⒋图论：⑴无向图与有向图。 ⑵路、回路与图的连通性。 ⑶图的矩阵表示。⑷最短路径与关键路径。 ⑸二部图。⑹欧拉图与哈密尔顿图。 ⑺平面图。⑻树与生成树。 ⑼根树及其应用。四、操作系统⒈操作系统的基本概念：⑴操作系统的功能。⑵操作系统的基本类型。⑶操作系统的组成。⑷操作系统的接口。⒉进程管理：⑴进程、线程与进程管理。⑵进程控制。⑶进程调度。⑷进程通信。⑸死锁。 ⒊作业管理：⑴作业与作业管理。⑵作业状态及其转换。⑶作业调度。 ⑷作业控制。 ⒋存储管理： ⑴存储与存储管理。⑵虚拟存储原理。 ⑶页式存储。⑷段式存储。⑸段页式存储。⑹局部性原理与工作集概念。⒌文件管理：⑴文件与文件管理。 ⑵文件的分类。⑶文件结构与存取方式。 ⑷文件目录结构。⑸文件存储管理。 ⑹文件存取控制。 ⑺文件的使用。 ⒍设备管理：⑴设备与设备分类。⑵输入输出控制方式。 ⑶中断技术。⑷通道技术。 ⑹设备分配技术与SPOOLING系统。 ⑺磁盘调度。 ⑻设备管理。⒎一种典型操作系统（ DOS/Unix/Windows）的使用：⑴DOS的特点与使用。⑵UNIX的特点与使用。⑶Windows的特点与使用。五、软件工程1.软件工程基本概念：⑴软件与软件危机。⑵软件生命周期与软件工程。⑶软件开发技术与软件工程管理。⑷软件开发方法与工具、环境。2.结构化生命周期方法 ：⑴瀑布模型。⑵可行性研究与可行性研究报告。 ⑶软件计划与进度安排。 ⑷软件需求分析。⑸数据流程图（DFD）、数据字典（DD）。⑹软件需求说明书。⑺系统设计。 ⑻概要设计与详细设计。 ⑼模块结构设计与数据结构设计。 ⑽接口设计与安全性设计。 ⑾系统设计说明书。⑿程序设计。 ⒀程序设计语言。 ⒁结构化程序设计。3.原型化方法：⑴原型化的基本原理。⑵原型化的生命周期。 ⑶原型化的人员与工具。 ⑷原型化的实施。 ⑸原型化的项目管理。⑹原型化方法与结构化方法的关系。⒋软件测试:⑴软件测试基本概念。 ⑵软件测试方法。⑶软件测试计划。⑷单元测试、集成测试与系统测试。 ⑸测试用例设计。⑹测试分析报告。⒌软件维护：⑴软件可维护性。⑵校正性维护。⑶适应性维护。⑷完善性维护。⒍软件开发工具与环境：⑴软件开发工具。⑵软件开发环境。⑶计算机辅助软件工程（CASE）。⒎软件质量评价：⑴软件质量的度量与评价模型。⑵软件复杂性的度量。⑶软件可靠性的评价。⑷软件性能的评价。⑸软件运行评价。⒏软件管理：⑴软件管理职能。⑵软件开发组织。⑶软件计划管理。⑷标准化管理。⑸软件工程国家标准。⑹软件配置管理。⑺软件产权保护。六、数据库⒈数据库基本概念：⑴数据与数据模型。⑵数据库体系结构。⑶数据库管理系统与数据库系统。⑷数据库工程与应用。⒉关系数据库：⑴关系数据库的基本概念。⑵关系数据模型。⑶关系定义、关系模型、关系模式与关系子模式。⑷数据操纵语言。⑸关系代数。⑹集合运算（并，差，交，笛卡尔积）与关系运算（投影，选择，连接）。⑺关系演算。⑻元组关系演算与域关系演算。⑼数据库查询语言。⑽SQL语言。⒊关系数据库设计理论：⑴关系数据理论。⑵函数依赖。⑶关系模式分解。⑷关系模式的范式。⒋数据库设计：⑴数据库设计目标。⑵数据库设计方法。⑶数据库的设计步骤。⑷数据库规划。⑸需求分析。⑹概念设计。⑺逻辑设计。⑻物理设计。⑼数据库的实现与维护。⒌数据库的保护：⑴数据库恢复。⑵数据库的完整性。⑶数据库的并发控制。⑷数据库的安全性。⒍一种数据库管理系统(FoxPro/Oracle)应用：⑴FoxPro DBMS的结构、特点及应用。⑵Oracle DBMS的结构、特点及应用。七、计算机体系统结构⒈体系结构的基本概念：⑴体系结构的定义。⑵系统的功能层次。⑶系统的分类。⑷体系结构的继承与发展。⑸系统的安全性。⒉指令系统：⑴指令格式及其优化。⑵指令系统的复杂化。⑶RISC技术。⑷MIPS与MFLOPS。⒊存储体系：⑴存储层次。⑵虚存工作原理。⑶Cache工作原理。⒋通道及新型部线：⑴I/O方式的发展。⑵通道工作原理。⑶EISA与MCA。⑷局部总线：VFSA与PCI。⒌并行处理技术：⑴流水线技术。⑵超流水线与超标量技术。⑶向量处理机。⑷多机系统。⒍系统性能评价：⑴性能评价的概念。⑵测试程序的分类。⑶Benchmark的举例。八、计算机网络与通信⒈计算机网络的基本概念：⑴网络的定义。⑵网络的分类。⑶网络的功能。⑷网络拓扑。 ⑸典型计算机网络组成。⒉数据通信技术：⑴数据通信的基本概念。⑵数据通信系统的组成。 ⑶传输介质的类型与特点。 ⑷数据传输方式。⑸数据编码方式。⑹同步方式。 ⑺线路复用技术。⑻数据交换方式。⑼差错控制方法。⒊网络体系结构：⑴网络体系结构的基本概念。⑵ISO/OSI RM。⑶物理层协议。⑷数据链路层协议。⑸网络层协议与网层次。⑹传输层协议。⑺高层协议。⒋局域网技术：⑴局域网拓扑。⑵局域网传输介质。⑶IEEE802模型与标准 。⑷CSMA/CD工作原理。 ⑸Token Bus工作原理。 ⑹Token Ring工作原理。 ⑺FDDI工作原理。 ⑻局部网互连与TCP/IP协议。⑼局域网操作系统。⑽避域网组网技术。⑾局域网应用系统的安全性设计。⒌网络技术的发展：⑴高速局域网。⑵ISDN与B-ISDN。⑶城域网。⑷帧中继。⑸ATM技术。⑹智能大厦与网络综合布线技术。⑺Client/Server的应用技术。⑻ISO网络管理概念与标准（2）、计算机四级考试通关攻略 我于2000年通过了计算机四级考试，在备考的过程中有一些体会和感受，在这里将它们写下来，也许对各位备考的朋友有借鉴作用。 考试介绍计算机四级考试是计算机等级考试最高级别的考试，考核计算机应用项目或应用系统的分析和设计的必备能力。它要求应试者具有计算机应用的基础知识、计算机操作系统、软件工程和数据库系统的原理和应用知识，具有计算机系统结构、系统配置和性能评介的基础知识、计算机网络和通信的基础知识、计算机应用系统安全性和保密性知识。考试合格者能综合应用上述知识，并能从事应用项目(系统)开发，即具有项目分析、设计和实施能力。应对考试，最重要的是先了解考试大纲，因为它包括了所有的考试内容，只有依照考纲来进行复习备考，才能做到有的放矢，节省时间和精力。考试复习应该依据“全国计算机等级考试四级考试大纲”来进行，它是最基本的考试指导。备考指南1. 看书首先需要把教材读透彻。教材最好选择国家考试中心指定的教材，如由教育部考试中心和高等教育出版社出版的《全国计算机等级考试考试大纲》和《全国计算机等级考试指导（四级）》。在初次学习教材的过程中应以通俗易懂为出发点，可打破教材安排，暂时回避困难问题，抓住主干，忽略小的细节，以掌握全书的理论体系及知识点为中心任务。计算机硬件知识、软件知识和网络知识，如果以前接触过，只需要考前一个月进行强化记忆；如果没有接触过，则需要花半年左右的时间看书，大概了解一下知识点，这三个部分主要是识记内容。数学水平仅仅通过识记是无法提高的，如果学过相关课程，只需要拾起书本，将习题演练一下就可以了。如果没有学过，那就必须老老实实看书了，而且要做一定量的习题。这个基础是非常重要的，也许很枯燥，但是只要你学进去了，一生都会受益。英语知识的积累也没有诀窍，平时多看看英文的文章，可以看看《计算机专业英语》，多上网看看报纸，用英文原版的软件、看英文帮助文件都是培养英语能力的好习惯。我用大概20天的时间进行了一下强化复习就顺利通过了考试，主要得益于我旁听了计算机专业的核心课程，《离散数学》、《数据结构》、《操作系统》等，而且我平时坚持使用英文版的软件，有问题就查英文帮助，经常上网看英文期刊。所谓“厚积薄发，水到渠成”。2. 做习题习题是检验对知识掌握程度的，考生不仅要达到能熟练做题的程度，更要明白题目中所考查的知识点是什么？难点何在？相类似的问题以后能否解决？做题目的过程中，可以把不清晰的题目汇集起来，在电脑上做实验。如果是程序题，就把程序输进电脑进行运行，看得出什么结果，与自己的思维结果是否有差异，这样便能深入发现一些技巧和加深对问题的理解。下午是上机题，做上机题没有技巧，一定要多看题，多思考，多上机。这时可以做一些三级考试的历年试题，我自己当时是做完了三级考试的下午试题盘中的所有试题。自己先做，不会做再看参考的例程，想通了以后再上机实践，这样反复练习20多道题后，基本上就能达到考纲的要求。3. 模拟测试检验自己的考试实力的最好方法是用全真模拟考试软件进行自测，然后针对不足部分重点进行复习。模拟考试软件是历届考试题的汇集，包括上机和笔试，基本上涵盖了考试的要求和题型。在读懂教材、做透习题、勤于上机的基础上，可以去看一些报刊和杂志，这样能够帮助自己开扩思路，把握考试脉搏，及时了解最新消息。题型介绍下面以我所参加的2000年的四级考试为例，为大家介绍一下四级考试中的基本题型和考试重点内容。一、选择题 （共70题，每题1分，满分70分。其中1～55题为中文题，56～70题为英文题）。题目不算太难，我在考纲中基本上都看到了，有几个新技术题，在《中国电脑教育报》和一些网站上见过，很快就答完了。二、论述题 （四个论述题可任选其一，并只选其一，多选无效，满分30分）。论述题1. 数据库题：数据库概念设计和逻辑结构设计。论述题2. 软件工程题： 原型化方法与传统的结构化生命周期法各自的特点和内在联系。论述题3. 操作系统题：进程调度的主要功能及算法。论述题4. 计算机网络题：Internet网络层IP协议目前应用最为广泛。试根据你对IP协议的理解，讨论以下问题：⑴ 论点1：Internet中没有两台或两台以上的主机或路由器可以同时使用同一个IP地址。论点1正确吗？为什么？（10分）⑵ 论点2：连接在Internet中的一台主机或路由器只能有一个IP地址。论点2正确吗？为什么？（10分）⑶ 有一台主机的IP地址是“”。你认为这个IP地址有没有错误。为什么？（10分） 我选取了最后一道题做答，因为关于IP地址的知识我非常有自信。解答：⑴ 论点1错误，因为同一时刻Internet上每台主机或路由器的IP地址是惟一的，不会出现两台或两台以上的主机或路由器使用同一个IP地址的情况。⑵ 论点2正确，因为每台主机或路由器在不同时段可以有不同的IP地址，不同主机或路由器在不同时刻可以使用同一个IP地址。⑶ 这个IP地址是错误的，因为IP地址是由四个8位二进制数字组成，转换为10进制就是0~255，题中出现了256，所以是错误的。三、下午题题目要求从200个数中取出符合不同条件的数进行计数、求和、求平均数。由于在三级试题库中接触过相同类型的题目，所以很轻松就搞定了。注意：一定要存盘，否则会变为0分。当时跟我一个考场的不少同学就是因为慌乱忘记存盘，造成下午的考试没有通过。（3）计算机四级复习方法： 复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就好。 第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行多年，各出版社出的辅导书内容都比较翔实。我强烈推荐大连理工出版社出版的《全国计算机等级考试题典（四级）》，这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，遇到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。 最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最好是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，主要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。 奇怪了，找半天没找到考试大纲。只能上书店了，唉，偏偏到我要考试的时候换大纲，害得我前一阵子辛苦在学长那抢来的书都成了垃圾了！（4）、计算机四级考试词汇access 访问、存取、通路、进入 adjacency list method 邻接表表示法 adjacency matrix method 邻接矩阵表示法 algorithm 算法 array 数组 ATM(asynchronous transfer mode) 异步传输模式 b.. real programs kernels 实程序 核心程序 b.. toy benchmark synthetic benchmark 简单基准程序 复合基准程序 bandwidth 带宽 benchmark 基准测试程序 best - fit algorithm 最佳适应算法 BFS(breadth first search) 广度优先搜索法 binary 二进制 binary relation 二元关系 binary tree 二叉树 bit series 比特序列 black - box white - box 黑盒 白盒 block miss 块失效 blocked 阻塞（等待状态也称阻塞或封锁状态） boundary 界线 分界 bridge 网桥 bubble sort 冒泡排序 candidate key 候选键（辅键） capacity 容量 cartesian product 笛卡尔积 CASE(com.. aided sof.. engineering) 计算机辅助软件工程 CCP(communication control processor) 通信控制处理机 cell 信元 characteristic 特征 特性 circuit switching 线路交换 circular wait 循环等待 CISC(complex instruction set computer) 复杂指令集计算机 class 类 Client/Server 客户机/服务器 clock cycle/clock rate 时钟周期/时钟频率 coaxial cable 同轴电缆 cohesion/coupling 内聚/耦合 coincidental logical procedural functional 偶然内聚 逻辑内聚 过程内聚 功能内聚 communication 通信 complement number 补码 constrain 约束 contain 包含 correspond(corresponding) 相符合（相应的一致的） CPETT 计算机性能评价工具与技术 CPI 每条指令需要的周期数 CSMA/CD 带冲突检测的载波监听多路访问 cursor 游标 cyclic redundancy check 循环冗余检验 database: integrity consistency re story 完整性 一致性 可恢复性 database: security efficiency 数据库设计的目标：安全性 效率 deadlock: mutual exclusion 死锁条件：互斥 deadlock: circular wait no preemption 死锁条件：循环等待 无优先权 decimal 十进位的 decision 决定 判断 decomposition 双重的 混合的 definition 定义 definition phase 定义阶段 design phase 设计阶段 DFS(depth first search) 深度优先搜索法 diagram 图表 Difference Manchester 差分曼彻斯特 directed graph/undirected graph 有向图/无向图 distributed system 分布式系统 divide union intersection difference 除 并 交 差 document 文件 文档 DQDB(distributed queue dual bus) 分布队列双总线 dual 二元的 双的 dynamic design process 动态定义过程 element 元素 要素 elevator(scan) algorithm 电梯算法（扫描算法） encapsulation inheritance 封装（压缩）继承（遗传） entity 实体 entity integrity rule 实体完整性规则 equation 方程式 等式 Ethernet 以太网 exchange sort 交换排序 exclusive locks 排它锁（X锁） external(internal) fragmentation 外（内）碎片 fault page fault 中断 过错 页中断 FDDI(fiber distributed data interface) 光纤分布式数据接口 FDM(frequency division multiplexing) 频分多路复用 fiber optic cable 光缆 FIFO replacement policy 先进先出替换算法 figure 数字 图形 first normal form 第一范式 floppy 活动盘片（软盘） foreign key domain tuple 外来键 值域 元组 formula 公式 表达式 frame page frame 帧 结构 页结构 frequency 频率 FTP 文件传送服务 function 函数 functionally dependant 函数依赖 gateway 网间连接器 general - purpose registers 通用寄存器 generate 产生 grade 等级 标准 graph(graphic) 图 Groper 将用户的请求自动转换成FTP hash table/hash function/ collision 哈希表/哈希函数（散列函数）/碰撞 HDLC 面向比特型数据链路层协议 hit rate 命中率 host 主计算机 host language statement 主语言语句 hypertext 超级文本 index 索引 insertion sort 插入排序 instruction format 指令格式 instruction set 指令集 interface 接口 分界面 连接体 interrupt 中断 IPC 工业过程控制 ISAM VSAM 索引顺序存取方法 虚拟存储存取方法 join/natural join/semi join 连接/自然连接/半连接 kernel executive supervisor user 核心 执行 管理 用户 kernels 核心程序 key comparison 键（码）值比较 LAN(local area network) 局域网 load 负载 载入 logical functional 逻辑内聚 功能内聚 longitudinal 水平的 maintenance phase 维护（保养）阶段 MAN(metropolitan area network) 城域网 Manchester 曼彻斯特 map 地图 映射图 matrix 矩阵 点阵 memory reference 存储器参量 message switching 报文交换 MFLOP(million floating point operate per second) 每秒百万次浮点运算 MIPS(millions of instruction per second) 没秒百万条指令 module 单位 基准 monitor(model benchmark physical) mothod 监视 （模型 基准 物理）法 multilevel data flow chart 多层数据流图 multiple - term formula 多项式 multiplexing 多路复用技术 multiplication 乘法 mutual exclusion 互相 排斥 non - key attributes 非码属性 Nyquist 奈奎斯特 object oriented 对象 趋向的 使适应的 object oriented analysis 面向对象的分析 object oriented databases 面向对象数据库 object oriented design 面向对象的设计 object oriented implementation 面向对象的实现 occurrence 事件 one - dimensional array 一维数组 OODB(object oriented data base) 面向对象数据库 OOM(object oriented method) 面向对象的方法 oom: information object message class 信息 对象 消息 类 oom: instance method message passing 实例 方法消息传递 open system 开放系统 operand 操作数 overflow 溢出 overlapping register windows 重叠寄存器窗口 packet switching 报文分组交换 page fault 页面失效 page replacement algorithm 页替换算法 paged segments 段页式管理 PCB(process control block) 进程控制块 peer entities 对等实体 period 时期 周期 phase 阶段 局面 状态 physical data link network layer 物理层 数据链路层 网络层 pipeline 管道 platter/track/cluster 面/磁道/簇 predicate 谓语 preemption 有优先权的 prefix(Polish form) 前缀（波兰表达式） preorder/inorder/postorder 前序/中序/后序 presentation application layer 表示层 应用层 primary key attributes 主码属性 principle 原则 方法 procedural coincidental 过程内聚 偶然内聚 process 过程 加工 处理 program debugging 程序排错 projection selection join 投影 选择 连接 protocol 协议 prototype 原型 样板 prototyping method(model) 原型化周期（模型） pseudo - code 伪码（程序设计语言PDL） punctuation 标点 queue 队列 ready/blocked/running 就绪/阻塞（等待）/运行 real page number 实页数 real programs 实程序 redirected 重定向 redundancy 冗余 reference integrity rule 引用完整性规则 register(registry) 寄存器 登