数据结构与算法真题3

试卷预览

• 71数据处理的最小单位是（  ）。

  A.数据

  B.数据元素

  C.数据项

  D.数据结构

  开始考试练习点击查看答案
• 72下列有关数据库的描述，正确的是（  ）。

  A.数据库是一个DBF文件

  B.数据库是一个关系

  C.数据库是一个结构化的数据集合

  D.数据库是一组文件

  开始考试练习点击查看答案
• 73单个用户使用的数据视图的描述称为（  ）。

  A.外模式

  B.概念模式

  C.内模式

  D.存储模式

  开始考试练习点击查看答案
• 74需求分析阶段的任务是确定（  ）。

  A.软件开发方法

  B.软件开发工具

  C.软件开发费用

  D.软件系统功能

  开始考试练习点击查看答案
• 75算法分析的目的是（  ）。

  A.找出数据结构的合理性

  B.找出算法中输入和输出之间的关系

  C.分析算法的易懂性和可靠性

  D.分析算法的效率以求改进

  开始考试练习点击查看答案
• 76n个顶点的强连通图的边数至少有（  ）。

  A.n-1

  B.n(n-1)

  C.n

  D.n+1

  开始考试练习点击查看答案
• 77已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（  ）。

  A.堆排序

  B.直接插入排序

  C.快速排序

  D.直接选择排序

  开始考试练习点击查看答案
• 78用链表表示线性表的优点是（  ）。

  A.便于插入和删除*作

  B.数据元素的物理顺序与逻辑顺序相同

  C.花费的存储空间较顺序存储少

  D.便于随机存取

  开始考试练习点击查看答案
• 79下列不属于结构化分析的常用工具的是（  ）。

  A.数据流图

  B.数据字典

  C.判定树

  D.PAD图

  开始考试练习点击查看答案
• 80软件开发的结构化生命周期方法将软件生命周期划分成（  ）。

  A.定义、开发、运行维护

  B.设计阶段、编程阶段、测试阶段

  C.总体设计、详细设计、编程调试

  D.需求分析、功能定义、系统设计

  开始考试练习点击查看答案