2011年复试机试试题.pdfVIP

王道精神 ： 予人玫瑰 手留余香！ 特别说明： 1、本内容由王道论坛热心会员回忆，版权归王道论坛所有，未经许可严禁转载！ 2、由于是机试回忆版，主要以知识点形式列出，存在一定的误差；部分题目的描述可能有重复。 3、致谢：casper08、michaelscofield 、huochuner 、mylittleairport 、shine.hitcs、waterhotsun 、WH315759277 、 wangzhen198819 、hitpeng 、★小胖★、ouyangoven 。 一、集合论与图论： 1、设f：X-Y，A 属于X，若f(x)属于f(A)，则（） A. x 属于A B.不属于 C 2、6 个顶点 11 条边，顶点的度都是3 或4，则（） A. 是偶图 B.是二部图（忘了有这个没有） C.不是哈密顿图 D.是平面图 3、G(p，q)为（无向）树的充要条件（） A.p=q+1 B.任意两点间有唯一路 C.连接两点有圈 D.每条边都是桥 4、R 为X 上的偏序关系，求R 和R+ （R*）的关系（04 年第一题差不多，等于） 5、X={1,2,3}，问X 上的二元关系数为（） a)3 b)9 c)512 d)27 其他回忆：集合x = {1,2,3}上有多少个二元关系 A.3 B.9 C.516 D.27 我问老师 C 是不是错了 应该是512 啊 他说的很肯定，题目没错。 6、还有一题 x={1,2,3},在XxX 上 a+b=c+d,上的等价类个数：答案应该是5 个吧 因为它是自反等 价传递的；还有一题自己理解是 6 个人中互相认识的人的个数的题目； 其他回忆：对对，有一个6 栋房子的问题，题都没看明白，猜的，不记得了。 其他回忆：1，六个公寓，每个公寓最少 1 个人，最多 3 个人，有三个公寓人数相同，则下面哪个 选项正确（答案：1，正确 2，有唯一一种情况不满足条件 3，不止有唯一一种情况不满足条件 4，以 上都不对） 6、整数Z，自然数N，有理数Q，求|Z|、|N|、|Q|大小关系。 7、P=3，G （p，q）满足（） A. q = 3p-6 。。。。。 8、A 并B=A 并C 则（） （03 年选择题第一题） A. B=C B.A 交B=A 交C C.X\A 交B=X\A 交C D 9、设f：X-Y，A、B 属于X，f(A 交B)和f(A)交f(B)的关系 A.= B.前属于后 C.后属于前... 10、问割点（） A.一定不再圈上 B.一定不是桥端点 C. D正确答案都忘了 11.下面正确的是（） a)哈密顿图是欧拉图 b)欧拉图是哈密顿图 c）哈密顿图没有割边 d)欧拉图没有割点 12、（p,p）联通图最多，最少有多少生成树？ 13、p 个顶点q 条边的平面连通图，p,q 的关系？ 我也来补充一道~好像有一道是: 映射A-B。X 是A 的子集,则f(A 交B)与f(A)交f(B)之间的关 系： 等于，包含，包含于，还有个选项是A-X 什么什么的，记不得了~~ 二、计算机体系结构： 哈尔滨工业大学计算机学院 - 官方考研交流论坛： 王道精神 ： 予人玫瑰 手留余香！ 1、有4 个功能部件的单功能线性流水线，执行时间分别是50，50，100，200， 问10 个任务连续经 过流水线的效率是（）。 其他回忆：流水线的时间效率(4 段，连续投入 10 条，求实际流水效率) 2、冲突向量 10001，问哪个调度平均延迟最小（） 其他回忆：原始冲突向量10001，求最佳调度方案； 3、貌似问堆栈型优点（） 4、有三个部件可以改进，一二三部件分别加速比30，20, 10，改进前一二部件占时分别30%，30%， 求三部件占时多少可使整体加速比为 10 （）(题可能记错了，选项也记不起是多少，貌似差不多) A.不可能 B.42.25% C.43.45 D.45.35% 其他回忆：加速比(为达到整体任务10 倍，求其中子任务占总体任务的时间比例） 其他回忆：3 个部件，部件 1 和 2 改进后的加速比分别是30，20，执行时间占总的运行时间比分 别为0.3 和0.3，问改进部件3 后要使系统总的加速比达到 10，则部件3 执行时间是占总运行时