2025年最新全国计算机等级考试二级c++题库5(共17套) .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

第五套

第五套

1、有三个关系R、S和T如下：

由关系RR和S通过运算得到关系TT，则所使用的运算为____________。。

由关系通过运算得到关系，则所使用的运算为______

A、笛卡尔积

、笛卡尔积

B、交

、交

C、并

、并

D、自然连接

笛卡尔积：笛卡尔积：设关系RR和S的元数分别是rr和s，定义RR和S的笛卡尔积是一个(r+s)(r+s)元元组的集合，元元组的集合，每一个元组的每一个元组的

设关系的元数分别是定义的笛卡尔积是一个(r+s)元元组的集合，

前r个分量来自RR的一个元组，后ss个分量来自SS的一个元组。若RR有k1个元组，个元组，ss有k2个元组，则关系个元组，则关系RR和关系SS的

个分量来自的一个元组，后个分量来自的一个元组。若k1个元组，k2个元组，则关系和关系

广义笛卡尔积有k1k1××k2个元组。个元组。

广义笛卡尔积有k1k2个元组。

交：设关系交：设关系RR和关系SS具有相同的目nn，且相应的属性取自同一个域，则关系R与关系SS的交由属于RR又属于SS

交：设关系和关系具有相同的目与关系的交由属于又属于

的所有元组组成。

的所有元组组成。

并：设关系并：设关系RR和关系SS具有相同的目nn（即两个关系都有nn个属性），且相应的属性取自同一个域，则关系R

并：设关系和关系具有相同的目（即两个关系都有

与关系SS的并由属于RR或属于SS的元组组成。

与关系的并由属于或属于的元组组成。

自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须有相同的属性组，并且要在结

果中把重复的属性去掉。

果中把重复的属性去掉。

故本题答案为D。

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

______

A、O(n)

B、

C、

D、

二分法检索要求线性表结点按关键值排序且以二分法检索要求线性表结点按关键值排序且以顺顺序序方式存储方式存储。在查找。在查找时时，，首先首先与表的中与表的中间位置上间位置上结点的关结点的关

键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检

索的效率比较高，设线性表有设线性表有nn个元素，则最多的检索次数为大于log2n(2log2n(2为为底底数数))的最小整数，最最少少的检索次数的检索次数

索的效率比较高，设线性表有则最多的检索次数为大于log2n(2为底数的最小整数，

为1。

故本题答案为C。

3、在面向对象方法中，不属于对象基本特点的是______。

A、一致性

B、分类性

、分类性

C、多态性

、多态性

D、标识惟一性

、标识惟一性

面向对象方面向对象方法中最法中最基基本的本的概念概