【2023年】四川省泸州市全国计算机等级考试数据库技术预测试题(含答案)

【2023年】四川省泸州市全国计算机等级考试数据库技术预测试题(含答案)学校:________班级:________姓名:________考号:________

一、1.选择题(10题)1.单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，要将q插入节点p的后面，正确的操作应该是

A.q↑.link:=p↑.link;p↑link:=q;

B.q:=p↑.link;p↑.link:=q↑.link;

C.q↑.link:=P;p↑.link:=q;

D.q:=P↑.link;p:=q↑.link;

2.E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示______。

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

3.双链表的每个节点包括两个指针域。其中rlink指向节点的后继，llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点，下面哪一个操作序列是正确的?

A.p↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑，rlink；

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

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

D.q↑．rlink：=p；q↑．llink：=p↑．llink；p↑．1link↑．rlink：=q；p↑．llink：=q；

4.用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

A.冒泡排序B.直接选择排序C.直接插入排序D.归并排序

5.下面列出的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是

A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存

6.设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为

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

7.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的()。

A.主码B.外码C.域D.映像

8.对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

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

9.在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

A.指针B.游标C.数组D.栈

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

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

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

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

D.用户可以用SQL语句对视图和基本表进行查询等操作

二、填空题(10题)11.服务器响应并发请求有两种实现方案：重复服务器方案和___________。

12.SQLServer数据管理系统中常用的性能工具包括和__________。

13.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数据库中的数据必须满足这组规则，这是描述数据的【】

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

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

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

17.为使多个进程有效地同时处理输入和输出，最好使用【】结构的缓冲技术

18.在SQL中，若要删除一个表，应使用的语句是：______TABLE。

19.Oracle数据库系统中快速生成报表的工具是Oracle______。

20.在HTML语言中，<IMG>标记用于表示___________。

三、单选题(10题)21.关于水平分割说法错误的是：()

A.根据行的使用特点进行分割

B.分割之后所有表的结构都相同。

C.而存储的数据不同。使用并(Union)操作。

D.使用连接(Join)操作

22.如果两个实体之间的联系是M∶N，则在转换成关系模型时，()引入第三个交叉关系。

A.需要B.不需要C.无所谓D.将两个实体合并

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

A.CREATEINDEXIdx1ON商品表(类别)

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

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

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

24.以下有关数据结构的叙述，正确的是()

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

25.已经获得除CPU以外的所有所需资源的进程处于()状态。

A.运行状态B.就绪状态C.自由状态D.阻塞状态

26.下列关于SQLServer数据库服务器登录账户的说法中，错误的是__________。

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

27.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行什么操作?

A.模式评价B.优化模式C.合并D.分解

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

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

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

30.在关系代数的连接操作中，连接操作需要取消重复列的是()。

A.自然连接B.笛卡尔积C.等值连接D.0连接

四、C语言程序设计题(10题)31.函数ReadDat实现从文件in．dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD，其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA结果：fedCBA．，bbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

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

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

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

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

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

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

34.程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDAT0把结果输出到0ut．dat文件中。

例如，若输入17，5，则应输出：19，23，29，31，37。

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

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

程序中已定义数组：a[200]，b[200]，已定义变量：cnt

请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

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

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

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

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

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

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

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

42.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB内存、2块300GB15000转SAS硬盘（RAIDl）的服务器上；Ⅱ．服务器操作系统为Windows200332位企业版，安装SP2补丁；Ⅲ．数据库为SQLServer2008Enterprise（32位），数据库中总数据量近130GB。近一个学期以来，用户反映系统运行缓慢，经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（10分）

六、单选题[1分](2题)43.以下哪个设计内容不属于数据库应用系统总体设计范畴（）。

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

44.在SOLServer2008中，设各系统数据库当前主要数据文件及日志文件的大小如下表所示：数据库主要数据文件(MB．日志文件(MB．master152model41msdb82tempdb61现要在该系统中创建一个新的用户数据库，则用户数据库中主妻数据文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

参考答案

1.A解析：单向链表插入运算的关键步骤为：q↑.link:=p↑.link;p↑.link:=q;

2.A解析：在E-R图中，实体：用矩形表示；属性：用椭圆形表示；联系：用菱形表示。

3.C解析：在双链表中，如果要在P所指节点后插入q所指的新节点，只需修改P所指节点的rlink字段和原后继的llink字段，并置q所指节点的llink和rlink值。即：

q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．rlink：=q；p↑．rlink：=q。

4.C解析：直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的V[0]，V[1]，…，V[i-1)已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。

由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

5.B解析：数据管理技术发展的三个阶段，各自的特点分别为：①人工管理阶段(20世纪50年代中期以前)特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。②文件系统阶段(20世纪50年代后期至60年代中期)特点：数据可以长期保存，有专门的数据管理软件-文件系统。③数据库系统阶段(20世纪60年代后期以来)特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。

6.C解析：根据散列表的地址空间与函数，190MOD17＝3，所以关键码190存储地址为3；89MOD17＝4，所以关键码89存储地址为4；217MOD17＝13，所以关键码217存储地址为13；208MOD17＝4，由于关键码89已经存储在地址4，所以关键码208存储地址向后移一位，存储地址为5；75MOD17＝7，所以关键码75存储地址为7；177MOD17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。

7.B解析：外码定义为：设F是基本关系R的一个或一组属性，但不是关系R的主码，如果F与基本关系SDE主码相对应，则称F是基本关系R的外码。这里学生关系的“系号”属性与系关系中的主码“系号”对应，因此系号是学生表的外码。

8.B解析：根据第9题的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

9.B解析：在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现。

10.C解析：一个基本表可以跨越一个或多个存储文件存放，一个存储文件也可以存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。

11.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重复服务器方案和并发服务器方案。

12.SQLServerProfiler数据库引擎优化顾问

13.完整性约束数据完整性约束是一组完整性规则的集合。它定义了数据模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数据内部及其数据相互间联系所必须满足的语义约束。

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

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

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

17.缓冲池当某进程需要使用缓冲区时,提出申请,由管理程序分配给它,用完后释放缓冲区.这样可用少量的缓冲区为更多的进程服务.

18.DROP

19.Reports

20.图像【解析】页面是一种结构化文档，采用超文本标记语言(HTML)书写而成。HTML是一个简单的标记语言。用来描述Web文档的结构。①基本结构

21.D

22.A

23.D

24.C

25.B

26.B

27.C解析：对具有相同关键字的关系模式，如果他们的处理主要是查询操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻辑结构设计过程，如何正确运用模式评价、优化模式、分解。

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

29.A

30.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。

31.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。

\n【解题思路】

\n①首先定义字符变量ch和无符号整型变量i、j、k。

\n②对字符二维数组XX，在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline，实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i])，即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i])，对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

\n【参老答案】

\n

\n

\n

34.【审题关键句】将大于整数m且紧靠m的k个素数存入数组。

\n【解题思路】

\n①首先定义一个计数变量cnt并赋初值为0。

\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。

\n【参考答案】

\n

\n

35.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]％2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

\n本题类似第27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，参考答案的第8、9条语句重新指定两位数的组合方式；②新组台的两位数的奇数的判断及整除判断，参考答案的第10条语句。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

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

\n【参考答案】

\n

\n

\n

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

\n【解题思路】

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

\n【参考答案】

\n

\n

\n

41.【解题思路】（1）ER图的设计原则在设计ER图时，首先应根据需求分析，确认实体、属性和联系这三种ER图的基本要素。需要强调的三条设计原则如下：①相对原则建模的过程实际上是对对象抽象的过程。实体、属性和联系是对同一个对象抽象过程的不同解释和理解。在同一情况下不同的人，或同一人在不同的情况下，对事物抽象的结果可能是不同的。在ER图的整个设计过程中，实体、属性和联系不是一成不变，而是可能会被不断的调整和优化。②一致原则同一对象在同一个管理系统中的不同子系统抽象的结果要求保持一致。③简单原则为简化ER图，现实世界中的事物能作属性对待时，应尽量作为属性处理。属性与实体和联系之间，并无一定界限。当属性满足如下两个条件时，就不能作实体或关系对待：不再具有需要进一步描述的性质，因为属性在含义上是不可再分的数据项；属性不能再与其它实体具有联系，即ER图中的联系只能是实体之间的联系。（2）ER图的组成元素是实体、属性和联系①实体把客观存在并且可以相互区别的事物称为实体。实体可以是实际事物，也可以是抽象事件。如一个职工、一场比赛等。②属性描述实体的特性称为属性。如职工的职工号，姓名，性别，出生日期，职称等。③联系联系是实体间有意义的相互作用，即实体问存在的关联。在ER图中，分别用矩形框表示实体，椭圆表示属性，菱形框表示联系。（3）联系的类型实体之间的联系分为三种类型：一对一（1：1）、一对多（1：n）和多对多（n：m）。题目给出了两个实体论文和作者，并且指明了论文实体的属性包括题目、期刊名称、年份、期刊号，作者实体的属性包括姓名、单位、地址。实体问的关系包括：一篇论文可以有多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序号，可以知道论文和作者是多对多的关系。同时可知论文题目和期刊号的联合是论文关系模式的主键，姓名是作者关系模式的主键，而需要作者姓名和论文题目才能唯一确定发表的关系模式。【参考答案】（1）

42.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问获得所需要的数据。SQLSERVER性能优化一般从数据库设计、应用程序编码、硬件优化、数据库索引、SQL语句、事务处理几个方面人手考虑问题。（1）分析阶段：在系统分析阶段往往有太多需要关注的地方，系统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力，但必须注意的是，性能往往是很重要的非功能性需求，必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等。最好能有各种需求量化的指标。（2）设计阶段：例如数据库逻辑设计规范化；合理的冗余；主键的设计；外键的设计；字段的设计；数据库物理存储和环境的设计；数据库的物理存储、操作系统环境及网络环境的设计，皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量。这里需要注意文件组的作用，适用文件组可以有效的把I／O操作分散到不同的物理硬盘，提高并发能力。（3）系统设计：整个系统的设计，特别是系统结构的设计对性能具有很大的影响。对于一般的OLTP系统，可以选择C／S结构、三层的C／S结构等，不同的系统结构其性能的关键也有所不同。系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现，数据库编程包括数据库存储过程、触发器和函数。用数据库编程实现业务逻辑的好