2009年9月全国计算机三级数据库试题-在线考试系统

1、【单选题】
数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器？ [1分]

、雷达

、彩色电视机

、数字音视频设备

、数字图像处理设备

答案：

2、【单选题】
八进制数1507转换成十进制数是多少？ [1分]

、 838

、 839

、 840

、 841

答案：

3、【单选题】
数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？ [1分]

、通信线路

、路由器

、 WWW服务器

、调制解调器

答案：

4、【单选题】
当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议？
Ⅰ.简单邮件传输协议SMTP
]Ⅱ.邮局协议POP3
Ⅲ.交互式邮件存取协议IMAP [1分]

、仅Ⅰ

、仅Ⅱ

、仅Ⅱ和Ⅲ

、仅Ⅰ和Ⅲ

答案：

5、【单选题】
下列关于ADSL技术的叙述中，哪些是正确的？
Ⅰ.它是在普通电话线上的一种新的高速宽带技术 Ⅱ.它为用户提供上、下行对称的传输速率
Ⅲ.ADSL宽带接入方式可用于网络互联业务 [1分]

、仅Ⅰ和Ⅱ

、仅Ⅱ和Ⅲ

、仅Ⅰ和Ⅲ

、全部

答案：

6、【单选题】
数据结构概念一般包括三个方面的内容，它们是　　　　。 [1分]

、数据的逻辑结构、数据的传输结构、数据的分析挖掘

、数据的逻辑结构、数据的存储结构、数据的运算

、数据的存储结构、数据的展示方式、数据的运算

、数据的传输结构、数据的展示方式、数据的分析挖掘

答案：

7、【单选题】
下列关于链式存储结构的叙述中，哪些是不正确的？
Ⅰ.逻辑上相邻的结点物理上不必邻接
]Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
]Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址 [1分]

、仅Ⅰ、Ⅱ和Ⅲ

、仅Ⅰ、Ⅲ和Ⅳ

、仅Ⅱ、Ⅲ和Ⅴ

、仅Ⅱ、Ⅳ和Ⅴ

答案：

8、【单选题】
栈结构不适用于下列哪一种应用？ [1分]

、表达式求值

、树的层次次序周游算法的实现

、二叉树对称序周游算法的实现

、快速排序算法的实现

答案：

9、【单选题】
下列哪一个不是队列的基本运算？ [1分]

、从队尾插入一个新元素

、判断一个队列是否为空

、从队列中删除第i个元素

、读取队头元素的值

答案：

10、【单选题】
按行优先顺序存储下三角矩阵

的非零元素，则计算非零元素aij (1≤j≤i<n)的地址的公式为（）。 [1分]

、 LOC(aij)=LOC(a11)+i×(i+1)/2+j

、 LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

、 LOC(aij)=LOC(a11)+i×(i-1)/2+j

、 LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

答案：

11、【单选题】
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？ [1分]

、线性表按顺序方式存储，查找关键码值为900的结点

、线性表按链接方式存储，查找关键码值为900的结点

、线性表按顺序方式存储，查找线性表中第900个结点

、线性表按链接方式存储，查找线性表中第900个结点

答案：

12、【单选题】
下列关于二叉树的叙述中，哪一条是正确的？ [1分]

、二叉树是结点的有限集合，这个集合不能为空集

、二叉树是树的特殊情况，即每个结点的子树个数都不超过2

、二叉树的每个非叶结点都恰有两棵非空子树

、每一棵二叉树都能唯一地转换到它所对应的树(林)

答案：

13、【单选题】
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果？ [1分]

、起泡排序

、初始步长为4的希尔排序

、二路归并排序

、堆排序

答案：

14、【单选题】
对n个记录的文件进行快速排序，平均执行时间为　　　　。 [1分]

、 O(log2n)

、 O(n)

、 O(nlog2n)

、 O(n2)

答案：

15、【单选题】
下列哪一个不是网络操作系统应该支持的功能？ [1分]

、网络管理

、网络通信

、资源共享

、负载均衡

答案：

16、【单选题】
下列指令中，哪一个不是特权指令？ [1分]

、访管指令

、启动设备指令

、设置时钟指令

、停机指令

答案：

17、【单选题】
一个进程从运行态转换为就绪态的原因是　　　　。 [1分]

、该进程执行时出错

、该进程等待某个资源

、该进程用完分配的时间片

、该进程等待的资源变为可用

答案：

18、【单选题】
读者写者问题的解决方案如下所示。
Begin
－－－－①－－－－；
read_count：＝read_count＋1；
if read_count＝1
then P(write)；
－－－－②－－－－；
读文件；
－－－－③－－－－；
read_count：＝read_count－1；
if read_count＝0
then V(write)；
－－－－④－－－－；
End
假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应该填写的语句是　　　　。 [1分]

、 P(mutex)、P(mutex)、V(mutex)、V(mutex)

、 P(mutex)、V(mutex)、P(mutex)、V(mutex)

、 V(mutex)、V(mutex)、P(mutex)、P(mutex)

、 V(mutex)、P(mutex)、V(mutex)、P(mutex)

答案：

19、【单选题】
下列哪一项不是存储管理的任务？ [1分]

、内存共享

、存储保护

、地址映射

、指针定位

答案：

20、【单选题】
下列关于工作集模型的叙述中，哪一条是不正确的？ [1分]

、每个进程有一个工作集

、工作集大小与缺页率无关

、工作集大小是可以调整的

、工作集模型可以解决系统的颠簸(抖动)问题

答案：

21、【单选题】
下列关于文件结构的叙述中，哪一(些)条是正确的？
Ⅰ.源程序、目标代码等文件属于流式文件
]Ⅱ.每个记录包含一个记录键和其他属性
Ⅲ.记录式文件中的记录都是定长的 [1分]

、仅Ⅰ

、仅Ⅰ和Ⅱ

、仅Ⅱ和Ⅲ

、仅Ⅰ和Ⅲ

答案：

22、【单选题】
磁盘驱动调度中的移臂调度的目标是减少　　　　。 [1分]

、磁头寻道时间

、旋转延迟时间

、数据传输时间

、中断处理时间

答案：

23、【单选题】
以树形结构表示实体及实体之间联系的数据模型是　　　　。 [1分]

、层次模型

、网状模型

、关系模型

、面向对象模型

答案：

24、【单选题】
在一个数据库中，模式与内模式的映像个数是　　　　。 [1分]

、 1个

、与用户个数相同

、由设置的系统参数决定

、任意多个

答案：

25、【单选题】
信息是有价值的，信息的价值主要与下列哪些因素有关？
Ⅰ.准确性　Ⅱ.及时性　Ⅲ.完整性　Ⅳ.可靠性　Ⅴ.可移植性 [1分]

、仅Ⅰ、Ⅱ和Ⅲ

、仅Ⅰ、Ⅱ、Ⅲ和Ⅳ

、仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

、都相关

答案：

26、【单选题】
设有关系SC(SNO，CNO，GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则　　　　。 [1分]

、只有SNO不能取空值

、只有CNO不能取空值

、只有GRADE不能取空值

、 SNO与CNO都不能取空值

答案：

27、【单选题】
如果对关系emp(eno，ename，salary)成功执行下面的SQL语句：
CREATE CLUSTER INDEX name_index ON emp(salary)
对此结果的正确描述是　　　　。 [1分]

、在emp表上按salary升序创建了一个唯一索引

、在emp表上按salary降序创建了一个唯一索引

、在emp表上按salary升序创建了一个聚簇索引

、在emp表上按salary降序创建了一个聚簇索引

答案：

28、【单选题】
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡尔积，记为T＝R×S，则　　　　。 [1分]

、 T的元数是(r×s)，且有(n＋m)个元组

、 T的元数是(r×s)，且有(n×m)个元组

、 T的元数是(r＋s)，且有(n＋m)个元组

、 T的元数是(r＋s)，且有(n×m)个元组

答案：

29、【单选题】
设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是　　　　。 [1分]

、一对一

、一对多

、多对多

、不确定

答案：

30、【单选题】
在关系代数中，下列哪一个等式是不正确的？ [1分]

、 R S＝S R

、 R∪S＝S∪R

、 R×S＝S×R

、 R S＝S R

答案：

31、【单选题】
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个(些)也自动被删除或失效？
Ⅰ.此表中的数据　Ⅱ.此表上建立的索引
Ⅲ.此表上建立的视图 [1分]

、仅Ⅰ

、仅Ⅱ

、仅Ⅲ

、全部

答案：

32、【单选题】
第(35)～(36)题基于"学生－选课－课程"数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)，它们的主键用下划线标出。
定义一个反映学生姓名及他的平均成绩的视图将使用关系　　　　。 [1分]

、 S和C

、 SC和C

、 S和SC

、 S、SC和C

答案：

33、【单选题】
第(35)～(36)题基于"学生－选课－课程"数据库中的三个关系：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)，它们的主键用下划线标出。
"查询选修了3门以上课程的学生的学生号"，正确的SQL语句是　　　　。 [1分]

、 SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)〉3

、 SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)〉3

、 SELECT S# FROM SC ORDER BY S# HAVING COUNT(*)〉3

、 SELECT S# FROM SC ORDER BY S# WHERE COUNT(*)〉3

答案：

34、【单选题】
下列哪一类视图上可以进行插入、删除和更新操作？ [1分]

、带表达式的视图

、连接视图

、行列子集视图

、分组视图

答案：

35、【单选题】
下列关于E－R图的叙述中，哪一条是不正确的？ [1分]

、实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示

、实体型之间的联系可以分为1∶1、1∶n和m∶n三类

、 1∶1联系是1∶n联系的特例，1∶n联系是m∶n联系的特例

、实体型之间的联系只存在于两个实体型之间

答案：

36、【单选题】
下列叙述中，哪些是SQL的功能特点？
Ⅰ.集DDL、DML和DCL功能于一体
Ⅱ.是高度非过程化语言
Ⅲ.采用面向集合的操作方式
Ⅳ.具有自含式和嵌入式两种灵活的使用方式
Ⅴ.语言简洁、易学易用、功能强 [1分]

、仅Ⅰ、Ⅱ和Ⅲ

、仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

、仅Ⅰ、Ⅳ和Ⅴ

、都是

答案：

37、【单选题】
下面是SQL主要数据定义语句列表，其中哪一(些)行是正确的？

[1分]

、仅'模式'行

、仅'基本表'行

、仅'视图'行和'索引'行

、所有行

答案：

38、【单选题】
设关系R、S和T如下。关系T是关系R和S执行哪种操作的结果？

[1分]

、自然连接

、外部并

、半连接

、外连接

答案：

39、【单选题】
在物理存储器层次结构中，下列哪一个存储设备是联机存储？ [1分]

、高速缓存

、主存储器

、第二级存储器

、第三级存储器

答案：

40、【单选题】
数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括　　　　。 [1分]

、块中记录的数目

、读取时需要的缓存大小

、块中空闲空间的末尾指针

、由包含记录位置和大小的条目组成的数组

答案：