2014年原版机试真题.docVIP

单项选择（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=￠ 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. 以上结论都不对 A. 能 B. 不能 C. 不确定 D. 以上结论都不对 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. 不是满射、不是单射 A. F?E，E?F B. F?E，E=F C. E=F，F?E D. E?F，F?E 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一定是哈密顿图 A. super pipelining B. superscalar C. vector processing D. VLIW 17.在指令格式中，采用扩展操作码设计方案的目的是什么 A. 缩短指令字的长度，增加操作数可表示数的范围 B. 增加寻址范围 C. 缩短操作码平均长度，降低译码的复杂度 D. 缩短指令字的平均长度，增加寻址范围 A. 时间重叠和资源共享 B. 时间重叠和资源重复 C. 资源共享和资源重复 D. 以上选项都不对 A. 指令j的目的地址与指令i的源地址相同 B. 指令j使用指令i产生的结果 C. 指令i使用指令j产生的结果 D. 指令i和指令j使用了相同的目的地址 A. CPI B. MIPS C. GFLOPS D. 主频 A. SISD B. SIMD C. MISD D. MIMD 22.在共享主存的多处理机中，为减少访问主存冲突，采用的方式一般是？ A. 虚拟存储器 B. 共享Cache C. 并行多体交叉主存系统 D. 高速单体主存系统 A. 记录、检测指令间的相关，操作数准备就绪立即执行，通过寄存器换名来消除名相关 B. 使用预约表等技术，根据指令对流水线中资源的使用情况，确定非线性流水线的调度方案，实现最优调度 C. 在写后读相关时，写指令计算结果尚未出现前，后面读指令不见得马上使用该结果，如果将计算结果直接从产生的地方送到其他指令需要它的地方，就可以避免流水线停顿。 D. 采用分支历史表（BHT）记录相关分支指令的历史，如果采用两位分支预测的状态转换图，则连续两次预测错误，才会改变对分支去向的预测。 A. 并行处理技术 B. 提高主时钟频率 C. 精简指令集技术 D. 采用非冯诺依曼结构 A. 等于执行时间最短的那个流水段的效率 B. 等于每个流水段效率的算术平均值 C. 等于n/(k+n-1) D. 等于n个任务实际占用的时空区的面积/k个段总的时空区的面积 A. B. 10111111