全国计算机等级考试四级试题(三)

《全国计算机等级考试四级试题(三)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机等级考试四级试题(三)　　一、选择题:((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分

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　

3、　Ⅱ.p仅当q　　Ⅲ.p当q　　Ⅳ.q是p的充分条件　　A．Ⅰ和Ⅱ　　B．Ⅲ和Ⅳ　　C．Ⅱ和Ⅳ　　D．Ⅰ和Ⅲ　　(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?(2分)　　Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))　　Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))　　Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))　　A．仅Ⅰ　　B．仅Ⅱ　　C．Ⅰ和Ⅱ　　D．都不对　　(7)设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真?(2分)　　

4、Ⅰ.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)阶无向

5、树，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．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前

6、序最后一个结点　　B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点　　C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点　　D本文章是来自．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点　　(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是　　A．直接插入排序　　B．直接选择排序　　C．快速排序　　D．归并排序　　(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?(2分)　　A．A，G，H，M，N，P，Q，X，Z　　B．A，G，

7、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)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?　　A．并发性　　B．共享性　　C．高效性　　D．随机性　　(18)如下表所示，虚拟段页式存储管理方案的特性为　　地址空间空间浪费存储共享存储保护动态扩充动态连接　　A．一维大不易易不可不可　　B．一维小易不易可以不可　　C．二维大不易易可以可以　　D