【2021年】陕西省铜川市全国计算机等级考试数据库技术测试卷(含答案)

【2021年】陕西省铜川市全国计算机等级考试数据库技术测试卷(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.下列不能体现数据仓库的数据是随时间变化的描述是()。

A.数据仓库随时间变化不断增加新的数据内容

B.数据仓库随时间变化不断删去旧的数据内容

C.数据仓库随时间变化不断改变数据的结构

D.数据仓库的数据是随时间变化不断重新进行组合

2.下列不属于数据管理技术发展过程中数据库系统阶段的特点的是?

A.数据结构化B.数据共享性高C.数据无专门软件进行管理D.数据具有独立性

3.

采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

A.6B.7C.8D.9

4.在一个数据库中，模式与内模式的映像个数是

A.1个B.与用户个数相同C.由设置的系统参数决定D.任意多个

5.计算机辅助教学的英文缩写是______。

A.CADB.CAIC.CAMD.CAT

6.对含有n个元素的散列表进行检索，平均检索长度为______。

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.不直接依赖于n

7.先写日志的原则是为了发生故障后保持数据库的()所必须遵循的原则。

A.原子性和持久性B.一致性和持久性C.原子性和一致性D.原子性和隔离性

8.在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

A.用户可以对视图和基本表进行查询操作

B.视图是若干个基本表或其他视图构成的

C.一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表

D.基本表是实际存储在数据库中的表

9.通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A.CacheB.磁带C.硬盘D.内存

10.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。A.指令B.文件C.信号D.程序

二、填空题(10题)11.设散列表的地址空间为0到18，散列函数为h(k)＝kmod19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【】。

12.设K为R中的属性或属性组合，若K→U，则K为R的【】。

13.在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和______。

14.先写日志原则是为了发生故障后保持数据库的原子性和______所必须遵循的原则。

15.进程之间的联系称之为进程通信，______是进程通信的工具。

16.进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

17.创建一个进程的主要任务是建立该进程的______。

18.在分布式数据库中可将数据库分割成被称为【】的逻辑单位，它们可以被分配到不同站点上进行存储。

19.在对一组记录（54，38，96，23，15，72，60，45，83）进行希尔排序时，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数，则第二趟排序结束后，前四条记录为【】。

20.回收用户U1，U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMUl,U2,U3。

三、单选题(10题)21.在SQLServer2008中，设有商品表(商品号，商品名，生产日期，单价，类别)。现经常需要执行下列查询：SELECT商品号,商品名,单价FROM商品表WHERE类别IN(′食品′,′家电′)ORDERBY商品号现需要在商品表上建立合适的索引来提高该查询的执行效率。下列建立索引的语句，最合适的是()。

A.CREATEINDEXIdx1ON商品表(类别)

B.CREATEINDEXIdx1ON商品表(商品号,商品名,单价)

C.CREATEINDEXIdx1ON商品表(类别,商品号,INCLUDE(商品名,单价)

D.CREATEINDEXIdx1ON商品表(商品号,INCLUDE(商品名,单价,WHERE类别='食品'OR类别='家电'

22.在建立表结构时定义关系完整性规则()

A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完整性约束条件C.没有必要定义D.将使系统操作复杂

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

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

24.四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是()

A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成

B.在这种结构中，客户机和服务器协同完成一项任务

C.连接客户和服务器最广泛采用的接口是开放数据库连接

D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同

25.在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的()阶段。

A.概念模型B.逻辑模型C.结构模型D.物理模型

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

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

27.下列角色中，具有数据库中全部用户表数据的插入、删除、修改权限且只具有这些权限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

28.在定义一个关系结构时，应该说明()

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系名、关系类型及作用D.记录名、记录类型及内容

29.在概念设计和逻辑设计之间起桥梁作用的是()

A.DFDB.E-R图C.数据结构图D.功能模块图

30.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是()

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

四、C语言程序设计题(10题)31.函数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的内容。

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

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

34.程序test．c的功能是：选出1000至5000范围内(包括1000、5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数cnt以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out．dat文件中。

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

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

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

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

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

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

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

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

40.函数ReadDat实现从文件in．dat中读取一篇英文文章，存入到字符串数组XX中；请编制函数eneryptChar，按给定的替代关系对数组XX中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数WriteDat把结果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的内容。

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

42.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算机系12-112012113范园园信息系12-2LOANS：借书证号图书馆登记号借书日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索书号书名作者图书登记号出版社价格TP311．1数据库系统李明T001001科学19．00TP311．2二级C语言王珊T001026人民32．00（1）检索至少借了5本书的同学的借书证号、姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期。（5分）

六、单选题[1分](2题)43.人机界面是数据库应用系统的一个重要组成部分，人机界面设计与用户的关系非常密切。关于人机界面设计，下列说法错误的是（）。

A.人机界面设计时，应使用户感觉系统运行始终处于用户的控制之下，人机界面应该向用户及时反馈，保持人机界面与用户之间的双向交流

B.当系统发生错误时，人机界面应为用户提供有意义的反馈信息，有时可以提供截屏等功能，使用户可以了解错误，并及时向技术人员反馈问题

C.良好的人机界面应能容忍用户使用过程中发生的操作错误，并能够方便地从错误中恢复

D.设计人机界面可采用原型迭代法，首先进行用户界面详细设计，然后与用户不断讨论，改进设计方案

44.类图技术是面向对象方法的核心技术。下列所示的UML类图中，描述正确的是（）。A．B．C．D．

参考答案

1.C解析：数据仓库的数据是反映历史变化的。这一特征表现在3个方面：数据仓库随时间变化不断增加新的数据内容；数据仓库随时间变化不断删去旧的数据内容；数据仓库中包含有大量的综合数据：这些综合数据很多与时间有关，随时间变化不断重新进行组合。

2.C解析：人工管理阶段、文件系统阶段、数据库系统阶段各自的特点。

3.B解析：采用“不可剥夺优先数”调度算法时，进程的执行序列是P2、P3、P1、P5、P4。进程的等待时间分别是0、1、3、13、18，进而不难得出，进程在就绪队列中的平均等待时间为(0+1+3+13+18)/5=7。

4.A解析：数据库系统有三级模式结构，从内向外依次是：内模式、模式、外模式。内模式是数据物理结构和存储结构的描述；模式是数据库所有数据的逻辑结构和特征描述；外模式是数据库用户看到和使用的局部数据的逻辑结构和特征。三级模式间有两层映像，分别是模式／内模式映像和外模式／模式映像。模式／内模式映像只有一个，外模式／模式映像与用户个数相同。所以正确答案为A。

5.B解析：计算机在计算机辅助工程中应用主要存在四个方面：计算机辅助设计(ComputerAidedDesign，CAD)；计算机辅助教学(ComputerAidedInstruction，CAI)：计算机辅助制造(ComputerAidedManufacturing，CAM)；计算机辅助测试(ComputerAidedTesting，CAT)。

6.D解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

7.A解析：为了安全，一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改，这称作先写日志的原则。这样做是为了发生故障后保持数据库的原子性和持久性。因此本题正确答案为选项A。

8.C解析：SQL支持数据库的三级模式结构-在SQL中，模式对应于基本表(basetable)，内模式对应于存储文件，外模式对应于视图(view)和部分基本表。元组对应于表中的行(row)，属性对应于表中的列(column)。①一个SQL数据库是表的汇集。②—个SQL表由行集构成，一行是列的序列，每列对应一个数据项。③一个表可以带若干索引，索引也存放在存储文件中。④存储文件的逻辑结构组成了关系数据库的内模式，存储文件的物理结构是任意的，对用户是透明的。⑤一个表或者是一个基本表，或者是一个视图。基本表是实际存储在数据库中的表，视图是一个虚表。⑥一个基本表可以跨多个存储文件存放，一个存储文件可以存放一个或多个基本表。⑦SQL用户可以是应用程序，也可以是终端用户。由第(6)条可知，选项C)错误。

9.B解析：本题考查的是计算机系统存储介质的相关知识。Cache是高速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长时间的机械定位操作，是4中存储介质中访问速度最慢的。因此本题的答案为B。

10.D病毒其实也是一种程序，只不过是一种比较特别的程序而已。和一般的程序比较起来，它有如下较为特别之处：

①潜伏性：它进入你的计算机时通常是在你不知情的情况下；不要指望一个病毒在你的机器里安营扎寨之前会征得你的同意；另一方面它在运行时通常也是隐蔽的。

②自动传播和自我繁殖，正是它的这一特点才使它和普通意义上的“病毒”有了几分神似。

③这种程序的最主要的目的总是破坏或干扰系统的正常工作，所谓的“良性病毒”恐怕只是一种美好的说法，最起码它总是要占用一定的系统资源的，这就干扰了其它正常程序的运行。

11.1

12.候选码候选码

13.保持函数依赖保持函数依赖解析：在关系数据库的规范化设计中，对模式分解的等价性进行评价的两条主要标准是无损连接性和保持函数依赖。

14.持久性持久性解析：为保证对故障恢复的支持，登记日志记录时必须遵循以下原则：登记的顺序严格按照事务的并发执行中各操作发生的实际顺序；必须先把日志记录写到外存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称作先写日志的原则，是为了发生故障后保持数据库的原子性和持久性所必须遵循的原则。

15.通信原语通信原语

16.就绪就绪解析：进程被创建后，它被置于就绪队列中。

17.PCB或进程控制块PCB或进程控制块

18.结点结点解析：在分布式数据库系统中，每一个结点是一个独立的数据库系统，每个结点是由它的本地的'真实的'数据库、本地用户、本地DBMS和事务管理软件以及本地的数据通信管理器组成。

19.（15,23,54,38）先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止

20.REVOKEREVOKE解析：回收用户U1，U2和U3在关系employee的salary属性上的UPDATE权限的语句是：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3。

21.D

22.A

23.A

24.C

25.B

26.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的关键码比较次数最少。

27.C

28.B

29.B

30.C

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

34.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位．千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。

\n【解题思路】

\n①首先定义一个循环变量i，以及分别用来存放四位数分解之后各位数的变量qw(千位)、bw(百位)、SW(十位)和gw(个位)。

\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000，终值为5000，每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“(千位+百位)=(个位-于位)*10”的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量cnt的值加1，同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数cnt及它们的和sum。

\n本题中cnt和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外，在源程序中已经定义了一个无符号变量va1，因此，在编写答案程序时，不需要再重新定义。

\n【参考答案】

\n

\n41.【解题思路】

(1)ER图的画法

建立相应的ER图的过程如下：

第一，确定实体类型。本题有四个实体类型，即Teacher实体，Course实体，Student实体和DEPT实体。

第二，确定联系类型。Teacher实体与Course实体之间是多对多关系，即T-C关系，Student实体与Course实体之间是多对多关系，即S-C关系。DEPT实体与Teacher实体之间是一对多关系，即D-T关系。DEPT实体与Student实体之间是一对多关系，即D-S关系。

第三，把实体类型和联系类型组合成ER图。

第四，确定实体类型和联系类型的属性。

Teacher实体集属性：教师号、教师名

Course实体集属性：课程号、课程名、课程学分

Student实体集属性：学号、学生姓名、学生性别

DEPT实体集属性：系编号、系名称

(2)ER模型转换为关系模式的规则

①把ER模型中的每一个实体集转换为同名的关系，实体集的属性就是关系的属性，实体集的码就是关系的码。

②把ER模型中的每一个联系转换成一个关系，与该联系相连的各实体集的码以及联