填空
-
1、
在深度为7的满二叉树中，度为2的结点个数为______。
-
2、
在学生管理的关系数据库中，存取一个学生信息的数据单位是______。 A) 文件 B) 数据库
-
3、
程序流程图中的菱形框表示的是______。
-
4、
软件生命周期是指______。 A) 软件产品从提出、实现、使用维护到停止使用退役的过程 B)
-
5、
程序流程图中指有箭头的线段表示的是______。 A) 图元关系 B) 数据流 C) 控制流
-
6、
下列关于栈的叙述正确的是______。 A) 栈按“先进先出”组织数据 B) 栈按“先进后出”组
-
7、
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底
-
8、
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为_
-
9、
仅由顺序、选择(分支)和重复(循环)结构构成的程序是______程序。
-
10、
下列叙述中正确的是______。 A) 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
-
11、
下列叙述中正确的是______。 A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的
-
12、
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向
-
13、
有两个关系R和T如下： 则由关系R得到关系T的操作是______。 A) 选择 B) 投影
-
14、
算法的空间复杂度是指______。 A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处
-
15、
在E-R图中，矩形表示______。
-
16、
软件工程三要素包括方法、工具和过程，其中______支持软件开发的各个环节的控制和管理。
-
17、
面向对象方法中，继承是指______。 A) 一组对象所具有的相似性质 B) 一个对象具有另一个
-
18、
在结构化程序设计中，模块划分的原则是______。 A) 各模块应包括尽量多的功能 B) 各模块
-
19、
对下列二叉树进行中序遍历的结果为______。
-
20、
下列叙述中正确的是______。 A) 数据库系统是一个独立的系统，不需要操作系统的支持 B)
-
21、
在数据库系统中，实现各种数据管理功能的核心软件称为______。
-
22、
下列对队列的叙述正确的是______。 A) 队列属于非线性表 B) 队列按“先进后出”原则组织
-
23、
软件设计中划分模块的一个准则是______。 A) 低内聚低耦合 B) 高内聚低耦合 C) 低
-
24、
设有表示学生选课的3张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC
-
25、
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)，下面属于应用软件的是______。
-
26、
下面叙述中错误的是______。 A) 软件测试的目的是发现错误并改正错误 B) 对被调试的程序
-
27、
下面选项中不属于面向对象程序设计特征的是______。 A) 继承性 B) 多态性 C) 类比
-
28、
对下列二叉树进行前序遍历的结果为______。 A) DYBEAFCZX B) YDEBFZ
-
29、
软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中______阶段产生“软件需求规格说明书
-
30、
在E-R图中，用来表示实体联系的图形是______。 A) 椭圆形 B) 矩形 C) 菱形
-
31、
在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______。
-
32、
下列叙述中正确的是______。 A) 软件测试的主要目的是发现程序中的错误 B) 软件测试的主
-
33、
有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是______。 A) 自然连接
-
34、
设二叉数如下：对该二叉树进行后序遍历的结果为______。
-
35、
下列数据结构中，属于非线性结构的是______。 A) 循环队列 B) 带链队列 C) 二叉树
-
36、
在软件开发中，需求分析阶段可以使用的工具是______。 A) N-S图 B) DFD图 C)
-
37、
软件设计中模块划分应遵循的准则是______。 A) 低内聚低耦合 B) 高内聚低耦合 C)
-
38、
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(
-
39、
将E-R图转换为关系模式时，实体和联系都可以表示为______。 A) 属性 B) 键 C)
-
40、
在两种基本测试方法中，______测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
-
41、
数据库系统的核心是______。
-
42、
下列叙述中正确的是______。 A) 数据的逻辑结构与存储结构必定是一一对应的 B) 由于计算
-
43、
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。 A) 并 B) 交
-
44、
冒泡排序在最坏情况下的比较次数是______。 A) n(n+1)/2 B) nlog2n C
-
45、
层次型、网状型和关系型数据的划分原则是______。 A) 记录长度 B) 文件的大小 C)
-
46、
在二维表中，元组的______不可再分成更小的数据项。
-
47、
下列排序方法中，最坏情况下比较次数最少的是______。 A) 冒泡排序 B) 简单选择排序
-
48、
下列说法中正确的是______。 A) 为了建立一个关系，首先要构造数据的逻辑关系 B) 表示关
-
49、
有两个关系R，S如下： 由关系R得到关系S，则所使用的运算为______。 A) 选择 B
-
50、
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。 A) 提高耦合性降低
-
51、
下列叙述中正确的是______。 A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
-
52、
在面向对象方法中，不属于“对象”基本特点的是______。 A) 一致性 B) 分类性 C)
