新计算机考研模拟试卷

最新计算机考研模拟试卷最新计算机考研模拟试卷最新计算机考研模拟试卷新计算机考研模拟试卷编制仅供参考审核批准生效日期地址：电话：传真:邮编:考试科目：计算机统考专业课一、单项选择题（共40小题，每题2分，共80分）1.下例说法中不正确的是（）。A．图的遍历是从给定源点出发每个顶点仅被访问一次B．遍历的基本方法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程2.n个结点的有向完全图含有边的数目为（）。A．B．n(n+1)C．n/2D．n(n-1)3.关键路径是AOE网中（）。A．从始点到终点的最短路径B．从始点到终点的最长路径C．从始点到终点的边数最多的路径D．从始点到终点的边数最少的路径4.对线性表进行折半查找，要求线性表都必须（）。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且结点按关键字有序排序D．以链接方式存储，且结点按关键字有序排序5.查找n个元素的有序表时，最有效的查找方法是（）。A．顺序查找B．分块查找C．折半查找D．二叉排序树6.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H（key）=keymod13，哈希地址为1的链中有（）个记录。A．1B．2C．3D．47.m阶B-树是一棵（）。A．m叉排序树B．m叉平衡排序树C．m-1叉平衡排序树D．m+1叉平衡排序树8.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82时，（）次比较后查找成功。A．1B．2C．4D．89.在下面的排序方法中，辅助空间为O(n)的是（）A．希尔排序B．堆排序C．选择排序D．归并排序10.若用气泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行（）次比较。A．3B．10C．15D．2511.在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。12.将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。A．NB．2N-1C．2ND．N-116.13.下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。A．选择B．气泡C．快速D．堆14.在补码定点加法运算中，若采用1位符号位，则当（）时，表示结果溢出。A．符号位有进位B．符号位进位和最高数位进位异或结果为0C．符号位为1D．符号位进位和最高数位进位异或结果为115.设机器字长为32位，存储容量为16MB，若按双字编址，它的寻址范围是（）。A．8MBB．2MC．4MD．1M16.采用虚拟存储器的目的是（）。A．提高主存的速度B．扩大辅存的存取空间C．扩大存储器的寻址空间D．既提高主存的速度，又扩大存储器的寻址空间17.指令的寻址方式有顺序和跳跃两种，采用跳跃寻址方式可以实现（）。A．程序浮动B．程序的无条件浮动和浮动C．程序的无条件转移和条件转移D．程序的调用18．在指令格式设计中，采用扩展操作码的目的是（）。A．增加指令长度B．增加寻址空间C．增加指令数量D．增加指令速度19.执行操作所需的数据不可能来自（）。A．控制存储器B．寄存器C．指令本身D．存储器20.（）有利于编制循环程序。A．间接寻址B．基址寻址C．变址寻址D．寄存器间址21.计算机操作的最小单位时间是（）。A．时钟周期B．指令周期C．CPU周期D．存取周期22.一个节拍信号的宽度是指（）。A．时钟周期B．指令周期C．机器周期D．存取周期23.直接寻址的无条件转移指令功能是将指令中的地址码送入（）。A．PCB．地址寄存器C．累加器D．控制存储器24.在控制器的控制方式中，机器周期内的时钟周期个数可以不相同，这属于（）。A．同步控制B．半同步控制C．异步控制D．联合控制25.超流水线技术是（）。A．将流水线进一步细分B．缩短原来流水线的处理器周期C．在每个时钟周期内同时并发多条指令D．把多条能并行操作的指令组合成一条具有多个操作码字段的指令26.在各种异步通信方式中，（）速度最快。A．全互锁B．半互锁C．不互锁D．不互锁和全互锁27.I/O的编制方式采用统一编址时，进行输入输出操作的指令是（）A．控制指令B．访存指令C．输入输出指令D．通道指令28.当（）时，进程从执行状态转变为就绪状态。A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生29.使用（）方法可以实现虚存。A．分区靠拢B．覆盖、交换C．联想寄存器D．段靠拢30.如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区（）。A．最有效B．几乎无效C．均衡D．以上都不是31.如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。A．程序查询方式B．中断方式C．DMA方式D．外部总线方式32.现有3个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。A．T1+T2+T3B．(T1+T2+T3)/3C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/333.死锁的避免是根据（）采取措施实现的。A．配置足够的系统资源B．使进程的推荐顺序合理C．破坏死锁的四个必要条件之一D．防止系统进入不安全状态34.物理文件的组织方式是由（）确定的。A．应用程序B．主存容量C．外存容量D．操作系统35.文件系统中路径名是由（）组成。A．磁盘符和目录名B．目录名和文件名C．磁盘符、目录结构的各个目录名、文件名D．磁盘符、根目录名、文件名36.脉冲编码调制的过程是（）。A．采样、量化、编码B．量化、编码、采样C．计算、采样、编码D．调制、量化、编码37.下列传输介质中，不受电磁干扰和噪声影响的是（）。A．同轴电缆B．光纤C．微波D．双绞线38.为了使数字信号传输得更远，可以采用的设备是（）。A．中继器B．放大器C．网桥D．路由器39.OSPF协议使用（）来保持与其邻居的连接。A．问候分组B．数据库描述分组C．链路状态请求分组D．链路状态更新分组40.DNS协议主要用于实现下列哪项网络服务功能（）A．域名到IP地址的映射B．物理地址到IP地址的映射C．IP地址到域名的映射D．IP地址到物理地址的映射二、综合应用题（共7题，每题10分，共70分）1.写出一个从表尾到表头逆向建立单链表的算法。2.编写一个算法，利用栈的基本运算返回指定栈中的栈底元素。3.叙述带有Cache存储器的计算机，其CPU读内存一次的工作过程。4.设CPU内有下列部件：PC、IR、SP、AC、MAR、MDR和CU，要求：（1）写出完成间址寻址的取数指令LDA@X（将主存某单元的内容取至AC中）的信息流。（2）以及中断周期的信息流。5.操作系统中为什么要引入进程的概念为了实现并发进程间