（2023年）浙江省温州市全国计算机等级考试数据库技术真题(含答案)

（2023年）浙江省温州市全国计算机等级考试数据库技术真题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.在下列解决死锁的方法中，属于死锁预防策略的是

A.资源有序分配法B.资源分配图化简法C.死锁检测算法D.银行家算法

2.双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是()。

A.p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；

B.p↑.llinkl↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；

C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑；

D.q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q；

3.关于进程调度算法中的轮转法，下列描叙不正确的是

A.就绪队列按FCFS方式排队

B.就绪队列按FIFO方式排队

C.每个运行进程一次占有处理器时间可以超过规定的实际单位

D.可以调用调度原语而形成就绪进程轮流使用服务器

4.设有关系R(A，B，C)和S(A，D，E，F)，且R．A和S．A取自同一个域，与下面SQL语句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等价的关系代数表达式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等价

5.设矩阵A是一个n×n对称矩阵，即A[i,j]=A[j,i],为了节省存储空间，将其下三角部分按行序为主序存放在一维数D[1…n(n+1)/2]中，对任一下三角元素Aij(i≥j)，在一维数组B的下标位置k的值是______。

A.(i+(i-1)/2+j-1)B.i(i-1)/2+j-1C.i(i+1)/2+j-1D.i(i+1)/2+j

6.关系数据库管理系统中的SQL语言是()。

A.关系顺序查询语言B.关系结构查询语言C.关系描述语言D.国际标准结构化查询语言

7.PC机通过下列哪一条途径启动硬件中断服务程序执行?

A.主程序中安排的中断指令B.中断控制器发出的中断请求信号C.主程序中安排的转移指令D.主程序中安排的调用指令

8.设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为()。

A.4B.5C.6D.7

9.下面______不是数据库系统必须提供的数据控制功能。

A.安全性B.可移植性C.完整性D.并发控制

10.数据库管理系统中的安全控制模块属于______。

A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块

二、填空题(10题)11.Armstrong公理系统的三条推理规则是自反律、传递律和______。

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

13.SUN公司的Solaris是在___________操作系统的基础上发展起来的。

14.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。

15.在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

16.进行DES加密时，需要进行___________轮的相同函数处理。

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

18.使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为______。

19.

20.防火墙是指设置在不同网络或___________之间的一系列部件的组合。

三、单选题(10题)21.()是将若干对象和它们之间的联系组合成一个新的对象。

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

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

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

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

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

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

23.以下关于因特网中的电子邮件的说法，错误的是（）。A.A.电子邮件是有固定格式的，它由邮件头和邮件体两部分组成

B.电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管理邮件的功能

C.密码是对邮件的一个最基本的保护。目前，保证电子邮件安全性的主要手段是使用大写字母、小写字母、数字和符号混用的密码

D.利用电子邮件可以传送多媒体信息

24.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

25.在概念模型中，客观存在并可以相互区别的事物称为______。

A.码B.属性C.联系D.实体

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

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

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

28.关于反规范化说法不正确的是：

A.完全规范化与部分规范化数据库之间处理性能会有没多大差别

B.反规范化是将规范化关系转换为非规范化的关系的过程。

C.反规范化方法：增加派生冗余列、增加冗余列、重新组表、分割表和新增汇总表等方法。都会破坏数据完整性。

D.采用反规范化技术从实际出发均衡利弊。

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

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

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

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

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

30.在关系数据库设计中，设计关系模式是()的任务。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

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

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

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

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

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

33.在文件in．dat中已存有200个正整数，且每个数均在1000至9999之间。函数readDat是读取这200个数存放到数组aa中。请编制函数jsSort，其函数的功能是：要求按每个数的后三位的大小进行降序排列，如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排列，将排序后的前10个数存入数组bb中。

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

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

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

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中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数isVal，其功能是：把千位数字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数字)，如果新组成的两个位数ab>cd，ab必须是偶数且能被5整除，cd必须是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main函数调用写函数writeDat把结果cnt以及数组b中符合条件的四位数输出到0ut．dat文件中。

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

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

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

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

填入你编写的若干语句。

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

五、设计与应用题(2题)41.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：

教师教师号教师名职称工资上级领导教师号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号C2006计算机原理311计算机原理清华大学出版社9868C2006计算机原理312计算机原理与应用高等教育出版社9868C2004数据结构313数据结构清华大学出版社9868C2010数据库原理314数据库原理清华大学出版社9868C2010数据库原理315数据库原理与技术高等教育出版社9868S3001音乐欣赏216音乐欣赏清华大学出版社9983已知该业务系统存在如下规则：

Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

Ⅲ．每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

Ⅳ．每个教师最多只有一个上级领导，也可以没有上级领导；

V．一门课程仅由一名教师讲授；

Ⅵ．一本教材仅用于一门课程。(12分)

(1)请根据原始数据表及业务规则，给出该系统的关系模式，保证每个关系模式满足3NF，并说明每个关系模式的主码和外码。

(2)画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性用下划线标识。

42.设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NF。（4分）

六、单选题[1分](2题)43.下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中，错误的是（）。

A.在C/S结构中，应用业务规则主要是在客户端实现的

B.在B/S结构中，应用业务规则主要是在数据库服务器端实现的

C.在C/S结构中，客户端属于“胖客户端”；在B/S结构中，客户端属于“瘦客户端”

D.在C/S结构中，客户端需要专门开发；在B/S结构中，客户端一般只需要安装浏览器

44.下列有关三级模式结构和数据独立性的说法，正确的是（）。

A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特定用户对数据的物理存储需求

B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据，在一个数据库中只能定义一个外模式

C.三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发生变化时，应用程序不受影响

D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库应用程序的开发，但增加了用户维护数据的代价

参考答案

1.A解析：本题考查死锁的预防策略。预防死锁可以采取三种预防措施：采用资源的静态预分配策略；允许进程剥夺使用其他进程占有的资源；采用资源有序分配法。四个选项中只有A是死锁预防策略，因此本题的答案为A。

2.C解析：如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P所指结点后插入q所指的新结点，只需修改P所指结点的rlink字段和原后继的llink字段，并置q所指结点的llink和rlink值．即：q↑.llink：=p；q↑.rlink：=p↑riink；p↑.riink↑.rlink：=q；p↑.rlink：=q

3.C解析：进程调度算法中的轮转法：就绪队列按FCFS方式排队。每个运行进程一次占有处理器时间都不超过规定的实际单位。若超过，即调用调度原语而形成就绪进程轮流使用服务器。FCFS算法指先进先服务算法又称FIFO算法。

4.A解析：其中选择(σ)是在关系R中选择满足给定条件的诸元组；投影(п)是从R中选出若干属性列组成新的关系；连接()(也称θ连接)是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按照上述定义，分析题干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))与SQL语句意义相同。

5.B

6.D解析：关系数据库SQL(StructuredQueryLanguage)是结构化查询语言，是介于关系代数和元组演算之间的一种语言，广泛应用于商用系统中，许多关系数据库产品如SQL/DS、DB2、Oracle，SYBASE等都实现了它的功能。SQL已经成为关系数据库的标准语言。

7.B解析：在不同类型的中断中，软中断(也称内中断)是由于执行程序中某些指令引起的；而硬中断(也称外中断)则是由处理器以外的其他控制电路发出的中断请求信号引起的。

8.C解析：散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量．通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。在散列表中，不同的关键码值可能对应到同一存储地址，这种现象叫碰撞，处理碰撞基本有两种方法：拉链法和线性探索法。在本题中，所采用的散列函数为h(k)=kmod11，用线性控查法解决碰撞。计算顺序如下：(1)h(95)=95mod11=7，存在地址为7的位置；(2)h(14)=14mod11=3.存在地址为3的位置；(3)h(27)=27mod11=5，存在地址为5的位置，(4)h(68)=168mod11=2，存在地址为2的位置；(5)h(82)=82mod11=5，与关键码为27的存储位置发生碰撞，采用线性探索的方法解决，即将82存在5以后的首个开放位置，在本题中即为6，所以82存在的地址为6的位置。

9.B解析：数据库系统必须提供安全性、完整性和并发控制功能。

10.C解析：本题是对数据库管理系统的基本功能的考查。数据库的功能模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序模块、数据库组织、存储和管理程序模块和数据库建立、维护模块。数据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原子性，一方面保证数据库的安全性和完整性，所以正确答案为选项C。

11.增广律增广律

12.元组或记录元组或记录

13.SunOS【解析】Solaris是Sun公司的UNIX系统，是在Sun公司自己的SunOS的基础上设计开发的。

14.冒号十六进制【解析】IPv6的128位地址按每l6位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为冒号十六进制表示法。

15.逻辑页号逻辑页号解析：在页式存储管理中，用户程序的逻辑地址由逻辑页号和页内地址两部分组成。

16.16【解析】在DES加密中，明文的处理经过3个阶段。首先，64位的明文经过初试置换(IP)而被重新排列。然后进行l6轮的相同函数的作用，每轮的作用中有置换和代换。最后一轮迭代的输出有64位，它是输入明文和密钥的函数。最后，预输出再被与置换(IP)互逆的逆初始置换(IP-1)作用产生64位的密文。

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

18.逆向工程逆向工程解析：PowerDesignerDataArchitect用于两层的即概念层和物理层的数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统(DBMS)的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的“蓝图”，可用于文档和维护数据库或移植到一个不同的DBMS。

19.

20.网络安全域【解析】防火墙是指设置在不同网络或网络安全域之间的一系列部件的组合。

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

22.B

23.C选项A)，电子邮件是有固定格式，它由邮件头和邮件体两部分组成；选项B)，电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管理邮件的功能；选项C)，每个邮箱都有密码保护，这是最基本的保护，目前，保证重要邮件的安全性的主要手段是使用数字证书，数字证书可以证明用户的身份。加密电子邮件，保证不被修改；选项D)，利用电子邮件可以传送多媒体信息，MIME协议支持多媒体信息的发送。

24.A

25.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。实体可以是具体的人、事物，也可以是抽象的概念和联系。

26.C

27.B

28.A

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

30.C解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体机器上的DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

33.\n【审题关键句】按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。

\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小比较符即可。

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第26套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇数判断，即“newV2％2”。

\n【参考答案】

\n

\n

38.\n【审题关键句】字符的ASCII值右移4位二进制位，高位补0后加原字符的ASCII值。

\n【解题思路】

\n①定义两个循环变量i、j和一个无符号字符变量tmp。

\n②在第一个for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在第二个for循环中，从每行第1个字符开始，依次递增直到其值等于该行字符串的最大长度，然后在循环体中指定每次循环时，将第i行第i个位置上的字符的ASCII值的二进制数右移4位，然后将所得的值再加上原字符的ASCII码值。

\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【解题思路】

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

\n【参考答案】

\n

\n

41.（1）【解题思路】关系的描述称为关系模式，它可以形式化地表示为R（U，D，DOM，F）。要想使转换生成的关系模式满足3NF，则必须满足关系模式中每一个非主属性既不部分依赖于码也不传递依赖于码。根据题目中的表中的数据和业务系统的规则可知，共有四个实体存在，分别为教师、课程、教材、职称，职称作为实体而不是教师的属性是因为职称与工资挂钩，考虑到其有进一步描述的特性，所以把职称作为一个关系而不是教师的一个属性，而且教师号、职称、工资之间存在传递依赖，不满足3NF。【参考答案】教师（教师号，教师名，上级领导教师号，职称）主码：教师号；外码：上级领导教师号、职称职称（职称，工资）主码：职称；外码：无课程（课程号，课程名，学分，教材号，任课教师号）主码：课程号；外码：教材号，任课教师号教材（教材号，教材名，出版社）主码：教材号；外码：无（2）【解题思路】E-R图也称实体一联系图，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。为了简化E-R图的处置，现实世界的事物能作为属性对待的，尽量作为属性对待。实体与属性的划分给出如下两条规则：①作为“属性”，不能再具有需要描述的性质，“属性”