单项选择题

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。

A．自然连接
B．交
C．投影
D．并

你可能感兴趣的试题

单项选择题

下列描述中，不属于软件危机表现的是( )。

A．软件过程不规范
B．软件开发生产率低
C．软件质量难以控制
D．软件成本不断提高

单项选择题

计算机能直接识别和执行的语言是( )。

A．机器语言
B．高级语言
C．汇编语言
D．数据库语言

单项选择题

在软件设计中，不属于过程设计工具的是( )。

A．PDL(过程设计语言)
B．PAD图
C．N—S图
D．DFD图

单项选择题

关系数据模型的三个组成部分中不包括( )。

A．关系的完整性约束
B．关系的数据操纵
C．关系的数据结构
D．关系的并发控制

单项选择题

下列关于汇编语言程序的说法中，正确的是( )。

A．相对于高级程序设计语言程序具有良好的可移植性
B．相对于高级程序设计语言程序具有良好的可读性
C．相对于机器语言程序具有良好的可移植性
D．相对于机器语言程序具有较高的执行效率

单项选择题

在进行数据库逻辑设计时，可将E—R图中的属性表示为关系模式的( )。

A．属性
B．键
C．关系
D．域

单项选择题

关系表中的每一横行称为一个( )。

A．元组
B．字段
C．属性
D．码

单项选择题

下列各类计算机程序语言中，不属于高级程序设计语言的是( )。

A．Visual Basic语言
B．FORTRAN语言
C．C＋＋语言
D．汇编语言

单项选择题

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

A．O(n)
B．O(n ² )
C．O(log ₂ n)
D．O(nlog ₂ n)

单项选择题

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A．10
B．8
C．6
D．4

单项选择题

下列数据结构中，能用二分法进行查找的是( )。

A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性链表

单项选择题

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

A．不存在这样的二叉树
B．200
C．198
D．199

单项选择题

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A．16
B．10
C．6
D．4

单项选择题

下列数据结构中，属于非线性结构的是( )。

A．循环队列
B．带链队列
C．二叉树
D．带链栈

单项选择题

下列关于二叉树的叙述中，正确的是( )。

A．叶子结点总是比度为2的结点少一个
B．叶子结点总是比度为2的结点多一个
C．叶子结点数是度为2的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍

单项选择题

在满足实体完整性约束的条件下( )。

A．一个关系中应该有一个或多个候选关键字
B．一个关系中只能有一个候选关键字
C．一个关系中必须有多个候选关键字
D．一个关系中可以没有候选关键字

单项选择题

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

A．一对一
B．一对多
C．多对多
D．多对一

单项选择题

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是( )。

A．1：1联系
B．1：m联系
C．m：1联系
D．m：n联系

单项选择题

定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为( )。

A．第二范式
B．第一范式
C．第三范式
D．BCNF范式

单项选择题

下列叙述中正确的是( )。

A．算法就是程序
B．设计算法时只需要考虑数据结构的设计
C．设计算法时只需要考虑结果的可靠性
D．设计算法时要考虑时间复杂度和空间复杂度

单项选择题

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

A．属性
B．键
C．关系
D．域

单项选择题

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

A．需求分析阶段
B．概念设计阶段
C．逻辑设计阶段
D．物理设计阶段

单项选择题

层次型、网状型和关系型数据库划分原则是( )。

A．记录长度
B．文件的大小
C．联系的复杂程度
D．数据之间的联系方式

单项选择题

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。

A．自然连接
B．差
C．交
D．并

单项选择题

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。

A．自然连接
B．交
C．投影
D．并

单项选择题

有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为( )。

A．并
B．自然连接
C．笛卡儿积
D．交

单项选择题

有三个关系R、S和T如下：
其中关系T由关系R和S通过某种操作得到，该操作为( )。

A．选择
B．投影
C．交
D．并

单项选择题

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是( )。

A．自然连接
B．交
C．除
D．并

单项选择题

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为( )。

A．选择
B．投影
C．插入
D．连接

单项选择题

设有如下三个关系表R、S、T，下列操作中正确的是( )。

A．T＝R∩S
B．T＝R∪S
C．T＝R×S
D．T＝R／S