2016年计算机二级考试公共基础知识模拟试题

　　【单项选择题】

1、构成计算机软件的是

A.源代码

B.程序和数据

C.程序和文档

D.程序、数据及相关文档

2、 在关系数据库中，用来表示实体间联系的是

A.属性

B.二维表

C.网状结构

D.树状结构

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

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

A.自然连接

B.交

C.投影

D.并

4、 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A.9

B.10

C.45

D.90

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

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

A.选择

B.差

C.交

D.并

6、 下列叙述中正确的是

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的`效率只取决于所处理的数据量

D.以上说法均错误

7、 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

8、数据库应用系统中的核心问题是(　)。

A.数据库设计

B.数据库系统设计

C.数据库维护

D.数据库管理员培训

9、设有表示学生选课情况的3张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)和选课sc(学号，课号，成绩)，则表sc的关键字(键或码)为(　)。

A.课号，成绩

B.学号，成绩

C.学号，课号

D.学号.姓名，成绩

10、蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。【考点2数据结构】

A.快速排序

B.冒泡排序

C.简单插入排序

D.堆排序