（2022年）四川省遂宁市全国计算机等级考试数据库技术测试卷(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 设某散列表的当前状态如下：
该散列表的负载因子约为
A.0.27 B.0.42 C.0.58 D.0.73
2. 在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
3. 下列不属于物理设计的内容是
A.存储记录的格式设计 B.存储方法设计 C.优化模式 D.存取方法
4. 下列叙述中，哪一条是不正确的?______。
A.一个二维表就是一个关系，二维表的名就是关系的名
B.关系中的列称为属性，属性的个数称为关系的元或度
C.关系中的行称为元组，对关系的描述称为关系模式
D.属性的取值范围称为值域，元组中的一个属性值称为分量
5. 在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小为24块，则存储该文件会用到( )。
A.主索引表 B.一级索引表 C.二级索引表 D.三级索引表
6. 如果两个实体之间的联系是M:N，则实现1:M联系的方法是
A.将两个实体转换成一个关系
B.将两个实体转换的关系中，分别加入另一个关系的主码 oracle 字符串转数组
C.将“1”端实体转换的关系的主码，放入“M”端实体转换的关系中
D.将“M”端实体转换的关系的主码，放入“1”端实体转换的关系中
7. 对关键码序列为(16，9，4，25，15，2，13，18，17，5，8，24)进行递增的次序排序，若采用直接选择排序法，一趟扫描后的结果为( )。
A.(15，2，4，18，16，5，8，24，17，9，13，25)
B.(9，4，16，15，2，13，18，17，5，8，24，25)
C.(2，9，4，25，15，16，13，18，17，5，8，24)
D.(9，16，4，25，2，15，13，18，5，17，8，24)
8. 在数据库的三级模式结构中，内模式可以有 ______。
A.1个 B.2个 C.3个 D.任意多个
9. 下列广义表中，长度为2的有( )。 X=(a，b) Y=((c，(a，b))，d) Z=(c，(a，b)) T=((a，b)，(c，(a，b)))
A.X B.X和Z C.X和Y D.全都是
10. 下列的数据库管理系统属于层次模型的是________。
A.IMS数据库管理系统 B.CODASYL系统 C.ORACLE系统 D.FOXBASE系统
二、填空题(10题)
11.关系的数据操纵语言按照表达式查询方式可分为两大类 【】 和 【】
12. 数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模
式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【 】。
13.在一棵二叉树中，度为0的结点个数为No，度为2的结点个数为N2，则有No= 【】
14.在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参考模型中的___________层。
15.算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
16. 在关系数据模型中，二维表的行称为元组，二维表的列称为______。
17. 为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【 】原则。
18. 使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为______。
19.设有关系R(A，B，C)和S(A，D，E，F)，若将关系代数表达式：用SQL语言的查询语句表示，则有：SELECTR.A，B，D，FFROMR，SWHERE___________。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论