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

【2023年】四川省南充市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和后序相同，而与前序不同

2.通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A.CacheB.磁带C.硬盘D.内存

3.根据某些条件对一个关系作水平分解，选择符合条件的元组组成一个新的关系，这样的操作称为________。

A.投影B.选择C.连接D.自然连接

4.关系数据模型通常由3部分组成，它们是

A.数据结构，数据通信，关系操作

B.数据结构，数据操作，数据完整性约束

C.数据通信，数据操作，数据完整性约束

D.数据结构，数据通信，数据完整性约束

5.在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

A.不满足B.1NFC.2NFD.3NF

6.下题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。关系模式Student的规范化程度最高达到()。

A.1NFB.2NFC.3NFD.BCNF

7.若用如下的SQL语句创建一个表S：CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时，哪一行可以被插入?

A.('991001'，'李明芳'，女，'23')

B.('990746'，'张民'，NULL，NULL)

C.(NULL，'陈道明'，'男'，35)

D.('992345'，NULL，'女'，25)

8.如果两个实体之间的联系是M：N，则在转换成关系模型时，如何引入第三个交叉关系?

A.需要B.不需要C.无所谓D.将两个实体合并

9.通过指针链来表示和实现实体之间联系的模型是

A.层次型B.网状型C.关系型D.层次型和网状型

10.与数据库日志无关的是()。

A.保障事务原子性B.保障数据库一致性C.故障后恢复D.死锁检测

二、填空题(10题)11.顶级域的划分模式为组织模式和___________。

12.在OSl中，采用了三级抽象，即体系结构、服务定义和___________。

13.()是数据库中的一个逻辑命名空间，可以存放表、视图等数据库对象，用于对数据库对象进行分类。

14.在确定了要使用的SQLServer2000版本之后，必须为其选择合适的操作系统。Microsoft推荐使用

【】

系列的操作系统

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

16.用二维表结构表示实体以及实体间联系的数据模型称为______数据模型。

17.给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关联关系，这种数据挖掘一般称为______挖掘。

18.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

19.当进程完成I／O后，进程由等待状态变为

【】

状态

20.广义表是线性表的推广，是由零个或多个单元素或______所组成的有限序列。

三、单选题(10题)21.ODBC是()

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

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

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

23.下列关于SQLServer数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

24.在数据库设计的()阶段，产生DBMS可以接受的源代码。

A.概念设计B.逻辑设计C.物理设计D.实现

25.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

26.二维数组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]

27.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

28.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

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

29.在关系中选取满足某个条件的元组的关系代数运算称之为()

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

30.SQLServer数据库是由文件组成的。下列关于数据库所包含的文件的说法中，正确的是__________。

A.一个数据库可包含多个主要数据文件和多个日志文件

B.一个数据库只能包含一个主要数据文件和一个日志文件

C.一个数据库可包含多个次要数据文件，但只能包含一个日志文件

D.一个数据库可包含多个次要数据文件和多个日志文件

四、C语言程序设计题(10题)31.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到文件out．dat中。

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

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

32.函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输出到文件out．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序，右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

33.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数cnt，并把这些四位数存入数组b中，而后对数组b进行升序排序，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

34.已知在文件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的内容。

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

36.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到无符号字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，其替代值仍存入数组XX所对应的位置上，最后调用函数WriteDat把结果XX输出到文件out．dat中。

替代关系：f(p)=p*11mod256，mod为取余运算，p是数组XX中某一个字符的ASCII值，fj(p)是计算后无符号的整型值(注意：中间变量定义成整型变量)，如果原字符是数字字符0至9或计算后f(p)值小于等于32，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

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

37.已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue0，其功能要求：

1．求出该文件中共有多少个正整数totNum；

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。最后main函数调用函数WriteDat把所求的结果输出到out．dat文件中。

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

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

38.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数encryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数WriteDat把结果XX输出到文件out．dat中。

替代关系：f(p)=p*11mod256，mod为取余运算，P是数组XX中某一个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test．c文件中，原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系进行处理。

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

39.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把千位数字和个位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的个位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是奇数并且至少有一个数能被5整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

五、设计与应用题(2题)41.已知有如下关系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）

42.在SQLServer2008中，设有教师表（教师号，姓名，所在部门号，职称）和部门表（部门号，部门名，高级职称人数）。请编写满足下列要求的后触发型触发器（设触发器名字为tri_zc）。每当在教师表中插入一名具有高级职称（“教授”或“副教授”）的教师时，或者将非高级职称教师的职称更改为高级职称时，均修改部门表中相应部门的高级职称人数。（假设一次操作只插入或更改一名教师的职称）（10分）

六、单选题[1分](2题)43.在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储与使用的说法，错误的是（）。

A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多

B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息，可以大幅度降低数据库的数据量

C.将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的速度

D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现人员信息和照片数据的一致性

44.在开发数据库应用系统时，使用存储过程可以提高数据访问效率，降低网络流量。下列关于存储过程的说法，错误的是（）。

A.存储过程可以接受输入参数，并可将执行结果以输出参数形式返回

B.存储过程可以有多个输入参数，但只能有一个输出参数

C.定义存储过程时，在一个存储过程中可以同时包含数据的增、删、改、查操作

D.存储过程的输入参数和输出参数均可有默认值

参考答案

1.B解析：对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

2.B解析：本题考查的是计算机系统存储介质的相关知识。Cache是高速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是4中存储介质中访问速度最慢的。因此本题的答案为B。

3.B解析：选择又称为限制(restriction)，它是在关系R中选择满足条件的诸元组。

4.B解析：关系模型由关系数据结构、数据操作和数据完整性约束3大要素组成。

5.B

6.A解析：关系模式Student的元组的每个分量不可再分，因此Student∈1NF。(Sno,Cno)是关系的码，而又存在Sno→Sname，Cno→Cname，即存在部分函数依赖，因此关系Student不属于2NF，也不属于3NF、BCNF。所以关系Student的规范化程度为1NF。

7.B解析：根据该表的语法，S#，SName不能为空，因此选项C)，D)不能被插入。在选项A)中，由于各列均为字符，所以应用引号表示，而该选项中的“女”没加引号，所以选项A)也不能被插入。

8.A解析：两实体间的联系是M：N时，关系模型是多对多联系。在转换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入M方和N方的关键字。

9.D解析：在层次模型和网状模型的实际存储中，通过链接指针实现结点间的联系。

10.D解析：保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为恢复算法．恢复算法由两部分组成：一是在正常事务处理时采取措施，记录数据库中的更新活动，保证有足够的信息可用于故障恢复；二是故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性状态。使用最为广泛的记录数据库中更新活动的结构是日志。

11.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地理模式。

12.协议规格说明【解析】在OSl中，采用了三级抽象，即体系结构、服务定义和协议规格说明。

13.架构(或模式，Schema)

14.Windows2000与SQLServer2000版本匹配的合适的操作系统是Windows2000。

15.1NF1NF解析：关系模式需要满足一定的条件，不同程度的条件称为不同的范式。最低要求的条件是元组的每个分量必须是不可分的数据项，这是第一范式，即1NF，是最基本的范式。

16.关系关系

17.关联规则关联规则

18.实现无损联接；或无损联接；或不丢失数据实现无损联接；或无损联接；或不丢失数据解析：为了提高规范化程度，常把低一级的关系模式分解为若干高一级的关系模式。分解时应保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解具有无损联接性并要求分解保持函数依赖的两种。

19.就绪由等待状态到就绪状态，说明等待的事情已经发生。题目是当进程完成I/O后，进程由等待状态变为就绪状态

20.子表子表

21.A

22.D

23.B

24.D

25.A

26.B

27.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,称为一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与之联系,称实体集A与B的联系为一对多联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中有m个实体与之联系,称为多对多联系。所以C)正确。

28.C

29.B

30.D

31.\n【审题关键句】读取正数，统计个数，右移后为奇数的个数及平均值。

\n【解题思路】

\n本题类似第44套试题，通过审题可以发现仅有一个不同点，即参与平均值计算的元素是数组xx[i]右移一位之后为奇数的元素，参考答案的第9条语句。

\n【参考答案】

\n

\n

32.\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

33.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量ab。

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5(到MAX．5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt]，同时数组的下标变量cnt加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

36.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或原字符对应数字0~9不变，否则替换。

\n【解题思路】

\n本题类似第67套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。本题值得一提的是在设置判断条件的时候，一定要注意两题要求中的两个细微的差别，第67套要求的是新字符所对应的数字是0~9的不变，是对数值型数据进行判断；而本套要求的是原字符所对应的字符是o~9的保持不变，是对字符型数据进行判断，在条件表达式的写法上需要大家注意区分。

\n【参考答案】

\n

\n

37.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。

\n【解题思路】

\n①定义整型变量i、j和长整型he，并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum一1，对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xx[i]累加到变量he。

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。

\n【参考答案】

\n

\n

38.\n【审题关键句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII码是偶数不变，否则替换。

\n【解题思路】

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

\n【参考答案】

\n

\n

39.\n【审题关键句】千位+个位与百位+十位，奇数，整除，从大到小排序。

\n【解题思路】

\n本题类似第27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式；②新组台的两位数的奇数的判断及整除判断，参考答案的第10条语句。

\n【参考答案】

\n

\n

40.\n【审题关键句】千位+百位等于十位+个位的数的个数，求满足此条件以及不满足此条件的四位数平均值pjz1和pjz2。

\n【解题思路】

\n本题类似第20套试题，通过审题可以发现仅有一个不同点，即判断符合条件的四位数是“千位+百位等于十位+个位”，参考答案的第8条语句，修改if条件语句的判断条件即可。

\n【参考答案】

\n

41.【解题思路】

ER模型和关系模式相互转换的一般规则如下：

(1)将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性。

f21对干一元联系,按各种情处理，如下表格所示。二元关系ER图转换成的关系联系的处理主键外键1：11→1(2个关系)

模式A

模式B(有两种)

处理方式(1)：

把模式B的主键，

联系的属性加入模式A

处理方式(2)：

把模式A的主键，

联系的属性加入模式B()(依据联系的处理方式)

方式(1)：

模式B的主键为模式A外键

方式(2)：

表A的主键为表B的外键1：N1→n(2个关系)

模式A

模式B把模式A的主键，联

系的属性加入模式B()模式A的主键为模式B的外键M：Nm→n(3个关系)

模式A

模式B

模式A-B联系类型转换

成关系模式A-B；

模式A-B的属性：

(a)联系的属性

(b)两端实体类型的主键两端实体类型的

主键一起构成模

式A-B主键两端实体类型的主

键分别为模式A-B的外键此题为关系模式转换为实体类型，因此采用实体→关系的逆向思维解题。从模式R1和R2可知，