2015年联考《408计算机学科专业基础综合》真题.pdf

?1?40?2?80?1?int S(int n)return(n=0)?0:s(n-1)+n;void main()cout S(1);?A?main()?S(1)?S(0)B?S(0)?S(1)?main()B?main()?S(0)?S(1)D?S(1)?S(0)?main()2?a,b,c,d?A?13B?14C?15D?163?A?24,10,5?24,10,7B?24,10,5?24,12,7C?24,10,10?24,14,11 D?24,10,5?24,14,64?AVL?A?2B?C?D?5?G=(V,E)?V=V0,V1,V2,V3?E=?V0?A?2B?3C?4D?56?Kruskal?2?Prim?V4?2?A?(V1,V3)B?(V1,V4)C?(V2,V3)D?(V3,V4)7?A?500,200,450,180B?500,450,200,180?B?S(S(S(S(S(S(S(S(S S(S S S(S(0 0 0)0 0 0 0 0 0 0 0?S(S(S(S(S(S S(S(1)1)1)1)1)1)1)1 1)1)?mam m m in()D D D D D D D D D D D D?S(1)?S(S(S(S(S S(S(S(S S(S(S S S 0)?m?14C C C C C C C C C C?151 1 1 1 1 1 1?0,7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7B24,1414 4 4141414 4 4 414 414 414 414 4,1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1?AV?2 2 2 2 2 2 2 2 2 2 2 2 2 2?002?C?180,500,200,450 D?180,200,500,4508?S?“abaabaabacacaabaabcc”?t?“abaabc”?KMP?(si?tj)?i=j=5?i?j?A?i=1,j=0B?i=5,j=0C?i=5,j=2D?i=6,j=29?A?B?C?D?10?8,15,10,21,34,16,12?8?A?1 B?2C?3 D?411?A?B?C?D?12?A?B?C?D?13?3?1?5?0?8?A?-126 B?-125 C?-32 D?-314?.?.?.?.?A?B?C?D?15?32?Cache?4?32?Write Back?4K?Cache?A?146k B?147K C?148K D?158K16?“x=x+3;”?”add xaddr,3”?xaddr?x?TLB?Cache?Write Through?A?0 B?1 C?2 D?317?A?SRAM B?SDRAM C?ROM D?FLASH18?4?8005?8006?8007?8008?8001?8002?8003?8004?8000?A?8004?8008 B?8002?8007 C?8001?8008D?8000?800419?A?B?C?D?C?C?-3232323232323 3232 D?B?D?3 3 3 3 3 3 3 3 32 2 23 3 32 23 32 232 232 2 2 2 2 2 2 2 2 23?WrWrWrWrWrWWrWrWWrWrWrWrWWrW it it it it it t it it it t it it te e e e e e e e e e e e e e e B BaB B B B B B B B B ckckckckckckc ck kckckck kckck k?B B B B B B B B B B B B?141414141414141414141414 4141 14 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 47 7 7 7 7K7K7K7K7K7K7K7 7 7K7K7K7K7 7K K7 7 7K K K7 7 7K7K?“x“=x+3?003?20?7200?/?8ms,?1000?A?8.1msB?12.2ms C?16.3msD?20.5ms21?I/O?CPU?I/O?A?B?C?D?22?fault?trap?abort?A?B?CPU?C?D?23?A?(PC)?B?C?(TLB)?D?Cache?24?CPU?(?)?A?DIV R0,R1 ;(R0)/(R1)R0 B?INT n ;?C?NOT R0 ;?R0?D?MOV R0,addr ;?addr?R0?25?A?P(wait)?B?C?I/O?D?26?S1?S2?S1?S2?S1?S2?S1?S2?A?B?C?D?27?4?2,0,2,9,3,4,2,8,2,4,8,4,5?7?LRU?A?2 B?3 C?4 D?8 28?A?I/O?B?C?D?29?10?1?1KB?4?1234?307400?A?1,2 B?1,3C?2,3 D?2,430?A?B?B?D D D D D?Cache?CPCPCPCPCPCPCPCPCPCPCPCP PC U?R1)R0 0 0 0 0 0 0 0 0 0 0 0 0 0 0?R0 0 0 0 0 0 0 0 0 0 0 0 0 0?adadadadadadadadadad dada a ad d dad ddrdrdrdrdrdrdrdrdrdrd drdr r r?B?1?S2S S S S S S S?S2?004?C?D?31?32?A?81?1B?81?2C?82?1D?82?232?200?0?130,42,180,15,199?58?SCAN?A?208B?287C?325D?38233?POP3?A?B?C?D?34?01100111?1?2?A?NRZ?B?NRZ?C?NRZI?D?NRZI?35?128kbps?250ms?1000?80%?A?3B?4C?7D?836?CSMA/CD?A?B?C?D?0?100%37?A?B?C?D?38?169.96.40.0/23176.1.1.1S1?B?12 2 2 2 2 2 2 2 2 2 2 2 2 2 2 28k8k8kbpbpbpb b bpbpbpb b bpbpb bpb b s s?B B B B B B B B B B B B B B?4 4 4 4 4 4 4 4 4 4 4 4 4 4 4?005?169.96.40.0/25169.96.40.0/270.0.0.0/0176.2.2.2176.3.3.3176.4.4.4S2S3S4?169.96.40.5?IP?IP?A?S1B?S2C?S3D?S439?TCP?32KB?MSS=1KB?16KB?4?RTT?A?1KBB?8KBC?16KBD?32KB40?HTTP?GET/index.html HTTP/1.1Host:Connection:CloseCookie:123456?A?index.htmlB?Index.html??C?D??41?47?70?41?15?m?datalink?|data|?n?n?data?head?head?1?2?C?C+?3?C?C+?4?42?8?5?G?w.test.e e e e e e e edudududududu udu udu.c.c.c.c c c c c.c.c c c.c cn n n n n n n n n n n n n n n?47?707 7 7 7 7 7 7 7 7 7 7 7?m m m m m m m m m m m m m m m m m?006?1?G?A?0?2?A2?A2?0?3?3?n?n?2?B?Bm?2?m?n?43?13?16?16?16?CPU?R0?R3?T?SR?mov?left?right?3?SRop?SR?SRout?ALU?A?mova?A?B?add?A?B?sub?A?B?and?A?B?or?A?not?A?1?inc?7?ALUop?1?T?2?ALUop?SRop?3?SRout?4?5?6?MUX?2?44?10?43?3?B?ad d d d d d dd d d d d d d d d d d d d d?A A A A A A A A A A A A A A?ALALALALALALALALA ALUoUoUoUoUoUoUoUoUoU UoU U U p p p p p p p p p p p p p p?007?a?0?1?R0?R3?0?1?2?3?b?1?2?inc?shl?sub?01H?02H?03H?inc R1 ;R1+1R1?shl R2,R1 ;(R1)1R2?sub R3,(R1),R2 ;(R1)(R2)R33?X?Xin?Xout?1?0?PCout=1?PC?MEMop?(read?(write)?a?4?sub R1,R3,(R2)?inc R1?45?9?A?B?A?M?B?N?A?x?0 xM?B?y?0yN?1?A?B?CoBegin?b?ub b b b b b b b b b b b b b?008?Awhile(TRUE)?A?B?Bwhile(TRUE)?B?A?CoEnd?P?V?wait?signal?46?6?10?10?12?1?2?4?3?0100 0000H?0111 2048H?47?9?DHCP?WWW?1?IP?2?N?DHCP?IP?1?DHCP?2?N?IP?2?DHCP?IP?DHCP Discover2?2?ARP?Internet?MAC?2?Internet?IP?MAC?3?1?255.255.255.0?111.123.15.2?WWW?Internet?12?0101010 010101 1010100 0 0 0 0 0 0 0 0 0 0 0 00000000000000000 0 0 0 00H0H0H0H0H0H0H H H H H H H H H H H?010 0101010101010 11111 111111111111 2 2 2 2 2 2 2 2048H?D?2?