问答题
问答题采用一种总线标准进行微型计算机的硬件结构设计，具有什么优点?
问答题设A、B两站相距4km，使用CSMA/CD协议，信号在网络上的传播速度为200000km/s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：
问答题若高级语言程序中某赋值语句为x=2*x+a，x和a均为unsigned int类型变量，它们的存储单元地址分别表示为[x]、[a]，则执行这条语句至少需要多少个时钟周期?要求模仿上图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
问答题某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：
磁盘机：800KB/s
磁带机：200KB/s
行打机：6.6KB/s
读卡机：1.2KB/s
终端：1KB/s
计算该计算机系统最大I/O数据传输率。
问答题原码和补码在加减交替除法的过程中有何相同和不同之处?
问答题快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
问答题已知数组A[1..n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。 (1)给出算法的基本设计思想； (2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释； (3)说明你所设计算法的时间复杂度和空间复杂度。
问答题指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令。100条一地址指令，100条零地址指令。
问答题某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。
问答题
问答题一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：
问答题对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
问答题某公司网络如下图，路由器R2连接Internet，路由器R1通过串口S0连接到：R2，R1的三个以太口E0.E1.E2分别连接到部门一、部门二、服务器群。该公司有技术部和销售部两个部门，各有26台主机需接入Internet，其中销售部同时在线用户数通常小于15。公司技术部采用固定IP地址、销售部采用动态IP地址分配策略，将技术部和销售部划归不同的网段。ISP为公司分配的网段为200.101.110.128/26。(1)如果每台服务器都分配不同的IP地址，服务器群最多可以配置多少台服务器?(2)技术部是部门一还是部门二?(3)技术部的PC机的IP地址范围是多少?子网掩码是多少?默认网关是多少?(4)路由器1的s0口的IP地址是多少?
问答题
问答题假设路由器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)需设置多少个片选信号，分别写出各片选信号的逻辑式。