2022年广东省江门市全国计算机等级考试数据库技术预测试题(含答案)

2022年广东省江门市全国计算机等级考试

数据库技术预测试题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）.哪一个不是基本的操作系统？A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统.在三级模式之间引入两级映像，其主要目的在于（）。A.提高系统处理能力B.提高数据库系统安全性C.减少数据冗余D.提高数据的独立性.下面有关对象一关系数据库系统的叙述中，不正确的是（）。A.一个对象由一组属性和对这组属性进行操作的一组方法构成B.消息是用来请求对象执行某一操作或回答某些信息的要求C.方法是用来描述对象静态特征的一个操作序列D.属性是用来描述属性特征的一数据项.采用动态重定位方式装入的作业，在执行中允许如何将其移动？A.用户有条件地B.用户五条件地C.操作系统有条件地D.操作系统无条件地.假定学生关系是3（S#,SNAME,SEX,AGE）,课程关系是C（C#,CNAME,TEACH）,学生选课关系是SC,C#,GRADE）,要查找选34.已知数据文件indat中存有200个四位数，并已调用读函数readDatO把这些数存入数组a中，请考生编制一函数jsVal,其功能是：依次从数组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文件中。注意：部分源程序存在test.C文件中。程序中已定义数组：a[200],b[200],已定义变量：ent请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。45678456789101213141516voidjsValOC从数IK文件m.dat中法取200个因代数〃入数电a中•/voidreadDat()(inti;FILE*fp;fp-fopen("in.dat","r");for(i•0;i<MAX;i*+)fscanf(fp,fclose(fp);18voidmain18voidmain。19；(202120212223242526272829303132333435363738int1;readDat();jsValO;〃调网曲故，实现雷口裳求的功健printf("满足条件的数=Qd\n”，ent);for(i-0;i<ent;1+♦)printf(M%d",b(i));prlntf;writeDatO;}/,哈故WT械Datoie姑聚cm以及数爆b中箝合条件的四位败■出到outdat文科中•/voidwriteDat()(FILE#fp;inti;fp-fopen(*out.dat",Mw")；fprintf(£p,H%d\n**,ent);for(1«0;i<ent;i++)fprintf(fp, b[ib；fclose(fp);35.已知在文件in.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称me（字符型10位），单价dj（整型），数量si（整型），金额je（长整型）五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat,其功能要求：按金额从小到大进行排列，若金额相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。最后main函数调用函数WriteDat把结果输出到文件out.dat中。提示：若中间变量为PROtemp,则可以直接使用结构赋值语句进行解题。例如:sell[i]=temp；注意：部分源程序存放在test.C文件中。请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。5•6；7!89•10;n;12\13j14；15；16117J16j19；20;急23!24i25;26!27；28;29!30\31；32j33;34!35；叫37!38\39;40•41；42!43\44•45!46；47j48•49:50；51j52;53!54；55!56；4include<stdio.h>«include<«tring.h>•Include<stdlib.h>tdefxnoMAX100typcdofstruct(TOC\o"1-5"\h\zchardjn(5);/•卢4代码,/chartnc(Ul;/,产丛名除•(intdj; /••价•/Intsi; /• •/long)0/ /, 金■,/)PRO;PROsell(MAX)；voidReadDat();voidWriteDat();voidSortDAt0voidmain()(motnoet(sell,0,stzeof(soil)):ReadDat();SortDat();WriteDatO;IvoidReadDat()(FILE-£p：char9tr(80),ch(ll)；Int1;fp-fopen(win.datB,"rw);for(i-0;1<100;(Igets80,fp);memcpy(sell(1].dm,str,4>；memcpy(s«ll|i|.me,str♦4,10);meracpy(ch,str*14,4);ch(4J-0:aell(l).dj-atol(ch);memepy(ch/str»18,5):ch(5]-0;sell(1J.31-atoi(ch);sell[i].je-(long)selllU.tilj,sell(ij.si;Ifclose(fp);»voidWriteDat(><FILE-fp；intiffp-topen(*out.dat**,"w")；for(1-0;i<100;1+*){fprlntfCfp,"UIsMdtSd“Qld\n-,sellCl.dm,a«ll[l].nc«sallUJ.djr .31,selltij.je);fclose(fp);36.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中，请编制函数ConvertCharD,其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a,则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out.dat中。例：原文：Adb.Bcdzaabck.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test.c文件中。请勿改动主函数main、读函数RcadDatO和输出函数WriteDat的内容。•include<stdio.h>•finclude<strinq.h>;charxxl50)(801；56789101112131415161718192021222324252627282930313233343536373B394041424344454647484937.intmaxllne-0；/•文，的总行故•/intReadDat(void);voidWrlteDat(void);/•以行为•付IE?整串中吩所以小耳字母,弓或;、字总的1：一个字母,如瞿墨字用品射尊力卜平常加4恤学符保利不殳•/voidConvertCharD(void)voidmainOIif(ReadDatO)(prlntf("数州文件in.dat不能打开！\n\007*j；return;ConvertCharD<>;WriteDatO;)/•从文”m或«中UtC(一・英文度・存入剁字符!1：匕Iflxx中•/intReadD&t(void)(FILE-fp;int1-0;char*p;if((fp-fopen("in.dat",-r"))-NULL)return1;while(fget3(xx[l)#80«fp)!-NULL)(P-strchr(xx(i)r*\n*>；if(p)*p-0:!♦♦；)tnaxline-1;fclose(fp);return0;)/•em«u・出m支件outxta中•/voidWriteDat(void)FILE・fp;int1;fp-fopen(*out.ddt","w");for(1-0;i<ra^xllno;(printf("%s\n",xxfll);fprintf(fp,"%s\n",xx{i|);Jfcloseffp);程序test.c的功能是:选出1000至5000范围内(包括1000.5000)符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十

位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千位数字之差的整10倍。计算并输出这些四位自然数的个数ent以及这些数的和sum。请编写函数countValue实现程序的要求。最后main函数调用函数writeDAT把结果crlt和sum输出到out.dat文件中。注意；部分源程序存放在tCSLC文件中.请勿改动主函数main。和渝出数据函数wrhcDAT。的内容.23423456789101112131415161819202122intent,sum；〃定义整型全局殳■ent和bsbvoidwriteDAT();voidcountvalue()voidmainO(ent-sum»0;〃怆全局攵■cnc・sumK初值为QcountvalueO;〃调用的数councvalu。。.实％Ml；要求的功能printf("满足条件的自然数的个数二%d\n",ent);printf满足条件的自然数值的和=%d\nMrsum);writeDATO;voidwriteDAT()FILE*fp;fp■fopen(*out.dat","w*);fprintf(fp,H%d\n%d\n"/ent,sun)；fclose(fp);38.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD,其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out.dat中。例：原文：dAe,BfC.CCbbAA结果：fedCBAbbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test.C文件中。请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。12345•include<stdio.h>♦include<string.h>charxx[50)(801;unsignedintmaxlineintReadDat(void);0;/•文章的总行数•/'voidWriteDat(void);jvoidSortCharD(void)；(；j1;voidmain()121314151617181920212223if(ReadDat())(printf("数据文件in.dat不能打开！\n\007”)；return;SortCharDO; -WriteDat();I/•从文件mdBi中读取一・英文文拿存入利半汾申Htflu中•/intReadDat(void)(FILETp;2425262425262728293031323334353637383940414243444546474849inti■0;charep;if((fp-fopen("in.dat","r"))-NULL)return1;〃如果文件in.内存为攵.1/•当从文件in.dit中谴取79个字符存入x*【“没育WIm发单执行勒环像中的诵句〃while(fgets(xx[i]/80,fp)!■NULL)P-strchr(xx(i)#'Sn*);〃在字衿*xx【u中介找回车换行符U一个西配的位置if(p)*p-0;〃如果p的值不为零,射元箕值设置为01+♦；〃行受■加】)maxline-i;〃把文■的总行数献蛤戈ItaxUne(close(fp);return0;/•«!蜡果xx・出到文"ouLdw中”voidWriteDat(void)(FILE*fp;unsignedint1;fp•fopen(*out.datM,"w")；for(i•0;X<maxlino;1♦♦)(prlntf("tsXn",xx[i]);fprintf(fp,"%s\nR,xx[i])；}fclose(fp);39.已知数据文件INI.DAT和IN2.DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal,实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小到大的顺序进行排序,最后调用输出函数writeDat把结果C输出到文件out.dat中。组成新数的条件：如果数组a和b中相同下标位置的数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新数的十位数字，这样组成的新数并存入数组C中。TOC\o"1-5"\h\z例如，a 12 31 24 15 21 15bi 32 45 17 27 18 15ci 34$1 1275 1155抻序后c：II”1275MSI注意।部分毒存序存在me文件中.程序中已定义，4100]、b（100）和«100]・请勿改动数据文件INI.DAT知N2.DAT中的任何敢策・主嫉数mamO.读由IkZDatOlO读由IkZDatOlO耳#数wnteDtfO的内容.•defineMAX100int&[MAXhb[MAX],C(MAXJ；intent-0;/,存放筲忤数的十教,/voidjsVal。INIDATIDIN2DAT中立100个内位十星•敷行入《t«l6中•/voidreadDat()(intFILE*fp；fp-fopen("lnl.dat*,"L);ford-0;1<MAX;fscanf(fp,"Id",fcafll)：fclose(lp>;fp•»fop«n("in2.dat","r");for(i-0;1<MAX;£+♦)facanf(fp."Id-. ;fclose(fp);voidmain()int1;voidwriteDatO;ford-0ji<MAX;cUl-0;readDat0;jsVal<);ford-0;1<MAX“c(il>0;i**>printfrid\n-,writeDat()i)c*由91文钟<M&t中•/voidwriteDat()(FILBrp；mti；fp-fopen("out.d4tM,ttW);ford-0；i<MAX“c(l|>0；fprlntf(fp,-ld\n",fcloaetfp);40.已知在文件in.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位），产品名称me（字符型10位），单价dj（整型），数量si（整型），金额jc（长整型）五部分组成。其中：金额=单价*数量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编制函数SortDat,其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小大进行排列，最终排列结果仍存入结构数组sell中。最后main函数调用函数WriteDat把结果输出到文件out.dat中。提示：若中间变量为PROtemp,则可以直接使用结构赋值语句进行解题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；注意：部分源程序存放在test.c文件中。请勿改动主函数main、读函数RcadDat和输出函数WriteDat的内容°123456•include<stdio.h>•include<string.h>•include<stdlib.h>IdefineMAX100typedefstruct789101112chardm(5];八产丛代码,/charme(11];/•产•名**/intdj; /,•价•/intsi; /・收■•/longje; /•金・•/PRO;PROsell[MAX];141516171819voidReadDat();voidWriteDat<);voidSortDat()修“COMPUTER”课程的女学生的姓名，将涉及到关系A.SB.SC,CC.S,SCD.S,C,SC.微型计算机系统中，下面与CPU概念最不等价的是A.中央处理器B.微处理器C.主机D.控制器和运算器.散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是A.拉链法B.归并法，C.删除法D.忽略法.不同实体是根据区分的。A.名字B.属性的不同C.代表的对象D.属性多少.假设系统处于安全状态，目前系统剩余资源数量为2。下列进程序列不是安全序列。A.P1,P2,P3,P4B.P2,P3,P4,PlC.P3,Pl,P2,P4D.P4,P3,P2,P1.如果以链表为栈的存储结构，则退栈操作是OA.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.刘栈不作任何判别二、填空题（10题）2021222324252621282021222324252621282930313336箝3839404142434446484950515253545556voidcMln()(mernset0,slzeof(sell))；FeadDat();SortDat();WcitoDat():/,itKii100个记果片"人姑帕数用“1|中•/voidReadDat()(FILE*fp;charatr[80]#ch[11];int1/fp-fopen("in.dat","r");for(i-0;1<100;(fgcts(str,80,fp);memcpy(se111ij.dai,str*4)：memcpy(sell[i].me,str♦4,10);memcpy(ch,str*14,4)；ch(4]-0;sei1{1J.dj・atoi(ch);rnenepy(ch,3tr-»18,S);ch[5]-0;sell[1].si-atol(ch)isellUI.je-(long)sell(i].dj,sellli).si;jfclose(fp);/•旭抬♦・出到文付outdat中•/voidWriteDat(>(FILE・fp;int1;fp•fopen("out"w")；tor(l-0:1<100;Ifprlntf(£p,"%»%5 %5d1101d\n",selllll.dm,selld).nc,sellli).dj,sellllj,slsellHJ・j@):Itcloao(£p);五、设计与应用题（2题）.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。.设某全国性的运输企业建立了大型OLTP系统，并在该系统之上建立了数据仓库。OLTP系统和数据仓库中有如下数据表：运输明细表（运输单ID,发送站ID,终到站ID,货物ID,货物重量，运输价格，发货日期）汇总表1（发送站ID,终到站ID,货物ID,发货日期，总重，总运价）汇总表2（发送站ID,终到地区ID,货物ID,发货日期，总重，总运价）汇总表3（发送站ID,终到站ID,货物ID,发货月份，总重，总运价）汇总表4（发送地区ID,终到地区ID,货物类别ID,发货日期，总重，总运价）该企业管理的货运站约有100个，货物约有500种共10类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护后数据能保持一致。设有视图V,该视图的访问频率很高，其查询结果模式为（发送地区ID,终到站ID,发货月份，总重，总运价），该视图现以汇总表1为计算数据源。经监控发现，汇总表1的被访问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低。在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案,并简要说明理由。（10分）六、单选题［1分］（2题）.类图技术是面向对象方法的核心技术。下列所示的UML类图中，描述正确的是（ ）。A.汽车xx引擎轮胎汽车XX轮胎•D.汽车XX引擎 轮胎.在数据库应用系统设计中，如果在事务中存在和用户的长时问交互,它会带来哪些坏处（）o□.降低系统的并发度口.增加死锁的数量□.破坏数据的一致性口.影响检查点的效果A.仅口、匚和DB.仅口、口和口（2.仅口、口和二ID.仅21、口和口参考答案.D解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。.D解析：数据库管理系统提供了两层映像：外模式/模式映像和模式/内模式映像，应用程序是依据数据的外模式编写的，当模式改变时，数据库管理员对各个外模式/模式映像做相应改变，可保持外模式不变，从而应用程序不必修改，保证了数据与程序的逻辑独立性，模式/内模式映像使得当数据库存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以保持模式不变，从而应用程序也不必改变，保证了数据与应用程序的物理独立性。.D解析:一个对象由一组属性和对这组属性进行操作的一组方法构成；消息是用来请求对象执行某一操作或回答某些信息的要求；方法是用来描述对象静态特征的一个操作序列；属性是用来描述对象的静态特征的—数据项。.C解析：采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值,这样，在作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。.D解析：选修“COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在s,C,SC这3个关系中。6c解析：计算机系统中，CPU由控制器和运算器组成，又称为中央处理器，微机中的CPU又称为微处理器。主机是CPU和内存的组合。7.A解析：本题主要考查了散列法中处理碰撞的方法。散列法存储中处理碰撞的方法主要有两类:一是开地址法，另一类是拉链法。8.B解析：属性是实体所具有的性质。在信息世界中不同实体由于其属性的不同而被区分。9.B解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：＜P1,P2 Pn＞如果对于每一个进程Pi(lWKn),其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧0＜i)当前占用资源之和。这时我们称这样的进程序列是安全的。选项A,要完成pl还需要1个资源。剩余2个资源，可以满足它，然后pl释放资源，这时系统剩下3个资源，可以满足p2,然后p2完成释放资源，这时系统剩下7个资源，可以满足p3,然后p3完成释放资源，这时系统剩下1。个资源，可以满足p4,所以此进程序列不会引起死锁。选项B,当先处理p2时，系统只剩下2个资源，不能满足p2,所以p2不能完成，p2又不会释放自己的资源，所以出现了死锁的条件，保持等待，所以会死锁。选项C、D以此类推。10.B55255【解析】在路由表中，对于特定主机路由,可采用255；255.255255作为子网掩码，采用目的主机IP地址作为目的地址：对于默认路由，则采用0000作为子网掩码，默认路由器的地址作为目的地址。12.N-1.笛卡儿积笛卡儿积解析：自然连接是构造新关系的有效方法，投影和选择是分解关系的有效方法。利用投影、选择和自然连接操作可以任意地分解和构造新关系。一般，自然连接使用在R和S有公共属性的情况中。如果两个关系没有公共属性，那么他们的自然连接就变成笛卡儿积。.回滚回滚解析：未能成功完成的事务称为中止事务，中止事务必须对数据库的状态不造成影响，即中止事务对数据库所做的任何改变必须撤销。一旦中止事务造成的变更被撤销，则称事务已回滚。.静态特性静态特性解析：数据模型是数据库系统的数学形式框架、是用来描述数据的一组概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据一致性概念的工具，即数据的动态特性、数据的静态特性和数据的完整性约束。其中数据的静态特性包括对数据结构和数据间联系的描述。.透明网桥【解析】网桥按照路由表的建立方法分为两类：透明网桥和源路由网桥。这两种网桥标准分别由IEEE802.1与IEEE802.5两个分委员会制定。.开发工具或工具Oracle产品主要包括数据库服务器，开发工具和连接产品三类.GIS【解析】地理信息系统(GIS)有时又称为“地学信息系统”或“资源与环境信息系统它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下，对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。.一个一个解析：外模式也称子模式或用户模式，它是数据库用户（包括应用程序员和最终用户）能够看见的和使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。.查询优化查询优化功能可以为用户提供与他们的查询相关的优化选项。此功能允许用户通过使用为查询结果计算的聚合统计数据来深化查询结果。此功能通常用于与索引项相关的元数据21.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。22.B23.D24.C25.A26.A27.C28.B29.D30.A31An【审题关键句】个位-千位-百位-十位数大于零的个数，把所有满足此条件的数依次存入数组，按从大到小的顺序排序。\n【解题思路】\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“个位一千位一百位一十位数大于零的个数”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于数据交换的整型变量tmp可以自定义其变量名。\n【参考答案】\n\n.\n【审题关键句】按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小比较符即可。\n【参考答案】\n\n\n.\n［审题关键句】四位数的千位＞=百位＞=十位＞=个位，且四位数是奇数，统计出满足此条件的个数，按从小到大的顺序存入数组。\n【解题思路】\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位＞=百位＞=十位＞=个位"，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]%2»。\n【参考答案】\n\n.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]%2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。\n【参考答案】\n\n.\n【审题关键句】计算金额，按金额从小到大进行排列，相同的则按产品代码从小到大排列，结果存入结构数组。\n【解题思路】\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。\n【参考答案】\n\n.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，大小写不变，其他字符不变。\n【解题思路】\n①定义整型循环变量i、j。\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值等于maxline,实现对文章每行的处理。第二层for循环中，循环变量J从0开始，依次递增直到其值大于或等于strlen（xx[i]）,在循环体中，利用if条件语句判断如果xx[i][j]的值为字符匕，,则把xx[i][j]的值设置为字符2。否则如果XX皿D]的值在小写字符3与2之间，则把xx[i皿的值减1,把其值变成其前一个字符的ASCII码。\n【参考答案】\n\n.\n【审题关键句】千位+百位等于十位十个位，且千位+百位等于个位.千位的10倍。计算并输出这些四位自然数的个数ent以及这些数的和。\n【解题思路】\n①首先定义一个循环变量i,以及分别用来存放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个位）。\n②通过for循环依次对数组中的每个四位数进行分解，循环初值为1000,终值为5000,每循环一次，循环变量i的值加1。每分解一个四位数，根据题目要求，判断其“千位十百位=十位+个位”的条件是否满足，同时判断“（千位+百位尸（个位■于位）*10"的条件是否满足，两个条件之间用运算符进行连接。当同时满足以上两个判断条件时，计数变量ent的值加1,同时将该四位数累加到求和变量sum中，最终得到满足条件的四位自然数个数ent及它们的和sum。.在路由表中，特定主机路由表项的子网掩码为0.系统中有N个进程，则进程就绪队列中最多有【】个进程。.通常，自然连接的两个运算对象关系R和S具有公共属性，如果关系R和S没有公共属性，那么它们的自然连接就等同于o.被中止的事务对数据库所数的任何改变必须撤销，这称作事务的O.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的0.网桥按照路由表的建立方法分为两类：和源路由网桥。.一般来说，商品化的数据库管理系统，如Oracle,其产品主要包括数据库服务器软件、【】和连接软件3类。.地理信息系统的英文缩写是o.一个数据库有多个外模式，有【】内模式。\n本题中ent和sum变量在源程序中已经定义，在该子程序中就不需要再重新定义了。\n【参考答案】\n\n38.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。\n【解题思路】\n①首先定义字符变量ch和无符号整型变量i、j、ko\n②对字符二维数组XX,在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline,实现对文章每行的扫描，在第二层for时循环中，变量j从0开始，依次递增直到其值等于strlen(xx[i]),即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i]),对每一行中的数组元素xx[il[j]sXX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i皿的ASCII码小于XX[i][k]的ASCH码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。\n【参考答案】\n\n39,\n[审题关键句】数组相同下标位置上的奇数，数组a中十位数等于新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。\n【解题思路】\n①定义整型循环变量isj和局部变量江叩。\n②在fbr循环语句中，循环变量i从0开始，依次递增直到其值等于或大于MAX,用if条件语句判断如果a[i]和b[j]同时为奇数，由a[i]的十位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存入数组元素c[cn],同时数组下标变量cn加1。\n③在第一层for循环语句中，循环变量i从0开始，依次递增直到其值等于或大于ent,在第二层循环中，循环变量｛从i+1开始，依次递增直到其值等于ent,用if条件语句判断如果数组元素c[i]大于c[j],则两者进行互换，实现数组C中的数按从小到大的顺序进行排序。\n【参考答案】\n\n.\n【审题关键句】计算金额，按产品代码从小到大进行排列，相同的则按金额从小到大排列，结果存入结构数组。\n【解题思路】\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。\n【参考答案】\n\n.(1)【解题思路】函数依赖定义：设R(u)是属性集U上的关系模式，x,Y是U的子集，若对于R（U）的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等，在Y上的属性值不等，则称X函数确定Y或Y函数依赖X,记作X->YO函数依赖是指关系R的一切关系均要满足的约束条件。【参考答案】（商店编号，商品编号），部门编号，（商店编号，部门编号），负责人，（商店编号，商品编号），库存量。（2）【解题思路】设K为R〈U.F>中的属性或属性组合，若u完全依赖于K,则K为R的候选码。【参考答案】（商店编号，商品编号）（3）【解题思路】关系数据库是要满足一定要求的。满足最低要求的叫第一范式，在第一范式中满足进一步要求的为第二范式，其余以此类推。显然该关系模式满足第一范式，接下来检查其是否满足第二范式。在第二范式中，要求关系模式中不存在部分依赖，每一个非主属性完全依赖于码，而根据第一空可得如下依赖关系：（部门编号，商店编号）・>负责人，所以属于第二范式。它的非主属性（不包含在任何候选码中的属性）有3个：部门编号、负责人和库存量，并皆完全函数依赖于主码。将（商店编号、商品编号）记作X,（商店编号、部门编号）记作Y,负责人记作Z,即x-Y,Y-Z。由此可以看出，存在传递依赖，故不属于第三范式。【参考答案】第二范式（4）【解题思路】第三范式中要求每一个属性既不部分依赖于码也不传递依赖于码。【参考答案】R1（商店编号、商品编号、部门编号、库存量）；B2（商店编号、部门编号、负责人）。.计算机系统中存在着两类不同的数据处理工作操作型处理和分析型处理，也称作OLTP（联机事务处理）和0IAP（联机分析处理）。操作型处理也叫事务处理，是指对数据库联机的日常操作，通常是对一个或一组纪录的查询或修改，例如火车售票系统、银行通存通兑系统、税务征收管理系统等。这些系统要求快速响应用户请求，对数据的安全性、完整性以及事务吞吐量要求很高。结合本题中存在的问题，视图本身的访问量很高,而又仅仅以汇总表1为计算数据源,而其它汇总表访问率低，导致了资源利用不合理。因此本题考察了联机事务处理中的资源调度问题。【参考答案】由于汇总表1和视图的模式访问频率都很高，而且视图的数据源来自汇总表1,又因为其他汇总表的访问率较低，所以只需要将视图的数据源绑定为汇总表3,因为汇总表3也可以满足视图的输出模式。这样不仅提升了汇总表3的数据访问率，而且降低了汇总表1的数据访问率，系统性能和服务性能得到了很大的优化。又因为货物约有500种，共10类，可以再建立一个视图绑定数据源为汇总表4,这样就可以充分利用汇总表4的数据信息，从而可以进一步优化系统性能。43.A在UML类图中，常见的有以下几种关系：①泛化（【箭头及指向】：带三角箭头的实线，箭头指向父类）；②实现（【箭头及指向】：带三角箭头的虚线，箭头指向接口）；③关联（【箭头及指向】：带普通箭头的实心线，指向被拥有者）；④聚合（【箭头及指向】：带空心菱形的实心线，菱形指向整体）；⑤组合（【箭头及指向】：带实心菱形的实线，菱形指向整体）；⑥依赖（【箭头及指向】：带箭头的虚线，指向被使用者）。组合是部分与整体共存，如果整体不存在，部分也会消失。聚合关系是整体与部分的关系，且部分可以离开整体而单独存在。如车和轮胎是整体和部分的关系，轮胎离开车仍然可以存在。因此本题该采用空心菱形。44.B事务是并发控制的基本单位。所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。在数据库应用系统设计中，事务的特性之一就是一致性，即在和用户的交互过程中，保证数据的一致性。其他三项都是事务长时间和用户交互带来的坏处。当事务长时间和某个用户进行交互时，导致其他用户需要等待该事务结束以获取资源，因此会在一定程度上降低了不同事务的并发度，同时因为长时问的交互导致资源被用户占用的时间过长，将会增大死锁的可能性，系统在执行检查点操作时，所有的事务处理都被暂时中止，长时间的事务影响检查点的效果。.对一个给定的查询，通常会有许多种可能的处理策略，从这许多的策略中找出最有效的查询执行计划的处理过程成为」L。三、单选题（10题）.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关？A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式.在概念设计和逻辑设计之间起桥梁作用的是（）图C.数据结构图D.功能模块图.在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个工作是对数据进行什么抽象？（）A.分类B.聚集C.概括D.数据抽象.ENIAC所用的主要元件是（）A.集成电路B.晶体管C.电子管D.以上答案都不对.下列不属于创建分区表步骤的是oA.创建分区依据列B.创建分区函数C.创建分区方案D.使用分区方案创建表.在数据库的数据模型中有（）A.网状模型、层次模型、关系模型B.数字型、字母型、日期型C.数值型、字符型、逻辑型D.数学模型、概念模型、逻辑模型.有两个实体集,并且它们之间存在着一个M：N联系，根据概念ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为（）A.lB.2C.3D.4.磁盘的读写单位是（）A.块B.扇区C.簇D.字节.关于水平分割说法错误的是：（）A.根据行的使用特点进行分割B.分割之后所有表的结构都相同。C.而存储的数据不同。使用并（Union）操作。D.使用连接（Join）操作30.ODBC是（）A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库应用开发工具标准D.数据安全性标准四、C语言程序设计题（10题）31.已知数据文件in.dat中存有300个四位数，并已调用读函数readDat

把这些数存入数组a中，请编制一数jsValue,其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数ent,再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件Out.dato例如：1239,>O.剜该数满足条件存入数组1)中・且个数cntym,L8129.9.8-1.2<0,则该数不满足条件忽略.注意：部分源程序右在g.c文件中.程序中已定义数组】M300].b[300].已定义受胡，cm请勿改动数据文件in&M中的任何数据、主函数读诲数rcadDatO和写话数而怔加()的内容・,include<stdio.h>inta[300),b(300),cnt-0;voidreadDat();voidwriteDat();voidjsValue()678main()1011main()10111213141516inti;readDat();jsValue();writeDat();printf(Mcnt-%d\nH,ent);for(i-0;i<ent;…)printfC*b(%d|-%d\