【2021年】内蒙古自治区鄂尔多斯市全国计算机等级考试数据库技术预测试题(含答案)

【2021年】内蒙古自治区鄂尔多斯市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。

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

2.关系数据模型有许多优点，但下面所列的条目中______不是它的优点。

A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义

3.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?

A.颠簸B.进程长期等待C.死锁D.异常

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

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

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

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

6.下列是域名服务系统的是

A.DNSB.RIPC.SMTPD.NFS

7.在下列叙述中，______是正确的。

A.执行目标程序时，编译程序必须已在内存

B.词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段

C.解释程序不产生目标程序，因此执行速度快

D.解释程序是用汇编语言写的源程序

8.

查找学生姓名及其所选修课程的课程号和成绩,正确的SQL语句是

A.SELECTsnameFROMstudent,SELECTcno,gradeFROMscWHEREstudent.sno=sc.sno

B.SELECTsname,cno,gradeFROMstudent,courseWHEREstudent.sno=o

C.SELECTsname,cname,gradeFROMstudent,course,scWHEREstudent.sno=sc.snoando=course,cno

D.SELECTsname,cno,gradeFROMstudent,scWHEREstudent.sno=sc.sno

9.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

A.b/sB.byte/sC.Mb/sD.Kb/s

10.关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。

A.一次二集合B.二次一集合C.一次一集合D.二次二集合

二、填空题(10题)11.设有关系SC(sno，cname，grade)，各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加10分，能正确完成该操作的SQL语句是___________grade＝grade10WHEREcname＝“数据库系统”。

12.子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【】。

13.网络防火墙的主要类型是包过滤路由器、电路级网关和___________网关。

14.在关系数据模型中，二维表的列称为属性，二维表的行称为______。

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

【】

16.在分布式数据库系统中，每一个节点都是一个独立的______系统。

17.如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖，则R的规范化程序达到了______。

18.数据包过滤技术是在___________对数据包进行选择。通过检查数据流中每个数据包的源地址、目的地址、所用的端口号、协议状态等因素，或它们的组合来确定是否允许该数据包通过，它通常安装在路由器上。

19.局域网所使用的传输介质主要有双绞线、___________、光纤、无线通信信道。

20.文件系统提供按名存取功能，要求用户在读文件之前调用______文件操作。

三、单选题(10题)21.收缩整个数据库的大小，可以采用下列语句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

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

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

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

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

24.一个数据表10000行数据，每行3500字节，计算表需要空间()

A.20MBB.40MBC.60MBD.80MB

25.下列不是TCP/IP参考模型中的应用层协议（）。A.A.电子邮件协议SMTPB.网络文件系统NFSC.简单网络管理协议SNMPD.文件传输协议FTP

26.数据库的概念模型独立于()。

A.具体的机器和DBMSB.实体联系图C.信息世界D.关系模型

27.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点（）。A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

28.在关系数据库系统中，一个关系相当于()

A.一张二维表B.一条记录C.一个关系数据库D.一个关系代数运算

29.ENIAC所用的主要元件是()

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

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

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

四、C语言程序设计题(10题)31.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把一个四位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数是偶数，则统计出满足此条件的个数cnt，并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

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

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

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

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

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

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

39.编写一个函数findStr(char*str，char*substr)，该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为”as”，函数返回值是6。

函数ReadWrite实现从文件in．dat中读取两个字符串，并调用函数findStr，最后把结果输出到文件out．dat中。

注意：部分源程序存在test．c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

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

五、设计与应用题(2题)41.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

42.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年份、期刊号；作者实体的属性包括姓名、单位、地址；一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号。请完成以下操作：（10分）（1）画出E-R图。（2）将E-R图转换成关系模式，并指出每个关系模式的主键（加下划线）和外键（加波浪线）。

六、单选题[1分](2题)43.实体联系模型简称ER模型，是数据库设计常用的一种建模方法。关于ER模型，下列说法错误的是（）。

A.ER模型能帮助建模人员用一种简单的方法描述现实世界中的数据及数据之间的联系

B.用ER模型建模的基本思路是分类标识客观事物，将具有相同属性特征的事物抽象为实体集

C.ER模型可以描述实体集之间一对一、一对多和多对多联系，也可以描述一个实体集中记录之间的联系

D.用ER模型描述实体集之问的联系时，需要考虑数据在计算机中存储及处理的特征

44.以下哪个设计内容不属于数据库应用系统总体设计范畴（）。

A.数据库应用系统体系结构设计B.软硬件选型和配置设计C.数据库软件总体设计D.关系模式设计

参考答案

1.A解析：进栈过程中可以出栈，显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的，因为3出栈时4还没有进栈，栈中已存有1，2元素，其出栈序列只能是2，1。同理选项D的出栈序列也是不可能的，因为4出栈后，栈中还存有1，2，3元素，其出栈序列只能是3，2，1。选项C的出栈序列也是得不到的，因为3，4出栈后，栈中必定还有1，2元素，若元素1要出栈须2先出栈。从上述可知，B，C，D的出栈序列均是不可能获得的。因此，A是正确答案。

2.D解析：关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主方面：1、与现实世界中应用需求的数据的相容性和正确性。2、数据库内数据之间的相容性和正确性。

3.B解析：进程调度算法是为子更充分、更有效地利用处理器，但若选择不当，会造成某个进程长期等待。

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

5.B解析：平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1，若将二叉树上结点的平衡因子BF定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。因为AVL树上任何结点韵左右子树的深度之差都不超过1，则可以证明它的深度和log2n是同数量级的(N为结点个数)。因此，它的平均查找长度也和log2n同数量级。

6.A解析：本题主要考查了在计算机网络基础中,域名服务系统的相关知识。域名服务系统:DNS;路由信息协议:RIP;电子邮件协议:SMTP;网络文件系统:NFS。

7.B解析：从编译过程来看，源程序编译后产生目标程序。通常目标程序经连接后即可执行，这时已不需要编译程序，因此执行目标程序时编译程序可以不在内存。从解释过程来看，源程序边解释边执行的过程中不产生目标程序，因此解释执行源程序时解释程序必须在内存，因为解释程序在解释执行过程中会出现重复翻译、重复查找标识表等现象，因此执行速度慢。解释程序是一个将高级语言源程序解释执行的可执行程序，可以用汇编语言编写，也可用高级语言编写，经汇编或编译、连接后获得，当然还可用机器语言编写。编译是把源程序翻译成目标程序的过程，需经过多个阶段的处理才能完成。在词法分析阶段，对源程序字符串进行扫描和分解，识别出有完整意义的最小语法单位，即单词；在语法分析阶段，编译程序根据语言的语法规则，把单词序列分解、判定为各种语法单位(如表达式、各种语句)，通过语法分析，确定整个单词序列是否构成一个语法上正确的程序：在目标代码产生阶段，进行代码生成、变量及数据空间分配等工作，最后形成目标代码程序。由此可见，以上三个阶段是编译过程中几个必须经过的阶段。

8.D解析：题意中要求查找学生姓名、课程号和成绩,这三个属性可以查找两个关系表student和sc,通过条件student.so=sc.so进行连接。

9.A解析：网络的传输速率用b/s来表示，其含义是每秒传输多少个二进制位的信息，b是bit的缩写，s表示秒(second)。

10.C解析：关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是一次一集合的操作方式；而非关系型数据操作是一次一记录的操作方式。

11.UPDATESCSET【解析】本题使用的SQL语句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“数据库系统”。

12.继承继承解析：考查继承的概念。子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的继承。

13.应用级【解析】网络防火墙包括包过滤路由器、应用级网关和电路级网关。

14.元组或记录元组或记录

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

16.数据库或DB数据库或DB

17.4NF4NF解析：若关系模式R∈1NF，且对于每一个非平凡的多值依赖X→→Y(Y不属于X)，都有X包含码，则R∈4NF。4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。

18.网络【解析】数据包过滤技术是在网络层对数据包进行选择。通过检查数据流中每个数据包的源地址、目的地址、所用的端口号、协议状态等因素，或它们的组合来确定是否允许该数据包通过，它通常安装在路由器上。

19.光缆【解析】局域网所使用的传输介质主要有双绞线、光缆、光纤、无线通信信道。

20.目录目录解析：文件系统一个最大的特点就是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。

21.A

22.B

23.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

24.B

25.C解析：应用层协议主要有以下7种。①网络终端协议TELNET，用于实现互联网中远程登录功能。②文件传送协议FTP，用于实现互联网巾交互式文件传输功能。③电子邮件协议SMTP，用于实现互联网中电子邮件传送功能。④域名服务DNS，用于实现网络设备名字到IP地址映射的网络服务。⑤路由信息协议RIP，用于网络设备之间交换路由信息。⑥网络文件系统NFS，用于网络中不同主机间的文件共享。⑦HTTP协议，用于WWW服务。

26.A解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。

27.D关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以及实体问的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。关系模型的一个优点是高度非过程化。

28.A

29.C

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

31.\n【审题关键句】个位-千位-百位-十位，结果大于等于零且原四位数是偶数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i，一个用于数据交换的整型变量ab，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，判断其“千位<=百位<=十位<=个位”的条件是否满足，并通过a[i]％2==0表达式判断该四位数是否为偶数，各判断表达式之间用运算符进行连接，当满足条件时，则将a嘲的值赋给数组变量b[cnt]，同时数组下标变量cnt的值加1。循环结束后，所有满足条件的四位数都将保存到数组blent1中。

\n③将所有的四位数判断完毕后，最后通过两个for循环，对b[cnt]数组中的元素按从小到大的顺序排序。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“个位+千位=百位+十位”，参考答案的第8条语句，修改if条件语句的判断条件即可，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

38.\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

39.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。

\n【解题思路】

\n①定义字符指针p，q，并且q指向字符串str。定义计数整型变量cnt，设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr，返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果p的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量cnt加1，再把P的值加2(因为子字符串substr的长度为2)赋给变量q，执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

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

\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

41.（1）【解题思路】函数依赖定义：设R（u）是属性集U上的关系模式，X，Y是U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X，记作X->Y。函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】（商店编号，商品编号）->部门编号，（商店编号，部门编号）->负责人，（商店编号，商品编号）->库存量。（2）【解题思路】设K为R<U，F>中的属性或属性组合，若u完全依赖于K，则K为R的候选码。【参考答案】（商店编号，商品编号）（3）【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式，在第一范式中满足进一步要求的为第二范式，其余以此类推。显然该关系模式满足第一范式，接下来检查其是否满足第二范式。在第二范式中，要求关系模式中不存在部分依赖，