还剩34页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
202023年江西省萍乡市全国计算机等级212223考试数据库技术真题含答案242526学校:班级:姓名:考号:2728293031
一、.选择题题
11032331.3435在数据库逻辑结构设计中,将模型转换为关系模型应遵循相应原则E-R36对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?A.2B.3C.4D.5设有关系模式根据语义有如下函数依赖集
2.RA,B,C,D,E,F,则关系模式的候选码是F={A B,C,D A,B,C D,C,E-D,A,E-F RTT TA.A,D,E B.C,D,E C.B,C D.C,E下面所列的条目中.语法检查语义检查用户存取权限检查.
3.I II.III.IV数据完整性检查当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是______________________O和、和和全部.I n.I iiin.in.A B C IID数据库维护阶段的故障维护工作主要是
4.排除设备故障恢复遭到破坏的数据.数据模型的更新修改应用程序A.B.C D.int1;readDat;j sVal;〃*用杀效jsVal,实现•目要求的功能printf,清足条件的数=*d\n.ent;fori*0;ient;i printf,l%d乙bi];prlntf writeDat;工;二..—…--:void writeDat〃把计算结果cm以及故IH b中料合条件的四位数出到皿心文件中{=—;;♦一….,1FILE#fp;:2int i;fp«fopennout.datr,Wwn;fprintffp,ent;3fori»0;ient;1+♦fprintffp w%d\nH b[i;r r45将文件中的个整数读至数组中请编制函数,
33.in.dat200XX jsValue67要求求出数组中的数值为奇数的个数和数值为偶数的个数8XX cntlcnt29以及数组下标为奇数的元素值的算术平均值XX pj10o1112结果输出到中注意部分源程序存在文件cntl,cnt2,pj out.dat test.c1314中请勿改动数据文件中的任何数据、主函数、读函数in.dat mainread_dat1516171837fclosefp;19382021和输出函数的内容writeDat22llnclude stdio.h Idefine N200int cntl.cnt2xx[NJ;float pj;〃平均值void writeDat;23r24void jsValueO25262728/•road_0at int xxlN]提文件mt中的200个格数次至效fil u中”void readdatintxx[N]int ij;rFILE efp;_29fp-fopen;30fori•0;120;31;〔…………...一,一二32r…・forj•0;j10;33I34fscanf fp,7d,”•4xxlie10*j|;〃从文件ndai中球取一个散在入敷耀元U jcxlklgjl中printfxx[i-10+jl”♦
35、36\371printf;38;]fclosefp;395I一;.e void main readdatxx;jsValue;printfw\n\ncntl«%d cnt2*%d pj*%
6.2f\n*cntl#cnt2pj;writeDat;,r#r;./•樽计算结果cntl.cm2・6■出网out dai中〃void writeDatFILEWfw;fw■fopen*out.dat*\*w**;fprintf fwHtd\ntd\n%
6.2f\nw,cntl,cnt2pj;〃cntl・cm2,pj写入到outdai中fclosefw;r r已知数据文件中存有个四位数,并已调用读函数把这
34.in.dat300readDat些数存入数组中,请编制一函数其功能是求出千位数上的数减a jsVahie,百位数上的数减十位数上的数减个位数上的数大于零的个数再把所有满ent,足此条件的四位数依次存入数组中,然后对数组的b b四位数按从小到大的顺序进行排序最后函数调用写函数writeDatmain把数组中的数输出到文件中b a・dat例如,9123,%
1.2,30,剜读畋满足条件存入敷组且个数cnxm+L
9812.%加l・20,则读数不满足条件忽略・注意g部分源程序存在E.c文件中•程序中已定义数组4300).b
[300].已定义变量『cm请勿改动数据文件in dat中的任何数据.主函数mainO,读函数rcadDaH)和写函数所处⑼)的内容•tinclude stdio.h〃定义【】.的初值为int a300h b300b cnt-O;■Rlfclfi a3b1300]entent02void writeDat;34void readDat0;5void jsValue089main1011i int i;12readDat;13!jsValue;14-writeDat;15;printfRcnt«td\nwf ent;16;fori-0;ient;i17!printf irMil18;19;void readDat20!21;FILE*fp;22-tnt i;23J fp■fopenwin•datw wt*r24;fori■0;i300;L…】25!f scanffp*26;fclose fp;21i128!void writeDat29J I30;FILE*fp;31!int1;32fp«fopenHout.datH ww#33!fprintffp rd\n*ent;;ford-0;ient;1♦♦3435;fprintf£p Fd\n,b[i36:fclosefp;37i已知在文件中存有个产品销售记录,每个产口口销售记录
35.in.dat100由产品代码(字符型位),产品名称(字符型位),单价(整dm4me10dj型),数量(整型),金额(长整型)五部分组成其中金额=单价*si je数量函数读取这个销售记录并存入结构数组中请编制ReadDat100sell函数其功能要求按金额从大到小进行排列,若金额相等,则按产SortDat,品代码从大到小进行排列,最终排列结果仍存入结构数组中最后sell main函数调用函数把结果输出到文件中WriteDat out.dat提示若中间变量为则可以直接使用结构赋值语句进行解题PRO temp,例如;sell[i]=temp注意部分源程序存放在文件中test.c请勿改动主函数、读函数和输出函数的内容main ReadDatWriteDat*include stdio.h jfInclude string.h;^include stdlib.h!Idefine MAX100i»typedef structchardm5];产用代码•/char me111;/•产品名琳•//•单价•//•RI•//•金••/int dj;int si;long je;}PRO;13J PROsell[MAX;12141void ReadDat;15!void WriteDat;16void SortDat17j18\19void mainO2021mcnssot sell0,aizcof sell;t22ReadDat;23Sort Dat;24void ReadDatO2S26FILE*fp;char str80ch
[11];927int i;28fp•fopenin.dat**r for1•f290;1100;£♦♦30fgetastr,
80.fp;31memepy sell
[1]dan,str.4;932motncpysell[i.v\c str*410;9r33memepy ch^4;ch
[4]«0;34sell
1.dj-atolcb;35metnepy ch^str*lSf5;ch S|-0;3637fclosefp;void WritoDat3839eFILE fp;40int1;41tp■fopenout♦dat**x for1t•0;1100;!♦4243fprlntf fp,%B IsMd^Sd1101d\n*.me,sellJU.dj,selld.si,r44sell
1.je;5;fdO5C fp45已知在中存有若干个(个数<)四位十进制数字组成的正整
36.in.dat2001数,函数读取这若干个正整数并存入数组中请编制函数ReadDat XX其功能要求CalValueO,求出该文件中共有多少个正整数;1,totNum求这些正整数右移位二进制位后,产生的新数是偶数的数的个数
2.1以及满足此条件的这些正整数(右移前的值)的算术平均值totCnt,totPjzo最后函数调用函数把所求的结果输出到文件main WriteDatout.dat中注意部分源程序存放在文件中test.C请勿改动数据文件中的任何数据,主函数、读函数in.dat main ReadDat和输出函数的内容WriteDatOtinclude stdio.h,define MAXNUM200intxx[MAXNUM”int totNuni.0;〃文件in.dot中共ff多少个正务数int23totCnt•0;//符合条件的iE整散的个故double totPjz,
0.0;〃平均ft int ReadDatvoid;void WriteDatvoid;void45CalValuevoid678910■void main10Aint1;Vfori•0;iMAXNUM;13xx[i.0;14ifReadDat15一....printf「数据文件in.dat不能打开!\007\n-;return;161718CalValue;19printf文件in.dat中共有正整数7d个\n”,totNum;20prin「,符令条件的正整数的个数—d个m”,totCnt;21printf平均值totPjz;WriteDat;22I2324八设取这法干个正整敏并存入畋俎中〃25int ReadDatvoid26i27FILE efp;2832int1•0;3w wRif fp-fcpcnein.dat^r NULL293return1;//ta*in.ut XftAS,H£R130/•while一自执行・MLN文件Mudat的妫用ii图•/while!feoffp353136,,fscanf ffpd.xxfi+7〃从文件in.dat it«-tMtffA xx【幻中,同N1加1#3738fclosefp;39return0;〃工文件in.Ut若干个正・数埃取并正•存入敷filu中塞网/!计算姑瞿存入文件中/4•«out.dat•void WriteDatvoid2-FILE fp;4H;3fp■fopenout.dat*r w44wtprlntffp-%d\n%d\nt2Xf\n,tocNum,totCnt,totPjx;92345678main9fclosefp;
1011121314.程序的功能是利用以下所示的简单迭代方法求方程1537test.C1617的一个实根迭代公式是迭代次数迭代cosx.x=0Xn+l=cosxnn181920步骤如下⑴取初值为;XI
0.0把的值赋给2XO=X1,XI x0;求出一个新的;3X1=cosxO,xl若的绝对值小于执行步骤否则执行步骤⑵;4x
0.XI
0.000001,5,所求就是方程的一个实根,作为函数值返回5XI cosX-X=0请编写函数实现程序的功能,最后函数调用函数countValue main把结果输出到文件中注意部分源程序存放在文writeDAT Out.dat testC件中请勿改动主函数和输出数据函数的内容main writeDATfincludemath.h〃裳示这个程序中要引用vu6・0的数学彩脸败finclude stdio,h〃赛示这个卅F艮引用”
6.0的标准・入■出苗数void writeDATO;//wzlteDAT函蚊的说明谓句double countvalueprmtfL卖粮―“n,countValuo;〃在上14示方僦L个《帙printf H%f\nw,cos countValuc-countvalue;〃在脚6M示求得这个女根的鞫度writeDAT;〃圮Q家•出现文件out/t中twntcDATOJEJS疑■出到文件ouidit中•/void writeDATOFILE*wf;〃定义文件flHt父■门wf-f openRout.daf,www;〃以只用的肛式打开out.dat,并使wf指向这个文件fprlntf wfcountValueO;〃死求肾r的实横写入为文件our.加匕fclose wf;〃美WJ文件out.aat已知数据文件中存有个四位数,并已调用读函数把
38.in.dat300rcadDat这些数存入数组中,请编制一函数其功能是求出千位数上的a jsvalue,数加百位数上的数等于十位数上的数加个位数上的数的个数再把所有ent,满足此条件的四位数依次存入数组中,然后对数组的四位数按从大b b到小的顺序进行排序最后函数调用写函数把数组中的main writeDatb数输出到文件中out.dat例如,7153,7-1剜该数满足条竹存入数fllb中.旦个数cntynt+l.8129,8^1!=2-9,则该数不滴足条件忽略.注K部分源科序/“I心…」II中程序中已定义故组:就300].b
[300].巳定义变量?cm请勿改动数据文付Hdai中的任何数据.I函数main.读函数rcadDaU)和可或数wnteDaH)的内容•■include stdio.h1int a300bf300],cnt«0;2tvoid readDat;3void writeDat;4jsValueO567main1011int1;readDat;12jsValue;13wrlteDat;14printfHcnt=%d\nH ent;15fCori•0;ient;1617printfHb[%d]*td\nwi.bilvoid readDat18192021:FILE wfp;22;int1;23:fp■fopen In.daLi++24;fori-0;i300;ai:25;fscantfp,rd,26fclosefp;27void writeDat2829FILE*fp;int1;fp•fopenwout.cUtH-w*;fprintffp wtd\nH/ent;fori-0;ient;i++fprintffp H%d\nH bi];#r r,30fclosefp;313233343536函数实现从文件中读取一篇英文文章,存入到字符
39.ReadDat in.dat37串数组中;请编制函数按给定的替代关系对数组XX中的XX encryptChar,所有字符进行替代,仍存入数组对应的位置上,最后调用函数XX WriteDat把结果输出到文件中XX out.dat替代关系为取余运算,是数组中某一个字fp=p*U mod256,mod PXX符的值,是计算后的无符号整型值注意中间变量定义成整型ASCII fp变量,如果原字符的值是偶数或计算后值小于等于则该字ASCII fp32,符不变,否则用替代所对应的字符fp注意部分源程序存放在文件中,原始数据文件存放的格式是每test.c行的宽度均小于个字符,含标点符号和空格,并也按此替代关系进行80处理请勿改动主函数、读函数和输出函数的内容mainReadDatWriteDat1•*include stdio.h2;tinclude string.h3;■include ctype.hI4;unsigned char xx
[50]180;5-int maxline■0;八文:小的总6•int ReadDatvoid;7;void WriteDatvoid;8!void encryptChar在的组成模块中,用于物理数据库的设计和应用对象及
5.PowerDesigner数据组件的生成工具是A.PowerDesigner ProcessAnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner WarehouseArchitect计算机网络的基本分类方法主要有两种:一种是根据覆盖范围与规模;另
6.一种是根据.网络协议网络操作系统类型.网络所使用的传输技术网络服务器A B.C D.类型与规模局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的
7.计算机互连成网下面关于以太局域网的叙述中,错误的是它的地域范围有限A..它使用专用的通信线路,数据传输速率高
8.它的通信延迟时间较短,可靠性较好C.它按点到点的方式一个站向另一个站发送信息,进行数据通信D栈最多能容纳个元素现有个元素按、、、、、的顺序
8.S46A BC DE F进栈,下列哪一个序列不是可能的出栈序列?O、、、、、、、、、、、、、、、、A.A DE C B FB.A F E D C BC.CBE DA FD.C、、、、D BF EA.下列属于特权指令的有9请勿改动主的敷读函数RcadDat和,出的数WriteDatO的内格12•include stdio.h13linclude string.h14tinclude ctype.h unsigned charxx50]80;315int maxline-0;卜文章的总行数7int ReadDatvoid;4165void WriteDatvoid;176void encryptChar1871982092110;void mainO1111;ifReadDat2212I2313;printf“数据文件in.dat不能打开!\n\007”;2414•return;25152616encryptChar;2717!WriteDat;2818\\291930;/•从文件中it取一/英文文章.存入到字符吊故Mu中•/!int ReadDatvoid203121I32;FILE efp;3322•int i•0;unsigned charwp;3423j iffp-foperK-in.dat^r-r*-NULL return1;3524whilefgetsxx[lj,80fp!,NULL f3625P-strchrxx[ih f\n#;ifp・p-0;37263827I maxline•i;fclosefp;return0;28I;〃七姑累人■出国文件xaai中〃3929-void WrileDatvoid♦40J30FILE,fp;mt1;fp■fop❷n out.datwwH;fori*0;imaxline;ii4131423243printf Fs\n.xxi];fprintf fp7-xxi];33#44fclosefp;3445void main354636I ifReadDat47374838printf”数据文件in.dat不能打开!\n\OO70;return;495039encryptChar;40WriteDat;4142/•从文件mdai中it取■霞英文文垂.存入★字朴市数僧H中•/intReadDatvoid
431.iFILE*£p;int i•0;
444045.unsignedchar*p;46if fkfopenin.dat,”r-NULL return1;47whilefgetsxx
[1]80,fp!•NULL#48{b
11..•p■strchrxx[l]#\n1;499ifp.#p«0;50maxline■1;fclosefp;return0;I八lEWJJR xx•出制文件outdai中■/void WriteDatvoidFILE・fp「〈int i;fp□fopenwout.datM RwM;fori•0;imaxline;£♦*fprintfM%s\nw xx[i];ffprintffp,H%s\nM xx
[1];rJ fclosefp;在文件中已存有个正整数,且每个数均在至in.dat20010009999之间函数是读取这个数存放到数组中请编制函数readDat200aa其函数的功能是要求按每个数的后三位的大小进行降序排列,jsSort,如果出现后三位相等的数值,则对这些数值按原始位数据进行升序排4列,将排序后的前个数存入数组中10bb最后调用函数把结果输出到文件中writeDat bbout.dat例处理腐901250996012702580gx处理屈5099808870256012312注意部分源程序存在teste文件中.请勿改动数据文件in.dai中的任何数据、,曲热main、读能数readDai和消散writeDatO的内容.1•♦include stdio.h2;finclude strinq.h3•void readDat;4void writeDat;5;int a200].bb[10};6•void jsSort18I10;void main11!f二I二二12•readDat;13-jsSort;14writeDat;151void readDat18;FILE•in;19!int1;20in■fopenHin.datH wrH;r21*for1•0;i200;1«♦♦22!fscanf in^”«dj,^aa[i I23;fclosein;2小25•void writeDat2621FILE*out;28inti;29out-fopen MoutdatM Hw,r;r30for1•0;i10;3132printf「i,+d.¥d\n°.i♦1bbi];r33fprintf out,,t%d\n,\bb1];34I35fcloseout;36
五、设计与应用题(题)
2.在中,设某数据库中有商品表(商品号,商品名,进41SQL Server2008货价格),商品号为主码;销售表(商品号,销售时间,销售数量,销售价格,本次利润),商品号和销售时间为主码,销售价格为本次销售商品的单价现要求每当在销售表中插入前列数据时(假设一次只插入一行4数据),系统自动计算本次销售产生的利润,并将该利润赋给销售表的第歹厂本次利润”请编写实现上述功能的后触发型触发器代码5(分)
10.设某全国性的运输企业建立了大型系统,并在该系统之上建立了420LTP数据仓库系统和数据仓库中有如下数据表运输明细表(运输单OLTP发送站终到站货物货物重量,运输价格,发货日期)汇总表ID,ID,ID,ID,(发送站终到站货物发货日期,总重,总运价)汇总表(发1ID,ID,ID,2送站终到地区货物发货日期,总重,总运价)汇总表(发送ID,ID,ID,3站终到站货物发货月份,总重,总运价)汇总表(发送地区ID,ID,ID,4终到地区货物类别发货日期,总重,总运价)该企业管理的货ID,ID,ID,运站约有个,货物约有种共类,各汇总表都建有主码,且各10050010表有合理的维护策略,在每次维护后数据能保持一致设有视图该视图V,的访问频率很高,其查询结果模式为(发送地区终到站发货月份,ID,ID,总重,总运价),该视图现以汇总表为计算数据源经监控发现,汇总1表的被访问频率过高,导致系统整体性能下降,而其它汇总表被访问频1率较低在不增加汇总表和索引的情况下,请给出一个改善系统服务性能的优化方案,并简要说明理由分)(10
六、单选题[分](题)
12.监控数据库系统运行状态是数据库管理员非常重要的职责数据库管43理员有如下工作.定期实施数据库完整备份并将备份数据传送到远端容I灾中心.定期查看数据库空间是否满足业务需求.定期查看数据缓冲n HI区命中率、数据库锁情况.定期查看数据库用户会话情况.使用自动化w v手段检查数据库使用情况,出现异常情况时自动发短信通知系统管CPU理员上述工作中属于数据库监控工作的是()仅、和仅、和.仅、、和全部A.I IIV B.I IIIIV CII IIIIV VD..在数据库应用系统的需求分析阶段,设有如下工作分析与描述目
441.标系统需要完成的功能.分析与描述目标系统对响应时间、存储容量的n要求.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之HI间的关系.分析与描述每项功能活动需要的输人数据、业务规则及输出W数据分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系以上属于系统功能建模内容的是()o仅、和仅、和.仅、和仅、和.I w.n wvc I II.m wvA VBHID参考答案解析本题考查的是模型向关系模型转换的规则转换规则中有LC E-R多对多的联系转换为一个关系模式个或个以上实体集间的多元联系33转换为一个关系模式个实体集两两间存在的多对多联系可以转换为33个关系模式,个实体集间的多元联系又可以转换为个关系31模式,因此最少可以转换为个关系模式,本题的答案为4C解析候选码的定义是设为关系模式中的属性或属性组
2.D K RU,F若在中,而找不到的任何一个真子集能使在中,则K-U F+K K1,K-U F+称为关系模式的候选码.本题的关系比较复杂,可以将各选项依次代KR入,最后可知为主码C E解析当用户发出查询数据库数据的命令时,数据库管理系统的语言
3.B翻译处理层首先对语句进行语义分析和语法分析接着,根据数据字典中的内容进行审核用户的存取权限因此需进行的查询包括语法检查、语义检查和用户存取权限检查,正确答案为选项B解析数据库维护阶段的主要工作包括维护数据库的安全性与完整性
4.B控制及系统的转储和恢复,性能的监督、分析与改进,增加新功能,发现并修改错误,包括程序和数据,其中故障维护主要在于对数据的恢复解析是一个工具,它包括个紧密集成的模块
5.B PowerDesignerCASE6其中,是用于物理数据库的设计和应用对象及PowerDesigner AppModeler数据组件的生成的工具通过提供完整的物理建模能力和利用那些模型进行开发的能力,允许开发人员针对领先的开发环境,包括AppModeler和快速地生PowerDesigner,Visual Basic,Delphi Power++,成对象和组件此外,还可以生成用于创建数据驱动的站AppModeler Web点的组件,使开发人员和设计人员同样可从一个发布“动态”的DBMS数据解析计算机网络的基本分类方法主要有两种一是根据网络所使用
6.C的传输技术分类,可分为广播式网络Transmission TechnologyBroadcast和点一点式网络;另一是根据网络的覆Networks Point-to-Point Networks盖范围与规模分类,可分为局域网、城域网和广域网scale解析局域网具有以下几个方面的特点覆盖的地理范围不大;通常
7.D采用专用的传输线路也有用宽带、无线等传输方式,数据传输速率高;拓扑结构简单,容易实现;软件规范设计多限制在物理层、数据链LAN珞层和传输层;通信延迟时间较低,可靠性较好;能按广播方式或点一点方式进行通信因此选项所述内容不是局域网的特性D解析栈是限定仅在表的一端进行插入和删除运算的线性表,这一端
8.B称为栈顶另一端称为找底具有后进先出的操作原则top,bottom,LIFO按照这一原则和题目中的条件栈最多能容纳个元素可知,选项、S4BA、、、、不可能是出栈序列注意本题题目中的条件“找最多FEDCB S能容纳个元素”,如果没有这一条件,个选项均是可能的出栈序列
449.D本题主要考查了操作系统的基本知识特权指令有:修改程序状态字、设置中断屏蔽、启动设备、执行操作、设置时钟等非特权指令有:算I/O术运算指令、逻辑运算指令、取数存数指令、访管指令等解析主码又称为主关键字,是属性或属性的组合,其值能够惟一
10.B地标识一个元组在本例中,只有))和)属性组符合这一条A,B,D件.建立【解析】的通信过程可以分成三个阶段连接建立阶段、邮11SMTP件传递阶段和连接关闭阶段.进程【解析】的系统结构可分为两大部分,一部分是操作系统12UNIX的内核,另一部分是系统的外壳内核部分由文件子系统和进程控制子系统组成;外壳由解释程序、支持程序设计的各种语言、编译程序和Shell解释程序、实用程序和系统调用接口等组成.栈顶栈顶解析栈是后进先出的线性表,限定仅能在栈顶进行插入和13删除或在急性这些操作的时候需将这些关系联系
14.SC.S#=C.C#C.C#=SC.S#起来.数据传输【解析】虚电路的工作方式的工作过程分为个阶段虚电153路建立阶段、数据传输阶段与虚电路拆除阶段.逻辑逻辑解析数据库系统的三级模式是对数据的三个抽象级别为16了能够在内部实现这个抽象层次之间的联系和转换,数据库管理系统在3这三级模式之间提供了两层映像外模式/模式映像和模式/内模式映像正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立和物理独立性.结点数据域数据结构在计算机中的表示(又称映像)称为数据的物理17结构,又称存储结构所以数据元素在计算机中的表示时结点,数据项在计算机中的表示时数据域.控制器控制器解析以存储程序原理为基础的冯诺依曼结构的计算机,18・一般都由大功能部件组成,它们是运算器、控制器、存储器、输入设5备和输出设备运算器对数据进行算术运算和逻辑运算;控制器控制各部分自动协调地工作,完成对指令的解释和执行;存储器存放程序和数据;输入设备是外部向计算机传送信息的装置,输出设备是将计算机内部二•进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式.路由器【解析】因特网主要由通信线路、路由器、主机服务器与客户19机和信息资源构成学生姓名二王华学号二学生
20.UPDATE SET WHERE“10UPDATE姓名二王华学号解析的数据更新命令如下SETWHERE±10,SQLUPDATETableNameSETColumn_Name1=eExpression1[,Column_Name2=eExpression
2...]WHERECondition一般使用子句指定条件,以更新满足条件的一些记录的值WHERE解析队列是一种先进先出的线性表,它只允许在表的一段进行插入,
21.C而在另一端进行删除,允许插入的一端叫做队尾,允许删除的一端叫做队头
22.B
23.A
24.C
25.B
26.C
27.A解析栈是限制仅在表的一端进行插入和删除运算的线性表,通常称
28.C插入、删除的这一端为栈顶另一端称为栈底当表中没有元Top,Bottom素时称为空栈根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除根据上述原理,)既然先出栈的是说明已经进栈,那C3,1,2,3,1,2么不可能在之前出栈
1229.D
30.B【审题关键句】围圈问题
31.\n\n
①定义整型变量i、j,表示出圈人位置的变量si和出人序号的变量【解题思路】\n并将的值赋给变量(的值已在源程序中赋值为)W Ssl s1
②通过一个循环,将个人的序号存入一维数组中(的值已在源\n forn Pn程序中赋值为)100
③再建立一个循环,循环变量从开始,即从开始,依次递减\n fori n100直到其值小于时退出循环由于每执行一次循环,人数就会减少个,21因此,此处的循环应表示为递减方式在该循环体中,先计算每次出for圈人的位置,通过表达式()产计算每次出圈人的位置(的“sl+m.1%m值已在源程序赋值为)若所得结果为则说明要开始报数的是最后100,一个人,在此人前面的那个人就是要出圈的人,再通过一个循环将要出圈的人移到数组最后【参考答案】\n\n\n【审题关键句】个位+于位与百位+十位,奇数,偶数,整除,从大
32.\n设置时钟I.启动设备执行操作II.I/O逻辑运算指令III.访管指令IV.和和和和A.I,11III B.II IIIC.HI WD.III已知关系见下表,可以作为主码的属性组是
10.R RABC D1234134524s6143413473456A.ABC B.ABD C.ACD D.BCD
二、填空题题10的通信过程可以分成三个阶段,它们是连接邮件传递阶
11.SMTP阶段、段和连接关闭阶段内核部分包括文件子系统和控制子系统
12.UNIX对栈能进行插入和删除操作的是
13.o.在“学生一选课一课程”数据库中的三个关系如下14到小排序S S#,SNAME,SEX,AGE,SC S#,C#,GRADE,C C#,【解题思路】\n本题类似第套试题,通过审题可以发现主要是对四位数的筛选条件\n24有所不同,体现在两个方面
①分解后重新组合成十位数的方式不同,参考答案的第、条语句重新指定两位数的组合方式;
②新组合的两位数89的奇偶性判断及整除判断,参考答案的第条语句10本题第条语句中各条件表达式之间的关系有些复杂,大致思路是
①\n10首先判断新组合的两位数的十位不为即表达式;
②再判断新组0,“gwbw合的第一个两位数为偶数,第二个两位数为奇数,且两个两位数中至少有一个能被整除的情况,两个整除关系表达式式要用或运算符连接,1711且用括号括起来先计算或运算,再与奇偶性判断表达式进行与运算;
③最后,在判断新组合的第一个两位数为奇数,第二个两位数为偶数,且两个两位数中至少有一个能被整除的情况各表达式之间的连接关系同第172步完成以上部分的表达式设计后,再通过与运算将部分表达式连33接起来【参考答案】\n\n\n【审题关键句】读入数值,奇数个数,偶数个数,数组下标为奇数的
33.\n平均值【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即本题是\n42计算数组下标为奇数的元素的平均值,参考答案的第条语句6【参考答案】\n\n\n【审题关键句】千数-百位-十位-个位数大于零的个数,把所有满足此
34.\n条件的数依次存入数组,按从小到大的顺序排序【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即要求统计\n9的四位数的条件是“千数-百位-十位-个位数大于零”,参考答案的第条8语句修改语句的判断条件另外,对于数据交换的整型变量可以自if trap定义其变量名【参考答案】\n\n\n\n【审题关键句】计算金额,按金额从大到小进行排列,相同的则按产35An品代码从大到小排列,结果存入结构数组【解题思路】\n本题类似第套试题,通过审题可以发现主要是排序条件的设置要求\n57有所不同,参考答案的第行进行修改即可8【参考答案】\n\n\n\n[审题关键句]读取正数,统计个数,右移后为偶数的个数及平均值
36.\n【解题思路】\n
①定义整型变量、和长整型并把其初始值设置为\n ij he,0
②用循环语句对数组进行扫描,如果当前数组元素零,则\n forXX xx[i]全局变量加totNum1
③在循环语句中,循环变量从开始递增到对数组\n fori0totNum—1,xx中的每个元素用右移一位,把这个值赋给整型变量再对的值对求XX i,j2余数,如果余数等于则变量加并把数组元素累加到变量0,totCnt1,xx[i]heo
④退出循环时,把变量的数据类型转换成双精度型再除以变量\n hetotCnt的值,就得到算术平均值totPj z0【参考答案】\n\n\n【审题关键句】的迭代计算
37.\n Xn+l=cosXn【解题思路】\n
①因为方程的根为实数,所以定义两个双精度型变量并\n cosx.x=0x0,xlo把变量的初值设为X
10.0
②根据题目中给出的求方程一个实根的迭代算法,在循环中,首\n while先把变量的值赋给然后利用表达式xl xO,cosxO求出一个值再调用的求绝对值的库函数判断如果与\n xl,vc
6.0fabsO,x0差的绝对值小于就认为的值是方程的一个实根,xl
0.000001,xl cosx.x=0此时退出循环,把的值返回xl【参考答案】\n\n【审题关键句】千位+百位等于十位+个位的数的个数,把所有满足此
38.\n条件的四位数依次存入数组,然后对数组按从大到小的顺序进行排序【解题思路】\n本题类似第套试题,通过审题可以发现有两个不同点
①要求统计的\n9四位数的条件是“千位+百位二十位+个位”,参考答案的第条语句修改8语句的判断条件即可
②将统计结果按从大到小的顺序排序,参考答案if的第条语句,修改两数组元素的大小比较符即可另外,对于数据交13换的整型变量可以自定义其变量名tmp【参考答案】\n\n\n\n[审题关键句】字符替代小于等于或原字符的
39.\n fp=p*llmod256,32码是偶数不变,否则替换ASCII【解题思路】\n本题类似第套试题,通过审题可以发现主要是排序条件的设置要求\n70有所不同,参考答案的第行,修改条件语句的设置即可6if【参考答案】\n\n\n【审题关键句】按每个数的后三位降序排列,然后取出满足此条件的
40.\n前个数依次存入数组;如果后三位的数值相等,则按原先的数值进行10升序排列【解题思路】本题类似第套试题,通过审题可以发现主要有两个不同\n7点
①按每个数的后三位降序排列,参考答案的第条语句,修改两数组5元素的大小比较符即可;
②后三位的数值相等则按原先的数值进行升序排列,参考答案的第条语句,同样也是修改两数组元素的大小比较符即13可【参考答案】\n\n\n\n.【解题思路】触发器是用户定义在关系表上的一类由事件驱动的特殊过41程一旦定义,任何用户对表的增、删、改操作均由服务器自动激活相应的触发器,在核心层进行集中的完整性控制触发器类似于约束,DBMS但比约束更加灵活,可以实施比约束、约束更为FOREIGN KEYCHECK复杂的检查和操作,具有更精细和强大的数据控制能力触发器的创建格式CREATE TRIGGER[schema_name.]trigger_nameON{tablelview}{FOR1AFFERII NSTEAD;]对应于本OF}{[INSERT][,][UPDATE][,][DELETE]}AS{Sql_statement}[题中,触发事件为在销售表中插入前四列,条件为无条件执行,触发体动作为计算本次利润并插入表中【参考答案】CREATE TRIGGER销售表calcu_productAFTER INSERTON FOREACH ROWAS*对应商品的进价的参数*/BEGINDECLARE@PurchasePrise float/=进货价格商品表商品号.SELECT@PurchasePrise FROMWHERE=new商品号销售表本次利润.销售数量*(.销售价格UPDATE SET=new new)商品号二.商品号销售时间二-@PurchasePrise WHEREnew ANDNew.销售时间/*因为是行级触发器,所以可以使用更新后的新值,用new*/END.计算机系统中存在着两类不同的数据处理工作操作型处理和分析型处42理,也称作(联机事务处理)和(联机分析处理)操作型处OLTP0IAP理也叫事务处理,是指对数据库联机的日常操作,通常是对一个或一组纪录的查询或修改,例如火车售票系统、银行通存通兑系统、税务征收管理系统等这些系统要求快速响应用户请求,对数据的安全性、完整性以及事务吞吐量要求很高结合本题中存在的问题,视图本身的访问量很高,而又仅仅以汇总表为计算数据源,而其它汇总表访问率低,导致了资源1利用不合理因此本题考察了联机事务处理中的资源调度问题【参考答案】由于汇总表和视图的模式访问频率都很高,而且视图的数据源来自1汇总表又因为其他汇总表的访问率较低,所以只需要将视图的数据源绑1,定为汇总表因为汇总表也可以满足视图的输出模式这样不仅提升了3,3汇总表的数据访问率,而且降低了汇总表的数据访问率,系统性能和31服务性能得到了很大的优化又因为货物约有种,共类,可以再50010建立一个视图绑定数据源为汇总表这样就可以充分利用汇总表的数据4,4信息,从而可以进一步优化系统性能是数据库维护工作中的数据库备份,不属于数据库监控分析中的内
43.CI谷数据库系统设计分为个阶段需求分析、概念结构设计、逻辑结构
44.A6设计和物理结构设计等属于物理设计阶段,属于逻辑结构设计阶段,H III故答案选A)CNAME,TEACHER现要查找选修“数据库技术”这门课程且性别为“女”的学生姓名和成绩,可使用如下的语句SQL啜据库技术,SELECT SNAME,GRADE FROMS,SC,C WHERECNAME=女【】AND S.S#=SC.S#AND SEX=AND.虚电路的工作方式的工作过程分为个阶段虚电路建立阶段、阶段153与虚电路拆除阶段在数据库的三级模式体系结构中,外模式与模式之间的映像(外模式/
16.模式),实现了数据库的【】独立性.数据元素是数据的基本单位,它在计算机存储器中的映像是【】数17据项是数据的最小单位,它在计算机存储器上的映像是[]计算机是由运算器、存储器、输入设备和输出设备这个主要功能部
18.5件组成的,它们被称为计算机的五大硬件.因特网主要由通信线路主机和信息资源四部分组成19设有如下关系学生(学号,姓名,性别,年龄,班号)其关键字是
20.学号,将学号为的学生姓名改为“王华”的语句是【】10SQL
三、单选题(题)10栈和队列是两种重要的线性结构,对它们的描述错误的是()
21..栈顶是允许操作的一端,栈底是不允许操作的一端A表达式求值一般采用栈来实现B.队列是一种先进先出的线性表,允许对队列两端进行操作C.队列可以用链式存储结构D..在数据库概念设计阶段,进行局部模式的设计时,为实体和联系22E-R确定属性的原则除了()外都是属性应该是不可再分解的语义单位A.先确定公共实体类型的属性B.实体与属性之间的关系只能是的C.1N不同实体类型的属性之间应为直接关联关系D..关于反规范化说法不正确的是23完全规范化与部分规范化数据库之间处理性能会有没多大差别A..反规范化是将规范化关系转换为非规范化的关系的过程B反规范化方法增加派生冗余列、增加冗余列、重新组表、分割表和新C.增汇总表等方法都会破坏数据完整性采用反规范化技术从实际出发均衡利弊D..物理结构设计的任务是设计数据库的
(24)存储格式存取方法存储结构与存取方法存储模式A.B.C.D..段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合25了页式和段式管理的基本思想,即().用分段方法来分配和管理存储空间,用分页方法来管理地址空间A.用分段方法来分配和管理地址空间,用分页方法来管理存储空间BD.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间用分段方法来分配和管理主存空间,用分页方法来管理辅存空间C..有两个实体集,并且它们之间存在着一个联系,根据概念模26M:N E R型转换成关系数据库的规则,这个结构转换成表的个数为ER()A.l B.2C.3D.
4.为了实现数据库的逻辑结构设计和物理结构设计结果,必须使用具体27的提供的数据定义语言建立实际的数据库,此项操作又称为DBMSO定义数据结构数据装载.数据库运行数据库的试运行A.B.C D.若让元素依次进栈,则出栈次序不可能出现哪一种情况?
28.1,2,3A.3,2,1B.2,1,3C.3,1,2D.1,3,
2.索引使用原则中不可以为该列建立索引的是29()经常在查询中作为条件被使用的列A.频繁进行排序或分组的列B.一个列的值域很大时C如果待排列的列有多个,选择任意一列D..已经获得除以外的所有所需资源的进程处于()状态30CPU运行状态就绪状态.自由状态阻塞状态A.B.CD.
四、语言程序设计题(题)C10设有个人围坐一圈并按顺时针方向从到编号,从第个人开始
31.n1n s进行到的报数,报数到第个人,此人出圈,再从他的下一个人重1m m新开始到的报数,如此进行下去直到所有的人都出圈为止现要求1m按出圈次序,每人一组,给出这个人的顺序表请考生编写函数10n Josegh()实现此功能,并调用函数把结果输出到文件void writeDat,P out.dat中设n=100,s=l,m=10o
①将到个人的序号存入一维数组中;1n P
②若第个人报数后出圈,则将置于数组的倒数第个位置上,而原来i p[i]i第个至倒数第个元素依次向前移动一个位置;i+1i
③重复第
②步直至圈中只剩下为止p[l]注意部分源程序已经给出请勿改动主函数和输出数据函数的内容main writeDAT•finclude stdio.h;*defineN100•define S1Idefine M10int p
[100]n9S6s,m;78void WriteDatvoid;void9Joseghvoid10111213voidmain1415m=M;16n wN;173-S;Josegh;18WriteDat;,把姑里p一出到文件outdat中♦19•/void WriteDatvoid20int1;FILE iefp;,22fp■fopen out.daL•Rww;23;/•以逆哨的方式,以10个敢据为一维把故皿Ril・出刊屏幕间文件0Mdm中•/24;for(i-N-1;1»0;i-T25;(26!prinLf-I4d-,pil;27;fprintf fp74cT,pi];#28;if i*10—0〃知果i便被10■除.射■出一个回东换行桥29j..”301printf Kn**;315fprintffp\nw;#32;}33!34;fclosefp;35:已知数据文件中存有个四位数,并已调用读函数把
32.in.dat200readDat这些数存入数组中,请考生编制一函数其功能是从数组中依a jsVal,a次取出一个四位数,对每一个四位数作如下处理把个位数字和千位数字重新组成一个新的含有两位数字的数(新数的十位数字是原四位数的个位数字,新数的个位数字是原四位数的千位数字),以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字,新数的个位数字是原四位数的十位数字,如果两个新组成数一个是奇数,另一个为偶数,并且至少有一个数能被整除,17同时两个新数的十位数字均不为零,则将满足此条件的四位数存入数组b中,并计算满足上述条件的四位数的个数而后对数组进行降序排序ent,b最后函数调用写函数把结果以及数组中符合条件的四main writeDatent b位数输出到文件中out.dat例如一个四位数为依题意组成的第一个新数为第二个新数为4512,24,其中能被整除,这两个新数的十位数字不为零,则这个四51,51174512位数满足题意所规定条件注感】部分源程序存在teste文件中•程序中已定义敷组乱200].b[
2001.已定义变th ent请勿改动数据文件in.ctol中的任何数据•主函数读曲数rcadDal和n函数wrilcDat的内容.1!lincludc stdio«hK2*de fineMAX;2003;int alMAX],bMAX],ent,0;4!void writeDat;5t voidjsVal69!void readDat〃从in.da匕文件中灌取200个四位般存入数册a I。