（2023年）安徽省滁州市全国计算机等级考试数据库技术测试卷(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 若对一个已经排好序的序列进行排序，在下列4种方法中，哪种方法比较好?
A.冒泡法 B.直接选择法 C.直接插入法 D.归并法 
2. 不同的实体是根据什么来区分的?
A.所代表的对象 B.实体名字 C.属性多少 D.属性的不同 
3. 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为______。
A.地址分配 B.地址计算 C.地址映射 D.地址查询 
4. 哪一个不是分时系统的基本特征?
A.同时性 B.独立性 C.实时性 D.交互性 
5. 若用如下的SQL语句创建一个student表： CREATE TABLE student(NO C(4) NOT NULL，NAME C(8) NOT NUIL， SEX C(2)，AGE N(2)) 可以插入到student表中的是
A.('1031'，'李林'，男，23) 
B.('1031'，'李林'，NULL) 
C.(NULL，'李林'，'男'，'23') 
D.('1031'，NULL，'男'，23) 
6.下列问题是基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
能构造出多少棵不同的二叉排序树?
A.24 B.14 C.10 D.8 
7. 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是
A.数据的物理独立性 B.数据的逻辑独立性 C.数据的位置独立性 D.数据存储独立性 
8. 设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?
A.6 B.4 C.3 D.2 
9. 为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当( )时，才产生上溢。
A.两个栈的栈顶同时到达栈空间的中心点 
B.两个栈的栈顶在栈空间的某一位置相遇 
C.其中一个栈的栈顶到达栈空间的中心点 
D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底 
10. 若要求查姓名中第一个字为“李”的学生号和姓名。下面列出的SQL语句中，哪个(些)是正确的? 
Ⅰ．SELECT S#，SNAME FROM S WHERE SNAME=‘李％’ 
Ⅱ．SELECT S#，SNAME FROM S WIERE SNAME LIKE'李％' 
Ⅲ．SELECT S#，SNAME FROM S WHERE SNAME LIKE'李_'
A.Ⅰ B.Ⅱ C.Ⅲ D.全部 
二、填空题(10题)
11.不让死锁发生的策略可以分成静态和动态的两种，死锁预防属于 【】
sql 字符串转数组12.在OSl参考模型中，每层可以使用___________层提供的服务。 
13. 严格两阶段锁协议要求对______更新的封锁必须保持到事务的终点。
14. 在多级目录结构中查一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，
为此要引入_____。
15.数据库结构的描述和定义存储在【】中，它是DBMS运行的基本依据
16.设有关系SC(sno，cname，grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加10分，能正确完成该操作的SQL语句是___________grade＝grade 10WHEREcname＝“数据库系统”。
17.数据库中知识发现是识别数据库中以前不知道的、新颖的、潜在有用的 【】 非平凡过程
18. 在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查关键码值11，所需的关键码比较次数为______。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。