試卷科目：軟件水平考試(初級(jí))程序員綜合2017軟件水平考試(初級(jí))程序員真題及答案綜合第02套PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages2017軟件水平考試(初級(jí))程序員真題及答案綜合第02套第1部分：?jiǎn)柎痤}，共6題，請(qǐng)?jiān)诳瞻滋幪顚懻_答案。[問答題]1.閱讀以下代碼和問題，回答問題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。【問題1】對(duì)于代碼1，寫出下面的函數(shù)調(diào)用后x1、x2、x3和x4的值。x1=f(1997)；x2=f(2000)；x3=f(2100)；x4=f(2020)；2.【問題2】（1）寫出代碼2進(jìn)行時(shí)輸入為3的輸出結(jié)果；（2）寫出代碼2進(jìn)行時(shí)輸入為5的輸出結(jié)果。3.【問題3】寫出代碼3運(yùn)行后的輸出結(jié)果。答案:【問題1】x1=3；x2=0；x3=2；x4=1解析：1997：不滿足0==yr%400，不滿足!(yr%4)==1，所以返回D；2000：滿足0==yr%400，返回A；2100：不滿足0==yr%400，滿足!(yr%4)==1，不滿足0!=yr%100，返回C；2020：不滿足0==yr%400，滿足!(yr%4)==1，滿足0!=yr%100，返回B。枚舉類型中列出的每一個(gè)枚舉符都對(duì)應(yīng)著一個(gè)整數(shù)值，枚舉類型實(shí)際上是一個(gè)整型符號(hào)常量的集合。當(dāng)定義枚舉類型時(shí)，枚舉符都已經(jīng)被系統(tǒng)隱含地賦予了一個(gè)整型值，默認(rèn)情況下，第一個(gè)元素為0，第二個(gè)元素為1，依此類推。所以相應(yīng)的A=0，B=1，C=2，D=3，故返回為：x1=3；x2=0；x3=2；x4=1?！締栴}2】（1）Average!poor!Oops,Error（2）Excellent!Good!解析：進(jìn)入switch后會(huì)與各case匹配，從第一個(gè)匹配到的case開始執(zhí)行，直到結(jié)束或者遇到break?！締栴}3】010020021101120121解析：此題考察多重for循環(huán)再加上一個(gè)判定條件，i的取值為（0，1），j的取值為（0，1，2），k的取值為（0，1），只要按順序找到i!=j且j!=k的組合即可。解析:[問答題]2.閱讀下列說明和C++代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。以下C++代碼實(shí)現(xiàn)一個(gè)超市簡(jiǎn)單銷售系統(tǒng)中的部分功能，顧客選擇圖書等物品（Item）加入購(gòu)物車（ShoppingCart），到收銀臺(tái)（Cashier）對(duì)每個(gè)購(gòu)物車中的物品統(tǒng)計(jì)其價(jià)格進(jìn)行結(jié)賬，設(shè)計(jì)如下圖所示類圖。答案:（1）publicItem（2）this->price=price（3）visitor->visit(this)（4）publicVisitor（5）voidvisit(Book*book)（6）item->accept(visitor)解析：（1）Book類公有繼承Item類；（2）用參數(shù)price給自身成員變量賦值；（3）考察訪問者模式，訪問本元素；（4）Cashier類公有繼承Visitor類；（5）從類圖當(dāng)中可以看出，此處需要實(shí)現(xiàn)一個(gè)方法visit；；（6）根據(jù)題意，此處需要計(jì)算價(jià)格，結(jié)合訪問者模式，此處調(diào)用accept方法。解析:[問答題]3.閱讀以下說明、C函數(shù)和問題，回答問題1和問題2將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。當(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?！締栴}1】請(qǐng)?zhí)畛銫函數(shù)1和C函數(shù)2中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！締栴}2】若有序數(shù)組中有n個(gè)元素，采用二分查找法查找一個(gè)元素時(shí)，最多與（7）個(gè)數(shù)組元素進(jìn)行比較，即可確定查找結(jié)果。備選答案:A．？log2n+1？B．？n/2？C．n-1D．n答案:（1）low<=high（2）high=mid-1（3）low=mid+1（4）low<=high（5）low,mid-1（6）mid+1,high解析：（1）表示二分法可以繼續(xù)進(jìn)行；（2）遞歸調(diào)用左半部分；（3）遞歸調(diào)用右半部分；（4）表示二分法可以繼續(xù)進(jìn)行；（5）遞歸調(diào)用左半部分；（6）遞歸調(diào)用右半部分；（7）對(duì)有序表，根據(jù)二分查找法定義，每次比較之后問題規(guī)模都會(huì)減小一半，所以2k=n，解得k=log2n，向下取整，又因?yàn)樽詈笾皇Ｒ粋€(gè)元素時(shí)，也要執(zhí)行查找過程，所以+1。解析:[問答題]4.閱讀以下說明和流程圖，填補(bǔ)流程圖中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。對(duì)于大于1的正整數(shù)n，（x+1）n可展開為下面流程圖的作用是計(jì)算（x+1）n展開后的各項(xiàng)系數(shù)（i=0，1，…，n）并依次存放在數(shù)組A[0...n]中。方法是依次計(jì)算k=2，3，…，n時(shí)（x+1）k的展開系數(shù)并存入數(shù)組A，在此過程中，對(duì)任一確定的k，利用關(guān)系式，按照i遞減的順序逐步計(jì)算并將結(jié)果存儲(chǔ)在數(shù)組A中。其中，和都為1，因此可直接設(shè)置A[0]、A[k]的值為1。例如，計(jì)算（x+1）3的過程如下：先計(jì)算（x+1）2（即k=2）的各項(xiàng)系數(shù)，然后計(jì)算（x+1）3（即k=3）的各項(xiàng)系數(shù)。K=2時(shí)，需要計(jì)算，并存入A[0]，A[1]和A[2]，其中A[0]和A[1]的值已有，因此將（即A[1]）和即（A[0]）相加得到的值并存入A[1]。k=3時(shí)，需要計(jì)算，先計(jì)算出并存入A[2]，再計(jì)算并存入A[1]。注：循環(huán)開始框內(nèi)應(yīng)給出循環(huán)控制變量的初值和終值，默認(rèn)遞增值為1。格式為：循環(huán)控制變量=初值，終值，遞增值。答案:（1）2，n，1（2）A[k]（3）k-1，1，-1（4）A[i]+A[i-1]（5）A[i]解析：題目中給出的格式為循環(huán)控制變量=初值，終值，遞增值。按照題意，實(shí)質(zhì)為求楊輝三角。如下圖：計(jì)算方式為從第2行計(jì)算迭代到計(jì)算第3行，再根據(jù)第3行值求取第4行，直到計(jì)算到第n行。（1）從第2行開始，直到計(jì)算到第n行，每次增加1。（2）而對(duì)于每行的求取，第1項(xiàng)結(jié)果一直為1，最大項(xiàng)一直是1，可以直接賦值，所以第二空填A(yù)[k]。（3）從倒數(shù)第二項(xiàng)開始計(jì)算，依次往前計(jì)算。所以第三空的填k-1，1，-1。（4）由楊輝三角的結(jié)構(gòu)可得A[i]=A[i]+A[i-1]。（注意A[i]+A[i-1]保留的k-1行的結(jié)果），所以第四空填A(yù)[i]+A[i-1]。（5）因楊輝三角的結(jié)構(gòu)為A[i]=A[i]+A[i-1]，第五空填A(yù)[i]。解析:[問答題]5.閱讀以下說明和代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。對(duì)n個(gè)元素進(jìn)行簡(jiǎn)擇排序的基本方法是：第一趟從第1個(gè)元素開始，在n個(gè)元素中選出最小者，將其交換至第一個(gè)位置，第二趟從第2個(gè)元素開始，在剩下的n-1個(gè)元素中選出最小者，將其交換至第二個(gè)位置，依此類推，第i趟從n-i+1個(gè)元素中選出最小元素，將其交換至第i個(gè)位置，通過n-1趟選擇最終得到非遞減排序的有序序列。答案:（1）j解析:[問答題]6.閱讀以下說明和Java代碼，填補(bǔ)代碼中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。以下Java代碼實(shí)現(xiàn)一個(gè)超市簡(jiǎn)單銷售系統(tǒng)中的部分功能，顧客選擇圖書等物件（Item）加入購(gòu)物車（ShoppingCart），到收銀臺(tái)（Cashier）對(duì)每個(gè)購(gòu)物車中的物品統(tǒng)計(jì)其價(jià)格進(jìn)行結(jié)賬。設(shè)計(jì)如下所示類圖。答案:（1）implementsItem（2）this.price=price（3）visitor.visit(this)（4）implementsVisitor（5）publicvoidvisit(Bookbook)（6）item.accept(visitor)解析：（1）根據(jù)類圖實(shí)現(xiàn)接口，Book類繼承Ite