《全国计算机等级考试四级笔试试卷》由会员分享，可在线阅读，更多相关《全国计算机等级考试四级笔试试卷（16页珍藏版）》请在金锄头文库上搜索。
1、计算机四级考试的体会和感受四级是全国计算机等级考试的最高级别，考核计算机专业基本知识以及计算机应用项目的分析设计、组织实施的基本技能。下面仅就笔者的亲身经历谈谈备考过程中的一些体会和感受，希望对各位备考的朋友有借鉴作用。准备充分 四级考试笔试部分知识量较大，考试难度较高。准备四级考试一定要有一个详细且周密的复习计划，笔试部分的集中复习时间以两个月为宜，时间太长效果不一定好，主要是识记的东西可能发生遗忘。备考过程中我有一个原则是“以题为本，以纲为纲”。也就是说做练习一定要贴近考题，不要什么题都做，复习要按考试大纲制定计划，以达到大纲要求为准，不要做无用功。 四级考试涉及的知识量很大，对于大多数人
2、来说，难点主要在离散数学和计算机英语。对于离散数学，如果有机会旁听一下计算机专业的核心课程离散数学会很有帮助，另外要作一定数量的习题，因为仅仅通过识记是无法提高水平的。计算机英语没有有些人想象中的困难，常用的单词只有几百个，只要把近五六年的试题中英语题过一遍就差不多了，手头最好有一本专业词典。笔试中比较灵活的是论述题，建议买一本历年试题及参考答案，仔细研究一下，掌握答题方法。论述题通常有四道，可以选择自己最有把握的。 C 语言上机考试，笔者的感觉难度并不比三级大。较复杂的部分，如文件读写、函数调用等，通常题目已给出，因而所考的依然是比较基本和典型的算法。虽然难度并不大，但仍然要对 C 语言的基
3、础知识熟练掌握，尤其要留意基本概念和基本方法 选择法、冒泡法等 。一般来说，如果能独立做出大部分课后题就可以了。平时自己多做一些小程序会有很大帮助的，另外编程时注意要尽量符合规范，否则很容易丢分。 三遍读书法 复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就好。 第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行多年，各出版社出的辅导书内容都比较翔实。我强烈推荐
4、大连理工出版社出版的全国计算机等级考试题典 四级 ，这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，遇到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。 最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最好是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，主要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。临场发挥 四级的笔试时间比较长，有三个小时，时间很充足，对论述题一定要深思熟虑。四级上机考
5、试和三级一样，只有一道编程题，注意别紧张，一定要存盘，否则没有成绩。当时跟我一个考场的同学就有人因为慌乱忘记存盘，造成考试没有通过。另外答案要写得简洁明了，尽量使用专业术语，一些最基本的用语一定要记住，对于自己把握不准的千万不能胡编乱造，自创词汇，弄巧成拙。全国计算机等级考试四级笔试试卷（考试时间 180 分钟，满分 100 分）一、选择题（共 70 题，每题 1 分，满分 70 分。其中（1）-（55）题为中文题， （56）-（70）题为英文题）下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量
6、为 X1 和 X2，输出变量为 Y，使输出变量 Y 为 1 的 X1 和 X2 的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二进制数原码为 -0.0101，则其补码为A）-0.0101 B）0.0101 C）1.1011 D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间 B）执行指令和存储操作结果的时间C）取操作数和执行指令的时间 D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值 B）堆排序算法的实现C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是 0 个或多个单元素或子表
7、组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对 N 个记录的文件进行快速排序，所需要的辅助存储空间为A）O( ) B）O C）O( ) D）O( )（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3 B）5 C）7 D）9（8）如下所示是一棵 5 阶 B 树，该 B 树现在的层数为 2。从该 B 树中删除关键码 38 后，该 B 树的第 2 层的结点数为A）6 B）7 C）8 D）9（9）设 G = 为任意一个群,下列结论中不一定为真的是A） a,b,x A,方程 ax = b 的解为 x = a-1bB） a,b,c A,若
8、ab = ac,则 b = cC） a,b A,则 ab = baD） a,b,c A,则（ab）c = a（bc）（10）设 A，B 为任意二集合，已知 A-B = A，下述结论. B-A = B . AB = . B A中哪个（些）为真?A）只有 B）只有 C）只有 D）和（11）设集合 A=1,2，R = |x,y A 且 x+y3 and C = 8 等价的关系代数表达式是A）A3 C = 8（B（R） B）B（A3 C = 8（R） C）A，B（A3 C = 8（R） D）A3 C = 8（A，C（R）（35）设有关系 R（CITY，ST，ZIP），其函数依赖集 F = （CITY，
9、ST）? ZIP，ZIP ? CITY ，则关系 R 至多满足A）1NF B）2NF C）3NF D）BCNF（36）设有关系 R，S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的？（37）下面列出的条件中，哪些是判别关系模式 R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充分必要条件？A）I 和 II B）I 和 IV C）II 和 III D）II 和 IV（38）在关系数据库设计中，若设计文档中主要包括 E-R 图，这应该是哪个设计阶段形成的文档？A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段（39）对
10、数据库进行备份，这主要是为了维护数据库的A）安全性 B）可移植性 C）完整性 D）可靠性下面第（40）和（41）题，基于学生-选课-课程数据库中的三个关系：S（S#，SNAME，SEX，AGE）， SC（S#，C#，GRADE）， C（C#，CNAME，TEACHER）。（40）查找数据库课程的成绩在 85 分以上的男学生的学号和姓名，将使用关系A）S 和 SC B）SC 和 C C）S 和 C D）S、SC 和 C（41）下面的两个关系代数表达式哪个（些）可以用来查找所有年龄为 22 岁的女学生的姓名 ？A）只有 B）只有 C）和 D）都不可以（42）某计算机系统有 N 个处理单元，按 N
11、个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是A）SISD B）MISD C）SIMD D）MIMD（43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为A）单功能流水线与多功能流水线 B）静态流水线与动态流水线C）同步流水线与异步流水线 D）线性流水线与非线性流水线（44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是A）细化流水、增加级数 B）不采用多指令分发技术C）多建立几条流水线 D）把普通流水线的主频提高（45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是A）先进先出算法 B）近期最少使用算法C
12、）非堆栈型算法 D）优化排序算法（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是A）专用多功能单元 B）阵列处理机C）数据流计算机 D）多处理机系统（47）在下列各种类型的 I/O 技术中，对 CPU 依赖最小的是A）重叠技术 B）中断技术 C）程序控制技术 D）通道技术（48）在下列关于 PCI 局部总线的叙述中，哪个是错误的？A）PCI 局部总线的设计几乎与 CPU 无关B）PCI 局部总线的设计与 CPU 关系密切C）PCI 局部总线的访问延迟很低D）PCI 局部总线能大幅度提高数据吞吐率（49）分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个
13、以全局方式管理系统资源的 A）应用软件 B）操作系统 C）搜索引擎 D）体系结构（50）传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640480 的真彩色图像，如果每个像素用 24bit 表示，并以每一秒钟 25 帧动态显示，则需要网络提供的通信带宽应达到A）l8.4Mbps B）73.6Mbps C）184Mbps D）622Mbps（51）以下关于网络协议三个要素之一的语法的描述，哪一个是正确的？A）语法解释比特流的每一部分的意义B）语法规定用户数据与控制信息的结构与格式C）语法对事件实现的顺序作了详细地说明 D）语法对协议实现方法作出明确的规定（52）如果物理层采用了曼
14、彻斯特编码，那么信号传输速率为 10Mbps 时，发送时钟信号频率应该为A）5MHz B）10MHz C）15MHz D）20MHz（53）符合 IEEE802.3 标准的 Ethernet 网物理地址采用连续编码方法，它使用的地址长度为A）8bit B）16bit C）48bit D）64bit（54）网络环境中实现分布式进程通信必须解决哪 3 个主要的问题？. 进程命名与寻址方法 . 多重协议的识别. 协议转换 . 进程间相互作用的模式A）、和 B）、和 C）、和 D）、和 （55）10Gbps Ethernet 与 10Mbps、100Mbps和 1Gbps Ethernet 采用了完全
15、相同的. 帧格式 . 逻辑链路控制子层协议. 物理层标准 . 数据编码方法A）和 B）、和 C）和 D）、和（56）What is the decimal value of the binary value 10010？A）16 B）17 C）18 D）19（57）In a computer, which of the following is the longest period？A）Beat period B）Machine period C）Instruction period D）CPU period（58）Which of the following is not an AVL tr
16、ee?（59）Traversing a binary tree in preorder is equivalent toA）Traversing the forest corresponding to the binary tree in root-first order.B）Traversing the forest corresponding to the binary tree in root-last order.C）Traversing the forest corresponding to the binary tree in breadth-first order.D）None of the above.（60）Which of the following methods is used to increase the numb
