2017年哈工大计算机考研复试回忆

祝福每位考生初试成功

考完来此写考研经验

小编会有红包相送

还有复试指导哦

今年机试时间是上午8:50——10:50，两个小时。考试电脑提供的编译器有VC、Codeblock还有什么忘了，一般都用Codeblock，要提前建好工程进main函数调试一下。

进入系统内会单独计时的，不用担心开始得慢了，把你的编译器调试好了再开始考试。进了考试系统左边有三个选项卡【单选题】【编程题】【改错题】，如果你没做完的话选项卡右边会显示剩余未做题数，全部做完了则会打钩，所以有不会做的可以先空着，不用担心回头就忘记了。系统提供在线编译功能，在Codeblock里测试正确后也记得在考试系统上再运行一下。还有就是编程和改错要看清楚题目要求，看看哪些类型的变量不能用哪些地方不能改，不要写半天代码才发现违反要求了。

逻辑题

一

1、李娜、叶楠和赵芳三位女性的特点符合下面的条件：

（1）恰有两位非常学识渊博，恰有两位十分善良，恰有两位温柔，恰有两位有钱；

（3）对于李娜来说，如果她非常学识渊博，那么她也有钱；

（4）对于叶楠和赵芳来说，如果她十分善良，那么她也温柔；

（5）对于李娜和赵芳来说，如果她有钱，那么她也温柔。

问：哪一位女性并非有钱？

2、所有与流感患者接触的人都被隔离了。所有被隔离的人都与小王接触过。假设上述命题为真，则下面哪一个命题也是真的?

A．可能有人没有接触过流感患者，但接触过小王

B．小王是流感患者

C．小王不是非流感患者

D．所有流感患者都与小王接触过

3、A,B,C,三个同学每人都有一个小姊妹,6个人在一起打乒乓球,举行混合双打比赛,规定兄妹二人之间不能搭配.

第一盘：A和小红对C和小兰

第二盘：C和小丽对A和B的妹妹,

请你判断判断A,B,C三人的妹妹各是谁?

数据库

一

（只能想起一些知识点，选项记不太清）

1、判断“脏读”，“丢失修改”，“重复读错误”

2、两段锁协议的问题

3、SQL语言查询，就是给一个语言问你查询结果是什么或者是让你查一个东西问你是下列哪个选项正确

4、完整性约束，大概是问哪一个元组违反了完整性约束

选择题总结

（1）今年选择题和往年的变化比较大的一点是，离散数学中近世代数几乎占了一半或者一大半，去年的近世代数好像就三道题，可能是一个趋势？近世代数复习的不咋样，很多选择题是猜的。

（2）逻辑题我认为只要能读懂题都比较简单（有道题差点没读懂什么意思，不过最后大概还是做对了）。

（3）计算机网络，去年全都是考408的题，今年几乎没有看到408题，有些新题，不会的也挺多。另外计网复习的时候千万不要觉得有图的题考试时不会出，事实证明今年计网考了好多带图的题。

（4）数据库，考的比较简单，好像没什么难题。

编程题

一

编程题1

如果两个素数之间相差为2，那么称这样的素数为素数对，例如（11,13）就是一个素数对。要求：输入数据m，n，请输出在m和n之间的素数对，并在最后输出素数对的总数。（描述的并不是太准，大概是这个意思）

要求输入："%d,%d" 要求输出："(%d,%d)\n" "total=%d\n"

这道题不怎么难，编程速度快点就行。另外考试的时候，这题结果在机器上跑是对的，在代码提交网站上跑就不对，我坚信我的代码没问题...问老师，老师说以他们的结果为准，无语。最后还在这纠结了一会，怎么改都不对。后来放弃了，想着能得点分就算一点吧。最后提交卷子时发现还是给了我满分。前车之鉴，工大的程序测试系统不完全以最后的结果为准。

编程题2

主程序中输入一个字符串，调用一个函数。函数功能是，如果字符串每个字符都是字母，即每个字符都在'a'-'z'或者'A'-'Z'之间，则将每个字符都+3，例如'a'变成'd'，'x'变成'a'，大写字母类似，并且函数返回1，在主程序中输出新字符串；如果字符串中有非字母的字符，类似于'0'或者空格，则函数返回0，在主程序中输出"input error\n"

也不难，输入输出格式注意一下就行。

改错题

一

改错题1

输入n，计算1！—n！之和的后6位，并且题目提示了从25之后，每个数的阶乘的后6位都为0，就是说如果输入的n大于等于25，那么只要算到25！就可以。

改错点回忆：首先define宏定义有错误，工大好像特别喜欢搞宏定义的错误，两道改错题都有。然后是数据类型的问题，题目定义的sum和计算阶乘的f都是long型的，显然不能装下这么多数的阶乘之和啊。开始以为题目想让我们把它变成大数乘法，后来注意到题目中说，不能改变数据类型，那么也不能考虑改为long long型的了（long long型也不能装下这么大的数）。解决的方法是，每次算阶乘f的时候，都把f%1000000，不需要阶乘为多少，只要后6位就行，然后再把所有的阶乘之和加到sum，再对sum%1000000。问题解决。

改错题2

输入一个整型数组，如果一个数字以后有和它重复的数字，则把当前数字删除，输出删除以后的数组；

改错点回忆：上题说了，也是宏定义有问题。第二，函数里面删除重复数字的方法是从当前数字之后，每一位都向前移一位。有个错误是，每次删完当前这个数不能执行i++，因为当前的i已经是下一位数了。第三，有个问题是，函数中每次删完一个数字，就把数字总数n--了，但在主程序中的n并没有变化，导致输出的时候会出问题。我的解决办法是把主程序中n的地址传到函数里，在函数里用指针进行操作，这样主程序中的n也变了。听说有的同学是改成了函数的返回值，在函数中返回了n，最后没有给分。我当时也考虑了这种办法，两种办法完全都可以啊，无语，不知道系统怎么评测的，只能算运气比较好。

机试总结

时间特别紧，做的过程中简直有种要崩溃的感觉，建议考前一定要多刷几遍工大的c语言书，改错题的风格都是书上的，选择题多看看近世代数吧，不过比较难，估计大家考的都差不多。

复试，我们约吗？

愿所有的努力都会有好结果！