北大软工2018研究生考试年真题

合集下载

北京邮电大学2018年807软件工程考研真题

北京邮电大学2018年硕士研究生入学统一考试试题考试科目：软件工程专业综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩②不允许考生使用计算器。

本试题包含数据结构，数据库和操作系统三个科目。

请考生在答题时注明答题科目。

数据结构总分90分，为必选部分。

其他两部分总分各为60分，是二选一科目。

必选科目数据结构（90分）一、选择题（每小题2分，共20分）1．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序2 ．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1, p2, p3, …, p n，若p1=n，则p i为：A．i B．n-i C．n-i+1 D．不确定3．设有两个串p和q，求q在p中首次出现的位置的运算称作：A．连接 B．模式匹配 C．求子串 D．求串长4．二叉排序树的前序遍历和中序遍历序列如下：前序遍历：EFHIGJK，中序遍历：HFIEJKG。

该二叉树的根的右子树的根是：A．E B．F C．G D．H5．已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是：A．0321 B．0123 C．0132 D． 03126．下列二叉排序树中查找效率最高的是：A．平衡二叉树 B．排序二叉树C．没有左子树的排序二叉树 D．没有右子树的排序二叉树7．要尽可能快的对序列进行稳定的排序，则应该选择：A．快速排序 B．归并排序 C．冒泡排序 D．堆排序8．哈希表的地址区间是0到16，哈希函数为H（K）=K mod 17，采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中。

则元素59存放在哈希表中的地址是：A．8 B．9 C．10 D．119．如果线性表用链表实现，下面所列的算法中哪一种算法对线性表排序速度最快：A．简单选择排序 B．归并排序 C．插入排序 D．快速排序10．设矩阵A是某个有向图的邻接矩阵（0-1矩阵），矩阵B是m个A相乘，即B=A m=[b jk]。

北京大学软件工程专业介绍,考博真题,真题解析

考博详解与指导系所名称软件与微电子学院招生总数20系所说明软件工程工学博士研究生10人，其中拟接收本科推荐直博生8人；电子与信息领域工程博士研究生10名，只接收硕士起点的博士生。

应试生采取“申请-考核制”方式招生。

招生专业：软件工程(083500)研究方向指导教师考试科目备注01.软件理论与方法02.软件工程技术与环境03.系统软件04.软件知识工程05.软件服务工程06.服务计算与云计算07.大数据技术与应用08.智能计算与感知09.领域软件工程10.软件协同设计11.物联网技术与应用12.网络与系统安全13.信息安全与软件保障从以下三个方面进行评价：1、语言准确性（语法和用词的准确性、语法结构的复杂性、词汇的丰富程度、发音的准确性）2、话语的长短和连贯性（内容的连贯性、寻找合适词语而造成的停顿频率及长短、表达思想的语言长短等）3、语言的灵活性和适合性（语言表达是否灵活、自然，话语是否得体，语言能否与语境、动能和目的相适应）评价成绩为：a优秀--能用外语就指定的话题进行口头交流，基本没有困难b良好--能用外语就指定的题材进行口头交流，虽有些困难，但不影响交流c及格--能用外语就指定的话题进行简单的口头交流d不及格--不具有口头表达能力中科院招收攻读硕士学位研究生入学考试英语口试暂行办法口试内容与结构分为两部分，有两名教师参加口试工作，一名教师主持口试，随时与考生交谈并评分；另一名教师专事评分，不参与交谈。

两名口试教师所给的分数各占口试成绩的50%。

4、面试过程中不要放屁，即使放了，不要承认，让三个老师互相猜疑去。

这是以上三条中最重要的一条，做不到这一条以上三条都白搭。

第一部分：考查学生理解并回答有关日常生活、家庭、工作、学习等问题的能力（3分钟）。

第二部分：考查学生连续表达的能力。

考生从所给你的问题中选择一个话题，就此话题表达自己的看法（3分钟）。

口试用材料（部分,仅供参考）part ainterlocutor(问话者)：------good morning.my name is……,and this is my colleague…..he is just going to listening to us.are your name is…..?------first of all,we’d like to know sth.about you,so i’m going to ask some questions about yourself.(从以下各项问题中选择几个适当的问题提问考生)------hometownwhere are you from?how long have you lived there?how do you like it?why?do you live near here?where about?what do you think are the good points about living in this city?------familycould you tell us sth.about you family?what does your family usually do for the weekend?what do you think about living together with your parents?------leisuredo you have any hobbies?how did you become interested in the hobbies?------study/workwhy do you choose to study at our institute?why do you want to go to graduate school instead of finding a job?what are your favorite subjects?what kind of job did you do?have you ever worked during the vacation?why do you want to go back to study instead of going on with your work? what qualifications are needed in order to do your job well?what did you enjoy most about your campus life?------future planswhat do you expect to achieve during your study if you are enrolled into this institute?do you think english is important for your future plans?in what aspects is it important?part binterlocutor(问话者)：------now i’d like you to talk about sth.for about3minutes.here is a list of topics(将一组话题或问题递给学生)，pls read the topics and choose one from the list you like to talk about.you’ll have5minutes to prepare for your talk.(5分钟后)could you tell me what you want to talk about?all right,you’ll have3minutes to give your talk.would you begin?(the interloculor may intervene only when necessary)topics/questions(只列举了一部分话题)------give your comment on the statement that“a part-time job is an important experience that every college student should have.”------use specific examples to set forth your views on the saying“haste makes waste”.------describe one of your own experiences to demonstrate that“nothing ever becomes real till it is experienced”------explain your understanding of the conventional belief that“age brings wisdom”------what are the current problems of college education?how to resolve them?------some people say there is no absolute truth because“truth”is defined by people and there is no objectivity whenever people are involved.does absolute truth exist or not?why?对策1.自我介绍(self-introduce)。

2018年10月自考02333软件工程试卷及答案

2018年10月自考02333软件工程试卷及答案2018年10月高等教育自学考试全国统一命题考试软件工程试卷(课程代码02333)本试卷共4页，满分l00分，考试时间l50分钟。

考生答题注意事项：1．本卷所有试题必须在答题卡上作答。

答在试卷上无效，试卷空白处和背面均可作草稿纸。

2．第一部分为选择题。

必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3．第二部分为非选择题。

必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。

4．合理安排答题空间，超出答题区域无效。

第一部分选择题一、单项选择题：本大题共l5小题。

每小题2分，共30分，在每小题列出的备选项中只有一项是最符合题目要求的。

请将其选出.1．软件工程在20世纪60年代末蓟80年代初获褥的主要成果有A．CASE产品 B．露向对象语言C．瀑布模型 D．软件生存周期过程2．在销售管理系统需求文档中出现下列描述，属于设计约束范畴的是A．系统应能产生月销售报表B．系统应在5分钟内计算出给定季度的总销售税C.对要构建的账户接收系统，必须为月财务状况系统提供更新信息D.任取1秒钟，一个特定应用所消耗的可用计算髓力平均不超过50％3．需求规约的基本性质包括重要性和稳定性程度、一致的、完整的和A．可修改的 B．可复用的 C.可测试的 D．无歧义的4．在建模过程中，可用以描述加工的工具是A．数据流 B.判定树 C．数据字典 D．数据存储5．指一个模块内部各成分之间相互关联程度的度量是A．耦合 B．内聚 C．扇入 D．扇出6．结构化分析方法给出了一种能表达功能模型的工具是A．HIP0图 B．PAD图 C．N-S图 D.DFD图7．面向对象方法源子面向对象A．分析 B．设计 C．建模语言 D．编程语言8．使用用况图可以实现业务建模和系统建模，而得到业务模型和系统模型之间具有的关系是A．整体／部分 B．一般／特殊 C．功熊／过程 D．静态／动态9．RUP的分析类包括边界类、实体类和A．子类 B．控制类 C．父类 D．活动类10．黑盒溅试技术又称为功熊测试技术，包括事务处理流程技术、定义域测试技术和 A．路径测试技术 B．用例测试技术 C．状态测试技术D．结构测试技术11．在教师科研方案中规定对教授、副教授和讲师分别计算分数，做楣应的处理，受l 根据黑盒测试中的等价类划分技术，下列划分正确的是A．3个有效等价类，3个无效等价类B．3个有效等价类，1个无效等价类C.1个有效等价类，1个无效等价类D．1个有效等价类，3个无效等价类12．有效性测试的目标是发现软件实现的功能与下列哪个选项不一致，正确的是A．需求规格说明书B．概要设计说明书C．详细设计说明书D．测试计划13．<>标准按过程主体把软件生存周期过程分为基本过程、组织过程和A．供应过程 B．开发过程 C．测试过程 D．支持过程14．在常见的软件开发模型中，主要用于支持面向对象技术软件开发的是A．喷泉模型 B．螺旋模型 C．增量模型 D．瀑布模型15．CMMI组织过程改善的成熟度等级中的2级是A．已执行级 B．已定义级 C．已管理级 D．已定量管理级第二部分非选择题二、填空题：本大题共20空，每空l分，共20分。

2019年北京大学软件与微电子学院软件工程考研招生目录、参考书笔记资料

2019年招生信息：育明教育徐老师备注解析：1.2019年软件工程计划招收人数全日制60人，接收推免人数12人。

2.2019年软件工程只有1个方向，考的内容政治、英语一、数学一、867计算机基础综合。

3.软件工程从名称来看就知道是偏向于技术的专业，毕业后很多学生都能去微软，亚马逊，腾讯，百度，阿里巴巴这种国外和国内一流的软件公司。

北大软微这个平台是很好的，技术类的校友资源也很丰富，北大的学位基本保证找工作时候不会因为学校不好被刷掉简历，有些地方可是只要北清复交的哦，剩下的就看个人素质了，有了平台，个人专业知识、表达能力过硬，再找些相关实习，考些证书，找个好工作是不成问题的。

总的来说呢，技术类的就业不输给任何大学的计算机学硕。

读博方面，因为软微大部分是专硕，不能直博，读博只能申请或者考博，但软微作为北大的学院给教授的印象好，申博士的时候会优先考虑。

学院也有一些出国交流的机会，对于出国读博的同学有利。

推荐使用参考书：软件工程官方指定参考书：《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社历年招生复试分数线：2016年：50，45，80，80，2902017年：50，45，80，80，3002018年：50，45，80，80，300北京大学软件与微电子学院2018年硕士研究生招生复试通知根据北京大学研究生院的工作安排，并结合我院的具体情况，现将2018年硕士研究生复试阶段的工作安排说明如下：一、复试时间、地点：复试时间：3月12日-16日；（具体时间请查收邮件）复试地点：软件与微电子学院（大兴校区）（地址：北京市大兴工业开发区金苑路24号）。

（具体地点见复试通知书）乘车路线：1、北京站：地铁二号线宣武门站换乘地铁四号线高米店南站下车，C 口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。

2、北京西站：地铁九号线国家图书馆站换乘地铁四号线高米店南站下车，C口出站，在金星西路打车或者乘兴11路到福苑东区站下车，北行300米路东。

2018年东北大学计算机专业基础考研真题【圣才出品】

2018年东北大学计算机专业基础考研真题C语言部分（75分）一、简答题1．请解释define和typedef的区别并举例说明。

2．请写出判断字符串结束的两种方法并举例说明。

3．请写出数组作为形式参数时的两种实参传递方式。

二、阅读程序写出运行结果1．#includeint main(){int a[7]={1,1},i,j;for(i=2;i<6;i++){a[i]=a[i-1]+a[i-2];a[i+1]=a[i]-a[i-1];}for(i=0;i<7;i++)printf("%d ",a[i]);return 0;}2．输入10 ABcdEFmnqU回车，写出输出结果#include<stdio.h>int main(){int i,n;char *p;scanf("%d ",&n);p=(char *)malloc(sizeof(char)*n);for(i=0;i<n;i++)scanf("%c",(p+i));for(i=0;i<n;i++){if(*(p+i)>='a'&&*(p+i)<='u')*(p+i)=*(p+i)+4;printf("%c",*(p+i));}return 0;}3．#include<stdio.h>void main(){int i=0,j,n=9;char tmp,a[10]="123456789";j=i+n-1;for(;iMj;i++,j--){tmp=a[i];a[i]=a[j];a[j]=tmp;}printf("%s",a);}4．#include<stdio.h>int f(int x,int n){int s=0;if(n==0)s=x;else if(x==0)s=0;elses=f(x,n-1)+x*f(x,n-1);return s;}void main(){int i;for(i=1;i<4;i++)printf("%d\n",f(i,5));}三、编程题1．已知一个10*10大小的二维数组，从键盘输入数据后，请将100个数中的奇数输出到奇数行，偶数输出到偶数行，每行最多10个，考虑奇数偶数的数量不相等的情况。

北京邮电大学2018年807软件工程考研真题参考答案

// 给出结构体的定义 typedef struct Node{ ElemType data; struct Node *next; }Node, *LinkList;
LinkList MergeListAndReverse(LinkList LA, LinkList LB) {
// 首先进行链表的升序合并 LinkList LC; //创建一个指针，用来表示单链表 C Node *pa, *pb, *r; // pa, pb 分别用来遍历链表 A, B，r 指向 C 的链尾，方便进行插入
4
邮学，北邮考研辅导领军者
pb = pb->next; } // 如果 pa, pb 有一个已经遍历到表尾, 那么 C 就接上非空的那条; // 如果 pa, pb 都不为空, 那么该操作相当于无效
if(pa) {
r->next = pa; } else {
r->next = pb; } } // 下面进行链表反置。相当于遍历 LC 的每一个元素，然后使用头插法重新插入. // 总结来说，就是将 LC 看作一个有序输入序列，然后重新使用头插法建立一个 // 新的链表. Node *p, *q; // p 指向当前节点，并将其重新头插到 LC 中；q 用来记住下一个节点的位置
22. 【解析】：不会死锁按照最容易死锁的方式分配资源，得到的死锁临界状态是三个进程中，每个进程均持有一个一个资源。这种状态每个程序都差了一个资源无法运行，但是系统有四个资源实例，所以至少有一个进程得到了两个资源，能够顺利执行完毕然后释放资源。此时还有两个进程没有执行，系统有四个资源实例，可以让所有进程顺利执行完毕。所以不存在死锁。
两种算法对应的最小生成树按照过程连接即可。
2

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40 小题，每小题2 分，共80 分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1.若栈S1 中保存整数，栈S2 中保存运算符，函数F()依次执行下述各步操作：（1）从S1 中依次弹出两个操作数 a 和b；（2）从S2 中弹出一个运算符op；（3）执行相应的运算 b op a；（4）将运算结果压人S1 中。

假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。

调用3 次F()后，S1 栈顶保存的值是。

A. -15B. 15C. -20D. 202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。

若仅允许下列3 种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13.设有一个12×12 的对称矩阵M，将其上三角部分的元素m i, j （1≤i≤j≤12）按行优先存人C 语言的一维数组N 中，元素m6, 6 在N 中的下标是。

A. 50B. 51C. 55D. 664.设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有 2 个子结点。

若T 有k 个叶结点，则T 的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15.已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006.已知二叉排序树如下图所示，元素之间应满足的大小关系是。