2014年原版机试真题

  • 格式:doc
  • 大小:1.05 MB
  • 文档页数:26

单项选择(120分) 1.化简(A∪(B\C)∩A)∪(A\(B∩C)∪(A∩B∩C))  A. A∪B  B. A∪C  C. A  D. B 2.已知A△B={1,2,3},A△C={2,3,4},若2∈B,则

 A. 1∈C  B. 2∈C  C. 3∈C  D. 4∈C 3.设A,B为集合,使下列两式 A\B=B\A和(A\B)∪B=(A∪B)\B成立的充要条件是什么?

 A. A⊆B  B. B⊆A  C. A=B  D. A=B=¢ 4.设A={1,2,3},则A上可以定义多少个自反且对称的二元关系?

 A. 8  B. 27  C. 64  D. 512 5.若R={(1,4),(2,3),(3,1),(4,3)},则传递闭包R+(或t(R))中不包含哪个序对?

 A. (1,1)  B. (1,2)  C. (1,3)  D. (1,4) 6.设V={a,b,c,d},则与V构成强连通图的边集是哪一个?

 A. E1={(a,c),(b,a),(b,c),(d,a),(d,c)}  B. E2={(a,b),(a,c),(a,d),(b,d),(c,d)}  C. E3={(a,d),(b,a),(b,d),(b,c),(d,c)}  D. E4={(a,d),(b,a),(b,d),(c,b),(d,c)} 7.无向图G的边数q=16,3个4度顶点,4个3度顶点,其余顶点的度均小于3,则G中至少有多少个顶点?

 A. 15  B. 14  C. 11  D. 10 8.设d1,d2,…,dp为p个互不相同的正整数,则是否存在一个p阶的(简单)无向图G,使得G的各个顶点的度数序列恰好为d1,d2,…,dp?

 A. 存在  B. 不存在  C. 不确定  D. 以上结论都不对 9.15个学生,每个学生向其他学生中的3个学生各送一张贺年卡,则能否使得每个学生收到的卡均来自其送过卡的相同人?

 A. 能  B. 不能  C. 不确定  D. 以上结论都不对 10.一个平面连通图有9个顶点,它们的度数分别为:2,2,2,3,3,3,4,4,5,则此图共有多少个面?

 A. 5  B. 6  C. 7  D. 8 11. 设A={1,2},则A上可以定义多少个等价关系和偏序关系?

 A. 2,3  B. 2,4  C. 3,3  D. 3,2 12.设R为实数集,映射f:R→R,g:R→R,且f(x)= 2x+1,g(x)=x/2,则f与g的合成映射是什么映射?  A. 满射、不是单射  B. 单射、不是满射  C. 双射  D. 不是满射、不是单射 13.设有映射f:X→Y,A⊆X,令Ac是A对X的余集。当f分别是单射和满射时,给出f(Ac)和(f(A))c之间的关系。其中f(Ac)——用E表示;(f(A))c--用F表示。

 A. F⊆E,E⊆F  B. F⊆E,E=F  C. E=F,F⊆E  D. E⊆F,F⊆E 14.设无向树T有7片叶子,其余顶点的度数均为3,则满足此条件的非同构的无向树T的个数有多少?

 A. 2  B. 3  C. 4  D. 5 15. 设G=(V,E)是一个(p,q)图,每个顶点的度均为3且q=2p-3。则下列结论哪个正确?

 A. G一定是偶图  B. G一定是平面图  C. G一定是欧拉图  D. G一定是哈密顿图 16.下面哪种多指令流出执行技术能够把同时流出的或者满足特定约束的一组操作组合成一条指令执行

 A. super pipelining  B. superscalar  C. vector processing  D. VLIW 17.在指令格式中,采用扩展操作码设计方案的目的是什么

 A. 缩短指令字的长度,增加操作数可表示数的范围  B. 增加寻址范围  C. 缩短操作码平均长度,降低译码的复杂度  D. 缩短指令字的平均长度,增加寻址范围 18.指令级并行(ILP)主要使用了哪些提高并行性的开发途径

 A. 时间重叠和资源共享  B. 时间重叠和资源重复  C. 资源共享和资源重复  D. 以上选项都不对 19.一段代码包含了指令i和j,i在j前面,则指令i和j发生反相关是指

 A. 指令j的目的地址与指令i的源地址相同  B. 指令j使用指令i产生的结果  C. 指令i使用指令j产生的结果  D. 指令i和指令j使用了相同的目的地址 20.在科学计算中,表征系统性能的主要指标是什么  A. CPI  B. MIPS  C. GFLOPS  D. 主频 21.Flynn分类法将计算机系统结构分为四类,最适合多任务并行执行的结构是哪一类

 A. SISD  B. SIMD  C. MISD  D. MIMD 22.在共享主存的多处理机中,为减少访问主存冲突,采用的方式一般是?

 A. 虚拟存储器  B. 共享Cache  C. 并行多体交叉主存系统  D. 高速单体主存系统 23.Tomasulo算法的核心思想是

 A. 记录、检测指令间的相关,操作数准备就绪立即执行,通过寄存器换名来消除名相关

 B. 使用预约表等技术,根据指令对流水线中资源的使用情况,确定非线性流水线的调度方案,实现最优调度  C. 在写后读相关时,写指令计算结果尚未出现前,后面读指令不见得马上使用该结果,如果将计算结果直接从产生的地方送到其他指令需要它的地方,就可以避免流水线停顿。

 D. 采用分支历史表(BHT)记录相关分支指令的历史,如果采用两位分支预测的状态转换图,则连续两次预测错误,才会改变对分支去向的预测。

24.设计高性能计算机,目前最主要的设计手段是什么

 A. 并行处理技术  B. 提高主时钟频率  C. 精简指令集技术  D. 采用非冯诺依曼结构 25.k表示流水段的段数,n表示任务数,对流水线的效率,下面描述正确的是哪一个

 A. 等于执行时间最短的那个流水段的效率  B. 等于每个流水段效率的算术平均值  C. 等于n/(k+n-1)  D. 等于n个任务实际占用的时空区的面积/k个段总的时空区的面积 26.某单功能非线性流水线,由5个流水段构成,9个节拍完成一个任务,流水线的初始冲突向量为(10110001),初始流水线为空,第1个任务、第2个、第3个任务分别间隔两拍进入流水线,第3个任务进入流水线后,流水线的冲突向量为?

 A. 10111101  B. 10111111  C. 10110111  D. 10111011 27.下面的指令序列:ADD.D F6, F0, F8; S.D F6, 0(R1); SUB.D F8, F10, F14; MUL.D F6, F10, F8,顺序执行,采用寄存器换名技术消除冲突,正确的代码是(S0、T0表示引入的临时寄存器,分号的作用仅仅是为看起来方便将指令隔开)

 A. ADD.D F6, F0, F8; S.D F6, 0(R1); SUB.D F8, F10, F14; MUL.D S0, F10, T0  B. ADD.D S0, F0, T0; S.D S0, 0(R1); SUB.D F8, F10, F14; MUL.D F6, F10, F8  C. ADD.D T0, F0, F8; S.D F6, 0(R1); SUB.D F8, F10, F14; MUL.D S0, F10, F8  D. ADD.D F6, F0, F8; S.D F6, 0(R1); SUB.D T0, F10, F14; MUL.D F6, F10, F8 28.对于直接相联、全相联、组相联三种Cache映像技术,下面说法不正确的是

 A. 相联度越高,冲突不命中就越少  B. 容量不命中随着Cache容量的增大而减少  C. 强制不命中随着Cache容量的增加而增大  D. 总(total)不命中率随着相联度的增加而降低 29.在下面实现RAID的方案中,冗余度最高的是

 A. RAID0  B. RAID1  C. RAID2  D. RAID5 30.为了充分发挥存储体系的作用,应用程序要具有的特征是

 A. 计算密集型  B. I/O密集型  C. 访存密集型  D. 局部性好