2022年河北省衡水市全国计算机等级考试数据库技术真题(含答案)

2022年河北省衡水市全国计算机等级考试

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

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

一、1.选择题(10题)

1. 设有关系R(S，D，M)，其函数依赖集F：{S→D，D→M)，则关系R

至多满足

A.1NF B.2NF C.3NF

2. 数据库系统的并发控制主要方法是采用哪种机制?

A.拒绝 B.可串行化 C.封锁 D.不加任何控制

3. 先写日志的原则是为了发生故障后保持数据库的( )所必须遵循的原

则。

A.原子性和持久性 B.一致性和持久性 C.原子性和一致性 D.原子性和

隔离性

4. 若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关

临界区是由几个临界区构成?

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

5.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、

破坏系统正常工作的一种具有繁殖能力的( )。

A.指令 B.文件 C.信号 D.程序

6. 在包含1000个元素的线性表中实现如下各运算，所需的执行时间最

长的是

A.线性表按顺序方式存储，性表的第10个结点后面插入一个新结点

B.线性表按链接方式存储，性表的第10个结点后面插入一个新结点

C.线性表按顺序方式存储，删除线性表的第990个结点

D.线性表按链接方式存储，删除指针p所指向的结点

7. 设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、

13、14、)7、19的位置存放着各结点的值，则该散列表的负载因子约为

______。

A.0.27 B.0.52 C.0.667 D.0.4

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

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

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

9. 用单链表表示的链式队列的队头在链表的哪个位置?

A.链头 B.链尾 C.链中 D.任意位置

10. 在数据库系统阶段，数据

A.具有物理独立性，没有逻辑独立性

B.具有逻辑独立性，没有物理独立性

C.物理独立性和逻辑独立性均没有

D.具有高度的物理独立性和逻辑独立性

二、填空题(10题)

11.___________的虚拟局域网的建立是动态的，它代表了一组IP地址，

并由称做代理的设备对虚拟局域网中的成员进行管理。

12. 死锁的4个必要条件是【 】、占用并等待资源、不可抢夺资源和循

环等待资源。

13.一旦CA验证了实体的身份，就产生一个证书，将这个公共密钥和身

份进行绑定。

证书中包括公共密钥和密钥所有者的全球惟一的___________。

14. 对并行数据库______的研究是研究如何对数据库中的关系进行划分，

并把它们分布到多个处理器或多个磁盘。

15. 在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的

页面数增加时， 【 】的次数可能增加也可能减少。

16. 严格两阶段封锁协议要求事务所持有的所有______必须在事务提交

后方可释放。

17. 用二维表的形式来表示实体之间联系的数据模型叫做 ______。

18.

假设在关系模式R (U）中，X, Y, Z都是U的子集，且Z=U—X—Y。若

X→→Y，则称X→→Y为 【】 。

19.

【】 是专门用来进行数据检索，以及便于以后进行数据加工的一种重要

的数据库对象。

20.从目前的发展情况来看，局域网产品可以分为共享介质局域网和

______两类。

三、单选题(10题)

21.一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是( )

22.“把查询sc表和更新sc表的grade列的权限受予用户user1”的正确

SQL语句是( )。

SELECT，UPDATE(grade)ON TABLE sc TO user1

SELECT sc,UPDATE sc,grade TO user1

SELECT,UPDATE ON TABLE TO user1

SELECT ON TABLE sc, UPDATE ON TABLE sc (grade)TO

user1

23. 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?

A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方

式

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

语句UPDATE实现( )功能。

A.数据定义 B.数据查询 C.数据操纵 D.数据控制

25.在数据库概念设计阶段，将局部E-R图集成为全局的E-R图时有可

能发生冲突，下面表述错误的是（ ）。

A.A.总共可能发生2类冲突

B.类型、取值范围的冲突属于属性冲突

C.属性冲突通过协商、讨论等手段进行解决

D.结构冲突要用技术手段解决

26.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密

等内容，其中最关键和最困难的问题是( )。

A.密钥的分配和存储 B.密钥的产生和装入 C.密钥的保护和保密 D.密

钥的销毁

27. 描述概念模型的常用方法是

A.建立数据模型方法 B.需求分析方法 C.二维表方法 D.实体-联系方

法

28. 栈和队列是两种重要的线性结构，对它们的描述错误的是( )。

A.栈顶是允许操作的一端，栈底是不允许操作的一端

B.表达式求值一般采用栈来实现

C.队列是一种先进先出的线性表，允许对队列两端进行操作

D.队列可以用链式存储结构

29. 对于学生信息表S(SNUMBER，SNAME，SEX，AGE，

DEPT)(STUDENT 由学号 SNO，姓名SNAME，性别SEX，年龄AGE，

所在系DEPT5个属性组成，其中SNUMBER为主码)，求年龄20～23

岁之间的学生姓名和年龄，正确的语句是( )。

SNAME，AGE FROM S WHERE AGE＞20 AND AGE＜23

SNAME，AGE FROM S WHERE AGE BETWEEN 20 AND 23

*FROM S WHERE. AGE BETWEEN 20 AND 23

D.以上均不正确

30. 病毒的主要特性表现在如下哪几个方面? ( )

Ⅰ．传染性

Ⅰ．灵活性

Ⅰ．破坏性

Ⅰ．隐蔽性

Ⅰ．常驻内存

A.Ⅰ、Ⅰ和Ⅰ B.Ⅰ、Ⅰ和Ⅰ C.Ⅰ、Ⅰ和Ⅰ D.全都是

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

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

把这些数存入数组a中，请编制一函数jsvalue，其功能是：求出所有这

些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjzl，

以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函

数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件中。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新

数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存

入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函

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

到0ut．dat文件中。

34. 在文件in．dat中存有若干个(个数<200)四位数字的正整数，函数

ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，

其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些

正整数中的各位数字之和是偶数的数的个数totCnt，以及满足此条件的

这些正整数的算术平均值totPjz。最后main函数调用函数WriteDat把

所求的结果输出到0ut．dat文件中。

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

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

和输出函数WriteDat的内容。

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

串数组XX中，请编制函数StrCharJR，其函数的功能是t以该文章中的

行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补

0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的

值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入

数组XX中。最后 main函数调用函数WriteOat把结果XX输出到文件

out．dat中。

例如：

”z”对应的ASCII值为7AH，二进制值为01111010，右移4位后为

00000111，加上原来”2”的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符

号和空格，并也按字符处理。

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

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

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

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

上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，

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

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

数组b中的数输出到文件out．dat中。

37. 函数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的

内容。

38. 已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数

ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，

其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些

正整数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的

这些正整数的算术平均值totPjz。最后maini函数调用函数WriteDat把

所求的结果输出到0ut．dat文件中。

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

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

和输出数据函数WriteDat的内容。

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

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

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

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

出到文件out．dat中。

例：原文：dAe，BfC．