close

Вход

Забыли?

вход по аккаунту

?

Информатика пособие для подготовки к ЕГЭ Воронкова О.Б. (www.PhoenixBooks.ru)

код для вставкиСкачать
ЕГЭ для абитуриентов и школьников
.. ÐÎÑÒÎÂ-íà-ÄÎÍÓ
ÅÍÈÊÑ
2010
www.phoenixbooks.ru
373.167.1:004
32.8172
448
75
75
..
: /
.. . — / : , 2010. — 279,
[1] . — ( !
).
ISBN 978-5-222-17109-7
"
#$ !% &'. C*
+
3
4#, $6 6 * #
%, $6 6 4# . 6 *6 $
#
4# $
6 6 $
3
6
; #
%.
<
$ $ 6
! 3
!, $ # ! 3
$
, !6= #
% 4# . &! #*
$ #
*6 ! 6 «
&'»,
6 ;$6 , $
#
; #*!
! ! = #
%.
!#6 $
6 4#. >
6 4#3
6 ,
;+
&
, 3 4#3
6= #
%, * 6 $ #
;+
6 $
; .
>
# 6! !#6 = = = % 6, * !6= $6= +! ;.
< *
!; ; "
% «
&'» ; #!6 3
%
.
?& 373.167.1:004
& 32.8172
ISBN 978-5-222-17109-7
© .., 2010
© : «
», 2010
www.phoenixbooks.ru
Ñîäåðæàíèå
E
$
3
..............8
! 1. "# "# $ ()
.................................. 9
1.1. F#$
..........................................................9
1.2. <*
4#3
% 6 ..................... 10
1.3. &
3
#
% 4#3
%
6 .............................................................. 15
1.4. !6 .................................... 16
1.5. G #6 6 6 = ............. 17
! 2. % .................. 23
2.1. 3
, % $ ................... 23
2.2. #$ $ $ 3
...... 27
2.3. H
6% = ; $
3
....................................................... 28
2.4. $ % 3
.......... 29
2.5. $ $% 3
...... 30
2.6. $ #% 3
........... 32
2.7. #$ %,
$% #% 3
...................... 32
2.8. <
6 $
............................................. 36
2.9. " $
# % 6 $
; ............................................................ 39
2.10. 3
$6
$
............................ 44
2.11. "
$
!; ........................ 47
2.12. #$ $
# % 6
$
; ............................................. 49
'6 ............................................... 51
.......................................................... 56
! 3. $% ..... 57
3.1.
3.2.
3.3.
3.4.
"
.............................................. 57
H
$
3
.............................. 60
6 ................................... 64
E
6 ............................................................ 71
3
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
>$
...................................................... 73
.......................................... 79
' ................................................. 83
.......................................................... 88
! 4. " .............................................. 89
4.1. 6 6 ........................................ 90
4.2. J
$
3
........................................... 92
4.3. >6 6 ........................................ 95
4.4. J
$
6*
3
......................... 96
>$
...................................................... 98
'6 ..............................................103
.........................................................107
! 5. &'"#
................................................. 108
5.1. &!; ..............................108
5.2. 6 !6 #6
.......................109
5.3. '
6 3
6= %...........................110
5.3.1. '
$6 3
6 ..............110
5.3.2. '
$6 $
3
6
......................................................111
5.3.3. =
$
3
6 .........113
5.3.4. <6 3
6 ..................114
5.4. 3
6 = ......................115
5.5. 6 46 #
% "& ..................................................116
5.6. 3
6 K
.....116
'6 ..............................................117
.........................................................122
! 6. * &'.
$* "+ # ............ 123
6.1. E
!-!6% 3
!; .......................................................123
6.2. "3 =
............................125
6.3. 6 .....................................................128
6.3.1. ! ......................................128
6.3.2. <
$ $ !................129
4
www.phoenixbooks.ru
Ñîäåðæàíèå
ÅÃÝ 11
6.3.3. &4-!................................................130
6.3.4. ! ...............................................131
6.3.5. ! ..........................................131
6.4. F
3
........................................132
6.4.1. E
6 ....................................132
6.4.2. J#6 ......................................133
6.5. ?% -6 .....................................135
'6 ..............................................138
.........................................................140
! 7. * &'.
$* "+ ............. 141
7.1. 6 !;6= .............................141
<
$
..............142
% .....................................................142
?
6 ....................................................142
H
6 6 ............................143
"6-=
6 (+
) 6= ..143
7.2. %. % ...............................................145
7.3. &
..........................................................146
7.4. . ?#
%.
" % ..............................................147
'6 ..............................................148
.........................................................152
! 8. + *
#
% ................................................. 153
8.1. ..............................153
8.2. $
6 .......................................154
8.3. 6 $
= % ..............................154
8.4. # #
$
$
= ................155
8.5. "
6 3 RGB, CMYK, HSB........................160
'6 ..............................................161
.........................................................162
! 9. + %
"+ %+ .......................... 163
9.1. F#$
46= 3 ...........................163
9.2. 3
$%
..................................165
5
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
9.3.
9.4.
9.5.
9.6.
6$
+!; E 3
% ..............165
'
6 3
.................................................168
$ 36 ............................170
"
$
=
3
% ...........................................................172
9.7. ................................................176
9.8. "6 6
.........................................176
'6 ..............................................181
.........................................................187
! 10. + +, % $+
"+........................................................... 188
10.1. #6 6= .....................................................188
10.2. <6 46 #6 6= .....................191
'
6 % ................................................191
10.3. <
#
6= (<?) ...........192
6 <? .............................194
10.4. >$
.............................................195
'6 ..............................................197
.........................................................203
! 11. %"
+ ................................................... 204
11.1. F#$
6 !;6= % ................204
J!6 6$
!6 (J<) ..........205
11.2. '
J< .................................................208
11.3. !#6 .........................................210
11.4. #
................................211
11.5. H3
........................................214
11.6. "6 $
...........................................215
11.7. <*6 .............................................217
11.8. "
.............................................220
11.9. $ .............................................221
11.10. <%
..................................................222
..........................................223
<#
........................................224
6
www.phoenixbooks.ru
Ñîäåðæàíèå
ÅÃÝ 11
#*
%....................................226
6
..............................................226
'6 ..............................................227
.........................................................232
! 12. *"# "+
$# .......................................................... 233
"
#3 !6=
#
!6= &' .........233
#3 !6= #
!6=
FEH'& &'.........................234
6 6 #
.....................................263
&
3
6
#
%
#6 ...........................................264
J
...............................................................279
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
ÌÅÒÎÄÈ×ÅÑÊÈÅ ÐÅÊÎÌÅÍÄÀÖÈÈ
ÏÎ ÏÎÄÃÎÒÎÂÊÅ Ê ÅÃÝ
"
+ ! ! ; 6+
=
, 4 4% $; #
# %
6= . # = , * $
6! ,
$ + $ #
, 6 * 6, #
*%, ; ! 6.
H
# #! = 6= 4# #6, $ $
! $ $ 6
. '! #-# $
= ! 6 ! $
#
%. 6
= #; 6 $
2.
G ; =*
36= $
, 30, 60, 120° . . &$, 4
3
*6 ! = , =
#6 #! 4# ,
% # #6 ; ! #$
!; ! *6= #%.
+ $
!!
6
#
% $
6.
, $ $
#! %
$
6, #
;$6, #
#
% $
#*6 . "
4#
6
* ! , $ #
% $
$! $ ; #
: #
6! $
$
,
6 #
! . .
! 4#, ! , $
6 #
!% $
6 *6 6! #
6
$, 6 $, , 6
#
. $ !
3
6 # #.
8
www.phoenixbooks.ru
Ðàçäåë 1
ÅÄÈÍÛÉ ÃÎÑÓÄÀÐÑÒÂÅÍÍÛÉ
ÝÊÇÀÌÅÍ (ÅÃÝ)
ÏÎ ÈÍÔÎÐÌÀÒÈÊÅ È ÈÊÒ
1.1. ÍÀÇÍÀ×ÅÍÈÅ
&' 2004 . 4
, 2008 . =
6 6
% +#!% %
6. "
+ #;$ , $ %
; 6 #
3
, #;+ ! = $+
= ; . #!6 $
6; ! #6, #6.
#$
&' —
3 $ 6
3!; !%
#6.
—
; * !6
#
!-
#
!6= (&E), #6= E 9
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
% #$
&E. &6 *
* #.
*
!! 4# ;$ ,
6 !6 (
*
$
, 6
3
!6= $6= 4#3
6
, #
3
6=
% ).
' #6 « » #= % ;.
1.2. ÑÎÄÅÐÆÀÍÈÅ ÝÊÇÀÌÅÍÀÖÈÎÍÍÎÉ ÐÀÁÎÒÛ
<*
4#3
% 6 &' ;+
= =:
1. !6% + #
(
# E
#
Q 1089 05.03.2004 .).
2. !6% () + #
, #6% !6% ! (
# E
#
Q 1089 05.03.2004 .).
3. #!6% *
()
+ #
(
# E
#
Q 56 30.06.1999 .).
<*
#
% #! 6 :
• 3
.
• H
#3
.
• 6 .
• E
!;6% 4
.
• '=
$% #% 3
.
10
www.phoenixbooks.ru
Ðàçäåë 1. Åäèíûé ãîñóäàðñòâåííûé ýêçàìåí (ÅÃÝ) ïî èíôîðìàòèêå è ÈÊÒ
ÅÃÝ 11
• '=
3
46= 3=.
• '=
=
, 3
#= 6=.
• '
3
6 =
.
+ $
#
% 4#3
% — 32.
E
! 6
4#3
% 6
4 $ (240 ) # $ !; #3
; ; #
; #
%.
&!-
#
!6 6 (&E6) #
6
3 $
. 6
$% 1 2
1,5 $ (90 ), *% $
3–2,5 $ (150
).
-/ ;<=> * 18 #
% $6! ! !6. >
4% $
*6, ; 6 «
», :
=+
% $
#$
;, = 3= #
. +% 4 ! !
=/ ;<=> * 10 #
%, 6 6
*6 ! 6.
#!6 $% H ! !;=.
==?/ ;<=> * 4 #
, 6= =
#
! #6% % .
#
# .
#!6 !% $
< (#6 6)
; #
6
4
.
?! *
#
% 6 % $
(H)
!% (<). "4 #
3
; , *6 — ! .
<%! 6! #
. #
6
#
, ! #*, 6% ;+
#
. G ! 6 6
#
%, ! * ! .
F #6% ! 6 , !!
11
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
F
* 6 36 #
% $
4#3
% 6 (. 1.1) #$6 #
&' (. 1.2).
1.1
<-!> >/ - ;<=@ A@B>/ C=D
*<=>
C=D
*><!
>/
B= @<>@!?E ->;<>@!?D/
E C!! > = @<>->;D/
@!?E ->;E C!! <G
C!!
C=H (=40)
G! 1
18
18
G! 2
10
10
45
25
G! 3
4
12
30
32
40
100
1.2
<-!> >/ - >H;@D@ !@ H<
>J@=>> > K
-/-
> !
B= @<>@!?E
<>->;E C!! *><! @!?D/
> = @<>@!?E
>/ ->;->;E C!! <G
D/ C!!
C=H (=40)
1 3
7
7
17,5
2 H
#3
9
13
32,5
3 6 5
5
12,5
4 E
!;6% 4
1
1
2,5
5 "6 3
6=
3
6= =
%
1
1
2,5
6 '=
$% #% 3
1
1
2,5
12
www.phoenixbooks.ru
Ðàçäåë 2
ÈÍÔÎÐÌÀÖÈß
È ÅÅ ÊÎÄÈÐÎÂÀÍÈÅ
2.1. ÈÍÔÎÐÌÀÖÈß, ÅÅ ÑÂÎÉÑÒÂÀ È ÊÎËÈ×ÅÑÒÂÎ
J@B> — ! , ;+
$ , — *
! , #.
"
! !;% 6= 3
% ; ; !! $
= #$
% (, 3
, #
6= $
= #, # . .), +
= 6; #
; !; . &*6% 6%
% !
$
3
6% K +
.
3
* +! :
, , $*%, %;
6= #6= ;
;
4
$
= 6= !;
23
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
6= #
%;
* ;
#= 6= ++
%;
=, 6= ; #
% #, . .
<% 3
:
1. — ! 3
! * (#) .
2. — $6;+ % 3
(
) =
#! *6%
K 3.
3. — ! 3
! * *6% .
4. — % 3
! 66= . 3
* ! %, *! *
.
5. — % 3
, =
#;+
#*! $
6 .
6. — %, =
#;+ #*! 3
!#
#
3
.
7. — %, =
#;+ 6 K 3
$
#
.
%
, 66 3
%, #6; >J@B>D@> -B<<@>. 6; ;+
3
6 36:
1. !
, 6% ;$ :
x (, $
) 3
;
x6 3
;
x$ 3
.
2. (
"
#) !
.
24
www.phoenixbooks.ru
Ðàçäåë 2. Èíôîðìàöèÿ è åå êîäèðîâàíèå
ÅÃÝ 11
3. $
# !
( % = =).
3
;, ; $ $, * $
! % &# #
%. > >>BH !>;<= >J@B>> $ 3
,
*
+
, !;+ !
2 #. ' 3 # C>=@.
=
«;$» «6;$», . . 1 0.
/= — 3 #
3
, =
1
#
6% .
6 36 #
6= #;
-, -, -, -:
1 % (&%) = 210 % = 1024 %;
1 % (E%) = 220 % = 1024 &%;
1 % (%) = 230 % = 1024 E%;
1 % ('%) = 240 % = 1024 %.
&
$ #*6= 6
% (N) $ 3
(I) #6 %
N=2 I
(1)
!>;<= >J@B>>, *
+
,
#
+!; #% 6, $ 3
, #, * $ #.
W (1948 .) #
$6= %
6
%
N
I = – ¦ pi log2 pi ,
(2)
i=1
I — $ 3
;
N — $ #*6= 6
%;
pi — ! i- 6
.
6% = ; 3
.
25
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
6= 6
% W
N
I = – ¦ 1/N log2 1/N = log2 N.
(3)
i=1
!
, ' , , '# #'.
ßçûê êàê çíàêîâàÿ ñèñòåìà
D>
<=<=D
@!?D
(%,
%%,
%%)
(' #,
#"' ',
#"' #)
$
!6= #6 6=
$
= .
"
3
* +! +!; D, 6 ; #6
. &*
<><=@ !J>=
6
3
% #
.
*
6= #= 3
=
+!; K #
$% #
$% 6, 6
! > C>!E>;<>M !J>=.
>> — 4 3
#
# % #% 6 #
6 #
% #% 6.
3
!; !#
$ — 2 3
6:
x
(#/#).
x"=! (
$/#
$).
x"=! # (*/ *).
3
!; $ ,
# = 3
— 0 1.
26
www.phoenixbooks.ru
Ðàçäåë 3
ÀËÃÎÐÈÒÌÈÇÀÖÈß
È
ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÅ
3.1. ÏÎÍßÒÈÅ ÀËÃÎÐÈÒÌÀ
IX . % H!-Z#
6
$
= 3
%.
"
! +
#$
, !#! ! ; $
3
. $
! , ! $
; ;; !! %
%, +
= 3
.
!E>=@@ #6; !6= (#
%), +
= ; % #$
.
57
www.phoenixbooks.ru
ÅÃÝ 11
Èíôîðìàòèêà: ïîñîáèå äëÿ ïîäãîòîâêè ê ÅÃÝ
Ñâîéñòâà àëãîðèòìîâ
G6 !! %
% , * ! ;+
%
:
1. .
! #
!6 , #66
% #
#6 * %. ?$!
#6= ! !.
2. .
* 6! *
, $ 6
6. 4 * #! !#! "&. & , =
#!6 $
#$ 6 «<
, »,
#;, = 6!. F, 4
6 #$
!; ( ), 6. ' ! #!, 6 !
* !, — .
3. .
&6 *6 6! 6
$
. F #! 6
6 *6 !
#.
4. .
# 6, $ #! *
6! $ # $
. ##!
6 #-# -
= , 4 * .
5. .
H
6 #6; , $6 !%
!#! = #
$6= =6= 6=. & , $
#% 6 #3
=
* * , !
= = !, = — !. F * 6! . J;
6 !
6
* # #6 *6, *
; *.
58
www.phoenixbooks.ru
Ðàçäåë 3. Àëãîðèòìèçàöèÿ è ïðîãðàììèðîâàíèå
ÅÃÝ 11
Ñïîñîáû çàïèñè àëãîðèòìîâ
1) '% (
+!; #6).
. H
.
1 6.30
"K
2
6.40
>
3
7.00
4 7.30
5 7.40
6 8.30–14.30
>
" %
6= >
7
15.00
8
16.00–17.00
6=
9 17.00–20.00
10 21.00
" #
11 22.00
%
" #, $
$; ! , 3
* #
.
2) #"'.
. H
=*
! # = 6= $
.
Íà÷àëî
Ââîä ÷èñëà õ
Ââîä ÷èñëà ó
Åñëè õ<ó
Òî Âûâîä õ
Èíà÷å Âûâîä ó
Âñå
Êîíåö
3) *-$
(
$ ).
4) (#
! #6 ).
59
www.phoenixbooks.ru
# «6: # &»
!?E ><
FEH'&H: "< J_ "'& & 6% 0. ;. <#
'=
$
% 3. *
#
Z*
5. 4
&6 +. 3$
, 4. ;
&#
"
$! 15.03.2010.
84×108/32. . Q 2.
CG Times. "$! . ?. . . 15,12.
'
* 2500 4#. >. Q
«
»
344082, . --, . Z
%, 80
$ 6= #
>H «&
»
344019, . --, . <, 57
www.phoenixbooks.ru
Автор
phoenixbooks
Документ
Категория
Методические пособия
Просмотров
77
Размер файла
138 Кб
Теги
phoenixbooks, www, www.phoenixbooks.ru, Книги издательства Феникс
1/--страниц
Пожаловаться на содержимое документа