还剩29页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
(2023年)浙江省台州市全国计算机等级202122考试数据库技术预测试题(含答案)232425学校:班级:姓名:考号:26272829
一、
1.选择题(10题)
30311.设关系R与关系S具有相同的目(或称度),且相对应的属性的值取自同一323334个域,则R-(R-S)等于353637A.RUS B.RPS C.RxS D.R-S
382.下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法OA.轮转法B.投影法C.散列分布D.范围分布
3.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是A.m-n-1B.n+1C.m-n+1D.m-n
4.操作系统中,进程在下列情况下从执行状态转为就绪状态A.进程被调度选中B.时间片用完C.等待某一事件D.等待的事件发生
5.在关系数据库中,下列说法不正确的是A.在每一个关系模型中,属性的个数是固定的
8.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组int1;readDat;JsValO;〃调用jsVaU晒故,实现眩目求的功俭printf满足条件的数=Ad\rT,.ent;fori»0;ient;i++♦printfw%d”,bi];prlntf;writeDat;/哨数writcDitO尤纳呆E以及数IUb中符合条件的四位数■出现oulU文件中/void writeDat••I;—..FILE*fp;int i;fp nfopen Hout.dat**/vwR;fprintf fp*%d\nv ent;fori«0;ient;i++/#fprintffp wld\nw b[il;fclosefp;.r
33.函数ReadDat实现从文件in.dat中读取一篇英文文章,存入到字符串数组XX中;请编制函数eneryptChar,按给定的替代关系对数组XX中的所有字符进行替代,仍存入数组XX对应的位置上,最后调用函数WriteDat把结果xX输出到文件out.dat中替代关系fp=p*H mod256,mod为取余运算,P是数组XX中某一个字符的ASCII值,fp是计算后的无符号整型值注意中间变量定义成整型变量,如果计算后fp值小于等于32或fp对应的字符是大写字母,则该字符不变,否则用fp替代所对应的字符注意部分源程序存放在test.c文件中,原始数据文件存放的格式是每行的宽度均小于80个字符,含标点符号和空格,并也按此替代关系进行处理请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容♦include•include■include4unsigned char xx50][BO];56int maxline•0;/文章的总行数/int ReadDatvoid;••78void WriteDatvoid;9void encryptCharO10「二1112unsigned intval;1314void mam..……if ReadDatO
15..、,
一、.....、—printf数据文件m.dat不能打开!\n\007R;pv16return;i18!encryptChar;19;WriteDat O;20:»
34.已知在文件in.dat中存有100个产品销售记录,每个产品销售记录由产38:39;a■.品代码dm(字符型4位),产品名称me(字符型10位),单价dj(整型),40数量si(整型),金额je(长整型)五部分组成其中金额=单价*数量414243函数ReadDat读取这100个销售记录并存入结构数组sell中请编制函数4445SortDat,其功能要求按产品名称从大到小进行排列,若产品名称相同,则464748495051按金额从大到小进行排列,最终排列结果仍存入结构数组sell中最后mainoi函数调用函数WriteDat把结果输出到文件out.dat中提示若中间变量为PROtemp,则可以直接使用结构赋值语句进行解题产品名称比较请用函数strcmp进行解题例如sell[i]=temp;注意部分源程序存放在test.c文件中请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容11tinclude stdio.h2;#include string.h3-#include stdlib.h4!tdefine MAX100S;typedef struct6!!char dm
[5];/产M代码/char me11];/产品名称/int djv/华馀/••••••int si:/•ft*•/7long je;/金/••8PRO;910111213PRO sell【MAX;14void ReadDat;15void WriteDat;16void SortDat17181920void2122memset{sell,0,sizeofsell;23ReadDat;SortDat O/24WriteDat;252627void ReadDat2829FILE*fp;30char str
[80]ch11;931int i;32fp-fopenHln.dat*,fori-0;i100;Ir33fgetsstr
80.fp;,34memepysell[i].dm,str.4;353637j nemcpyselli]str♦
4.10;38!memcpych str^L44;ch
[4]-0;t r39i«dj•atol.ch;40:cnemcpychf str*185;ch
[5]0:f41I sell|1]«sl■atoich;;42siilltl}•je•longselli.d]•sell
1.91;431I44j fclosefpj;45*46!void WriteDat47;48|FILE*£p;49j int i;w50;fp■topen**out.dat w;r;51for1•0;i100;52i I153:fprlntf fp*19%s14d I5d ilOLdXn*,selli|.dmf sell[i]«mc selll|.dj,aell[i].slr rsell|i.je;54I55-fclos«fp;;
5635.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中,请编制函数ConvertCharA,其函数的功能是以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a,大写字母和其他字符保持不变把已处理的字符串仍按行重新存入字符串数组XX中最后main函数凋用函数WriteDat把结果XX输出到文件Out.dat中例*原文]Adb.Bcdziabck.LLhj结果Acc.Bdcabhcdl II ik原始数据文件存放的格式是每行的窗度均小于80个字符.含标点符号和空格.注部分源程序存放在testc文件中R•)请勿改动主函数main、读函数ReadDaU和输出函数WriteDtt的内容.;linclude stdio.h•include stringh;charxx[50J[80J;2;int maxline,0;/*文门的总行数/3••int ReadDatvoid;4;void WriteDatvoid;5!void ConvertCharAvoid678910void main11i I-.•12ifReadDat13;;printf L数据文件in.dat不能打开!\n\007;14!return;1516i IConvertCharAO;17;WriteDat;18h19!从文件m.tet中澹取一■英文文章存入到字符小Dtttl u中•/20;int ReadDatvoid!{FILE*fp;21;int i-0;j char*p;22!if fp-fopenHin.datR wrH-NULL return1;r23whilefgetsxxi]60fp!-NULL/r24I*;25p■strchrxxijr26if pep■0;if27,一282930maxline•i;31fclosefp;32return0;33I34/纪蛤果U出到文件Mt中〃35•♦36void WriteDatvoid37FILE#fp;38int1;39fp=fopenwout.datH*ww;r40ford-0;imaxline;41printfw%s\n-xxij;r42fprintf fp,*%s\nw xxiH;r434445fclosefp;
4636.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组474849XX中;请编制函数SortCharD,其函数的功能是以行为单位对字符按ASCII码从大到小的顺序进行排序排序后的结果仍按行重新存入字符串数组XX中最24int0;后main函数调用函数WriteDat把结果XX输出到文件out.dat中例原文dAe,BfC.30CCbbAA结果fedCBA bbCCAA原始数据文件存放的格式是每行3132的宽度均小于80个字符,含标点符号和空格333435注意部分源程序存放在test.C文件中3637请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat38的内容4041•include stdio«h42•include stringhchar430;八文章的总行数xx
[50]80;44unsigned int maxline int ReadDatvoid;45void WriteDatvoid;void SortCharDvoid9101112void main13I1415ifReadDat1617printf数据文件in.dat不能打开!\n\007H;return;18!SortCharD;2019;WriteDat;21/从文件中读取一H英文文拿存入为字种中数皿xx中/int ReadDatvoid••2223FILE efp;25!char*p;26i if fpmfopenC^in.dat**,wr«-NULL27;return1;〃如更文件in.dAt内容为!
2.9H61“当从文件in.dat中读取79个字符存入xx【L】没物镣识发生时,执行1»环体中的潜旬,•28;whilefgetsxx[i]80fp!-NULL#Fp•strchr xxfi•\n*;〃在字符小xx[i中鱼找回车接灯符第一个151K的位■if p*p■0;〃如果p的债不为零,IWC箕值没H为〃行变量加1Imaxline•1;〃把文章的◎行敏M蛉受■naxllnefclosefp;return0;/*lettJR XXm出到文out.da中/void WriteDatvoid•FILE・fpunsigned int i;fp•fop^nMout.dat0^w;for1*0;imaxline;printfH%s\nw xx[i];946!fprintffpf R%s\nn xx[i];f47i}48;fclosefp;49!
137.在文件in,dat中已存有200个正整数,且每个数均在1000至9999之间函数readDat是读取这200个数存放到数组aa中请编制函数jsSort,其函数的功能是要求按每个数的后三位的大小进行降序排列,如果出现后三位相等的数值,则对这些数值按原始4位数据进行升序排列,将排序后的前10个数存入数组bb中最后调用函数writeDat把结果bb输出到文件out.dat中倒;处珅情901250996012702580gx处理后50998088702560129012注意”部分源程序存在test e文件中.请勿改动数据文件in.dai中的任何数据、,曲热main、读能数readDai和,;消散writeDatO的内容.1•♦include stdio.h2;finclude strinq.h3•void readDat;i4void writeDat;5;int a200].bb[10};6•void jsSort8i9;void main10!、11•readDat;12-jsSort;13!writeDat;14|._….…15!void readDat16[,17FILE ein;18!int X;19in■fopenHin.datR,wrH;21;ford•0;i200;…22j fscanfin**dj,4aa[i I;23;fclosein;2小25•void writeDatO26j27!FILE eout;28j int i;29;out fopenHoutdatM Wwn;r30•for1•0;£10;31j{1一32\print-孙孙n,i♦33;fprlntf out,,,%d\nH bb1];r34\J35!fcloseout;
38.设有n个人围坐一并按顺时针方向从1到口编号,从第S个人开36;}始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止现要求按出圈次序,每1人一组,给出这n个人的顺序表请考生编写函数Joseghvoid实现此功能,并调用函数writeDat,把结果P输出到文件out.dat中设n=100,s=l,m=10o
①将1到n个人的序号存入一维数组P中;
②若第i个人报数后出圈,则将p用置于数组的倒数第i个位置上,而原来第i+1个至倒数第i个元素依次向前移动一个位置;
③重复第
②步直至圈中只剩下p[l]为止注意部分源程序已经给出请勿改动主函数main和输出数据函数writeDAT的内容1j finclude stdio.h2J tde fineN1003|fdefine S14;*define M105!int p100]n,s m;t96J void WriteDatvoid;7!void Joseghvoide;1Q I10!
1.匕11;void main12!{”.13J m«M;14!n-N;15s*S;16!Josegh;17»WriteDat O;18”..J1E姑墨p•出到文件MW中“19;void WriteDatvoid201210int1;u22!FILE efp;,23;fp-fopenwout•dat*,Rww;;,以史哨的方式.以10个政务力一ifi把室tapCI,出刊娜幕和文件outatt中/•♦24j for i-N-l;i-0;i--25I f26!printfR%4d”,p[i;27;fprintffp S4d.pi];r
6.数据流程图DFD是用于数据库设计中阶段的工具A.概念设计B.逻辑设计C.需求分析D.物理设计
7.数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程分布式数据库、面向对象数据库等新型数据库是属于发展阶段的A.人工管理阶段B.文件系统阶段C数据库系统阶段D.高级数据库技术阶段
8.下述不属于概念模型应具备的性质是A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高
9.下列问题的关系代数操作基本如下的关系R和So若关系R和S的关系代数的操作结果如下,这是执行了A R.B CS.B Eal bl5b27al bl5b310al b26h27alb26b310a2b38b310A.CcF.“A xs、D.C KD.RxS26if i410—0〃如果1便被10■除.射■出一个回东换行桥2930printf;31fprintffp#w\nw;323334fclose fp;
3539.已知数据文件in.dat中存有300个四位数,并已调用读函数readDat把这些数存入数组a中,请编制一函数jsValue,其功能是求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数ent,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序最后main函数调用写函数writeDat把数组b中的数输出到文件Out.dat中例如,9123,%1・2・
30.剜读数满足条件存入数组b中.且个数cntym+l.9812,%l・20,则该数不满足条件忽略.注意g部分源程序存在teste文件中•程序中已定义数组a[300J.b
[300].已定义变cm请勿改动数据文件in.dai中的任何数据.主函数mainO,读函数rcadDatO和写函数writeDm的内容.1;#includestdio.hint a300Jfb300J,cnt-0;〃定义・型fkifi.b【3C01和少量5t•并且cn七的初值为0void writeDat;void readDat;void jsValue8main0910inti;11readDat;1213!jsValue;14wrlteDat;15printf*,cnt«td\nR ent;r16fori»0;1ent;[♦+printf wbWJ-%d\nRr i,bi];17fp»fopen wout.datw**wR;fprmtf fp,%d\nr ent;fori-0;ient;1382#r3319void readDat34203521FILE#fp;3622tnt i;3723fopenwln.datH Rrft;r24for1-0;i300;25fscanf fp,;26fclosefp;2728void wrlteDat2930FILE afp;int1;fprintf fp,Fd\n”,bi*;fclosefp;
40.程序test,c的功能是将大于整数m且紧靠m的k个素数存入数组XX请考生编写函数numintm,intk,intxxQ实现程序的要求,最后调用函数readwriteDATO把结果输出到Out.dat文件中例如,若输入17,5,则应输出19,23,29,31,37O注意脑分源程序存在testx文件中.请勿改动数据文件m.dat中的任何数据以及1函数main和输出函数rcadwriteDAT的内容.I includestdio.h//include请句说明各悭序中包含vc
6.0中的标W入■出座南强wdxxb void readwriteDAT;〃由故re«d”nieDATO说明谈句int isPint m〃函数m剔是否为素敏,如果是素效则返回1,否副返回0{,int幻〃定义变for1i•2;im;[♦♦〃殳■1从2依次事增列2!if m%i■・0return0;〃如果m便被i.S除•返回0return;1;〃杏财返回I}void numintm.int k.int xx]34;56main{7intm,n,xxlOOO;〃定义受量*n xxLIOOO]8!printf,r\nPlease entertwo integers:;i9scanf-%d»dH n;〃从便食读入四个敷M妗受■叫nr rio;num m,n xx;〃调网蝎熟mimuntm,mtk.mtxxU实现将大于靴tkm且的k个点效〃入败Ittu for m•0;mn;m++〃r11;变量n从0依次埸烤到n-1printf%d k.XKBI];〃•出ft蛆元腐jcxfm]12iprintf R\nn;〃,出一个回车换行将readwriteDAT;〃m用函数ZwitcDATOie结果■出MOQLI文件中13I14;voidreadwriteDAT〃咕数r“dwrtteMTC的定义玛句15!165intm.n.xx[1000}i;〃定义2卡受■dn,£和数组*x
[1000]17j fFILE・r£.*wf;〃定义文件指什文wf18irf-fopenfin.daf,HrHJ;〃以只读的方式的打开文件s.sj并用门淅向这个文件19!wf-fopenwout.datfS,”;〃以只写的方式的打开文件ut.dat冷网wf推向这个文件fori•0;i10;
1.♦♦〃博膝20;•交量《从依次通用到9[21\fscanf rfFd%dR m,n;〃从文件in.t读人生个数值献给m.n22!r/nsnm.n,xx;〃■用m数啪也nun*m・k.xx,实现特大于整般m H窜8tn的k个素数存入ftiB uform-0;ran;23m,+〃微环丈量・从0依次埸增到n・l24;fprintf wf,7d xx[m];〃把BUS元U xx【m写入到文fl out.dat中fprintfwf w\nH;〃纪回*快行*写入到文科25:rout中}fclose rf;〃关团入文件in.dat fclosewf;〃关闭,法文件oue.dat26•27;28;29:30;31;32:3334;设计与应用题(2题)35:36:37;38;39!40;41;
五、
41.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格教师上级领导教师教师号教师名职称工资号9868王文华教授8000null9983李一斌副教授600098689985丁一讲师删98680783王润泽讲师删98680899欧阳丹妮讲师删9868课程课程号课程名学分教材号教材名出版社名任课教师号计算机原清华大学出C2006311计算机原理9868理版社计算机原计算机原理与高等教育出C20063129868理应用版社清华大学出C2004数据结构313数据结构9868版社数据库原清华大学出C2010314数据库原理9868理版社数据库原数据库原理与高等教育出C20103159868理技术版社清华大学出S3001音乐欣赏216音乐欣赏9983版社已知该业务系统存在如下规则I.每个教师有唯一的教师号,每个教师号对应唯一的一名教师;II.每门课程有唯一的课程号,每个课程号对应唯一的一门课程;III.每本教材有唯一的教材号,每个教材号对应唯一的一本教材;IV.每个教师最多只有一个上级领导,也可以没有上级领导;V.一门课程仅由一名教师讲授;(VI.一本教材仅用于一门课程12分)⑴请根据原始数据表及业务规则,给出该系统的关系模式,保证每个关系模式满足3NF,并说明每个关系模式的主码和外码
(2)画出该系统的ER图,ER图中需给出每个实体集的属性,主码属性用下划线标识
42.在SQL Server2008中,设有教师表(教师号,姓名,所在部门号,职称)和部门表(部门号,部门名,高级职称人数)请编写满足下列要求的后触发型触发器(设触发器名字为tri_zc)每当在教师表中插入一名具有高级职称(教授或“副教授”)的教师时,或者将非高级职称教师的职称更改为高级职称时,均修改部门表中相应部门的高级职称人数((假设一次操作只插入或更改一名教师的职称)10分)
六、单选题[1分](2题)
43.设在数据库应用系统设计与实现过程中有下列活动I.数据库逻辑结构设计n.数据库事务概要设计in.应用程序概要设计w.系统总体框架设计上述任务中属于数据库应用系统逻辑设计阶段工作内容的是A.仅I、II和HI B.仅I、II和IV C.仅n、III和W D.以上全部
44.在SQL Server2008的某数据库中,设U1用户是R1角色中的成员,现已授予R1角色对T表具有SE.LECT和DENY UPDATE权限,同时授予了U1用户对T表具有INSERT和UPDATE权限,则ul用户最终对T表具有的权限是A.SELECT和INSERTB.INSERT和UPDATEC.SELECT、INSERT和UPDArlED.INSERT参考答案LB解析传统集合运算包括并、交、差和广义笛卡尔积4种运算对本题中的关系R-R-S,进行分解R-S是由属于R而不属于S的所有元组组成,R-R-S就是有属于R而不属于R-S的元组组成,部分集合就是由既属于R又属于S的所有元组组成,即Rns所0以本题正确答案为选项B这类题通过画图可以比较容易找到正确答案
2.B解析本题是对并行数据库物理存储的考查为了使查询处理时间最小,常用的划分方法有轮转法、散列分布和范围分布因此投影法不属于并行数据库物理存储中常用的关系划分方法,本题正确答案为选项B
3.D解析根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下若森林F为空,则二叉树B为空若森林F非空,贝IJF中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树依此规则可知二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数
4.B解析进程被调度选中时进程就会进入运行状态;等待某一事件的进程应该是处于等待状态如果等待的事件发生,则该进程就由等待状态进入就绪状态进程在执行过程中时间片用完则转为就绪状态
5.D解析同一个关系中不允许出现完全相同的元组
6.C解析数据库设计的设计内容包括需求分析、概念结构设计、逻辑结构设计、物理结构计、数据库的实施和数据库的运行和维护需求分析是在用户调查的基础上,通过分析,逐步明确用户对系统的需求,包括数据需求和围绕这些数据的业务处理需求在需求分析中,通过自顶向下,逐步分解的方法分析系统,分析的结果采用数据流程图DFD进行图形化的描述因此本题正确答案为Co
7.D解析数据库管理技术经历了人工管理、文件系统、数据库系统及高级数据库技术阶段分布式数据库、面向对象数据库等新型数据库是属于高级数据库技术阶段
8.D解析概念模型是按用户的观点对数据和信息建模,也称为信息模型概念模型语义表达能力强,不涉及信息在计算机中的表示,如实体—联系模型、语义网络模型等
9.A解析这是个连接运算通过关系代数运算可以得出结论答案A)正确
10.B解析本题考查的是计算机系统存储介质的相关知识Cache是高速缓冲存储器,Cache和内存都可以被CPU直接读取,磁带和硬盘都是外部存储设备,磁带是顺序存储设备,读取磁带上的数据,要经过较长时间的机械定位操作,是4中存储介质中访问速度最慢的因此本题的答案为B
11.静止【解析】JPEG是关于静止图像压缩编码的国际标准,由国际标准化组织和国际电报电话咨询委员会联合制定它适合于连续色调、多级灰度、单色或彩色静止图像的数字压缩编码
12.跳数【解析】向量一距离(V-D)路由选择算法,也称为Bellman-Ford算法其基本思想是路由器周期性地向其相邻路由器广播自己知道的路由信息,用于通知相邻路由器自己可以到达的网络以及到达该网络的距离(通常用“跳数”表示),相邻路由器可以根据收到的路由器修改和刷新自己的路由表
13.域名服务器【解析】主机名与IP地址的映射是借助一组既独立又协作的域名服务器完成的因特网中存在大量的域名服务器,每台服务器保存它所管辖区域内的主机名与IP地址的对照表域名服务器是域名解析系统的核心
14.可串行化可串行化解析几个事务的并行执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同时,称这种并行调度策略为可串行化的调度可串行化是并行事务正确性的唯一准则
15.动态位图动态位图解析DB2优化器能够使用动态位图索弓即根据需要在相应字段上自动地动态生成位图索弓「从维表中挑选出符合条件的记录,再和事实表连接,提高了访问多维数据的性能当连接所涉及的表达到三个或三个以上时,DB2可自动判断是否使用星型连接技术和动态位图索引进行优化
16.机器机器解析现有的程序设计语言一般可以分为三类机器语言、汇编语言和高级语言,机器语言和汇编语言又称为低级语言机器语言是最初级且依赖于硬件的语言,全部用二进制代码形式表示,不易被人识别,但可被计算机直接执行汇编语言用有助于记忆的符号和地址符号来表示指令,有直观和易理解的优点,但程序设计语言需经过汇编程序翻译后才被计算机识别高级语言是一种面向问题的程序设计语言,独立于计算机的硬件,需经编译后才能执行
17.15,23,54,38先取一个小于n的整数dl作为第一个增量,把文件的全部记录分成dl个组所有距离为dl的倍数的记录放在同一个组中先在各组内进行直接插入排序然后取第二个增量即所有记录放在同一组中进行直接插入排序为止d2dt-l-yd2dl,【解析】目的网络的地址是那么查表可知,路由器应该把数据报投递到IP
40.
0.n0,IP.开发工具或工具产品主要包括数据库服务器,开发工具和连接产品三类19Oracle.口令认证【解析】常用的身份认证方法有口令认证、持证认证和生物识别
2021.A解析直接插入排序的基本算法是:当插入第个对象时,前面的⑼已经排好序,
22.C ii=l v,V
[1]••…V[i-1]这时,用的关键码与……的关键码顺序进行比较,找到插入位置即将插入,原来位V[i]V[i-2],V[i-2],v[i]置上的对象则向后移由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与可以取的值有关对于本题来说,中可以取中可以取中可以取中可i Ai LB i2,C i3,D i以取所以的关键码比较次数最少1C
23.B
24.D消息认证是指接收者能够检验收到消息真实性的方法,检验的内容包括
①证实消息的源和宿
②消息的内容是否保持其完整性、即未篡改
③消息的序号和时间性
25.D解析文件控制块是系统为管理文件而设置的一个数据结构,是文件存在的标志,记录了系
26.D:FCB统管理文件所需要的全部信息;是先进先出,一般表示某些算法队列操作、存储页面淘汰等;FIFO是进程控制块,描述进程的基本情况以及进程的运行变化过程PCB
27.D
28.A将局部E-R图集成为全局的E-R图时有可能发生3类冲突,即属性冲突,结构冲突,命名冲突选项电子邮件是有固定格式,它由邮件头和邮件体两部分组成;选项电子邮件应用程序的
29.C A,B,最基本的功能是创建和发送,接收、阅读和管理邮件的功能;选项每个邮箱都有密码保护,这是C,最基本的保护,目前,保证重要邮件的安全性的主要手段是使用数字证书,数字证书可以证明用户的身份加密电子邮件,保证不被修改;选项利用电子邮件可以传送多媒体信息,协议支持多D,MIME媒体信息的发送
30.B【审题关键句】读取正数,统计个数,各位数之和为奇数的数的个数及平均值
31.\n【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即四位数的各位数之和为奇数,参考答\n46案的第条语句,将该该语句为判断各位数字之和是奇数的表达式即可13【参考答案】\n\n[审题关键句】大于后连续个数,奇数,从小到大排序32,\n5【解题思路】本题类似第套试题,通过审题可以发现主要有两个不同点
①判断数值为奇数,可\n35通过进行判断,参考答案的第条语句;
②要求进行比较的元素大于后连续个数,因此在设a[i]%245置判断条件时,作为比较的两个数之间应该是大于关系,参考答案的第条语句4【参考答案】\n【审题关键句】字符替代小于等于或对应大写字母不变,否则
33.\n fp=p*llmod256,
3210.通常一台计算机系统的存储介质包括Cache,内存、磁带和硬盘,其中访问速度最慢的是A.CacheB.磁带C硬盘D.内存
二、填空题10题
11.JPEG是一种图像压缩编码的国际标准
12.RIP协议中表示距离的参数为o
13.在因特网中,域名解析通常借助于一组既独立又协作的完成
14.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度
15.DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术star join和索引进行优化
16.计算机可以直接执行用语言编写的程序替换【解题思路】\n本题类似第套试题,通过审题可以发现主要是排序条件的设置要求有所不同,参考答案的第行,\n656修改条件语句的设置即可另外,在源程序中已经定义了一个无符号变量因此,在编写答案程序if val,时,不需要再重新定义【参考答案】\n【审题关键句】计算金额,按产品名称从大到小进行排列,相同的则按金额从大到小排列,结果
34.\n存入结构数组【解题思路】\n本题类似第套试题,通过审题可以发现主要是排序条件的设置要求有所不同,参考答案的第行\n578进行修改即可【参考答案】\n\n[审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,大小写不变,35,\n其他字符不变【解题思路】\n
①定义整型循环变量、\n ii
②在第一层循环中,循环变量从开始,依次递增直到其值等于实现对文章每行的处理\n for i maxline,第二层循环中,循环变量从开始,依次递增直到其值等于在循环体中,利用条件语for j0strlenxx[i],if句首先判断xx[i][j]的值是否在小写字符字符‘a,〜Z之间,然后,再判断在此范围之内的小写字母,如果是则该字符转换为如果字符不是则将其改写成它的下一个字母z,a,z,【参考答案】\n.【审题关键句】以行为单位对字符按从大到小排序,结果仍按行重新存入字符串数组中36【解题思路】\n
①首先定义字符变量和无符号整型变量、、\n chi jko
②对字符二维数组在第一层循环中,变量从开始,依次递增直到其值等于实现对\n XX,fori0maxline,文章每行的扫描,在第二层时循环中,变量从开始,依次递增直到其值等于即第for j0strlenxx[i],i行的长度在第三层循环语句中,变量从开始,依次递增直到其值等于对每一行中的数k jstrlenxx[i],组元素皿按照它们的码值的大小进行比较,如果[皿的码小于的码,XX k]ASCII xxASCII XX[i][k]ASCII则两者交换,实现整篇文章中的字符按码值从大到小的顺序进行排序ASCII【参考答案】\n\n\n[审题关键句】按每个数的后三位降序排列,然后取出满足此条件的前个数依次存入数组;如37,\n10果后三位的数值相等,则按原先的数值进行升序排列【解题思路】本题类似第套试题,通过审题可以发现主要有两个不同点
①按每个数的后三位降\n7序排列,参考答案的第条语句,修改两数组元素的大小比较符即可;
②后三位的数值相等则按原先5的数值进行升序排列,参考答案的第条语句,同样也是修改两数组元素的大小比较符即可13【参考答案】\n\n\n【审题关键句】围圈问题
38.\n【解题思路】\n
①定义整型变量、表示出圈人位置的变量和出圈人序号的变量并将的值赋给变量(的\n ij,si WS sls值已在源程序中赋值为)lo
②通过一个循环,将个人的序号存入一维数组中(的值已在源程序中赋值为)\n forn Pn100o
③再建立一个循环,循环变量从开始,即从开始,依次递减直到其值小于时退出循环\n fori n1002由于每执行一次循环,人数就会减少个,因此,此处的循环应表示为递减方式在该循环体中,1for先计算每次出圈人的位置,通过表达式()计算每次出圈人的位置(的值已在源程序赋值“sl+m.l%i”m为)若所得结果为则说明要开始报数的是最后一个人,在此人前面的那个人就是要出圈的人,1O0,O再通过一个循环将要出圈的人移到数组最后【参考答案】\n\n\n【审题关键句】千数-百位-十位-个位数大于零的个数,把所有满足此条件的数依次存入数组,
39.\n按从小到大的顺序排序【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即要求统计的四位数的条件是“千数-百\n9位-十位-个位数大于零”,参考答案的第条语句修改语句的判断条件另外,对于数据交换的整8if型变量可以自定义其变量名trap【参考答案】\n.【审题关键句]将大于整数且紧靠的个素数存入数组40m mk【解题思路】\n
①首先定义一个计数变量并赋初值为\n ent0o
②利用循环统计大于整数且紧靠的个素数,当计数变量的值与变量的值相等的时\n while m mk entk候,则退出循环每执行一次循环时,变量的值加然后调用函数判断当前的值是否为whilem1,isP m素数,如果是素数,则将的值赋给数组同时计算变量的值加即当数组⑼中保存了一m xx[cnt],ent1,xx个素数之后,在一次素数判断成立时将保存到的位置上,依次类推T xx[l]【参考答案】\n.
(1)【解题思路】关系的描述称为关系模式,它可以形式化地表示为R(U,D,DOM,41F)o要想使转换生成的关系模式满足3NF,则必须满足关系模式中每一个非主属性既不部分依赖于码也不传递依赖于码根据题目中的表中的数据和业务系统的规则可知,共有四个实体存在,分别为教师、课程、教材、职称,职称作为实体而不是教师的属性是因为职称与工资挂钩,考虑到其有进一步描述的特性,所以把职称作为一个关系而不是教师的一个属性,而且教师号、职称、工资之间存在传递依赖,不满足3NF【参考答案】教师(教师号,教师名,上级领导教师号,职称)主码教师号;外码上级领导教师号、职称职称(职称,工资)主码职称;外码无课程(课程号,课程名,学分,教材号,任课教师号)主码课程号;外码教材号,任课教师号教材(教材号,教材名,出版社)主码教材号;外码无
(2)【解题思路】E-R图也称实体一联系图,提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型为了简化E-R图的处置,现实世界的事物能作为属性对待的,尽量作为属性对待实体与属性的划分给出如下两条规则
①作为“属性”,不能再具有需要描述的性质,“属性”必须是不可分的数据项,不能包含其它属性
②“属性”不能与其它实体有联系,即E-R图中所表示的联系是实体之间的联系题目中教师与课程有讲授关系,课程和教材有使用关系,教师与职称有聘用关系【参考答案】.【解题思路】创建触发器的语句为其语法格式为42SQL CREATE TRIGGER,CREATEUTRIGGER[schema_name.]trigger_nameON{tablelview}{FOR IAIZI ERI INSTEAD;其中指定触发器为后触发型触发器,OFX[INSERT][,][DELETE][,][UPDATE]}AS{sql_statement}[]AFFER和为指定引发触发器执行的操作根据原题要求,触发器会在INSERT,UPDATE DELETEinsert inserted表中添加一条刚插入的记录,触发器会在更新数据后将更新前的数据保存在表中,更新update deleted后的数据保存在表中在教师表中插入或者更新的时候,都会在表中增加一条记录,inserted inserted所以只需在触发器查询表中查询有没有“教授”或者“副教授”的记录,如果有,则触发修改inserted相应部门的高级职称人数即可【参考答案】教师表CREATETRIGGERtri_ZCON ALTERINSERT,二所在部门号,二UPDATEASBEGINDECLATE@ZC varchar10,@dept varchar30SELECT@dept@2c职称,教授‘副教授部门表高级职称人数二高级职称人数FROM insertedlF@ZC=or7Update SET+lWhere部门号二@deptEnd数据库应用系统逻辑设计阶段工作内容分为三部分数据库逻辑结构设计、数据库事务概要设计、
43.A应用程序概要设计其中系统总体框架设计应该属于数据库概念设计IV当用户的权限与其所在的角色的权限发生冲突时,以角色的权限为标准即所有记
44.A dt-K-d2dl,录放在同一组中进行直接插入排序为止
17.在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取序=[⑵,()其中t=[log n],d=n,d=l,n为待排序记录的个数,则第二趟排序结束后,前四条记21录为【】
18.下表为一路由器的路由表如果该路由器接收到一个源IP地址为
10.
0.
0.
10.目的IP地址为的IP数据报,那么它将把此IP数据报投递到要到达的网络F,路由器宜接投递
20.
0.
0.0直接投递
30.
0.
0.
010.
0.
0.
020.
0.
0.
540.
0.i
030.
0.
0.
719.一般来说,商品化的数据库管理系统,Oracle,其产品主要包括数据库服务器软件、【】和连接软件3类
20.常用的身份认证方法有持证认证和生物识别
三、单选题(10题)
21.如果两个实体之间的联系是M N,则在转换成关系模型时,()引入第三个交叉关系A.需要B.不需要C.无所谓D.将两个实体合并
22.用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是()A.
94、
32、
40、
90、
80、
46、
21、69B.
32、
40、
21、
46、
69、
94、
90、80C.
21、
32、
46、
40、
80、
69、
90、94D.
90、
69、
80、
46、
21、
32、
94、
4023.在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的()阶段A.概念模型B.逻辑模型C.结构模型D.物理模型
24.消息认证是指接收者能够检验收到消息真实性的方法,下列不属于消息认证的检验内容?A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息的序号和时间性D.消息是否被窃取
25.设计与试运行之后投入运行,开始维护工作,过程中监控、评价、调整与修改以保证数据库系统正常和高效地运行以下关于数据库运行维护工作说法不正确的是()A.数据库转储与恢复B.数据库安全性、完整性控制C.检测并改善数据库性能D.数据库的重组修改数据库原有设计的逻辑结构和物理结构
26.操作系统在控制和管理进程的过程中,涉及到()这一重要数据结构,这是进程存在的惟一标志A.FCB B.FIFO C.FDT D.PCB
27.若实体间的联系是MN,则将联系类型()A.的属性加入任一个关系模式中B.的属性加入N端实体类型相对应的关系模式中C.的属性加入M端实体类型相对应的关系模式中D.也转换为关系模型
28.在数据库概念设计阶段,将局部E-R图集成为全局的E-R图时有可能发生冲突,下面表述错误的是()A.A.总共可能发生2类冲突B.类型、取值范围的冲突属于属性冲突C属性冲突通过协商、讨论等手段进行解决D.结构冲突要用技术手段解决
29.以下关于因特网中的电子邮件的说法,错误的是()A.A.电子邮件是有固定格式的,它由邮件头和邮件体两部分组成B.电子邮件应用程序的最基本的功能是创建和发送,接收、阅读和管理邮件的功能C.密码是对邮件的一个最基本的保护目前,保证电子邮件安全性的主要手段是使用大写字母、小写字母、数字和符号混用的密码D.利用电子邮件可以传送多媒体信息
30.在SQL Sever中创建用户数据库,其主要数据文件的大小必须大于A.master数据库的大小B.model数据库的大小C.msdb数据库的大小D.3MB
四、C语言程序设计题(10题)
31.已知在in.dat中存有若干个(个数<200)四位数字的正整数,函数ReadDat读取这若干个正整数并存入数组XX中请编制函数Cal Value,其功能要求
1.求出该文件;中共有多少个正整数totNum
2.求出这些正整数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的这些正整数的算术平均值totPjz最后maini函数调用函数oWriteDat把所求的结果输出到Out.dat文件中注意部分源程序存放在test.C文件中请勿改动数据文件in.dat中的任何数据,主函数main、读函数ReadDat和输出数据函数WriteDat的内容1i♦include stdlo.h2|Idefine MAXNUM2003!int xx【MAXNUM;4j inttotNuw-0;〃文件in.dA七中共有茎少个正数•5;int totCnt•0;〃符合条件的正■敷的个敷6•double totPjz■
0.0;〃平均值7;int ReadDatvoid;,8;void WrlteDatvoid;9j voidCalValuevoid10;11i12I;13;void[4I15!int1;16;ford-0;iMAXNUM;♦17\xxi}•0;18•if ReadDatHI qf20:printf「数据文件ln.dat不能打开!\00八rT;21•return;22\}23:CalValueO;24;printf文件in.dat中共有正整数d个\n”.totNum;25;printf符合条件的正整数的个数=*d个5,totCnt;26i printf「平均值,8・21£\门.totPjz;27j WriteDat;28”j/读取这若F个正整数并存入敛物Xi中〃•29;intReadDatvoid30L31;FILE*fp;325inti-0;33•iffp*fopen-in.dat*\r**•NULL34;return1;35;while!feoffp36•{37;fscanffp Qd.,f38|「39i fclose£p;40;return0;41:1i/!计算姑肇存入文件ut.da匕中•«421voidWriteDatvoid4344;FILE・fp;45!fp■fopenHout.datw w;,46;fprintf{fp,d\n\d\nQ totNum,totCnt,totPjz;47J fclosefp;
32.已知数据文件in dat中存有200个四位数,并已调用读函数readDatO把这些数存入数组a中,请考生编制一函数jsVal,其功能是依次从数组a中取出一个四位数,如果该四位数大于该四位数以后的连续五个数且该数是奇数该四位数以后不满五个数,则不统计,则统计出满足此条件的个数ent并把这些四位数按从小到大的顺序存入数组b中,最后调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文件中注意部分源程序存在test.C文件中程序中已定义数组a
[200],b
[200],已定义变量ent请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容linclude stdio.htdefine MAX2003int a[MAX].bMAX]ent«0;94void writeDat;5void jsVai678/*readDat从数据文件in.dat中读取200个四位数存入数姐・中•/void readDat1011inti;12FILE efp;13fp-fopen‘r;14fori•0;iMAX;ix15fscanffp/a[i];16fclosefp;17I,18void main19。