2020年计算机二级公共基础知识基础练习题演练(1)

A.9B.10C.45D.90

参考答案：C

参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

2[单选题] 在关系数据库中，用来表示实体问联系的是

A.属性B.二维表C.网状结构D.树状结构

参考答案：B

参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

3[单选题] 有两个关系R和S如下：

则由关系R得到关系S的操作是

A.选择B.投影C.自然连接D.并

参考答案：A

参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。