1）采用链式存储结构 2）采用不带头结点的循环单链表； 默认入队，先插入新元素，再向后移动队尾指针；若队尾指针后方没有结点（包括循环到头结点），则新增结点 出队，先删除元素，再向后移动队头指针 当队头指针=队尾指针时，队空 当当队尾指针->next=队头指针...

1）将链表从n/2处拆分为两个链表，定义新空链表，链表1按序从头部摘除结点插入新链表，链表2按序从尾部摘除尾结点插入新链表；插入均采用尾插法；且两个链表的插入过程交替进行   3）时间复杂度O(n)

1）192.168.1.127；技术部的子网地址是192.168.1.128/25 253-208=65台主机 2）数据部分的字节数为776B，至少需要2个分片，每个分片的片偏移量是97，即偏移97×8个字节  

1）(8+2^10+2^20+2^30)×4KB 2）一个图像文件占用2个簇 512M个簇数据可以保存256M个图片 1M个簇索引节点，可以指向2^26个大小为(8+2^10+2^20+2^30)×4KB的文件，远大于512M个簇 取最小值，因此...

1）0180 6001H 2）物理地址；会改变；因为每个进程的页表不同，对应页表的起始物理地址也不同，因此PDBR的页目录起始地址不同 线程间切换不会改变PDBR，因为进程是资源分配的最小单位，同一进程的多个线程共享同一个页表，共享同一片内存空间 3）设置访问位，修改位

1）实页号占16位，页内地址占12位，物理地址占28位 2）TLB采用全相联映射，TLB使用SRAM实现 3）Cache采用二路组相联映射；访问位和脏位；总容量为(2^5×8+20+1+1+1)×2×8=4464bit；有效位的作用是标识当前Ca...

1）1/(5×10^5)=2×10^{-6}s 5×10^5×10×4×1/(500×10^6)=40ms 40ms/1s=4% 2）400×4×1×10^...

1）总费用16 2）可以使用图的邻接矩阵存储；Prim算法 3）H2可以收到该分组

1）将数组进行选择快速排序，初始化count变量为1；然后从头遍历数组，当遍历到数组的第一个1元素时，count++ ，后续匹配到count，继续对count++，直到遍历完最后返回count值，即为最小正整数 2） int partition(int A[], int L, ...

1）乙确认序号为3，说明已经正确接受了S0,0，S1,0，S2,0共3帧 2）甲发送窗口小于≤2^3-1，甲发送窗口最大取7，帧序号范围为0-7 由于S3,0，S4,1还没超时第一个帧为S5,1，最后一个帧为S1,1 3）重发2~4共3个帧，重发的第一个帧为S2,2 ...

semaphore Ymutex=1; semaphore Zmutex=1; thread1 { cnum w; P(Ymutex); w=add(x,y); V(Ymutex); } thread2 { cnum w...

1）页内偏移12位，按字节编址，页大小占4KB，代码总共96B，因此占用一页 2）页目录10位，页表索引10位，页内偏移12位 00401020，则页目录号为1，页表索引号为1 访问他们各自编号为1的表项，从1开始数的第2个表项 3）进程调用scanf()，内部会调用系...

1）M是CISC，因为复杂指令集是采用边长指令字 2）0040107FH-00401020H+01H=60H，十进制表示96个字节 3）i=0，由于unsigned int无法表示负数，n-1的二进制表示为FF FF FF FFH 减法可以转化为加法，n-1按位取反末尾+1，...

1）当n=0时，由于无符号整数不能表示负数，会将0-1解读为unsigned int的最大值；而i<=所能表示的最大值这个条件会永远为正，导致永远不会出现跳出循环的条件，从而发生死循环 如果将变量定义为int型，则0-1表示-1，当第一次判断就不满足要求会直接跳出循环，因此不会发生...

1）AD DE CE CB 2）不唯一 3）当带权连通图满足每条边的权值均不相同时，MST是唯一的

1）采用中序遍历访问二叉树， 2） //LR用于表示当前结点是上层结点的左节点还是右结点，0为左，1为右 void InOrder(BTree* root, int deep, int LR) { if (root == NULL) return; if ...

1）2）簇号最大为2^16，因此FAT最大有2^16个表项，每个表项占用2B，共占用2^17字节；支持最大文件长度为2^16*4KB=256MB 3）106存在第100个表项中，108存放在第106个表项 4）访问48簇，读取dir1目录内容，找到file1的起始簇号100，通过计...

1）会出现饥饿现象，因为调度程序优先选择优先数最小的进程，而且是在进程创建之初指定的静态优先数，这样意味着优先数大的进程将几乎不会被调度到 2）在就绪队列中，优先调度waitTime值长的 当waitTime值相同，优先选择 设计priority=k1*waitTime-k2...

1）A：19，B：19，C：11，D：13，E：9，F：9，G：6；虚页号 2）组号为40H，H为0 3）缺页处理时间开销大，因为缺页涉及到调页，要从磁盘读数据；而Cache缺失仅需从内存中调入数据，磁盘读数据远慢于从内存读数据 4）因为Cache直写访问内存速度快 而...

1）共需传输9位，2000个字符，即14000位ASCII字符 2）一个时钟周期是0.02us，输送一个字符需要250000个时钟周期 15*4=60个时钟周期，(60+10+250000)*1000+5*4=2.5*10^8个时钟周期 CPU需要(60+10)*1000+2...