2023年山东省青岛市全国计算机等级考试数据库技术真题(含答案)

2023年山东省青岛市全国计算机等级考试

数据库技术真题(含答案)

学校:________ 班级:________ 姓名:________ 考号:________

一、1.选择题(10题)

1. 二维数组A[0..8，0..9]，其每个元素占2字节，从首地址400开始，

按行优先顺序存放，则元素A[8，5]的存储地址为

A.570 B.506 C.410 D.482

2. 电子邮件软件向邮件服务器发送邮件时使用的协议是

3

3. Sybase公司目前的企业级服务器ASE支持下述哪些功能?______。

Ⅰ．JAVA语言和XML语言

Ⅰ．服务器之间的失败转移

Ⅰ．保证分布式事务处理的完整性

A.Ⅰ和Ⅰ B.Ⅰ和Ⅰ C.Ⅰ和Ⅰ D.全部

4.

在雇员信息表关系EMP中,哪个属性是外键(foreign key）?

A.雇员号 B.雇员名 C.部门号 D.工资

5. 利用二分法在序列61，87，154，170，275，426，503，509，512，

612，653，677，703，765， 897，908中查找关键码值为400的节点，

需要查找几次?

A.2 B.3 C.4 D.5

6. R(X，Y)是一个二日关系，X，Y是单属性，则________。

A.R一定属于BCNF B.R一定不属于BCNF C.R不一定属于BCNF D.R

不一定属于BCNF，R一定属于3NF

7.当前比较流行的程序设计语言Java是用于______的编程语言。

A.人工智能 B.面向对象 C.网络环境 D.科学及工程计算

8. 设散列函数为H(k) mod 7，现欲将关键码23，14，9，6，30，12，18

依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6

中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

9. 下列有关分区存储管理的叙述中，不正确的是( )。

A.分区存储管理能充分利用内存

B.分区存储管理有固定分区存储管理和可变分区存储管理

C.固定分区会浪费存储空间

D.分区存储管理不能实现对内存的扩充

10. 下列关于“分布式数据库系统”的叙述中，正确的是______。

A.分散在各节点的数据是不相关的

B.用户可以对远程数据进行访问，但必须指明数据的存储节点

C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全

局应用

D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行

数据处理

二、填空题(10题)

11.防火墙是指设置在不同网络或___________之间的一系列部件的组

合。

12. 关系模型中要求关系模式至少达到 ______。

13.地理信息系统的英文缩写是___________。

14. 获得必要的资源并获得处理机时的进程状态为【 】。

15. SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，

语句REVOKE实现其中的______功能。

16.无线局域网的英文缩写为___________。

17.

由于视图是虚表，因此对视图的修改，最终要转换为对 【】 的修改。

18. 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，

要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的

快速排序法，第一趟完成后关键码33被放到了第 ______个位置。

19. 第三代数据库系统(或新一代数据库系统)是______技术和数据库技

术相结合的系统。

20. 数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这

一特性称为事务的______。

三、单选题(10题)

21.在概念设计和逻辑设计之间起桥梁作用的是( )

B.E-R图 C.数据结构图 D.功能模块图

语言的GRANT和REVOKE语句主要用来维护数据库的

( )。

A.安全性 B.完整性 C.可靠性 D.一致性

23. 下列关于数据的逻辑结构的叙述中，哪一个是正确的? ( )。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺序结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

24.关于Ad Hoe网络的描述中，错误的是（ ）

A.A.是一种对等式的无线移动网络

B.在WLAN的基础上发展起来

C.采用无基站的通信模式

D.在军事领域应用广泛

25.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和

新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

是( )

A.客户机与服务器之间的接口标准 B.数据库查询语言标准 C.数据库

应用开发工具标准 D.数据安全性标准

27.一个数据表10000行数据，每行3500字节，计算表需要空间( )

A.20MB B.40MB C.60MB D.80MB

28.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER

模型转换成关系数据库的规则， 这个ER结构转换成表的个数为( )

A.1 B.2 C.3 D.4

29.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据

库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

30.整个软件生存期中时 间最长蹬是( )

A.需求分析 B.设计 C.程序编制 D.运行维护

四、C语言程序设计题(10题)

31.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVa，其功能是：把千位数

字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字

是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及

把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字)，如果新组成的两个数ab-cd>=0且ab．cd<=10且两个数均是奇数，

同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到

小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

最后main函数调用写函数writcDat把结果cnt以及数组b中符合条件

的四位数输出到文件0ut．dat中。

32. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat0

把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数

组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数

且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此

条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后

调用写函数 writeDat把结果cnt以及数组b中符合条件的四位数输出到

0ut．dat文件中。

注意：部分源程序存在test．C文件中。

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat

和写函数writeDat的内容。

33. 函数readDat是从文件in．dat中读取20行数据存放到字符串数组

XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能

是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍

按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输

出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，

右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长

度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

34. 在文件in．dat中已存有200个正整数，且每个数均在1 000至9999

之间。函数readDat是读取这200个数存放到数组aa中。请编制函数

jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，

如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排

列，将排序后的前10个数存入数组bb中。

最后调用函数writeDat把结果bb输出到文件out．dat中。

35.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串

数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对

字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存

入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输

出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行

的宽度均小于80个字符，含标点符号和空格。

注意：部分源程序存放在test．C文件中。

请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat

的内容。

36. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a

中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千

位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位

数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数

字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原

四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个

新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整

除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入

数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进

行降序排序。最后main函数调用写函数writeDat把结果cnt以及数组b

中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新

数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512

这个四位数满足题意所规定条件。

37. 程序test．c的功能是：选出1000至5 000范围内(包括1 000、5 000)

符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十

位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千

位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这

些数的和sum。请编写函数countValue实现程序的要求。最后main函

数调用函数 writeDAT把结果crlt和sum输出到out．dat文件中。

38. 函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符

号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数

组XX中的所有字符进行替代，其替代值仍存入数组)xx的对应的位置

上，最后调用函数wmeDat把结果xX输出到文件out．dat中。

替代关系：f(p)=p*11 mod256，mod为取余运算，P是数组xx中某一个

字符的ASCII值，f(p)是计算后无符号的整型值(注意：中间变量定义成

整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是小写字

母，则该字符不变，否则用 f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系

进行处理。

请勿改动住数main、读数据函数ReadDat和输出数据函数WriteDat的

内容。

39. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat

把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数

上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数

cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的

四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat

把数组 b中的数输出到文件0ut．dat中。