《全国计算机三级数据库技术上机试题100道.doc》由会员分享，可在线阅读，更多相关《全国计算机三级数据库技术上机试题100道.doc（98页珍藏版）》请在金锄头文库上搜索。
1、1. 【考点解析】此题观察对4位整数的排序。观察的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。【解题思路】此题属于4位数排序问题。此题需主要解决3个问题：问题1如何取 4位数的后3位进行比较；问题2如何依照题目要求的条件(依照每个数的后3位的大小进行降序排列，若是后3位相等，则依照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。此题的解题思路为：使用双循环对数组按条件进行排序，尔后将排完序的前10个数存到数组bb中。对于问题1能够经过算术运算的取余运算实现(aai%1000)；问题2经过包括if判断语句的起泡排序法就可以实
2、现。【参照答案】voidjsSort()inti,j;/*定义循环控制变量*/inttemp;for(i=0;i199;i+)/*/*定义数据交换时的暂存变量用选择法对数组进行排序*/*/for(j=i+1;j200;j+)if(aai%1000aaj)/*/*若是后3位数相等*/则要按原4位数的值进行升序排序*/temp=aai;aai=aaj;aaj=temp;for(i=0;i10;i+)/*将排序后的前10个数存入数组b中*/bbi=aai;【易错提示】取4位数后三位的算法，if判断语句中逻辑表达式的比较运算符。2. 【考点解析】此题主要观察的知识点包括：C语言循环结构，if判断语句和
3、逻辑表达式，以及分解多位整数的算术运算。【解题思路】解析题干，此题除给出条件SIXSIXSIXNINENINE之外，还可得出2个隐含的条件：条件1：SIX和NINE分别是3位和4位的正整数；条件2：SIX的十位数字等于NINE的百位数字，NINE的千位数字和十位数字相等。此题解题思路：经过嵌套的循环结构能够遍历到所有的3位和4位数，对于每一个 3位数及4位数的组合进行题设条件(SIXSIXSIXNINENINE)的判断，满足条件的对其分解获取各数位的数字，再进一步判断各位数字可否满足此题隐含的条件(条件1及条件2)，若是满足则个数加1，并将该3位数及4位数增加到和值中。【参照答案】voidco
4、untValue()inti,j;ints2;intn2,n3,n4;for(i=100;i1000;i+)for(j=1000;j10000;j+)if(i*3=j*2)s2=i%100/10;n4=j/1000;n3=j%1000/100;n2=j%100/10;if(s2=n3&n2=n4)t+;sum+=i+j;【易错提示】隐含条件未被解析出或解析错误，整数数位分解的算术方法使用错误。3. 【考点解析】此题观察的知识点包括：C语言中文件读函数，if条件判断结构，对多个整数求平均值和方差的算法等。【解题思路】此题属于数学类问题。解析题干要求，得出解此题主要需解决3个问题：问题1如何实现从
5、已打开的文件中依次读取数据到数组的操作，问题2如何分别并统计出奇数和偶数的个数及和值，并计算平均值；问题3如何计算奇数的方差。此题的解题思路为：第一使用C语言的库函数fscanf()将文件中的数依次读入数组 xx中，尔后经过循环判断得出需要的数据(奇数个数、偶数个数、奇数及偶数的和)；最后依照题目中已给出的公式和以前保存的数据计算出奇数的方差。【参照答案】intReadDat(void)FILE*fp;inti,j;/*计数器变量*/if(fp=fopen(IN.DAT,r)=NULL)return1;for(i=0;i100;i+)/*依次读取整型数据放入数组xx中*/for(j=0;j10
6、;j+)fscanf(fp,%d,&xxi*10+j);fscanf(fp,n);if(feof(fp)break;/*文件读取结束，则退出*/fclose(fp);return0;voidCompute(void)inti；intttMAX；/*定义循环控制变量*/*定义数组保存奇数*/for(i0；i1000；i)if(xxi%2！0)odd；ave1xxi；ttodd1xxi；/*计算出xx中奇数的个数odd*/*求奇数的和*/*将奇数存入数组tt中*/elseeven；ave2xxi；/*计算出xx中偶数的个数/*求偶数的和*/even*/ave1/odd；/*求奇数的平均值*/ave
7、2/even；/*求偶数的平均值*/for(i0；iodd；i)totfc(ttiave1)*(ttiave1)/odd；/*求所有奇数的方差*/【易错提示】文件操作函数fscanf()和feof()的用法，if判断语句中逻辑表达式，对方差计算公式运用错误。4. 【考点解析】此题观察对必然围整数的优选。观察的知识点主要包括：多位整数的分解算法，完好平方数判断方法，if判断语句和逻辑表达式。【解题思路】此题属于数学类问题。解析题干，此题需注意2个要点点：要点点 1判断该数是否是完好平方数；要点点2判断该数可否有两位数数字相同。此题的解题思路为：经过循环控制，依次判断100至999数可否满足要点点
8、1(是否为完好平方数)。若是是，则将该数分解出各位数数字，并判断可否有两位数数字相同，若是存在，则个数加1，并将该数存入数组中。【参照答案】intjsValue(intbb)inti,j;/*定义循环控制变量*/intt=0;/*定义计数器变量*/inta3,a2,a1;/*定义变量储藏三位数每位的数字for(i=100;i=999;i+)/*在该围中找吻合条件的数*/for(j=10;j=sqrt(i);j+)if(i=j*j)/*若是该数是完好平方数*/a3=i/100;/*求该数的百位数字*/a2=i%100/10;/*求该数的十位数字*/a1=i%10;/*求该数的个位数字*/if(a
9、3=a2|a3=a1|a2=a1)/*有两位数字相同*/bbcnt=i;/*则把该数存入数组bb中*/t+;/*统计满足条件的数的个数*/*/returnt;/*返回满足该条件的整数的个数*/【易错提示】完好平方数的判断方法错误，分解整数各个数位的方法错误，if判断语句中表达式。5. 【考点解析】此题观察对必然围整数的优选。观察的知识点主要包括：多位整数的分解算法，素数的判断算法，if判断语句和逻辑表达式。【解题思路】此题属于数学类问题。解析题干要求，归纳出此题的2个要点点：要点点1判断该数可否为素数；要点点2判断可否满足条件：个位数字和十位数字之和被10除所得余数等于百位数字。此题思路为：经
10、过循环语句，依次求出所有3位数的各位数数字，并判断可否满足要点点2(个位数字和十位数字之和被10除所得余数等于百位数字)，若是满足则判断该数可否为素数，若是是则个数加1，并将该数加到和值中。判断的方法为：依次取从2到该数1/2的数去除这个数，若是有一个可被整除，则不是素数，若是循环后的数大于该数的一半就可以判断该数是一个素数。【参照答案】voidcountValue()inti,j;/*定义循环控制变量*/inthalf;inta3,a2,a1;for(i=101;i1000;i+)/*/*定义变量储藏3位数每位的数字在该围搜寻吻合条件的数*/*/a3=i/100;/*a2=i%100/10;
11、a1=i%10;/*if(a3=(a2+a1)%10)/*/*求百位数字*/求十位数字*/求个位数字*/若是个位数字与十位数字之和被10除所得余数正是百位数字*/half=i/2;for(j=2;jhalf)/*若是是素数*/t+;/*计算这些素数的个数cnt*/sum+=i;/*计算这些素数值的和sum*/【易错提示】素数的判断算法使用错误，分解整数各个数位的方法错误，if判断语句中逻辑表达式错误。6. 【考点解析】此题观察结构体数组的排序。观察的知识点主要包括：结构体成员运算，字符串比较符，数组排序。【解题思路】此题属于销售记录排序类题型。此类题型主要观察对结构体数组的排序。解题时，应注意3个要点点：要点点1如何按产品名称从小到大排序；要点点 2若是产品名称相同；要点点3如何按金额从小到大排列。数组排序能够用起泡法实现，起泡法的思路是：将较小的值像空气泡相同逐渐上浮到数组的顶部，而较大的数值逐渐下沉到数组的底部。详尽为第1趟用第1个记录和第2个记录进行比较，若是不吻合要求，就进行交换，第2个记录和第3个记录比较，直到倒数第2个记录和最后1个记录比较完成；第2趟用第2个记录和第3个记录比较，尔后第3个和第4个比较，依此类推。
