12复试题回忆 - 图文

14华师大软院复试题回忆

复试完了，结果出了，赶紧把今年笔试题目回忆一下，也希望能给来年的学弟学妹们一点点帮助吧！！华师大软院复试中的笔试分两组，任选一组作答。A组：离散+OS B组：软件工程+计算机网络 我选的是A组

以下内容属于回忆版，可能不是太完全，望大家能够见谅！

离散：

一. 3小题，判断并证明下列蕴含式、等价式（“->”、“<——>”）是永真式、永假式、还是可满足式（不能用真值表证明）

二、消去量词。给定A={a,b,c},消去 任意x任意y P(x,y) 和 存在x任意y P(x,y) 三、写出从整数到正整数的满足以下条件的4个函数： a.既是一一对应的，又是映上的 b.是映上的，但不是一一对应的 c.既是映上的，又是一一对应的 d.既不是一一对应的，也不是映上的 四、证明Z+ X Z+ 是可数的

五、{2,4,6,9,18,27,36,48,72 |} 画出哈斯图，判断是否存在极大/极小元,最大/最小元

六、2小题。1.）判断下列两图是否同构。（要知道不同构的原因）

2.）判断下图是否为二分图。（关键点在于什么是二分图）

先写到这里吧。。接下来OS将继续更新。。。

这会儿花点时间把OS的笔试内容写上，供大家参考。

今年OS题型出乎意料，没有简答题什么的，就判断并改错题（注意记得改正确）、单选、多选题（注意也可能是单选哦！！），但其实大题都放在选择题中了。 一、判断题（错误的要改正确或错误原因）

1、线程都保存有各自的栈信息、ＣＰＵ状态等。

2、在目录文件中，必须保存文件名和文件控制块信息。（F，文件控制块不放在目录文件中，而是索引节点）

3、对于键盘这样的低速字符设备，不宜采用DMA方式。

4、“特洛伊木马”是自身可复制的、??的病毒。（中间太长记不清了）

5、采用FIFO页面置换算法，必然会发生Belady现象。（F，可能发生，也可能不发生）

6、段表由各进程自己管理，进程可在用户态对段表进行更新。（F） 7、进程不会因为申请、使用资源发生死锁。

8、单CPU环境下，由于任何时刻只有一个进程（线程）能运行，所以OS不需要实现同步和互斥。（F） 9、?? 10、?? 二、单选题

这里我只能给出考点，具体选项就记不得了，也没必要记某个数值，关键掌握知识点。 1、用时钟算法求缺页中断次数 2、工作集

3、磁盘调度算法（FCFS，SSTF，SCAN，LOOK）

4、计算 段页式，快表命中率50%，访内存200ns,访快表10ns，求有效访存时间。 三、多选题（注意看清题目也可以只选一个） 这里就完全记不清了??好像是4-5道题目吧。有点偏向于概念辨析，我感觉那些选项还是有点拿不准??

来这里的，我想都是考研的同学，我衷心的祝愿大家都能考上！！也希望此贴能给大家带来好运！！复试完了，结果出了，赶紧把今年笔试题目回忆一下，也希望能给来年的学弟学妹们一点点帮助吧！！华师大软院复试中的笔试分两组，任选一组作答。A组：离散+OS B组：软件工程+计算机网络 我选的是A组

以下内容属于回忆版，可能不是太完全，望大家能够见谅！

离散：

一. 3小题，判断并证明下列蕴含式、等价式（“->”、“<——>”）是永真式、永假式、还是可满足式（不能用真值表证明）

二、消去量词。给定A={a,b,c},消去 任意x任意y P(x,y) 和 存在x任意y P(x,y) 三、写出从整数到正整数的满足以下条件的4个函数： a.既是一一对应的，又是映上的 b.是映上的，但不是一一对应的 c.既是映上的，又是一一对应的 d.既不是一一对应的，也不是映上的 四、证明Z+ X Z+ 是可数的

五、{2,4,6,9,18,27,36,48,72 |} 画出哈斯图，判断是否存在极大/极小元,最大/最小元

六、2小题。1.）判断下列两图是否同构。（要知道不同构的原因）

2.）判断下图是否为二分图。（关键点在于什么是二分图）

先写到这里吧。。接下来OS将继续更新。。。

这会儿花点时间把OS的笔试内容写上，供大家参考。

今年OS题型出乎意料，没有简答题什么的，就判断并改错题（注意记得改正确）、单选、多选题（注意也可能是单选哦！！），但其实大题都放在选择题中了。 一、判断题（错误的要改正确或错误原因）

1、线程都保存有各自的栈信息、ＣＰＵ状态等。

2、在目录文件中，必须保存文件名和文件控制块信息。（F，文件控制块不放在目录文件中，而是索引节点）

3、对于键盘这样的低速字符设备，不宜采用DMA方式。

4、“特洛伊木马”是自身可复制的、??的病毒。（中间太长记不清了）

5、采用FIFO页面置换算法，必然会发生Belady现象。（F，可能发生，也可能不发生）

6、段表由各进程自己管理，进程可在用户态对段表进行更新。（F） 7、进程不会因为申请、使用资源发生死锁。

8、单CPU环境下，由于任何时刻只有一个进程（线程）能运行，所以OS不需要实现同步和互斥。（F） 9、?? 10、??

二、单选题

这里我只能给出考点，具体选项就记不得了，也没必要记某个数值，关键掌握知识点。 1、用时钟算法求缺页中断次数 2、工作集

3、磁盘调度算法（FCFS，SSTF，SCAN，LOOK）

4、计算 段页式，快表命中率50%，访内存200ns,访快表10ns，求有效访存时间。 三、多选题（注意看清题目也可以只选一个） 这里就完全记不清了??好像是4-5道题目吧。有点偏向于概念辨析，我感觉那些选项还是有点拿不准??

来这里的，我想都是考研的同学，我衷心的祝愿大家都能考上！！也希望此贴能给大家带来好运！！

2012华师复试加笔试

软件学院复试笔试分了两组：A组（离散数学和操作系统）和B组（计算机网络和软件工程），现场自由选择一组考试，我选择的是A组。A组卷面满分100分，离散和操作系统各占50分

4月11日10点笔试，2个小时

一、离散部分

总共考了5大题。下面是尽我能力回忆的版本（由于很多离散数学上面的符号不好打出来，下面文字描述）

1、1）R是集合｛1，3，4｝上的关系，消去以下量词： i、任意x（P(x)） ii、存在x（P(x)）

iii、存在x任意y（P(x，y)） 2）证明以下推理是正确的：

（这个形式太复杂了，但是很简单，简单的逻辑变换，就是两次应用p->q <==> 非pVq） 2、如果R是一个关系，有pRq，如果p<-->q。证明 1）R是一个等价关系

2）[F]是集合的所有等价类的集合。有[p]≥[q]如果p-->q，证明｛[F],≥｝是一个偏序关系。

3、｛｛2,4,5,10,12,20,25｝, |｝ 1）画出哈塞图。

2）求此哈塞图的极大元、最大元、极小元、最小元

4、集合｛1,2,3｝上的关系 R =｛（1,2），（2,3），（3,1）｝ 1）求R的传递闭包 2）求R的对称闭包 3）求R的自反闭包

5、 1）判断两个图是否是同构的 2）求完全图、二分图Km,n的色数 3）判断一个图是否是平面图

二、操作系统部分 总共考了5大题

1、从计算机系统启动到开始第一个用户应用程序，到派生出第二个线程，计算机经历了哪些步骤。每一步的代价如何（大、中、小），并说明理由。

2、进程的状态有运行、等待、就绪、挂起四种状态，请简述以下情况在什么时候发生 1）运行-->等待 2）等待-->就绪 3）就绪-->运行 4）等待-->挂起

3、系统中有3种资源，分别有7,5,5。给出了一个资源分配矩阵，需求矩阵，剩余可利用资源。判断系统是否会发生死锁，如果不发生，给出一个安全序列（这题就是银行家算法） 4、 1）系统有TLB和二级页表，叙述访问内存的步骤。 2）SJF调度算法（具体问的什么我忘了）

5、给出一个磁盘请求序列98,14,65,47,67,137,124,122。当前磁头位置是23。 1）求SSTF和SCAN的磁头移动距离

2）SSTF是磁盘调度算法中最优的吗？说明理由

我能够记起来的就这么多啦，欢迎知情者补充和纠正。

4月12日 上午8点半开始面试

今年软院招16个人统考生，一共有19个人参加复试。面试比较快，每个人10分钟，首先是简单的英语问答，面试考官用英语问了我本科期间学了哪些课程，对哪些课程感兴趣，还有我大学期间做了什么项目。之后叫我读了一段英文材料，翻译了其中一句。英语就算这样结束了。。。然后就是专业面试，问了一些常规性的问题，比如大学期间做了哪些具体的项目，估计因为我是第一志愿的，问的不多，也没有很为难我。最后下午2点半就去集合，当场公布了拟录取名单，刷了3个人。被录取的就在里面填写调档函之类的东西~~就算结束了！总算尘埃落定啦~~~

希望以上内容对2013考研的同学们有点帮助，也是对王道的一点回报吧！

复试很简单的，我参加的是B组，考软件工程和计算机网络，分数分布是这样的，软件工程和计算机网络各50分 计算机网络的题型：

10道选择，每道1分，很简单的，初试过了就可以直接考网络的题，大题有两部分：第一部分每题10分，第二部分10分

第一道大题，给你个C类网络，让你划分成6个子网

1，写出六个子网的起始IP和终止IP 2. 写出你的子网掩码

第二道大题，给了个海明码，问实际传输的数据是什么（一位纠错）

第三道大题，写出ospf的路由表，很简单的

第二部分大题： TCP协议的源代码，问A和B是怎么传输的，及数据部分的格式，这道题我也不会，不好意思 网络工程的题型：

一个案例： 要画各种UML图，用例图，类图，活动图，时序图（我这个也画的不好，平时做系统，都是自己encoding,让女生画这些图）

所以不要担心，复试很简单的，而且每年都扩招点，就基本不刷人了

2013复试笔试

首先笔试题目：（我考的A组，B组软工和网络不知道） 离散部分 一．

1.判断命题是否等价

a 任意x存在y P（x，y）和 存在y任意x P（x，y） b 任意x任意y P（x，y）和 任意y任意x P（x，y） c 存在x存在y P（x，y）和 存在x存在y P（x，y） 2.证永真式

（P合取（P→Q））→Q 二．

C*是复数集合，实部非零；C*上关系R：（a+bi）R（c+di）当且仅当ac＞0 1.证R是等价关系 2.(1+2i）的等价类 三．

1.判断命题的是否正确（都是集合之间的关系，注意空集，不太好输入，不列出来了） 2.给出集合A=......，举出A上集合R的例子使其 a 对称且反对称

b 既不对称又不反对称 c 可传递的

3.判断函数是否有反函数 a f（n）= n-1

b n/2的上取整函数 四．

1.画出偏序集的哈塞图 2.指出极小极大最小最大 五．

证Z+ * Z+ 是可数的。（Z+是正整数集合） 六．

1.证完全图K5不是平面图；而K5去掉一掉边后是平面图 2.判断图是否同构 3.判断图是否为平面图

操作系统部分

一、判断（错的说明原因)（大体考点，不记得完整表述了）

C.十六进制加法

题目大意：\的十六进制版，要求输出结果时字母大写，A和B不超过10位十六进制数

样例输入：FF FF 样例输出：1FE

我的做法：scanf和printf时用\。注意一：X大写，否则输出小写字母。注意二：用64位整形数。我因为没有注意这两点，Wrong Answer两次??

D.合并电话簿

题目大意：给两个电话簿，电话簿里每一行有名字和电话号码，要求将两个合并，删除其中重复的信息，然后按名字以字典序输出 我的做法：先sort，再unique

E.五子棋

题目大意：给一个棋盘情况，上面有白棋和黑棋，下一步是执黑者走，要输出他在哪个位置落子才能赢，所有位置按先行后列升序输出

我的做法：暴力枚举，在每个没有棋子的地方搜索。

F.穿越阵地

题目大意：给一张地图，以'S'为出发点，'T'为目标点，还有另外两个字符代表地雷和障碍物（忘了是神马字符了??Help!），可以在某点投一个炸弹，炸弹有个威力值，如果投弹点和地雷或障碍物的距离小于威力值，那么这些地雷或障碍物就可以被摧毁，炸弹只能投一次。找出从'S'到'T'的最短路径（当然地雷和障碍物上不能走）

我的做法：这道题的细节记得不太清楚了。没有人做出来，我也是人，所以??

G.Wildcard 题目大意：操作系统中，'*'代表0个或多个任意字符，'?'代表一个字符，给一个模式串（只含有'*'，'?'和小写字母），和一个字符串（小写字母），问字符串是否能匹配模式串 我的做法：DFS，因为没能妥善处理字符串末尾的情况，WA三次??

以上是机试的七道题目，我事后回忆了一下当时写的代码，重新写了一下，放上来给大家参考。

ECNU 2012 Code.rar (4.39 KB)

更新时间2012.4.13

为了增加一些可读性，我的新代码里函数使用较多。

由于机试之后无法再提交代码验证，所以有一定可能会有错，但可以保证思路的正确，如发现明显错误，请大家指正。

题目具体的输入输出格式，我记不清了。不过这不是什么问题，算法才是决定对错的关键。

关于机试的复习和技巧，请参考焱羽龙学长的帖子

http://www.cskaoyan.com/thread-61154-1-1.html，绝对不容错过！

我在这里说一点注意事项吧（ACM队员和大牛请无视）

1.和电脑打交道千万别客气，不必为了节省一点内存而冒风险，题目说数据长度为100，你就打110，放心一般不会超出内存限制的，却能避免一些不易察觉的错误 2.不要用冒泡、选择等方法来排序了，C++可以使用sort（不稳定排序）和stable_sort（稳定排序），方便实用效率高

3.有些童鞋写多重循环时，容易把循环变量i和j弄混，换两个字母吧

4.题目输出要注意。常见错误比如，题目要求输出\和\，如果输出\和\就错了。这种错误很冤枉，也不太容易发现。建议输出时从题目里复制，可以避免此类问题 5.未完待续??

有一些童鞋问我要ACM的模板，请看这位大牛的帖子http://www.cskaoyan.com/viewthread.php?tid=42383，能把这些模板吃透，无论你去哪里参加机试都毫无压力

不过根据我以往参加比赛和这次机试的感觉，带上能够熟练实用的模板才有用，带那些不能理解的就是浪费体力了

本文来源：https://www.bwwdw.com/article/70yt.html