● 若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是 （43） 。

试卷相关题目

• 1● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算 S 中互异的非平凡子串（非空且不同于S 本身）数目的算式为 （41） 。

  A.5+4+3+2+1

  B.5+4+3+2

  C.4+3+2+1

  D.4+3+2

  开始考试点击查看答案
• 2● 已知对称矩阵An*n（Ai,j=Aj,i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为 （40） 。

  A.n(n-1)

  B.n2/2

  C.n(n-1)/2

  D.n(n+1)/2

  开始考试点击查看答案
• 3● 调用递归过程或函数时，处理参数及返回地址需要用一种称为 （39） 的数据结构。

  A.队列

  B.栈

  C.多维数组

  D.顺序表

  开始考试点击查看答案
• 4● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是 （38） 。

  A.B 和F

  B.F和B

  C.B 和C

  D.C 和B

  开始考试点击查看答案
• 5● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后， （37） 。

  A.元素n-2一定比n-3先出栈

  B.元素 1～n-2在输出序列中的排列是不确定的

  C.输出序列末尾的元素一定为1

  D.输出序列末尾的元素一定为n

  开始考试点击查看答案
• 6●  （44） 是面向对象方法中最基本的封装单元，它可以把客户要使用的方法和数据呈现给外部世界，而把客户不需要知道的方法和数据隐藏起来。

  A.类

  B.方法

  C.属性

  D.过程

  开始考试点击查看答案
• 7● 在进行类设计时， （45） 可以选择 （46） 的某些操作进行完全的继承或变异。

  A.派生类

  B.基类

  C.抽象类

  D.虚拟类

  开始考试点击查看答案
• 8● 同一个函数名（或方法名）可以对应不同的函数体（或方法代码），该特性在面向对象技术中称为 （47） 。

  A.单态

  B.信息隐藏

  C.信息开放

  D.多态

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

  A.从宏观上描述一个软件系统应该如何组织

  B.将用户的需求用算法描述出来

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

  D.对代码进行测试，以验证最终代码是否满足软件需求

  开始考试点击查看答案
• 10● 瀑布模型表达了一种系统的、 顺序的软件开发方法。以下关于瀑布模型的叙述中，正确的是 （49） 。

  A.瀑布模型能够非常快速地开发大规模软件项目

  B.只有很大的开发团队才使用瀑布模型

  C.瀑布模型已不再适合于现今的软件开发环境

  D.瀑布模型适用于软件需求确定，开发过程能够采用线性方式完成的项目

  开始考试点击查看答案