快速查题-408计算机专业基础综合试题

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 所在的页面是否在主存中?要求说明理由。