2015年考408计算机学科专业基础综合真题答案

?009? ? ? ? 1?A2?B3?D4?D5?D6?C7?A8?C 9?C10?C11?A12?A13?B14?D15?C16?B 17?B18?D19?C20?B21?B22?D23?B24?C 25?D26?B27?A28?A29?B30?C31?C32?C 33? D34? A35? B36? B37? A38? C39? A40? C ? 41? 1? ? ? ?|data|? ? ? ? ? ? 2?C ? typedef struct node int data; struct node *link; NODE; Typedef NODE *PNODE; 3? void func (PNODE h,int n) PNODE p=h,r; int *q,m; q=(int *)malloc(sizeof(int)*(n+1);/?n+1 ? for(int i=0;ilink!=NULL) m=p-link-data0? p-link-data:-p-link-data; if(*(q+m)=0) /?data ? *(q+m)=1; /? p=p-link; /? else /? r=p-link; /? p-link=r-link free(r); free(q); ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ; in nk k k k k k k k k k k k k k k; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; E *P*P*P* * *P* *P* *P* * * * *P*P P*P P P*P P P P P P P P*P P P PNO O O O O ON N NO ON NO ON N N N N NONONO O O ONO ODED D D D D DEDEDED D DED DED DEDE; ; ; ; ; ; ; ; ; ; ; NODE E E E E E E E E E E E E h h h h h h h h h h h h h h h h h h h h h,i,i, , ,i,i i,i,i,i,i,intnt t n n n n n n n n n n n n n) ) ) ) ) ) ) ) ) ) ) si i i i i i i i i izezezezezezezezezeze e eofofofofof fofofofofof f fofofo o (i(i(i(i i(i(i(i(i(i(i(i(i(i(i( nt +) ?010? ? 4?O(m)?O(n)? ? 42? 1?G ?A ? 2?A2? 0 ?3 ?3 ?0 ?3 ?2 ?3 ? 3?Bm?2? i ? j ?0? i ? j ?m ? 43? 1?R0? PC? ?T?ALU ?A?B ? ?R0? ?PC? ?T ?A ? 2?ALU ?7 ?ALUop ?3 ?3 ? ?SRop ?2 ? 3?SRout ? ?/? 4? ? 5?1? ? 6? 16 ? 2 ? ?(PC)+2?MUX ?2?(PC)+2 ? 44? 1?7 ?27=128 ? 2? ? ? ?0 ?3 3 3 3 3 3 3 ?2 2 2 2 2 2 2 2 2 2 ? i ? j ?0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?R0R0R0R0R0R0R R0R0R0R0R0 0R ? B ? ?R0R0R0R0R0R0R0R0R0R0 0R0 0 0 0 0 0? ? ? ? ? ? ? ? ? ? ? ? ? ? ?A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ? ? ?011? ? ? ? ? ? ? ? ? 4?sub R1?R3?(R2)?4 ?inc R1? ?2 ? 45? semaphore Full_A = x; /Full_A ?A ? semaphore Empty_A = M-x; / Empty_A ?A ? semaphore Full_B = y; /Full_B ?B ? semaphore Empty_B = N-y; / Empty_B ?B ? semaphore mutex_A = 1; /mutex_A ? A ? semaphore mutex_B = 1; /mutex_B ?B ? Cobegin A while(TRUE) P(Full_A); P(mutex_A); ?A ?; V(mutex_A); V(Empty_A); ?; P(Empty_B); P(mutex_B); ?B ?; V(mutex_B); V(Full_B); B while(TRUE) P(Full_B); P(mutex_B); ?B ?; V(mutex_B); V(Empty_B); ?; P(Empty_A); P(mutex_A); ?A ?; V(mutex_A); V(Full_A); ? 1? 2?P?V ? 3?P?V ? 4? 46? 1?4KB?232/212=220? 2? ?210*4?/212?+?220*4?/212?=1025 ? 3?0100 0000H ?0111 2048H ?10 ?4? ? ? ? ? ? ? ? ? ?; ; ; ; ; ; ; ; ; ; ; ; ; _A)A)A)A)A) )A)A)A) ) ) ) ) ) ) ); ; ; ; ; ; ; ; ; ; ; ; ; ; pt t t t t t t t t t t ty_y_y_y_y_y y y_y y y_y y y y y y y y A)A) )A) )A) ) )A)A) ) ) )A)A) )A)A)A)A) ) )A) ) ) ) ) ) ) ) ) ); ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ?; P(Empt p p p p p p p p p p p pt t t t t t t t pt t t t t t p pt p y_y_y_ _ _ _y_y_y y y_y_y_y_y_y y_y y_y y y_y y B B B B)B B B ; ; ute e e e e e e e e e e e ex x x_x x x x x x x x x x x B)B)B)B)B)B)B)B)B)B)B)B B)B B) )B) ); ; ; ; ; ; ; ; ; ?B B B B B B B B B B B B B B B B B ?; ; ; ; ); BB B B B B B whwhwh hwhwhwhwh h hil il il il il il il il il i il i i e( e( e( e( e( e( e( e( ( e( e( (T T T TRT T T T T T T T UE) P(Full P( ?012? ? 47? 1? DHCP ?2?N?IP ? 111.123.15.5?111.123.15.254? ? 2 ? DHCP Discover ? IP ? IP ? IP ? 0.0.0.0 ? 255.255.255.255? 2?2 ?MAC ?ff-ff-ff-ff-ff