面向对象设计的主要任务是（）。

单项选择题面向对象设计的主要任务是（）。

A.构建分析模型，以描述用户的需求
B.构建设计模型，以描述系统如何解决问题
C.建立一个准确的、一致的系统模型以描述软件需要解决的问题
D.构建分析模型，验证最终系统是否满足软件需求

1.单项选择题采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的（）。

A.直接子类
B.派生类
C.父类
D.间接子类

2.单项选择题以下关于面向对象分析与结构化分析的叙述中，错误的是（）。

A.面向对象分析结果可采用UML描述
B.结构化分析结果可使用DFD等模型表示
C.面向对象分析结果需要采用面向对象程序设计语言描述
D.面向对象分析结果是面向对象设计的输入

3.单项选择题类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则（）。

A.这三个对象所存储的数据一定是不同的
B.这三个对象所存储的数据一定是相同的
C.这三个对象一定具有相同的操作
D.这三个对象无法共享数据

4.单项选择题以下关于超类、子类、基类的叙述中，正确的是（）。

A.子类是超类的特化
B.基类是超类的特化
C.基类是子类的特化
D.超类是基类的特化

5.单项选择题若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）（其中n>1且m>1）。

A.1：1
B.1：n
C.n：1
D.n：m

6.单项选择题 对于n个元素的关键字序列K₁，K₂，…，K_n，若有K_i≤K_2i且K_i≤K_2i+1，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（）。

A.关键字序列K₁，K₂，…，K_n呈非递减排序时一定为小根堆
B.小根堆中的序列K₁，K₂，K₄，…，一定为非递减序列
C.小根堆中元素K_2i与之间的大小关系不能确定
D.小根堆的最后一个元素一定是序列的最大元素

7.单项选择题以下关于图及其存储结构的叙述中，正确的是（）。

A.无向图的邻接矩阵一定是对称的
B.有向图的邻接矩阵一定是不对称的
C.无向图采用邻接表存储更节省存储空间
D.有向图采用邻接表存储更节省存储空间

8.单项选择题对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。

A.在第i（1≤i≤n）个元素之后插入一个新元素
B.删除第i（1≤i≤n）个元素
C.对顺序表中的元素进行排序
D.访问第i（1≤i≤n）个元素的前驱和后继

9.单项选择题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。

A.不确定
B.9
C.11
D.15

10.单项选择题（）并不是算法必须具备的特性。

A.可行性
B.可移植性
C.确定性
D.有穷性