（1）利用绝对值函数，while循环找到最小的n；和ans比较取小。
（2）bool min(int a,int b,int c){
if(min(a,min(b,c))==a){
&...
（1）
（2）bool min(int a,int b,int c){
if(min(a,min(b,c))==a){
return 1;
&n...
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，则拓扑序列不唯一。
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...
1）要满足|n1-n2|最小，且|S1-S2|最小，则采用将最小元素都放到S1，最大元素都放到S2，且两个集合相差元素个数不超过
采用快速排序，将集合A按递增次序排序，同时将前n/2个元素视为A1，后n/2个元素视为A2
2）
int partition(int A[],...
1）m个非叶节点，表示度为k的结点有m个，假设度为0（即叶结点）个数有x个
则x+m-1=m*k的到x=m*(k-1)+1
2）T结点最多为满k叉树的情况
1层k^0个结点、2层k^1个结点，则h层有k^{h-1}个结点，总共1+k+k^2+...+k^{h-1}=k^h-1...
1）SYN=ACK=1，确认序号101
2）接收窗口是12，拥塞窗口9，发送窗口9
3）2101，20KB/s
4）1.5个RTT，300ms
可以生成4个初始归并段，分别是：
14，37，51，94；
15，48，63，99；
23，31，56，60；
8，17，90，166
记录每个顶点的度和入度进行比较如果满足出度于入度则将其记录于K数组中，最后输出K数组
上述方法不可行。
1. DNS、TCP；TCP协议、IP协议
2.<00-11-22-33-44-cc,4>
<00-11-22-33-44-bb,1>
<00-11-22-33-44-aa,2>
3...
1.ROM引导程序，磁盘引导程序，分区引导程序，操作系统的初始化程序
2. 物理格式化，磁盘分区，逻辑格式化，操作系统的安装
3.扇区划分：物理格式化
文件系统根目录建立：逻辑格式化
1. 避免有两个线程同时wait或signal导致死锁或临界资源被共享，比如A执行wait时发生调度，B也能顺利执行wait，而wait总量只有1
2. 1不正确，1关中断会导致其他进程无法令信号量++从而导致死锁，方法2正确
3. 不能，开关中断治理是特权指令，只能由操作系统或设...
1. 18表示虚页号；12表示页内地址
2. 29到15位表示标记，14到12位表示组号
3. 10、16、7被最终替换掉，10到7号正常读取，26号缺页，根据lru替换10号，4号替换12，12号替换16，20替换7
4.2位
1. 16;2^20=1MB;16,20,8
2. 2^4=16种;2^6=64种，2^2=4个
3. R[3]<-R[1]-R[2];B04AH没发生溢出 8290H发生了溢出,
4. 符号扩展
5. J型
1.[-10，10，11，19，25，25]
2.(n-1)n/2次
3.不是，将if(a[i]<a[j])改为if(a[i]<=a[j])
1.遍历矩阵的右上三角部分，统计每个顶点的度并用oddNum记录度为奇数的顶点的数量，当oddNum>2时返回0，遍历结束若oddNum=1则返回0，否则返回1
2.
int main(MGraph G){
int oddNum=0;
for(i=0;...
The road of your choice, you have to go on !
