全国计算机等级考试四级笔试试题五(上)
下列各题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分)
Ⅰ. 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)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+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)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?_____。
A)并发性 B)共享性 C)高效性 D)随机性
(18)如下表所示,虚拟段页式存储管理方案的特性为_____。
┌──┬──┬──┬──┬──┬──┬──┐
│ │地址│空间│存储│存储│动态│动态│
│ │空间│浪费│共享│保护│扩充│连接│
├──┼──┼──┼──┼──┼──┼──┤
│A) │一维│ 大 │不易│ 易 │不可│不可│
├──┼──┼──┼──┼──┼──┼──┤
│B) │一维│ 小 │ 易 │不易│可以│不可│
├──┼──┼──┼──┼──┼──┼──┤
│C) │二维│ 大 │不易│ 易 │可以│可以│
├──┼──┼──┼──┼──┼──┼──┤
│D) │二维│ 小 │ 易 │ 易 │可以│可以│
└──┴──┴──┴──┴──┴──┴──┘
(19)在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指_____。
A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B)将驻留在内存中访问次数最少的页面淘汰
C)将驻留在内存中的页面随机挑选一页淘汰
D)将驻留在内存中时间最长的一页淘汰
(20)文件系统的主要目的是_____。
A)实现虚拟存储管理 B)用于存储系统系统文档
C)实现对文件的按名存取 D)实现目录检索
(21)假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为_____。
A)6分钟 B)10分钟 C)20分钟 D)24分钟
(22)设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5.在某一时 刻T0,系统状态如下:最大减法需求量 已分配资源数量
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0
现在系统可用资源为A:3个,B:3个
该状态是安全状态,现在进程P2发出新的资源申请A:1个,B:0个.分配后系统仍处于安全状态,其某一安全序列是_____。
A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2
(23)在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是_____。
A)mount B)more C)grep D)nice
(24)众所周知,信息是有价值的,信息的价值与如下哪些性质有关?_____。
Ⅰ.准确性
Ⅱ.及时性
Ⅲ.完整性
Ⅳ.可靠性
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅰ,Ⅱ和Ⅲ D)全部
(25)在数据库技术中,只描述信息特性和语义的数据模型称为_____。
A)概念模型 B)结构模型 C)物理模型 D)数学模型
(26)在SQL语言中的视图(view)是数据库体厢构中的_____。
A)内模式 B)模式 C)外模式 D)物理模式
(27)要求关系中的元组在组成主键的属性上不能为空值,这是_____。
A)参照完整性规则 B)实体完整性规则
C)用户定义完整性规则 D)域完整性规则
(28)ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议.下列的哪个(些)协议是被ORACLE DBMS支持的?_____。
Ⅰ.TCP/IP
Ⅱ.NetBIOS
Ⅲ.X.25
Ⅳ.Appe Talk
A)只有Ⅰ B)Ⅰ和Ⅱ C)Ⅰ,Ⅱ和Ⅲ D)全部
(29)下面三个关系代数表达式是等价的,试判别其执行效率_____。 (2分)
E1=ΠA(σB=(c∧d=.99.(R×S))
E2=ΠA(σB=c(R×σD=.99.(S))
E3=ΠA(R∞B=CσD=.99.(S))
A)相同 B)E1最差 C)E2最差 D)E3最差
(30)设学生关系S(S#,SNAME,SEX,DPAT)的主键为S#,_____。 (2分)
学生选课关系SC(S#,C#,GRADE)的主键为S#和C#, 则关系R(S#,C#,SEX,DPAT,GRADE)的主键为S#和C#,满足
A)1NF B)2NF C)3NF D)BCNF
(31)在数据库加锁技术中,一个事务如果对某一数据项加了排他(exclusive)锁, 它将保持此锁直到该事务结束.这是保证事务哪一种特性的重要措施?_____。 (2分)
A)原子性(atomicity)
B)一致性或可串行性(consistency or serializability)
C)永久性(durability)
D)隔离性(isolaty)
(32)有如下两个关系: (主键是"零件号")
供应商关系S:(主键是"供应商号") 零件关系P:
┌────┬────┬────┐ (外键是"供应商号")
│供应商号│供应商名│所在城市│ ┌───┬──┬────┐
├────┼────┼────┤ │零件号│颜色│供应商号│
│ B01 │ 红星 │ 北京 │ ├───┼──┼────┤
│ S10 │ 宇宙 │ 上海 │ │ 010 │ 红 │ B01 │
│ T20 │ 黎明 │ 天津 │ │ 201 │ 兰 │ T20 │
│ Z01 │ 立新 │ 重庆 │ │ 312 │ 白 │ S10 │
└────┴────┴────┘ └───┴──┴────┘
今要向关系P插入新行,新行的值分别列出如下.它们是否都能插入?_____。
Ⅰ.('307','绿','S10') Ⅱ.('101','黄','T11')
A)只有Ⅰ B)只有Ⅱ C)都能 D)都不能
(33)软件开发中常采用的结构化生命周期方法,由于其特征而一般称其为_____。
A)瀑布模型 B)对象模型 C)螺旋模型 D)层次模型
(34)软件原型化开发方法有其基本步骤,下述
Ⅰ.获取基本需求
Ⅱ.开发工作模型
Ⅲ.严格细部说明
Ⅳ.模型验证
中,哪些(个)是实施原型化的最基本的步骤?_____。 (2分)
A)全部都是 B)Ⅰ,Ⅱ和Ⅳ C)Ⅳ D)Ⅰ和Ⅱ
(35)软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指_____。 (2分)
A)模块间的关系 B)模块的操作细节
C)软件层次结构 D)软件开发过程
(36)软件需求分析和设计过程中,其分析与设计对象可归结成两个主要的对象,即数据和程序,按一般实施的原则,对二者的处理应该是_____。
A)先数据后程序 B)先程序后数据
C)与顺序无关 D)可同时进行
(37)结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工, 并对加工进行说明,下述_____。
Ⅰ.结构化语言
Ⅱ.判定树
Ⅲ.判定表
A)Ⅱ和Ⅲ B)Ⅰ,Ⅱ和Ⅲ C)Ⅰ和Ⅲ D)Ⅰ和Ⅱ
(38)软件开发的瀑布模型,一般都将开发过程划分为:分析、设计、编码和测试等阶段,一般认为可能占用_____。
人员最多的阶段是
A)分析阶段 B)设计阶段 C)编码阶段 D)测试阶段
(39)制定软件计划的目的在于尽早对欲开发的软件进行合理估价, 软件计划的任务是_____。
A)组织与管理 B)分析与估算 C)设计与测试 D)规划与调度
(40)实施软件开发的原型化方法应具备某些必要的条件,下述哪些是其必备的条件_____。
Ⅰ.原型系统的积累
Ⅱ.原型化开发人员
Ⅲ.需求的准确理解
Ⅳ.完善的开发工具
A)Ⅰ和Ⅳ B)Ⅱ和Ⅲ C)Ⅲ和Ⅳ D)Ⅱ和Ⅳ (2分)
(41)加工是对数据流图中不能再分解的基本加工的精确说明, 下述哪个是加工的最核心成份?_____。
A)加工顺序 B)加工逻辑 C)执行频率 D)激发条件
(42)在下列描述中
Ⅰ.采用16进制计数
Ⅱ.集中而顺序的控制
Ⅲ.存储程序并且存储时不区别数据和指令
属于冯·诺依曼体系结构的特点是 _____。
A)Ⅰ和Ⅱ B)Ⅰ和Ⅲ C)Ⅱ和Ⅲ D)Ⅰ,Ⅱ和Ⅲ
(43)由于更换了CPU,使电脑的运行速度提高了5倍,然而增强比占到80%,该机器的总加速比为_____。 (2分)
A )0.78 B)1.78 C)2.78 D)3.78
(44)根据操作数在CPU中的存储方式,可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的lntel x86系列属于_____。
A)堆栈型与累加器型 B)堆栈型与寄存器型
C)累加器与寄存器型 D)寄存器与寄存器型