.


:




:

































 

 

 

 





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 .

 





:


: 2015-10-27; !; : 916 |


:

:

, .
==> ...

866 - | 775 -


© 2015-2024 lektsii.org - -

: 0.29 .