???????,(???????(JIS))???????????????

1
?????????? (1-7??)
2
1.?????????????????( )?????.
????????????????? ??????????????.
(????)?????????????, ????????????.
(????)??????????????. (????)???????????.
(???)????????,??????????. (???)?????????????,?
?????.
3
2.??????????????( )????,??????.
???????,(???????(JIS))??????????????? ????????????
????????(???????)???.
4
?????????????????????(????), ??????????????,??????
?????? ???????????(????)???. ?????,??????????????
? ??????????(?????), 1??????????????????(?????)???
. ??,?????????????,???????????, ??????????????(
????)???. ???????????? ??????????????? (??????(DO
WHILE?))?, ???????????????????????? ????(??????(R
EPEAT UNTIL?))???.
5
?????0????????TANGO???. n?????TANGO(1)??TANGO(n)??
????. ???,n??????TANGO(1)???????, TANGO(1)??TANGO(
n-1)??????1?????????? ??????????????.
?????????????????.
??1
??
TANGO (n)?TANGO (0)
???
i n-1 ,-1, 0
???
??
6
???TANGO(n)?TANGO(0)????, TANGO(n)?TANGO(0)???????
. TANGO(1)??TANGO(n-1)???? ??1??????????, ???????
?TANGO(n-1)?TANGO(n), TANGO(n-2)?TANGO(n-1),??? ??
?,TANGO(0)?TANGO(1) ???????????. i?????n-1?,
0?????1????????????, ?????TANGO(i)?TANGO(i1)???
. ????
7
3.??????????????( )?????.
?????,????(????)?????????????????, ???????????. (?
?????)??????????????? (???)??????. (??????)????
????(?????)????????, ??????????????????????.
????
????
????
????
???
???
???
????????
????
8
?????????????3????????.
??????
??????
?????
9
?????????????????????????. (???)????????,???????
????? ??????????????. ????????,??????????????????
??????????. (???)?????????????????????, ????????
????,???????????. (???)????????,????????????????
??, ????????????????????????, ???????????????????
??????????????????????????2????. ????????,????????
???????, ????????????. (???)????????,???????????
???????????, ????????????????????. ?????????,?????
?????????????.
10
4.????????????????????( )?????.
??????,?????????(???)???? ???????(????)???????????
???. ?????????????? ?????????????????? (???????)??
??????????. ???????,??????????????????? (?????????
)???,?????? ??????1,?????-1??.
???3
PUSH
POP
???3
??????
???2
???1
11
??????,?????????(?????)????????????(????)????????.
1
2
3
??????
????1
????2
(??????????????????????)
12
5.???2??????????( )?????.
?????????????????????,(??)???. ??????????(????)???
, ??????(???????), ??????(??)?????)???. ??
?????(???,??????)???????(?????)???.
2?????????????????????????(?2????)???. ??????2???
,????????????????????, ??????????????. ???????????
?????????????? ????????????????????. ??2??????????
??????????.
13
6.????????????????( )????,??????.
???????,??????????, ??????????????? ?????????. ??
???(???????)???, ???????????(??????)???. ?????????
???? ??????????. ?????????????????, ????????????
???????????????? ????????,?????????????. ????????
?????????????, ????????????.
14
????????????, ?????????????????????. ???(???)???.
????????,?????????????(????), ????????????????(???
??)???. ????????????, ?????????????????????, ?????
?(??????)?, ????????????????? (??????????)???.
15
??2 ??????????????????, ???????????. ?
?????????????????????. ? ???????????,????????????
??. ? ????????????,?????????. ?
?????????????????,???????????. ????
16
7.?????????????( )?????.
????????????, ???????????????? (????????????)
???, ?????????????? (????????????)???. ??????
?,?????????????, ????2???????????????. ?????n????,
?????(? n(n-1)/2 )????. ?????,?????? (??????)???
??????, ???????( ? )????,???2?????. ??????????????
?. ?????n???,?????(? n(n-1)/2 )????.
17
?????
3
2
4
1
????
40 30 10 20
??X
40 30 10 20
30 10 20 40
30 40 10 20
10 30 20 40
30 10 40 20
10 20 30 40
?????
10 20 30 40
??
18
???
3
2
4
1
????
40 30 10 20
??X
40 30 10 20
10 40 30 20
30 40 10 20
10 30 40 20
10 40 30 20
10 20 40 30
?????
10 20 30 40
??
19
????,(????)?????????? (??? )??????????????????. (?
????)??(?2???)??????. ( ? )??,(?????)????????????
????. ???n?????????????????? ???????(?n)????, ????
???,(?n/2)???. ???????????????????????(???)???.
( ? )??,?????(?????)??????, ???????????????,??????
??????. ???,??????????,??????( ?
)????, ???????????????????????????????. ?????n????
,???????(?log2n1)?, ???????(?log2n)????.
20
?????
3
2
4
1
????
40 30 10 20
??X
1
2
3
(??)
???????????????????????????. ??????,????????????.
10
?????
???????,???????????. ???????????.
21
2????

?????
3
5
6
7
8
3
2
4
1
????
1
3
5
6
8
13
11
10
??X
??
?
3
3
?
?????? ??????
3
?
???2??????, ??????????????????????. ??????????????
????????.
3
?
?????????,??.
22
???? ??
??1
PUSH1
PUSH5
5
1
1
23
5
POP
PUSH7
5
7
1
1
24
PUSH6
PUSH4
4
6
6
7
7
1
1
25
4
6
POP
POP
4
6
6
7
7
1
1
26
PUSH3
3
????
7
1
27
??2
???? p.60
????
??3
????
???? p.6365
??4
????
???? p.7172
??5
????
???? p.66