第二章 1998年9月全国计算机等级考试四级笔试试卷.docVIP

全国计算机等级考试四级笔试试题(98年9月) (考试时间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)(mod 5) 其中，，分别为减法、加法和乘法运算 (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)表示xy快， 并不是所有的火车比所有的汽车快的符号表示中哪些是正确的? (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={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,R为一个偏序集，其中，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(n3)阶无向树，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) 2 K+1+1 C) 2 K+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)，下面哪一个序列是从上述序列出发建堆的结果? (2分) 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)