【2023年】福建省三明市全国计算机等级考试数据库技术模拟考试(含答案)

【2023年】福建省三明市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理

2.第二代数据库系统是指

A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统

3.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为

A.属性B.封装C.对象标识D.继承

4.下列问题的关系代数操作基本如下的关系R和S。

若关系R和S的关系代数的操作结果如下，这是执行了

A.RSC＜EB.RSC＞EC.RSR．B=S．BD.RS

5.在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是

A.PowerDesignerProcessAnalyst

B.PowerDesignerAppModeler

C.PowerDesignerMetalWorks

D.PowerDesignerWarehouseArchitect

6.下列算法中，不属于进程调度算法的是

A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优先数算法

7.下列关于函数依赖的叙述中，哪一个是不正确的?

A.由X→Y，X→Z，有X→YZ

B.由XY→Z，有X→Z，Y→Z

C.由X→Y，WY→Z，有XW→Z

D.由X→Y及Z包含于Y，有X→Z

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

A.网状模型B.层次模型C.关系模型D.面向对象模型

9.计算机病毒是一种具有破坏性的计算机程序，它是()。A.A.最初由系统自动生成的程序

B.具有恶毒内容的文件

C.具有自我再生能力的程序

D.只通过网络传播的文件

10.关系R(A,B)和S(B,C)中分别有10个和15个元组，属性B是R的主码，则中元组数目的范围是

A.(0,15)B.(10,15)C.(10,25)D.(0,150)

二、填空题(10题)11.文件目录是______的有序集合。

12.SQLServer的登录账户来源有__________和__________两种。

13.在实际应用中，分组交换技术可以分为两类：数据报与___________。

14.一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用______机制来解决的。

15.在因特网中，屏蔽各个物理网络细节和差异的是___________。

16.UNIX内核部分包括文件子系统和___________控制子系统。

17.若记录型A中的每一个值，记录型B中。可以由N个值(N＞＝0)与之联系，反之，若记录型B中的每一个值，记录型A中至多有一个值与之对应，则称记录型A与记录型B之间是【】的联系。

18.关系模式分解的等价性标准主要有两个，分别为分解具有______和分解保持函数依赖。

19.若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是

【】

20.在X.800中将安全攻击分为两类：被动攻击和___________。

三、单选题(10题)21.在建立表结构时定义关系完整性规则()

A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完整性约束条件C.没有必要定义D.将使系统操作复杂

22.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是

A.运算器B.控制器C.存储器D.输入输出设备

23.设散列函数为H(k)=kmod7，现欲将关键码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

24.在定义一个关系结构时，应该说明()

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系名、关系类型及作用D.记录名、记录类型及内容

25.如果两个实体之间的联系是M∶N，则在转换成关系模型时，()引入第三个交叉关系。

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

26.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()

A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间

B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

27.对于数据库设计来说()是进行详细的数据收集和数据分析所获得的主要成果。

A.数据流图B.数据字典C.E-R图D.关系模式

28.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

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

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

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

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

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

32.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharA，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a，大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat把结果XX输出到文件0ut．dat中。

33.

函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharD，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a，则改写成字母z，其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj结果：Aca．Bbcyzzabj．LLgi原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

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

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

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

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

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

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

38.已知数据文件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的内容。

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

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

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

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

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

五、设计与应用题(2题)41.设在采用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分）

42.设在SQLServer2008某数据库中，已建立了四个文件组：fg1、f92、f93和f94，以及一个分区函数RangePF1。RangePF1的定义代码如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）请基于RangePFl创建一个分区方案RangePSl，每个分区对应一个文件组。（5分）（2）请使用RangePSl创建一个分区表PartitionT（Gid，GoodName，Price），该表基于Gid列创建分区。其中Gid：int类型，取值大于等于1；GoodName：统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。（5分）

六、单选题[1分](2题)43.许多大中型企业出于多种原因建立了数据仓库，以下（）不是建立数据仓库的合理理由。

A.将企业的各种应用系统集中在一起

B.充分利用企业信息系统生成的各种数据

C.解决企业业务应用和数据分析应用的性能冲突

D.以面向主题、集成的方式合理的组织数据

44.在分布式数据库的数据分配中，若所有全局数据有且只有一份，他们被分割成若干切片，每个片段被分配在一个特定场地上，则该策略属于（）。

A.集中式B.分割式C.全复制式D.混合式

参考答案

1.C解析：数据模型是现实世界数据特征的抽象。现有的数据库系统均是基于某种数据模型的。因此，数据模型是数据库系统的核心和基础。

2.D解析：第二代数据库系统指支持关系模型的关系数据库系统。IBM研究实验室的研究员E.F.Codd于1970年发表了题为“大型共享数据库数据的关系模型”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括IBM的DB2、Ingress、Oracle、Sybase、Informix、MicrosoftSQLServer等。

3.C解析：在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为对象标识。掌握面向对象的数据模型和传统的数据模型的异同。

4.A解析：这是个连接运算通过关系代数运算可以得出结论答案A正确。

5.B解析：PowerDesigner是一个CASE工具，它包括6个紧密集成的模块。其中，PowerDesignerAppModeler是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力，AppModeler允许开发人员针对领先的开发环境，包括PowerDesigner，VisualBasic，Delphi和Power++，快速地生成对象和组件。此外，AppModeler还可以生成用于创建数据驱动的Web站点的组件，使开发人员和设计人员同样可从一个DBMS发布“动态”的数据。

6.C解析：进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。

7.B解析：设R(U)属性集U上的关系模式，X，Y，Z是U的子集，若对R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上属性值不等，则称“X函数确定Y”，或“Y函数依赖于X”，记做X→Y，X称为决定因素。在关系模型及中，要判断函数依赖是否成立，唯一的办法是仔细地考查属性的含义。

8.C

9.C解析：本题是对计算机病毒概念的考查，计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中．具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性，选项B不对；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播，因此选项D也不对。本题的答案为C。

10.A解析：关系R(A,B)和S(B,C)由公共属性B，所以属于关系的自然连接运算，连接条件为R.B=S.B，如果S中的元组在R中没有对应的元组，则中元组数目为0，如果S中的每一个元组在R中都有对应的元组，则中元组数目为15。

11.文件控制块(FCB)文件控制块(FCB)解析：文件目录是文件控制块(FCB)的有序集合．

12.Windows非Windows

13.虚电路【解析】在实际应用中，分组交换技术可以分为两类：数据报与虚电路。

14.游标或Cursor游标或Cursor解析：一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用游标机制来解决的。与游标有关的SQL语句包括：游标定义语句、游标打开语句、游标推进语句和游标关闭语句。

15.IP【解析】IP作为一种互联协议，运行于互联层，屏蔽各个物理网络细节和差异。

16.进程【解析】UNIX的系统结构可分为两大部分，一部分是操作系统的内核，另一部分是系统的外壳。内核部分由文件子系统和进程控制子系统组成；外壳由Shell解释程序、支持程序设计的各种语言、编译程序和解释程序、实用程序和系统调用接口等组成。

17.一对多一对多解析：一对多联系是关系数据中最普通的联系。在一对多联系中，表A中的一个记录在表B中可以有多个记录与之对应，但表B中的一个记录最多只能有一个表A的记录与之对应。

18.无损连接性无损连接性解析：规范化过程中将一个关系模式分解若干个关系模式，应该保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解是具有无损连接性的和要求分解是保持函数依赖的两种。

19.R－1依题意，二叉树为满二叉树，度为0即叶子结点n0与度为2的结点的个数n2的关系为：n0=n2+1

20.主动攻击【解析】在X800中将安全攻击分为两类：被动攻击和主动攻击。被动攻击试图了解或利用系统的信息，但不影响系统资源。主动攻击试图改变系统资源或影响系统工作。

21.A

22.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑单元。存储器是计算机中具有记忆能力的部件，它能根据地址接收和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机各功能部件协调一致地动作。执行程序时，控制器先从主存中按顺序取出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据，然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再从主存中取出下一条指令执行，如此循环，直到程序完成。计算机自动工作的过程就是逐条执行程序中指令的过程。

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

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

23.B解析：将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算，并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6。

24.B

25.A

26.B

27.B

28.D

29.A

30.C解析：队列是一种先进先出的线性表，它只允许在表的一段进行插入，而在另一端进行删除，允许插入的一端叫做队尾，允许删除的一端叫做队头。

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

\n【解题思路】

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

\n【参考答案】

\n

32.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量j从0开始，依次递增直到其值等于strlen(xx[i])，在循环体中，利用if条件语句首先判断)xx[i][j]的值是否在小写字符字符’a’～’z’之间，然后，再判断在此范围之内的小写字母，如果是z，则该字符转换为a，如果字符不是z，则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

33.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、j。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的处理。第二层for循环中，循环变量J从0开始，依次递增直到其值大于或等于strlen(xx[i])，在循环体中，利用if条件语句判断如果xx[i][j]的值为字符’a’，则把xx[i][j]的值设置为字符’2’。否则如果XX[i][D]的值在小写字符’at与’2’之间，则把xx[i][j]的值减1，把其值变成其前一个字符的ASCII码。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“个位一千位-百位一十位数大于零的个数”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

38.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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