全国计算机级考试四级笔试试卷.doc

计算机四级考试的体会和感受四级是全国计算机等级考试的最高级别，考核计算机专业基本知识以及计算机应用项目的分析设计、组织实施的基本技能。下面仅就笔者的亲身经历谈谈备考过程中的一些体会和感受，希望对各位备考的朋友有借鉴作用。准备充分 　　四级考试笔试部分知识量较大，考试难度较高。准备四级考试一定要有一个详细且周密的复习计划，笔试部分的集中复习时间以两个月为宜，时间太长效果不一定好，主要是识记的东西可能发生遗忘。备考过程中我有一个原则是“以题为本，以纲为纲”。也就是说做练习一定要贴近考题，不要什么题都做，复习要按考试大纲制定计划，以达到大纲要求为准，不要做无用功。 　　四级考试涉及的知识量很大，对于大多数人来说，难点主要在离散数学和计算机英语。对于离散数学，如果有机会旁听一下计算机专业的核心课程《离散数学》会很有帮助，另外要作一定数量的习题，因为仅仅通过识记是无法提高水平的。计算机英语没有有些人想象中的困难，常用的单词只有几百个，只要把近五六年的试题中英语题过一遍就差不多了，手头最好有一本专业词典。笔试中比较灵活的是论述题，建议买一本历年试题及参考答案，仔细研究一下，掌握答题方法。论述题通常有四道，可以选择自己最有把握的。 　　C语言上机考试，笔者的感觉难度并不比三级大。较复杂的部分，如文件读写、函数调用等，通常题目已给出，因而所考的依然是比较基本和典型的算法。虽然难度并不大，但仍然要对C语言的基础知识熟练掌握，尤其要留意基本概念和基本方法 选择法、冒泡法等 。一般来说，如果能独立做出大部分课后题就可以了。平时自己多做一些小程序会有很大帮助的，另外编程时注意要尽量符合规范，否则很容易丢分。 　　三遍读书法 　　复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就好。 　　第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行多年，各出版社出的辅导书内容都比较翔实。我强烈推荐大连理工出版社出版的《全国计算机等级考试题典 四级 》，这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，遇到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。 　　最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最好是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，主要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。　　临场发挥 　　四级的笔试时间比较长，有三个小时，时间很充足，对论述题一定要深思熟虑。四级上机考试和三级一样，只有一道编程题，注意别紧张，一定要存盘，否则没有成绩。当时跟我一个考场的同学就有人因为慌乱忘记存盘，造成考试没有通过。另外答案要写得简洁明了，尽量使用专业术语，一些最基本的用语一定要记住，对于自己把握不准的千万不能胡编乱造，自创词汇，弄巧成拙。全国计算机等级考试四级笔试试卷（考试时间180分钟，满分100分）一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为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个或多个单元素或子表组成的有限序列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树中删除关键码