2013东大真题解答

2013专业课真题一、选择题(1~20题，共40分)1.在利用栈将中缀表达式A-(B+C/D)×E转化成后缀表达式的过程中，当扫描到符号”)”时，栈中的内容是A (+/B -(+C -(/D -(+/2.现有一颗含有25个结点的4叉树T，若T中所有分支(即度不为0的)结点的度均为4，则T的叶子节点数是A 15B 17C 19D 213.下列序列中，不可能是任意二叉搜索树后序遍历序列的个数是①5,3,4,10,12,8②5,4,3,10,12,18③3,4,5,12,10,8④10,12,5,4,3,8A 0B 1C 2D 34.带权无向图G如下图所示，若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树，则最后选中的边的权值分别是A 5,3B 3,5C 5,4D 5,55.已知序列25,13,10,12,9,5,6,8是大根堆，在插下新元素20的过程中，共进行比较操作的次数是A 0B 1C 2D 36.若数据元素序列9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果，则该排序算法只可能是A 冒泡排序B 选择排序C 插入排序D 二路归并排序7.若依次将关键码20,30,50,52,60,68,70插入到初始为空的3阶B树中，则最后得到B树的根结点中所包含的关键码是A 50B 52 D 60 D 50,528.下列关于机器字长的叙述中，错误的是A通用寄存器位数等于机器字长B系统总线宽度等于机器字长C主存单元长度不大于机器字长 D ALU位数等于机器字长9.为了使计算机的数据传送和数据处理的功能可以并行实现，下列方法中有效的是A多种总线互联B以存储器为中心C多重存储器共存D以运算器为中心10.某计算机存储器按字节编址，主存容量配置为64KB，下列设计方案中，所用芯片的MOS 管门电路等基本元件性能相当，则性能最优的方案是A 4片16KB×8位SRAM芯片B 4片16KB×8位DRAM芯片C 4片32KB×4位SRAM芯片D 8片64KB×1位DRAM芯片11.下列寻址方式中，只能用于指令寻址的是A立即寻址B寄存器寻址 C 相对寻址 D 基址寻址12.下列有关微指令的叙述中，错误的是A垂直型微指令全部是功能性指令B垂直型微指令指令长度比较短C水平型微指令可完成多个微操作D水平型微指令显示表示顺序控制信息13.下列有关总线定时的叙述中，错误的是A异步全互锁定时方式的通信速度最慢B异步不互锁定时方式的通信可靠性最差C异步定时方式的握手信息可不通过联络信号产生D同步定时方式的时钟信号可由设备自行提供14.下列有关I/O接口的描述中，错误的是A每个I/O接口中至少包含一个I/O端口B一个I/O接口可以连接多个I/O设备C程序控制方式的I/O接口中可以没有状态口D不同I/O接口的I/O端口之间允许独立编址15.一个请求分页系统，测得如下利用率：CPU为5%，分页磁盘为97.5%，外设为4%，则下列措施中，可改善CPU利用率的是A更换速度更快的CPU B更换更大容量的分页磁盘C挂起内存中的某个用户进程D增加内存中的用户进程16.以下关于页式内存管理系统页面大小的叙述中，正确的是A页越大，页表也越大B页越大，则I/O开销越大C页越大，则内部碎片越大D页越大，则产生缺页中断的可能性越大17.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，为使系统不产生死锁，N的取值最多是A 4B 5C 6D 718.以下关于进程说法正确的是I.进程从运行状态转换到就绪状态，系统一定会发生CPU调度II.当I/O完成时，一个进程的状态有可能从等待状态转换为运行状态III.进程从等待状态转换为就绪状态，系统一定会发生CPU调度IV.进程进入终止状态，系统一定会发生CPU调度A I和IVB II和IIIC III和IVD IV19.页式内存管理系统中，物理内存地址为16位，逻辑地址为24位，页面大小为512B ，采用两级页表结构，外层页表有256页，则以下正确的是I.一个进程中最多有128个页II.一个进程中最多有32K 个页III.逻辑地址中表示外层页表、页号和页内偏移量的位数分别为8、7、9IV.逻辑地址中表示外层页表、页号和页内偏移量的位数分别为7、8、920.系统中四个进程(P1~P4)和三类资源(3个R1，2个R2，2个R3)，进程资源分配和请求状况如下表所示，则正确的是二、综合应用题(21~32，共110分)21(8分)归并排序一般从用2路归并，即在两两归并过程中，从两个有序子序列中逐次挑选关键字最小的元素。

绝密★启用前2013年普通高等学校招生全国统一考试（辽宁卷）数 学（供理科考生使用）第I 卷一、选择题：本大题共12小题，每小题5分，共40分.在每小题给出的四个选项中，只有一项是符合题目要求的. （1）复数的11Z i =-模为（A ）12（B （C （D ）21. 【答案】B【解析】由已知111,(1)(1)22i Z i i i -+==-----+所以||Z =（2）已知集合{}{}4|0log 1,|2A x x B x x AB =<<=≤=，则A ．()01，B ．(]02，C ．()1,2D ．(]12， 2. 【答案】D【解析】由集合A ，14x <<；所以(1,2]A B ⋂=（3）已知点()()1,3,4,1,A B AB -则与向量同方向的单位向量为（A ）3455⎛⎫ ⎪⎝⎭，-（B ）4355⎛⎫ ⎪⎝⎭，- （C ）3455⎛⎫- ⎪⎝⎭， （D ）4355⎛⎫- ⎪⎝⎭， 3. 【答案】A【解析】(3,4)AB =-，所以||5AB =，这样同方向的单位向量是134(,)555AB =-（4）下面是关于公差0d >的等差数列()n a 的四个命题：{}1:n p a 数列是递增数列； {}2:n p na 数列是递增数列；3:n a p n ⎧⎫⎨⎬⎩⎭数列是递增数列；{}4:3n p a nd +数列是递增数列； 其中的真命题为（A ）12,p p （B ）34,p p （C ）23,p p （D ）14,p p 4.【答案】D【解析】设1(1)n a a n d dn m =+-=+，所以1P 正确；如果312n a n =-则满足已知，但2312n na n n =-并非递增所以2P 错；如果若1n a n =+，则满足已知，但11n a n n=+，是递减数列，所以3P 错；34n a nd dn m +=+，所以是递增数列，4P 正确（5）某学校组织学生参加英语测试，成绩的频率分布直方图如图， 数据的分组一次为[)[)[)[)20,40,40,60,60,80,820,100. 若低于60分的人数是15人，则该班的学生人数是（A ）45 （B ）50 （C ）55 （D ）60 5.【答案】B【解析】第一、第二小组的频率分别是0.1、0.2，所以低于60分的频率是0.3，设班级人数为m ，则150.3m=，50m =。

南京大学2013年面试真题:1、常有人把单词"Chemistry"拆分为chem is try，谈谈你的看法。

2、有人说一切历史都是当代史，谈谈你的看法。

3、跟正方形四条边都能构成等腰三角形的点有多少个?在同一个平面内有多少个?4、微波炉门上常加有铁丝网格，能起什么作用?手机在铁盒里为什么就听不到铃声?5、说说四大文明古国有哪些思想家。

6、对吴仁宝的华西村模式，谈谈理解和看法。

7、说说SARS和H7N9的关系，以及区别。

8、简述光电效应，第一个因研究光子而获得诺贝尔奖的是谁?9、对越来越多的家长送学生出国说说你的看法。

10、中国的传统节日有哪些?11、对网络文化中传统经典日渐衰落的看法分析。

12、对爱因斯坦相对论的理解。

13、“人生而平等，但又无时无刻不在枷锁之中”你怎么看?14、母狮子收养了一只小羚羊，你觉得为什么?15、百家讲坛一开始都是请杨振宇等物理学家讲授专业的物理学知识，可是在最火的时候却是请易中天、于丹等学者讲授传统的中国传统文化知识，你怎么看?16、说出地壳结构中最多的前五位元素。

17、清明节有哪些习俗?18、国家的GDP怎么算?19、中国有四大发明，如果选出第五大发明，你觉得是什么?20、能用若干个不同的小正方形组成一个大正方形吗?21、你对《哥特巴赫的猜想》怎么看?22、从物理和人文的角度谈谈“惯性”一词23、中国文明从石器，青铜器，铁器一步步的进化，你怎么看?24、二氧化碳含量上升，海水酸度上升，会有什么影响，应该有哪些对策? 南京大学2012年面试真题:1.爱因斯坦说“上帝不会掷色子”，你如何理解这句话?2.孔子说“人所不欲，不逾矩”，也有人认为“人所不欲，要逾矩”，你支持哪种观点?3.氢化植物油是什么结构成分?它有什么危害?4.为什么下雪之后人会感到特别安静?5.你对“蝴蝶效应”这种现象，如何理解?6.如果你是某地的政府领导，亲人发生意外需要人提供帮助，而与此同时当地又发生了气候灾害，你在二者之间会如何权衡应对?7.雪和冰有什么区别?8.“如何看待沈从文说的‘爱与死为邻’?”9.20只母鸡的产蛋率高还是20只母鸡和1只公鸡的产蛋率高?东南大学 2013 自主招生面试题导读：东南大学2013年自主招生面试选拔，考生被分成五个小组，现场抽签确定面试的顺序。

一-名词解释1.可肯达尔效应2.孪生3.纤维组织4.再结晶5.冷变形二、简答题1.什么是晶面族？什么是晶向族？请写出{110}所包含的所有晶面？2.什么事柏氏矢量守恒性？简述由柏氏矢量推出的两个推论？3.什么是能量起伏，能量起伏与均匀形核有什么关系？4.金属材料的晶粒尺寸与材料的性能又如何关系？在日常生产过程中，我们如何控制晶粒尺寸？5.为什么金属的面心立方与体心立方塑性较好，而密排六方塑性较差？6..为什么说金属材料热加工比铸件的状态好呢？7．比较40cr,20CrMnTi,T8,65 几种碳钢的淬硬性和淬透性？8.在Fe-C的相图系中，渗碳体共有几种？分别说明他们的形成条件？分别绘出他们的基本形貌？三、计算题1.（1）假设钢球模型，并规定同素异构转变时原子半径不变，计算Fe由面心立方转换为体心立方后，体积的膨胀量（2）设面心立方时a=xxx, 体心立方时候a=xxx ，计算体积膨胀量（3）比较以上两种膨胀量，说明为什么有差别2.关于扩散的计算，具体数字记不清了四、论述题试述Al-Cu的脱溶过程及其基本特征？为什么存在过度相？时效的本质是什么？这是2013年山东大学，860材料科学基础专业课题目的回忆版，计算题有不全，敬请谅解。

还有10个填空题比较简单，都是课本上的，就不列举了。

这是是山东大学第二次自主命题考材料科学基础，纵观整个试卷来说难度不大，比较简单，但是出题风格与12年有所不同，重复率几乎为0，所以真题只能作为来参考，在近几年内参考价值不大，广大学弟学妹们，复习的时候还是要重视课本，考的几乎都是课本中一些比较基础的概念。

推荐参考书《材料科学基础》（西工大刘智恩）+固态相变的书《材料科学基础学习指导》（吕宇鹏）12年的题几乎都是从《材料科学基础学习指导》（吕宇鹏）出的，而13年几乎没有，具体从哪出的还未曾考察，所以不要迷信压题，我没考好就是因为忽视课本，而大部分精力都放在了吕宇鹏这本书上了，后备们要谨慎~~~。

2013 年东南大学软件学院研究生复试笔试部分：科目：（软件工程基础）+三选一今年是分网络、数据库、微机原理三个方面的，卷子上都有，由考生自己选，但只能选一门。

我当时选的是网络，所以也只记得网络的，其他两门大家自己再搜搜看吧。

软件工程基础有四题，都是论述题，挺简单的，大体如下：1、谈谈开源软件，比如历史、特点、未来发展等；2、软件工程师应该具备的素质；3、什么是软件架构，谈谈软件架构设计的历史，发展及作用；4、谈谈结构化软件设计和面向对象软件设计的区别网络部分有十个选择题跟四个论述题，选择题不难，就不多说了，论述题大体如下：1、谈谈防火墙，并根据一个具体例子说说防火墙的原理；2、一个主机能访问本网段其他主机，却不能访问其他网段主机，分析可能的原因；3、“分组/组装”技术，在什么情况下使用；4、主机之间怎么为不同服务提供通信的，一个服务怎么同时为多个客户提供服务的。

2012年软件工程基础1.结构化软件开发和面向对象的软件开发各有什么特点。

2. 你认为软件开发和软件管理的关系是什么？3.谈谈你对软件工程这门学科的理解。

4，你认为软件工程师应该具备什么样的素质。

计算机网络选择15题，都是基础问答题1. 用什么方法保证帧间隔符“01111110”的唯一性和传输的透明性2. 在什么情况下使用“分组/组装“技术，并举例。

3. 配置一台接入网络的计算机设备的时候，如果DNS没有配置会怎样，如果不配置，在什么情况下会有影响。

4.学校要弄无线网络，在原有的网络基础上该怎么办？2.软件工程师应具备基本素质因特网的迅速崛起，使计算机的应用越来越广泛，人们对计算机软件的需求也急剧膨胀。

传统的“作坊式”软件开发时代，我们更多的培养了一批称得上“个人英雄”的“程序员”，随着目前不断迅速增长的系统软件需求，软件生产必须走向工程化，形成产业，从而也开始逐渐出现一个新的职业人群和称谓——“软件工程师”。

良好的编码能力。

软件人员的一个重要职责是把用户的需求功能用某种计算机语言予以实现。