2023年7月28日发(作者：)

软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷60

(题后含答案及解析)

题型有：1. 选择题 2. 主观题

选择题（每小题1分，共75分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。

1． 下列关于时间片轮转法的叙述中，______是错误的。

A．在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段

B．就绪队列的诸进程轮流在CPU上运行，每次最多运行一个时间片

C．当时间片结束时，运行进程自动让出CPU，该进程进入阻塞队列

D．如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销

正确答案：C

解析：时间片轮转法主要是分时系统中使用的一种调度算法。轮转法的基本思想是：将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出CPU，使该进程进入就绪队列(而不是阻塞队列)，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。在轮转法中，时间片长度的选取非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。影响时间片大小的主要因素有：系统响应时间、就绪进程数目和计算机处理能力。

2． 在面向对象软件开发过程中，采用设计模式(44)。

A．允许在非面向对象程序设计语言中使用面向对象的概念

B．以复用成功的设计和体系结构

C．以减少设计过程创建的类的个数

D．以保证程序的运行速度达到最优值

正确答案：B

解析：采用设计模式可复用面向对象软件的基础来构造可复用的面向对象设计。设计模式确定了所包含的类和实例，它们的角色、协作方式以及职责分配。每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。

3． 在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两