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

2022年广东省汕头市全国计算机等级考试

数据库技术预测试题（含答案）学校: 班级: 姓名: 考号: 一、1.选择题（10题）下列哪一棵不是AVL树?D.若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况？3,2,1B.2,1,3C.3,1,2D.1,3,2一个班级有若干名学生，则班级与学生之间具有A.一对一联系B.一对多联系C.多对多联系D.多对一联系对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务？A.需求分析B.概念结构设计C.逻辑结构设计D.物理设计利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次？A.2B.3C.4D.5在下列解决死锁的方法中，属于死锁预防策略的是 oA.资源有序分析B.资源分配图化简法C.死锁检测算法D.银行家算法实体-联系模型可以形象地用E・R图表示，在E-R图中以（）图形表示实体类型。A.菱形B.椭圆形C.矩形D.三角形关系数据库规范化是为了解决关系数据库中（）问题而引入的。A.插入、删除和数据冗余B.提高查询速度C.较少数据操作的重复D.保证数据的完整性5阶的B树中，每个结点最多有()个关键码。A.3B.4C.5D.6假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系()。A.SB.SC,CC.S,SCD.S,C,SC二、填空题(10题)11.若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非函数依赖的【】。12.三级抽象模式在数据库系统中都存储于数据库系统的【】中。13.SYBASE数据库系统中提供的CASE工具是【】抖动是由【】引起的在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参考模型中的 层。文件系统提供按名存取功能，要求用户在读文件之前调用 文件操作。数据管理经过了人工管理、文件系统和【】3个发展阶段。散列表存储的基本思想是：由结点的 决定结点的存储地址。19.SYBASE的移动与蜜入计II产却主婴包括SYBASESQLAnywhereStudio和.在SQL语言中，为了修改基本表的结构，可以使用的语句是 。三、单选题（10题）关于AdHoe网络的描述中，错误的是（ ）A.是一种对等式的无线移动网络在WLAN的基础上发展起来采用无基站的通信模式在军事领域应用广泛如果以链表为栈的存储结构，则退栈操作时（）A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何判别设计作业调度算法时不需要考虑下列()因素。用户界面友好B.公平性C.均衡使用资源D.吞吐量大下列关于时钟的叙述中，哪一条是不正确的?()A.时钟中断可以屏蔽时钟是操作系统运行的必要机制时钟可以分成硬件时钟和软件时钟利用时钟中断可以实现进程的轮转运行已经获得除CPU以外的所有所需资源的进程处于()状态。运行状态B.就绪状态C.自由状态D.阻塞状态某数据库应用系统使用SQLServer2008作为数据库平台。在系统运行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查数据库服务器CPU使用率小于1%,磁盘10也非常小。造成此现象可能的原因是()客户机到数据库服务器的网络故障更新操作涉及到的表没有建立主码更新的字段没有建立有效的索引更新操作涉及到的数据被锁定四个元素al、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如 下： 则不可能的出栈序列是()这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成在这种结构中，客户机和服务器协同完成一项任务连接客户和服务器最广泛采用的接口是开放数据库连接客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同如果两个实体之间的联系是1：M,则实现1：M联系的方法是()将两个实体转换成一个关系将两个实体转换的关系中，分别加入另一个关系的主码将”1”端实体转换的关系的主码，放入”M”端实体转换的关系中将端实体转换的关系的主码，放入T端实体转换的关系中()可以看成是现实世界到机器世界的一个过渡的中间层次。A.概念模型B.逻辑模型C.结构模型D.物理模型在SQLServer2008的系统数据库中，为调度信息和作业历史提供存储区域的是A.MasterB.ModelC.PubsD.Msdb

四、C语言程序设计题(1()题)已知数据文件in.dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数jsValue,其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数ent,再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件Out.dat中。例如9123,9J23X),则该敬満足条件存入中.且个ftcnt-cm*k9812.9-8-!-2<0,则该数不満足条件宠略.注童：魁分源程序存在teste文件中.程序中已定义数组：a(300].b(300],己定义变•cn(请.改动敷据文件in.dat中的任何數就、主函致main()、读函数rcXDg)和写点數writeDBtO的内容.1J#include<stdio.h>inta(300],b(300bcnt-0; a(300),b(300]MftentClient的初值为0voidwriteDat();voidreadDat();10111101112•-writeDat();!printf("cnt-%d\n",ent):；ford-0;i<ent;!♦+)! printf("b(tdl-%d\n",i,bti])；i);voidreadDat()!{•FILE*fp；:i-nti；!fp-fopen("in.dat",wr");；ford-0?1<300;i*+)；fscanf(fp,rd,",sa(11);26，fclose(fp);27j)voidwriteDat()3；FILE・fp;!int1;；fp-fopen("out.dat","w");jfprintf(fp,"%d\n",ent);•ford-0;1<ent;35；fprintf(£p, bli,);\fclose(fp);iI程序test.c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm,intk,intxx[l)实现程序的要求，最后调用函数readwriteDATO把结果输出到Out.dat文件中。例如，若输入17,5,则应输出：19,23,29,31,37o注愈：部分源程存。在testx丈件中.请约改动数据文件indat中的任何数据以及丄威數顽n()和输出函数readwritcDATf)«内容.•Iinclude<stdio.h>//mciudei#句说舅各程序中包含vc6.0中的卻t■入・出用!voidreadwriteDAT(); reid^rtfeDATOiftWat句iintiaP(intm)//^ttiapcint«)为果是素致斜ifi回1・音则返回0inti; 1ford-2;i<m;i+*)〃变IH从2依次iM•到if(m%1 0)return0; ireturn1;//ftMMsH1)voidnum(intm,intk,intxx(])main()(intm,n,xxf1000);〃定又灰■>»,nMfttaxx(1000]printf("\nPleaseentertwointegers:");scanf 砲，&n);〃从■打读入筒个 nnum(mfn,xx);〃询用通教numhmm.tmk.sijofl)实现将大于Hem且紧Um的k个間做。入败ftiiixfor(m•0;m<n; 〃变■■从。侬次M|i•到n-1prXncf("Id",xx(m]);〃■出tHH瓦ItxxhMprlntf("\nR):〃■出一个回李衰行符readwriteDAT(H〃调用補散rwdwriteDAroe■果・出到outdat文件屮}voidreadwriteDAT()〃鳩數rgd”nsDAT“的定义语句<intm,n,xx(1000)*i;〃値义ttVMa.n,kWfttMxx(1000]FILETf,*wf;//«X文件fSH変■”，wfrf-fopen("in.dat"."r"|;〃以只读的方式的打开文件顼.由。并用rf指向ii个文件wf-fopenrout.dat-,-W);〃以只写的方式的打开丈件out.da”H用"指自14个文件ford•0;i<10; /，■•変从。佐次到9ffscanf(rf,"%d%d".Gm,&n);〃从丈件inS«读入商个nun»(m,nrxx);Z/fllJBiARrABnunXm.k. mH»Bm的k个素數。入眼Iflufor(m-0;in<n;mJ) //MMt.从。依次塲■科n・lfprintf(wf,"%d",xx[m));〃把數18死，xx【mE入到文ftout.«Ut中fprintf(wf, 〃1C国丰领行符写入對丈件oM.dar中)fclose(rf);〃关闭■入文件m.daifclose(wf);〃关俱■出文件6U.ctei已知数据文件in.dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal,其功能是：从数组a中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的千位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入数组b中，并计算满足上述条件的四位数的个数ent,而后对数组b进行降序排序。最后main函数调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到out.dat文件中。例如：一个四位数为4512,依题意组成的第一个新数为24,第二个新数为51,其中51能被17整除，这两个新数的十位数字不为零，则4512这个四位数满足题意所规定条件。法意，部分源程序存在teste文件中.程序中已定义數组：a[200).b(200),已定义萸■:ent谓协改功數出文件in.仙中的任何散掀、主闲数num()、读函數readDm()和•。网數SU?Dat()的内容.'•include<stdio.h>jIdefineMAX200•inta(MAX]«b【MAX],ent-0;!voidwriteDat();ivoidjsValO!voidreadDatO//Min.datX件中读取200个四位也有入MHa中3-int1;!FILE*fp;；fp■fopen("in.dat","rM);；ford-0;i<MAX;丄♦♦)>fscanf(fpf );'fclose(fp);17“•voidmain()；(•inti;!readDat();；jsValO;〃■用■數实—♦求的切能jprintf(•*»足条件的«(=%d\n",ent);•for(i-0;i<ent;!♦*>；print!("%d",b(i]);!printf("\n");jwriteDatO;；»!voidwriteDat()//»itMM®aw17A»fflb«1>合条件的四2敬・出胃ouutatt：件中；(•FILE*fp;iinti;:fp-fopen("out.daf,"w");:fprintf(fp,"td\n",ent):jfor(i-0;i<ent;；fprintf(fpr"%d\n"rb[l]);!fclose(fp);\)已知数据文件in.dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal,其功能是：依次从数组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数且该数是偶数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数ent,并把这些四位数存入数组b中，而后对数组b进行升序排序，最后调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文件中。注意：部分源程序存在test.c文件中。程序中已定义数组：a[200],b|200|,已定义变量：ent请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

-#include<stdio.h>!tdefineMAX200 max200b{MAX|««cnt；inta(MAX)rb[MAXl,ent-0;//JCWteOIX/0.定义金b{MAX|««cnt:voidwriteDat();//wrlteDat()说明诲句；voidjsVal()/•readD«t()从敝携文。m.dM中读整200个四燈歓存入數tfl•中,/voidreadDat()1010111213inti;FILE-fp;;fp-fopen("in.dat",Mr");-ford-0;1<MAX；i+*>i fscant(fpvrd",&a(i]);.fclose(fp);!voidmain。；(jinti；；readDat();22(jsVal()；//MH]]BValo 的功能!printf("«足条件的ent);•for(i-0;i<ent;i**)\printf(*%d",b(m；•printf；writeDatO;“；，・由敏wntcD.«HEtt«ctu。及Uflib中构1条件的四位致・出到out.dai文件，"/;voidwriteDat()!(\FILE*fp；•int1;•fp-fopen("out.cfatHr*w");；fprint£(fp,"%d\n",cnt)iJford-0;1<ent;!fprintf(fp,R4d\n",b(il);•felo8e(fp>;!)已知数据文件in.dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal,其功能是：若一个四

位数的千位数位置上的值大于等于百位数位置上的值，百位数位置上的值大于等于十位数位置上的值，以及十位数位置上的值大于等于个位数位置上的值，并且原四位数是奇数，则统计出满足此条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b中符合条件的数输出到Outdat文件中。注意：部分源程序存在test.c文件中。我序中巳定义a[2001.b[200].已定义交ent请勿改动数据攵件in.如中的任何數据、土函数读函数rcadDat()和写函数writeDatO的内容.|tinclude<stdio.h>!fdefineMAX200•inta(MAX),b(MAX|,ent-0;；voidwriteDat();JvoidjsVal()•voidreadDat()；(jint1；•FILE*fp；;fp-fopen("in.dat","r");!forfi-Oji<MAX;•Cscanf(fp,"%d",&a(iD;;fclose<fp);n!}Ijvoidmam()\(；int1;«readDatO;;JsValOjjprintf(•,満足条件的®-%d\n",ent);•for(i-0;i<ent;i++):printf("%d”，jprintf■writeDat();2时)；voidwriteDat()•(；FILE*fp;jinti;jfp-fopen("out.dat*,"w*>;;fprintf(fp,"%d\n",ent);-for(i-0;1<ent;36；fprintf(fp,"ld\n",b(i]);；fclose(fp);:I

已知数据文件in.dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVa,其功能是：把千位数字和十位数字重新组成一个新的含有两位数字的数ab（新数的十位数字是原四位数的千位数字，新数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的含有两位数字的数cd（新数的十位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数字），如果新组成的两个数ab-cd>=0且ab.cd<=10且两个数均是奇数,同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnto最后main函数调用写函数writcDat把结果ent以及数组b中符合条件的四位数输出到文件Out.dat中。注*:，分源印序存在testx文件中.只序中已定义数組，4200].b{200].已定义变■:cmfll勿改动数整文件讯如中的任何散据、主函數读rfilireadDatO和写函败 的内，.;Iinclude<stdio.h>\»defineMAX200 max,XttWT200!inta[MAX},b[MAXJ,ent•0; ,biKAX2»Mcnt.XKflWTowriteDat();Javal()voidvoidvoid101115161718voidvoidvoid1011151617181920FILE*fp;fp-fopen("in.daf,"r");ford•0;i<MAX;!♦*)fscanf(fp,voidmain()fclose(fp);voidmain()jreadDatO；!JsValO；〃覺用 的功能iprintf条件的數-%d\n",ent);；for(i•0;i<ent;!+♦)jprintf("%d"fb(i]);;printf!writeDat();j}\voidwriteDat()〃紀计嘗站果皿以及數Iflb中行含条件的四位败■出到outdM丈件中!<；FILE*fp;jinti;jfp-fopen("out.dat",Ww"):;fprintf(fp,"%d\nw,ent);；for(i•0;1<ent;!♦+)jfprintf(fp,"%d\n",•fclose(fp);!)已知在in.dat中存有若干个（个数＜200）1四位十进制数字组成的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValueO,其功能要求：1•求出该文件中共有多少个正整数totNum；2.求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数totCnt,以及满足此条件的这些正整数（右移前的值）的算术平均值totPjz0最后main函数调用函数WriteDat把所求的结果输出到out.dat文件中。注意：部分源程序存放在test.C文件中。请勿改动数据文件in.dat中的任何数据，主函数main、读函数ReadDat和输出函数WriteDatO的内容。tinclude<stdio.h>•defineMAXNUM200intxx(MAXNUM];inttotNuni。0；〃文件in.dot中"多少个正■敝inttotCnt-0;〃符合"t的iE症歐的个歓doubletotPjz■0.0;〃罕均值intReadDat(void)；voidWriteDat(void);voidCalValue(void)voidmainO(int1;ford-0;i<MAXNUM；!♦+)xx[ij-0;if(ReadDatO)(printf("«[«文件m.dat不能打开！\007\n");return;)CalValueO;printf("文件in.dat中共有正个\n”，totNum);prints("符合条件的正整數的个tt-%d个\n”，totCnt);printf(*平均 totPjz);WriteDat();»/• 干个正整教井。入數馄XX中・/!intReadDat(void)I-<:FILE・fp;:inti-0;!if((fp-fop®n(-in.datw,-r-))—NULL)ireturn1;//Min.dati/•whileKAn.KMXttin.dat的给Kil出•/•while(!feof(fp)>j<!fscanf<fp,*td,*,*xx(i+*|)j//MXWin.dati«tWtffAxx(i)4»,RHiW1；I-/close(fp);!return0;〃妃文件m.dat若干个Aftfflx*05•/入文件si—t中〃jvoidWriteDat(void):(!FILE*fp;jfp-fopenCout.dat",-w*H46；fprintf(fp,"%d\n%d\ni.21£\n",totNum,totCnt,totPjx);47:fclose(fp);38.已知数据文件in.dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一数jsValue,其功能是：求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数ent,再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到文件Out.dato例如1239.9J-2-3X).则设教満足条件存入數貌b中・且个教cE=cntT・8129.9-8-1-2<0.则该数不満足条件忽略・注费：都分源程序存在ICSLC文件中・程序中已定义a[300J.b[300].已定义殳乳cm请勿改动數据文件in.W中的任何數那、主酒败nuin()、谟画數3DitO和与谢故wriieDm。的内容・itinclude<stdio.h>;inta[300),b(300),cnt-0;!voidreadDat();jvoidwriteDatO;;voidjsValuet)?mainO；( •jint1；•readDat();;jaValueO;!writeDat0;；printfC*cnt-%d\n",ent)s-for(i-0;i<ent;!♦+)•printf b(i))；；•include<stdio.h>j•include<atring.h>;findudo<ctype.h>!unsignedcharxx(50][801;；intmaxiinc■0;/•文章的也行败•/jintReadDat(void);•voidWrlteDat(void);B；voidencryptChar(>顼10junsignedintval;Ui12卩ivoidmain()TOC\o"1-5"\h\z；(•if(ReadDatO)；(! printf(-ft*文件m.dar不陇打开！\n\007-)；• return;；>!encryptChar();；WriteDat();jI!/•从文代叽<l«i中您葵文支*.•入，宇的市歓伽3中・，；intReadDat(void)HJFILE*fp；:inti-0;!unsignedchar*p;；if((fp-fopenfin.dat-,-r-M--NULL)-return1;；while(fgets(xx(ih80,fp)-NULL)31[p-atrchr(xx[l),'\n');• if(p)*p-0;； !♦♦；35：>•maxline•1;-fcloaeffp);!return0;“!/-etAKutt出策文”2顷中•/40404142434445464748495051(FILE*fp；int1;fp-fopen("out.datw,"ww);for(i-0;1<maxline;<printfxx[i));fprlntf(fp,"%s\n",xx(lj);)fclose(fp);

程序test.C的功能是：把s字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求,最后调用函数readwriteDAT把结果输出到Out.dat文件中。例虹,字符中中駆有内，丸Mn.l23xyZ.则01用该所數后.姑果为,nJ23xyZM.注*:爲分源。序。在E.C文件中.谓协改动數据文件in.dai中的任.主诱般miinO和■出ifi數readwriteDATO的内，.iflnclude<atdlo.h>}llnclude<9trln9.h>•tdefineN81〃定义♦登XttWfII:voidreadwriteDAT();!voidchq(char•»)1011011121314151617161920i；；；i'21i28：29.30：31；chardfN];prlntf("Enterastring:")/gets(a)iprint?("Theoriginalstringis: puts(a);chg(a>;printf("Itiestringaftermodified:"!;puts(a)ireadwriteDAT();}/in.dat中■入■用chg")对孕行串。魚的入JM文件om.dae4*•/voidreadwriteDATO(Inti;chara(N];FILE•rf,*wf;rf■fopen("ln.datH,"rH);wf-fopen("out.dat","w");ford•0;i<10;(fscanf(rf,"ls-,aH〃从艾。in.tUt中itK个？1何歸孕符巾achq(«)I//«chglai■ttFrftlV33fclose(rf);

fclose(wf)；fprintf(wf,-ls\n"ta); 入Hma.dai33fclose(rf);

fclose(wf)；五、设计与应用题(2题)已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：教师教师号教师名职称工资上级领导教师号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号C2006计算机原理311计算机原理清华大学出版社9868C2006计算机原理312计算机原理与应用高等教育出版社9868C2004数据结构313数据结构清华大学出版社9868C2010数据库原理314数据库原理清华大学出版社9868C2010数据库原理315数据库原理与技术高等教育出版社9868清华大学出S3001 音乐欣赏2 16 音乐欣赏 9983版社己知该业务系统存在如下规则：I.每个教师有唯一的教师号，每个教师号对应唯一的一名教师；每门课程有唯一的课程号，每个课程号对应唯一的一门课程；每本教材有唯一的教材号，每个教材号对应唯一的一本教材；每个教师最多只有一个上级领导，也可以没有上级领导；一门课程仅由一名教师讲授；一本教材仅用于一门课程。（12分）（1） 请根据原始数据表及业务规则，给出该系统的关系模式，保证每个关系模式满足3NF,并说明每个关系模式的主码和外码。（2） 画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性用下划线标识。设某全国性的运输企业建立了大型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题）在分布式数据库的数据分配中，若所有全局数据有且只有一份，他们被分割成若干切片，每个片段被分配在一个特定场地上，则该策略属于（）oA.集中式B.分割式C.全复制式D.混合式设有m个的用户集合US=（ul，…，um）,现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vil,vin],用于表示用户ui的特征。设有函数sim（Vi,Vj）用于判定用户ui与用户uj之间的相似性。若有算法A,能根据用户间的相似性，将US划分成K个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（）。A.聚类算法B.分类算法C.关联分析算法D.回归预测法参考答案B解析：若任一结点的平衡因子均取值-1、0或+1,则此二叉排序树为平衡二叉排序树（AVL树）。C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶（Top）,另一端称为栈底（Bottom）o当表中没有元素时称为空栈。根据上述定义，每次删除（退栈）的总是当前栈中“最新”的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C）3,1,2,既然先出栈的是3,说明1,2已经进栈，那么1不可能在2之前出栈。B解析：如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，称为一对一联系；如果对于实体集A中的每—个实体，实体集B中有n个实体与之联系；对于实体集B中的每一个实体，实体集A中至多有一个实体与之联系，称实体集A与B的联系为一对多联系；如果对于实体集A中的每一个实体，实体集B中有n个实体与之联系；对于实体集B中的每一个实体，实体集A中有m个实体与之联系，称为多对多联系。A解析：新奥尔良方法将数据库设计过程分为4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析阶段是在用户调查的基础上，通过分析，逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。注意：在题干的叙述中，“对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法”属于需求分析阶段,故A)选项正确。掌握需求分析的任务，需求分析的基本步骤。D解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。AC解析：实体型用矩形表示，矩形框内写明实体名。属性用椭圆形表示，并用无向边将其与相应的实体连接起来。联系用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型。A解析：关系模式将导致数据冗余和存储异常，而存储异常问题有：更新异常、插入异常和删除异常。以上的关系模式属于“不好”的关系，要消除这些“不好"的关系和数据依赖有密切的联系，其中，最重要的是函数依赖和多值依赖，这正是关系数据库的规范化所要解决的问题。B解析：在最坏情况下，对含有n个关键字的m阶B树，其深度L满足如下条件：n+122*({m/2})lL.l”，5阶B树中每个结点最多有4个。D解析：选修COMPUTER课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分SU存放在S、C、SC这3个关系中。多值依赖有关系模式RU1NF,如果对于R的每个非平凡的多值依赖XW,都有X包含码，那么RC4NF数据字典数据字典解析：三级抽象模式在数据库系统中都存储于数据库系统的数据字典中。PowerDesignerPowerDesigner是Sybase公司的CASE工具集，使用它可以方便地对管理信息系统进行分析设计，它几乎包括了数据库模型设计的全过程缺页率或页面淘汰算法不合理抖动是缺页率高引起的，由于页面在内外存之间频繁的调度，以至于系统调度页面的时间你进程实际运行的时间还长，所以产生了抖动。传输【解析】在口互联中，传输控制协议(TCP)和用户数据报协议(UDP)是传输层最重要的两种协议，它们为上层用户提供不同级别的通信可靠性。目录目录解析：文件系统一个最大的特点就是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。数据库系统数据库系统解析：数据管理技术的发展，与硬件、软件和计算机应用的范围有密切关系。数据管理技术的发展经过了3个阶段:人工管理阶段、文件系统阶段和数据库阶段。关键码值关键码值19.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一个列的定义；增加或删除表的完整性约束等。SQL语言用ALTERTABLE语句修改基本表，其一般格式为：ALTERTABLE〈表名>[ADD＜新列名＞＜数据类型＞[完整性约束|]IDROP〈完整性约束名〉]IMODIFY＜列名〉〈数据类型＞丨其中，〈表名＞为指定需要修改的基本表名，ADD子句用于增加新列和新的完整性约束，DROP子句用于删除指定的完接性约束，MODIFY子句用于修改原有的列定义。B选项A),AdHoC网络是一种自组织、对等式、多跳的无线移动网络；选项B),AdhoC网络是在分组无线网的基础上发展起来的；选项C),AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选项D),AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。TOC\o"1-5"\h\zBADBDCCAD\n【审题关键句】千数-百位-十位■个位数大于零的个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。\n【解题思路】\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统计的四位数的条件是“千数-百位-十位■个位数大于零”，参考答案的第8条语句修改if语句的判断条件。另外，对于数据交换的整型变量trap可以自定义其变量名。\n【参考答案】\n\n\n【审题关键句】将大于整数m且紧靠m的k个素数存入数组。\n【解题思路】\n①首先定义一个计数变量ent并赋初值为0o\n②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量ent的值与变量k的值相等的时候则退出while循环。每执行一次循环时，变量m的值加1,然后调用函数isP判断当前的m值是否为素数,如果是素数，则将m的值赋给数组xx[cnt],同时计算变量ent的值加1,即当数组xx[O]中保存了一个素数之后，在T一次素数判断成立时将保存到xx⑴的位置上，依次类推。\n【参考答案】\n\n\n【审题关键句】个位+于位与百位+十位，奇数，偶数，整除，从大到小排序。\n【解题思路】\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成十位数的方式不同,参考答案的第8、9条语句重新指定两位数的组合方式；②新组合的两位数的奇偶性判断及整除判断，参考答案的第10条语句。\n本题第10条语句中各条件表达式之间的关系有些复杂，大致思路是：①首先判断新组合的两位数的十位不为0,即表达式“gwbw”；②再判断新组合的第一个两位数为偶数，第二个两位数为奇数，且两个两位数中至少有一个能被17整除的情况，两个整除关系表达式式要用或运算符（11）连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行与运算；③最后，在判断新组合的第一个两位数为奇数，第二个两位数为偶数，且两个两位数中至少有一个能被17整除的情况（各表达式之间的连接关系同第2步）。完成以上3部分的表达式设计后，再通过与运算将3部分表达式连接起来。\n【参考答案】\n\n【审题关键句】小于后连续5个数，偶数，从小到大排序。\n【解题思路】\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量abo\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到MAX-5（到MAX.5的原因是因为从倒数第5个数开始，其后面的数都不满5个数，与题目要求不符，因此可以省略最后5个数），接着对每个数组元素a|i]判断其是否为偶数且小于其后面连续的5个数，然后把满足此条件的数组元素a[i]赋给数组元素b[cnt|,同时数组的下标变量ent加lo③最后，用双重for循环语句对数组b中的数组元素两两比较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列。\n【参考答案】\n\n\n【审题关键句】四位数的千位＞二百位＞二十位＞二个位，且四位数是奇数，统计出满足此条件的个数，按从小到大的顺序存入数组。\n【解题思路】\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位＞二百位〉二十位＞二个位”，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]%2”。\n【参考答案】\n\n【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于。小于等于10,从大到小排序。\n【解题思路】\n①首先，本题要定义多个变量，包括两仑循环变量循环isj；用来存放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个位）；两个用来存放重新组合数字的变量newVI和newV2o\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四位数,根据题目要求，对其各位数进行重新组合，形成两个新的十位数，组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组成一个十位数，并将两个新的十位数分别赋给变量newVl和newV2o\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0,即原四位数的千位和个位数字不能为0；二是两个新组合的十位数之差必须大于等于。小于等于10；三是两个新组合的数字均为奇数。\n④将同时满足以上3个条件的四位数赋给数组b[cnt],同时数组下标值加1,当for循环执行完毕后，则将所有满足条件的四位数全部存放到数组b[cnt]qbo\n⑤最后通过两个for循环，对数组b[cnt]中的元素按从大到小的顺序排序，排序过程中，可用newVl或newV2作为数据交换的中间变量。\n【参考答案】\n\n\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均值。\n【解题思路】\n①定义整型变量i、j和长整型he,并把其初始值设置为0o\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，则全局变量totNum加1。\n③在for循环语句中，循环变量i从（）开始递增到totNum-1,对数组xx中的每个元素XX[i]右移一位，把这个值赋给整型变量i,再对j的值对2求余数，如果余数等于0,则变量totCnt加1,并把数组元素xx[i|累加到变量he。\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量lotCnt的值，就得到算术平均值totPjz0\n【参考答案】\n\n\n【审题关键句】个位-千位■百位-十位数大于零的个数，把所有满足此条件的数依次存入数组，按从大到小的顺序排序。\n【解题思路】\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计的四位数的条件是“个位一千位■百位一十位数大于零的个数”，参考答案的第8条语句修改if语句的判断条件即可。②将统计结果按从大到