（2023年）浙江省湖州市全国计算机等级考试数据库技术真题含答案

（2023年）浙江省湖州市全国计算机等级考试数据库技术真题（含答案）学校:班级:姓名:考号:

一、.选择题（题）

110.为了防止一个用户的工作不适当地影响另一个用户，应该采取（）1完整性控制.安全性控制.并发控制.访问控制A.B C D关系数据库中，实现主码标识元组的作用是通过

2.实体完整性规则参照完整性规则用户自定义的完整性属性A.B.C.D.的值域.假设有如下的关系和3R SA B c.al bl5al b26a2b38a2b412SB Ebl3b27b310b42b52若关系和的关系代数操作的结果如下，这是执行了R S20；menisct ed.slzeofsellReadDat0;SortDat O:WritoDatI;100个箱角记采片存入ttl构数etdl中♦/27void ReadDat28FILE•fp;29char str80]ch int1;30fp-fopenHin.dat*fori•0;1100;1*4,31fgetsstr

80.tp;f32memcpyselli|.dm,9tr4”merocpyselll].me#str♦

4.memepyuh.str*14,4;ch

[4]«0;sell

[1].dj-atoi ch;f33metnepy chstr**18S;ch

[5]»0;sell

[1].al--atoi ch;r r34•je•longsellfi].d3536closefp373839/♦杷嬉■♦山到文fTgtt中•/4041函数实现从文件中读取一篇英文文章，存入到无符

33.ReadDat in.dat424344号字符串数组中；请编制函数按给定的替代关系对数XX encryptChar,void WriteDatO46FTfp♦f—・r▲14EaIP，int1;49fp•fopenRout•datv\HwH I；50fori•0:1100;i”5152fprlntf fp.%s MdQSd1101d\nH seir53111J•jo;selldl.me,sell|i|.d7,sellli].si5455tcloaofp；56组中的所有字符进行替代，其替代值仍存入数组的对应的位置上，XX xx最后调用函数把结果输出到文件中wmeDat xXout.dat替代关系为取余运算，是数组中某一个字fp=p*ll mod256,mod Pxx符的值，是计算后无符号的整型值注意中间变量定义成ASCII fp整型变量，如果计算后值小于等于或对应的字符是小写字母，fp32fp则该字符不变，否则用替代所对应的字符fp注意部分源程序存放在文件中，原始数据文件存放的格式是每test.c行的宽度均小于个字符，含标点符号和空格，并也按此替代关系进行80处理请勿改动住数、读数据函数和输出数据函数的main ReadDat WriteDat内容;finclude stdio«h4!tinclude string.hI3i•include ctype.h4char xx

[50]

[80];unsigned5int maxline«0;/•文章的总行数int6ReadDatvoid;void WriteDatvoid;8void encryptChar O91012void1314if ReadDat01516printf“数据文件in.dat不能打开！\n\007R；return;171819encryptCharO;20WriteDat;/•从文样ni中读取一篇英文文存入＞1无符号字符帛敷俎口中•/int22ReadDatvoid24FILE*fp；int

1..0;unsigned char*p;25if fp-fopenHin.daf\••rNULL return1;26whilefgetsxx[iJ,80fp!NULLf272830p-strchrxxi]ifp ep■0;#313233maxlinei;34fclosefp;35return0;3637八妃I果XX・出到文件OULda:中•/void WriteDatvoid38FILE*£p;39int i;40fp-fopen out.daf\Hwfor i«0;imaxline;“♦4142printt0ts\nw xxi];43r44fprintffp rsn”,xx r45fclosefp；4647484950函数是从文件中读取行数据存放到字符串数组

34.readDat in.dat20中（每行字符串长度均小于）请编制函数其函数的功能是XX80jsSort,以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组中，最后调用函数把结果输出到文XX writeDatXX件中out.dat条件字符串从中间一分为二，左边部分按字符的值升序排序,右ASCII边部分不变，左边经排序后再与右边部分进行交换如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上例如I位置012345678源字符申dcbahgfe432198765则处理后字符中hgfcibcd876591234注意，部分源程序存在teste文件中•请勿改动数据文件in-dii中的任何数据.主函数main.读也数ZDatO和写函数writeDatO的内容•Iinclude stdio.h2*include string.h void3readDat;4void writeDat;char5xx20]

[80];void jsSort676910void main11{.—二,v.,::;....12readDat;13jsSort;14writeDat O;八从文件outai中“取20tj数据存放制字符申ax中•/void16readDat1718FILB•in;1920int1-0;21ehar*p;22in■fopenwin.datw rHrw;NULL23while120“fgetsxxli]80,in924p-strehrxxi]1\nf;t25ifp1p■0;26i**；2728closein;29I/站果xx出到文件outdar中•/30void writ♦eDat03132FILS eout;33int1;34out-fopen**out.datH w;ford-0;193520;363738printf t,4s\nR xxl];,39fprintfout,xx[11;40fcloseout;41在文件中存有若干个（个数＜）四位数字的正整数，函数

35.in.dat200读取这若干个正整数并存入数组中请编制函数其ReadDat XXCal Value,功能要求.求出该文件中共有多少个正整数；.求出这些1totNum2正整数中的各位数字之和是偶数的数的个数以及满足此条件的这totCnt,些正整数的算术平均值最后函数调用函数把所求totPjz main WriteDato的结果输出到文件中Out.dat注意部分源程序存放在文件中test.c请勿改动数据文件中的任何数据，主函数、读函数in.dat main ReadDat和输出函数的内容WriteDatflnclude stdio«h■define.MAXNUM200int xxfMAXNUMJ；Int totNum■0;〃文件xn.dat中共有多少个正int totCnt-0;〃杆的条件的正・敷的个依double totPjz*

36.test.c100i数以及这些之和条件都是素数，同时小于ent i sum i,i+4,i+10i+10请考生编写函数实现程序要求，最后调用函数100countvalue wfiteDATo把结果和输出到文件中（数值不是素数）ent sumout.dat1注Jfih部分源程序存放在皿C文件中.请勿改动主函数mam*】输出数据函数wTiteDATO的内容.

1.tinclude stdio«h//tnchMfe诵旬设明芬程序中色含”6中的标净人■曲帘•数gob♦2J void writeDATO;〃端数了的/明由句BKASDA3;int ent#sum;//定义全盟■型会■uu.9g4!int isPriraeint number//晶盘1■PmuHnuinben畀断ngber是否是K故.如JRJL*败.*1电回七的值等于i I•否创iKPIgg的他等于05!,6•int

1.tag•1，〃堂文曳■1和eq,弁U*女*的初值等于i7j ifnumber••18return0;//to%nuvb«r TMlkH09!for1-2;tag“£•number/2;i—〃1UH从2开此旬次m LAM鬻值小于等「n3e“2井M史・t・g的值尊于Iff■图出情环10:ifnumber11••011!tag•0;〃加果ngb―1Klt1惴*的值等于Q12i returntag;〃也回气■“g的依18;void main；,一■，20;ent■sum■0;〃蛤全同攵量ent.sunttffitt o21;count Value//WUAAihil*22!prlntf-清足条件的事败的个散■，d\n，ent;〃密M・上・出・足条fl的■敷个船ent23•printfL耦足条件的整数的加值*%d\n*sum;〃在1V上■出得足务仔的发数的le.uar24;xrSSDAT”“C计算触切5文行oot.su中♦26•voidwriteDAT27•28!FILE-fp;〃定义文件指It fp29i fp•fopenHout.dat*ww;〃以只期的方式帆I斤文件cnn.dat.井旦£指向此文flt30;fprintffp tM%d\nld\nH tent,sum）；〃忙拿翻的个数值era.即常缰9g写入*文件cut.dk31!fclose fp;〃关用文件ou匕.ut函数是从文件中读取行数据存放到字符串数组

37.readDat in.dat20xx中（每行字符串长度均小于）请编制函数其函数的功能是以80jsSort,行为单位对字符串变量的下标为奇数的位置上的字符按其值从小ASCII到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存放，排序后的结果仍按行重新存入字符串数组）中，最后调用函数XX把结果输出到文件中WrriteDat xxout.dat例如位置01234567源字符串hgfedcba则处理后字符串hafcdebg注意:部分源程序存在teste文件中•请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDatQ和写函数writeDaH的内容•*1!•include stdio.hI2；Iinclude3tring.h3-void readDat;4j void writeDat;S;char xx20J

[80];6!void jsSort7•8J9|}10；void main011;12readDat;13U*jsSort;..14!writeDat;is!•“从文件Hdm中谩取20打数据存放到字符串Uda xx中•/16!void readDat17[;18|FILE*inr•19,J int1-0;20；char ep;21；in•fopen win.dat,,Mrw;#22j while120“fgetsxx[i80,in!-NULLf23;24!p■strehrxx[i/,\n*H25i*;if pep-0;.261磋—一…28；fclosein;29!•把姑果XX检出到OULdtf文件中•/30;void writeDat31!32FILE・out;33int i;34out,fopen f,out.datR wwR;r35for1•0;i20;36137printfw%s\nR xxi];f38fprintfout,xx

[1];3940fcloseout;已知在文件中存有个产品销售记录，每个产品销售记录

38.in.dat100由产品代码（字符型位），产品名称（字符型位），单价dm4me10dj（整型），数量（整型），金额（长整型）五部分组成其中金S1je额=单价*数量函数读取这个销售记录并存入结构数组ReadDat100sell中请编制函数其功能要求按金额从小到大进行排列，若金额SortDat,相等，则按产品代码从小到大进行排列，最终排列结果仍存入结构数组中最后函数调用函数把结果输出到文件中sell mainWriteDat out.dat提示若中间变量为则可以直接使用结构赋值语句进行解题PRO temp,例如；sell[i]=temp注意部分源程序存放在文件中test.C请勿改动主函数、读函数和输出函数的内容mainReadDatWriteDat；I include stdio.h:Iinclude8tring.h2•IInclude^tdlib.h34；tdefino MAX100typ«dof struct56char515】；/•卢A代码•/char me111;/•产•名，•/int dj;/•・伊•/7int si;/•ttl•/8long Je;/•金・•/9PRO;10PRO sellMAX；void ReadDat;void WriteOat;void SortDat0void caainO11艮二二一f121314;cnomoet seil0,sizeof dell:t15ReadDat;16SortDat;17WriteDdt;1619j void ReadDat20；21FILE*fp；2223I char9tr80]*chillj24in…25fp■fopenrn.dat，rw:fori•0;1100;1♦♦26I27；fgets9tr«80,fp;28memepysell1].dm,str#4;29memepysell

111.mc str♦

4.10,;r30merocpych str*144;ch14j-0;#r31\solli]・dj-atoich;32tnemepych strflB,5;ch5]-0;#33i sell1J.91•atoich;34!sell[X»je•longselllij.dj•selltij.al;135fclo8efp J36!i3738；void WrlteDat39一，404142FILE efp；43j int i;44:fp•fopenout»dat**,L”fori•0;1100;—4546fprintf fp,Is Md，5dsenfl]♦dm,sellll mc,sellUJ.dj,selll47sell tl]♦”；484950|54J51fclosefp;55!56；A R.B CS.B Eal bl5b27al bl5b310al b26b27alb26b310a2b38b310A.RxS CE B.RxS CE C.RxS R.B=S.B D.RxS在互联网上，用来发送电子邮件的协议是

4.A.HTTP B.SMTP C.NFS D.P0P3语言中的语句实现哪种功能？

5.SQL CREATE TABLE.数据查询数据操纵.数据定义.数据控制A B.C D在关系的规范化过程中，消除了哪些依赖后，变成了

6.1NF3NF部分依赖和传递依赖完全依赖和传递依赖完全函数依赖.部分函A.B.C D数依赖从资源管理的角度看，操作系统中进程调度是为了进行

7.o管理作业管理处理机管理存储器管理A.I/O B.C.D.若用如下的语句创建表

8.SQL SCREATE TABLESS#CHAR6PRIMARY KEY,SNAME CHAR8N0T NULL,SEX CHAR2,并且表中已经有两行］李明芳女,和AGE INTEGER S0022345123张为\男，,今欲向表插入新元组:321876,32S o，彭鸣明，，，男二I.C022345,25‘杨云，II.,020746,NULL,NULL已知在中存有若干个（个数＜）四位十进制数字组成的正整

39.in.dat2001数,函数读取这若干个正整数并存入数组中请编制函数ReadDat XX其功能要求CalValueO,求出该文件中共有多少个正整数；1,totNum求这些正整数右移位二进制位后，产生的新数是偶数的数的个数

2.1以及满足此条件的这些正整数（右移前的值）的算术平均值最totCnt,totPjzo后函数调用函数把所求的结果输出至文件中mainWriteDat ij out.dat注意部分源程序存放在文件中test.C请勿改动数据文件中的任何数据，主函数、读函数in.dat mainReadDat和输出函数的内容WriteDatO#include atdio.htdefine MAXNUM2002int xx【MAXNUM”34int totNum•0;〃文件in.dot中共有多少个正整St inttotCnt•0;〃符合拿件的正整微的个效double totPjz■0»0;〃5平均ft int ReadDatvoid;6void WriteDatvoid;void CalValuevoid78910void main11int1;12fori•0;iMAXNUM；[♦+xx[i=0;13ifReadDat14，.-_..prinuf「数据文件in.dat不能打开！\007\nR;return;15I16CalValue;17printf文件in.dat中共育正整数个totNum;18prin符合条件的正整数的个数Td个\n”，totCnt;19printf平均值・，・21f\ntotPjz;20WriteDat；—21»/•设取这若干个正««并存入数蛆中•/intReadDatvoid*.2223FILE efp;2425int1-0;26if fp-fopen-in.datw,wr—NULL27i return1;Ktn.Ut文件为空•！返国128J/•while■・亶执行•直邪文件s.dat的纳阍it出“!while!feoffp；129!f scantfp,Fd「.〃从文件m.dau需取-个1Ht存入xx[幻中•同Ml30!I31fclosefp;J return0;〃工文件若干个壬・致埃取并正■存入败film中送回0；32；/•1!计算姑11存入文件out.dat中•/33•void WriteDatvoid34；,■；FILE wfp；35fp-fopenOQt.dAt*、；36rtprintffp,*%d\ntd\n%.2II\nH totNum,totCntt totPjz:#37fclosefp;383940已知数据文件中存有个四位数，并已调用读函数

40.in.dat200readDat4142把这些数存入数组a中，请考生编制一函数jsVal,其功能是依次从4344数组中取出一个四位数，如果该四位数小于该四位数以后的连续a454647五个数且该数是偶数（该四位数以后不满五个数，则不统计），则48统计出满足此条件的个数并把这些四位数存入数组中，而后对ent,b数组进行升序排序，最后调用写函数把结果以及数组中b writeDatent b符合条件的四位数输出到文件中Out.dat注意部分源程序存在文件中test.c程序中已定义数组已定义变量a

[200],b

[200],ent请勿改动数据文件中的任何数据、主函数、读函数和写in.dat mainreadDat函数的内容writeDat1#include stdio.h2♦define MAX200〃定义支支■MAX H值等于int aMAXbMAX|,ent・0;初始值为0,定义全局整型一储散ftl bMAX|«««entr4void writeDat;〃冒rlsDat由数的说明ifi句5void jsValwO7/•readDat从数据文件meUt中iMt200个网位数存入Ikifi,中•/void readDat1011intFILE efp;fp-fopenHin.daf MrMr14；for ia0;1MAX;1♦15!fscanf fprd”.;16；fclosefp;18;void mainO19|20!int i;21t readDat;■22;jsVa1;〃,用”val0滴ft,实尔H复求的功能23!printf”满足条件的数,*d\n，ent;24for i•0;;ient;if25\printfw%d-,bill;26•printf0\nH;21；writeDat O;

五、设计与应用题题

2.已知有如下关系模式:41RI a,b,c,R2c,d,a,R3e,其中标下划线的属性是主码请将上述关系模式用适当的f,R4a,e,g,图表示出来，并用下划线标注出作为实体主码的属ER性分

10.设某全国性的运输企业建立了大型系统，并在该系统之上建立了420LTP数据仓库系统和数据仓库中有如下数据表运输明细表运输单0LTP ID,发送站终到站货物货物重量，运输价格，发货日期）汇总表（发ID,ID,ID,1送站终到站货物发货日期，总重，总运价）汇总表（发送站ID,ID,ID,2终到地区货物发货日期，总重，总运价）汇总表（发送站ID,ID,ID,3ID,终到站货物发货月份，总重，总运价）汇总表（发送地区终ID,ID,4ID,到地区货物类别发货日期，总重，总运价）该企业管理的货运站约ID,ID,有个，货物约有种共类，各汇总表都建有主码，且各表有合理10050010的维护策略，在每次维护后数据能保持一致设有视图该视图的访问频V,率很高，其查询结果模式为（发送地区终到站发货月份，总重，总ID,ID,运价），该视图现以汇总表为计算数据源经监控发现,汇总表的被访11问频率过高，导致系统整体性能下降，而其它汇总表被访问频率较低在不增加汇总表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要说明理由（分）

六、单选题口分］（题）

102.数据库系统的三级模式结构和二层映像功能提供了数据的逻辑独立性43和物理独立性下列提供逻辑独立性的是（）0外模式/模式映像模式/内模式映像内模式/外模式映像模式/模A.B.C D.式映像.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出44用户最可能属于某一类书的爱好者，应该采用（）o.关联分析分类分析时问序列分析.回归分析A B.C.D参考答案为了防止一个用户的工作不适当地影响另一个用户，一般采取并发控

1.C制方法故选C解析实体完整性是保证表中的记录唯一的特性，即在一个表中不允

2.A许有重复的记录参照完整性与表之间的联系有关，它的含义是当插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个表中的数据，来检查对表的数据操作是否正确用户定义的完整性规则通常是由用户定义，用来对属性值进行约束的规则实现主码标识元组实际上就是要通过主码保证记录唯一的特性，因此本题的正确答案应该是Ao解析连接运算中有两种最为重要也最为常用的连接一种是等值连

3.A接；另一种是自然连接、等值连接若为“二”的连接运算称为等值1连接，它是从关系与的笛卡尔积中选取属性值相等的那些元组，R SA,B即等值连接为RxS={trts/treRAtseSAtr[A]=ts[B]}CE、自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量2必须是相同的属性组，并且要在结果中把重复的属性去掉，即若和具RS有相同的属性组则自然连接可记做Al,A

4.B HTTPSMTP是接收电子邮件的协议POP3解析本题主要考查了语言的数据定义功能语言中的

5.C SQLSQL语句实现数据定义功能CREATETABLE解析本题是对关系模式规范化程度的考查规范化程度有四级

6.A第一范式要求的条件是元组中的所有分量必须是不可分的数据项；第1NF二范式要求关系模式且每一个非主属性完全函数依赖于码，QNF R1NF,即不允许非主属性对码的部分函数依赖；第三范式要求关系模式3NF且每一个非主属性都不传递依赖于码因此在关系的规范化过程中，R2NF,消除了部分依赖和传递依赖，会变为本题正确答案为A1NF3NF解析就资源管理和用户接口而言，操作系统的主要功能包括、处

7.C1理机管理主要是解决处理器的分配和调度问题；存储管理主要是管2,理主存储器资源；、设备管理负责有效地管理各类外围设备；、文件34管理提供文件系统负责统一管理存放于外存空间的信息从本质上说，进程调度其实就是在各进程之间分配和调度处理机

8.D解析数据字典分别对种类型的条目进行说明数据项说明、数据

9.D5结构说明、数据流说明、数据存储说明和处理过程说明对照题目中的四个选项可知，只有选项数据完整性说明不属于数据字典中的项目，本D题正确答案为D解析:进程是具有一定独立功能的程序关于某个数据集合上的一次运

10.C行活动，是系统进行资源分配和调度的一个独立的单位进程的动态性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程可以处于以下三种状态运行、就绪和等待运行是指进程已获得并且在CPU,CPU上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程CPU因等待某种事情发生而暂时不能运行的状态本题题干中所说的一个已经具有运行条件，但由于没有获得而不能运行的状态显然是就绪状态，CPU正确答案为C.进程推进速度不合理死锁产生的原因是系统资源不足或者是进程调度11不合理.响应时间响应时间解析:并行系统通过并行地使用多个和磁盘提12CPU高处理速度和速度对数据库系统的性能有两种主要的度量吞吐量I/O和响应时间【解析】计算非零元索的地址的公式为二

13.Locall aijlSjSiSnLocaij十Locan i*i-1/2+j-lo.感知对象【解析】传感器、感知对象和观察者构成传感器网络的个要143素.动态位图动态位图解析优化器能够使用动态位图索引，即根据15DB2需要在相应字段上自动地动态生成位图索引，从维表中挑选出符合条件的记录，再和事实表连接，提高了访问多维数据的性能当连接所涉及的表达到三个或三个以上时，可自动判断是否使用星型连接技术和动态位DB2图索引进行优化.数据字典或系统目录数据库中所有对象及其关系的信息集合，是一种16用户可以访问的记录数据库和应用程序元数据的目录

17.Reports⑶⑸前面有行元素，第行有个元素，所以前面元素个数为

18.1088A454所以结果为10*4+4=44,44*2=88,

1088..当前目录当前目录

19.通信原语通信原语

2021.C

22.D

23.B

24.B

25.B

26.D

27.B

28.D消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包括

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性解析响应比定义为系统对作业的响应时间与作业运行时间的比值最

29.B高响应比作业优先算法优先选择响应比最高的作业对、JOB1JOB2JOB3和的响应比分别为和因此首先被调度的作业是正确JOB40/35=0,JOB2,答案为选项Bo解析操作系统是直接运行在裸机上的最基本的系统软件，其他软件

30.B都必须在操作系统的支持下才能运行操作系统是一种资源管理程序,其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是

31.\n奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组【解题思路】\n本题类似第套试题，通过审题可以发现主要有两个不同点一是要求\n9统计的四位数的条件是“千位一百位-十位-个位＞二是要求该四位数=0”,是奇数，这两个不同点都体现在参考答案的第条语句中，对该语句进行8修改即可，其中，可以判断奇数的表达式是【参老答案】\n\n\n\n【审题关键句】计算金额，按产品代码从小到大进行排列，相同的则

32.\n按金额从小到大排列，结果存入结构数组【解题思路】\n本题类似第套试题，通过审题可以发现主要是排序条件的设置要求\n57有所不同，参考答案的第行进行修改即可8【参考答案】\n\n\n【审题关键句】字符替代小于等于或对应小写字

33.\n fp=p*llmod256,32母不变，否则替换（，张为，，女）in.02072121全部和和和A.B.I nC.I IIID.II III数据流图和数据字典这两个工具共同完成对需求分析调查结果的描述

9.以下哪一项不是数据字典中的项目？数据项说明、数据结构说明数据流说明、数据存储说明处理过程说A.B.C明.数据完整性说明D一个已经具备运行条件，但由于没有获得而不能运行的进程处于

10.CPUO等待状态睡眠状态.就绪状态挂起状态A.B.C D.

二、填空题（题）10死锁产生的原因是系统资源不足和[]

11.并行数据库系统的性能有两种主要的度量,分别是吞吐量和

12..按仃优先顺柠储卜一用如必的#等元素，则计竟非零元素）13WlWjWiWn的地址公式为（）（）Loc a-i*i-11«fj.传感器和观察者构成传感器网络的个要素143数据库管理系统为了提高性能，当连接所涉及的事实表达到三

15.DB2【解题思路】\n本题类似第套试题，通过审题可以发现主要是排序条件的设置要求\n65有所不同，参考答案的第行，修改条件语句的设置即可6if【参考答案】\n\n\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左边34,\n部分与右边部分进行交换如果原字符串长度为奇数，则最中间的字符不参加处理【解题思路】\n本题类似第套试题，通过审题可以发现主要是对字符串左边部分排\n77序时所采用的排序方式不同，参考答案的第行，修改条件语句的设11if置即可【参考答案】\n\n\n【审题关键句】读取正数，统计个数，各位数字之和为偶数的数的个

35.\n数及平均值【解题思路】定义整型循环变量、表示各位数字之和的长整型变\n\n\t\tij,量以及存储一个四位数的字符数组he num

[5]0

②循环变量从开始，依次递增到对字符数组的每个元素赋\n i4,num

[5]初值0

③循环变量从开始，依次递增到对每个数组元素\n i0MAXNUM.1,xx[i]进行判断,如果的值非零,则变量加退出循环时，的xx[i]totNum1,totNm值就是文件中存有的四位正整数的个数in.dat

④循环变量从开始，依次递增到，对于每个数组元素调\n i0totNum-l xx[i]用库函数以个字符宽度形式输出到字符数组中，用字符数组sprintf4num中的每个元素减去的码就分别得到这个四位数每位num0ASCII48,XX[i]上的数字，并把这四个数字相加赋给变量再对变量对求余数进行判j j2断其值是否等于如果等于则说明是偶数，变量加并把0,0,j totCnt1,xx[i]的值累加到变量heo

⑤退出循环后，把变量的类型转换成双精度型再除以得到符合\n hetotCnt条件的数的算术平均值totPjzo【参考答案】\n[审题关键句】以内（含）满足、、都是素数的\n\n

36.\n100100i i+4i+10整数的个数以及这些之和i【解题思路】\n

①首先定义循环变量然后将的值赋初值为每循环一次则将的值加\n i,i3,i1,直到i90

②在循环中，每执行一次循环则调用函数（该函数具体的算法\n for isPrime已经在源程序中给出，直接用即可），对、、是否同时是素数进i i+4i+10行判断，如果这三个数同时为素数，则计数变量值加同将时将变量ent1,的值累加到上isum【参考答案】\n\n\n【审题关键句】以行为单位对字符串变量的下标为奇数的字符按从小37,\n到大排序，结果仍按行重新存入字符串数组中【解题思路】\n

①因为要进行字符之间的互换，所以定义局部字符变量定义循环变\n ch量、、i iko

②在第一层循环中，循环变量从开始，依次递增直到其值等于或\n fori0大于在循环体中实现对每行字符串的处理在循环体中执行第二层20,for循环，循环变量从开始，依次递增直到其值等于在j12intstrlenxx[i],第三层循环中，循环变量从开始，依次递增直到其值等于for kj+22,如果字符的码值大于的码intstrlenxx[i],XX[i][j]ASCII XX[i][k]ASCII值，则两者进行互换，实现字符串中下标为奇数的位置上的字符按XX[i]其值从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原ASCII来位置存放的功能【参考答案】\n\n\n【审题关键句]计算金额，按金额从小到大进行排列，相同的则按产

38.\n品代码从小到大排列，结果存入结构数组【解题思路】\n本题类似第套试题，通过审题可以发现主要是排序条件的设置要求\n57有所不同，参考答案的第行进行修改即可8【参考答案】\n\n\n【审题关键句］读取正数，统计个数，右移后为偶数的个数及平均值

39.\n【解题思路】\n

①定义整型变量和长整型并把其初始值设置为\n isj he,O0

②用循环语句对数组进行扫描，如果当前数组元素［］零，则全局变量\n forXX xx i totNum加1

③在循环语句中，循环变量从开始递增到对数组中的每个元素\n fori0totNum-1,xx［］右移一位，把这个值赋给整型变量再对的值对求余数，如果余数等于则XX ii,j20,变量加并把数组元素［］累加到变量totCnt1,xxiheo

④退出循环时，把变量的数据类型转换成双精度型再除以变量的值，就得到\n hetotCnt算术平均值totPjzo【参考答案】\n\n\n.【审题关键句】小于后连续个数，偶数，从小到大排序405【解题思路】\n

①首先定义两个循环整型变量、和一个用于数据交换的整型变量\n ij abo巾

②然后在循环语句中，先指定循环变量从开始，依次递增到fori0（到的原因是因为从倒数第个数开始，其后面的数都不满个数，与MAX-5MAX.555题目要求不符，因此可以省略最后个数），接着对每个数组元素判断其是否为偶5a[i]数且小于其后面连续的个数，然后把满足此条件的数组元素赋给数组元素5a[i]b[cnt],同时数组的下标变量加

③最后，用双重循环语句对数组中的数组元素两两比ent iofor b较大小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现对数组b进行升序或降序的排列【参考答案】\n\n\n.【解题思路】41模型和关系模式相互转换的一般规则如下ER⑴将每一个实体类型转换成一个关系模式，实体的属性为关系模式的属性对干一元联系，按各种情处理，如下表格所示f21二元转换成的ER联系的处理主键外键图关系关系（有两种）（个关2（依据联系的处理方系）处理方式（）1:式）方式⑴.一11:1模式A01把模式B的主键，模式的主键为模式B A模式B联系的属性加入模式A方式⑵.处理方式2:表的主键为表的夕A B把模式的主键，A联系的属性加入模式B个关系2把模式的主键，联系的1一模式AA1N0模式A的主键为模式Bn属性加入模式B模式B联系类型转换两端实体类型个关系3成关系模式A-B；的模式A两端实体类型的主M一m模式的属性A-B主键一起构成模式n BN键分别为模式的外A-B⑶联系的属性模模式A-B两端实体类型的主键式主键b A-B此题为关系模式转换为实体类型，因此采用实体一关系的逆向思维解题从模式和可知，和为一对一关系，根据这两个模式的拆分可以确定三R1R2R1R2个实体，此处将这三个实体分别命名为、和其中、和分别——对应，且A B Co A B Ca和分别是和的外键c BC从模式和可知，和为多对一关系，由此确定实体从模式和可知，R1R4R1R4D R3R4和为多对一关系，由此可以确定出实体R3R4Eo【参考答案】、为的候选码，可任选其一做主码可通过以下图来表示:a cA ER.计算机系统中存在着两类不同的数据处理工作操作型处理和分析型处理，也称作42（联机事务处理）和（联机分析处理）操作型处理也叫事务处理，是指对OLTP0IAP数据库联机的日常操作，通常是对一个或一组纪录的查询或修改，例如火车售票系统、银行通存通兑系统、税务征收管理系统等这些系统要求快速响应用户请求，对数据的安全性、完整性以及事务吞吐量要求很高结合本题中存在的问题，视图本身的访问量很高,而又仅仅以汇总表为计算数据源,而其它汇总表访问率低，导致了资源利用不合1理因此本题考察了联机事务处理中的资源调度问题【参考答案】由于汇总表和视1图的模式访问频率都很高，而且视图的数据源来自汇总表又因为其他汇总表的访问率1,较低，所以只需要将视图的数据源绑定为汇总表因为汇总表也可以满足视图的输出3,3模式这样不仅提升了汇总表的数据访问率，而且降低了汇总表的数据访问率，系统31性能和服务性能得到了很大的优化又因为货物约有种，共类，可以再建立一个50010视图绑定数据源为汇总表这样就可以充分利用汇总表的数据信息，从而可以进一步4,4优化系统性能数据库的三级模式由外模式、模式、内模式构成外模式是用户可

43.A见的部分数据的存在形式；模式可以等价为全体数据的逻辑结构且用户不可见，是三级模式的中间部分；内模式对应数据库的物理结构和存储方式当模式改变时，由数据库管理员对各个外模式/模式的映像作相应的改变，但是外模式可以不变应用程序是依据数据的外模式编写的,从而应用程序不必修改，因此，外模式/模式映像保证了数据与程序的逻辑独立性常见的数据挖掘任务包括分类、估计、预测、相关性分组或关联规则、聚类和描述、

44.B可视化以及复杂数据类型挖掘（、图形图像、视频和音频等）等分类分析首Text.Web先从数据中选出已经分好类的训练集，在该训练集上运用数据挖掘分类的技术，建立分类模型，对于没有分类的数据进行分类该需求要求根据购书记录将用户映射到倾向于喜欢某种书的顾客特性中，而分类挖掘模型能把数据库中的数据项映射到给定类别的某一个中个或三个以上的时候，可自动地判断是否使用星型连接技术（）和索引进行DB2star join优化.数据库结构的描述和定义存储在[]中，它是运行的基本依据16DBMS数据库系统中快速生成报表的工具是

17.Oracle Oracle.设有二维数组，…，其每个元素占个字节，18A

[110][1,12],2数据按行优先顺序存储,第一个元素的存储地址为则元素的存储地址为【】1000,A

[5]

[5]在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，

19.为此要引入O进程之间的联系称之为进程通信，是进程通信的工具

20.

三、单选题（题）

10.以下有关数据结构的叙述，正确的是（）

21.线性表的线性存储结构优于链式存储结构A二叉树的第层上有个结点，深度为的二叉树上有个结占B.i2i-l k2k-1二维数组是其数据元素为线性表的线性表C..栈的操作方式是先进先出D.下列关于时钟的叙述中，哪一条是不正确的（）22时钟中断可以屏蔽A.A.时钟是操作系统运行的必要机制B.时钟可以分成硬件时钟和软件时钟C..利用时钟中断可以实现进程的轮转运行D.软件生存期的（）阶段的最终结果是提供一个可作为设计基础的系统规格说明书

23.规划需求分析设计程序编制AB.C.D..链栈与顺序栈相比，有一个比较明显的优点是（）

24.插入操作更加方便.通常不会出现栈满的情况.不会出现栈空的情况删除操作更ABCD.加方便.在关系中选取满足某个条件的元组的关系代数运算称之为（）25选中运算.选择运算投影运算.搜索运算A.BC.D.下列提供的系统角色中，具有数据库服务器上全部操作权限的角色是26SQL Server0A.db_owner B.dbcreator C.db_datawriter D.sysadmin.二维数组的元素是个字符（每个字符占一个存储单元）组成的串，行下标的范围274i从到列下标的范围从到按行4,j5M存储时元素的起始地址与按列存储时元素（）的起始地址相同M[3,5]MA.M[2,4]B.M[3,4]C.M[3,5]D.M[4,4].消息认证是指接收者能够检验收到消息真实性的方法，下列不属于28消息认证的检验内容？证实消息的源和宿消息的内容是否保持其完整性消息A.A.B.C.的序号和时间性消息是否被窃取D.某单道批处理系统中有四个作业、、和它

29.J0B1J0B2J0B3J0B4,们到达“输入井”的时刻和需要的运行时间如下表所示作业进入系统时间估计运行时间（分钟）J0B183080J0B285020J0B39:2040J0B49:3035假设开始进行作业调度，按照最高响应比作业优先算法，首先被调9:30度的作业是A.JOB1B.JOB2C.JOB3D.JOB4关于计算机的操作系统，下面叙述不正确的是

30.操作系统是从管理程序（管理软件和硬件的程序）发展而来的A.操作系统既是系统软件又是应用软件

31.操作系统是计算机用户与计算机的接口C用户一般是通过操作系统使用计算机D.

四、语言程序设计题（题）C10已知数据文件中存有个四位数，并已调用读函数把这些数存入数组

31.in.dat200readDat中，请考生编制一函数其功能是把一个四位数的千位数位置上的值减去百位数a jsVal,位置上的值再减去十位数位置上的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数是奇数，则统计出满足此条件的个数并把这些四位数按从小到大的ent,顺序存入数组中，最后调用写函数把结果以及数组中符合条件的四位数b writeDatent b输出到文件中Out.dat注意部分源程序存在文件中test.C程序中已定义敏州3a200J.b200,已定义变量，cm请勿★动敷罪文件in.dat中的任何畋据、主函数main、懊函数edDatO和写法数writcDai的内容•1!Include otdio.h2；fdefine MAX2003int diMAXl,bMAX ent-0;fA!voidwriteDat;5i voidj sVal6j■；e；\9!void readDat10j111；int i;12I FILEXfp13；fp•fopenin.datn rn;f14-fori*0;1MAX;i**IS Ifscanf£p^Qd*.ai]j26;fclosefp;17；118j voidmain19扣20!inti;21；readDat;22；jaValO;23{pxlntf满足条件的数cnt;24j for1•0;1ent;1H25j printfw%d26；printf W27•writeDat;28;29i voidwrlteDat30\\31«FILE*fp;32int1;33!fp-fopen*out.dat**ww;34；fprlntffp%d\nH,ent;35-fori-0;ient;ii36J fprintffpr37fclosefp;381I已知在文件中存有个产品销售记录，每个产品销售记录由产品代码（字

32.in.dat100dm符型位），产品名称（字符型位），单价（整型），数量（整型），金额4me10dj si（长整型）五部分组成其中金额=单价*数量函数读取这个销售记je ReadDat100录并存入结构数组中请编制函数其功能要求按产品代码从小到大进行排sell SortDat,列，若产品代码相同，则按金额从小大进行排列，最终排列结果仍存入结构数组中最后sen main函数调用函数把结果输出到文件中提示若中间变量为WriteDat out.dat PROtemp,则可以直接使用结构赋值语句进行解题,产品代码比较请用函数进行解题例strcmp如；注意部分源程序存放在文件中sell[i]=temp test.c读函数和输出函数的内容ReadDatWriteDat；*includestdio.hfinclude〈string.h!linclude stdlib.h tdefineMAX100typedef struct请勿改动主函数、mainchar djn5];/•产乩代码•/char me11];/•产品名熟•/int dj;/••/1int si;/•tt*•/2long je;/•金・•/3PRO;4PRO sell[MAX];5voidReadDat;6void WriteDat;7void SortDat89101112131415161718。