北大软工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软件工程考研真题参考答案
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.已知二叉排序树如下图所示，元素之间应满足的大小关系是。
最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版（全国计算机软考）
最新2018年上半年软件设计师真题+答案解析上午选择+下午案例完整版（全国计算机软考）2018年上半年软件设计师真题+答案解析上午选择1、对有n个结点、e条边且采⽤数组表⽰法（即邻接矩阵存储）的⽆向图进⾏深度优先遍历，时间复杂度为（1）。
A. O(n2)B. O(e2)C. O(n+e)D. O(n*e)答案：A在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的⼊度+1。
也就是每个顶点和每条边依次要各访问⼀遍，所以时间复杂度是O(n+e)。
在邻接矩阵中，算法需要遍历邻接矩阵的每⼀个点，⽽邻接矩阵有n*n个点，所以时间复杂度是O(n*n)。
2、浮点数的表⽰分为阶和尾数两部分。
两个浮点数相加时，需要先对阶，即（）（n为阶差的绝对值）。
A. 将⼤阶向⼩阶对齐，同时将尾数左移n位B. 将⼤阶向⼩阶对齐，同时将尾数右移n位C. 将⼩阶向⼤阶对齐，同时将尾数左移n位D. 将⼩阶向⼤阶对齐，同时将尾数右移n位答案：D对阶时，⼩数向⼤数看齐；对阶是通过较⼩数的尾数右移实现的。
3、计算机运⾏过程中，遇到突发率件，要求CPU暂时停⽌正在运⾏的程序，转去为突发事件服务，服务完毕，再⾃动返回原程序继续执⾏，这个过程称为（3），其处理过程中保存现场的⽬的是（4）。
A. 阻塞B. 中断C. 动态绑定D. 静态绑定答案：B4、 A. 防⽌丢失数据B. 防⽌对其他部件造成影响C. 返回去维续执⾏原程序D. 为中断处理程序提供数据答案：C中断是指计算机运⾏过程中，出现某些意外情况需主机⼲预时，机器能⾃动停⽌正在运⾏的程序并转⼊处理新情况的程序，处理完毕后⼜返回原被暂停的程序继续运⾏。
5、海明码是⼀种纠错码，其⽅法是为需要校验的数据位增加若⼲校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从⽽纠正错误。
对于32位的数据，⾄少需要加（5）个校验位才能构成海明码。
2018年下半年程序员真题+答案解析(全国计算机软考)上午选择+下午案例完整版
（软考）程序员-2018年下半年上午（考试真题及答案）一、单项选择题（共 75 分，每题 1 分。
每题备选项中，只有 1 个最符合题意）第1题，某编辑在编辑文稿时发现如下错误，其中最严重的错误是( )。
A:段落标题编号错误B:将某地区名列入了国家名单C:语句不通顺、有明显的错别字D:标点符号、字体、字号不符合要求第2题，某县有6.6万个贫困户，县委组织人员调查这 6.6万个贫困户经济收入，从中抽取1800个贫困户的经济收入进行分析。
请向本次调查的总体、个体、样本及样本容量分别为( )。
A:6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B:6.6万个贫困户、1800个贫困户经济收入、每个贫困的经济收入、1800C:6.6万个贫困户、每个贫困户的经济收入、1800个贫困户、1800D:6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入第3题，在Excel中，若在A1单元格输入如下图所示的内容，则A1的值为( )。
A:7B:8C:TRUED:#NAME?第4题，在Excel中，单元格L3内容为“软件工程技术”，若要取单元格L3前两个学“软件”放入单元格M3中，则在M3中可输入( )，并按下回车键即可。
A:=LEFTB(M3,2)B:=LEFT(M3,2)C:=LEFTB(L3,2)D:=LEFT(L3,2)第5题，电子邮件地址“zhangli@"中的zhangli、@和分别表示用户信箱的( )。
A:邮件接收服务器域名、帐号和分隔符B:邮件接收服务器域名、分隔符和帐号C:帐号、分隔符和邮件接收服务器城名D:帐号、邮件接收服务器域名和分隔符第6题，程序计数器(PC)是用来指出下一条待执行指令地址的，它属于( )中的部件。
A:CPUB:RAMC:CacheD:USB第7题，以下关于主流固态硬盘的叙述中，正确的是( )。
A:存储介质是磁表面存储器，比机械硬盘功耗高B:存储介质是磁表面存储器，比机械硬盘功耗低C:存储介质是闪存芯片，比机械硬盘功耗高D:存储介质是闪存芯片，比机械硬盘功耗低第8题，CPU中可用来暂存运算结果的是( )。
2018 年研究生全国统考计算机试题操作系统题目及答案
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件评测师真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中,错误的是()。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案：B数据是描述事物的符号记录，其具有多种表现形式，可以是文字、图形、图像、声音和语言等。
信息是现实世界事物的存在方式或状态的反映。
信息具有可感知、可存储、可加工、可传递和可再生等自然属性数据是经过组织化的比特的集合，而信息是具有特定释义和意义的数据。
2、()服务的主要作用是提供远程登录服务。
A.GopherB.FTPC.TelnetD.E-mail答案：CTelnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。
它为用户提供了在本地计算机上完成远程主机工作的能力。
在终端使用者的电脑上使用telnet程序，用它连接到服务器。
终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。
可以在本地就能控制服务器。
要开始一个telnet会话，必须输入用户名和密码来登录服务器。
Gopher是Internet上一个非常有名的信息查找系统，它将Internet上的文件组织成某种索引，很方便地将用户从Internet的一处带到另一处。
在WWW出现之前，Gopher是Internet上最主要的信息检索工具，Gopher站点也是最主要的站点，使用tcp70端口。
现在它基本过时，人们很少再使用。
3、计算机系统中,CPU对主存的访问方式属于()。
A.随机存取B.顺序存取C.索引存取D.哈希存取答案：A4、在指令系统的各种寻址方式中,获取操作数最快的方式是()。
A.直接寻址B.间接寻址C.立即寻址D.寄存器寻址答案：C立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。
2018年北京理工大学813考研真题回忆版
2018年北京理工大学硕士研究入学考试
北京理工大学
2018 年硕士研究生入学考试初试试题（真题回忆）
科目代码： 813 科目名称：计算机专业基础满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；
③本试题纸须随答题纸一起装入试题袋中交回！
第一部分：数据结构
一、填空题 2*9=18
1、是关于单链表顺序存储的建立的算法填充，3*2
2、两个单链表，从 La 链表中删除 Lb 中所包含的相同的元素信息。
3、关于平衡二叉树 LR 调整算法语句的填充。
3*2
二、判断题 2*6=12
比较简单，其中有一道题目不太会的就是静态链表的 malloc 比 c 语言自带的 malloc 更有效率。
其他的都忘记了。
三、选择题 2*6=12
选择题都比较基础，没有难点，都是基础题。
四、简答题 4*12
1、（1）对于有向图，广度优先搜索是否可以实现从一个源点到其他各点的最短路径，请说明原因。
（2）对于有向网，广度优先搜索是否可以从一个源点到其他各点的最短路径，请说明理由。
（3）可以用 Path【N】来表示一个源点到其他各点的最短路径（N 表示图的顶点个
数）简要描述一下 Path【i】表示什么。
（4）题目给出了一个有向网，用 Path【N】表示源点 0 到其他个顶点的最短路径。
应。
莫同云计算技术及应用思考题答案北大软微2018秋季整理
莫同云计算技术及应用思考题答案北大软微2018秋季整理Ch01:1.什么是云计算：云计算是一种按使用量付费的模式，这种模式提供可用的、便捷的、按需的网络访问，进入可配置的计算资源共享池（资源包括网络，服务器，存储，应用软件，服务），这些资源能够被快速提供，只需投入很少的管理工作，或与服务供应商进行很少的交互。
云计算是一种能够将动态伸缩的虚拟化资源通过互联网以服务的方式提供给用户的计算模式。
（ppt ）云计算优点：将资本投入变成可变投入，从大型规模经济中获益，无需再猜测所需容量，增加速度和灵活性，无需再为数据中心的运行和维护投入资金，业务的快速扩展和部署。
三个主要类型：IaaS ，PaaS ，SaaS 。
（从下向上）2.云计算的发展历程：IaaS 发展基于虚拟化；PaaS 发展基于分布式并行计算技术。
超级计算机（单机）→集群计算（协同计算）→分布式计算（分别计算，统一合并）→网格计算（未用资源作为分布式系统的虚拟机群）→效用计算（公共服务化）→云计算（大程序拆成小程序交给多个服务器）3.云计算的动因：技术成熟（资源虚拟化技术，互联网技术带宽可靠性，Web2.0）；IT 企业的成熟和计算力过剩（摩尔定律），集中大量硬件实现规模效益；社会需求的膨胀和商业规模的扩大（面向服务架构SOA ，SaaS ）。
Ch02：1.服务的概念：通过一系列活动满足对方需求；以用户需求满意度为核心；活动为主，实物为辅。
特点：针对个性化需求；顾客参与度提升；更大的价值体现；以顾客满意度衡量。
2.云的技术范畴：资源服务化；虚拟化的计算和存储资源；运行应用的平台；种类繁多的互联网应用；服务的可伸缩性、可用性和安全性。
资源虚拟化（资源的抽象化描述）、分布式并行计算系统（海量、高并发）、资源管控（分配回收策略）3.云服务的基本层次：横向：公有云（Internet ）|混合云（Internet 和Intranet ）|私有云（Intranet ）纵向：IaaS （基础设施层）→PaaS （平台层）→SaaS （应用层）4.云的特征：硬件和软件都是资源（分工协作）；资源动态扩展配置（按需分配）；按用计费，无需管理（租用）；物理分布式，逻辑单一整体（对用户不可见）；5.云的优势：优化产业布局（规模效应）；推进专业分工（针对性强）；提升资源利用率（资源分配负载）；减少初期投资（基础设施，软件，人力）；降低管理开销（系统灵活性）Ch03：1． IaaS 的基本功能：a)资源抽象：硬件虚拟化；屏蔽硬件差异；提供统一管理接口和资源池。
2018年北大软微计算机技术考研笔试大题
2018年北大软微计算机技术笔试
大题部分
第一题：给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。
（数据结构）
第二题：给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal算法的生成树；（数据结构）
第三题：给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL；（数据结构）
第四题：有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1～Q4优先级递减，时间片分别是2 4 8 16，每个队列内使用FCFS算法，要求给出整个调度的过程；（操作系统）
第五题：叙述屏蔽中断和嵌套中断的原理；叙述中断发生的过程；（操作系统）
第六题：1、文件目录的顺序结构有什么优点？
2、文件目录的哈希结构有什么优点？有什么局限性？（操作系统）
第七题：A向B发送了三个帧，第一个帧序号300，第二个帧序号500，第三个帧序号580；
1、第一个帧发送了多少字节
2、B接收到第一个帧后，发回的确认号多少
3、第二个帧发送了多少字节
4、如果第一个帧丢失，第二第三个帧到达，B发回的确认号多少
第八题：
1、为什么有些协议（BGP、STMP等）要用TCP，而有些协议（RIP、DNS等）要用UDP？
2、路由选择协议中，为什么BGP和RIP是在应用层，而OSPF是在网络层？
（前面有一道选择题是问RIP、OSPF和BGP使用了什么服务，这道题正好给出了答案，我很怀疑出题人有没有认真审卷子）
第九题：
1、ICMP和ARP的作用分别是什么？
2、在网络层中，从上到下分别是ICMP、IP和ARP，为什么ICMP 在IP的上面，ARP在IP的下面？。
软件工程2018考试试卷
一、选择题(每题 2 分，共 20 分)1.若类A 中包含了类B 的实例，且当类A 的实例消失时，类B 的实例仍然存在并能够继续工作，那么类A 和类B 之间存在( C )关系。
A. 继承B. 依赖C. 聚合D. 组合2.在面向对象软件开发过程中，采用设计模式( C )。
A. 可以减少在设计和实现过程中需要创建的实例对象的数量B. 可以保证程序的运行速度达到最优值C. 可以复用相似问题的相同解决方案D. 允许在非面向对象程序设计语言中使用面向对象的概念3.对Alexander的模式哲学,以下叙述正确的是( B )。
A 学习设计模式,可以完全解决软件开发中的变化情况.B. 每个模式,可以无数次使用模式提供的解决方案,而不必再次重复同样的工作方式.C. 设计模式总是可以为需求的变化提供更好的解决方案.D. 设计模式描述一个在开发的软件环境中不断产生新的问题时,能提供很好的解决方案.4.当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用( A )模式。
A．创建型 B．结构型C．行为型D．以上都可以5.( B )不是实现单例模式的要点。
A. 构造函数为私有B. 单例类不能被继承C. 由单例类自行创建单个实例D. 必须自行向整个系统提供唯一实例6．设计模式的两大主题是( D )A．系统的维护与开发 B．对象组合与类的继承C．系统架构与系统开发 D．系统复用与系统扩展6.关于继承表述错误的是( D )A．继承是一种通过扩展一个已有对象的实现，从而获得新功能的复用方法。
B．泛化类（超类）可以显式地捕获那些公共的属性和方法。
特殊类（子类）则通过附加属性和方法来进行实现的扩展。
C．破坏了封装性，因为这会将父类的实现细节暴露给子类。
D．继承本质上是“白盒复用”，对父类的修改，不会影响到子类。
7.代理模式包括( D )角色。
A．接收者、命令接口、具体命令、请求者B．环境、抽象状态、具体状态C．抽象组件、具体组件、装饰、具体装饰D．抽象主题、实际主题、代理8.以下关于命令模式的叙述错误的是( D )。
2018年下半年程序员真题+答案解析（全国计算机软考）上午选择+下午案例完整版
2018年下半年程序员真题+答案解析（全国计算机软考）上午选择+下午案例完整版2018年下半年程序员真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中，错误的是（）。
A. 通常从数据中可以提取信息B. 信息和数据都由数字组成C. 信息是抽象的、数据是具体的D. 客观事物中都蕴涵着信息答案：B信息反映了客观事物的运动状态和方式，客观事物中都蕴涵着信息。
数据是信息的物理形式，信息是数据的内容。
因此，信息是抽象的，数据是具体的，从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合，但不能说信息和数据都由数字组成。
声、图、文、像、影都可以是信息和数据的表现形式。
2、问卷的设计原则不包括（）。
A. 所选问题必须紧扣主题，先易后难B. 要尽量提供回答选项C. 应便于校验、整理和统计D. 问卷中应尽量使用专业术语，让他人无可挑剔答案：D问卷调查中，问卷的设计是关键。
问卷中所选问句必须紧扣主题，先易后难，并且要尽量提供回答选项，使人们回答简便，否则人们不愿意填写。
问卷的设计还要考虑到回收后便于处理（包括校验、整理和统计等)。
问卷中的问题以及术语应尽量使用通俗的语言，过于专业的术语百姓看不懂，也就难于填写问卷。
3、在Excel的A1单元格中输入公式“=ROUND(14.9, 0)”，按回车键后，A1单元格中的值为（）。
A. 10B. 14.9C. 13.9D. 15答案：D本题考查Excel的知识。
ROUND是四舍五入求保留小数点的位数，如果是保留为0位，即按照四舍五入的原则保留为整数。
所以答案是15。
4、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”，按回车键后，A1单元格中显示的值为（）。
A. -1B. -64C. 1D. 64答案：B本题考查Excel的知识。
Power是进行求某数的多少次方。
MIN 是用于求给出的数当中的最小数，所以：=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-64。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。
第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal算法的生成树；
第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL；
第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1～Q4优先级递减，时间片分别是2 4 8 16，每个队列内使用FCFS算法，要求给出整个调度的过程；
第五题，叙述屏蔽中断和嵌套中断的原理；叙述中断发生的过程；
第六题，1）文件目录的顺序结构有什么优点？2）文件目录的哈希结构有什么优点？有什么局限性？
第七题，A向B发送了三个帧，第一个帧序号300，第二个帧序号500，第三个帧序号580 1）第一个帧发送了多少字节
2）B接收到第一个帧后，发回的确认号多少
3）第二个帧发送了多少字节
4）如果第一个帧丢失，第二第三个帧到达，B发回的确认号多少
第八题，
1）为什么有些协议（BGP、STMP等）要用TCP，而有些协议（RIP、DNS等）要用UDP？2）路由选择协议中，为什么BGP和RIP是在应用层，而OSPF是在网络层？
第九题，
1）ICMP和ARP的作用分别是什么？
2）在网络层中，从上到下分别是ICMP、IP和ARP，为什么ICMP在IP的上面，ARP在IP 的下面？。