理工软件工程考研-语言程序设计

这就是传说中让理科生沉默，让文科生落泪的文史综...阅读理解（阅读下文，回答后面的问题）：

美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环递归贪心动规是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我给你的爱写在程序间深藏在最长不下降子序列里面几万组数据流过后发现我的心依然不变这就是传说中让理科生沉默，让文科生落泪的文史综...阅读理解（阅读下文，回答后面的问题。续）：我给你的爱写在程序间深藏在最长不下降子序列里面用无尽的代码刻下了永远那已保存千年的誓言一切又重演我算了很多遍时间复杂度还是趋于无限我只想要这样永远链接在你的身边1.题目中的MSRA是什么的缩写？2.试赏析“思念像斐波那契数列般漫延”一句。3.请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。4.“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？考试说明卷面安排平时20分，根据平时完成的练习和编程题目折算。卷面共80分，在机房以网络教室的方式完成，操作方法与平时作业相同。试卷结构 一、单项选择题（四选一方式）

10题每题2分共20分，允许提交两次

二、编写程序题（编程练习题方式）

5题共60分编写程序题第1题，输出图形第2题，简单算法第3题，编写递归第4题，编写数组第5题，编写链表操作

其中3题为平时作业的原题。提交次数不受限制，已经公开的测试用例没有分，只有通过隐藏的测试用例才按比例给分。说明考试时间

三个小时。信息学院17周二(6月19日)下午14:00-15:00实验班17周二(6月19日)下午18:40-21:40考试地点 考试前15分钟，请参加考试的学生到图书馆四层大厅查看《考试座位安排》。考试前安排串讲和答疑16周安排统一答疑：18:30---21:00

周一：张华平、王树武（良乡机房）

周二：李仲君、裴明涛（良乡机房）

周三：徐宝云、陈朔鹰（良乡机房）

周四：高

飞、刘

华（良乡1-103）

周五：史树敏、鉴

萍（良乡1-101）16周期末大串讲

信息类：周四晚18:40-21:00高飞1-103

非信息：周五晚18:40-21:00史树敏

1-101考试安排1.每位同学须按照自己和教务学籍管理系统中对应的选课号码和教学班号，按规定时间进入考场，其他时间不得参加考试，考试安排与听课教师无关。例如，某同学在教务管理系统中选课是A老师，但该同学听课时选择B教师，在考试时，须按照A老师的考试时间考试。2.为防止上机考试相邻座位抄袭，考生的座位和试题在考试前30分钟随机抽取，请考生提前15分钟进入大厅，查询自己的考场及座位，按指定座位就坐，由监考老师负责核对身份。考试安排3.每一个考生看到的考题是随机选择的，题目内容不一致，但题型一致；4.可在16周登录：，可自己模拟考试全过程(不限定时间)，选课密码：test。5.考试采取上机考试的方式，请服从监考老师的安排，如违规操作，故意损坏机器，按放弃考试论处，情节严重者，追究其他责任；考试安排6.考试中只能使用机房统一提供的机器和环境。7.考前应检查机器是否运转正常，如有故障须举手示意，由相关人员解决，不得私自修理；一旦开始考试，因机器故障造成的损失由本人负责。8.考试禁止携带任何与考试相关的资料，禁止使用任何电子设备，中途离开考场考试即结束；9.草稿纸由考场统一发放，考生不得私自携带，考试完毕后，草稿纸留在机位上，由监考老师统一收取，不得带出考场。考试安排10.部分上机编程题目的截止时间延长至6月16日星期六晚23:00，折扣时间不变。

各章的小测验、入门的简单题目、已经给出参考程序和选作题不再开放。

一方