还剩33页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
(年)黑龙江省黑河市全国计算机等2022级考试数据库技术真题(含答案)学校:班级:姓名:考号:
一、.选择题(题)
110.在数据库系统中,可以建立一种称为聚簇()的结构,这1Oracle cluster是为了O.维护安全性加快查询速度维护完整性.便于数据库恢复A B.C.D数据库具有最小冗余度、较高的程序数据独立性,易于扩充和()的特
2.占/\wO程序结构化.程序标准化.数据模块化.数据结构化A.B C D.下面所列条目中,哪一项是当前开发工具的发展趋势?
3.采用层结构I3Client/Server对应用的支持II.Web开放的、构件式的分布式计算环境III.都是A.I B.II C.IIID.一个联系可转换为一个独立的关系模式,关系的码为41:N端实体的码实体的码各实体码的组合每个实体的码A.N B.C.D.下列关于函数依赖的叙述中,不正确的是()
5.1若则A.X-Y,WY—Z,XW-Z23linclude stdio.h•define N200lot cntl,cnt2xxN;float pj;〃平均值void writeDat;r4void jsValue5678/•road_Ut int唯数相文件iiuht中的200个■数it至故fit u中/•9void read_datint xxfN}int i.jj;,,_;10FILE efp;IIfp■fopenwin.datM4*rH;forx•0;i20;…—…一…..一—
二、forj•0;j10;14fscanf fp,7d「.^xxie10jJ;〃从文件ndai中球取一个散〃入敷爆元素xx建中printfR%d■,xx[in0*jJ;15♦I、1617printf#\n*;18}fclosefp;1929jsValue;2030printf^XnXncntl-ld,cnt2«%d pj«%
6.2f\n**cntl cnt2pj;writeDat;f/#r213112232/将计算结果cntl・cnt2«pj出JN out.da!中/••23void writeDat2433253426void main35273628read datxx;37I38FILE*fw;;39fw-fopen*out.dat*\www;fprintf fw^R%d\n%d\n%
6.2f\nw cntl,cnt
2.pj;//cnth cm
2.0月人到outdat中fclosefw;9函数是从文件中读取行数据存放到字符串数组
34.readDat in.dat20XX中(每行字符串长度均小于)请编制函数其函数的功能是80jsSort,以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组中,最后调用函数把结果输XX writeDatXX出到文件中out.dat条件字符串从中间一分为二,左边部分按字符的值升序排序,右ASCII边部分不变,左边经排序后再与右边部分进行交换如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上例如F位置012345678源字符中dcbahgfe432198765则处理后字符中hgfcibcd876591234注意I IW分源程序存在EX文件中•请勿改动数据文件in dai中的任何数据.)主函数main.读冰数rcidDaU和写函数writeDatO的内容1;*include stdio.h••include string.h;void readDat;;void writeDat;5J char xx
[20]
[80];6;void jsSortO7!i8;91101void main12•readDat;13;jsSort;14!writeDat;!/从文件m.dM中谈取20力畋据存放*字符申触mu中/••16||void readDat17;185FILE・in*int i-0;char*p;in■fopen^in.dat^r19;wrw;while120“fgetsxxti]80,inr20:21\22:NULL23\924P-strchrxxi ifp^p-0;r25]j/纪站果u出到文件皿[中/•♦•26j27•28;fclosein;32;FILE•out;30void writeDat03133}int i;34;out-fopon**out.datr35!ford-0;i20;36i I37:printfwls\nR,xxl];381fprintfout,w%s\nM/xxfil39!40»fcloseout;41!I函数实现从文件中读取一篇英文文章存入到字符串数
35.ReadDat in.dat组中,请编制函数其函数的功能是以该文章中的行为单XX StrCharJR,t位把字符串中的所有字符的二进制值右移位,高位补然后把右ASCII40,移后的字符值再加上原字符的值,得到新的值仍存入原字ASCII ASCII符串对应的位置上,之后把已处理的结果仍按行重新存入数组中最XX后函数调用函数把结果输出到文件中main WriteOatXX out.dat例如对应的值为二进制值为右移位后为z”ASCII7AH,01111010,400000111,加上原来的值得到结果2”ASCII0111101010000001原始数据文件存放的格式是每行的宽度均小于个字符,含标点符号80和空格,并也按字符处理注意部分源程序存放在文件中test.C请勿改动主函数、读函数和输出函数的内容main ReadDatWriteDatH1;tinclude stdio.h2!ftinclude string.h3;charxx[50|
[80];4!int maxline=0;/文堂的总行数7•5;int ReadDatvoid;6j void WriteDatvoid;j voidStrCharJRvoid8;19;10;111!void main12;»13!ifReadDat〃!15;priraf「数据文件in.dat不能打开!\八00716j return;Ln-i18!StrCharJR0;f19f WriteDat;II20!]!!从文inu中读取一篇英文文章存入到字符中代用Xi中/•21int ReadDatvoid22H231FILE*fp;24•int i*0;-25*.char.-ep;26!if fp»fopenHin.datH Hrw~NULLr27;return1;28;whllefgetsxxi]80fp!-NULLr,29;30;p nstrchrxxif31j ifp,p-0;32|.£*+33534j maxline■i;35!fclosefp;36return0;37!\/・1E结果xx*出到文仰ouLdai中/•38;void WriteDatvoid39;40:FILE wfp;41!int i;42;fp»fopen,iout.dat,\43!fori»0;imaxline;£144;145;printf••isXn^e xxi];46«fprintffp”“s\n,xxlij;t47;48J fclosefp;49;1函数实现从文件中读取一篇英文文章,存入到无符号
36.ReadDat in.dat字符串数组中;请编制函数按给定的替代关系对数组XX encryptChar,中的所有字符进行替代,其替代值仍存入数组所对应的位置上,XX XX最后调用函数把结果输出到文件中WriteDat XX out.dat替代关系为取余运算,是数组中某一个fp=P*11mod256,mod pXX字符的值,是计算后无符号的整型值注意中间变量定义成ASCII Cjp整型变量,如果原字符是数字字符至或计算后值小于等于则09fp32,该字符不变,否则用替代所对应的字符fp注意部分源程序存放在文件中,原始数据文件存放的格式是每test.c行的宽度均小于个字符,含标点符号和空格,并也按此替代关系进行80处理请勿改动主函数、读数据函数和输出数据函数的main ReadDatWriteDat内容1tinclude stdio.h2#include string.h3finclude ctypoh4unsigned charxx
[50]
[80];5;int maxime・0;/文章的总行数*/int•6ReadDatvoid;7•void WriteDatvoid;a;void encryptChar91011:112!void maln13i I14;if ReadDatO15!116;prictf L数据文件in.da匕不能打开!\n\007”;17!return;18J19;encryptChar0;20•WriteDat;21i»;,从文件Hdai中询取一篇英文文存入到无符号字符由敷蛾xx中,••22!int ReadDatvoid23;24FILE*fp;25int0;26unsigned char*p;27if fp-fopenRin.datH,,rR-NULL return1;t28whilefgetsxxli]80,fp!■NULLr2930p-strchrxx[ij・\n;:r31ifp*p-0;323334maxline«=i;3536j Eclosefp;37;return0;381JI厂把结果u,出到文件ouLd”中/■•39\void WriteDatvoid4041FILE efp;42int i;43fp-fopenwout.dat*;r44fori•0;imaxline;45I46printfwts\nH xx|i];/47fprmtf fp/xxi;4849fclosefp;已知数据文件中存有个四位数,并已调用读函数把
37.in dat200readDatO这些数存入数组中,请考生编制一函数其功能是依次从数组a jsVal,a中取出一个四位数,如果该四位数大于该四位数以后的连续五个数且该数是奇数该四位数以后不满五个数,则不统计,则统计出满足此条件的个数并把这些四位数按从小到大的顺序存入数组中,最后调用写ent b函数把结果以及数组中符合条件的四位数输出到writeDat entb文件中Out.dat注意部分源程序存在文件中test.C程序中已定义数组已定义变量a
[200],b
[200],ent请勿改动数据文件中的任何数据、主函数、读函数和in.dat mainreadDat写函数的内容writeDatlinclude stdio.h tdeflneMAX200tnt afMAX],b[MAXl,ent void writeDat;2void jsVal3456/•readDAt从数飙文件tn.dai中读取200个四位故存入数姐・中•/void readDat710int i;8FILE efp;13fp-fopenin.daL,r;14for i•0;iMAX;if fscanf fp,15fclosefp;1617void main1920int1;21readDat;22jsVal;//调用jsVU随故,实现眩H求的功健♦23printf湎足条件的数7d\n,ent;24fori»0;ient;i++25printfM%d*,26prlntf w\nR27writeDat;28界八喻效writcDatO祀络里cm以及数出b中符介条件的四位敷・巾网gll文件中•/void writeDat2930…31FILE*fp;32int i;fp=fopen Mout.dat,vww;fprintffp M%d\nv,ent;fori«0;ient;i+433#fprintffp,M%d\nH b[il;fclosefp;34r35363738已知数据文件中存有个四位数,并已调用读函数把
38.in.dat300rcadDat这些数存入数组中,请编制一函数其功能是求出千位数上的a jsvalue,数加百位数上的数等于十位数上的数加个位数上的数的个数再把所有ent,满足此条件的四位数依次存入数组中,然后对数组的四位数按从大b b到小的顺序进行排序最后函数调用写函数把数组中的main writeDatb数输出到文件中out.datMint
7155.7+1*5+
3.剜该数满足条竹存入数fllb中.且个数cnfcnt+L
8129.8旬!-2栈・剜谡数不满足条件忽略.注意?部分源程序存在teste文件中•程序中己定义故组1a300].b300]已定义变lb cot请勿改动数据文/Hdai中的任何数据.函数main.该函数readDat和写函数wnteDaH的内容£•1;tinclude stdio.h2!int a300b[300cnt-0;r e3i void readDat;4-void writeDat;5|jsValueO6!I7;I8;main9l10[11yreadDat;*12•jsValueO;13;writeDat;14i printfent;15j for i*0;ient;£♦,16;printf Lb【Qd】,*d\n*\i.bi;17;18;void readDat2中广二21£FILE#fp;oint1;fp•fopenIn.daL,r;22;fori•0;i300;i fscanffp dj.;23!fclosefp;24;30;FILE*fp;2531!int i;2632i fp•fopen*out.dat**#,•w;2733;28void writeDatO34;29•35;fprintffp,wtd\nH/ent;36Jfori■0;ient;37fprintffp,w%d\nR bi|;fclosefp;r.程序的功能是计算出自然数和满足条件39test.c SIXNINE的个数以及满足此条件的所有与SIX+SIX+SIX=NINE+NINE ent,SIX.若则一丫B Y—X,X若贝C.XY-Z,1J X-Z,Y—Z若贝D.X—YZ,IJ X-Y,X—Z.实际上数据库设计者能有效控制的是6辅助空间数据通信延迟时间队列等待时间封锁延迟A.B.C.I/O D.由初步图构成基本图,其主要任务是()
7.E-R E-R消除不必要冗余消除属性冲突消除结构冲突和命名冲突和℃A.B.C.D.B.典型的局域网可以看成由以下三部分组成网络服务器、工作站与()8地址通信设备协议网卡A.IP B.C.TCP/IP D.
9.描述概念模型的常用方法是_______o建立数据模型方法需求分析方法二维表方法实体一联系方法A.B.C.D.为了控制用户程序不能执行特权指令是通过设置中的一个状态
10.PSW位来标志,这一位是保护位状态位屏蔽位条件位A.B.CPU C.D.
二、填空题(题)10能够模式化为维属性和度量属性的数据统称为数据
11.的和请编写函数实现程序的要求,最后函NINE SUMcountValue mainO数调用函数把结果和输出到文件中writeDAT entsum,Out.dat其中的各代表一个十进制数字,允许代表的数字相同,S,I,X,N,E但和不能为例如注意部分源程序S N0944+944+944=1416+1416存放在文件中test.c请勿改动主函数和输出数据函数的内容main writeDATfinclude stdio.h intcnt sum;r3void writeDAT;4void countvalue5678;void main9•10I ent■sum*0;11;countvalue;12printf「满足条件的个数ent;13printf满足条件所有的SIX与NINE的和Td\n”,sum;writeDAT;1415/把姑果cm fUcum*由现文件outdai中/••void writeDAT1617FILE・fp;18fp-fopenwout♦datw Rww;〃以只写的方式打开文件out.19fprintf fpftttd\n%d\nw,ent,sum;〃把结果6t和皿*出到文件oot中fclose fp;〃关阳文件oudai202122函数实现从文件中读取一篇英文文章存入到无符号字
40.ReadDat in.dat符串数组中;请编制函数其函数的功能是以行为单位把字符XX ChA,串中的第一个字符的值加第二个字符的值,得到第一个新ASCII ASCII的值,存入数组单元中(其中是文章中的某行)第二个字xx[i]
[0]i符的值加第三个字符的值,得到第二个新的值,存ASCII ASCII入数组单元川中以此类推一直处理到最后第二个字符,最后一个字xx[i]符的值加原第一个字符的值,得到最后一个新的值,存放ASCII ASCII在原字符串对应的位置上,之后把已处理的字符串逆转后仍按行重新存入无符号字符串数组中最后函数调用函数把结果XX mainWriteDat输出到文件中XXout.dat原始数据文件存放的格式是每行的宽度均小于个字符,含标点符号80和空格,并也按它的值作以上处理注意部分源程序存放在ASCII文件中test.c请勿改动主函数、读数据函数和输出数据函数的main ReadDatWriteDat内容;flnclude stdio.h2\Iinclude string.h3unsigned charxx50]
[80];!int maxline«0;/文殳的总行数/4••int ReadDatvoid;5!void WriteDatvoid;671011old mainO;void ChAvoid13;ifReadDat14•15;printf-数据文件fn.da匕不能打开!\n\007”jj16!return;17I}18!ChA;19i WriteDat;20;IK从文件m.dai中it取一管英文文基存入*无神号字”申数加u中/••21•int ReadDatvoid23;FILE efp;24!int1*0;25char*p;26if fp-fopen wm.datH Mrw-NULLr27i return1;28;whilefgetsxxi80,fp!*NULL29•30;p-strchrxxi],\n*;931j ifp・p=0;33;I34maxline■i;35;fclosefp;36return0;37j!/,圮结果”乂*出到8匕加文件中,/38;voidWriteDatvoid39!140;FILE*fp;41-int i;42fp•fopenrout.dat.Rwn;43;for i«0;imaxline;ii44;451printfR%s\nn xxi;#46!Cprintf fp,”s\n.xx[il;47|.485fclosefp;49I
五、设计与应用题(题)
2.设某连锁商店数据库中有关系模式(商店编号,商品编号,库存41R R数量,部门编号,负责人)如果规定每个商店的每种商品只在一个部门销售,每个商店的每个部门只有一个负责人,每个商店的每种商品只有一个库存数量分))请根据上述规定,写出关系模式的(10(1R函数依赖集;请给出关系模式的候选码;请说明关系模式2R3R属于第几范式,并给出理由请将分解成满足的关系模式;4R3NF.某教务管理系统使用数据库管理系统,数据库软硬件42SQL Server2008配置信息如下.数据库运行在两路每I IntelXeon E5-
26092.4GHz CPU路核心,内存、块转硬盘的服CPU4128GB2300GB15000SAS RAID1务器上;服务器操作系统为位企业版,安装补丁II.Windows200332SP2;.数据库为位,数据库中总数据量近in SQL Server2008Enterprise32近一个学期以来,用户反映系统运行缓慢,经程序员定位,确定130GB为数据库服务器响应缓慢,需要进行调优分10
六、单选题[分]题
12.设有关系模式其函数依赖集为43R A,B,C,D„F={A—D,B-D,C-D}如果将分解为和则该分解是R RIA,B,C.R2C,D,,o.同时保持函数依赖和无损连接的分解A.保持函数依赖但不保持无损连接的分解B保持无损连接但不保持函数依赖的分解C.既不保持函数依赖也不保持无损连接的分解D..在语言中的视图是数据库体系结构中的44SQL view内模式.模式外模式物理模式A.B C.D.参考答案解析通过一种称为“聚簇的结构而将两个或两个以
1.B ORACLEcluster”上的表结合在一起,以提高查询速度解析数据库具有数据结构化、数据共享性高、冗余度小、易于扩充、
2.D数据独立性高等特点数据结构化是用数据模型描述,从整体描述数据,数据不再是面向某一应用,而是面向整个系统解析当前应用开发工具的发展趋势采用层结构;对
3.D3Client/Server应用的支持;开放的、构件式的分布式计算环境Web解析从图向关系模式转换时,需遵循一定的原则,对于实体间
4.A E-R不同类型的联系,可分为几种情况对于的联系,可以转换为一个1N独立的关系模式,也可与端的对应模式合并如果转换为一个独立的N关系模式,则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码为端实体的码N解析是属性组上的一组数据依赖,有如下的推理规则
①自反
5.C FU律若则为所逻辑蕴涵
②增广律若为所逻辑Y£X£U,X-Y FX-Y F蕴涵,且则为所逻辑蕴涵
③传递律.若及为Z£U,XZ-YZ FX-Y Y-Z F所逻辑蕴涵,则为所逻辑蕴涵
④合并规则.由有X-Z FX-Y,X—Z,
⑤伪传递规则由有
⑥分解规则由X—YZ X-Y,WY—Z,XW-Z X-Y及有根据伪传递规则得知选项是正确的,根据自反律得Z£Y,X—Z A知选项是正确的根据分解B规则选项)是正确的,因为有且有所以D X-YZ Y£YZ,Z£YZ,X-Y,X—Z
6.A实际上数据库设计者能有效控制的是服务和辅助空间;有限控制的是I/O封锁延迟,时间和主存空间;完全不能控制的是和队列等CPU CPUI/O待时间,数据通信延迟时间掌握数据库物理设计过程,以及在物理设计过程中应该考虑的开销问题解析由初步图构成基本图,是在概念结构设计中视图集成
7.A E-R E-R的第二阶段设计基本图时,由于在初步图中,可能存在一些E-R E-R冗余的数据和实体间冗余的联系,给数据库的维护增加困难,应当予以消除消除了冗余后的初步图称为基本图所以答案选解E-R E-R A
8.Bo析网络操作系统中经常将一台或几台高档微型机、工作站或大型机作为局域网服务器,用于集中管理局域网共享资源、提供文件服务、打印服务与通信服务,同时,将很多台用户的微型机作为工作站连入局域网典型的局域网可以看成由以下三部分组成网络服务器、工作站与通信设备解析概念模型的表示方法很多,其中最为著名和常用的是提出的
9.D实体-联系方法该方法用图来描述现实世界的概念模型E-R解析程序状态字由条件码标志和控制标志构成,其中控制信W.B PSW息是由系统程序和用户程序根据需要用指令来设置的,而状态信息是由中央处理器根据计算的结果自动设置的.多维多维11【解析】操作系统之所以能够找到磁盘上的文件,是因为有磁盘上
12.FAT的文件名与存储位置的记录在里,它称为文件表;在DOS FATWindows里,称为虚拟文件表;在的操作系统里,称为高性能VFAT mMOS/2文件系统HPFS.日志日志
13.网状型【解析】在网状型拓扑构型中,结点之间的连接是任意的没有14规律网状型拓扑的主要优点是系统可靠性高目前实际存在与使用的广域网结构基本上都采用网状型拓扑构型解析回收用户和在关系的
15.REVOKEREVOKE UI,U2U3employee属性上的权限的语句是salary UPDATEREVOKE UPDATEsalaryONemployee FROM U1,U2,U3O.非关系非关系
16.地理模式【解析】顶级域的划分采用了两种模式,即组织模式和地理17模式可以作为关系的候选码,因为
18.A,B,C A—B,A—C,A—D,A B,C-A,所以同样可以作为候选码B,C.并发控制并发控制解析解决事务并发执行问题的一种方法是串行地19执行事务,即一个接一个地执行但这样性能较低,事务并发执行能显著地改善性能因此,数据库管理系统中有一个并发控制部件,它保证事务隔离性,即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态是等价的.桌面引擎桌面引擎是一个基于核心技术20SQL Server2000SQL Server构建的软件数据引擎具备针对单处理器和双处理器的支持MSDE2000特性,是企业应用程序桌面扩展的可靠存储弓擎和查询处理器I解析聚集是将若干对象和它们之间的联系组合成一个新的对象
21.C
22.C
23.A
24.C
25.B
26.C
27.D消息认证是指接收者能够检验收到消息真实性的方法,检验的内容包括
①证实消息的源和宿
②消息的内容是否保持其完整性、即未篡改
③消息的序号和时间性
28.C
29.C
30.A.【审题关键句】将大于整数且紧靠的个素数存入数组31m m k【解题思路】\n
①首先定义一个计数变量并赋初值为\n ent0o
②利用循环统计大于整数且紧靠的个素数,当计数变量\n whilem mk ent的值与变量的值相等的时候,则退出循环每执行一次循环时,k while变量的值加然后调用函数判断当前的值是否为素数,如果是素m1,isP m数,则将的值赋给数组同时计算变量的值加即当数组⑼m xx[cnt],ent1,XX中保存了一个素数之后,在一次素数判断成立时将保存到的位T XX
[1]置上,依次类推【参考答案】\n.【审题关键句】小于后连续个数,偶数,从小到大排序\n\n325【解题思路】\n
①首先定义两个循环整型变量、和一个用于数据交换的整型变量\n ij abo然后在循环语句中,先指定循环变量从开始,依次递增到\n
②for iMAX-5(到的原因是因为从倒数第个数开始,其后面的数都不满MAX.555个数,与题目要求不符,因此可以省略最后个数),接着对每个数组5元素判断其是否为偶数且小于其后面连续的个数,然后把满足此条a[i]5件的数组元素赋给数组元素同时数组的下标变量加
③最后,a[i]b[cnt],ent L用双重循环语句对数组中的数组元素两两比较大小,如果前一个数for b组元素大于后一个数组元素,则两者进行互换,实现对数组进行升序b或降序的排列【参考答案】\n\n\n【审题关键句]读入数值,奇数个数,偶数个数,数组下标为奇数的
33.\n平均值【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即本题\n42是计算数组下标为奇数的元素的平均值,参考答案的第条语句6【参考答案】[审题关键句】以行为单位从字符串左边部分\n\n\n
34.\n升序排序,排序后左边部分与右边部分进行交换如果原字符串长度为奇数,则最中间的字符不参加处理【解题思路】\n本题类似第套试题,通过审题可以发现主要是对字符串左边部分排\n77序时所采用的排序方式不同,参考答案的第行,修改条件语句的设11if置即可【参考答案】\n\n\n【审题关键句】字符的值右移位二进制位,高位补后加原
35.\n ASCII4字符的值ASCII【解题思路】\n
①定义两个循环变量、和一个无符号字符变量\n ij tmp0
②在第一个循环语句中,循环变量从开始,依次递增直到其值等\n for i0于文章最大行数在第二个循环中,从每行第个字符开始,maxline for1依次递增直到其值等于该行字符串的最大长度,然后在循环体中指定每次循环时,将第行第个位置上的字符的值的二进制数右移位,i iASCII4然后将所得的值再加上原字符的码值ASCII.操作系统之所以能够找到磁盘上的文件,是因为有磁盘上的文件名与12存储位置的记录在中,它叫做DOS o数据库恢复通常基于数据备份和
13.o
14.当前广域网采用的拓扑构型多数是__________拓扑回收用户和在关系的属性上的权
15.UI,U2U3employee salaryUPDATE限的语句是【】UPDATEsalary ONemployeeFROMU1,U2,U3o层次模型和网状模型统称为【】模型
16..顶级域的划分模式为组织模式和17o.在关系模式中,存在函数依赖关系18RA,B,C,D{A-B,A-C,A-D,B,C则候选码为【]-A},数据库管理系统中事务的隔离性主要由部件来保证
19.
20.SQL Server2000[]具有任何SQL Server2000版本的最小功能【参考答案】\n\n[审题关键句】字符替代小于等于或原字符对应
36.\n fp=p*llmod256,32数字不变,否则替换0〜9【解题思路】\n本题类似第套试题,通过审题可以发现主要是排序条件的设置要求\n67有所不同,参考答案的第行,修改条件语句的设置即可本题值得6if一提的是在设置判断条件的时候,一定要注意两题要求中的两个细微的差别,第套要求的是新字符所对应的数字是的不变,是对数值67〜9型数据进行判断;而本套要求的是原字符所对应的字符是的保持不〜9变,是对字符型数据进行判断,在条件表达式的写法上需要大家注意区分【参考答案】\n\n\n【审题关键句】大于后连续个数,奇数,从小到大排序
37.\n5【解题思路】本题类似第套试题,通过审题可以发现主要有两个不同\n35点
①判断数值为奇数,可通过进行判断,参考答案的第条语a[i]%24句;
②要求进行比较的元素大于后连续个数,因此在设置判断条件时,5作为比较的两个数之间应该是大于关系,参考答案的第条语句【参4\n考答案】\n\n【审题关键句】千位+百位等于十位+个位的数的个数,把所有满足此
38.\n条件的四位数依次存入数组,然后对数组按从大到小的顺序进行排序【解题思路】\n本题类似第套试题,通过审题可以发现有两个不同点
①要求统计的\n9四位数的条件是“千位+百位二十位+个位]参考答案的第条语句修改8语句的判断条件即可
②将统计结果按从大到小的顺序排序,参考答案if的第条语句,修改两数组元素的大小比较符即可另外,对于数据交13换的整型变量可以自定义其变量名tmp【参考答案】\n\n\n\n.【审题关键句】计算满足条件的的和39sIX+sIX+sIx-NINE+NINE SIX的个数以及满足此条件所有的与的和,各代表NINE SIXNINE S,I,X,N,E一个十进制数字【解题思路】\n
①定义整型变量\n S,i,X,n,e,six,nineo
②在第一层循环中,因为的值不能为所以循环变量从开始,\n forS0,s1依次递增直到其值等于退出循环在第二层循环中,循环变量10,fori从开始,依次递增直到其值等于退出循环在第三层循环中,循010,for环变量从开始,依次递增直到其值等于退出循环在第四层X010,for循环中,因为的值不能为所以循环变量从开始,依次递增直到n0,n1其值等于退出循环在第五层循环中,循环变量从开始,依次10,for e0递增直到其值等于10
③设置完所有循环条件后,在循环体中,由变量的值乘以变W forS100,量的值乘以以及变量组成一个三位数赋给变量由变量的值乘i10,X six,n以变量的值乘以变量的值乘以以及变量组成一个四位1000,i100,n10,e数赋给变量再用条件语句判断,如果三倍的等于两倍的nine,if six nine,则计数变量加把与的和累加到变量同时在屏幕上,输ent1,six ninesum,出与的值sixnine【参考答案】\n\n\n\n【审题关键句】以行为单位,新字符串中每个字符的码值等于
40.\n ASCII该位置上的原字符码值加其后面一个字符的码值,逆序排ASCII ASCII序【解题思路】\n
①定义整型循环变量、和字符局部变量W ij yuano
②在第一层循环中,循环变量从开始,依次递增直到其值大于或\n fori等于在循环体中,首先把第行的第一个字符)赋给变maxline,i XX[i]
[0]量在第二层循环中,循环变量从开始,依次递增直到其值等yuan,for j于该行字符串的长度减在循环体中,将字符用国的码值与字1,xx ASCII符)的码值相加的和保存到字符)中当退出第二层XX[i][j+l]ASCH for循环后,把第行的最后一个字符与第一个字符变量的值相加,最后i yuan通过函数对行字符串逆序排序strreV i【参考答案】\n\n\n()【解题思路】函数依赖定义设()是属性集上的关系模
41.1R uU式,是的子集,若对于()的任意一个可能的关系中不可X,Y UR Ur,r能存在两个元组在上的属性值相等,在上的属性值不等,则称函X YX数确定或函数依赖记作函数依赖是指关系的一切关系均Y YX,X-Y RO要满足的约束条件【参考答案】(商店编号,商品编号)-部门编号,(商店编号,部门编号)-负责人,(商店编号,商品编号)库存量)【解题思路】设为中的属性或属性组合,若完全依赖(2K RU,F u于则为的候选码【参考答案】(商店编号,商品编号))K,K R(3【解题思路】关系数据库是要满足一定要求的满足最低要求的叫第一范式,在第一范式中满足进一步要求的为第二范式,其余以此类推显然该关系模式满足第一范式,接下来检查其是否满足第二范式在第二范式中,要求关系模式中不存在部分依赖,每一个非主属性完全依赖于码,而根据第一空可得如下依赖关系(部门编号,商店编号)-负责人,所以属于第二范式它的非主属性(不包含在任何候选码中的属性)有个部门编号、负责人和库存量,并皆完全函数依赖于主码将(商3店编号、商品编号)记作(商店编号、部门编号)记作负责人记作X,Y,即由此可以看出,存在传递依赖,故不属于第三范式【参Z,x-Y,Y-Z考答案】第二范式)【解题思路】第三范式中要求每一个属性既不部(4分依赖于码也不传递依赖于码【参考答案】(商店编号、商品编号、R1部门编号、库存量);(商店编号、部门编号、负责人)B
2.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访42问获得所需要的数据性能优化一般从数据库设计、应用程SQLSERVER序编码、硬件优化、数据库索引、语句、事务处理几个方面入手考SQL虑问题)分析阶段在系统分析阶段往往有太多需要关注的地方,系(1统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力,但必须注意的是,性能往往是很重要的非功能性需求,必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等最好能有各种需求量化的指标)设计阶段例如数据库逻辑设计规范化;合(2理的冗余;主键的设计;外键的设计;字段的设计;数据库物理存储和环境的设计;数据库的物理存储、操作系统环境及网络环境的设计,皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量这里需要注意文件组的作用,适用文件组可以有效的把操作分散到不I/O同的物理硬盘,提高并发能力)系统设计整个系统的设计,特别(3是系统结构的设计对性能具有很大的影响对于一般的系统,可以OLTP选择结构、三层的结构等,不同的系统结构其性能的关键也有C/S C/S所不同系统设计阶段应归纳某些业务逻辑在数据库编程阶段实现,数据库编程包括数据库存储过程、触发器和函数用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能;索引设计阶段可以根据功能和性能的需求进行初步的索引设计,这里需要根据预计的数据量和查询来设计索弓可能与将来实际使用时有所区I,别)编码阶段编码阶段首先需要所有程序员具备优化意识,也就(4是在实现功能的同时具备考虑优化性能的思想数据库是能进行集合运算的工具,所谓集合运算实际是批量运算,即是尽量减少在客户端进行大数据量的循环操作,而用语句或者存储过程代替这个阶段主要SQL是注意在语句等方面的优化,如尽量少做重复的工作,用SQL SELECT后跟需要的字段代替语句,注意事务和锁,注意临时表和表SELECT*I变量的用法,慎用游标和触发器,尽量使用索引等)硬件优化(5RAID(独立磁盘冗余阵列)是由多个磁盘驱动器(一个阵列)组成的磁盘系统通过将磁盘阵列当作一个磁盘来对待,基于硬件的允许用户RAID管理多个磁盘使用基于硬件的与基于操作系统的相比较可RAID RAID知,基于硬件的能够提供更佳的性能,如果使用基于操作系统的RAID那么它将占据其他系统需求的周期,通过使用基于硬件的RAID,CPU用户在不关闭系统的情况下能够替换发生故障的驱动器利用数据RAID,库分区技术,可均匀地把数据分布在系统的磁盘中,平衡访问,避免I/O瓶颈等)事务处理调优数据库的日常运行过程中,可能面临I/O(6多个用户同时对数据库的并发操作而带来的数据不一致的问题,如丢失更新、脏读和不可重复读等并发控制的主要方法是封锁,锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致对于事务性能的调优,要考虑到事务使用的锁的个数(在所有其他条件相同的情况下,使用的锁个数越少,性能越好)、锁的类型(读锁对性能更有利)以及事务持有锁的时间长短(持有时间越短,性能越好)等情形【参考答案】根据数据库的特性以及题目中的条件,综SQLServer2008合给出以下的调优方案)表结构优化重新优化数据库设计结构,(1规范数据库逻辑设计;设计主键和外键;设计合适大小的字段)硬(2件优化购买一块同样大小的硬盘,将硬盘做成用以提高数据库RAID5,读写速度增加服务器个数;扩大服务器的内存)索引优化采CPU(3用对经常作为条件查询的列设计索弓在查询中经常用到的列上建立非I,聚簇索弓在频繁进行范围查询、排序、分组的列上建立聚簇索引,对于I,有频繁进行删除、插入操作的表不要建立过多的索引)采用视图(4合理使用视图和分区视图,在需要更新和删除操作不多、查询操作频繁的表上建立索引视图)语句优化选择运算应尽可能先做,并(5SQL在对同一个表进行多个选择运算时,选择影响较大的语句放在前面,较弱的选择条件写在后面,这样就可以先根据较严格的条件得出数据较少的信息,再在这些信息中根据后面较弱的条件得到满足条件的信息应避免使用相关子查询,把子查询转换成联结来实现字段提取按照“需多少,提多少”的原则,避免需要数据库返回相“SELECT*“SELECT*”应表的所有列信息,这对于一个列较多的表无疑是一项费时的操作,采用存储过程,使用存储过程提高数据处理速度对模式进行分解时,既要保证分解具有“无损连接性”,又要保证分
43.C解“保持函数依赖”所谓“无损连接”指分解的若干连接重组时可以精确恢复到原来的数据表,数据记录既没有增加也没有减少“保持函数依赖”是指原关系模式含有的属性之问的隐含关系在分解后不能丢失本题由所给的可以看出为关系中的主键,为非主属性,依F A,B,C DD赖于分解可恢复出原关系,但其中隐含的对、的依赖却丢A,B,C DA B失了在中,视图是基于语句的结果集的可视化的虚表,它包含
44.C SQLSQL行和列,就像一个真实的表视图中的字段就是来自一个或多个数据库中的真实的表中的字段我们可以向视图添加函数、以及SQL WHERE语句外模式也称子模式或用户模式,它是数据库用户JOIN Subschema包括应用程序员和最终用户能看见和使用的局部数据的逻辑结构和特征描述,是数据库用户的数据视图,是与某一应用有关的数据逻辑表示视图是外模式的实现方式之
一三、单选题题10是将若干对象和它们之间的联系组合成一个新的对象
21.分解.抽象聚集概括A.B C.D..可以用于概念模型设计的是22层次树结构.数据流图图关系数据模型A.B C.E-R D..为了实现数据库的逻辑结构设计和物理结构设计结果,必须使用具体23的提供的数据定义语言建立实际的数据库,此项操作又称为DBMS定义数据结构数据装载数据库运行.数据库的试运行A.B.C.D.设栈和队列的初始状态为空,元素、、、、和依24S Qel e2e3e4e5e6次通过栈一个元素出栈后即进入队列若个元素出栈的顺S,Q,6序是、、、、则栈的容量至少应该是e2e4e3e6e5el,S A.6B.4C.3D.2s.如果以链表为栈的存储结构,则退栈操作时
25.必须判别栈是否满必须判别栈是否空.判别栈元素的类型对栈A B.CD.不作任何判别.如果两个实体之间的联系是则实现联系的方法是261M,1M将两个实体转换成一个关系A.将两个实体转换的关系中,分别加入另一个关系的主码B.将端实体转换的关系的主码,放入“端实体转换的关系中c.T M”.将“端实体转换的关系的主码,放入端实体转换的关系中D M”“
1.消息认证是指接收者能够检验收到消息真实性的方法,下列不属于27消息认证的检验内容?.证实消息的源和宿.消息的内容是否保持其完整性消息A.A BC.的序号和时间性消息是否被窃取D..物理结构设计的任务是设计数据库的()28存储格式存取方法存储结构与存取方法存储模式A.B.C.D.
29.下列关于数据库重构的说法中,错误的是_________o.数据库的重构就是对数据库的逻辑结构作必要的小范围改变A.当存储空间的分配过于零散,导致存取效率下降,所以必须重构数据库B数据库重构包括重新设计数据库及其应用程序C..如果能够重构数据库,尽量不要重新设计数据库及相应的应用程序D.概念结构设计的目标是产生数据库概念结构(即概念模式),这结构30主要反映()的管理信息需求应用程序员的编程需求.企业组织的信息需A.DBA B.C求.数据库的维护需求D
四、语言程序设计题题C
10.程序的功能是将大于整数且紧靠的个素数存入数组31test.c mmkXXo请考生编写函数口实现程序的要求,最后调用函数numintm,intk,intxx把结果输出到文件中readwriteDATO Out.dat例如,若输入则应输出17,5,19,23,29,31,37注意的分源程序存在ULC文件中.请勿改动数据文件m.dat中的任何敷据以及I函数main和输出函数rcadwritcDAT的内容.«includestdio.h//include谓句说明善悭序中包含vc
6.0中的标准■人・出理南数《do.b void2readwriteDATO;〃曲依read^nteDATOift明语句int isPinte〃函数m同新n是否为索敏,如果是素数则返3回1,否则返回o{」4int ir.〃定义受量I5fori,2;im;£+♦〃受■4从2依次逼增到if mt i■■0return0;〃如里司便被1•5球,返回06return1;〃杏射返回1void numint m,int k.int xx]}78910main{11intm,n,xxflOOO;〃定义受量m.n WftiHxxtlOOO]12printfM\nPlease entertwo integers:0;scanf H%d%dH Gm,n;〃从健室设入四个数M给受■明nr r14numm,n.xx;〃・用咕敏iwmintE,mtk.mixxU实理局大于整数m gltllm的k个点数存入数烟取for m»0;15mn;m++〃攵从0依次埸J到nT prmtfRld.,xxm;〃■出我蛆兀Itxxg•116printf*\nn;〃•出一个回军换行将readwriteDATO;//M用刖数MdwrisDATO«E砧果•出到OULI文付中17}.void readwriteDATO〃喻数r“d”rtsMTC的定义器句18Int m.n.xxHOOOJ,i;〃定义整期受■%n,1知数组xx-]FILE・rf.*wf;〃定义文件指什交■r£.wf rf-fopen19-in.daf,RrM;〃以只读的方式的打开文件HKUJ并用”折向这个文件wf-fopent^out.dafS WW;〃以只写的方20式的打开文件ou匕.dai■用网wf推向这个文件fori•0;i10;iff〃博马变量!从依次通承到921fscanf rfn%d%dR m.n;〃从文件mi读入凭个数值M给m.nf#22nsnm.n xx;〃■用依k.M实现悠大于9般m H窜tn的k个腐数存入依tflu form-0;mn;m.+〃储环23r©±lt・从依次埸增*n-124fprintf wf,%dxx[m];〃把数Ifl元H其冥]写入到文村out.dat中2526fprintfwf w\nH;〃妃回**有书写入到文件out.dat中fclose rf;〃关团■入文件in*dat fclosewf;//r27关ffilt偿文件匕.dot
28293031323334.已知数据文件中存有个四位数,并已调用读函数32in.dat200readDat3536把这些数存入数组中,请考生编制一函数其功能是依次从数37a jsVal,38394041组中取出一个四位数,如果该四位数小于该四位数以后的连续五个数且a该数是偶数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数并把这些四位数存入数组中,而后对数组进行升序排序,ent,b b最后调用写函数把结果以及数组中符合条件的四位数输出writeDat entb到文件中Out.dat注意部分源程序存在文件中test.c程序中已定义数组已定义变量a
[200],b
[200],ent请勿改动数据文件中的任何数据、主函数、读函数和in.dat mainreadDat写函数的内容writeDatlinclude stdio.h tdefineMAX200〃定义宏变■MAX H值等于2G0int aMAXr bMAX|.ent•0;〃更初始公为
0.定义全局整1P-脩敢祖a[MAX].void bMAX|南变俄entwriteDat;由数的说明语句void jsVal78/•readDat从数据文件tn.dM中金取200个网位数存入故18,中/voidreadDat:•int if910FILE efp;11fp-fopenHin.datHr121314;for1a0;1MAX;[♦+15!fscanffpai];r16;fclosefp;171…:18;void mam19|20!int i;21I readDat;22;jsVal;〃解用八滴ti,实理JBmfJ求的功Bt23!printf满足条件的数,0d\n”,st;1f24i fori•0;ient;i**2S;printfM%d”,bl|;26J printf;27;writeDat;28*1r1/曲数wntcDiuHE恬娱m以及数铝b中栉介条件的四位数■出到out.dat文件中/••29;voidwriteDat30i31j FILE・fp;32I int1;33;fp-fopenC^out.dat1\”w-j;34;fprintffp Qd\n,ent;r35!ford•0;ient;i36•fprintf fp7d\n,bi];r37;fclosefp;3B!将文件中的个整数读至数组中请编制函数,
33.in.dat200XX jsValue要求求出数组中的数值为奇数的个数和数值为偶数的个数XX cntlCM2以及数组下标为奇数的元素值的算术平均值XX pjo结果输出到中注意部分源程序存在文件中cntl,cnt2,pj out.dat test.c请勿改动数据文件访.中的任何数据、主函数、读函数dat mainread_dat和输出函数的内容writeDat。