全国计算机等级考试四级试题

《全国计算机等级考试四级试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、全国计算机等级考试四级试题一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0B）0，1C）1，0D）1，1（2）若二进制数原码为-0.0101，则其补码为A）-0.0101B）0.0101C）1.1011D）1.1010（3）所谓指令周期是指A）取指令和取操作数的时间B）执行指令和存储操作结果的时

2、间C）取操作数和执行指令的时间D）取指令和执行指令的时间（4）队列适用于下列哪一种应用？A）表达式求值B）堆排序算法的实现C）树的层次次序周游算法的实现D）二叉树对称序周游算法的实现（5）以下关于广义表的叙述中，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为A）O()B）OC）O()D）O()（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3B）5C）7D）9（8）如下所示是一棵5阶B树，该B树现在的层数

3、为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6B）7C）8D）9（9）设G=为任意一个群,下列结论中不一定为真的是A）a,b,xA,方程a﹡x=b的解为x=a-1﹡bB）a,b,cA,若a﹡b=a﹡c,则b=cC）a,bA,则a﹡b=b﹡aD）a,b,cA,则（a﹡b）﹡c=a﹡（b﹡c）（10）设A，B为任意二集合，已知A-B=A，下述结论Ⅰ.B-A=BⅡ.A∩B=Ⅲ.BA中哪个（些）为真?A）只有ⅠB）只有ⅡC）只有ⅢD）Ⅰ和Ⅱ（11）设集合A={1,2}，R={

4、x,yA且xy计算机考试>计算机等级考试>四级考试>文章

5、内容计算机四级考试试题：考试大[2004-08-2200:00:00]：时岩责任编辑：sy_stoneyD）公共汽车上司机和售票员的协作（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？进程已占资源数最大需求数P112P235P348P457A）P1，P2，P3，P4B）P1，P3，P4，P2C）P3，P2，P4，P1D）P3，P1，P4，P2（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是A）中断位B）内存块号C）访问位D）修改位（21）UNIX系统中，若文件X的创建者希望对所

6、有用户（包括其自身）可读写文件X但不可执行X，可用下列哪一个命令完成？A）chood666XC）chood777X（22）下列关于SPOOLing技术的叙述中，哪一个是错误的？A）批处理系统常采用SPOOLing技术实现B）SPOOLing技术是一种用空间换取时间的技术C）作业的输入输出工作通常由SPOOLing系统完成D）SPOOLing是一种独占设备技术（23）UNIX中，用来把一个进程的输出连接到另一个进程的输入的文件称为A）特殊文件B）普通文件C）设备文件D）管道文件（24）软件危机有多种表现，如I．无法满足软件需求的增长II．软件开发成本过高III．

7、开发进度难以控制IV．需求定义不准确V．质量不能保证VI．难以满足维护的需要而一般认为，软件危机主要是表现在A）II和IIIB）III和IVC）IV和VD）I和VI（25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？A）问题定义、可行性研究B）需求分析、总体设计、详细设计和编码C）详细设计、编码和测试D）系统使用和维护（26）软件管理是软件工程化生产的重要环节，以下I．人员组织II．进度安排III．质量保证IV．成本核算哪些是软件工程管理应包括的内容？A）I和IIB）II和IIIC）II和IVD）I、II、III和IV（2

8、7）实施对软件的需求分析时，常采用的工具应包括A）数据流图和数据字典B）数据流图和结构化语言C）数据字典和判定表D）结构化语言和结构图（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？A）顺序模块B）增量模块C）层次模块D）并行模块（29）程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下I．不支持逐步求精II．可随意转移控制III．不易表示数据结构IV．对提高大型系统的可理解性差哪些是程序流程图的缺点？A）I和IIB）II和IIIC）III和IVD）I、II、III和IV（30）路径测试是整个结构测试的重要组成，但在研究路径测

9、试时，通常又是使用程序控制流图来代替A