软考程序员考试经典100题41-50

为方便软考考生对程序员考试知识点的检测，希赛软考频道为考生整理了软考程序员考试经典100题的资料，本文是软考程序员考试经典100题的41-50题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

41、对于n个元素的关键字序列{k1，k2，...，kn}，当且仅当满足ki≤k2i;且ki≤k2i+1(1≤i≤n/2)，则称该序列为小顶堆。由此可知，（  ）是小顶堆。

A.17,12,13,14,15,16,11

B.11,15,13,17,16,14,12

C.17,16,14,12,15,13,11

D.11,14,12,15,16,13,17

42、某有向图G如下图所示，其邻接矩阵的规模是()。

A.4×4

B.4×5

C.5×4

D.5×5

43、某n阶三对角矩阵A如下图所示，现需将矩阵的三对角元素按行存储在一维数组M中，设a1,1存储在M[0]，那么ai,j(1<=i,j<=n且ai,j位于三条对角线中）存储在()。

A.M[i+2j-3]

B.M[i+2j]

C.M[2i+j-3]

D.M[2i+tj]

44、以下关于栈的叙述中，错误的是（  ）.

A.入栈序列为a,b,c，对应的出栈序列只能是c,b,a

B.可以借助栈将一个递归函数改写为非递归函数

C.栈是一种线性表，仅允许修改栈顶

D.函数调用时用栈保存必要的信息

45、以下关于图的存储结构的叙述中，正确的是（  ）。

A.有向图应采用邻接矩阵存储，无向图应采用邻接表存储

B.无向图应采用邻接矩阵存储，有向图应采用邻接表存储:

C.稠密图适合采用邻接矩阵存储，稀疏图适合采用邻接表存储

D.稀疏图适合采用邻接矩阵存储，稠密图适合采用邻接表存储

46、以下关于面向对象软件开发方法的叙述中，错误的是（  ）。

A.面向对象开发方法包括结构化分析、结构化设计和结构化编程

B.面向对象开发方法以对象建模为基础描述系统的数据结构

C.面向对象开发方法用动态模型描述系统的控制结构

D.面向对象开发方法用功能模型描述系统的功能结构

47、设计模式中的结构型模式涉及如何组合类和对象以获得更大的结构。其中，（  ）将对象的抽象部分和实现分离，使它们都可以独立地变化，从而可以独立地改变它们。

A.Decorator（装饰器)

B.Composite(组合)

C.Proxy（代理)

D.Bridge（桥接)

48、UML的动态视图中，（  ）描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动。

A.序列图

B.通信图

C.状态图

D.活动图

49、进行面向对象系统分析时，必须完成的任务中不包括（  ）。

A.标识类

B.刻画类层次结构

C.确定编程语言

D.表示类（对象）之间的关系

50、在面向对象方法中，现实世界中的每个实体都看作是对象（如电视机、学生等)，并为对象定义对应的类。对于固定电话、移动电话、华为Mate手机、小米手机等，可将它们对应的类用（  ）关系来合理组织。

A.组合

B.聚合

C.继承

D.关联