2022年11月程序員下午題

精品文檔-下載后可編輯年11月程序員下午題2022年11月程序員下午題

1.【問(wèn)答題】10分|第一題閱讀以下說(shuō)明和流程圖，填補(bǔ)流程圖中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】對(duì)于大于1的正整數(shù)n，(x+1)n可展開(kāi)為

問(wèn)題：1.1【流程圖】

注：循環(huán)開(kāi)始框內(nèi)應(yīng)給出循環(huán)控制變量的初值和終值，默認(rèn)遞增值為1。格式為：循環(huán)控制變量=初值，終值，遞增值。

2.【問(wèn)答題】10分|第二題

閱讀以下說(shuō)明和代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】對(duì)n個(gè)元素進(jìn)行簡(jiǎn)單選擇排序的基本方法是：第一趟從第1個(gè)元素開(kāi)始，在n個(gè)元素中選出最小者，將其交換至第一個(gè)位置，第二趟從第2個(gè)元素開(kāi)始，在剩下的n-1個(gè)元素中選出最小者，將其交換至第二個(gè)位置，依此類推，第i趟從n-i+1個(gè)元素中選出最小元素，將其交換至第i個(gè)位置，通過(guò)n-1趟選擇最終得到非遞減排序的有序序列。

問(wèn)題：2.1【代碼】#includevoidselectSort(intdata[],intn)//對(duì)data[0]~data[n-1]中的n個(gè)整數(shù)按非遞減有序的方式進(jìn)行排列{inti,j,k;inttemp;for(i=0;i

3.【問(wèn)答題】10分|第三題

閱讀以下代碼和問(wèn)題，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！敬a1】typedefenum{A，B，C，D}EnumType;EnumTypef(intyr){if(0==yr%400){returnA;}elseif(!(yr%4)){if(0!=yr%100)returnB;elsereturnC;}returnD;}【代碼2】#includeintmain(){intscore;scanf("%d"，score);switch(score){case5:printf("Excellent!\n");case4:printf("Good!\n");break;case3:printf("Average!\n");case2:case1:case0:printf("Poor!\n");default:printf("Oops,Error\n");}return0;}【代碼3】#includeintmain(){inti,j,k;for(i=0;i2;i++)for(j=0;j3;j++)for(k=0;k2;k++){if(i!=jj!=k)printf("%d%d%d\n",i,j,k);}ruturn0;}

問(wèn)題：3.1(4分)對(duì)于代碼1，寫(xiě)出下面的函數(shù)調(diào)用后x1、x2、x3和x4的值。x1=f(1997);x2=f(2000);x3=f(2100);x4=f(2022);

問(wèn)題：3.2（5分）（1）寫(xiě)出代碼2進(jìn)行時(shí)輸入為3的輸出結(jié)果；（2）寫(xiě)出代碼2進(jìn)行時(shí)輸入為5的輸出結(jié)果。

問(wèn)題：3.3（6分）寫(xiě)出代碼3運(yùn)行后的輸出結(jié)果。

4.【問(wèn)答題】10分|第四題

閱讀以下說(shuō)明、C函數(shù)和問(wèn)題，回答問(wèn)題1和問(wèn)題2將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【說(shuō)明】當(dāng)數(shù)組中的元素已經(jīng)排列有序時(shí)，可以采用折半查找（二分查找）法查找一個(gè)元素。下面的函數(shù)biSearch(intr[]，intlow，inthigh，intkey)用非遞歸方式在數(shù)組r中進(jìn)行二分查找，函數(shù)biSearch_rec(intr[]，intlow，inthigh，intkey)采用遞歸方式在數(shù)組r中進(jìn)行二分查找，函數(shù)的返回值都為所找到元素的下標(biāo)；若找不到，則返回-1?！綜函數(shù)1】intbiSearch(intr[]，intlow，inthigh，intkey)//r[low..high]中的元素按非遞減順序排列//用二分查找法在數(shù)組r中查找與key相同的元素//若找到則返回該元素在數(shù)組r的下標(biāo)，否則返回-1{intmid;while(（1）){mid=(low+high)/2;if(key==r[mid])returnmid;elseif(key

問(wèn)題：4.1(12分）請(qǐng)?zhí)畛銫函數(shù)1和C函數(shù)2中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

問(wèn)題：4.2(3分）若有序數(shù)組中有n個(gè)元素，采用二分查找法查找一個(gè)元素時(shí)，最多與（）個(gè)數(shù)組元素進(jìn)行比較，即可確定查找結(jié)果。（7）備選答案：A.[log2(n+1)]B.[n/2]C.n-1D.n

5.【問(wèn)答題】10分|第五題

閱讀以下說(shuō)明和Java代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】以下Java代碼實(shí)現(xiàn)一個(gè)超市簡(jiǎn)單銷售系統(tǒng)中的部分功能，顧客選擇圖書(shū)等物件(Item)加入購(gòu)物車(ShoppingCart)，到收銀臺(tái)(Cashier)對(duì)每個(gè)購(gòu)物車中的物品統(tǒng)計(jì)其價(jià)格進(jìn)行結(jié)賬。設(shè)計(jì)如圖5-1所示類圖。

圖5-1類圖

問(wèn)題：5.1【Java代碼】interfaceItem{publicvoidaccept(Visitorvisitor);publicdoublegetPrice();}classBook（1）{privatedoubleprice;publicBook(doubleprice){（2）;}publicvoidaccept(Visitorvisitor){//訪問(wèn)本元素（3）;}publicdoublegetPrice(){returnprice;}}//其它物品類略interfaceVisitor{publicvoidvisit(Bookbook);//其它物品的visit方法}classCashier（4）{privatedoubletotalForCart;//訪問(wèn)Book類型對(duì)象的價(jià)格并累加（5）{//假設(shè)Book類型的物品價(jià)格超過(guò)10元打8折if(book.getPrice()10.0）{totalForCart+=book.getPrice();}elsetotalForCart+=book.getPrice()*0.8;}//其它visit方法和折扣策略類似，此處略publicdoublegetTotal(){returntotalForCart;}}classShoppingCart{//normalshoppingcartstuffprivatejava.util.ArrayListitems=newjava.util.ArrayList();publicdoublecalculatePrice(){Cashiervisitor=newCashier();for(Itemitem:items){（6）;}doubletotal=visitor.getTotal();returntotal;}publicvoidadd(Iteme){this.items.add(e);}}

6.【問(wèn)答題】10分|第六題

閱讀下列說(shuō)明和C++代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】以下C++代碼實(shí)現(xiàn)一個(gè)超市簡(jiǎn)單銷售系統(tǒng)中的部分功能，顧客選擇圖書(shū)等物品（Item）加入購(gòu)物車（ShoppingCart），到收銀臺(tái)（Cashier）對(duì)每個(gè)購(gòu)物車中的物品統(tǒng)計(jì)其價(jià)格進(jìn)行結(jié)賬，設(shè)計(jì)如圖6-1所示類圖。

圖6-1類圖

問(wèn)題：6.1【C++代碼】usingnamespacestd;classBook;classVisitor{public:virtualvoidvisit(Book*book)=0;//其它物品的visit方法};classItem{public:virtualvoidaccept(Visitor*visitor)=0;virtualdoublegetPrice()=0;};classBook（1）{private:doubleprice;public:Book(doubleprice){//訪問(wèn)本元素（2）;}voidaccept(Visitor*visitor){（3）;}doublegetPrice(){returnprice;}};classCashier（4）{private;doubletotalForCart;public://訪問(wèn)Book類型對(duì)象的價(jià)格并累加（5）{//假設(shè)Book類型的物品價(jià)格超過(guò)10元打8折if(book-getPrice()10.0){totalForCart+=book-getPrice();}elsetotalForCart+=book-getPrice()*0.8;}//其它visit方法和折扣策略類似，此處略doublegetTotal(){returntotalFo