已选分类
工学
综合题写一算法， 将带有头结点的非空单链表中数据域值最小的那个结点移到链表的最前面
综合题用容量为L×K的动态RAM芯片，构成容量为M×N的存储器。问：
综合题假定磁盘传输数据以 32 位的字为单位， 传输速率为 1MB／ s
综合题甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据传输，且双方始终采用 捎带确认
综合题省政府畅通工程 的目标是使全省任何两个村庄问都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。 现得到城镇道路统计表， 表中列出了任意两城镇间修建道路的费用， 以及该道路是否已经修通的状态， 全省一共有 N 个村庄， 编号为 1～N。 编写程序， 计算出全省畅通需要的最低成本。
道路信息保存在 road[]数组中， road[]数组定义如下：
综合题某计算机采用页式虚拟存储管理方式， 按字节编址， 虚拟地址为32位， 物理地址为24位
综合题多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。读者可以同时读，但写者只能独立写。
综合题设某路由器建立如表 2 所示路由表：
表2 路由表
目的网络
子网掩码
下一条路由器
128
综合题如果一棵非空k(k2)叉树T中每个非叶结点都有k个孩子， 则称T为正则后k树
综合题某计算机系统的指令格式如下：
指令长度固定为 32 位；
地址码有 3 种格式, 5 位的寄存器号、 16 位的地址偏移量或 26 位的存储器地址；
指令有三地址和单地址两种格式, 其中三地址指令有两种, 一种是 3 个寄存器号, 另一种是两个寄存器号加 1个地址偏移量, 单地址指令的地址码是存储器地址
综合题给出如下图所示的有向图(结点旁边的数为结点的编号，即结点在图中的位置)。有向图
综合题若选两素数p=3，q=11，根据RSA算法解答下列问题：
综合题假设总线的时钟频率为 100MHz， 总线的传输周期为 4 个时钟周期， 总线的度为 32 位， 试求总线的数据传输率
综合题写一算法， 将一带有头结点的单链表就地逆置， 即要求逆置在原链表上进行， 不允许重新构造新链表
综合题设某路由器建立如下表所示路由表：路由表
综合题假设下图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阀值为32KB；S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。
综合题给出如图 2 所示的有向图（结点旁边的数为结点的编号， 即结点在图中的位置）。
图2 有向图
综合题有一虚拟存储系统，在主存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为432143543215
综合题假定CPU主频为50 MHz， CPI为4
综合题有 4 个部件 A、 B、 C、 D， 其响应优先级为 A＞B＞C＞D