已选分类
工学计算机科学与技术
综合题假设二叉树采用二叉链表存储结构存储， 设计一个算法
综合题设有 8 个进程 M1， M2， ， M8， 它们有如图 5 所示的优先关系
综合题如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院
综合题用容量为 LK 的动态 RAM 芯片， 构成容量为 MN 的存储器
综合题假设题33～41图中的H3访问Web服务器S时， S为新建的TCP连接分配了20 KB(K=1024)的接收缓存， 最大段长MSS=1 KB， 平均往返时间RTT=200 ms
综合题在某页式管理系统中， 假定贮存为 64K， 分为 16 块， 快好为 0, 1, 2， ， 15
综合题假定题44给出的计算机M采用二级分页虚拟存储管理方式
综合题设主存容量为1MB，Cache容量为16KB，每字块有16个字，每个字32位。
综合题在按字节编址的计算机M上
综合题在一个 16 位的总线系统中， 若时钟频率为 100MHz， 总线传输周期为 5 个时钟周期， 求总线的数据传输率
综合题某一汉字CRT显示器(字符方式显示)，可显示3000个汉字，每字以11×16点阵组成，字间间隔一点，两排字间隔4线，32字/排，12排/屏。一个汉字编码占2个字节。帧频50Hz。帧回扫和行回扫均占扫描时间的20%(扫描时间包括正扫和回扫)。试求：
综合题写一算法， 将带有头结点的非空单链表中数据域值最小的那个结点移到链表的最前面
综合题用容量为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树