【2023年】吉林省长春市全国计算机等级考试数据库技术真题(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 
2. 有m个叶子节点的哈夫曼树，其节点总数是( )。
A.2m B.2m+1 C.2m-1 D.2(m+1) 
3. 关系数据库中有3种基本操作，从表中取出满足条件的属性成分的操作称为( )。
A.选择 B.投影 C.连结 D.扫描 
4. 需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括( )。 Ⅰ、数据元素表 
Ⅱ、事务处理表 
Ⅲ、预期变化的影响 
Ⅳ、响应时间要求 
Ⅴ、完整性及一致性要求
A.Ⅰ、Ⅱ、Ⅲ和Ⅴ B.Ⅰ、Ⅱ、Ⅲ和Ⅳ C.Ⅰ、Ⅲ、Ⅳ和Ⅴ D.全部 
5.单个用户使用的数据视图的描述称为______。
A.外模式 B.概念模式 C.内模式 D.存储模式 
6. 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤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))]*λ 下列题目基于下图所示的二叉树： 
7. 设有字符序列(Q，H，C，Y，P，A, M, S, R, D, F, X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列 ( )排序算法一趟扫描的结果。
A.起泡排序 B.初始步长为4的希尔(shell)排序 C.二路归并排序 D.以第一个元素为分界元素的快速排序 
sql 字符串转数组8. SQL语言成为关系数据库的国际标准的年份是
A.1986年 B.1987年 C.1998年 D.1989年 
9. 下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。
A.先来先服务调度算法 B.短作业优先算法 C.最高响应比作业优先算法 D.资源均衡搭配算法 
10. 在下列列出的几种语言中，关系数据库的标准语言是
A.C B.JAVA C.PASCAL D.SQL 
二、填空题(10题)
11. 数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。
12. 能够唯一确定Internet上每一台计算机位置的是______。
13. 被认为是真正意义上的安全产品一般其安全级别应达到______。
14.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中，域内组播协议又分为两种模式：___________模式和稀疏模式。
15. Internet上的计算机地址有两种表示形式：【 】与域名。
16. 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到______。
17. 在多级目录结构中查一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入_____。
18. 有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。
19. 在TCP/IP的参考模型中，HTTP协议定义在_____层。
20. 在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。
三、单选题(10题)
21.以下有关数据结构的叙述，正确的是( )
A.线性表的线性存储结构优于链式存储结构 
B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点 
C.二维数组是其数据元素为线性表的线性表 
D.栈的操作方式是先进先出 
22.下列计算机表示的信息中，不能称为"数据"的是( )
A.人的姓名 B.图形符号 C.计算机程序 D.文件名 

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