A、图①和图②都可化简
B、图①和图②都不可化简
C、图①可化简，图②不可化简
D、图①不可化简，图②可化简
22、假设计算机系统的页面大小为4K，进程P的页面变换表如下表所示。若P要动问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（ ）。
页号 物理块号
0 2
1 3
2 5
3 6
A、2048H
B、3C20H
C、5C20H
D、6C20H
23、某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用（ ）， 该文件系统可表示的单个文件最大长度是（ ）KB。
A、直接地址访问和直接地址访问
B、直接地址访问和一级间接地址访问
C、一级问接地址访问和一级间接地址访问
D、一级间接地址访问和二级间接地址访问
A、 517
B、1029
C、65797
D、66053
24、假设系统有n (n≥5) 个进程共享资源R，且资源R的可用数为5。若采用PV操作，则相应的信号量S的取值范围应为（ ）。
A、-1~n-1
B、-5~5
C、-(n-1)~1
D、-(n-5)~5
25、在支持多线程的操作系统中，假设进程P创建了线程TI、T2和T3， 那么以下叙述中错误的是（ ）。
A、线程T1、 T2和T3可以共享程P的代码
B、线程T1、T2可以共享P进程中T3的栈指针
C、线程T1、T2和T3可以共享进程P打开的文件
D、线程T1、T2和T3可以共享进程P的全局变量
26、喷泉模型是一种因合于面向（ ）开发方法的软件过程模型。该过程模型的设点不包括（ ）。
A、对象
B、数据
C、数据流
D、事件
A、以用户需求为动力
B、支持软件重用
C、具有迭代性
D、开发活动之间存在明显的界限
27、若某模块内所有处理元素都在同一个数据结构上操作，则该模块的内聚类型为（ ）。
A、逻辑
B、过程
C、通信
D、功能
28、软件质量属性中，（ ）是指软件每分钟可以处理多少个请求。
A、响应时间
B、吞吐量
C、负载
D、容量
29、提高程序执行效率的方法一般不包括（ ）。
A、设计更好的算法
B、采用不同的数据结构
C、采用不同的程序设计语言
D、改写代码使其更紧凑
30、软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。若MTTF和MTTR分别表示平均无故障时间和平均修复时间，则公式（ ）可用于计算软件可靠性。
A、MTTF/(1+MTTF)
B、1/(1+MTTF)
C、MTTR/(1+MTTR)
D、1/(1+MTTR)
31、用白盒测试技术对下面流程图进行测试，设计的测试用例如下表所示。至少采用测试用例（ ）才可以实现语句覆盖；至少采用测试用例（ ）才可以实现路径覆盖。
A、①
B、②
C、③
D、④
A、①
B、①②
C、③④
D、①②)③④
32、面向对象程序设计语言C++、 JAVA中， 关键字（ ）可以用于区分同名的对象属性和局部变量名。
A、private
B、protected
C、public
D、this
33、采用面向对象方法进行系统开发时，以下与新型冠状病毒有关的对象中，存在“一般-特殊’关系的是（ ）。
A、确诊病人和治愈病人
B、确诊病人和疑似病人
C、医生和病人
D、发热病人和确诊病人
34、进行面向对象系统设计时，针对包中的所有类对于同-类性质的变化；一个变化若对一个包产生影响，则将对该包中的所有类产生影响，而对于其他的包不造成任何影响。这属于（ ）设计原则。
A、共同重用
B、开放-封闭
C、接口分离
D、共同封闭
35、多态有不同的形式，（ ）的多态是指同一个名字在不同上下文中所代表的含义不同。
A、参数
B、包含
C、过载
D、强制
36、UML图中， 对象图展现了（ ），（ ）所示对象图与下图所示类图不一致。
A、一组对象、接口、协作和它们之间的关系
B、一组用例、参与者以及它们之间的关系
C、某一时刻一组对象以及它们之间的关系
D、以时间顺序组织的对象之间的交互活动
37、某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但制作过程相同。前台服务员(Waiter) 调度厨师制作套餐。欲开发一软件，实现该制作过程，设计如下所示类图。该设计采用（ ）模式将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。其中，（ ）构造一个使用Builder接口的对象。该模式属于（ ）模式，该模式适用于（ ）的情况。
A、生成器(Builder)
B、抽象工厂(Abstract Factory)
C、原型(Prototype)
D、工厂方法(Factory Method)
A、PizzaBuilder
B、SpicyPizaBuilder
C、 Waiter
D、Pizza
A、创建型对象
B、结构型对象
C、行为型对象
D、结构型类
A、当一个系统应该独立于它的产品创建、构成和表示时
B、当一个类希望由它的子类来指定它所创建的对象的时候
C、当要强调一系列相关的产品对象的设计以便进行联合使用时
D、当构造过程必须允许被构造的对象有不同的表示时
38、函数foo()、hoo0定义如下，调用函数hoo()时，第-个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式。设有函数调(函数foo(5)，那么"print(x)”执行后输出的值为（ ）。
A、24
B、25
C、30
D、36
39、程序设计语言的大多数语法现象可以用CFG (上 下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（ ）。
P:E→E+T|E-T|T
T→T*F|F
F→F|id
A、a+-b-c
B、a*(b+c)
C、a*-b+2
D、-a/b+c
40、某有限自动机的状态转换图如下图所示，该自动机可识别（ ）。
A、1001
B、1100
C、1010
D、0101