【单项选择题】
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.堆排序