1. S. S , True . S , False.
2. . , .
3. . . , 1.
4. k , . k ( ). , 0.
5. , . , , .
6. . , , . .
7. . ( ).
8. . 1|2|3.
9. . 1|2|3.
10. . Rename .
11. . BlockRead BlockWrite .
12. N (< 5) N Name1,..., Name5. BlockRead BlockWrite ( ) Name0.
13. . BlockRead BlockWrite , .
14. , . BlockRead BlockWrite 1|2 1|2.
15. . , , , .
16. NameA, NameB NameC. NameD, : A 0, B 0, C 0, A 1, B 1, C 1, A 2, B 2, C 2,....
17. NameA, NameB, NameC NameD. NameE, ( 16). "" .
18. Name1. Name2 Name3, (0, 2, 4,...), (1, 3, 5,...).
|
|
19. , . , 1|2|3|4 ( ).
20. . , .
21. . , 1|2|3 .
22. . .
23. . , , .
24. A (i), i = 0,..., N 1 (N ). : A (0), A (N 1), A (1), A (N 2), A (2),....
25. . 50, 50 ; 50, 50 .
26. . 1|2|3|4 .
27. . , 5..10.
28. , . 1|2|3|4 .
29. . .
30. Name1 Name2, 1|2. Name3, .
31. i j , ( ). , i - j - ( 1). , 0.
32. i j , ( ), . , i - j - ( 1). , 0.
33. , ( ). , , .
34. , ( ), . , , .
35. NameA NameB, A B ( ). NameC, A B. A B , NameC .
36. NameA NameB, A B ( ), . NameC, A B. A B , NameC .
37. , [ ]1|[ ]2|3 ( ). , ( ).
|
|
38. i j , [ ]1|[ ]2|3 ( ). , i - j - ( 1). , 0; , 1.
39. , [ ]1|[ ]2|3 ( ). , ( ).
40. NameA NameB, [ ]1|[ ]2 A B ( ). NameC, A B ( ). A B , NameC .
41. N (< 5) N Name1,..., Name. Name0, : Name0 N, N , .
42. , ( ) , 41. , , < n >. tst, < n > (n = 1, 2,...).
43. , . , 1|2 , .
44. , . , 1|2 , .
45. . 1|2 .
46. k Name1, . : Name2, 1|2 k ( k , ), Name3, k - ( k, Name3 ).
47. , . , 1|2 ( ).
48. NameS, "//", , . Name1 Name2, [ ]1|[ ]2|[ ]3 ( ).
49. , "//", , . , 1|2 3|4|5|6 . , "01/01/1900".
50. , "//", , . , 1|2.
1..15 c Stud.dat :
const NumSemestr=10;
type
TStud=record
FIO: string[80]; //
|
|
Year: TDateTime; //
//
MedB: array [1..NumSemestr] of real;
Kurs: byte; //
Group: byte; //
End;
1. - ( ).
2. , .
3. , .
4. , .
5. N , , N .
6. .
7. .
8. , , , .
9. , .
10. , , 1- .
11. , .
12. , 40.
13. .
14. .
15. 5 .
1. .
2.
function step(z: real; m:byte):real;
z m (z , m ) a 7 + b 8.
3.
function fib(n: integer): integer;
n - (n £ 40) .
.
f k :
f 0=1, f 1=1, f k = f k-2 + fk-1.
4.
function arifm(a, d, k: integer): integer;
k -
(a , d ).
5. , , procedure add(var r: link).
6.
function memb(r:link; b:integer): boolean;
, b r.
7.
procedure dele(var r:link; w:integer);
r w.
8. memb, , , Edit1, . , dele out. : .
9.
procedure add(var r: link).
10.
function neg(r: link): boolean;
, .
11.
function nmemb(r: link; b:integer):integer;
b r.
12.
function max(r: link): integer;
r.
13.
14.
15. , . , :
|
|
,
,
, , . , .
16. N . , , .
17. , :
B k- .
18. _,
::= _ | (_ _ _);
::= ;
_::= + | | *;
19. , .
.:= TRUE | FALSE | NOT _ |
(_ _ _);
_::= AND | OR;
20. 8 , .
21. 8 , .
22. 1,..., 6.
23. 10 1, 2,..., 10 3 . .
24. , .
25. n . .
.
, .
26. 5 , .
27. . , . , , , .
28. 2 20 >0. n- (), 0 () = 1; 1 () = ; k () = 2Tk-1 () - -2 (), ( = 2,3,...).
29. 5 , .
30. , x0, y0
31. . , 100 .
32. "" "". , "" . : , , , , .
, ,
1. L.
2. .
3. A (, , , ). , . , .
4. . .
5. . , .
6. . , .
7. . , .
8. " ". , , . "" . , , begin end, .
9. , .
10. . , . . .
11. . , .
|
|
12. X Y, . , . < , ( + ) X, () Y. , .
13. , . d .
14. 20 , [30, 30]. 100 .
15. , . , S.
16. 20 , [40, 40]. .
17. , . ( ) d.
18. , . ( ) d.
19. , . d 9- .
20. 20 , [50, 50]. .
21. , . , d, , d.
22. , ( ). , ′ ′.
23. , ( ). , ′ ′. (, .)
24. , ( , ). .
25. . N . ( ). , k -, . , . (k £ N)
:
, ..
26. , . , .
27. , , , . ,
.
: .
28. a 1, a 2, a n, . p 1 ×+ 10 + p 2 × 100 + p 3 × 1000 + , p 1, p 2, p 3 , , ( ).
.
29. , .
30.
(b + c) * d | b c + d * |
a + (b + c) * d | a b c + d * + |
(6 + 8)/2 + 11 | 6 8 + 2 / 11 + |
, , . , . , , , , .
31. , . , .
32. , . .
33. 20 , [50,50]. , 20. .
34. , , . , , , . .
35. , , . , , , . .
36. , . .
37. , . .
38. , . , .
39. , . , . :
.
40. , . , , , .
41. x 1, x 2,, x n , . : .
42. x 1, x 2,, x n , . :
.
43. . .
44. . , .
1. , :
ü ;
ü .
, . .
2. , :
ü ;
ü .
, . .
3. , . , .
, . ,
4. , :
ü ,
ü ,
ü ,
ü 1 2.
, .
5. , a x, = a sin(ax) cos2 (x/a). xt,2,... xn, a = const. , , .
6. 16 . , . . . 11 .
7. - , . : , , .. , , .
8. N 1|2.
9. A N . : (x1, y1) < (x2, y2), x1 < x2, x1 = x2 y1 < y2. 1|2 .
10. A(M) B(N) C; D. C D.
11. (N) (N). (2*N), , .
12. A(M) B(N) C ( ). .
13. , key . , key:
ü ;
ü .
, .
14. , key . , key. . , .
15. , :
16. ;
17. ;
18. , , - (, , ...).
19. , :
ü
ü
20. , . .
21. , :
h[k1] = 3h[k] + 1, h[t]=1, t = [log3n]l;
h[k1] = 2h[k] + 1, h[t]=1, t = [log2n]l;
2kl;
2k +1;
(2k(l)k)/3;
(3kl)/2;
.
22. :
ü ;
ü .
.
23. . .
24. , . :
record
ch: char;
key: integer
end;
.
.
25. , :
ü ,
ü ,
ü ,
ü 1 2.
, .
26. , a x, = a sin(ax) cos2 (x/a). xt,2,... xn, a = const. , , .
27. :
ü , ,
ü ,
ü ,
ü ,
ü 1 2.
, , ( , ), , , , .
28. 16 . , . . 11 .
1. , S. :
<>::= <> | <> + <> |
<> <>
2. , S. :
<>::= <> | <> + <> |
<> <>
<>::= <> | <> * <>
3. , S. :
<>::= <> | <>+<> |
<><>
<>::= <> | <> * <>
<>::= <> | (<>)
4. , S. :
<>::= <> | (<><><>)
<>::= + | | *
5. , S ( , 1). , 0, ( ) S.
6. , S. (" T " True, " F " False):
<>::= T | F | And (<>) | Or (<>)
<>::= <>,<>
7. , S. (" T " True, " F " False):
<>::= T | F | And (<>) | Or (<>) |
Not (<>)
<>::= <> | <>,<>
8. S. S :
<>::= <> | <><>
<>::= a | b | c | (<>) | [<>] | {<>}
, True, False.
9. S ( S , 8). , 0; 1, .
1. N (> 0), K (< 9) , 1 K. 0. , ( ). , " " " ", .
2. N (> 0), K (< 9) , 1 K. 0. , : . . , 1.
3. N (N > 0 ), : A 1 B 1. C 0. , : 0. . , 1.
4. N (N > 0) , 3. , : 1|2. . , 1.
5. N (N > 0 ) , 3. , : 1|2, 0. . , 1.
6. k - ( 1- ).
7. k - ( 1- ).
8. , .
9. k - ( 1- ).
10. x, k. , x, k - .
11. .
12. , k - . , k =3, . k, , k - , , .
13. , .
14. .
15. .
16. .
17. , .
18. , , .
19. , N , N i , i.
20. . 20 . . , .
21. A . 20 . A, . . . , , , , . , , .
22. k- ( 1- ).
23. k- ( 1- ).
24. .
25. k- ( 1- ).
26. x, k. , x, k- .
27. , . -.
28. , .
29. . 20 . . , .
30. .
31. .
32. k- ( 1- ).
33. A . 20 . A, . .
34. .
35. .
36. , .
37. , , .
38. , N , N i , i.
1. , .
:
.
2. . , .
3. , .
:
.
4. .
5. , .
6. , .
7. , .
8. . , , .
9. . , 100 .
10. , .
11. , , 100 . 3 .
12. , , - 3 , , .
13. . N- , N. N- N.
14. , 2 .
15. ( ) , .
16. , .
17. 3- . 2 , .
18. , , . , ( N + M).
:
;
, .
, .
19. 17 ( , ; ).
20. , , N N
O(N + K ln N) .
:
, . , , O(n + k) . log n.
21. , : . , , .
. , , , . .
1. .. 3
2. . 6
3. . 7
4. .. 11
5. . 15
6. . 17
7. .. 26
8. . 32
. 32
9. .. 36
10. . 41
11. . 42
13. .. 45
13.1. .. 45
13.2. .. 53
13.3. . 58
14. . 59
15. , , . 63
16. . 67
17. . 73
18. . 74
19. .. 77
230201
:
384 11.02.2010 . 100 .