1.3;S0,0  S1,0  S2,0 2.5个；S5,2和S2,2 3.3个；S2,3和S4,3 4.35%

sem Y=1; sem Z=1; thread1 { cnum w; P(Y); w=add(x,y); V(Y); ... } thread2 { cnum w; P(Y); P(Z...

1.1页 2.页目录：第2个；页表：第二个 3.P会进入阻塞态等待键盘输入，输入完成后转为运行态；会进入内核态

1.CISC，图示机器代码长度不一，是CISC的特点 2.0040107FH+1H-00401020H=60H,占96字节 3.0-（0-1）=0-FFFFFFFF=-1，Cout 异或 Cin=1，故CF=1 4.不行，因为f2的float是数符+阶码+尾数三个功能区，不像...

1.因为n是无符号数，n-1=2^32-1，会重复调用f1() 2^32-1次；不会，int型可以正确识别负数 2.相等，f1(23)=00FFFFFFH,f2(23)=4B7FFFFFH 3.f1(24)返回的是正确值，而float型的尾数部分只能表示24个1，f2(24)尾数换...

1.AD,DE,EC,CB 2.不唯一 3.每条边权值都不相等时

1.中序遍历整个二叉树，对除了根节点和叶节点之外的每个结点：输出‘（’，中序遍历左子树，输出当前顶点，遍历右子树，输出’）‘ 2. int visit(BTree *T){ if(T->left!=null || ...

1.192.168.1.127；192.168.1.128；45 2.776B，2个，第一个是0，第二个是98

1.8*64B+16*64B+16^2*64B+16^3*64B 2.2^20*2^12/2^6=2^26,2^29/2=2^28,最多能存放2^26个 3.相同，

1.01806008H 2.物理地址；会变换，因为PDBR保存的是当前进程的页目录起始地址，不同进程的页目录地址不一样当然会变化；不会，因为同一进程的线程共享页目录 3.1位访问位和1位修改位

1.28 2.全相联映射，SRAM 3.二路组相联映射，还应有1b lru位和1b脏位；512B；根据有效位判断该地址数据是否在cache中，若为0则需从主存调入 4.0040040H;未命中，由图中可知00400H地址的有效位为0代表不在cache中；3号

1.2^-18s ；2% 2.不能；若采用时钟中断的话每秒需要的时钟周期为400*10*2^20，大于机器的主频，会导致机器来不及响应数据 3.4%

1.16 2.邻接矩阵或邻接多重表，prim算法和kruskal算法 3.kruskal算法构建的可以，prim算法的不行

1.创建一个长度为n初值全0的数组numList，遍历给定数组，若元素>0则对应的numList下标+1；遍历numList，元素为0的元素的下标就是未出现过的最小正整数 2. int main(int* list,int n){ int numList[n];...

1.10次 ；16 2.12；16，20，30 3.0040102A;00401000H-(00401025H+1H)=-26H;

1.300*10*200*512B=300000KB 2.100260,101660,110560,60005 3.100号柱面，5号磁道，60号扇区

sem bowl=m; sem chosticks[n]; while(i=0;i<n;i++){ chopsticks[i]=1; } 哲学家i{ P(bowl); P(chopsticks[i]); P(chopsticks[i...

1.链式存储结构 2. 队空：

1.找到线性表的中点，将表的后半部分颠倒，然后

1. 203.10.2.6，1；192.168.1.2，80；    203.10.2.3，2；192.168.1.3，80 2.源：192.168.1.2，目的:203.10.2.2     源：203.10.2.6，目的：203.1...