北邮2019网络安全学业&网络研究学院机试复试回忆版

Problem_A(牙膏问题):
- 输入：
- 输出：
- 回忆代码：
Problem_B(闰年问题):
- 输入：
- 输出：
- 回忆代码：
Problem_C(链表操作):
- - 输入：
  - 输出：
- 回忆代码：
Problem_D(网络连接prim):
- 输入：
- 输出：
- 回忆代码：

今年北邮的机试也开始执行不允许携带资料的规定了，由于是第一年不允许携带资料，可以明显感觉到网安和网研院的题目偏简单。当然，听研友回忆，计算机院和软件工程学院使用的题目还是相当有难度的。大家报考时需要提前考量。

Problem_A(牙膏问题):

4只牙膏比较价格，返回最便宜的牙膏

输入：

第一行输入T，表示数据的组数
第二行输入a b c d 表示4只牙膏的价格

2
2 3 5 2
3 8 7 4

输出：

2
3

返回最低价格

回忆代码：

    #include<bits/stdc++.h>using namespace std;int main(){int T;int a,b,c,d;scanf("%d",&T);while(T--){scanf("%d %d %d %d",&a,&b,&c,&d);printf("%d\n",min(a,b,c,d));}return 0;}

Problem_B(闰年问题):

统计连个年份间能被4整除且不能被100整除的普通闰年和能被400整除的世纪闰年的年数

输入：

第一行输入T，表示数据的组数
之后输入T组数据，每组输入x y代表始末年份(y<x)

2
2999 3019
1999 2019

输出：

4
5

返回x到y年 ∈[x,y] 内闰年数目count

回忆代码：

#include<bits/stdc++.h>
using namespace std;int main(){int T;int x,y,count;scanf("%d",&T);while(T--){scanf("%d %d",&x,&y);count = 0;for(int i = x; i < y; i++){if ( i % 400 == 0 ) count++;else if ( i%100 != 0 && i%4 == 0 ) count++;}printf("%d\n",count);}return 0;
}

Problem_C(链表操作):

一个出值为 1,2,3,4,…,n的n(0<n<=50)个节点的顺序链表，有以下3种操作方式：
1 移除节点值为x的节点
2 翻转链表，对调整个链表的顺序
3 查询链表值为x的节点所指的下一个节点的值

输入：

第一行输入T，表示数据的组数
每组第一行输入 n (表示节点数目) m (表示操作数目)
接下来m行分别输入 ope (操作方式) x (操作的节点值，操作方式为2时不会输入该值)

输出：

输出操作为3查询时，所查节点所指的下一个节点值，若没有查到或查到的节点为表尾 (没有下一节点)，输出"NONE"

NONE
3
4

回忆代码：

#include<bits/stdc++.h>
using namespace std;typedef struct  DNode {int val=0;DNode * pre;DNode * next;DNode(int x) { val = x; pre = NULL; next = NULL;}
};int main(){int T;int i,j,n,m,ope,x;bool isforward;DNode * head = new DNode(0);DNode * temp;scanf("%d",&T);while(T--){isforward = true;head->next = head;head->pre = head;scanf("%d %d",&n,&m);for(i=1;i<=n;i++){//建表temp = new DNode(i);temp->next = head;temp->pre = head->pre;head->pre->next = temp;head->pre = temp;}for(i=0;i<m;i++){scanf("%d",&ope);switch(ope){case 1:{scanf("%d",&x);temp = head->next;for(j=1;j<n;j++){if(temp->val==x){temp->pre->next = temp->next;temp->next->pre = temp->pre;                      n--;break;}temp = temp->next;}break;}case 2:{if(isforward) isforward = false;else isforward = true;break;}case 3:{scanf("%d",&x);if(n<2){printf("NONE\n");break;}if(isforward){if(head->pre->val==x){printf("NONE\n");break;}temp = head->next;for(j=1;j<n;j++){if(temp->val==x){printf("%d\n",temp->next->val);break;}temp = temp->next;}if(j==n) printf("NONE\n");}else{if(head->next->val==x){printf("NONE\n");break;}temp = head->pre;for(j=1;j<n;j++){if(temp->val==x){printf("%d\n",temp->pre->val);break;}temp = temp->pre;}if(j==n) printf("NONE\n");}break;}}}}return 0;
}

Problem_D(网络连接prim):

有一个保证能联通的计算机网络(连通图)，
Aij表示i计算机联通到j计算机的开销，
保证：Aii = 0 ， Aij = Aji ，Aij <= 100;

输入：

第一行输入T (T=1)，表示数据的组数
每组第一行输入N (0 < N <= 50)，表示网络内计算机的数目
然后n行输入Ai0 - Ai n-1

1
6
0 1 4 3 7 3
1 0 2 5 1 8
4 2 0 3 9 2
3 5 3 0 1 4
7 1 9 1 0 3
3 8 2 4 3 0

输出：

返回连通这个计算机网络需要的最小开销

回忆代码：

#include<bits/stdc++.h>
using namespace std;int main(){//prim算法的简单实现，得益于题目提供的方便限制条件int T;int i,j,k,n,result,min,pos;int path[55][55];bool check[55];vector<int> point;scanf("%d",&T);while(T--){scanf("%d",&n);result = 0;memset(path,0,sizeof(path));point.clear();for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){scanf("%d",&path[i][j]);}check[i] = false;}if( n < 2 ){printf("0\n");continue;}check[0] = true;point.push_back(0);for(i=1;i<n;i++){//只是计数循环N-1次，因为题目保证了全连通图min = 124;//取了一个大于题目最大值的数for(j=0;j<point.size();j++){               for(k=0; k<n; k++){if ( !check[k] && path[point[j]][k]<min ){min = path[point[j]][k];pos = k;}}          }result += min;point.push_back(pos);check[pos] = true;}printf("%d\n",result);}return 0;
}

北邮2019网络安全学业网络研究学院机试复试回忆版相关推荐

2019年北邮网研院复试上机题目
题目来源: 北邮2019网络安全学业&网络研究学院机试复试回忆版今年网研上机白送,菜鸡如我,未能4A. 还是转一下题目,完善一下博客.因为代码在考场上A过了,这里就不贴代码了. 2019.网 ...
北邮2019软院考研经验分享
首先自报家门,楼主本科北京一所双非,本科计科,应届考北邮软工学硕,基本上不算跨考了.初试政治一68,英语一64,数学一100,专科课115,总分347,复试机试1A, 学硕二组排名中等,还没出结果,先 ...
山西大学计算机学院复试,2019山西大学计算机与信息技术学院硕士研究生复试录取细则...
研究生复试工作是研究生招生考试的重要组成部分,是保证录取质量的关键环节.为加强我学院研究生招生复试工作规范化和制度化,完善创新拔尖人才培养选拔机制,发挥复试在考生专业素养.创新精神.创新能力以及综合素 ...
211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
复旦大学2021年计算机学院机试题解
写在前面:本文所收录真题解答都是本人自己所写,由于本人水平所限,部分题解可能存在错误,如存在错误,望各位指出. 更新:CSDN不会再更新,移步Pykt的博客 2021年真题第一题题目描述:给定一颗 ...
2019 北邮计算机学院机试附AC代码以及结果统计
今年计院题目可能比网研难度大一些,没有AK,13人3A,57人2A,98人1A,24人0A 给大家趁热回忆一下题目. 以下题目为回忆版,有些数据细节记不起来了 Problem A 二进制时间限制 1 ...
哈工大计算机学院学号,【复试机试内容回忆汇总帖】2019年哈尔滨工业大学计算机考研...
本帖最后由 wyycsb 于 2019-3-11 09:15 编辑质因数分解: #include void function(int m) { int i,j; for(i=2;i { if(m%i ...
哈工大2014计算机学院操作系统试题（回忆版）
写在前面:开卷考试,旁边英才的妹子,只拿着自己写的课堂笔记安安静静地复习:学渣只能从图书馆借几本书,祈求出道原题. 带了几本考研复习的书,上面的题型几乎都没用,讲知识点的还行. 这些内容是考试后回忆的 ...
北邮考研_2019_计算机学院/网研院_时间和各科目规划安排
时间安排科目 3-7月 7-9月 10-11 12月数学暑假前争取将一轮数学复习完中期复习书:李正元数学全书(比李永乐写的好) <李永乐真题大全解> 掐表做题英语 3-4月:单词 ...

北邮2019网络安全学业网络研究学院机试复试回忆版

北邮2019网络安全学业&网络研究学院机试复试回忆版

Problem_A(牙膏问题):

输入：

输出：

回忆代码：

Problem_B(闰年问题):

输入：

输出：

回忆代码：

Problem_C(链表操作):

输入：

输出：

回忆代码：

Problem_D(网络连接prim):

输入：

输出：

回忆代码：

北邮2019网络安全学业网络研究学院机试复试回忆版相关推荐

最新文章

热门文章