计算机等级考试四级考试模拟试题(2)
(17)操作系统的作用是( )。
A) 把源程序编译为目标程序
B) 便于进行目标管理
C) 控制和管理系统资源的使用
A)只有Ⅰ
B) 只有Ⅱ
C) Ⅰ和Ⅱ
D)没有
(10)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数p(G-E′)。
Ⅲ. G-V′的连通分支数p(G-V′)≥2。
A) Ⅰ和Ⅱ
B) Ⅰ和Ⅲ
C) Ⅱ
D)没有2
(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。
A) 若R，S 是自反的，则R·S 是自反的
B) 若R，S 是反自反的，则R·S 是反自反的
C) 若R，S 是对称的，则R·S 是对称的
D) 若R，S 是传递的，则R·S 是传递的
(12)下面的谓词公式是有效式的是( )。
Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符号集合中，是前缀码的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A) B1 和B2
B) B2 和B3
C) B1、B2和B4
D) B1、B2和B3
(14)下面命题的判断正确的是( )。
Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。
A) 只有Ⅰ和Ⅱ为真
B) 只有Ⅲ为真
C) 只有Ⅱ为假
D)全为假
(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
A)存储器 B)CPU C)外设 D)磁盘空间
(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接
指定存储区。
A)直接分配 B)间接分配 C)静态分配 D)动态分配
(17)操作系统的作用是( )。
A) 把源程序编译为目标程序
B) 便于进行目标管理
C) 控制和管理系统资源的使用
D) 实现软硬件的转接
(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。
A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间
(19)
( )存储管理支持多道程序设计，算法简单，但存储器碎片多。
A) 段式 B)页式 C)段页式 D)固定分区
(20)虚存技术是( )。
A)扩充内存物理空间的技术 B)扩充相对地址空间的技术
C)扩充外存空间的技术 D)扩充输入/输出缓存区技术
(21)缓冲技术用于( )。
A)提高主机和设备交换信息的调度
B)提供主、辅存接口
C)提高设备利用率
D)扩充相对地址空间
(22)通道是一种( )。
A)I/O 端口 B)数据通道 C)I/O 专用处理机 D)软件工具
(23)在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面增加时，缺页
中断的次数( )。
A)减少 B)增加 C)无影响 D)可能增加也可能减少
(24)软件的复审是保证软件质量的必要手段，下述
Ⅰ.软件的可追溯性
Ⅱ.软件的可维护性
Ⅲ.方案的可选择性
Ⅳ.接口的明确性
( )是软件复审时所涉及的技术内容?
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正确
(25)以下关于结构化程序的说法中，正确的是( )。
A)结构化程序由单入口，单出口和循环三种结构组成
B)结构化程序由顺序、单入口和单出口三种结构组成
C)结构化程序由顺序、循环和GOTO语句结构组成
D)结构化程序由顺序、循环和分支三种结构组成
(26)原型化方法大致可分为三类，它们是抛弃式、演化式和( )。
A)递增式 B)维护式
C)测试式 D)技术式
(27)不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：
Ⅰ.怎样做
Ⅱ.修改
Ⅲ.做什么
Ⅳ.实现和完善
( )是必须完成的工作。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正确
(28) 需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同
其他系统元素的接口细节， 定义软件的其他有效性需求。分析员通过需求分析，逐步
细化对软件的需求，描述软件要处理的()，并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。
A)过程 B)对象C)数据域 D)环境
(29)需求分析的目的是理清数据流或数据结构，导出完全的、精制的( )。
A)系统流程图 B)系统逻辑模型C)系统物理模型 D)数据流图
(30)在下述( )测试中,测试程序的设计者必须接触到源程序。
Ⅰ. 功能测试
Ⅱ. 结构测试
A) 均不须 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(31) 耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程
度，耦和的若干种类中，耦和度最高的是( )。
A)内容耦和 B)非直接耦和 C)数据耦和 D)控制耦和
(32 )制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是( )。
A) 规划与调度 B) 分析与估算 C) 设计与测试 D) 组织与管理