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）以下关于结构化程序的说法中，正确的是（ ）。
Ａ）结构化程序由单入口，单出口和循环三种结构组成
Ｂ）结构化程序由顺序、单入口和单出口三种结构组成
Ｃ）结构化程序由顺序、循环和ＧＯＴＯ语句结构组成
Ｄ）结构化程序由顺序、循环和分支三种结构组成
（26）原型化方法大致可分为三类，它们是抛弃式、演化式和（ ）。
A）递增式 B）维护式
C）测试式 D）技术式 |
