【2023年】河南省新乡市全国计算机等级考试数据库技术真题(含答案)

【2023年】河南省新乡市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 长度为12的按关键字排序的查找表采用顺序组织方式。

若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。

A.37/12
B.62/13
C.39/12
D.49/13
2. 下列描述正确的是
A.系统软件是紧挨着计算机硬件的第一层软件
B.操作系统是紧挨着计算机硬件的第一层软件
C.编译软件是紧挨着计算机硬件的第一层软件
D.应用软件是紧挨着计算机硬件的第一层软件
3. 关系中的“主码”不允许取空值是指______约束规则。

A.实体完整性
B.引用完整性
C.用户定义的完整性
D.数据完整性
4. 在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。

这种翻译是由( )来完成的。

A.编译程序
B.翻译程序
C.转译程序
D.转换程序
5. 下列算法中，不属于进程调度算法的是
A.先进先出算法
B.时间片轮转算法
C.直接插入排序算法
D.最高优先
数算法
6. 为了提高设备分配的灵活性，用户申请设备时应指定
A.设备类相对号
B.设备类绝对号
C.相对号
D.绝对号
7. 对n个记录的文件进行归并排序，所需要的辅助存储空间为______。

A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
8. 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
A.都不相同
B.完全相同，
C.先序和中序相同，而与后序不同
D.中序和后序相同，而与先序不同
9. 事务的原子性是指
A.事务中包括的所有操作要么都做，要么都不做
B.事务一旦提交，对数据库的改变是永久的，
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须使数据库从一个一致性状态改变到另一个一致性状态
10. 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“学校”关系中，因哪一个属性而使它不满足第一范式?
A.学校领导
B.学校人员
C.学校名称
D.学校编号
二、填空题(10题)
11.运行IP协议的Intemet可以为其高层用户提供___________的、面向
无连接的、尽最大努力的数据报投递服务。

12.分布式数据库系统的所有问题都是内部的、【】级别的问题，而不是外部的、【】级别的问题
13.SQL Server的身份验证模式有__________和__________两种。

14.计算机指令系统中主要有三类指令，分别是【】算术逻辑类和判定控制类等指令
15. 在一类设备上模拟另一类设备，例如用高速磁盘模拟慢速打印机，则被模拟的设备称为【】。

16. 如果两个实体之间具有M:N联系，则将它们转换为关系模型的结果是【】个表。

17. 概念结构设计的方法通常有自顶向下、自底向上、逐步扩张和【】。

18.计算机网络利用通信线路将不同地理位置的多台独立的——的计算机系统连接起来，以实现资源共享。

19.数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。

例如“世界人
口已经达到6亿”，这是【】。

20.操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。

在DOS中，它叫做___________。

三、单选题(10题)
21.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。

在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()
A.将此查询语句放置在视图中，使用视图实现该查询操作
B.修改实现此功能的查询语句，将连接查询改为嵌套查询
C.将此功能涉及到的表进行合并，然后对合并后的表进行查询
D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作
22.下列不是TCP/IP参考模型中的应用层协议（）。

A.A.电子邮件协议SMTP
B.网络文件系统NFS
C.简单网络管理协议SNMP
D.文件传输协议FTP
23. 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关?
A.逻辑文件结构
B.存储介质特性
C.主存储器管理方式
D.分配外设方式
24. 在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是
A.运算器
B.控制器
C.存储器
D.输入输出设备
25.关于IP提供的服务，正确的是（）。

A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保障
B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文
C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障
D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文
26.在关系数据库系统中，一个关系相当于( )
A.一张二维表
B.一条记录
C.一个关系数据库
D.一个关系代数运算
27. 在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象? ( )
A.分类
B.聚集
C.概括
D.数据抽象
28. ______文件可存放在磁盘、磁带等多种存储介质上，通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

A.索引文件
B.索引顺序文件
C.顺序文件
D.直接文件
29.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主
要反映( )
A.DBA的管理信息需求
B.应用程序员的编程需求
C.企业组织的信息需求
D.数据库的维护需求
30. 在登录日志文件时，应该
A.将更新数据库与登录文件两个操作同时完成
B.将更新数据库与登录文件两个操作按随机的顺序完成
C.先写数据库的更新，后登录日志文件
D.先登录日志文件，后写数据库的更新
四、C语言程序设计题(10题)
31. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把一个四位数的千位数位置上的值减去百位数位置上的值再减去十位数位置上的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数是奇数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b 中符合条件的四位数输出到0ut．dat文件中。

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

32. 函数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的内容。

33. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数isVal，其功能是：把千位数字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数字)，如果新组成的两个位数ab>cd，ab必须是偶数且能被5整除，cd必须是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。

最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

34. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsValue，其功能是：求出于位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，
再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。

最后main函数调用写函数writeDat把数组b中的数输出到文件out．dat中。

35. 程序test．C的功能是：利用以下所示的简单迭代方法求方程cos(x)．x=0的一个实根。

迭代公式：Xn+1=cos(xn)(n是迭代次数)
迭代步骤如下：
(1)取X1初值为0．0；
(2)X0=X1，把X1的值赋给x0；
(3)X1=cos(x0)，求出一个新的x1；
(4)若x0．X1的绝对值小于0．000001，执行步骤(5)，否则执行步骤(2)；
(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数writeDAT把结果输出到文件0ut．dat中。

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

请勿改动主函数main和输出数据函数writeDAT的内容。

36. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。

最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件。

37. 在文件in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。

请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是偶数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。

最后main函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat 和输出函数WriteDat的内容。

38. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一数jsValue，其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序。

最后main函数调用写函数writeDat把数组b中的数输出到文件0ut．dat。

39. 已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。

请编制函数CalValue0，其功能要求：
1．求出该文件中共有多少个正整数totNum；
2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat 和输出函数WriteDat0的内容。

40. 程序test．c的功能是：选出1000至5 000范围内(包括1 000、5 000)符合下面条件的四位自然数。

条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。

计算并输出这些四位自然数的个数cnt以及这些数的和sum。

请编写函数countValue实现程序的要求。

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

五、设计与应用题(2题)
41.设某全国性的运输企业建立了大型0LTP系统，并在该系统之上建立了数据仓库。

0LTP系统和数据仓库中有如下数据表：运输明细表（运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期）汇总表1（发送站ID，终到站ID，货物ID，发货日期，总重，总运价）汇总表2（发送站ID，终到地区ID，货物ID，发货日期，总重，总运价）汇总表3（发送站ID，终到站ID，货物ID，发货月份，总重，总运价）汇总表4（发送地区ID，终到地区ID，货物类别ID，发货日期，总重，总运价）该企业管理的货运站约有100个，货物约有500种共l0类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护
后数据能保持一致。

设有视图V，该视图的访问频率很高，其查询结果模式为（发送地区ID，终到站ID，发货月份，总重，总运价），该视图现以汇总表1为计算数据源。

经监控发现，汇总表1的被访问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低。

在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要说明理由。

（10分）
42.在SQL Server 2008中，设某数据库中有商品表（商品号，商品名，进货价格），商品号为主码；销售表（商品号，销售时间，销售数量，销售价格，本次利润），商品号和销售时间为主码，销售价格为本次销售商品的单价。

现要求每当在销售表中插入前4列数据时（假设一次只插入一行数据），系统自动计算本次销售产生的利润，并将该利润赋给销售表的第5列“本次利润”。

请编写实现上述功能的后触发型触发器代码。

（10分）
六、单选题[1分](2题)
43.提高事务的并发度可以改进数据库应用系统的性能。

有下列做法：Ⅰ．尽可能使用排它锁Ⅰ．尽可能使用行锁Ⅰ．设定较低的事务隔离等级Ⅰ．将大事务切分成若干小事务上述做法中，可以提高系统的事务并发度的是（）。

A.仅Ⅰ、Ⅰ和Ⅰ
B.仅Ⅰ、Ⅰ和Ⅰ
C.仅Ⅰ、Ⅰ和Ⅰ
D.以上全部
44.数据库系统的三级模式结构和二层映像功能提供了数据的逻辑独立性和物理独立性。

下列提供逻辑独立性的是（）。

A.外模式/模式映像
B.模式/内模式映像
C.内模式/外模式映像
D.模式/模式映像
参考答案
1.D解析：二分查找的判定树应为平衡树，如图所示
当查找到的分支为空时，查找失败。

在5个叶子节点10个分支方向可能失败，3个单分支节点3个分支方向可能失败。

所以查找失败平均查找长度ASL为(10×4+3×3)/13=49/13，见图13-5。

2.B解析：在所有软件中，操作系统是紧挨着硬什的第一层软件，是对硬件功能的首次扩充。

系统软件包括操作系统和它上层的编译软件、编辑软件和命令解释程序。

注意：操作系统是紧挨着硬件的第一层软件，故A)，C)，D)错。

掌握操作系统的软硬件知识。

3.A解析：关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。

4.A解析：在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行．这种翻译是由编译
程序来完成的，其翻译过程如下图所示：
5.C解析：进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。

6.A解析：用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。

有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号”。

于是，用户总是用“设备类、相对号”来提出使用设备的要求。

系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。

7.B解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。

A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

8.B解析：根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。

9.A解析：事务应该具有4个属性：原子性、一致性、隔离性和持续性。

原子性：一个事务是一个不可分割的工作单位，事务包括的诸操作要么都做，要么都不做；一致性：事务必须是使数据库从一个一致性状态改变到另一个一致性状态；隔离性：一个事务的执行不能被其他事务干扰；持续性：持续性也称永久性，指一个事务一旦提交，它对数据库中数据
的改变就应该是永久的。

10.B解析：关系数据库中第一范式是：关系中的每个属性都是不可分割的。

而本关系中，学校人员显然包括学校领导，所以它是可分割的。

这样就不满足第一范式的条件。

11.不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用的服务。

具体地讲，运行IP协议的互联层可以为其高层用户提供如F 3种服务：(1)不可靠的数据投递服务；(2)面向无连接的传输服务；(3)尽最大努力投递服务。

12.实现用户分布式数据库系统；一个分布式数据库在逻辑上是一个统一的整体，在物理上
则是分别存储在不同的物理节点上。

一个应用程序通过网络的连接可以访问分布在不同地理位置的数据库。

它的分布性表现在数据库中的数据不是存储在同一场地
13.仅Windows混合模式
14.数据传送类计算机指令系统分为传输类，算术逻辑类，控制类三种指令
15.虚拟设备虚拟设备
16.33 解析：如果两个实体之间具有M:N联系，则将它们转换为关系模型时，需要把M:N的多对多联系分解成一对多联系，在分解时就需要引入第三个表。

17.混合策略混合策略解析：设计概念结构通常有4类方法：自顶向下：即首先定义全局概念结构的框架，然后逐步细化；自底向上：即首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构；逐步扩张：即首先定义最重要的核心概念，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构；混合策略：即将自顶
向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成用白底向上策略设计的各局部概念结构。

18.自治【解析】计算机网络利用通信线路将不同地理位置的多个自治的计算机系统连接起来，以实现资源共享。

19.信息信息是经过加工后的数据
20.FA T【解析】操作系统之所以能够找到磁盘上的文件，是因为有磁盘上的文件名与存储位置的记录。

在DOS里，它称为文件表(FAT)；在Windows里，称为虚拟文件表(VFAT)；在mM的操作系统OS/2里，称为高性能文件系统(HPFS)。

21.C
22.C解析：应用层协议主要有以下7种。

①网络终端协议TELNET，用于实现互联网中远程登录功能。

②文件传送协议FTP，用于实现互联网巾交互式文件传输功能。

③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能。

④域名服务DNS，用于实现网络设备名字到IP 地址映射的网络服务。

⑤路由信息协议RIP，用于网络设备之间交换路由信息。

⑥网络文件系统NFS，用于网络中不同主机间的文件共享。

⑦HTTP协议，用于WWW服务。

23.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

24.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。

运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑单元。

存储器是计算机中具有记忆能力的部件，它能根据地址接收
和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机各功能部件协调一致地动作。

执行程序时，控制器先从主存中按顺序取出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据，然后向其他功能部件发出执行该指令所需的各种时序控制信号。

然后再从主存中取出下一条指令执行，如此循环，直到程序完成。

计算机自动工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所需要并能识别的信息形式。

25.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

26.A
27.D
28.C解析：顺序文件通常只能按记录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

链接结构的文件可以将文件分散存放于若干不连续的物理块中，每个物理块中设一指针，指向下一块。

索引结构的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文件建立一张索引表。

29.A
30.D解析：为保证数据库是可恢复的，登记日志文件时必须遵循以下两
条原则：1、登记的次序严格按并发事务执行的时间次序；2、必须先写日志文件，后写数据库。

31.\n【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】
\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位一百位-十位-个位>=0”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]％2”。

\n【参老答案】
\n
\n
\n
32.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或对应小写字母不变，否则替换。

\n【解题思路】
\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。

\n【参考答案】
\n
\n
33.\n【审题关键句】千位+十位与个位+百位，比较大小，整除，奇数，从大到小排序。

\n【解题思路】
\n本题类似第26套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即“newV2％2”。

\n【参考答案】
\n
\n
34.\n【审题关键句】千位+个位等于百位+十位个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。

\n【解题思路】
\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】
\n
\n
35.\n【审题关键句】Xn+1=cos(Xn)的迭代计算。

\n【解题思路】
\n①因为方程cos(x)．x=0的根为实数，所以定义两个双精度型变量x0，x1。

并把变量x1的初值设为0．0。

\n②根据题目中给出的求方程一个实根的迭代算法，在while循环中，。