单选题
(1)下列叙述中正确的是( )。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
(2)下列叙述中正确的是( )。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
(3)下列关于二叉树的叙述中,正确的是( )。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍(4)软件生命周期中的活动不包括( )。
A.市场调研
B.需求分析
C.软件测试
D.软件维护
(5)某系统总体结构图如下图所示:
该系统总体结构图的深度是(
A.7
B.6
C.3
D.2
(6)程序调试的任务是( )。
A.设计测试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误
(7)下列关于数据库设计的叙述中,正确的是( )。
A.在需求分析阶段建立数据字典
B.在概念设计阶段建立数据字典
C.在逻辑设计阶段建立数据字典
D.在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括( )。
A.概念模式
B.内模式
C.外模式
D.数据模式
(9)有三个关系R、s和T如下:
则由关系R和s得到关系T的操作是( )。
A.自然连接
B.交
C.投影
D.并
(10)下列选项中属于面向对象设计方法主要特征的是( )。
A.继承
B.自鼎向下
C.模块化
D.逐步求精
参考答案
(1)D
【解析】算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法,所以A错误。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
(2)B
【解析】线性结构应满足:有且只有一个根结点与每个结点较多有一个前件,也较多有一个后件,所以B正确。所以有一个以上根结点的数据结构一定是非线性结构,所以A错误。循环链表和双向链表都是线性结构的数据结构。
(3)B
【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B。
(4)A【
解析】软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是:可行性研究与计划阶段、需求分析、软件设计、软件实现、软件测试、运行和维护,所以选择A。
(5)C
【解析】根据总体结构图可以看出该树的深度为3,比如:XY系统一功能2一功能2.1,就是较深的度数的一个表现。
(6)D
【解析】程序调试的任务是诊断和改正程序中的错误。
(7)A
【解析】数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。
(8)D
【解析】数据库系统的三级模式是概念模式、外
模式和内模式,所以选择D。
(9)A
【解析】自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,所以根据T中元组可以判断R和s做的是自然连接操作。
(10)A
【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,所以选择A。


热门课程培训
热门培训机构
