上半年下午 程序员 试题及答案与解析软考考试真题案例分析Word格式文档下载.docx
- 文档编号:16563843
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:12
- 大小:172.54KB
上半年下午 程序员 试题及答案与解析软考考试真题案例分析Word格式文档下载.docx
《上半年下午 程序员 试题及答案与解析软考考试真题案例分析Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《上半年下午 程序员 试题及答案与解析软考考试真题案例分析Word格式文档下载.docx(12页珍藏版)》请在冰豆网上搜索。
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是完美数和三角形数。
试题二(共15分)
阅读以下说明和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;
i<
n;
i++){
if(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(;
bp<
ep;
bp++)//按升序输出数组元素
printf("
%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[0]~data[i-1]最后一个数据data[i-1]向前逐一进行比较,若data[i]>
=data[i-1],则将data[i]插入到d[i-1]后;
若data[i]<
data[i-1],data[i]需要与data[i-2]进行比较,
如此依次进行,此时需要将data[i]备份并将data[i-1]后移,即temp=data[i];
data[i]=data[i-1];
之后是进行比较,即for(j=i-2;
=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],则说明tmp应放在data[j]之前,那么data[j]需要继续往后移动。
所以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<
bp++)中循环变量是bp,因此输出的是bp指向的数组元素,即调用insertSort函数后返回的数组arr,因此bp=arr(bp是指针变量,数组名arr可以直接将数组地址传递给bp);
在printf函数中输出bp;
因此printf(“%d\n”,*bp)。
试题三(共15分)
阅读以下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:
Cent\n"
);
case5:
Nicke1\n"
break;
case10:
Dime\n"
case25:
Quarter\n"
【C代码3】
intgetSum(intn)
{
intt,i=0,sum=0;
while(i<
n){
scanf("
%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);
【参考答案】
(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】
(6分)
(1)写出函数调用为foo
(1)的输出结果;
(2)写出函数调用为foo(5)的输出结果;
(3)写出函数调用为foo(10)的输出结果;
(4)写出函数调用为foo(25)的输出结果。
(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)简要说明【C代码3】中的函数getSum()的功能;
(2)程序员小王将函数getSum改写后得到下面的函数getSum_v2(即用for语句来描述循环)。
请问,getSum_v2的功能是否与【C代码3】的getSum完全相同,若不同,请说明原因。
(1)函数getSum()是求n个不小于0的整数之和。
(2)函数getSum_v2的功能与函数getSum不同,getSum()是求n个不小于0的整数之和,计算和的数目总数是n个,而getSum_v2是总共输入了n个数,这n个数种有大于等于0,也有小于0的数,最终只把大于等于0的数进行求和,因此最终计算的和的个数有可能是小于n的。
(2)函数getSum_v2的功能与函数getSum不同,原因:
在getSum中,当t<
0时,继续运行scanf函数获得t,而不会运行i++运算,i的值不会改变,最终会获得n个不小于0的整数并求和;
而在getSum_v2中,当t<
0时,首先进行i++,再继续scanf函数,因此当输入的数出现负值时,会导致最终运算的值可能少于n个。
试题四(共15分)
阅读以下说明和C代码,填写代码中的空
(1)~(6),将解答写入答题纸的对应栏内。
下面的C代码在输入的100个英文单词中找出最小单词和最大单词。
约定每个单词是仅由英文字母构成的字符串,且都不超过20个字符。
单词的大小按照字典序定义。
例如,单词“entry”大于“enter”、“art”小于“article”、“an”等于“An”。
#include<
stdio.h>
#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
{charword[32];
charmaxWord[32]="
"
minWord[32]="
;
intnumWord=0;
while(numWord<
NUMBER){
scanf("
%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记下最大单词
if((3)<
usr_strcpy(minWord,word);
//用minWord记下最小单词
maxWord=%sminWord=%s\n"
maxWord,minWord);
intisValid(constchar*s)
*s;
s++)
if(!
(*s>
='
a'
&
*s<
z'
)&
!
A'
Z'
))
return1;
chartoLower(charch)
{//若ch为大写字母则返回其小写形式,否则直接返回原字符
if(ch>
ch<
)
ch=(4)+'
returnch;
intusr_strcmp(char*s1,char*s2)
{//按字典序比较两个英文单词,若s1表示的单词大,则返回正整数,
//若s1表示的单词小,则返回负整数;
否则返回0
(5);
){
if(toLower(*s1)==toLower(*s2))
{s1++,s2++;
break;
return(toLower(*s1)-toLower(*s2));
voidusr_strcpy(char*s1,constchar*s2)
{//将s2表示的字符串复制给s1
(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’
(6)、usr_strcpy是将s2复制给s1,是需要将s2中的字符逐一赋值给s1,因此在for循环中进行赋值,for循环的判断条件是s2中的字符是否为’\0’,因此此处填写*s2!
试题五(共15分)
阅读以下说明和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){
DrawingCircle[green,radius:
+radius+"
"
+x+"
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)方法。
第五、六空分别创建一个红色圆形对象和一个绿,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上半年下午 程序员 试题及答案与解析软考考试真题案例分析 上半年 下午 试题 答案 解析 考试 案例 分析