2024年4月22日发(作者：)

（2021年）广东省深圳市全国计算机等级

考试数据库技术测试卷(含答案)

学校:________ 班级:________ 姓名:________ 考号:________

一、1.选择题(10题)

1. 下列( )是由一组数据组成，这些数据物理上分布在计算机网络的不同

结点上，逻辑上是属于同一个系统。

A.分布式数据库系统 B.并行数据库系统 C.网络数据库系统 D.层次数

据库系统

2. 在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比

较的次数为 ( )。

A.n B.1 C.n+1 D.n-1

3. R(X，Y)是一个二日关系，X，Y是单属性，则________。

A.R一定属于BCNF B.R一定不属于BCNF C.R不一定属于BCNF D.R

不一定属于BCNF，R一定属于3NF

4. 对n个结点的二叉树进行遍历，错误的说法是( )。

A.不同遍历方法的时间复杂度一样

B.用中序遍历的方式时间复杂度为O(n)

C.后序遍历的空间复杂度为O(n)

D.遍历的时间复杂度和空间复杂度都为O(n

2

)

5.以下关于计算机技术指标的论述中，错误的是（）

与MIPS都是表示计算机运行速度的单位

B.作为标识计算机运行速度的单位：1000BIPS=1MIPS

C.主频的单位是兆赫兹

D.计算机字长越大，计算机处理信息的效率就越高

6. 下列关于数据库三级模式结构的说法中，哪一个是不正确的?

A.一个数据库中可以有多个外模式但只有一个内模式

B.一个数据库中可以有多个外模式但只有一个模式

C.一个数据库中只有一个外模式也只有一个内模式

D.一个数据库中只有一个模式也只有一个内模式

7. 如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，

则该二叉树结点的对称序序列 ______。

A.必为E、D、C B.必为C、D、E C.必为D、C、E D.不能确定

8. 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的

数量级为________。

A.O(1) B.O(log

2

n) C.O(n) D.O(nlog

2

n)

9. 下列叙述中错误的是

A.硬件是指中央处理机、存储器和输入输出等物理设备

B.操作系统的作用主要是管理系统中的各种资源

C.操作系统主要是考虑管理系统的功能，因此为用户提供良好的界面主

要是由应用软件来完成

D.操作系统是与计算机硬件关系最为密切的系统软件

10. 下列关于线程的叙述中，正确的是

A.每一个线程可以有多个标识符和其相应的线程描述表

B.不同的线程可以执行相同的程序

C.同一进程中的各个线程共享该进程的逻辑地址空间

D.多个线程不可以并发执行的

二、填空题(10题)

11. 对栈能进行插入和删除操作的是 ______。

12.可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法

13. 在关系数据模型中，二维表的行称为元组，二维表的列称为______。

14.网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系

统又可分为 ___________和基础级系统。

802.11的MAC层采用的是___________冲突避免方法。

16. 虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进

行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

17.在SQL Server 2008中，系统提供的具有管理员权限的角色是

__________。

18.___________的虚拟局域网的建立是动态的，它代表了一组IP地址，

并由称做代理的设备对虚拟局域网中的成员进行管理。

19. 数据库恢复通常基于数据备份和______。

20.因为网状型拓扑结构复杂，必须采用路由选择算法和___________方

法。

三、单选题(10题)

21.采用SPOOLing技术的主要目的是( )。

A.提供内存和磁盘的接口 B.减轻用户编程负担 C.提高CPU和设备交

换信息的速度 D.提高独占设备的利用率

22.下面哪些是参数调整中需要关注的对象。

A.内存分配 B.磁盘I/O C.资源竞争 D.以上全部

所用的主要元件是( )

A.集成电路 B.晶体管 C.电子管 D.以上答案都不对

24. 若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

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

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

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

26.索引使用原则中不可以为该列建立索引的是：( )

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C.一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

27.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较

次数最少的是( )

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

28.对数据库模式设计进行优化有三项指标，下列指标中不属于这三项

指标的是( )

A.A.单位时间内访问的逻辑记录个数要少

B.单位时间内数据的传送量要少

C.数据库模式中的关系(即数据库文件)数目要少

D.系统占用的存储空间要少

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

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

式

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

四、C语言程序设计题(10题)

31.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组

XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调

用函数readwriteDAT0把结果输出到0ut．dat文件中。

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

32. 程序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的内容。

33. 已知在文件in．dat中存有100个产品销售记录，每个产品销售记录

由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整

型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数

量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编

制函数SortDat，其功能要求：按金额从小到大进行排列，若金额相等，

则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。

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

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

题。

例如：sell[i]=temp；

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

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

34. 在文件in．dat中已存有200个正整数，且每个数均在1 000至9999

之间。函数readDat是读取这200个数存放到数组aa中。请编制函数

jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，

如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排

列，将排序后的前10个数存入数组bb中。

最后调用函数writeDat把结果bb输出到文件out．dat中。

35. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat

把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数

上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，

再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的

四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，

pjz1，pjz2输出到out．dat文件。

36. 函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符

串数组XX中，请编制函数StrCharJR，其函数的功能是t以该文章中的

行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补

0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的

值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入

数组XX中。最后 main函数调用函数WriteOat把结果XX输出到文件

out．dat中。

例如：

”z”对应的ASCII值为7AH，二进制值为01111010，右移4位后为

00000111，加上原来”2”的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符

号和空格，并也按字符处理。

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

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

37. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a

中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千

位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位

数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数

字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原

四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个

新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整

除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入

数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进

行降序排序。最后main函数调用写函数writeDat把结果cnt以及数组b

中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新

数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512

这个四位数满足题意所规定条件。

38. 已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正

整数，函数ReadDat读取这若干个正整数并存入数组 XX中。请编制函

数CalValue0，其功能要求：

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

2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数

totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

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

中。

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

请勿改动数据文件in．dat中的任何数据，主函数main、读函数ReadDat

和输出函数WriteDat0的内容。

39. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal，其功能是：若一个四

位数的千位数位置上的值小于等于百位数位置上的值，百位数位置上的

值小于等于十位数位置上的值，以及十位数位置上的值小于等于个位数

位置上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并

把这些四位数按从小到大的顺序存入数组b中，最后调用写函数

writeDat把结果cnt以及数组b中符合条件的四位数输出到文件0ut．dat

中。