2011年全国入学考试计算机统考试题参

【答案】【答案】【答案】【答案】【答案】【答案】【答案】二、综合应用题：41～4770【答案解析】此题的知识点是图的以及关键路径求解的综合知识（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素5、4、3、2、1压缩数组中的元素所属行的情况，如下图所示 将个元素填入各行即得邻接矩阵：（2分AG，如下：（2分01234546543334G的关键路径（3分0123454654333【答案解析】此题的知识点是基本算法的灵活运用算法的基本设计思想：（5分ABab。a=bab即为所求的中位数。aba和bab后边的元素为先前两序ababa=ba就是中位数。aAbBab，重复上述过程，直到两个序列算法实现（高效方法）：（8分intSearch(intA[],intB[],int{ints1,e1,mid1,s2,e2,mid2;{returnA[mid1];{{s1=mid1;//Ae2=mid2;B}{s1=mid1+1;//A}{

e2=mid2;B}{e1=mid1;//As2=mid2;//B}else{e1=mid1+1；//As2=mid2；//B}}}return（A[s1]<B[s2]?}(3)O(log2n)O(1)。（2分）kk=log2n【答案解析】此题的知识点是程序编译运行时各寄存器的运用与变化（1）寄存器R1的是134，转换成二进制为10000110B，即86H。寄存器R5的是x－y的内容，x－y=-112，转换成二进制为10010000B，即90H。寄存器R6的是x+y的内容，x+y=380，转换成二进制为101111100B（前面的进位舍弃），即7CH。由于计算机字长为8位，所以无符号整数能表示的范围为0~255x+y=380，故溢出。（2）m二进制表示为10000110B，由于m是int型，所以最为符号位，所以可以得出m的原码为：11111010（对10000110除符号位取反加1），即-122。n11110110Bn的原码为：10001010，转成十进制为-10k1=-122-（-10）=-112.k2会发生溢出。分析：8位带符号整数的补码取值范围为：-128~+127k2=m+n=-122-10=-132k=-112，在范围-128~+127之【答案解析】此题的知识点是计算机的地址管理16MB24位（224=16M）4KB（212=4K）位。由于主存（物理）1MB20位（220=1M）1220-12=88Cache312 3 5Cache记32B5位。Cache8320-5-3=12001C60H12001H=11104H04C60H。由于采用的是直接映射方式，所以对应Cache行号为4。尽管有效位为1，但是由于标记位04CH≠064H，故不命中。4Cache24311 1 12将024BACH转成二进制为：000000100100101110101100，可以看出组号为0，标记为00000010010，换成十六进制为000000010010（补一个0），即012H44-c0012H1F024BACH所在的页面在主存中。【答案解析】此题的知识点是共享资源的使用与P、V操作以防止死锁Semaphoreseets=10;//Semaphoremutex1;1，表示取号机空闲Semaphorecustom=0;//0Process{P(seets);P(mutex);在看看取号机是否空闲V(mutexV(custom);取到号，告诉营业员有顾客V(seets)被叫号，离开座位}Process{{P(custom)看看有没有等待的顾客为顾务}}【答案解析】此题的知识点是文件系统中数据的组织方式，及文件的查找FCB集中较好。FCB有文件的很多重要信息，同时是文件 其次，以太网帧首部有14字节，IP数据包首部目的IP地址前有16字节。所以目的IP地址在一台网帧中的位置应该是第 、、 到这节的内容，即4