北航考研保研机考题
2015.
机试两道题矩阵+字符串（60+40），后来我在论坛中看到往年机试也是这样的形式，连题型都相同。
1.矩阵
输入
开始数字和矩阵大小如1 3
输出
1 2 5
4 3 6
9 8 7
2.字符串替换，这是个比较常见的题了
将原始字符串中所有应替换字符串替换为目标字符串
2014.
第一题，阶乘数。
输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，
阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出N o。题目说明输入的正整数
以及其各位阶乘和都不会超出int型的表示范围。
输入样例1：
145
输出样例1：
145,1!+4!+5!=145
Yes
输入样例2：
1400
输出样例2：
1400,1!+4!+0!+0!=27
No
第二题，五子棋。
输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。
要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多
只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的
五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。
2011.
2013.
1. 给定两个元素个数不超过20的整数数组a和b，要求将a和b合并成一个新数组。合并规则：如果一个元素在两个数组中同时出现，则需在合并后的数组中去掉该元素；对于只在一个数组中重复出现的元素，合并后只保留一个。合并后按照从小到大的顺序将新数组输出（测试数据保证不会出现合并后无数据的情况）。
Input
测试数据共两行，第一行为首先输入一个整数m，表示数组a中元素的个数，接下来为m个元素，表示数据a中的各个元素；第二行首先输入一个整数n，表示数组b中元素的个数，接下来为n个元素，表示数组b中的各个元素。
Output
共一行，表示合并后的新数据按照从小到大的顺序输出的结果，每个数之间用一个空格间隔，最后一个数据后有无空格均可以。
Sample Input
5 1 4 1 2 9
7 2 3 1 5 7 6 5
Sample Output
3 4 5 6 7 9
Hint:点击这里查看我写的源代码
2. 给定一个长度不超过80个字符的字符串s，用输入的密钥key对s 进行加密。其中，s可包含大小写字母与其他非字母符号等，key为长
度不超过12的全部由小写字母构成的字符串。加密规则为，先将key 反转，然后将a-z这26个字母从a开始依次与反转后的key的每个字符对应，对应完毕后a-z中会有若干个字符无对应，则从a开始，按照字母表的顺序给余下的字符对应值，对应时，若key中已出现过的字符则取下一个，直到a-z这26个字符都有对应为止。请见下面举例说明：假设key为字符串‘welovencut’, 将它反转为：‘tucnevolew’
将a-z对应如下：
a b c d e f g h i j k l m n o p q r s t u v w x y z
t u c n e v o l e w a b d f g h i j k m p q r s x y
对于s中的大写字母，将其转换成小写字母后可按照上述规则进行加密，但输出时还要输出加密后的小写字母所对应的大写字母；s中的其他非字母符号则直接输出即可。
Input
输入为第一行为密钥key，余下的行每行表示一个待加密的字符串s，输入一个“#”表示输入结束。
Output
输出为被加密后的字符串，每行一个对应的加密结果。
Sample Input
welovencut
NCUT is a Great university! How-Are-You?
Sample Output
FCPM ek t Ojetm pfeqejkemx! Lgr-Tje-Xgp?
Hint:点击这里查看我写的源代码
2012
2010:
2009
北京航空航天大学计算机系考研复试06-14上机真题及答案
复试上机指导
本真题只是提供辅助作用，关键还是研友平时动手能力练习和对算法、数据结构的理解，参加过ACM的有一定优势没参加过的也不用紧张，北航的上机题相对于清华和北大，难度上小很多，多练习的话，问题不大;
上机时，可以快速阅读所有的题目，按照从易到难的次序做题，保证会的一定得分;
熟悉编程环境，熟悉c的常用函数;
为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用标准输入重定向，freopen(“c:\\input.txt”,”r”,stdin);加快测试过程;
注意程序边界条件的测试;
如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们：bwiunbuaa@https://www.wendangku.net/doc/558318772.html, 提供北航计算机报考和选导师指导，或者到https://www.wendangku.net/doc/558318772.html, 给我们留言。
14年上机题
第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。
输入样例1：
145
输出样例1：
145,1!+4!+5!=145
Yes
输入样例2：
1400
输出样例2：
1400,1!+4!+0!+0!=27
No
第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。
样例略。
第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行冒号对齐，删除多余空格后输出。先输入一个数字，表示排版要求的冒号位置，该位置号保证比各行冒号前的最大字符数还要大。再输入若干行字符，最多50行，每行最多100个字符，除空格、制表符和回车之外都是有效字符，要求每行的冒号处于格式要求的位置，冒号两边与有效单词之间各有一个空格，冒号前面的单词之间只有一个空格（删除多余的空格和制表符），在冒号左边右对齐，前面全由空格填充，冒号后面的单词之间也只有一个空格，在冒号右边左对齐，最后一个单词后不加空格直接换行。
13年上机题
第一题，给一个真分数的分子分母，输出约分后的分子分母，送分题，25分；第二题，简单版八皇后，15分；第三题，给出一个标准输入的正数（开头末尾没有多余的0），输出其科学计数法表示结果。比如：输入0.000002，输出2e-6；输入123.456，输出1.23456e2；输入123456，输出1.23456e2
12年上机题
1.【问题描述】
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5
15 = 4 + 5 + 6
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。
解题思路：
根据题目，任何可以进行分解的整数，必然满足(m+n)(n-m+1)/2的形式，可以暴力尝试所有m和n组合，如果满足则输出，否则输出None。
代码：
#include
#include
int main(){
int n;
while(scanf("%d",&n) != EOF){
int begin,end;
int found = 0;
for(begin=1;begin for(end=begin+1;end // 连续整数求和 int sum = (begin + end)*(end-begin+1)/2; if(sum == n){ // 可以分解，输出结果 found = 1; int i; for(i=begin;i<=end;i++){ printf("%d ",i); } printf("\n"); } } } if(found == 0){ printf("NONE\n"); } } return 0; } 2.【问题描述】 小岛面积 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 上面矩阵的中的1代表海岸线，0代表小岛。求小岛面积（即被1中包围的0的个数）。注意：仅求这样的0，该0所在行中被两个1包围，该0所在列中被两个1包围。 输入： 第一行输入一个整数N，表示输入方阵的维数 输入一个N维方阵 输出： 小岛面积 样例输入： 6 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 1 样例输出： 8 解题思路： 理解题目本身意思，可以发现对于矩阵中的0是否属于内陆，取决于该0所处的行和列上，如果0满足，如下条件则O为内陆，否则不是。 0所在的行，0的左边和右边必须有1 0所在的列，0的上面和下面必须有1 所以，解题思路就是，遍历所有的行和列，记录改行或列，最左面和最右面（或者最上面和最下面）1的坐标，然后当遇到0，判断是否处于记录的值的中间，是，则是内陆，面积加1，否则不加。 代码： #include #include #define DEBUG_BUAA_122 int main(){ int N; //矩阵维数 int island[100][100]; //输入岛数据的方阵 int data[100][4]; #ifdef DEBUG_BUAA_122 freopen("/Users/bwiunbuaa/tmp/oj/buaa_122.in", "r", stdin); #endif /* JOBDU_H_ */ while(scanf("%d",&N) != EOF){ int i,j; //初始化 memset(data,-1,100*4*sizeof(int)); //读入数据 for(i=0;i for(j=0;j scanf("%d",&island[i][j]); } } for(i=0;i for(j=0;j if(island[i][j] == 1){ //小岛边界 if(data[i][0] == -1){ data[i][0] = j; } if(data[j][2] == -1){ data[j][2] = i; } data[i][1] = j; data[j][3] = i; } } } int area = 0; for(i=0;i for(j=0;j if(island[i][j] == 0){ //小岛边界 if(i > data[j][2] && i < data[j][3] && j > data[i][0] && j < data[i][1]){ area++; //printf("i=%d,j=%d\n",i,j); for debug } } } } printf("%d\n",area); } return 0; } 3.【问题描述】 统计关键字出现位置 输入： 一行标准c语言代码（字符个数小于300），统计出该字符串中关键字的if，while，for所在的位置，按照关键字出现的顺序依次输出。注意双引号内的不需要统计。 输入：一行标准c语言代码，字符个数小于300 输出： 关键字if，while，for对应的位置，按照关键字出现的顺序依次输出。输出格式为：关键字，后跟冒号，然后是出现的位置。扫描到关键字就输出，每个输出占一行。 样例输入： #include #include 样例输出： if:43 while:88 if:133 if:170 解题思路： 首先把输入字符串切分为一个个的单词，然后对每个单词进行匹配。注意c语言中的strtok 函数，不能够返回位置（当分隔符连续时，比如+=,计算出前导的分割符有几个），所以不能满足本题的要求，必须自己写获取单词的函数（反正也不复杂啦）。因为考虑到引号的问题，我们的解决方案是首先对输入字符串进行预处理，将“”内的每个字符都替换为#，然后再进行单词分割（切词），最后进行匹配。具体步骤： 输入源码字符串预处理，将””内的每个字符替换为# 一次获取源码中的单词，看是否为查找的关键词，如果是则输出 代码： #include #include #include #define DEBUG_BUAA_123 #define MAX_WORD_LEN 128 #define MAX_LEN 300 #define KW_NUM 3 /** * 将一段源代码中间的，位于双引号“”的以#代替 */ void replaceQuota(char buf[]){ int i; int len = strlen(buf); int quotaL = 0,quotaR = 0; for(i=0;i if(buf[i] == '"'){ if(quotaL == 0){ //左引号 quotaL = 1; }else{ //右引号 quotaL = quotaR = 0; } } else{ if(quotaL == 1){ //该字符属于引号之间的，替换为# buf[i] = '#'; } } } } // 判断字符是否为分隔符 int isdelim(char ch){ switch(ch){ case ' ': case '=': case ',': case ';': case '<': case '>': case '(': case ')': case '{': case '}':return 1; default:return 0; } } /** * 从input数组下标pos处开始一个单词,返回的单词放在word数组中* 返回下次查找开始的位置 */ int getWord(char input[],int pos,char word[]){ int len = strlen(input); int i; int isbegin = 0; int wpos = 0; for(i=pos;i if(isdelim(input[i])){ if(isbegin == 0){ //略过该分隔符 continue; } else{ //单词获取结束 break; } } else{ isbegin = 1; word[wpos++] = input[i]; } } word[wpos]='\0'; //结束标志，勿忘，切记 return (i>=len) ? -1:i; //如果到文件结尾了，返回-1 } int main(){ char input[300]; char word[MAX_WORD_LEN]; #ifdef DEBUG_BUAA_123 freopen("/Users/bwiunbuaa/tmp/oj/buaa_123.in", "r", stdin); #endif /* JOBDU_H_ */ char delim[] = " ,();\",+-*/=<>?:"; //单词分隔符 while(gets(input) != NULL){ //首先对input进行预处理，将引号中间的字符都转化为# replaceQuota(input); int beg_pos = 0; do { beg_pos = getWord(input,beg_pos,word); int wlen = strlen(word); //判断是否为指定的关键字 if(strcmp("if",word) == 0){ printf("if:%d\n",beg_pos-wlen+1);//位置以1开始，而不是0，所以要加1 } else if(strcmp("while",word) == 0){ printf("while:%d\n",beg_pos-wlen+1); } else if(strcmp("for",word) == 0){ printf("for:%d\n",beg_pos-wlen+1); } }while(beg_pos >= 0); } return 0; } 11年上机题 1. 【问题描述】 孪生数定义：如果 A 的约数（因数，包含1，但不包含A本身）之和等于B ，B 的约数（因数）之和等于A ，A 和 B 称为孪生数（A和B不相等）。试找出正整数M 和N 之间的孪生数。 输入： 从控制台输入两个正整数M和N（1<=M 输出： 在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。如果没有符合要求的孪生数对，则输出字符串“NONE”。 输入样例 20 300 200 250 输出样例 220 284 NONE 样例说明 样例1输入的区间为[20,300]，其间有一对孪生数对，即：220（1+2+4+5+10+11+20+22+44+55+110=284）和284（1+2+4+71+142=220）。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。 评分标准 该题要求输出区间中的所有孪生数对，共有5个测试点，提交程序文件名为example1.c或example1.cpp。 解题思路： 这题目很简单，比较每对数的约数和，看是否满足条件，如果满足则输出。 代码： #include #include //计算x约数的和 int yinzisum(int x) { int i=1,sum=0; if(x == 1) return 0; while(i { if(x%i==0) sum=sum+i; i++; } return sum; } int main(){ int x,y,flag=0,i,j; scanf("%d%d",&x,&y); int min,max; if(x > y){ max=x; min=y; }else{ max=y; min=x; } int* array=(int*)malloc(sizeof(int)*(max-min+1)); for(i=0;i array[i]=yinzisum(min+i); for(i=0;i for(j=i+1;j if(array[i]==j+min && array[j]==i+min) { printf("%d %d\n",i+min,j+min); flag=1; } if(flag==0) printf("NONE\n"); return 1; } 2. 【问题描述】 先输入两个矩阵A和B，然后输入替换位置（左上角），编写程序将矩阵A中从替换位置开始的子矩阵（与B同样大小）替换为B，并输出替换后的矩阵。 【输入形式】 从控制台先输入矩阵A的行数和列数（行数和列数均大于等于1，小于等于20），然后在新的行上输入矩阵A的各行数字（以一个空格分隔的整数）。再以同样的方式输入矩阵B。最后输入替换位置（用一个空格分隔的两个整数表示，行数和列数都从1开始计数，因此两个整数都大于等于1）。若替换位置超出了矩阵A的行数或列数，则原样输出矩阵A。 【输出形式】 在标准输出上分行输出替换后的矩阵，每行中各数字之间以一个空格分隔。 【输入样例1】 5 6 10 2 34 -1 800 90 2 76 56 -200 2 3 1 35 0 0 98 8 3000 2000 100 -1 1 2 0 8 7 85 963 496 8 2 3 9 9 9 9 9 9 3 3 【输出样例1】 10 2 34 -1 800 90 2 76 56 -200 2 3 1 35 0 9 9 9 3000 2000 100 9 9 9 0 8 7 85 963 496 8 【样例1说明】 输入的矩阵A为5行6列，矩阵B是2行3列，替换位置为第3行的第3列，即：将A中第3行第3列开始的、行数为2列数为3的子矩阵替换为B。 【输入样例2】 3 4 10 2 34 -1 2 76 56 -200 35 0 0 98 2 3 9 9 9 9 9 9 2 3 【输出样例2】 10 2 34 -1 2 76 9 9 35 0 9 9 【样例2说明】 输入的矩阵A为3行4列，矩阵B是2行3列，替换位置为第2行的第3列，即：将A中第2行第3列开始的、行数为2列数为3的子矩阵替换为B。但该子矩阵超出了A的范围，所以只实现了部分替换。 【评分标准】 该题要求输出替换后的矩阵，共有5个测试点，提交程序文件名为example2.c或example2.cpp。 解题思路： 很简单,略。 代码： #include #include void main () { int x0,y0,i,j,x1,y1,x2,y2; printf("输入矩阵行列数[行,列]:"); scanf("%d%d",&x0,&y0); int** array0=(int**)malloc(sizeof(int*)*x0); for(i=0;i array0[i]=(int*)malloc(sizeof(int)*y0); for(i=0;i for(j=0;j scanf("%d",&array0[i][j]); printf("输入矩阵行列数[行,列]:"); scanf("%d%d",&x1,&y1); int** array1=(int**)malloc(sizeof(int*)*x1); for(i=0;i array1[i]=(int*)malloc(sizeof(int)*y1); for(i=0;i for(j=0;j scanf("%d",&array1[i][j]); printf("输入替换坐标[行,列]:"); scanf("%d%d",&x2,&y2); for(i=0;i for(j=0;j array0[i+x2-1][j+y2-1]=array1[i][j]; for(i=0;i { for(j=0;j printf("%d ",array0[i][j]); putchar('\n'); } } 3. 【问题描述】 从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。 要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。 【输入形式】 从键盘输入包含扩展符的字符串 【输出形式】 数值分析模拟试卷1 一、填空（共30分，每空3分） 1 设??? ? ??-=1511A ，则A 的谱半径=)(a ρ______，A 的条件数)(1A cond =________. 2 设 ,2,1,0,,53)(2==+=k kh x x x f k ，则],,[21++n n n x x x f ＝________, ],,[321+++n n n n x x x x f ，＝________. 3 设?????≤≤-++≤≤+=2 1,121 0,)(2 323x cx bx x x x x x S ，是以0，1，2为节点的三次样条函数，则b=________,c=________. 4 设∞=0)]([k k x q 是区间［0，1］上权函数为x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x q ，则 ?=1 )(dx x xq k ________，=)(2 x q ________. 5 设???? ??????=11001a a a a A ，当∈a ________时，必有分解式，其中L 为下三角阵，当 其对角线元素)3,2,1(=i L ii 满足条件________时，这种分解是唯一的. 二、（14分）设4 9,1,41,)(2102 3 === =x x x x x f , （1）试求)(x f 在]4 9,41[上的三次Hermite 插值多项式)(x H 使满足 2,1,0),()(==i x f x H i i ，)()(11x f x H '='. （2）写出余项)()()(x H x f x R -=的表达式. 三、（14分）设有解方程0cos 2312=+-x x 的迭代公式为n n x x cos 3 2 41+ =+， （1） 证明R x ∈?0均有? ∞ →=x x n x lim （? x 为方程的根）； （2） 取40=x ，用此迭代法求方程根的近似值，误差不超过，列出各次迭代值； （3）此迭代的收敛阶是多少？证明你的结论. 四、(16分) 试确定常数A ，B ，C 和，使得数值积分公式 有尽可能高的代数精度. 试问所得的数值积分公式代数精度是多少？它是否为Gauss 型的？ 机械学院关于推荐免试攻读研究生工作的实施办法 推荐优秀应届本科毕业生免试攻读硕士、博士学位研究生工作，是我国选拔优秀人才的一项重要措施。为保证我院推免生工作的顺利进行，确保研究生招生质量，依照《北京航空航天大学推荐免试攻读研究生管理办法》的文件精神，结合我院实际，制定此办法。 一、推荐资格要求如下： 符合以下必要条件： （1）当年应届毕业生；德、智、体等方面全面发展。 （2）身体健康（符合研究生入学体检标准）。 （3）实践能力较强，实验课、实习、课程设计及毕业设计平均成绩良好以上。 在此基础上需符合以下条件之一： （1）连续两年（即连续在第二、第三轮选拔中）获得优秀生资格者。 （2）学习成绩优秀，三个学年度必修课平均成绩在本专业排名前30％，必修课没有补考记录，要求核心课程平均成绩排名在前20%；或必修课有一门补考记录者，要求核心课程平均成绩排名在前10％；对政治思想过硬，综合表现突出者，核心课程平均成绩排名在此基础上放宽10%；直博生在本专业必修课排名前10％。（3）有下列情况之一者，核心课程的平均成绩必须在本专业排名30％以内。 a.参加市级（含）以上学科竞赛和科技竞赛获得市级一等奖或全国竞赛获得二等奖(含)以上、国际竞赛获得三等奖（含）以上的第一获奖者； b.优秀半脱产学生工作干部。 （4）冯如杯一等奖的第一作者，核心课程的平均成绩必须在本专业排名50％以内。 二、学院具体操作说明： 学院参照上述学校的基本要求下，具体进行如下操作： “必修课平均分+综合素质加分”的排名作为资格（综合素质加分另见说明），在此基础上进行核心课排名作为保研排名；涉及直博生、校内学术硕士、校内专业硕士、校外外推的确定，学院以学生的核心课排名与学生志愿相结合的原则进行；针对冯如杯一等奖和优秀半脱产学生工作干部的保研，学院严格按照学校规定执行。 一. 飞行器设计 对于本校的学生来说，每年复试的内容可能会不太一样，所以具体的准备还是以到时学校通知为主，这里主要介绍去年的复试，仅供参考。2012年飞行器设计专业复试分为笔试和面试，笔试又分为专业课和专业英语。专业课考的是航天器动力学基础，给了一本参考书是肖叶伦教授的《航天器建模**》之类的，具体名字不太记得了，北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材，内容基本是一样的。把这本书好好的看一遍就可以了，一个星期绝对没有问题，因为考试考的也都是比较基础的东西，看懂概念，轨道六要素，欧拉角、奇点问题，摄动，航空航天器的分类, 还有几个坐标系转换，基本都是概念，动力学方程以及复杂的公式都不会考，四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题，可以作为参考。跨专业的、以前没接触过航天课程的同学，如果看不懂书可以去找一下你联系的导师，让他安排个学生给你稍微指点一下。专业英语的话考的是翻译，给了几段中文和英文，汉译英以及英译汉，每一段都不长，都是跟航天知识有一些关系的，准备的话上网搜索一些航天相关词汇背一背就好，当然也不用找特别专业的词汇，毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张，基本都是先简单的介绍一下自己（只有中文，没有英文介绍），问问你跟的导师是谁，四六级考了多少分，如实回答就可以。北航的同学会很快，老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况，或者是毕业设计的内容，在本科期间参加的重要活动什么的。总之面试其实是个很简单的事，完全不必担心，放松心态正常交流就行了。 最后提一下，其实复试并没有那么难，大家能够通过初试，都是从成千上万同龄人中脱颖而出的佼佼者，应付这么一个小考试完全没有问题。而且我留意了一下，复试名单是按照初试成绩的名次排列的，经过复试之后，前面二三十个人的名次是完全没有变化的，复试的目的只是为了从后几名中筛选一下，所以初试成绩比较高的同学只要稍加准备正常发挥就行了，不用担心的太多。 二. 航天导航制导与控制 首先简单介绍一下去年复试的情况，去年是王新龙老师管招生，复试有专业英语翻译和专业笔试，笔试上的内容都是本科传感器那门课的课件里的，去年进入复试的录取率大概在百分之八十多，录取了20人，其中专业硕士和学术硕士的比例是1:1，今年未知，估计是王可东、宋佳、杨博等老师，估计只有面试，没有笔试，面试需要有一个5分钟的英文自我介绍，之后对于本校的来说，一般不会问专业性问题，都是聊聊本科时候的表现，问问你研究生打算之类的，一般都是你的导师主要问，其他老师偶尔插一句，对于外校的来说，也是先英文自我介绍，然后如果导师定下来的话，也是导师主要问问题，可能会问一些专业性的问题，但大部分都是很开放的，比如王新龙老师会问惯性导航平台和捷联的区别联系，材料力学和理论力学哪个更基础，也会有老师问一些其他无关的问题，比如为什么要来GNC 等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 北航保研-2015年北京航空航天大学接收推免研究生办法 一、申请条件 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生。 3．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 4．诚实守信，品行端正，无任何考试作弊、学术不端以及其他违法违纪处分记录。 5．身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、申请者需提供的材料 1．《北京航空航天大学接收推荐免试攻读2015年研究生申请表》（见附件一）一份。 2．对申请有参考价值的本人自述（限1000字以内）一份。 3．加盖所在学校教务处公章的本人本科阶段成绩单一份。 4．若本人发表过学术论文或出版物，提交复印件一份。 5．若本人在学期间，有学科竞赛、科技活动等各种获奖证明，提交复印件一份。 6．身份证的正反面复印件一份（正反面需复印在A4纸的同一页面上）。 7．近一个月内由二级甲等以上（含二级甲等）医疗机构出具的体格检查表（样式见附件二）一份。 8.所申请学院要求的其他材料。 三、流程 1.申请 （1）申请者9月10日后，请到北航研究生招生信息网 https://www.wendangku.net/doc/558318772.html,/https://www.wendangku.net/doc/558318772.html,/zt/byzt查阅相关说明及要求，下载申请表（见附件一），按照申请学院要求的时间节点将全部申请材料（统一用A4纸）寄（或送）达所申请学院的研究生教务办公室。 （2）申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.wendangku.net/doc/558318772.html,/tm，以下简称“推免服务系统”)，完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤，网报志愿须与纸质材料填写志愿一致。 2.复试 （1）学院招生工作小组依据所公布的工作方案相关规定，对申请者各项材料（含体格检查表及推免服务系统填写的网上报名志愿）进行综合评审，确定复试名单，通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者，须通过“推免服务系统”接受学院的复试通知。 （2）学院将对接受复试通知的申请者组织复试，复试时申请者需交纳复试费100元/人。 （3）复试名单、安排、形式、内容及办法等，见各学院网站上公布的相关文件。 3.录取 （1）学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者，应在学院要求的时间内登录“推免服务系统”进行确认，否则学院可撤销待录取。 （2）申请者一旦接受待录取通知，则不可再接受其它志愿的待录取通知，也不得再报名参加全国硕士研究生统一招生考试，否则将取消推免生录取资格，列为统考生。 （3）被拟录取的申请者需在2015年3月与报考学院联系，确认协议、政审、录取等相关事宜。 四、其它说明 1．政审不合格者取消录取资格。 北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.wendangku.net/doc/558318772.html,提供北航计算机报考和选导师指导，或者 到https://www.wendangku.net/doc/558318772.html, 给我们留言。 14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27 No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行 【北航保研辅导班】北航软件学院推免保研条件保研材料保研流程保 研夏令营 2018年保研夏令营已陆续拉开帷幕，为了方便考生及时全面的了解985/211等名校保研信息，启道保研小编为大家整理了2018年名校各院系保研汇总信息，以供考生参考。一、北航软件学院保研资格条件（启道北航保研辅导班） 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生，本科前三学年综合成绩在学院年级排名前25%。 3．有学术论文发表、获得专利、学科竞赛、科技活动等获奖者综合成绩排名可以适当放宽。 4．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 5．诚实守信，品行端正，无任何考试作弊、学术不端以及其他违法违纪处分记录。 6．身体健康状况符合《北京航空航天大学招收学历研究生体检工作标准》的体检要求。 二、北航软件学院保研政策（启道北航保研辅导班） 一、招收项目： 本年度推荐免试研究生接受以下项目的申请： 1、085212专业硕士 2、083500学术型 二、申请材料： 1．《北京航空航天大学接收推荐免试攻读2018年研究生申请表》原件一份（须本人签字）。 2．有效居民身份证的复印件一份（正反面需复印在A4纸张的同一页面上）。 3．政审表纸质版一份，具体填写要求见其说明。 4．“思想政治与道德品格”情况的书面小结一份。 5．对申请有参考价值的本人自述（限500字以内）一份。 6．加盖所在学校教务处公章的本人本科阶段成绩单原件一份。 7．提交加盖所在学院（或者学校）公章的本人排名证明原件一份。 8．若本人发表过学术论文或出版物，提交复印件一份。 9．若本人在学期间，有学科竞赛、科技活动等各种获奖证明，提交复印件一份。 10．近一个月内由二级甲等以上（含二级甲等）医疗机构或北航校医院出具的体格检查表一份，体格检查表上的体检内容不得少于附件样表所列项目，并且注意须随体格检查表附各种检查的化验单。。 三、申请材料审核及复试资格确认 每一位申请推免的学生须提供完整有效的申请材料，材料不完整者取消推免资格。 申请者请到北航研究生招生信息网https://www.wendangku.net/doc/558318772.html,/查阅相关说明及要求，下载申请表，按照软件学院要求的截止日期将全部申请材料（统一用A4纸）寄（或送）达软件学院的研究生教务办公室。软件学院接收材料的截止时间为2017年9月22日（以收到日期为准，如需快递，建议采用顺风快递）。 申请者需及时登录教育部的“推免服务系统”（https://www.wendangku.net/doc/558318772.html,/tm)，完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤，网报志愿须与纸质材料填写志愿一致。 四、复试形式 复试共分为四个环节，采取差额面试，考生的面试总时间不少于20分钟。各个环节的面试内容如下： 第一环节：思想政治与道德品格（100分） 个人陈述思想政治与道德品格的情况并接受面试提问和答题。 第二环节：英语（100分） 面试采用口语交流形式，考查英语能力。 第三环节：专业基础（150分） 主要考查软件工程、操作系统、编译原理、计算机网络、数据库基本概念的掌握程度。 第四环节：专业实践与综合能力（150分） 主要考查软件工程的专业实践能力和专业综合能力（考生可介绍课程大作业、专业实习与实践、科技创新创意创业实践、毕业设计等）。 第一、二、三、四环节为并行环节，考生总体上按照复试时间及名单的顺序，根据各个环节的面试情况，在助管老师的协调下，进入各个环节的面试； 整个面试过程全程录音、录像。 北京航空航天大学保研—北航计算机学院保研接收推免研究生办法 一、北航计算机学院保研申请条件 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生。 3．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 4．诚实守信，品行端正，无任何考试作弊、学术不端以及其他违法违纪处分记录。 5．身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、北航计算机学院保研申请者需提供的材料 1．《北京航空航天大学接收推荐免试攻读2015年研究生申请表》（见附件一）一份。 2．对申请有参考价值的本人自述（限1000字以内）一份。 3．加盖所在学校教务处公章的本人本科阶段成绩单一份。 4．若本人发表过学术论文或出版物，提交复印件一份。 5．若本人在学期间，有学科竞赛、科技活动等各种获奖证明，提交复印件一份。 6．身份证的正反面复印件一份（正反面需复印在A4纸的同一页面上）。 7．近一个月内由二级甲等以上（含二级甲等）医疗机构出具的体格检查表（样式见附件二）一份。 8.所申请学院要求的其他材料。 三、北航计算机学院保研流程 1.申请 （1）申请者9月10日后，请到北航研究生招生信息网https://www.wendangku.net/doc/558318772.html,/查阅相关说明及要求，下载申请表（见附件一），按照申请学院要求的时间节点将全部申请材料（统一用A4纸）寄（或送）达所申请学院的研究生教务办公室。 （2）申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.wendangku.net/doc/558318772.html,/tm，以下简称“推免服务系统”)，完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤，网报志愿须与纸质材料填写志愿一致。 2.复试 （1）学院招生工作小组依据所公布的工作方案相关规定，对申请者各项材料（含体格检查表及推免服务系统填写的网上报名志愿）进行综合评审，确定复试名单，通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者，须通过“推免服务系统”接受学院的复试通知。 （2）学院将对接受复试通知的申请者组织复试，复试时申请者需交纳复试费100元/人。 （3）复试名单、安排、形式、内容及办法等，见各学院网站上公布的相关文件。 3.录取 （1）学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者，应在学院要求的时间内登录“推免服务系统”进行确认，否则学院可撤销待录取。 （2）申请者一旦接受待录取通知，则不可再接受其它志愿的待录取通知，也不得再报名参加全国硕士研究生统一招生考试，否则将取消推免生录取资格，列为统考生。 （3）被拟录取的申请者需在2015年3月与报考学院联系，确认协议、政审、录取等相关事宜。 四、北航计算机学院保研其它说明 1．政审不合格者取消录取资格。 2.若2015年9月份未取得本科毕业证书，则取消入学资格。 3.一经发现提供的各项材料不实，即刻取消其推荐免试录取资格。 4．已于6月份获得各学院发放的“拟接收证明”的申请者、具有推荐免试资格的北航应届本科毕业生，也均须执 要求：字符串的查找删除 给定文件filein.txt 按要求输出fileout.txt。 输入: 无空格的字符串 输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt sample 输入:in 输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt 例： filein.txt中的值为: #include 数值分析第三次大作业 一、算法的设计方案： （一）、总体方案设计： x y当作已知量代入题目给定的非线性方程组，求（1）解非线性方程组。将给定的(,) i i 得与(,)i i x y 相对应的数组t[i][j],u[i][j]。 （2）分片二次代数插值。通过分片二次代数插值运算，得到与数组t[11][21],u[11][21]]对应的数组z[11][21]，得到二元函数z=(,)i i f x y 。 （3）曲面拟合。利用x[i],y[j],z[11][21]建立二维函数表，再根据精度的要求选择适当k 值，并得到曲面拟合的系数矩阵C[r][s]。 （4）观察和(,)i i p x y 的逼近效果。观察逼近效果只需要重复上面（1）和（2）的过程，得到与新的插值节点(,)i i x y 对应的(,)i i f x y ，再与对应的(,)i i p x y 比较即可，这里求解 (,)i i p x y 可以直接使用（3）中的C[r][s]和k 。 （二）具体算法设计： （1）解非线性方程组 牛顿法解方程组()0F x =的解* x ，可采用如下算法： 1）在* x 附近选取(0) x D ∈，给定精度水平0ε>和最大迭代次数M 。 2）对于0,1, k M =执行 ① 计算() ()k F x 和()()k F x '。 ② 求解关于() k x ?的线性方程组 () ()()()()k k k F x x F x '?=- ③ 若() () k k x x ε∞∞ ?≤，则取*()k x x ≈，并停止计算；否则转④。 ④ 计算(1) ()()k k k x x x +=+?。 ⑤ 若k M <，则继续，否则，输出M 次迭代不成功的信息，并停止计算。 （2）分片双二次插值 给定已知数表以及需要插值的节点，进行分片二次插值的算法： 设已知数表中的点为： 00(0,1,,) (0,1,,)i j x x ih i n y y j j m τ=+=???=+=?? ，需要插值的节点为(,)x y 。 1) 根据(,)x y 选择插值节点(,)i j x y ： 若12h x x ≤+ 或12 n h x x ->-，插值节点对应取1i =或1i n =-， 北京航空航天大学保研—北航中法工程师学院保研接收推免研究生办法 一、北航中法工程师学院保研申请条件 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生。 3．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 4．诚实守信，品行端正，无任何考试作弊、学术不端以及其他违法违纪处分记录。 5．身体健康状况符合《普通高等学校招生体检工作指导意见》的体检要求。 二、北航中法工程师学院保研申请者需提供的材料 1．《北京航空航天大学接收推荐免试攻读2015年研究生申请表》（见附件一）一份。 2．对申请有参考价值的本人自述（限1000字以内）一份。 3．加盖所在学校教务处公章的本人本科阶段成绩单一份。 4．若本人发表过学术论文或出版物，提交复印件一份。 5．若本人在学期间，有学科竞赛、科技活动等各种获奖证明，提交复印件一份。 6．身份证的正反面复印件一份（正反面需复印在A4纸的同一页面上）。 7．近一个月内由二级甲等以上（含二级甲等）医疗机构出具的体格检查表（样式见附件二）一份。 8.所申请学院要求的其他材料。 三、北航中法工程师学院保研流程 1.申请 （1）申请者9月10日后，请到北航研究生招生信息网https://www.wendangku.net/doc/558318772.html,/查阅相关说明及要求，下载申请表（见附件一），按照申请学院要求的时间节点将全部申请材料（统一用A4纸）寄（或送）达所申请学院的研究生教务办公室。 （2）申请者需及时登录教育部“全国推荐优秀应届本科毕业生免试攻读研究生信息公开暨管理服务系统”(网址:https://www.wendangku.net/doc/558318772.html,/tm，以下简称“推免服务系统”)，完成注册、填写个人基本信息、上传照片、网上支付、填写志愿等步骤，网报志愿须与纸质材料填写志愿一致。 2.复试 （1）学院招生工作小组依据所公布的工作方案相关规定，对申请者各项材料（含体格检查表及推免服务系统填写的网上报名志愿）进行综合评审，确定复试名单，通过“推免服务系统”发放复试通知。接到“推免服务系统”复试通知的申请者，须通过“推免服务系统”接受学院的复试通知。 （2）学院将对接受复试通知的申请者组织复试，复试时申请者需交纳复试费100元/人。 （3）复试名单、安排、形式、内容及办法等，见各学院网站上公布的相关文件。 3.录取 （1）学院将通过“推免服务系统”向拟录取的申请者发放待录取通知。接到“推免服务系统”待录取通知的申请者，应在学院要求的时间内登录“推免服务系统”进行确认，否则学院可撤销待录取。 （2）申请者一旦接受待录取通知，则不可再接受其它志愿的待录取通知，也不得再报名参加全国硕士研究生统一招生考试，否则将取消推免生录取资格，列为统考生。 （3）被拟录取的申请者需在2015年3月与报考学院联系，确认协议、政审、录取等相关事宜。 四、北航中法工程师学院保研其它说明 1．政审不合格者取消录取资格。 2.若2015年9月份未取得本科毕业证书，则取消入学资格。 3.一经发现提供的各项材料不实，即刻取消其推荐免试录取资格。 4．已于6月份获得各学院发放的“拟接收证明”的申请者、具有推荐免试资格的北航应届本科毕业生，也均须执 看了很多帖子，感觉对双控的总结都不怎么靠谱。因此本屌觉得很有必要写一下今年（12年）三系双控复试的情况，让以后报考的同学们少走些弯路，少经历些我原来因为看到各种不靠谱消息所产生的惶恐。 双控今年招收13个学术硕士（专硕我不清楚），比往年削减了很多，而且今年考分很高，竞争异常激烈。复试前曾经收到短信，建议390以下的同学调剂到别的方向。鉴于此情况，系里可能动了侧影之心，给我们又增加了一个专硕名额，也只是这一个而已。 最终来参加复试的共有34人，其中强军计划的有2人，不占以上14个名额（13学+1专）。400分及以上的有14人，390分及以上（包括400以上）的有24人（此处可见本论坛的投票十分不靠谱）。最终录取结果大致如下：初试排名第二425分的同学不幸被调剂专硕，另有几个400以上直接被刷。录取的初试最低分不详，我预计不低于390（该预计不靠谱，欢迎拍砖），可见初试分还是很重要的（原先听说复试满分也是500，最后录取是看初试+复试满分1000分的得分，让我以为初始分高点根本没优势，现在看来，初试分参考价值还是比较大）。 复试共分为笔试和面试。面试又细分为理论、工程、英语三个组。 笔试满分150分，本屌认为十分难，本来考前愁笔试愁的肠子都快断了，后来一看考题，顿时释然了，因为这个难度和题量，本屌认为大家肯定也都半斤八两。考完之后众屌丝聚在一起分析也都认为笔试应该只是个参考。但是不能因此就说不重视笔试，你要是能做上其他人做不出的题，你也有优势嘛不是！笔试具体考题本屌实在记不起来，但是考的科目可以说说：概率（3道）、静力学（2道还是3道记不太清了）、自控（3道）、单片机应用连线题一道、C语言编程一道（我们考的是编一个万年历，已知2008年1月1日是星期X，要求这个函数能完成以下功能：输入年月日，输出这天是星期几）、设计题一道（要求不高，给出大致框架即可）、汉译英1段（个人认为超难）、英译汉2段（比汉译英容易多了），还有一道题（在卷子上是第二大题），由于本屌丝智商趋近窝狗，不知道到底考的是什么，就我理解可能是考平面几何，初中的内容。这些科目以后不知道会不会有变化，大家做参考吧。 面试是重头戏，原先复试通知上写的是英语50、理论工程各150，但是今年道听途说听说英语50、理论50、工程200（这样算复试总分就是450了，因此这个消息的准确性有待考证）。英语面试没有了复试通知中的自我介绍，但是以后不知道会不会有，最好有备无患。进去以后直接读几段专业性外语，然后翻译。单词读错一个扣一分，翻译翻错一处扣一分，所以口语不太标准的同学们小心咯！本屌觉得读还行，但是翻译起来有点难。最后大家一般都得40分左右。 理论面试，进去以后先简单的自我介绍一下（不需要刻意准备，真的是很简单的自我介绍，随便说说就可以，很多老师都不听），然后抽三道题，现场解答。具体的题目类型有数学（高数线代都有，概率可能是笔试考的多，这里就没考，反正我没听说有概率题）、自控（经典线控都有）、静力学、动力学、大学物理。三道题都打完了以后，老师可能还会问问你别的，这个因人而异。如果抽到的题不会，不要捉急，老师很和蔼，不会刁难你鄙视你什么的。你可以用已知的知识尽量往上靠，实在不行就实话实说不会。 工程面试主要考察实践，毕业设计、设计大赛、建模啥的，有什么说什么，不过这一组的老师和理论组不同，理论组是问你问到会为止，这里是问你问到不会为止，老师可能会揪着一个你不太清楚的问题一直发问，这个时候不要紧张，大不了就说不会请老师指点。如果你没什么科研活动可讲，老师可能会看你的成绩单，然后问问你学的比较好的一些科目什么的。总的来说，复试考察侧重于情商、临场应变，对老师不要畏惧，当然也要保持谦虚（每个人都会讨厌对着自己吹牛逼的2货）。理工科学生的表达能力毕竟有限，只要努力展示自己的优点就好。 关于所谓对非211的歧视，我曾经也以为是有的（本屌丝就是个非211屌丝学校的），但是 数值分析第二次大作业 史立峰 SY1505327 一、 方案 （1）利用循环结构将sin(0.50.2)() 1.5cos( 1.2)() {i j i j ij i j i j a +≠+==(i,j=1,2,……,10)进行赋值，得到需要变换的 矩阵A ； （2）然后，对矩阵A 利用Householder 矩阵进行相似变换，把A 化为上三角矩阵A (n-1)。 对A 拟上三角化，得到拟上三角矩阵A (n-1)，具体算法如下： 记A(1)=A ，并记A(r)的第r 列至第n 列的元素为()n r r j n i a r ij ,,1,;,,2,1) ( +==。 对于2,,2,1-=n r 执行 1. 若 ()n r r i a r ir ,,3,2) ( ++=全为零，则令A(r+1) =A(r),转5；否则转2。 2. 计算 () ∑+== n r i r ir r a d 1 2 )( ()( )r r r r r r r r r r d c a d a c ==-=++则取,0sgn ) (,1)(,1若 )(,12r r r r r r a c c h +-= 3. 令 () n T r nr r r r r r r r r R a a c a u ∈-=++) ()(,2)(,1,,,,0,,0 。 4. 计算 r r T r r h u A p /)(= r r r r h u A q /)(= r r T r r h u p t /= r r r r u t q -=ω T r r T r r r r p u u A A --=+ω)()1( 5. 继续。 （3）使用带双步位移的QR 方法计算矩阵A (n-1)的全部特征值，也是A 的全部特征值，具体算法如下： 1. 给定精度水平0>ε和迭代最大次数L 。 2. 记n n ij n a A A ?-==][) 1()1()1(，令n m k ==,1。 2018北航计算机考研经验分享 如今尘埃落定，终于有时间来给各位学弟学妹做一些简单的分享，也算是自己的一些回馈吧，毕竟也从考研前辈的经验贴里获益良多。下面我会从几个方面回答一下大家比较关心的问题，希望能对各位有所帮助。 1.学硕和专硕的招录情况？ 首先北航计算机学院的学硕招生分为3种，计科（考研名额每年20~50人左右，需要由当年保研人数和当年招生指标决定）、软工（这几年貌似每年差不多10个名额左右），网安（对网安没什么印象，不关注北航信安，不打算学信息安全）。 真的，这个问题只能你自己决定。北航对于专硕和学硕的培养可以说是没有差异的，专硕也是可以直博的，专硕据说毕业不强制要求发小论文。每年决定专硕和学硕分数线的关键因素是当年选择报考学硕、专硕过线人数决定的。 有以下几点需要强调以下。 第一：专硕没有资格向学硕调剂，无论分数多高； 第二：专硕即使没招满，接受学硕调剂，也是得等第一志愿报考专硕的同学录完之后，才会录调剂，这意味着调剂的话，即使你初试比别 人高，复试比别人高，也可能不如别人第一志愿报考专硕的（这个从17年的录取可以看出来，学硕340的线，专硕过300就有录的）。 第三：从今年的导师指标来看，几乎所有的老师都可以招专硕。任何直接劝你报学硕或者专硕的人都是不负责任的，谁也不知道下一年的报考情况，今年是专硕炸了，去年是学硕炸了。 2.初试如何准备？ 政治：一定要提前定时写政治大题，不要考试时是你第一次正式作答政治大题。50分大题，你没针对性训练的话，对自己太不负责任了（自己算一门数学10分的大题要刷多少道题，政治才写10道大题而已），反正我实际作答时很多问题。政治刷了挺多选择题的，市面上的模拟卷基本上都买了，强烈推荐刘源泉的五套卷，市面上答案解析最详细，没有之一。 英语：时间多背单词，时间少直接刷题。我单词背了7~8遍吧，百词斩背的，不斩熟词，真题也刷了2~3遍，听唐迟讲了一遍近10年阅读，考前一个月没做题，作文没刻意准备，按潘赟的九宫格作文来的（我个人认为市面上最用心的作文书了，打10颗星）。 英语多提一句吧，重视下那个英语翻译，复试英语翻译占分的，在你自我介绍后，你翻译的文献通顺与否直接决定老师对你的印象啊！！！ 北京航空航天大学 数值分析大作业八 学院名称自动化 专业方向控制工程 学号 学生姓名许阳 教师孙玉泉 日期2014 年11月26 日 一．题目 关于x , y , t , u , v , w 的方程组(A.3) ???? ?? ?=-+++=-+++=-+++=-+++79 .0sin 5.074.3cos 5.007.1cos sin 5.067.2cos 5.0y w v u t x w v u t y w v u t x w v u t (A.3) 以及关于z , t , u 的二维数表（见表A-1）确定了一个二元函数z =f (x , y )。 表A-1 二维数表 t z u 0 0.4 0.8 1.2 1.6 2 0 -0.5 -0.34 0.14 0.94 2.06 3.5 0.2 -0.42 -0.5 -0.26 0.3 1.18 2.38 0.4 -0.18 -0.5 -0.5 -0.18 0.46 1.42 0.6 0.22 -0.34 -0.58 -0.5 -0.1 0.62 0.8 0.78 -0.02 -0.5 -0.66 -0.5 -0.02 1.0 1.5 0.46 -0.26 -0.66 -0.74 -0.5 1. 试用数值方法求出f (x , y ) 在区域}5.15.0,8.00|), {≤≤≤≤=y x y x D （上的近似表达式 ∑∑===k i k j s r rs y x c y x p 00 ),( 要求p (x , y )以最小的k 值达到以下的精度 ∑∑==-≤-=10020 7210)],(),([i j i i i i y x p y x f σ 其中j y i x i i 05.05.0,08.0+==。 2. 计算),(),,(* ***j i j i y x p y x f (i =1,2,…,8 ; j =1,2,…,5) 的值，以观察p (x , y ) 逼 近f (x , y )的效果，其中j y i x j i 2.05.0,1.0**+==。 【北航保研辅导班】北航仪器科学与光电工程学院推免保研条件保研 材料保研流程保研夏令营 2018年保研夏令营已陆续拉开帷幕，为了方便考生及时全面的了解985/211等名校保研信息，启道保研小编为大家整理了2018年名校各院系保研汇总信息，以供考生参考。一、北航仪器科学与光电工程学院保研资格条件（启道北航保研辅导班） 1．热爱祖国，拥护中国共产党的领导，具有高尚的爱国主义情操和集体主义精神，社会主义信念坚定，社会责任感强。 2．具有推荐免试资格的高校优秀应届本科毕业生。 3．研究兴趣浓厚，有较强的专业基础、创新意识和创新能力。 4. 诚实守信，学风端正，无任何考试作弊、学术不端以及其他违法违纪受处分记录。 5．身体健康状况符合《北京航空航天大学招收学历研究生体检工作标准》的体检要求。 二、北航仪器科学与光电工程学院保研政策（启道北航保研辅导班） 一、招收项目： 本年度推荐免试研究生接受以下项目的申请： 1、080300 光学工程 2、080400仪器科学与技术 3、085202光学工程 4、085203仪器仪表工程 二、申请材料： 1．《北京航空航天大学接收推荐免试攻读2018年研究生申请表》一份； 2．对申请有参考价值的本人自述（限1000字以内）一份； 3．提交加盖所在学校教务处公章的本人本科阶段历年在校学习成绩单一份； 4．提交本人有代表性的学术论文、出版物或科技成果的复印件一份（如果有）； 5．提交在学期间学科竞赛、科技活动或其它获奖的证明复印件一份（如果有）； 6．国家英语四、六级证书或成绩单复印件（如果有）； 7．身份证的正反面复印件1份，正反面需复印在A4纸的同一页面上； 8．政审表（点击下载）纸质版一份，具体填写要求见其说明； 9．直博生须提交至少两名所报考学科专业领域内的教授（或相当专业技术职称的专家） 习 题 1. 指出有效数49×102，0.0490，490.00的绝对误差限、相对误差限和有效数字位数． 2. 将 3.142作为π的近似值，它有几位有效数字，相对误差限和绝对误差限各为多少？ 3. 要使101的近似值x * 的相对误差限不超过4102 1?×，问查开方表时x * 需要保留几位有效数字？ 4. 已知近似数x * 有两位有效数字，试估计其相对误差限． 5. 设x * 为x 的近似数, 证明n x * 的相对误差大约为x * 相对误差的n 1倍． 6. 某矩形的长和宽大约为100cm 和50cm, 应该选用最小刻度为多少cm 的测量工具, 才能保证计算出的面积误差（绝对值）不超过0.15cm 2． 7. 已知三角形面积c ab S sin 2 1=，测量a , b , c 时产生的相对误差为)(*a e r ，)(*b e r ，)(*c e r ，其中2 ,0*π< 初试篇 我的分数其实都不高，只是没有低的太离谱的分数。这就需要大家注意各科需要平衡了，至少得要过线，否则是总分再高也没有用了，我有个同学总分跟我差不多高，但是因为英语49分，很不幸的连复试都不能参加。初试的具体经验我就不多说了，因为网上能找很多很多牛人的帖子，我只说一下整体的把握。 首先英语肯定是要最早开始的，把单词给攻克了，多做阅读，因为阅读占的比重真的很大，有些同学担心自己的基础差，我觉得其实这个不用担心，只要你能努力花时间，都不是问题！我有个朋友考了好几次四级都没有过，而且他也真心是不喜欢英语，直到八月份单词也还是没有背完一遍，然后是到十一二月份的时候做一份真题，受到了打击，想着如果按他现在的水平，肯定没希望了这才开始每天发狠看英语，一天花七八个小时去看英语，最后总算考了五十多分，顺利的考取了！当然我并不支持这样做，那同学实在是没有办法了。我建议大家尽早做准备，基础差真的不是问题！ 再说说政治了，还是通过做题能够较好的记住那些东西！我建议政治的复习不宜过早，最好是十月份之后，当然前提是你得把数学和专业课的时间安排好，因为北航的专业课考的是三门，所以最好暑假的时候就开始看专业课。 数学和英语一样也是要趁早，这个给大家一句话就是要踏踏实实！我本来一直觉得自己数学很好的，考完后也觉得还行，但是分数跟想象中差的有点大，可能还是不够踏实吧，答题的时候有些着急，有些题都没有看清就写了！ 专业课跟数学差不多，要踏踏实实！但是专业课考的都不太难，这又比数学好拿分了，所以大家要注意！给大家分享我考专业课的时候的一些事吧，北航的971，特别是选择机械设计的话，答题的时间肯定会是够的，我在考试的过程中就有将近一个小时心慌了，因为碰到了一道机械原理关于连杆的作图题，我认为就是那样做的，但是画出来以后的一条线竟然是在延长线上（具体的我也忘了是什么个情况）,那时候就知道这道题目肯定是很基础的，我应该会做，但是我做着怎么都觉得不对，那时候写字的手都在抖了！但是幸亏我一直在给自己心里暗示，时间有很多，不要着急，前面几科都没有觉得很不好，不能在这一门上功亏一篑，最后终于我平静下来了，好好地答完了后面的题！最后出分的时候，专业课还是挺让我意外的！所以告诫各位同学在考试的时候要注意有一个好的心态，在平时的复习过程中就要注意适当的给自己心理暗示，有个积极乐观的心态！对于基础差心里没底，复习摸不着头绪的同学可以报个专业课辅导班，辅导班也要慎重选择，不靠谱的更会雪上加霜，北京爱考的专业课辅导口碑就不错。会根据你报考的学校和专业给你安排在读的研究生助教来讲课（都知道学校老师不能出来讲课吧，所以信息量最大的也就是导师的研究生了） 复试篇： 北航机制系的复试形式是笔试加面试。 笔试的总分是100分，有指定两本书，那就是机械制造和微机原理，还有专业英语的阅读。其中机械制造是50分，都是填空题，在最前面大概有一百个名词，你只要把这些词选进去就可以了，所以是相对比较简单的，考的也都是很基础的东西，只要好好地学过这门课再适当的复习了一下的话应该是没有问题的！微机原理是只有25分，但是我答得非常的差，感觉是自己复习的太偏了，平时复习的内容都没考，没复习到的倒是都考了，北航有指定一本书，但是个人觉得那本书的帮助真的不大，因为那本书是给计算机专业学的，其中有好多咱们机制都没有学过，而我当时就花了大部分时间去钻研这些，导致实在是太偏了啊……还有印象的几道题就是为什么寻址，当时想了好久实在是没有想出来，只知道当时自己就是记了各种寻址方式，各位同学以之为戒啊，还有好几道是关于伪指令的，这个我当时完全没有看，觉得肯定不是重点，结果他连着问了好几空，都是分啊，还有考了带符号数的问题，带符号数的范围是什么等等！总之我的微机原理是考的一团糟糕。专业英语阅读是25分，一篇关北航2010-2011年研究生数值分析期末模拟试卷1-3
北航机械学院保研政策
北航宇航学院各方向研究生复试经验介绍
北航保研-2015年北京航空航天大学接收推免研究生办法
北航计算机复试 06-14上机真题及答案
【北航保研辅导班】北航软件学院推免保研条件保研材料保研流程保研夏令营
北京航空航天大学保研—北航计算机学院保研接收推免研究生办法
北航考研复试C语言题
北航数值分析报告第三次大作业
北京航空航天大学保研—北航中法工程师学院保研接收推免研究生办法
北航 3系 双控考研复试总结
北航数值分析大作业第二题
2018北航计算机考研经验分享
北航数值分析报告大作业第八题
【北航保研辅导班】北航仪器科学与光电工程学院推免保研条件保研材料保研流程保研夏令营
数值分析
考研北航7系机制系经验谈