软件设计师第008套软件设计师第08套题目答案解析-1-12题库

题目：

对象类之间的继承关系、聚合关系、（）反映了问题领域中事物之间实际存在的各种关系。

A、消息和多态 ,B、消息和封装 ,C、消息和关联 ,D、多态和关联

免费查看参考答案及解析

题目：

12题库图书订单处理系统中，“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确，为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是（）。

A、关联关系 ,B、聚合关系 ,C、包含关系 ,D、泛化关系

免费查看参考答案及解析

题目：

下图中的 UML 类图描绘的是设计模式中的（）模式。

A、装饰模式 ,B、代理模式 ,C、组合模式 ,D、享元模式

免费查看参考答案及解析

题目：

对于以下关于中断方式与直接存储器存取DMA方式说法不正确的是（）。

A、中断方式中，I/O和主存数据传送需要CPU处理；而在DMA方式下，I/O和主存数据传送不需要CPU处理。,B、中断方式需要保护执行现场，而DMA方式不需要。,C、中断方式处理异常的能力比DMA方式弱。,D、中断方式的响应时间是在一条指令结束后，而DMA方式的响应时间是在CPU周期结束后。

免费查看参考答案及解析

题目：

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值 A在序列中的序号是（）。
A、1,B、4,C、8,D、12

免费查看参考答案及解析

题目：

在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（）

A、O（1） ,B、O（n） ,C、O（nlog2n） ,D、O(n2)

免费查看参考答案及解析

题目：

若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）。
A、3种,B、4种,C、5种,D、6种

免费查看参考答案及解析

题目：

下列关于二叉树的叙述中，只有（）是正确的。

A、二叉树的结点的有限集合，这个集合不能为空集 ,B、二叉树是树的特殊情况，即每个结点的子树个数都是2 ,C、二叉树的每个非叶结点都恰有两颗非空子树 ,D、每一棵二叉树都能唯一地转换到它所对应的树（林）

免费查看参考答案及解析

题目：

设某散列表的当前状态如下：

该散列表的负载因子约为（）。
A、0.37 ,B、0.42,C、0.58 ,D、0.73

免费查看参考答案及解析

题目：

设H为带头结点单循环链表的头指针，P为沿链表移动指针，则表空条件为（）。

A、H=NIL ,B、P=H ,C、H↑.next= H ,D、H↑.next=NIL

免费查看参考答案及解析

题目：

在银行家算法中，若出现以下资源分配情况，系统剩余资源数量=（3，2，2），（）序列会使系统发生死锁。
A、P1P3P0P2P4 ,B、P1P2P0P3P4 ,C、P3P1P0P4P2 ,D、P3P4P1P2P0

免费查看参考答案及解析

题目：

进程间的通信方式不能传递大量信息（）。

A、共享内存 ,B、消息缓冲 ,C、信箱通信 ,D、信号量及 P、V 操作

免费查看参考答案及解析

网站导航：软件设计师第008套软件设计师第08套>列表1

对象类之间的继承关系、聚合关系、 （） 反映了问题领域中事物之间实际存在的各种关系。 A、消息和多态 ,B、消息和封装 ,C、消息和关联 ,D、多态和关联

下图中的 UML 类图描绘的是设计模式中的（）模式。 A、装饰模式 ,B、代理模式 ,C、组合模式 ,D、享元模式

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值 A在序列中的序号是（）。A、1,B、4,C、8,D、12

在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（） A、O（1） ,B、O（n） ,C、O（nlog2n） ,D、O(n2)

若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）。A、3种,B、4种,C、5种,D、6种

设某散列表的当前状态如下： 该散列表的负载因子约为（） 。A、0.37 ,B、0.42,C、0.58 ,D、0.73

设H为带头结点单循环链表的头指针，P为沿链表移动指针，则表空条件为（）。 A、H=NIL ,B、P=H ,C、H↑.next= H ,D、H↑.next=NIL

在银行家算法中，若出现以下资源分配情况，系统剩余资源数量=（3，2，2）， （）序列会使系统发生死锁。A、P1P3P0P2P4 ,B、P1P2P0P3P4 ,C、P3P1P0P4P2 ,D、P3P4P1P2P0

进程间的通信方式不能传递大量信息（） 。 A、共享内存 ,B、消息缓冲 ,C、信箱通信 ,D、信号量及 P、V 操作

对象类之间的继承关系、聚合关系、（）反映了问题领域中事物之间实际存在的各种关系。

A、消息和多态 ,B、消息和封装 ,C、消息和关联 ,D、多态和关联

下图中的 UML 类图描绘的是设计模式中的（）模式。

A、装饰模式 ,B、代理模式 ,C、组合模式 ,D、享元模式

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值 A在序列中的序号是（）。
A、1,B、4,C、8,D、12

在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（）

A、O（1） ,B、O（n） ,C、O（nlog2n） ,D、O(n2)

若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（）。
A、3种,B、4种,C、5种,D、6种

设某散列表的当前状态如下：

该散列表的负载因子约为（）。
A、0.37 ,B、0.42,C、0.58 ,D、0.73

设H为带头结点单循环链表的头指针，P为沿链表移动指针，则表空条件为（）。

A、H=NIL ,B、P=H ,C、H↑.next= H ,D、H↑.next=NIL

在银行家算法中，若出现以下资源分配情况，系统剩余资源数量=（3，2，2），（）序列会使系统发生死锁。
A、P1P3P0P2P4 ,B、P1P2P0P3P4 ,C、P3P1P0P4P2 ,D、P3P4P1P2P0

进程间的通信方式不能传递大量信息（）。

A、共享内存 ,B、消息缓冲 ,C、信箱通信 ,D、信号量及 P、V 操作