2010考研计算机学科专业基础综合真题及答案

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