第三屆全國軟件專業(yè)人才設(shè)計與創(chuàng)業(yè)大賽校內(nèi)選拔賽機試比賽(最終)

1、PAGE PAGE 8河南理工大學(xué)第二屆軟件專業(yè)人才設(shè)計與創(chuàng)業(yè)大賽競賽試題河南理工大學(xué)ACM協(xié)會主辦河南理工大學(xué)教務(wù)處 計算機學(xué)院 協(xié)辦20111210比賽時間為兩小半時（2011.12.10 19:30-22:00）請考生仔細(xì)閱讀并嚴(yán)格遵守題目中關(guān)于文件（夾）保存和命名、上傳及相關(guān)要求。請務(wù)必按照試卷要求為文件及文件夾命名。1）考生答題完畢后，首先創(chuàng)建在本地D盤或E盤（不得在C盤、桌面或者我的文檔上創(chuàng)建）以“準(zhǔn)考證號”命名的文件夾，并將考試結(jié)果嚴(yán)格按題目上的命名要求進(jìn)行命名并直接保存在該文件夾下。2）題目命名要求：請將編寫好的源程序以題號命名，例如第1題的源程序(以c語言為例)保存為“rj1

2、.C”,其它語言的擴(kuò)展名以該語言格式為準(zhǔn)。注意：考生不得在該文件夾下創(chuàng)建任何子文件夾，所有考試結(jié)果均直接保存在該文件夾根目錄下。3）然后選中整個文件夾，存放在指定位置及方法見下面說明，經(jīng)監(jiān)考老師確認(rèn)上傳無誤后方可離開考場。注意：在提交答案時，請務(wù)必選中上述存放的文件夾（如前面創(chuàng)建的311009060299文件夾）而不是文件夾下的全部文件，在完成答案提交后，請確保上述文件夾仍保存在本地計算機。注意：請務(wù)必按照試卷要求提交指定的文件，不得包含非題目要求的過程文件和臨時文件，不得包含本試題文件和試題素材。重要提示：1）請考生在上述文件夾內(nèi)單獨建立一個文件（說明.txt），以簡要說明所采用的語言和特殊

3、的編譯環(huán)境配置；2） 不得在計算機上插入優(yōu)盤、在考試過程中不得上網(wǎng)查詢資料、不得討論以及相互通過局域網(wǎng)進(jìn)行傳遞與考試有關(guān)的內(nèi)容，但可帶紙質(zhì)的參考資料；3）如果考試過程中遇到不可預(yù)測（比如網(wǎng)絡(luò)不穩(wěn)定、突然斷電等）原因，由主考老師根據(jù)情況來決定如何操作，甚至取消比賽。4) 題目中黃底紅字為需要輸入或者輸出的內(nèi)容注意：凡違反上述規(guī)定的考生，其成績一律按零分處理。存放位置及方法說明打開“我的電腦”，在地址欄（紅色標(biāo)注）內(nèi)輸入 HYPERLINK 9 9回車，自動彈出如下對話框：在用戶名指定的地方輸入rj2012密碼為 hpujsj最終將自己所建立的文件夾放到此目錄下即可。第一題（10分）給出N*N 的

4、矩陣，要求編程實現(xiàn)蛇形填數(shù)。Sample Input: 5（矩陣大小N）Sample Output:(注:不得全部由printf語句來輸出，矩陣的大小N可以在自然數(shù)內(nèi)任意輸入)第二題（15分）編程實現(xiàn)x的y次方的最后三位數(shù)（x與y至少是兩位數(shù)以上）。Sample Input: 13*13(以兩個*代表次方)13*20Sample Output: 253801第三題（15分）中國有句俗語叫“三天打魚兩天曬網(wǎng)”。某人從1990年1月1日起開始“三天打魚兩天曬網(wǎng)”，問這個人在以后的某一天中是“打魚”還是“曬網(wǎng)”。Sample Input: Enter year/month/day:1991 10 2

5、5 Enter year/month/day:1992 10 25 Enter year/month/day:2011 1210Sample Output: He was fishing at day.He was sleeping at day.He was sleeping at day第四題（30分）石料廠有一些石材，現(xiàn)在想把這些石材切割成一些長度相同的小段石材（石材有可能有剩余），需要得到的小段的數(shù)目是給定了的。當(dāng)然，我們希望得到的小段越長越好，你的任務(wù)是計算能夠得到的小段石材的最大長度。石材的長度都是正整數(shù)，我們要求切割得到的小段石材的長度也是正整數(shù)。輸入兩個正整數(shù) N 和 K(1 N 10000，1 K 10000)，N 是石材的數(shù)目，K 是需要得到的小段的數(shù)目。接下來的 N 行，每行有一個 1 到 10000 之間的正整數(shù)，表示一根石材的長度。輸出能夠切割得到的小段的最大長度。 Sample Input: 3 7232124456Sample Output:114第五題（30分）描述：編寫程序，產(chǎn)生由7，8，9這3個數(shù)字符號所構(gòu)成、長度為n的字符串，并且在字符串中對于任何一個子串而言，都不會有相鄰的、完全相同的子串；輸入為字符串長度n；輸出為無相鄰重復(fù)子串的所有字