2012-2013 东南大学 软件学院 研究生 复试题 答案仅供参考(切勿照搬请可自行整理)
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路归并,即在两两归并过程中,从两个有序子序列中逐次挑选关键字最小的元素。
东南大学 软件学院2014复试经验
6、住的方面:软院的复试一般是三天,在南京本部和其他专业是一起的,所有说,住的方面
还是有些紧张的,需要提前预定房间;
7、时间流程:第一天上午:体检,在学校附属医院,其余时间无事;
第二天上午:笔试;
第三天:面试,一般是多组同时面试,分组,然后拍好队一个一个面试,刚
5、笔试:软件工程+(数据库、网络工程、微机)三选一。软件工程的问题是比较主观的,
主要问问你对软件工程的看法、有时候会问一些比较火热的话题,如对大数据的看法,网
络工程的问题还是比较基础的,网址的计算、TCP、UDP协议一些问题,数据库也是比较
基础的,我差不多半个小时就答完了,微机题目没有关注;
20号左右就要复试,月底出结果。
如果本科是计算机或者软件专业,面试的时候比较有优势,老师们还是比较偏向这类学生;
4、面试的时候,一般会有英语口语的问答,我是先中文自我介绍的,然后老师会问几个英文
问题,都是比较简单的,不过在那种场合下容易答不上来,我就是两个问题都没回来出来,
不过老师很和善替我解围了。有些同学是先英文自我介绍的,然后就没有英文问答了;
1、能进复试就不要太担心被刷掉,放平心态;
2、首先是项目经验,如果有,就花时间回想下项目里面的知识,东南的面试老师
对这个比较感兴趣。没有的话也不要担心,课程设计或者平时的一些实验也可以拿出来;
3、东南不会对二本或者三本有歧视,他们看中的更是实际的能力,每年虽然有不少东南本
部或者一些985、211的院校的学生,但是同样的,普通院校的也是很多的。还有一点,
开始大概10分钟左右一个人,后面的就快些了。
目前能想到的就是这些了,对复试要有信心,东南的老师还是很和善的,至少我哪一组
2013东大真题解答
图 1 题二电路图
= 解:Ru0/r/(ss)C10
−uc(s) R1+sC11
T(s) = − (R0C0s+1)(R1C1s+1)
R0C1s
三、(共 20 分)已知控制系统结构图如图 2 所示,其中������������(������)的单位脉冲响应为������������ − ������������������−������。 试分析内反馈������������的存在对系统稳定性以及系统稳态误差的影响。
继电器特性描述函数:������(������) = ������������ √������ − (������)������ ,������ ≥ ������。
������������
������
图 4 题七系统结构图
解:W (s)
3
, W ( j)
j3
s(0.8s 1)(s 1)
(s + 2)[(s + 2)(s + 5) − (s − 1)(2s + 10 + s + 2)] = 0 ������1 = −2,为两个开环极点 ������2 + ������ − 11 = 0
������ = −1±√1+44 = −1±6.7,
2
2
������2 = 2.85(舍去),������3 = −3.85——分离点
−1]Βιβλιοθήκη Kz−1(0.368 + 0.264Zz−1) = (1 − 0.368z−1)[1 + (K − 1)z−1]
所以,Wk(Z)
=
Z
[1]
s
∙
Wk1(Z)
东南大学软件学院2012年硕士生复试录取工作细则
东南大学软件学院 2012 年硕士生复试录取工作细则根据“东南大学2012 年硕士研究生复试录取工作办法”,结合具体情况,特制定软件学院2012 年硕士研究生复试录取工作细则。
一、专业复试线参考国家A 类地区分数线二、复试形式、内容和要求1、笔试:专业笔试分两部分:第一部分:软件工程基础知识。
第二部分:下列科目任选一门:计算机网络、数据库原理、微机系统与接口技术。
考试形式:闭卷,时间为3 小时,满分为150 分。
2、面试:其中英语听说能力 40 分。
面试主要是对考生的外语听力水平、口语水平,知识结构和综合能力等进行测试。
满分150 分。
面试成绩=(各位面试教师成绩之和/面试教师数)×组别系数,组别系数=总平均分/组平均分。
3、复试成绩=笔试成绩*50%+面试成绩*50%三、拟录取原则综合成绩=初试成绩(按满分150 分折算)*60%+复试成绩(满分150 分)*40%面试合格、以综合成绩作为拟录取依据,第一志愿报考者优先。
经学校研究生招生办公室审核后及时公布。
四、复试阶段各环节安排1、资格审查时间:3 月27 日(周二)上午 8:30 开始,地点:南京市进香河路 35 号软件学院 104 会议室。
资格审查:准考证、有效身份证件、毕业证书(应届生提供学生证)原件及复印件一份等;体检表发放(请各位考生带本人一寸近照一张)。
2、笔试时间:3 月 28 日(周三)上午 8:30 开始,具体地点请关注东南大学软件学院网页和学院公告栏。
3、面试时间:3 月29 日(周四)上午 8:30 开始,拟分组同时进行,分组名单和面试地点将在学院公告栏内公布。
4、体检时间:3 月27 日(周二)下午 14:00—17:00,地点:南京市成贤街 82 号东南大学校医院四牌楼校区。
五、复试费缴纳方式:校内调剂的考生:请登录东南大学研招办网页,查看 2012 年硕士研究生复试名单查询及复试费交纳说明,进行复试名单的查询和复试费(80 元整)的支付。
东南大学心理学复试题及答案
东南大学心理学复试题及答案一、选择题1. 心理学研究的主要内容是什么?A. 心理过程B. 心理状态C. 心理特征D. 心理过程和心理状态答案:D2. 弗洛伊德的精神分析理论中,人格结构分为哪三个层次?A. 本我、自我、超我B. 意识、前意识、潜意识C. 认知、情感、意志D. 感知、记忆、思维答案:A3. 以下哪项不是心理学研究方法?A. 实验法B. 观察法C. 调查法D. 推理法答案:D二、简答题1. 简述认知失调理论的主要内容。
答案:认知失调理论由费斯汀格提出,主要内容包括个体在持有两个或多个相互矛盾的认知时,会产生心理不适感,从而驱使个体改变其中一个认知,以减少或消除这种不一致的状态。
2. 描述马斯洛的需求层次理论。
答案:马斯洛的需求层次理论认为人的需求可以分为五个层次,从低到高依次是生理需求、安全需求、社交需求、尊重需求和自我实现需求。
只有当较低层次的需求得到满足后,个体才会追求更高层次的需求。
三、论述题1. 论述情绪智力在个人发展中的重要性。
答案:情绪智力是指个体识别、理解、管理和使用情绪的能力。
在个人发展中,情绪智力对人际交往、决策能力、压力管理等方面都有重要影响。
高情绪智力的个体通常能更好地处理人际关系,更有效地应对挑战和压力,从而在职业和生活中取得更好的成就。
四、案例分析题案例:某大学生在期末考试前感到极度焦虑,导致无法集中注意力复习。
问题:请分析该学生可能的心理问题,并提出相应的应对策略。
答案:该学生可能面临考试焦虑,这是一种常见的心理问题,通常与对考试结果的过度担忧和对失败的恐惧有关。
应对策略包括:1) 学习放松技巧,如深呼吸、冥想等,以缓解紧张情绪;2) 制定合理的复习计划,避免临时抱佛脚;3) 正确认识考试的意义,调整对成绩的期望值;4) 寻求心理咨询帮助,以更专业的方式处理焦虑情绪。
结束语:以上是东南大学心理学复试题及答案的示例,希望能够帮助考生更好地复习和准备考试。
心理学是一个涉及广泛领域的学科,通过学习和理解心理学的基本概念和理论,我们可以更好地认识自己和他人,提高生活质量。
2012-13南大东大面试真题及其他
南京大学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、软件工程是指以质量为核心,为经济的开发满足客户需求的软件而研究、建立和应用的系统化的、有规则的、可度量的、可控制的工程原则和方法。
()1、软件危机是指软件开发和维护过程中存在的周期长、成本高、质量低等问题( )。
2、软件危机是指计算机硬件发展的太快,软件开发跟不上硬件的更新()3、软件工程是指以质量为核心,为经济的开发满足客户需求的软件而研究、建立和应用的系统化的、有规则的、可度量的、可控制的工程原则和方法。
()4、软件工程是指编制软件的工程项目。
()5、软件工程是一个零散的相关知识点的集合。
( )6、软件工程包含软件过程、项目管理、开发方法、软件度量和开发工具等各相关方面的知识的有机组合()7、软件开发具有难以描述性()8、软件开发的质量保证主要是通过程序员的经验来保证的()9、软件满足客户需求的程度是衡量软件质量的最重要因素()10、项目管理的内容涉及人力资源管理、项目计划、风险管理、项目跟踪、质量保证、配置管理等方面()11、项目管理的内容涉计算机硬件管理和软件管理两方面( * )二、选择题1、下面描述哪些不属于软件的开发特性()A) 软件开发具有难以描述性 B) 软件开发缺乏可见性C) 软件开发具有独立性 D)软件开发具有变化性2、下面描述中那些属于软件的开发特性()A) 软件开发具有风险性 B) 软件开发具有随意性C) 软件开发具有可描述性 D) 软件开发不具有变化性3、以下对于软件危机的描述正确的是()A)软件危机是指软件开发过程越来越长 B) 软件危机是指软件开发成本越来越高C) 软件危机是指软件质量越来越低 D) 软件危机是指以上三项的综合4、软件危机的表现不正确的是( )A) 缺乏计划性 B)软件需求获取不充分、不准确C)缺乏团队开发的合作 D)开发过于规范5、软件危机的表现不正确的是()A)缺乏良好的质量评测手段 B)软件的可维护性C)软件种类过少 D)软件可复用性差6、有关软件工程的描述正确的是()A)软件工程只包括软件的开发过程B)软件工程涉及软件过程、项目管理、开发方法、开发工具甚至企业文化.C) 软件工程的目标是提高开发的软件的运行速度。
计算机考研复试题目及答案
计算机考研复试题目及答案### 计算机考研复试题目及答案#### 题目一:数据结构问题:请解释什么是二叉搜索树,并说明其基本操作。
答案:二叉搜索树(Binary Search Tree,简称BST)是一种特殊的二叉树,它具有以下性质:1. 若任意节点的左子树不为空,则左子树上所有节点的值均小于它的节点值。
2. 若任意节点的右子树不为空,则右子树上所有节点的值均大于它的节点值。
3. 任意节点的左、右子树也分别为二叉搜索树。
4. 没有键值相等的节点。
二叉搜索树的基本操作包括:- 插入操作:将一个新值插入到树中,保持树的有序性。
- 查找操作:在树中查找一个给定值的节点。
- 删除操作:删除树中具有特定值的节点,并重新调整树以保持其性质。
#### 题目二:操作系统问题:请简述死锁的必要条件,并说明如何避免死锁。
答案:死锁是指多个进程在执行过程中因争夺资源而造成的一种互相等待的状态,若无外力作用,这些进程都无法继续执行。
死锁的必要条件包括:1. 互斥条件:至少有一个资源不能被共享,只能由一个进程使用。
2. 占有和等待条件:至少有一个进程至少占有一个资源,并且等待获取其他进程占有的资源。
3. 不可剥夺条件:已分配给一个进程的资源,在未使用完之前,不能被其他进程强行剥夺。
4. 循环等待条件:存在一个进程序列,使得每个进程都在等待下一个进程所占有的资源。
避免死锁的方法:- 资源分配策略:如银行家算法,确保分配资源时不会导致死锁。
- 资源有序分配:确保所有进程按照相同的顺序请求资源。
- 避免循环等待:通过资源的有序分配来打破循环等待的条件。
#### 题目三:计算机网络问题:描述TCP协议的主要特点。
答案:传输控制协议(TCP)是一种面向连接的、可靠的、基于字节流的传输层通信协议,其主要特点包括:1. 数据传输的可靠性:通过三次握手建立连接,确保数据传输的可靠性。
2. 数据传输的有序性:通过序列号和确认应答机制,保证数据按序到达。
2012-2013 东南大学 软件学院 研究生 复试题 答案仅供参考(切勿照搬请可自行整理)
2013 年东南大学软件学院研究生复试笔试部分:科目:(软件工程基础)+三选一今年是分网络、数据库、微机原理三个方面的,卷子上都有,由考生自己选,但只能选一门。
我当时选的是网络,所以也只记得网络的,其他两门大家自己再搜搜看吧。
软件工程基础有四题,都是论述题,挺简单的,大体如下:1、谈谈开源软件,比如历史、特点、未来发展等;2、软件工程师应该具备的素质;3、什么是软件架构,谈谈软件架构设计的历史,发展及作用;4、谈谈结构化软件设计和面向对象软件设计的区别网络部分有十个选择题跟四个论述题,选择题不难,就不多说了,论述题大体如下:1、谈谈防火墙,并根据一个具体例子说说防火墙的原理;2、一个主机能访问本网段其他主机,却不能访问其他网段主机,分析可能的原因;3、“分组/组装”技术,在什么情况下使用;4、主机之间怎么为不同服务提供通信的,一个服务怎么同时为多个客户提供服务的。
2012年软件工程基础1.结构化软件开发和面向对象的软件开发各有什么特点。
2. 你认为软件开发和软件管理的关系是什么?3.谈谈你对软件工程这门学科的理解。
4,你认为软件工程师应该具备什么样的素质。
计算机网络选择15题,都是基础问答题1. 用什么方法保证帧间隔符“01111110”的唯一性和传输的透明性2. 在什么情况下使用“分组/组装“技术,并举例。
3. 配置一台接入网络的计算机设备的时候,如果DNS没有配置会怎样,如果不配置,在什么情况下会有影响。
4.学校要弄无线网络,在原有的网络基础上该怎么办?2.软件工程师应具备基本素质因特网的迅速崛起,使计算机的应用越来越广泛,人们对计算机软件的需求也急剧膨胀。
传统的“作坊式”软件开发时代,我们更多的培养了一批称得上“个人英雄”的“程序员”,随着目前不断迅速增长的系统软件需求,软件生产必须走向工程化,形成产业,从而也开始逐渐出现一个新的职业人群和称谓——“软件工程师”。
良好的编码能力。
软件人员的一个重要职责是把用户的需求功能用某种计算机语言予以实现。
2012东南大学软件学院复试回忆
东南大学软件学院的调剂信息很早就放出来了,考计算机专业又没有信心进一志愿的复试的同学,家里也能负担起学费的话,我认为这是个很好的选择。
软件工程没有学硕,也就没有什么专硕学硕之争,毕业时也能拿到东南大学的毕业证,虽然我还没去上学,但是从往届的学长们那了解到就业肯定不愁。
不多说了,说说我的复试经历。
3.25去南京,在中央门找个小摩托送到最近的地铁站,新模范马路站,然后坐地铁鼓楼站下。
从几号出口出来忘了,只记得出来肯定就能看见个公交站台,坐3路车在北极会堂站下,下车后面向方向左拐第一个十字路口(其实直接就看见的)右转(原谅我没有方向感,完全不能按东南西北指路啊)然后一直走就可以走到东南大学了。
马路对面是榴园宾馆,这边就是软件学院复试的地点,进香河路35号。
我继续沿着这条路一直走,到了儒家宾馆后住下,价格是168或者148一晚的,再往前走些过马路也有很多住的地方,也有便宜的。
不过我想一辈子可能就这么次复试,所以就没吝啬,奢侈了把,住的168,有窗户,面向小区,晚上睡觉挺安静的。
26号上街准备一套东西,体检要证件照,所以去珠江路地铁站那自主照证件照的地方照的,20块钱。
去复印店复印学位证书,毕业证书还有身份证复印件。
然后买了本软件工程的书,准备突击下。
27号早上8.30开始资格审查,先排队缴费(今年我们是现场缴费的,后面不知道会不会要求网上缴费),然后资格审查,我是学历学位貌似有异常的考生,所以还要在学信网上去打印个认证的文档用来资格审查,不是跟我一样的同学们不需要。
之后会给两张表和一张体检表,然后就填,一张保证书,一张自我介绍类型的,要写研究生阶段的打算,本科阶段或者毕业后的奖惩情况,还要写最少六门本科阶段专业课及成绩。
我是打电话回母校查了,人给我发了成绩单,不过后来听说有人问的,东南只要求填个差不多的就好。
下午5点前把填好的保证书和自我简历送到指定地点,也在资格审查那个地方。
下午2.00开始体检。
人特别多。
2012东南软院复试题目
结构化设计与面向对象设计技术的区别软件开发与软件管理的关系软件管理,涉及到软件开发工作的方方面面,其直接对象包括人、财、物,简单地说,人就是指软件开发人员,财就是指项目经费,物就是指软件项目。
它统筹整个系统开发进度和目标过程的控制。
软件开发属于编写代码实现功能部分。
谈谈你对软件工程学科的认识和看法...30分.不少于300字你认为一名合格的软件工程师应具备哪些素质.30分..不少于300字..我个人觉得做一名合格的软件工程师应具备以下八点职业素质。
第一自信:万事开头难.有了第一次,就有下一次.那么第一次的信心从那来呢?那应该保持一个平常的心,来面对挑战.要相信自己能够做的到.而且一定可以做的到.第二自学能力:在当今的软件业,技术不断更新,而老的思想,老的逻辑等等,也不断被新的思想,新的逻辑所代替,所以在这种压力之下。
不可能不迫使自己学习更新的技术来提高自己的能力.使自己学习到更多的知识,经验,技能和创造性思维.这样才不会落后旁人,落后于社会.第三责任心:责任心.不仅对于软件,而是对于任何一件事,都得有责任心.敢做敢当,是做为男人的基本素质。
第四沟通:在软件这行沟通主要对两方面。
第一点是对客户:我们做的东西都是回绕客户而做的.通过深入的沟通和交流,能够了解到客户想要什么,不要什么.而不会使我们做的东西另客户觉得不满意,从而得到客户的信任.第二点是对团队成员:通过深入的沟通和交流,产生一种团队和睦精神,能够最大限度地避免完成上面交下来的任务.第五团队合作精神:任何一个团队,组织都是由众多人组成的协作系统。
团队中人与人和睦相处,相互信任的关系。
能够避免成员之间不团结等事情的发生.为此。
我们应该真正做到尊敬他人,关心他人,理解他人正确处理好领导.同事之间的关系.形成和谐的人际关系.使整个团队开发能力,效率不断提高.第六动手能力:在牛耳的学习过程,学校主要培养我们的动手能力和实践操作能力,我们就应该利用这一点来不断提高自己的动手能力.在以后的工作当中,我们还可以通过自学能力,来提高自己的理论知识.从而达到更高的水平.第七细心:细心一般是女孩子的代名词.但是学软件的毕竟还是男的比女的较多.不可能编程序时做个女生做在你旁边吧.那样也不现实.所以我们要学会细心,才能预防出现N多的BUG,才能编写更高效的代码,还可以给你人生带来意想不到的改变.第八上进心:应不断认识自我,认识外界日新月异的变化,不断给予自己新的奋斗目标。
东南大学2012年研究生各专业复试分数线
141
50
16
外国语学院
050201
英语语言文学
151
14
10
050205
日语语言文学
30
7
4
050211
外国语言学及应用语言学
118
14
3
055101
英语笔译(专业学位)
93
16
3
055102
英语口译(专业学位)
62
6
1
体育系
040300
体育学
12
3
1
化学化工学院
070300
化学
★土木工程建造与管理
120
16
8
085213
建筑与土木工程(专业学位)
114
70
20
120100
管理科学与工程
207
22
10
125600
工程管理(专业学位)
31
2
0
电子科学与工程学院
080300
光学工程
79
20
2
080901
物理电子学
142
50
4
080902
电路与系统
102
12
3
080903
微电子学与固体电子学
9
0
100403
营养与食品卫生学
19
4
1
100405
卫生毒理学
3
2
0
105300
公共卫生(专业学位)
10
6
3
120404
社会保障
13
5
2
医学院
077803
2010~2013东大复试C++题目及答案参考
5. 控制语句有哪几种?请画出流程图或者 UML 图。
6.const 和 static 有什么作用? const (1) 可以定义 const 常量,具有不可变性, 从而保护被修饰的东西,防止意外的修改,增强程 序的健壮性。 (2) 便于进行类型检查,使编译器对处理内容有更多了解,消除了一些隐患。 (3) 可以避免意义模糊的数字出现,同样可以很方便地进行参数的调整和修改。同宏定义一 样,可以做到不变则已,一变都变! (4) 可以节省空间,避免不必要的内存分配。const 定义的常量在程序运行过程中只有一份 拷贝,而#define 定义的常量在内存中有若干个拷贝。 (5) 提高了效率。 static (1)类的静态数据成员:它属于类,是该类的所有对象所公有的,所共同维护的,只有 一份拷贝,只要对静态数据成员的值更新一次,保证所有对象存取更新后的相同的值,这样
二、编程题
1. 编写一个程序,求最小公倍数和最大公约数。 #include<iostream> using std::cin ; using std::cout ; using std::endl ; int gcd( int , int ) ; int main( ) { int num1 , num2 , leastCommonMultiple cout << "请输入两个非零正整数:" ; cin >> num1 >> num2 ; leastCommonMultiple = gcd( num1 , num2 ) ; //两个数的最小公倍数等于这两个数的乘积除以这两个数的最大公约数 greatestCommonDivisor = num1 * num2 / leastCommonMultiple ; cout << '\n' << num1 << " 和 " << num2 << " 的 最 大 公 约 数 为 : " << leastCommonMultiple << "\n\n" << num1 << " 和 " << num2 << " 的 最 小 公 倍 数 为 : " << greatestCommonDivisor << endl ; return 0 ; } int gcd( int n1 , int n2 ) { int temp ,r; //将大数放在 n1 之中,将小数放在 n2 之中 , greatestCommonDivisor ; // 函数 gcd 用于求两个正整数的最大公约数
东南大学第十二届程序设计竞赛复赛题解
当其为卖出看跌期权时,应当减去当天对应房子的房价。
初始状态不持有任何期权,因此初始化,。
时间复杂度为,空间复杂度为此外,可以证明,最优解法中,不可能出现同时持有看涨和看跌期权的情况,因此对每个房子可以使用一个三进制数对其状态进行表示,可以将时间复杂度和空间复杂度下降为以及每天的状态只和前一天的状态有关,因此可以对空间进行压缩,但此处没有必要。
D 编码对词典合法性的判断,只需要构造一个字典树。
一个词典是合法的当且词典中不存在某个词是另一个词的前缀。
构造完后,可以直接对缓冲区的字符串进行遍历,逐个判断是否合法并统计词数。
总的时间复杂度为,其中N为词典中所有词的长度之和。
E 最短行军时间本题只需要求出起点,终点和所有可以提供给养的城市之间的最短通行距离,然后用展开树搜索即可F Sequence首先一个字符串的长度为,最短循环节的长度必为的某个因子,并且最短循环节的倍数一定也是一个循环节。
很容易在线性的时间内预处理出以内所有数的质因子,进一步得到某个数的所有因子。
用Rabin–Karp算法对字符串哈希,可以快速比较两个子串是否相同。
对于hash值为的某个子串重复出现次,Rabin–Karp算法的进制为,令,由等比数列的性质易知,重复出现次后得到的字符串hash值为。
假设hash的模大于,当且仅当hash的模为素数时,上式有意义。
由此就能在常数时间内检查一个字符串是否是循环节。
再对一个询问的字符串检查其因子长度的子串是否为循环节,就能快速找到最短循环节。
G Friendship首先知道两个好朋友吃食物的速度是一样的:同时一次吃一个食物。
如果他们各自有个食物,总共就有的情况需要检查。
考虑到吃完的那些食物的顺序不影响后续决策,可以使用状态压缩的动态规划求解。
软件工程考研复试题
1、说出软件工程的四项基本原则?选取适合的开发范型,采用合适的设计方法,提供高质量的工程支持,重视开发过程的管理.2、请列出软件工程的生命周期的6个阶段?问题的定义及规划,需求分析,软件设计,程序编码,软件测试和运行维护.瀑布模型有以下优点:1)为项目提供了按阶段划分的检查点。
2)当前一阶段完成后,您只需要去关注后续阶段.3)可在迭代模型中应用瀑布模型。
增量迭代应用于瀑布模型。
迭代1解决最大的问题.每次迭代产生一个可运行的版本,同时增加更多的功能。
每次迭代必须经过质量和集成测试.2、瀑布模型有以下缺点:1)在项目各个阶段之间极少有反馈。
2)只有在项目生命周期的后期才能看到结果.3)通过过多的强制完成日期和里程碑来跟踪各个项目阶段。
1. Strings=newString(‘xyz’);请问产生几个StringObject?2. 软件工程可以分为几个阶段?请问各个阶段的作用是什么?3。
值类型与引用类型的区别?用C#事例说明?4。
编写一个冒泡排序的程序。
6 举例说明你所熟悉几种设计模式,说明各种模式在何种情况下使用?7 你如何理解委托,一般在什么情况下用?8 你做过的C/S结构程序中你用的是几层架构,为什么要用,各层间的关系是什么?9:请问此程序的输出结果:usingSystem;u1 非功能性需求:用户对软件质量属性、运行环境、资源约束、外部接口等方面的要求或期望,包括:(1) 性能需求:用户在软件响应速度、结果精度、运行时资源消耗量等方面的要求。
(2) 可靠性需求:用户在软件失效的频率、严重程度、易恢复性,以及故障可预测性等方面的要求。
(3) 易用性需求:用户在界面的易用性、美观性,以及对面向用户的文档和培训资料等方面的要求。
(4) 安全性需求:用户在身份认证、授权控制、私密性等方面的要求.(4)运行环境约束:用户对软件系统运行环境的要求。
(5)外部接口:用户对待开发软件系统与其他软件系统或硬件设备之间的接口的要求。
2012年东南大学微机在生物医学的应用考研复试题
2012 微机在生物医学的应用东南大学复试题
一、简答题
(1) 动静态数码管显示原理(20分)
(2) 单片机片外扩展简述( 30分)
(3) 中断响应条件?什么时候不能响应?(10 分)
(4) 复位后,SBUF、P0~P3、PC、DPTR等等寄存器状态?(10分)
二、编程题
(1) I2c的终止子程序的编写(有图有时序) (10分)
(2) 发送片内16B的从40H~4FH的内容,含奇偶校验(20分)
三、设计题(50分)
有个一般的心电图(基本没用,此略)
(1) 给了诸多个模块如高通滤波、低通滤波、中通滤波、AD模块、放大模块等,让你从其中选择几个模块搭成一个小系统
(2)连图
①80C51、6264、74LS373、AD0809几个模块的连线
②并编写从AD00809 IN3通道每2ms采集一次数据存入片外RAM首地址为7000H的单元一段程序。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2013 年东南大学软件学院研究生复试笔试部分:科目:(软件工程基础)+三选一今年是分网络、数据库、微机原理三个方面的,卷子上都有,由考生自己选,但只能选一门。
我当时选的是网络,所以也只记得网络的,其他两门大家自己再搜搜看吧。
软件工程基础有四题,都是论述题,挺简单的,大体如下:1、谈谈开源软件,比如历史、特点、未来发展等;2、软件工程师应该具备的素质;3、什么是软件架构,谈谈软件架构设计的历史,发展及作用;4、谈谈结构化软件设计和面向对象软件设计的区别网络部分有十个选择题跟四个论述题,选择题不难,就不多说了,论述题大体如下:1、谈谈防火墙,并根据一个具体例子说说防火墙的原理;2、一个主机能访问本网段其他主机,却不能访问其他网段主机,分析可能的原因;3、“分组/组装”技术,在什么情况下使用;4、主机之间怎么为不同服务提供通信的,一个服务怎么同时为多个客户提供服务的。
2012年软件工程基础1.结构化软件开发和面向对象的软件开发各有什么特点。
2. 你认为软件开发和软件管理的关系是什么?3.谈谈你对软件工程这门学科的理解。
4,你认为软件工程师应该具备什么样的素质。
计算机网络选择15题,都是基础问答题1. 用什么方法保证帧间隔符“01111110”的唯一性和传输的透明性2. 在什么情况下使用“分组/组装“技术,并举例。
3. 配置一台接入网络的计算机设备的时候,如果DNS没有配置会怎样,如果不配置,在什么情况下会有影响。
4.学校要弄无线网络,在原有的网络基础上该怎么办?2.软件工程师应具备基本素质因特网的迅速崛起,使计算机的应用越来越广泛,人们对计算机软件的需求也急剧膨胀。
传统的“作坊式”软件开发时代,我们更多的培养了一批称得上“个人英雄”的“程序员”,随着目前不断迅速增长的系统软件需求,软件生产必须走向工程化,形成产业,从而也开始逐渐出现一个新的职业人群和称谓——“软件工程师”。
良好的编码能力。
软件人员的一个重要职责是把用户的需求功能用某种计算机语言予以实现。
编码能力直接决定了项目开发的效率。
这就要求软件工程师至少精通一门编程语言,比如当前国内企业常用的C/C++、VB和国际上最流行的Java语言,熟悉它的基本语法、技术特点和API(应用程序接口)。
自觉的规范意识和团队精神。
随着软件项目规模越来越大,仅仅依靠个人力量已经无法完成工作,因此,现代软件企业越来越重视团队精神。
一般来讲,软件企业中的程序员可以分为两种,一种是程序游击队员;,他们可能对编程工具很熟,能力很强,把编码编得很简洁高效,但却缺乏规范和合作的观念;另一种程序员编程不一定很快,但是很规范,个人能力不一定很强,但合作意识很好。
第二种人更加适合现代软件企业发展的潮流。
对于基础软件工程师来说,他们在企业中的角色决定了他们必须具有良好的规范意识和团队精神。
认识和运用数据库的能力。
信息是以数据为中心的,因此与数据库的交互在所有软件中都是必不可少的,了解数据库操作和编程是软件工程师需要具备的基本素质之一。
目前常用的数据库软件有甲骨文公司的Oracle数据库和微软公司的SQL Server等。
较强的英语阅读和写作能力。
程序世界的主导语言是英文,编写程序开发文档和开发工具帮助文件离不开英文,了解业界的最新动向、阅读技术文章离不开英文,与世界各地编程高手交流、发布帮助请求同样离不开英文。
作为基础软件工程师,具有一定的英语基础对于自身的学习和工作极有帮助。
具有软件工程的概念。
基础软件工程师处于软件企业人才金字塔的底层,是整个人才结构的基础,虽然他们从事的工作相对于系统分析师和高级程序员要单纯一些,但是他们是整个软件工程中重要的一环,因此,基础软件工程师同样要具有软件工程的概念。
从项目需求分析开始到安装调试完毕,基础软件工程师都必须能清楚地理解和把握这些过程,并能胜任各种环节的具体工作,这样的能力正好符合了当前企业对基础软件工程师的全面要求。
求知欲和进取心。
软件业是一个不断变化和不断创新的行业,面对层出不穷的新技术,软件人才的求知欲和进取心就显得尤为重要,它是在这个激烈竞争的行业中立足的基本条件。
软件工程师应具有较强的学习总结能力、需求理解能力和对IT新技术比较敏感,同时,掌握最新的IT实用技术。
具有敏锐的洞察力软件测试工程师应当善于发现问题,要肯于钻研,有打破砂锅问到底的精神,对于只出现过一次的bug ,一定找出原因,不解决誓不罢休。
在这种情况下发现的问题往往是非常严重或者容易被人忽视的问题。
追求完美对于测试人员来说,努力的追求完美,这对你很好,尽管有些事无法做到,但你应该去尝试。
测试需要多角度的去考虑问题,这在集成测试和系统测试过程中显得尤为重要。
遵守职业道德规范,树立正确的技能观决不能利用自己的技能去从事危害公众利益的活动,包括构造虚假信息和不良内容、制造电脑病毒、参与盗版活动、黑客活动等。
具有良好的工作责任性,不能以追求个人利益为目的,不随意向他人泄露工作和客户机密。
4、谈谈结构化软件设计和面向对象软件设计的区别1.开源软件的发展历程开源软件的发展,和互联网的发展密不可分。
真正有规模的开源软件,应该是从上个世纪90 年代开始进入公众视线,也就是互联网开始兴起的年代。
我们大致可以将开源软件的发展分为如下三个阶段:1萌芽阶段(上世纪九十年代之前)。
这个阶段主要以个人和大学为主,因为发布条件受限,大多数开源软件无法得到有效传播,而仅仅流传于互相熟悉的程序员和老师、学生之间。
这个阶段的典型开源软件为BSD 操作系统。
2以非盈利组织为主的阶段。
这个阶段应从上个世纪九十年代算起,说起这个阶段,我们不得不提到Richard Stallman 发起的自由软件基金会,还有Apache 基金会等。
前者发起的GNU 项目(1983 年发起,九十年代后随Linux普及),成就了Linux 操作系统;后者维护的Apache WEB服务器,在互联网上几乎占据了统治地位。
3以大型IT企业为主的阶段。
这个阶段出现于2005 年之后,以谷歌为代表的大型互联网企业,开始以各种方式发布开源软件,最为著名的是Chrome 浏览器以及Android 操作系统;当然还有Intel、Nokia 等企业主导的Moblin、MeeGo 等基于Linux 的智能手机操作系统。
3.什么是软件架构,谈谈软件架构设计的历史,发展及作用软件架构是有关软件整体结构与组件的抽象描述,用于指导大型软件系统各个方面的设计。
软件架构是一个系统的草图。
软件架构描述的对象是直接构成系统的抽象组件。
各个组件之间的连接则明确和相对细致地描述组件之间的通讯。
在实现阶段,这些抽象组件被细化为实际的组件,比如具体某个类或者对象。
在面向对象领域中,组件之间的连接通常用接口来实现。
历史和发展早在1960年代,诸如艾兹格·迪杰斯特拉就已经涉及软件架构这个概念了。
自1990年代以来,部分由于在Rational Software Corporation和Microsoft内部的相关活动,软件架构这个概念开始越来越流行起来。
卡内基梅隆大学和加州大学埃尔文分校在这个领域作了很多研究。
卡内基·梅隆大学的Mary Shaw和David Garlan于1996年写了一本叫做Software Architecture perspective on an emerging discipline的书,提出了软件架构中的很多概念,例如软件组件、连接器、风格等等。
加州大学埃尔文分校的软件研究院所做的工作则主要集中于架构风格、架构描述语言以及动态架构。
作用软件体系结构是构建计算机软件实践的基础。
与建筑师设定建筑项目的设计原则和目标,作为绘图员画图的基础一样,一个软件架构师或者系统架构师陈述软件构架以作为满足不同客户需求的实际系统设计方案的基础。
从和目的、主题、材料和结构的联系上来说,软件架构可以和建筑物的架构相比拟。
1.结构化软件开发和面向对象的软件开发各有什么特点。
1.基本思想的比较结构化方法的基本思想主要体现在三个方面。
1自顶向下,逐步求精:把程序看成是一个逐步演化的过程。
把一个系统与程序看成是一层一层的。
例如:户籍管理系统可以划分为:户籍迁入迁出,人员迁入迁出,户籍注销,人员注销等几个子系统,而每个子系统又划分为接收用户信息,实施处理,提供返回信息等等部分。
2模块化:即将几个系统分成几个模块,每个模块实现特定的功能,最终整个系统由这些模块组成。
模块跟模块之间通过接口传递信息,模块最重要的特点就是独立性,模块之间还有上下层的关系,上层模块调用下层模块来实现一些功能。
3语句结构化:顺序结构、分支结构、循环结构,都是常用的语句结构。
面向对象方法的基本思想主要有:1客观世界中的事物都是对象,对象之间存在一定的关系,并且复杂对象由简单对象构成。
2具有相同属性和操作的对象属于一个类,对象是类的一个实例。
3类之间可以有层次结构,即类可以有子类,其中,子类继承父类的全部属性和操作,而且子类有自己的属性和操作。
4类具有封装性,把类内部的属性和一些操作隐藏起来,只有公共的操作对外是可见的,对象只可通过消息来请求其他对象的操作或自己的操作。
五、强调充分运用人在日常逻辑思维中经常采用的思想方法与原则。
例如:抽象,分类,继承,聚合,封装,关联等。
2、基本原则的比较结构化方法遵循基本原则有:1抽象原则:是一切系统科学方法都必须遵循的基本原则,它注重把握系统的本质内容,而忽略与系统当前目标无关的内容,它是一种基本的认知过程和思维方式。
2分解原则:是结构化方法中最基本的原则,它是一种先总体后局部的思想原则,在构造信息系统模型时,它采用自顶向下、分层解决的方法。
3模块化原则:结构化方法最基本的分解原则的具体应用,它主要出现在结构化设计阶段中,其目标是将系统分解成具有特定功能的若干模块,从而完成系统指定的各项功能。
面向对象方法遵循基本原则有:1抽象:是处理现实世界复杂性的最基本方式,在OO方法中它强调一个对象和其他对象相区别的本质特性,对于一个给定的域确定合理的抽象集是面向对象建模的关键问题之一。
2封装:是对抽象元素的划分过程抽象,由结构和行为组成,封装用来分离抽象的原始接口和它的执行。
封装也称为信息隐藏,它将一个对象的外部特征和内部的执行细节分割开来,并将后者对其他对象隐藏起来。
3模块化:是已经被分为一系列聚集的和耦合的模块的系统特性,对于一个给定的问题,确定正确的模块集几乎与确定正确的抽象集一样困难,通常每个模块应该足够简单以便能够被完整地理解。
4层次:抽象集通常形成一个层次,层次是对抽象的归类和排序,在复杂的现实世界中有两种非常重要的层次,一个是类型层次,另一个是结构性层次。
确定抽象的层次是基于对象的继承,它有助于在对象的继承中发现抽象间的关系,搞清问题的所在,理解问题的本质。