● 以下关于超类、子类、基类的叙述中，正确的是 （44） 。

试卷相关题目

• 1● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 （43） 。（其中n＞1且m> l）

  A.1:1

  B.1:n

  C.n:1

  D.n:m

  开始考试点击查看答案
• 2● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

  A.无向图的邻接矩阵一定是对称的

  B.有向图的邻接矩阵一定是不对称的

  C.无向图采用邻接表存储更节省存储空间

  D.有向图采用邻接表存储更节省存储空间

  开始考试点击查看答案
• 3● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。

  A.在第i（1≤i≤n）个元素之后插入一个新元素

  B.删除第i（1≤i≤n）个元素

  C.对顺序表中的元素进行排序

  D.访问第i（1≤i≤n）个元素的前驱和后继

  开始考试点击查看答案
• 4● 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （39） 。

  A.不确定

  B.9

  C.11

  D.15

  开始考试点击查看答案
• 5● （38） 并不是算法必须具备的特征。

  A.可行性

  B.可移植性

  C.确定性

  D.有穷性

  开始考试点击查看答案
• 6● 类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则 （45） 。

  A.这三个对象所存储的数据一定是不同的

  B.这三个对象所存储的数据一定是相同的

  C.这三个对象一定具有相同的操作

  D.这三个对象无法共享数据

  开始考试点击查看答案
• 7● 以下关于面向对象分析与结构化分析的叙述中，错误的是 （46） 。

  A.面向对象分析结果可采用UML描述

  B.结构化分析结果可使用DFD等模型表示

  C.面向对象分析结果需要采用面向对象程序设计语言描述

  D.面向对象分析结果是面向对象设计的输入

  开始考试点击查看答案
• 8● 采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的 （47） 。

  A.直接子类

  B.派生类

  C.父类

  D.间接子类

  开始考试点击查看答案
• 9● 面向对象设计的主要任务是 （48） 。

  A.构建分析模型，以描述用户的需求

  B.构建设计模型，以描述系统如何解决问题

  C.建立一个准确的、一致的系统模型以描述软件需要解决的问题

  D.构建分析模型，验证最终系统是否满足软件需求

  开始考试点击查看答案
• 10● 数据结构和算法设计的原则不包括 （49） 。

  A.先设计全局的，再设计局部的

  B.为避免侵权，不要选用社会上己有的传统算法

  C.设计后需要进行测试，检查其是否满足性能要求

  D.设计后常需要进一步优化

  开始考试点击查看答案