文档库 最新最全的文档下载
当前位置:文档库 › 北航软院专业课2013真题及答案

北航软院专业课2013真题及答案

北航软院专业课2013真题及答案
北航软院专业课2013真题及答案

2013年“数据结构与C程序设计”(代码991)试题

一、单项选择题(本题共20分,每小题各2分)

1.对于长度为n的线性表,建立其对应的单链表的时间复杂度为( )。

A.O(1); B.O(log2n);.O(n); D.O(n2)。

2.一般情况下,在一个双向链表中插入一个新的链结点,( )。

A.需要修改4个指针域内的指针; B.需要修改3个指针域内的指针;

C.需要修改2个指针域内的指针; D.只需要修改1个指针域内的指针。

3.假设用单个字母表示中缀表达式中的一个运算数(或称运算对象),并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),当从左至右扫描到运算数E时,堆栈中的运算符依次是( )。(注:不包含表达式的分界符)

A.+*/-; B.+*(/-; C.+*-;.+*(-。

4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70,则后序遍历序列为( )。A.30,40,20,50,70,60,80; B.30,40,20,70,60,80,50;

C.70,60,80,50,30,40,20; D.70,60,80,30,40,20,50。

5.分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼 (Huffman) 树的深度为( )。A.6; B.5; C.4; D.3。

6.下列关于图的叙述中,错误的是( )。

A.根据图的定义,图中至少有一个顶点;

B.根据图的定义,图中至少有一个顶点和一条边(弧);

C.具有n个顶点的无向图最多有n(n-1)/2条边;

D.具有n个顶点的有向图最多有n(n-1)条边(弧)。

7.若在有向图G的拓扑序列中,顶点vi在顶点vj之前,则下列4种情形中不可能出现的是( )。A.G中有弧

B.G中没有弧

C.G中有一条从顶点vi到顶点vj的路径;

D.G中有一条从顶点vj到顶点vi的路径。

8.下列关于查找操作的叙述中,错误的是( )。

A.在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法;

B.在链表中查找结点只能采用顺序查找法,不能采用折半查找法;

C.一般情况下,顺序查找法不如折半查找法的时间效率高;

D.折半查找的过程可以用一棵称之为?判定树?的二叉树来描述。

9.在一棵m阶B-树中,除根结点之外的任何分支结点包含关键字的个数至少是( )。

A.m/2-1; B.m/2; C.m/2-1; D.m/2。

10.若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第1个分界元素的最终位置)时,序列的状态是( )。

A.(13, 27, 49’, 38, 49, 76, 97, 65);B.(13, 38, 27, 49’, 49, 76, 97, 65);C.(13, 38, 49’, 27, 49, 97, 76, 65);D.(13, 38, 49’, 27, 49, 76, 97, 65)。

二、填空题(本题共20分,每小题各2分)

1.非空线性表在采()存储结构的情况下,删除表的一个数据元素平均需要移动表中近一半元素的位置。

2.将一个长度为n的单链表链接到一个长度为m的单链表后面,该算法的时间复杂度用大O符

号表示为()。

3.若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为()。

4.若深度为8的完全二叉树的第7层有10个叶结点,则该二叉树的结点总数为()。

5.在具有n个顶点的有向图中,每个顶点的度最大可以达到()。

6.若对有向图进行拓扑排序,则能够得到拓扑序列的条件是()。

7.已知长度为10的顺序表中数据元素按值从小到大排列。若在该表中进行折半查找,则平均查找长度(ASL)是()。

8.若在一棵m阶B-树的某个结点中插入一个新的关键字值而引起结点产生分裂,则该结点中原有的关键字值的数目是()。

9.有一种排序方法可能会出现这种情况:最后一趟排序开始之前,序列中所有的元素都不在其最终应该在的位置上,这种排序方法是()。

10.若按照泡排序法的思想将序列(2, 12, 16, 5, 10)中元素按值从小到大进行排序,整个排序过程中所进行的元素之间的比较次数为()。

三、综合题(本题共20分,每小题各5分)

1.一般情况下,当一个算法中需要建立多个堆栈时可以选用下列三种处理方案之一。问:这三种方案之间相比较各有什么优点和缺点?

(1)多个堆栈共享一个连续的存储空间;

(2)分别建立多个采用顺序存储结构的堆栈;

(3)分别建立多个采用链式存储结构的堆栈。

2.已知二叉树采用二叉链表存储结构,根结点指针为T,链结点类型定义为:

typedefstruct node{

char data; /* 数据域 */

struct node *lchild, *rchild; /* 指向左、右子树的指针域 */

} *BTREE;

下面的算法的功能是输出二叉树中所有叶结点的数据信息。

请在算法的空白处(符号-----处)填入合适内容,使算法完整。

void FUNC(BTREE T)

{if(T!=NULL){

if((-----)

printf(?%c?, T->data);

FUNC(-----);

FUNC(-----);

}

}

3.对给定AOE网(如题三3图所示),请完成

(1)分别求出各活动ai(i=1, 2, …, 14)的最早开始时间与最晚开始时间;(以表格形式给出结果)

(2)求出所有关键路径。(请以图形方式画出各关键路径)

(说明:由于题三3图在本网站内无法显示,可参见指定教材p280页8-16题)

4.已知要将给定的关键字值序列(42, 51, 16, 26, 50, 25, 37, 68, 64, 33, 18)进行散列存储,并且要求装填因子(也称负载因子)α≈0.61,

(1)请利用除留余数法构造出合适的散列函数;

(2)请画出利用该散列函数依次将序列中各关键字值插入到散列表以后表的状态。设散列表初始为空,并且采用线性探测再散列法处理散列冲突。

四、算法设计题(本题15分)

假设长度为n的顺序表A[1..n]中每个数据元素为一整数,请写出按照下列思想将表

中数据元素按值从小到大进行排序的算法:第1趟排序将最小值元素放在A[1]中,最大

值元素放在A[n]中;第2趟排序将次小值元素放在A[2]中,次大值元素放在A[n-1]中;……,依此下去,直至排序结束。

五、填空题(本题共20分,每小题各2分)

1.已知某等比数列的第一项a1为1,公比为3,下列程序的功能是输出该数列中小于1000的最大项an及其对应的n。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

main( )

{int n=1, a=1, q=3;

while(1){

a=a*q;

n++;

if(a>=1000)

-----;

}

printf(?n=%d,a=%d\n?, n-1, -----);

}

2.下列递归函数FUNC2的功能是判断整型数组a[n]是否为递增数组,即判断数组的元素是否按值从小到大排列。若是一个递增数组,则函数返回true,否则,函数返回false。

请在函数的空白处(符号-----处)填入合适内容,使函数完整。

bool FUNC2(int a[ ], int n)

{if(n==1)

return true;

if(n==2)

return -----;

return ----- && (a[n-1]>=a[n-2]);

}

3.下列程序的功能是主函数调用FUNC3函数求方阵a中两条对角线上元素之和。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

#define N 10

void FUNC3(int a[N][N], int *p, int *q)

{inti;

*p=0;

*q=0;

for(i=0; i

*p=*p+(*-----);

*q=*q+(*-----);

}

}

main( )

{int a[N][N], i, j, x, y;

for(i=0; i

for(j=0; j

scanf(?%d?, *(a+i)+j);

FUNC3(a, &x, &y); /* x,y中分别存放主对角线与副对角线上的元素之和 */

printf(?%d, %d\n?, x, y);

}

4.下列程序的功能是先通过键盘输入一正整数,然后调用一递归函数FUNC4,该函数将正整数转换为对应的数字字符组成的字符串显示在屏幕上。例如:若输入的正整数为583,则屏幕上显示的是字符串583。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

#include

void FUNC4(int n)

{inti;

i=n/10;

if(-----)

FUNC4(i);

putchar(-----);

}

main( )

{int n;

printf(?请输入一正整数n:?);

scanf(?%d?, &n);

printf(?转换后的字符串是:?);

FUNC4(n);

}

5.下列程序的功能是将小写字母转换成对应的大写字母后的第2个字母,例如,将a转换成C,将b转换成D,其中,y转换成A,z转换成B。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

#include

main( )

{char ch;

while((ch=getchar( ))!=‘\n’)

if(ch>=‘a’&&ch<=‘z’){

-----;

if(ch>‘Z’&&ch<=‘Z’+2)

-----;

}

}

6.下列函数FUNC6的功能是删除字符串s中的所有空白字符,包括Tab字符、回车符以及换行符。

请在函数的空白处(符号-----处)填入合适内容,使函数完整。

#include

#include

FUNC6(char *s)

{inti, t;

char c[80];

for(i=0,t=0; s[i]; i++)

if(!isspace(-----))

c[-----]=s[i];

c[t]=‘\0’;

strcpy(s, c);

}

7.下列程序的功能是判断输入的字符串是否是?回文?。(注:按顺序读与按逆序读都一样的字符串被称为?回文?,例如:abcdcba)。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

#include

#include

main( )

{char ch[81], *p=ch, *q;

gets(p);

q=p+-----;

while(-----){

if(*p==*q){

p++; q--;

}

else

break;

}

if(p

printf(?该字符串不是回文!\n?);

else

printf(?该字符串是回文!\n?);

}

8.下列程序的功能是:对于字符类型变量ch=108,保留中间两位,而将高、低3位清零。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

main( )

{char ch;

ch=108;

ch=-----;

printf(?%d?, ch);

}

9.设file为存放了整型数据的二进制文件。下列程序的功能是从该文件中读入第3个数据输出到屏幕上。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

main( )

{FILE *fp;

int number;

fp=fopen(?file?,?rb?);

fseek(fp, -----, SEEK_SET);

fread(-----, 1, fp);

printf(?%d?, number);

fclose(fp);

}

10.下列程序的功能是将一个磁盘中的二进制文件复制到另一个磁盘中。两个文件的文件名随命令行一起输入,输入时原有文件的文件名在前,新复制文件的文件名在后。

请在程序的空白处(符号-----处)填入合适内容,使程序完整。

#include

main(intargc, char *argv[ ])

{FILE *old, *new;

if(argc!=3){

printf(?You forgot to enter a filename!\n?);

exit(0);

}

if((old=fopen(-----)==NULL){

printf(?Cannot open infile!\n?);

exit(0);

}

if((new=fopen(-----)==NULL){

printf(?Cannot open outfile!\n?);

exit(0);

}

while(!feof(old))

fputc(fgetc(old), new);

fclose(old);

fclose(new);

}

六、简答题(本题共20分,每小题各5分)

1.在C语言中,函数调用时数据的传递通常有哪几种方式?

2.在C语言中,指针可以做哪些运算?

3.共用体(union)具有哪些基本特征?

4.使用文件的基本操作步骤是怎样的?

七、程序设计题(本题15分)

请编写一程序,该程序的功能是找出并且删除一维整型数组a[100]中的最小值元素。

要求:1.数组各元素通过键盘输入获得初值;

2.所有对数组元素的引用必须通过指针完成。

八、程序设计题(本题20分)

请仅编写出一C语言函数char *maxword(char *s, char *t),该函数的功能是求出字符串s与字符串t的最长公共单词(这里,假设两个字符串均由英文字母和空格字符组成);若找到这样的公共单词,函数返回该单词,否则,函数返回NULL。

例如:若s=?This is C programming text?,t=?This is a text for C programming?,则函数返回?programming?。

要求:1.函数中不得设置保存单词的存储空间;

2.给出函数之前请用文字简要叙述函数的基本思想。

2013年“数据结构与C程序设计”(代码991)试题参考答案

一、单项选择题

1.C 2.A 3.D 4.B 5.C 6.B 7.D 8.A 9.C 10.D

二、填空题

1.顺序 2.O(m) 3.log2k+1 4.235 5.2(n-1) 6.该有向图中不存在回路 7.2.9 8.m-1 9.插入排序法 10.9

三、综合题

1.答:(1)多个堆栈共享一个连续的存储空间,可以充分利用存储空间,只有在整个存储空间都用完时才能产生溢出,其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有,则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时,查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁,计算复杂,并且耗费时间。

(2)每个堆栈仅用一个顺序存储空间时,操作简便。但难以确定初始分配存储空间的大小,空间分配少了,容易产生溢出,空间分配多了,容易造成空间浪费;并且各个堆栈不能共享空间。

(3)一般情况下,分别建立多个链接堆栈不考虑堆栈的溢出(仅受用户内存空间限制),缺点是堆栈中各元素要通过指针链接,比顺序存储结构多占用存储空间。

2.(T->lchild==NULL && T->rchild==NULL)

T->lchild

T->rchild

3.(由于图表显示限制,此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题)

4.

(1).根据α=散列表中存入的元素数/散列表的长度,得到表的长度为18,因此,合适的散列函数应该为H(k)=k MOD 17。

(2).(由于图表显示限制,此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题)

四、算法设计题

SORT(int A[ ], int n)

{ int ,i, j, min, max, temp;

i=1;

while(i<=n/2){

min=i;

max=i;

for(j=i+1;j

if(A[j]

min=j;

if(A[j]>A[max])

max=j;

} /* 确定某趟排序的最小值元素和最大值元素*/

if(min!=i){

temp=A[min]; A[min]=A[i]; A[i]=temp;

} /* 交换A[min]与A[i]的位置*/

if(max!=n-i+1)

if(max==i){

temp=A[min]; A[min]=A[n-i+1]; A[n-i+1]=temp;

} /* 交换A[min]与A[n-i+1]的位置*/

else{

temp=A[max]; A[max]=A[n-i+1]; A[n-i+1]=temp;

/* 交换A[max]与A[n-i+1]的位置*/

}

i++;

}

}

五、填空题

1.break a/q 2.a[n-1]>=a[n-2] FUNC2(a, n-1) 3.(*(a+i)+i) (*(a+i)+N-i-1) 4.i!=0 n%10+′0′ 5.ch-=30 ch-=26

6.*(s+i) t++ 7.strlen(p)-1 p

六、简答题

1.答:通常有下列三种方式:

(1)参数传递方式:函数调用时根据实参传递给形参内容的不同又分为值传递与地址传递两种。

(2) 通过return语句传递数据:被调用函数可以通过return语句将函数值传递给调用函数。

(3)利用全局变量传递数据。

2.答:指针可以进行下列三种运算:

(1) 指针加/减一个整数。表示以当前指针所指单元的地址为起点的后或前整数个数据的地址。

(2) 指针减指针。表示两个地址之间的数据个数。(指针加指针为非法运算)

(3) 比较。表示同类型的两个指针所指对象在地址位置上的关系。

3.答:共用体具有以下三个特征:

(1) 共用体变量的成员共用一块存储空间,共用体变量所占用的字节数等于最长成员所占用的字节数;

(2) 共用体不能在定义时进行初始化;

(3) 共用体中的成员每次只能有一个起作用,当存入新成员时,原来的成员失效,其值被覆盖。4.答:使用文件的基本操作一般有下列五个步骤:

(1) 在程序中包含头文件stdio.h

(2) 定义文件指针。例如:FILE *fp;

(3) 打开文件,使文件指针与磁盘中的实际存储的数据文件建立关联。例如:

fp=fopen(“test.txt”, “r”);

(4) 对文件进行读写操作。例如:fread(f, 4, 2, fp);

(5)文件使用完毕后,关闭文件。例如:fclose(fp);

七、程序设计题

#include

main( )

{ int a[100], i, *p, k=0;

p=a;

for(i=0; i<100; i++)

scanf(“%d”, p+i); /* 对数组进行数据输入*/

for(i=1; i<100; i++) /* 找出最小值元素,并记录其位置*/

if(*(p+k)>*(p+i))

k=i;

for(i=k; i<99; i++) /* 删除最小值元素*/

*(p+i)=*(p+i+1);

for(i=0; i<99; i++) /* 输出处理后数组各元素*/

printf(“%d”, *(p+i));

printf(“\n”);

}

八、程序设计题

函数的基本思想:

从左至右顺序扫描字符串s,逐个找出单词,并记录单词的开始位置与单词的长度;若该单词的长度比已找到的单词更长,则从左至右顺序扫描字符串t;当在字符串t中找到与在s中找到的当前最长单词相匹配的单词时,记录单词的开始位置与单词的长度,并回到字符串s,在其中找出下一个更长的单词。如此下去,只至字符串s扫描结束,最后返回相应结果。

#include

#include

char *maxword(char *s, char *t)

{ char res, *temp, chs, cht;

inti, j, found, maxlen=0;

while(*s!=…\0?){

while(*s==… ?)

s++; /* 过滤s中的空格*/

for(i=0; s[i]!=… ?&&s[i]!=…\0?; i++) /* 确定s中单词*/

if(i>maxlen){

chs=s[i];

s[i]=…\0?;

temp=t;

found=0;

while(*temp!=…\0?&&!found){

while(*temp==… ?)

temp++; /* 过滤t中的空格*/

for(j=0;temp[j]!=… ?&&temp[j]!=…\0?;j++) /* 确定t中单词*/

if(j==i){

cht=temp[j];

temp[j]=…\0?;

if(strcmp(s, temp)==0){

maxlen=i;

res=s;

found=1

}

temp=cht;

}

temp=&temp[j]; /* 回到字符串t的某一位置*/ }

s[i]=chs;

}

s=&s[i]; /* 回到字符串s的某一位置*/

}

if(maxlen==0)

return NULL; /* 未找到最长公共单词,返回NULL */ else{

res[maxlen+1]=…\0?;

return res; /* 找到最长公共单词,返回该单词*/

}

}

2020北大软微金融硕士考研详情介绍

2020北大软微金融硕士考研详情介绍 现在19考研快要结束了,2020考研的同学们已经在了解院校信息了,静静这里整理了北大软微金融硕士的考研信息,分享给搜集信息的考研小伙伴们~ 1、北大软微介绍 北京大学软件与微电子学院是经教育部、国家计委批准成立的“示范性软件学院”,也是经教育部、国家发改委和科技部等六部委批准建设的“示范性微电子学院”。学院设有电子与信息领域工程博士点、工程管理硕士点、艺术硕士点、以及软件工程、集成电路工程、计算机技术、电子与通信工程、项目管理、工业设计工程等6个领域的工程硕士点,并且与软件工程国家工程研究中心、信息科学技术学院软件研究所合作建设软件工程一级学科博士点。 2003年12月,在教育部组织的对全国35所示范性软件学院中期评估中,北京大学软件学院综合评比排名第一,被誉为“示范中的示范”;2004年11月9日,学院荣获“北京大学教学成果一等奖”;2004年12月9日,荣获“北京市高等教育教学成果一等奖”;2005年9月,荣获高等教育“国家级教学成果一等奖”。

一句话观点:再正宗不过的北大学院 2、软微金融科技介绍 (1)隶属于软件与微电子学院的计算机技术专业,毕业证为工程硕士证书。(2)教学基地主要在北京大兴区的软微学院。 (3)学制:2-3年(可提前毕业) 3、课程设置 整体:与名校金融课程设置基本一致+ 互联网金融课程。 课程以金融学为理论基础,公司金融、财务报表分析、金融市场与金融机构、投资学作为主干,其他课程均为选修:金融数据分析,跨国公司财务管理,商业银行经营,并购重组,私募基金投资,金融营销,热点分析,资产管理以及其他等等。 4、学费及奖助学金介绍 根据2019年最新招生简章,北京大学软微金融科技学费标准为9万人民币,学制3年。(新学费标准现在审批中) 5、初试考试科目

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用,关键还是研友平时动手能力练习和对 算法、数据结构的理解,参加过ACM的有一定优势没参加过 的也不用紧张,北航的上机题相对于清华和北大,难度上小很 多,多练习的话,问题不大; 2.上机时,可以快速阅读所有的题目,按照从易到难的次序做题, 保证会的一定得分; 3.熟悉编程环境,熟悉c的常用函数; 4.为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用 标准输入重定向, freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们: bwiunbuaa@https://www.wendangku.net/doc/fb12031199.html,提供北航计算机报考和选导师指导,或者 到https://www.wendangku.net/doc/fb12031199.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。 样例略。 第三题,排版题。输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行

北大软微MEM面试注意事项

关于考北大MEM这一年的心路 名校梦一直以来总令人魂牵梦萦,很小的时候便对北京大学充满向往,但是事与愿违,如果你是江苏考生你也许会明白,想考清华北大人大是多么遥不可及的事情,高考失利,在层层卡关中,最终输给了英语,哪怕物理化学的等级是A+,语文作文接近满分,也没有任何意义,面对高考的残酷,我最终随便读了一所本科便匆匆走向了辛勤工作中去,发誓再也不去考这种应试的教育。但是毕业工作一年多,我能感觉到学历成为别人口中的资本,在公司中高层的选拔,不仅仅是能力的达标,同时也牵扯到学历,一个普通本科的我在大公司的人才如山中显得格外渺小。 工作一年后我辞职了,只身一人来到北京,考入了一所学校读软件硕士,学习一些编程技术,希望能借此再跨一个台阶,在北京的繁华里,我看尽了浮华与虚荣,荣耀与卑微,北京是一个三六九等非常齐全的大杂烩,每天每个人都在为自己的未来去奋斗与打拼。因为北京人才需求量大,等毕业了找一个好的高薪工作应该不难,更何况现在是IT行业大行其道的时候。但事实告诉了我,找一份工作不难,找一份好工作却不容易,IT行业加班加点,时间不规律应该是常事,高消费的北京一个月的工资除去了住房和口粮,口袋里所剩无几,你会很容易发现你身边名校的光环很耀眼,很多经理,总监都是名校出身,并且他们也更加愿意去提拔他的学弟学妹,名校是一个圈子,但不是围城,因为所有的人想进去,却没有人想出来。可能也是这个原因,和身边的人名校光环接触多了,便被这样的圈子所吸引。 2015年我下了一个决定,花点时间做一件让自己专注做一件事,那就是考北京大学MEM,在我看来这样的决定是十分危险的,我是一个在考场上不那么平顺的人,如果失利那么这一年不仅所有的努力付出白费,可能会面临更多的代价,也许是因为我还年轻,也许是因为我抱着少年时候的梦想想要去一搏,也许我被身边名校光环晃瞎了眼,抱着咬断牙齿往肚子里咽的决心开始奋战备考。 相对来讲我的高中底子我自认为是不错的,当然除了英语以外,其他科目的复习就时间而言我并不着急,但是我面临最为头疼的是面试,对于处世不深的小白,我不知道应该准备什么,怎么去准备一场和职场面试一点都不同的学校MEM面试,材料的撰写,推荐信,自我介绍的方向,还有职业规划等等都十分困扰我,我不是不会写,是找不到方向,找不到放大优点,缩小劣势方向。也许是一种机缘巧合,或者天道酬勤,我通过学长了解到了嘉禾博研,和周远飞老师的几次电话沟通,渐渐的对整个MEM的招生,学习方式,面试经验等有了全方位的了解,大受启发,在之后的一段时间里,我约了三次面授的面试辅导,从自我介绍开始,到话题问答,再到材料的修改,周老师一步一步的指导,一遍一遍的修改,也许工作经历太过欠缺,有时候我自己都觉得希望不大了,但是周老师一次次的鼓励让我拼一把,别让自己后悔就好。在这样的集训中,时间过的很快,从考场出来的那一刻让我有种说不出滋味的感觉,我管那种感觉叫彷徨中的感恩。或许是意外或许是惊喜,在漫长的几天等待中我得到好消息,“通过”。不得不说我是幸运的,或者说认识周老师我是幸运的。 接下来就是为期三个月的备考,因为平时事情非常多,越到年底事情越多,考试,工作考核等等都挤到一起,再加上北大MEM的备考让人有种窒息的感觉,也许7,8年前的底子的确不错,但是经过这么久很多细小的知识点基本都还给老师了,再加上英语的木桶效应,本来面试通过的兴奋在嘉禾博研的一模中基本消耗殆尽,心情跟过山车似得。好在还有两个月备考,周老师说还有机会,数学没做其他的参考书,就做了周老师的讲义和历年真题,满打满算1000多题,总算把知识点捡起来了,因为我最担心的还是英语,而且按照规律今年的英语比较难,这样更令人心慌了,经过几次模拟都非常不理想,离分数线还有提高的距离。在最后的模拟阶段,其他科目经过逻辑和语文老师的辅导提高非常快,几次模拟下来,分数都不错,唯一担心的就是英语,因为我每次总分都能过线,甚至超分数线20分以上,但是英语一直拖后腿,卡在单科线上下很窝囊。在最后阶段英语齐老师的押题,李老师的单词阅读讲解让我受益匪浅,我渐渐的找到了门路找到了些方向,我有一次半夜起来睡不着,拿出留到最后自测的2015年英语真题,认认真真的做一遍,如果做过2015年题目的人大体上知道他的难度,结果跟答案对了一下,基本可以上50分,这让我有些惊讶,不过我自认为这是运气。 备考就是一种煎熬,仿佛是濒临溺水,水流倒灌入肺般令人窒息。如果备考是溺水窒息,那么研究生考试就是一种解脱。从考场出来那一刻,我的心还是无比顺畅的,因为管理综合感觉非常简单,我提前20分钟就答

2017年北京大学软微经管类真题

17北大软微931经济学综合试题 第一部分(微观经济学)75分 一、选择题(共15分,每题1分) 1、当消费者收入提高时,必然向右上方移动的是() A预算线B无差异曲线C成本D供给 2、对于消费两种商品的消费者来说,实现效用最大化的条件是() A MU1/P1>MU2/P2 B MU1/P1AR或AVC=AR 7、不属于垄断行业进入壁垒的是() D MC=MR A垄断利润B立法C专利D资源控制 8、若MPL/MPK>w/r,应该() A用更多的劳动替代资本B用更多的资本替代劳动C降低工资D降低利率9、边际生产力理论认为() A总产值等于所有要素报酬之和B要素报酬取决于要素所生产的边际产量 C若所有市场都是完全竞争的,资源配置方式就是有效率的 D以上均正确 10、土地供给曲线垂直,因为() A自然赋予的土地数量固定不变 B土地只有生产性用途的假定 C土地自用价值为零 11、蛛网定理说明() D土地只有消费性用途的假定 A周期性商品的供应数量和价格变化B周期性商品的需求量和价格变化 C周期性商品的供求数量和价格变化D周期性经济危机 12、两种商品在两个人之间的分配能够称为帕累托最优的条件是() A若不使其中一个人受损就不能使另一个人收益B每个人都处在其消费契约曲线上C每个人都处在其效用可能性曲线上D包括以上所有条件 13、“搭便车”形象比喻() A私人产品问题B公共选择问题C公共物品问题D社会福利问题 14、市场失灵是指() A市场没有达到可能达到的最优结果B市场没能使社会资源分配达到有效率的状态

北航上机题

11年上机题 1. 【问题描述】 孪生数定义:如果 A 的约数(因数,包含1,但不包含A本身)之和等于 B ,B 的约数(因数)之和等于 A , A 和 B 称为孪生数(A和B不相等)。试找出正整数 M 和 N 之间的孪生数。 【输入形式】 从控制台输入两个正整数M和N(1<=M #include int sum(int x) { int i=1,sum=0; while(i

北航基础物理实验考试试题及答案

2009级基础物理实验期末试题 一、单项选择题(每题3分,共30分) 1、不确定度在可修正的系统误差修正以后,将余下的全部误差按产生原因及计算方法不同分为两类,其中 B 属于A类分量。 A、由测量仪器产生的的误差分析 B、同一条件下的多次测量值按统计方法计算的误差分量 C、由环境产生的误差分析 D、由测量条件产生的误差分量 2、下列说法中 C 是正确的。 A、在给定的实验条件下,系统误差和随机误差可以相互转化 B、当测量条件改变后,系统误差的大小和符号不随之变化 C、随机误差可以通过多次重复测量发现 D、一组测量数据中,出现异常的值即为粗大误差 5、已知(),下列公式中 B 是正确的。A、 B、

C、 D、 7、用千分尺(精度0、01mm)测某金属片厚度d的结果为 i 1 2 3 4 5 6 7 1.516 1.519 1.514 1.522 1.523 1.513 1.517 则测量结果应表述为d D_Dd_______ A、(1.518D_Dd__________????___________ C、(1.518D_Dd__________ (1.518_____ 8.tg45°1′有 B 位有效数字 A、6 B、5 C、4 D、3 9、对y=a+bx的线性函数,利用图解法求b时,正确的求解方法是 C 。

A、b=tg B、b=(、为任选两个测点的坐标值之差) C、b=(、为在所作直线上任选两个分得较远的点的坐标值之差) D、b=(x、y为所作直线上任选一点的坐标) 10、用量程为500mV的5级电压表测电压,下列测量记录中哪个是正确的? D A、250.43mV B、250.4mV C、250mV D、0.25V 二、填空题(每题3分,共15分) 11、已被确切掌握了其大小和符号的系统误差成为可定系统误差。 12、已知某地的重力加速度值为9.794,甲、乙、丙三人测量的结果分别为:9.795?^,9.811?^,9.791?^,试比较他们测量的精密度、正确度和准确度。甲测量的精密度低,正确度高;乙测量的正确度最低;丙测量的准确度最高。 13、如图所示,游标卡尺的读数为10.830 (cm),该游标的仪

2019北大软微金融硕士参考书推荐

2019北大软微金融硕士参考书推荐北大软微金融硕士考研参考书推荐 参考书封面: 北大软微学院介绍:

1、北京大学软件与微电子学院由教育部和国家发展计划委员会以教高2001-6号文正式批准设立:2011年,北京大学软件与微电子学院获准招收工程博士(电子与信息领域)。 2、2003年12月,在教育部组织的对全国35所示范性软件学院中期评估中,北京大学软件学院综合评比排名第一,被誉为“示范中的示范”;2004年11月9日,学院荣获“北京大学教学成果一等奖”;2004年12月9日,荣获“北京市高等教育教学成果一等奖”;2005年9月,荣获高等教育“国家级教学成果一等奖”。 一句话观点:再正宗不过的北大学院 金融信息服务专业简介: 1、隶属于软件与微电子学院的计算机技术专业,毕业证为工程硕士证书。 2、教学基地主要在北京大兴区的软微学院。 3、学制:2-3年(可提前毕业) 金服就业分析: 1、北大软微整体就业率位居北大所有学院第三名,仅次于北大光华与北大信管; 2、软微金服就业质量与北大经院持平,以金融业为主要就业行业。 3、金服就业单位主要为“一行三会”、商业银行总行、国内一线基金和证券公司及大型国企财务总部等,就业地点集中在北上广深以及杭州南京的发达地区。 4、北大金字招牌,一生的荣耀与极高的认可! 5、实习与考证时间充裕,且可以提前毕业! 2011-2017北大软微金融硕士分数线

金服课程设置 整体:与名校金融课程设置基本一致+互联网金融课程。 课程以金融学为理论基础,公司金融、财务报表分析、金融市场与金融机构、投资学作为主干,其他课程均为选修:金融数据分析,跨国公司财务管理,商业银行经营,并购重组,私募基金投资,金融营销,热点分析,资产管理以及其他等等。 北大软微金融硕士导师: 北大软微金融硕士导师主要来自光华与经院的老师,也有中科院与台湾大学的教授,也有一些企业家作为社会导师; 一位导师带10-15名学生,导师与学生联系非常紧密。 北大软微金融硕士生源: 北大软微金融硕士生源主要来自国内著名院系的985和211名校,如厦大、山大、南开等;部分学生来自清北人复; 二三本学生也占有一定比例。 北大软微金融硕士考试科目 北大软微金融硕士(MF)招生简章(2018年): 考试科目: ①101-思想政治理论,100分; ②201-英语一,100分;(中财和贸大考英语一,其他学校英语二)

北航考研保研机考题

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合并成一个新数组。合并规则:如果一个元素在两个数组中同时出现,则需在合并后的数组中去掉该元素;对于只在一个数组中重复出现的元素,合并后只保留一个。合并后按照从小到大的顺序将新数组输出(测试数据保证不会出现合并后无数据的情况)。

北大软微金服考研经验

北大软微金服考研经验 先报一下各科成绩吧,也免得误人子弟。政治68,英语78,数学129,专业104,总分379。实话说,这个成绩没什么可以得瑟的,不过对于软微金服感兴趣的同学们么,我希望一下我的总结能给你们带来些启发。 因为我个人问题,我的准备时间非常仓促,从2013.10.10第一天决定考研并报名,在10.11开始我的第一天复习之路。所以,那些一直在问时间是否来得及的人可以放心了,也给那些对自己不够有信心的人一些信心吧。 现在开始说我为期2个半月的考研之路。 一、时间规划 在时间如此紧迫,大部分人已经开始第二轮、第三轮复习的时候,时间无疑是最宝贵的,当然,和时间同样宝贵的就是自己的身体。出于这样给的考虑,我没有太为难自己,但一天还是有大概10h的时间用于复习。 具体来说,我一开始给自己的时间安排是这样:7:00起床跑步,8:00开始一天的复习。中间除了吃饭,以及下午半小时的跑步,我一直看书到晚上10:00。 然后我的第一轮复习纲要是这样的:10月剩下的将近20天的时间,完成一轮复习,包括政治任的《考研精编》,英语(暂时没开始,因为没时间安排了),数学李永乐《全书》,专业课《现代观点》。看起来很多,但我的重点放在抓大放小,掌握知识框架,形成体系,并脑袋里留下印象。(注意,这并不是走马观花,而是在保证复习进度的基础上能记多少记多少,越多越好。)然后从11月开始,第二轮复习,重点在做题,特别是刷真题,而且要开始抓细节,抓得分点。一开始,我是把4科分散在2天中,以两天为周期进行交替复习。附件里有我的第二轮复习时间表,大家可以参考,但说实话我觉得这真的是因人而异,照搬必定会死的很惨,这里我只提供一个思路。但事实上,我在尝试了几天后发现这个时间表把4科分散在2天内是不合理的,因为本来就没基础,第一轮自己记住的不多,所以隔天复习一次效果很低,而且没有连续性。所以我改成了4科每天都看,基本上1科用3节课。这里提一下,我全天的复习还是保留了按课时走的方式,这样的好处是:1.让复习更有节奏感,使自己有时间观念,争取把每一分钟效用最大化;2.避免大脑太过疲倦而降低效率,但我慢慢压缩了课间时间,因为有时不累,但有铃声会提醒我可以歇会了。还有一点,我1天给自己留了早晨和下午两个半小时用来慢跑,这个好处就是提神醒脑,并且有锻炼身体的功效(没时间生病啊),但一定注意不勉强,我一般是跑到坚持过第一轮疲劳期后身上微汗的状态。其实后来我在每天学时不变的情况下,对复习进度进行了微调,毕竟没经验嘛,但我的原则是第二轮复习20天不变,每天学习时长不变,跑步不变。这只是一种方式,可以让复习有节奏,有计划,有效率,不过,仅供参考。 后来冲刺阶段就是查漏补缺,这里我采取了更灵活的策略,就是在保持大框架不变的情况下,前一天晚做出第二天的详细计划,这样第二天一睁眼就可以立刻着手开始,而不必拖拖拉拉,也算一个提高效率的办法吧。 好了,下面说参考书,鉴于时间有限,我只选择了最精华的,因为没有精力把每个细节都面面俱到。附件里是我中前期的所有用书,这些书我一本没有浪费,全都认真仔细的效用最大化了,后来又加的就只有政治的预测题了。这些书建议

ANSYS上机指南-北航 2017考试答案

有限元分析软件ANSYS12.0 上机指南 2015下

目录 Project1 潜水艇的热力学分析 (01) Project2 薄板的平面应力问题分析 (02) Project3 坝体的平面应变问题分析 (08) Project4 热障涂层降温过程应力场分析 (10) Project5 钢梁的瞬态动力学分析 (13) Project6 热电制冷分析 (17) Project7 简单直流致动器电磁分析 (20)

Project 1 潜水艇的热力学分析 计算分析模型如图所示, 习题文件名: Thermal。 某一潜水艇可以简化为一圆筒,它由三层组成,最外面一层为不锈钢,中间为玻纤隔热层,最里面为铝层,筒内为空气,筒外为海水,求内外壁面温度及温度分布。 几何参数:筒外径30 feet 总壁厚 2 inch 不锈钢层壁厚0.75 inch 玻纤层壁厚 1 inch 铝层壁厚0.25 inch 筒长200 feet 导热系数不锈钢8.27 BTU/hr.ft.o F 玻纤0.028 BTU/hr.ft.o F 铝117.4 BTU/hr.ft.o F 边界条件空气温度70 o F 海水温度44.5 o F 空气对流系数 2.5 BTU/hr.ft2.o F 海水对流系数80 BTU/hr.ft2.o F 沿垂直于圆筒轴线作横截面,得到一圆环,取其中1度 进行分析,如图示。 1.Utility Menu>File>change jobename, 输入Steady1; 2.Utility Menu>File>change title,输入Steady-state thermal analysis of submarine; 3.Main Menu: Preprocessor>Material Props>Material Library>Select Units,选择BFT; 4.Main Menu: Preprocessor>Element Type>Add/Edit/Delete,选择Thermal Mass-Solid-Plane55; 5.Main Menu: Preprocessor>Material Prop>Material Models>Mat Mod Num 1-Thermal- Conductivity -Isotropic,材料编号1,在KXX框中输入8.27,选择OK;Material-New Model-2-OK,同上,Therm-Cond-Iso-KXX框中输入0.028,选择OK;同上新建材料3,KXX值设定为117.4; 6.Main Menu: Preprocessor>-Modeling->Create>-Areas-Circle>By Dimensions ,在RAD1中输入15,在RAD2中输入15-(.75/12),在THERA1中输入-0.5,在THERA2中输入0.5,选择APPL Y,在RAD1中输入15-(.75/12),在RAD2中输入15-(1.75/12),选择APPL Y,在RAD1中输入15-(1.75/12),在RAD2中输入15-2/12,选择OK; 7.Main Menu: Preprocessor>-Modeling->Operate>-Booleane->Glue>Area,选择PICK ALL; 8.Main Menu: Preprocessor>-Meshing-Size Contrls>-Lines-Picked Lines,选择不锈钢层短边,在NDIV框中输入4,选择APPL Y,选择玻璃纤维层的短边,在NDIV框中输入5,选择APPL Y,选择铝层的短边,在NDIV框中输入2,选择APPL Y,选择四个长边,在NDIV中输入16; 9.Main Menu: Preprocessor>-Attributes-Define>Picked Area,选择不锈钢层,在MAT框中输入1,选择APPL Y,选择玻璃纤维层,在MA T框中输入2,选择APPL Y,选择铝层,在MA T框中输入3,选择OK; 10.Main Menu: Preprocessor>-Meshing-Mesh>-Areas-Mapped>3 or 4 sided,选择PICK ALL; 11.Main Menu: Solution>-Loads-Apply>-Thermal-Convection>On lines,选择不锈钢外壁,在V ALI框中输入80,在V AL2I框中输入44.5,选择APPL Y,选择铝层内壁,在VALI框中输入2.5,在V AL2I框中输入70,选择OK; 12.Main Menu: Solution>-Solve-Current LS; 13.Main Menu: General Postproc>Plot Results>-Contour Plot-Nodal Solu,选择Temperature。

2016年北航机试习题及代码

北航2016上机真题逆序数 题目描述 给定一个数n,将这个数的各位顺序颠倒,称为逆序数m。 例如1234的逆序数是4321。 输入 输入一个数n(0 int main() { intn,m; while(scanf("%d",&n)!=EOF) { m=0; int stack[20]; int top=-1; int temp = n; while(temp!=0) { stack[++top]=temp%10; temp=temp/10;

} int j; for(j=0; j<=top; j++) { m=m*10+stack[j]; } if(m>n||m==n) { if(m%n==0) { printf("%d*%d=%d\n",n,(m/n),m); } else { printf("%d ",n); for(int k=0; k<=top; k++) { printf("%d",stack[k]); } printf("\n"); } } else { printf("%d ",n); for(int l=0; l<=top; l++) { printf("%d",stack[l]); } printf("\n"); } } return 0; } 字符串的解析 题目描述 给一个c语言的enum定义语句,输出enum中规定的各项值。输入

2016北大软微考研复试细节和名单

2016北大软微考研复试细节和名单 根据北京大学研究生院的工作安排,并结合我院的具体情况,现将2016年硕士研究生复试、录取阶段的工作安排说明如下: 一、复试时间、地点: 复试时间:3月19、20日; 复试地点:软件与微电子学院(大兴校区)(地址:北京市大兴工业开发区金苑路24号)。 乘车路线: 北京站:地铁二号线宣武门站换乘地铁四号线高米店南站下车,C口出站,在金星西路打车或者乘兴11路到福苑东区站下车,北行300米路东。 北京西站:地铁九号线国家图书馆站换乘地铁四号线高米店南站下车,C口出站,在金星西路打车或者乘兴11路到福苑东区站下车,北行300米路东。 北京南站:地铁四号线高米店南站下车,C口出站,在金星西路打车或者乘兴11路到福苑东区站下车,北行300米路东。 复试分为两部分:英语听力考试、面试。英语听力时间为3月19日、20日8:30—9:00(8 : 20停止入场),面试时间为3月19日、20日9 : 10,各位考生的具体复试时间、地点安排请见复试通知书。 请考生务必于3月17、18日到北京大学本部理科一号楼1723室领取复试通知书,复试费可以在领取通知书时上交。 二、录取原则: 按照各招生专业方向及考试类别分组,差额复试。 复试以综合面试为主,对综合能力较强且具备今后专业学习能力的考生才考虑予以录取。综合面试重点考核考生基础知识的掌握、编程语言的掌握、工程实践(或项目管理)能力、语言表达能力、英语能力、逻辑思维以及综合能力。 报考计算机动画创作、交互媒体、数字影视制作、数字娱乐技术、艺术设计方向的考生,复试之前需提交一份以上本人专业作品。作品的形式、内容不限,能充分体现个人专业水平即可。不能提供作品者,取消其综合面试的资格。 对同等学力考生,除正常参加复试外,需加试两门专业课; 总成绩=初试权重*初试4门总成绩/5+复试成绩(换算成百分制)*复试权重+外语听力成绩(换算成3分制)。初试权重为70%,复试权重为30%。 复试成绩采用百分制记分,60分为及格。复试成绩不合格的考生不予录取。 三、复试学生名单: 国家考生编号姓名

北航数据结构程序设计真题 2013年北航991真题及答案

2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题(本题共20分,每小题各2分) 1.对于长度为n的线性表,建立其对应的单链表的时间复杂度为( )。 A.O(1);B.O(log2n);.O(n);D.O(n2)。 2.一般情况下,在一个双向链表中插入一个新的链结点,( )。 A.需要修改4个指针域内的指针;B.需要修改3个指针域内的指针; C.需要修改2个指针域内的指针;D.只需要修改1个指针域内的指针。 3.假设用单个字母表示中缀表达式中的一个运算数(或称运算对象),并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),当从左至右扫描到运算数E时,堆栈中的运算符依次是( )。(注:不包含表达式的分界符) A.+*/-;B.+*(/-;C.+*-;.+*(-。 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70,则后序遍历序列为( )。 A.30,40,20,50,70,60,80;B.30,40,20,70,60,80,50; C.70,60,80,50,30,40,20;D.70,60,80,30,40,20,50。 5.分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A.6;B.5;C.4;D.3。 6.下列关于图的叙述中,错误的是( )。 A.根据图的定义,图中至少有一个顶点; B.根据图的定义,图中至少有一个顶点和一条边(弧); C.具有n个顶点的无向图最多有n(n-1)/2条边; D.具有n个顶点的有向图最多有n(n-1)条边(弧)。 7.若在有向图G的拓扑序列中,顶点vi在顶点vj之前,则下列4种情形中不可能出现的是( )。 A.G中有弧; B.G中没有弧; C.G中有一条从顶点vi到顶点vj的路径; D.G中有一条从顶点vj到顶点vi的路径。 8.下列关于查找操作的叙述中,错误的是( )。 A.在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法; B.在链表中查找结点只能采用顺序查找法,不能采用折半查找法; C.一般情况下,顺序查找法不如折半查找法的时间效率高; D.折半查找的过程可以用一棵称之为“判定树”的二叉树来描述。 9.在一棵m阶B-树中,除根结点之外的任何分支结点包含关键字的个数至少是( )。 A.m/2-1;B.m/2;C.m/2-1;D.m/2。 10.若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第1个分界元素的最终位置)时,序列的状态是( )。 A.(13, 27, 49’, 38, 49, 76, 97, 65);B.(13, 38, 27, 49’, 49, 76, 97, 65); C.(13, 38, 49’, 27, 49, 97, 76, 65);D.(13, 38, 49’, 27, 49, 76, 97, 65)。 二、填空题(本题共20分,每小题各2分) 1.非空线性表在采( )存储结构的情况下,删除表的一个数据元素平均需要移动表中近一半元素的位置。2.将一个长度为n的单链表链接到一个长度为m的单链表后面,该算法的时间复杂度用大O符号表示为( )。 3.若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为( )。

北航991真题答案

一.单项选择题 1 选C 前三步操作相同,主要看第四步,先分析前三步做了什么,一二的操作是修改p的前后节点,而p是需要插入的节点,所以还要修改的是q和原本q的后面一个节点 2 选D,队列为空的情况 3 选A,排除带括号的,括号外的为x 4 选D,8层的完全二叉树,第7层为2^6个节点,64个节点,非叶节点为54个,第8层为108个节点,前7层为2^7-1个,127个,共127+108=235,一个有几种情况?3种,7层的完全二叉树,一种234,快速方法,不用计算,因为肯定多于70多,又必是奇数 5 选B,送分题 6 选D,连通可能有回路,一般无向图不讨论拓扑排序 7 选A 0 99中进行查找49,24,11,5,2,0算出了六次,一共七次,用满二叉树来计算,一个6层的满二叉树为63个元素,7层的是127个元素 8 选C 9 选D,插入排序是不是? 10 选A,倒数第二个找到之后,最后一个数不需要进行排序 二简答题 1 见笔记本 2 递归调用自身的,堆栈 3 初始点,遍历方法,边的顺序

4 不细讲,算一下,选择排序是10000 + ···+9991,快速排序差不多为n*Logn,即10000*log10000,堆是log10000 三综合题 1 ABCFED | ABFCED从A开始,没有指向A的边,把图画出来即可 2 先从层序开始,根节点为A,在中序中C为A的左子树序列,DFBE是右子树序列。再看A的左子树DFBE在层序中B为第一个,所以B为子树的根节点,再回到中序,DF 在B的前面,所以为左子树,E为右子树。再分析子树DF,DF在层序中D为第一个,所以D为根节点,而中序中F在D的右边所以F为D的右孩子 3 17填在位置5,27填在位置0 4 求数组的最大值,可以写得详细点 四、算法设计题 利用堆栈结构,我写是四不像,没有先后顺序,可以进行修改,改成前序 typedef int ElementType;//多余的一行,但能使程序可以编译 typedef struct BinaryNode { struct BinaryNode*lchild; ElementType data; struct BinaryNode*rchild; }Node,*BinaryTree;

2019北京大学软微计算机辅助翻译考研经验分享

2019北京大学软微计算机辅助翻译考研经验分享 凭借前辈们分享的经验一步一步走到现在的自己,忆起一年前的现在,仍历历在目。面对数不胜数的专业和学校,选择一个真正合适自己的学校和专业才是最好的。换句话说,不一定这个学校或者这个专业是最好的,而只要它适合你自己,就是最好的。下面,我就结合着自己的经历来讲一讲这风平浪静的九个月。望考研路上一帆风顺,祝好! 我本科专业是英语,对于英语专业的学生来说,除了那些外语很强的学校,一般的就业方向主要以教育为主,而对于那些翻译、文学、语言学之类的工作,显然研究生更具有优势。如果你希望做一名事业单位教师或是辅导机构老师,考研其实也没有那么重要。如果对于教育行业并没有多大的兴趣,或是希望在学术研究方面有更大的造诣,深造是你的选择。我主要讲的是在国内考试的经验,因为本人没有申请过国外的学校,算是个外行了。 第一,要结合自己在本科学习时候的经历,比如你的爱好和学过的课程,这些都有可能使你产生继续深入下去的动力,就我自己来说,我比较喜欢翻译一点东西,所以在大二的时候考虑过要不要考一个MTI,可我后来发现MTI并不是很好考的专业,我是指对于我这样的水平没那么高的人来说,因为MTI特别是北外和上外的MTI虽然难考,但毕竟有人考上了或者保研,所以大家若是对自己有信心,不妨试一试。 第二,可以选一些比较冷门的专业去报考,所谓冷门,并不是那种,功利一点来说,不好找工作的那种,而是目前报考人数比较少,“比较少”指的是相对于其他类似专业来说报考人数比较少,几百人也可以叫“比较少”。我自己则是选择了计算机辅助翻译这一个专业,因为这个专业目前算是比较冷门的,不过可以预见的是,在未来该专业的报考人数会呈上升趋势。

北航英语翻硕真题答案、复试流程

北航翻硕真题及答案、题型介绍、录取人数北京航空航天大学2014年翻译硕士MTI真题及答案 将下列术语翻译成中文。 appeal-focused text class shift commission transeme restricted translation low countries group minimax principle translation universals verbal consistence concordance calque controlled language prototype modification convert translation (查看完整版请联系育明教育马老师扣扣三零二夭扒夭扒伍扒玖) 学费/学制 北航翻硕笔译2015-2017录取分数线、招生人数

根据此表可以看出,北航每年招生统考人数不断递减,推免人数不断增加,非全日制(在职研究生)扩招,2017年非全日制招收计划数150人,所以在以后的考研选择问题上非全日制也是一个大的突破口,而且各个高校都在不断地增加非全日制科目,日后非全日制必定是一大趋势! 复习参考书 汉语写作与百科 《实用汉语语法与修辞》,杨月蓉,西南师范大学出版社1999 《中国文化读本》,叶朗,北京外语教学与研究出版社2008 《自然科学史十二讲》,卢晓江,北京中国轻工业出版社2007 《中国文学与中国文化知识应试指南》,林青松,东南大学出版社2005年版 《公文写作》,白延庆,对外经贸大学出版社2004年4月 《百科知识考点精编与真题解析》,光明日版出版社2013年版 翻译硕士英语 《英语专业考研基础英语高分突破》,吴中东,世界图书出版社 《英语专业考研名校全真试卷——基础英语(全新精华版)》,张光明, 《名校全真试卷(基础英语)》,郭棲庆 《英语笔译综合能力2级》,外文出版社 英语翻译基础 《当代西方翻译理论探索》,廖七一 《翻译学词典》,中英两版,Mark&Moira原著,谭载喜译著 《西方翻译理论流派研究》,李文革 《高级英汉翻译理论与实践》,叶子南,清华大学出版社 《英汉翻译教程(修订本)》,张培基 复试分数线

北大软微复试流程大解密,被刷的往往是这这类人!

北大软微复试流程大解密,被刷的往往是这 这类人! 各位童鞋大家好,我是2018年刚考入北大软微的学长张ZX。看到这篇经验贴的小伙伴儿们,首先恭喜大家离进入北大只差最后复试这一步了。而学长以过来人的角度写了一篇复试经验贴,希望对大家如何准备复试有一个明确的方向。 1、软微复试流程大解密 2018年软微复试流程与过往有了非常大的变化。分别取消了抽题回答问题环节以及英语听力,只有面试一个环节,没有笔试。 面试主要有2个环节:(1)英文自我介绍;(2)老师随机提问。 老师随机提问的根据: 1)上交的个人陈述

有很多同学不是特别重视这个环节,随意写一篇,漏洞百出,结果在个人陈述中夸大吹嘘自己的知识广度,结果老师提问就露出破绽,最后遗憾被刷,个人陈述要求用心,实事求是,切忌虚假浮夸! 2)本科成绩单 可能会根据成绩单上你考得比较好的几门课程,问你问题,所以大家需要准备一下成绩单上分数较高课程的核心内容。 2、为什么需要提前准备复试? 凡事预则立,不预则废。即使分数比较高,也要认真准备,不到复试结束不能放松;分数较低,更要认真准备,才会有逆袭的机会。而在短短几分钟的时间里,那需要如何打动面试官啦?就需要靠自己努力准备,毕其功于一役,千万不要最后一步掉链子(学长的一个朋友就是自认为初试分数比较高,肯定稳了,没有安心准备复试,最后惨遭被刷,学长另一个战友,初试排名靠后,复试认真准备,逆袭考入经院),所以大家一定要提前准备复试,而且要用心努力准备,不要辜负自己1年的努力! 3、复试如何展现自己?

面试中着装、仪表、举止言谈非常重要。学长给的建议是:一定要穿正装!一定要穿正装!一定要穿正装!学长最开始也觉得穿一般休闲的衣服去也就可以了,但在凯程准备复试时,看见五道口的童鞋穿的正装一下让我惊呆啦!正装真的让人看着很舒服,而且表明你很重视这场面试,老师的印象分会加不少。 与老师交谈要有礼貌,例如回答完老师的问题,说谢谢老师的提问,自己回答还有所不足,还请老师指正,这样表明你是一个谦虚的好孩子,孺子可教。切忌跟老师大声争论,面试你的老师都是学术界的大佬,问你的问题都比较简单,他们都搞得很透彻,不要以为自己比老师们更懂,不然他们会想,你既然觉得自己这么厉害,那就不需要他们培养了,最后吃亏的是自己。因为自己有了解到一个真实的例子,一个同学分数也不是特别高,结果在面试的时候还跟老师激烈争辩,认为自己比老师更懂,最后不幸被刷(已经是3战的童鞋啦)。 4、准备复试的参考书推荐 短短几分钟的面试,老师会根据个人陈述和成绩单问几个比较有代表性的问题,所以根据自身专业情况,合理选择参考书是非常重要的。 金融专业童鞋:书推荐《金融市场学》(张亦春版),这本书基本包含了金融的基础知识,还有罗斯的公司理财,也非常的好,着重看一下MM定理,一定花时间了解一下B-S公式本质,因为这是衍生品定价的核心公式,即约翰·赫尔《期权、期货及其衍生品》的核心。

相关文档
相关文档 最新文档