开始做题 00:00:00

一、单选题 (一共60题,共120分)
1.

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

2.

在下列选项中,哪个不是一个算法一般应该具有的基本特征 ______

3.

希尔排序法属于哪一种类型的排序法 ______

4.

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

5.

对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______

6.

信息隐蔽的概念与下述哪一种概念直接相关 ______

7.

面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是 ______

8.

在结构化方法中,软件功能分解属于下列软件开发中的阶段是 ______

9.

软件调试的目的是 ______

10.

按条件 f 对关系 R 进行选择,其关系代数表达式为 ______

11.

数据库概念设计的过程中, 视图设计一般有三种设计次序, 以下各项中不对的是 ______

12.

在计算机中,算法是指 ______

13.

栈和队列的共同点是 ______

14.

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

15.

在下列几种排序方法中,要求内存量最大的是 ______

16.

下列不属于软件调试技术的是 ______

17.

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

18.

在数据流图( DFD)中,带有名字的箭头表示 ______

19.

SQL 语言又称为 ______

20.

视图设计一般有 3 种设计次序,下列不属于视图设计的是 ______

21.

数据结构中,与所使用的计算机无关的是数据的 ______

22.

栈底至栈顶依次存放元素 A、 B、 C、 D,在第五个元素 E 入栈前,栈中元素可以出栈,则出栈序列 可能是 ______ 。

23.

线性表的顺序存储结构和线性表的链式存储结构分别是 ______

24.

在单链表中,增加头结点的目的是 ______

25.

软件设计包括软件的结构、 数据接口和过程设计, 其中软件的过程设计是指 ______

26.

为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常 也把这种图称为 ______

27.

数据处理的最小单位是 ______

28.

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

29.

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

30.

需求分析阶段的任务是确定 ______

31.

算法分析的目的是 ______

32.

n 个顶点的强连通图的边数至少有 ______

33.

已知数据表 A 中每个元素距其最终位置不远, 为节省时间,应采用的算法是 ______

34.

用链表表示线性表的优点是 ______

35.

下列不属于结构化分析的常用工具的是 ______

36.

软件开发的结构化生命周期方法将软件生命周期划分成 ______

37.

在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是 ______

38.

在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有 ______

39.

分布式数据库系统不具有的特点是 ______

40.

下列说法中,不属于数据模型所描述的内容的是 ______

41.

下面的叙述正确的是: ______

42.

算法的时间复杂度是指

43.

算法的空间复杂度是指 ______

44.

下列叙述中正确的是 ______

45.

数据的存储结构是指 ______

46.

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

47.

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

48.

对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找,在最坏情况下所需要的 比较次数为 ______

49.

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

50.

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

51.

信息隐蔽的概念与下述哪一种概念直接相关? ______

52.

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

53.

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

54.

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

55.

下列工具中为需求分析常用工具(或不是过程设计工具)的是 ______

56.

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

57.

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

58.

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

59.

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

60.

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

答题卡 暂停 交卷 置顶
置顶