Professional Documents
Culture Documents
Heeeo
:
HH4OPMATHKA
0KCHPECC-KPC
,HR HO,IOTOBKH K EI0
--
2 0 1 0
JHEBHOE ROCOBRE
www.phoenixbooks.ru
,K 373.167.1:004
EEK 32.973a721
KTK 448
H 33
Heepen A.
H 33 Hnqopxa+nxa . ixcnpecc-xypc a noio+onxn x EI3 .
ynenoe nocone / A. eeen. Poc+on n/] . dennxc,
2010. 250, [1] c. (Beci EI3. o+ A o C).
ISBN 978-5-222-16530-0
Hpeaiaexoe nocone c+ann+ neim naynn+i caxoc+oa+ei-
no pao+e ynamnxca npn noio+onxe x EI3 no nnqopxa+nxe n
HKT, a pon+ee, ecn i+o neoxonxo, npoxon+ponpona+i
noio+onxy n nsann+ica o+ opoioc+oameio pene+n+opc+na.
Kpoxe +oio, nocone npenasnaneno a pemenna ceym-
mnx, ne xenee nanix saan. cnc+exa+nsnpona+i noynennie
n cpene mxoe snanna, nocnonn+i +eope+nnecxne npoei,
xo+opie nenseni n cny +ex nn nnix npnnnn, ncnoiso-
na+i nocone xax cnpanonnym n+epa+ypy, onae+i xe+onxo
pemenna pasnoopasnix saan, noynn+i npax+nnecxne nanixn
a npooenna ynei n nicmnx ynenix saneennax, ie
neoxonxi snanna ocnon npoipaxxnponanna, xa+exa+nnecxo
oinxn, oqncnix npoipaxx n +..
]a pao+i c noconex ne nyen oxamnn nepconaini
xoxnim+ep, a oc+a+onno +oixo sanec+n paonym +e+pai n
pynxy. Hopaox pao+i na noconex n eio c+pyx+ypa nopono
nsoeni n npenconnn.
V]K 373.167.1.004
BBK 32.973a721
ISBN 978-5-222-16530-0
eeen A., 2010
Oqopxenne. OOO dennxc, 2010
www.phoenixbooks.ru
Hpepncnonne ......................................................................... 4
1. Hncvpyxnna no nmnonnennm paovm ...................................... 7
]exonc+pannonni napnan+ EI3 2009 ioa
c noponix pasopox saan. HHdOPMATHKA
n HKT, 11- xacc ......................................................... 9
2. Hpepvev nngopvavnxn. cvpocvno xovnnmvepa.
Apxnvexvypa 0BM ............................................................... 36
2.1. Hpexe+ nnqopxa+nxn ................................................. 36
2.2. Vc+poc+no xoxnim+epa n apxn+ex+ypa 3BM ..................... 38
3. Cncvevm cuncnenna n xopnponanne nngopvannn ................... 49
3.1. Cnc+exi cnncenna ..................................................... 49
3.2. Konponanne nnqopxannn ............................................. 52
3.3. Hsxepenne nnqopxannn ................................................ 55
4. Ocnonm nornxn n nornuecxne ocnonm xovnnmvepa .................. 60
Pemenne oinnecxnx saan cpec+naxn aiepi
oinxn ......................................................................... 64
5. Hngopvannonnme vopenn. Cvpyxvypm pannmx ..................... 68
Moen xa+epnainie n nnqopxannonnie ...................... 68
C+pyx+ypi annix ...................................................... 72
6. Kovnnmvepnaa nngopvanna .............................................. 73
7. Anropnvvn:anna n nporpavvnponanne ................................. 79
8. Texnonorna nporpavvnponanna .......................................... 87
9. Hngopvannonnme vexnonornn ............................................ 95
9.1. Texc+oni peax+op ..................................................... 95
9.2. Tannni nponeccop, xoxnexc npoipaxx,
npenasnanennix a cosanna n opao+xn
iex+ponnix +ann .................................................... 96
9.3. Koxnim+epnaa ipaqnxa ................................................ 98
9.4. Basi annix ............................................................. 100
9.5. Koxnim+epnie xoxxynnxannn ..................................... 102
10. Mopennponanne xax vevop nayunoro no:nanna.
Mopenn vavepnannnme n nngopvannonnme.
Kovnnmvepnoe n vavevavnuecxoe vopennponanne ........................105
10.1. Koxnim+epnoe xoenponanne ...................................... 105
10.2. Ma+exa+nnecxoe xoenponanne .................................... 106
11. Mopennponanne :nann n nornuecxoe
vopennponanne (xpavxaa cnpanxa) .......................................... 107
12. Bapnanvm EI0 .............................................................. 109
13. Ovnevm ........................................................................ 204
14. Pemenna ....................................................................... 206
15. Hpnnoenna ................................................................. 227
16. Hnvepavypa .................................................................. 251
www.phoenixbooks.ru
(nanpnxep,
A),
b) konmnkuuu (oinnecxoe yxnoenne, oinnecxoe H) oo-
snanae+ca . (nanpnxep, A . B) no & (nanpnxep, A & B),
c) uamnkuuu (oinnecxoe coenne, oinnecxoe HH) oo-
snanae+ca v (nanpnxep, A v B) no | (nanpnxep, A | B),
d) caeooanue (unaukauuu) oosnanae+ca (nanpnxep,
A B),
e) cnxno 1 ncnoisye+ca a oosnanenna nc+nni (nc+nn-
noio nicxasinanna), cnxno 0 a oosnanenna n
(onoio nicxasinanna).
2. ]na oinnecxnx nipaenna, coepamnx nepexennie,
nasinam+ca paonocuaonmu (akouoaaenmnmu), ecn sna-
nenna i+nx nipaenn connaam+ npn mix snanennax
nepexennix. Tax, nipaenna A B n (
A) v B pannocni-
ni, a A v B n A . B ne+ (snanenna nipaenn pasnie,
nanpnxep, npn A = 1, B = 0).
3. Hpnopn+e+i oinnecxnx onepann. nnnepcna (o+pnnanne),
xonmnxnna (oinnecxoe yxnoenne), nsmnxnna (o-
innecxoe coenne), nxnnxanna (ceonanne). Taxnx
opasox,
A . B v C . D connaae+ c ((
A) . B) v (C . D).
Bosxona sannci A . B . C nxec+o (A . B) . C. To e
o+nocn+ca n x nsmnxnnn. nosxona sannci A v B v C
nxec+o (A v B) v C.
www.phoenixbooks.ru
9
2009
.
, 11-
1 ()
Rpu omnoanenuu aaanu amo uacmu o aanke om-
oemoo A 1 no noepo omnoanueoeo oau aaanuu
(A1A18) nocmaoome anak o kaemouky, noep komopo
coomoemcmoyem noepy ompannoeo oau omoema.
A1
An+oxa+nnecxoe yc+poc+no ocymec+nno nepexonponxy nn-
qopxannonnoio coomenna na pyccxox asixe, nepnonanaino
sanncannoio n 16-n+nox xoe Unicode, n 8-n+nym xonponxy
KOH-8. Hpn i+ox nnqopxannonnoe coomenne yxenimnoci na
480 n+. Kaxona nna coomenna n cnxnoax?
1) 30 2) 60 3) 120 4) 480
.
Hpnxenaex aqann+ni noxo x ninncennm xonnec+na
nnqopxannn no qopxyax. N=2
i
n V=k-i, ie N xomnoc+i
aqann+a, i xonnec+no nnqopxannn, coepameeca n onox
cnxnoe aqann+a, k xonnec+no cnxnoon n coomennn.
N
1
=2
16
n N
2
=2
8
V
1
V
2
=k-16-k-8=480 8-k=480
k=60.
A2
B neoxpocce ynac+nym+ 119 cnop+cxenon. Cnennainoe yc-
+poc+no peinc+pnpye+ npoxoenne xaix ns ynac+nnxon
npoxey+onnoio qnnnma, sanncinaa eio noxep c ncnoisona-
nnex xnnnxaino nosxonoio xonnec+na n+, onnaxonoio a
xaoio cnop+cxena. Kaxon nnqopxannonni oex coomenna,
sanncannoio yc+poc+nox, noce +oio xax npoxey+onni qn-
nnm npomn 70 neocnnenc+on?
1) 70 n+ 2) 70 a+ 3) 490 nv 4) 119 a+
www.phoenixbooks.ru
10 . -
.
2
4
=64<119<128=2
7
nanxenimee xonnec+no n+ a
xonponxn noxepa panno 7 no qopxye V= k-i = 70-7 = 490
(n+).
A3
]ano. = D7
16
, b = 331
8
. Kaxoe ns nnce c, sanncannix n no-
nnno cnc+exe, o+nenae+ yconnm a<c<b?
1) 11011001 2) 11011100 3) 11010111 4) 11011000
.
Hepenonx nnca n nonnnym cnc+exy cnncenna. Hcnoi-
syex ne +anni a nepenoa nnce ns mec+nana+epnnno n
nocixepnnno cnc+ex cnncenna n nonnnym.
0
0000 0 000
1 0001 1 001
2 0010 2 010
3 0011 3 011
4 0100 4 100
5 0101 5 101
6 0110 6 110
7 0111 7 111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
=D7
16
=1101 0111
2
=11010111 n b=331
8
=011 011 001
2
=11011001.
Hpn cpannennn nnce nannnaa co c+apmeio paspaa (+. e. cena
nanpano), noynaex.
11010111< 11011000 <11011001
www.phoenixbooks.ru
.
.
2.1.
Tepxnn unqopamuka (informatique) nponcxon+ o+ qpan-
nyscxnx con information (nnqopxanna) n automatique (an+oxa+n-
xa) n oconno osnanae+ unqopauuonnau aomoamuka.
Bnpoxo pacnpoc+panen +axe anioasinni napnan+ i+oio
+epxnna Computer science, n+o osnanae+ yxnaino ko-
nommepnau nayka.
Rnqopamuka i+o ocnonannaa na ncnoisonannn xox-
nim+epno +exnnxn ncnnnnna, nsynammaa c+pyx+ypy n omne
cnoc+na nnqopxannn, a +axe saxonoxepnoc+n n xe+oi ee
cosanna, xpanenna, noncxa, npeopasonanna, nepeann n npn-
xenenna n pasnnnix cqepax neonenecxo ea+einoc+n.
Hnqopxa+nxa naynnaa ncnnnnna c mnponamnx na-
nasonox npnxenenna. Ee ocnonnie nanpanenna.
paspao+xa ninncn+einix cnc+ex n npoipaxxnoio oec-
nenenna,
+eopna nnqopxannn, nsynammaa nponecci, cnasannie c
nepeane, npnexox, npeopasonannex n xpanennex nnqop-
xannn,
www.phoenixbooks.ru
37 . .
xe+oi ncxycc+nennoio nn+eex+a, nosnoammne cosana+i
npoipaxxi a pemenna saan, +peymmnx onpeeennix
nn+eex+yainix ycnn npn ninonennn nx neonexox
(oinnecxn nino, oynenne, nonnxanne penn, nnsyainoe
nocnpna+ne, nipi n p.),
cnc+exni anans, saxmnammnca n ananse nasnanenna
npoex+npyexo cnc+exi n n yc+anonennn +peonann, xo-
+opix ona ona o+nena+i,
xe+oi xamnnno ipaqnxn, annxannn, cpec+na xyi+n-
xena,
cpec+na +eexoxxynnxannn, n +ox nnce ioainie xox-
nim+epnie ce+n, oennammne nce neonenec+no n ennoe
nnqopxannonnoe coomec+no,
pasnoopasnie npnoenna, oxna+inammne nponsnoc+no, na-
yxy, opasonanne, xennnny, +opionm, ceicxoe xosac+no n
pyine nni xosac+nenno n omec+nenno ea+einoc+n.
Hnqopxa+nxy oinno npec+anam+ coc+oame ns nyx
nac+e.
+exnnnecxne cpec+na,
npoipaxxnie cpec+na.
Texnuueckue cpecmoa, +. e. annapamypa konommepoo,
n anincxox asixe oosnanam+ca conox Hardware, xo+opoe
yxnaino nepenon+ca xax moepme uaeauu.
A a npoepanmx cpecmo nipano (+onnee, cosano) oneni
yannoe cono Software (yxnaino uekue uaeauu), xo+opoe
nonepxnnae+ pannosnannoc+i npoipaxxnoio oecnenenna n caxo
xamnni n nxec+e c +ex cnoconoc+i npoipaxxnoio oecnenenna
xonqnnnpona+ica, npncnocanna+ica, pasnnna+ica.
Rpoepanoe oecneuenue i+o conoxynnoc+i ncex npo-
ipaxx, ncnoisyexix xoxnim+epaxn, a +axe nca oac+i
ea+einoc+n no nx cosannm n npnxenennm.
Hoxnxo i+nx nyx omenpnna+ix ne+ne nnqopxa+nxn
nieam+ eme ony cymec+nennym ne+ni aaeopumuueckue
cpecmoa. ]a nee poccncxn axaexnx A.A. ]oponnnnn
npeon nasnanne Brainware (o+ ani. brain nn+eex+). 3+a
ne+ni cnasana c paspao+xo aiopn+xon n nsynennex xe+oon n
npnexon nx noc+poenna.
www.phoenixbooks.ru
38 . -
Aaeopumm i+o npanna, npenncinammne ninone-
nne noceona+einoc+e ec+nn, npnnoamnx x pemennm
saann.
Heisa npnc+ynn+i x npoipaxxnponannm, ne paspao+an
npenapn+eino aiopn+x pemenna saann.
2.2.
A . B v C . D connaae+ c ((
A) . B) v
(C . D). Bosxona sannci A . B . C nxec+o (A . B) . C. To e
o+nocn+ca n x nsmnxnnn. nosxona sannci A v B v C nxec+o
(A v B) v C.
www.phoenixbooks.ru
62 . -
Rnaukauum xono nipasn+i nepes uamnkuum n ompu-
uanue.
A B
A v B.
Okouoaaenuum xono nipasn+i nepes ompuuanue, uamnk-
uum n konmnkuum.
A B (
A v B) . (
B v A) A . B v
A .
B.
Taxnx opasox, onepann o+pnnanna, nsmnxnnn n xon-
mnxnnn oc+a+onno, n+oi onncina+i n opaa+ina+i oinnec-
xne nicxasinanna.
]a ncex nepenncennix onepann npanna nx ninonenna
xono o+opasn+i n ucmunnocmu.
A B
A A v B A . B A B A B
1 n n n
2 n n n n
3 n n
4 n n n n n n
C noxomim oinnecxnx nepexennix n cnxnoon oinnec-
xnx onepann moe nicxasinanne xono qopxansona+i, +.e.
saxenn+i oinnecxo qopxyo.
Onpeeenne aoeuuecko qopyam.
1. Bcaxaa oinnecxaa nepexennaa n cnxnoi nc+nna (1)
n oi (0) qopxyi.
2. Ecn n qopxyi, +o (A . B), (A v B), (A B),
( ) qopxyi.
3. Hnxaxnx pyinx qopxy n aiepe oinxn ne+.
B n. 1 onpeeeni iexen+apnie qopxyi, n n. 2 ani
npanna opasonanna ns mix annix qopxy nonix.
dopxya nxee+ nopaaonym qopy, ecn n ne o+cy+c+nym+
snaxn ixnnnaennnn, nxnnxannn, nonoio o+pnnanna, npn
i+ox snaxn o+pnnanna naxoa+ca +oixo npn nepexennix.
dopxya nasinae+ca omnoanuo, ecn cymec+nye+ naop
snanenn nepexennix, npn xo+opix qopxya npnnnxae+ sna-
nenne nc+nna.
www.phoenixbooks.ru
y}:
Heepen Anexcanpp Eopnconnu
HHdOPMATHKA
3KCHPECC-KVPC ]2 HO]IOTOBKH K EI3
VHEBHOE HOCOBHE
O+ne+c+nenni peax+op .
Texnnnecxn peax+op .
Xyonnx .
Koppex+opi . , .
Honncano n ne na+i 22.12.09.
dopxa+ 84108/32. Byx. +nn. N 2.
Iapnn+ypa CG Times. Hena+i oqce+naa. Vc. n. . 13,44.
Tnpa 2500 ixs. 3ax. N
OOO dennxc
344082, i. Poc+on-na-]ony, nep. Xa+ypnncxn, 80
O+nena+ano c io+onix nanosn+nnon n 3AO Knnia
344019, i. Poc+on-na-]ony, y. Cone+cxaa, 57
www.phoenixbooks.ru