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

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

数据库技术真题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）.设关系R（A,B,C）,其函数依赖集F={A-B,B-C},在关系R至多满足（）。A.1NFB.2NFC.3NFD.BCNF.数据管理技术发展阶段中，人工管理阶段与文件系统阶段的主要区别是文件系统（）。A.数据共享性强B.数据可长期保存C采用一定的数据结构D.数据独立性好.如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的A.候选码B.主码C.外码D.连接码号.在分页式存储管理系统中，地址转换工作是由（）完成的。A.硬件B.地址转换程序C.用户程序D.装入程序.关系中的“主码”不允许取空值是指 约束规则。A.实体完整性B.引用完整性C.用户定义的完整性D.数据完整性23456789101112131415161716192021222324252627282930313233343536373839404142434445464748495051；Iinclude<stdio.h>:Iinclude<8tring.h>•IInclude<^tdlib.h>；tdefinoMAX100typ«dofstruct(TOC\o"1-5"\h\zchar515】；/•卢A代码•/charme(111;/•产•名，•/intdj; /•・伊•/intsi; /• ttl •/longJe; /•金・•/)PRO;PROsell(MAX)；voidReadDat();voidWriteOat();voidSortDat0voidcaainO艮二二"一f;cnomoet(seilt0,sizeof(dell)):ReadDat();SortDat<);WriteDdt();jvoidReadDat()；<FILE*fp；Ichar9tr(80]*chill)jin…fp■fopen(rn.dat，"rw):for(i•0;1<100;1♦♦)I<；fgets(9tr«80,fp);memepy(sell(1].dm,str#4);memepy(sell111.mcrstr♦4.10,;merocpy(ch#str*14r4);ch14j-0;\ soll(i]・dj-atoi(ch);tnemepy(ch#strflB,5);ch(5]-0;i sell(1J.91•atoi(ch);!sell[X)»je•(long)selllij.dj•selltij.al;1)fclo8e(fp)J!i；voidWrlteDat()<一，FILEefp；jinti;:fp•fopen("out»dat**,"L”for(i•0;1<100;—fprintf(fp,IsMd，5dsenfl]♦dm,sellll)<mc,sellUJ.dj,sell(l)selltl]♦”)；|54Jfclose(fp);55!fclose(fp);56；34.编写一个函数findStr(char*str,char*substr),该函数统计一个长度为2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数值返回。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”,子字符串为“as"，函数返回值是6。函数ReadWrite实现从文件indat中读取两个字符串，并调用函数findStr,最后把结果输出到文件out.dat中。注意：部分源程序存在test.c文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数findStr的花括号中填入你编写的若干语句。;*include<stdio.h>!finclude<string.h>；voidReadWrltc();!intfindStr(char•3trfcharesubstr)Ii.>6;main()9!(10;char9tr(811,substr[3];!intn;JprintfL输入Ki字符申尸)；；gets(str);；prjntf(■输入f7符申；；gets(substr);；puts(atr);I:puts(substr);!n*findStr(str#substr);；prlntf(**n»%d\nw,n);!ReadWrlte();；，•从文件htdat中It取两个字符中.并辑用ifi依AndSE).■后把钻果常出到文件oul&i4;voidReadWrite();I24!charstr(81)rsubstr(3],ch;f25;intnrlen.i•0;26:27；28I29j30；31132：33!34；FILEerfr26:27；28I29j30；31132：33!34；FILEerfrewf;rf-fopen(Htn.datttrwrH);wf«fopen(Hout.datM^"w")while(i<5)fgets(str,80,rf);/

fgets(substr,10,rf)〃从文件mdai中占取长度为79的字抻巾存入到字符中atr文件in 中常取长度为9的子字符中存入到字符如:〃花f字符小substr的长度M1的外映绐lensubstrlen.strlen(substr)."substr[len];〃把子字符*的18-字相的位HIM字符ch人如果子学舒申的■后一个字布是阿不换行符续是文件奶般舒，JWE干学符申的■后一个字符的值设置为。•/ch35।if(ch-f\nch3■Oxla)aubstr(len)•I/*Vin3A*tXndStr(strf0；■ub“n返回子字符串sx^bstr在字特小str中出现的次也”37;n-flndStr(5trrsubstr);38! fprintf(wffFd'n".n);39； 1♦♦；〃*环交加】/，无计算纳空n”人到文件out-dAt40! !41Ifcloae(rf);42!fclose(wf);43：>35.已知数据文件indat中存有20。个四位数，并已调用读函数readDat°把这些数存入数组a中，请考生编制一函数jsVal,其功能是：依次从数组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文件中。注意：部分源程序存在test.C文件中。程序中已定义数组：a[200],b[200],已定义变量：ent请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。linclude<stdio.h>tdefineMAX200Inta(MAX)rb[MAX],ent-(voidwriteDat();565678/areadDdt从数如文付in.dat中读取200个四位做存入数姐■中•/voidreadDat()101315xo17181315xo1718int1;FILEefp;fp-fepen(Hin.dat**, ;ford-0;i<MAX;fscanf(fpf"W,&<[i]);fclose(fp);voidmain()202120212223242526272829303132333435363738int1;readDat();jsVal();〃调用。膜故，实现启目♦求的功能printf("湎足条件的数7d\rT・，ent);for(i»0;i<ent;i++)printf(M%d”，printf(H\nH>;writeDat();f；;/•哈数writeDartHea»cm以及效mb中符合条件的四位散■出现ouldat文件中•/voidwriteDat()r一…工FILE*fp；inti;fp=>fopen(Mout.dat"/"w");fprintf(fp/M%d\nf\ent);for(i*0;i<ent;i+上)fprintf(fp,"d\n",b[i));fclose(fp);.将文件in.dat中的200个整数读至数组XX中。请编制jsValue函数，要求：求出数组XX中的数值为奇数的个数cntl和数值为偶数的个数cnt2以及数组XX下标为奇数的元素值的算术平均值pj0结果cntl,cnt2,pj输出到out.dat中。注意：部分源程序存在test.c文件中。请勿改动数据文件访.dat中的任何数据、主函数main、读函数read_dat和输出函数writeDat的内容。1234512345678910II141516171819202122232425262728voidmain()readdat(xx);linclude<stdio.h>•defineN200lotcntl,cnt2rxx(N)；floatpj;〃平均值voidwriteDat();voidjsValue()/•road_<Ut(int 唯数相文件iiuht中的200个■数it至故fitu中•/voidread_dat(intxxfN})(inti.jj；，，_ ；FILEefp;fp■fopen(win.datM4*rH);for(x•0;i<20;…—…一…、..一—二for(j•0;j<10;fscanf(fp,7d「.^xx(ie10>jJ);〃从文件ndai中球取一个♦散〃入敷爆元素xx建中printf(R%d■,xx[in0*jJ);I 、printf(#\n*);}fclose(fp);292930313233343536373839jsValue();printf(^XnXncntl-ld,cnt2«%dfpj«%6.2f\n**/cntl#cnt2rpj);writeDat();1/•将计算结果cntl・cnt2«pj"出JNout.da!中•/voidwriteDat()IFILE*fw;；"fw-fopen(*out.dat*\www);fprintf(fw^R%d\n%d\n%6.2f\nw9cntl,cnt2.pj);//cnthcm2.0月人到outdat中fclose(fw);.程序test.c的功能是：计算100以内满足以下条件的所有整数i的个数ent以及这些i之和sumo条件：i,i+4,i+10都是素数，同时i+10小于100o请考生编写函数countvalue实现程序要求，最后调用函数wfiteDAT把结果ent和sum输出到文件out.dat中。（数值1不是素数）注Jfih部分源程序存放在皿C文件中.请勿改动主函数mam。*】输出数据函数wTiteDATO的内容..tinclude<stdio«h>//tnchMfe诵旬设明芬程序中色含”6。中的标净♦人■曲帘•数gobJvoidwriteDATO;〃端数bkasda了"的/明由句;intent#sum;//定义全盟■型会■uu.9g!intisPrirae(intnumber) //晶盘1■PmuHnuinben畀断ngber是否是K故.如JRJL*败.*1电回七"的值等于iI•否创iKPIgg的他等于0!,•int1.tag•1，〃堂文曳■1和eq,弁U*女* 的初值等于ijif(number••1)।return0;//to%nuvb«rTMlkH09!for(1-2;tag“£<•number/2;i—)〃1UH从2开此旬次mLAM鬻值小于等「n3e“2井'M史・t・g的值尊于Iff■图出情环:if(number11••0)!tag•0;〃加果ngb―1Klt1惴*的值等于Qireturntag;〃也回气■“g的依18;voidmain()；,一■，20;ent■sum■0;〃蛤全同攵量ent.sunttffitto21;countValue()：//WUAAi&hil*22!prlntf(-清足条件的事败的个散■，d\n，ent);〃密M・上・出・足条fl的■敷个船ent23•printfL耦足条件的整数的加值*%d\n*rsum);〃在1V上■出得足务仔的发数的le.ua24;xrSSDAT。”“C计算触♦切5文行oot.su中26•voidwriteDAT()27•(28!FILE-fp;〃定义文件指Itfp〃以只期的方式帆I斤文件cnn.dat.井旦£?指向此文fl〃以只期的方式帆I斤文件cnn.dat.井旦£?指向此文flsum）；〃忙拿翻的个数值era.即常缰9g写入*文件cut.dk30;fprintf(fptM%d\nld\nHtent,31!fclose(fp);〃关用文件ou匕.<ut38.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中；请编制函数SortCharD,其函数的功能是：以行为单位对字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out.dat中。例：原文：dAe,BfC.CCbbAA结果：fedCBAbbCCAA原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。注意：部分源程序存放在test.C文件中。请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。1234567891234567891011121314151617181920•include<stdio«h>♦include<string.h>charxx[50)(80);unsignedintmaxline-0;/*文章的总行Itt•/intReadDat(void);void

voidvoidWriteDat(void);

SortCharD(void)mainOif(ReadDat())printf("数索文件in.dat不能打开！\n\007-);return;SortCharDO;WriteDat();2122212223FILEefP；/•从文件mdm中读取一II英文文拿存入字符*数xx中・intReadDat(void)240;25!char*p;26iif((fpmfopenC^in.dat**,wr"))«-NULL)27；return1;〃如更文件in.dAt内容为!2.9H6&1“当从文件in.dat中读取79个字符存入xx【L】没物镣识发生时,执行1»环体中的潜旬•,28；while(fgets(xx[i]#80Ffp)!-NULL)303132333435p•strchr(xxfi)•\n*);〃在字符小xx[i)中鱼找回车接灯符第一个151K的位■if(p)*p■0;〃如果p的债不为零,IWC箕值没H为。〃行变量加1Imaxline•1;〃把文章的◎行敏M蛉受■naxllnefclose(fp);36(return0;37i|i，•尤姑果XX输出到文件51tdm中•/38•voidWriteDat(void)40414243FILE・fp;unsignedinti;fp•fopenLout.dat".Rfor(1**0;i<maxline;4546474849printf(M%s\nw,xx(1]);fprintf(fpfRis\nntxxfclose(fp);39.已知数据文件in,dat中存有200个四位数，并已调用读函数readDat把这些数存入数组a中，请考生编制一函数jsVal,其功能是：把一个四位数的千位数位置上的值减去百位数位置上的值再减去十位数位置上的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数是奇数，则统计出满足此条件的个数ent,并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文件中。注意：部分源程序存在test.C文件中。567891011121314567891011121314151617voidreadDat()inti;FILE*£p：fp-for(ifopen(RinadatHf・r”)0;i<MAX;fscanf(fp.(close(fp);4a[i]);程序中已定义敏蜗，"200卜b（200）,已定义变量，ent请勿改动数图文件iruta中的任何畋据、主函UmiinO、读的数edDatO和写函数writcDai。的内容.(include<stdio.h>•defineMAX200inta{MAX],b(MAXJ,ent-0;voidwriteDat();voidjsVal()1819181920212223242526272829303132333435363738voidmain()(inti;readDat0;jaValO;prlntfL满足条件的故ent);for(1•0;1<ent;11)prlntf(01db(l));prlntfurrlteDat();JvoidwrltoDat()FILEefp;int1;fp■fopen(Hout.datH,Cprlntf(fp»"%d\nRrent);for(1"0;i<ent;11)fprintf(fpr b(1));fclose(fp);40.函数readDat是从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort,其函数的功能是：以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组）XX中，最后调用函数.下列（）不是Oracle的连接软件及功能。A.SQL*NetB.OracleWebAgentC.Oracle多协议转换器D.Oracle开放工网关.下面关于模式和实例的说法中，不正确的是A.模式的一个具体值称为模式的一个实例.一个模式对应着一个惟一的实例C.模式是相对稳定的，实例是相对变动的D.模式反映的是数据的结构及其联系.下面的叙述中，正确的是A.队列限定仅在表的一端进行插入和删除运算的线性表B.队列是限定仅在表的一端进行插入和删除运算的线性表C.串是仅在表的一端进行插入和删除运算的线性表D.数组是仅在表的一端进行插入和删除运算的线性表采用轮转法调度是为了（）。A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.占用CPU时间最短的进程先做.下列关于时间片轮转法的叙述中，哪一个是不正确的？A.在时间片轮转法中，系统将CPU时间划分成一个个时间段B.就绪队列的各进程轮流在CPU上运行，每次运行一个时间片WrriteDat把结果xx输出到out.dat文件中。例如：位置 01234567源字符串 hgfedcba则处理后字符串hafcdebR注意:部分源程序存在test.c文件中•请勿改动数据文件in.dat中的任何数据、主函效mam。、读函数readDatO和写函数曾riteDatO的内容.!•include<stdio.h>I,；Iinclude<3tring.h>-voidreadDat();jvoidwriteDat();S;charxx(20J[80];!voidjsSort()11l|}।voidmain()\I!readDat();13U*jsSort();> . .!writeDat();[)•“从文件tftdm中过取20打数虫存放到字符串斓xx中•/16!voidreadDat()171(18•FILE*inr •・19,Jint1-0;20；char*p;-21!in•fopen(win.dat,,#"r”)；221while(i<20“fgets(xx[i)f80,in)t-NULL)23;(24!p,strchr(xx[i)•Vn*);25i'r;if(p)ep-0；.262球，I：. ——.V28；?fclose(in);29!)•，♦把姑果ult出到皿k文件中“30;voidwriteDat()31;(32i FILE•out;33； int1;34• out-fopen("out•dat".35： for(1-0; i < 20;36：(37;printf(w%s\nR,xx(i]);38;fprintf(out,H%s\nw/xx[1]);39!)I40•fclose(out);五、设计与应用题（2题）41.设在SQLServer2008某数据库中，已建立了四个文件组：fgl、f92、f93和f94,以及一个分区函数RangePFl。RangePFl的定义代码如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100,200,300）（1）请基于RangePFl创建一个分区方案RangePSl,每个分区对应一个文件组。（5分）（2）请使用RangePSl创建—个分区表PartitionT（Gid,GoodName,Price）,该表基于Gid列创建分区。其中Gid：int类型，取值大于等于1；GoodName:统一字符编码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部分1位，整数部分到千位。（5分）.已知有如下关系模式：RI（a,b,c）,R2（c,d,a）,R3（e,f）,R4（u，g）,其中标下划线的属性是主码。请将上述关系模式用适当的ER图表示出来，并用下划线标注出作为实体主码的属性。（10分）六、单选题［1分］（2题）.设有购买表（顾客号，商品号，购买时间）。现要查询2012年顾客A购买了但顾客B没有购买的商品。有下列查询语句：1.SELECT商品号FROM购买表WHEREYEAR（购买时间）=’2012'AND顾客号二'A'AND商品号NOTIN（SELECT商品号FROM购买表WHEREYEAR（购买时间）='2012'AND顾客号='B'）11.SELECT商品号FROM购买表WHEREYEAR（购买时间）=’2012'AND顾客号二'A'EXCEPTSELECT商品号FROM购买表WHEREYEAR（购买时问）='2012'AND顾客号二'B'11.SELECT商品号FROM购买表WHEREYEAR（购买时问）='2012'AND顾客号=zAINTERSECTSELECT商品号FROM购买表WHEREYEAR（购买时间）='2012'AND顾客号二'B'IV.SELECT商品号FROM购买表WHEREYEAR（购买时问）=’2012'AND顾客号二’A'UNIONSELECT商品号FROM购买表WHEREYEAR（购买时间）二‘2012'AND顾客号二'B'上述语句中，能够实现该查询要求的是（）。A.仅I和IIB.仅I和HIC.仅I和IVD.全部.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出用户最可能属于某一类书的爱好者，应该采用（）oA.关联分析B.分类分析C.时问序列分析D.回归分析参考答案1.B解析：在关系R中A为主码，不存在非主属性对主码的部分函数依赖，因此属于第二范式，又因为C对A传递依赖，所以不町能是3NF。2.B解析：人工管理阶段的特点是：数据不保存，数据无专门软件管理，数据不共享，数据不具有独立性。文件系统阶段特点是：数据可以长期保存，文件系统管理数据，数据独立性差，数据共享性差。.C解析：当关系中的某个属性（或属性组）虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为这个关系的外键（外码）。.A解析：地址转换时为了实现用户地址空间中的逻辑地址到物理地址的转换，地址转换工作是借助于页表来完成的，在基本地址变换机构中,其功能由一组专门的寄存器来实现，为了提高地址变换速度，页可在其中增设一个“快表”。.A解析：关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体完整性约束规则。.B解析：Oracle的连接软件及功能有；®SQL*Net；©Oracle多协议转换器；©Oracle开放工网关。.B解析：在数据模型中有“型”和“值”的概念。型是指对某一类数据的结构和属性的说明；值是型的一个具体赋值。模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。模式的一个具体值称为模式的一个实例。同一个模式可以有很多实例。模式是相对稳定的，而实例是相对变动的，因此数据库中的数据是在不断更新的。模式反映的是数据的结构及其联系，实例反映的是数据库某一时刻的状态。8.A解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在去的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。注意：队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表，故B）错；栈是限定仅在表的一端进行插入和删除运算的线性表，故C）,D）错。掌握栈和队列、串和数组的的区别，以及链表的存储方式。9.A解析：对于不同的系统和系统目标常采用不同的调度算法，常用的调度算法有，先来先服务算法，可以用在进程调度和作业调度中，其基本思想是按进程或作业到达的前后顺序进行调度,•优先级调度算法是为照顾对紧急进程或重要进程进行调度：轮转法调度是分时系统使用的算法。它将CPU处理时间分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出CPU,该进程进入就绪队列，同时，进程调度选择就绪队列中的另个进程，分配给它一个时间片。如此就绪队列中的各个进程都能及时得到系统的响应.10.C解析：时间片轮转法主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是：将CPU时间划分成一个个时间片，就绪队列的各进程轮流在CPU上运行，每次运行一个时间片，当时间片结束时该进程自动让出CPU进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队伍中的一个进程，分配给它一个时间片。如果时间片长度很小，则调度程序剥夺CPU的次数频，加重系统开销；而如果时间片长度很大，则轮转法就退化为了先进先出算法。对照本题四个选项可知，正确答案是C。1LR.A=S.AR.A=S.A解析：在SQL语言中对关系表进行查询时需要加上条件语句where表1.索弓|二表2.索弓|,这样查询出的记录才是一一对应的。.域名服务器【解析】主机名与IP地址的映射是借助一组既独立又协作的域名服务器完成的。因特网中存在大量的域名服务器，每台服务器保存它所管辖区域内的主机名与IP地址的对照表。域名服务器是域名解析系统的核心。.跳数【解析】向量一距离(V-D)路由选择算法，也称为Bellman-Ford算法。其基本思想是路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离(通常用“跳数”表示)，相邻路由器可以根据收到的路由器修改和刷新自己的路由表。.可串行化的或可串行化可串行化的或可串行化解析：本题考察调度可串行化的概念。如果多个事务在某个调度下的执行结果与这些事务在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事务并发执行的正确性准则。所以答案为：可串行化的。.简单操作次数存储空间算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大小。.数据库建模。【解析】OracleDesigner2000是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重新组装的过程称为IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。.松散【解析】源路由选项可以分为两类，一类是严格源路由选项，一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过的路由器的顺序不可更改：松散源路由选项只是给出IP数据包必须经过的一些“要点”，并不给出一条完备的路径，无直接连接的路由器之间的路由尚需IP软件的寻址功能补充。.并发控制并发控制解析：解决事务并发执行问题的一种方法是串行地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态是等价的。.隔离性隔离性解析尽管多个事务可以并发执行。但系统必须保证，对任一对事务T1和T2,在T1看来。T2或者在T1开始之前已经停止执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有其他事务在并发地执行。我们称之为事务的隔离性。.B选项A),AdHoC网络是一种自组织、对等式、多跳的无线移动网络；选项B),AdhoC网络是在分组无线网的基础上发展起来的；选项C),AdHoC网络是由一组用户构成、不需要基站的移动通信模式；选项D),AdHoC网络在军事上卜分重要，它可以支持野外联络、独立站点通信和舰队战斗群通信、临时通信要求和无人侦查与情报传输。22.B23.B24.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系，反之亦然，称为一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与之联系，称实体集A与B的联系为一对多联系;如果对于实体集A中的每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个实体,实体集A中有m个实体与之联系，称为多对多联系。所以C）正确。25.C26.A27.D28.C29.C.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。实体可以是具体的人、事物，也可以是抽象的概念和联系。.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个数及平均值。\n【解题思路】\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断各位数字之和是奇数的表达式即可。\n【参考答案】\n\n.\n【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。\n【解题思路】\n本题类似第24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同,参考答案的第8、9条语句重新指定两位数的组合方式：②新组合的两位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个整除关系表达式要用或运算符(II)连接，且用括号括起来先进行整除运算(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表达式进行与()运算。\n【参考答案】\n\n\n.\n［审题关键句】计算金额，按金额从小到大进行排列，相同的则按产品代码从小到大排列，结果存入结构数组。\n【解题思路】\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第8行进行修改即可。\n【参考答案】\n\n.\n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出现的次数。\n【解题思路】\n①定义字符指针p,q,并且q指向字符串stro定义计数整型变量ent,设置其值等于0。\n②在while循环中调用C语言的字符串库函数strstr,返回子字符串substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如果P的值为空，则说明在字符串str没有找到子字符串，退出循环。否则，变量ent加1,再把P的值加2（因为子字符串substr的长度为2）赋给变量q,执行下一次循环。直到字符串中不存在子字符串时，退出循环结束。\n③最后，返回子字符串substr在字符串str中出现的次数。\n【参考答案】\n.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不同点：①判断数值为奇数，可通过a[i]%2进行判断，参考答案的第4条语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。\n【参考答案】\n\n36An【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。\n【解题思路】\n本题类似第42套试题，通过审题可以发现仅有一个不同点，即本题c.当时间片结束时，运行进程自动让出CPU,该进程进入等待队列D.如果时间片长度很小，则调度程序剥夺CPU的次数频，加重系统开销二、填空题(10题).设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式：nR.A,R,R.B,S.D,S.F(R8S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE[]o.在因特网中，域名解析通常借助于一组既独立又协作的完成。.RIP协议中表示距离的参数为o.多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是 O.算法的时间复杂性是指该算法包含口的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的[]的大小。是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。\n【参考答案】\n\n37An【审题关键句】100以内（含100）满足i、i+4、i+10都是素数的整数的个数以及这些i之和。\n【解题思路】\n①首先定义循环变量i,然后将i的值赋初值为3,每循环一次则将i的值加1,直到i<90。\n②在for循环中，每执行一次循环则调用函数isPrime（该函数具体的算法已经在源程序中给出，直接用即可），对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量ent值加1,同将时将变量i的值累加到sum上。\n【参考答案】\n\n.【审题关键句】以行为单位对字符按从大到小排序，结果仍按行重新存入字符串数组中。\n【解题思路】\n①首先定义字符变量ch和无符号整型变量i、j、ko\n②对字符二维数组XX,在第一层for循环中，变量i从0开始，依次递增直到其值等于maxline,实现对文章每行的扫描，在第二层for时循环中，变量j从。开始，依次递增直到其值等于strlen（xx[i]）,即第i行的长度。在第三层循环语句中，变量k从j开始，依次递增直到其值等于strlen(xx[i]),对每一行中的数组元素xx[il[j]sXX[i][k]按照它们的ASCII码值的大小进行比较，如果xx[i][j]的ASCII码小于XX皿k]的ASCII码，则两者交换，实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。\n【参考答案】\n\n.\n[审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。\n【解题思路】\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要求统计的四位数的条件是“千位一百位-十位-个位＞=0"，二是要求该四位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句进行修改即可，其中，可以判断奇数的表达式是“a[i]%2”。\n【参老答案】\n\n\n.\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小到大排序，结果仍按行重新存入字符串数组中。\n【解题思路】\n①因为要进行字符之间的互换，所以定义局部字符变量ch。定义循环变量i、i、ko\n②在第一层for循环中，循环变量i从。开始，依次递增直到其值等于或大于20,在循环体中实现对每行字符串的处理。在循环体中执行第二层for循环，循环变量j从1开始，依次递增2直到其值等于(int)strlen(xx[i]),在第三层for循环中，循环变量k从j+2开始，依次递增2,直到其值等于(int)strlen(xx[i]),如果字符)XX[i皿的ASCII码值大于)XX[i][k]的ASCII码值，则两者进行互换，实现字符串)XX[i]中下标为奇数的位置上的字符按其ASCII值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放的功能。\n【参考答案】\n\n.(1)【解题思路】数据实际上是依附于表而存在，我们将表放入到文件组中，而文件组是一个逻辑的概念，其实体是辅助数据库文件(ndf),所以就等于将我们指定的数据放入到了指定的辅助数据库文件中，然后将这些辅助数据库文件放人不同的磁盘分区中，就可以有针对性的对相应的数据实现性能的优化。【参考答案】createpartitionschemeRangePSlaspartitionRangePFlto(fgl,f91.fgl,f92)(2)【解题思路】创建分区表可通过以下几个步骤实现：①创建分区函数。②创建分区方案。③使用分区方案创建表。【参考答案】创建分区表：createtableorders(GIDintidentity(1,1)primarykey,GoodNamevarchar(40),Pricefloat)onRangePSl(GID)42.【解题思路】ER模型和关系模式相互转换的一般规则如下：⑴将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性。f21对干一元联系，按各种情处理，如下表格所示。二元关系ER图转换成的关系联系的处理主键外键1:1（2个关系）模式A模式B（有两种）处理后⑴：把模式B的主键，联系的属性加入模式A处理方式（2）:把模式A的主键，联系的属性加入模式B0（依据联系的处理方式）方式⑴：模式B的主键为模式A方式（2）.表A的主键为表B的夕1：N1rn（2个关系）模式A模式B把模式A的主键，联系的属性加入模式B0模式A的主键为模式BM：Nm—>n（3个关系）模式A模式B模式A-B联系类型转换成关系模式A-B；模式A-B的属性：（a）联系的属性两端实体类型的主键一起构成模两端实体类型的主键分别为模式A-B的外(b)两端实体类型的主键式A-B主键此题为关系模式转换为实体类型，因此采用实体—关系的逆向思维解题。从模式R1和R2可知，R1和R2为一对一关系，根据这两个模式的拆分可以确定三个实体，此处将这三个实体分别命名为A、B和Co其中A、B和C分别 对应，且a和c分别是B和C的外键。从模式R1和R4可知，R1和R4为多对一关系，由此确定实体D。从模式R3和R4可知，R3和R4为多对一关系，由此可以确定出实体Eo【参考答案】a、c为A的候选码，可任选其一做主码。可通过以下ER图来表示：43.AIII选项中INTERSECT返回两个集合皆有的数据，该SQL语句返回顾客A和B都购买的商品号，不符合题意；IV选项中的UNION查询出了顾客A购买的商品，通过UNION关键字合并了顾客B没有购买的商品，因此总的视图为顾客A购买的商品和B没有购买的商品总和，不符合要求。I、II实现的是顾客A购买商品集合与顾客B购买商品集合的差集。因此满足要求的为1和H,答案为A。44.B常见的数据挖掘任务包括分类、估计、预测、相关性分组或关联规则、聚类和描述、可视化以及复杂数据类型挖掘（Text.Web、图形图像、视频和音频等）等。分类分析首先从数据中选出已经分好类的训练集，在该训练集上运用数据挖掘分类的技术，建立分类模型，对于没有分类的数据进行分类。该需求要求根据购书记录将用户映射到倾向于喜欢某种书的顾客特性中，而分类挖掘模型能把数据库中的数据项映射到给定类别的某一个中。16.0raCle系统不仅具有高性能的RDBMS,而且提供全过程的应用开发工具。OraCleDesigner2000所承担的功能是 。17.在口数据报分片后，通常用负责数据报的重组。IP数据报的源路由选项分为两类，一类为严格源路由，另一类为 源路由。.数据库管理系统中事务的隔离性主要由部件来保证。.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的O三、单选题（10题）.关于AdHoe网络的描述中，错误的是（ ）A.A.是一种对等式的无线移动网络B.在WLAN的基础上发展起来C.采用无基站的通信模式D.在军事领域应用广泛.已经获得除CPU以外的所有所需资源的进程处于()状态。A.运行状态B.就绪状态C.自由状态D.阻塞状态.在SQLSever中创建用户数据库，其主要数据文件的大小必须大于A.master数据库的大小B.model数据库的大小C.msdb数据库的大小D.3MB.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有A.一对一联系B.一对多联系C.多对多联系D.多对一联系.物理结构设计的任务是设计数据库的()A.存储格式B.存取方法C.存储结构与存取方法D.存储模式.进程具有并发性和()两大重要属性。A.动态性B.静态性C易用性D.封闭性.关于水平分割说法错误的是：()A.根据行的使用特点进行分割分割之后所有表的结构都相同。C.而存储的数据不同。使用并(Union)操作。D.使用连接(Join)操作.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件以及文件的属性。下列不属于数据库文件属性的是 OA.初始大小B.物理文件名C.文件结构D.最大大小.一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是（）A.edcbaB.decbaC.dceabD.abcde.在概念模型中，客观存在并可以相互区别的事物称为oA.码B.属性C.联系D.实体四、C语言程序设计题（10题）.已知在in.dat中存有若干个（个数＜200）四位数字的正整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue,其功能要求：1.求出该文件中共有多少个正整数totNum；2,求出这些正整数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的这些正整数的算术平均值totPjzo最后maini函数调用函数WriteDat把所求的结果输出到Out.dat文件中。注意：部分源程序存放在test.C文件中。请勿改动数据文件in.dat中的任何数据，主函数main、读函数ReadDat和输出数据函数Write