【2021年】内蒙古自治区乌兰察布市全国计算机等级考试数据库技术测试卷(含答案)

【2021年】内蒙古自治区乌兰察布市全国计算机等级考试数据库技术测试卷(含答
案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 在计算机上设计汽车的外形属于哪一类计算机应用领域？
A.过程控制
B.数据和信息处理
C.辅助设计
D.科学和工程计算
2. 20世纪70年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统代表哪种数据模型？
A.关系数据模型
B.层次数据模型
C.对象数据模型
D.网状数据模型
3. 下列叙述中错误的是
A.硬件是指中央处理机、存储器和输入输出等物理设备
B.操作系统的作用主要是管理系统中的各种资源
C.操作系统主要是考虑管理系统的功能，因此为用户提供良好的界面主要是由应用软件来完成
D.操作系统是与计算机硬件关系最为密切的系统软件
4.系统出现死锁的原因是（）。

A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源
D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
5. 在下列关于视图的叙述中，正确一条是( )。

A.当某一视图被删除后，由该视图导出的其他视图也将被自动删除
B.若导出某视图的基本表被删除了，但该视图不受任何影响
C.视图一旦建立，就不能被删除
D.当修改某一视图时，导出该视图的基本表也随之被修改
6. 下列叙述正确的是
A.二叉树是树的特殊情况
B.二叉树的结点的子树区分左子树和右子树
C.如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树
D.树和二叉树之间不能相互转换
7. 在数据库管理系统中，下面哪一项不是数据库存取的功能模块?
A.事务管理程序模块
B.数据更新程序模块
C.交互式程序查询模块
D.查询处理程序模块
8. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是______。

A.层次分析法和层次结构图
B.数据流程分析法和数据流程
C.结构分
析法和模块结构D.实体-联系方法和E-R图
9. 在关系数据库中，关于外模式的描述正确的是
A.外模式双称逻辑模式
B.外模式又称存储模式
C.外模式又称为子模式或用户模式
D.外模式描述数据的物理结构和存储结构
10. 对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列________方法。

A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
二、填空题(10题)
11.链表中元素的入栈顺序是ABCD，它的出栈顺序是【】
12.一个路由器的两个IP地址为20.0.0.6和30.0.0.6，其路由表如下所示。

当收到源IP地址为40.0.0.8，目的IP地址为20.0.0.1的数据报时，它将把此数据报投递到___________ (要求写出具体的IP地址)
13.广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成
分既可以是单元素，又可以是有结构的【】
14.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

15.____________服务是用于控制与限定网络用户对主机、应用、数据与网络服务的访问类犁。

16.当前广域网采用的拓扑构型多数是___________拓扑。

17. 设在关系模式R(A,B,C,D,E,F,G)中，根据语义有如下函数依赖集F=(A→B，C→D，C→F，(A，D)→E，(E，F)→G)。

关系模式R的码是______。

18. 一个DBMS的用户界面应具有可靠性、易用性、【】、多样性。

19. 被认为是真正意义上的安全产品一般其安全级别应达到______。

20.PowerBuilder 10．0为使用．NET开发工具的用户提供了一套【】工具。

这项专利技术是为简化应用开发而设计的，可缩短开发时间、减少代码等。

三、单选题(10题)
21. 下列关于数据的逻辑结构的叙述中，哪一个是正确的? ( )。

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为顺序结构和链式结构
D.数据的逻辑结构分为静态结构和动态结构
22.在E-R图和数据流图中都使用了方框，下列说法中有错误的是( )
A.在E-R图中表示实体
B.在E-R图中表示属性
C.在数据流图中表示起点
D.在数据流图中表示终点
23.整个软件生存期中时间最长蹬是( )
A.需求分析
B.设计
C.程序编制
D.运行维护
24.SQL Server 2008 系统数据库MASTER的主要功能是
A.控制用户数据库和SQL Server的整体运行
B.为创建新的用户数据库提供模板或原型
C.为临时表或其他临时工作区提供存储区域
D.为调度信息和作业历史提供存储区域
25.概念结构设计的目标是产生数据库概念结构(即概念模式)，这结构主要反映( )
A.DBA的管理信息需求
B.应用程序员的编程需求
C.企业组织的信息需求
D.数据库的维护需求
26.有两个实体集，并且它们之间存在着一个M∶N联系，根据概念E R 模型转换成关系数据库的规则，这个E R结构转换成表的个数为( )
A.1
B.2
C.3
D.4
27.对于数据库设计来说( )是进行详细的数据收集和数据分析所获得的主要成果。

A.数据流图
B.数据字典
C.E-R图
D.关系模式
28.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )
A.数据库模式描述语言(DDL)
B.数据库子语言(SubDL)
C.数据操纵语言(DML)
D.数据结构语言
29. 病毒的主要特性表现在如下哪几个方面? ( )
Ⅰ．传染性
Ⅰ．灵活性
Ⅰ．破坏性
Ⅰ．隐蔽性
Ⅰ．常驻内存
A.Ⅰ、Ⅰ和Ⅰ
B.Ⅰ、Ⅰ和Ⅰ
C.Ⅰ、Ⅰ和Ⅰ
D.全都是
30.可以用于概念模型设计的是( )
A.层次树结构
B.数据流图
C.E-R图
D.关系数据模型
四、C语言程序设计题(10题)
31. 已知数据文件in．dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsValue，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2。

最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件。

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

33. 程序test．c的功能是：计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。

条件：i，i+4，i+10都是素数，同时i+10小于100。

请考生编写函数countvalue实现程序要求，最后调用函数
wfiteDAT把结果cnt和sum输出到文件out．dat中。

(数值l不是素数)
34. 已知在in．dat中存有若干个(个数<200)1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。

请编制函数CalValue0，其功能要求：
1．求出该文件中共有多少个正整数totNum；
2．求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

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

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

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

35. 函数readDat是从文件in．dat中读取20行数据存放到字符串数组XX中(每行字符串长度均小于80)。

请编制函数isSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组XX中，最后调用函数writeDat把结果)XX输出到文件0ut．dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值降序排序，右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。

如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

36.程序test．C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。

请考生编写函数chg(char*s)实现程序要求，最后调用函数readwriteDAT把结果输出到0ut．dat文件中。

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

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

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

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

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

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

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

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

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

函数readDat是读取这200个数存放到数组aa中。

请编制函数jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排列，将排序后的前10个数存入数组bb中。

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

40. 已知数据文件in．dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal，其功能是：从数组a 中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位
数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入数组b中，并计算满足上述条件的四位数的个数cnt，而后对数组b进行降序排序。

最后main函数调用写函数writeDat把结果cnt以及数组b 中符合条件的四位数输出到out．dat文件中。

例如：一个四位数为4512，依题意组成的第一个新数为24，第二个新数为51，其中51能被17整除，这两个新数的十位数字不为零，则4512这个四位数满足题意所规定条件。

五、设计与应用题(2题)
41.设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教师名和职称；V．查询某门课程的先修课程信息，列出先修课程号和先修课程名。

系统有如下业务规则：Ⅰ．一个系可聘用多名教师，一名教师只能受聘于一个系；Ⅱ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅲ．一门课程可以有多门先修课程，也可以没有先修课程。

（1）请根据以上查询功能与业务规则，用ER图描述该系统的概念模型。

（5分）（2）将ER图转换为满足3NF的关系模式，并说明每个关系模式的主码和外码。

（5分）
42.某教务管理系统使用SQL Server 2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路Intel Xeon E5-2609 2．4GHz CPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAID l）的服务器上；Ⅰ．服务器操作系统为Windows 2003 32位企业版，安装SP2补丁；Ⅰ．数据库为SQL Server 2008 Enterprise（32位），数据库中总数据量近130GB。

近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。

（10分）
六、单选题[1分](2题)
43.DBAS需求分析阶段的性能分析是分析DBAS应具有的性能指标。

下列不属于DBAS性能指标的是（）。

A.数据库空间占用情况
B.数据查询响应时间
C.单位时间内可以完成的查询数量
D.单位时间内可以完成的事务数量
44.数据库应用系统日常维护的目标是保证系统能够正常运行以满足系统预期的功能和性能要求。

下列关于数据库应用系统日常维护工作的说法，错误的是（）。

A.数据库管理员应根据不同的应用要求制定不同的备份计划，在备份计划中应包含备份的时间、周期、备份方式和备份内容等
B.数据库管理员应监控数据库中各种锁的使用情况，在数据库出现锁不能及时解除时可能需要手工解锁
C.很多情况下，数据库管理员需要定期检查CPU、内存使用情况和操作系统相关日志，防止数据库运行环境故障导致数据库出现问题
D.为了保证系统可靠运行，运行要求级别较高的数据库一般采用人工监控方法，很少采用自动监控手段
参考答案
1.C解析：计算机辅助设计实例是用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。

这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。

2.B解析：网状数据模型的典型代表是DBTG系统，亦称CODASYL系统。

3.C解析：硬件主要包括中央处理机、存储器和输入输出等物理设备；操作系统的作用主要是管理系统中的各种资源，它不仅管理系统中的各种资源，而且还为用户提供良好的界面，操作系统是与计算机硬件关系最为密切的系统软件。

注意：操作系统有两个重要作用：管理系统中的各种资源和为用户提供良好的界面，故C选项错误。

掌握操作系统的功能，计算机中各种软硬件的功能和区别。

【解析】计算机系统中有限的资源与众多请求分配资源的进程间存在矛盾。

当若干进程需求资源的总数大于系统所能提供的资源数时，
进程间就会出现抢占资源的现象，如果对进程抢占的资源管理或分配不当就会引起死锁。

5.A解析：视图是从一个或几个基本表(或视图)导出的表，是一个虚表。

所以若导出某视图的基本表被删除了，其视图也就不存在了，故B不正确。

视图一经定义，也可以和基本表一样被查询和删除，故C不正确。

若导出某视图的基本表的数据发生了变化，其视图中查询出的数据也将随之改变，反之则不成立，所以D也不正确。

6.B解析：二叉树不是树的特殊情况。

二叉树的结点的子树区分左子树和右子树。

如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。

树和二叉树之间可以相互转换。

掌握树的二叉树表示方法，以及树和二叉树的主要区别。

7.A解析：在数据库管理系统中，数据库存取功能模块有：数据更新程序模块；交互式程序查询模块；查询处理程序模块。

8.D解析：设计数据库概念模型最著名、最实用的方法是P.P.S.chen于1976年提出的“实体-联系方法”，简称E-R方法。

它采用E-R模型将现实世界的信息结构统一用实体、属性、以及实体之间的联系来描述。

9.C解析：三级模式是对数据的3个抽象级别，从外向内依次为外模式、模式和内模式。

外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图：模式又称逻辑模式，是数据库全体数据的逻辑结构和特征的描述，不涉及数据物理存储，是数据库管
理人员视图。

内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。

10.C解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

11.DCBA栈是一种先进后出的线性表，所以其出栈顺序为DCBA.
12.20 001【解析】一个路由表通常包含许多(N，R)对序偶，其中N指目的网络的1P地址，R是网络N路径上的“下一个”路由器的IP地址。

本题中，目的IP地址为20.0.0.1，属于A类网络地址，其网络地址为20.0.0.0，因此路由器收到该IP数据包按照路由表的第一个(N，R)对序偶下一路由选择为“直接投递”，即直接投递给接收主机，因此投递的IP地址为：20.0.0.1。

13.表线性表的元素都是结构上不可分的单元素，广义表中元素既可以是原子类型，也可以是列表
14.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

15.访问控制【解析】一个功能完备的网络系统提供以下基本的安全服务功能：保密性、认证、数据完整性、防抵赖和访问控制。

其中访问控制服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类型。

16.网状型【解析】在网状型拓扑构型中，结点之间的连接是任意的没有规律。

网状型拓扑的主要优点是系统可靠性高。

目前实际存在与使用
的广域网结构基本上都采用网状型拓扑构型。

17.(AC)(A,C) 解析：候选码的定义是：设K为关系模式R＜U,F＞中的属性或属性组。

若K→U在F+中，而找不到K的任何一个真子集K'，能使K'→U在F+中，则称K为关系模式R的候选码。

本题易知C必然是主属性，再利用增广律逐个尝试可以知道(A,C)是候选码。

18.立即反馈立即反馈解析：一个DBMS的用户界面应具有可靠性、易用性、立即反馈、多样性。

掌握数据库系统的基本概念。

19.B1B1 解析：根据计算机系统对各项指标的技术情况，TCSEC将系统划分为4组7个安全级别，按系统可靠性或可信程度逐渐增高依次为：D、C1、C2、B1、B2、B3、A1。

B1级别的产品才被认为是真正意义上的安全产品，达到此级别的产品其名称中多冠以“安全”或“可信”字样，作为区别于普通产品的安全产品出售。

20.Data PowerBuilder美国Sybase公司研制的一种新型、快速开发工具，是客户机/服务器结构下，基于Windows3.x、Windows95和WindowsNT的一个集成化开发工具。

它包含一个直观的图形界面和可扩展的面向对象的编程语言PowerScript，提供与当前流行的大型数据库的接口，并通过ODBC与单机数据库相连。

PowerBuilder的主要特色是DataWindow（数据窗口），通过DataWindow可以方便地对数据库进行各种操作，也可以处理各种报表，而无需编写SQL语句，可以直接与Sybase、SQLServer、Informix、Oracle等大型数据库连接。

21.A解析：按照逻辑结构的定义：数据的逻辑结构是数据间关系的描述，只抽象地反映数据元素之间的逻辑关系，不管其存储方式。

顺序结构、
链式结构、静态结构和动态结构都是指存储结构。

因此A是正确的。

22.B方框代表的是实体，属性是椭圆，联系是菱形
23.D
24.A
25.A
26.C
27.B
28.A解析：数据库管理系统提供数据定义语言(DDL)来描述逻辑模式，严格定义数据的名称、特征、相互关系、约束等。

DML是实现对数据库数据检索、插入、更新与删除操作的数据库操纵语言。

29.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、通常常驻内存。

传染性是指病毒的自我复制功能；灵活性表现在程序的小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

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

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

\n【参考答案】
\n
32.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\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
33.\n【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。

\n【解题思路】
\n①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i 的值加1，直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。

\n
\n
34.\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
35.\n【审题关键句】以行为单位从字符串左边部分降序排序，排序后左边部分与右边部分进行交换。

如果原字符串长度为奇数，则最中间的字符不参加处理。

\n【解题思路】
\n①定义循环变量i、j、k和整型变量len、p。