二级公共基础知识32
1.在一棵深度为K的完全二叉树中,所含结点个数不小于______。
2.下列4项中说法不正确的是______。
A 数据库减少了数据冗余
B 数据库中的数据可以共享
C 数据库避免了一切数据的重复
D 数据库具有较高的数据独立性
3.在下列几种排序方法中,要求内存量最大的是______。
A 插入排序
B 选择排序
C 快速排序
D 归并排序
4.下列叙述中,不属于结构化程序设计方法的主要原则的是______。
A 自顶向下
B 由底向上
C 模块化
D 限制使用goto语句
5.下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是______。
A 选择
B 连接
C 投影
D 并
6.下列数据结构中,按先进后出原则组织数据的是______。
A 线性链表
B 栈
C 循环链表
D 顺序表
7.下列叙述中,正确的是______。
A 用E-R图能够表示实体集之间一对一的联系、一对多的联系和多对多的联系
B 用E-R图只能表示实体集之间一对一的联系
C 用E-R图只能表示实体集之间一对多的联系
D 用E-R图表示的概念数据模型只能转换为关系数据模型
8.下列不属于软件调试技术的是______。
A 强行排错法
B 集成测试法
C 回溯法
D 原因排除法
9.数据库系统的核心是______。
A 数据库
B 数据库管理系统
C 数据模型
D 软件工具
10.下列叙述中,正确的是______。
A 软件就是程序清单
B 软件就是存放在计算机中的文件
C 软件应包括程序清单及运行结果
D 软件包括程序、数据和文档
1.数据结构分为逻辑结构与存储结构,线性链表属于 【1】 。
2.在面向对象方法中,类之间共享属性和操作的机制称为 【2】 。
3.耦合和内聚是评价模块独立性的两个主要标准,其中 【3】 反映了模块内各成分之间的联系。
4.为了便于对照检查,测试用例应由输入数据和预期的 【4】 两部分组成。
5.【5】 是从二维表列的方向进行的运算。