还剩34页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
(2023年)山东省枣庄市全国计算机等级考试数据库技术模拟考试(含答案)学校:班级:姓名:考号:
一、.选择题(题)110数据模型应具有
1.O数据描述功能数据联系功能数据查询功能.数据描述及数据A.B.C D联系功能
2.描述概念模型的常用方法是______o建立数据模型方法需求分析方法二维表方法实体一联系方A.B.C.D.法.在虚拟页式存储管理系统中,地址越界中断属于()3输入输出中断程序性中断时钟中断.自愿性中断A.B.C.D语句的作用是
4.SQL GrantInsert OnTable SCTo U5With GrantOption拥有对表的权限A.U5SC Insert拥有传播的权限B.U5Insert拥有对表的权限或拥有对权限的传播C.U5SC InsertInsert不仅拥有对表的权限,还可传播此权限D.U5SC Insert设待排序关键码序列为()
5.25,18,9,33,67,82,53,95,12,70,要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的数的十位数字,这样组成的新数并存入数组中C例如,at123124152115bi3245”27181c345112751155挣序后j115512753451注意,部分源8!序存在E.C文件中•程序中已定义,叩00].bIOO和中喇・请勿改动效物文件IN
1.DAT和1N
2.DAT中的任何数罪.主I*数mam,法函Ik readDatO和号曲数wnteDatO的内容・1I include9tdio«h2\Idefin MAX1003•int alMAX],b[MAXl,C|MAXJ;4-int ent-0;/舟放构作要fMt的个依/••5:void IsVai,把数樨文件INI DAT”N
2.DAT中的100个均依十U.Bt入效皿租b中/void readDat•••int13;fp•topen{Minl«datM**rR;14!fori•0;1MAX;15i facanffp•・6•••”[1”;r16!1closefp;17j fp•fop«nRin
2.dat rM;r18\fori-0;1MAX;19;fscanf fp-,d4b[i;420;fclo3efp:21i\22i void main23I24I int1;void writeDat;25;forl-0;iMAX;…26%C11];•0〉27•readDat;28!jsValO;29;fori•0;1MAX“c[iI0;i+30!printf*%d\n ci]:It31;writoDatj32j;,纪的最教忸出到文outM中〃••33-void writeDat34•35-FILE*fp;36\int1;37I fp•fopen out.d4itwt Mw*l;38!ford-0;iMAX“cl|0;39;fprlntf fp,FdSL cU:40*fclosefp:41i.函数实现从文件中读取一篇英文文章存入到字符串34ReadDat in.dat数组中,•请编制函数其函数的功能是以行为单位对XX SortCharD,字符按码从大到小的顺序进行排序,排序后的结果仍按行重新存入ASCII字符串数组中最后函数调用函数把结果输出到XX mainWriteDat XX文件中out.dat例原文dAe,BfC.结果原始数据文件存放的格式是每行CCbbAA fedCBAbbCCAA的宽度均小于个字符,含标点符号和空格80注意部分源程序存放在文件中test.C请勿改动主函数、读数据函数和输出数据函数main ReadDatWriteDat的内容tinclude stdio«h tincludestring.h char xx[5080;unsigned intmaxline-0;/文章的总行数int ReadDatvoid;•1void WriteDatvoid;void SortCharDvoid234567void main89ifReadDat1011printf故据文件in.dat不能打开!\n\007-;return;▲SortCharDO;・131419;WriteDat0;15/从文件中读取一篇英文文今存入到字符申we中/int ReadDatvoid16••17{1824;int0;FILE efP;2025!char*p;2126i iffp-fopenwin.datRwr«-NULL,2227;return1;〃如更文件in.tr内存为i!i8回123八当从文件m.dit中读取79个字例存入XX【“没发生W,执行循环体中的潜旬〃28;whilefgetsxxi80fp!-NULLr29•30;p,strchr xxfi•\n*;〃在字符率xx[i中鱼找回车换灯符靠一个15配的位,if p*p-0;〃如果p的值不为零,31;财尤真值没H为0i;〃行更・加132:I33:34;maxline•1;文章的◎行敬It恰受It naxlAne35!closefp;36•return0;37;:,把姑果xx*出到文件皿如工中/*••38•void WriteDatvoid39;40FILE・fpunsigned int i;41fp•fopenHout.datf\w;for1*0;imaxline;42printfH4s\nw,xx[il;4346!fprintffp#R%s\nn xx[i];f4447i}4548;fclosefp;49;已知数据文件中存有个四位数,并已调用读函数把
35.in.dat200readDat这些数存入数组中,请考生编制一函数其功能是把个位数字和a jsVal,千位数字重新组成一个新的含有两位数字的数新数的十位数字是原四位数的个位数字,新数的个位数字是原四位数的千位数字,以及把百位数字和十位数字组成另~个新的含有两位数字的数新数的十位数字是原四位数的百位数字,新数的个位数字是原四位数的十位数字,如果两个新组成的数均是偶数并且至少有一个数能被整除,同时两个新数的十位数9字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组中,b并要计算满足上述条件的四位数的个数最后函ent main数调用写函数把结果以及数组中符合条件的四位数输出writeDat entb到文件中Out.dat注意,部分源程序存在g.c文件中•程序中巳定义数组f4200].b200J,巳定义变■:ent请勿改动1ft据文件in,dat中的任何数据、主函数nuunO、读函数rcadDatO和力函数writeDatO的内容.I1;•include stdio.h2\!define MAX200f31int aMAX,b[MAX]ent«0;r4;void jsValO8!void readDat〃从in.dat文件中读取200个四位数存入故则中
9.!10int1;11;FILE.fp;f12;fp-f openfin.dat”L;13!for i*0;iMAX;♦14;fscantEp Htdwsail];#r15;fclosefp;161i17;writeDatO〃纪计W站果cm以及数ttlb中料令条件的四位数输出到oujfai文件中18;19!FILE efp;20int i;21!fp-fopenwoutwww;22;fprintf fp^w^d\nf,ent;f23•for i•0;ient;1—24fprintffp b11;#25;fclosefp;26MI27;void main28j129!int1;30readDat;31jsVal;〃调用浦牧加Vaid实现MH要求的功能pzintf哧足条件的败ent;32for1•0;ient;[,•33printf7d,b[1;34printf;35writeDat;3637编写一个函数自该函数统计一个长度为
36.ndStrchar*str,char*substr,的子字符串在另一个字符串中出现的次数,该次数作为函数值2substr str返回例如,假定输入的字符串为asd asasdfgasd aszx67asdmklo,,子字符串为,,,函数返回值是a/6函数实现从文件中读取两个字符串,并调用函数最ReadWrite in dat findStr,后把结果输出到文件中out.dat注意部分源程序存在文件中请勿改动主函数和其他函test.c main数中的任何内容,仅在函数的花括号中findStr填入你编写的若干语句;*include3tdio.h2!*Include string.h;void ReadWrite;3!int findStrchar•3tr char•substr i4t567;mainO89char str81|,substr
[3];10int n;11print输入原字符申12getsstr;13printf■输入f字符申一,;14getssubstr;15putsstr;16putssubstr;170•findStrstr,substr;18prlntf•,n»%d\nw n;19ReadWrlte;20I21,・从文付hubt中It取两个字符中.并■用域敬findSB.■后把结果流出到文件OULI中•/void ReadWrite{char str81|substr3]ch;r r22int nlen.i•0;r23:.」■24FILE♦rfr25rf■fopenH£n,datw HrH•r26wf-fopenHout.datw w;r27whiled528I29fgetsstr,80,rf;〃从支件mi卬取长度为79的字看小存入到字符率■行30fgets substr,10,rf;〃从文件mdit中Ut取长度为Q的子字箝申存入到字符Wtubstr len■strlen substr-1;〃31IE f字符中subsu的长度城1的32ch-substr[len|;〃把子字符中的后一个字符的flit给字符ch•33,如果予字舒申的后一个字栉是阿车投行符瞰是文件姑嫂符,明纪子学若申的最后一个字符的值设置为0•/•♦34if ch—1\n9I Ich Oxlaaubstr[len•0;35;!/自用ifilk flndStrCstr,■ubatr诋回子字符申siibstr在字找小Btr中出现的次数/37;n«findStratr36\••rsubstr;38fprintf wfFd\n.n;〃把计算纳空n寻人到文件f39;Itoi40;»41;fcloserf;”42;fclosewf;43已知数据文件中存有个四位数,并已调用读函数把这
37.indat300rcadDat些数存入数组中,请编制一函数其功能是求出千位数上的数a jsvalue,加百位数上的数等于十位数上的数加个位数上的数的个数ent,再把所有满足此条件的四位数依次存入数组中,然后对数组的四位数b b按从大到小的顺序进行排序最后函数调用写函数writeDat把main数组中的数输出到文件戊•中b dat例如,7153,7*15+3剜该,满足条件存入数.b中,且个数cgnl+L
8129.剜该数不滔足条件忽略•注意部分源程序存在tcdc文件中R•程序中已定义散组g可300].b(300b已定义变最ent请勿改动数据文华in.dai中的任何数据.函数皿皿),该函数rcadDat和脸故所统.冷的内律・1♦include stdio.h2int a[3001b|300]cnt-O;t rvoidreadDa匕;void writeDat;AjsValueq59main1011int1;12readDat;13jsValue;writeDat14;printf”8七=对ford-15160;ient;printfHb[td]L bij;IB19void readDat202122int1;23fp■fopenIn•da七♦r;fori«0;i24300;25fscanffp a【ij;26fclosefp;2728void writeDat02930FILE*fp;int i;31f p=f openwout.•dcit**#**w*32fprintf fPr7d\M,ent;fori-0;ient;33i fprintf fp/7d\n.b〔i】;fclose£p;34353637已知数据文件中存有个四位数,并已调用读函数把
38.in.dat200readDat这些数存入数组中,请考生编制一函数其功能是把千位数字和a jsVal,个位数字重新组成一个新的含有两位数字的数新数的十位数字是原四位数的千位数字,新数的个位数字是原四位数的个位数字,以及把百位数字和十位数字组成另一个新的含有两位数字的数新数的十位数字是原四位数的百位数字,新数的个位数字是原四位数的十位数字,如果两个新组成的数均是奇数并且至少有一个数能被整除,同时两个新数的十位5数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数最后函数调用写函cnt maino数把结果以及数组中符合条件的四位数输出到文writeDat entb Out.dat件中注意部分源程序存在teste文件中.程序中已定义数组a|
200.b200],已定义变IL ent请勿改动数据文件in.dal中的任何数据、口的敕main.读函数readDatO和写函船writeDaU的内容.1J«include stdioh2;fdefine MAX2003!int aMAXBb[MAX]ent-0;r4;void writeDat;••一5!void jsValIb1I•a4tO91void readDat〃从in.dac文件中tft取200个四位数存入数级a中10;
1./4•12;FILE efp;.13^|fp,fopenRin»dat*Hrw;r14;for1•0;iMAX;15;fscanf fpia f1;916!felosefp;:「,二17\J18;void main19!20;int i;21;readDat;22!isVal;〃酒用篇实现JHH要求的功能23printf满足条件的数ent;24fori•0;1ent;25printfMld b[i];26printfw\nw;27writeDat;2829!void writeDat()〃把计算能震h以及数组b中的各条件的两位数■出兴文件中30•31;FILE wfp;32!int i;33i fpm fopenout.dat*\Hww;34;fprlntffp,Htd\nH ent;,35!fori-0;1ent;1*♦36;fprintffp^wld\nR bi];r.已知数据文件中存有个四位数,并已调用读函数把39in,dat200readDat这些数存入数组中,请考生编制一函数其功能是把千位数字和a jsVa,十位数字重新组成一个新的含有两位数字的数(新数的十位数字是原ab四位数的千位数字,新数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的含有两位数字的数(新数的十位cd数字是原四位数的个位数字,新数的个位数字是原四位数的百位数字),如果新组成的两个数且且两个数均是奇数,同时两ab-cd=0ab.cd=10个新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组中,并要计算满足上述条件的四位数的个数最后b entmain函数调用写函数把结果以及数组中符合条件的四位数输出writeDat entb到文件中Out.dat注意部分■程序存在tcstx文件中.程序中已定义数缎,1200].b
[200].已定义变量,cm请勿改动数据文件irtdai中的任何数据,主的数mainO*读函数rcadDatO和写函数writrfM的内乱•1••include stdio.h2i IdefineMAX200〃定义宏空窗皿,其值等尸203!int a[MAX,b[MAXB ent-0;〃定义全局HVT敷娘a[MAX.biw和支■ent,其初值等于04i void writeDat;5;void jsVal6H^7I9!void readDatO〃从in.dat文件中常取200个四付H存入敷fll中•10i.11!Int i;12j FILE efp;13fp-fopenln.dat*#14!ford•0;iMAX;LQ15j1fdcanffp-%dH ai];r r16;fcloaefp;175I i18i voidmain19!20•int i;21readDat;22jsValO;〃四用”“1曲敏实现■目央求的功豌printf“4足条件的败■*d\n”.ent;fori,0;ient;23printfM%d,b[i];24printfR\nw;25writeDat O;2627void writeDat〃1E计尊姑果cm以及数期b中籽合条件的IM位数■出到outdat文件中2829FILE・fp;int30i;31fp-fopen wout.datn fprintf fp fd\n,ent;fori»0;1ent;i**fprintffp,,%d\nn biI;,r rr32fclosefp;333435363738已知数据文件中存有个四位数,并已调用读函数
40.in.dat300readDat把这些数存入数组中,请编制一函数其功能是求出千位数上a jsValue,的数减百位数上的数减十位数上的数减个位数上的数大于零的个数ent,再把所有满足此条件的四位数依次存入数组中,然后对数组的快速b b排序法,第一趟完成后关键码被放到了第几个位置?95A.7B.8C.9D.10在关系代数中,自然连接的运算符号为
6.o兀A.B.x C.6D.oo用链表表示线性表的优点是
7.便于随机存取.占用的存储空间较顺序存储少便于插入和删除操作A.B C.元素的物理顺序与逻辑顺序相同D.操作系统的文件系统是
8.UNIX一级目录结构二级目录结构分级树型结构键表结构A.B.C.D..信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击9下列哪些属于攻击方法?,复制信息I剪裁信息II.窃听信息III.和和和全部A.I IIB.II HIC.I mD.
10.下列说法错误的是________O表示事务不成功结束无级联调度是不可恢复的.共享A.ROLLBACK B.C锁又称为锁或读锁排它锁又称为锁或写锁S DX
二、填空题题
10.设关系和有若将关系代数11R A,B,C SA,D,E,F R.A四位数按从小到大的顺序进行排序最后函数调用写函数main writeDat把数组中的数输出到文件中b Out.dat例如,9123,%1・2-30,则该畋满足条件存入数组b中.且个数cmyt+
1.
9812.%*l・20,则该数不满足条件忽略.注意?部分源程序存在test e文件中.程序中已定义数组3U300,b300].已定义变量r ent请勿改动数据文件in.dal中的任何数据.主函数mainO,读函数reMDatO和写函数writeDatO的内容•#include3tdio.hint a300,b300,cnt-O;〃定义・卡依Ifi【300].b300]ent,ft ent0void writeDat;void readDat;4void jsValue56789main10!11int1;12;readDat;13!jsValue;14\writeDat;printfcnt-tdXn^r ent;15!fori*0;ient;i++16iprintfi.171819void readDat20;I21;FILE#fp;int i;22fp-fopenin.daL.r;for1-0;i23300;24fscanffp,i25fclosefp;2627128!voidwriteDat29i|FILE efp;30;int1;31\fp»fopen Hout.dat***ww;32\ffprintftp%d\nn ent;for1-0;1ent;33J rr£♦♦34Jfprintf fpFd\n,bi1;fclosefp;r35;36:37!■
五、设计与应用题(题)
2.某教务管理系统使用数据库管理系统,数据库软硬件41SQL Server2008配置信息如下.数据库运行在两路(每I IntelXeon E5-
26092.4GHz CPU路核心),内存、块转硬盘()CPU4128GB2300GB15000SAS RAID1的服务器上;.服务器操作系统为位企业版,安装II Windows200332SP2补丁;.数据库为(位),数据库中总数in SQL Server2008Enterprise32据量近近一个学期以来,用户反映系统运行缓慢,经程序员定位,130GB确定为数据库服务器响应缓慢,需要进行调优(分)
10.设有商品表(商品号,商品名,单价)和销售表(销售单据号,商品号,42销售时间,销售数量,销售单价)其中,商品号代表一类商品,商品号、单价、销售数量和销售单价均为整型请编写查询某年某商品的销售总毛利的存储过程,毛利二销售数量(销售单价一单价)要求商品号和年x份为输入参数,总毛利用输出参数返回(分)10
六、单选题[分](题)
12.有如下的索引文件:指针号431B-30111B-2003指针号1X-100700西服2X-0021500洗衣机3J-0992300彩电则该索引文件称为()稀疏索引聚集索引.稠密索弓|非聚集索引A.B.C D..在中,设用户在某数据库中是;角44SQL Server2008ul db_datawriter色中的成员,则用户从该角色中可以获得的数据操作权限是()U
1.查询插入更改删除I n.ni.iv.A.仅IB.仅I和IIc.仅n、in和wD.全部参考答案
1.D数据()是描述事物的符号记录模型()是现实世界的抽象data Model数据模型()是数据特征的抽象,是数据库管理的数学形式框Data Model架数据库系统中用以提供信息表示和操作手段的形式构架数据模型包括数据库数据的结构部分、数据库数据的操作部分和数据库数据的约束条件解析概念模型的表示方法很多,其中最为著名和常用的是提出的实
2.D体-联系方法该方法用图来描述现实世界的概念模型E-R解析中断机制是现在计算机设施中的基本设施之一它在系统中起
3.B着通信联络的作用,以协调系统对各种外部资源的相应和处理.一般将中断源分为两类即强迫性中断和自愿性中断自愿性中断是正在运行程序时有意识安排的,通常由程序员在编制程序时,因要求操作系统提供服务而有意识使用访管指令或系统调用,从而导致中断的而强迫性中断是正在运行的程序所不期望的,它们是否发生,何时发生都无法预料这类中断大致有以下几种
①输入/输出中断是来自通道或各种外部设备的中断,用以反馈通道或设备的工作状况;
②硬件故障中断是机器发生错误时的中断,用以反馈硬件在执行过程中出现的故障;
③时钟中断是硬件或软件时钟到时引起的中断;
④程序性中断是因运行过程中的问题所引起的中断,用于反馈程序执行过程中出现的意外情况,如目态下执行特权指令、地址越界、虚拟存储中的缺页等因此地址越界中断属于强制中断中的程序性中断,本题正确选项为B解析语言用语句向用户授予操作权限在这个语句中,如
4.D SQLGrant果指定了子句,则获得某种权限的用户还可以把这种With GrantOption权限再授予其他的用户;如果没有指定子句,则获得某With GrantOption种权限的用户只能使用该权限,但不能传播该权限本题的语句带SQL有子句,因此,在执行此语句后,不仅拥有了With GrantOption SQLU5对表的权限,还可以传播此权限,即由用户使用上述SC InsertU5Grant命令给其他用户授权解析快速排序法的基本方法是在待排序序列中任取一记录,以它
5.B为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成在本题中采取以第一个关键码为分界元素,按照快速排25序的思想,第一趟完成后关键码序列变为18,9,12,
25.所以关键码位置没变,还是第本题正确答案33,67,82,53,95,70,958为选项B8解析在关系代数中,表示连接;表示广义笛卡尔积;表示投34D OX71影;表示选择解析用链式存储结构存储的线性表称为链表链表中元素的物理顺35C序与逻辑顺序不一定要相同,每个元素增加了一个后继指针,因此需占用的存储空间更多不便于随机直接访问线性表的任一结点其优点是插入和删除操作简单,只需改变结点中指针域的值,不需移动任何的结点解析的文件系统构成了一棵多级树,即采用分级树型结构,允36C UNIX许用户建立自己的子目录解析本题是对信息传输过程安全性受攻击的类型的考查在网络传37D输的过程中,会出现种攻击类型,信息被截获,信息被窃听,信息被篡4改,信息被伪造因此题干中的三项均属于对信息传输安全性的攻击方式,本题正确答案为全部D解析由于级联回滚导致撤消大量工作,因此不希望发生级联回滚
10.B我们希望对调度加以限制,避免级联回滚发生,这样的调度称为无级联调度无级联调度应满足对于每对事务和如果读取了由所写TI TJ,TJ TI的数据项,则必须在这一读取前提交容易验证无级联调度总是可TI TJ恢复的因为是从两个关系中选择记录,因此首先要将两个关系建立H.R.A=S.A联系,即R.A=S.A.解析数据库功能可以分为两部分前端和后端前端与后端
12.SQLSQL之间通过或应用程序来接口SQL【解析】是公司的系统,是在公司自己的
13.Sun OSSolaris SunUNIX Sun的基础上设计开发的Sun OS和他锁排他锁解析严格两阶段封锁协议除了要求封锁是两阶段14X X之外还要求事务持有的所有排他锁必须在事务提交之后方可释放.有15向树用树形结构表示实体类型及实体间联系是层次模式最主要的特征,层次结构是一棵有向树,树的节点是记录根节点只有一个.聚簇存放物理设计中最重要的一个考虑是把数据记录如何在整个范围16内进行物理存储,常用的存储方式有以下三种顺序存放,散列存放,聚链存放数据库引擎优化顾问
17.SQL ServerProfiler.先写日志先写日志解析为保证数据库是可恢复的,登记日志文件时18必须遵循两条原则登记的次序严格扫描并行事务执行的时间次序;必须先写日志文件,后写数据库为了安全,一定先写日志文件,即首先把日志记录写到日志文件中,然后写到数据库修改【解析】完全二叉树中除最下面一层外,各层都被结点充满
19.[n-1/2]7,每一层结点个数恰是上一层结点个数的倍因此,从一个结点的编号就2可以推知它的双亲及左、右子女结点的编号当时,结点的左子女in/2i是结点否则结点没有左子女;当时,结点的右子女是结点2i,i in-l/2i否则结点没有右子女;当详时,结点的双亲是结点刀2i+l,i1i[i/解析修改表可能的操作包括增加或
20.ALTER TABLEALTER TABLE修改一个列的定义;增加或删除表的完整性约束等语言用SQL ALTER语句修改基本表,其一般格式为TABLE表名ALTERTABLE新列名数据类型[完整性约束]][ADD完整性约束名][DROP列名数据类型][MODIFY其中,〈表名为指定需要修改的基本表名,子句用于增加新列和ADD新的完整性约束,子句用于删除指定的完接性约束,子句DROP MODIFY用于修改原有的列定义
21.D
22.B
23.B
24.C
25.D
26.D
27.B
28.B
29.B
30.B【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母31An的上一个字母,大小写不变,其他字符不变【解题思路】\n
①定义整型循环变量、\n i j
②在第一层循环中,循环变量从开始,依次递增直到其值等于\n for i实现对文章每行的处理第二层循环中,循环变量从开始,maxline,for J0依次递增直到其值大于或等于在循环体中,利用条件语句判strlenxx[i],if断如果的值为字符匕\则把的值设置为字符否则如果xx[i][j]xx[i][j]2的值在小写字符匕与之间,则把的值减把其值变成XX[i][D]t2xx[i][j]1,其前一个字符的码ASCII【参考答案】\n【审题关键句]读取正数,统计个数,各位数字之和为偶数的数\n\n
32.\n的个数及平均值【解题思路】定义整型循环变量、表示各位数字之和的长整型变\n\n\t\tij,量以及存储一个四位数的字符数组he num
[5]o
②循环变量从开始,依次递增到对字符数组的每个元素赋\n i4,num
[5]初值0
③循环变量从开始,依次递增到对每个数组元素W i0MAXNUM.1,xx[i]进行判断,如果的值非零,则变量加退出循环时,的xx[i]totNum1,totNm值就是文件中存有的四位正整数的个数in.dat
④循环变量从开始,依次递增到对于每个数组元素调W itotNum-1,xx[i]用库函数以个字符宽度形式输出到字符数组中,用字符数sprintf4num组中的每个元素减去的码就分别得到这个四位数num0ASCII48,XX[i]每位上的数字,并把这四个数字相加赋给变量再对变量对求余数进j j2行判断其值是否等于如果等于则说明是偶数,变量加并把0,0,j totCnt1,的值累加到变量xx[i]he
⑤退出循环后,把变量的类型转换成双精度型再除以得到\n hetotCnt符合条件的数的算术平均值tOtPjzo【参考答案】\n\n\n[审题关键句]数组相同下标位置上的奇数,数组中十位数等于新
33.\n a数的千位数字,个位等于新数个位数字,数组中的十位等于新数的百位b数字,个位数字等于新数的十位数字,存入数组,从小到大排序【解\n题思路】
①定义整型循环变量、和局部变量\n ij trap0
②在循环语句中,循环变量从开始,依次递增直到其值等于或大\n fori0于用条件语句判断如果和同时为奇数,由的十位数字MAX,if a[i]b[j]a[i]为新数的千位数字,个位数字为新数的个位数字,的十位数字为新数b[i]的百位数字,个位数字为新数的十位数字,把这个新组成的数存入数组元素同时数组下标变量加c[cn],cn1
③在第一层循环语句中,循环变量从开始,依次递增直到其值等\n fori于或大于在第二层循环中,循环变量{从开始,依次递增直到其ent,i+1值等于用条件语句判断如果数组元素大于则两者进行互换,ent,if c[i]c[j],实现数组中的数按从小到大的顺序进行排序C【参考答案】\n\n\n.【审题关键句】以行为单位对字符按从大到小排序,结果仍按行重新存34入字符串数组中【解题思路】\n
①首先定义字符变量和无符号整型变量、、\n chijko
②对字符二维数组在第一层循环中,变量从开始,依次递W XX,fori0增直到其值等于实现对文章每行的扫描,在第二层时循环中,maxline,for变量从开始,依次递增直到其值等于即第行的长度在j strlenxx[i],i第三层循环语句中,变量从开始,依次递增直到其值等于k jstrlenxx[i],对每一行中的数组元素按照它们的码值的大小进xx[il[j]s XX[i][k]ASCII行比较,如果的码小于的码,则两者交换,xx[i][j]ASCII XX[i][k]ASCII实现整篇文章中的字符按码值从大到小的顺序进行排序ASCII【参考答案】\n\n\n【审题关键句】个位+千位与百位+十位,偶数,整除,从大到小排序
35.\n【解题思路】\n本题类似第套试题,通过审题可以发现主要是对四位数的筛选条件\n24有所不同,体现在两个方面
①分解后重新组合成两位数的方式不同,参考答案的第、条语句重新指定两位数的组合方式
②新组合的两位数89的偶数的判断及整除判断,参考答案的第条语句注意,两个整除关10系表达式要用或运算符连接,且用括号括起来先进行整除运算因为或II运算级别比与运算级别低,因此要括起来,再与奇偶性判断表达式进行与运算表达式兀用的查询语句表示,贝有R A.R B.s.D.s,F RS SQLlj SELECTR.A,R.B,S.D,S.F FROMR,S WHERE[]数据库功能可以分为两部分前端和后端前端与后端之间通过【】或
12.应用程序来接口公司的是在操作系统的基础上发展起来的
13.SUN Solaris严格两阶段封锁协议要求事务所持有的所有必须在事务提交
14.后方可释放
15.层次数据库模型的结构是一棵树的结点是记录类型.进行数据库系统的物理结构设计时,数据的存储结构有三种选择方式,16分别是顺序存放、杂凑存放或称散列存放、存放和[]Hash数据管理系统中常用的性能工具包括和
17.SQL Server为保证对故障恢复的支持,登记日志记录必须先把日志记录写到外存
18.的日志文件中,再把相应的数据库修改写到外存的数据库中这称为[]原则【参考答案】\n\n\n\n【审题关键句]统计一个长度为的子字符串在另一个字符串中出现
36.\n2的次数【解题思路】\n
①定义字符指针并且指向字符串定义计数整型变量设置\n p,q,q str ent,其值等于0
②在循环中调用语言的字符串库函数返回子字符串\n whileC strstr,substr在字符串第一次出现的位置,赋给变量用语句判断,如果的值q Pif P为空,则说明在字符串没有找到子字符串,退出循环否则,变量strent加再把的值加(因为子字符串的长度为)赋给变量执行1,P2substr2q,下一次循环直到字符串中不存在子字符串时,退出循环结束
③最后,返回子字符串在字符串中出现的次数\n substrstr【参考答案】\n\n[审题关键句】千位+百位等于十位+个位的数的个数,把所有满足此
37.\n条件的四位数依次存入数组,然后对数组按从大到小的顺序进行排序【解题思路】\n本题类似第套试题,通过审题可以发现有两个不同点
①要求统计的\n9四位数的条件是“千位十百位二十位+个位”,参考答案的第条语句修改8语句的判断条件即可
②将统计结果按从大到小的顺序排序,参考答案if的第条语句,修改两数组元素的大小比较符即可另外,对于数据交13换的整型变量可以自定义其变量名tmp【参考答案】\n\n\n\n【审题关键句】千位十个位与百位+十位,奇数,整除,从大到小排序
38.\n【解题思路】\n本题类似第套试题,通过审题可以发现主要是对四位数的筛选条件\n27有所不同,体现在两个方面
①分解后重新组合成两位数的方式不同,参考答案的第、条语句重新指定两位数的组合方式;
②新组台的两位数89的奇数的判断及整除判断,参考答案的第条语句10【参考答案】\n\n\n.【审题关键句】千位+十位组合与个位+百位组合,都是奇数,两数相减39结果大于等于小于等于从大到小排序010,【解题思路】\n
①首先,本题要定义多个变量,包括两仑循环变量循环;用来存放W isj四位数分解之后各位数的变量(千位)、(百位)、(十位)和qw bwSW(个位);两个用来存放重新组合数字的变量和gw newVl newV2o
②通过循环依次对数组中的每个四位数进行分解,每分解一个四位\n for数,根据题目要求,对其各位数进行重新组合,形成两个新的十位数,组合条件分别是原四位数的千位和十位组成一个十位数,个位和百位组成一个十位数,并将两个新的十位数分别赋给变量和
③数字newVI newV2\no重组完毕之后,再根据题目要求筛选满足条件的四位数,本题需要考虑多个筛选条件一是新组合的十位数中,其十位数不能为即原四位数的千0,位和个位数字不能为;二是两个新组合的十位数之差必须大于等于00小于等于;三是两个新组合的数字均为奇数10
④将同时满足以上个条件的四位数赋给数组同时数组下标值加\n3b[cnt],当循环执行完毕后,则将所有满足条件的四位数全部存放到数组1,forb[cnt]qbo
⑤最后通过两个循环,对数组中的元素按从大到小的顺序排序,\n forb[cnt]排序过程中,可用或作为数据交换的中间变量newVlnewV2【参考答案】\n\n\n【审题关键句】千数-百位-十位-个位数大于零的个数,把所有满足此
40.\n条件的数依次存入数组,按从小到大的顺序排序【解题思路】\n本题类似第套试题,通过审题可以发现仅有一个不同点,即要求统计\n9的四位数的条件是“千数-百位-十位-个位数大于零”,参考答案的第条8语句修改语句的判断条件另外,对于数据交换的整型变量可if trap以自定义其变量名【参考答案】\n\n\n\n.【解题思路】数据库性能优化的基本原则就是通过尽可能少的磁盘访问41获得所需要的数据性能优化一般从数据库设计、应用程序SQLSERVER编码、硬件优化、数据库索引、语句、事务处理几个方面人手考虑SQL问题()分析阶段在系统分析阶段往往有太多需要关注的地方,系1统各种功能性、可用性、可靠性、安全性需求吸引了我们大部分的注意力,但必须注意的是,性能往往是很重要的非功能性需求,必须根据系统的特点确定其实时性需求、响应时间的需求、硬件的配置等最好能有各种需求量化的指标()设计阶段例如数据库逻辑设计规范化;合理的冗余;2主键的设计;外键的设计;字段的设计;数据库物理存储和环境的设计;数据库的物理存储、操作系统环境及网络环境的设计,皆使得我们的系统在将来能适应较多用户的并发操作和较大的数据处理量这里需要注意文件组的作用,适用文件组可以有效的把操作分散到不同的物理硬盘,I/O提高并发能力()系统设计整个系统的设计,特别是系统结构的设计3对性能具有很大的影响对于一般的系统,可以选择结构、三OLTP C/S层的结构等,不同的系统结构其性能的关键也有所不同系统设计阶C/S段应归纳某些业务逻辑在数据库编程阶段实现,数据库编程包括数据库存储过程、触发器和函数用数据库编程实现业务逻辑的好处是减少网络流量并能更充分利用数据库的预编译和缓存功能;索引设计阶段可以根据功能和性能的需求进行初步的索引设计,这里需要根据预计的数据量和查询来设计索引,可能与将来实际使用时有所区别()编码阶段编码阶4段首先需要所有程序员具备优化意识,也就是在实现功能的同时具备考虑优化性能的思想数据库是能进行集合运算的工具,所谓集合运算实际是批量运算,即是尽量减少在客户端进行大数据量的循环操作,而用SQL语句或者存储过程代替这个阶段主要是注意在语句等方面的优化,SQL如尽量少做重复的工作,用后跟需要的字段代替语SELECT SELECT*句,注意事务和锁,注意临时表和表变量的用法,慎用游标和触发器,I尽量使用索引等()硬件优化(独立磁盘冗余阵列)是由多5RAID个磁盘驱动器(一个阵列)组成的磁盘系统通过将磁盘阵列当作一个磁盘来对待,基于硬件的允许用户管理多个磁盘使用基于硬件的RAID与基于操作系统的相比较可知,基于硬件的能够提供RAID RAIDRAID更佳的性能,如果使用基于操作系统的那么它将占据其他系统需求RAID,的周期,通过使用基于硬件的用户在不关闭系统的情况下能够CPU RAID,替换发生故障的驱动器利用数据库分区技术,可均匀地把数据分布在系统的磁盘中,平衡访问,避免瓶颈等()事务处理调优数I/O I/O6据库的日常运行过程中,可能面临多个用户同时对数据库的并发操作而带来的数据不一致的问题,如丢失更新、脏读和不可重复读等并发控制的主要方法是封锁,锁的含义即是在一段时间内禁止用户做某些操作以避免产生数据不一致对于事务性能的调优,要考虑到事务使用的锁的个数(在所有其他条件相同的情况下,使用的锁个数越少,性能越好)、锁的类型(读锁对性能更有利)以及事务持有锁的时间长短(持有时间越短,性能越好)等情形【参考答案】根据数据库的特性以SQLServer2008及题目中的条件,综合给出以下的调优方案()表结构优化重新优1化数据库设计结构,规范数据库逻辑设计;设计主键和外键;设计合适大小的字段()硬件优化购买一块同样大小的硬盘,将硬盘做成2RAID5,用以提高数据库读写速度增加服务器个数;扩大服务器的内存()CPU3索引优化采用对经常作为条件查询的列设计索弓在查询中经常用到的I,列上建立非聚簇索弓在频繁进行范围查询、排序、分组的列上建立聚簇I,索引,对于有频繁进行删除、插入操作的表不要建立过多的索引()4采用视图合理使用视图和分区视图,在需要更新和删除操作不多、查询操作频繁的表上建立索引视图()语句优化选择运算应尽可能5SQL先做,并在对同一个表进行多个选择运算时,选择影响较大的语句放在前面,较弱的选择条件写在后面,这样就可以先根据较严格的条件得出数据较少的信息,再在这些信息中根据后面较弱的条件得到满足条件的信息应避免使用相关子查询,把子查询转换成联结来实现字段提取按照“需多少,提多少的原则,避免,需要数据库返回“SELECT*“SELECT*”相应表的所有列信息,这对于一个列较多的表无疑是一项费时的操作,采用存储过程,使用存储过程提高数据处理速度.存储过程是由语句书写的过程,这个过程经编译和优化后存42PL/SQL储在数据库服务器中,使用时只要调用即可使用存储过程具有以下优点其已经编译和优化过了,所以运行效率高,提供了在服务器端快速执行语句的有效途径;存储过程降低了客户端和服务器之间的通信量;SQL方便实施企业规则,当企业规则发生变化时只要修改存储过程,而无需修改其他应用程序创建存储过程过程名@[参数名][类create procedure型],@[参数名][类型]/*过程首部*下面对应的〈〉/AsDeclare/*as PL/SQL块为过程体*如上所示,存储过程包括过程首部和过程体过程/beginend名是数据库服务器合法的对象标识;参数列表用名字来标识调用时给出的参数值,必须指定值的数据类型参数可以是输人参数或输出参数,默认为输入参数【参考答案】商品号CREATE PROCEDUREPRODUCT@@年份@毛利血叫皿人口£某商品销售量@某商品int,int,0521^1^@int,进价@某商品销售单价中间变量定义某商品进int,int/**/BEGINSelect@价二单价商品表亚卜起@商品号二商品号日©戊@某商品销售单价from05=销售单价,@某商品销售量=销售表商品号二商品号count*from where@销售时间=@年份某商品进价木判断该商品是否存and IF@is NULL THEN/在*;;讦中@某商品销售单价/ROLLBACK RETURNEND isNULLTHEN/*判断该两晶是否可卖;;毛利二@*/ROLLBACK RETURNENDIFSET@某商品销售单价一@某商品进价*@某商品销售量GO
43.B稀疏索引是指如果只是一部分查找码的值有对应的索引记录,则该索引为稀疏索引;稠密索引是指如果数据文件中的每一个查找码值在索引文件中都对应一个索引记录,则该索引为稠密索引对于数据文件和它的一个特定的索引文件,如果数据文件中的数据记录的排列顺序与索引文件中索引项的排列顺序相一致,或者说,索引文件按照其查找码指定的顺序与数据文件中数据记录的排列顺序相一致,则该索引文件称为聚集索引,否则为非聚集索引因此选B角色只分配了对数据库的写操作的权限,而不能进行查
44.Cdb_datawriter看,所以选C
19.用数修序存储完全二叉四的各结点.则时,mA11…nJ i
0.H Y-皓点的右女墨结点】.分绐〔没力右/女^A[i]f A11U jftA4在语言中,为了修改基本表的结构,可以使用的语句是
20.SQL
三、单选题(题)
10.下面哪些是参数调整中需要关注的对象21内存分配磁盘资源竞争以上全部A.B.I/O C.D..段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合22了页式和段式管理的基本思想,即()用分段方法来分配和管理存储空间,用分页方法来管理地址空间A..用分段方法来分配和管理地址空间,用分页方法来管理存储空间B.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间C用分段方法来分配和管理辅存空间,用分页方法来管理主存空间D..概念设计的结构是得到一个与()23有关的逻辑结构无关的概念模式和硬件有关A.DBMS B.DBMS C.DBMS的逻辑结构和硬件无关的数据结构D.DBMS.对数据库模式设计进行优化有三项指标,下列指标中不属于这三项24指标的是().单位时间内访问的逻辑记录个数要少A.A.单位时间内数据的传送量要少B数据库模式中的关系(即数据库文件)数目要少C..系统占用的存储空间要少D.关于水平分割说法错误的是()25根据行的使用特点进行分割A..分割之后所有表的结构都相同B.而存储的数据不同使用并()操作C Union使用连接)操作D.oin数据库是由文件组成的下列关于数据库所包含的文件的
26.SQLServer说法中,正确的是__________O一个数据库可包含多个主要数据文件和多个日志文件A.一个数据库只能包含一个主要数据文件和一个日志文件B.一个数据库可包含多个次要数据文件,但只能包含一个日志文件C一个数据库可包含多个次要数据文件和多个日志文件D..如果以链表为栈的存储结构,则退栈操作时()
27.必须判别栈是否满.必须判别栈是否空.判别栈元素的类型对A BC D.栈不作任何判别.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上28的元件称为()A.Transistor B.Integrated CircuitC.Computer D.Vacumm Tube.二维数组的元素是个字符(每个字符占一个存储单元)组成的29M[i,j]4串,行下标的范围从到列下标的范围从到按行存储时元i4,j5M素的起始地址与按列存储时元素()的起始地址相同M[3,5]MA.M[2,4]B.M[3,4]C,M[3,5]D.M[4,4].在关系中选取满足某个条件的元组的关系代数运算称之为()
30.选中运算选择运算投影运算搜索运算A B.C.D.
四、语言程序设计题(题)C
1031.函数实现从文件中读取一篇英文文章存入到字符串数组ReadDat in.dat中,请编制函数其函数的功能是以行为单位把字符XX ConvertCharD,串中的所有小写字母改写成该字母的上一个字母,如果是字母则改写成a,字母其他字符保持不变把已处理的字符串仍按行重新存入字符串数z,组中最后函数调用函数把结果输出到文件xx mainWriteDat xxout.dat中例原文Adb.Bcdza结果原始数据文件存放的格式是每abck.LLhj Aca.Bbcyzzabj.LLgi行的宽度均小于个字符,含标点符号和空格80注意部分源程序存放在文件中test.c请勿改动主函数、读函数和输出函数WriteDat的内谷main ReadDatO1;•include stdio.h2»linclude string.h3;charxx5080];4;Xnt maxllne■0;/文,的总行故/••5j int ReadDatvoid;6;void WriteDatvoid;!/・tl行为WE字符本中的所有小耳字母改写成/字母的上f字用,如粤越字母■,改写i平用M独字符保持•♦•7;void ConvertCharDvoid8;|;…QJr,WO!\11;voidmain;,12夕广;.一,;J1--:,13;if ReadDatO14\
7...15:prlntf“数据文件in.ddi:不能打开!\n\007-;16;return;17j i18*CohvertCharD;19;WriteDatO;20j;/从文件mdat中谈以一篇英文文拿存入期字符即匕ttlu中/♦•21!int ReadDAtvoid22123!FILE,fpj24i int1-0;25j charep;26•if fp-fopeninadat*e-rwI-NULL27;return1;28!whilefgetsxx
[1],80fp!•NULL.;、.29J30!p-dtrchrxxi],*\n*;31j ifp・p•0;32•1♦♦;33i34;mdxlinc■1;35j fclosefp;36j return0;37;;/♦«!彷果uii出X文件中〃EHI3B,void WriteDatvoid39I;…:40;FILEefp;41•int i;42;fp-fopen out・daL.**w43!for1•0;1m^xllno;144i45!printfRts\nR xx1];r46i fprintffpQs\n・xx[f47:4B•fclosefp;49:»在文件中存有若干个(个数<)四位数字的正整数,函数
32.in.dat200读取这若干个正整数并存入数组中请编制函数其ReadDat XXCalValue,20功能要求.求出该文件中共有多少个正整数;.求出这211totNum22223些正整数中的各位数字之和是偶数的数的个数以及满足此条totCnt,2425件的这些正整数的算术平均值最后函数调用函数26totPjz main02728把所求的结果输出到文件中WriteDat Out.dat29注意部分源程序存放在文件中30test.c3132请勿改动数据文件中的任何数据,主函数、读函数in.dat mainReadDat333435和输出函数的内容WriteDat3637*include stdio«h38Idefine^MAXNUM200int xxMAXNUM;39int totNum■0;〃文件xn.dat中共有多少个正,散int totCnt■0;〃符的条件的正“效的个依double totPjz«
33.INI.DAT IN
2.DAT100数,并且已调用读函数把这两个文件中的数存入数组和中,readDat a b请考生编制一个函数实现的功能是依次对数组和中的数按条件jsVal,ab重新组成一个新数并依次存入数组中,再对数组中的数按从小到大C C的顺序进行排序,最后调用输出函数把结果输出到文件writeDat Cout.中组成新数的条件如果数组和中相同下标位置的数均是奇数,dat ab则数组中十位数字为新数的千位数字,个位数字仍为新a数的个位数字,数组中的十位数字为新数的百位数字,个位数字为新b。
个人认证
优秀文档
获得点赞 0