问答题

设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：最先发送数据的A站最晚经过多长时间才检测到发生了碰撞最快又是多少

答案：正确答案：本题考查CSMA／CD协议的原理。解答前应先明确时延的概念，传输时延(发送时延)是指发送数据时，数据块从结点...

你可能感兴趣的试题

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。

答案：正确答案：采用链地址法构造散列表时，在直接计算出关键字对应的哈希地址后，将关键字结点插入到此哈希地址所在的链表中。由ha...

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。分别计算等概率情况下，查找成功和查找不成功所需的平均探查长度。(假设探查到空结点也算一次探查)

答案：正确答案：在链地址表中查找成功时，查找关键字为33的记录需进行1次探测，查找关键字为22的记录需进行2次探测，依此类推。...

单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。

答案：正确答案：(1)算法的基本设计思想：设置两个指针(slow，fast)，初始时都指向头结点，slow每次前进1步，fa...

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。若查找关键字34，则需要依次与哪些关键字比较。

答案：正确答案：由第一小题可知，查找关键字34，需要依次与关键字1，12，34进行比较。

设某机中，CPU的地址总线A ₁₅ ～A ₀ ，数据总线D ₇ ～D ₀ (A ₀ 、D ₀ 为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：组成该存储器需要多少片ROM芯片和SRAM芯片

答案：正确答案：己知数据总线为8位，ROM区为3000H～4FFFFH，故ROM的容量为8K×8；ROM芯片数=8K×8／4K...

设某机中，CPU的地址总线A ₁₅ ～A ₀ ，数据总线D ₇ ～D ₀ (A ₀ 、D ₀ 为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：ROM芯片、SRAM芯片各需连接CPU的哪几根地址线和数据线

答案：正确答案：ROM芯片的容量为4K×2，具有12根地址线、2根数据线，因此ROM芯片的地址线连接CPU地址线的低12位A<...

设某计算机有4级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。如表所示列出了执行每级中断服务程序所需的时间。
如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。如何为各级中断服务程序设置屏蔽码

答案：正确答案：本题考查中断处理次序。中断响应次序和中断处理次序是两个不同的概念。中断响应次序也称为硬件排队次序，它是不可改变...

设某机中，CPU的地址总线A ₁₅ ～A ₀ ，数据总线D ₇ ～D ₀ (A ₀ 、D ₀ 为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：应如何设置片选信号，分别写出各片选信号的逻辑表达式。

答案：正确答案：ROM区有2个片选信号，RAM区有3个片选信号，共需5个片选信号，根据地址分配的要求，各片选信号的逻辑表达式如...

设某计算机有4级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。如表所示列出了执行每级中断服务程序所需的时间。
如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。如果A、B、C、D分别在6μs、8μs、10μs、0μs时刻发出中断请求，请画出CPU执行中断服务程序的序列。

答案：正确答案：各级中断发出的中断请求信号的时刻，画出CPU执行中断服务程序的序列，如下图所示。第0μs时，D请求到来，由于没...

设某计算机有4级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。如表所示列出了执行每级中断服务程序所需的时间。
如果以执行中断服务程序的时间作为确定中断优先级的尺度：时间越短优先级越高。基于上题，请计算上述4个中断服务程序的平均执行时间。

答案：正确答案：在35μs时间内，完成了4级中断的处理，所以平均执行时间为35／4=8．75μs。

某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024字节。
将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么 0793，1197，2099，3320，4188，5332

答案：正确答案：本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出，然后查找页表，得到页框号，将...

某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024字节。
假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页页表如何修改页表修改后(1)问中地址的转换结果是否改变变成多少

答案：正确答案：第2页不在内存，产生缺页中断，根据改进CLOCK算法，第3页为没被引用和没修改的页面，故淘汰。新页面进入，页表...

一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：该文件系统所能管理的最大文件是多少

答案：正确答案：本题考查文件物理结构的分配方案：连续分配、链接分配和链接索引分配。连续分配：文件大小理论上是不受限制的，可大...

一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)

答案：正确答案：连续分配：对大小两个文件都只需在文件控制块FCB中设二项，一是首块物理块块号，另一是文件总块数，不需专用块来记...

一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：如需要读大文件前面第5．5KB的信息和后面第(16MB+5．5KB)的信息，则每个方案各需要多少次盘I／O操作

答案：正确答案：连续分配：为读大文件前面和后面信息都需先计算信息在文件中相对块数，前面信息相对逻辑块号为5．5K／4K=1(从...

设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：最先发送数据的A站最晚经过多长时间才检测到发生了碰撞最快又是多少

答案：正确答案：本题考查CSMA／CD协议的原理。解答前应先明确时延的概念，传输时延(发送时延)是指发送数据时，数据块从结点...

设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：检测到碰撞后，A站已发送数据长度的范围是多少(设A要发送的帧足够长)

答案：正确答案：因为已发送数据的位数=发送速率×发送时间，所以即发送的帧的长短取决于发送时间。而上问中已经算出了发送时间的最大...

设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：若距离减少到2km，为了保证网络正常工作，则最小帧长度是多少

答案：正确答案：当距离减少到2km后，单程传播时延为2／200000=10^—5s，即10μs，往返传播时...

设A、B两站相距4km，使用CSMA／CD协议，信号在网络上的传播速度为200 000km／s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：若发送速率提高，最小帧长不变，为了保证网络正常工作应采取什么解决方案

答案：正确答案：当提高发送速率时，保持最小帧长不变，则A站发送最小帧长的时间会缩短。此时，应相应地缩短往返传播时延，因此应缩短...