上半年程序员考试模拟试题及答案下午卷15.docx
《上半年程序员考试模拟试题及答案下午卷15.docx》由会员分享,可在线阅读,更多相关《上半年程序员考试模拟试题及答案下午卷15.docx(15页珍藏版)》请在冰豆网上搜索。
上半年程序员考试模拟试题及答案下午卷15
2021上半年程序员考试模拟试题及答案-下午卷
试题一
阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】
如果一个自然数N恰好等于它所有不同的真因子(即N的约数以及1,但不包括N)之和S,则称该数为“完美数”。
例如6=1+2+3,28=1+2+4+7+14,所以6和28都是完美数。
显然,6是第1个(即最小的)完美数。
下面流程图的功能是求500以内所有的完美数。
【流程图】
循环开始框中要注明:
循环变量=初始值,终值[,步长],步长为1时可以缺省。
如果某自然数小于其所有真因子之和(例如24<1+2+3+4+6+8+12),则称该自然数为亏数:
如果某自然数大于其所有真因子之和(例如8>1+2+4),则称该自然数为贏数如果某自然数等于从1开始的若干个连续自然数之和(例如10=1+2+3+4)则称该自然数为三角形数数。
据此定义,自然数496是()。
供选择答案:
(1)A.亏数B.赢数C.完美数,非三角形数D.完美数和三角形数
【答案】
(1)2
(2)N%K
(3)S+K
(4)S
(5)D
【解析】
流程图的功能是求500以内所有的完美数,N的值范围是6~500,因此N是需要判断是否为完美数,首先需要求出N的所有真因子,然后再判断N和真因子之和是否相等,从流程图可以看出S是保存真因子和的变量,K是保存真因子的变量,因此K的初始值是2,终值是N/2,因此第
(1)空处填写:
2;判断K是否为N的真因子,即判断N%K(N除以K取余)是否为0,第
(2)空填写:
N%K;当K为N的真因子时,需要计算所有K的和,即S=S+K,第(3)空填写:
S+K;最后判断N和S是否相等,第(4)空填写:
S。
496的真因子有:
1、2、4、8、16、31、62、124、248,1+2+4+8+16+31+62+124+248=496;因此496是完美数,同时496=(1+2+3+4+……+30+31),因此496是完美数和三角形数。
试题二
阅读以下说明和C代码,填写程序中的空
(1)~(5),将解答写入答题纸的对应栏内。
【说明】
直接插入排序是一种简单的排序方法,具体做法是:
在插入第i个关键码时,k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2,…,进行比较,找到ki应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入ki。
例如,对{17,392,68,36}按升序作直接插入排序时,过程如下:
第1次:
将392(i=1)插入有序子序列{17},得到{17,392};
第2次:
将68(i=2)插入有序子序列{17,392},得到{17,68,392};
第3次:
将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成排序。
下面函数insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。
【C代码】
voidinsertSort(intdata[],intn)
/*用直接插入排序法将data[0]~data[n-1]中的n个整数进行升序排列*/
{inti,j;inttmp;
for(i=1;iif(data[i]<data[i-1]){//将data[i]插入有序子序列data[0]~data[i-1]
tmp=data[i];//备份待插入的元素
data[i]=
(1);
for(j=i-2;j>=0&&data[j]>tmp;j)//查找插入位置并将元素后移
(2);
(3)=tmp;//插入正确位置
}/*if*/
}/*for*/
}/*insertSort*/
intmain()
{int*bp,*ep;
intn,arr[]={17,392,68,36,291,776,843,255};
n=sizeof(arr)/sizeof(int);
insertSort(arr,n);
bp=(4);ep=arr+n;
for(;bpprintf("%d\t",(5));
return0;
}
【答案】
(1)data[i-1]
(2)data[j+1]=data[j]
(3)data[j+1]
(4)arr
(5)*bp
【解析】
直接插入排序法是将关键码插入已经排好的序列中,因此将data[i]插入序列data[0]~data[i-1]中,此时序列data[0]~data[i-1]已经按照升序排列好,而data[i]应插入位置前的数据应该比data[i]小,而插入位置后的数据应比data[i]大,在if语句中判断data[i]=data[i-1],则将data[i]插入到d[i-1]后;若data[i]=0&&data[j]>tmp;j--)循环,从data[i-2]开始向前逐一比较,即j从i-2开始向0循环,若data[j]>tmp,则进行for循环,此时需要将data[j]即data[i-2]的值后移,使得data[i-1]=data[i-2],即data[j+1]=data[j],然后j--,用tmp与data[j]进行比较,如果tmp所以data[j+1]=data[j]。
当该循环结束时,此时有2种情况:
(1)j=-1<0,此时data[0]>tmp;应使得data[0]后移,即data[1]=data[0],data[0]=tmp,因此第3空填写data[j+1];
(2)data[j]<=tmp;此时需要将tmp插入到data[j]后,即data[j+1]=tmp。
在main函数中调用insertSort函数并输出数组元素,在for(;bp
试题三
阅读以下C代码,回答问题1至问题3,将解答填入答题纸的对应栏内。
【C代码1】
floatadjustSalary(intservice_year,intage,floatsalary){
if(service_year<=5){
if(age>30)
salary*=1.2;
}
else
salary*=2.0;
returnsalary;
}
【C代码2】
voidfoo(intcoin){
switch(coin){
case1:
printf("Cent\n");
case5:
printf("Nicke1\n");break;
case10:
printf("Dime\n");
case25:
printf("Quarter\n");
}
}
【C代码3】
intgetSum(intn)
{
intt,i=0,sum=0;
while(iscanf("%d",&t);
if(t<0)
continue;
sum+=t;
i++;
}
returnsum;
}
【问题1】(3分)
对于【C代码1】,写出下面的函数调用后x1、x2和x3的值。
x1=adjustSalary(1,25,9000.0);
x2=adjustSalary(8,32,7000.0);
x3=adjustSalary(5,41,5000.0);
【问题2】(6分)
(1)写出函数调用为foo
(1)的输出结果;
(2)写出函数调用为foo(5)的输出结果;
(3)写出函数调用为foo(10)的输出结果;
(4)写出函数调用为foo(25)的输出结果。
【问题3】(6分)
(1)简要说明【C代码3】中的函数getSum()的功能;
(2)程序员小王将函数getSum改写后得到下面的函数getSum_v2(即用for语句来描述循环)。
请问,getSum_v2的功能是否与【C代码3】的getSum完全相同,若不同,请说明原因。
答案:
【问题1】
(1)x1=9000.000000
(2)x2=14000.000000
(3)x3=6000.000000
【解析】
对于x1,service_year=1,age=25,salary=9000.0,首先判断service_year<=5,因此再判断age<30,不进行任何运算,salary仍为9000.0,由于salary为float类型数据,因此输出为9000.000000。
对于x2,service_year=8,age=32,salary=7000.0,首先判断service_year>5,因此直接进行else中的运算,salary=7000.0*2.0=14000.0,由于salary为float类型数据,因此输出为14000.000000。
对于x3,service_year=5,age=41,salary=5000.0,首先判断service_year<=5,因此再判断age>30,进行运算salary=5000.0*1.2=6000.0,由于salary为float类型数据,因此输出为6000.000000。
【问题2】
(1)foo
(1):
Cent
Nickel
(2)foo(5):
Nickel
(3)foo(10):
Dime
Quarter
(4)foo(25):
Quarter
【解析】
foo
(1):
coin=1,执行printf(“Cent\n”),输出Cent并回车,继续执行printf(“Nickel\n”),输出Nickel并回车,再执行break,结束foo函数。
foo(5):
coin=5,执行printf(“Nickel\n”),输出Nickel并回车,再执行break,结束foo函数。
foo(10):
coin=10,执行printf(“Dime\n”),输出Dime并回车,继续执行printf(“Quarter\n”),输出Quarter并回车,结束foo函数。
Foo(25):
coin=25,执行printf(“Quarter\n”),输出Quarter并回车,结束foo函数。
【问题3】
(1)函数getSum()是求n个不小于0的整数之和。
(2)函数getSum_v2的功能与函数getSum不同,getSum()是求n个不小于0的整数之和,计算和的数目总数是n个,而getSum_v2是总共输入了n个数,这n个数种有大于等于0,也有小于0的数,最终只把大于等于0的数进行求和,因此最终计算的和的个数有可能是小于n的。
【解析】
(1)函数getSum()是求n个不小于0的整数之和。
(2)函数getSum_v2的功能与函数getSum不同,原因:
在getSum中,当t<0时,继续运行scanf函数获得t,而不会运行i++运算,i的值不会改变,最终会获得n个不小于0的整数并求和;而在getSum_v2中,当t<0时,首先进行i++,再继续scanf函数,因此当输入的数出现负值时,会导致最终运算的值可能少于n个。
试题四
阅读以下说明和C代码,填写代码中的空
(1)~(6),将解答写入答题纸的对应栏内。
【说明】
下面的C代码在输入的100个英文单词中找出最小单词和最大单词。
约定每个单词是仅由英文字母构成的字符串,且都不超过20个字符。
单词的大小按照字典序定义。
例如,单词“entry”大于“enter”、“art”小于“article”、“an”等于“An”。
【C代码】
#include
#defineNUMBER100
intisValid(constchar*s1);//若字符串s1仅包含英文字母则返回1,否则返回0
chartoLower(charch);//将大写字母转换为小写字母
intusr_strcmp(char*s1,char*s2);//比较字符串s1和s2,相等时返回0,
//s1大则返回正整数,s1小则返回负整数
voidusr_strcpy(char*s1,constchar*s2);//字符串s2拷贝给s1
intmain()
{charword[32];
charmaxWord[32]="",minWord[32]="";
intnumWord=0;
while(numWordscanf("%s",
(1));//输入一个单词存入word
if(isValid(word)){
if(0==numWord){usr_strcpy(minWord,word);usr_strcpy(maxWord,word);}
numWord++;
if(
(2)>0)//调用usr_strcmp比较单词
usr_strcpy(maxWord,word);//用maxWord记下最大单词
else
if((3)<0)//调用usr_strcmp比较单词
usr_strcpy(minWord,word);//用minWord记下最小单词
}
}
printf("maxWord=%sminWord=%s\n",maxWord,minWord);
return0;
}
intisValid(constchar*s)
{
for(;*s;s++)
if(!
(*s>='a'&&*s<='z')&&!
(*s>='A'&&*s<='Z'))
return0;
return1;
}
chartoLower(charch)
{//若ch为大写字母则返回其小写形式,否则直接返回原字符
if(ch>='A'&&ch<='Z')
ch=(4)+'a';
returnch;
}
intusr_strcmp(char*s1,char*s2)
{//按字典序比较两个英文单词,若s1表示的单词大,则返回正整数,
//若s1表示的单词小,则返回负整数;否则返回0
for(;(5);){
if(toLower(*s1)==toLower(*s2))
{s1++,s2++;}
else
break;
}
return(toLower(*s1)-toLower(*s2));
}
voidusr_strcpy(char*s1,constchar*s2)
{//将s2表示的字符串复制给s1
for(;(6);)
*s1++=*s2++;
*s1='\0';
}
【答案】
(1)word
(2)usr_strcmp(word,maxWord)
(3)usr_strcmp(word,minWord)
(4)ch-‘A’
(5)*s1!
=’\0’&&*s2!
=’\0’或*s1||*s2等价表示
(6)*s2!
=’\0’或*s2等价表示
【解析】
(1)scanf函数是将输入的数据赋值给相应的变量,在格式字符串后需要取变量地址,即将数据赋值给相应地址的变量,word是数组名,因此可以直接作为地址。
(2)调用usr_strcmp比较单词,当usr_strcmp返回的值为正整数时,调用usr_strcpy将word值赋值给maxWord,因此此处是比较word和maxWord,即usr_strcmp(word,maxWord)
(3)调用usr_strcmp比较单词,当usr_strcmp返回的值为负整数时,调用usr_strcpy将word值赋值给minWord,因此此处是比较word和minWord,即usr_strcmp(word,minWord)
(4)toLower函数是将大写字母转换为小写字母,if函数是判断ch是否为大写字母,当ch为大写的时候,将ch转换为小写,小写是在’a’的基础上加上一个值得到,例如‘b’=1+’a’,这个值便是大写字母和‘A’之间的差值,即例子中1为’B’-‘A’,因此此处填写ch-‘A’
(5)usr_strcmp是比较两个英文单词,是需要对s1和s2中的字符逐一比较,因此在for循环中进行比较,for循环的判断条件是s1和s2中的字符是否为’\0’,因此此处填写*s1!
=’\0’&&*s2!
=’\0’
(6)usr_strcpy是将s2复制给s1,是需要将s2中的字符逐一赋值给s1,因此在for循环中进行赋值,for循环的判断条件是s2中的字符是否为’\0’,因此此处填写*s2!
=’\0’
试题五
阅读以下说明和Java程序,填写程序中的空
(1)~(6),将解答写入答题纸的对应栏内。
【说明】
以下Java代码实现一个简单绘图工具,绘制不同形状以及不同颜色的图形。
部分接口、类及其关系如图5-1所示。
【Java代码】
interfaceDrawCircle{//绘制圆形
public
(1);
}
classRedCircleimplementsDrawCircle{//绘制红色圆形
publicvoiddrawCircle(intradius,intx,inty){
System.out.println("DrawingCircle[red,radius:
"+radius+",x:
"+x+",y:
"+y+"]");
}
}
classGreenCircleimplementsDrawCircle{//绘制绿色圆形
publicvoiddrawCircle(intradius,intx,inty){
System.out.println("DrawingCircle[green,radius:
"+radius+",x:
"+x+",y:
"+y+"]");
}
}
abstractclassShape{//形状
protected
(2);
publicShape(DrawCircledrawCircle){
this.drawCircle=drawCircle;
}
publicabstractvoiddraw();
}
classCircleextendsShape{//圆形
privateintx,y,radius;
publicCircle(intx,inty,intradius,DrawCircledrawCircle){
(3);
this.x=x;
this.y=y;
this.radius=radius;
}
publicvoiddraw(){
drawCircle.(4);
}
}
publicclassDrawCircleMain{
publicstaticvoidmain(String[]args){
ShaperedCircle=newCircle(100,100,10,(5));//绘制红色圆形
ShapegreenCircle=newCircle(200,200,10,(6));//绘制绿色圆形
redCircle.draw();
greenCircle.draw();
}
}
【答案】
(1)voiddrawCircle(intradius,intx,inty)
(2)DrawCircledrawCircle
(3)super.drawcircle=drawcircle
(4)drawCircle(radius,x,y)
(5)newredCircle
(6)newgreenCircle
【解析】
第一空是填接口里面的方法,在接口的实现里面找,可以发现应该填voiddrawCircle(intradius,intx,inty)。
第二空可以根据后面thisdrawCircle=drawCircle判断,这里应该有一个drawCircle属性,因此应该填)DrawCircledrawCircle。
第三空这里用super,用super.drawcircle来引用父类的成员。
第四空调用drawCircle(radius,x,y)方法。
第五、六空分别创建一个红色圆形对象和一个绿色圆形对象作为Circle里面的实参。