北京理工大學計算機專業(yè)研究生復試上機試題20002008

1、計算機系2000年研究生入學復試上機試題:-1、輸入任意4個字符(如：abcd)，并按反序輸出(如：dcba) 2、設(shè)a、b、c均是 0 到 9 之間的數(shù)字，abc、bcc是兩個三位數(shù)，且有：abc+bcc=532。求滿足條件的所有a、b、c的值。 3、一個數(shù)如果恰好等于它的各因子（該數(shù)本身除外）子和，如：6=3+2+1，則稱其為“完數(shù)”；若因子之和大于該數(shù)，則稱其為“盈數(shù)”。求出2到60之間所有“完數(shù)”和“盈數(shù)”，并以如下形式輸出： E: e1 e2 e3 .(ei為完數(shù)) G: g1 g2 g3 .(gi為盈數(shù)) 4、從鍵盤輸入4個學生的數(shù)據(jù)(包括姓名、年齡和成績)，并存放在文件sf1上。

2、從該文件讀出這些數(shù)據(jù)，按成績從高到底排序，并輸出其中成績次高者的所有數(shù)據(jù)。-計算機系2001年研究生入學復試上機試題(1)-1、編寫程序，計算下列分段函數(shù)y=f(x)的值。 y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4 y=x/2-1.5 4<= x <6 2、編寫程序，讀入一個整數(shù) N。若 N 為非負數(shù)，則計算 N 到 2N 之間的整數(shù)和；若 N 為一個負數(shù)，則求 2N 到 N 之間的整數(shù)和。 3、設(shè)N是一個四位數(shù)，它的 9 倍恰好是其反序數(shù)（例如：1234的反序數(shù)是4321），求N的值。 4、N個人圍成一圈順

3、序編號，從1號開始按1、2、3順序報數(shù)，報3者退出圈外，其余的人再從1、2、3開始報數(shù)，報3的人再退出圈外，依次類推。請按退出順序輸出每個退出人的原序號。要求使用環(huán)行鏈表編程。 -計算機系2001年研究生入學復試上機試題(2)-1、請輸入高度h，輸入一個高為h，上底邊長為h的等腰梯形（例如h=4，圖形如下）。 * * * * 2、請編寫一個程序，從鍵盤上輸入n（n的范圍是120），求n的階乘。 3、從鍵盤上任意輸入一個長度不超過20的字符串，對所輸入的字符串，按照ASCII碼的大小從小到大進行排序，請輸出排序后的結(jié)果。 -計算機系2002年研究生入學復試上機試題(A)-1、某人有8角的郵票5張

4、，1元的郵票4張，1元8角的郵票6張，用這些郵票中的一張或若干張可以得到多少中不同的郵資？ 2、輸入n值，使用遞歸函數(shù)，求楊輝三角形中各個位置上的值，按照如下形式打印輸出圖形。例如：當n=6時。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 -計算機系2002年研究生入學復試上機試題(B)-1、打印所有不超過n（n<256）的，其平方具有對稱性質(zhì)的數(shù)。如11*11=121。 2、編寫一個求菲波那奇數(shù)列的遞歸函數(shù)，輸入n值，使用該遞歸函數(shù)，輸出如下圖形。例如：當n=6時。 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1

5、2 3 5 8 13 21 0 1 1 2 3 5 8 13 21 34 55 -計算機系2003年研究生入學復試上機試題-1、輸入球的中心點和球上某一點的坐標，計算球的半徑和體積。 2、手工建立一個文件，文件種每行包括學號、姓名、性別和年齡。每一個屬性使用空格分開。文件如下： 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 根據(jù)輸入的學號，查找文件，輸出學生的信息。 3、輸入年月日，計算該填是本年的第幾天。例如1990年9月20日是1990年的第263天，2000年5月1日是2000年第122天。（閏年：能被400正除，或能被4整除但不能被100整除。

6、每年1、3、5、7、8、10為大月）考研加油站北京理工大學 計算機專業(yè)研究生復試上機試題 200020082000年: 1、輸入任意4個字符(如：abcd)，并按反序輸出(如：dcba) 2、設(shè)a、b、c均是 0 到 9 之間的數(shù)字，abc、bcc是兩個三位數(shù)，且有：abc+bcc=532。求滿足條件的所有a、b、c的值。 3、一個數(shù)如果恰好等于它的各因子（該數(shù)本身除外）子和，如：6=3+2+1，則稱其為“完數(shù)”；若因子之和大于該數(shù)，則稱其為“盈數(shù)”。求出2到60之間所有“完數(shù)”和“盈數(shù)”，并以如下形式輸出： E: e1 e2 e3 .(ei為完數(shù)) G: g1 g2 g3 .(gi為盈數(shù))4

7、、從鍵盤輸入4個學生的數(shù)據(jù)(包括姓名、年齡和成績)，并存放在文件sf1上。從該文件讀出這些數(shù)據(jù)，按成績從高到底排序，并輸出其中成績次高者的所有數(shù)據(jù)。 2001年（1）：1、編寫程序，計算下列分段函數(shù)y=f(x)的值。y= -x+2.5 0<= x <2 y=2-1.5(x-3)(x-3) 2<= x <4 y=x/2-1.5 4<= x<6 2、編寫程序，讀入一個整數(shù) N。若N 為非負數(shù)，則計算 N 到2N 之間的整數(shù)和；若 N 為一個負數(shù)，則求 2N 到 N 之間的整數(shù)和。3、設(shè)N是一個四位數(shù)，它的 9 倍恰好是其反序數(shù)（例如：1234的反序數(shù)是4321）

8、，求N的值。 4、N個人圍成一圈順序編號，從1號開始按1、2、3順序報數(shù)，報3者退出圈外，其余的人再從1、2、3開始報數(shù)，報3的人再退出圈外，依次類推。請按退出順序輸出每個退出人的原序號。要求使用環(huán)行鏈表編程。 2001年 (2) 1、請輸入高度h，輸入一個高為h，上底邊長為h的等腰梯形（例如h=4，圖形如下）。 * * * * 2、請編寫一個程序，從鍵盤上輸入n（n的范圍是120），求n的階乘。3、從鍵盤上任意輸入一個長度不超過20的字符串，對所輸入的字符串，按照ASCII碼的大小從小到大進行排序，請輸出排序后的結(jié)果。 2002年 (A) 1、某人有8角的郵票5張，1元的郵票4張，1元8角的

9、郵票6張，用這些郵票中的一張或若干張可以得到多少中不同的郵資？ 2、輸入n值，使用遞歸函數(shù)，求楊輝三角形中各個位置上的值，按照如下形式打印輸出圖形。例如：當n=6時。1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 510 10 5 1 2002年 (B) 1、打印所有不超過n（n<256）的，其平方具有對稱性質(zhì)的數(shù)。如11*11=121。 2、編寫一個求菲波那奇數(shù)列的遞歸函數(shù)，輸入n值，使用該遞歸函數(shù)，輸出如下圖形。例如：當n=6時。00 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 21 0 1 1 2 3 5 8 13 21

10、 34 55 2003年1、輸入球的中心點和球上某一點的坐標，計算球的半徑和體積。 2、手工建立一個文件，文件種每行包括學號、姓名、性別和年齡。每一個屬性使用空格分開。文件如下： 01 李江男 21 02 劉唐男 23 03 張軍男 19 04 王娜女 19 根據(jù)輸入的學號，查找文件，輸出學生的信息。 3、輸入年月日，計算該填是本年的第幾天。例如1990年9月20日是1990年的第263天，2000年5月1日是2000年第122天。（閏年：能被400正除，或能被4整除但不能被100整除。每年1、3、5、7、8、10為大月）2004年第一題是建立一個角類，在這個類中重載減號運算符，并實現(xiàn)求出角度

11、的正弦值的函數(shù)。第二題是建立一個求一元二次方程解的類（a*x2+b*x+c=0），輸入系數(shù)a,b,c的值后打印出這個方程的解來，也比較簡單。需要注意的是系數(shù)a不能為零以及方程有無解，單解還是雙解的情況。第三道題是實現(xiàn)一個多項式的類（a+b*x+c*x2+d*x3+.+），要求輸入該多項式的系數(shù)和x的值后打印出這個多項式的值。這道題本身并不難，但他要求用好的算法（實際上就是遞歸）。2005年：第一題是給定一個程序，關(guān)于字符串的，要求輸入并調(diào)試，說出此程序的意圖。意圖是按字母順序?qū)蓚€字符串比較排序。第二問要求用盡可能少的語句對該程序進行修改，使其能夠?qū)蓚€字符串比較長度排序。本題滿分20。第二題

12、是要求編寫一個日期類，要求按xxxx-xx-xx的格式輸出日期，實現(xiàn)加一天的操作，不考慮閏年問題，所有月份設(shè)為30天。本題黑盒測試時，輸入2004年3月20日，得到加一天后時間為2004-3-21，能得一部分分數(shù)。輸入2004年3月30日，得到加一天后時間為2004-4-1，能得一部分分數(shù)。輸入2004年12月30日，得到加一天后時間為2005-1-1，且有時間越界處理,能得全部分數(shù)。本題滿分30。第三題要求編寫一個復數(shù)類，要求有4條。一是有構(gòu)造函數(shù)，能對復數(shù)初始化。二是對復數(shù)c1，c2，c3.能實現(xiàn)連加運算，令c=c1+c2+c3+.此處可以重載加法操作符。三是有函數(shù)實現(xiàn)兩個復數(shù)相加，并按照

13、a+ib的形式輸出。四是能實現(xiàn)對一個復數(shù)c=a+ib，定義double x=c有效，使x的值為實部和虛部之和。本題滿分50?！?006年1.寫一個程序判斷字符串中數(shù)字的位置（不限制使用面向?qū)ο缶幊蹋├纾狠斎?a3b4c5 輸出 2 4 62.寫一個類，能接受int型的變量，接收變量后能存儲原變量（譬如12345）和其反向變量(54321)，最多處理數(shù)量為10個，當輸入達到10個或者輸入變量為0的時候停止。并且在類銷毀前輸出存儲的所有變量。例如：輸入:12345,2234,0 輸出:12345 54321 2234 43223.寫一個CTriangle類，要求可以接受 CTriangle(y,x)形式的構(gòu)造，創(chuàng)建在坐標系中的直角三角形樣子如下A | | | | B -C三點的坐標分別是A(0,y) B(0,0) C(x,0)實現(xiàn)+運算，并且能夠處理鍵盤連續(xù)輸入若干個（少于十個）三角形，并且連加（相加時候三角形邊長長度相加，方向同第一個三角形）。輸入0后結(jié)束并輸出最后得出的三角形的三個坐標值。例如：輸入：1 2 -1 -5 輸出:A(0,7),B(0,0),C(2,0)2007年：1、請自定義一個Student類，屬性包括：Char name10,int num。編程實現(xiàn)學生信息的輸入、查詢、瀏覽，其中瀏覽分為：升序和降序兩種。2008年：1、存儲一組姓名，如 Apple,To