软件设计师试题及解析.docxVIP

软件设计师试题及解析

一、单项选择题（共10题，每题1分，共10分）

以下进程调度算法中，能够有效兼顾短作业响应速度和长作业执行公平性的是

A.先来先服务调度算法

B.时间片轮转调度算法

C.多级反馈队列调度算法

D.最短作业优先调度算法

答案：C

解析：多级反馈队列调度算法会把不同执行时长的作业分到不同优先级队列，兼顾短作业快速响应和长作业不会长时间饥饿的特性；A选项先来先服务算法会让短作业排在长作业后面长时间等待，缺乏公平性；B选项时间片轮转算法仅按时间片分配资源，无法区分作业长短优先级；D选项最短作业优先算法会让长作业持续被新来的短作业抢占，出现饥饿问题。

对于长度为n的有序线性表进行二分查找，最坏情况下需要比较的次数为

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

答案：D

解析：二分查找每次都把查找区间缩小为原来的二分之一，最坏情况下需要把区间缩小到只有一个元素，比较次数为以2为底n的对数量级；A选项是顺序查找的最坏时间复杂度；B选项是冒泡排序类算法的时间复杂度；C选项是快速排序平均场景下的时间复杂度。

以下面向对象特性中，能够实现子类复用父类属性和方法，同时自定义扩展自身逻辑的是

A.封装

B.继承

C.多态

D.抽象

答案：B

解析：继承机制的核心作用就是子类可以获取父类已定义的属性和方法，避免重复编写代码，同时重写或