2022年5月程序員下午題

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

1.【問答題】15分|閱讀以下說明和流程圖,填寫流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

如果n位數(shù)(n≧2)是回文數(shù)(從左到右讀與從右到左讀所得結(jié)果一致),且前半部分的數(shù)字遞增(非減)、后半部分的數(shù)字將遞減(非增),則稱該數(shù)為拱形回文數(shù)。例如,12235753221就是一個(gè)拱形回文數(shù)。顯然,拱形回文數(shù)中不含數(shù)字0。下面的流程圖用于判斷給定的n位數(shù)(各位數(shù)字依次存放在數(shù)組的各個(gè)元素A[i]中,i=1,2,…,n)是不是拱形回文數(shù)。流程圖中,變量T動(dòng)態(tài)地存放當(dāng)前位之前一位的數(shù)字。當(dāng)n是奇數(shù)時(shí),還需要特別注意中間一位數(shù)字的處理。

【流程圖】

注1：“循環(huán)開始”框內(nèi)給出的循環(huán)控制變量的初值、終值和增值（默認(rèn)為1），格式為：循環(huán)款控制變量=初值，終值[,增值]

注2:函數(shù)int(x)為取x的整數(shù)部分,即不超過x的最大整數(shù)。

2.【問答題】15分|閱瀆以下說明和C代碼,回答問題,將解答寫入答題紙的對(duì)應(yīng)欄內(nèi)。

【說明】

函數(shù)bubbleSort(intarr[]intn,int(*compare)(int,int)的功能是根據(jù)調(diào)用時(shí)傳遞的比較函數(shù)compare對(duì)數(shù)組arr的前n個(gè)元素進(jìn)行排序。

【C代碼】

【問題1】

設(shè)有如下數(shù)組定義：

intdata1[]={4,2.6.3,1};

intdata2[]={4,2,6.3,1}

intdatas3[]={4,2,6.3,1}

請(qǐng)分別給出下面的函數(shù)調(diào)用執(zhí)行后,數(shù)組data1、data2和data3各自的元素序列。

(1)bubbleSort(data1,5,less);

(2)bubbleSort(data2,5,larger)

(3)bubbleSort(data3,3,larger)

3.【問答題】15分|閱讀以下說明和C代碼,填寫程序的空缺,將解答寫入答紙的對(duì)應(yīng)欄內(nèi)內(nèi)。

【說明】

某市根據(jù)每天早上5點(diǎn)測(cè)的霧霾指數(shù)（PM2.5值）決定是否對(duì)車輛進(jìn)行限行。規(guī)則如下：

(1)限行時(shí)間為周內(nèi)(即周一到周五)，周六周日不限行；

(2)根據(jù)車牌號(hào)的尾號(hào)(最后1位數(shù)字)設(shè)置限行車輛(車牌號(hào)由英文字母和十進(jìn)制數(shù)字構(gòu)成,長(zhǎng)度為6位,至少包含1位數(shù)字）；

(3)霧霾指數(shù)低于200時(shí),不限行；

(4)霧霾指數(shù)在區(qū)間[200,400)時(shí),一周內(nèi)每天限行兩個(gè)尾號(hào)的汽車:周一限行1和6周二限行2和7，周三限行3和8周四限行4和9；周五限行5和0,即尾號(hào)除以5的余數(shù)相同者在同一天限行；

5)霧霾指數(shù)大于等于400時(shí),周內(nèi)每天限行五個(gè)尾號(hào)的汽車:周一、周三和周五限行1,3.5,7,9,周二和周四限行0,2,4,6,8，即尾號(hào)除少2的余數(shù)相同者在同天限行；

下面程序運(yùn)行時(shí),輸入露霾指數(shù)、星期(數(shù)字1表示星期一,數(shù)字2表示星期二,…,數(shù)7表示星期日)和車號(hào),輸出該車牌號(hào)是否跟行的信息

【C代碼】

4.【問答題】15分|閱讀以下說明和代碼,填寫程序中的空(1)-(5),將解答寫入答題細(xì)的對(duì)應(yīng)欄內(nèi)。

【說明】

下面程序運(yùn)行時(shí),對(duì)輸入的表達(dá)式進(jìn)行計(jì)算并輸出計(jì)算結(jié)果。設(shè)表達(dá)式由兩個(gè)整數(shù)和一個(gè)運(yùn)算符(+或-)構(gòu)成,整數(shù)和運(yùn)算符之間以空格分隔,運(yùn)算符可以出現(xiàn)在兩個(gè)整數(shù)之前、之間或之后,整數(shù)不超過4位,輸入的兩個(gè)整教和運(yùn)算符都用字符串表示

例如，輸入分別為“25+7”、“+257”、“257+”時(shí),輸出均為“25+7=32”。

【C代碼】

5.【問答題】15分|

閱讀以下說明和Java代碼,將應(yīng)填入()處的字句寫在答題紙的對(duì)欄內(nèi)。

【說明】

現(xiàn)如今線下支付系統(tǒng)可以使用現(xiàn)金(Cash)、移動(dòng)支付、銀行卡(Card)(信用卡(Creditcard)和儲(chǔ)蓄卡(Debitcard))等多種支付方式(PaymentMethod)對(duì)物品(tem)賬單(Bill)進(jìn)行支付。圖5-1是某支付系統(tǒng)的略類圖。

【Java代碼】

6.【問答題】15分|閱讀以下說明和C++代碼,將應(yīng)填入()處的字句寫在答題紙的對(duì)欄內(nèi)。

【說明】

現(xiàn)如今線下支付系統(tǒng)可以使用現(xiàn)金(Cash)、移動(dòng)支付、銀行卡(Card)(信用卡(Creditca