[考試復(fù)習(xí)題庫(kù)精編合集]2021年上半年程序員下午試題_1

1、考試復(fù)習(xí)題庫(kù)精編合集2021年上半年程序員下午試題考試復(fù)習(xí)題庫(kù)精編合集2021年上半年程序員下午試題1、【簡(jiǎn)答題】試題一閱讀下列說(shuō)明、流程圖和算法，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)流程圖說(shuō)明下面的流程圖用NS盒圖形式描述了數(shù)組A中的元素被劃分的過(guò)程其劃分方法是：以數(shù)組中的第一個(gè)元素作為基準(zhǔn)數(shù)，將小于基準(zhǔn)數(shù)的元素向低下標(biāo)端移動(dòng)，而大于基準(zhǔn)數(shù)的元素向高下標(biāo)端移動(dòng)當(dāng)劃分結(jié)束時(shí)，基準(zhǔn)數(shù)定位于Ai，并且數(shù)組中下標(biāo)小于i的元素的值均小于基準(zhǔn)數(shù)，下標(biāo)大子i的元素的值均大于基準(zhǔn)數(shù)。設(shè)數(shù)組A的下界為low，上界為high，數(shù)組中的元素互不相同。例如，對(duì)數(shù)組(4，2，8，3，6)，以4為基準(zhǔn)數(shù)的劃分

2、過(guò)程如下：流程圖算法說(shuō)明將上述劃分的思想進(jìn)一步用于被劃分出的數(shù)組的兩部分，就可以對(duì)整個(gè)數(shù)組實(shí)現(xiàn)遞增排序。設(shè)函數(shù)intp(intA，intlow，inthigh)實(shí)現(xiàn)了上述流程圖的劃分過(guò)程并返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)。遞歸函數(shù)voidsort(intA，ihtL，intH)的功能是實(shí)現(xiàn)數(shù)組A中元素的遞增排序。算法voidsort(intA，ihtl，intH)if(Lelem=(int*)matloc(n*sizeof(int)；if(S-elem=NULL)return-1；S-max=n；_(1)_=0；return0；intPush(Stack*S，intitem)/*將整數(shù)item壓入棧

3、頂*/if(S-top=S-max)printf(Stackisfull!n)；return-1；_(2)_；item；return0；intStackEmpty(StackS)return(!S.top)?1；0；)/*判斷棧是否為空*/intPop(Stack*S)/*棧頂元素出棧*/if(!S-top)printf(Popanemptystack!n)；return-1；)return_(3)_；voidMultibaseOutput(longn，intB)intm；StackS；if(initStack(&S，MAXSIZE)printf(Failure!n)；return；doif(

4、Push(&s，_(4)_)printf(Failure!n)；return；n=_(5)_：while(n!=0)；while(!StackEmpty(S)/*輸出B進(jìn)制的數(shù)*/m=Pop(&S)；if(mtop(2)S-elemS-top+(3)S-elem-S-top(4)n%B(5)n/B5、【簡(jiǎn)答題】試題五閱讀以下應(yīng)用說(shuō)明及VisualBasic程序代碼，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。應(yīng)用說(shuō)明5.1本應(yīng)用程序的窗體中有一個(gè)下拉式列表框（名稱(chēng)為Combol）和兩個(gè)文本框（名稱(chēng)分別為T(mén)xtl和Txt2）。運(yùn)行時(shí)，用戶(hù)從Combol的列表中進(jìn)行選擇，程序就會(huì)將選中條目的內(nèi)

5、容以及編號(hào)（從0開(kāi)始）分別在文本框Txt1和Txt2中顯示出來(lái)。程序代碼5.1PrivateSubCombol_C1ick()Txtl.Text=Combol._(1)_Txt2.Text=Combol._(2)_EndSub（注：可供(2)處選擇的選項(xiàng)：List，Index，Listlndex，ListCount，Number）應(yīng)用說(shuō)明5.2本應(yīng)用程序的運(yùn)行窗口如下圖所示：當(dāng)用戶(hù)在輸入框（名為T(mén)xtln）中輸入數(shù)值數(shù)據(jù)，并從下拉式列表框（名為CmbOp）中選擇所需的運(yùn)算后，輸出框（名為T(mén)xtOut）中就會(huì)顯示運(yùn)算的結(jié)果。用戶(hù)單擊“清除”按鈕（名為CmdClear）后，輸入框和輸出框都清空。開(kāi)

6、發(fā)該應(yīng)用的部分程序代碼如下：程序代碼5.2PrivateSubCmbOp_Click()DimDataInAsDouble，DataOutasDoubleDataIn=_(3)_SelectCase_(4)_Case取整數(shù)部分DataOut=Int(Dataln)Case求平方根IfDatalnnext|!Lb-next|lennext；prep=La；while(p&p-key!=keyl)/*查找表A中鍵值為key1的結(jié)點(diǎn)*/prep=p；p=p-next；if(!p)return-1；/*表A中不存在鍵值為key1的結(jié)點(diǎn)*/q=p；k=1；while(q&_(1)_)/*在表A中找出待刪

7、除的len個(gè)結(jié)點(diǎn)*/_(2)_：k+；if(!q)return-1；/*表A中不存在要被刪除的len個(gè)結(jié)點(diǎn)*/S=Lb-next；_(3)_；while(s&s-key!=key2)/*查找表B中鍵值為key2的結(jié)點(diǎn)*/pres=s；s=s-next；if(!s)return-1；/*表B中不存在鍵值為key2的結(jié)點(diǎn)*/_(4)_q-next；/*將表A中的len個(gè)結(jié)點(diǎn)刪除*/q-next：_(5)_pres-next=p；/*將len個(gè)結(jié)點(diǎn)移至表B*/return0；15分解析：(1)knext或q=(*q).next(3)pres=Lb(4)prep-next或(*prep).next(5

8、)s或pres-next或(*pres).next7、【簡(jiǎn)答題】試題七閱讀以下應(yīng)用說(shuō)明、屬性設(shè)置及VisualBasic程序代碼，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。應(yīng)用說(shuō)明7本應(yīng)用程序的運(yùn)行窗口如下圖所示：只要用戶(hù)單擊“閃爍”按鈕，文字“歡迎光臨”就會(huì)以0.3秒消失、0.3秒顯示反復(fù)進(jìn)行閃爍；單擊“停止”按鈕時(shí)，閃爍停止，恢復(fù)圖示的初態(tài)。在開(kāi)發(fā)過(guò)程中，需要設(shè)置的屬性如下：屬性設(shè)置7在開(kāi)發(fā)過(guò)程中，需要編寫(xiě)的程序代碼如下；程序代碼7PrivateSubCmdFClick()Timerl._(3)_=TrueLabel.Visible=FalseEndSubPrivateSubTime

9、rl_Timer()_(4)_=notLabel.VisibleEndSubPrivateSubCmdTClick()Timerl.Enabled=_(5)_Label.Visible=trueEndSub15分解析：(1)false(2)300(3)enabled(4)Label.Visible(5)false8、【簡(jiǎn)答題】試題八閱讀下列程序說(shuō)明和C程序，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。程序8說(shuō)明程序8用于計(jì)算某公司每個(gè)職工應(yīng)繳納的個(gè)人所得稅額和全體職工繳納的個(gè)人所得稅總額。職工的當(dāng)月收入（工資或薪金）通過(guò)鍵盤(pán)輸入，每次輸入一個(gè)職工的工號(hào)和工資（或薪金）。由于該公司的工資或薪

10、金是不定時(shí)發(fā)放的，所以輸入過(guò)程中每個(gè)職工的收入會(huì)出現(xiàn)多次輸入，整個(gè)輸入以工號(hào)小于等于0結(jié)束。假設(shè)個(gè)人所得稅法規(guī)定；個(gè)人收入所得，按月計(jì)稅，以每月收入總額減除免稅金額800元后的余額作為該月的月應(yīng)納稅所得額，適用稅率如下表所示。上表表明，個(gè)人收入所得稅是按照超額累進(jìn)的稅率來(lái)征收的。設(shè)一個(gè)人的月應(yīng)納稅所得額為K(元)，用下面的公式計(jì)算其應(yīng)繳納的個(gè)人所得稅額S(元):若0#defineMaxNum50#defineBASE800/*免稅金額基數(shù)*/intpaylevel=0，500，2021，5000，20210，40000，60000，80000，100000，100000：inttaxPrate

11、=5，10，15，20，25，30，35，40，45)：/*稅率表*/typedefstructintld；/*職工的工號(hào)*/longSalary；/*職工的工資*/Info；/*查找工號(hào)為Id的職工在數(shù)組employee中的下標(biāo)，返回值為0表示沒(méi)有*/intfind(intld，Infoemployee，intm)intj；employee0._dj=Id；for(jm；_(1)_；j-)；returnj；voidmain(void)InfoemployeeCHaxNum+1；longWage；doublesums0，K，S：inti，j，N0，Code；scanf(Mld，&Code，&W

12、age)；/*讀入職工號(hào)、工資或薪金*/while(Code0)ifind(Code，employee，N)；if(i0)employeei.Salary+=Wage：else_(2)_；employeeN.IdCode；employeeN.SalaryWage；scanf(dld，&Code，&Wage)：for(i1；i0)for(j1；jpaylevej(5)kpaylevej-19、【簡(jiǎn)答題】試題九閱讀以下應(yīng)用說(shuō)明及VisualBasic程序代碼，將應(yīng)填入_(n)_處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)應(yīng)用說(shuō)明9本應(yīng)用程序的運(yùn)行窗口如下圖所示：窗口中的三個(gè)文本框和兩個(gè)按鈕名稱(chēng)分別為T(mén)xt_sal

13、ary、Txt_base、ht_tax、Cmdcompute和Cmd_quit運(yùn)行時(shí)，文本框Txt_base中存放的是免稅金額基數(shù)（應(yīng)扣除的基本費(fèi)用）。當(dāng)用戶(hù)在文本框ht_salary中輸入月收入(工資或薪金)并單擊“計(jì)算”按鈕Crud_compute后，Txt_tax框中就顯示計(jì)算所得的應(yīng)納稅額。文本框Txt_base和Txt_tax在運(yùn)行時(shí)不接受用戶(hù)輸入，Txt_base的內(nèi)容以灰色顯示。個(gè)人工資(或薪金)所得稅是按照超額累進(jìn)的稅率來(lái)征收的，方法是：以每月收入總額減去免稅金額基數(shù)后的余額作為該月的月應(yīng)納稅所得額，再將應(yīng)納稅所得額按相應(yīng)級(jí)數(shù)采用相應(yīng)的稅率進(jìn)行累進(jìn)計(jì)算目前的免稅金額基數(shù)為800

14、元，稅率如下表所示：個(gè)人工資(或薪金)所得稅是按照超額累進(jìn)的稅率來(lái)征收的，方法是：以每月收入總額減去免稅金額基數(shù)后的余額作為該月的月應(yīng)納稅所得額，再將應(yīng)納稅所得額按相應(yīng)級(jí)數(shù)采用相應(yīng)的稅率進(jìn)行累進(jìn)計(jì)算目前的免稅金額基數(shù)為800元，稅率如下表所示：設(shè)一個(gè)人的月應(yīng)納稅所得額為K(元)，用下面的公式計(jì)算其應(yīng)繳納的個(gè)人所得稅額S(元)：若00)ThenForj1To9If_(2)_ThenSS+(paylevel(j)-paylevel(j-1)*taxPrate(j-1)/100ElseSS+(_(3)_)*taxPrate(j-1)/100ExitForEndlfNextjEndlf_(4)_Str$(S)EndSubPrivateSubCmd_quit_C1ick()EndEndSubP