王道计算机考研试卷4

2015年计算机专业基础综合考试最后8套模拟题·13·计算机专业基础综合考试模拟试卷（四）计算机专业基础综合考试模拟试卷（四）一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．若循环队列以数组Q[0..m−1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MODm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。A．rear−lengthB．(rear−length+m)MODmC．(1+rear+m−length)MODmD．(rear+length−1)MODm2．若一个栈以向量V[1…n]存储，初始栈顶指针top为n+1，则x进栈的正确操作是（）。A．top=top+1;V[top]=xB．V[top]=x;top=top+1C．top=top-1;V[top]=xD．V[top]=x;top=top-13．若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。A．17B．18C．19D．204．在一棵非空二叉树的中序遍历序列中，根结点的右边（）。A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点5．某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括（）棵树。A．1B．2C．3D．46．在具有n个顶点的图G中，若最小生成树不唯一，则（）。A．G的边数一定大于n-1B．G的权值最小的边一定有多条C．G的最小生成树代价不一定相等D．上述选项都不对7．以下关于图的叙述中，正确的是（）。A．强连通有向图的任何顶点到其他所有顶点都有弧B．图与树的区别在于图的边数大于或等于顶点数C．无向图的连通分量指无向图中的极大连通子图D．假设有图G={V，{E}}，顶点集V′⊆V，E′⊆E，则V′和{E′}构成G的子图8．在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与（）量级相当。A．顺序查找B．折半查找C．分块查找D．散列查找9．一组数据（30,20,10,15,35,1,10,5），用堆排序（小顶堆）的筛选方法建立的初始堆为（）。A．1,5,15,20,35,10,30,10B．1,10,30,10,5,15,35,20C．1,5,10,15,35,30,10,20D．A、B和C均不正确10．从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是（）。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树11．设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是（）。A．直接插入排序B．冒泡排序C．简单选择排序D．基数排序12．已知一台时钟频率为2GHz的计算机的CPI为1.2。某程序P在该计算机上的指令条数为4×109条。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是（）。A．40%B．60%C．80%D．100%13．已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是（）。A．66HB．E6HC．67HD．E7H14．设浮点数的基数为4，尾数用原码表示，则以下（）是规格化的数。A．1.001101B．0.001101C．1.011011D．0.00001015．设某按字节编址的计算机已配有00000H～07FFFH的ROM区，MAR为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H~FFFFFH，则需要这样的RAM芯片（）片。A．61B．62C．63D．6416．在Cache和主存构成的两级存储体系中，Cache的存取时间是100ns，主存的存取时间是1000ns，如果希望有效（平均）存取时间不超过Cache存取时间15%，则Cache的命中率至少应为（）。（设Cache和主存不能同时访问）。2015年计算机专业基础综合考试最后8套模拟题·14·计算机专业基础综合考试模拟试卷（四）A．90%B．98%C．95%D．99%17．为了缩短指令中某个地址段的位数，有效的方法是采取（）。A．立即寻址B．变址寻址C．间接寻址D．寄存器寻址18．下面关于RISC技术的描述中，正确的是（）。A．采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B．为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C．RISC的主要目标是减少指令数D．RISC设有乘、除法指令和浮点运算指令，只是很少使用19．流水CPU是由一系列叫做“段”的处理部件组成的。当流水稳定后的，和具备m个并行部件的CPU相比，一个m段流水CPU（）。A．具备同等水平的吞吐能力B．不具备同等能力的吞吐能力C．吞吐能力小于前者的吞吐能力D．吞吐能力大于后者的吞吐能力20．在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于（）。A．同步通信B．异步通信的全互锁方式C．异步通信的半互锁方式D．异步通信的不互锁方式21．当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断的是（）。Ⅰ．外部事件Ⅱ．CacheⅢ．虚拟存储器失效Ⅳ．浮点运算下溢Ⅴ．浮点运算上溢A．Ⅰ、Ⅲ和ⅣB．Ⅰ和ⅤC．Ⅰ、Ⅱ和ⅢD．Ⅰ、Ⅲ和Ⅴ22．在DMA方式下，数据从内存传送到外设经过的路径是（）。A．内存→数据总线→外设B．内存→数据总线→DMA→外设C．内存→CPU→数据总线→外设D．外设→内存23．当中断发生后，进入中断处理的程序属于（）。A．用户程序B．可能是用户程序，也可能是OS程序C．OS程序D．单独的程序，即不是用户程序也不是OS程序24．支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，（）。A．运行进程的时间片用完B．运行进程出错C．运行进程等待某个事件的发生D．有新的进程被创建进入就绪队列25．为实现人机交互作用应采用的调度算法是（）。A．短作业优先调度B．时间片轮转法C．基于优先权的剥夺调度算法D．高响应比优先调度26．下面是一个并发进程的程序代码，正确的说法是（）。semaphorex1=x2=y=1;intc1=c2=0;P1(){P2(){P(x1);P(x2);if(++c1==1)P(y);if(++c2==1)P(y);V(x1);V(x2);computer(A);computer(B);P(x1);P(x2);if(--c1==0)V(y);if(--c2==0)V(y);V(x1);V(x2);}}A．进程不会死锁，也不会饥饿B．进程不会死锁，但是会饥饿C．进程会死锁，但是不会饥饿D．进程会死锁，也会饥饿27．若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为n-m的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片（）。Ⅰ．固定式分区Ⅱ．动态分区Ⅲ．页式管理Ⅳ．段式管理Ⅴ．段页式管理Ⅵ．请求段式管理A．Ⅰ和ⅡB．Ⅰ、Ⅲ和ⅤC．Ⅳ、Ⅴ和ⅥD．Ⅲ和Ⅴ28．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为（）。A．50%、33%B．25%、100%C．25%、33%D．50%、75%29．下列关于文件系统的说法中，错误的是（）。Ⅰ．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制Ⅲ．文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同2015年计算机专业基础综合考试最后8套模拟题·15·计算机专业基础综合考试模拟试卷（四）Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A．Ⅰ、Ⅱ和ⅢB．Ⅰ、ⅢC．Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ和Ⅳ30．现代操作系统中，文件系统都有效地解决了文件重名（即允许不同用户的文件可以具有相同的文件名）问题，系统是通过（）来实现这一功能的。A．重名翻译机构B．建立索引表C．树型目录结构D．建立指针31．若用8个字（字长32位，且字号和位号都从0开始计数）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为（）。A．字号为3，位号为5B．字号为4，位号为4C．字号为3，位号为4D．字号为4，位号为532．I/O中断是CPU与通道协调工作的一种手段，所以在（）时，便要产生中断。A．CPU执行“启动I/O”指令而被通道拒绝接收B．通道接收了CPU的启动请求C．通道完成了通道程序的执行D．通道在执行通道程序的过程中33．对于可靠服务和不可靠服务，正确的理解是（）。A．可靠服务是通过高质量的连接线路来保证数据可靠传输B．如果网络本身是不可靠的，那么用户只能尝试使用而无更好的办法C．可靠性是相对的，不可能完全保证数据准确传输到目的地D．对于不可靠的网络，可以通过应用或用户来保障数据传输的正确性34．采用GBN帧协议，接收窗口内的序号为4时，接收到正确的5号帧应该（）。A．丢弃5号帧B．将窗口滑动到5号C．将5号帧缓存下来D．将5号帧交给上层处理35．信道速率为4kbps，采用停止—等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50%，则帧长至少为（）。A．40bitB．80bitC．160bitD．320bit36．TCP/IP网络中，某主机的IP地址为130.25.3.135，子网掩码为255.255.255.192，那么该主机所在的子网的网络地址是（），该子网最大可分配地址个数是（）。A．130.25.0.0，30B．130.25.3.0，30C．130.25.3.128，62D．130.25.3.255，12637．R1和R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表1所示，当R1收到R2发送的报文（见表2）后，R1更新的3个路由表项中距离值从上到下依次为（）。表1R1的路由表表2R2发送的报文目的网络距离路由目的网络距离10.0.0.00直接10.0.0.0320.0.0.07R220.0.0.0430.0.0.04R230.0.0.03A．0、4、3B．0、4、4C．0、5、3D．0、5、438．下图中，主机A发送一个IP数据报给主机B，通信过程中以太网1上出现的以太网帧中承载一个IP数据报，该以太网帧中的目的地址和IP报头中的目的地址分别是（）。A．B的MAC地址，B的IP地址B．B的MAC地址，R1的IP地址C．R1的MAC地址，B的IP地址D．R1的MAC地址，R1的IP地址39．下列网络设备中，能隔离ARP广播帧是（）。A．路由器B．网桥C．以太网交换机D．集线器40．下列关于客户/服务器模型的描述中，错误的是（）。Ⅰ．客户端和服务器必须都事先知道对方的地址，以提供请求和服务Ⅱ．HTTP基于客户/服务器模型，客户端和服务器端的默认端口号都是80Ⅲ．浏览器显示的内容来自服务器Ⅳ．客户端是请求方，即使连接建立后，服务器也不能主动发送数据A．Ⅰ和ⅣB．Ⅱ和ⅣC．Ⅰ、Ⅱ和ⅣD．只有Ⅳ二、综合应用题：第41～47题，共70分。41．请回答下列问题：（1）试证明若图中各条边的权值各不相同，则它的最小生成树唯一。（2）prim算法和kruskal算法生成的最小生成树一定相同吗？（3）画出下列带权图G的所有最小生成树。2015年计算机专业基础综合考试最后8套模拟题·16·计算机专业基础综合考试模拟试卷（四）42．在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最