考研计算机专业基础综合（单项选择题）模拟试卷3（共360题）

考研计算机专业基础综合（单项选择题）模拟试卷3（共9套）（共360题）考研计算机专业基础综合（单项选择题）模拟试卷第1套一、单选题(本题共40题，每题1.0分，共40分。)1、在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是()空闲区。A、无上邻也无下邻B、无上邻但有下邻C、有上邻也有下邻D、有上邻但无下邻标准答案：D知识点解析：选项A错，对于无上邻也无下邻的情况，空闲区个数要增1。选项B错，空闲区始址要变。选项C错，空闲区个数减2。选项D正确。2、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。A、O(0)B、O(1)C、O(n)D、O(n2)标准答案：C知识点解析：此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素，腾出位置以便插入，平均移动次数为(n+1)／2，所以复杂度为O(n)，选C。3、以下数据结构中，()是线性数据结构。A、广义表B、二叉树C、稀疏矩阵D、串标准答案：D知识点解析：此题考查的知识点是线性结构的定义。线性结构的定义可简单地理解为元素只有一个前导、一个后继，而A、B、C有多个后继，均错，所以选D。4、已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。A、a，d，c，b，eB、d，a，b，c，eC、a，b，d，c，eD、a，b，c，d，e标准答案：D知识点解析：选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边＜d，c＞，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。5、若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为()。A、1，2，3B、9，4，2，3C、10，5，3D、9，2，3标准答案：D知识点解析：二分查找判定树如下图所示，查找A[3]的比较序列的下标为9，4，2，3，本题选D。6、若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是()。A、an，bai，deng，wang，tang，fang，shi，liuB、an，bai，deng，wang，shi，tang，fang，liuC、an，bai，deng，wang，fang，shi，tang，liuD、an，bai，deng，wang，shi，liu，tang，fang标准答案：B知识点解析：本题根据简单选择排序法的算法思想可得答案B。7、根据()，我们可以将计算机的发展史分为四代。A、计算机规模B、计算机速度C、操作系统D、物理器件(逻辑元件)标准答案：D知识点解析：根据物理器件的不同，可以将计算机的发展分成不同的时代。8、利用计算机硬件实现的功能比软件实现的功能优势在于()。A、速度快B、成本低C、灵活性强D、实现容易标准答案：A知识点解析：计算机硬件实现的功能优势在于速度快：劣势在于成本高，灵活性差。9、计算机指令中要用到的操作数～般可以来自()部件。A、通用寄存器B、外围设备(接口)中的寄存器C、内存的存储单元D、以上答案都正确标准答案：D知识点解析：(1)CPU内部的通用寄存器，此时应在指令字中给出用到的寄存器编号(寄存器名)，通用寄存器的数量一般为几个、十几个，故在指令字中须为其分配2，3，4，5或更多的数来表示一个寄存器；该寄存器的内容可以是指令运算用到的数据，也可能用作一个操作数的地址。(2)可以是外围设备(接口)中的一个寄存器，通常用设备编号或设备输入／输出端口地址或设备映像地址来表示。(3)可以是内存储器的一个存储单元，此时应在指令字中给出该存储单元的地址。10、计算机的外围设备是指()。A、输入／输出设备B、外存储器C、远程通信设备D、CPU和内存以外的其他设备标准答案：D知识点解析：计算机的外围设备包括除了CPU和内存以外的其他设备，主要有外存、输入／输出设备等。11、DMA传输方式的优点主要包括()。A、实现高速I／O设备与主存储器之间成批交换数据B、实现高速I／O设备与CPU之间串行工作C、实现高速I／O设备与主存储器之间串行工作D、实现高速I／O设备与CPU之间同步工作标准答案：A知识点解析：DMA传输方式的优点是实现高速I／O设备与主存储器之间成批交换数据。12、线性表中存放的主要是()。A、整型常量B、字符C、数据元素D、信息元素标准答案：C知识点解析：线性表中主要存放的是数据元素，而数据元素可以是整型也可以是字符型，但对于一个线性表来说，所有的数据元素的类型必须相同。13、以下与数据的存储结构无关的术语是()。A、循环队列B、链表C、哈希表D、栈标准答案：D知识点解析：此题考查的知识点是对数据结构和存储结构的理解。A、B、C描述的均为物理结构即数据的存储结构，D是逻辑结构，所以选D。14、适用于折半查找的表的存储方式及元素排列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序标准答案：D知识点解析：此题考查的知识点是折半查找的特点。折半查找要求顺序存储且元素有序，所以应选D。15、下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog2n)的是()。A、堆排序B、冒泡排序C、直接选择排序D、快速排序标准答案：A知识点解析：由这些排序方法的特点可知本题答案为A。16、若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行()次比较。A、3B、10C、15D、25标准答案：C知识点解析：此题考查的知识点是冒泡算法的思想及过程。第一趟比较5次，第2趟比较4次，第3趟比较3次，第4趟比较2次，第5趟比较1次，结束。共15次，应选c。17、对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则()。A、可表示浮点数的范围与表示精度不变B、可表示浮点数的范围与表示精度增加C、可表示浮点数的范围增加，但表示精度降低D、可表示浮点数的范围变小，但表示精度提高标准答案：D知识点解析：此题考查浮点数格式中尾数位数与所表示数据精度的关系以及阶码位数所表示数据范围的关系。18、下列关于机器零的说法中，正确的是()。A、发生“下溢”时，浮点数被当作机器零，机器将暂停运行，转去处理“下溢”B、只有以移码表示阶码时，才能用全0表示机器零的阶码C、机器零属于规格化的浮点数D、定点数中的零也是机器零标准答案：B知识点解析：此题考查的知识点是：只有以移码表示阶码时才能用全0表示机器零的阶码。19、属于易失性存储器的是()。A、E2PROMB、CacheC、FlashMemoryD、CD-ROM标准答案：B知识点解析：易失性存储器包括Cache。20、下列关于并行微程序控制器的说法中，正确的是()。A、现行微指令的执行与取下一条微指令的操作并行B、现行微指令的执行与取下一条微指令的操作串行C、两条或更多微指令的执行在时间上并行D、两条或更多微指令的取微指令操作在时间上并行标准答案：A知识点解析：并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，选项A的描述正确。21、接口的主要功能包括()。I．数据转换Ⅱ．数据缓冲与时序配合Ⅲ．提供外部设备和接口的状态Ⅳ．实现主机和外部设备之间的通信联络控制V．电平匹配和负载匹配A、仅Ⅱ、Ⅲ、ⅣB、I、Ⅱ、Ⅲ、Ⅳ、VC、仅Ⅲ、Ⅳ、VD、仅I、Ⅱ、Ⅳ、V标准答案：B知识点解析：(1)数据转换：不同类型的数据必须经过转换过程才能被对方识别和接收。(2)数据缓冲与时序配合：在接口电路中，一般设置几个数据缓冲寄存器，从而使接口具备一定的缓冲存储能力。(3)提供外部设备和接口的状态：在接口线路中设置设备和接口状态寄存器，CPU可以通过读取其内容了解外部设备和接口线路的工作状态，调整对外部设备及数据接口的指令。(4)实现主机和外部设备之间的通信联络控制：主要通信联络控制工作包括设备选择、操作时序的控制与协调、中断的请求与批准、主机命令与I／O设备状态的交换和传递。(5)电平匹配和负载匹配：总线信号电平通常是与TTL兼容的，而外设的I／O信号有TTL电平和其他规格的电平。当电平不同时，需经过接口电路进行电平转换。22、在DMA方式下，数据从内存传送到外设经过的路径是()。A、内存→数据总线→外设B、内存→DMA→外设C、内存→CPU→总线→外设D、外设→内存标准答案：B知识点解析：在DMA方式下，数据从主存传送到外设需要通过DMA控制器中的数据缓；中寄存器。DMA控制器中的数据缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设(如磁盘)先送往数据缓冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送到数据缓冲寄存器，然后再送到外设。23、下列叙述中，错误的是()。A、操作系统是用户与计算机之间的接口B、程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应C、进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的D、在单CPU系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态标准答案：C知识点解析：从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。选项A正确。选项B的叙述也是正确的，因为这正是引入进程概念的原因。进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，选项C错误。处于就绪状态的进程已经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以选项D也正确。24、关于临界区问题(criticalsectionproblem)有如下算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法()。repeatretry：if(turn#一1)turn：=i：if(turn#i)gotoretry；turn：=一1：criticalsection(临界区)turn=0；remaindersection(其他区域)untilfalse；A、不能保证进程互斥进入临界区，且会出现“饥饿”B、不能保证进程互斥进入临界区，但不会出现“饥饿”C、保证进程互斥进入临界区，但会出现“饥饿”D、保证进程互斥进入临界区，不会出现“饥饿”标准答案：A知识点解析：例如当P0执行完语句turn：=一1，刚好要进入临界区时，CPU又调度P1执行，P1能够顺利进入临界区，不能满足互斥。当P0执行完临界区时，CPU调度P1执行，P1在retry循环，CPU调度P0执行，P0继续执行，重复以上过程，会导致P1“饥饿”。25、操作系统是通过()来对文件进行编排、增删、维护和检索的。A、按名存取B、数据逻辑地址C、数据物理地址D、文件属性标准答案：A知识点解析：暂无解析26、传输层的作用是提供“端对端”的通信，其中“端对端”的含义是()。A、源主机网卡到目的主机网卡之间B、操作源主机的用户和操作目的主机的用户之间C、源主机和目的主机的进程之间D、源主机所在网络和目的主机所在网络之间标准答案：C知识点解析：传输层实现的端对端通信是指两个进程实体之间的通信。网络层实现的通信是点到点，即目的主机与源主机之间的通信。27、网络中，各种资源被存放在网络的所有参与的结点中，每个结点在获得服务的同时，也为其他结点提供服务，这种网络应用模型称为()。A、客户机／服务器模式B、P2P模式C、SMA／CD模式D、令牌模式标准答案：B知识点解析：此题考查的是P2P模型知识点。P2P模式本质思想是整个网络结构中的传输内容不再被保存在中心服务器中，每个结点都同时具有下载、上传和信息追踪这三方面的功能，因此答案B正确。28、Usenet不是一个网络系统，只是建立在Internet上的()。A、报文传输系统B、软件商演示软件C、域名组织形式D、软件系统标准答案：B知识点解析：暂无解析29、算法的时间复杂度取决于()。A、问题的规模B、待处理数据的初态C、A和BD、以上都不正确标准答案：C知识点解析：此题考查的知识点是算法时间复杂度的定义。算法的时间复杂度取决于输入问题的规模和待处理数据的初态，所以选C。A和B都不全面。30、对AOE网络中有关关键路径的叙述中，正确的是()。A、从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间B、从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间C、从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间D、从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间标准答案：A知识点解析：本题考查关键路径的定义。关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)。关键活动：关键路径上的活动称为关键活动。31、就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序<归并排序B、堆排序<归并排序<快速排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序标准答案：A知识点解析：此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log2n)，归并排序为O(n)。应选A。32、在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为()。A、(50，20，15，70)B、(60，45，80，50)C、(15，20，50，40)D、(15，20，80，70)标准答案：C知识点解析：t=3，d0=9，d1=4，d2=2，d3=1，第1趟(d1=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d2=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。33、原码加减交替除法又称为不恢复余数法，因此()。A、不存在恢复余数的操作B、当某一步运算不够减时，做恢复余数的操作C、仅当最后一步余数为负时，做恢复余数的操作D、当某一步余数为负时，做恢复余数的操作标准答案：C知识点解析：暂无解析34、下列关于浮点数的说法中，正确的是()。A、无论基数取何值，当尾数(以原码表示)小数点后第1位不为0时即为规格化B、阶码采用移码的目的是便于移动浮点数的小数点位置以实现规格化C、浮点数加、减运算的步骤是对阶、尾数求和、规格化、舍入处理、判断溢出D、IEEE754标准规定规格化数在二进制小数点后面隐含一位的“1”标准答案：C知识点解析：基数取2时，尾数(以原码表示)小数点后第一位不为0时即为规格化；取4时，小数点后2位不为00时即为规格化；取8时，尾数小数点后3位不为000时即为规格化；取16时，小数点后4位不为0000时即为规格化。35、在系统总线中，地址总线的位数()。A、与机器字长有关B、与存储单元个数有关C、与存储字长有关D、与存储器带宽有关标准答案：B知识点解析：地址总线的位数与存储单元个数有关，地址总线的位数越多，可访问的存储单元个数就越多。系统总线按传送信息的不同可以细分为地址总线、数据总线和控制总线。地址总线由单方向的多根信号线组成，用于CPU向主存、外设传输地址信息；数据总线由双方向的多根信号线组成，CPU可以沿这些线从主存或外设读入数据，也可以沿这些线向主存或外设送出数据；控制总线上传输的是控制信息，包括CPU送出的控制命令和主存(或外设)返回CPU的反馈信号。地址总线宽度决定了CPU可以访问的最大的物理地址空间，简单地说就是CPU到底能够使用多大容量的主存。例如，32位地址线可寻址的最大容量为232=4096MB(4GB)。36、操作系统为用户提供了多种接口，它们是()。Ⅰ．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用A、Ⅰ，Ⅱ，ⅤB、Ⅱ，Ⅲ，ⅥC、Ⅲ，Ⅳ，ⅤD、Ⅱ，Ⅳ，Ⅵ标准答案：B知识点解析：本题考查操作系统的接口。操作系统有两种接口：命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户界面是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。37、页式存储管理中的页表是由()建立的。A、操作员B、系统程序员C、用户D、操作系统标准答案：D知识点解析：页表是由操作系统建立起来的。38、在可变分区存储管理中，采用移动技术可以()。A、汇集主存中的空闲区B、增加主存容量C、缩短访问周期D、加速地址转换标准答案：A知识点解析：暂无解析39、能够对路由表中的路由信息进行处理的是()。A、路由器端B、路由算法C、路由选择处理机D、路由器转发结构标准答案：C知识点解析：路由选择处理机是路由器路由选择部分的核心，负责构造、更新和维护路由表，因此答案C正确。40、当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。A、0次UDP连接，3次TCP连接B、4次UDP连接，0次TCP连接C、0次UDP连接，4次TCP连接D、4次UDP连接，4次TCP连接标准答案：C知识点解析：暂无解析考研计算机专业基础综合（单项选择题）模拟试卷第2套一、单选题(本题共40题，每题1.0分，共40分。)1、操作系统中，中断向量地址指的是()。A、子程序入口地址B、中断服务例行程序入口地址C、中断服务例行程序入口地址的地址D、例行程序入口地址标准答案：C知识点解析：暂无解析2、多道系统环境下，操作系统分配资源以()为基本单位。A、作业B、指令C、程序D、进程标准答案：D知识点解析：多道环境下，程序这个概念已经难以反映程序并发执行的特点，所以，在多道环境下，为了更好地描述程序并发执行的特点，引入了进程的概念。进程是在多道环境下资源分配的基本单位。3、下列关于程序装入方式的叙述中，不正确的是()。A、绝对装入方式适用于单道程序环境下B、可重定位方式适用于多道程序环境下C、动态运行时装入方式也适用于多道程序环境下D、可重定位方式适用于单道程序环境下标准答案：D知识点解析：绝对装入方式适用于单道程序环境下。可重定位方式适用于多道程序环境下。动态运行时装入方式也适用于多道程序环境下。4、对记录式文件，操作系统为用户存取文件信息的最小单位是()。A、字符B、数据项C、记录D、文件标准答案：C知识点解析：暂无解析5、已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是()。A、daebB、eadbC、dbeaD、以上答案都不对标准答案：B知识点解析：输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析选项A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有dabc，选项A为错误答案。分析选项B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba。再在输出端输入c，这时队列中的序列为bac；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。分析选项C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以db开头的结果只有dbac，选项C为错误答案。6、下面试图对图中路径进行定义，说法正确的是()。A、由顶点和相邻顶点序列构成的边所形成的序列B、由不同顶点所形成的序列C、由不同边所形成的序列D、上述定义都不是标准答案：A知识点解析：由图的定义可知，B与C是错误的。7、当各边上的权值()时，BFS算法可用来解决单源最短路径问题。A、均相等B、均互不相等C、不一定相等D、不确定标准答案：A知识点解析：此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。8、CIDR协议的优点是()。A、IP址利用率高B、子网划分更加灵活C、不仅可以划分子网，也能够合并超网D、以上均正确标准答案：D知识点解析：CIDR不再指定网络号或主机号的位数，从而使得IP子网划分更加灵活，地址利用率更好，既可以划分子网，也能够合并超网。答案D正确。9、影响CPI的因素主要包括()。A、计算机组织B、系统结构C、指令集D、以上三个标准答案：D知识点解析：本题考查计算机的性能指标。CPI是一种衡量CPU性能的指标，即执行一条指令所需的时钟周期数。系统结构、指令集、计算机组织都会影响CPI。10、下列关于Cache写策略的论述中，错误的是()。A、全写法(写直达法)充分保证Cache与主存的一致性B、采用全写法时，不需要为Cache行设置“脏位／修改位”C、写回法(回写法)降低了主存带宽需求(即减少了Cache与主存之间的通信量)D、多处理器系统通常采用写回法标准答案：D知识点解析：采用全写法时，主存-Cache数据始终一致，被替换的Cache行不必写回主存，所以不需要为Cache行设置“修改位”。对安全性、可靠性要求高，不允许有主存一Cache数据不一致现象发生的计算机系统，它的Cache必须采用全写法。11、主机与I／O设备传送数据时，CPU效率最低的是()。A、程序查询方式B、中断方式C、DMA方式D、通道方式标准答案：A知识点解析：在I／O方式中，CPU效率最低的是程序查询方式。12、周期挪用方式常用于()方式的输入／输出系统中。A、通道B、中断C、DMAD、程序传送标准答案：C知识点解析：在DMA方式中，利用周期挪用的方式实现DMA与CPU交互使用内存。13、以下叙述中正确的是()。I．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点A、I，ⅡB、Ⅱ，ⅢC、I，ⅢD、I，Ⅱ，Ⅲ标准答案：B知识点解析：I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。14、一个二部图的邻接矩阵A是一个()类型的矩阵。A、n×n矩阵B、分块对称矩阵C、上三角矩阵D、下三角矩阵标准答案：B知识点解析：此题考查的知识点是二部图的定义与存储。二部图定义为：若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=)，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图。由于其特点，其存储矩阵必为分块对称的，所以选B。顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为((1))，二分法查找只适用于查找顺序存储的有序表，平均比较次数为((2))。在此假定N为线性表中结点数，且每次查找都是成功的。15、(1)A、N+1B、2log2NC、log2ND、N／2标准答案：D知识点解析：暂无解析16、(2)A、N+1B、2log2NC、log2ND、N／2标准答案：C知识点解析：此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较，直到成功或失败，其ASL=(n+1)／2，即查找成功时的平均比较次数约为表长的一半。二分法查找过程可用一个称为判定树的二叉树描述，由于判定树的叶子结点所在层次之差最多为1，故n个结点的判定树的深度与n个结点的完全二叉树的深度相等，均为[log2n]+1。这样，折半查找成功时，关键字比较次数最多不超过[log2n]+1。所以，(1)应选择D，(2)应选C。17、对包含n个关键码的散列表进行检索，平均检索长度为()。A、O(log2n)B、O(n)C、O(nlog2n)D、不直接依赖于n标准答案：D知识点解析：对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。18、下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。A、冒泡排序B、堆排序C、直接插入排序D、二路归并排序标准答案：C知识点解析：此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)／2次，没有交换次数；堆排序一次比较log2n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log2n次，共需要n轮。综上，应选C。19、根据()，我们可以将计算机的发展史分为四代。A、计算机规模B、计算机速度C、操作系统D、物理器件(逻辑元件)标准答案：D知识点解析：根据物理器件的不同，可以将计算机的发展分成不同的时代。20、下列关于存储系统层次结构的说法中，不正确的是()。A、存储层次结构中，离CPU越近的存储器速度越快，价格越贵，容量越小B、Cache-主存层次设置的目的是为了提高主存的等效访问速度C、主存一辅存层次设置的目的是为了提高主存的等效存储容量D、存储系统层次结构对程序员都是透明的标准答案：D知识点解析：此题考查的知识点：存储系统层次结构的基本概念。Cache-主存层次对所有程序员都是透明的。主存-辅存层次只对应用程序员透明，对系统程序员不透明。21、影响高速缓存命中率的因素有()。I．每次与内存交换信息的单位量Ⅱ．Cache的容量Ⅲ．Cache结构Ⅳ．不同映像方式V．主存的大小A、I、Ⅱ、Ⅲ、ⅣB、I、Ⅱ和ⅢC、I、Ⅲ和ⅣD、只有I标准答案：A知识点解析：影响Cache命中率的因素有以下几点：(1)Cache的容量：更大的Cache容量，对提高命中率是有好处的，而容量达到一定值之后，再增加其容量对命中率的提高并不明显。(2)Cachelinesize(每次与内存交换信息的单位量)：Cache在命中的情况下，可以在0等待状态快速向cPu提供指令和数据，而一旦不命中，CPU就必须到主存去取信息，会增加几个等待状态。所以为减少访问内存的次数，可通过每次到内存取信息时不是以一个字为单位，而是以几个字在主存与Cache之间实现信息传送。Cachelinesize太大，会减慢本次完成传送的进度，还可能出现Cache中太多信息而不被CPU使用，造成费时费资源。(3)多级的Cache结构：在已有Cache存储器系统之外再增加一个容量更大的Cache，此时第一级Cache中保存的信息第二级Cache中也保存，CPU访问第一级Cache出现缺失时就去访问第二级Cache。若两个Cache命中率为90％，两个合起来的命中率为99％，所以不可再增加第三级Cache。(4)不同映像方式：全相联映像方式很难实用，直接映像方式命中率略低，多路组相联映像方式性能／价格比更好。22、某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映像方式，则Cache地址长度为()。A、11位B、13位C、18位D、20位标准答案：A知识点解析：主存地址中除去tag(主存字块标记)的部分就是Cache地址。其中，块长512B，主存按字编址，512B／(4B／W)=128W=27W，即块内字地址7位。Cache共可存放16个块，采用直接映像方式，24=16，即Cache字块地址4位。故Cache地址共4+7=11位，选项A正确。23、保护现场是指将现场信息保存至()。A、磁盘B、各相应的寄存器C、进程的PCB中D、内存系统区标准答案：C知识点解析：进程控制块(PCB)是记录进程有关信息的一块主存，其中包括该进程的中断现场保护区，它是进程存在的唯一标识。24、在动态分区分配方式中，将各空闲分区链接成空闲分区链的说法中，不正确的是()。A、在每个分区的起始地址部分设置一些用于控制分区分配的信息B、在每个分区的起始地址部分设置用于链接各分区的前向指针C、在每个分区的尾部设置一后向指针D、在每个分区的尾部设置一些用于控制分区分配的信息标准答案：D知识点解析：应在每个分区的起始地址部分，设置一些用于控制分区分配的信息以及用于链接各分区的前向指针。在分区尾部则设置一后向指针，通过前、后向指针将所有的分区链接成一个双向链。25、数据库文件的逻辑结构形式是()。A、字符流式文件B、档案文件C、记录式文件D、只读文件标准答案：C知识点解析：数据库中的文件属于记录式文件。26、假设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是()。A、33KBB、519KBC、1057KBD、16513KB标准答案：C知识点解析：暂无解析27、设备管理中，设备映射表(DMT)的作用是()。A、管理物理设备B、管理逻辑设备C、实现输入／输出D、建立逻辑设备与物理设备的对应关系标准答案：D知识点解析：本题考查设备管理中重要的数据结构的作用。既然是映射关系，必定有源和目标，能说明存在这关系的只有D选项。28、下面关于虚拟设备的论述中，正确的是()。A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指允许用户以标准化方式来使用物理设备C、虚拟设备是把一个物理设备变换成多个对应的逻辑设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备标准答案：C知识点解析：本题考查虚拟设备的概念。29、子网掩码为255．255．255．0代表()。A、A类地址的子网掩码B、B类地址的子网掩码C、C类地址的子网掩码D、D类地址的子网掩码标准答案：C知识点解析：C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，此时主机号由最后的8位决定，而路由器寻找网络由前24位决定。30、以下有关静态路由和动态路由的叙述中，不正确的有()。I．动态路由使用路由表，静态路由只需使用转发表Ⅱ．动态路由能够较好地适应网络状态的变化，但是开销比较大Ⅲ．静态路由通过人工来配置路由信息，动态路由使用路由选择协议来发现和维护路由信息A、仅IB、仅I、ⅡC、仅I、ⅢD、I、Ⅱ、Ⅲ标准答案：A知识点解析：此题考查的是静态路由和动态路由知识点。无论静态路由还是动态路由均要使用路由选择表来进行路由选择，只不过维护的方式不同，因此答案A正确。31、一个UDP数据报的数据字段为8192字节。利用以太网来传送该数据报，应当划分为()个数据报片。A、8B、7C、6D、5标准答案：C知识点解析：数据字段的长度：前5个是1480字节，最后一个是800字节。片偏移字段的值分别是：0，185，370，555，740和925。32、在字长为8位的定点整数计算机中，无符号整数X=246，则[-X]补码为()。A、00001010BB、11110110BC、01110110BD、11111011B标准答案：A知识点解析：此题考查无符号整数X的[-X]补码的计算方法。33、下面各存储器件中，用于存储微程序的是()。A、主存B、CacheC、控制存储器D、辅存标准答案：C知识点解析：控制存储器在CPU内部，主要存放微程序。34、操作系统中，中断向量地址指的是()。A、子程序入口地址B、中断服务例行程序入口地址C、中断服务例行程序入口地址的地址D、例行程序入口地址标准答案：C知识点解析：暂无解析35、下列叙述中，正确的是()。A、分时系统中，时间片越小，响应时间越长B、多道程序的引入，主要是为了提高CPU及其他资源的利用率C、飞机票订票系统是分时系统D、PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体标准答案：B知识点解析：分时系统的响应时间T≈nq，n是用户数目，而q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项A错误。在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其他资源也是类似的。因此，选项B正确。飞机票订票系统是实时信息处理系统。所以，选项C错误。PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体，而进程的程序部分描述了进程所要完成的功能。因此，选项D错误。36、文件的物理结构中，对索引文件的描述正确的是()。A、索引表中每个记录的索引项可以有多个B、对索引文件存取时，必须先查找索引表C、索引表中含有索引文件的数据及其物理地址D、建立索引表的目的之一是减少其所占有的存储空间标准答案：B知识点解析：文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。37、当两台计算机进行文件传输时，由于中间出现网络故障而重传整个文件的情况，可以通过在文件中插入同步点来解决，这个动作发生在()。A、表示层B、会话层C、网络层D、应用层标准答案：B知识点解析：在OSI参考模型中，会话层的两个主要服务是会话管理和同步，因此答案B正确。38、有关曼彻斯特编码的正确叙述是()。A、每个信号起始边界作为时钟信号有利于同步B、将时钟与数据取值都包含在信号中C、这种模拟信号的编码机制特别适合传输声音D、每位的中间不跳变表示信号的取值为0标准答案：B知识点解析：本题目主要考查“编码与解码”。曼彻斯特编码，也叫作相位编码，是一种同步时钟编码技术，被物理层使用来编码一个同步位流的时钟和数据。曼彻斯特编码被用在以太网媒介系统中。在曼彻斯特编码中，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从低到高跳变表示“0”，从高到低跳变表示“1”。还有一种是差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示“0”或“1”，有跳变为“0”，无跳变为“1”。两种曼彻斯特编码都是将时钟和数据包含在数据流中，在传输代码信息的同时，也将时钟同步信号一起传输到对方，每位编码中有一跳变，不存在直流分量，因此具有自同步能力和良好的抗干扰性能。但每一个码元都被调成两个电平，所以数据传输速率只有调制速率的1／2。就是说主要用在数据同步传输的一种编码方式。在曼彻斯特编码中，用电压跳变的相位不同来区分1和0，即用正的电压跳变表示0，用负的电压跳变表示1。因此，这种编码也称为相位编码。由于跳变都发生在每一个码元的中间，接收端可以方便地利用它作为位同步时钟，因此，这种编码也称为自同步编码。综上所述，应选B，将时钟与数据取值都包含在信号中的一种编码技术。39、两台计算机利用电话线路传输数据时，必备的设备是()。A、调制解调器B、网卡C、中继器D、集线器标准答案：A知识点解析：此题考查的知识点是调制。计算机上存储的数据是数字数据，普通电话线上只能传输模拟信号，因此需要用调制解调器来调制数字数据和模拟信号，答案为A。40、下面四个IP地址块：212．56．132．0／24，212．56．133．0／24，212．56．134．0／24，212．56．135．0／24，最大可能的聚合结果是()。A、212．56．132．0／22B、212．56．132．0／23C、212．56．133．0／22D、212．56．133．0／23标准答案：A知识点解析：212=(11010100)2、56=(00111000)2、132=(10000100)2、133=(10000101)2、134=(10000110)2、135=(10000111)2。所以共同的前缀有22位，即1101010000111000100001，聚合的CIDR地址块是212．56．132．0／22。考研计算机专业基础综合（单项选择题）模拟试卷第3套一、单选题(本题共40题，每题1.0分，共40分。)1、系统产生死锁的可能原因是()。A、共享资源分配不当B、系统资源不足C、进程运行太快D、CPU内核太多标准答案：A知识点解析：系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁。空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成“饥饿”，例如，某系统只有3台打印机，若进程运行中要申请4台，显然不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要4台打印机，那么操作系统立即就会拒绝，不会创建该进程。一般地，系统由于部分分配的剩余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。2、一棵含有n个结点的k叉树，可能达到的最大深度为()，最小深度为()。A、n-k+1，logkn+1B、n，logkn+1C、n，logkn-1D、n-k+1，logkn+1标准答案：A知识点解析：当k叉树种只有一个层的分支数为n，其他层的分指数均为1时，此时的树具有最大的深度为：n一k+1。当该k叉树为完全k叉树时，其深度最小。参照二叉树的性质可知，其深度为：logkn+1。3、下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m一1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③标准答案：D知识点解析：根据B树定义可知只有③正确。4、下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。A、冒泡排序B、希尔排序C、简单选择排序D、直接插入排序标准答案：C知识点解析：本题考查各种内部排序算法的比较，考生一定要熟记下面这张表格。5、在归并排序中，若待排序记录的个数为20，则共需要进行()趟归并，在第三趟归并中，是把长度为()的有序表归并为长度为()的有序表。A、5，4，8B、6，3，9C、7，4，3D、3，8，2标准答案：A知识点解析：n=20，共需进行[log2n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，8.6、交换机在VLAN中的作用是()。A、实现VLAN的划分B、交换VLAN成员信息C、在VLAN内进行数据帧的交换D、以上几项均是标准答案：D知识点解析：交换机在VLAN中的作用就是实现VLAN的划分、交换VLAN成员信息、在VLAN内进行数据帧的交换。7、如果X为负数，则已知[X]补，求[一X]补的方法是()。A、[X]补各值保持不变B、[X]补符号位变反，其他各位不变C、[X]补除符号位外，各位变反，末位加1D、[X]补连同符号位一起各位变反，末位加1标准答案：D知识点解析：[一X]补被称为[X]补的机器负数，由[X]补求[一X]补的过程称为对[X]补变补(求补)，这是做减法运算时必须要完成的操作。不管X的真值为正或为负，已知[X]补求[一X]补的方法是：[X]补连同符号位一起各位变反，末位加1。[X]补表示的真值如果是正数，则变补后[一X]补所表示的真值变为负数；反过来，[X]补表示的真值如果是负数，则[一X]补所表示的真值变为正数。此题容易错选选项C。如果除符号位外，各位变反，末位加1，得到的是[X]原，而不是[一X]补且只有X为负数时成立。8、以下几种存储器中，存取速度最快的是()。A、CacheB、寄存器C、内存D、光盘标准答案：B知识点解析：存储层次结构中，离CPU越近的存储器速度越快，价格越贵，容量越小。寄存器就是离CPU最近的存储器。9、某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次。则(1)和(2)所花时间之比为()。A、1：1B、2：1C、4：3D、3：4标准答案：C知识点解析：假设存储器的存取周期为T：(1)的情况下，连续读取6个存储字需时T+(6一1)×(T/4)=2．25T，但存放连续字中第一个字的存储器需到3T时间后才能进行下一轮读取，故(1)共需时3Tx(80—1)+2．25T=239．75T。(2)的情况同理，一轮读取需时T+(8一1)×(T／4)=2．75T，但开始下一轮读取需3T时间后，故(2)共需时3Tx(60—1)+2．75T=179．75T。综合上述分析，(1)、(2)所花时间之比约为4：3。10、异步传输方式是指没有统一的时钟，也没有固定的时间间隔，完全依靠传送双方相互制约的“握手信号”来实现定时控制。在下列各种情况中，最应采用异步传输方式的是()。A、I／O接口与打印机交换信息B、CPU与主存交换信息C、CPU和总线交换信息D、CPU内部的各个部件标准答案：A知识点解析：I／O接口和打印机之间的速度差异较大，应采用异步传输方式来提高效率。异步定时方式能保证两个工作速度相差很大的部件或设备之间可靠地进行信息交换。11、周期挪用方式常用于()方式的输入／输出系统中。A、通道B、中断C、DMAD、程序传送标准答案：C知识点解析：在DMA方式中，利用周期挪用的方式实现DMA与CPU交互使用内存。12、静态链表中指针表示的是()。A、内存地址B、数组下标C、下一元素数组下标D、左、右孩子地址标准答案：C知识点解析：静态链表中指针表示的是下一元素的数组下标。13、执行完下列语句段后，i值为()。intf(intx){return((x>0)?x*f(x一1)：2)；}i=f(f(1))：A、2B、4C、8D、无限递归标准答案：B知识点解析：此题考查的知识点是递归算法的分析。根据题意可计算f(0)=2，f(1)=2，f(2)=4，所以选B。14、已知有一维数组A[0,.m×n一1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤iA、i=k／n，j=k％mB、i=k／m，j=k％mC、i=k／n，j=k％nD、i=k／m，j=k％n标准答案：C知识点解析：本题是求一维数组向二维数组转化的问题。最简单的方法是把数组A的第0—n—l共n个元素放到数组B的第一行，数组A的第n一2n—1共n个元素放到数组B的第二行中，依此类推，数组A的最后n个元素放到数组B的最后一行中。求A[k]在数组B中的位置，应先确定A[k]处在哪一行，显然应该是k／n行；然后再确定处在k／n行的哪一列，显然是k％n。15、在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是()。A、nB、n+1C、n-1D、n／2标准答案：C知识点解析：在无向图中，如果从一个顶点vi到另一个顶点vj(i≠j)有路径，则称顶点vi和vj是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。16、如果具有n个顶点的图是一个环，则它有()棵生成树。A、n2B、nC、n一1D、1标准答案：B知识点解析：因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，共有n种情况，所以可以有n棵不同的生成树。17、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是()。A、NB、2N一1C、2ND、N一1标准答案：A知识点解析：此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。18、下面说法中正确的是()。A、有了稳定的地址和写入的数据，再有了片选信号才能给出写命令，以便保证无误的写操作B、有了稳定的地址与片选信号才可以读C、信号应有一定的持续时间，以保证读写操作得以正常完成D、以上说法都正确标准答案：D知识点解析：存储器读写操作时，地址信号、片选信号、读写命令、读出的数据或写入的数据，它们之间在时序配合上要满足以下这些条件：有了稳定的地址与片选信号才可以读；有了稳定的地址和写入的数据，再有了片选信号才能给出写命令，以便保证无误的写操作。此外，这些信号应有一定的持续时间，以保证读写操作得以正常完成。19、下面关于CISC与RISC各自追求的主要目标的说法中，不正确的是()。A、CISC追求指令系统的功能复杂和完备B、CISC是为了弥补高级语言程序和机器语言程序之间的差异C、RISC追求指令系统的精简、高效，精简高速的硬件组成D、RISC是为了弥补高级语言程序和机器语言程序之间的差异标准答案：D知识点解析：CISC：追求指令系统的功能复杂和完备，以弥补高级语言程序和机器语言程序之间的差异。RISC：追求指令系统的精简、高效，精简高速的硬件组成，精简智能的编译软件，达到低价高性能的理想目的。20、通常所说的32位微处理器是指()。A、地址总线的宽度为32位B、处理的数据长度只能为32位C、CPU字长为32位D、通用寄存器数目为32个标准答案：C知识点解析：通常所说的32位微处理器是指CPU字长为32位。将运算器和控制器合称为中央处理器(CPU)，在由超大规模集成电路构成的微型计算机中，往往将CPU制成一块芯片，称为微处理器。CPU按照其处理信息的字长可以分为8位CPU、16位CPU、32位CPU、64位CPU等。选项A、B、D均与微处理器的位数无关。21、下列特征中，不属于有利于实现指令流水线的是()。A、指令字等长B、Load／Store指令风格C、寻址方式灵活多样D、指令格式规整统一标准答案：C知识点解析：有利于实现流水线的指令特征是指令字等长、Load／Store指令风格(隐含寻址方式简单)、指令格式规整统一、数据和指令在存储器中“对齐”存放。22、访问内存所得到信息经()传送到CPU。A、数据总线B、地址总线C、控制总线D、总线控制器标准答案：A知识点解析：系统总线按传送内容的不同可分为地址总线、数据总线和控制总线。地址总线由单向多根信号线组成，可用于CPU向主存、外设传送地址信息；数据总线由双向的多根信号线组成，CPU可以沿着这些线从主存或外设读入数据，也可发送数据；控制总线上传输控制信息，包括控制命令和反馈信号等。访问内存所得到的信息是数据信息，通过数据线传送至CPU。23、字节多路通道的数据传输率为该通道所接设备的数据传输率()。A、其中最大一个B、其中最小一个C、之和D、之积标准答案：C知识点解析：字节多路通道中，数据的传输率可以达到所有设备的数据传输率的总和。24、操作系统是扩充()功能的第一层系统软件。A、软件B、裸机C、机器语言D、中断标准答案：B知识点解析：操作系统是裸机的第一层软件扩充。25、下列死锁的论述中，正确的是()。A、由于产生死锁的基本原因是系统资源不足，因而，预防死锁最常用的方法是根据系统规模，配置足够的系统资源B、由于产生死锁的另一个基本原因是进程推进顺序不当，因而，预防死锁的常用方法是使进程的推进顺序合法C、只要系统不进入不安全状态，便不会产生死锁，因而，预防死锁的常用方法是防止系统进入不安全状态D、可以通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁标准答案：D知识点解析：选项A，不可能根据系统的规模，配置足够的系统资源，因为系统的资源是有限的。选项B，这种方法不能保证死锁不发生，而且进程推进过程很复杂，实现合理的顺序不太可能。选项C，系统进入不安全状态不一定会产生死锁，防止系统进入不安全状态不太可能，故不是常用的方法。26、关于下列名词的解释中，不正确的是()。A、通道的指令称为通道命令B、通道指令的集合称为通道程序C、用来存放通道程序首地址的主存固定单元称通道地址字D、用来存放通道状态的主存固定单元称通道状态字标准答案：B知识点解析：通道命令：通道的指令称为通道命令。通道程序：用通道命令编写的程序称为通道程序。通道地址字：用来存放通道程序首地址的主存固定单元称通道地址字。通道状态字：用来存放通道状态的主存固定单元称通道状态字。27、ARP协议是属于()协议。A、物理层B、数据链路层C、网络层D、传输层标准答案：C知识点解析：IP数据包常通过以太网发送。以太网设备并不能识别32位IP地址：它们是以48位以太网地址传输以太网数据包的。因此，IP驱动器必须把IP目的地址转换成以太网目的地址。在这两种地址之间存在着某种静态的或算法的映射，常常需要查看一张表。地址解析协议(ARP)就是用来确定这些映射的协议。ARP工作时，送出一个含有所希望的IP地址的以太网广播数据包。目的主机，或另一个代表该主机的系统，以一个含有IP和以太网地址对的数据包作为应答。发送者将这个地址对高速缓存起来，以节约不必要的ARP通信。28、自治系统AS内部使用的路由协议必须是()。A、OSPFB、EGPC、IGPD、BGP标准答案：C知识点解析：OSPF只是自治系统协议的一部分，EGP和BGP属于外部网关协议，IGP是As内使用的路由协议的统称，因此答案C正确。29、计算机网络最本质的活动是分布在不同地理位置的主机之间的()。A、数据交换B、网络连接C、进程通信D、网络服务标准答案：C知识点解析：计算机的通信是指两个计算机中的进程之间的通信。30、一个TCP连接总是以1KB的最大段长度发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT。时间内的TCP段的传输都成功，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是()。A、7KBB、8KBC、9KBD、16KB标准答案：C知识点解析：此题考查的是TCP拥塞控制知识点。根据慢开始算法的原则，在第4个RTT时间后，拥塞窗口为16，此时发生拥塞，拥塞窗口大小变为1KB，慢开始门限值变为8KB。接下来3个RTT后，拥塞窗口大小变为8KB，此时进入拥塞避免算法，当第4个RTT后，拥塞窗口加1，拥塞窗口大小变为9KB。因此答案C正确。31、已知一棵二叉树高度为^，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为()。A、2hB、2h-1C、2h+1D、h+l标准答案：B知识点解析：暂无解析32、下列4组含C1～C7的结点序列中，()是下图所示的有向图的拓扑序列。A、Cl，C2，C6，C7，C5，C4，C3B、C1，C2，C6，C3，C4，C5，C7C、C1，C4，C2，C3，C5，C6，C7D、C5，C7，C4，C1，C2，C3，C6标准答案：D知识点解析：考查拓扑排序的算法。以1开头的拓扑排序过程，如下图所示：以5开头的拓扑排序过程，答案中的过程如下图所示：33、下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③标准答案：D知识点解析：根据B树定义可知只有③正确。34、采用简单选择排序，比较次数与移动次数分别为()。A、O(n)，O(log2n)B、O(log2n)，O(n2)C、O(n2)，O(n)D、O(nlog2n，)，O(n)标准答案：C知识点解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。35、计算机中常采用下列几种编码表示数据，其中，±0编码相同的是()。Ⅰ．原码Ⅱ．反码Ⅲ．补码Ⅳ．移码A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅲ和ⅣD、Ⅰ和Ⅳ标准答案：C知识点解析：假设字长为8位，[+0]原=00000000，[-0]原=10000000；[+0]反=00000000，[-0]反=11111111；[+0]补=00000000，[-0]补=00000000；[+0]移=10000000，[-0]移=10000000。对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码0的表示形式唯一，才使得补码和移码比原码和反码能够表示的负数个数多一个。36、某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映像方式，则Cache地址长度为()。A、1l位B、13位C、18位D、20位标准答案：A知识点解析：主存地址中除去tag(主存字块标记)的部分就是Cache地址。其中，块长512B，主存按字编址，512B／(4B／W)=128W=27W，即块内字地址7位。Cache共可存放16个块，采用直接映像方式，24=16，即Cache字块地址4位。故Cache地址共4+7=ll位，选项A正确。37、在一个微指令周期中，()。A、只能执行一个微操作B、能顺序执行多个微操作C、只能执行多个互斥微操作D、能并行执行多个微操作标准答案：D知识点解析：暂无解析38、下面关于联想存储器的说法中，不正确的是()。A、联想存储器是为了提高变换速度B、联想存储器是超高速缓存构造成按内容可寻址的存储器C、联想存储器不增加太多的硬件投资D、联想存储器是高速缓存构造成按地址可寻址的存储器标准答案：D知识点解析：为了加速查找过程，超高速缓存构造成按内容可寻址的存储器，这种结构也称为联想存储器。引入联想存储器是为了提高地址变换速度，且不增加太多的硬件投资。39、在进行程序链接时，应完成的工作是()。Ⅰ．对相对地址进行修改Ⅱ．变换外部调用符号Ⅲ．首次适应算法Ⅳ．循环首次适应算法A、Ⅰ，Ⅱ，Ⅲ，ⅣB、Ⅰ，ⅡC、Ⅰ，ⅣD、Ⅰ，Ⅱ，Ⅲ标准答案：B知识点解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符号。40、网络层的功能包括()。Ⅰ．路由选择Ⅱ．拥塞控制Ⅲ．分组转发A、仅有Ⅰ、ⅡB、仅有Ⅱ、ⅢC、仅有ⅡD、全部标准答案：D知识点解析：网络层是OSI参考模型中的第三层，它建立在数据链路层所提供的两个相邻端点之间的数据帧的传送功能之上，将数据从源端经过若干中间结点传送到目的端，从而向传输层提供最基本的端到端的数据传送服务。网络层体现了网络应用环境中资源子网访问通信子网的方式。考研计算机专业基础综合（单项选择题）模拟试卷第4套一、单选题(本题共40题，每题1.0分，共40分。)1、共享变量是指()访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程标准答案：D知识点解析：暂无解析2、在进行程序链接时，应完成的工作是()。I．对相对地址进行修改Ⅱ．变换外部调用符号Ⅲ．首次适应算法Ⅳ．循环首次适应算法A、I，Ⅱ，Ⅲ，ⅣB、I，ⅡC、I，ⅣD、I，Ⅱ，Ⅲ标准答案：B知识点解析：在进行程序链接时，应完成对相对地址进行修改和变换外部调用符号。3、若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从()指令继续执行。A、被中断的前一条B、被中断的后一条C、被中断的D、开始时的第一条标准答案：C知识点解析：暂无解析4、假设磁头当前位于第：105酋，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195标准答案：A知识点解析：按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为A。5、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A、head==NULLB、head一＞next==NULLC、head-＞next==headD、head!=NULL标准答案：B知识点解析：此题考查的知识点是带头结点的单链表操作。带头结点的单链表空的时候表示只有一个结点存在，但没有存信息。所以选B。A表示没有结点，C表示循环单链表，D表示有一个指针不为空，所以都不对。6、若循环队列以数组Q[0.，m—1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MODm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是()。A、reat一lengthB、(rear—length+m)MODmC、(rear—length+1+m)MODmD、m—length标准答案：C知识点解析：按照循环队列的定义，因为元素移动按照rear=(rear+1)MODm进行，则当数组Q[m—1]存放了元素之后，下一个入队的元素将存放到Q[O]中，因此队列的首元素的实际位置是(rear—length+1+m)MODm。7、m阶B一树是一棵()。A、m叉排序树B、m叉平衡排序树C、m—1叉平衡排序树D、m+1叉平衡排序树标准答案：B知识点解析：此题考查的知识点是m阶B一树的定义。B一树是一种平衡的多路排序树，m阶即m叉。应选B。8、下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。A、冒泡排序B、堆排序C、直接插入排序D、二路归并排序标准答案：C知识点解析：此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)／2次，没有交换次数；堆排序一次比较log2n次，共需要n轮；直接插入排序比较n—1次，没有交换；二路归并排序一次比较log2n次，共需要n轮。综上，应选C。9、下列路由选择协议中属于距离一向量协议的是()。A、OSPFB、BGPC、RIPD、ICMP标准答案：C知识点解析：RIP是路由信息协议，基于距离一向量路由选择协议；OSPF是基于链路状态路由算法的协议。BGP采用的是路径向量算法；ICMP不是路由选择协议，因此答案c正确。10、如果X为负数，则已知[X]补，求[一X]补的方法是()。A、[X]补各值保持不变B、[X]补符号位变反，其他各位不变C、[X]补除符号位外，各位变反，末位加1D、[X]补连同符号位一起各位变反，末位加1标准答案：D知识点解析：[一X]补被称为[X]补的机器负数，由[X]补求[一X]补的过程称为对[X]补变补(求补)，这是做减法运算时必须要完成的操作。不管X的真值为正或为负，已知[X]补求[一X]补的方法是：[X]补连同符号位一起各位变反，末位加1。[X]补表示的真值如果是正数，则变补后[一X]补所表示的真值变为负数；反过来，[X]补表示的真值如果是负数，则[一X]补所表示的真值变为正数。此题容易错选选项C。如果除符号位外，各位变反，末位加1，得到的是[X]原，而不是[一X]补且只有X为负数时成立。11、原码加减交替除法又称为不恢复余数法，因此()。A、不存在恢复余数的操作B、当某一步运算不够减时，做恢复余数的操作C、仅当最后一步余数为负时，做恢复余数的操作D、当某一步余数为负时，做恢复余数的操作标准答案：C知识点解析：暂无解析12、在字长为8位的定点整数计算机中，无符号整数X=246，则[一X]补码为()。A、00001010BB、11110110BC、01110110BD、11111011B标准答案：A知识点解析：此题考查无符号整数X的[一X]补码的计算方法。13、下列关于变址寻址的说法中，不正确的是()。A、变址寻址扩大了指令的寻址范围B、变址寻址适合于编制循环程序C、变址寻址适合处理数组D、变址寄存器的内容由操作系统确定，在执行的过程中不可变标准答案：D知识点解析：变址寻址中利用有效地址都加上了对应寄存器的内容，扩大了指令的寻址范围，故选项A正确。变址寻址适合处理数组、编制循环程序，故选项B、C正确。变址寄存器的内容由用户确定，在执行过程中其内容可变，故选项D错误。14、指令流水线中，不同的指令在指令流水的不同功能段中可以()。A、顺序B、选择C、循环D、并行标准答案：D知识点解析：在指令流水线中，不同的指令在不同功能段中可以并行。15、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。A、head==NULLB、head->next==NULLC、head一>next==headD、head!=NULL标准答案：B知识点解析：此题考查的知识点是带头结点的单链表操作。带头结点的单链表空的时候表示只有一个结点存在，但没有存信息。所以选B。A表示没有结点，C表示循环单链表，D表示有一个指针不为空，所以都不对。16、二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。A、先序遍历二叉树B、判断两个指定位置的结点是否在同一层上C、层次遍历二叉树D、根据结点的值查找其存储位置标准答案：B知识点解析：选项A、C、D运算的时间复杂度都是O(n)，而选项B的运算的时间复杂度为O(1)，因为对于指定位置p和q的两个结点，判断是否在同一层上，只需判断两者[log2p]=[log2q]是否成立。17、把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。A、满二叉树B、二叉查找树C、平衡二叉树D、完全二叉树标准答案：C知识点解析：此题干的叙述符合平衡二叉树的定义。18、下列4组含C1—C7的结点序列中，()是下图所示的有向图的拓扑序列。A、C1，C2，C6，C7，C5，C4，C3B、C1，C2，C6，C3，C4，C5，C7C、C1，C4，C2，C3，C5，C6，C7D、C5，C7，C4，C1，C2，C3，C6标准答案：D知识点解析：考查拓扑排序的算法。以l开头的拓扑排序过程，如下图所示：以5开头的拓扑排序过程，答案中的过程如下图所示：19、具有12个关键字的有序表，折半查找的平均查找长度为()。A、3．1B、4C、2．5D、5标准答案：A知识点解析：此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12≈3．1，应选A。20、采用简单选择排序，比较次数与移动次数分别为()。A、O(n)，O(log2n)B、O(log2n)，O(n2)C、O(n2)，O(n)D、O(nlog2n)，O(n)标准答案：C知识点解析：简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n一i一1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n—1)。21、下列关于DRAM和SRAM的说法中，错误的是()。I．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高A、Ⅱ、Ⅲ和ⅣB、I、Ⅲ和ⅣC、I、Ⅱ和ⅢD、I、Ⅱ、Ⅲ和Ⅳ标准答案：D知识点解析：SRAM和DRAM都属于易失性存储