2023年研究生类研究生入学考试专业课计算机学科专业综合基础历年高频考题带答案难题附详解

2023年研究生类研究生入学考试专业课计算机学科专业综合基础历年高频考题带答案难题附详解（图片大小可自由调整）第1卷一.历年考点试题黑钻版(共50题)1.在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占16B，第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块)，试分别给出前、后二种方法查找该目录文件某一目录项的平均访问磁盘次数。2.以下关于计算机操作系统类型说法错误的是

。A.网络操作系统和分布式操作系统都可以配置到计算机网络上B.实时操作系统是实现实时控制的系统，它由外部信号触发而工作C.基本操作系统包括批处理系统、分时系统、实时系统D.按照配置操作系统的计算机规模大小，可以将操作系统分类为批处理系统、分时系统、实时系统、网络系统和分布式系统3.以下几种CSMA协议中，______协议在监听到介质是空闲时仍可能不发送。A.1-坚持CSMAB.非坚持CSMAC.p-坚持CSMAD.以上都不是4.某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是______。

A．CF+OF=1

B．

C．

D．5.在C语言程序中，比较unsignedint整数和int整数，C编译器会隐含地将符号带整数类型转换为无符号整数。那么下列表达式中值为True的是______。A.-2014＞2014UB.-2014==2014UC.-2014＜2014UD.都错6.在多线程操作系统中，线程与进程的根本区别在于进程作为______单位，而线程是______单位。7.在RIP协议中，假设路由器X和路由器K是两个相邻的路由器，X向K说：“我到目的网络Y的距离为N”，则收到此信息的K就知道：“若将到网络Y的下一个路由器选为X，则我到网络Y的距离为______。”(假设N小于15)A.NB.N-1C.1D.N+18.分布式裁决方式有哪些?9.10个站点连接到一个10Mbit/s的以太网交换机上，下面说法正确的是______。A.每个站点共享10Mbit/sB.每个站点都独享1Mbit/sC.每个站点共享1Mbit/sD.每个站点都独享10Mbit/s10.下列关于页式存储说法中，正确的是______。

Ⅰ．在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存

Ⅱ．页式存储管理不会产生内部碎片

Ⅲ．页式存储管理当中的页面是为用户所感知的

Ⅳ．页式存储方式可以采用静态重定位A.仅Ⅰ、Ⅱ、ⅣB.仅Ⅰ、ⅣC.仅ⅠD.Ⅰ、Ⅱ、Ⅲ、Ⅳ11.某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据)，该总线的最大数据传输率(总线带宽)是______。A.132MB/sB.264MB/sC.528MB/sD.1056MB/s12.简述文件的二级目录组织形式。欲实现文件共享应如何处理?13.试修改下面消费者生产者问题解法中的错误

Producer：

Begin

Repeat

…

Produceaniteminnextp；

Wait(mutex)；

Wait(empty)；

Buffer(in)：=nextp；

(in：=(in+1)modn；)

Signal(mutex)；

Untilfalse；

End

Consumer：

Begin

Repeat

Wait(mutex)；

Wait(full)：

Nextc：=buffer(out)；

Out：=out+1；

Signal(mutex)；

Consumeiteminnextc；

Untilfalse；

End14.生成多项式为x3+x+1，则数据信息10101的CRC编码是

。A.10010111B.10000111C.10101101D.1110100115.A类网络和B类网络的子网号分别为16b和8b，这两个网络______。A.子网掩码一样，但子网数目不同B.子网掩码不同，但子网数目相同C.子网掩码数目和子网数目均相同D.子网掩码数目和子网数目均不同16.下列序列中，满足堆定义的是

。A.(100，86，48，73，35，39，42，57，66，21)B.(12，70，33，65，24，56，48，92，86，33)C.(103，97，56，38，66，23，42，12，30，52，6，26)D.(5，56，20，23，40，38，29，61，36，76，28，100)17.指令从流水线开始建立时执行，设指令流水线把一条指令分为取指、分析、执行三部分，且三部分的时间分别是2ns、2ns、1ns，则100条指令全部执行完毕需要______。A.163nsB.183nsC.193nsD.203ns18.传输媒体和物理层的主要区别是什么?19.以下各项中，不是数据报服务特点的是______。A.每个分组自身携带有足够多的信息，它的传送被单独处理B.在整个传送过程中，不需要建立虚电路C.使所有分组按顺序到达目的端系统D.网络结点要为每个分组做出路由选择20.按用途文件可分为用户文件、库文件和

。A.只读文件B.只写文件C.系统文件D.索引文件21.某操作系统中对文件的删除和增加操作十分频繁，那么系统不适宜采用______。A.索引文件B.连续文件C.Hash文件D.串联文件22.一个路由器刚收到下列新的IP地址：

57.6.96.0/21

57.6.104.0/21

57.6.112.0/21

57.6.120.0/21

如果它们都使用同样的输出线路，它们可以被聚合吗?如果可以，怎样聚合?如果不可以，为什么?23.某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为______。A.2-9B.2-8C.2-6D.2-724.中断向量表是______。A.子程序入口地址B.中断服务程序入口地址C.中断服务程序入口地址表D.中断返回地址表25.______是操作系统采用以空间换时间的技术。26.局域网和广域网的差异不仅在于它们所覆盖的范围不同，还主要在于它们______。A.所使用的介质不同B.所使用的协议不同C.所能支持的通信量不同D.所提供的服务不同27.802.11标准定义的分布式协调功能采用的协议是______。A.CSMA/CDB.CDMA/CDC.(；SMA/CAD.CDMA/CA28.波特率等于______。A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数29.在使用以太网交换机的局域网中，下列______说法是错误的。

Ⅰ．局域网只包含一个冲突域

Ⅱ．交换机的多个端口可以同时进行传输

Ⅲ．交换机可以隔离广播域

Ⅳ．交换机根据LLC目的地址转发A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ30.某机字长32位，其中包括1位符号位。用定点补码表示小数时，一个字能表示的范围是______。A.0～(1-215)B.-(1-215)～(1-215)C.-1～1D.-1～(1-215)31.假设磁头当前位于第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，19532.脉冲编码调制(PCM)中，采样频率是7000次/秒，如果规定的量化级是256，完成下面的问题：(1)需要使用几位二进制编码?(2)数据的传输速率是多少?33.下列关于进程和线程的叙述中，正确的是

。A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间34.在操作系统中，只能在核心态下执行的指令是______。A.读时钟B.寄存器清零C.系统调用D.取数35.一个快速SCSI-Ⅱ总线上的磁盘转速为7200RPM，每磁道160个扇区，每扇区512字节，那么在理想状态下，其数据传输率为(

)。A.7200*160KB/sB.7200KB/sC.9600KB/sD.19200KB/s36.下列说法中正确的是______。A.小范围内只能使用局域网，而在较大范围内只能使用广域网B.局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络C.城域网是为淘汰局域网与广域网而提出的一种新技术D.以上说法均不正确37.下列关于线程和进程的叙述中，正确的是______。

Ⅰ．线程包含CPU现场，可以独立执行程序

Ⅱ．每个线程都有自己独立的地址空间

Ⅲ．线程之间的通信必须使用系统调用函数

Ⅳ．线程切换都需要内核的支持

Ⅴ．线程是资源分配的单位，进程是调度和分配的单位

Ⅵ．不管系统中是否有线程，进程都是拥有资源的独立单位A.Ⅰ、Ⅱ、ⅣB.Ⅰ、ⅥC.Ⅱ、ⅣD.Ⅲ、Ⅵ38.计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和______。A.显示器B.控制器C.磁盘驱动器D.鼠标器39.在下列选项中，属于解除死锁的方法是

。A.剥夺资源法B.资源分配图简化法C.银行家算法D.资源静态分配法40.下列关于IP路由器功能的描述中，正确的是______。

Ⅰ．运行路由协议，设备路由表

Ⅱ．监测到拥塞时，合理丢弃IP分组

Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失

Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A.仅Ⅲ、ⅣB.仅Ⅰ、Ⅱ、ⅢC.仅Ⅰ、Ⅱ、ⅣD.Ⅰ、Ⅱ、Ⅲ、Ⅳ41.Cache的地址映像机构采用全相联映像方式比采用直接映像方式有如下优点

。A.映像方式简单B.地址转换速度快C.冲突小D.上述三个优点都具有42.多路平衡归并排序是外排序的主要方法，试问多路平衡归并排序包括哪两个相对独立的阶段?每个阶段完成何种工作?43.关于传输层的面向连接服务的特性是______。A.不保证可靠和顺序的交付B.不保证可靠、但保证顺序的交付C.保证可靠、但不保证顺序的交付D.保证可靠和顺序的交付44.试比较分组交换与报文交换，并说明分组交换优越的原因。45.在大多数情况下，同步传输和异步传输分别使用______作为传输单位。

Ⅰ．位

Ⅱ．字节

Ⅲ．帧

Ⅳ．分组A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅲ、ⅡD.Ⅱ、Ⅳ46.某一SRAM芯片，其容量为1024×8位，除电源和接地端外，该芯片的引脚的最小数目为______。A.21B.22C.23D.2447.在域名解析过程中，本地域名服务器可以采用的查询方式是

。A.迭代查询B.递归查询C.迭代查询或递归查询D.顺序查询48.在单处理器系统中实现并发技术后

。A.各进程在某一时刻并行运行，CPU与外设间并行工作B.各进程在一个时间段内并行运行，CPU与外设间并行工作C.各进程在一个时间段内并行运行，CPU与外设问串行工作D.各进程在某一时刻并行运行，CPU与外设问串行工作49.下列选项中，不可能在用户态发生的事件是

。A.系统调用B.外部中断C.进程切换D.缺页50.索引式(随机)文件组织的一个主要优点是______。A.不需要链接指针B.用户存取方便C.回收实现比较简单D.能实现物理块的动态分配第1卷参考答案一.历年考点试题黑钻版1.参考答案：[解答]采用旧办法时检索一个目录项需要访问磁盘32.5次。

采用新办法时检索一个目录项需要访问磁盘5.5次。[解析]本题是接近实际的计算题。

根据已知，目录文件共有254个文件控制块(即目录项)，每个盘块为512B，目录项(文件控制块)占128B。采用旧办法时，1个盘块可存放：512B/128B=4个目录项，则254个目录项要占：INT[254/4]≈64块。平均查找一个目录项需访问磁盘：(1+64)/2=32.5次。

采用新方法后，将目录项分解成两部分，第一部分占16B，第二部分占122B。一个盘块可存放的用于检索的文件名和内部号部分为512B/16B=32个目录项，这样254个目录项要占：INT[254/32]≈8个盘块。平均查找一个目录项需要访问磁盘：(1+8)/2=4.5次。而为得到目录项的其它信息还应访问一次磁盘，故需访盘：4.5+1=5.5次。因此，采用新办法可以有效地降低访问磁盘的次数。2.参考答案：D3.参考答案：C[解析]p-坚持CSMA协议是1-坚持CSMA协议和非坚持CSMA协议的折中。p-坚持CSMA在检测到信道空闲后，以概率p发送数据，以概率1-p推迟到下一个时隙，其目的是降低1-坚持CSMA中多个结点检测到信道空闲后同时发送数据的冲突概率；采用坚持“帧听”，是试图克服非坚持CSMA中由于随机等待造成延迟时间较长的缺点。4.参考答案：C[解析]假设两个无符号整数A和B，bgt指令会将A和B进行比较，也就是将A和B相减。如果A＞B，则A-B肯定无进位/借位，也不为0(为0时表示两数相同)，故而CF和ZF均为0，选C。其余选项中用到了符号标志SF和溢出标志OF，显然应当排除。5.参考答案：A[解析]根据题目提供的信息，将int整数转换为无符号整数，-2014的32位补码表示的第一位为1，转换为无符号数后，肯定是大于231。故-2014＞2014U，选A。6.参考答案：资源分配；调度和执行7.参考答案：D[解析]RIP协议规定，每经过一个路由器，则距离(跳数)加1。8.参考答案：(1)自举分布式裁决

在冲突检测分布式裁决方案也使用多个请求线，不需要中心裁决器，每个设备独立地决定自己是否是最高优先级请求者。

(2)冲突检测分布式裁决

在冲突检测分布式裁决方案中，每个设备独立地请求总线，多个同时使用总线的设备会产生)中突，这时冲突被检测到，按照某种策略在冲突的各方选择一个设备。

存储器写(不可重试)：当处理器要写回一个更新的Cache行到存储器(淘汰)以便为一个新行腾出空间时，由处理器发出该事务。

存储器写(可重试)：当处理器执行到某指令需写数据到存储器中去时，由处理器发出该事务。9.参考答案：D[解析]交换机能同时连通许多对端口，使每一对相互通信的主机都能像独占通信介质一样，进行无碰撞的数据传输。

总结：交换机所连主机能达到的带宽是每个端口能达到带块的最大值，而集线器所连接的主机所能达到的带宽是端口能达到的1/n(n为所连的主机数)。10.参考答案：C[解析]Ⅰ正确，关闭了TLB之后，每当访问一条指令或存取一个操作数时都要先访问页表(内存中)，得到物理地址后，再访问一次内存进行相应操作。

Ⅱ错误，记住凡是分区固定的都会产生内部碎片，而无外部碎片。

Ⅲ错误，页式存储管理对于用户是透明的。

Ⅳ错误，静态重定位是在程序运行之前由装入程序完成的(即装入内存时进行的)。而页式存储管理方案在运行过程中可能改变程序位置，静态重定位不能满足其要求。

综上分析，本题选C选项。11.参考答案：C[解析]数据线有32根也就是一次可以传送32B/8=4B的数据，66MHz意味着有66M个时钟周期，而每个时钟周期传送两次数据，可知总线每秒传送的最大数据量为66M×2×4B=528MB，所以总线的最大数据传输率为528MB/s。12.参考答案：把记录文件的目录分成主文件目录和由其主管的若干个子目录，各子目录的位置由主目录中的一项指出。应用中为系统设立一张主文件目录MFD(MaterFileDirectory)，每个用户的所有文件均设立一个用户文件目录UFD(UserFileDirectory)作为MFD中的一项，用以描述UFD的文件名和物理位置，即UFD是用户全部文件的文件控制块的全体。

在二级文件目录中，欲共享文件需给出一个文件的全路径名，由系统从根目录开始检索；或者用户将其当前目录指向另一用户的子目录上，以实现共享访问。[解析]首先，文件控制块是文件的描述块，如文件属性等信息就存放在文件控制块中。如果文件目录结构组织成树形结构，那么这些文件控制块就是这个树形结构的结点，因为这些结点可以支持文件的检索和定位，因此一般称为文件索引结点。

其次，文件目录结构是文件组织的一种特殊索引结构，也是一种特殊的逻辑结构。我们可以认为目录实际上就是一种索引文件，这个文件不包含任何用户数据，仅仅存放了逻辑关联的文件控制块。

既然是一种特殊的索引结构，因此采用这样结构的时候，往往考虑如何将数据组织起来进行维护，这个问题本质上应该是一个数据结构的问题，只是因为有了“共享”需求后，结构的实现上存在着特殊的处理。本题中“系统从根目录开始检索”的方法可以满足共享需求，但是存在若干缺点：一是如果被共享文件改变了名字，则会共享失败(共享者使用这个名字进行访问时，系统会产生“文件不存在”的异常)；二是如果一个共享者删除了这个文件，那么所有的共享者均会丧失信息。而“用户将其当前目录指向另一用户的子目录上，以实现共享访问”的方法也存在许多问题，比如被共享的文件必须以目录的形式批量共享，这样缺少灵活性即要么目录中所有文件均共享，要么一个都不共享。

注：目录结构可以是任何一种数据结构，只是操作系统在多年的发展中发现无环图结构与人们管理信息的一般思维模式更好地吻合，所以通常采用这样的结构。因此任何的操作系统设计者都可以根据应用领域的不同使用特殊的数据结构组织目录(这就是数据库采用了更丰富的物理组织形式的主要原因)。13.参考答案：

Producer：

Begin

Repeat

Produceaniteminnextp；

Wait(mutex)；

(Wait(empty)；)

Wait(empty)；

(Wait(mutex)；)

Buffer(in)：=nextp；

(in：=(in+1)modn；)

Signal(mutex)；

(signal(full)；)

Untilfalse；

End

Consumer：

Begin

Repeat

Wait(mutex)；

(Wait(full)；)

Wait(full)；

(Wait(mutex)；)

Nextc：=buffer(out)；

Out：=out+1；

(Out：=(out+1)modn；)

Signal(mutex)；

(signal(empty)；)

Consumeiteminnextc；

Untilfalse；

End

见上面右侧括号中为修改后的内容。

做此类改错题，首先要搞清楚本题的意思，能从中找出同步，互斥关系，重点检查两点：①某信号量的P，V操作一定是成对出现的，互斥的在同一进程中，同步的在不同进程中。②对于P操作，先同步后互斥，位置不能颠倒。P，V操作搞定，再看其它内容。14.参考答案：C[解析]CRC编码由数据信息和校验位共同组成，前5位为数据位，后3位为检验位。10101000÷1011，余数为101，将余数101(检验位)拼接在数据位的后面，就得到CRC码。[归纳总结]循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。假设，待编码的有效信息以多项式M(X)表示，将它左移若干位后，用另一个约定的多项式G(X)去除，所产生的余数R(X)就是检验位。有效信息和检验位相拼接就构成了CRC码。当整个CRC码被接收后，仍用约定的多项式G(X)去除，若余数为0表明该代码是正确的；若余数不为O表明某一位出错，再进一步由余数值确定出错的位置，以便进行纠正。

现生成多项式为x3+x+1，表示除数为1011。[解题技巧]在四个选项中，只有选项C的前5位与数据位相同，所以实际上并不需要真得做除法运算，就可以立即得出正确答案。15.参考答案：A若A类网络的子网为16b，那么网络号有24位，即子网掩码有24位全是1，即255.255.255.0，子网数为216。若B类网络的子网为8b，那么网络号有24位，即子网掩码有24位全是1，即255.255.255.0，子网数为28。即两者的子网掩码一样，但子网数目不同。16.参考答案：A[解析]依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左/右子树不空时，根结点的值小于(或大于)左/右子树根结点的值。17.参考答案：D[解析]此题综合考查了两个知识点。一个是指令流水线中机器周期的确定；另外一个是流水线的时间计算。首先确定指令流水线的机器周期应以最长的执行时间为准，即2ns。流水情况如下：

2ns2ns2ns

2ns2ns2ns

2ns2ns2ns

……

执行第一条指令要2+2+2=6ns，以后每过2ns就完成一条指令，99条共要99×2=198ns,，但是因为最后一条指令的最后一个执行操作用时1ns，所以总时间为：2+2+2+99×2-1=203ns。18.参考答案：传输媒体并不是物理层，传输媒体在物理层的下面。由于物理层是体系结构的第一层，因此有时称物理层为0层。在传输媒体中传输的是信号，但传输媒体并不知道所传输的信号代表什么意思。也就是说，传输媒体不知道所传输的信号什么时候是1什么时候是0。但物理层由于规定了电气特性，因此能够识别所传送的比特流。下面的图说明了上述概念。

19.参考答案：C[解析]本题考查数据报的特点。数据报服务具有如下特点：1)发送分组前不需要建立连接。2)网络尽最大努力交付，传输不保证可靠性，为每个分组独立地选择路由。3)发送的分组中要包括发送端和接收端的完整地址，以便可以独立传输。4)网络具有冗余路径，对故障的适应能力强。5)收发双方不独占某一链路，资源利用率较高。由于数据报提供无连接的网络服务，只尽最大努力交付而没有服务质量保证，因此所有分组到达是无序的，故C选项错误。20.参考答案：C21.参考答案：B[解析]因为连续文件是线性存储，每次增、删都要移动元素，代价较大。22.参考答案：它们的地址的前两个字节相同，第三个字节的前三位都是011，它们可以聚合成57.6.96/19。23.参考答案：D[解析]符号位为0，数值位取非0中的原码最小值，此8位数据编码为：00000001，表示的值是2-7。24.参考答案：C25.参考答案：通道技术26.参考答案：B[解析]广域网和局域网之间的差异不仅在于它们所覆盖范围的不同，还在于它们所采用的协议和网络技术的不同，广域网使用点对点等技术，局域网使用广播技术。27.参考答案：C本题目主要考查了“随机访问介质访问控制”。

无线局域网标准802.11的MAC和802.3协议的MAC非常相似，都是在一个共享媒体之上支持多个用户共享资源，由发送者在发送数据前先进行网络的可用性。在802.3协议中，是由一种称为CSMA/CD(CarrierSense-MultipleAccesswithCollisionDetection)的协议来完成调节，这个协议解决了在Ethernet上的各个工作站如何在线缆上进行传输的问题，利用它检测和避免当两个或两个以上的网络设备需要进行数据传送时网络上的冲突。在802.11无线局域网协议中，冲突的检测存在一定的问题，这个问题称为“Near/Far”现象，这是由于要检测冲突，设备必须能够一边接受数据信号一边传送数据信号，而这在无线系统中是无法办到的。

因此，在802.11中对CSMA/CD进行了一些调整，采用了新的协议CSMA/CA(CarrierSenseMultipleAecesswithCollisionAvoidance)，也叫做DCF(DistributedCoordinationFunction)。CSMA/CA利用AcK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的。

CSMA/CA协议的工作流程分为两个分别是：

(1)送出数据前，监听媒体状态，等没有人使用媒体，维持一段时间后，再等待一段随机的时间后依然没有人使用，才送出数据。由於每个设备采用的随机时间不同，所以可以减少冲突的机会。

(2)送出数据前，先送一段小小的请求传送报文(RTS：RequesttoSend)给目标端，等待目标端回应(CTS：CleartoSend)报文后，才开始传送。利用RTS—CTS握手(handshake)程序，确保接下来传送资料时，不会被碰撞。同时由於RTS—CTS封包都很小，让传送的无效开销变小。

CSMA/CA通过这两种方式来提供无线的共享访问，这种显式的ACK机制在处理无线问题时非常有效。

CSMA/CD和CSMA/CA的主要差别对比如下：

(1)两者的传输介质不同，CSMA/CD用于总线式以太网，而CSMA/CA则用于无线局域网802.11a/b/g/n等等。

(2)检测方式不同，CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测(ED)、载波检测(CS)和能量载波混合检测三种检测信道空闲的方式。

(3)WLAN中，对某个节点来说，其刚刚发出的信号强度要远高于来自其他节点的信号强度，也就是说它自己的信号会把其他的信号给覆盖掉。

(4)本节点处有冲突并不意味着在接收节点处就有冲突。28.参考答案：B[解析]波特率表示信号每秒变化的次数(注意和比特率的区别)。29.参考答案：C[解析]Ⅰ：以太网交换机可以隔离冲突域，故Ⅰ错误。

Ⅱ：该功能由交换机的交换结构实现，故Ⅱ正确。

Ⅲ：交换机不能隔离广播域，故Ⅲ错误。

Ⅳ：交换机根据MAC地址转发，故Ⅳ错误。30.参考答案：D[解析]字长16位，除去1位符号位，数值位15位，最小负数为1.000000000000000，即-1，最大正数为0.11111111111，即(1-2-15)。31.参考答案：A本题考查磁道调度算法。扫描算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。当前磁道向序号增加的方向移动，当前位于第105道，则距离最近的下一个应该是第110磁道，依次递增到最高195，再向序号减少的方向移动，离当前195磁道最近的是68号磁道，依次递减到所有的请求完成，所以磁道访问序列为110，170，180，195，68，45，35，12。32.参考答案：(1)8位

(2)因采样速率为7000样本/秒，数据传输速率应达到8位×7000/秒=56Kbps33.参考答案：A[解析]本题考查线程的基本概念及进程和线程的区别。在不支持线程的操作系统中，进程既是资源分配的基本单位，也是调度的基本单位；在拥有线程的操作系统中，线程是调度的基本单位，而进程是资源分配的基本单位。系统级线程的切换需要内核的支持，用户级线程的切换不需要内核的支持。同一进程中的线程共享同一物理内存空间。因此应该选择A。34.参考答案：C为了防止操作系统及其关键数据受到用户程序有意或无意的破坏，通常将处理器的执行状态分为核心态与用户态。核心态具有较高的权限，可以执行包含特权指令的一切指令，访问所有的寄存器和存储区。因此，可能产生对系统有影响的指令都必须在核心态下执行。

下面以是否会对系统产生影响为判断依据，对4个选项进行分析。

1)读时钟是一种常见的操作，仅仅读出系统时间，并不会对系统造成不良影响(日常应用软件中显示的时间都是读取系统时钟得到的)，故A选项错误。设置系统时钟可能会对系统产生不良影响，如干扰系统中需要计时的功能等，因此虽然读时钟可以在用户态执行，但设置时钟必须在核心态执行，要注意区别。

2)寄存器清零是否会对系统产生影响要看所清零的寄存器是否为系统级，如果仅仅是用户进程的寄存器，清零操作并不会对系统产生影响，因此不能说寄存器清零只能在核心态执行，故B选项错误。

3)系统调用是系统提供给用户程序用来执行内核函数的接口，在执行系统调用时，处理器会由用户态转换到核心态(参见第4题答案)，故C选项正确。

4)取数是程序运行中很常见的操作，而且仅仅取数而不改写对于系统来说更加没有不良影响，因此可以在用户态执行，故D选项错误。

有的题目会以特权指令的说法来提问，特权指令就是只能在核心态执行、不允许用户直接使用的指令，如I/O指令、设置中断屏蔽指令、清内存、建存储保护、设置时钟指令。

★注：有的题目会提到广义指令，在考研范围内广义指令就是指系统调用。35.参考答案：C7200/60*160*0.5=9600，所以选C。36.参考答案：B[解析]A选项显然错误，这个并不一定，既可以在小范围内使用广域网，也可以在大范围内使用局域网，这个根据具体需求而定。城域网的出现并不是为了替代局域网和广域网，因为现在局域网与广域网仍然被广泛使用，故B选项正确。37.参考答案：AB38.参考答案：B[解析]控制器是构成计算机硬件系统的五大模块之一。显示器、磁盘驱动器、鼠标器都属于外部设备(输入设备或输出设备)。39.参考答案：A[解析]本题目考查解除死锁的方法。解除死锁的方法有撤销进程法、剥夺资源法等。因此应该选择A。40.参考答案：C[解析]Ⅰ和Ⅳ显然是IP路由器的功能。对于Ⅱ，当路由器监测到拥塞时，可合理丢弃IP分组，并向发出该IP分组的源主机发送一个源点抑制的ICMP报文。对于Ⅲ，路由器对收到的IP分组首部进行差错检验，丢弃有差错首部的报文，但不保证IP分组不丢失。41.参考答案：C全相联映像方式的优点是块的冲突率小，Cache的利用率很高，直接映像方式的优点是所需硬件简单，缺点是冲突概率很高。42.参考答案：多路平衡归并排序