（2023年）甘肃省武威市全国计算机等级考试数据库技术预测试题(含答案)

（2023年）甘肃省武威市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.利用二分法查找序列的前提条件是

A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排好D.序列的个数必须为奇数个

2.在页式存储管理中，系统提供一对硬件寄存器，它们是()。

A.基址寄存器和限长寄存器

B.上界寄存器和下界寄存器

C.页表始址寄存器和页表长度寄存器

D.直接地址寄存器和间接地址寄存器

3.计算机网络按作用范围可以划分为局域网，广域网和()。

A.因特网B.城域网C.TCP/IP网D.有线网

4.不同的实体是根据什么来区分的?

A.所代表的对象B.实体名字C.属性多少D.属性的不同

5.下列概念中，不是数据库管理系统必须提供的数据控制功能的是()。

A.安全性B.完整性C.移植性D.一致性

6.在关系模式R(u)中，如果X-＞Y,并且对于X的任何一个真子集X'，都有X'-＞Y，则称

A.Y函数依赖于XB.Y对X完全函数依赖C.Y对X部分函数依赖D.R属于2NF

7.下列条目中，属于计算机病毒特征的是()。

Ⅰ、破坏性

Ⅱ、结构性

Ⅲ、传染性

Ⅳ、可激发性

A.只有Ⅰ、Ⅱ和ⅢB.只有Ⅱ、Ⅲ和ⅣC.只有Ⅰ、Ⅲ和ⅣD.全都是

8.在SQL语言的Select语句中，用于对结果元组进行排序的是哪一个子句____。

A.GROUPBYB.HAVINGC.ORDERBYD.WHERE

9.一个信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成。现在对这个现有的表增加一个入学时间cometime字段为日期型，下列语句正确的是________。

A.ALTERTABLEstudentADDcometimeDATENOTNULL；

B.ALTERTABLEstudentADDcometimeDATE；

C.ALTERTABLEstudentDROPcometimeDATENOTNULL；

D.ALTERTABLEstudentMODIFYcometimeDATE；

10.下面列出的关于“视图(View)”的条目中，哪一条是不正确的?______。

A.视图是外模式B.视图是虚表C.使用视图可以加快查询语句的执行速度D.使用视图可以简化查询语句的编写

二、填空题(10题)11.设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

12.散列表存储的基本思想是：由结点的______决定结点的存储地址。

13.设有二维数组A［1，…，10］[1，…，12］，其每个元素占2个字节，数据按行优先顺序存储，第一个元素的存储地址为1000，则元素A[5][5]的存储地址为

【】

14.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的______。

15.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据_____存储在多个场地。

16.在分布式数据库系统中，每一个节点都是一个独立的______系统。

17.SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，其中语句INSERT,UPDATE是实现

【】

的。

18.在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。

19.______是文件存在的标志，它记录了系统管理文件所需要的全部信息。

20.从工作特性的角度可将设备分类为______设备和存储设备。

三、单选题(10题)21.在关系中选取满足某个条件的元组的关系代数运算称之为()

A.选中运算B.选择运算C.投影运算D.搜索运算

22.二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

23.ODBC是()

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准

24.软件生存期的()阶段的最终结果是提供一个可作为设计基础的系统规格说明书。

A.规划B.需求分析C.设计D.程序编制

25.下列计算机表示的信息中，不能称为"数据"的是()

A.人的姓名B.图形符号C.计算机程序D.文件名

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

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

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

A.edcbaB.decbaC.dceabD.abcde

28.进程具有并发性和()两大重要属性。

A.动态性B.静态性C.易用性D.封闭性

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

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

30.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.概念模型B.逻辑模型C.结构模型D.物理模型

四、C语言程序设计题(10题)31.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件0ut．dat中。

32.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把一个四位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数是偶数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

33.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

34.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：若一个四位数的千位数位置上的值小于等于百位数位置上的值，百位数位置上的值小于等于十位数位置上的值，以及十位数位置上的值小于等于个位数位置上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到文件0ut．dat中。

35.函数readDat是从文件in．dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组)XX中，最后调用函数WrriteDat把结果xx输出到out．dat文件中。

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

37.已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat，其功能要求：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。最后main函数调用函数WriteDat把结果输出到文件out．dat中。

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题。

例如：sell[i]=temp；

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

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

38.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

39.已知在文件in．dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称me(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中。最后mainoi函数调用函数WriteDat把结果输出到文件out．dat中。

提示：若中间变量为PROtemp，则可以直接使用结构赋值语句进行解题：产品名称比较请用函数strcrnp进行解题。例如：sell[i]=temp；

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

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

40.程序test．c的功能是：计算出自然数SIX和NINE满足条件SIX+SIX+SIX=NINE+NINE的个数cnt，以及满足此条件的所有SIX与NINE的和SUM。请编写函数countValue实现程序的要求，最后main函数调用函数writeDAT把结果cnt和sum，输出到文件0ut．dat中。

其中的S，I，X，N，E各代表一个十进制数字，允许代表的数字相同，但s和N不能为0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

五、设计与应用题(2题)41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。（5分）

42.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算机系12-112012113范园园信息系12-2LOANS：借书证号图书馆登记号借书日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索书号书名作者图书登记号出版社价格TP311．1数据库系统李明T001001科学19．00TP311．2二级C语言王珊T001026人民32．00（1）检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。（5分）

六、单选题[1分](2题)43.查询处理器和存储管理器是数据库管理系统中的核心模块。下列关于查询处理器和存储管理器的说法，错误的是（）。

A.查询处理器中的DML编译器会对用户提交的DML语句进行优化，并将其转换成能够执行的底层数据库操作指令

B.存储管理器中的查询执行引擎会根据编译器产生的指令完成具体数据库数据访问功能

C.存储管理器中的缓冲区管理器负责将从磁盘读出的数据块放入内存缓冲区，同时也负责对缓冲区中的数据块进行维护

D.查询处理器中的DDL编译器编译或解释用户提交的DDL语句，并将生成的元数据存储在数据库的数据字典中

44.数据库中事务的并发操作可能会引起死锁，引起死锁的原因是不同事务对数据项的资源占有，导致其他事务不能得到资源，从而引起相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1，T2，T3，T4，T5}，其中T1正在等待被T2锁住的数据项A2，T2正在等待被T4锁住的数据项A4，T3正在等待被T4锁住的数据项A4，T5正在等待被T1锁住的数据项A。则关于系统状态正确的是（）。A.系统处于死锁状态，需要撤销其中任意一个事务即可退出死锁状态

B.系统处于死锁状态，通过撤销T4可使系统退出死锁状态

C.系统处于死锁状态，通过撤销T5可使系统退出死锁状态

D.系统未处于死锁状态，不需要撤销其中的任何事务

参考答案

1.C解析：本题主要考查了二分法查找的排序方法。利用二分法查找序列的前提条件是序列必须按顺序排好。

2.C解析：在页式存储管理中，系统提供一对硬件寄存器；页表始址寄存器和页表长度寄存器。页表始址寄存器用于保存正在运行进程的页表在内存的首地址。页表长度寄存器用于保存正在运行进程的页表的长度。

3.B解析：按网络的作用范围可将网络划分为局域网，广域网和城域网几种，局域网用在一些局部的，地理位置相近的场合，作用范围通常为几米到几十公里；广域网可用在地理位置相距很远的场合，作用范围一般为几十到几千公里；城域网作用范围介于局域网和广域网之间，运行方式跟局域网相似。

4.D解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。在客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。

5.C解析：数据库管理系统是数据库系统的核心，是对数据库进行管理的软件系统。完成对数据的科学组织、存储以及高效地获取和维护数据，它为用户或应用程序提供了访问数据库中的数据和对数据的安全性、完整性、保密性、并发性等进行统一控制的方法。

6.C解析：符号X-＞Y本身就意味着Y函数依赖于X。题目叙述的是决定因素X的子集X，也决定函数Y，即Y对X的子集函数依赖，亦即对X部分函数的依赖，不是完全函数依赖。所以选项A)和B)都不正确。R属于2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项D)也不正确。

7.C解析：计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。

8.C解析：SQL语言提供了SELECT语句进行数据库的查询，该语句的一般格式为：

SELECT[ALL|DISTINCT]＜目标列表达式＞…

FROM＜基本表＞…

[WHILE＜条件表达式＞]

[CROUPBY＜列名1＞]

[ORDERBY＜列名2＞[ASC|DESCT]

其中的ORDERBY用于对结果元组进行排序。

9.B解析：新增加的列一律允许为空值，故A错。DROP用于删除指定的完整性约束，故C错。MODIFY用于修改原有的列定义，故D错。

10.C解析：本题是对视图概念和作用的考查，从数据库的三级模式结构分，视图属于外模式(对应选项A)；外模式并不实际存储在数据库中，仅可以从模式中构造出来，因此属于虚表(B)；可以将一类查询定义为一个视图，从而简化用户的操作(D)。但视图的存在并不改变数据库的模式和内模式，因此其查询语句的执行速度并不改变(C)。从以上分析可知正确答案为选项C。

11.参照参照

12.关键码值关键码值

13.1088A[5][5]前面有4行元素，第5行有4个元素，所以前面元素个数为10*4+4=44,44*2=88，所以结果为1088.

14.隔离性隔离性解析：尽管多个事务可以并发执行。但系统必须保证，对任一对事务T1和T2，在T1看来。T2或者在T1开始之前已经停止执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。我们称之为事务的隔离性。

15.分散地分散地

16.数据库或DB数据库或DB

17.数据操作INSERT实现数据的插入，UPDATE实现数据的更新

18.EXECSQLEXECSQL解析：把SQL嵌入主语言使用时必须解决3个问题：

①区分SQL语句与主语言语句

这是对通过在所有的SQL语句前加前缀EXECSQL来解决的。

②数据库工作单元和程序工作单元之间的通信

嵌入式SQL语句中可以使用主语言的程序变量来输入或输出数据。把SQL语句中使用的主语言程序变量简称为主变量。

③一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。

19.文件控制块或FCB文件控制块或FCB解析：文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。FCB通常应包括以F内容：文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间，最后访问日期和时间，最后修改日期和时间，口令，保存期限等。

20.输入/输出或I/O输入/输出或I/O

21.B

22.B

23.A

24.B

25.C

26.D

27.C

28.A

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

30.B

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位-千位-百位-十位>=0”，参考答案的第8条语句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

\n

33.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i，字符变量first和字符指针变量P，并使P指向字符串S。

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值赋给+(p+i)，实现把字符串S中的所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s)．1]，即把字符串的首字符移动到字符串的最后位置上。

\n【参考答案】

\n

\n

34.\n【审题关键句】四位数的千位<=百位<=十位<=个位，且四位数是偶数，统计出满足此条件的个数，按从小大的顺序存入数组。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i，一个用于数据交换的整型变量ab，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，判断其“千位<=百位<=十位<=个位”的条件是否满足，并通过a[i]％2==0表达式判断该四位数是否为偶数，各判断表达式之间用运算符进行连接，当满足条件时，则将a嘲的值赋给数组变量b[cnt]，同时数组下标变量cnt的值加1。循环结束后，所有满足条件的四位数都将保存到数组blent1中。

\n③将所有的四位数判断完毕后，最后通过两个for循环，对b[cnt]数组中的元素按从小到大的顺序排序。

\n【参考答案】

\n

\n

35.\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小到大排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①因为要进行字符之间的互换，所以定义局部字符变量ch。定义循环变量i、i、k。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于或大于20，在循环体中实现对每行字符串的处理。在循环体中执行第二层for循环，循环变量j从1开始，依次递增2直到其值等于(int)strlen(xx[i])，在第三层for循环中，循环变量k从j+2开始，依次递增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl码值大于)XX[i][k]的ASCII码值，则两者进行互换，实现字符串)XX[i]中下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放的功能。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】计算金额，按金额从小到大进行排列，相同的则按产品代码从小到大排列，结果存入结构数组。

\n【解题思路】

\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

38.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

39.\n【审题关键句】计算金额，按产品名称从大到小进行排列，相同的则按金额从大到小排列，结果存入结构数组。

\n【解题思路】

\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

40.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的个数以及满足此条件所有的SIX与NINE的和，S，I，X，N，E各代表一个十进制数字。

\n【解题思路】

\n①定义整型变量S，i，X，n，e，six，nine。

\n②在第一层for循环中，因为S的值不能为0，所以循环变量s从1开始，依次递增直到其值等于10，退出循环。在第二层for循环中，循环变量i从0开始，依次递增直到其值等于10，退出循环。在第三层for循环中，循环变量X从0开始，依次递增直到其值等于10，退出循环。在第四层for循环中，因为n的值不能为0，所以循环变量n从1开始，依次递增直到其值等于10，退出循环。在第五层for循环中，循环变量e从0开始，依次递增直到其值等于10。

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以l00，变量i的值乘以10，以及变量X组成一个三位数赋给变量six，由变量n的值乘以1000，变量i的值乘以100，变量n的值乘以10，以及变量e组成一个四位数赋给变量nine，再用if条件