筛选结果 共找出609
37.在一个采用CSMA/CD 协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度为 200000km/s。若最小数据帧长度减少 800bit,则最远的两个站点之间的距离至少需要____。
A.增加160m
B.增加80m
C.减少160m
D.减少80m
47.(9分)某局域网采用CSMA/CD 协议实现介质访问控制,数据传输率为10Mbit/s,主机甲和主机乙之间的距离为 2km,信号传播速度是 200000km/s。请回答下列问题,要求说明理由或写出计算过程。
(1)若主机甲利和主机乙发送数据时发牛冲类,则从开始发送数据时亥走起, 冉全两台主材机均检测到冲突时刻为止,最短需经过多长时间?最长经过多长时间?(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)
(2)若网脊不存在行何冲类与差错。干机甲总是标准的最长心大数据(1518B)向主村乙发送数据,主机乙每成功收到一个数据帧后立即向主机甲发送一个 64B 的确认帧, 主机甲收到确认帧后立即发送下一个数据帧。此时主机甲的有效数据传输速率是多少?(不考虑以太网帧的前导码)
38.主机甲与主机乙之间已建立一个 TCP 连接,主机甲向主机乙发送了两个连续的 TCP 段,分别包含 300B和 500B 的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是_____。
A.500
B.700
C.800
D.1000
41.(8分)已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵 A 为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求∶
(1)写出图G的邻接矩阵 A。
(2)画出有向带权图 G。
(3)求图 G的关键路径,并计算该关键路径的长度。
39.一个TCP 连接总是以1KB的最大段长发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的 4个RTT(往返时间)时间内的TCP 段的传输都是成功的,那么当第.4个 RTT时间内发送的所有 TCp段都得到肯定应答时。拥寒窗口大小是_____。
A.7KB
B. 8KB
C.9KB
D.16KB
42.(15分)一个长度为L(L>1)的升序序列 S,处在第|L/2个位置的数称为S的中位数。例如,若序万S1=(11。13,15。17,19)。则S1的中位数是15。两个序的中位数是含它们所有元素的升序序列的中位数。例如,若S2=(2,4,6,8,20),则S1和 S2的中位数是 11。现有两个等长的升序序列 A 和 B,试设计个在时间和空间两方向都尽可能高效的算法,找出两个序列A和B的中位数。要求∶
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或 Java语言描述算法,关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。
40.FTP 客户和服务器间传递FTP 命令时,使用的连接是____。
A.建立在TCP之上的控制连接
B.建立在TCP 之上的数据连接
C.建立在 UDP之上的控制连接
D.建立在 UDP之上的数据连接
43.(11分)假定在一个8位字长的计算机中运行如下类C程序段∶
unsigned int x=134;unsigned int y=246;int m=x;int n=y;
unsigned int z1=x-y;unsigned int z2=x+y;int k1=m-n;int k2=m+n;
若编译器编译时将8个8位寄存器R1~R8分别分配给变量x、y、m、n、zl、z2、k1和 k2。请回答下列问题(提示∶带符号整数用补码表示)∶
(1)执行上述程序段后,寄存器R1、R5和 R6的内容分别是什么? (用十六进制表示)
(2)执行上述程序段后,变量m和k1的值分别是多少?(用十进制表示)
(3)上述程序段涉及带符号整数加/减、无符号整数加/减运算,这四种运算能否利用同一个加法器及辅助电路实现? 简述理由。
(4)计算机内部如何判断带符号整数加/减运算的结果是否发生溢出? 上述程序段中,哪些带符号整数运算语句的执行结果会发生溢出?
1.若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
A.d,c,e,b, f,a
B.c,b,d, a,e,f
C.b,c,a, e, f, d
D.a, f, e,d, c,b
44.(12分)某计算机存储器按字节编址,虚拟(逻辑)地址空间大小为16MB,主存(物理)地址空间大小为1MB,页面大小为4KB∶Cache 采用直接映射方式,共8.行∶主存与Cache 之间交换的块大小为32B。系统运行到某一时刻时,页表的部分内容和 Cache的部分内容分别如题 44a 图、题 44b图所示,图中页框号及标记字段的内容为十六进制形式。
请回答下列问题∶
(1)虚拟地址共有几位,哪几位表示虚页号?物理地址共有几位,哪几位表示页框号(物理页号)?
(2)使用物理地址访问 Cache 时,物理地址应划分成哪几个字段?要求说明每个字段的位数及在物理地址中的位置。
(3)虚拟地址001C60H所在的页面是否在主存中?若在主存中,则该虚拟地址对应的物理地址是什么?访问该地址时是否 Cache 命中?要求说明理由。
(4)假定为该机配置一个4路组相连的TLB,该TLB共可存放8个页表项,若其当前内容(十六进制)如题 44c 图所示,则此时虚拟地址024BACH 所在的页面是否在主存中?要求说明理由。