历年计算机等级考试四级三_计算机等级真题,计算机等....docVIP

历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考试(1) （考试时间180分钟，满分150分） 一、选择题:((1)-(90))题，分为1分题和2分题，满分120分.除标注2分题外，其它均为1分题.) 下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分. (1)?一般情况下，操作数左移2位的结果是原操作数 A)整除2?　　　　?B)乘以2?　　?　?C)整除4?　　　?D)乘以4 (2)?已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位.?当寄存器A与B都有右移位发生时，下述　　哪一个命题是正确的?(2分) A)HA与HB均成为0?　　　　　　　　　　　　　?B)HA与HB均成为1 C)HA变成0但HB保持原值?　　　　　　　　　　　　　?D)HA保持原值但HB的值改变 (3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0? A)0，0?　　　?B)0，1?　　　　?C)1，0?　　　?D)1，1 (4)设S={1，2，3，4}，下面哪个运算是S上的运算? A)X*Y=X-Y?　　　　?B)X*Y=X+Y?　　　　?C)X*Y=X·Y?　　　?D)X*Y=(X·Y)(mod5) 其中，-，+，·分别为减法、加法和乘法运算 (5)设p，q为两个命题，对于p→q的逻辑涵义，下面的哪些叙述是正确的? .如果p，则q .p仅当q .p当q .q是p的充分条件 A)和?　　　　?B)和?　　　　?C)和?D)Ⅰ和 (6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y表示汽车，L(x，y)表示，并不是所有的火车比所有的汽车快的符号表示中哪些是正确的?(2分) A)仅?　　　　?B)仅?　　　　?C)和?D)都不对 (7)设R是集合A={a，b，c，d}上的二元关系， R={＜a，d＞，＜d，a＞，＜a，c＞，＜c，a＞，＜b，d＞，＜d，b＞}下面哪些命题为真?(2分) .R·R是对称的 .R·R是自反的 .R·R不是传递的 A)仅?　　　　?B)仅?　　　　?C)和?　　　　?D)全真 (8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，?下面命题中哪个是假的? A)4，5，6全是A的极大元?　　　　　　　　?B)A没有最大元 C)6是A的上界?　　　　　　　　　?D)1是A的最大下界 (9)如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，?下面哪个数列是不可图解的?? A)(3，3，3，3)?　　　　　　　?B)(2，2，2，2，3，3)? C)(2，2，3，4，5，6，6)?　　　　　　?D)(2，2，3，3，3，5) (10)设T为n(n≥3)阶无向树，T有几条割边? A)n条?　　　　?B)n-2条?　　　　?C)n-1条?　　　　?D)没有 (11)以下数据结构中，哪一个是线性结构? A)广义表?　　　　?B)二叉树?　　　　?C)稀疏矩阵?D)串 (12)用链接方式存储的队列，在进行删除运算时 A)仅修改头指针?　　　　　　　　?　?B)仅修改尾指针 C)头、尾指针都要修改?　　　　　　　　　?D)头、尾指针可能都要修改 (13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为 A)2K+1?　　　　?B)2K+1+1?　　　　?C)2K+1-1?　　　　　?D)2K+1? (14)下列关于二叉树周游的叙述中，正确的是(2分) A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B)若一个点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 (15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A)直接插入排序?　　　　?B)直接选择排序?　　　　?C)快速排序?D)归并排序 (16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果? A)A，G，H，M，N，P，Q，X，Z?　　　　　　?B)A，G，M，H，Q，N，P，X，Z C)G，M，Q，A，N，P，X，H，Z?　　　　　?D)H，G，M，P，A，N，Q，X，Z (17)操作系统的设计目标之一是正确性，下列哪一个因素不会影