北京理工大学计算机专业研究生复试上机试题（2000-2009）

北京理工大学计算机专业研究生复试上机试题 北京理工大学计算机专业研究生复试上机试题 2000 2009 学习 2009 05 07 18 09 03 阅读 589 评论 0 字号 大中小 计算机专业研究生复试上机试题 2000 年 1 输入任意 4 个字符 如 abcd 并按反序输出 如 dcba include include using namespace std void main string s cin s for int i 3 i 0 i cout s i cout endl 2 设 a b c 均是 0 到 9 之间的数字 abc bcc 是两个三位数 且有 abc bcc 532 求满足条件的所有 a b c 的值 include using namespace std void main int a b c int s for int i 100 i 1000 i a i 100 b i 10 a 10 c i 10 cout i cout a 100 b 10 c if i b 100 c 10 c 532 cout a b c cout endl 3 一个数如果恰好等于它的各因子 该数本身除外 子和 如 6 3 2 1 则称其为 完 数 若因子之和大于该数 则称其为 盈数 求出 2 到 60 之间所有 完数 和 盈数 并以如下形式输出 E e1 e2 e3 ei 为完数 G g1 g2 g3 gi 为盈数 include using namespace std void main cout E for int i 2 i 60 i int s 0 for int j 1 j i j if i j 0 s 0 s j if s i cout i cout endl cout G for int k 2 k 60 k int s 0 for int j 1 jk cout k cout endl 4 从键盘输入 4 个学生的数据 包括姓名 年龄和成绩 并存放在文件 sf1 上 从该文件 读出这些数据 按成绩从高到底排序 并输出其中成绩次高者的所有数据 include include include using namespace std struct student string name int age int score void main student st 4 student s student t int i 0 ofstream out sf1 txt cout 请输入 4 个学生的姓名 年龄 成绩 endl for i 0 i s name s age s score out s name s age s score endl ifstream in sf1 txt cout name age score endl for i 0 i st i name st i age st i score cout st i name st i age st i score endl for i 0 i 4 i for int j i 1 j 4 j if st i score st j score t st i st i st j st j t cout name age score endl for i 0 i 4 i cout st i name st i age st i score endl 2001 年 1 1 编写程序 计算下列分段函数 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 include using namespace std void main int x cout x if x 6 cout 0 2 编写程序 读入一个整数 N 若 N 为非负数 则计算 N 到 2N 之间的整数和 若 N 为一个负数 则求 2N 到 N 之间的整数和 include include using namespace std void main int N cout N cout N 2 N abs N 1 2 endl 3 设 N 是一个四位数 它的 9 倍恰好是其反序数 例如 1234 的反序数是 4321 求 N 的值 include using namespace std void main for int i 1000 i 9999 i int a b c d a i 1000 b i 100 a 10 c i 10 10 d i 10 if 9 i d 1000 c 100 b 10 a cout i endl 4 N 个人围成一圈顺序编号 从 1 号开始按 1 2 3 顺序报数 报 3 者退出圈外 其余 的人再从 1 2 3 开始报数 报 3 的人再退出圈外 依次类推 请按退出顺序输出每 个退出人的原序号 要求使用环行链表编程 include include using namespace std typedef struct node int num struct node next LNode void main LNode head p q int N cout N p LNode malloc sizeof LNode p num 1 head p for int i 1 inext LNode malloc sizeof LNode p p next p num i 1 p next head p head cout 输出序列为 next p q p next p q next q next p next cout num next cout num endl delete p 2001 年 2 1 请输入高度 h 输入一个高为 h 上底边长为 h 的等腰梯形 例如 h 4 图形如下 include using namespace std void main int h cout h for int i 0 i h i for int j 0 j h i 1 j cout for int k 0 k h 2 i k cout cout endl 2 请编写一个程序 从键盘上输入 n n 的范围是 1 20 求 n 的阶乘 include using namespace std void main int n int sum 1 int t 0 cout n for int i 1 i n i sum sum i cout sum endl 3 从键盘上任意输入一个长度不超过 20 的字符串 对所输入的字符串 按照 ASCII 码的 大小从小到大进行排序 请输出排序后的结果 include include include using namespace std void main string s cout s sort s begin s end cout s endl 2002 年 A 1 某人有 8 角的邮票 5 张 1 元的邮票 4 张 1 元 8 角的邮票 6 张 用这些邮票中的一张 或若干张可以得到多少中不同的邮资 include using namespace std void main int sum 0 for int i 0 i 5 i for int j 0 j 4 j for int k 0 k 6 k sum cout 0 8 i j 1 8 k cout endl cout sum endl 2 输入 n 值 使用递归函数 求杨辉三角形中各个位置上的值 按照如下形式打印输出 图形 例如 当 n 6 时 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 include using namespace std int fun int n int k n 为行 k 为列 if k 0 n k return 1 else return fun n 1 k 1 fun n 1 k void main int i j n cout n for i 0 i n i for int k 0 k n i 1 k cout for j 0 j i j cout fun i j cout endl 2002 年 B 1 打印所有不超过 n n 256 的 其平方具有对称性质的数 如 11 11 121 include include include using namespace std void main int t x char s 10 for int i 1 i 256 i int j 0 x i i while x t x 10 s j t 48 x 10 s j 0 if i i atoi s cout i cout endl 2 编写一个求菲波那奇数列的递归函数 输入 n 值 使用该递归函数 输出如下图形 例如 当 n 6 时 0 0 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 34 55 include using namespace std int fun int n if n 0 return 0 else if n 1 return 1 else return fun n 1 fun n 2 void main int n cout n cout for int i 0 i n i for int j 0 j 2 n 1 2 i 1 j cout for int k 0 k 2 i 1 k cout fun k cout endl 2003 年 1 输入球的中心点和球上某一点的坐标 计算球的半径和体积 include include using namespace std double const PI 3 14156 void main int x1 x2 y1 y2 z1 z2 double r cout x1 y1 z1 cout x2 y2 z2 r sqrt x1 x2 x1 x2 y1 y2 y1 y2 z1 z2 z1 z2 cout 半径为 r endl cout 体积为 4 PI r r r 3 endl 2 手工建立一个文件 文件种每行包括学号 姓名 性别和年龄 每一个属性使用空格 分开 文件如下 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 根据 输入的学号 查找文件 输出学生的信息 include include include using namespace std struct student int num string name string sex int age void main student t 10 student st string s int NO int n ofstream out student txt cout n cout 请输入学生信息 endl for int i 0 i st num st name st sex st age out st num st name st sex st age endl cout NO cout 学号 姓名 性别 年龄 endl ifstream in student txt for int j 0 j t j num t j name t j sex t j age if t j num NO cout t j num t j name t j sex t j age cout endl 真确算法 include include include using namespace std int main char str 80 int st no ifstream file student txt if file cout error return 0 cout st no while file eof file getline str 80 if st no atoi str cout 学号 姓名 性别 年龄 endl cout str endl return 0 3 输入年月日 计算该填是本年的第几天 例如 1990 年 9 月 20 日是 1990 年的第 263 天 2000 年 5 月 1 日是 2000 年第 122 天 闰年 能被 400 正除 或能被 4 整除但不能被 100 整除 每年 1 3 5 7 8 10 为大月 include using namespace std int month 12 31 28 31 30 31 30 31 31 30 31 30 31 void main int y m d int sum 0 cout y m d for int i 1 i2 sum sum d cout y 年 m 月 d 日 是 y 年的第 sum 天 endl 2004 年 第一题是建立一个角类 在这个类中重载减号运算符 并实现求出角度的正弦值的函数 include include using namespace std double const PI 3 14159 class angle int X public void xsin angle angle int x X x angle operator angle c angle angle operator angle c return angle X c X void angle xsin double x X PI 180 cout 正弦值为 sin x endl void main angle a 30 b 60 d a xsin b xsin d b a d xsin 第二题是建立一个求一元二次方程解的类 a x 2 b x c 0 输入系数 a b c 的值后打印出 这个方程的解来 也比较简单 需要注意的是系数 a 不能为零以及方程有无解 单解还是 双解的情况 include include using namespace std class Root int a b c public Root int aa int bb int cc a aa b bb c cc Root void result void print void Root result if a 0 cout error double delta b b 4 a c if delta 0 cout 单根 x b 2 a endl else if delta 0 cout 无解 endl else cout 双跟 x1 b 2 a sqrt delta 2 a x2 b 2 a sqrt delta 2 a endl void main int aa bb cc cout aa bb cc Root x aa bb cc x a aa x b bb x c cc x result 第三道题是实现一个多项式的类 a b x c x 2 d x 3 要求输入该多项式的系数和 x 的值后打印出这个多项式的值 这道题本身并不难 但他要求用好的算法 实际上就是 递归 include using namespace std int const size 60 int fun float num int x int n int N if n 0 return num n else return x fun num x n 1 N num N n void main int n x float num size cout n cout 请输入各项系数 for int i 0 i num i cout x cout 结果为 fun num x n n endl 05 年 第一题是给定一个程序 关于字符串的 要求输入并调试 说出此程序的意图 意图是按 字母顺序对两个字符串比较排序 第二问要求用尽可能少的语句对该程序进行修改 使其 能够对两个字符串比较长度排序 本题满分 20 include include using namespace std void main string str1 str2 cout str1 str2 if str1 length str2 length cout str1 is long than str2 endl else if str1 length str1 length cout str1 and str2 is equal long endl else cout str2 is long than str1 endl 第二题是要求编写一个日期类 要求按 xxxx xx xx 的格式输出日期 实现加一天的操作 不考虑闰年问题 所有月份设为 30 天 本题黑盒测试时 输入 2004 年 3 月 20 日 得到加 一天后时间为 2004 3 21 能得一部分分数 输入 2004 年 3 月 30 日 得到加一天后时间为 2004 4 1 能得一部分分数 输入 2004 年 12 月 30 日 得到加一天后时间为 2005 1 1 且 有时间越界处理 能得全部分数 本题满分 30 include using namespace std class Date int y m d public Date Date int year int month int day y year m month d day friend Date operator Date void display Date operator Date if t d 30 t d t d 30 t m if t m 12 t m t m 12 t y return t void Date display cout y m d endl void main int yy mm dd cout yy mm dd while y 0 m12 d30 cout y m d Date t yy mm dd t t display 第三题要求编写一个复数类 要求有 4 条 一是有构造函数 能对复数初始化 二是对复 数 c1 c2 c3 能实现连加运算 令 c c1 c2 c3 此处可以重载加法操作符 三是有函 数实现两个复数相加 并按照 a ib 的形式输出 四是能实现对一个复数 c a ib 定义 double x c 有效 使 x 的值为实部和虚部之和 本题满分 50 include using namespace std class complex int a b public complex complex int aa int bb a aa b bb complex operator complex c void add c complex x1 double add int geta return a int getb return b complex complex operator complex c c a c a a c b c b b return c void complex add c complex x1 cout x1 geta a x1 getb b i endl double complex add double c a b return c void main complex a1 1 1 a2 2 2 a3 3 3 a4 a5 a4 a1 a2 a3 a3 add c a2 double c a4 add cout c endl 2006 年 1 写一个程序判断字符串中数字的位置 不限制使用面向对象编程 例如 输入 a3b4c5 输出 2 4 6 include include include using namespace std void main string s cout s for int i 0 i s length i if isdigit s i cout i 1 cout endl 2 写一个类 能接受 int 型的变量 接收变量后能存储原变量 譬如 12345 和其反向变量 54321 最多处理数量为 10 个 当输入达到 10 个或者输入变量为 0 的时候停止 并且在 类销毁前输出存储的所有变量 例如 输入 12345 2234 0 输出 12345 54321 2234 4322 有错误算法 include include using namespace std class Int string s string rs public Int Int string s1 s s1 string Reverse string gets return s string Int Reverse string rs for int i 0 i s size i rs i s s size 1 i return rs void main string str1 10 int i 0 cout 请输入至多十组数字当小于十组时以 0 结束 endl while i s str1 i s if str1 i 0 break i int k i for i 0 i k i Int a str1 i cout a gets a Reverse endl 正确算法 include include class Int int num int renum public Int int n num n int reverse int getnum return num int Int reverse int r num int b 0 a while num 0 b 10 a num 10 b a num 10 num r return b void main int n 10 cout 请输入至多十组数字当小于十组时以 0 结束 endl int i 0 while i n i if n i 0 break i int k i for i 0 i k i Int a n i cout a getnum a reverse endl 3 写一个 CTriangle 类 要求可以接受 CTriangle y x 形式的构造 创建在坐标系中的直角 三角形样子如下 A B C 三点的坐标分别是 A 0 y B 0 0 C x 0 实现 运算 并且能够处理键盘连续输入若干个 少于十个 三角形 并且连加 相加时 候三角形边长长度相加 方向同第一个三角形 输入 0 后结束并输出最后得出的三角形的 三个坐标值 例如 输入 1 2 1 5 输出 A 0 7 B 0 0 C 2 0 include using namespace std class CTriangle int y int x public CTriangle int yy 0 int xx 0 y yy x xx CTriangle void set int ay 0 int ax 0 y ay x ax CTriangle operator CTriangle t void display CTriangle CTriangle operator CTriangle t return CTriangle t y y t x x void CTriangle display cout A 0 y B 0 0 C x 0 endl void main int y1 x1 CTriangle c 10 sum 7 5 cout 请输入坐标 请输入坐标 y1 for int i 0 y1 0 i cin x1 c i set y1 x1 cin y1 int n i sum set for i 0 i n i sum sum c i sum display 07 年 1 一个小球 从高为 H 的地方下落 下落弹地之后弹起高度为下落时的一半 比如第一次弹起高度为 H 2 如此往复 计算从小球 H 高度下落到第 n 次弹地 往返的总路程 要求 1 用递归的方法实现 2 输入 H 和 n 输出结果 3 注意程序的健壮性 4 可以用 C 或 C 实现 include include using namespace std float fun int n if n 1 return 1 else return fun n 1 1 pow 2 n 2 void main int n float H cout H n cout 返回的总路程为 cout fun n H endl 2 创建一个 CPoint 类 代表平面直角坐标系中的点 创建构造函数和运算符重载函数 运算符重载为类重载 非友元重载 可以实现计算两个点之间的距离 可以根据需要 加入自己的成员变量或成员函数 要求 1 输入两个点的坐标 输出两个点之间的距离 2 重载运算符为 include include include using namespace std class CPoint int x y public CPoint int xx int yy x xx y yy float operator CPoint c float CPoint operator CPoint c return sqrt x c x x c x y c y y c y void main int x1 x2 y1 y2 cout x1 y1 CPoint a x1 y1 cout x2 y2 CPoint b x2 y2 cout 两个点的距离为 a b endl 3 创建一个 CTriangle 类 需要用到第二题中创建的类 即用 3 点来代表一个三角形 输入三个点的坐标 实现判断此三角形是不是直角三角形 并输出此三角形的周长 可以根据需要加入自己的成员变量或成员函数 要求 1 输入三个点的坐标 输出周长并给出是否直角三角形的信息 2 注意程序的健壮性 include include include using namespace std class CPoint int x y public CPoint int xx int yy x xx y yy float operator CPoint c float CPoint operator CPoint c return sqrt x c x x c x y c y y c y class ctriangle CPoint A B C float AB BC AC public ctriangle CPoint a CPoint b CPoint c A a B b C c AB A B BC B C AC A C void display bool fun bool ctriangle fun float a AB b BC c AC t if a c t c c a a t if b c t b b c c t if b b a a c c 10e 6 return true else return false void ctriangle display cout 直角三角形的周长为 AB BC AC endl void main int x1 x2 x3 y1 y2 y3 cout x1 y1 x2 y2 x3 y3 CPoint a x1 y1 b x2 y2 c x3 y3 ctriangle T a b c if T fun T display else cout 不是直角三角形 endl 4 请自定义一个 Student 类 属性包括 Char name 10 int num 编程实现学生信息的输 入 查询 浏览 其中浏览分为 升序和降序两种 include include include include for sort using namespace std int const N 10 class student char name 10 int num public student num 0 student void Infoput char name int num void checkInfo char name void print int getnum return num void student Infoput char name int num strcpy this name name this num num void student checkInfo char name if strcmp this name name 0 cout Name is name Num is num endl void student print cout name is name num is num endl bool cmp student s1 student s2 return s1 getnum s2 getnum void aceBrowse vector v student for int i 0 i int v student size i v student i print void desBrowse vector v student for int i v student size 1 i 0 i v student i print void main vector v student student stnt char name N int num cout 请按姓名学号的顺序输入学生信息 同时按下 ctrl z 结束输入 name num stnt Infoput name num v student push back stnt int i choice sort v student begin v student end cmp cin clear cout 1 升序浏览 2 降序浏览 3 按姓名查询 4 退出 i choice if i choice 1 aceBrowse v student if i choice 2 desBrowse v student if i choice 3 cout name for int i 0 i v student size i v student i checkInfo name 08 年 1 存储一组姓名 如 Apple Tom Green Jack 要求能排序 按字母顺序插入 并显示 include include include include using namespace std void main vector v string string s cout 请输入一组姓名用 ctrl Z 结束 s v string push back s sort v string begin v string end for int i 0 i v string size i cout v string i cout endl 2 输入文件名及路径创建该文件 并把从键盘输入的内容保存到该文件 最后将该文件 的路径 该文件名及文件中的内容输出到屏幕 include include include using namespace std int const SIZE 80 void getFileName char arr void getFilePath char arr int main char c arr SIZE string str cout please enter file path and file name endl cin getline c arr SIZE ofstream ofile c arr ios base out if ofile cout creat error endl return 0 cout please input content of the file end of crtl z endl while getline cin str ofile str endl getFileName c arr getFilePath c arr ifstream ifile c arr ios base in cout the content of the file is endl while ifile eof getline ifile str cout str endl return 0 void getFileName char arr int temp j int i 0 char fileName SIZE while arr i 0 if arr i temp i i int k 0 for i temp 1 arr i 0 i fileName k arr i fileName k 0 cout file Name is fileName endl void getFilePath char arr int temp int i 0 char filePath SIZE while arr i 0 if arr i temp i for i 0 i temp 1 i filePath i arr i filePath temp 1 0 cout file Path is filePath endl system pause 3 设计捕获两种不同类型的异常 一个是被 0 除 另一个是数组越界 4 设计一个程序能计算日期的间隔 如输入两个日期别为 2008 2 3 和 2008 3 9 计算相 隔多少天 或 2008 2 3 加上 100 天后的日期是多少 2009 年北京理工大学计算机上机复试题 1 请输入字符串 最多输入 4 个字符串 要求后输入的字符串排在前面 例如 输入 EricZ 输出 1 EricZ 输入 David 输出 1 David 2 EricZ 输入 Peter 输出 1 Peter 2 David 3 EricZ 输入 Alan 输出 1 Alan 2 Peter 3 David 4 EricZ 输入 Jane 输出 1 Jane 2 Alan 3 Peter 4 David include include using namespace std int main int argc char argv char str 1024 string store str 4 int cur 0 size 0 cout Ctrl Z 结束程序 endl while 1 cout 输入 cin getline str 1024 if str cout 你选择了结束 endl break store str cur str if size 4 cur 0 for int j cur 3 4 i 0 i size j j 3 4 i cout i 1 store str j cout endl return 0 2 把上述最后结果保存到 Name txt 中 其中 include include include using namespace std int main int argc char argv char str 1024 string store str 4 int cur 0 size 0 cout Ctrl Z 结束程序 endl while 1 cout 输入 cin getline str 1024 if str cout 你选择了结束 endl 比上一题增加的部分 ofstream ofile C Name txt ios base out for int j cur 3 4 i 0 i size j j 3 4 i ofile i 1 store str j cout 结果已被保存在 C Name txt 中 endl break store str cur str if size 4 cur 0 for int j cur 3 4 i 0 i size j j 3 4 i cout i 1 store str j cout endl return 0 3 先输入一组数 然后输入其分组 按照分组统计出现次数并输出 例如 输入数据 3 2 3 8 8 2 3 输入对应分组 1 2 3 2 1 3 1 输出 1 2 0 3 2 8 1 2 2 1 3 0 8 1 3 2 1 3 1 8 0 即每组中各数据出现的次数 include include include include using namespace std int getArrayInt int ip int main int argc char argv int num 500 grp 500 int numtop grptop i do cout 输入数据 以 分割 endl numtop getArrayInt num cout 输入对应分组 endl grptop getArrayInt grp if numtop grptop cout 两次输入数目不同 需要重新输入 endl while numtop grptop map nummap grpmap for i 0 i numtop i nummap num i 0 grpmap grp i 0 map iterator iter for iter nummap begin i 0 iter nummap end iter i iter second i for iter grpmap begin i 0 iter grpmap end iter i iter second i int tables new int grpmap size int j n nummap size for i 0 i grpmap size i tables i new int n for j 0 j n j tables i j 0 for i 0 i numtop i tables grpmap grp i nummap num i map iterator itr for itr grpmap begin itr grpmap end itr cout first for iter nummap begin i 0 iter nummap end iter i if i cout cout first second iter second cout endl return 0 int getArrayInt int ip char txtline 1024 pc pcs int ips ip cin getline txtline 1023 pc pcs txtline while pc if isdigit pc pcs pc 1 else if isdigit pcs pcs pc pc ip atoi pcs return ip ips 3 先输入一组数 然后输入其分组 按照分组统计出现次数并输出 例如 输入数据 3 2 3 8 8 2 3 输入对应分组 1 2 3 2 1 3 1 输出 1 2 0 3 2 8 1 2 2 1 3 0 8 1 3 2 1 3 1 8 0 即每组中各数据出现的次数 include using namespace std struct node int num 数字号 int count 出现次数 struct node next struct group int num 组号 node first G 10 int InputN int InputNumber 给数赋值 int InputG int InputGroup 给组赋值 void Insert node first int x bool belong 将数字 x 插入到以 first 为起点的单链表中 belong 代表次数是否是这一组 void printGroup group G int length void main int i j int InputNumber 100 InputGroup 100 输入的数和组 int length1 0 length2 0 数组和小组的长度 for i 0 i 100 i InputNumber i 9999 InputGroup i 9999 初始化组 组号全为 9999 节点指向空 for i 0 inum 9999 G i first count 9999 G i first next NULL 输入 cout 请输入数字 0 9 如 1 2 2 endl length1 InputN InputNumber cout 请输入组号 0 9 如 1 2 2 endl length2 InputG InputGroup 存入组号 for i 1 i length2 i G InputGroup i num InputGroup i 存数字入组 消除重复项 for i 1 i length2 i 组 for j 1 j length1 j 数 Insert G InputGroup i first InputNumber j i j 输出 printGroup G length1 int InputN int InputNumber int i 1 length1 0 char temp while temp cin get n if temp 0 InputNumber i temp 48 length1 else if temp cout 请重新输入 endl return length1 int InputG int InputGroup int i 1 length2 0 char temp while temp cin get n if temp 0 InputGroup i temp 48 length2 else if temp cout 请重新输入 next 第一次插入链表 if temp NULL node newNode new node newNode num x newNode count 1 newNode next first next first next newNode else temp first while temp next NULL if temp next num x 找到相同数字 temp next count return else if temp next num next else node newNode new node newNode num x newNode count 1 newNode next temp next temp next newNode return node newNode new node newNode num x newNode count 1 newNode next temp next temp next newNode else node temp first next 第一次插入链表 if temp NULL node newNode new node newNode