● 设 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
试卷相关题目
- 1● 已知对称矩阵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
开始考试点击查看答案 - 2● 调用递归过程或函数时,处理参数及返回地址需要用一种称为 (39) 的数据结构。
A.队列
B.栈
C.多维数组
D.顺序表
开始考试点击查看答案 - 3● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分别是 (38) 。
A.B 和F
B.F和B
C.B 和C
D.C 和B
开始考试点击查看答案 - 4● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后, (37) 。
A.元素n-2一定比n-3先出栈
B.元素 1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
开始考试点击查看答案 - 5● 以下关于排序算法的叙述中,正确的是 (36) 。
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
开始考试点击查看答案 - 6● 若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是 (43) 。
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含n个顶点
C.从G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
开始考试点击查看答案 - 7● (44) 是面向对象方法中最基本的封装单元,它可以把客户要使用的方法和数据呈现给外部世界,而把客户不需要知道的方法和数据隐藏起来。
A.类
B.方法
C.属性
D.过程
开始考试点击查看答案 - 8● 在进行类设计时, (45) 可以选择 (46) 的某些操作进行完全的继承或变异。
A.派生类
B.基类
C.抽象类
D.虚拟类
开始考试点击查看答案 - 9● 同一个函数名(或方法名)可以对应不同的函数体(或方法代码),该特性在面向对象技术中称为 (47) 。
A.单态
B.信息隐藏
C.信息开放
D.多态
开始考试点击查看答案 - 10● 面向对象分析的主要任务是 (48) 。
A.从宏观上描述一个软件系统应该如何组织
B.将用户的需求用算法描述出来
C.建立一个准确的、一致的系统模型以描述软件需要解决的问题
D.对代码进行测试,以验证最终代码是否满足软件需求
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识安全
类别:建筑类其它