计算机题库4
- .某二叉树的前序序列为 ABDFHCEG，中序序列为 HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。
计算机计算机题库42020-11-28
- 某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为（ ）。
计算机计算机题库42020-11-28
- 设二叉树共有 375 个结点，其中度为 2 的结点有 187 个。则度为 1 的结点个数是（ ）。
计算机计算机题库42020-11-28
- 叙述中正确的是（ ）。
计算机计算机题库42020-11-28
- 第二范式是在第一范式的基础上消除了（ ）。
计算机计算机题库42020-11-28
- .一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是（ ）
计算机计算机题库42020-11-28
- 下面不属于数据库系统特点的是（ ）。
计算机计算机题库42020-11-28
- 关系的实体完整性要求关系中不能为空的属性是（ ）。
计算机计算机题库42020-11-28
- 下面模型中为概念模型的是（ ）。
计算机计算机题库42020-11-28
- 下面属于黑盒测试方法的是（ ）
计算机计算机题库42020-11-28
- 下面描述错误的是（ ）。
计算机计算机题库42020-11-28
- 设一棵度为 3 的树，其中度为 2，1，0 的结点数分别为 3，1，6。该树中度为 3 的结点数为（ ）。
计算机计算机题库42020-11-28
- 某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（ ）
计算机计算机题库42020-11-28
- 下列叙述中错误的是（ ）。
计算机计算机题库42020-11-28
- 1.设数据结构 B=(D, R)，其中
计算机计算机题库42020-11-28
- 学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,SA）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课程号和成绩）。关系中包含对主属性传递依赖的是（ ）。
计算机计算机题库42020-11-28
- 工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是（ ）
计算机计算机题库42020-11-28
- 下面选项中不是关系数据库基本特征的是（ ）
计算机计算机题库42020-11-28
- 下面属于应用软件的是（ ）。
计算机计算机题库42020-11-28
- 下面描述中正确的是（ ）。
计算机计算机题库42020-11-28
- 设一棵树的度为 3，共有 27 个结点，其中度为 3，2，0 的结点数分别为 4，1，10。该树
计算机计算机题库42020-11-28
- 设表的长度为 20。则在最坏情况下，冒泡排序的比较次数为（ ）。
计算机计算机题库42020-11-28
- 一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的
计算机计算机题库42020-11-28
- 数据模型包括数据结构、数据完整性约束和（ ）。
计算机计算机题库42020-11-28
- 结构化程序设计风格强调的是（ ）
计算机计算机题库42020-11-28
