【2022年】黑龙江省牡丹江市全国计算机等级考试数据库技术模拟考试(含答案)

【2022年】黑龙江省牡丹江市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下列哪一条不是由于关系模式设计不当所引起的问题

A.数据冗余B.插入异常C.删除异常D.丢失修改

2.下列条目中，不是数据库管理系统必须提供的基本功能是()。

A.数据定义B.可移植性保证C.数据操纵D.安全性保护和完整性控制

3.用关系的运算来表达查询要求的方式是

A.关系演算B.关系代数C.关系逻辑D.关系查询

4.PowerDesigner中的WarehouseArchitect模块的主要功能是()。

A.用于物理(逻辑)数据库的设计和应用对象的生成

B.通过模型的共享支持高级团队工作的能力

C.用于数据仓库和数据集市的建模和实现

D.提供对PowerDesigner所有模型信息的只读访问

5.下列操作系统中不属于网络作系统的是()。

A.Windows2000B.WindowsNTC.UNIXD.NetWare

6.关系数据库中，实现实体之间的联系是通过表与表之间的

A.公共索引B.公共存储C.公共元组D.公共属性

7.建立一个用品信息表goods_inf，要求它由用品号gno，用品名gname，用品数量gnum，用品入库时间gtime，4个属性组成，其用品号属性惟一，用品名、用品号字段不能为空。下列语句正确的是

A.CREATETABLEgoodsinf(gnochar(5)NOTNULLgaamechar(8)NOTNULLgnumintgtimeDATE)：

B.CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUEgaamechar(8)gnumintgtimeDATE)：

C.CREATETABLE(gnochar(5)NOTNULLUNIQUEgnamechar(8)NOTNULLgnumintgtimeDATE)；

D.CREATETABLEgoodsinf(gnochar(5)NOTNULLUNIQUEgnamechar(8)NOTNULLgnumintgtimeDAT

8.用户界面是用户和数据库系统间的一条分界线，在分界线之下，用户是不可知的，用户界面定义在______。

A.外部级(模型)B.概念级C.内部级D.逻辑级

9.SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户

A.只能是表的使用者B.只能是表的建立者C.只能是DBAD.是DBA和表的建立者

10.在虚拟页式存储管理系统中，LRU算法是指

A.最早进入内存的页面先淘汰

B.近期最长时间以来没被访问的页面先淘汰

C.近期被访问次数最少的页面先淘汰

D.以后再也不用的页面先淘汰

二、填空题(10题)11.关系的数据操纵语言按照表达式查询方式可分为两大类

【】

和

【】

12.JPEG是一种___________图像压缩编码的国际标准。

13.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

14.在SQL语言中，若要删除一个表，应使用的语句是______TABLE。

15.如果资源分配图中没有______，则系统中没有死锁发生。

16.现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造______不同的二叉排序树。

17.具有数据库中进行全部操作权限的固定数据库角色是：()

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

【】

19.关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到______。

20.

三、单选题(10题)21.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此DBA应创建相应的()。

A.视图(view)B.索引(index)C.游标(cursor)D.表(table)

22.下列关于时钟的叙述中，哪一条是不正确的?()A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

23.下列关于数据库重构的说法中，错误的是__________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

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

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

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

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

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

25.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级3个层次。A.管理员级B.外部级C.概念级D.内部级

26.操作系统在控制和管理进程的过程中，涉及到()这一重要数据结构，这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

27.设散列函数为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

28.下列哪项是SQLServer数据库拥有的逻辑空间结构和物理空间结构。A.表空间B.段C.区D.数据文件

29.下列叙述中，不正确的是：

A.系统软件是在应用软件基础上开发的

B.系统软件应提供友好的人机界面

C.系统软件与硬件密切相关

D.系统软件与具体应用领域无关

30.下面关于通道的叙述中，正确的是()Ⅰ.通道相当于一个功能简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

四、C语言程序设计题(10题)31.程序test．c的功能是：选出1000至5000范围内(包括1000、5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out．dat文件中。

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

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

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

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

35.将文件in．dat中的200个整数读至数组XX中。请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj。

结果cnt1，cnt2，pj输出到out．dat中。注意：部分源程序存在test．c文件中。请勿改动数据文件in．dat中的任何数据、主函数main、读函数read_dat和输出函数writeDat的内容。

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

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

37.已知在in．dat中存有若干个(个数<200)四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue，其功能要求：1．求出该文件中共有多少个正整数totNum；2．求出这些正整数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些正整数的算术平均值totPjz。最后maini函数调用函数WriteDat把所求的结果输出到0ut．dat文件中。

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

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

38.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

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

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

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

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

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

五、设计与应用题(2题)41.设有商品表（商品号，商品名，单价）和销售表（销售单据号，商品号，销售时间，销售数量，销售单价）。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利＝销售数量x（销售单价一单价）。要求商品号和年份为输入参数，总毛利用输出参数返回。（10分）

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

六、单选题[1分](2题)43.三层浏览器／服务器架构是现在比较流行的应用系统架构。下列关于此架构的说法，错误的是（）。

A.表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序

B.数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数据管理功能

C.此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了可维护性

D.与二层的客户／服务器架构相比，此架构在交互性、运行速度方面优势明显

44.监控数据库系统运行状态是数据库管理员非常重要的职责。数据库管理员有如下工作：Ⅰ．定期实施数据库完整备份并将备份数据传送到远端容灾中心Ⅱ．定期查看数据库空间是否满足业务需求Ⅲ．定期查看数据缓冲区命中率、数据库锁情况Ⅳ．定期查看数据库用户会话情况Ⅴ．使用自动化手段检查数据库CPU使用情况，出现异常情况时自动发短信通知系统管理员上述工作中属于数据库监控工作的是（）。

A.仅Ⅰ、Ⅱ和VB.仅Ⅰ、Ⅲ和ⅣC.仅Ⅱ、Ⅲ、Ⅳ和VD.全部

参考答案

1.D解析：不好的关系模式会引起数据冗余，更新异常，插入异常以及删除异常。

2.B解析：数据库管理系统是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并控制数据资源的使用，它是位于用户与操作系统之间的一个数据管理软件，它的基本功能应包括以下几个方面；数据库定义功能；数据库存取：数据库的运行管理：数据组织、存储和管理；数据库的建立、维护功能和其他。

3.B解析：关系代数是用关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。掌握关系代数和关系演算之间的联系与区别。

4.C解析：PowerDesignerAppModeler用于物理(逻辑)数据库的设计，和应用对象的生成。PowerDesignerMetaWorks通过模型的共享支持高级团队工作的能力。PowerDesignerWarehouseArchitect用于数据仓库和数据集市的建模和实现。PowerDesignerViewer提供了对PowerDesigner所有模型信息的只读访问，包括处理、概念、物理(逻辑)和仓库模型。

5.A解析：目前局域网中主要存在以下几类网络操作系统：Windows类网络操作系统主要有WindowsNT4.0Server、Windows2000Server/AdvanceServer，以及最新的Windows2003Server/AdvanceServer等；NetWare类操作系统和Unix、Linux操作系统等。

6.D解析：关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。

7.D解析：A)选项中，创建sno字段没有惟一性限制；B)选项中，创建sname字段没有不为空的限制；C)选项中，创建表没有表名。

8.A解析：用户界面定义在外部级模型。

9.D解析：SQL提供了非常灵活的授权机制。DBA拥有对数据库中所有对象的所有权限，并可以根据应用的需要将不同的权限授予不同的用户。所有授予出去的权限在必要时又都可以用REVOKE语句收回。表的建立者仅仅可以对其建立的表进行权限的授予和收回操作。

10.B用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(OPT)；先进先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)。LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计最近的将来，即一个已在内存的页面，如果在本次缺页中断前的最虹一段时间内，未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。

11.关系代数关系演算关系的数据操纵语言按照表达式查询方式可分为关系代数和关系演算

12.静止【解析】JPEG是关于静止图像压缩编码的国际标准，由国际标准化组织和国际电报电话咨询委员会联合制定。它适合于连续色调、多级灰度、单色或彩色静止图像的数字压缩编码。

13.4或4次4或4次解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所以一共进行了四次比较。

14.DROP

15.环或环路或回路或进程环路环或环路或回路或进程环路解析：死锁是一种系统状态，在多道程序系统中，一组进程的每一个进程均无限期地等待被该组进程中的另一个进程所永远不会释放的资源。产生死锁的必要条件是：

①互斥条件

②不可剥夺(不可抢占)

③部分分配(占有等待)

④循环等待

如果没有一个资源占有的环路，是不会形成死锁的。

16.14

17.db_owner

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

19.BCNF

20.[(n－1)/2]【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i≤(n－1)/2时，结点i的右子女是结点2i＋1，否则结点i没有右子女；当i≠1时，结点i的双亲是结点[i/2]。

21.A解析：视图是从一个或几个基本表中根据用户需要而做成的一个虚表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展现给用户。

22.D

23.C

24.B

25.C对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式对存储设备的独立性而设立的。

26.D解析：FCB(文件控制块)是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是先进先出，一般表示某些算法(队列操作、存储页面淘汰等)；PCB是进程控制块，描述进程的基本情况以及进程的运行变化过程。

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

28.D

29.A解析：本题是对计算机的系统软件和应用软件特性的考查。系统软件应提供友好的人机界面；系统软件与硬件密切相关而与具体应用领域无关；应用软件是在系统软件基础上开发的。所以选项A所述是错误的，正确答案为A。

30.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在CPU的控制下完成数据的输入输出工作。

31.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位．千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。

\n【解题思路】

\n①首先定义一个循环变量i，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000，终值为5000，每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“(千位+百位)=(个位-于位)*10”的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量cnt的值加1，同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数cnt及它们的和sum。

\n本题中cnt和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

35.\n【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。

\n【解题思路】

\n本题类似第42套试题，通过审题可以发现仅有一个不同点，即本题是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\n

38.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

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

\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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

41.存储过程是由PL/SQL语句书写的过程，这个过程经编译和优化后存储在数据库服务器中，使用时只要调用即可。使用存储过程具有以下优点：其已经编译和优化过了，所以运行效率高，提供了在服务器端快速执行SQL语句的有效途径；存储过程降低了客户端和服务器之间的通信量；方便实施企业规则，当企业规则发生变化时只要修改存储过程，而无需修改其他应用程序。创建存储过程：createprocedure过程名@[参数名][类型]，@[参数名][类型]/*过程首部*/AsDeclare/*as下面对应的<PL/SQL>块为过程体*/beginend如上所示，存储过程包括过程首部和过程体。过程