（1）使用二叉树保存，编码对应从根节点开始走到某一叶节点的路径 （2）从左到右扫码0/1串中字符，从根节点开始，0表示往左子树走，1表示往右子树走，直到叶节点，输出叶节点中的字符串，然后再从根节点开始重复直到扫描完0/1字符串 （3） 初始化： 创建一个...

(1)算法基本思想把s1，s2，s3分别存放到三个数组a，b，c中 ，设置一个初值min =int_max 循环执行下面步骤 1.计算a(i) ,b(j),c(k)的距离d 2.如果d< min 则 min=d 3.把a(i),b(j),c(k)中数值最小的下标++ ...

（1）以太网交换机（无VLAN功能）连接的若干LAN仍然是一个网络（同一个广播域)， 路由器可以连接不同的LAN、不同的WAN或把WAN和LAN互连起来，隔离了广播域。IP 地址192.168.1.2/26与192.168.1.3/26的网络前缀均为192.168.1.0，视为LAN1。I...

因为页大小为4KB，所以虚拟地址的高20位为虚拟页号。第1行的push指令和第30行 的ret指令的虚拟地址的高20位都是00401H，因此两条指令在同一页中。 指令Cache有64块，采用4路组相联映射方式，故指令Cache共有64/4=16组，Cache 组号共4位。主存块大小为64...

（1）计算f(10)需要调用函数f1共10次，执行第16行的call指令会递归调用f1。 （2）第12行的jle指令是条件转移指令，其含义为小于等于时转移，本行代码的意义为： 当n<1时，跳转至地址00401035H。第16行的call指令为函数调用指令，第20行的jmp指令 为无...

（1）300*10*200*512B = 300000KB （2）85*10*200/2 = 85000所以85号柱面的簇号为85000~85999 按最短寻道时间优先算法 先后次序为100260 101660 110560 60005 （3）100530*2/10/200 = 1...

semaphore chopsticks[n]; //n只筷子 for(int i = 0 ; i<n ;i++){ chopsticks[i]=1; } semaphore bowl = m; //碗的数量 semaphore mutex = 1 //实现一个哲学家同...

(1) 链式存储结构（链表） 可以天然地满足这些要求： 入队： 在链表尾部添加新节点，只需修改尾指针和新节点指针，操作是O(1)。 出队： 删除链表头部节点，只需修改头指针，操作是O(1)。 动态扩展： 链表的节点是按...

(1)基本思想：1.找中间节点 快慢指针 ， 一个一次走一步一个一次走两步 当快指针走到链表尾 null时慢指针指向中间节点 2.逆转后半链表 3.合并两个链表 （2） #include<iostream> typedef struct node{ ...

（1）广播地址192.168.1.127 技术部子网地址是192.168.1.128 192.168.1.254被分给了路由器端口 128-2全0全1-1路由器端口=125个端口 -80已经分配的 还可以连45台主机 （2）780但因为要是8的整数倍所以是776字节 需要分片数...

（1）簇大小4KB 地执项大小4B 每个簇可存1024个地址项 每个文件4KB 总地址长度（8+1024+1024*1024+1024*1024*1024）*4KB=32KB+4MB+4GB+4TB (2)1M*4KB/64B=64M 个 一个图像文件两个簇 512M/2=25...

（1）01806008H （2）物理地址 PDBR内容会变化 每个进程一张页表，进程切换时，地址空间发生变化，对应页目录及起始地址也变化 同一进程内的线程共享该进程的地址空间，线程切换时，地址空间不变 所以PDBR不变 （3）改进型clock算法需要访问位和修改位 评分及理...

（1）28位 （2）全相联映射 tlb使用sram读写速度快 （3）每组两行 cache采用2路组相联映射  每组需要一位LRU位 +回写法一位脏位  cache总容量：8*2（20+1+1+32*8）=4448bit = 558B 有效位判断该cache行信息...

（1）32位数据缓冲器 4B数据 4B/2MBps = 2us 所以2us查一次才不会丢失数据 1s/2us = 5*10的5次方 5*10的5次方*4*10 = 2*10的7次方个时钟周期 2*10的7次方/500M=4% （2）4B/40MBps = 0.1us 400/500...

(1) 总费用16 （2） 题42图可以采用邻接矩阵或邻接表存储。求解问题⑴所使用的算法名称为prim或kruskal （3） IP分组每经过一个路由器的转发，其头部中的生存时间TTL字段的值减1，当TTL字段的值减少到0时路由器会丢弃该IP分组并给源主机发送...

过滤与记录： 遍历一次数组，将所有大于0的数记录下来。由于我们只关心正整数，负数和零无需考虑。为了快速查找，可以使用一个布尔数组或者哈希集合（std::unordered_set 或 std::set）来存储这些正整数。 如果使用布尔数...

1）3  正确接受的是S0,0 S1,0 S2,0 2)即从 t1 时刻起，甲方最多还可以发送5个数据帧，这5个帧序号依次是5、6、7、0、1。 第一个S5,2 最后一个S1,2 3）3个数据帧，S2,3 4）甲，乙发送数据帧的时延1000B/100Mbp...

//信号量定义及初始化 semaphore mutex_y = 1; // 用于保护变量 y semaphore mutex_z = 1; // 用于保护变量 z //复数的结构类型定义 typedef struct { float a; float b;...

1)函数f1的代码段中所有指令的虚拟地址的高20位相同，因此f1的机器指令代码在同一页中，仅占用1页。 2)push ebp指令的虚拟地址的最高10位（页目录号）为0000000001，中间10位（页表索引）为0000000001，所以，取该指令时访问了页目录的1号表项，在对应的页表中访...

1)M为CISC。M的指令长短不一，不符合RISC指令系统特点 2)f1的机器代码占96B。因为f1的第一条指令“push ebp”所在的虚拟地址为00401020H，最后一条指令“ret”所在的虚拟地址为0040107FH，所以，f1的机...