【2021年】河南省商丘市全国计算机等级考试数据库技术模拟考试(含答案)

【2021年】河南省商丘市全国计算机等级考试数据库技术模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

A.中断向量B.中断嵌套C.中断响应D.中断屏蔽

2.()是将若干对象和它们之间的联系组合成一个新的对象。

A.分解B.抽象C.聚集D.概括

3.关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？A.A.实体完整性

B.参照完整性

C.用户定义的完整性

D.实体完整性、参照完整性和用户定义的完整性

4.事务故障恢复的步骤是

A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去

B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去

C.正向扫描日志文件、对UNDO队列中的事务进行UNDO处理、对REDO队列中的事务进行REDO处理

D.正向扫描日志文件、对REDO队列中的事务进行REDO处理、对UNDO队列中的事务进行UNDO处理

5.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的()模块完成。

A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块

6.关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为

A.元组B.主属性C.外码D.参照关系

7.数据的完整性是指

A.数据的存储和使用数据的程序无关B.防止数据被非法使用C.数据的正确性、一致性D.减少重复数据

8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为______。

A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能

9.以下哪一项不是队列的基本运算?

A.从队尾插入一个新元素B.从队列中删除第1个元素C.判断一个队列是否为空D.读取队头元素的值

10.PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用ODBC与多种数据库连接D.可通过数据窗口访问数据库

二、填空题(10题)11.一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为

【】

12.当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的______表中。

13.电子邮件程序向邮件服务器发送邮件时，使用的协议是______。

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

15.严格两阶段锁协议要求对______更新的封锁必须保持到事务的终点。

16.在定义基本表的SQL语句CREATETABLE中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件短语是______。

17.

18.虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，在一段时间内程序的执行呈现出高度的时间局部性和______。

19.交换机地址学习是通过读取帧的___________地址并记录帧进入交换机的端口号进行的。

20.在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为______。

三、单选题(10题)21.SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现()功能。

A.数据定义B.数据查询C.数据操纵D.数据控制

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

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

23.用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是()

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

24.以下关于OSI的描述中，错误的是（）。A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

25.在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联系确定属性的原则除了()外都是。

A.属性应该是不可再分解的语义单位

B.先确定公共实体类型的属性

C.实体与属性之间的关系只能是1∶N的

D.不同实体类型的属性之间应为直接关联关系

26.收缩整个数据库的大小，可以采用下列语句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

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

28.在对全局E-R模型进行优化时，通常利用规范化理论中的()概念消除冗余关系。

A.无损联接B.函数依赖C.范式D.逻辑蕴涵

29.Oracle的Internet解决方案主要包括哪几部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

30.ODBC是()

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准

四、C语言程序设计题(10题)31.已知数据文件in．dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal，其功能是：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另～个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

32.函数readDat是从文件in．dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组)XX中，最后调用函数WrriteDat把结果xx输出到out．dat文件中。

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

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

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

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

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

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

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

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

37.已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsvalue，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjzl，以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果cnt，pjz1，pjz2输出到out．dat文件中。

38.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。

设n=100，s=1，m=10。

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p[1]为止。

注意：部分源程序已经给出。

请勿改动主函数main和输出数据函数writeDAT的内容。

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

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

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

42.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师号（TNO）、教师名（Tname）；课程（Course）信息包括课程号（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选课系统的管理规则如下：Ⅰ．一个系可聘用多名教师，一个教师只受聘于一个系；Ⅱ．一个系可有多名学生，一个学生只属于一个系；Ⅲ．一名教师可讲授多门课程，一门课程可由多名教师讲授；Ⅳ．一名学生可选修多门课程，一门课程可被多名学生选修；V．学生选修完课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或“_”连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不限）（4分）

六、单选题[1分](2题)43.AD0对象模型中，RecordSet对象的AddNew方法的功能是（）。

A.在对应的数据库表中增加一条新记录

B.在记录集中增加一个新列

C.在内存中开辟存放一条新记录的空间

D.增加一个新的记录集

44.浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。下列关于应用服务器的说法，错误的是（）。

A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能

B.应用服务器会根据用户请求连接相应的数据库，获取数据并进行处理，将结果返回给用户

C.应用服务器一般需具有数据访问和数据存储等功能，在数据库服务器出现问题时可以继续向用户提供服务

D.应用服务器一般提供了集群、失效恢复、负载均衡等公共服务，可以大幅度提高系统性能和可靠性

参考答案

1.D解析：如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。

2.C解析：聚集是将若干对象和它们之间的联系组合成一个新的对象。

3.B解析：关系的约束条件也称为关系的数据完整性规则。它是对关系的一些限制和规定。包括实体完整性、参照完整性和用户定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体惟一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户自定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制，数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。

4.A解析：事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日志文件、对UNDO队列中的事务进行UNDO处理、对REDO队列中的事务进行REDO处理。掌握事务和日志的区别，事务故障恢复的步骤和系统故障恢复的步骤二者之间的区别。

5.C解析：数据库操纵功能是提供用户对数据库中数据的操纵功能，实现对数据库数据的检索、插入、更新、和删除。而这类功能是由数据库管理系统的存取模块完成的。

6.C解析：关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。关系中包含在任何一个候选码中的属性成为主属性。掌握关系数据库系统中元组、主属性和参照关系的概念，以及元组、主属性、外码和参照关系四者之间的区别。

7.C解析：数据完整性由完整性规则来定义，关系模型的完整性规则是对关系的某种约束条件。三类完整性规则如下：①实体完整性规则，关系中的元组在组成主键的属性上不能为空值。②参照完整性规则，外键的值不允许参照相应主表中不存在的主键值，或者外键为空。③用户定义的完整性规则，用户定义的完整性规则是用户根据具体应用的语义要求，利用DBMS提供的定义和检验这类完整性规则的机制，用户自己定义的完整性规则。从上述三条规则出发对关系进行约束，使数据保持正确性、一致性。因此本题的答案为C。

8.C解析：数据库管理系统共有数据定义功能(即用户可以通过DDL方便她对数据库中的数据对象进行定义)；数据操纵功能(即用户可以使用DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和修改等操作)：数据库的运行管理(即数据库在建立、运用和维护时，由DBMS统一管理、统一控制，以保证数据的安全性、完整性)：数据库的建立和维护功能(包括数据库初始数据的输入、转换功能、数据库的转储、恢复功能，数据库的重组织功能和性能监视、分析功能等)。

9.B解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。

10.C解析：PowerBuilder使用专门接口或ODBC，可同时支持与多种数据库的连接。

11.O（1）一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时，则表示为O（1）

12.系统打开文件系统打开文件解析：当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。除此之外，在该表格中还保存已打开文件的文件号、共享计数、修改标志等。

13.简单邮件传输协议或SMTP简单邮件传输协议或SMTP解析：在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传输协议(SMTP)；而在电子邮件程序从邮件服务器读取邮件时，可以使用邮局协议(POP3)或交互式邮件存取协议(IMAP)，它取决于邮件服务器支持的协议类型。

14.(AC)(A,C)解析：候选码的定义是：设K为关系模式R＜U,F＞中的属性或属性组。若K→U在F+中，而找不到K的任何一个真子集K'，能使K'→U在F+中，则称K为关系模式R的候选码。本题易知C必然是主属性，再利用增广律逐个尝试可以知道(A,C)是候选码。

15.未提交事务未提交事务

16.NOTNULL

17.iAnywhereWitlessServer【解析】SYBASE的移动与嵌入计算产品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

18.空间局部性空间局部性解析：虚拟存储管理是基于局部性的原理。表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些指令会在不久后再次被执行，程序访问的数据结构也会被再次访问。空间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围内。

19.源【解析】交换机地址学习是通过读取帧的源地址并记录帧进入交换机的端口号进行的。

20.数据库管理系统(DBMS)数据库管理系统(DBMS)解析：数据库管理系统(DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护来科学地组织、存储数据，高效地获取、维护数据。

21.CSQL语言集数据定义、数据查询和数据操纵和数据控制功能于一体。数据定义语言的动作包括CREATE、DROP和ALTER；数据操纵语言的动作包括：INSEPT、UPDATE和DELETE；数据控制语言的动作包括GRANT和REVOKE。

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

23.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的v[0]，V[1]．……V[i-1]已经排好序，这时，用V[i]的关键码与V[i-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。

24.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述了一些概念，用来协调进程问通信标准的制定。

25.B

26.A

27.D

28.B

29.C解析：Oracle的数据仓库解决方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解决方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

30.A

31.\n【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。

\n【解题思路】

\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(||)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。

\n【参考答案】

\n

\n

\n

32.\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小到大排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①因为要进行字符之间的互换，所以定义局部字符变量ch。定义循环变量i、i、k。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于或大于20，在循环体中实现对每行字符串的处理。在循环体中执行第二层for循环，循环变量j从1开始，依次递增2直到其值等于(int)strlen(xx[i])，在第三层for循环中，循环变量k从j+2开始，依次递增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl码值大于)XX[i][k]的ASCII码值，则两者进行互换，实现字符串)XX[i]中下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放的功能。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n①定义循环变量i、j、k和整型变量len、p。

\n②第一层for循环中，循环变量i从0开始，依次递增直到其值等于20，实现对20行数据的逐行处理。在循环体中，对于i行首先调用函数strlen(xx[i])求得第i行字符串的长度，并把其值赋给变量len，再用1en除以2，得到第i行字符串长度的一半，赋给变量P。在第二层for循环中，循环变量J从0开始，依次递过来增直到其值等于(p-1)，在第三层for循环中，循环变量k从J+1开始，依次递过来增直到其值等于P，比较字符xx[i][j]ASCII码值与xx[i][k]ASCII码值的大小，如果字符xx[i]啪的ASCII码值小于xx[i][k]的ASCII码值，则两者进行互换实现对第i行字符串左半部分的字符串按降序排列。

\n③用变量len的值对2求余数，如果余数为1，则调用函数字符串拷贝函数strcpy，把从字符串xx[i]+P+1开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的中间字符连接到字符串变量str的后面，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面；如果余数不等于1，则调用字符串拷贝函数strcpy，把从字符串xx[i]+P开始直到字符串xx[i]的结尾的子字符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后面，实现字符串xx[i]左右部分子字符串的交换。

\n④调用字符串拷贝函数strcpy，把字符串变量str的值拷贝到字符串xx[i]，实现把排序后的结果仍按行重新存入字符串数组XX中。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

37.\n【审题关键句】求素数的个数及平均值，并计算非素数的平均值。

\n【解题思路】

\n①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素a[i]调用函数isV(a[i])判断a[i]是否是素数(素数的算法已在isP函数中给出，此处直接调用即可)，如果是素数，则把其加到变量pjz1上，同时计数变量cnt加1，否则a[i]值加到变量pjz2上。直到判断完数组a[300]00的所有数据后退出循环。

\n②求出pJz1、pjz2和cnt的值之后，再用变量pjz1的值除以cnt的值就得到素数的平均值，同时把这个值赋给变量pjz1，最后用变量pjz2的值除以300．cnt的值就得到非素数的平均值，并把这个值赋给变量pjz2。

\n【参考答案】

\n

\n

38.\n【审题关键句】围圈问题。

\n【解题思路】

\n①定义整型变量i、j，表示出圈人位置的变量s1和出圈人序号的变量W。并将S的值赋给变量s1(s的值已在源程序中赋值为1)。

\n②通过一个for循环，将n个人的序号存入一维数组P中(n的值已在源程序中赋值为100)。

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递减直到其值小于2时退出循环。由于每执行一次循环，人数就会减少1个，因此，此处的for循环应表示为递减方式。在该循环体中，先计算每次出圈人的位置，通过表达式“(s1+m．1)％i”计算每次出圈人的位置(m的值已在源程序赋值为1O)。若所得结果为0，则说明要开始报数的是最后一个人，在此人前面的那个人就是要出圈的人，再通过一个循环将要出圈的人移到数组最后。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\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）【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式，在第一范式中满足进一步要求的为第二范式，其余以此类推。显然该关系模式满足第一范式，接下来检查其是否满足第二范式。在第二范式中，要求关系模式中不存在部分依赖，每一个非主属性完全依赖于码，而根据第一空可得如下依赖关系：（部门编号，商店编号）->负责人，所以属于第二范式。它的非主属性（不包含在任何候选码中的属性）有3个：部门编号、负责人和库存量，并皆完全函数依赖于主码。将（商店编号、商品编号）记作