книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений
.pdf
|
Номера |
|
Команды |
|
|
|
команд |
|
|
||
|
0213 |
0 |
02 |
0203 |
0 |
|
0214 |
0 |
01 |
0226 |
0 |
|
0215 |
0 |
16 |
0203 |
0 |
V 3 ( 0 |
0216 |
0 |
01 |
0227 |
0 |
|
0217 |
0 |
16 |
0205 |
0 |
|
0220 |
0 |
01 |
0227 |
0 |
|
0221 |
0 |
16 |
0207 |
0 |
|
0222 |
0 |
02 |
0203 |
0 |
Р4 |
0223 |
0 |
14 |
0201 |
0 |
|
0224 |
0 |
21 |
0202 |
0 |
Я5 |
0225 |
0 |
37 |
0000 |
0 |
- |
0226 |
0 |
00 |
0003 |
0 |
0227 |
0 |
00 |
0001 |
0 |
|
214. Схема |
программы: |
|
|
|
|
Результаты выпол непня команд
і
| Константы
|
|
|
l W M i ] f - A , [ « ] V 4 |
( O P e L f l e - |
|
|
|
|||||||
|
А). — вычисляет |
значение |
величины |
у = |
хх\ |
|
|
|
|
|
||||
Р 2 |
[і]—проверяет |
|
условие |
y<Xi+i, |
|
если |
условие |
выполнено, |
то передает |
|||||
|
у п р а в л е н и е |
оператору |
V 4 |
( i ) , |
если |
не выполнено — оператору. А 3 |
[і] |
|||||||
|
(первоначально |
1 = |
1); |
|
|
|
|
|
|
|
|
|
||
А з і ' ] — вычисляет |
значение |
величины |
у = |
Хі+ї, |
|
|
|
|
||||||
V 4 |
( ( ) — п е р е а д р е с у е т команды |
в |
операторах |
Р2[Ц |
1 1 А 3 [t j |
по |
параметру |
I |
||||||
|
(І увеличивается |
на |
единицу); |
|
|
|
|
|
|
|
||||
|
Р 8 — проверяет |
условие о к о н ч а н и я |
цикла; |
если |
условие |
не выполнено, |
го |
|||||||
|
передает |
управление |
оператору Р 3 [і], |
если |
в ы п о л н е н о — о п е р а т о р у |
Я в |
||||||||
|
(условие |
окончания |
цикла |
і = 1 0 0 ) |
|
|
|
|
|
|
||||
|
Д л я ЦВМ |
У-3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Распределение |
памяти: |
|
|
|
|
|
|
|
|
|
|
||
|
Величина |
|
Ч |
|
|
#2 |
|
|
|
|
хы |
хш |
У |
|
|
Адрес |
|
101 |
|
102 |
|
|
|
243 |
244 |
100 |
|
||
|
ячейки |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П р о г р а м м а :
|
Номера |
|
Команды |
|
||
|
команд |
|
|
|||
А, |
020 |
101 |
000 |
100 |
01 |
|
р . ш |
021 |
100 |
102 |
023 |
14 |
|
А з Ш |
022 |
000 |
102 |
100 |
01 |
|
V,, (і) |
023 |
021 |
027 |
021 |
01 |
|
024 |
022 |
027 |
022 |
01 |
||
|
||||||
Р 6 |
025 |
021 |
030 |
021 |
14 |
|
я в |
026 |
000 |
000 |
000 |
24 |
|
|
027 |
000 |
001 |
000 |
00 |
|
|
030 |
100 |
245 |
023 |
14 |
|
Д л я ЦВМ |
У-2. |
|
|
|
|
Р а с п р е д е л е н ие памяти:
Величина
А д р е с ' ячейки
П р о г р а м м а : |
|
|
|
Номера |
|
|
команд |
|
А. |
0040 |
|
0041 |
||
|
||
Р а Ш |
0042 |
|
0043 |
||
А 3 Ш |
0044 |
|
0045 |
||
|
||
V* [1) |
0046 |
|
0047 |
||
|
||
Ре |
0050 |
|
0051 |
||
Яо |
0052 |
|
|
0053 |
|
|
0054 |
*1 Ч
0201 0202
|
Команды |
|
|
0201 |
0000 |
0 |
01 |
0000 |
0200 |
1 |
01 |
0202 |
0200 |
0 |
02 |
0000 |
0046 |
0 |
14 |
0202 |
0000 |
0 |
01 |
. 0000 |
0200 |
1 |
01 |
0053 |
0042 |
1 |
25 |
0053 |
0044 |
1 |
25 |
0054 |
0042 |
0 |
02 |
0000 |
0042 |
0 |
14 |
0000 |
0000 |
0 |
24 |
0001 |
0000 |
0 |
00 |
0345 |
0200 |
0 |
02 |
Результаты выпол нения команд
У= Х\
У=
| Константы
Х Ш |
У |
344 0200
Результаты выпол нения команд
У= Хі
У= ХІ+І
| Константы
В е л и ч и на
|
|
Адрес |
|
|
|
ячейки |
|
Программа: |
|||
|
|
Номера |
|
|
|
команд |
|
A i |
00060 |
||
00061 |
|||
|
|
||
|
|
00062 |
|
Р 2 |
[і] |
00063 |
|
|
|
00064 |
|
А 3 |
[П |
00065 |
|
00066 |
|||
|
|
00067 |
|
|
|
00070 |
|
V 4 |
( 0 |
00071 |
|
00072 |
|||
|
|
00073 |
|
|
|
00074 |
|
Р 5 |
00075 |
||
00076 |
|||
|
|
00077 |
00100
00101
Ч
00301 00302
Команды
00301 25
00300 26
00300 25
00302 02
00067 14
00302 25
00300 26
00065 25
00100 01
00065 26
00063 25
00100 01
00063 26
00101 02
00062 14
00000 24
00001 00
00445 02
Д л я ЦВМ |
БЭСМ-4. |
Р а с п р е д е л е н и е |
памяти: |
*100 у
00444 00300
Результаты выполнения команд
!/ = *1
У=
J- Константы
Величина |
|
#2 |
... |
*100 |
У |
Адрес |
0401 |
0402 |
|
0544 |
0400 |
ячейки |
|
||||
|
|
|
|
|
П р о г р а м м а: |
|
|
|
|
|
|
|
||
|
|
Номера |
|
|
Команды |
|
Результаты выпол |
||
|
|
команд |
|
|
|
нения команд |
|||
А ! |
0 1 0 0 |
0 |
5 2 |
0 0 0 0 |
0 0 0 0 |
0 0 0 0 |
|
||
0101 |
0 |
0 0 |
0401 |
0 0 0 0 |
0 4 0 0 |
У = ХХ |
|||
|
|
||||||||
р2 |
ш |
0 1 0 2 |
• 2 |
0 2 |
0 4 0 0 |
0 4 0 2 |
0 0 0 0 |
|
|
0 1 0 3 |
0 |
3 6 |
0 0 0 0 |
0 1 0 5 |
0 0 0 0 |
|
|||
А 3 |
т |
0 1 0 4 |
4 |
0 0 |
0 4 0 2 |
0 0 0 0 |
0 4 0 0 |
У = *і+1 |
|
R5V4 (0 |
0 1 0 5 |
1 |
12 |
0 1 4 2 |
0 1 0 2 |
0001 |
|
||
я 0 |
|
0 1 0 6 |
0 |
7 7 |
0 0 0 0 |
0 0 0 0 |
0 0 0 0 |
|
Д л я |
ЦВМ |
Минск-22. |
|
|
|
|
|
|
|
Р а с п р е д е л е н и е |
памяти: |
|
|
|
|
|
|
||
|
Величина |
Х\ |
|
|
|
|
У |
|
|
|
Адрес |
0501 |
0 5 0 2 |
|
0 6 4 4 |
0 5 0 0 |
|
||
|
ячейки |
|
|
||||||
|
|
|
|
|
|
|
|
||
П р о г р а м м а : |
|
|
|
|
|
|
|
|
|
|
|
Номера |
|
Команды |
|
Результаты |
выпол |
||
|
|
команд |
|
|
нения команд |
||||
А І |
|
0 1 2 0 |
— 1 0 |
0 0 |
0 1 2 7 |
0001 |
|
|
|
|
0121 |
— 1 0 |
0 0 |
050 1 |
0 5 0 0 |
У = ХХ |
|||
|
|
||||||||
Р 2 |
['] |
0 1 2 2 |
2 5 |
01 |
050 1 |
0 5 0 0 |
|
|
|
0 1 2 3 |
— 3 2 |
0 0 |
0 1 2 4 |
0 1 2 5 |
|
|
|||
А э Ш |
0 1 2 4 |
— 1 0 |
01 |
0501 |
0 5 0 0 |
У = |
хі+1 |
||
P 6 V 4 |
(і) |
0 1 2 5 |
— 2 0 |
01 |
0 1 2 2 |
0 1 2 7 |
|
|
|
Я „ |
|
0 1 2 6 |
— 0 0 |
0 0 |
0 0 0 0 |
0 0 0 0 |
|
|
0 1 2 7 |
01 4 2 0001 |
0 0 0 0 |
К о н с т а н та |
В е л и ч и на |
У |
Адрес
ячейки
П р о г р а м м а : |
|
|
|
Номера |
|
|
команд |
|
А, |
0150 |
|
0151 |
||
|
||
|
0152 |
|
р * ш |
0153 |
|
0154 |
||
|
||
А з і ' ] |
0155 |
|
0156 |
||
|
||
|
0157 |
|
|
0160 |
|
V 4 (і) |
0161 |
|
0162 |
||
|
||
|
0163 |
|
|
0164 |
|
Р 6 |
0165 |
|
0166 |
||
Я 0 |
0167 |
|
|
0170 |
|
|
0171 |
0601 (Н) 0602 (Н) |
0744 (Н) 0600 (И) |
|
|
Команды |
|
|
|
0 |
02 |
0601 |
0 |
|
0 |
16 |
0600 |
0 |
|
0 |
02 |
0600 |
0 |
' |
0 |
03 |
0602 |
0 |
|
0 |
21 |
0157 |
0 |
|
0 |
02 |
0602 |
0 |
|
0 |
16 |
0600 |
0 |
|
0 |
02 |
0153 |
0 |
|
0 |
01 |
0170 |
0 |
|
0 |
16 |
0153 |
0 |
|
0 |
02 |
0155 |
0 |
|
0 |
01 |
0170 |
0 |
|
0 |
16 |
0155 |
0 |
|
0 |
14 |
0171 |
0 |
|
0 |
21 |
0152 |
0 |
|
0 |
37 |
0000 |
0 |
|
0 |
00 |
0001 |
0 |
|
0 |
02 |
0745 |
0 |
Результаты выпол нения команд
У = Х\
| Константы
220. |
Схема |
программы: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
I V M ' , |
/, k \ \ t u . А ) Р 3 L v 4 ( і ) v 6 ( І ) Р 0 L Я , . |
|
|
|
||||||||||
Аі |
— в ы ч и с л я е т |
значение |
величины |
г ь |
= |
Л',-г// |
|
( п е р в о н а ч а л ь н о / = |
/ ' = |
|||||||
V j (/ . k) — переадресует |
команды |
оператора |
A j [t, j |
, |
It] |
по |
параметрам |
/ и k |
||||||||
|
(j |
и k увеличиваютс я |
на |
единицу) ; |
|
|
|
|
|
|
|
|||||
|
Р 3 — п р о в е р я е т |
условие |
о к о н ч а н и я |
цикл а |
по |
параметру /; |
если |
усло |
||||||||
|
вие |
не выполнено, |
то |
передает |
управлени е |
оператору |
A ! [i, |
j , к] |
||||||||
|
(условие |
окончания |
цикла |
/ > 7 ) , |
если |
в ы п о л н е н о — опера |
||||||||||
|
тору V 4 (/) ; |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
V 4 |
{})—восстанавливает |
|
команды |
оператора |
А], [і, / , |
k\ |
по |
параметру / |
||||||||
|
(у |
полагается |
равным |
1); |
|
|
|
|
|
|
|
|
|
|
VB (і) — переадресует |
команды оператора А, [I, |
j , |
к] |
по |
параметру |
/ (I у в е л и |
||
чивается |
на |
единицу); |
|
|
|
|
|
|
Р 0 — п р о в е р я е т |
условие о к о н ч а н и я цикла |
по |
/; |
если |
условие не |
выполнено, |
||
то передает |
у п р а в л е н и е оператору |
А, [і, |
/, |
k] |
(условие |
о к о н ч а н и я |
|
цикла |
/ > 1 0 ) , |
если |
в ы п о л н е н о |
— о п е р а т о р у |
Я 7 - |
|
|
||
Д л я |
ЦВМ |
У-3. |
|
|
|
|
|
|
|
|
Р а с п р е д е л е н и е ' памяти: |
|
|
|
|
|
|
|
|||
Величина |
Адрес |
Величина |
|
Адрес |
|
Величина |
Адрес |
|||
ячейки |
|
ячейки |
|
ячейки |
||||||
ч |
701 |
|
Уі |
|
713 |
|
|
|
501 |
|
|
|
702 |
|
Уї |
|
714 |
|
|
|
502 |
х% |
712 |
|
Уі |
|
721 |
|
ZI0.< = |
г70 |
606 |
|
|
|
|
|
|
||||||
х |
и |
|
|
|
|
|
|
|
|
|
|
|
|
607 — рабочая |
ячейка, |
|
|
|
|
||
Программа: |
|
|
|
|
|
|
|
|
|
|
|
|
Номера |
|
команды |
|
Результаты выпол- |
||||
|
|
команд |
|
|
|
нения |
команд |
|||
А Л / , |
/. к] |
201 |
701 |
713 |
501 |
03 |
|
|
|
|
v , ( / . ft) |
202 |
201 |
212 |
201 |
01 |
|
|
|
||
р |
203 |
201 |
213 |
607 |
10 |
|
|
|
||
|
|
204 |
607 |
2І4 |
201 |
14 |
|
|
|
|
|
|
205 |
201 |
215 |
201 |
02 |
|
|
|
|
v , ( 0 |
206 |
201 |
216 |
201 |
01 |
|
|
|
||
•о |
207 |
201 |
217 |
607 |
10 |
|
|
|
||
210 |
607 |
220 |
201 |
14 |
|
|
|
|||
я . |
211 |
000 |
000 |
000 |
24 |
|
|
|
||
|
|
212 |
000 |
001 |
001 |
00 |
|
|
|
|
|
|
213 |
000 |
777 |
000 |
00 |
|
|
|
|
|
|
214 |
000 |
722 |
000 |
00 |
|
|
|
|
|
|
215 |
000 |
007 |
000 |
00 |
• |
Константы |
||
|
|
216 |
001 |
000 |
000 |
00 |
|
|
|
|
|
|
217 |
777 |
000 |
000 |
00 |
|
|
|
|
|
|
220 |
713 |
000 |
000 |
00 |
|
|
|
|
8 А. М. Бухтияров |
и др- |
|
|
|
|
|
|
|
Д л я ЦВМ |
У-2. |
|
|
|
|
Р а с п р е д е л е н и е памяти: |
|
|
|
|
|
Величина |
Адрес |
Величина |
Адрес |
Величина |
Адрес |
ячейки |
ячейки |
ячейки |
*1 0
Пр о г р а м м а :
A |
t: |
. |
ил |
Аі |
[«, |
/, |
я ] |
* 2 |
( / . |
« ) |
|
|
г» |
|
|
|
"з |
|
|
v 4 ( /)
v 6 ( 0
п
я ,
0601 |
У\ |
0613 |
|
= |
Г 1 |
0631 |
0602 |
Уъ |
0614 |
^ 1 , 2 |
= |
г г |
0632 |
0612 |
Уі |
0621 |
Z 1 0 , 7 |
= = |
Г 7 0 |
0736 |
Номера |
|
|
|
|
Результаты выпол |
команд |
|
Команды |
|
|
нения команд |
0170 |
0613 |
0601 |
0 |
03 |
|
0171 |
0000 |
0631 |
1 |
01 |
|
0172 |
0203 |
0170 |
1 |
25 |
|
0173 |
0204 |
0171 |
1 |
25 |
|
0174 |
0205 |
0170 |
0 |
10 |
|
0175 |
0206 |
0170 |
0 |
14 |
|
0176 |
0207 |
0170 |
1 |
26 |
|
0177 |
0204 |
0170 |
1 |
25 |
|
0200 |
0210 |
0170 |
0 |
10 |
|
0201 |
0211 |
0170 |
0 |
14 |
|
0202 |
0000 |
0000 |
0 |
24 |
|
0203 |
0001 |
0000 |
0 |
00 |
|
0204 |
0000 |
0001 |
0 |
00 |
|
0205 |
7777 |
0000 |
0 |
00 |
|
0206 |
0622 |
0000 |
0 |
00 |
• Константы |
0207 |
0007 |
0000 |
0 |
00 |
|
0210 |
0000 |
7777 |
0 |
00 |
|
0211 |
0000 |
0613 |
0 |
00 |
|
Д л я ЦВМ У-1.
Р а с п р е д е л е н и е |
памяти: |
||
Величина |
Адрес |
||
ячейки |
|||
Ч |
|
00501 |
|
|
|
00502 |
|
хю |
|
00512 |
|
П р о г р а м м а : |
|
||
|
|
Номера |
|
|
|
команд |
|
|
|
00160 |
|
Аі [і, І, |
k\ |
00161 |
|
|
|
00162 |
|
|
|
00163 |
|
|
|
00164 |
|
V , ( 7 . |
k) |
00165 |
|
00166 |
|||
|
|
||
|
|
00167 |
|
|
|
00170 |
|
|
|
00171 |
|
|
|
00172 |
|
|
|
00173 |
|
|
|
00174 |
|
|
|
00175 |
|
|
|
00176 |
|
|
|
00177 |
|
p . |
|
00200 |
|
|
00201 |
||
|
|
||
Я-, |
|
00202 |
|
|
|
00203 |
|
|
|
00204 |
|
|
|
00205 |
|
|
|
00206 |
Величина |
Адрес |
Величина |
Адрес |
|
ячеііки |
ячейки |
|||
Ух |
00513 |
г ы |
= z i |
00531 |
Уз |
00514 |
^ 1 , 2 |
— Z-> |
00532 |
ill |
00521 |
Г 1 0 , 7 = |
Г 7 0 |
00636 |
Команды |
Результаты выпол |
||
нения |
команд |
||
00501 |
25 |
|
|
00513 |
03 |
|
|
00531 |
26 |
zli = |
xilJj |
00162 |
25 |
|
|
00203 |
01 |
|
|
00162 |
26 |
|
|
00161 |
25 |
|
|
00203 |
01 |
|
|
00161 |
26 |
|
|
00204 |
02 |
|
|
00160 |
14 |
|
|
00205 |
25 |
|
|
00161 |
26 |
|
|
00160 |
25 |
|
|
00203 |
01 |
|
|
00160 |
26 |
. |
|
00206 |
02 |
|
|
00160 |
14 |
|
|
00000 |
24 |
|
|
00001 |
00 |
|
|
00522 |
03 |
j К о н с т а н т ы |
|
00513 |
03 |
||
00513 |
25 |
|
|
228 |
ОТВСТЫ И РЕШЕНИЯ |
[220 |
Величина |
Адрес |
Величина |
|
Адрес |
Величина |
Адрес |
||||
ячейки |
|
ячейки |
ячейки |
|||||||
|
|
0101 |
У\ |
|
0113 |
г 1 Д |
= |
г 1 |
0201 |
|
хг |
|
0102 |
У-г |
|
0114 |
2 l , 2 |
— Zj |
0202 |
||
|
|
0112 |
№ |
|
0121 |
г 1 0 , 7 |
— |
г 7 0 |
0306 |
|
П р о г р а м м а : |
|
|
|
|
|
|
|
|
|
|
|
|
Номера |
|
|
Команды |
|
Результаты выпол |
|||
|
|
команд |
|
|
|
|
нения |
команд |
||
|
|
|
|
|
|
|
|
|||
|
|
0020 |
0 |
52 |
0000 |
0000 |
0000 |
|
|
|
V* (/) |
0021 |
4 |
52 |
0000 |
0000 |
0025 |
|
|
|
|
Ах [/, / . k] |
0022 |
2 |
05 |
0101 |
0113 |
0201 |
|
zk = |
xlyl |
|
V a ( y , |
k) |
0023 |
0 |
13 |
0022 |
0030 |
0022 |
|
|
|
Рз |
|
0024 |
1 |
12 |
0006 |
0022 |
0001 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V 5 (і) |
0025 |
0 |
' 00 |
0000 |
0000 |
0000 |
|
|
|
|
0026 |
0 |
13 |
0022 |
0031 |
0022 |
|
|
|
||
|
|
|
|
|
||||||
Ре |
|
0027 |
1 |
12 |
ООП |
0021 |
0001 |
|
|
|
я , |
|
0030 |
0 |
77 |
0000 |
0000 |
0001 |
|
|
|
|
|
0031 |
0 |
00 |
0001 |
0000 |
0000 |
|
Константа |
|
Д л я |
ЦВМ |
Минск-22. |
|
|
|
|
|
|
|
|
Р а с п р е д е л е н и е памяти: |
|
|
|
|
|
|
|
|
||
Величина |
Адрес |
Величина |
|
Адрес |
Величина |
Адрес |
||||
ячейки |
|
ячейки |
ячейки |
|||||||
|
|
0201 |
|
Ух |
|
0213 |
г і д |
= |
гх |
0301 |
ъ |
|
0202 |
|
Ь |
|
0214 |
Zi,2 |
= |
г . |
0302 |
х10 |
0212 |
Уі |
0221 |
г Х 0 , 7 = г 7 0 |
0406 |
П р о г р а м м а :
|
|
Номера |
|
Команды |
|
||
|
|
команд |
|
|
|||
|
|
1100 |
—10 |
00 |
1113 |
0002 |
|
v., (/) |
1101 |
—10 |
00 |
1112 |
0003 |
||
Al [i, |
j, к) |
1102 |
35 |
03 |
0212 |
0201 |
|
1103 |
16 |
00 |
0000 |
0301 |
|||
|
|
||||||
Va U. к) |
1104 |
10 |
00 |
1111 |
1103 |
||
|
|
1105 |
—20 |
03 |
1102 |
1112 |
|
v 5 |
( 0 |
1106 |
10 |
00 |
1111 |
1102 |
|
Р в |
1107 |
—20 |
02 |
1101 |
0000 |
||
|
|
|
|
|
|||
я , |
1110 |
—00 |
00 |
0000 |
0000 |
||
|
|
1111 |
00 |
00 |
0000 |
0001 |
|
|
|
1112 |
00 |
06 |
0001 |
0000 |
|
|
|
1113 |
00 |
И |
0000 |
0000 |
|
Д л я |
ЦВМ Р. |
|
|
|
|
|
|
Распределение |
памяти: |
|
|
|
|
Результаты выпол нения команд
Ч = *1У/
| К о н с т а н т ы
Величина
*1
хг
Х10
П р о г р а м м а :
Адрес |
Величина |
Адрес |
Величина |
Адрес |
||||
ячейки |
ячейки |
ячейки |
||||||
0402 |
(П) |
У\ |
0502 |
(П) 1 |
г 1,1 |
= |
*1 |
0602 ( Я ) |
0404f |
П) |
УІ |
0504 |
( Я ) |
г i,i |
= |
2Г |
0604 ( Я ) |
0424(П) |
І/і |
0516 ( Я ) |
г10,7 |
= |
2 70 |
1014 ( Я ) |
Номера |
|
Команды |
|
Результаты выпол |
|
команд |
|
|
нения команд |
||
0100 |
0 |
42 |
0402 |
4 |
|
0101 |
0 |
46 |
0502 |
4 |
|
0102 |
0 |
56 |
0602 |
4 |
г* = -ВД/ |