《2023年广东省汕尾市全国计算机等级考试数据库技术预测试题(含答案).docx》由会员分享，可在线阅读，更多相关《2023年广东省汕尾市全国计算机等级考试数据库技术预测试题(含答案).docx（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2023年广东省汕尾市全国计算机等级考试数据库技术预测试题（含答案）学校:班级:姓名:考号:一、1.选择题（10题）1.新奥尔良方法将数据库设计分为4个阶段，它们是A.系统规划、系统分析设计、系统实施、系统运行维护B.需求分析阶段、设计阶段、实施阶段、运行阶段C.系统规划阶段、概念设计阶段、详细设计阶段、实施阶段D.需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段2 .目前微型计算机中的高速缓存，大多数是一种A.静态只读存储器B.静态随机存储器C.动态只读存储器D.动态随机存储器3 .数据库管理系统的工作不包括 oA.定义数据库B.对已定义的数据库进行管理C.为定义的数据库提供操作系统D
2、.数据通信4 .凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到 第一个子女的连线不去掉，这种方法是A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法SIX+SIX+SIX=NINE+NINE的个数ent,以及满足此条件的所有SIX与NINE的和SUMO请编写函数countValue实现程序的要求，最后main函数调用函数writeDAT把结果ent和sum,输出到文件Out . dat中。其中的S, I, X, N, E各代表一个十进制数字，允许代表的数字相同， 但s和N不能为0。例如:944+944+944= 1416+例如注
3、意：部分源程序 存放在test . c文件中请勿改动主函数main和输出数据函数writeDAT的内容。1 1include 2 ；int cntr sum;3 void writeDAT();4 ; void countvalue()8 i void main()9 ；(10 ent - sum * 0;11 ; countvalue ();printf（满足条件的个数ent）;131415161718192021prints （满足条件所有的SIX与NINE的和Tdn，sum）; writeDAT（）;/把姑果cm和wm *出文件ouLdai中/ void writeDAT()FILE f
4、p;fp , fopen(woutdatw, Rww); 以只写的方式打开文件 out.fprintf (fpr Adndn，ent, sum); 把结果 6t 和 wm出到文件 oul-中fclose (fp); 关阳文件 out.dat34 .已知数据文件in .dat中存有300个四位数，并已调用读函数readDat 把这些数存入数组a中，请编制一函数jsvalue,其功能是：求出所有这 些四位数是素数的个数ent,再求出所有满足此条件的四位数平均值pjzl, 以及所有不满足此条件的四位数平均值pjz2。最后main函数调用写函数writeDat把结果ent, pjzl, pjz2输出到
5、out . dat文件中。倒如，5”l足拿敷，该败清足条件.参加计W中均pjH个数E，6i+19812足集素畋，谟也不满足条件，善加计算平均值PR注意*解分源胃序存在切文件中，程序中已定义数组，b|3001己定义受量 cmpjzl- pjd.-谪勿改动数据文件皿加中的任何数料例数z小读函数0dl和的收EeD成的内 1 ； include /aeMM喇8所中以含EG中笛”.人.出片也歌出射 2 ! int a|300h 6t01定义不依祖川38)非史.st.差值力。 W b. 1- * 0for (1 2; 1 J jsValue(); writeDat();.用re皿I (J.数.从m&l攵样
6、中出入W0个K位.仰入数脩中 .用jsv.i”.0.数，实现就“断货式理的m胧prxntf(Hcnt-%dn满足条件的平均值Pizh咖2 出*山3攵钟中r.21fn不满足条件的平均值pxj2-%721nH.2)；void readDat () 从悔M女件中“人300个穴位依入勤招中FILE *p；定又文件指什变.打29int 1; 定文空乂 fp fopen (in*dat* #WV I“i32 !, 33 i；以只谈方大打开文件in.dataMHWUHf fpjt向文Cfor(i . o； 1 st. p”l, P”2)【演B UHHUi集fclose (fp) / 美制文件613cs35
7、.函数ReadDat实现从文件in .dat中读取一篇英文文章，存入到无符 号字符串数组XX中，请编制函数encryptChar,按给定的替代关系对数 组)XX中的所有字符进行替代，其替代值仍存入数组XX的对应的位置 上，最后调用函数writeDat把结果xx输出到文件out . dat中。替代关系：尸P* 17 mod256, mod为取余运算，p是数组)xx中某一个字 符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义成整 型变量)，如果计算后f(p)值小于等于32或f(p)是奇数时，则该字符不 变，否则用f(p)替代所对应的字符。注意，部分源程序存放在totx文件中，故
8、的数据文件存放的格式般，每行的宽度均小于80个字符.含标点符号物飞 格.井也按此修代关系迸行处理请勿改动主语数miinO、读函数RcadDwO和*出函散WmeDiiQ的内客1 i include 2 tinclude tringh3 - Iinclude 4 unsigned char xx5080j;5 ; mt maxline 0)/文拿的总行敷 /6 int ReadDat(void);1 ； void WriteDat(void);8 void encryptChar()9 j L ：，J,，F ： - *10 ; unsigned Int val:11 121314151617181
9、920212223242526272829303132333435363738394041424344454647484950void mam() (if(ReadDat() (printf Lift据文件 in .dat 不能打开！ n007R); return;encryptChar ();WriteDat 0;)，从文件m.dal中幡取一篇英文文章存入到无符号字符申数细中/ int ReadDat(void) (FILE *fp; int 1 0 0; unsigned char wp; if (fp-fopen En.daL, ”门)NULL) return 1;while(fgets
10、(xx1,80, fp) !- NULL)p strchr(xx19fn*); if(p) *p - 0;I maxline - i; fclose(fp); return 0;) 、 . ./把姑果xx出到文件outdal中/ void writeDat(void)FILE #fp; int i; fp fopen(out.datwr for(1 - 0; 1 maxline;C printf(w%snR# xx(i); fprintf(fp#MtsnH# xx(i);J fclose(fp);36.已知数据文件in .dat中存有200个四位数，并已调用读函数readDat 把这些数存入数
11、组a中，请考生编制一函数jsVal,其功能是：如果四位 数各位上的数字均是奇数，则统计出满足此条件的个数ent并把这些四位数按从大到小的顺序存入数组b中。最后main函数调用写函数 writeDat把结果ent以及数组b中符合条件的四位数输出到Out . dat文 件中。生意：部分源程序存在teste文件中.程序中已定义数纵 4200卜瓦200卜已定义变* ait,策动数据文件nda【中的任何数据.主论数mam().读函数readDa)和写函数writdHO的内容.1 ; linclude 234561define MAX 200int a；MAXb ”MAX. ent 0; void wri
12、teDat();void jsVal()891011121314151617181920212223void readDat () 从An.dat文件中虐取200个四位敷存入教如中 (int i;FILE fp;fp fopenwrw);for(i 0: i MAX; ii)fscanf(fp/ Fd”.fClOSG (fp)；北一void main()(f.int i;readDat();jsVaK);jsVal()r实现II要求的功能printf满足条件的数.gd、n”. ent);24252627282930for(i 0; i ent; i )printf(%d bil);printf
13、(HnM);writeDat();void writeDat () 杷计H姑6t以及数111 b中将合条外的四位依由划。皿加 文件中313233343536FILE *fp;int 1;；fp - fopen(Hout.datH#Hw*); fprintf (fp, 7dn. ent);for(i - 0; i ent;fprintf (fp# Fdn”. b(il);37 fclose(fp);38 ；)一；37.在文件in . dat中已存有200个正整数，且每个数均在1 000至9999之间。函数readDat是读取这200个数存放到数组aa中。请编制函数 jsSort,其函数的功能是要
14、求按每个数的后三位的大小进行降序排列， 如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排 列，将排序后的前10个数存入数组bb中。最后调用函数writeDat把结果bb输出到文件out . dat中。例 3 处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 6012 9012 ；注意-部分源程序存在 EC文件中请多改动数据文件而如中的任何数据、书函数mam。、读函数readDM)和写函热卬由皿的内容.1 i include 2 ；linclude 3 ! void readDat(，；4 i void wrixeDat。；5 ! int
15、 aa(200), bb10); I6 ; void jsSort()12 ! readDat();13 - jsSort();14 writeDat();15 t )16 ! void readDat()17 118 FILE in;19 ! int 1;20 i in fopen(tn.daL, r);21 for(i 0; i 200;22 :fscanf(in/6aa1I);23 ； fclose(in);24彳)25 void writeDat O26 | (2? ! FILE *out;28 int i;29 out - fopen (Mout * dat* rWwr);30 !
16、for 1 0; i 10; )3i；| J-32 * printf(%dnwfi 1r bb(i);33 ; fprintf(out, Qdn”. bb(i)；341 :-二二二.35 ! fclose(out); .38.已知在in . dat中存有若干个（个数200）1四位十进制数字组成的正 整数,函数ReadDat读取这若干个正整数并存入数组XX中。请编制函 数CalVahieO,其功能要求：1 ,求出该文件中共有多少个正整数totNum ；2 .求这些正整数右移1位二进制位后，产生的新数是偶数的数的个数 totCnt,以及满足此条件的这些正整数（右移前的值）的算术平均值totPjz0
17、 最后main函数调用函数WriteDat把所求的结果输出至ij out . dat文件 中。注意：部分源程序存放在test . C文件中。请勿改动数据文件in .dat中的任何数据，主函数main、读函数ReadDat 和输出函数WriteDatO的内容。32333435363738394041424344454647482345678910111213141516171819202122232425262128293031Hnclude tdefine MAXNUM 200 int xx MAXNUM” int totNuni - 0；文件中共fT多少个正腹数 int totCnt 0;
18、符合条件的正整改的个故 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 (ReadDat()(printf (。数据文件in.dat不能打开！ 007nw); return;I：一CalValue();printf (文件 in.dat 中共有正整数Td 个totNum);printf (符令条件的正整数的个数个n”，totCnt);printf (平均值totPjz
19、);WriteDat();/ 设取这若干个正并存入数蛆。中int ReadDat (void)-.- u .一FILE efp；int 1-0; if (fp-fopen(-in.datw,wr) )NULL)i return 1;Ktn.Ut文件为空！(返国1J / while 亶执行直邪文件s.dat的纳阍it出“! while(!feof(fp)；! f scant (fp, Fd.从文件 m.dau 需取-个 1Ht 存入 xx幻中同Ml! Ifclose(fp);J return 0; 工文件若干个壬致埃取并正存入败film中送回0 ；)；/1!计算姑11存入文件out.dat中/
20、void WriteDat(void)；( , ；FILE wfp；fp - fopen(OQt.dAt*r、)；tprintf(fp, *%dntdn%.2IInH# totNum, totCntt totPjz):fclose(fp);)39.编写一个函数flndStr(char*str, char*substr),该函数统计一个长度为 2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数 值返回。例如，假定输入的字符串为”asd asasdfg asd as zx67 asdmklo, 子字符串为“as，函数返回值是6。函数Read Write实现从文件in dat中
21、读取两个字符串，并调用函数findStr, 最后把结果输出到文件out . dat中。注意：部分源程序存在test . c文件中。请勿改动主函数main和其他函 数中的任何内容，仅在函数findStr的花括号中 填入你编写的若干语句。1 ; *include 2 ! finclude 3 ； void ReadWrlte();4 ! int findStr(char stffchar *substr)5 i i6 7 ； main()tr(81)9 substr(3);12 i13 ) I14 i15 ;16，7int n;printf (。输入原字符中：”)； gets(str);pr18
22、!19 ；20 !21 ；gets(substr);puts(str);puts(substr);findStr(str, substr); printf (wn-%dn,t, n);ReadWrite();22 23 !6 ir，从文件Hdt中It取两个字符中.并用地IfcfindSB). 后杷劭果般出到文件oul&i中/ void ReadWrite ()J *1;f O c； t 4 u 26 !27 ；2829char str(81), int n, len, iFILE “，ewf; rf open(Htrsubstr(39 ch;wr -fopen (wout dat* 9 *ww
23、hile(1 5)30 ； 131 I32 ：33 !34 ； ch3536从更仰mdm中*取长度为79的字符中存入到字符小atx 从文件mdat中请取长/t为Q的子字符申存入到字符沏lubstr len st rlen (substr) - 1; 尼 f 字符中 gubstr 的长度城 1 的AIM埼1. substrden; 把干字符中的量后f 字符的值Ktt字符ch人如果子字符中的最后一个字栉是同不操行符续是文件勉姬舒,剜千学若卑的后一个字符的值设宣为。/ ch , Oxla) 0;fgets(str, BO, rf); /fgets(substr, 10, rf)substr(len
24、(i /MHlpAft flndStrUtr,Bubatr)送子字符申在字符中atr中出理的次数/37 ;38 !39 ；40 ;41 I42 ：43 ifclose(rf);fclose(wf);nflndStr(str substr);fprintf (wf, Fdn”. n); 把计算结* n 4人列文件 g.cu9环变量士第140,已知数据文件in dat中存有200个四位数，并已调用读函数readDat 把这些数存入数组a中，请考生编制一函数jsVal,其功能是：依次从数 组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数5 .下列描述正确的是A.系统软件是紧挨着计算机硬
25、件的第一层软件B.操作系统是紧挨着计算机硬件的第一层软件C.编译软件是紧挨着计算机硬件的第一层软件D.应用软件是紧挨着计算机硬件的第一层软件6 .游标是系统为用户开设的一个A.内存空间B.数据缓冲区C.外存空间D.虚拟空间7 .在完全二叉树中，若一个结点为叶结点，则它没有什么？A.右子结点B.左子结点C.右子结点和左子结点D.右子结点、”左子结 点和兄弟结点8 .设森林F对应的二叉树为B,它有m个节点，B的根为p, p的右子 树上的节点个数为n,森林F中第一棵树的节点个数是A.m-n-1 B.n+1 C.m-n+1 D.m-n9 .在页式存储管理中，为加快地址映射速度，一般需要硬件提供支持。
26、以下哪些硬件是用于地址映射的？（）。I .页表始址寄存器II .页表长度寄存器III .变址寄存器IV .相联存储器A. II、III和 IV B.II 和 IV C. I、II 和in D.全部且该数是奇数(该四位数以后不满五个数，则不统计)，则统计出满足此 条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后 调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出到Out . dat文件中。注意：部分源程序存在test - C文件中。程序中已定义数组：a200, b200,已定义变量：ent请勿改动数据文件也 dat中的任何数据、主函数main、读函数readD
27、at和写函数writeDat的内容。45678linclude tdefine MAX 200.int a【MAX). bMAX, ent - void writeDat();void jsVal()从数据文件中读取200个四位数存入数姐中/ void readDat()141617int 1;FILE efp;fp fopenHfor(i - 0; i U)随故，实现眩H 求的功健printf (湎足条件的数7dn，ent);for(i 0; i writeDat fopen (Mout .dat, vww); fprintf(fp#M%dnv, ent); for(i 0; i 2 ；rn
28、u3000u30002. 根结点的儿子数为2, M； rnu3OOOu3OOO3.除根结点以外的非叶子结 点的儿子数为M/2,M ； rnu3000u30004.每个结点存放至少M/2-l（取 上整）和至多M-1个关键字；（至少2个关键字，根节点至少一个关键字 rn16 .分组交换分组交换解析：分组交换是现代通信的基础。广域网的通 信子网主要使用分组交换技术，可以利用公用分组交换网、卫星通信网 和无线分组交换网，将分布在不同地区的局域网或计算机系统互联起来, 达到资源共享的目的。17 .路由选择算法【解析】在点一点网络中，决定分组从通信子网的源结 点到达目的结点的路由是由路由选择算法决定的。1
29、8 .流量控制【解析】网状型拓扑的主要优点是系统可靠性高。但是， 网状型拓扑的结构复杂，必须采用路由选择算法与流量控制方法。19 .架构（或模式，Schema）20 .属性属性解析：在关系数据模型中，一个关系对应一个二维表，二 维表中的列（字段），称为属性，二维表中的一行（记录的值），称为一个元 组，而二维表中的行定义（记录的型）称为关系模式，元组中的一个属性 值称为分量。21 .A22 .C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常 称插入、删除的这一端为栈顶（Top）,另一端称为栈底（Bottom）。当表中 没有元素时称为空栈。根据上述定义，每次删除（退栈）的总是当前栈中“
30、最新”的元素，即最后 插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删 除。根据上述原理，0 3,1,2,既然先出栈的是3,说明1,2已经进栈， 那么1不可能在2之前出栈。23.D24.C25 .A解析:按照逻辑结构的定义数据的逻辑结构是数据间关系的描述, 只抽象地反映数据元素之间的逻辑关系，不管其存储方式。顺序结构、 链式结构、静态结构和动态结构都是指存储结构。因此A是正确的。26.B27.B28.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。 最高响应比作业优先算法优先选择响应比最高的作业。对JOB1, J0B2、 JOB3 和 JOB4 的响应比分另ij为
31、 60/80=0.75、40/20=2、10/40=0.25 和 0/35=0, 因此首先被调度的作业是JOB2,正确答案为选项Bo29.A30.A31.n【审题关键句读取正数，统计个数，右移后为奇数的个数及平均 值。n【解题思路】n本题类似第44套试题，通过审题可以发现仅有一个不同点，即参与 平均值计算的元素是数组xxi右移一位之后为奇数的元素，参考答案的 第9条语句。n【参考答案】nn32,n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字 母的上一个字母，大小写不变，其他字符不变。n【解题思路】W定义整型循环变量i、j。W在第一层for循环中，循环变量i从0开始，依次递增直到其
32、值等于 maxline,实现对文章每行的处理。第二层for循环中，循环变量J从0 开始，依次递增直到其值大于或等于strlen(xxi),在循环体中，利用if 条件语句判断如果xxij的值为字符则把xxij的值设置为字 符2。否则如果XXiD的值在小写字符匕t与2之间,则把xxij的 值减1,把其值变成其前一个字符的ASCII码。n【参考答案】n n33 .【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和 NINE的个数以及满足此条件所有的SIX与NINE的和，S, I, X, N, E各代表一个十进制数字。n【解题思路】n定义整型变量S, i, X, n, e
33、, six, nineon在第一层for循环中，因为S的值不能为0,所以循环变量s从1开 始，依次递增直到其值等于10,退出循环。在第二层for循环中，循环 变量i从。开始，依次递增直到其值等于10,退出循环。在第三层for 循环中，循环变量X从0开始，依次递增直到其值等于10,退出循环。 在第四层for循环中，因为n的值不能为0,所以循环变量n从1开始， 依次递增直到其值等于10,退出循环。在第五层for循环中，循环变量 e从0开始，依次递增直到其值等于10on设置完所有for循环条件后，在循环体中，由变量S的值乘以100, 变量i的值乘以10,以及变量X组成一个三位数赋给变量six,由变量 n的值乘以1000,变量i的值乘以100,变量n的值乘以10,以及变量 e组成一个四位数赋给变量nine,再用if条件语句