数据结构和算法选择题(5页).docx

文档介绍：数据结构和算法选择题
(6)在结构化方法中，用数
时间
据流程图(DFD )作为描述

(1)下面叙述正确的是
工具的软件开发阶段是

。(C)
。(B)
的基本运算次数



的存储结构无关

(12)下列叙述中正确的是


。(A)
算法程序中指令(或语句)


的条数
(7)在软件开发中，下面任


务不属于设计阶段的是

必须能在执行有限个步骤
O (D)

之后终止

(13)设一棵完全二叉树共


有699个结点，则在该二叉
(2)以下数据结构中不属于

树中的叶子结点数
为
线性数据结构的是 。

。(B)
(C)
型
A. 349

(8)数据库系统的核心是
B. 350

。(B)
C. 255


D. 351


(14)结构化程序设计主要
(3)在一棵二叉树上第 5层

强调的是 。(B)
的结点数最多是 O(B)


A. 8
(9)下列叙述中正确的是

B. 16
。(C)

C. 32


D. 15
统，不需要*作系统的支持
(15)在软件生命周期中，
能
(4)下面描述中，符合结构

准确地确定软件系统必须
化程序设计风格的是
据库管理系统
做什么和必须具备哪些功
。(A)

能的阶段是 。(D)
、选择和重复
是要解决数据共享的问题

(循环)三种基本控制结构
，数据的

表示程序的控制逻辑
物理结构必须与逻辑结构

，可
一致

以有多个出口
(10)下列模式中，能够给出
(16)数据流图用于抽象描

数据库物理存储结构与物
述一个软件的逻辑模型，
数
率
理存取方法的是 。(A)
据流图由一些特定的图符


构成。下列图符名标识的图
(5)下面概念中，不属于面

符不属于数据流图合法图
向对象方法的是 。(D)

符的是 。(A)




(11)算法的时间复杂度是


指 。(C)




(17)软件需求分析阶段的
的存储空间

工作，可以分为四个方面：
(22)下列关于栈的叙述中

需求获取、需求分析、编与
正确的是 。(D)
(28)在数据管理技术的发
需求规格说明书以及

展过程中，经历了人工管理
。(B)

阶段、文件系统阶段和数据


库系统阶段。其中数据独立


性最高的阶段是 。(A)

(23)在深度为5的满二叉


树中，叶子结点的个数为

(18)下述关于数据库系统
。(C)

的叙述中正确的是 。
A. 32

(A)
B. 31
(29)用树形结构来表示实

C. 16
体之间联系的模型称为
冗余
D. 15
。(B)

(24)对建立良好的程序设

冗余
计风格，下面描述正确的是


。(A)

致性是指数据类型的一致
、清晰