2016年上海交通825软件工程研究生入学考试真题回忆

1，什么是迭代过程?请问迭代开发有哪些好处请列出？

2，寄存器哪些指令修改了寄存器的状态？

三，算法分析题

1，有三十个人，15人是红队，15是黑队，所以人围成一个圆圈，每次开始从一数到九，被数到的人移除圆圈，请问如果你是红队的队长怎么设计红队人员的站位顺序可以保障每次移除的人员是黑队的人员呢？所有的黑队人员被移除。请写出思路与伪代码，分析算法的时间和空间复杂度。

2，有一个项目，增加计算机的资源并没有提高程序的性能。

如添加计算机的内存资源而没有减少程序的运行时间，

不会因为添加cpu而减少程序总的运行时间

四，算法题（C/C++/Java）

1，有一个队列，每次出栈的元素是1，2，3 那出栈的全部元素顺序是123，132，213，231，321，312六种组合，请用代码实现所有的可能的出栈顺序。

2，二叉树其中有一个最远的节点是？忘了

3，

软件工程的题目

画出用例图以及用例描述。

有一个学校系统用第三方的登陆软件Jccount实现登陆

（1）学生可以登陆系统可以填写论文信息，作者，选择自己的学科类别，提交到系统中，提交成功之后发送一份邮件通知学生

（2）老师可以选择自己感兴趣的领域，评审学生的论文，评审完成后提交，评审提交完成后会发送一份邮件通知该学生，当然，老师可以下载下载自己感性的论文，完成后，再次上传提交评审结果。系统会将评审的结果发送邮件告知。

（3）管理可以登陆系统来分配老师的论文数量，也可以重新分配老师未完成的评审论文，并重新分配。

二，用类图描述下面文字

学校有多个学院，学院的老师分为学校老师和企业老师，学院有100-200个课程，老师可以选择一个或多个课程教学，学生也可以跨学院来选择课程。

深入理解计算原理部分

（1）I32linux系统中32位程序调用参数采用压栈的方式，每次调用一个参数，而64位采用寄存器的方式传递参数，请问寄存器的方式对程序有何性能影响？

（2）传递参数的时候每次采用压栈的方式传参数，寄存器可以每次可以传递六个参数，请问如果参数超过六个的时候如何解决？

（3）寄存器指令修改，考虑一道寄存指令对寄存器有哪些修改。

测试用例：

（4）从数据库检索数据显示到页面，每次显示2列，总共有100列，如果显示的叶念超过100页，多余的部分则不显示，请设计测试用例测试。

（5）下列代码父进程可以读取子进程的内容，但是父进程不能修改子进程的全局变量，请分析原因。