数据结构与算法真题3

试卷预览

• 21软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及（  ）。

  A.阶段性报告

  B.需求评审

  C.总结

  D.都不正确

  开始考试练习点击查看答案
• 22下述关于数据库系统的叙述中正确的是（  ）。

  A.数据库系统减少了数据冗余

  B.数据库系统避免了一切冗余

  C.数据库系统中数据的一致性是指数据类型的一致

  D.数据库系统比文件系统能管理更多的数据

  开始考试练习点击查看答案
• 23关系表中的每一横行称为一个（  ）。

  A.元组

  B.字段

  C.属性

  D.码

  开始考试练习点击查看答案
• 24数据库设计包括两个方面的设计内容，它们是（  ）。

  A.概念设计和逻辑设计

  B.模式设计和内模式设计

  C.内模式设计和物理设计

  D.结构特性设计和行为特性设计

  开始考试练习点击查看答案
• 25算法的空间复杂度是指（  ）。

  A.算法程序的长度

  B.算法程序中的指令条数

  C.算法程序所占的存储空间

  D.算法执行过程中所需要的存储空间

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

  A.在栈中只能插入数据

  B.在栈中只能删除数据

  C.栈是先进先出的线性表

  D.栈是先进后出的线性表

  开始考试练习点击查看答案
• 27在深度为5的满二叉树中，叶子结点的个数为（  ）。

  A.32

  B.31

  C.16

  D.15

  开始考试练习点击查看答案
• 28对建立良好的程序设计风格，下面描述正确的是（  ）。

  A.程序应简单、清晰、可读性好

  B.符号名的命名要符合语法

  C.充分考虑程序的执行效率

  D.程序的注释可有可无

  开始考试练习点击查看答案
• 29下面对对象概念描述错误的是（  ）。

  A.任何对象都必须有继承性

  B.对象是属性和方法的封装体

  C.对象间的通讯靠消息传递

  D.*作是对象的动态性属性

  开始考试练习点击查看答案
• 30下面不属于软件工程的3个要素的是（  ）。

  A.工具

  B.过程

  C.方法

  D.环境

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