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

2023年研究生类研究生入学考试专业课计算机学科专业综合基础历年高频考题带答案难题附详解（图片大小可自由调整）第1卷一.历年考点试题黑钻版(共50题)1.不用集线器或以太网交换机，能否将两台计算机用带有RJ—45插头的5类线电缆直接连接起来?2.支持顺序文件的系统通常会提供一个rewind(回绕)的文件操作，请问支持随机访问的系统也需要提供这样的操作吗?3.使用SPOOLing系统的目的是为了提高______的使用效率。A.操作系统B.内存C.CPUD.I/O设备4.在如下几种类型的系统中，______采用忙等待I/O是合适的。

a．专门用来控制单I/O设备的系统

b．运行一个单任务操作系统的个人计算机

c．作为一个负载很大的网络服务器的工作站A.aB.a、bC.b、cD.c5.有如下C语言程序段：

for(k=0；k＜1000；k++)

a[k]=a[k]+32;

若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式、数据区大小为1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为______A.1.25%B.2.5%C.12.5%D.25%6.下列说法中正确的是______。

Ⅰ．FTP可以在不同类型的操作系统之间传送文件

Ⅱ．POP3是基于ASCII的，不能发送二进制数据

Ⅲ．POP3登录到服务器后，发送的密码是加密的

Ⅳ．SMTP客户端不需要登录即可向服务器发送邮件A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ7.路由器收到的分组的TTL值为0，那么路由器将______。A.把该分组返回发送方B.丢弃该分组C.继续转发D.本地提交8.______是主存储器与存储设备进行信息交换的物理单位。9.关于计算机系统中通用的寻址方式，以下说法中不正确的是______。A.立即数寻址：操作数直接给出在指令字中，即指令字中直接给出的不再是操作数地址，而是操作数本身B.直接寻址：操作数地址字段直接给出操作数本身C.变址寻址：指令字中给出的一个数值(变址偏移量)与指定的一个寄存器(变址寄存器)的内容相加之和作为操作数的地址，用于读写存储器D.基地址寻址：把在程序中所用的地址与一个特定的寄存器(基地址寄存器)的内容相加之和作为操作数的地址或指令的地址10.以下不属于进程基本特性的是

。A.进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B.进程可以并发执行C.进程具有动态性，多个不同的进程可以包含相同的程序D.进程具有3种基本状态：就绪状态、运行状态和阻塞状态11.什么是地址空间?什么是存储空间?12.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的最小值是

。A.2B.3C.4D.513.静态RAM的特点是。A.工作时存储内容不变B.不需刷新C.不需电源提供电流D.断电后存储内容不变14.在CPU执行指令的过程中，指令的地址由______给出，操作数的地址由指令的地址码字段给出。A.程序计数器(PC)B.操作系统C.指令的操作码字段D.指令的地址码字段15.如图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。

A.0B.1C.2D.316.计算机中断系统中，断点、恢复点和PC寄存器之间的关系是什么?特殊的中断处理程序不一定从恢复点位置开始执行，请举一个这样的例子简单说明为什么。17.在手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述动作相当于______。A.同步通信B.异步通信的全互锁方式C.异步通信的半互锁方式D.异步通信的不互锁方式18.一个IPv6包中“通信量类”字段的值为0，表明______。A.该包优先级最低，拥塞时可以被丢弃B.该包优先级最高，拥塞时不能被丢弃C.该包中没有用户数据，只有首部D.该包不可进行路由器转发19.引入多道程序技术的前提条件之一是系统具有

。A.多个CPUB.多个终端C.中断功能D.分时功能20.在单级中断系统中，CPU一旦响应中断，则立即关闭

触发器，以防止本次中断服务结束前同级的其他中断源产生另一次中断，导致中断服务程序被干扰。A.中断允许B.中断请求C.中断屏蔽D.中断保护21.字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则有

。A.它们表示的数的范围与精度相同B.第一种数的范围大，但精度低C.第二种数的范围大，精度高D.第一种数的范围大，精度高22.已知L是一个不带表头的，在表头插入结点*p的操作是______。A.p=L;p-＞link=L;B.p-＞link=L;p=L;C.p-＞link=L;L=p;D.L=p;p-＞link=L;23.一个计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有

条单地址指令。A.4KB.8KC.16KD.24K24.下面关于RISC技术的描述中，正确的是______。A.采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B.为了实现兼容，新设计的RISC是从原来的CISC系统的指令系统中挑选一部分实现的C.RISC的主要目标是减少指令数D.RISC设有乘、除法指令和浮点运算指令，只是很少使用25.简述进程的属性。26.使用CIDR技术把4个网络/18、/18、/18、/18汇聚成一个超网，得到的地址是______。A./16B./18C./18D./1827.进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理器占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理器的利用率可以达到60%，加上系统开销5min，那么并发使得计算机系统的效率提高了

。A.63%B.38%C.74%D.26%28.设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上取整)______。A.S+(hd/B+P/B)×[L/(P-H)]秒B.S+(hD+P/B)×[L/(P-H)]秒C.S+[(h-1)D+P/B]×[L/(P-H)]秒D.S+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒29.下列关于IPv6的表述中，______是错误的。A.IPv6的头部长度是不可变的B.IPv6不允许路由设备来进行分片C.IPv6采用了16B的地址号，理论上不可能用完D.IPv6使用了头部校验和来保证传输的正确性30.对按字寻址的机器，程序计数器和指令寄存器的位数各取决于______。A.机器字长，存储器的字数B.存储器的字数，指令字长C.指令字长，机器字长D.地址总线宽度，存储器的字数31.为什么进程之间的通信必须借助于操作系统内核功能?简单说明进程通信的几种主要方式。32.10Base-T是指______。A.10M波特率，使用数字信号，使用双绞线B.10Mbit/s，使用数字信号，使用双绞线C.10M波特率，使用模拟信号，使用双绞线D.10Mbit/s，使用模拟信号，使用双绞线33.信箱通信是一种

通信方式。A.直接通信B.间接通信C.低级通信D.信号量34.要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。

若数据在传输过程中最后一个1变成了0，问接收端能否发现?

若数据在传输过程中最后两个1都变成了0，问接收端能否发现?35.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足

。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树36.某总线有104根信号线，其中数据总线(DB)32根，若总线工作频率为33MHz，则其理论最大传输率是

。A.33MB/sB.64MB/sC.132MB/sD.164MB/s37.在UNIX系统中，进行设备分配时需要哪些数据结构?有什么特点?如何应用的?38.从资源管理的观点看，操作系统的功能可分成五大部分，即：______、存储管理、文件管理、设备管理和作业管理，操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。39.在OSI参考模型中，服务定义为______。A.各层向下层提供的一组原语操作B.各层间对等实体间通信的功能实现C.各层向上层提供的一组功能D.和协议的含义是一样的40.对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。A.20B.18C.25D.2241.存储介质的物理单位是块。42.下图是网络地址转换NAT的一个实例，根据图中的信息，标号为④的方格中的内容应为______。

A.S=，80

D=，5001B.S=，80

D=，3342C.S=，5001

D=，80D.S=，3342

D=，8043.在使用以太网交换机的局域网中，以下表述哪个是正确的______。A.局域网只包含一个冲突域B.交换机的多个端口可以并行传输C.交换机可以隔离广播域D.交换机根据LLC目的地址转发44.对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是A.排序的总趟数B.元素的移动次数C.使用辅助空间的数量D.元素之间的比较次数45.在C语言程序中，下列表达式中值为True的有______。

Ⅰ．123456789==(int)(float)123456789

Ⅱ．123456==(int)(flat)123456

Ⅲ．123456789==(int)(double)123456789A.Ⅰ、ⅡB.Ⅰ、ⅢC.Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ46.对关键码序列(23，17，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是

。A.(23，72，60，25，68，71，52)B.(23，25，52，60，71，72，68)C.(71，25，23，52，60，72，68)D.(23，25，68，52，60，72，71)47.若8位信息位为11011100，生成多项式G(x)=110011，则生成的CRC码为______。A.1101110000100B.1101110000000C.1101110000010D.100111000000048.下列有关散列查找的叙述正确的是

。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因子a＜＜1，则可避免冲突的产生49.按IEEE754标准规定的32位浮点数(单精度浮点数)41A4C000H对应的十进制数是______。A.4.59375B.-20.59375C.-4.59375D.20.5937550.下列叙述中，正确的是______。

Ⅰ．非空循环单链表head的尾结点p满足p→next=head

Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3

Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置

Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)A.仅Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、Ⅲ、ⅣC.仅Ⅰ、ⅢD.仅Ⅰ、Ⅲ、Ⅳ第1卷参考答案一.历年考点试题黑钻版1.参考答案：可以。但应当注意的是，在这种情况下，电缆线两个RJ一45插头中的一个与导线的连接方法要改变一下，使得从一台计算机发送出来的信号能够直接进入到另一台计算机的接收针脚。具体的连接方法就是：

2.参考答案：rewind操作主要是为了将文件指针回绕到当前位置之前(相对于文件尾)的位置；而支持随机访问的系统可以任意移动文件指针，因此从需求上说不需要rewind，但是为了提高系统的可用性，提供rewind操作可以支持文件指针的快速定位，不失为一种良好的文件操作接口。[解析]文件的逻辑结构取决于用户，而用户的需求表现为数据的组织形式及其使用方法。

其中使用方法表现为一些接口，因此有一些接口是直接对应于一种结构(例如seek接口)，而有些接口则是适用于很多的结构(例如read、write接口)。

一般接口的产生存在一个历史过程，在磁带介质时期已经形成了大量支持顺序访问的顺序结构相关的接口。这些接口在计算机系统的发展过程中有些为了保持兼容性或者便利性而继续沿用，而有些接口则慢慢淘汰了。rewind接口实质上是seek接口的特殊形式。3.参考答案：D[解析]

SPOOLing技术是低速输入/输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，他的核心思想是以联机的方式得到脱机的效果。低速设备经通道和设在主机内存的缓冲存储器与高速设备相联，该高速设备通常是辅存。为了存放从低速设备上输入的信息，或者存放将要输出到低速设备上的信息(来自内存)，在辅存分别开辟一固定区域，叫“输出井”(对输出)，或者“输入井”(对输入)。简单来说，就是在内存中形成缓冲区，在高级设备形成输出井和输入井，传递时，从低速设备传入缓冲区，再传到高速设备的输入井，再从高速设备的输出井，传到缓冲区，再传到低速设备。

SPOOLing技术也是一种用一类物理设备模拟另一类物理设备的技术，它使独占使用的设备变成多台虚拟设备的一种技术，其目的是为了提高I/O设备的利用率及使独占设备共享化。4.参考答案：B[解析]采用忙等待I/O方式，当CPU等待I/O操作完成时，进程不能继续执行。对于a、b这两种系统而言，执行I/O操作时系统不需要处理其他的事务，因此忙等待I/O是合适的。对于网络服务而言，它需要处理网页的并发请求，需要CPU有并行处理的能力，忙等待I/O不适合这种系统。5.参考答案：C6.参考答案：B[解析]POP3是以明文来传送密码的，并不对密码进行加密，故Ⅲ错误，其他均正确。7.参考答案：B[解析]本题考查IP报头字段以及路由转发。路由器对TTL为零的数据分组进行丢弃处理，并向源主机返回时间超时的ICMP报文，因此答案是B。8.参考答案：块或物理记录9.参考答案：B计算机的寻址方式如下：

(1)立即数寻址：操作数直接在指令字中给出，即指令字中直接给出的不再是操作数地址，而是操作数本身。

(2)直接寻址：操作数地址字段直接给出操作数在存储器中的地址。

(3)寄存器寻址：指令字中直接给出操作数所在的通用寄存器的编号。

(4)寄存器间接寻址：指令字中给出通用寄存器的编号，在寄存器中给出的不是一个操作数，而是操作数地址时，就可以用这一地址去读写存储器。

(5)变址寻址：指令字中给出的一个数值(变址偏移量)与指定的一个寄存器(变址寄存器)的内容相加之和作为操作数的地址，用于读写存储器。

(6)相对寻址：指令字中给出的一个数值(相对寻址偏移量)与程序计数器PC的内容相加之和作为操作数的地址或转移指令的转移地址。

(7)基地址寻址：把在程序中所用的地址与一个特定的寄存器(基地址寄存器)的内容相加之和作为操作数的地址或指令的地址。

(8)间接寻址：指令字的地址字段给出的既不是一个操作数的地址，也不是下一条指令的地址，而是一个操作数地址的地址，或一条指令地址的地址。

(9)堆栈寻址：堆栈是存储器中一块特定的按“后进先出”原则管理的存储区，该存储区中被读写单元的地址是用一个特定的寄存器存储的，该寄存器被称为堆栈指针(SP)。如果有些指令，其操作码部分已经指明一个操作数为堆栈中的一个单元的内容，则它已经约定将使用SP访问该单元，故不必在指令的操作数地址字段中另加说明。10.参考答案：A11.参考答案：程序经编译和连接以后转变为相对地址编址形式，它是以0为基址的。相对地址也叫逻辑地址或虚地址。地址空间是逻辑地址的集合。

计算机系统实际的内存地址是绝对地址。绝对地址又叫物理地址或实地址。存储空间是物理地址的集合。12.参考答案：C每个进程3台，不会产生死锁；对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，所以也不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，产生了死锁，所以产生死锁的最小值是4。

类似题型(1)：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生?

解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：

r≥p(m-1)+1。

由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。

类似题型(2)：某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是多少?

解：带入上述条件公式：r≥3*(4-1)+1=10。所以答案为10个。13.参考答案：B静态RAM属于随机存取存储器，存储的信息即可随时读取，也可随时写入。它依靠触发器存储信息，所以断电后，触发器不能工作，所存储的信息全部丢失，并且由于触发器是双稳态器件，所以存储信息不需刷新。14.参考答案：A[解析]指令的地址由PC给出。操作数的地址由指令的地址码字段给出，指令的操作码字段是判断指令的操作类型，即做什么。15.参考答案：B[解析]考查平衡二叉树的旋转。由于在结点A的右孩子(R)的右子树(R)上插入新结点F，A的平衡因子由-1减至-2，导致以A为根的子树失去平衡，需要进行RR旋转(左单旋)。

RR旋转的过程如上图所示，将A的右孩子C向左上旋转代替A成为根结点，将A结点向左下旋转成为C的左子树的根结点，而C的原来的左子树E则作为A的右予树。故，调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为1。

注意：平衡旋转的操作都是在插入操作后，引起不平衡的最小不平衡子树上进行的，只要将这个最小不平衡子树调整平衡，则其上级结点也将恢复平衡。16.参考答案：断点是发生中断时PC寄存器指向的指令的前一条指令地址；恢复点是发生中断时PC寄存器指向的指令地址。恢复点一般是中断恢复后执行的第一条指令，但是一些操作系统中把缺页中断的断点作为恢复执行的第一条指令。17.参考答案：B[解析]由题意可知，医生是主模块，护士是从模块。医生伸出手后(即主模块发出请求信号)，等待护士将手术刀递上(主模块等待回答信号)，护士也必须等待医生握紧后才松开收(从模块等待主模块的回答信号)，以上整个流程就是异步通信的全互锁方式。18.参考答案：A[解析]总结：IPv6首部总结，如图所示。

版本(version)——4bit，它指明了协议的版本，对于IPv6，该字段总是6。

通信量类(trafficclass)——8bit，这是为了区分不同的IPv6数据报的类别或优先级。已经定义了0～15共16个优先级，O的优先级最低。0～7表示允许延迟，8～15表示高优先级，需要固定速率传输。

流标号(flowlabel)——20bit，“流”是互联网上从特定源点到特定终点的一系列数据报，“流”所经过的路径上的路由器都保证指明的服务质量。所有属于同一个流的数据报都具有同样的流标号。

有效载荷长度(payloadlength)——16bit，它指明IPv6数据报除基本首部以外的字节数(所有扩展首部都算在有效载荷之内)，其最大值是64KB。

下一个首部(nextheader)——8bit，它相当于IPv4的协议字段或可选字段。

跳数限制(hoplimit)——8bit，源站在数据报发出时即设定跳数限制。路由器在转发数据报时将跳数限制字段中的值减1。当跳数限制的值为零时，就要将此数据报丢弃。

源地址——128bit，数据报的发送站的IP地址。

目的地址——128bit，数据报的接收站的IP地址。19.参考答案：C解析：多道程序技术要求程序问能实现并发，而并发性的实现需要中断功能的支持。20.参考答案：A中断允许触发器EI：是CPU内部用来表示是否允许响应中断请求的触发器。可通过软件设置，当EI=1时，意味着CPU允许响应中断源的请求，反之，则不允许。在中断过程中，中断响应的条件之一便是要EI=1(又称为开中断)。由于在单级中断系统中，所有的中断源都属于同一级，当CPU正在执行某个中断服务时，另一个中断源又提出了新的中断请求，CPU必须等执行完正在执行的中断服务程序才能再响应。故应该将中断允许触发器关闭，使得其它中断源即使有申请也不会被CPU响应，所以答案选A。中断请求触发器IR是用来暂存中断源发出的中断请求信号。当IR=1时，表示中断源发出了中断请求，IR=0，则表示没有发出。中断屏蔽触发器IM是使CPU接收不到中断源的中断请求的触发器。在多重中断系统中，中断屏蔽触发器可以用来改变中断处理的优先等级。答案D中断保护触发器不存在。21.参考答案：B[解析]字长相同的两种浮点数，阶码位数较多表示的数范围越大，尾数越多表示的精度越高。[归纳总结]所谓精度是指一个数所含有效数值位的位数，机器字长越长精度就越高。对于字长相同的浮点数来说，阶码位数多，就意味着尾数位数少，数的表示范围增大正是以降低精度为代价的。22.参考答案：C[解析]要插入在表头，同时改变表头指针。23.参考答案：D用扩展操作码技术，有250条二地址指令，则还剩6条用于扩展，可设计出单地址指令6×212单地址指令，结果为24K。24.参考答案：C[解析]考查RISC的特点。选项A明显错误，RISC只是CPU的结构发生变化，基本不会影响整个计算机的结构，并且即使是采用了RISC技术的CPU，其架构也不可能像早期一样简单。RISC选择那些常用的、寄存器型的指令，并不是为了兼容CISC，RISC也不可能与CISC兼容，B错误。RISC中复杂指令是通过简单指令的组合来实现的，D错误。25.参考答案：进程是指一个程序在一个数据集上的一次执行，它有如下一些基本属性：

·

进程是动态的，它包含了数据和运行在数据集上的程序；

·

多个进程可以含有相同的程序；

·

多个进程可以并发执行；

·

进程有3种基本状态：阻塞态、运行态和就绪态。26.参考答案：A[解析]网络号中第几个字段不相同，就把第几个字段按二进制展开，结果如下：

100.100.00000000.0/18

100.100.01000000.0/18

100.100.10000000.0/18

100.100.11000000.0/18

很明显从第三个字段的第一位开始就已经不同，按照CIDR的规则，找到最大能涵盖这四个网络的网络号，故超网的网络号是/16。27.参考答案：D由于本题没有详细描述进程的执行过程，所以，计算是以总体效率来计算的。总体效率是指并发以后所花费的时间值与原时间值相比提高了多少。

依题意，我们可以计算出：

处理器所需时间为：f2+3+12)min=17min

按处理器的利用率为60%，并发所需总时间为：17/60%+5=33.33(min)

单道运行时所需要的总时间是：10+15+20=45(min)

则系统效率提高了：(45-33.33)/45=26%

注意，并发时不要忘记系统开销5min。单道时由于较少需要进程切换，因此系统开销一般忽略不计。并发时系统要进行大量频繁的进程切换，因此系统开销有时会比较大，此时就应该纳入计算。28.参考答案：D[解析]本题考查虚电路的基本原理，首先要明确虚电路是一种面向连接的网络服务，是分组交换的一种，因此虚电路交换的总时间包括连接建立时间、每一个分组的发送时间、传播延时以及每个中间节点的延时。具体来说主机HA要和HC进行数据交换，首先主机HA向HC发一虚呼叫(虚电路连接请求)，该虚呼叫选择一条适当的路径传送到HC，记下沿途所经过的路程作为虚电路，并给其赋一个虚电路号VC1。如果HC准备就绪，则发一响应给HA，HA收到该响应，则虚电路VC1已建立完毕。随后HA和HC的数据交换必须通过该虚电路进行。数据交换完毕，则释放虚电路。注意源节点到目的节点之间的链路数为h，因此之间有h-1个中间节点，因此传送单一个分组所需的时间是(h-1)d/B+hD+P/B，因此总的时间是s+[(h-1)d/B+hD+P/B]×[L/(P-H)]秒，答案是D。

关于时延的定义和计算：

传输时延(发送时延)：发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。

传播时延：电磁波在信道中需要传播一定的距离而花费的时间。

信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。

处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。

排队时延：结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。

因此数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和，一定注意对于高速网络链路，提高的仅仅是数据的发送速率而不是比特在链路上的传播速率。提高链路带宽只能减小了数据的发送时延。29.参考答案：D[解析]IPv6去掉了校验和域，它不会计算头部的校验和，因为计算校验和会极大地降低性能。而现在往往使用了可靠的网络层。IPv6的头部长度是固定的，因此不需要头部长度域。IPv6允许在源结点分片，不允许由报文传递路径上的路由设备来进行分片。30.参考答案：B[解析]机器按字寻址，程序计数器PC给出下一条指令字的访存地址(指令在内存中的地址)，故取决于存储器的字数；指令寄存器IR用于接收取得的指令，故取决于指令字长。31.参考答案：每个进程有自己独立的地址空间。在操作系统和硬件的地址保护机制下，进程无法访问其他进程的地址空间，所以必须借助于操作系统的系统调用函数实现进程之间的通信。进程通信的主要方式有：

(1)共享内存区：通过系统调用创建共享内存区。多个进程可以(通过系统调用)连接同一个共享内存区，通过访问共享内存区实现进程之间的数据交换。使用共享内存区时需要利用信号量解决同步互斥问题。

(2)消息传递：通过发送/接收消息系统调用实现进程之间的通信。当进程发送消息时，系统将消息从用户缓冲区拷贝到内核中的消息缓冲区中，然后将消息缓冲区挂入消息队列中。进程发送的消息保持在消息队列中直到被另一进程接收。当进程接收消息时，系统从消息队列中解挂消息缓冲区，将消息从内核的消息缓冲区中拷贝到用户缓冲区，然后释放消息缓冲区。

(3)管道通信：管道是一个先进先出(FIFO)的信息流，允许多个进程向管道写入数据，允许多个进程从管道读出数据。在读/写过程中，操作系统保证数据的写入顺序与读出顺序是一致的。进程通过读/写管道文件或管道设备实现彼此之间的通信。

(4)共享文件：利用操作系统提供的文件共享功能实现进程之间的通信。这时，也需要利用信号量解决文件共享操作中的同步互斥问题。[解析]在操作系统中，进程是竞争和分配计算机系统资源的基本单位。每个进程有自己独立的地址空间。为了保证多个进程能够彼此互不干扰地共享物理内存，操作系统利用硬件地址机制对进程的地址空间进行了严格的保护，限制每个进程只能访问自己的地址空间。32.参考答案：B[解析]10表示每秒传输10Mbit数据，因此是10Mbit/s。Base表示采用基带型号传输(基带传输使用数字信号)，T表示使用了双绞线(Twisted-pair)。33.参考答案：B信箱通信是一种间接通信方式。34.参考答案：添加的检验序列为1110(11010110110000除以10011)。

数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。

数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。35.参考答案：C前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。36.参考答案：C[解析]在总线的104根信号线中，数据总线占32根，也就是4个字节，由于总线工作频率为33MHz，所以理论的最大数据传输率=4B×33MHz=132MB/s。

[归纳总结]总线的最大数据传输率又称总线带宽，即每秒传输的字节数。总线带宽=总线宽度×总线频率。37.参考答案：在进行设备分配时所需的数据结构有：

·

设备控制表DCT——系统为每个设备配置一张设备控制表，用于记录本设备的情况，如设备类型、设备标识号、设备状态、设备队列、控制器表。

·

控制器控制表COCT——系统为每个控制器设置一张用于记录本控制器情况的控制器控制表。

·

系统设备表SDT——记录系统中全部设备的情况，每个设备占一个表目，包括设备类型、设备标识符、设备控制表、设备驱动程序入口等。38.参考答案：处理器管理39.参考答案：C[解析]本题考查OSI参考模型中，服务的定义。40.参考答案：C折半查找，等概率的情况下，一定会生成一棵折半查找树，如上图所示。所以ASL=(1*1+2*2+3*4+4*2)/9=25/9

41.参考答案：B应改为：存储介质的物理单位是卷。42.参考答案：B[解析]在题图中，Web服务器给地址为的源主机返回响应结果时，进入NAT路由器之前的IP分组的源IP地址为，源端口号为80，目的IP地址为，目的端口号为5001，即在图中标号为③的方格中的内容应为“S=，80；D=，5001”。该IP分组经过查询路由器中NAT转换表可知，目的IP地址应转换为，目的端口号5001应转换成3342，而源IP地址、源端口号不变。可见，在图中标号为④的方格中的内容应该为“S=，80；D=，3342”。43.参考答案：B[解析]交换机的每个端口都有它自己的冲突域，所以交换机永远不会由于冲突而丢失帧。所以A是错误的。交换机不可以隔离广播域，所以C也是错误的。LLC是逻辑链路控制，它在MAC层之上，用于向网络层提供一个接口以隐藏各种802网络之间的差异，交换机应该是按照MAC地址转发的。44.参考答案：D折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。45.参考答案：C[解析]解答本题需要有一定的C语言基础。

·在C语言中，float类型对应IEEE754标准的单精度浮点数格式，也即float型数据的有效位数只有24位(相当于有7位十进制有效位数)。

·doubte类型对应IEEE754标准的双精度浮点数格式，有效位数有53位(相当于有17位十进制有效位数)。

·int类型为32位整数，有31位有效位数(最大数为2147483648)。

整数123456789的有效位数为9位，转换为float型数据后发生了有效位数丢失，再转换为int型数据时，已经不是123456789了，所以，选项Ⅰ“123456789==(int)(float)123456789”两边的值不相等，故该表达式为False。

数据改为123456后，有效位数只有6位，转换为float类数据后有效位数没有丢失，因而数值没变，再转换为int型数据时，还是123456，所以，选项Ⅱ“123456==(int)(float)123456”两边的值相等，故该表达式为True。

整数123456789的有效位数为9位，转换为double型数据后，不会发生有效位数丢失，再转换为int型数据时，还是123456789，所以，选项Ⅲ“123456789==