计算机专业学科综合模拟考试试卷.docVIP

2012年全国研究生考试计算机考试试题1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7 C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，为使其平衡。应做调整的类型为 A．LL B．LR C．RL D．RR 散列表的地址区间为0~16 ，散列函数为H1(K)=K % 17，采用线性探测法解决冲突，将关键字序列26，25，72，38，8，18，59 依次存储到散列表中，元素59存放在散列表中的地址为 A．8 B．9 C． 10 D．11 排序趟数与序列的原始状态有关的排序方法是 A．插入排序法 B. 选择排序法 C. 堆排序法 D. 快速排序法 数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( )的两趟排序后的结果。 A． 快速排序 B．冒泡排序 C．选择排序 D． 插入排序 至今为止，计算机中始终以二进制方式表示所有信息，其原因是 A.节约元件 B. 运算速度快 C)电子器件性能所致 D. 信息处理方便 设［X］补＝1.X1 X2 X3 X4，X-1/2成立的条件是［X］补应该 A. X1必须为1，X2 X3 X4至少有一个为1 B. X1必须为1，X2 X3 X4任意 C. X1必须为0，X2 X3 X4至少有一个为1 D. X1必须为0，X2 X3 X4任意 假定有4个int型变量，用8位补码表示，A=FEH,B=F2H,C=90H,D=F8H,若数据执行下列计算，则运算结果会发生溢出的是 A. A*B B. B*C C. A*D D. B*D 浮点数X＝-20.75,按IEEE754标准,X的16进制机器数是 A. 81A60000H B. A6000083H C. C1800013H D. C1A60000H 在校验码编码中，码距是 A.不同编码之间在位数上的差距。 B. 两个合法码之间的相异位的最少位数。 C. 合法码与非法码之间的差距。 D. 信息码与机器码之间的位数上的差距。 某1M×1位的动态读写存储器，存储体为1024×1024的阵列，工作时要求2mS刷新一次，行的刷新存储周期TM＝200nS，刷新时间占用率约为 A.1/10000 B. 1/1000 C. 1/100 D. 1/10 下列半导体存储器中性能独特的是 A.SRAM B. DRAM C. Cache D. Flash 若某计算机存储系统主存16K×8位，Cache存储器为1KB。该存储系统按4个32位字分块，采用直接相联方式映像。若不考虑用于cache一致性维护和替换算法的控制位，主存的345H号块映射到Cache存储器时，其Cache标记的内容是 A.1101 B. 0101 C. 1000101 D. 000101 计算机的指令流水线系统最基本的组成部件（单元）至少应有 A.2个 B. 3个 C. 4个 D. 5个 总线控制和操作可以划分为若干阶段，它们共有 A.3个 B. 4个 C. 5个 D. 6个 某计算机指令系统的指令格式如图所示： 以上指令格式说明该计算机 A. 存储器和外设统一编址 B. 指令系统中可以包括256条指令 C. 寄存器空间可达到256 D. 外设地址空间只有256 引入动态重定位的主要目的是为了 A. 提高内存的利用率 B. 使作业能在主存中移动位置 C. 将作业装入与其地址空间不一致的内存空间中 D. 实现对内存的离散分配 在打开文件时，使用系统打开文件表的主要目的是 A. 提高对文件的检索速度 B. 提高对文件的读写速度 C. 方便用户共享文件读写指针 D. 方便用户使用不同的存取权限访问共享文件 在下列进程调度算法中，平均响应时间最短的是 A. 时间片轮转法 B. 抢占式静态优先权算法 C. 非抢占式动态优先权算法 D.抢占式动态优先权算法 下列算法中能避免磁臂粘着的是 A. SSTF B. SCAN C. CSCAN D. FSCAN 通过访问控制表和访问权限表来实现访问控制矩阵的主要目的是 A. 减少访问矩阵的空间开销