欢迎来到天天文库
浏览记录
ID:34712910
大小:55.00 KB
页数:12页
时间:2019-03-09
《历计算机等测验考试四三计算机等真题,计算机等》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、www.jjchina.cc家教中国直播网为您提供历年计算机等级考试四级四_计算机等级真题,计算机等级考试,计算机考试(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存有带符号整数,且只作逻
2、辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位. 当寄存器A与B都有右移位发生时,下述 哪一个命题是正确的?(2分)A)HA与HB均成为0 B)HA与HB均成为1C)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},下
3、面哪个运算是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)
4、仅Ⅰ 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的最
5、大下界(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)没有www.jjchina.cc家教中国直播网为您提供(11)以下数据结构中,哪一个是线性结构?A)广义表 B)二叉树 C)稀疏矩阵
6、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)若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最
7、后一个结点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,ZC)G,M,Q,A,N,P,X,
8、H,Z D)H,G,M,P,A,N,Q,X,Z(17)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?A)并发性 B)共享性 C)高
此文档下载收益归作者所有