问答题
问答题假设路由器R存在两个接口，接口R1连接标准局域网，接口R2连接限制最大传输单元(MTU)的局域网，现在一个IP数据包从接口R1转发到接口R2，从R2链路上截获两个数据包的IP报头，如题47-a表所示，请回答如下问题：题47-a表编号IP分组内容(十六进制)145000064001e2000ff011827c0a80101c0a80102245000058001e001eff013815c0a80101c0a80102(1)接口R2的最大传输单元是多少?(2)所传输的IP数据包的数据大小是多少?分为了几个IP分片?(3)根据截获的IP报头，请填充没有截获的数据报，注意不包含头部校验和。注：IP分组头结构分别如题47-b图所示。
问答题已知一个线性表，其中的数据元素类型均为整型。现有两个单链表La和Lb，其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题：
问答题已知一棵二叉树采用二叉链表存储，结点构造为，root指向根结点。请编写算法判断该二叉树是否是平衡二叉树，即二叉树中任意结点的左右子树的深度相差不超过1，例如图所示的二叉树就是一棵平衡二叉树。要求：
问答题在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表所列： 表 作业情况 作业号 到达时间 预计运行时间 预计所需内存 使用绘图机 使用打印机 1 8:00 25分 150MB 1 1 2 8:20 20分 300MB 0 1 3 8:20 10分 600MB 1 0 4 8:30 30分 200MB 0 1 5 8:35 15分 100MB 1 1 大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能移动。设备分配采用静态分配算法，为提高效率，仅当作业创建到内存后才申请。其中，作业调度采用短作业优先的算法，进入内存后的进程调度采用先来先服务的算法。忽略系统调度的开销。请问：
问答题地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块EPROM芯片和RAM芯片? (2)EPROM芯片、RAM芯片各需连入哪几根地址线? (3)需设置多少个片选信号，分别写出各片选信号的逻辑式。
问答题
问答题某加法器进位链小组信号为C
4
C
3
C
2
C
1
，低位来的信号为C
n
，试分别按下述两种方式写出C
4
C
3
C
2
C
1
的逻辑表达式：(1)串行进位方式。 (2)并行进位方式。
问答题某微机的寻址范围为64KB，CPU外接8片8KB的RAM芯片，存储芯片的片选信号为，试回答下列问题： (1)写出各片选信号的逻辑表达式或画出片选电路的逻辑图(允许使用译码器)。 (2)写出每片RAM的地址范围； (3)如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，分析故障原因； (4)若发现1.3.5.7片RAM始终不被选中，试分析故障原因。
问答题
问答题已知两个实数x=-68，y=-8.25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请回答下列问题(要求用十六进制表示二进制序列)：
问答题关于分页系统，回答下列问题：
问答题某网络拓扑如下图，网内所用的IP网段为61.100.13.0/24。DHCP服务器(DHCPServer)的IP地址是61.100.13.253，Email服务器的IP地址是61.100.13.254，路由器以太口ip地址是61.100.13.252。由DHCP服务器自动为网络内主机(DHCP客户端)分配IP地址。(1)DHCP客户端启动后，通过四线会话，发出请求并获得IP信息，简单描述会话过程。(2)四线会话的第一步中，数据包中的源IP地址和目的IP地址分别是多少?源MAC地址和目的MAC地址分别是多少?(3)客户端收到的IP地址在什么范围之内?子网掩码是多少?网关是多少?
问答题写出下面两组数的原码、反码、补码表示，并用补码计算每组数的和、差。双符号位的作用是什么?它只出现在什么电路中?(1)x=0．1 101 y= 一0．0l 1 l(2)x=101 1 1 101 y= 一0010101 1
问答题如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：
问答题已知一个局域网连接图如下图：主机A的IP地址为192.168.48.19，物理地址为DE.24.E4.EF.C5.B2；主机B的IP地址为192.168.48.12，主机C的IP地址为192.168.48.21。请回答下列问题：
问答题某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为O时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。 下表给出了上述指令取值和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
{{B}}功能和控制信号{{/B}}
时钟
功能
有效控制信号
C1
MAR←(PC)
PCout，MARin
C2
MDR←M(MAR)
PC←(PC)+1
MemR，MDRinE
PC+1
C3
IR←(MDR)
MDRout，IRin
C4
指令译码
无
问答题
问答题画出计算机硬件基本组成框图，通过解题过程说明每一功能部件的作用及它们之间的信息流向。
问答题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之存在路径，现有一种解决该问题的方法： (1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点。 (2)选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v。 (3)重复步骤(2)，直到u是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。