数据结构与算法真题3

试卷预览

• 41下面不属于软件设计原则的是（  ）。

  A.抽象

  B.模块化

  C.自底向上

  D.信息隐蔽

  开始考试练习点击查看答案
• 42索引属于（  ）。

  A.模式

  B.内模式

  C.外模式

  D.概念模式

  开始考试练习点击查看答案
• 43在关系数据库中，用来表示实体之间联系的是（  ）。

  A.树结构

  B.网结构

  C.线性表

  D.二维表

  开始考试练习点击查看答案
• 44将E-R图转换到关系模式时，实体与联系都可以表示成（  ）。

  A.属性

  B.关系

  C.键

  D.域

  开始考试练习点击查看答案
• 45在下列选项中，哪个不是一个算法一般应该具有的基本特征（  ）。

  A.确定性

  B.可行性

  C.无穷性

  D.拥有足够的情报

  开始考试练习点击查看答案
• 46希尔排序法属于哪一种类型的排序法（  ）。

  A.交换类排序法

  B.插入类排序法

  C.选择类排序法

  D.建堆排序法

  开始考试练习点击查看答案
• 47下列关于队列的叙述中正确的是（  ）。

  A.在队列中只能插入数据

  B.在队列中只能删除数据

  C.队列是先进先出的线性表

  D.队列是先进后出的线性表

  开始考试练习点击查看答案
• 48对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（  ）。

  A.N+1

  B.N

  C.(N+1)/2

  D.N/2

  开始考试练习点击查看答案
• 49信息隐蔽的概念与下述哪一种概念直接相关（  ）。

  A.软件结构定义

  B.模块独立性

  C.模块类型划分

  D.模拟耦合度

  开始考试练习点击查看答案
• 50面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是（  ）。

  A.模拟现实世界中不同事物之间的联系

  B.强调模拟现实世界中的算法而不强调概念

  C.使用现实世界的概念抽象地思考问题从而自然地解决问题

  D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

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