1

1 :
:
(),
.
:

:
:
1) .
)
2) .
.
:
,
-,
.
,
,
.

.
:
,
:
) ,
) , .

()

, .

2
(.. /)
.
: (),
()
().
.

:
, :

(..
)

(..
).
(.. )

, (
) :
(..
)

(.. .
)
,

.
(.. )

, :
. (..
101 ;)
. (..

!)

. (.. )

/ :
1) .
2) .
3) .

3
4) .
/ , :
1) ( ).
2) ( ).
3) .
, /
. /
, .

2 :
:
, ,
.
() , :

, ,
.
.
.

,
/.

(.. )
(

:
1) : ,
(,
).
2) : .
(flow chart)
.
3) : ,
. .
4) : ,
.
,
, .
,
.

5
:
1) :
. :
i.
.. 100, -5,
ii.
.. , .
. .
iii.
.. True, False.
2) :
. .
( ) .
X
100

Name

()
. .. 100 Name
.
:
i.
.. 100
ii.
.. Name
iii.
.. False.
, :
i.
, .. 5, -8
ii.
, .. 5.8, -102.345
3) : . 3 :
i.
: +, -, * (/), / (), ^ ( ), DIV (
), MOD ( ). .. 5 * 2, 3^4 (=81),
5 DIV 2 (= 2 ), 5 MOD 2 (= 1 )
ii.
: AND, OR, NOT .. (>1) AND (X<=20)
iii.
: >, >=, <, <=, <> ()
4) : , .. (>1) AND (X<=20)
:
1) : , .. . .
2) : ..
3) : .
. .. (2 * 4)/3.
.
:

6
i.
ii.

,
.

:
() ,
() .
:
i.
: .
ii.
:
().
iii.
:
( loop).
:
:
.
: ( )
. .
_

: ,
:

( * ) / 2

_
:
:
<>

<>
1

2
_

1 : 1
2 : 2
..........
:
_

: True (), .

7
:

.

: !

> 0

_

: True (),
1, False () 2.
:

,
.
_

: !

> 0

_
_
:
.
.
:

.
_

1:
2:
3:
4:
5:
6:
7:
_
_
:
...... .
<1>
1

<2>
2
_
_

<1>
1
_ <2>
2
_

_ ,
... _.
:

, .. 19 .
_

: !

< 10

_ >= 10 AND < 12.5

_ >= 12.5 AND < 15.5

_ >= 15.5 AND < 18.5

9
_ >= 18.5 AND <= 20

_
_

..._.
?

10
:
:
<>

<>

<> < > < > [ ]

_

: ( )
-. ( i)
.
: True . False
. .
, .
:
10
.
_

:
!
: SUM
!
: i
!

i1
!
SUM 0
!
i <= 10

!
SUM SUM + X
!
ii+1
!
!
_
:, SUM
_

11
.
......... .
2: ( )

0 .
_

:
: SUM
! .
! 0. /
! 0.

SUM 0

!
<> 0
SUM SUM + X !

!
_
:, SUM
_
: .
. ,
False , True .
....
2, :
_

:
: SUM
! .
! 0. /
! 0.

SUM 0
_

SUM SUM + X
_ = 0
:, SUM
_

12
:
. . :
o .
o , .
o . , 1.
1 :
_

:
!
: SUM
!
: i
!

SUM 0
i 1 10

SUM SUM + X
_
:, SUM
_
:
<>
/ . <>
True False :
: .. i < 10
: .. >= 18.5 AND B <=20
,
AND OR. , ()
.

True
True
False
False

True
False
True
False

OR B
True
True
True
False

A AND B
True
False
False
False

NOT A
False
False
True
True

, OR, (True)
. AND, (False)
.

13
:
. ,
Y *Y :
i.
ii.
iii.

1: Y ,
.
2: 1, Y 1.
3: Y
.

.. = 45, Y = 19

45
19
90
9
180
4
360
2
720
1

45
90
--720
855

__

: ,
: P
! -

P0
!
> 0
( MOD 2) = 1
! 2 1
PP+X
!
_
*2
!
Y DIV 2
! .
! 2
_
:, P
__

14
:
:
1) :
hardware /. , , ,
.
2) :


.
3) :
.
4) :
. ,
, RAM , /
.

15

3 :
:
()
.
. (,
) (.. ).
.. :
1

-3

.. ( =
. .. , , ,
.)

1989
1

1988
2

1988
1

() :
(access)
(searching)

.

.

(insertion)

(deletion)

(sorting)

(..
).

(copying)

(merging)

(separation)

.
.

16
.
(..
). , (..
) .

= +
:

(
() )
.
.

.

.
.
:
.
() . ,
( , ).
1) ( )
..
[5]
10
1

-3
2

20
3

-12
4

[4]
43
5

.
. : _
[]. .. [5],
() .
[].
.., [1] = 1, [6] = 6.
2) ( )

17
.
(). : [3,4].
.
, [,] x.
1
2
3

1
[1,1]
[2,1]
[3,1]

2
[1,2]
[2,1]
[3,2]

3
[1,3]
[2,3]
[3,3]

4
[1,4]
[2,4]
[3,4]

[,]. ,
.
.., [1,2] = 1 2,
[3,2] = 3 2.
( :

, ,
,
,
,
,
,
.

,
.........
:
1) ( )
_

: []
!
: i
!

i 1
[i]
_
_
2)

18
_

: []
!
: i
!

i 1
[i]
_
_
3)
_

: []
!
: i
!
: SUM

SUM 0
i 1
SUM SUM + [i]
_
:, SUM
_
4) ()
_

: []
!
: i
!
: SUM
: MO

SUM 0
!
i 1
SUM SUM + [i]
_
SUM/N
:, MO
_

19

5)
Max_

: []
!
: i
!
: Max

Max [1]
! Max
!
i 2
[i] > Max ! i
! Max,
Max [i] ! Max i
_
_
:, Max
Max_
. ,
[i] < Min.
6)
( ). :

. , .
?
i.

ii.
(.. <=20)
iii.
,
.
, True
. ,
1 , .
, .
_

: []
!
: i
!

20
: key
:
:

!
!
! True

False
0
i1
(i <= N) AND ( = False)
[i] = key
True
i

ii+1
!
_
_
= True
:,

_
_
:
() , .

:
. ,
. ,
, .
, ,
. ,
.
, ,
. ,
.

7)
(bubble sort) .

(
).
: .
, ( )
. ,
.

21
Bubble_sort

: []
: i
: j
: temp

!
!
! ,
!
!

i 2
! i 2
j i _ -1
[j -1] > [j]
temp [j-1]
[j-1] [j]
[j] temp
_
_
_
Bubble_sort
,
. j j-1 j-1 j.
j-1,
temp.
: 12, 7, 5, 3, 10 .
?

i
2

4
5

j
5
4
3
2
5
4
3
5
4
5

1
12
12
12
3
3
3
3
3
3
3

2
7
7
3
12
12
12
5
5
5
5

3
5
3
7
7
7
5
12
12
7
7

4
3
5
5
5
5
7
7
7
12
10

5
10
10
10
10
10
10
10
10
10
12

, ......,
..., :

22
Bubble_sort

: []
: i
: j
: temp

i2
i <=
jN
j >= i
[j -1] > [j]
temp [j-1]
[j-1] [j]
[j] temp
_
j j -1
_
ii+1
_
Bubble_sort

:
1) ( )
_

: [,]
! ,
: i
!
: j
!

i 1
j 1
[i, j]
_
_
_
2)

23
_

: [,]
! ,
: i
!
: j
!

i 1
j 1
[i, j]
_
_
_
3)
__

: [,]
! ,
: i
!
: j
!
: SUM
:

i 1
SUM 0
!
j 1
SUM SUM + [i,j]
_
MO SUM/N
, i , : , MO
_
__
4)
_______

: [,]
! ,
: i
!
: j
!
: SUM
: [] !
!

i 1

24
SUM 0
!
j 1
SUM SUM + [i,j]
_
MO[i] SUM/N
! I
_
i 1
, i , :, MO[i]
_
_______
:
LIFO (Last In First Out).
, .
Top
.
:
- (Push) .
- (Pop) .
:
Top

Top

4
3
-6
8
10

4
3
-6
8
10

Top

32
4
3
-6
8
10

Top

3
-6
8
10

32

25
:
(),
( ).
(overflow).
, (),
. , (underflow).
:
FIFO (First In First Out).
, (
!).
:
i.
Front
ii.
Rear .
:
.
.

:
,
( ). ,
, .
/ :
: .
:

26
. .
,
.
. ,
.
?
, RAM
.

27

4 :
()
-
.

,
:
(
, . 1)
.
.
. (..
).
/,
.

:
.

.
(
),
/ (.. ).
.
.

. .

.
()

. :
1)
2)
3)
:
.
.

28
.
,
.

29

6 :
/,
(). .
:
,
/ ( ). ,
0 1 ..
10101000 00001010
11000000 00000001
................ ................
:



:


/.
/.
0 1,
() . 100001100
ADD. :
INDEX = $01 ( INDEX 1)
ADD INDEX ( INDEX )
LDA #10
( 10)
CLA
( )
.......................................
:




.
:

.

.

(assembler).

.
/.
/.

, ,

( /)
,
. ..

30
INPUT :; N
SUM = 0
For INDEX = 1 to N
SUM = SUM + INDEX
Next
:


.


.
/.

/.
/,
. ,
,

, / .
.

.
:
,
(
).
:
- (compilers)
(interpreters).

.
:
(Procedural):
.. Pascal, Basic.
(object oriented) .. C++
(functional) .. LISP
- .. PROLOG
(Query languages) 4 .. SQL.
:
:
(, , ). Basic, Pascal.

:

31

, .. FORTRAN
, .. COBOL
, .. C
, .. LISP, PROLOG
. ,
.., .. SQL.

:
FORTRAN (1957)
COBOL (1960)
ALGOL (1960)
PL/1 ( 60)

BASIC ( 60)

PASCAL (1970)

C ( 70)

Ada (1979)

(
.

(
, )

Fortran.
.

,
.

. BASIC
.
, .
. ALGOL.

.
PASCAL
,
.
(.. Unix).

.
.

:
Smalltalk ( 80)
C++ ( 80)

JAVA ( 90)
C# (2002)

.
C

(.. Windows)
. .
Internet.
,
/ .
C++.
JAVA.
BASIC C++

32

.

:
LISP ( 60)

:
PROLOG ( 70)

4 :
SQL

.
,
.

:
(, ..)
/ .
,
.
.
(.. Windows, MacOS ..)
. Visual
Basic, Visual C++, Delphi (Visual Pascal), C# ..
,
.
:

/.
:



(Semantics)
:
.
.

33
, ,
.
:
.
.
, , ,
, .

, .
.
:
.
,
.
:

.
.
,
.

/.
.
,

(.. Basic Visual Basic)

:
.
.
,
:
1) Top-down :


.
,
. Top-down .
: :

34

2) :
.
,
(module). ,
.
3) : .
.
,
3 : , .
,
, GOTO. ,
.
:

.
().
.
.
.
.
.

35
:
:
(object).
,
.
, : [20]
.
.
.
, .
:
, ,
.
(..
Windows ).
:

. ,
, .

.
:
/ .
. ,
, .
/,
, .
.
:
,
/.
( ). .
:
(Compilers)
(Interpreters)
(source program):
.

36
(object program:
, .
(Executable program):
.
:

.
:
, - ,
. -
.
, :

:
(modules) ,
.

37
- (linker-loader):

.
.
:


, .
(..
).
, .
, .
(..
!).
, ,
(editor).
.
, :
1)
2) ,
3) .
, , ,
RAD
(Rapid Application Development).
.

38

10 :
()
.
,
.
() :
1) . ,
,
, .
2) .
, .
, ,
. ,
.
3)
. , .
.
:

.

-

.
.
, .
.
,
. ,
. ,
, .
.
,
.
. .. .

.

,
(libraries)
.

39
:
, (.. )
.
,
. (.. )
() . ,
(.. ), .
,
.
:
: ,
. ,
.
: ,
, .
:
( ):

....
1
2
....
_
:
( )

....
1
2
....
_
:
,
.

40
:
,
.
,
. .
_ (, ) :

: ,

_ <- ( * )/2
_
, :
___

: ,
:

<- 12
<- 4
<- _(, )
:, E
<- 10
<- 5
<- _(, )
:, E
_
:
.
:
, .
, ,
. , (, )
():
_ (, , )

: ,

41
:

<- ( * )/2
_
, :
___

: ,
:

<- 12
<- 4
_ (, , )
:, E
! :
_ (10, 5, )
:, E
_
:
.

: ( *)
. . ,
5 *****, 3 ***.