考试复习题库精编合集全国计算机三级数据库试题Word文件下载.docx
《考试复习题库精编合集全国计算机三级数据库试题Word文件下载.docx》由会员分享，可在线阅读，更多相关《考试复习题库精编合集全国计算机三级数据库试题Word文件下载.docx（16页珍藏版）》请在冰豆网上搜索。
D、调制解调器
4、【单选题】
当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？
Ⅰ.简单邮件传输协议SMTP]Ⅱ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAP[1分]
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅱ和Ⅲ
D、仅Ⅰ和Ⅲ
C;
5、【单选题】
下列关于ADSL技术的叙述中，哪些是正确的？
Ⅰ.它是在普通电话线上的一种新的高速宽带技术Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互联业务[1分]
A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅰ和Ⅲ
D、全部
6、【单选题】
数据结构概念一般包括三个方面的内容，它们是 。
A、数据的逻辑结构、数据的传输结构、数据的分析挖掘
B、数据的逻辑结构、数据的存储结构、数据的运算
C、数据的存储结构、数据的展示方式、数据的运算
D、数据的传输结构、数据的展示方式、数据的分析挖掘
7、【单选题】
下列关于链式存储结构的叙述中，哪些是不正确的？
Ⅰ.逻辑上相邻的结点物理上不必邻接]Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系]Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址[1分]
A、仅Ⅰ、Ⅱ和Ⅲ
B、仅Ⅰ、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和Ⅴ
D、仅Ⅱ、Ⅳ和Ⅴ
D;
8、【单选题】
栈结构不适用于下列哪一种应用？
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
9、【单选题】
下列哪一个不是队列的基本运算？
A、从队尾插入一个新元素
B、判断一个队列是否为空
C、从队列中删除第i个元素
D、读取队头元素的值
10、【单选题】
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1≤j≤i<
n）的地址的公式为（）。
A、LOC（aij）=LOC（a11）+i×
（i+1）/2+j
B、LOC（aij）=LOC（a11）+i×
（i+1）/2+（j-1）
C、LOC（aij）=LOC（a11）+i×
（i-1）/2+j
D、LOC（aij）=LOC（a11）+i×
（i-1）/2+（j-1）
11、【单选题】
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A、线性表按顺序方式存储，查找关键码值为900的结点
B、线性表按链接方式存储，查找关键码值为900的结点
C、线性表按顺序方式存储，查找线性表中第900个结点
D、线性表按链接方式存储，查找线性表中第900个结点
12、【单选题】
下列关于二叉树的叙述中，哪一条是正确的？
A、二叉树是结点的有限集合，这个集合不能为空集
B、二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C、二叉树的每个非叶结点都恰有两棵非空子树
D、每一棵二叉树都能唯一地转换到它所对应的树（林）
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）是下列哪一种排序算法一趟扫描的结果？
A、起泡排序
B、初始步长为4的希尔排序
C、二路归并排序
D、堆排序
A;
14、【单选题】
对n个记录的文件进行快速排序，平均执行时间为 。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）
15、【单选题】
下列哪一个不是网络操作系统应该支持的功能？
A、网络管理
B、网络通信
C、资源共享
D、负载均衡
16、【单选题】
下列指令中，哪一个不是特权指令？
A、访管指令
B、启动设备指令
C、设置时钟指令
D、停机指令
17、【单选题】
一个进程从运行态转换为就绪态的原因是 。
A、该进程执行时出错
B、该进程等待某个资源
C、该进程用完分配的时间片
D、该进程等待的资源变为可用
18、【单选题】
读者写者问题的解决方案如下所示。
Begin－－－－①－－－－；
read_count：
＝read_count＋1；
ifread_count＝1thenP（write）；
－－－－②－－－－；
读文件；
－－－－③－－－－；
＝read_count－1；
ifread_count＝0thenV（write）；
－－－－④－－－－；
End假设信号量mutex表示对read_count共享变量所关注的互斥区进行互斥，那么，①、②、③和④处应该填写的语句是 。
A、P（mutex）、P（mutex）、V（mutex）、V（mutex）
B、P（mutex）、V（mutex）、P（mutex）、V（mutex）
C、V（mutex）、V（mutex）、P（mutex）、P（mutex）
D、V（mutex）、P（mutex）、V（mutex）、P（mutex）
19、【单选题】
下列哪一项不是存储管理的任务？
A、内存共享
B、存储保护
C、地址映射
D、指针定位
20、【单选题】
下列关于工作集模型的叙述中，哪一条是不正确的？
A、每个进程有一个工作集
B、工作集大小与缺页率无关
C、工作集大小是可以调整的
D、工作集模型可以解决系统的颠簸（抖动）问题
21、【单选题】
下列关于文件结构的叙述中，哪一（些）条是正确的？
Ⅰ.源程序、目标代码等文件属于流式文件]Ⅱ.每个记录包含一个记录键和其他属性Ⅲ.记录式文件中的记录都是定长的[1分]
B、仅Ⅰ和Ⅱ
22、【单选题】
磁盘驱动调度中的移臂调度的目标是减少 。
A、磁头寻道时间
B、旋转延迟时间
C、数据传输时间
D、中断处理时间
23、【单选题】
以树形结构表示实体及实体之间联系的数据模型是 。
A、层次模型
B、网状模型
C、关系模型
D、面向对象模型
24、【单选题】
在一个数据库中，模式与内模式的映像个数是 。
A、1个
B、与用户个数相同
C、由设置的系统参数决定
D、任意多个
25、【单选题】
信息是有价值的，信息的价值主要与下列哪些因素有关？
Ⅰ.准确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.可靠性 Ⅴ.可移植性[1分]
B、仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
D、都相关
26、【单选题】
设有关系SC（SNO，CNO，GRADE），其主码是（SNO，CNO）。
遵照实体完整性规则 。
A、只有SNO不能取空值
B、只有CNO不能取空值
C、只有GRADE不能取空值
D、SNO与CNO都不能取空值
27、【单选题】
如果对关系emp（eno，ename，salary）成功执行下面的SQL语句：
CREATECLUSTERINDEXname_indexONemp（salary）对此结果的正确描述是 。
A、在emp表上按salary升序创建了一个唯一索引
B、在emp表上按salary降序创建了一个唯一索引
C、在emp表上按salary升序创建了一个聚簇索引
D、在emp表上按salary降序创建了一个聚簇索引
28、【单选题】
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。
执行关系R和S的笛卡尔积，记为T＝R×
S，则 。
A、T的元数是（r×
s），且有（n＋m）个元组
B、T的元数是（r×
s），且有（n×
m）个元组
C、T的元数是（r＋s），且有（n＋m）个元组
D、T的元数是（r＋s），且有（n×
29、【单选题】
设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是 。
A、一对一
B、一对多
C、多对多
D、不确定
30、【单选题】
在关系代数中，下列哪一个等式是不正确的？
A、RS＝SR
B、R∪S＝S∪R
C、R×
S＝S×
R
D、RS＝SR
31、【单选题】
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个（些）也自动被删除或失效？
Ⅰ.此表中的数据 Ⅱ.此表上建立的索引Ⅲ.此表上建立的视图[1分]
C、仅Ⅲ
32、【单选题】
第（35）～（36）题基于"
学生－选课－课程"
数据库中的三个关系：
S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER），它们的主键用下划线标出。
定义一个反映学生姓名及他的平均成绩的视图将使用关系 。
A、S和C
B、SC和C
C、S和SC
D、S、SC和C
33、【单选题】
"
查询选修了3门以上课程的学生的学生号"
，正确的SQL语句是 。
A、SELECTS#FROMSCGROUPBYS#WHERECOUNT（*）〉3
B、SELECTS#FROMSCGROUPBYS#HAVINGCOUNT（*）〉3
C、SELECTS#FROMSCORDERBYS#HAVINGCOUNT（*）〉3
D、SELECTS#FROMSCORDERBYS#WHERECOUNT（*）〉3
34、【单选题】
下列哪一类视图上可以进行插入、删除和更新操作？
A、带表达式的视图
B、连接视图
C、行列子集视图
D、分组视图
35、【单选题】
下列关于E－R图的叙述中，哪一条是不正确的？
A、实体型用矩形表示，属性用椭圆形表示，联系
升级会员 