Чтобы читать разборы и решения, выбери номер задачи (№ раздела, страницы, главы):
Автор книги (часть 1 2 3): Босова.
Задание (или страница): 1 ;
2 ;
3 ;
4 ;
5 ;
6 ;
7 ;
8 ;
9 ;
10 ;
11 ;
12 ;
13 ;
14 ;
15 ;
16 ;
17 ;
18 ;
19 ;
20 ;
21 ;
22 ;
23 ;
24 ;
25 ;
26 ;
27 ;
28 ;
29 ;
30 ;
31 ;
32 ;
33 ;
34 ;
35 ;
36 ;
37 ;
38 ;
39 ;
40 ;
41 ;
42 ;
43 ;
44 ;
45 ;
46 ;
47 ;
48 ;
49 ;
50 ;
51 ;
52 ;
53 ;
54 ;
55 ;
56 ;
57 ;
58 ;
59 ;
60 ;
61 ;
62 ;
63 ;
64 ;
65 ;
66 ;
67 ;
68 ;
69 ;
70 ;
71 ;
72 ;
73 ;
74 ;
75 ;
76 ;
77 ;
78 ;
79 ;
80 ;
81 ;
82 ;
83 ;
84 ;
85 ;
86 ;
87 ;
88 ;
89 ;
90 ;
91 ;
92 ;
93 ;
94 ;
95 ;
96 ;
97 ;
98 ;
99 ;
100 ;
101 ;
102 ;
103 ;
104 ;
105 ;
106 ;
107 ;
108 ;
109 ;
110 ;
111 ;
112 ;
113 ;
114 ;
115 ;
116 ;
117 ;
118 ;
119 ;
120 ;
121 ;
122 ;
123 ;
124 ;
125 ;
126 ;
127 ;
128 ;
129 ;
130 ;
131 ;
132 ;
133 ;
134 ;
135 ;
136 ;
137 ;
138 ;
139 ;
140 ;
141 ;
142 ;
143 ;
144 ;
145 ;
146 ;
147 ;
148 ;
149 ;
150 ;
151 ;
152 ;
153 ;
154 ;
155 ;
156 ;
157 ;
158 ;
159 ;
160 ;
161 ;
162 ;
163 ;
164 ;
165 ;
166 ;
167 ;
168 ;
169 ;
170 ;
171 ;
172 ;
173 ;
174 ;
175 ;
176 ;
177 ;
178 ;
179 ;
180 ;
181 ;
182 ;
183 ;
184 ;
185 ;
186 ;
187 ;
188 ;
189 ;
190 ;
191 ;
192 ;
193 ;
194 ;
195 ;
196 ;
197 ;
198 ;
199 ;
200 ;
201 ;
202 ;
203 ;
204 ;
205 ;
206 ;
207 ;
208 ;
209 ;
210 ;
211 ;
212 ;
213 .
Текст из решебника:
10. Дано: х=1024 у=768 N=65536
"''"~~~~~ @@
~:ш,esse А . D О
N•;,,o, д, о• м,,,. 6. " о делен s ,бьема Q,, еес а """ ш l-1 х у-1 24 7 8 1 =12582912бит= 1, меrабаита.
Ответ:
1=1,Sмегабайта
100
А}F[?&@Ш~о@@Ш
Более короткий вариант алгоритма, гарантирующий тот же результат: 3. Алгоритм возвращения Робота в исходное положение: 4.
Б} - -
Бо~~ш~Q@,@Ш
Алгоритм возвращения Робота в исходное положение: 33.
В} •
~~~~ш
Программа: 11221
Ответ:8алгоритмов.
Б)
2*3+2+2=10
{2+2+2)*3=18
(2*3+2}*3=24
{2+2)•3+2=14
2'3*3+2=20
{2+2)*3*3=36
2*3*3•3=54
104,о= 1101000, Исходное положение: 1-й шаг:
Hwa~.@
3-~ шаг: А
4-и шаг:
5-й шаг:
Результат: 001111002 = 6010
105. Решение:
i,1?ш@ П) ~ о@@Ш
Дано: х=1280
Объем видеопамяти V=S мегабайт.
§ 2.2. «Способы записи алrоритмов>),
1. Сравниваемпервуюпаруарбузов(1 и 2} 2 Сравниваемвторуюпару(З и4}
3. Сравниваемпару(1и3)
4. Сравниваемпару(2 и4)
5. Сравниваемоднуизоставшихсяпар(1и4или2и3)
В итоге получится приблизительно следующая картинка, из которой можно расположить арбузы
114 Начало
коеец,~~П) ~О@@Ш
§ 2.3. «Объекты ilлrорктмов».
117. А}~+ d
~f :И&С~Ш) ~ oCS@W
е)~
118 А}а*хл2+Ь'х+с
122.
l~~'''l'llh@ П) ~ оСs@Ш
123.
iI:U&@Ш~o@@Ш
124.
~~!iW~@ JD)~ о@@Ш
А}х-неотрицательноечисло
§ 2.4. «Основные ilлгоритмические конструкции>),
А}вверхЗ, влево1,закраситьвниз1,закрасить,влево1,закрасить,вправо1, внизl,закрасить,
aapaao~ffi"'"~, c~l,~ @@§§
Б}влев , ка и~, лео з с , ев 1, р ,закрсиь рх каиь в xl
:~~:::~: ак ас ть,вn а о1 акр и ,~а о ,вн зL) си ' зDкр ст ,'в и 1,'
Д}
а Ь 10 -
1i!i @@Ш~о@@Ш
1) Текстовый файл - txt, doc
2) Графическийф,~йл-Ьmр,jрg
З);eb-crl""'-h~m
:: ,\/ф ~~ ;, _:-, ,,, ~ ~ rr:J@)M
~: Сет Н I : Й;~,-~m о~ о~ ш
1/,
Формула:у=(хЛЗ-1-хл2-1-х-1-1}/(хЛ4)
Взять деньги
136 1-нечёт=>+З
139.
у:=а еслиЬ>у
тоу:=Ь
;(::Uffi@П)~o@@Ш
тоу:=d
t?&@~о@@Ш
I ~
"'"
146. Has
b:=false al :=х/100
!i@t~}~ о@@Ш
Взять бутылку
Глава 1. «Математические основы информатнкн»
150.
:;1?~@Ш~о@@Ш
Закрасить Внизl
нц Kos
Б}алгоритм:
Has
Робот находится в клегке " Закрасить
Вниз1
Нцпокаслевастена
Закрасить Внизl
Кц
Закрасить
Влевоl
Вверхl
Закрасить Нцпокастенасправа
Вверхl
:::57&,@Ш~о@@Ш
Has
Закрасить Нцпокастенасправа Внизl Закрасить
Кц
Вправо1 Нцпокастенасверху
Закрасить Вправо!
Кц Kos
Г)алгоритм:
Has
Нцпокастенаслева Закрасить Вниз2
151
~: ; . ~ @Ш~о@@Ш
1 -1
:::1:3,,. @Ш~о@@Ш
11 15 16 12
I~ RШ@lffi&1111@м ~
d:=1
Ответ:через5дней
154. Has
Взять кисть и краску Подойти клевому
W~@Ш~о@@Ш
Кцпризаборкончился
I: l:~1и1•\1@3П)~0@@Ш :: : : , · @Ш~о@@Ш :::,14• @Ш~о@@Ш
20 10+11=21
10 20-11=9
6-11=-5 ь
7+10=17 3+10=13
24-10=14 28-10=18
10 10
20 8+16=24
16 16
) с , • , к еп ; о J r:;: 1 1 :;с 1 1 9 ½? ½
)s,', I {>In\ =:7
, п., ) I'_ 11'I_ '\\., V ,J
I
~
158.
l) U&@Ш~о@@Ш
2) А}алгоритм· Has
Поднять перо Сместиться вточку(О,2) Опустить перо
НцЗ раза
Сместиться на вектор(2,О} Сместиться на вектор(О, 1)
:~i"'~&@Ш~о@@Ш
Поднять перо Сместиться вточку(О,О) НцЗ раза
Сместиться на вектор(О,2) Сместитьсянавектор(2,О} Сместитьсянавектор(О,-2) Сместитьсянавектор(-2,0) Поднять перо Сместитьсянавектор(2,2}
Кц
В)алгоритм:
Has
Поднять перо Сместиться вточку(О, 1) НцЗ раза
Сместитьсянавектор(О,2} Сместиться навектор(2,О) Сместитьсянавектор(О,-2)
159
~:,м&@Ш~о@@Ш
Закрасить Нц
вниэ з Закрасить Кцпристенысправа нет
Кц
""" Б} Has
НцЗ раза Внизl
Закрасить
Кц
""" В} Has
НцЗ раза
Вниз! Закрасить Влево!
16.
::}i?~@Ш~о@@Ш
160
А} t{ffi@П)~o@@Ш
... (4p.iэ.i)
~&@Ш~о@@Ш
161
::, ~ffi,@ Ш ~ о@@Ш
НцЗ раза опустить перо
Сместиться на вектор(О,2} Сместиться на вектор(2,2} Сместиться на вектор(2,О} Сместиться на вектор(2,-2) Сместиться на вектор(О,-2) Сместиться на вектор(-2,-2) Сместиться на вектор(-2,0) Сместиться на вектор(-2,2) Поднять перо
Поднять перо Сместитьвточку(О,4) а:=4
нцЗраза
Сместиться на вектор(О,а) Сместиться на вектор(а,а/2) Сместиться на вектор(а,-а/2) Сместиться на вектор(О,-а)
163 "'"
s, i-целое s:=0
нцдля i =1до5 s+i
,ц выводs
164. Has
f,i-целые f:=1
нцдля iотlдоб f:=f•j
выводf
165. Has
а,Ь,с
нцдля iот1до2 с:=а+Ь
f:=f*2
выводЬ
№шага ; f вывод
1 1
2 1 2
3 2 4
4 3 8
5 4 16
6 5 32
7 6 64
8 7 128
9 ~
10 ~<>-rt \ 9(""'\_..] ', Г"\' .n.2/ I Г'...JI "'\l г
11 \ Г I - I H\L LI 11 I trYmn - \ ~ J 11 1-1 I
12 r l Г lГ l 'W I / 1())4 U "\,,,. /'- н,= 11 167.
Поюр",о""'"4-,ш~е""" -ор,сеа:,_'""'9-с«12-~"" ,~с, 3-rnc,p 4-
оое,~, ,lв;,ое 6" ,~с""" ~
Повертка: -fie ч а,2 а н~.3 ер а, -алгоит, - сп0те, - асовость,
9-след а и 1 м с в, -п e!.lm. Q
§ 3.1. «Общие сведения о языке программирования Паскаль».
lnteжer
Real Be_!in Read
Write епо
Единицы Десятки Сотни Тысячи
I 1 х 10 с 100 м 1000
11 2 хх 10 се 200 м 2000
111 3 ххх 30 ссс 300 ммм ""'
IV L JL 1)/ \ 1/f).
If Если
Then Тогда
Else Иначе
Aod 11 ,1 \ ,r I ' 11. / 1, '\l VJ
о, '\//д\1/-1111 '"""' 11-111 11,_, I
Foe JLJa\.\'-" 1~'-'/1 дМIГ\\ )\ - /~ L,~ L,
Do "-
While Пока
Repeat Повторить
until Дотехnор,nока 181. x>0ory<0
,~"~~ ,~~?e~(~[w
удвое:;t:J~ш~~:~ли начальных значении.
Выводх,у,z
185 А}1<х<2 Б}
§ 3.5. «Программирование циклических алгоритмов».
188
1) 4
2) 5
{[&{BIV, ~ о@@Ш
8) 2
9) Бесконечно
i} , ,5• @П)~о@@Ш
[}5 : \'· @Ш~о@@Ш
19.
~%~~f\~т%;п~(о)м
190
;323 о ':· @П)~о@@Ш
О 5 Нет
а=32
5@П)~о@@Ш
а=109
191
~;~;i'5tl&@Ш~o@@Ш
s:=0;
k:=0; ,vhilek<бdobegin s:=s+2;
епё W~@Ш~о@@Ш m
а
а
@Ш~о@@Ш
k:=10;
t:=50; whilek>ldobegin
t:=t-5; k:=k-2 end;
~1 iW@Ш~о@@Ш
Ошибка:
194
::;:;~&@Ш~о@@Ш
readln(x); s:=s+x;
untilx<>O; writeln{k};
197.
1} ср4;\l@Ш~о@@Ш
да
4 Да
д,
18 Нет
s:=s+2•k end;
6 •
4 •
20 5 ~
W 6 -
t:=t'k;
rz:::::::h_~\i"----+--1'- П)~о@@Ш I~ rr''lrl~П)~a@@Ш 1; RWRJ~П)~o@@Ш
Запишем числа 25, 41, 76,432 приведенным способом.
varnum,count: integer; begin
end.
Решение:
Запишем исходное число 100х+10у+З, где х, у- цифры, отсюда з~100+1Ох+у Утраиваем число, добавляем 1 и решаем равенство:
37 Решение·
,,,.о,~~;@~~ сs©Ш
,'-2,-3- . й, ер, у , с "'f'\" 3 , sаую ее "I"'\'"
102,=1*3 03 *~=+211 оне И U
Ответ:т хр ая -сте 11м н. Q
Двоичное BecilCTIIIПIIIHIIIЙЧ 2 е ~
""~"" ~ fr 1 '{81 f,~(J"~I 2"il'j
А I - n {
1 о ~ ,.J ~ IQV=:f-' r
10 n,...__,...д-, ~· .__ ....••.•...
11 о о о 1 1 2°+21=3
100 о о 1 о о 2'=4
101 о о 1 о 1 2'+2°=5
110 о о 1 1 о 22+21=6
111 о о 1 1 1 2+2+2=7
1000 -"'-~ 1 ~ -"- ~ ~
1001 i.... ,I:, с,, er- О'-. со/
1010 'i о I i\ I ; I ol ?fi.2¼w \
1011 r' vr' '1 11 о 1Г 1 J 1\2'+2 +21=(1)
1100 о 1 1 о " 2+2-12
1101 о 1 1 о 1 2+2+2=13
1110 о 1 1 1 о 2+2+21=14
1111 о 1 1 1 1 2+2+21+2=15
10000 1 о о о о 2=16
100011 1 о 1' '+.2."=1 '~
10010 '\ ,{ I А о I ; - I о\ i'l21~в 1
10011 J .J) о\, rt-'> i" .., 1а·+~21=:vэ
11000 ,__ - +L~L4 ~ ,~"о'~Мац~~'~"мао~~ aeфopм"\'"0r"t'-'-'~"i"~M'1"[')-мf;r'#(Ф~"\'~l U JJ Н I
@@Ш
3 1 о
±__~Ч-
5 10 lUUU '
6 10 1011 2
7 11 1100 3
8 10 1110 2
9 11 10001 3
10 100 1110 4
__!О_!:_ ____!_!:00__2
101 1110 5
131111 10000 7 № х. У, Х10 У,0 № Х У8 Х,~ У10
1 а J!l J/ 1\ 1z и t1 17 9\
2 2 11 2/ 9\ тз = ~, 181 10
3 1 ~14L I~ ;;12 1\1"" 5\ 18 5}
4 4 15
5 11 11 9 9 16 15 4 13 4
6 13 17 11 15 17 12 7 10 7
7 14 15 12 13 18 13 1 11 1
8 15 17 13 15 19 10 1 8 1
9 16 15 14 13 20 7 4 7 4
10 20 13 16 11 21 5 5 5 5
11 17 12 15 10 n 5 1 5 1 № х у Х10 У10 № х у х., у
1 11!-02 1QИ, ~ J( j.6 2,1_ 11, "I "- J
2 110, •=, "' 8 _,, 1,1 ' /1
3 111,J L.llJ., 7С ~ ~8 k >( е r ,- I
4 10, 7 .. "5
5 1010, 1000, 10 8 20 7,. 1,о 7 1
6 1010, 1011, 10 11 21 7,. s,. 7 5
7 1000, 1100, 8 12 22 9,. 5,о 9 5
8 110, 1011, 6 11 23 9,. 1,. 9 1
9 100, 1011, 4 11 24 в,. 1" 11 1
10 з. 12, 3 10 25 в,. 7" 11 7
11 2. 13, 2 11 26 с,. з,. 12 3
12 2, 16, 2 14 27 с,. 1,. 12 7
13 1. 16, 1 14 28 в" 9" 11 9
14 1. 13, 1 11 29 А" 9,s 10 9
15 з. 11, 3 9 Двоичное число I Десятичное число 12"
Десятичное 64 32 16 8 4 2 1 Двоичное
число число
29 1 1101
з? L J~ ) 1 1 1 10010 ,.., ~
45 \ / lq I I 1 ~01to1/
99 ,, r 11' I 1 -пооои
124 1 11100 Десятичное I Двоичный код
Дано:
N=32, К=140; Найти
1=140•5=700 (битов} Ответ:
Информационный вес i=5. ноличество информации сообщения 1=700 бит.
50 1)25610'7400, 256/8=32(0) 32/8=4{0)
2) 1234,о~ 2322, 1234/8=154(2}
Ш~f&@Ш~о@@Ш
4)201210~3734, 2012/8=251{4} 251/8=31(3) 31/8=3(7)
1)25610"7100,s 256/16=16(0) 16/16=1(0) 2)40010~ 19016
)P,~~~r.\ Q ~ ~ ГгJ@)М ~;~:~~бtj}ш~о~о~ ш
4)201210°?7DC1s 2012/16=125(12) 125/16=7(13}
53
::~;~~~JDJ~n~(o)м
54. А=41,~4,Е~~,1~,К=4~
42454~9r=rH,G\N( (П In 1 / Lh _l ~l u JI н 1
55.
~~&@Ш~о@@Ш
1110=1410 14+42=56 5210=11НЮО,
2)1010+1111 1010
.цц
11001
3) 1000+1011 1000
---1Q11
10011
56.
:11;;~&@Ш~о@@Ш
100001 Проверка: 1011=1110 11=310 11'3=33 33=100001,
2) 1001*101 1001 ------1Q1 1001 0000
:~&@Ш~о@@Ш
101=510 9•s=45 45=101101,
3)1011*111 1011 __ 1_11 1011 1011 ______!О!! 1001101
• О 1 2 3 4 5 6 7
О О 1 2 I 4 Jf .§ 7\ '
1 1 l\ У 4 А 6 10 о"
2 2 3 t Sc б\. \7 ~о \1.1-
3 3 4 - _, _,
4 4 5 6 7 10 11 12 13
5 5 6 7 10 11 12 13 14
6 6 7 10 11 12 13 14 15
7 7 10 11 12 13 14 15 16
• о 1 2 3 4 5 6 7
о о о о о о о о о
1 О 1 2 3 4 5 б 7
2 О ГТllГ -,,, ~о 1r 1 6
3 О ~' 1'1" 7 2~ 5 о
4 О 4 lb 14 2~ t4 \.!о '4
5 О 5 '" з"- ~fv '1R
6 О 6 14 22 30 36 44 52
7 О 7 16 25 34 43 52 61 Место для вычислений: 810=10,
58
Решение: 1101,+Х3=11310
59.
::;.~"~":·, ,.~,-,~~~ @@Ш
{8-х)*х=О, = cc-tf, исе осмJ;\.~ч я. О
отвегси е "'i'f" ос ер" ,. И Q
1) 8
2) 16
3) 256
!!1r?&@Ш~о@@Ш
8) 2048
9) 1572864
60
~:~:~WfI\'~·ftn'·~s,~~fo)м
§ 1.2. «Представление чисел а компьютере>),
66 2,014410210'103
:I:::~[.\ Q ~ ~ ГгJ@М 20144:~~·w~~~o~ UU
7. Дано:
К=2048 1=1/512Мб Найти:
Мощность алфавита составляет 256 символов.
70 Дано:
К=16*32"64 i=lб
1=64килобайта.
Ответ: информационный объем составляет 64 килобайта.
Дано:
К=1024х768 i=32бита
~~~;:~&@Ш~о@@Ш
1=1024'768*32=25165824бита=Змегабайта Ответ:3 мегабайта.
Дано:
К=1024х768 N=256
1=1024*768*8=6291456бит 768ю11юбайт. Ответ:768килобайт.
73 Дано:
К=128х64
1=8 Кбайт 65536 бит Найти
N=28=256цветов Ответ:256цветов
75. 1011=В
,10,0~@@Ш~ @@Ш
~~~~=А А о о
Ответ:8 А Q
§1.3. !1Элементыilлrебрылогики».
76
1- биология - наука, изучающая живые существа О- рыбы обитают на суше
1-О+о=О
:=~:~a,@Q ~ ГгJ@)М :=;:{~Ш~~J~ ~о~ 0 ш
1- Первая мировая война началась в 1914 году О-Вторая мировая война началась 1941году
1- жесткий диск предназначен для хранения информации О- процессор оперирует десятичными числами
77.
А) А Солнце движется вокруг Земли -А
Б)А число376четное В=число376трехзначное А&В
В) А= новый год мы встретим на даче
В= Новый год мы встретим на красной площади
AIB ~ @@Ш
:i,;=tfffi: ,: "У МП) ~ о о
Д} А= старшеклассники отвечали на вопросы
в ь стаоюеклессники писали самостоятельную работу А&В
Е)А=з,1моймальч,1к,1,1граетвхоккей
В= зимой мальчики играют в футбол
-А&В
V@
~oCS@W
2,3,1,4
3,4,1,2
ЧIМIБ=350+(200-20+5}+(500-50-10-5)=960
82
НЕАИ В-2
Г)количество:6
Порядок:"-2,& 4,A-1,v_3
Д}количество:6 Порядок: &-3, v 1," -2.
В&(А"В"С}
Е)количество:4
Порядок: & -1, отрицание всего выражения - 3, " - 2.
А в с А&В д&вvс А&В"С
о о о о о 1
о о 1 о 1 о
о 1 о о о 1
о 1 1 о о 1
1 д = -
1 L. ~,, о \ f ,....... i l. - \ l _,, ; I k If ,,.--.. \ о г
1 \ ( f' \ I l -,, I 11 I о/~ l kl\ JI оМ 1
1 г 1 г ~I 1 \. 1\ Г - / \ 1 111\.. 1./ \.. / о тг l 84. А)
Б)
88. А)
Б)
9. Дано:
N=65536 а=10 Ь=64
i=lб
Находим общее количество символов V=а•ь•с=10*64*32=20480, l=V*i=20480*16=327680 бит= 40 килобайт
Ответ: 1=40килобайт.
91
Е~ааы,сра,аБарсеао,~,ю жде,,е2,,ршесофаеы@ра "@" ""М' иг.ло
у,еер~е~"" о"" s~,e,ay ер~е2,ео а se .Е~о д" Ре ,ю
утверж ни в х4р н пр вJ;;\нье. U
Отвег. Б с "Jr'" ,. и о
92.
Если Дмитрий сказал правду о том, что он Ми шин, так получается, что Борис Хохлов (оба утверждения верны). Этого быть не может. Если Борис сказал правду о том, что он Хохлов, то
Б~;~r.\ Q ~ ~ ГгJ@М A"'°"'";Q;W~u~o~ ш
Дм,прий-Белкин.
~ @@Ш~о@@Ш
о о о 1 О О
94.
Поюрюо"".'"'2-,,,е~рсео 7-шее"щ9-ц,ыа 11-оо,"ц~о" 1~-а ae,rn
,оеъю~ц ~ ~
Поверт ал 1 Пl.10 о 3 ЗЫ а~,4-д р утивн Й, - е знеое -
экспоиенци , '"jj'- es ,1 - ,U" . Q
Глава2.<1Основыалгоритми.Jации>),
==:,,~с::,~·~··сп·::~@д, ~
деист~:~:m~:~~ U ~ 00
Также существует алrоритм перехода через дорогу.
96. Решение:
С"'"'"'""о"""емсосуд~· ю~о аВо~мао~у ~оа '" осуде
А-З"~Р о~а, мс ва апсл ем сос р ливае а о оме суд Ау ею,
три литр во 1, о,$н го о ял н!:\л тр. та перел и сосу а'\:Jит ,в
сосудеВ ст ь и ао. И Q
Ответ:2,,,.
Поднять перо Сместитьсявточку(З,2) Опустить перо
99
А}~@П)~о@@Ш
:~:;SPr.\ Q_ ~ ~ ГгJ@М о,,::~ш~о~о~ ш
Вnраво{45) Вnерёд(SО) Вправо(45)
!!t!~f&@Ш~о@@Ш