[考研类试卷]计算机专业（基础综合）模拟试卷50及答案与解析.doc

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

1、计算机专业（基础综合）模拟试卷 50 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 抽象数据类型(ADT)不包括 ( )。（A）逻辑结构（B）存储结构（C）数据关系（D）操作2 利用栈对后缀表达式 12+34+*求值，求值过程所需栈的最大深度是( )。（A）1（B） 2（C） 3（D）43 序列 EAs+Y+QUE*+st+*+10*n+*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是( )。（A）EA

2、sYQUEstIOn（B） EsAYUQEstIOn（C） AYsEEUtOsOIn（D）AEysEUtQOIsn4 一个具有 1025 个结点的二叉树的高 h 为( )。（A）11（B） 10（C） 11 至 1025 之间（D）10 至 1025 之间5 给定下图， ( )不是它的深度优先遍历。（A）4321（B） 1432（C） 2143（D）14236 一棵折半查找树(BST)有 7 个结点，存放的数据分别为 ABCDEFG，( )不是查找序列。（A）ABCDEFG（B） GFED（C） DBCF（D）DGEF7 在无序数组 aN中作 10 次以上查找，为提高查找效率，先对 aN排序，

3、然后各次查找采用折半查找。问 N 至少为( )时，排序预处理才是合理的 ?（A）512（B） 1024（C） 2048（D）40968 100 个结点的平衡二叉树(AVL 树)最高为( )层?(根是第 1 层)（A）10（B） 11（C） 12（D）139 对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用( )。（A）快速排序（B）选择排序（C）插入排序（D）堆排序10 某种排序法对存放在内存中的 aN排序，时间为 60 秒，对存放在内存中的a2N排序的时间超过 240 秒，则该排序法极可能是( )。（A）归并排序（B）快速排序（C）堆排序（D）基数排序11 针对 8

4、 位二进制数，下列说法中正确的是( )。（A）-127 的补码为 10000000（B）一 127 的反码等于 0 的移码（C） +1 的移码等于一 127 的反码（D）0 的补码等于一 1 的反码12 下列说法中正确的是( )。（A）只有定点数运算才有可能溢出，浮点数运算不会产生溢出。（B）只有带符号数的运算才有可能产生溢出。（C）将两个正数相加时有可能产生溢出。（D）采用变形补码进行加减法运算可以避免溢出。13 下列说法中正确的是( )。（A）虚拟存储器技术提高了计算机的速度。（B）若主存由两部分组成，容量分别为 2n 和 2m，则主存地址共需要 n+m 位。（C）闪速存储器是一种高密度、

5、非易失性的读写半导体存储器。（D）存取时间是指连续两次读操作所需间隔的最小时间。14 在多级存储体系中，“cache主存”结构的作用是解决( )的问题。（A）主存容量不足（B）主存与辅存速度不匹配（C）辅存与 CPU 速度不匹配（D）主存与 CPU 速度不匹配15 下列陈述中不正确的是( )。（A）总线结构传送方式可以提高数据的传输速度。（B）与独立请求方式相比，链式查询方式对电路的故障更敏感。（C） PCI 总线采用同步时序协议和集中式仲裁策略。（D）总线的带宽即总线本身所能达到的最高传输速率。16 已知定点整数 x 的原码为 1Xn-1 一 3xn-2 一 2xn-3x0，且 x一 2n-

6、1，则必有( )。（A）x n-1=0（B） xn-1=1（C） xn-1=0，且 x0x n-2 不全为 0（D）x n-1=1，且 x0x n-2 不全为 017 下列说法中不正确的是( )。（A）机器语言和汇编语言都是面向机器的，它们和具体机器的指令系统密切相关。（B）指令的地址字段指出的不是地址，而是操作数本身，这种寻址方式称为直接寻址。（C）串联堆栈一般不需要堆栈指示器，但串联堆栈的读出是破坏性的。（D）存储器堆栈是主存的一部分，因而也可以按照地址随机进行读写操作。18 下列描述中，属于冯.诺依曼体系结构的特点是( )。采用流水线技术； 指令和数据均以二进制表示；存储程序并且存储时不

7、区别数据和指令。（A）和（B） 和（C） 和（D），和19 下述有关存储器的描述中，正确的是( )。（A）双端口存储器具有分离的读端口和写端口，因而 CPU 可以同时对其进行读、写操作。（B）存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求。（C）在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。（D）CPU 中通常都设置有若干个寄存器，这些寄存器与 cache 统一编址，但访问速度更高。20 在计算机系统中，表征系统运行状态的部件是( )。（A

8、）程序计数器（B）累加寄存器（C）中断寄存器（D）程序状态字21 下列陈述中正确的是( )。（A）由于微程序控制器具有设计规整、灵活性强等优点，已经全部取代硬布线控制器（B）由于堆栈按照先入先出的固定顺序访问，故不需直接给出访问地址（C）集中式总线控制中，计数器定时查询方式下，各设备的优先级是固定不变的（D）CPU 在每个指令周期后响应中断请求22 某虚拟存储器采用页式内存管理，使用 LRU 页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)，1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7。假定内存容量为 4 个页面，开始时是空的，则页面失效

9、次数是( )。（A）4（B） 5（C） 6（D）723 支持多道程序的操作系统，区别于其他操作系统的主要特征为( )。（A）多用户、进程的独立性、进程之间的同步与通信（B）进程的独立性、进程之间的同步与通信、动态存储分配（C）进程的独立性、动态存储分配、虚存（D）多内核结构、进程的独立性、动态存储分配24 进程与线程的主要差别体现在( )。（A）不同进程不能共享代码，而不同线程可以共享代码（B）不同进程不能共享内存，而不同线程可以共享内存（C）不同进程有不同的地址空间，而不同线程可以有相同的地址空间（D）不同进程不能并行，而不同线程可并行25 以下给出 UNIXshell 的两条命令行：I1s

10、outputtxt&wcoutput txt&Lswc 命令行 I 与命令行的主要差别在于( )。（A）1 的 ls 与 wc 串行执行，而的 ls 与 wc 并发执行（B） I 的 ls 与 We 并发执行，而的 ls 与 wc 串行执行（C） I 正确，而不正确（D）I 不正确，而正确26 UNIX 对已有文件建立物理链接与建立符号链接，以下叙述正确的是( )。（A）物理链接创建新的目录项，而符号链接不创建新的目录项（B）物理链接创建新的 inode，而符号链接不创建新的 inode（C）物理链接不创建新的目录项，而符号链接创建新的目录项（D）物理链接不创建新的 inode，而符号链接创建

11、新的 inode27 某系统进程 P1 在时刻 t 开始执行，所需执行时间是 5 秒。进程 P2 在时刻 t+2秒开始执行，所需执行时间是 2 秒。随后无其他进程进入系统。如果进程调度算法为时间片轮转(RR)，时间片大小为 1 秒且调度开销忽略不计，那么( )。（A）P1 的结束时间是 t+5 秒，P2 的结束时间是 t+7 秒（B） P1 的结束时间是 t+4 秒，P2 的结束时间是 t+7 秒（C） P1 的结束时间是 t+7 秒，P2 的结束时间是 t+5 秒（D）P1 的结束时间是 t+6 秒，P2 的结束时间是 t+7 秒28 进程 P 需要资源 1、2 、3、4，进程 Q 需要资源

12、 2、3、4、5，系统中有资源1、2、3、4、5 各一个，以下序列( )将导致死锁。(+表示请求资源)（A）P+1 ， P+2，Q+5 ，P+4 ，P+3，Q+3，Q+2 ，Q+4（B） Q+5，Q+4，P+1，P+2，P+3 ，P+4，Q+3，Q+2（C） Q+2，Q+3，Q+4，P+1，P+2 ，P+3，Q+5，P+4（D）P+1 ， Q+4，Q+3，Q+2 ，Q+5，P+2，P+3 ，P+429 页面淘汰策略之一的先进先出算法可能导致 Belady 现象，其根本原因是( )。（A）局部性原理（B）工作集太大（C）地址格式设置不当（D）程序错误30 复制文件操作完成之后(无错误)，存放文件

13、的磁盘其空闲块将( )。（A）增加（B）减少（C）不变（D）A、B、C 都有可能31 某激光打印机每分钟打印 20 页，每页 4000 字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU 处理每次中断需 50 微秒，则 CPU 用于打印的开销是( ) 。（A）110（B） 115（C） 120（D）1400032 磁盘 D1 每道 32 扇区，每扇区 lK，磁盘 D2 每道 8 扇区，每扇区 4K。文件 F1和 F2 内容相同，大小为 100K。F1 均匀分布在 D1，F2 均匀分布在 D2。磁盘D1、D2 的平均寻道时间均为 10 毫秒，旋转延迟 5 毫秒，传输时间忽略不计。顺序

14、读完 F1、F2 的时间分别为 ( )。（A）15 秒和 6 秒（B） 0375 秒和 15 秒（C） 15 秒和 0375 秒（D）6 秒和 15 秒33 网络协议的三要素是( )。（A）数据格式、编码、信号电平（B）数据格式、控制信息、速度匹配（C）语法、语义、时序（D）编码、控制信息、同步34 RS232 一 C 接口规范所处的层次是( )。（A）物理层（B）数据链路层（C）网络层（D）传输层35 一个广域网信道的比特率是 4Kbps，传播延迟为 20 毫秒，若确保停一等协议至少 50的效率，那么帧的大小至少是( )。（A）大于 160bit（B）大于 150bit（C）大于 140bi

15、t（D）大于 130bit36 下列哪项是 SNMP 的正确描述 ( )。（A）SNMF很少在新安装设备上使用（B） SNMP 是一个 TCPIP 标准（C） SNMP 是一个如 MB 一样的概念（D）SNMP 是大流量网络的最佳选择37 IP 数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为( )。（A）3（B） 5（C） 10（D）2038 对地址转换协议(ARP)描述正确的是( )。（A）ARP 封装在 IP 数据报的数据部分（B） ARP 是采用广播方式发送的（C） ARP 是用于 IP 地址到域名的转换（D）发送 ARP 包需要知道对方的 MAC 地址39 下列

16、哪一项控制端到端传送的信息量并保证 TCP 的可靠性( )。（A）广播（B）窗口（C）错误恢复（D）流量控制40 当一台计算机从 FTP 服务器下载文件时，在该 FTP 服务器上对数据进行封装的五个转换步骤是( ) 。（A）比特，数据帧，数据报，数据段，数据（B）数据，数据段，数据报，数据帧，比特（C）数据报，数据段，数据，比特，数据帧（D）数据段，数据报，数据帧，比特，数据二、综合应用题41-47 小题，共 70 分。41 设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2) 若该数值为奇数，则将其与直接后继结点的数值交换。(3)若

17、该数值为偶数，则将其直接后继结点删除。41 给定序列3，5，7，9 ，11，13，15，17 ，42 按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。43 按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。44 已知 4 位有效信息为 1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式 G(x)=1011。44 某机字长 32 位，采用定长操作码，单字长指令，共有机器指令 100 条，CPU内部有通

18、用寄存器 32 个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等 4 种寻址方式。45 分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。46 当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少?47 写出 4 种寻址方式下，有效地址 EA 的表达式。48 分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如 32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。49 有一个仓库，可以存放 A 和 B 两种产品，但要求： (1)每次只能存入一种产品(A 或 B)；(

19、2)一 N一 2n-1 即 x 的绝对值小于 2n-1 所以 xn-1 必须为 0。17 【正确答案】 B【试题解析】 B 是立即数寻址。18 【正确答案】 C19 【正确答案】 B【试题解析】 双端口存储器是指同一个存储器具有两组相互独立的读写控制线路。当两个端口的地址不相同时，在两个端口上进行读写操作，一定不会发生冲突。当两个端口同时存取存储器同一存储单元时，便发生读写冲突。为解决此问题，特设置了 BUSY 标志。由片上的判断逻辑决定对哪个端口优先进行读写操作，而暂时关闭另一个被延迟的端口。20 【正确答案】 D【试题解析】 A 程序计数器：指示当前指令的地址。 B 累加寄存器：累加。C

20、中断寄存器：保存中断字。D 程序状态字：保存机器运行状态。21 【正确答案】 D【试题解析】 A 错，微程序控制器和硬布线控制器各有其优点，不可能一方完全取代另一方。B 错，堆栈是按先入后出的方式访问的。C 错，计数器定时查询方式下，通过设定计数初值，设备的优先级是可变的。22 【正确答案】 C【试题解析】 考查 LRU 页面替换算法。23 【正确答案】 B【试题解析】 A 是多用户操作系统区别于其他操作系统的特点。24 【正确答案】 D【试题解析】 进程间是独立的，这表现在内存空间，上下文环境；线程运行在进程空间内。一般来讲(不使用特殊技术)进程是无法突破进程边界存取其他进程内的存储空间；而

21、线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空间。同一进程中的两段代码不能够同时执行，除非引入线程。线程是属于进程的，当进程退出时该进程所产生的线程都会被强制退出并清除。线程占用的资源要少于进程所占用的资源。进程和线程都可以有优先级。进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位，线程是进程的一个实体，是 CPU 调度和分派的基本单位，它是比进程更小的能独立运行的基本单位；不同进程可并发不可并行，不同线程可并行。25 【正确答案】 D【试题解析】 考查 UNIXShell 基本命令。26 【正确答案】 D【试题解析】 软

22、连接(符号链接)有自己的 inode 和数据块，它的数据块当中的内容为所要连接的文件的绝对或者相对路径。而硬连接(物理连接)和它所要连接的文件共有同一个 inode 和数据块。链接是 LJNIX 文件系统提供了一种将不同文件链接至同一个文件的机制。它可以使得单个程序对同一文件使用不同的名字。这样的好处是文件系统只存在一个文件的副本。系统简单地通过在目录中建立一个新的登记项来实现这种连接，该登记项具有一个新的文件名和要连接文件的 inode 号。文件的目录登记项就是所谓的文件硬链接。不论一个文件有多少硬链接，在磁盘上只有一个描述它的 irlode。只要该文件的链接数不为 0，该文件就保持存在。2

23、7 【正确答案】 C【试题解析】 在 t+2 秒时刻，p1 执行了 2 秒，此时 p2 开始执行由于它和 pl 按时间片轮转算法执行，故在 3 秒(此时 p2 执行了 2 秒， p1 执行了 1 秒)后即 t+5 秒时刻 p2 执行结束， p1 还需 2 秒才能结束，此时只有进程 p1 故 p1 执行到时刻 t+7 秒结束。故选 C。28 【正确答案】 B【试题解析】 B 选项，进程 P 申请资源 4 时，由于 4 已分配给了进程 Q 故进程P 不能获得足够资源运行始终等待进程 Q 释放 4，而进程 Q 已获得资源 5、4 还需资源 2、3 才能运行结束，而资源 3 已分配给进程 P 故 Q

24、也始终等待进程执行完毕释放资源，故进程 P 和 Q 相互等待对方释放已占有的资源而发生死锁现象。29 【正确答案】 A【试题解析】 Belady 现象是指：采用 FIFO 算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。其根本原因是程序的局部性原理，导致一段时间内程序中的某条指令被执行，不久之后该指令可能再次被执行，而此时这条需要再执行的指令所在的页面可能刚刚才被换出，此时又得换入。30 【正确答案】 D【试题解析】 复制文件操作完成之后磁盘的还可容纳存储数据的磁盘空闲空间肯定减小，但是磁盘空闲块数可能增加、减小或不变。31 【正确答案】

25、 B【试题解析】 1 分钟内 CPU 用于打印的时间是 ptime=2040005010-6s，所以 1分钟内 CPU 用于打印的开销是 ptime60s=460=115；故选 B。32 【正确答案】 C33 【正确答案】 C【试题解析】 网络协议三要素：语法，用来规定信息格式；语义，用来说明通信双方应当怎么做；时序，详细说明事件的先后顺序。34 【正确答案】 A【试题解析】 物理层协议要解决的是主机、工作站等数据终端设备与通信设备之间的接口问题。ISO 将上两种设备分别称为 DTE(插头)和 DCE(插座)；RS232 一C 是美国电子工业协会与 1973 年提出的串行通信接口标准，用于 D

26、TE 和 DCE 之间的接口标准。定义在 ISO7 层参考模型中的物理层。35 【正确答案】 A【试题解析】 设帧的大小为 nbit，则题目可表达为 (n(410 3)(n (410 3)+22010-3)=05，解出 n=160；故选 A。36 【正确答案】 B【试题解析】 SNMP 是“简单网络管理协议”，是一系列协议组和规范，它们提供了一种从网络上的设备中收集网络管理信息的方法。SNMP 被设计成与协议无关，所以它可以在 IP、IPX、AppleTalk、OSI 以及其他用到的传输协议上被使用。故选 B。37 【正确答案】 B【试题解析】 报头长度占 4 位，可表示的最大数值是 15 个

27、单位，1 个单位为 4 字节。故 IP 的首部长度最大值是 60 字节。当首部无选项和填充时首部只有固定的部分(20)字节，此时报头长度的数值为 204=5；故选 B。38 【正确答案】 B【试题解析】 以主机 A(19216815)向主机 B(19216811)发送数据为例。当发送数据时，主机 A 会在自己的 ARP 缓存表中寻找足否有目标 IP 地址。如果找到了，也就知道了目标 MAC 地址，直接把目标 MAc 地址写入帧里面发送就可以了；如果在 ARP 缓存表中没有找到目标 IP 地址，主机 A 就会在网络上发送一个广播，A 主机 MAC 地址是“主机 A 的 MAC 地址”，这表示向同

28、一网段内的所有主机发出这样的询问：“我是 19216815，我的硬件地址是主机 A 的 MAC地址。请问 IP 地址为 19216811 的 MAC 地址是什么?”网络上其他主机并不响应 ARP 询问，只有主机 B 接收到这个帧时，才向主机 A 做出这样的回应：“19216811 的 MAC 地址是 OOaa_-0062 一 c609”。这样，主机 A 就知道了主机 B 的 MAC 地址，它就可以向主机 B 发送信息了。同时 A 和 B 都更新了自己的 ARP 缓存表( 因为 A 在询问的时候把自己的 IP 和 MAC 地址一起告诉了B)，下次 A 再向主机 B 或者 B 向 A 发送信息时，

29、直接从各自的 ARP 缓存表里查找就可以了。39 【正确答案】 B【试题解析】 窗口是实现端到端传送的主要机制，发送端窗口大小决定了发送的信息量，而且发送的数据如果出错，可以从发送窗口中重传。40 【正确答案】 B【试题解析】 应用层的数据首先加上 TcP 首部构成 TCP 数据段，接着又加上 IP首部构成 IP 数据报，紧接着把 IP 数据报加上帧头和帧尾构成 MAC 帧，最后转化为比特流在物理层上传送。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 算法的思想是：采用从前向后扫描单链表的方法，边扫描边测试，根据测试结点执行相应的操作。算法描述如下：int Function

30、(LinkList*la)int temp；LinkNode*p=L-next；单链表为空时返回LinkNode*q=p；if(p=一 NULL)return 0；*找到最小值结点*while(p!=NULL)if(p-datadata)q=P；p=p 一nex42 【正确答案】 按 表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL：(1+2+3+4+5+6+7+8)8=92。43 【正确答案】 按 表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度为：ASL：(1+2*2+3*4+4)8=218。44 【正确答案

31、】 题目要求能够发现两位错并纠正一位错，故需要在海明码的基础上增加 1 位全局的奇偶校验位，此时的编码方式称为“扩展的海明码” 。普通海明码编码计算如下：首先计算所需校验位的位数 k，根据 2k4+k+1，可知应取 3 位校验位，数据位与校验位的位置安排如下：各校验位的数值计算如下：C1 校验的比特位包含 1、3、5、7 位，按配偶原则 C1= C2 校验的比特位包含 2、3、6、7 位，按配偶原则 C2= C45 【正确答案】 1 00 条指令需 7 位操作码，当寻址方式由操作码指出时，指令格式如下： 当寻址方式由专用字段指出时，指令格式如下：46 【正确答案】 当 指令方式由操作码指出时，

32、形式地址 A 为 25 位，又存储器按字节编址，故直接寻址可寻址的主存空间大小为 225B=32MB；由于机器字长为 32位，间接寻址可寻址的主存空间大小为 232B=4GB。47 【正确答案】 四 种寻址方式下有效地址。EA 的表达式为直接寻址 EA=A；问接寻址。EA=(A)；变址寻址 EA=(IX)+A，其中 IX 为变址寄存器；相对寻址EA=(PC)+A，其中 PC 为程序计数器。48 【正确答案】 (1)对 页表所需的空间采用离散分配。(2)只 将当前所需的一部分页表项调入内存，其余表项仍驻留在外存中，仅当必须时才调入内存。具体的实现方案是采用两级页表。在用户逻辑地址原来的划分基础上

33、，将页表部分再分为 页表索引项和页表两部分，也就是说对页表也进行分页。对于投人运行的程序，将其页表索引调入内存，而对其页表仅调入少量的项。程序运行时如找不到相应的页表，则产生一个中断，请求操作系统将该页表调入内存。两级页表适应了大地址空间的需要，实现了虚拟存储系统，但增加了地址变换的开销和操作系统管理上的复杂性。【试题解析】 在分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为能保证进程的正常运行，系统建立了页表。在进程地址空间内的所有页，依次在页表中有一页表项，其中记录了相应页在内存中的对应物理块号，进程执行时通过查找页表，即可找到每页在内存中的位置，即页表的作业是实现页号到物

34、理块号的地址映射。当地址空间变得非常大时，页表也将变得非常大，将占用相当大的内存空间。对于一个具有 32 位地址空间的分页系统，规定页面大小为 4KB，则在每个进程页表中的页表项可达到 1MB，又因为每个页表项占用 4B，故仅每个进程的页表项就要占用 4MB 的内存空间，而且要求是连续的，这显然是不现实的。可以从以下两个方面来解决这个问题。49 【正确答案】 首先设置一个初值为 1 的互斥信号量 mtJtex，以保证每次只存入一种产品。为了保证“ 一 NA 产品的数量一 B 产品的数量M”，还需设置信号量SA，保证目前可再存放的 A 产品数量，其初值为 M 一 1；SB，表示目前还可以再存放的

35、 B 产品数量，其初值为 N 一 1。A 产品入库的过程可描述为： while(true)P(SA)；还可再存放一个 A 产品吗?P(mutex)；将 A 产品放入仓库；V(mutex)；V(SB)；可存放的 B 产品数量增 1B 产品入库50 【正确答案】 地 址为 19216814175 的主机属于局域网 2，地址为1921681448 的主机属于局域网 1。51 【正确答案】 路 由器的表项如下：52 【正确答案】 N AT 服务器会将该分组转发到 Internet 上，转发后的 IP 地址为2021578569，端口号为 5898。53 【正确答案】 它 会被转发给 1921681448。