2018年西安建筑科技大學(xué)考研專業(yè)課真題869 c c 程序設(shè)計(jì)

1、第2頁第1頁西安建筑科技大學(xué)2018年攻讀碩士學(xué)位研究生招生考試試題(答案書寫在本試題紙上無效。考試結(jié)束后本試題紙須附在答題紙內(nèi)交回答案書寫在本試題紙上無效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回)共6頁考試科目:適用專業(yè):（869）CC程序設(shè)計(jì)計(jì)算機(jī)技術(shù)、計(jì)算機(jī)科學(xué)與技術(shù)一、按照要求回答問題（共6題，每題分值見各題前的標(biāo)注，共計(jì)50分）1、（本題12分）寫出下面程序的運(yùn)行結(jié)果#includevoidmain()intjkintx[3][

2、4]=0y[4][3]=0f(j=0js[]=“1234“voidmain()pf(p=spvoidmain()grade=Aswitch(grade)caseA:printf(“90100n“)caseB:printf(“8090n“)caseC:printf(“7080n“)breakcaseD:printf(“6070n“)breakcaseE:printf(“intf(inta)intb=0staticintcbcreturn(

3、abc)voidmain()inta=5if(i=0ivoidmain()inta1=5a2=5printf(“a1=%da2=%da1=%d“a1a2a1)第6頁第5頁西安建筑科技大學(xué)2018年攻讀碩士學(xué)位研究生招生考試試題(答案書寫在本試題紙上無效。考試結(jié)束后本試題紙須附在答題紙內(nèi)交回答案書寫在本試題紙上無效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回)共6頁考試科目:（869）CC程序設(shè)計(jì)適用專業(yè):計(jì)算機(jī)技術(shù)、計(jì)算機(jī)科學(xué)與技術(shù)6、（本題

4、10分）已知單鏈表的類型說明為：typedefstructLNodeintdatastructLNodenextLNodeLinkList閱讀以下程序，填充空格，使其成為完整算法。其功能是將兩個已排序的帶頭結(jié)點(diǎn)的單鏈表合并成一個鏈表而不改變其排序性（升序），這里兩個鏈表頭指針分別為p和q。LinkListmergelink(LinkListpLinkListq)LinkListrh（21）hnext=NULLr=hp=pnextq=qn

5、extwhile(pr=p（23）else（24）r=qq=qnextif(!p)rnext=q（25）returnh三、用C或C編寫程序（共5題，每題10分，共50分）1、（本題10分）編程實(shí)現(xiàn)輸入一行字符，統(tǒng)計(jì)其中有多少個單詞，其中單詞之間用空格分隔開。2、（本題10分）有n個人圍成一圈，順序排號。從第一個人開始報(bào)數(shù)（從1到5報(bào)數(shù)），凡是報(bào)到5的人退出圈子，試編寫程序輸出最后退出圈子的人員編號。3、（本題10分）編寫函數(shù)myStrc

6、at(str1str2)實(shí)現(xiàn)字符串連接（要求不能使用strcat函數(shù)）。4、（本題10分）有n個整數(shù)，使前面各數(shù)順序向后移動m個位置，最后m個數(shù)變成最前面m個數(shù)，如下圖所示。寫一個函數(shù)實(shí)現(xiàn)上述功能，在主函數(shù)中輸入n個整數(shù)和輸出調(diào)整后的n個數(shù)。nmm5、（本題10分）編程計(jì)算[m，n]之間既不能被3整除也不能被5整除的整數(shù)之和，m和n的值由鍵盤輸入。例如，如果m和n的值分別為1和10，則計(jì)算結(jié)果為22。4、（本題8分）如下為二分查找的非遞

7、歸算法，試將其填寫完整。intBinarysearch(intA[]intnintK)intlow=0high=（13）；while(low=high)int=（14）；if(K==A[])returnmid查找成功，返回元素的下標(biāo)elseif(K[])（15）else（16）return1查找失敗，返回15、（本題8分）求1!2!3!……n!的和。voidmain()longintfsintijn（17）scanf(“%d“f(i=1