全國計算機技術與軟件專業技術資格（水平全國計算機技術與軟件專業技術資格（水平、考試china_nejcer20182018（、PAGE12/112018案例分析-答案與解析試題一（15）閱讀以下說明和流程圖，填寫流程圖中的空缺，將解答填入答題紙的對應欄內。【說明】如果一個自然數N恰好等于它所有不同的真因子（即N1，但不包括N）S，則稱該數為“完美數6281（即最小的）完美數。下面流程圖的功能是求500以內所有的完美數。【流程圖】循環開始框中要注明：循環變量＝初始值，終值［，步長，步長為1時可以缺省。如果某自然數小于其所有真因子之和（例如2＜＋＋6＋1，則稱該自然數為虧數：如果某自然數大于其所有真因子之和（例如8＋4，則稱該自然數為贏數如果某自然數等于從1開始的若干個連續自然數之和（10＝1＋2＋3＋4）則稱該自然數496（。供選擇答案：A.虧數贏數完美數，非三角形數完美數和三角形數【參考答案】2N%KS+KSD【答案解析】5006~500，因此NNN圖可以看出S是保存真因子的變量，因此K2，終值N/2，因此第；判斷K是否為NK）0，第（2）KNK的和，即S=S+K，第（3）；最后判斷NS。4968163162124因此496是完美數，同時496=1+2+3+4+30+3，因此496是完美數和三角形數。試題二（15）閱讀以下說明和C代碼，填寫程序中的空）~，將解答寫入答題紙的對應欄內。【說明】直接插入排序是一種簡單的排序方法iki-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[idata[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;}【參考答案】data[i-1]data[j+1]=data[j]data[j+1]arr*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;j>=0&&data[j]>tmp;j--)循環，從data[i-2]開始向前逐一比較，即ji-20data[j]>tmpfor環，此時需要將data[j]即data[i-2]的值后移，使得data[i-1]=data[i-2]j-tmpdata[j]進行比較，如果tmp<data[jtmp應放在data[j]之前，那么data[j]需要繼續往后移動。所以data[j+1]=當該循環結束時，此時有21）j=-1<，此時data[0]>tm；應使得data[1]=data[0data[0]=tm3空填寫此時需要將tmpdata[j]后，即data[j+1]=tmp。main函數中調用insertSortfor(;bp<ep;bp++)中循環變bpinsertSort函數后返回的數組bp=arbp是指針變量，數組名arr可以直接將數組地址傳遞給bp；在printf輸出b；因此printf%d\*bp試題三（15）閱讀以下C代碼，回答問題1至問題3，將解答填入答題紙的對應欄內。【C代碼1】floatadjustSalary(intservice_year,intage,floatsalary){if(service_year<=5){if(age>30)salary*=}elsesalary*=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(i<n){scanf("%d",&t);if(t<0)continue;sum+=i++;}returnsum;}1（3）C1x1、x2x3x1=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，因此再判斷salaryfloat9000.000000。對于，首先判斷service_year>5直接進行elsesalary=7000.0*2.0=14000.0salaryfloat14000.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）寫出函數調用為foo(1)的輸出結果；寫出函數調用為foo(5)的輸出結果；寫出函數調用為foo(10)的輸出結果；寫出函數調用為foo(25)的輸出結果。【參考答案】foo(1)：CentNickelfoo(5)：Nickelfoo(10)：DimeQuarterfoo(25)：Quarter【答案解析】foo(1)coin=1printf(Cent\nCent并回車，繼續執行printf(“Nickel\n”)，輸出Nickelbreak，結束foofoo(5)：coin=5，執行printf(“Nickel\n”)，輸出Nickel并回車，再執行break，結束foo函數。foo(10)coin=10printfDime\nDime并回車，繼續執行printf(“Quarter\n”)，輸出QuarterfooFoo(25)：coin=25，執行printf(“Quarter\n”)，輸出Quarter并回車，結束foo函數。3（6）C】中的函數getSum()的功能；程序員小王將函數getSum改寫后得到下面的函數for。請問，getSum_v2CgetSum明原因。【參考答案】函數getSum()是求n0getSum_v2的功能與函數getSumn0ngetSum_v2是總共輸入了nn于0，00可能是小于n【答案解析】函數getSum()是求n0函數getSum_v2的功能與函數getSum不同，原因：在getSumt<0scanfti++運算，i的值不會改變，最終會獲得n0的整數并求和；而在getSum_v2t<0時，首先進行i++，再繼續scanfn試題四（15）閱讀以下說明和C（【說明】下面的C代碼在輸入的100僅由英文字母構成的字符串，且都不超過20個字符。單詞的大小按照字典序定義。例如，entrente“ar”小于“articl“aA【C代碼】#include<stdio.h>#defineNUMBERintisValid(constchar*s1); s11，0chartoLower(charch); 將大寫字母轉換為小寫字母intusr_strcmp(char*s1,char*s2); 比較字符串s1和s2，相等時返回//s1大則返回正整數小則返回負整voidusr_strcpy(char*s1,constchar*s2); 字符串s2拷貝給s1intmain(){ charword[32];charmaxWord[32]="",minWord[32]intnumWord=0;while(numWord<NUMBER){scanf("%s",（1）);if(isValid(word))

//輸入一個單詞存入wordWord,word);}}

if(0==numWord){usr_strcpy(minWord,word);usr_strcpy(maxnumWord++;調用usr_strcmp比較單詞usr_strcpy(maxWord,word); 用maxWord記下最大單else調用usr_strcmpWord,word);minWord}printf("maxWord=%s minWord=%s\n",maxWord,minreturn0;}intisValid(constchar*s){for(;*s;s++)if(!(*s>='a'&&*s<='z')&&!(*s>='A'&&*s<='Z'))return0;return1;}chartoLower(charch){ 若chif(ch>='A'&&ch<='Z')ch=（4）+'a';returnch;}intusr_strcmp(char*s1,char*s2){ //按字典序比較兩個英文單詞，若s1//若s1表示的單詞小，則返回負整數；否則返回for(;（5）;){if(toLower(*s1)==toLower(*s2)){s1++,s2++;}elsebreak;}return(toLower(*s1)-toLower(*s2));}voidusr_strcpy(char*s1,constchar*s2){ //將s2表示的字符串復制給for(;（6）;)*s1++=*s2++;*s1=＇\0＇;}【參考答案】wordusr_strcmp(word,maxWord)usr_strcmp(word,minWord)ch-‘A’5*s1!’\’&&*s2!\’或*s1||*s2等價表示6*s2!’\*s2等價表示【答案解析】scanfusr_strcmpusr_strcmp將word值賦值給maxWorword和maxWorusr_strcmp(word,maxWord)usr_strcmpusr_strcmp將word值賦值給minWorword和minWorusr_strcmp(word,minWord)toLower函數是將大寫字母轉換為小寫字母if函數是判斷ch是否為大寫字母chch‘b’=1aA’之間的差值，即例子中1ch-‘A’usr_strcmps1s2forfor循環的判斷條件是s1和s2\usr_strcpys2s1s2s1，因此forfor循環的判斷條件是s2\*s2!=’\0’試題五（15）閱讀以下說明和Java程序，填寫程序中的空）～內。【說明】以下Java代碼實現一個簡單繪圖工具5－1【Java代碼】interfaceDrawCircle{ publi1；}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();}classCirclee