数据结构测试题.docx
《数据结构测试题.docx》由会员分享，可在线阅读，更多相关《数据结构测试题.docx（27页珍藏版）》请在冰点文库上搜索。
数据结构测试题
单项选择题 判断题
试卷要求:
一、单项选择题
答题要求:
每小题只有一个选项是正确的。
窗体顶端
1（3.0分）
下列哪种运算不属于关系代数的基本运算（）。
∙A）
连接
∙B）
笛卡尔积
∙C）
相减
∙D）
投影
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
2（3.0分）
设已经F={C->A,CG->D,CG->B,CE->A,ACD->B},从中去掉哪些函数依赖关系后得到的新的函数依赖集合F1与F等价的是（）。
∙A）
C->A和CG->B在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是
∙B）
C->A和ACD->B
∙C）
CE->A和ACD->B
∙D）
CE->A和CG->B
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
3（3.0分）
约束”年龄限制在18—30岁之间”属于DBMS的哪种功能（）。
∙A）
安全性
∙B）
完整性
∙C）
并发控制
∙D）
恢复
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
4（3.0分）
在SQL中，可以用谓词EXISTS来测试一个集合中是否（）。
∙A）
有相同元组存在
∙B）
为空集合
∙C）
有相同分量存在
∙D）
为非空集合
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
5（3.0分）
在对象联系图中，双线箭头表示对象间的（）。
∙A）
函数值为多值
∙B）
属性值为多值
∙C）
泛化/细化联系
∙D）
对象之间包含联系
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
6（3.0分）
ER图是一种直观表示何种模型的工具（）。
∙A）
结构数据模型
∙B）
关系数据模型
∙C）
概念数据模型
∙D）
层次和网状模型
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
7（3.0分）
在关系模型中，实现关系中不允许出现相同的元组的约束是通过（）。
∙A）
侯选键
∙B）
主键
∙C）
外键
∙D）
超键
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
8（3.0分）
在数据库系统的三级模式结构中，用来描述数据的全局逻辑结构的是（）。
∙A）
子模式
∙B）
用户模式
∙C）
模式
∙D）
存储模式
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
9（3.0分）
在下列实体类型的联系中，一对多联系的是（）。
∙A）
学校与课程的学习联系
∙B）
班级与学生的关系
∙C）
省与省会的关系
∙D）
顾客与商品的购买关系
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
10（3.0分）
对关系模型叙述错误的是（）。
∙A）
建立在严格的数学理论、集合论和谓词演算公式的基础之上
∙B）
微机DBMS绝大部分采取关系数据模型
∙C）
用二维表表示关系模型是其一大特点
∙D）
不具有连接操作的DBMS也可以是关系数据库系统
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
11（3.0分）
关系规范化中的删除操作异常是指（）。
∙A）
不该删除的数据被删除
∙B）
不该插入的数据被插入
∙C）
应该删除的数据未被删除
∙D）
应该插入的数据未被插入
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
12（3.0分）
从E-R模型关系向关系模型转换时，一个M:
N联系转换为关系模式时，该关系模式的码是（）。
∙A）
M端实体的码
∙B）
N端实体的码
∙C）
M端实体码与N端实体码组合
∙D）
重新选取其他属性
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
13（3.0分）
关系运算中花费时间可能最长的运算是（）。
∙A）
投影
∙B）
选择
∙C）
笛卡尔积
∙D）
除
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
14（3.0分）
假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是C（C＃，CNAME，TEACHER），学生选课关系是SC（S＃，C＃，GRADE）。
要查找选修“COMPUTER”课程的“女”学生姓名，将涉及到关系（）。
∙A）
S
∙B）
SC，C
∙C）
S，SC
∙D）
S，C，SC
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
15（3.0分）
下面哪个不是数据库系统必须提供的数据控制功能（）。
∙A）
安全性
∙B）
可移植性
∙C）
完整性
∙D）
并发控制
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
16（3.0分）
FoxBASE、FoxPro属于（）。
∙A）
表式系统
∙B）
最小关系系统
∙C）
关系完备的系统
∙D）
全关系系统
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
17（3.0分）
在关系数据库设计中，设计关系模式是（）的任务。
∙A）
需求分析阶段
∙B）
概念设计阶段
∙C）
逻辑设计阶段
∙D）
物理设计阶段
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
18（3.0分）
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（）阶段。
∙A）
数据库系统
∙B）
文件系统
∙C）
人工管理
∙D）
数据项管理
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
19（3.0分）
若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（）。
∙A）
事务故障
∙B）
系统故障
∙C）
介质故障
∙D）
运行故障
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
20（3.0分）
设有关系模式EMP（职工号，姓名，年龄，技能）。
假设职工号唯一，每个职工有多项技能，则EMP表的主码是（ ）。
∙A）
职工号
∙B）
姓名，技能
∙C）
技能
∙D）
职工号，技能
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
21（3.0分）
事务的原子性是指（）。
∙A）
一个事务内部的操作及使用的数据对并发的其他事务是隔离的
∙B）
事务一旦提交，对数据库的改变是永久的
∙C）
事务中包括的所有操作要么都做，要么都不做
∙D）
事务必须是使数据库从一个一致性状态变到另一个一致性状态
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
22（3.0分）
若事务T对数据对象A加上S锁，则（）。
∙A）
事务T可以读A和修改A，其它事务只能再对A加S锁，而不能加X锁
∙B）
事务T可以读A但不能修改A，其它事务能对A加S锁和X锁
∙C）
事务T可以读A但不能修改A，其它事务只能再对A加S锁，而不能加X锁
∙D）
事务T可以读A和修改A，其它事务能对A加S锁和X锁
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
23（3.0分）
数据的逻辑独立性是指（）。
∙A）
内模式改变，模式不变
∙B）
模式改变，内模式不变
∙C）
模式改变，外模式和应用程序不变
∙D）
内模式改变，外模式和应用程序不变
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
24（3.0分）
数据库的网状模型应满足的条件是（ ）。
∙A）
允许一个以上结点无双亲，也允许一个结点有多个双亲
∙B）
必须有两个以上的结点
∙C）
有且仅有一个结点无双亲，其余结点都只有一个双亲
∙D）
每个结点有且仅有一个双亲
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
25（3.0分）
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为（）。
∙A）
数据定义语言（DDL）
∙B）
数据管理语言
∙C）
数据操纵语言（DML）
∙D）
数据控制语言
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
26（3.0分）
给定关系模式SCP（Sno,Cno,P），其中Sno表示学号，Cno表示课程号，P表示名次。
若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则以下叙述中错误的是（）。
∙A）
（Sno，Cno）和（Cno，P）都可以作为候选码
∙B）
（Sno，Cno）是唯一的候选码
∙C）
关系模式SCP既属于3NF也属于BCNF
∙D）
关系模式SCP没有非主属性
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
27（3.0分）
数据库系统与文件系统的主要区别是（ ）。
∙A）
数据库系统复杂，而文件系统简单
∙B）
文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决
∙C）
文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件
∙D）
文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
28（3.0分）
学校数据库中有学生和宿舍两个关系：
学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号），假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（）。
∙A）
全外联接
∙B）
左外联接
∙C）
右外联接
∙D）
自然联接
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
29（3.0分）
在关系代数中，对一个关系做投影操作后，新关系的元组个数（）原来关系的元组个数。
∙A）
小于
∙B）
小于或等于
∙C）
等于
∙D）
大于
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
30（3.0分）
把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是（ ）。
∙A）
GRANTGRADEONSCTOZHAO
∙B）
GRANTUPDATEONSCTOZHAO
∙C）
GRANTUPDATE（GRADE）ONSCTOZHAO
∙D）
GRANTUPDATEONSC（GRADE）TOZHAO
参考答案：
C
收起解析
解析：
无
窗体底端
二、判断题
答题要求:
窗体顶端
31（1.0分）
对一个数据库系统来说，概念级对应于它实际存储的数据。
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
32（1.0分）
访问控制是防止对数据库进行非法访问的主要方法。
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
33（1.0分）
对一个客观事物，可以用多种数据模型来描述（）。
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
34（1.0分）
设R、S是任意两个同类关系，U是R的关系框架中所有属性的集合，属性集A3、数据库事务的原子性是指事物在执行过程中不能出现中断。
（）
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
35（1.0分）
实体间的联系用实体模型来描述。
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
36（1.0分）
数据字典是一个特殊的数据库。
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
37（1.0分）
对关系模式来说，范式级别越高，实际应用效果越好。
（）
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
38（1.0分）
完整约束条件的检查总是在事务的每个维护操作执行后立即进行。
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
39（1.0分）
一个关系的主关键字一定唯一的。
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
40（1.0分）
一个关系模式就是一张二维表的表头。
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
移动端
反馈建议
升级会员 