全国计算机三级大数据库技术上机试题100道
1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。
【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。
本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。
【参考答案】
void jsSort()
{
int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/
for(i=0;i<199;i++) /*用选择法对数组进行排序*/
for(j=i+1;j<200;j++)
{
if(aa[i]%1000 temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } else if(aa[i]%1000==aa[j]%1000) /*如果后3位数相等*/ if(aa[i]>aa[j]) /*则要按原4位数的值进行升序排序*/ { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } for(i=0;i<10;i++) /*将排序后的前10个数存入数组b中*/ bb[i]=aa[i]; } 【易错提示】取4位数后三位的算法，if判断语句中逻辑表达式的比较运算符。 2.【考点分析】本题主要考查的知识点包括：C语言循环结构，if判断语句和逻辑表达式，以及分解多位整数的算术运算。 【解题思路】分析题干，本题除给出条件"SIX＋SIX＋SIX ＝ NINE＋NINE"之外，还可得出2个隐含的条件：条件1：SIX和NINE分别是3位和4位的正整数；条件2： SIX的十位数字等于NINE的百位数字，NINE的千位数字和十位数字相等。 本题解题思路：通过嵌套的循环结构可以遍历到所有的3位和4位数，对于每一个3位数及4位数的组合进行题设条件(SIX＋SIX＋SIX ＝ NINE＋NINE)的判断，满足条件的对其分解得到各数位的数字，再进一步判断各位数字是否满足本题隐含的条件(条件1及条件2)，如果满足则个数加1，并将该3位数及4位数添加到和值中。 【参考答案】 void countValue() { int i,j; int s2; int n2,n3,n4; for(i=100;i<1000;i++) { for(j=1000;j<10000;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) { cnt++; sum+=i+j; } } } } } 【易错提示】隐含条件未被分析出或分析错误，整数数位分解的算术方法使用错误。 3.【考点分析】本题考查的知识点包括：C语言中文件读函数，if条件判断结构，对多个整数求平均值和方差的算法等。 【解题思路】此题属于数学类问题。分析题干要求，得出解本题主要需解决3个问题：问题1如何实现从已打开的文件中依次读取数据到数组的操作，问题2如何分离并统计出奇数和偶数的个数及和值，并计算平均值；问题3如何计算奇数的方差。 本题的解题思路为：首先使用C语言的库函数fscanf()将文件中的数依次读入数组xx中，然后通过循环判断得出需要的数据(奇数个数、偶数个数、奇数及偶数的和)；最后根据题目中已给出的公式和之前保存的数据计算出奇数的方差。 【参考答案】 int ReadDat(void) { FILE *fp; int i,j; /*计数器变量*/ if((fp=fopen("IN.DAT","r"))==NULL) return 1; for(i=0;i<100;i++) /*依次读取整型数据放入数组xx中*/ { for(j=0;j<10;j++) fscanf(fp,"%d,",&xx[i*10+j]); fscanf(fp,"\n"); if(feof(fp)) break; /*文件读取结束，则退出*/ } fclose(fp); return 0; } void Compute(void) { int i； /*定义循环控制变量*/ int tt[MAX]；/*定义数组保存奇数*/ for(i＝0；i<1000；i＋＋) if(xx[i]%2！＝0) { odd＋＋； /*计算出xx中奇数的个数odd*/ ave1＋＝xx[i]；/*求奇数的和*/ tt[odd－1]＝xx[i]； /*将奇数存入数组tt中*/ } else { even＋＋；/*计算出xx中偶数的个数even*/ ave2＋＝xx[i]；/*求偶数的和*/ } ave1/＝odd；/*求奇数的平均值*/ ave2/＝even；/*求偶数的平均值*/ for(i＝0；i totfc＋＝(tt[i]－ave1)*(tt[i]－ave1)/odd；/*求所有奇数的方差*/ } 【易错提示】文件操作函数fscanf()和feof()的用法，if判断语句中逻辑表达式，对方差计算公式运用错误。 4.【考点分析】本题考查对一定范围内整数的筛选。考查的知识点主要包括： 多位整数的分解算法，完全平方数判断方法，if判断语句和逻辑表达式。 【解题思路】此题属于数学类问题。分析题干，本题需注意2个关键点：关键点1判断该数是否是完全平方数；关键点2判断该数是否有两位数数字相同。 本题的解题思路为：通过循环控制，依次判断100至999数是否满足关键点1(是否为完全平方数)。如果是，则将该数分解出各位数数字，并判断是否有两位数数字相同，如果存在，则个数加1，并将该数存入数组中。 【参考答案】 int jsValue(int bb[]) { int i,j; /*定义循环控制变量*/ int cnt=0; /*定义计数器变量*/ int a3,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(a3==a2 || a3==a1 || a2==a1) /*有两位数字相同*/ { bb[cnt]=i; /*则把该数存入数组bb中*/ cnt++; } /*统计满足条件的数的个数*/ } return cnt; /*返回满足该条件的整数的个数*/ } 【易错提示】完全平方数的判断方法错误，分解整数各个数位的方法错误，if 判断语句中表达式。 5.【考点分析】本题考查对一定范围内整数的筛选。考查的知识点主要包括：多位整数的分解算法，素数的判断算法，if判断语句和逻辑表达式。 【解题思路】此题属于数学类问题。分析题干要求，归纳出本题的2个关键点：关键点1判断该数是否为素数；关键点2判断是否满足条件：个位数字和十位数字之和被10除所得余数等于百位数字。 本题思路为：通过循环语句，依次求出所有3位数的各位数数字，并判断是否满足关键点2(个位数字和十位数字之和被10除所得余数等于百位数字)，如果满足则判断该数是否为素数，如果是则个数加1，并将该数加到和值中。判断的方法为：依次取从2到该数1/2的数去除这个数，如果有一个可被整除，则不是素数，如果循环后的数大于该数的一半就可以判定该数是一个素数。 【参考答案】 void countValue() { int i,j; /*定义循环控制变量*/ int half; int a3,a2,a1; /*定义变量存储3位数每位的数字*/ for(i=101;i<1000;i++) /*在该范围内寻找符合条件的数*/ { a3=i/100; /*求百位数字*/ a2=i%100/10; /*求十位数字*/ a1=i%10; /*求个位数字*/ if(a3==(a2+a1)%10) /*如果个位数字与十位数字之和被10除所得余数恰是百位数字*/ { half=i/2; for(j=2;j<=half;j++) /*进一步判断该数是否为素数*/ if(i%j==0) break; /*如果不是素数，则跳出循环，接着判断下一个数*/ if(j>half) /*如果是素数*/ { cnt++; /*计算这些素数的个数cnt*/ sum+=i; /*计算这些素数值的和sum*/ } } } } 【易错提示】素数的判断算法使用错误，分解整数各个数位的方法错误，if判断语句中逻辑表达式错误。 6.【考点分析】本题考查结构体数组的排序。考查的知识点主要包括：结构体成员运算，字符串比较符，数组排序。 【解题思路】此题属于销售记录排序类题型。此类题型主要考查对结构体数组的排序。解题时，应注意3个关键点：关键点1如何按产品名称从小到大排序；关键点2如果产品名称相同；关键点3如何按金额从小到大排列。 数组排序可以用起泡法实现，起泡法的思路是：将较小的值像空气泡一样逐渐"上浮"到数组的顶部，而较大的数值逐渐"下沉"到数组的底部。具体为第1趟用第1个记录和第2个记录进行比较，如果不符合要求，就进行交换，第2个记录和第3个记录比较，直到倒数第2个记录和最后1个记录比较完成；第2趟用第2个记录和第3个记录比较，然后第3个和第4个比较，依此类推。 本题在双循环中进行每次记录比较时，首先用字符串比较函数strcmp比较两个产品的名称，如果返回的值大于0，则这两个产品进行数据交换；如果返回值等于0，再比较两个产品的金额，如果前一个产品的金额大于后一个产品的金额，则这两个产品进行数据交换。 【参考答案】 void SortDat() { int i,j; /*定义循环控制变量*/ PRO temp; /*定义数据交换时的暂存变量（这里是PRO类型的结构体变量）*/ for(i=0;i<99;i++) /*利用选择法进行排序*/ for(j=i+1;j<100;j++) if(strcmp(sell[i].mc,sell[j].mc)>0) /*按产品名称从小到大进行排列*/ { temp=sell[i]; sell [i]=sell[j]; sell[j]=temp; } else if(strcmp(sell[i].mc,sell[j].mc)==0) /*若产品名称相同*/ if(sell[i].je>sell[j].je) /*则按金额从小到大进行排列*/ { temp=sell[i]; sell[i]=sell[j]; sell[j]=temp; } } 模板一销售记录排序 【模板速记】 记忆口诀：一定义二循环三比较。定义指定义变量，循环指循环语句，比较是比较记录成员大小及交换，详见模板一。做题时，需灵活应用模板，切勿死记硬背。【易错提示】结构型数据对成员的访问用"."成员运算符；两个字符串的比较用字符串比较函数strcmp。 7.【考点分析】本题考查对多个整数的筛选以及排序。考查的知识点主要包括：多位整数的分解算法，逻辑表达式，数组排序算法。 【解题思路】此题属于4位数的筛选类题，并且需求出各位数数字，再筛选排序。解此类题目需主要解决3个问题：问题1如何取得4位数的各个数位数字；问题2如何通过条件(本题为千位数字加个位数字等于百位数字加十位数字)筛选出满足条件的数；问题3如何对数组中的数进行排序。 解此类题的一般思路为：先求出每个数的各位数字，再根据各位数数字筛选出满足条件的数存入新的数组中，最后对新数组进行排序。对于问题1通过算术运算取余和整除可以分解得到4位数的各个数位上的数字；问题2通过if条件判断语句和逻辑表达式可以实现。问题3排序可以通过循环嵌套的起泡法来完成。 在求各位数数字时，先将每个数进行取整运算求出千位数，将该数取余再除100取整得出百位数，将该数取余再除10取整得出十位数，最后将该数取余得出个位数。 【参考答案】 voidjsValue() { int i,j; /*定义循环控制变量*/ int a1,a2,a3,a4; /*定义变量保存4位数的每位数字*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<300;i++) /*逐个取每一个4位数*/ { a4=a[i]/1000; /*求4位数的千位数字*/ a3=a[i]%1000/100; /*求4位数的百位数字*/ a2=a[i]%100/10; /*求4位数的十位数字*/ a1=a[i]%10; /*求4位数的个位数字*/ if(a4+a1==a3+a2) /*如果千位数加个位数等于百位数加十位数*/ { b[cnt]=a[i]; /*将满足条件的数存入数组b中*/ cnt++; /*统计满足条件的数的个数cnt*/ } } for(i=0;i for(j=i+1;j if(b[i]>b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } } 【模板速记】 记忆口诀：一定义二筛选三排序。定义指定义相关变量，筛选是筛选出满足条件的数，排序则是按照要求对数组排序。详见模板二。做题时，需灵活应用本模板， 切勿死记硬背。 【易错提示】分解4位数时算术运算符的使用，4位数条件判断时if语句中的条件表达式，起泡法排序时的条件。 模板二4位数筛选(1)-根据各位数数字排序 8.【考点分析】本题考查对多个整数的筛选以及排序。考查的知识点主要包括：多位整数的分解算法，逻辑表达式，数组排序算法。 【解题思路】此题属于4位数的筛选类题，并且需将各位数组成新的2位数，再筛选排序。解题时，需主要解决4个问题：问题1如何取得4位数的各个数位数字；问题2如何按照要求组成新的2位数字ab(本题为千位数字与十位数字)，以及cd(本题为个位数字与百位数字)；问题3如何通过判断条件(ab－cd>＝0，ab－cd<＝10，ab和cd都为奇数，ab和cd都不为0)筛选出满足条件的数，并统计出满足条件的数的个数；问题4如何对数组中的数进行从小到大的排序。 解此类题的一般思路为：先求出每个数的各位数字，再根据各位数数字组成2位数的条件筛选出满足要求的数存入新的数组中，最后对新数组进行排序。本类题和前一类题的不同之处在于筛选的判断条件不同。问题2由加法和乘法得出的各位数字组成新的2位数(本题为：ab=10*a4+a2，cd=10*a1+a3)；问题3的条件可以由逻辑表达式实现(本题为：(ab－cd)>＝0&&(ab－cd)<＝10&&ab%2＝＝1&&cd%2＝＝1&&a4！＝0&&a1！＝0))。 【参考答案】 void jsVal() { int i,j; /*定义循环控制变量*/ int a1,a2,a3,a4; /*定义变量保存4位数的每位数字*/ int temp; /*定义数据交换时的暂存变量*/ int ab,cd; /*存储重新组合成的十位数*/ for(i=0;i<200;i++) /*逐个取每一个4位数*/ { a4=a[i]/1000; /*求4位数的千位数字*/ a3=a[i]%1000/100; /*求4位数的百位数字*/ a2=a[i]%100/10; /*求4位数的十位数字*/ a1=a[i]%10; /*求4位数的个位数字*/ ab=10*a4+a2; /*把千位数字和十位数字重新组成一个新的十位数 ab*/ cd=10*a1+a3; /*把个位数字和百位数字组成另一个新的十位数 cd*/ if ((ab-cd)>=0 && (ab-cd)<=10 && ab%2==1 && cd%2==1 && a4!=0 && a1!=0) { /*如果ab-cd>=0且ab-cd<=10且两个数均是奇数同时两个新十位数的十位 上的数字均不为零*/ b[cnt]=a[i]; /*则把满足条件的数存入数组b中*/ cnt++; /*统计满足条件的数的个数*/ } } for(i=0;i for(j=i+1;j if(b[i] { temp=b[i]; b[i]=b[j]; b[j]=temp; } } 【模板速记】 记忆口诀：一定义二筛选三排序。定义指定义相关变量，筛选是筛选出满足条 件的数，排序则是按照要求对数组排序，详见模板三。做题时，需灵活应用本模板，切勿死记硬背。 模板三4位数筛选(2)-组成2位数再筛选排序【易错提示】分解4位数时算术运算符的使用，if判断语句中逻辑表达式，起泡法排序时的条件。 9.【考点分析】本题考查对多个整数的筛选以及求平均值。考查的知识点主要包括:多位整数的分解算法,逻辑表达式,平均值的计算方法。 【解题思路】此题属于4位数的筛选题型,并且涉及统计及平均值问题。解题时,需主要解决3个问题:问题1如何取得4位数的各个数位数字；问题2如何通过判断条件(本题为千位数上的数加百位数上的数等于十位数上的数加个位数上的数)对目标进行筛选,再分别统计出满足和不满足条件的数的和以及数目；问题3分别求出两类数的平均值。 本题与上题解题思想相同,不同之处在于问题2的判断条件改为:千位数上的数加百位数上的数等于十位数上的数加个位数上的数(a4+a3=a2+a1)。 【参考答案】 int i,n=0; /*定义循环变量和计数器变量*/ int a1,a2,a3,a4; /*定义变量保存4位数的每位数字*/ for(i=0;i<300;i++) /*逐个取每一个4位数*/ { a4=a[i]/1000; /*求4位数的千位数字*/ a3=a[i]%1000/100; /*求4位数的百位数字*/ a2=a[i]%100/10; /*求4位数的十位数字*/ a1=a[i]%10; /*求4位数的个位数字*/ if(a4+a3==a2+a1) /*如果千位数加百位数等于十位数加个位数*/ { cnt++; /*统计满足条件的数的个数*/ pjz1+=a[i]; /*将满足条件的数求和*/ } else { n++; /*否则统计不满足条件的数的个数*/ pjz2+=a[i]; /*将不满足条件的数求和*/ } } pjz1/=cnt; /*求满足条件的数的平均值*/ pjz2/=n; /*求不满足条件的数的平均值*/ } 【模板速记】 记忆口诀：一定义二统计三求值。定义指定义相关变量,统计是统计满足条件的数的个数及求出和值,求值是分别求出满足和不满足条件的数的平均值,详见模板四。做题时,需灵活应用本模板,切勿死记硬背。 模板四4位数筛选(3)-统计及求平均值 【易错提示】分解4位数时算术运算符的使用;if判断语句中逻辑表达式。 10.【考点分析】本题考查对整数的筛选以及数组排序。考查的知识点主要包括:C语言循环结构,逻辑表达式,数组排序。 【解题思路】此题属于4位数的筛选题型。分析题干要求,本题要求实现jsVal()函数的功能,归纳可以得出2个问题:问题1如何通过判断条件(该4位数连续小于该4位数以后的5个数且该数是偶数)筛选出满足条件的数,同时统计其个数；问题2如何将这些数按照从小到大的顺序排列。 通过问题分析,得出解此题的思路为:先根据题目中的条件筛选出满足条件的数并存入新的数组中,再对新数组进行排序。对于问题1通过if条件判断语句和逻辑表达式可以实现;问题2排序可以通过循环嵌套的起泡法实现。 【参考答案】 void jsVal() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换是的暂存变量*/ for(i=0;i if(a[i] /*如果当前数是偶数且小于后面连续5个数*/ { b[cnt]=a[i]; /*将满足条件的数存入数组b中*/ cnt++; /*并统计满足条件的数的个数*/ } for(i=0;i for(j=i+1;j if(b[i]>b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } } 模板五4位数的筛选(4)-4位数之间的比较 【模板速记】 记忆口诀：一定义二筛选三排序。定义指定义相关变量，筛选指选出满足条件的数并存入数组，排序指按照要求排序，详见模板五。做题时，需灵活应用本模板，切勿死记硬背。 【易错提示】循环嵌套的循环控制条件，if判断语句中表达式，数组排列的顺序。 11.【考点分析】本题考查对字符数组中的字符进行计算以及替换。考查的知识 点主要包括：字符串数组的访问,字符ASCII码的位运算,if判断结构以及逻辑表达式。 【解题思路】首先通读题目,得知此题属于字符计算问题;其次分析题干要求,本题要求实现StrCharJL()函数的功能,分析后可以归纳出3个关键点:关键点1如何对字符数组的元素逐一访问;关键点2如何对字符的ASCII码做左移的位运算;关键点3如何根据条件(移位后的ASCII值小于等于32或大于100)对计算结果进行判断,并分别对满足与不满足条件的情况进行处理。 接着分析每一步的解决方法,关键点1通过字符串处理函数strlen获取字符串的长度,再通过获得的长度使用下标法对字符数组的元素逐一访问;关键点2可以直接对字符的ASCII码进行位运算;关键点3通过if判断结构和逻辑表达式即可实现功能。 【参考答案】 void StrCharJL(void) { int i,j; /*定义循环控制变量*/ int str; char ch; for(i=0;i { str=strlen(xx[i]); /*求得当前行的字符串长度*/ for(j=0;j { ch=xx[i][j]<<4; if(ch<=32 || ch>100) continue; /*如果左移4位后字符的ASCII值小于等于32或大于100，则原字符保持不变*/ else xx[i][j]+=4; /*否则就把左移后的字符ASCII值加上原字符的ASCII*/ } } } 【易错提示】根据字符ASCII码的位计算;if判断语句中的逻辑表达式。 12.【考点分析】本题考查对字符数组中的字符计算。考查的知识点主要包括：字符串数组的访问，字符ASCII码的算术运算，if判断结构以及逻辑表达式。 【解题思路】首先通读题目，得知此题属于字符计算问题；其次分析题干要求，本题要求实现ChA(void)函数的功能，分析后可以归纳出3个关键点：关键点1如何对字符数组的元素逐一访问；关键点2按照要求取每个位置的字符和其下一个字符相加，并将结果作为该位置上的新字符，需要注意的是，末尾位置的新字符是该位原字符和第1个原字符相加的结果；关键点3最后要将所得的结果逆序保存。 接着分析每一步的解决方法，对于关键点1通过字符串处理函数strlen获取字符串的长度，再通过获得的长度用下标法对字符数组的字符元素逐一访问；关键点2在遍历访问字符时，可以直接取下一个位置的字符进行运算，在进行计算之前需要首先保存第1个位置的字符，以作为计算最后位置新字符的条件；关键点3可以通过for循环对数组从首尾同时遍历的算法实现。 【参考答案】 void ChA(void) { int i,j,k; /*定义循环控制变量*/ int str; /*存储字符串的长度*/ char ch,temp; /*定义字符暂存变量*/ for(i=0;i { str=strlen(xx[i]); /*求得当前行的字符串长度*/ ch=xx[i][0]; /*将第一个字符暂存入ch*/ for(j=0;j /*将该字符的ASCII值赋值为下一个字符的ASCII值加1，得到新的字符*/ xx[i][j]+=xx[i][j+1]; xx[i][str-1]+=ch; /*将最后一个字符的ASCII值与第一个字符的ASCII值相加，得到最后一个新的字符*/ for(j=0,k=str-1;j { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp; } } } 【易错提示】最后一个字符的计算，逆序存储算法的选择。 13.【考点分析】本题考查对字符串的查找和统计。考查的知识点包括：指针对字符串的访问方法，C语言循环嵌套结构。 【解题思路】首先通读题目，得知此题属于字符串处理问题；其次分析题干要求，本题要求实现findStr(char *str， char *sunstr)函数，该函数需要实现在一个字符串中查找另一个字符串，并统计出现次数的功能，分析后可以归纳出实现功能的3个关键点；关键点1如何实现对字符串中字符的遍历；关键点2如何实现对子字符串的查找功能；关键点3如何统计子串其出现的次数。 接着分析每一步的解决方法。对于关键点1使用循环和指针的方式可以实现对字符串的访问；关键点2通过嵌套的循环可以实现查找功能，具体方法是，外层循环控制对主串的遍历，内层是对子串的遍历，当主串中当前字符和子串第1个字符相同时，继续判断其后的字符是否和子串的下一个字符相同，依次类推，则每次内层循环遍历过子串就表示找到一次；关键点3每找到一次子串的同时，累加一个记数器，作为出现次数的统计结果。 【参考答案】 int findStr(char *str，char *substr) { int n=0; /*定义计数器变量，统计出现次数*/ char *p,*r; /*定义指针变量来分别指向两个字符串*/ while(*str) /*如果字符串没有结束，则一直循环下去*/ { p=str; /*指针p指向字符串首地址*/ r=substr; /*指针r指向子字符串首地址*/ while(*r) /*若子字符串没有结束，则循环继续*/ if(*r==*p) /*如果子字符串的第一个字符等于字符串中的该字符，则继续比较下一个字符*/ { r++; p++; } else break; /*否则退出循环*/ if(*r=='\0') /*如果子字符串在字符串中出现了一次*/ n++; /*则n加1，进行统计*/ str++; /*指向字符串中的下一个字符*/ } return n; /*返回统计结果n*/ } 【易错提示】遍历字符串时指针的使用；查找子串的算法使用。 14.【考点分析】本题考查对字符数组中字符排序。考查的知识点包括：字符串数组的访问，数组排序算法。 【解题思路】首先通读题目，得知此题属于字符排序问题；其次分析题干要求， 本题要求实现SortCharD()函数，该函数需要实现将字符数组中的元素排序的算法。分析后可以归纳出实现该功能的关键点是：如何按照字符从大到小的顺序对数组中的字符进行排序。这可以通过循环嵌套的起泡法来实现。 【参考答案】 void SortCharD() { int i,j,k; /*定义循环控制变量*/ int str; /*存储字符串的长度*/ char temp; /*定义数据交换时的暂存变量*/ for (i=0;i { str=strlen(xx[i]); /*求得当前行的字符串长度*/ for(j=0;j if(xx[i][j] { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp; } } } 【易错提示】排序时if结构中的逻辑表达式。 15.【考点分析】本题考查选票的统计。考查的知识点主要包括：C语言循环结构，if条件判断结构和逻辑表达式，二维数组操作。 【解题思路】首先通读题目，得知此题属于选票的统计题型；其次分析题干要求，本题要求实现CountRs(void)函数的功能，该函数需要统计出100条选票数据，并将统计结果保存入数组yy中；接着归纳出本题有2个关键点：关键点1如何统计每张选票的选择情况；关键点2根据题目给出的条件"一张选票选中人数小于等于5个人时则被认为无效"判断选票是否有效。 首先，对数组yy元素初始化为0；接着通过一个循环嵌套结构依次判断每张选票数据的十个选举标志，同时每张选票的投票数量，对于不满足条件的选票数据直接跳过，并统计有效选票的投票情况到数组 yy中。 【参考答案】 void CountRs(void) { int i,j; /*定义循环控制变量*/ int cnt; /*用来存储每张选票中选中人数，以判断选票是否有效*/ for(i=0;i<10;i++) /*初始化数组yy*/ yy[i]=0; for(i=0;i<100;i++) /*依次取每张选票进行统计*/ { cnt=0; /*初始化计数器变量*/ for(j=0;j<10;j++) /*统计每张选票的选中人数cnt*/ if(xx[i][j]=='1') cnt++; if(cnt>5) /*当cnt值大于5时为有效选票*/ { for(j=0;j<10;j++) /*统计有效选票*/ if(xx[i][j]=='1') yy[j]++; } } } 模板七选票问题 【模板速记】 记忆口诀：一定义二初始化三统计。定义指定义相关变量，初始化指初始化数组，统计是统计每个人选票的数量，详见模板七。做题时，需灵活应用本模板，切勿死记硬背。 【易错提示】数组yy未初始化，判断选票是否有效的逻辑表达式错误 16.【考点分析】本题考查的知识点主要包括：结构体成员的访问，元素的排序, if判断结构和逻辑表达式。 【解题思路】此题属于结构体的筛选排序问题。分析题干要求,可以归纳出3个关键点:关键点1通过条件"每组数据中第2个数大于第1个数和第3个数之和"对每组数据进行判断;关键点2保存满足条件的数到新数组中并统计其数量;关键点3对新数组中的数再按照第2个数和第3个数之和的大小进行降序排列;关键点4函数的返回值为之前统计的满足的数据的组数。 接着分析具体的解决方法,首先通过if判断结构和逻辑表达式实现对所有结构的筛选,保存并统计个数,然后通过起泡法完成排序,最后函数返回组数。 【参考答案】 int jsSort() { int i,j; /*定义循环控制变量*/ int cnt=0; /*定义计数器变量*/ Data temp; /*定义数据交换时的暂存变量，这里是一个Data类型的结构体变量*/ for(i=0;i<200;i++) if(aa[i].x2>aa[i].x1+aa[i].x3) /*如果第二个数大于第一个数加第三个数之和*/ { bb[cnt]=aa[i]; /*则把该组数据存入结构数组bb中*/ cnt++; /*同时统计满足条件的数据的个数*/ } for(i=0;i for(j=i+1;j if(bb[i].x2+bb[i].x3 { temp=bb[i]; bb[i]=bb[j]; bb[j]=temp; } return cnt; /*返回满足条件数据的组数*/ } 【易错提示】第i个人是否报数到m;用表达式(S1＋m－1)% i判断。 17.【考点分析】本题考查对多个整数的右移、统计以及求平均值。考查的知识点主要包括：位移算法，逻辑表达式，求平均值的算法。 【解题思路】本题是数学类题。本题的解题思路是:首先利用一个for循环来依 次从数组中取得各数,由于题目要求数组中正整数的个数,如果取得的数大于零,这时就给变量totNum(正整数的个数)累加1,然后把该正整数右移一位后的结果临时保存在变量data中,再判断产生的新数是否是偶数。如果是,就给变量totCnt(符合判断条件的正整数个数)累加1,并把原数的值累加到变量totPjz中,当所有符合判断条件的数都被找出后,再对totPjz求平均值。 【参考答案】 void CalValue(void) { int i; /*定义循环控制变量*/ int data; /*用于保存处理后产生的新数*/ for(i=0;i<200;i++) /*逐个取数组xx中的数进行统计*/ if(xx[i]>0) /*判断是否正整数*/ { totNum++; /*统计正整数的个数*/ data=xx[i]>>1; /*将数右移一位*/ if(data%2==0) /*如果产生的新数是偶数*/ { totCnt++; /*统计这些数的个数*/ totPjz+=xx[i]; /*并将满足条件的原数求和*/ } } totPjz/=totCnt; /*求满足条件的这些数(右移前的值)的算术平均值*/ } 【易错提示】位移运算表达式的使用。 18.【考点分析】本题考查对多个整数的筛选、统计以及计算平均值，考查的知识点只要包括：多位整数的数位分解算法，逻辑表达式，计算平均值的算法。 【解题思路】首先通读题目，得知此题属于4位数的筛选题型；其次分析题干要求，本题要求补充main中空白部分，进一步分析，可以归纳出3个关键点：关键点1如何找出数组中最大数的值并统计其个数；关键点2如何通过条件"可以被7或3整除"在数组中筛选出满足条件的数；关键点3如何计算平均值。 接着分析每一步的解决方法，对于关键点1通过循环使用起泡法找出其中最大的数，同时统计其个数；关键点2通过if判断结构和逻辑表达式可以实现；关键点3通过之前找到满足条件的数的和及其个数计算出平均值。 【参考答案】 void main() { int i,k,cnt,xx[N],max; float pj; FILE *fw; long j=0; system("CLS"); fw=fopen("out.dat","w"); read_dat(xx); max=xx[0]; for(i=1,k=0;i { if(xx[i]>max) max=xx[i]; /*求出数组xx中最大数max*/ if(xx[i]%3==0 ||xx[i]%7==0) { j+=xx[i]; /*求出数组xx中值能被3整除或能被7整除的数的总和*/ k++; } } for(i=0,cnt=0;i if(xx[i]==max) cnt++; /*求出数组xx中最大数max的个数*/ pj=(float)(j*100/k)/100; /*求出数组xx中值能被3整除或能被7整除的数的平均值*/ printf("\n\nmax=%d,cnt=%d,pj=%6.2f\n",max,cnt,pj); fprintf(fw,"%d\n%d\n%6.2f\n",max,cnt,pj); fclose(fw); } 【易错提示】对数进行筛选时的逻辑表达式。 19.【考点分析】本题考查对字符数组中字符计算和替换。考查的知识点主要包括：字符串数组的访问，字符ASCII码的算术运算，if判断结构以及逻辑表达式。 【解题思路】此题属于字符计算问题。分析题干要求，可以归纳出3个关键点：关键点1如何对字符数组的元素逐个访问；关键点2如何根据给出的函数替代关系"f(p)＝p*11mod256"对字符进行计算；关键点3根据条件(本题为"小于等于32或对应的字符是大写字母")对计算结果进行判断，并分别对满足与不满足条件的情况进行处理。 解此类题的一般思路为：首先通过字符串处理函数strlen获取字符串的长度，根据获得的长度使用下标法逐一对字符数组的元素进行访问；然后按照题目给出的 dbo：database owner（数据库的创建者,创建该对象的用户.） guest：顾客（能够访问数据库中对象的数据,要求dbo分配权限给guest,一般给他查看的权限select，它没有对应的登录账户名） 数据库系统设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计等。每个步骤都按照数据组织与存储、数据访问与处理、应用设计等几个方面进行。 数据库物理设计阶段活动：数据库逻辑模式、选择或配置基本关系表的文件组织形式，为基本关系表设计数据存取方法或存取路径、数据分布设计、安全模式设计、确定系统配置、物理模式评估 标识属性的值不能重复且不能为空 数据库概念设计自下而上ER设计。 数据库应用系统日常维护工作一般包括数据库的备份、锁管理、日志的维护等。 数据库维护或数据库管理员的职责：：1.数据库的转储和恢复2.数据库安全性、完整性控制； 3.数据库性能功能的检测和改善； 4.数据库的重组和重构 数据库的重构应尽量避免应用程序的改动，部分修改内模式和外模式。 数据库恢复顺序：1.最近完全数据库备份2.完全备份后的最近差异数据库备份3.完全备份和差异之后的所有日志备份。 数据恢复三种模式：1）简单恢复模式（只用于测试和开发数据库，或用于主要包含只读数据的数据库，如数据仓库）。2）大容量日志恢复模式：一般只作为完整性恢复模式的附加模式，不支持点恢复。3）完整恢复模式 数据库性能优化： 1.数据库运行环境与参数调整：外部调整（CPU、网络、调整内存分配、调整磁盘I/O）：增加CPU数量或终止需要许多资源的进程。令I/0时间最小化，减少磁盘上文件竞争带来的瓶颈。 2.模式调整与优化。 反规范化（增加派生冗余列，增加冗余列，重新组表、分割表和新增汇总表）破坏数据完整性。 3.存储优化：1）索引视图。2）聚集。 4.查询优化。1）合理使用索引。2）避免和简化排序。3）消除大型表数据的顺序存储。4）避免复杂正则表达式。5）使用临时表加速查询。6）不随意使用游标。7）事务处理 数据库应用系统从功能角度分为四个层次：1，表现层2.业务逻辑层（将表现层获取的数据进行组织传递给数据访问层）3.数据访问层（负责与DBMS系统实现交互）4.数据持久层（负责保存和管理应用系统） 分布式数据库中，导致数据传输量大的主要原因是数据间的连接操作和并操作。 分布式数据库分片类型：水平分片、垂直分片、导出分片、混合分片。分片原则：完整性原则、重构性原则、不相交原则：对于一个全局关系，不允许不属于任何一个片段，也不允许一个全局关系的某些数据既属于该全局关系的某些片段又属于该全局关系的另一个片段 分布式数据库系统的主要目的是实现场地自治和数据全局透明共享 分布式数据库最基本特征是本地自治、非集中管理以及高可用性、位置独立性、数据分片独立性和数据复制独立性等 分配式数据库的分配方式：集中式：所有数据片段都安排在一个场地 2018年3月计算机三级数据库技术强化练习题集锦 1.关系数据库管理系统所管理的关系是(B)。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 2.不允许记录中出现重复索引值的索引是(c)。 A)主索引 B)主索引、候选索引、普通索引 C)主索引和候选索引 D)主索引、候选索引和唯一索引 3.要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表(a)。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表 D)一个是数据库表另一个是自由表 4.在VisualFoxPro中，可以对字段设置默认值的表(a)。 A)必须是数据库表 B)必须是自由表 C)自由表或数据库表 D)不能设置字段的默认值 关系数据库管理系统能够实现的三种基本关系运算是(c)。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 6.打开VisualFoxPro"项目管理器"的"文档"(Docs)选项卡，其中包括(d)。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件 7.可以链接或嵌入OLE对象的字段类型是(c)。 A)备注型字段 B)通用型和备注型字段 C)通用型字 D)任何类型的字段 8.下面关于属性、方法和事件的叙述中，错误的是(d)。 A)属性用于描述对象的状态，方法用于表示对象的行为 B)基于同一类产生的两个对象可以分别设置自己的属性值 C)事件代码也可以像方法一样被显式调用 D)在新建一个表单时，可以添加新的属性、方法和事件 9.查询设计器和视图设计器的主要不同表现在于(b)。 A)查询设计器有"更新条件"选项卡，没有"查询去向"选项 B)查询设计器没有"更新条件"选项卡，有"查询去向"选项 C)视图设计器没有"更新条件"选项卡，有"查询去向"选项 D)视图设计器有"更新条件"选项卡，也有"查询去向"选项 10.在VisualFoxPro中，表单(Form)是指(d)。 A)数据库中各个表的清单 B)一个表中各个记录的清单 C)数据库查询的列表 D)窗口界面 1.在VisualFoxPro中，打开数据库的命令是(a)。 A)OPENDATABASE<数据库名> 2019年全国计算机三级考试数据库真题 一、选择题（每小题1分，共60分） 下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是准确的，请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。 1)系统软件一般包括 Ⅰ.服务性程序Ⅱ.语言处理程序Ⅲ.操作系统Ⅳ.数据库管理系统 A) Ⅰ、Ⅱ和Ⅲ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ、Ⅲ和Ⅳ D) 全部 (2) 为提升产品质量、降低生产成本，利用计算机控制、操作和管理生产设备的系统称为 A) CAT系统 B) CAT系统 C) CAD系统 D) CAM系统 (3) 计算机输出设备的功能是 A）将计算机运算的二进制结果信息打印输出 B）将计算机内部的二进制信息显示输出 C）将计算机运算的二进制结果信息打印输出和显示输出 D) 将计算机内部的二进制信息转换为人和设备能识别的信息 (4) Internet上的计算机，在通信之前需要 A) 建立主页 B) 指定一个IP地址 C) 使用WWW服务 D) 发送电子邮件 (5) 信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息Ⅱ.剪裁信息Ⅲ.窃听信息 A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全部 (6) 计算机病毒是一种具有破坏性的计算机程序，它是 A) 最初由系统自动生成的程序 B) 具有恶毒内容的文件 C) 具有自我再生水平的程序 D) 只通过网络传播的文件 (7) 以下关于数据的存储结构的叙述中哪一条是准确的？ A) 数据的存储结构是数据间关系的抽象描述 B) 数据的存储结构是逻辑结构在计算机存储器中的实现 C) 数据的存储结构分为线性结构和非线性结构 1.【考点分析】本题考查对4位整数的排序。考查的知识点主要包括：数组元素的排序算法，if判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于4位数排序问题。本题需主要解决3个问题：问题1如何取4位数的后3位进行比较；问题2如何按照题目要求的条件(按照每个数的后3位的大小进行降序排列，如果后3位相等，则按照原始4位数的大小进行升序排列)排序；问题3如何将排完序的前10个数存到数组bb中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的前10个数存到数组bb中。对于问题1可以通过算术运算的取余运算实现(aa[i]%1000)；问题2通过包含if判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /*定义循环控制变量*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0;i<199;i++) /*用选择法对数组进行排序*/ for(j=i+1;j<200;j++) { if(aa[i]%1000 2008年9月全国计算机等级考试三级:数据库技术笔试试卷及答案 一、选择题（每小题1分，共60分） （1）下列关于系统软件的叙述中，不正确的是（ A ）。 A）系统软件是在应用软件基础上开发的B）系统软件应提供友好的编程接口 C）系统软件与硬件密切相关D）数据库管理系统属于系统软件 （2）计算机硬件功能部件中，完成对数据加工的部件是（ A ）。 A）运算器B）控制器C）存储器D）输入/输出设备 （3）多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列（ A ）技术满足这类应用的要求。 A）ATM B）FDDI C）FR D）X.25 （4）下列（ B ）不是Internet提供的主要服务。 A）WWW服务B）数字视频影像服务C）电子邮件服务D）文件传输 （5）下列（ B ）不是对网络进行服务攻击的结果。 A）网络丧失服务能力B）网络通信线路瘫痪 C）网站的主页被涂改D）网站的WWW服务器瘫痪 （6）针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是（ B ）。 A）保密B）保护C）审计D）认证 （7）下列关于顺序存储结构的叙述中，不正确的是（C ）。 A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高 C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第i个结点的存储地址 （8）下列与算法有关的叙述中，不正确的是（ D ）。 A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述 B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息 C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法 D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 （9）下列关于栈和队列的叙述中，正确的是（ A ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储 A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ （10）下列关于树和二叉树的叙述中，不正确的是（ C ）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树 A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ （11）设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（ B ）。 A）0.45 B）0.55 C）0.65 D）0.75 第（12）～（13）题基于以下的5阶B树结构。 （12）往该B树中插入关键码72后，该B树的叶结点数为（C）。 A）5 B）6 C）7 D）8 计算机三级数据库考试题及答案 数据库是计算机等级考试的难点之一，接下来gkstk帮大家整理了数据库考试题库，希望为大家提高考试成绩有所帮助! 1[单选题] 下列关于浏览器/服务器架构中的应用服务器的说法中，错误的是__________。 A.应用服务器一般运行程序代码，实现面向应用领域的业务规则 B.应用服务器会根据用户请求连接相应的数据库，获取数据，并将结果返回给用户 C.应用服务器一般需要具有数据访问和数据存储功能 D.应用服务器一般提供了集群、负载均衡等公共服务，可以大幅度提高系统性能和可靠性 参考答案：C 2[填空题]数据库总体设计的主要内容包括__________、 __________、__________和__________。 参考解析：体系结构设计软件总体设计 软硬件选型与配置设计业务规则初步设计 3[单选题]如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是 A.其中有一个是DELETE B.一个是SELECT,另一个是UPDATE C.两个都是SELECT D.两个都是UPDATE 参考答案：C 4[填空题]一个完整的事务概要设计包括：事务名称、事务所访问的关系名及其属性名、事务的( ) 及事务用户。 参考解析：处理逻辑 5[单选题]浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此架构中，应用服务器起到了非常重要的作用。计算机三级数据库考试题及答案计算机三级数据库考试题及答案。下列关于应用服务器的说法，错误的是( ) A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，数据库服务器承担数据存储、管理等功能 三级数据库技术习题答案 一 1[单选题]保证单个用户查询响应时间的前提下，系统最多允许多少用户同时访问数据库的指标属于() A.性能需求 B.功能需求 C.存储需求 D.安全需求 参考答案：A 2[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调(参考解析：数据约束 3[单选题]在数据库应用系统的需求分析阶段，设有如下工作： Ⅰ.分析与描述目标系统需要完成的功能 Ⅱ.分析与描述目标系统对响应时间、存储容量的要求 Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据 Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系 以上属于系统功能建模内容的是()。 A.仅Ⅰ、Ⅳ和Ⅴ B.仅Ⅱ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ和Ⅲ D.仅Ⅲ、Ⅳ和Ⅴ 参考答案：A 4[单选题]通常，信息的价值与下列哪些性质紧密相关()。 Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性 A.Ⅰ、Ⅱ、Ⅲ和Ⅳ B.Ⅱ、Ⅲ、Ⅳ和Ⅴ)。 C.Ⅰ、Ⅱ、Ⅲ和Ⅴ D.Ⅰ、Ⅱ、Ⅳ和Ⅴ 参考答案：C 5[单选题]在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的()。 A.物理独立性 B.存储独立性 C.位置独立性 D.逻辑独立性 参考答案：D 6[填空题]数据库系统三级模式结构：()即存储模式，模式(即)，外模式即用户模式。 参考解析：内模式，逻辑模式 7[填空题]信息系统需求分析常用的建模方法有__________、__________和__________。 参考解析： IDEF0 DFD UML 8[单选题]下列不属于信息系统需求分析常用建模方法的是__________。 A.ER B.IDEFO C.DFD D.UML 参考答案：A 9[单选题]下列关于数据库管理系统DBMS功能的叙述中，()不正确的。 A.完整性定义主要包括对主码、外码以及其他完整性约束的定义 B.系统的安全性控制是由数据库运行管理模块支持的 C.为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D.宿主型数据操纵语言DML可以独立由终端用户使用 参考答案：D 全国计算机等级考试三级数据库技术2015模拟试题（一） 真题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) (1)在数据库系统中，下列映像关系用于提供数据与应用程序间的物理独立性的是()。 A)外模式/模式 B)模式/内模式 C)外模式/内模式 D)逻辑模式/内模式 (2)关于数据库视图，下列说法正确的是()。 A)视图一定能提高数据的操作性能 B)定义视图的语句可以是任何数据操作语句 C)视图可以提供一定程度的数据独立性 D)视图的数据一般是物理存储的 (3)许多大中型企业出于多种原因建立了数据仓库，以下()不是建立数据仓库的合理理由。 A)将企业的各种应用系统集中在一起 B)充分利用企业信息系统生成的各种数据 C)解决企业业务应用和数据分析应用的性能冲突 D)以面向主题、集成的方式合理的组织数据 (4)关于数据库应用系统的设计，有下列说法： 1.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面 Ⅱ.数据库概念设计阶段，采用自上而下的ER设计时，首先设计局部ER图，然后合并各局部ER图得到全局ER图 Ⅲ.在数据库逻辑设计阶段，将关系模式转换为具体DBMS平台支持的关系表 Ⅳ.在数据库物理设计阶段，一般需要设计视图和关系模式的完整性约束上述说法正确的是()。 A)Ⅰ、Ⅲ和Ⅳ B)Ⅰ C)Ⅱ和Ⅲ D)Ⅱ和Ⅳ (5)关于数据库应用系统的需求分析工作，下列说法正确的是()。 A)通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明。 B)在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图。 C)数据需求分析的主要工作是要辨识出数据处理中的数据处理流程 D)数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标 全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.360docs.net/doc/3710080633.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空 C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元 素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3 三级（数据库技术）考试大纲 基本要求 1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息 安全的基本概念。 2.掌握数据结构与算法的基本知识并能熟练应用。 3.掌握并能熟练运用操作系统的基本知识。 4.掌握数据库的基本概念，深入理解关系数据模型、关系数据理论和关系数据库系统， 掌握关系数据语言。 5.掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。 6.掌握计算机操作，并具有C语言编程，开发数据库应用（含上机调试）的能力。 考试内容 一、基础知识 1.计算机系统的组成和应用领域。 2.计算机软件的基础知识。 3.计算机网络的基础知识和应用知识。 4.信息安全的基本概念。 二、数据结构与算法 1.数据结构、算法的基本概念。 2.线性表的定义、存储和运算。 3.树形结构的定义、存储和运算。 4.排序的基本概念和排序算法。 5.检索的基本概念和检索算法。 三、操作系统 1.操作系统的基本概念、主要功能和分类。 2.进程、线程、进程间通信的基本概念。 3.存储管理、文件管理、设备管理的主要技术。 4.典型操作系统的使用。 四、数据库系统基本原理 1.数据库的基本概念，数据库系统的构成。 2.数据模型概念和主要的数据模型。 3.关系数据模型的基本概念，关系操作和关系代数。 4.结构化查询语言SQL。 5.事务管理、并发控制、故障恢复的基本概念。 五、数据库设计和数据库应用 1.关系数据库的规范化理论。 2.数据库设计的目标、内容和方法。 3.数据库应用开发工具。 4.数据库技术发展。 六、上机操作 1.掌握计算机基本操作。 2.掌握C语言程序设计基本技术、编程和调试。 3.掌握与考试内容相关知识的上机应用。 考试方式 1.笔试：120分钟，满分100分。 2.上机考试：60分钟，满分100分。 9月全国计算机等级考试三级《数据库技术》笔试真题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是 A)操作系统 B)编译程序 C)数据库管理系统 D)网络通信软件 (2)通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是 A)Cache B)磁带 C)硬盘 D)内存 (3)下列关于计算机系统工作原理的叙述中，哪一条是正确的? A)中央处理器直接对存储器中的数据进行处理 B)运算器完成解释和执行指令的工作 C)中央处理器可以从输入设备中得到控制指令 D)程序和数据均存放在存储器中 (4)下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的? A)ATM技术可以满足用户对数据传输的服务质量的要求 B)ATM是B-ISDN选择的数据传输技术 C)ATM技术的实时性好，但灵活性不够 D)采用ATM技术可满足网络中突发性的通信量 (5)信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法? A)身份识别 B)密钥管理 C)数字签名 D)消息认证 (6)电子邮件软件向邮件服务器发送邮件时使用的协议是 A)SMTP B)POP3 C)IMAP D)MIME (7)以下关于数据的逻辑结构的叙述中，哪一条是不正确的? A)数据的逻辑结构是数据间关系的描述 B)数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式 C)数据的逻辑结构分为线性结构和非线性结构 1.调用函数rwdata()，从IN.dat文件中读取10组数据（m和k值），并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(int m，int k，int array[])，该函数的功能是：将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如，若输入3 9，则应输出5 7 11 13 17 19 23 29 31。 注意：部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。 #include 2017年计算机三级《数据库技术》模 拟单选题及答案 一、单选题((1)～(20)每题1分，(21)～(30)每题2分，共40分) 1．设有关系模式R(A，B，C，D)，其函数依赖集为F={A一>D，B一>D，C一>D}。如果将R 分解为R1(A，B，C)和R2(C，D)，则该分解是（）。 A)同时保持函数依赖和无损连接的分解 B)保持函数依赖但不保持无损连接的分解 C)保持无损连接但不保持函数依赖的分解 D)既不保持函数依赖也不保持无损连接的分解 2．下面关于模式分解的说法，错误的是（）。 A)分解并不总能提高查询效率 B)分解通常使得涉及属性少的查询执行效率更高 C)分解通常使得简单的更新事务执行效率更高 D)分解总是能降低存储空间的要求，因为它能消除冗余数据 3．设有关系表：职工(职工号，姓名，领导职工号)，其中职工号是主码，领导职工号是外码。当前表中没有任何数据。现在依次向该表中插入如下数据 (1)(e1，Tom，e2) (2)(e3，Jerry，null) (3)(null，F00，null) (4)(e2，Fake，e2) (5)(el，Ghost，e3) (6)(e4，Wh0，el) 则最终该表中有（）行数据。 A)2 B)3 C)4 D)5 4．数据库物理设计阶段是根据数据库逻辑设计的结果设计合适的数据库物理结构。下列关于数据库物理设计的说法，错误的是（）。 A)物理设计着眼于数据库底层的物理存储与存取，与操作系统和硬件环境及数据库管理系 B)物理设计时需要合理安排不同的存储介质，索引文件一般存储在高速磁盘中，日志文件可以考虑存储在磁带中 C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数 D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型 5．三层浏览器／服务器架构是现在比较流行的应用系统架构。下列关于此架构的说法，错误的是（）。 A)表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序 B)数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数据管理功能 C)此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了可维护性 D)与二层的客户／服务器架构相比，此架构在交互性、运行速度方面优势明显 6．设有下列关于数据库分析、设计与实现的工作： Ⅰ．用概念数据模型表示数据对象的特征及其相互间的关联关系 Ⅱ．进行数据库的备份与恢复等日常维护 Ⅲ．在ER图的基础上确定数据库关系模式 Ⅳ．调整数据库逻辑模式，确定文件组织与存取方式，评估物理模式 V．考虑分析DBAS运行过程中备份数据库策略，如备份时问点和备份周期 Ⅵ．事务和应用程序的编码及测试 上述工作中，属于DBAS系统设计阶段工作的是（）。 A)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和V B)仅Ⅰ、Ⅱ、Ⅲ和Ⅳ C)仅Ⅰ、Ⅲ和Ⅳ D)全部 7．下列是关于关系数据模型和关系表的说法： Ⅰ．关系数据模型以集合论为基础表示和处理数据 Ⅱ．关系数据模型同时支持非过程化语言和过程化语言直接存取数据 Ⅲ．“create table…”语句用于定义关系表的结构及数据完整性约束 Ⅳ．在关系表上执行select或delete操作时，DBMS会检查数据完整性约束 上述说法中正确的是（）。 A)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅳ C)仅Ⅲ和Ⅳ 全国计算机等级考试三级数据库技术试题及答案 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。 （1）下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用 （2）两个或两个以上模块之间关联的紧密程度称为 A）耦合度 B）内聚度 C）复杂度 D）数据传输特性 （3）下列叙述中正确的是 A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （4）按照“后进先出”原则组织数据的数据结构是 A）队列 B）栈 C）双向链表 D）二叉树 （5）下列叙述中正确的是 A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 （6）对如下二叉树 进行后序遍历的结果为 A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7的满二叉树中，叶子结点的个数为 A）32 B）31 C）64 D）63 （8）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E—R图中，用来表示实体的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 （11）常见的数据模型有3种，它们是 A）网状、关系和语义 B）层次、关系和网状 C）环状、层次和关系 D）字段名、字段类型和记录 （12）在以下叙述中，正确的是 A）ACCESS只能使用系统菜单创立数据库应用系统 B）ACCESS不具备程序设计能力 C）ACCESS只具备了模块化程序设计能力 D）ACCESS具有面向对象的程序设计能力，并能创立复杂的数据库应用系统（13）不属于Access对象的是 A）表 B）文件夹 C）窗体 D）查询 （14）表的组成内容包括 A）查询和字段 B）字段和记录 C）记录和窗体 D）报表和字段 （15）在数据表视图中，不能 A）修改字段的类型 B）修改字段的名称 C）删除一个字段 D）删除一条记录 数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 2019年计算机三级《数据库技术》应用试题及答案 二、应用题(每空2分，共30分)1．数据库管理系统为三级模式结 构提供了两层映像机制，其中模式／内模式映像提供了【1】独立性。2．按照数据库应用系统生命周期模型，系统设计阶段细分为概念设计、【2】设计和物理设计三个步骤。3．设用UML设计某数据库应用系统，设计人员规划了一组应用程序集，该集合由动态链接库和可执行程序 构成。为了体现这些应用程序集间的组织和依赖关系，以对源代码、 可执行程序的发布等实行系统建模，应采用的UML图是【3】图。 4．设有学生表(学号，姓名，所在系名)和选课表(学号，课程号，成绩)。现要建立统计每个系选课人数的视图。请补全下列语句：CREATE VIEW Vl(系名，人数)AsSELECT所在系名，【4】 FROM选课表JOIN学 生表ON选课表．学号=学生表．学号【5】5.设有课程表(课程号，课 程名，学分，先修课程号)，已知某应用程序需要列出“数据库原理” 课程的一门先修课程，查询结果要求输出(课程名，学分，先修课名称，先修课学分)，能够用【6】连接操作在一个查询中实现此功能。6．在SQL Server 2008的某用户数据库中，设有T表，现要在T表的c1列 和c2列上建立一个复合聚集索引，其中c1列值重复率为20％，c2列 为l0％。请补全下列语句建立一个性能的索引：CREATE UNIQUE CLUSTERED INDEX Idxl ON T(【7】)7．在SQL Server 2008中，现要 将T1表的C1列(int类型)定义为标识列，初值和增量值均为1。请补 全下列语句：CREATE TABLE T1(clint【8】(1，1)，…)8．在SQL Server 2008中，设ul是SQL Server身份验证模式的数据库服务器登录账户，现希望U1在该数据库服务器上具有系统管理员权限。请补全 下列语句：EXEC sp—addsrvrolememberˊU1ˊ，ˊ【9】ˊ9．数据库 管理系统中的加锁协议规定了事务的加锁时间、持锁时间和释放锁时间，其中【10】协议能够完全保证并发事务数据的一致性。10．在数 据库系统出现系统故障后实行恢复时，对于事务T，如果日志文件中有BEGIN TRANSACTION记录，而没有COMMIT或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是【11】。11．在动态转储中， (如有雷同不要介意) 一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)我国互联网界曾发生所谓3Q大战，根据你的了解它们发生在哪两个公司 (D) 之间? A.3Com与百度之间 B.3Com与腾讯之间 C.奇虎360与百度之间 D.奇虎360与腾讯之间 (B) (2)我国早期批量生产的计算机是 A.103计算机 B.104计算机 C.DJS-130计算机 D.PDP-130计算机 (C) (3)关于客户机的描述中，错误的是 A.智能手机不能用作客户机 B.平板电脑能用作客户机 C.笔记本电脑能用作客户机 D.高端台式机能用作客户机 (B) (4)关于笔记本电脑配置的描述中，正确的是 A.必须用Intel双核奔腾芯片 B.通常有多个USB接口 C.内存不超过1GB D.一般用nVIDIA网卡 (C) (5)关于软件的描述中，错误的是 A.系统软件比应用软件更贴近硬件 B.软件由程序代码与相关文档组成 C.共享软件都是自由软件 D.数据库软件是应用软件 (D) (6)关于多媒体的描述中，正确的是 A.熵编码属于有损压缩 B.源编码属于无损压缩 C.有损压缩的压缩比小 D.无损压缩是可逆的 (B) (7)关于OSI参考模型的描述中，正确的是 A.OSI参考模型由IETF制定 B.按功能可以分为7个层次 C.OSI的含义是操作系统互连 D.详细定义每层的实现技术 (D) (8)在TCP/IP参考模型中，实现可靠到端通信的层次是 A.数据链路层 B.物理层 C.网络层 D.传输层 (A) (9)以太网帧的地址字段使用的是 A.MAC地址 B.IP地址 C.域名 D.端口号 (B) (10)关于无线自组网的描述中，错误的是 A.是一种对等结构的无线网络 B.需要基站的支持 C.在军事领域中有较多的应用 1、ISP(internet 服务提供商)是用户接入internet 的入口点，一方面他为用户提供接入internet服务，另一方面，他也为用户提供各类信息资源。一般用户接入internet有两种方式，一种是通过电话网，另一种是通过局域网。 2、按对称序周游二叉树等同于用后序周游相应的树或者树林 3、消息机制是进程间通信的的方法之一，一般包括消息缓冲和消息号 4、在页面大小固定，并且不考虑程序本身的编制方法的情况下，影响缺页中断次数的主要因素有：页面调度算法和分配给进程的物理页面数 5、适用于连接磁盘、磁带等高速设备，每次传送一批数据，但一段时间内只能为一台设备服务的通道是串口。 6、操纵、管理数据库并控制数据资源使用的软件是DBMS 7、数据库管理系统中事务的隔离性主要由并发控制部件来保证。 8、严格两阶段锁协议要求未提交更新的封锁必须保持到事务的终点 9、对数据库系统的性能主要由响应时间和吞吐量两种度量 10、能够模式化为维属性和度量属性的数据称为多维数据 11、Oracle服务器由Oracle数据库和Oracle实例组成 12、对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为寻道时间；当磁头到达指定磁道后，必须等待所需要的扇区读/写下，这一部分等待时间称为旋转延迟/磁盘扫描等待时间 13、Oracle数据库中负责客户机和服务器之间网络通信的是SQL*Net模块 14、SYBASE移动和嵌入计算解决方案中，小型且高性能的SQL数据库是Adaptive server anywhere,他可以单机运行也可以作为数据库服务器运行 15、操作系统中构成单一逻辑工作单元的操作集合称为事务 16、在数据仓库建立的过程中，岁数据进行纠正和预处理的过程称为数据清理 17、在顺序表中插入或者删除一个结点平均需要移动的结点个数是n/2 18、线性表的顺序查找中，成功的检索的比较次数是（n+1）/2 19、Oracle graphics 用来快速生成图形应用工具 20、Alteration 权限允许增加或者删除关系中的属性 21、Visual studio 2008 是针第一个允许开发人员针对NET framework 多个版本开发的visual studio 版本 22、Internet上的计算机地址有两种表示方式，分别是IP地址和域名 23、发生程序中断时，被打断程序暂停点称为断点 24、作业流是指在批处理操作系统中，把一批作业安排在输入设备上，然后依次读入系统进行处理而形成的 25、关系操作能力可以用两种方式表示：代数方式和逻辑方式 26、Powerbuilder 10.0 为使用.NET开发工具的用户提供了一套https://www.360docs.net/doc/3710080633.html, 工具 27、网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作这种网络攻击称为服务攻击 28、针对采用TCP/IP协议联网的用户的剧增，可以用域名系统来管理和组织互联网中的主机 29、文件系统中，用户打开一个文件时，操作系统将该文件描述符保存在内存的用户打开文件表中 30、系统调用是操作系统向用户提供的程序级服务，用户可以借助于他向系统发出各种服务请求 31、当某个正在进行的进程需要执行I/O操作时，可以通过调用阻塞原语将自己从阻塞状态变为等待状态 32、在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可以分为：概念数据模型和结构数据模型 33、概念模型的表示方法中最常用的是实体—联系方法 34、第三代数据库系统（新一代数据库系统）是面向对象技术和数据库技术相结合的系统 35、关系模式中的所有属性都是主属性那么该关系模式至少达到3NF全国计算机三级数据库技术知识点考点汇总整理
计算机三级数据库技术强化练习题集锦
2019年全国计算机三级考试数据库真题
全国计算机三级数据库技术上机试题100道
2008年9月全国计算机等级考试三级数据库技术笔试试卷及答案
计算机三级数据库考试题及答案
三级数据库技术习题答案
全国计算机等级考试三级数据库技术 模拟试题 真题及答案
全国计算机三级数据库考试题
三级(数据库技术)考试大纲
9月全国计算机等级考试三级《数据库技术》笔试真题
计算机三级数据库上机题库
2017年计算机三级《数据库技术》模拟单选题及答案
全国计算机等级考试三级数据库技术试题及答案
浙江省计算机三级数据库复习资料
2019年计算机三级《数据库技术》应用试题及答案
2015年全国计算机等级考试三级网络技术真题及答案
计算机三级数据库技术重点