【考研类试卷】计算机专业（基础综合）-试卷1及答案解析.doc

《【考研类试卷】计算机专业（基础综合）-试卷1及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机专业（基础综合）-试卷1及答案解析.doc（15页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）-试卷 1 及答案解析(总分：104.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.堆的逻辑结构是( )。（分数：2.00）A.线性结构B.树形结构C.网状结构D.数组3.循环队列用数组 A0，1m 一 1存放其元素值，已知其头尾指针分别为 front，rear，则其队列元素个数为( )。（分数：2.00）A.(rear 一 front+m)mB.rear 一 front+1C.rear 一 frontD.front 一 rear

2、4.设森林 M 中有三棵树，它们结点个数分别为 N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。（分数：2.00）A.N1B.NI+N2C.N3D.N2+N35.采用邻接表存储的图的广度优先遍历算法类似于树的( )。（分数：2.00）A.中根遍历B.先根遍历C.后根遍历D.按层次遍历6.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。（分数：2.00）A.39B.52C.111D.1197.判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。（分数：2.00）A.求关键路径的方法B.求最短路

3、径的 DUKSTRA 方法C.深度优先遍历算法D.广度优先遍历算法8.对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为 4 的希尔排序，第一次排序结果为( )。（分数：2.00）A.(49，76，65，13，27，50，97，38)B.(13，27，38，49，50，65，76，97)C.(97，76，65，50，49，38，27，13)D.(49，13，27，50，76，38，65，97)9.已知一个线性表(38，25，74，63，52，48)，表长为 16，假定采用散列函数 h(key)=key7，计算散列地址，并存储在散列表中，若采用线性探测方法解决

4、冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。（分数：2.00）A.15B.17C.20D.2310.下列关于无向连通图特性的叙述中，正确的描述是( )。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（分数：2.00）A.只有 IB.只有C.I 和D.I 和11.若要求尽快地对序列进行稳定的排序，应选择( )。（分数：2.00）A.快速排序B.归并排序C.冒泡排序D.堆排序12.浮点运算尾数不是规格化数，执行左规操作，即尾数( )。（分数：2.00）A.左移一位，阶码加一B.左移一位，阶码减一C.右移一位，阶码加一D.右移一位，阶码减一13.虚拟存储器由

5、两级存储器组成，它们是( )。（分数：2.00）A.主存一辅存B.Cache 一主存C.Cache 一辅存D.通用寄存器一辅存14.下列关于计算机中指令和数据存放位置的叙述，正确的是( )。（分数：2.00）A.指令存放在内存中，数据存放在外存中B.指令和数据任何时候都存放在内存中C.指令和数据任何时候都存放在外存中D.程序启动前，指令和数据存放在外存中，启动后指令和数据存放在内存中15.下面说法正确的是( )。（分数：2.00）A.ROM 不用刷新，但集成度比动态 RAM 高，断电后存储内容消失B.半导体 RAM 信息可读可写，且断电后仍能保持记忆C.DRAM 和 SRAM 存储信息都是易失

6、性存储器，断电后存储信息均消失D.DRAM 属于非易失性存储器，而 SRAM 属于易失性存储器16.在下列信息中，与 Cache 命中率无关的是( )。（分数：2.00）A.主存的存储时间B.块的大小C.Cache 的组织方式D.Cache 的容量17.某计算机指令系统采用定长操作码指令格式，操作码位数为 8 位，则其指令数最多为( )。（分数：2.00）A.64B.128C.256D.3218.堆栈寻址方式中，设 A 为某通用寄存器，SP 为堆栈指示器，Map 为 SP 指示器的堆栈顶单元，如果进栈操作的动作是(A)Map，(SP)ISP，那么出栈操作为( )。（分数：2.00）A.(SP)

7、+1SP，Map(A)B.Map(A)，(SP)+1SPC.(SP)1SP，Map(A)D.Map(A)(SP)1SP19.操作控制器的功能是( )。（分数：2.00）A.产生时序信号B.从主存中取出一条指令C.完成指令操作码的编译D.从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号20.若磁盘的转速提高一倍，则( )。（分数：2.00）A.平均存取时间减半B.平均寻道时间减半C.存储密度可以提高一倍D.平均旋转延迟时间减半21.下列陈述中正确的是( )。（分数：2.00）A.在 DMA 周期内，CPU 能执行程序。B.中断发生时，CPU 首先执行人栈指令将程序计数器的内容保护

8、起来。C.DMA 传送方式中，DMAC 每传送一个数据就窃取一个指令周期。D.输入输出操作的最终目的是要实现 CPU 与外设之间的数据传输。22.在独立编址方式下，存储设备和 IO 设备是( )来区分的。（分数：2.00）A.不同地址代码B.不同指令或不同的控制信号C.不同的地址总线D.以上都不对23.显示器的灰度是指( )。（分数：2.00）A.亮度B.显示字符的清晰程度C.显示器中光点亮暗的层次级别D.显示器的色彩度24.在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。（分数：2.00）A.存储管理B.处理器管理C.设备管理D.作业管理25.在分时操作系统中，进程通常采用(

9、 )算法。（分数：2.00）A.先来先服务B.最高优先级C.时间片轮转D.随机26.在一个单处理器系统中，存在 3 个进程，最多有几个进程处于就绪队列( )。（分数：2.00）A.0B.1C.2D.327.某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一(提交时间 8：30，运行时间 15小时)；作业二(提交时间 8：30，运行时间 08 小时)；作业三(提交时间 9：00，运行时间 01 小时)；作业四(提交时间 9：30，运行时间 03)，其平均带权周转时间为( )。（分数：2.00）A.26B.3C.55D.6228.( )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当

10、前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。（分数：2.00）A.先来先服务调度算法B.最短寻找时间优先调度算法C.电梯调度算法D.循环扫描调度算法29.虚拟存储器技术是基于程序的( )特性。（分数：2.00）A.计算机的高速性B.大容量的内存C.循环性原理D.局部性原理30.某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为 4KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址从数据页读另外 4 个字节到寄存器中，则缺页次数最多是( )次。（分数：2.00）A.1B.2C.3D.431.可重定位内存分区的目的为了( )

11、。（分数：2.00）A.解决碎片问题B.便于多作业共享内存C.方便回收空闲区D.摆脱用户干预32.在 IO 设备控制的发展过程中，最主要的推动因素是( )。（分数：2.00）A.提高资源利用率B.提高系统吞吐量C.提高 IO 设备与 CPU 的并行操作程度D.减少主机对 IO 控制的干预33.下列协议中，可以将 IP 地址转化为 MAC 地址的是( )。（分数：2.00）A.RARPB.ARPC.DNSD.ICMP34.FCPIP 模型由以下层次构成( )。（分数：2.00）A.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层B.网络接口层、互联网层、传输层、应用层C.物理层、数据链

12、路层、网络层、传输层、应用层D.局域网层、广域网层、互联网层35.下面关于奈氏准则和香农公式说法错误的是( )。（分数：2.00）A.奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是 1 还0B.香农公式给出了信息传输速率的极限，即对于一定的传输带宽和传输信噪比，信息传输速率的上限就确定了C.奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输率的限制D.香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率36.假如一台连接到网络上的计

13、算机的网络配置为：IP 地址=13662255，子网掩码一2552551920，网关地址=13662891。这台计算机在网络中不能与其他主机进行通信。其中( )项设置导致了问题的产生。（分数：2.00）A.子网掩码B.网关地址C.IP 地址D.其他配置37.内部网关协议包括( )。（分数：2.00）A.OSPF、和 IGPB.OSPF 和 EGPC.RIP 和 BGPD.OSPF 和 RIP38.对计算机网络按照信号频带占用方式来划分，可以划分的网络是( )。（分数：2.00）A.双绞线网和光纤网B.局域网和广域网C.基带网和宽带网D.环形网和总线形网39.下列关于 TCP 和 UDP 的描述

14、正确的是( )。（分数：2.00）A.TCP 和 UDP 都是无连接的B.TCP 是无连接的，UDP 面向连接C.TCP 适用于可靠性较差的广域网，UDP 适用于可靠性较高的局域网D.TCP 适用于可靠性较高的局域网，UDP 适用于可靠性较差的广域网40.在因特网中，以下说法正确的是( )。I主机通常需要实现 TCP 协议路由器必须实现 TCP 协议主机必须实现 IP 协议路由器必须实现 IP 协议（分数：2.00）A.I、和B.I、和C.I、和D.、和41.下面( )不是数据报服务的特点。（分数：2.00）A.尽最大努力将分组交付给目的主机B.不保证按源主机发送分组的先后顺序交付给目的主机C

15、.是一种没有质量保证的服务D.是一种面向连接的服务二、综合应用题(总题数：8，分数：22.00)42.综合应用题 41-47 小题。_已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子 a=075，散列函数的形式为 H(K)=KMODP，回答下列问题：（分数：8.00）(1).构造散列函数。（分数：2.00）_(2).画出散列表。（分数：2.00）_(3).计算出等概率情况下查找成功的平均查找长度。（分数：2.00）_(4).汁算出等概率情况下查找失败的平均查找长度。（分数：2.00）_43.设计一个算法，求无向图 G(采用邻接

16、表存储)的连通分量个数。（分数：2.00）_44.假设某计算机的运算器框图如下图所示，其中 ALU 为 16 位的加法器(高电平工作)，SA、SB 为 16 位锁存器，4 个通用寄存器由 D 触发器组成，Q 端输出， 读控制 写控制 微指令字长 12 位，格式如下(末考虑顺序控制字段)： 各字段意义如下：F1 一读 R0 一 R3 的选择控制(2 位)。F2 一写R0R3 的选择控制(2 位)。F3 一打入 SA 的控制信号。F4 一打入 SB 的控制信号。F5 一打开非反向三态门的控制信号 LDALU。F6 一打开反向三态门的控制信号 （分数：2.00）_45.已知 x 和 y，用变形补码计

17、算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一 01011，y=一 01001 求 x+y，xy=?（分数：2.00）_若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（分数：4.00）(1).先来先服务算法；（分数：2.00）_(2).最短寻找时间优先算法。（分数：2.00）_46.在 4100 米接力赛中，4 个运动员之问存在如下关系：运动员 1 跑到终点把接力棒交给运动员 2；运动员 2 一开始处于等待状态，在接到运动员

18、1 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员3；运动员 3 也只有接到运动员 2 传来的接力棒后才能往前跑，他跑完 100 米后交棒给运动员 4；运动员4 接棒后跑完全程。试用信号量机制进行描述。（分数：2.00）_47.什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向 DNS 服务器发出多次的 DNS 请求报文后，得到 IP 地址都不一样，可能吗?为什么?（分数：2.00）_计算机专业（基础综合）-试卷 1 答案解析(总分：104.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选

19、项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.堆的逻辑结构是( )。（分数：2.00）A.线性结构B.树形结构 C.网状结构D.数组解析：解析：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大)，且根结点的两个子树也是一个堆。3.循环队列用数组 A0，1m 一 1存放其元素值，已知其头尾指针分别为 front，rear，则其队列元素个数为( )。（分数：2.00）A.(rear 一 front+m)m B.rear 一 front+1C.rear 一 frontD.front 一 rear解析：解析：数组下标

20、从 0 开始共 m 个元素，故队列元素个数=(rearfront+m)m。4.设森林 M 中有三棵树，它们结点个数分别为 N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。（分数：2.00）A.N1B.NI+N2C.N3D.N2+N3 解析：解析：由森林和二叉树的转换关系可知，森林中第一棵树的根结点转换为二叉树的根结点、其他结点变为二叉树的根结点的左子树上的结点，森林中第二和第三棵树全部构成二叉树根结点的右子树，故知根结点的右子树上的结点个数为 N2+N3；故选 D。5.采用邻接表存储的图的广度优先遍历算法类似于树的( )。（分数：2.00）A.中根遍历B.先根遍历

21、C.后根遍历D.按层次遍历 解析：解析：图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树的层次遍历。6.已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点，则完全二叉树的结点个数最多是( )。（分数：2.00）A.39B.52C.111 D.119解析：解析：第 6 层满时第 6 层共有 32 个结点，当第六层的最后 8 个结点为叶结点，其余 24 个结点为非叶结点时完全二叉树结点总数达最多，此时共有 1+2+4+8+16+32+48=111 个结点；故选 C。7.判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。（分数：2.00）A.求关键路径

22、的方法B.求最短路径的 DUKSTRA 方法C.深度优先遍历算法 D.广度优先遍历算法解析：解析：本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。8.对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为 4 的希尔排序，第一次排序结果为( )。（分数：2.00）A.(49，76，65，13，27，50，97，38)B.(13，27，38，49，50，65，76，97)C.(97，76，65，50，49，38，27，13)D.(49，13，27，50，76，38，65，97) 解析：解析：由希尔排序的规则易知，步长为 4 则第一次排序是第 1

23、个元素和第 5 个元素比较、小的放第1 个元素所在位置，大的放第 5 个元素所在位置；以此类推比较第 2 和第 6 个元素，第 3 和第 7 个元素，第 4 和第 8 个元素；故选 D。9.已知一个线性表(38，25，74，63，52，48)，表长为 16，假定采用散列函数 h(key)=key7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。（分数：2.00）A.15B.17C.20 D.23解析：解析：由散列函数画出散列表后易知：38，25，74，63，52，48 查找成功分别须要1，1，2，1，4，3 次查找，故查找成

24、功的平均查找长度=(1+1+2+1+4+3)6=20。10.下列关于无向连通图特性的叙述中，正确的描述是( )。I所有顶点的度之和为偶数边数大于顶点个数减 1至少有一个顶点的度为 1（分数：2.00）A.只有 I B.只有C.I 和D.I 和解析：解析：参见无向连通图的定义。I 正确，对于任意一条边必然连接着两个顶点即产生 2 个度，所以顶点度之和必为偶数；错误，边数可能等于顶点个数减 1；错误，无此特性。故选 A。11.若要求尽快地对序列进行稳定的排序，应选择( )。（分数：2.00）A.快速排序B.归并排序 C.冒泡排序D.堆排序解析：解析：A、D 错，快速排序和堆排序是非稳定排序。归并排

25、序和冒泡排序是稳定的排序。归并排序的时间复杂度为 O(nlogn)，冒泡排序的时间复杂度为 O(n 2 )。故选 B。12.浮点运算尾数不是规格化数，执行左规操作，即尾数( )。（分数：2.00）A.左移一位，阶码加一B.左移一位，阶码减一 C.右移一位，阶码加一D.右移一位，阶码减一解析：解析：尾数左移一位，阶码减一即执行左规；尾数右移一位，阶码加一即执行右规。13.虚拟存储器由两级存储器组成，它们是( )。（分数：2.00）A.主存一辅存 B.Cache 一主存C.Cache 一辅存D.通用寄存器一辅存解析：解析：虚拟存储器的两级存储结构即主存一辅存结构，Cache 一主存系统是解决存储系

26、统速度问题的。14.下列关于计算机中指令和数据存放位置的叙述，正确的是( )。（分数：2.00）A.指令存放在内存中，数据存放在外存中B.指令和数据任何时候都存放在内存中C.指令和数据任何时候都存放在外存中D.程序启动前，指令和数据存放在外存中，启动后指令和数据存放在内存中 解析：解析：指令和数据在程序启动之前都放在外存中，只有当程序启动后才调入内存。15.下面说法正确的是( )。（分数：2.00）A.ROM 不用刷新，但集成度比动态 RAM 高，断电后存储内容消失B.半导体 RAM 信息可读可写，且断电后仍能保持记忆C.DRAM 和 SRAM 存储信息都是易失性存储器，断电后存储信息均消失

27、D.DRAM 属于非易失性存储器，而 SRAM 属于易失性存储器解析：解析：A 错，ROM 断电后信息不丢失。B 错，RAM 断电后信息丢失。D 错，DRAM 和 SRAM 都属于易失性存储器。16.在下列信息中，与 Cache 命中率无关的是( )。（分数：2.00）A.主存的存储时间 B.块的大小C.Cache 的组织方式D.Cache 的容量解析：解析：块大小，Cache 组织方式和 Cache 容量都和 Cache 命中率有关，而主存存储时间与命中率无关。17.某计算机指令系统采用定长操作码指令格式，操作码位数为 8 位，则其指令数最多为( )。（分数：2.00）A.64B.128C.

28、256 D.32解析：解析：操作码采用固定长度方案，操作码位数为 8 位，指令数最多为 2 8 =256 条。18.堆栈寻址方式中，设 A 为某通用寄存器，SP 为堆栈指示器，Map 为 SP 指示器的堆栈顶单元，如果进栈操作的动作是(A)Map，(SP)ISP，那么出栈操作为( )。（分数：2.00）A.(SP)+1SP，Map(A) B.Map(A)，(SP)+1SPC.(SP)1SP，Map(A)D.Map(A)(SP)1SP解析：解析：进栈是先存数再 sP 减一，故出栈是先 SP 加一再取数。故选 A。19.操作控制器的功能是( )。（分数：2.00）A.产生时序信号B.从主存中取出一

29、条指令C.完成指令操作码的编译D.从主存中取出一条指令，完成指令操作码的编译，产生有关操作控制信号 解析：解析：控制器是计算机的指挥中心，负责决定执行程序的顺序，给出执行指令时机器各部件需要的操作控制命令，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，完成协调和指挥整个计算机系统的操作。控制器的功能主要有：从内存中取出一条指令，并指出下一条指令在内存中位置。对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作。指挥并控制CPU、内存和输入输出设备之间数据流动的方向。20.若磁盘的转速提高一倍，则( )。（分数：2.00）A.平均存取时间减半B.平均寻道时间减半

30、C.存储密度可以提高一倍D.平均旋转延迟时间减半 解析：解析：平均存取时间一寻道时间+旋转延迟时间+数据传输替换时间，寻道时间为磁头移动到指定磁道所需时间；旋转延迟时间指要读写的扇区旋转到磁头下方所需要的时间；数据传输时间指传输一个扇区的时间。磁盘寻道时间一般为 510ms，旋转延迟时间大约为 46ms，数据传输时间相对于前两者来说非常短。当磁盘转速提高一倍时，旋转延迟时间和数据传输时间减半，寻道时间不变，故 A、B 错。又存储密度与磁盘转速无关，故 C 错。21.下列陈述中正确的是( )。（分数：2.00）A.在 DMA 周期内，CPU 能执行程序。B.中断发生时，CPU 首先执行人栈指令将

31、程序计数器的内容保护起来。C.DMA 传送方式中，DMAC 每传送一个数据就窃取一个指令周期。D.输入输出操作的最终目的是要实现 CPU 与外设之间的数据传输。 解析：解析：A 错，DMA 周期内 CPU 仍然可以执行程序。B 错，对于单重中断发生时首先执行中断周期，其顺序为中断响应、关中断、程序断点(PC)进栈、向量地址送 PC。22.在独立编址方式下，存储设备和 IO 设备是( )来区分的。（分数：2.00）A.不同地址代码B.不同指令或不同的控制信号 C.不同的地址总线D.以上都不对解析：解析：独立编址方式下对 IO 设备的操作使用单独的 IO 指令来完成。故可用不同的指令来区分是存储设

32、备还是 IO 设备。23.显示器的灰度是指( )。（分数：2.00）A.亮度B.显示字符的清晰程度C.显示器中光点亮暗的层次级别 D.显示器的色彩度解析：解析：A 错，灰度非亮度。B 错，清晰度由分辨率决定。D 错，灰度不是色彩度。C 正确，灰度指每个像素点的亮暗级别如用 8 位表示则灰度值可取 0255。24.在操作系统层次结构中，( )是操作系统的核心部分，它位于最内层。（分数：2.00）A.存储管理B.处理器管理 C.设备管理D.作业管理解析：解析：处理器管理主要有两项工作：中断处理和处理器调度。处理器管理是操作系统的核心部分。25.在分时操作系统中，进程通常采用( )算法。（分数：2.

33、00）A.先来先服务B.最高优先级C.时间片轮转 D.随机解析：解析：分时操作系统将系统处理机时间与内存空间进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。26.在一个单处理器系统中，存在 3 个进程，最多有几个进程处于就绪队列( )。（分数：2.00）A.0B.1C.2 D.3解析：解析：由于是单处理器，故每个时刻只能有一个进程处于运行状态，其他进程只能处于就绪状态或阻塞状态，故最多有 2 个进程处于就绪队列。27.某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一(提交时间 8：30，运行时间 15小时)

34、；作业二(提交时间 8：30，运行时间 08 小时)；作业三(提交时间 9：00，运行时间 01 小时)；作业四(提交时间 9：30，运行时间 03)，其平均带权周转时间为( )。（分数：2.00）A.26B.3 C.55D.62解析：28.( )总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无访问请求时，就改变臂的移动方向再选择。（分数：2.00）A.先来先服务调度算法B.最短寻找时间优先调度算法C.电梯调度算法 D.循环扫描调度算法解析：解析：扫描算法(SCAN)是可类似为按照楼层顺序依次服务请求，它让电梯在最底层和最顶层之间连续往返

35、运行，在运行过程中响应处于电梯运行方向相同的各楼层上的请求。在这个算法中，每个电梯响应乘客请求使乘客获得服务的次序是由其发出请求的乘客的位置与当前电梯位置之间的距离来决定的，所有的与电梯运行方向相同的乘客的请求在一次电梯向上运行或向下运行的过程中完成。29.虚拟存储器技术是基于程序的( )特性。（分数：2.00）A.计算机的高速性B.大容量的内存C.循环性原理D.局部性原理 解析：解析：虚拟存储器技术的原理是程序的局部性原理，它的实现需要软硬件的共同支持。30.某进程代码页在页框中固定不换出，数据页在缺页时换页，每页大小为 4KB。当前正在执行一条指令，其语义为：从数据页读四个字节并以此为地址

36、从数据页读另外 4 个字节到寄存器中，则缺页次数最多是( )次。（分数：2.00）A.1B.2C.3D.4 解析：解析：每次读取的 4 个字节可能不在同一页中。31.可重定位内存分区的目的为了( )。（分数：2.00）A.解决碎片问题 B.便于多作业共享内存C.方便回收空闲区D.摆脱用户干预解析：32.在 IO 设备控制的发展过程中，最主要的推动因素是( )。（分数：2.00）A.提高资源利用率B.提高系统吞吐量C.提高 IO 设备与 CPU 的并行操作程度D.减少主机对 IO 控制的干预 解析：33.下列协议中，可以将 IP 地址转化为 MAC 地址的是( )。（分数：2.00）A.RARP

37、B.ARP C.DNSD.ICMP解析：解析：ARP 协议将 IP 地址转换为 MAC 地址，RARP 协议将 MAC 地址转换为 IP 地址。34.FCPIP 模型由以下层次构成( )。（分数：2.00）A.物理层、数据链路层、网络层、传输层、会话层、表示层、应用层B.网络接口层、互联网层、传输层、应用层 C.物理层、数据链路层、网络层、传输层、应用层D.局域网层、广域网层、互联网层解析：解析：A 属于 OSI 的 7 层模型。35.下面关于奈氏准则和香农公式说法错误的是( )。（分数：2.00）A.奈氏准则指出了码元传输的速率是受限的，不能任意提高，否则在接收端就无法正确判定码元是 1 还

38、0B.香农公式给出了信息传输速率的极限，即对于一定的传输带宽和传输信噪比，信息传输速率的上限就确定了 C.奈氏准则虽然是在理想条件下推导出的，但是给出了在实际条件下对信息传输率的限制D.香农公式告诉我们，若要得到无限大的信息传送速率，有两个办法：要么使用无限大的传输带宽，要么使信号的信噪比为无限大，即采用没有噪声的传输信道或使用无限大的发送功率解析：解析：A 选项即为奈氏准则；B 错，对于一定的传输带宽和传输信噪比，则给出了码元传输率的限制，没有对信息传输速率(bits)给出限制，可以通过让每个码元携带更多比特的方法提高信息传输速率；C、D 选项由香农定理可以得出。36.假如一台连接到网络上的

39、计算机的网络配置为：IP 地址=13662255，子网掩码一2552551920，网关地址=13662891。这台计算机在网络中不能与其他主机进行通信。其中( )项设置导致了问题的产生。（分数：2.00）A.子网掩码B.网关地址C.IP 地址 D.其他配置解析：解析：易知本网络是 B 类网络，192=11000000 故 IP 地址中前 18 位是网络地址，而89=01011011，2=00000010 发现 IP 地址与网关地址的前 18 位不同，前 17 位相同，要使 IP 地址与网关地址属于同一子网，子网掩码必须为 2552551280，显然 lP 地址与网关地址二者之一有错。在 B 类

40、网络下子网掩码 2552551280 所允许的有效子网是 2 1 一 2=0；子网掩码 2552551920 所允许的有效子网是 2 2 一 2=2，子网号 01 和 10(00、11 为保留地址)，两个子网的主机地址分别为1366264113662127254 和 136621281 一 13662191254，故 IP 地址不在上述范围内。故选 C。37.内部网关协议包括( )。（分数：2.00）A.OSPF、和 IGPB.OSPF 和 EGPC.RIP 和 BGPD.OSPF 和 RIP 解析：解析：动态路由协议包括内部网关协议(IGP)和外部网关协议(EGP)。具体的内部网关协议有OS

41、PF、RTP、IGRP 以及EIGP 等。具体的外部网关协议有 EGP 和 BGP。A 错的原因在于 IGP 是内部网关协议的英文简写，它并不是一个具体的协议。38.对计算机网络按照信号频带占用方式来划分，可以划分的网络是( )。（分数：2.00）A.双绞线网和光纤网B.局域网和广域网C.基带网和宽带网 D.环形网和总线形网解析：解析：计算机网络按覆盖范围分为：局域网 LAN(作用范围一般为几米到几十公里)、城域网 MAN(介于 wAN 与 LAN 之间)、广域网 WAN(作用范围一般为几十到几千公里)；按拓扑结构分类：总线型、环型、星型、网状；按信息的交换方式来分：电路交换、报文交换、报文分

42、组交换；按传输介质分类：有线网、光纤网、无线网、局域网通常采用单一的传输介质，而城域网和广域网采用多种传输介质；按通信方式分类：点对点传输网络、广播式传输网络。39.下列关于 TCP 和 UDP 的描述正确的是( )。（分数：2.00）A.TCP 和 UDP 都是无连接的B.TCP 是无连接的，UDP 面向连接C.TCP 适用于可靠性较差的广域网，UDP 适用于可靠性较高的局域网 D.TCP 适用于可靠性较高的局域网，UDP 适用于可靠性较差的广域网解析：解析：TCP 是面向连接的，UDP 是无连接的，所以 A、B 均错。由于 TCP 面向连接，所以可用于可靠性较差的广域网，而 UDP 是无连

43、接的，适用于可靠性较高的局域网。故 D 错，选 C。40.在因特网中，以下说法正确的是( )。I主机通常需要实现 TCP 协议路由器必须实现 TCP 协议主机必须实现 IP 协议路由器必须实现 IP 协议（分数：2.00）A.I、和B.I、和C.I、和 D.、和解析：解析：主机是终端设备，需实现整个五层协议，而路由器是网络层设备，仅需实现网络层及其以下层的协议即物理层，数据链路层和网络层三个层次的协议。而 TCP 是传输层协议，路由器无需实现此协议故排除，即 A、B、D 均错。41.下面( )不是数据报服务的特点。（分数：2.00）A.尽最大努力将分组交付给目的主机B.不保证按源主机发送分组的

44、先后顺序交付给目的主机C.是一种没有质量保证的服务D.是一种面向连接的服务 解析：解析：数据报服务提供的是一种尽最大努力的、不保证按源主机发送分组的先后顺序交付的、不可靠的服务，非面向连接的服务。故 D 选项错误。二、综合应用题二、综合应用题(总题数：8，分数：22.00)42.综合应用题 41-47 小题。_解析：已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子 a=075，散列函数的形式为 H(K)=KMODP，回答下列问题：（分数：8.00）(1).构造散列函数。（分数：2.00）_正确答案：(正确答案：由 a=075，得表长 m=11075，因此，取表长 m=15。(1)哈希函数 H(K)=K13(P 应该取不大于表长的最大素数)。)解析：(2).画出散列表。（分数：2.00）_