2018年吉林大学软件学院软件工程学硕复试笔试题回忆

备注：笔试编程题目为手写，满分150分，时间为2小时。
今年为第二年招生，第一年复试题目见博客
从题目类型上看，大体有递归，穷举，数组和字符串这几种类型。比较容易归纳

1. “完数“判断（40分）

一个正整数的所有因子之和等于它本身，这样的数称为完数。如：1 + 2 + 3 = 6，则6为完数。输出100以内的所有完数。

参考代码：

#include<bits/stdc++.h>  //包含所有库函数
using namespace std;int isWholeNUM(int n){  //使用函数进行判断 int sum = 0;for(int i = 1;i < n;++i){if(n%i == 0)sum += i;}if(sum == n) return 1;else return 0;
}int main(){for(int i = 1;i < 100;++i){if(isWholeNUM(i))cout<<i<<endl;}return 0;
}

2. 序列输出（40分）

假定序列满足：

第一位数是1；
第二位数是2；
奇数位为前两项之和，偶数项为前两项之差；

将100以内序列按递增排序并输出

参考代码：

#include<bits/stdc++.h>
using namespace std;int r_list(int n){if(n == 1) return 1;else if(n == 2)return 2;else if(n%2 != 0)return r_list(n - 1) + r_list(n -2);else if(n%2 == 0)return r_list(n - 1) - r_list(n -2);
}int main(){int num;vector<int> array;for(int i = 1;i <= 100;++i){num = r_list(i);array.push_back(num);}sort(array.begin(),array.end());for(int i = 0;i < array.size();++i)cout<<array[i]<<endl;return 0;
}

3. 最短线段（40分）

平面上存在100个点，任意两点之间可以连接成一条线段。假设存在点（ x 1 , y 1 ）（x1,y1）（x1,y1）,点（ x 2 , y 2 ）（x2,y2）（x2,y2）,则两点之间的距离公式为
( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 \sqrt{(x1-x2)^2+(y1-y2)^2} (x1−x2)2+(y1−y2)2
求所有线段中的最短线段

参考代码：

#include<bits/stdc++.h>
using namespace std;struct point{int x;int y;
} array[99];    //包含100个点，从0开始 int main(){int length = 0,max = 0;for(int i = 0;i < 100;++i)          //输入100个点的坐标 cin>>array[i].x>>array[i].y;for(int i = 0;i < 100;++i){          //计算100个点之间所有组合的线段长度 for(int j = 0;j < 100;++j){length = (array[i].x - array[j].x)^2 + (array[i].y - array[j].y)^2;if(max < length)max = length;}} cout<<sqrt(max);return 0;
}

4. 0串数目（30分）

输入一段序列，连续两个0及以上称为0串。假如为001000，其中0串的数目为2。输入以2为结束，问序列中是否存在两个或两个以上的0串

#include<bits/stdc++.h>
using namespace std;int main(){string num;int m = 0,n = 0;
//  while((cin>>num) != '2');  //题意要求应该是这样，当输入2时自动终止输入，但是报错 cin>>num;                  //因此手工输入 for(int i = 0;i < num.length();++i){if(num[i] == '0')m++;else m = 0;if(m >= 2 && num[i + 1] != '0')n++; }if(n >= 2)cout<<"OK"<<endl;elsecout<<"No"<<endl;return 0;
}

2018年吉林大学软件学院软件工程学硕复试笔试题回忆相关推荐

2018年吉林大学软件学院软件工程学硕复试回忆
1. 复试时间安排综合面试时间:3月22日(周四)上午8:00-11:30(学硕) 地点:吉林大学南校区计算机大楼B339(软件学院研究生办公室) 复试笔试内容: 听力:3月22日(周四)下午1 ...
2018年吉林大学软件学院软件工程专硕复试题目回忆
本文章由笔者研友回忆,特此注明转载,希望对大家有帮助! 一.计算机网络 1. 名次解释共30分,每问5分 CIDR,RIP,DNS,CSMA/CD,SMTP,IGMP 2. 问答简述CSMA/CD ...
川大计算机考研学硕难调剂吗,2018年川大软件工程学硕考研心得
2018年川大软件工程学硕考研心得四川大学发布于2019年9月22日 12:49 阅读数 11181 至于我的分数大家可以在川大官网查到,这里就不丢人了,软件工程学硕部分 . 首先,我来说说近两年 ...
南农计算机复试英语笔试,2013年南农复试笔试题.doc
PAGE PAGE 5 2013年南农复试笔试题名词解释 1．常绿果树 2.宿根花卉 3.水生蔬菜 4.单性结实 5.植株调整 6.连作障碍 7.层积处理 8.穴盘育苗 9.PAR 光合有效辐射:对 ...
清华大学计算机应用复试题目,2017年清华大学自动化系复试及试题回忆
2017年清华大学自动化系复试及试题回忆 [摘要]拟录取结果现已公布,我将复试情况及试题内容整理于此,希望能对往后想考清华大学双控方向的同学有所帮助.-----------------------3月 ...
美团2023年春招在线前端笔试题回忆版
提示:题目不一定完全正确,只能说给大家参考会考察哪些知识点. 文章目录前言一.单选(计算机基础知识) 二.专项选择三.编程题 1. 某地有一个火车站如下图所示,小红很好奇火车是怎么驶进驶出的,然 ...
复旦计算机考研英语,我收集的近几年复旦计算机复试笔试题
复试也很重要,初试过线的同学得抓紧时间准备了.注意除了笔试还有口试(英语和专业课)也要准备.去年的复试时间是3月底4月初. 发信人: monimonipo (真是太俗气了), 信区: KaoYan 标 ...
计算机科学与技术复试笔试题,苏州大学计算机科学与技术考研复试真题
在考研复试环节,分为笔试和综合面试,笔试就类似于考研初试.复试笔试也有考研复试真题等复试相关资料,这些复试真题多为回忆版.文都考研小编认为大家应该重视这些信息,小编为大家带来了苏州大学计算机科学与技术 ...
如何用计算机猜数字,杭电2010计算机复试笔试题 2道acm简单题（2010）：1.猜数字游戏；2.字符串提取数字并求和；...
//第一题是猜数字的游戏. //题目:随即产生一个3位的正整数,让你进行猜数字, //如果猜小了,输出:"猜小了,请继续". //如果猜大了,输出:"猜大了,请继续&qu ...

2018年吉林大学软件学院软件工程学硕复试笔试题回忆

1. “完数“判断（40分）

2. 序列输出（40分）

3. 最短线段（40分）

4. 0串数目（30分）

2018年吉林大学软件学院软件工程学硕复试笔试题回忆相关推荐

最新文章

热门文章