计算机专业基础综合真题及答案解析

年全国硕士研究生入学统一考试21ints(intn){0:+n;}void{cout<<s(1);}main()->S(1)->S(0)S(0)->S(1)->main()

main()->S(0)->S(1)DS(1)->S(0)->main()a,b,c,dAB14C15D163A24105B105241C24D104AVL,A2BCD5G=(V,E),V,V,V}0123,v,v,v><v,v>},V010203130AB3C4D6kruskalV24AB(V1,V4)C(V2,V3)D(V3,V4)7A450180B500450180C500200450D20028S.tabaabci=j=5,ijAj=0Bi=5Ci=5Di=6j=29ABCD8168AB2C3D4ABC

DABC31583AB-125C-32D-3....ABCDCache4WriteBackAB147KC148KDxaddt,3x且成需要访问次AB1C2D34ABSDRAMCROMDFLASH480058008800180048000A8008B8002C80018008D80047200/1000)AB12.2msCDI/O与接端口之交换不(A字符BC

状态D命令5((fault)(trap)(()ABC(TLB)DCache()()DIVR0R1;(R0)/(R1)R0nNOTR0MOVR0,addrR0ABCD先级占S1采死锁方法采锁方法确ⅠS1限制资源顺ⅡS1需要展需资源总量信息而6ABCD42,0,2,9,3,4,2,8,2,3,8,4,57LRUAB3C4D814307400A2B13C23D2合用A全局B变局部7CD

m|data|<n(n)cc++cc++

5GGA(0)A2A203元含是具n(n>=2)B那Bm非零素含是什么？43.〔〕某机按字编码取16长指令格式总线8R0~R3TSR(mov)(left)ALUA(mova)AAAAALUopTALUop~243aa

该格式b持01R0~R3编别0123b

格式9sub02H

inc;R11R1shlR2,R1;(R1)<<sub;(R2)R3Xin10asubincR1ABAMBN始Ax.By者数减A程：10A{ABBAPVwait,12111ints(intn){return(n<=0)0:s(n-1)+n;}voidmain(){cout<<s(1);}main()->S(1)->S(0)S(0)->S(1)->main()

main()->S(0)->S(1)DS(1)->S(0)->main()D

a,b,c,dABCD16C3A24105B10524C24D1012C4AVL,A2BCDB5G=(V,E),V,V,V}0123,v,v,v><v,v>},V010203130AB3C4DD6kruskalV24AB(V1,V4)C(V2,V3)13D(V3,V4)A7A450180B500450180C500200450D200A8Sabaabaabacacaabaabcc.tabaabci=j=5,ijAj=0Bi=5Ci=5Di=6j=2CKMP9ABCDB148348ABCD4ABCD述A仅BC非写好符号15,3508AB-125C-32D-3B....ABCDBCache4WriteBack据总容量至AB147KC148K16DBCache(1)xaddt,3xAB1C2D3CTLB作期周ABSDRAMCROMDFLASHBDRAM电所必须隔段刷新refresh如没被刷新信17480058008800180048000A8008B8002C80018008D8004CB7200/均寻间每个道包含1000个扇区访问一个扇区均取间大约)AB12.2msCD18BI/O()ABC

DA((fault)(trap)(A()AB通放C块DA假定装放那导19()()DIVR0R1;(R0)/(R1)R0nNOTR0MOVR0,addrR0CCPUABCDDS1S2ABCDC关某了4个该已访问号202,0,2,9,3,4,2,8,2,3,8,4,57LRUAB3C4D8CLRUA14307400A2B13C23D2D21ABCDD

m|data|<n(n)cc++cc++(1)N初始化在同将221.1(2)typedefstructIntdata;StructNodenext;(3)inta[n];//

voidDeleteABSEqualNode(Node*head)memset(a,0,n);//0==Node*p=Node*r=while(p!=if==1)//{//r->nextp->next;p;23p=else//1a[abs(p->data)]=1;r=p;p=(4)nO(n)42.

5GGA(0)A2A203n(n>=2)BBm203032.3Bmij24i0ijij43.1616CPUR0~R3TSR(mov)(left)ALUA(mova)AAAAALUopTALUop件名端①~⑨端须件端善据需端①~⑨相应之间添必连写连起终正流动方向什选225

R0~R3PCTALUopSRop3,2PC2