10年计算机考研真题解析

天勤论坛年全国硕士研究生入学统一考试计算机学科专业基础综合试卷计算机学科专业基础综合试卷计算机学科专业基础综合试卷计算机学科专业基础综合试卷一一一一、、、、单项选择题单项选择题单项选择题单项选择题(1-40(1-40(1-40(1-40小题小题小题小题,,,,每小题每小题每小题每小题2222分分分分,,,,共共共共80808080分分分分,,,,下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中,,,,只有一项只有一项只有一项只有一项符合题目要求符合题目要求符合题目要求符合题目要求,,,,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内.).).).)(1)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(A)d,c,e,b,f,a(B)c,b,d,a,e,f(C)b,c,a,e,f,d(D)a,f,e,d,c,b(2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e依次入此队列后再进行出队操作，则不可能得到的出队序列是(A)b,a,c,d,e(B)d,b,a,c,e(C)d,b,c,a,e(D)e,c,b,a,d(3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(A)(B)(C)(D)(4)在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是(A)13,48(B)24,48(C)24,53(D)24,90(5)在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是天勤论坛为计算机考研学子提供一站式答疑服务(A)41(B)82(C)113(D)122(6)对n(n=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是(A)该树一定是一棵完全二叉树(B)树中一定没有度为1的结点(C)树中两个权值最小的结点一定是兄弟结点(D)树中任一非叶结点的权值一定不小于下一层任一结点的权值(7)若无向图G=(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(A)6(B)15(C)16(D)21(8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是(A)4(B)3(C)2(D)1(9)已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是(A)4(B)5(C)6(D)7(10)采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是(A)递归次数于初始数据的排列次数无关(B)每次划分后,先处理较长的分区可以减少递归次数(C)每次划分后,先处理较短的分区可以减少递归次数(D)递归次数与每次划分后得到的分区处理顺序无关(11)对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是(A)冒泡排序法(B)希尔排序法(C)归并排序法(D)基数排序法(12)下列选项中,能缩短程序执行时间的措施是Ⅰ.提高CPU时钟频率Ⅱ.优化通过数据结构Ⅲ.优化通过程序(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(13)假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是(A)r1×r2(B)r2×r3(C)r1×r4(D)r2×r4(14)假定变量i,f,d数据类型分别为int,float,double(int用补码表示,float和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是天勤论坛为计算机考研学子提供一站式答疑服务Ⅰ.i==(int)(float)iⅡ.f==(float)(int)fⅢ.f==(float)(double)fⅣ.(d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A)0000H(B)0600H(C)0700H(D)0800H(16)下列有关RAM和ROM得叙述中正确的是Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都是采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用做CacheⅣ.RAM和ROM都需要进行刷新(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ、Ⅱ、Ⅲ(D)仅Ⅱ、Ⅲ、Ⅳ(17)下列命令组合情况,一次访存过程中,不可能发生的是(A)TLB未命中,Cache未命中,Page未命中(B)TLB未命中,Cache命中,Page命中(C)TLB命中,Cache未命中,Page命中(D)TLB命中,Cache命中,Page未命中(18)下列寄存器中,反汇编语言程序员可见的是(A)存储器地址寄存器(MAR)(B)程序计数器(PC)(C)存储区数据寄存器(MDR)(D)指令寄存器(IR)(19)下列不会引起指令流水阻塞的是(A)数据旁路(B)数据相关(C)条件转移(D)资源冲突(20)下列选项中的英文缩写均为总线标准的是(A)PCI、CRT、USB、EISA(B)ISA、CPI、VESA、EISA(C)ISA、SCSI、RAM、MIPS(D)ISA、EISA、PCI、PCI-Express(21)单级中断系统中,中断服务程序执行顺序是Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回(A)Ⅰ-Ⅴ-Ⅵ-Ⅱ-Ⅶ(B)Ⅲ-Ⅰ-Ⅴ-Ⅶ(C)Ⅲ-Ⅳ-Ⅴ-Ⅵ-Ⅶ(D)Ⅳ-Ⅰ-Ⅴ-Ⅵ-Ⅶ(22)假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(A)245Mbps(B)979Mbps(C)1958Mbps(D)7834Mbps(23)下列选项中,操作S提供的给应程序的接口是(A)系统调用(B)中断(C)库函数(D)原语(24)下列选项中,导制创进新进程的操作是Ⅰ.用户登陆成功Ⅱ.设备分配Ⅲ.启动程序执行(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(25)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(A)0,1(B)1,0(C)1,2(D)2,0天勤论坛为计算机考研学子提供一站式答疑服务(26)下列选项中,降低进程优先权级的合理时机是Ⅰ.i==(int)(float)iⅡ.f==(float)(int)fⅢ.f==(float)(double)fⅣ.(d+f)-d==f(A)仅Ⅰ和Ⅱ(B)仅Ⅰ和Ⅲ(C)仅Ⅱ和Ⅲ(D)仅Ⅲ和Ⅳ(15)假定用若干个2K×4位芯片组成一个8K×8为存储器,则0B1FH所在芯片的最小地址是(A)0000H(B)0600H(C)0700H(D)0800H(16)下列有关RAM和ROM得叙述中正确的是Ⅰ.RAM是易失性存储器,ROM是非易失性存储器Ⅱ.RAM和ROM都是采用随机存取方式进行信息访问Ⅲ.RAM和ROM都可用做CacheⅣ.RAM和ROM都需要进行刷新(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ、Ⅱ、Ⅲ(D)仅Ⅱ、Ⅲ、Ⅳ(17)下列命令组合情况,一次访存过程中,不可能发生的是(A)TLB未命中,Cache未命中,Page未命中(B)TLB未命中,Cache命中,Page命中(C)TLB命中,Cache未命中,Page命中(D)TLB命中,Cache命中,Page未命中(18)下列寄存器中,反汇编语言程序员可见的是(A)存储器地址寄存器(MAR)(B)程序计数器(PC)(C)存储区数据寄存器(MDR)(D)指令寄存器(IR)(19)下列不会引起指令流水阻塞的是(A)数据旁路(B)数据相关(C)条件转移(D)资源冲突(20)下列选项中的英文缩写均为总线标准的是(A)PCI、CRT、USB、EISA(B)ISA、CPI、VESA、EISA(C)ISA、SCSI、RAM、MIPS(D)ISA、EISA、PCI、PCI-Express(21)单级中断系统中,中断服务程序执行顺序是Ⅰ.保护现场Ⅱ.开中断Ⅲ.关中断Ⅳ.保存断点Ⅴ.中断事件处理Ⅵ.恢复现场Ⅶ.中断返回(A)Ⅰ-Ⅴ-Ⅵ-Ⅱ-Ⅶ(B)Ⅲ-Ⅰ-Ⅴ-Ⅶ(C)Ⅲ-Ⅳ-Ⅴ-Ⅵ-Ⅶ(D)Ⅳ-Ⅰ-Ⅴ-Ⅵ-Ⅶ(22)假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为(A)245Mbps(B)979Mbps(C)1958Mbps(D)7834Mbps(23)下列选项中,操作S提供的给应程序的接口是(A)系统调用(B)中断(C)库函数(D)原语(24)下列选项中,导制创进新进程的操作是Ⅰ.用户登陆成功Ⅱ.设备分配Ⅲ.启动程序执行(A)仅Ⅰ和Ⅱ(B)仅Ⅱ和Ⅲ(C)仅Ⅰ和Ⅲ(D)Ⅰ、Ⅱ、Ⅲ(25)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表天勤论坛为计算机考研学子提供一站式答疑服务示等待该资源的进程数,则M,N分别是(A)0,1(B)1,0(C)1,2(D)2,0(26)下列选项中,降低进程优先权级的合理时机是(A)进程的时间片用完(B)进程刚完成I/O,进入就绪列队(C)进程长期处于就绪列队(D)进程从就绪状态转为运行状态(27)进行PO和P1的共享变量定义及其初值为:booleanflag[2];intturn=0;flag[0]=false;flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下:voidp0()//进程p0voidp1()//进程p1{while(TRUE){while(TRUE){flag[0]=TRUE;turn=1;{flag[0]=TRUE;turn=0;While(flag[1]&&(turn==1))While(flag[0]&&(turn==0));临界区;临界区;flag[0]=FALSE;flag[1]=FALSE;}}}}则并发执行进程PO和P1时产生的情况是(A)不能保证进程互斥进入临界区,会出现”饥饿”现象(B)不能保证进程互斥进入临界区,不会出现”饥饿”现象(C)能保证进程互斥进入临界区,会出现”饥饿”现象(D)能保证进程互斥进入临界区,不会出现”饥饿”现象(28)某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空),采用最佳适配(BestFit)算法,分配和释放的顺序为：分配15Mb,分配30Mb,释放15Mb,分配6Mb,此时主存中最大空闲分区的大小