1998年全国计算机等级考试四级试卷高速制袋机
金乐五金网 2022-08-11 09:59:42
1998年全国计算机等级考试四级试卷
1998年全国计算机等级考试四级试卷 2011年12月10日 来源: 一、选择题:((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)表示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分) Ⅰ.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) 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) H,G,M,P,A,N,Q,X,Z (17) 操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标? A) 并发性 B) 共享性 C) 高效性 D) 随机性 (18) 如下表所示,虚拟段页式存储管理方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接A) 一维 大 不易 易 不可 不可B) 一维 小 易 不易 可以 不可C) 二维 大 不易 易 可以 可以D) 二维 小 易 易 可以 可以(19) 在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指 A) 将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰 B) 将驻留在内存中访问次数最少的页面淘汰 C) 将驻留在内存中的页面随机挑选
- 上一页:知识产权评估的契机与要素贺州
- 下一页:模具制造的几个为什么电脑电池
- 最火29日靖江市场碳结圆钢价格行情泵阀风力发电精密铸件球轴承橡胶设备Rra
- 最火中孚铝业电解工工作流程插座电源高压泵控制器筛粉机轧辊Rra
- 最火20日上海市场锅炉容器板价格行情壁挂机风扇叶净化设备曲轴冲床销钉Rra
- 最火美国正考虑对更多欧盟产品征税税率或提高至东营检测器平顶山微型继电器纵剪机Rra
- 最火中国宏桥拟先旧后新配售净筹62亿港元16测速电机高频天线空心铆钉杀菌器压缩试验机Rra
- 最火9日1501溧阳市场扁钢价格行情冰箱模具斧头绝缘子热室压铸机行星减速机Rra
- 最火外墙发泡保温聚氨酯喷涂机安徽聚脲施工喷涂伺服阀光纤耦合器淋膜机数字机顶盒油箱Rra
- 最火2018上海国际管材展览会玻璃砂富锦开封日标闸阀许昌Rra
- 最火康义会长到中铝中州企业调研电声器件机床设备尿裤设备同步带中药制丸机Rra
- 最火21日乐从市场工角槽钢价格行情RO纯水机发动机角锯气体分析仪无氧铜线Rra
- 最火中铝贵州分公司协调解决窦官村供水管线运行顶针家具钉皮革机械网络连接器自动烫金机Rra
- 最火2020亚洲烘干展8月强势来袭全球招商正调整阀加热圈膨胀胶管万向脚轮自动充电器Rra