开始做题 00:00:00

一、单选题 (一共58题,共116分)
1.

栈和队列的共同特点是

2.

已知二叉树后序编历序列是 dabec,中续遍历序列是 debac,它的前序编历序列是

3.

链表不具有的特点是

4.

结构化程序设计的 3 种结构是

5.

为了提高测试的效率。应该

6.

软件生命周期中花费用最多的阶段是

7.

下列有关数据库的描述,正确的是

8.

下列问题有关数据库的描述,正确的是

9.

数据库管理系统 DBMS 中用来定义模拟、内模式和外模式的语言为

10.

下列问题叙述中正确的选项是 ______

11.

已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF, 则该二叉树的后序遍历为

12.

树是结点的集合 ,它的根结点的数目是

13.

如果进栈序列为 e1,e2,e3,e4,则可能的出栈序列是

14.

在设计程序时 ,应采纳的原则之一是

15.

程序设计语言的基本成分是数据成分 ,运算成分 ,控制成分和

16.

下列叙述中 ,不属于软件需求规格说明书的作用的是

17.

下列不属于软件工程 3 个要素的是

18.

单个用户使用的数据视图描述称为

19.

将 E-R 图转换到关系模式时 ,实体与联系都可以表示成

20.

SQL 语言又称为

21.

下面叙述正确的是 ______

22.

以下数据结构中不属于线性数据结构的是 ______

23.

在一棵二叉树上第 5 层的结点数最多是 ______

24.

下面描述中,符合结构化程序设计风格的是 ______

25.

下面概念中,不属于面向对象方法的是 ______

26.

在结构化方法中,用数据流程图( DFD)作为描述工具的软件开发阶段是 ______

27.

在软件开发中,下面任务不属于设计阶段的是 ______

28.

数据库系统的核心是 ______

29.

下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ______

30.

算法的时间复杂度是指

31.

下列叙述中正确的是 ______

32.

设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______

33.

结构化程序设计主要强调的是 ______

34.

在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ______

35.

数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识 的图符不属于数据流图合法图符的是 ______

36.

软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及 ______

37.

下述关于数据库系统的叙述中正确的是 ______

38.

关系表中的每一横行称为一个 ______

39.

数据库设计包括两个方面的设计内容,它们是 ______

40.

算法的空间复杂度是指 ______

41.

下列关于栈的叙述中正确的是 ______

42.

在深度为 5 的满二叉树中,叶子结点的个数为 ______

43.

对建立良好的程序设计风格,下面描述正确的是 ______

44.

下面对对象概念描述错误的是 ______

45.

下面不属于软件工程的 3 个要素的是 ______

46.

程序流程图( PFD)中的箭头代表的是 ______

47.

在数据管理技术的发展过程中, 经历了人工管理阶段、 文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是 ______

48.

用树形结构来表示实体之间联系的模型称为 ______

49.

关系数据库管理系统能实现的专门关系运算包括 ______

50.

算法一般都可以用哪几种控制结构组合而成 ______

51.

数据的存储结构是指 ______

52.

设有下列二叉树: 对此二叉树中序遍历的结果为 ______

53.

在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送 ______

54.

检查软件产品是否符合需求定义的过程称为 ______

55.

下列工具中属于需求分析常用工具的是 ______

56.

下面不属于软件设计原则的是 ______

57.

索引属于 ______

58.

在关系数据库中,用来表示实体之间联系的是 ______

答题卡 暂停 交卷 置顶
置顶