上海交大计算机考研复试机试解释.pdfVIP

我自己在准备考研时曾做了下 06，07，08，09 年的题目，并且在博客中提供了一个参考的 题解，10 年的题目以及 11 年保研的题目有空我会再做做，毕竟现在上研了没多少时间研究 这些，祝大家考出个好成绩，支持王道论坛()交大版。 解答请关注我的个人博客。这个 PDF 文档里的参考答案不是我给出的，有些代码是是有问题 的，但思路是正确的。 我可能近期内会把历年题目做一个分类，并全部提供一个参考的题解和程序，哪位获得较高 初试分数正在备战复试的同学可以与我联系，binlong@ 另外本次重新整理这些题目的时候，基本上都加了一些个人的注解和思路，如果有不对或欠 妥的地方或者你有更好的想法，请你与我联系，谢谢！ 靖难（）2011 年 2 月 18 2005 年上机试题 问题 1： 网上回忆版的原文如下 太恐怖了， 12 翻一下是 21 对吗？ 34 翻一下是 43 对吗？ 12+34 是 46 对吗？46 翻一下是 64 对吗？ 现在给你 21 与 43，把 64 输出就可以了。 我猜题目的大概意思是给定整数 a,b，若 reverse(a)+reverse(b)==reverse(a+b)则输出 a+b,否则 输出 NO 总之这应该是一道颇为简单的题目，鉴于交大喜欢使用 NOIP 原题作为复试题，类似的题目 作为练习我推荐一道 NOIP 题目 /Problem_148.html 问题 2： 给你一串路径，譬如 a\b\c a\d\e b\cst d\ 你把这些路径中蕴涵的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右 缩一格，就象这样 a b c d E b cst d 同一级的需要按字母顺序排列，不能乱。 为了方便看清题目意思，??划表格表达了一下层次关系。本题其实关键是找到合适的数据结 构来存储 初步思考了一下，可以考虑使用有序的 N 叉树来存储，第一层目录的你节点记为 0，然后使 用类似于先序遍历的方式来遍历，用一个全局变量来记录当前递归深度，并控制空格数量。 有空我会试写一下代码。 问题 3. 回忆版原文如下： 这题听说有点问题。反正大概意思是这样的(除非我理解错了)： 有一个 x[6][6] 任意的 0=i,j=5 1=x[i][j]=10; 现在有一个起始位置 i1,j1 与一个结束位置 i2,j2。 请找出一条从 i1,j1 到 i2,j2 的总代价最小的路径。 1. 只能沿上下左右四个方向移动 2. 总代价是每走一步的代价之和 3. 每步（从 a,b 到 c,d)的代价是 x[c][d]与其在 a,b 处状态的乘积 4. 初始状态(在 i1,j1 时的状态）是 1，每走一步，状态按如下公式变化 (走这步的代价 % 4)+1 也就是状态只有 4 种:1,2,3 or 4. 这个问题类似于棋盘遍历或者迷宫问题，可以使用 DFS（回溯法）求解，基本的伪代码如下： 全局参数说明： 使用二维数组 G 保存棋盘，与回忆版中的 x 功能相同 变量 x,y 分别表示当前位置 St_x,St_y 表示起始位置 Des_x,Des