2022年山东省滨州市全国计算机等级考试数据库技术真题(含答案).docx

《2022年山东省滨州市全国计算机等级考试数据库技术真题(含答案).docx》由会员分享，可在线阅读，更多相关《2022年山东省滨州市全国计算机等级考试数据库技术真题(含答案).docx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2022年山东省滨州市全国计算机等级考试数据库技术真题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）1 .虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存？A.内存标志B.外存地址C.修改标志D.访问标志2 .下列关于函数依赖性不正确的是（）。A.若 XY, XZ,贝IJXYZB.若 XY一Z,贝IJX一Z, Y-ZC.若 XY, WYZ,则 XWZD.若 X-Y, Y-Z,则 X-Z3 .设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自 同一个域，则R-（R-S）等于。A.R U S B.RPS C.RxS D.R-S

2、4 .在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建OA.另一个表B.游标C.视图D.索引5 .在下图所示的二叉树中查找关键码值502,需要进行多少次关键码值原四位数的千位数字，新数的个位数字是原四位数的个位数字)，以及把百位数字和十位数字组成另一个新的含有两位数字的数(新数的十位数字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如果两个新组成的数均是奇数并且至少有一个数能被5整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnto最后main函 数调用写函数wri

3、teDat把结果ent以及数组b中符合条件的四位数输出到Out . dat文件中。注意，部分源程序存在teste文件中程序中已定义数组：a(200h b|200b已定义变量：ent请勿改动数据文件m.dat中的任何数据.函数main()读的数readDatO和耳函也writeDatO的内乱I finclude fdefine MAX 200 int aJMAXB bMAXh ent - 0; void writeDat();void jsVal()void readDat () 从Lnda。文件“收取200个四位数存入数级a中&q15.W 17 18 19 20 21 22int 1;FILE

4、 fp;fp fopen(Rin.datnrRrw), for(i - 0; i MAX;1fscanf(fp, fclose(fp);void main()int i;readDat();isValO; 调用曲敛现胭口求的功能232425262728printf (满足条件的数ent);for(i 0; 1 ent;printf(Mld bi);printf(wnw);writeDat ();29 ! void writeDat （） 把计算能震h以及数组b中的各条件的两位数出兴文件中30 (31 ; FILE wfp;32 ! int i;33 i fp m fopen(out.dat*

5、Hww)；34 ； fprlntf(fp, HtdnH, ent);35 ! for(i - 0; 1 cd, ab必须是偶数且能被5整除，cd必 须是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位 数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的 个数cnto最后main函数调用写函数writeDat把结果ent以及数组b中 符合条件的四位数输出到Out . dat文件中。注意：部分源程序存在ie$i.c文件中.程序中已定义数组：4200), b(200h已定义变量: ent清?弓动数据文件in.&t中的任何数据、主函数mainO、读函数和写函数而处以()的内容.1

6、 , include 2 ! Idefine MAX 20034567891011121314151617int a(MAX), bMAXr ent = 0;void writeDat 0;void jaVal()void readDat () 从in.dat文件中澹取200个四位数存入敷蛆a中 (int i;FILE ,fp;fp - fopen(Hin.datwr ;for(i - 0; i MAX; “) fscanf(fprfclose (fp)；181920212223242526! void main()；( “int 1;readDat(); jsVal (); /谓用南数实现日

7、要求的功能! Print f涓足条件的数m ”, ent);for(i 0; i fp;lv int itfp fopen(wout.datwtRwu)； fprintfffp, -tdnR, ent); for( - 0; i ent; i*) fprintf(fprfclose(fp)；35.函数ReadDat实现从文件in . dat中读取一篇英文文章存入到字符 串数组XX中，请编制函数ConvertCharA,其函数的功能是：以行为单 位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z-则改写成字母a,大写字母和其他字符保持不变。把已处理的字符串 仍按行重新存入字符串数组

8、XX中。最后main函数凋用函数WriteDat 把结果XX输出到文件Out . dat中。例* 原文Adb.BcdzaabckXLhj结果“Aec.Bdcabhrdl J Lik23456789101112131415161718192021222324252627282930313233343536373839404142434445 46474849原始数据文件存放的格式是r每行的窗度均小于80个字符.含标点符号和空格. 注部分源程序存放在testc文件中请勿改动主函数main。、读函数ReadDaU）和输出函数WriteDtt。的内容.；linclude include string；

9、char xx50J80J;；int maxline , 0; /*文门的总行数/ int ReadDat(void);void WriteDat(void);! void ConvertCharA(void)void main()i I- .if(ReadDat();；printf L数据文件in.dat不能打开！ n007);!return;i I ConvertCharAO;WriteDat();h!从文件m.(tet中澹取一英文文章存入到字符小Dtttl u中/;int ReadDat(void) ! ( FILE *fp；int i - 0； j char *p;! if (fp-f

10、open(Hin.datRrwrH)-NULL) return 1;： while(fgets(xx(i/ 60r fp) !- NULL)I *；p strchr(xx(ij rif (p) ep 0; if, 一maxline i;fclose(fp);return 0;I/纪蛤果U 出到文件M&t中void WriteDat(void)FILE #fp;int 1;fp = fopen(wout.datHr *ww);ford - 0; i maxline; (printf(w%sn-r xx(ij);fprintf (fp, *%snwr xx(iH ;fclose(fp);36.已知

11、在in . dat中存有若干个（个数200）1四位十进制数字组成的正 整数，函数ReadDat读取这若干个正整数并存入数组XX中。请编制函 数CalValueO,其功能要求：1 ,求出该文件中共有多少个正整数totNum ；2 .求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数 totCnt,以及满足此条件的这些正整数（右移前的值）的算术平均值totPjz0 最后main函数调用函数WriteDat把所求的结果输出至ij out . dat文件 中。注意：部分源程序存放在test . C文件中。请勿改动数据文件in .dat中的任何数据，主函数main、读函数ReadDat和输出函数

12、WriteDatO的内容。2345678910111213141516171819202122232425262128293031Hnclude tdefine MAXNUM 200 int xx MAXNUM” int totNuni - 0；文件中共fT多少个正腹数 int totCnt 0; 符合条件的正整改的个故 double totPjz , 0.0; 平均值 int ReadDat(void); void WriteDat(void); void CalValue(void)void main()(int 1;for(i - 0; i MAXNUM； +) xxi) = 0;if

13、(ReadDat()(printf (。数据文件in.dat不能打开！ 007nw); return;I：一CalValue();printf (文件 in.dat 中共有正整数Td 个totNum);printf (符令条件的正整数的个数个n”，totCnt);printf (平均值totPjz);WriteDat();/ 设取这若干个正并存入数蛆。中int ReadDat (void)-.- u .一FILE efp；3233343536373839404142434445464748int 1-0; if 876594321注意，部分源程序存在teste文件中.请勿改动数据文件in.da

14、t中的任何数据.主函数main()w读函数readDM()和写函数wriwDaU)的内容.1 i “nclude 2 finclude 3 ： char xx2080;4567B9void readDat();10void main()11121314readDat();jsSort ();writeDat();15 ; Ij /从支件inxht中遣取20行数据存放到字符事故机xx中/16 ； void readDat()1718192021222324252627282930FILE ein;int i 0;char *p;in = fopen(Min.datHr ;while (i 20

15、“ fgets (xx(i9 80, in) ! NULL) (p - strchr(xx|ir *n*);if (p) *p * 0;) fclose(in);) “纪始最XX 出到文件out&rt中/void writeDat()3132333435363738394041FILE *ut;int 1;out fopen (toutadatw/ owM); for(i - 0; i 20; ii) (printf(w%snw/ xx1);fprintf(outr w%snR xxiJ); )fclose(out);38.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开 始进行1到

16、m的报数，报数到第m个人，此人出圈，再从他的下一个 人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现 要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写void writeDat O; void jsSort ()函数Josegh(void)实现此功能，并调用函数writeDat,把结果P输出到文 件 out . dat 中 o设 n=100, s=l, m=10o将1到n个人的序号存入一维数组P中；若第i个人报数后出,则将pi置于数组的倒数第i个位置上，而原23456789101112131415161718192021222324252627来第i+1个至倒数第i

17、个元素依次向前移动一个位置； 重复第步直至圈中只剩下pl为止。注意：部分源程序已经给出。请勿改动主函数main和输出数据函数writeDAT的内容。include *define N 100 define S 1define M 10 int p(100)9 n, s, m; void WriteDat(void); void Josegh(void)void main() (m M;n N;s - S;Josegh();WriteDat(); ，把姑果p 出*文件outdm中/void WriteDat(void) (int 1;FILE .fpj，fp fopen(。七dat, Rww);

18、“以期M的方式.以X0个敢佛为一般把敏饱出刊屏幕国文件out.dm中/fori0; i-)printf(R%4d , p(i);fprintf (fpr 74d, p(l);比较?68A.l B.2C.3 D.46.SQL语言的GRANT和REVOKE语句主要用来维护数据库的()A.安全性B.完整性C.可靠性D.一致性7.下面所列条目中，哪一项是当前开发工具的发展趋势？I .采用三层Client/Server结构II .对Web应用的支持IH .开放的、构件式的分布式计算环境A. I B.II C.IHD.都是8.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突 的操作是A.一个是

19、 DELETE,另一个是 SELECTB.一个是 SELECT,另一个是 UPDATEC.两个都是UPDATED.两个者B是SELECT2829303132333435if (i%10 0) 如果1鱼被10 除.射出一个回东换行符( .一printf (Vn*);fprintf(fp nw);)Jfclose(fp);39.已知数据文件in .dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal,其功能是：把一个四 位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上 的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数

20、是偶数，则统计出满足此条件的个数ent,并把这些四位数按从小到大 的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b 中符合条件的四位数输出到Out . dat文件中。注意：郴分源理序存在teste文件中程序中已定义数组b4200卜b(200,已定义变量.ent请勿改动数据文件n&x中的任何数据.主函数mainO,该函数rcadDatQ和写函数wnteDatO的内容1 ! Ilncludo 2 ；Ideflne MAX 2003 ; int a(MAXbMAXJ. ent4567891011121314void writeDat(); void jsVal()void r

21、eadDat( (xnt i;FILE fp;fp fopen(win.datR# r, ford - 0; i MAX;15161718192021222324252627fscanf(fp/ 7d”, 6ai) fclose(fp);void main()xnt i;readDat();jsVal();printf (”满足条件的敷edn，cnfor(i 0; i ent;printf(n%d b(i):printf ;writeDat();282930void writeDat()3132333435363738FILE efp; int i; fp - fopen(Rout; fpri

22、ntf(fp#ent);for i 0; i ent; i ) fprintf(fpr ”“dn”. bl：);fclose(fp);40.函数ReadDat实现从文件in .dat中读取一篇英文文章，存入到无符 号字符串数组XX中；请编制函数encryptChar,按给定的替代关系对数 组XX中的所有字符进行替代，其替代值仍存入数组XX所对应的位置 上，最后调用函数WriteDat把结果XX输出到文件out . dat中。替代关系：f(p)=p*ll mod 256, mod为取余运算，p是数组XX中某一 个字符的ASCII值，爪p)是计算后无符号的整型值(注意：中间变量定义 成整型变量)，

23、如果原字符是数字字符。至9或计算后f(p)值小于等于 32,则该字符不变，否则用f(p)替代所对应的字符。注意：部分源程序存放在test .c文件中，原始数据文件存放的格式是： 每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系 进行处理。请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat 的内容。1234567a910tinclude #include finclude ctypounsigned char xx5080;；int maxime0; /文章的总行数*/ int ReadDat(void); void WriteDat(void);；vo

24、id encryptChar()11 : 112 ! void maln()13 i I14 ； if (ReadDatO)15 !(116；prictf L数据文件in.da匕不能打开！ n007”)；17 !return;18 J )19 ； encryptChar 0 ;20 WriteDat();21 i ；，从文件Hdai中询取一篇英文文存入到无符号字符由敷蛾xx中，22 ! int ReadDat(void)23 ；(24252627282930:3132333435FILE *fp;int 0;unsigned char *p；if (fp-fopen(Rin.datHt,rR)

25、 )-NULL) return 1;while(fgets(xxlir 80,fp) ! NULL)p - strchr(xxij rn);if(p) *p - 0;maxline = i;36 j Eclose(fp);37 ； return 0;38 1 JI厂把结果u ,出到文件ouLd”中/ 39 void WriteDat(void)40414243444546474849FILE efp;int i;fp - fopen(wout.dat*r；for(i 0; i 236,进入右子树第二次：502 285,进入右子树第三次502=502, 查找完毕。所以经过三次关键码值比较后，找到

26、502,本题正确选项为 Co6 .ASQL语言中用GRANT、REVOKE语句实现数据控制功能，数据库中 权限的授予可以使用GRANT.ON.TO.语句，要求指明授予哪个用 户(组)对哪个对象有什么权限，而REVOKE语句实现数据库权限的回 收，需要指明从哪个用户(组)回收对于哪个对象的什么权限。7 .D解析：当前应用开发工具的发展趋势：采用三层Client/Server结构； 对Web应用的支持；开放的、构件式的分布式计算环境。8 .D解析：因为DELETE和UPDATE都对数据库进行了修改，如与其 他操作同时进行，容易造成对未提交数据的依赖；而SELECT不对数据 库进行修改，因此两个SK

27、LECT可以同时进行操作，而不会引起冲突。9 .C解析进程调度算法包括先进先出算法(FIFO)、时间片轮转算法(RR) 和最高优先数算法(HPF)。10C解析：逻辑错误、系统错误可能会造成事务执行失败。注意：系统 故障、磁盘故障和硬件故障都不会导致事务执行失败，因此A), B), D) 选项不正确，故C)选项正确。掌握故障产生的原因，以及如何解除故障。11 .完整性约束数据完整性约束是一组完整性规则的集合。它定义了数据 模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数 据内部及其数据相互间联系所必须满足的语义约束。12 .DataArehitectDataArehitect 解析

28、：PowerDesigner 是一组紧密集成的 计算机辅助软件工程(CASE)工具，用于为复杂的数据库应用完成分析、 设计、维护、建立文档和创建数据库等功能。它可以根据用户的项目规 模和范围的需要提供灵活的解决方案。Power Designer由五个模块组成： MetaWorks , ProcessAnalyst, DataArchitect, WarehouseArchitect 和 AppModeleroDataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对 多种数据库管理系统的数据库生成，开发工具的支持和高质量的文档特 性。13 .光缆【解析】局域网所使用的传输介质

29、主要有双绞线、光缆、光纤、 无线通信信道。14 .安全机制网络安全技术的研究主要涉及三方面问题：安全攻击，安全 服务和安全机制。15 .多值依赖有关系模式R1NF,如果对于R的每个非平凡的多值依赖 XWY,都有X包含码，那么R4NF16 .文件【解析】NetWare以其强大的的文件和打印服务能力而久负盛 名。17 .陷入制轮询法【解析】从被管理设备中收集数据有两种方法：一种 是轮询方法，另一种是基于中断的方法。将以上两种方法结合的陷入制 导轮询方法可能是执行网络管理最有效的方法。18 .对称序对称序解析：由二叉树与树之间的对应关系可知，按先根次 序周游树（林）等同于按前序周游对应的二叉树，而按

30、后根次序周游树（林） 等同于按对称序周游对应的二叉树。19 .一个一个解析：外模式也称子模式或用户模式，它是数据库用户（包 括应用程序员和最终用户）能够看见的和使用的局部的逻辑结构和特征 的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表 示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式， 一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是 数据库内部的表示方法。20 .并发控制并发控制解析：解决事务并发执行问题的一种方法是串行 地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能 显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保 证

31、事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次 序一个接一个地执行后的状态是等价的。21 .A22.B23.COSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述 了一些概念，用来协调进程问通信标准的制定。24.B25.B26.B【答案】B【解析】Data Architect是可以对Power Designer中所有模型信息进行 访问的只读模块。27.C28.C29.C30.A31An【审题关键句】大于后连续5个数，奇数，从小到大排序。n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不 同点：判断数值为奇数，可通过ai%2进行判断，参考答案的第4条 语

32、句；要求进行比较的元素大于后连续5个数，因此在设置判断条件 时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。 n【参考答案】nn32,n【审题关键句】统计一个长度为2的子字符串在另一个字符串中出9 .下列算法中，不属于进程调度算法的是A.先进先出算法B.时间片轮转算法C.直接插入排序算法D.最高优先 数算法10 .下列的故障中，可能会造成事务执行失败的是A.系统故障B.磁盘故障C.逻辑错误D.硬件故障二、填空题(10题)11 .数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数 据库中的数据必须满足这组规则，这是描述数据的【】12 . PowerDesi

33、gner是SYBASE公司提供的CASE工具，它包括多个模 块，其中用于数据库概念数据建模(CDM)的模块是。13 .局域网所使用的传输介质主要有双绞线 光纤、无线通信信道。14 .网络安全技术的研究主要涉及三方面问题：,安全攻击和安全服务15 .若关系模式R的规范化程度达到4NF,则R的属性之间不存在非平凡且非函数依赖的O现的次数。n【解题思路】n定义字符指针p, q,并且q指向字符串str。定义计数整型变量ent, 设置其值等于0。n在while循环中调用C语言的字符串库函数strstr,返回子字符串 substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如 果P的值为空，则

34、说明在字符串str没有找到子字符串，退出循环。否 则，变量ent加1,再把P的值加2（因为子字符串substr的长度为2）赋 给变量q,执行下一次循环。直到字符串中不存在子字符串时，退出循 环结束。n最后，返回子字符串substr在字符串str中出现的次数。n【参考答案】n33 .n【审题关键句】千位十个位与百位+十位，奇数，整除，从大到小排 序。n【解题思路】n本题类似第27套试题，通过审题可以发现主要是对四位数的筛选条 件有所不同，体现在两个方面：分解后重新组合成两位数的方式不同, 参考答案的第8、9条语句重新指定两位数的组合方式；新组台的两 位数的奇数的判断及整除判断，参考答案的第10条

35、语句。n【参考答案】n34 .n【审题关键句】千位+十位与个位+百位，比较大小，整除，奇数,从大到小排序。n【解题思路】n本题类似第26套试题，通过审题可以发现主要是对四位数的筛选条 件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数, 比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇 数判断，即“newV2%2”。n【参考答案】nn35 .n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字 母的下一个字母，大小写不变，其他字符不变。n【解题思路】n定义整型循环变量i、i。n在第一层for循环中，循环变量i从。开始，依次递增直到其值等于 maxline,实现对文章每行的处理。第二层for循环中，循环变量j从0 开始，依次递增直到其值等于strlen(xxi),在循环体中，利用if条件语 句首先判断)的值是否在小写字符字符言玄之间，然后，再判断