Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Бухтияров А.М. Сборник задач по программированию учеб. пособие для студентов высш. техн. учеб. заведений

.pdf
Скачиваний:
16
Добавлен:
24.10.2023
Размер:
10.77 Mб
Скачать

0641 = < х > , 0642 = < у > , 0643 = < 3 > , 0644 = < 4 > ,

0645 = < 00 00 0000 ( > . '

П р о г р а м м а :

 

Номера

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

команд

Vi

0700

61

00

0645

0641

 

 

 

р 3

0701

73

00

0706

0000

 

 

 

 

0702

—34

00

0703

0705

 

 

 

А 3

0703

—10

00

0643

0642

 

!/ =

з

0704

—30

00

0706

0000

 

 

 

А.,

0705

—10

00

0644

0642

 

У = 4

я 5

0706

—00

00

0000

0000

 

 

 

Д л я

ЦВМ

Р.

 

 

 

 

 

 

 

Распределение памяти:

 

 

 

 

 

 

 

0020

(Л) =

< > : > ,

0040

(Л) =

< у>,

0042

(Л) = < 3 > ,

 

 

0044

(Л) = <

4 > ,

0022

(Н) =

< 0 00

і 0 > .

 

П р о г р а м м а :

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

команд

 

0100

0

02

0022

0

 

 

 

 

0101

0

01

0104

0

 

 

 

 

0102

0

16

0104

0

 

 

 

 

0103

0

02

0020

4

 

 

 

Рз

0104

0

11

0000

0

 

 

 

0105

0

12

0115

0

 

 

 

 

0106

0

21

0112

0 '

 

 

 

 

0107

0

02

0042

4

 

 

 

А,

ОНО

0

16

0040

4

 

у =

3

 

0111

0

22

0114

0

 

 

 

А.,

0112

0

02

0044

4

 

 

 

0113

0

16

0040

4

 

Jf =

4

 

 

Яъ

0114

0

37

0000

0

 

 

 

 

0115

1

00

0000

0

 

Константа

187.

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

V j ф о р м и р у е т

константы

д л я

оператора

А 2

по

значению

величины

 

 

Ао заменяет

ы о

б у к в у

в

слове

а на

двоичный

код

00101.

 

 

 

 

Д л я

ЦВМ

 

У-3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

071 = <

а > ,

072 =

< і ООО ООО 00 > ,

011, 012 -

рабочие

ячейки .

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

і

 

Номера

 

 

 

Команды

 

 

 

Результаты

выполнения

 

команд

 

 

 

 

 

 

 

команд

 

 

 

 

ПО

 

 

072

123

011

02

І — 1

000

 

000

00

 

 

111

 

 

 

011

124

011

03

 

000

— 1) - 5

000

00

 

 

112

 

 

114

011

114

01

 

 

 

 

 

 

 

V ,

 

113

 

 

115

011

115

01

 

 

 

 

 

 

 

 

 

114

 

 

122

000

011

13

 

Константа

 

д л я выде­

 

 

115

 

 

125

000

012

13

л е н и я /-и б у к в ы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

116

 

 

071

011

011

10

 

Выделение

(-й б у к в ы

А 2

 

117

 

 

071

011

071

11

 

 

 

 

 

 

 

 

 

120

 

 

071

012

071

07

 

 

 

 

 

 

 

Яз

 

121

 

 

 

000

000

000

24

 

 

 

 

 

 

 

 

 

122

 

1

740

000

000

00

 

 

 

 

 

 

 

 

 

123

 

0

001

000

000

00

|

Константы

 

 

 

 

124

 

0

005

000

000

00

 

 

 

 

 

 

 

 

 

125

 

0

240

000

000

00

 

Д в о и ч н ы й

код 00101

Д л я

ЦВМ

У-2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 4 1 = < ; ' а > ,

0042 =

< (

0000 0

00 > ,

0030, 0031 р а б о ч и е ячейки .

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

Команды

 

 

 

Результаты

 

выполнения

 

команд

 

 

 

 

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0050

 

 

0066

 

0042

0

26

 

 

і

— 1

0000

0

00

 

0051

 

 

 

0002

 

.0030

1

13

 

 

4(1 - 1)

0000

0

00

 

0052

 

 

0042

 

0030

1

25

 

 

5 (г — 1)

0000

0

00

 

0053

 

 

0066

 

0030

1

26

 

 

 

 

 

 

 

 

 

0054

 

 

0030

 

0056

1

25

 

 

 

 

 

 

 

 

 

0055

 

 

0030

 

0060

1

25

 

 

 

 

 

 

 

 

 

0056

 

 

0000

 

0067

0

12

 

 

 

 

 

 

 

 

 

0057

 

 

0000

 

0030

1

07

 

 

 

 

 

 

 

 

 

0060

 

 

0000

 

0070

0

12

 

 

 

 

 

 

 

 

 

0061

 

 

 

0000

 

0031

1

07

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

 

Результаты

выполнения

 

команд

 

 

 

 

команд

 

 

0062

 

0030

0041

0

10

 

Выделение

/-Й

буквы

А;

0063

 

0041

0000

1

11

в

слове а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0064

 

0031

0041

1

07

 

 

 

 

 

Яз

0065

|

0000

ОООО"

0

24

 

 

 

 

 

 

0066

 

0001

0000

0

00

J-

Константы

 

 

0067

7

6000

0000

0

00

 

 

 

 

 

 

 

 

0070

1

2000

0000

0

00

 

Д в о и ч н ы й

код

00101

Д л я

ЦВМ У-1.

 

 

 

 

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

 

 

 

 

 

00201 = < а > ,

0 0 2 0 2 = < і

0 0 > ,

00100, 00101 — р а б о ч и е

ячейки.

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

 

Результаты

выполнения

 

команд

 

 

 

 

команд

 

 

00430

 

00202

25

 

 

 

 

 

 

 

 

00431

 

00002

13

 

 

 

4

і

00

 

 

00432

 

00202

01

 

 

 

5

('

00

 

 

00433

 

00453

02

 

 

 

5 (і -

1) 00

 

 

00434

 

00440

07

 

 

 

 

 

 

 

 

00435

 

00440

26

 

 

 

 

 

 

 

V ,

00436

 

00443

26

 

 

 

 

 

 

 

00437

 

00454

25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

00440

 

00000

12

 

 

 

 

 

 

 

 

00441

 

00100

26

 

 

 

Константа

д л я

выде­

 

00442

 

00455

25

 

 

ления /-й

б у к в ы

 

 

 

 

 

 

 

 

 

 

 

00443

 

00000

00

 

 

 

 

 

 

 

 

00444

 

00101

26

 

 

 

 

 

 

 

 

00445

 

00201

25

-

 

 

 

 

 

 

 

00446

 

00100

10

 

 

 

Выделение

<-й

буквы

А 2

00447

 

00201

11

 

 

в

слове а

 

 

 

 

 

 

 

 

 

 

 

 

00450

 

00101

07

 

 

 

Занесение

двоичного

 

00451

 

00201

26

 

 

кода 00101

 

 

 

 

 

 

 

 

 

 

 

Я 3

00452

 

00000

24

 

 

 

 

 

 

 

 

00453

 

00005

00

 

 

|

Константы

 

 

00454

 

76000

00

 

 

 

 

 

 

 

 

 

 

 

 

 

00455

 

12000

00

 

 

 

Д в о и ч н ы й

ко д 00101 -

 

0401

=

< о > ,

0402 =

< 0

00 / 0000 0000 > ,

 

 

 

 

 

 

 

0020,

0021 рабочие

ячейки.

 

 

 

 

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

Команды

 

 

 

 

Результаты

выполнения

 

команд

 

 

 

 

 

 

 

 

 

команд

 

 

0301

 

 

0

45

0314

0402

0020

 

0

00

0000

Ы

0000

 

0302

 

 

0

14

0114

0020

0020

 

0

00

Ы

0000

0000

 

0303

 

 

0

33

0020

0314

0020

000 5 ( 1 — 1 )

о о о о о о о о

V ,

0304

 

 

0

33

0306

0020

0306

T

 

 

 

 

 

 

 

0305

 

 

0

33

0307

0020

0307

 

 

 

 

 

 

 

 

0306

 

 

0

54

0100

0315

0020

 

 

 

 

 

 

 

 

0307

 

 

0

54

0100

0316

0021

 

 

 

 

 

 

 

A s

0310

 

 

0

55

0401

0020

0020

Выделение

l-їі б у к в ы

0311

 

 

0

15

0401

0020

0020

 

 

 

 

 

 

 

 

0312

 

 

0

75

0020

0021

0401

 

 

 

 

 

 

 

Яз

0313

 

 

0

77

0000

0000

0000

 

 

 

 

 

 

 

 

0314

 

 

1

00

0005

0000

0000

|

Константы

 

 

 

0315

 

 

7

60

0000

0000

0000

 

 

 

 

 

 

 

 

 

 

 

 

 

0316

 

 

1

20

0000

0000

0000

Д в о и ч н ы й

код 00101

Д л я

ЦВМ

Минск-22.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4200 =

<

а > ,

4201 =

<

00 00 0000 і >

 

 

 

 

Программа:

 

 

4000,

4001 рабочие

ячейки.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

Команды

 

 

 

 

Результаты

выполнения

 

команд

 

 

 

 

 

 

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1200

 

 

 

61

00

1212

4201

 

00

00

0000 4<

 

 

 

1201

 

 

 

13

00

4201

0000

 

00

00

0000

5i

 

 

 

1202

 

 

 

12

00

1213

4000

 

00

00

0000

0 1 0 0 + 5 ( 4 — I )

 

1203

 

 

 

61

00

4000

1214

 

 

 

 

 

 

 

 

 

1204

 

 

 

76

00

0000

4001

 

 

 

 

 

 

 

 

 

1205

 

 

 

61

00

4000

1215

 

 

 

 

 

 

 

 

 

1206

 

 

 

76

00

0000

4000

 

 

 

 

 

 

 

 

 

1207

 

 

 

71

00

4001

4200

 

 

Выделение 1-й буквы

А,

1210

 

 

 

07

00

4200

0000

 

слова

а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1211

 

 

 

76

00

4000

4001

 

 

 

 

 

 

 

 

7

А. М. Бухтняров

и др.

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

команд

 

 

 

команд

1212

—00

00

0000

0002

 

 

 

1213

00

00

0000

0073

|

Константы

1214

—74

00

0000

0000

 

 

 

1215

24

00

0000

0000

 

Д в о и ч н ы й

код 00101

Д л я ЦВМ Р.

Распределение памяти:

1400 (І7) = < а > , 1402 ( Я ) = < 0 00 ( 0 ; 0020 ( Я ) , 0022 (П) — рабочие ячейки .

П р о г р а м м а :

 

Номера

 

Команды

 

 

команд

 

 

 

 

 

 

 

 

0750

0

02

1402

0

 

0751

0

11

0002

0

 

0752

0

01

1402

0

 

0753

0

01

0757

0

 

0754

0

16

0757

0

 

0755

0

16

0762

0

 

0756

0

02

0772

4

 

0757

0

11

0073

0

 

0760

0

16

0020

4

 

0761

0

02

0774

4

 

0762

0

00

0000

0

 

0763

0

16

0022

4

 

0764

0

02

1400

4

 

0765

0

12

0020

4

А,

0766

0

14

1400

4

 

0767

0

13

0022

4

 

0770

0

16

1400

4

 

0771

0

37

0000

0

 

0772

1

74

0000

0

 

0773

0

00

0000

0

 

0774

0

24

0000

0

 

0775

0

00

0000

0

Результаты выполнения команд

0

00

/

0

0

00

41

0

0

00

5/

0

Выделение 1-й буквы слова а

Д в о и ч н ы й код 00101

188. Д л я ЦВМ У-3.

Распределение памяти:

Величина а

Адрес

040

Я Ч Є І І КИ

 

1) П р о г р а м м а :

Номера

команд

A i

160

 

161

 

200

2) Программа:

Номера

команд

Ах 170

V , 171

240

Ь

041

042

043

Команды

041 042 040 04

200 000 160 01

041 043 040 04

Команды

044 045 046 01

170 240 170 10

000 000 777 77

Д л я ЦВМ У-2.

Распределение памяти:

X

У

г

044

045

046

Результаты выполнения команд

а = b : Cj (а = b ' с 2 )

Константа

Результаты выполнения команд

z = x + y (г = 0)

Константа

Величина

а

Ь

 

С]

Со

X

У

z

Адрес

0131

0132

0133

0134

0135

0136

0137

ячейки

 

 

 

 

 

 

 

 

1) П р о г р а м м а :

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты выполнения

 

команд

 

 

команд

 

А,

0070

0133

0132

0

04

 

 

 

0071

0000

0131

1

01

а = b : Сі

(а =

b : с3 )

 

т

196

ОТВЕТЫ И РЕШЕНИЯ

[183

 

 

 

 

 

 

 

П р о д о л ж е н и е

 

Номера

 

Команды

 

 

Результаты

выполнения

 

команд

 

 

 

команд

v a

0072

0020

0070

1

25

 

 

 

0020

0001

0000

0

00

Константа

 

2) П р о г р а м м а :

 

 

 

 

 

 

 

Номера

 

Команды

 

 

Результаты

выполнения

 

команд

 

 

 

команд

A,

0320

0136

0135

0

01

 

 

0321

0000

0137

1

01

г = х +

у (г = 0)

 

v 3

0322

0320

0320

1

26

 

 

Д л я

ЦВМ У-1.

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

Величина

а

Ь

 

 

Адрес

00650

00651

00652

ячейки

 

 

 

 

1) Программа:

 

 

 

 

Номера

 

Команды

 

команд

 

 

00343

 

00651

25

А,

00344

 

00652

04

 

00345

.

00650

26

v 2

00346

 

00270

25

00347

 

00344

26

 

 

 

00270

 

00653

04

2) П р о г р а м м а :

 

 

 

 

Номера

 

Команды

 

команд

 

 

00361

 

00654

25

А,

00362

 

00655

01

 

00363

 

00656

26

с 2

X

У

г

00653 00654 00655 00656

Результаты выполнения команд

a — b>.Ci

(a = b : с2)

Константа

Результаты выполнения "команд

г = х + ц ( г = 0 )

 

 

Номера

 

 

Команды

 

 

 

команд

 

 

 

v 2

 

00364

 

 

 

00300

25

 

 

00365

 

 

 

00362

26

 

 

 

 

 

 

 

 

 

00300

 

 

 

00000

10

 

Д л я

ЦВМ

БЭСМ-4.

 

 

 

 

Распределение

памяти:

 

 

 

 

Величина

а

 

Ь

 

 

 

сг

Адрес

130!

 

1302

1303

 

1304

ячейки

 

 

 

 

 

 

 

 

 

1)

Программа:

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

 

команд

 

 

 

Ai

 

0020

 

0

04

1302

1303

.1301

 

 

0021

 

0

13

0020

0100

0020

 

 

0100

 

0

00

0000

0001

0000

2)

Программа:

 

 

 

 

 

 

 

 

Номера

 

 

Команды

 

 

 

команд

 

 

 

АЛ

 

0041,

 

0

01

1305

1306

1307

v 2

 

0042

 

0

55

0041

0200

0041

 

 

0200

 

0

00

0000

0000

7777

Д л я

ЦВМ

Минск-22.

 

 

 

 

Распределение

 

памяти:

 

 

 

 

Величина

а

 

b

 

 

 

с2

Адрес

0321

 

0322

 

0323

 

0324

ячейки

 

 

 

 

 

 

 

 

 

 

П р о д о л ж е н и е

Результаты выполнения команд

Константа

X

У

г

1305 1306 1307

Результаты выполнения команд

а = Ь : сх (а = Ь :с2)

Константа

Результаты выполнения команд

г= х + У (г = 0)

Константа

V х

У

г

 

0325

0326

0327

1) П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

А:

2000

45

00

0323

0322

 

6 : Сі

 

 

 

2001

16

00

0000

0321

а =

(а =

Ъ : с2 )

 

v 2

2002

10

00

0140

2000

 

 

 

 

 

 

0140

00

00

0001

0000

 

' Константа

 

 

2) П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты выполнения

 

команд

 

 

 

команд

 

 

А:

1401

15

00

0326

0325

 

 

 

 

 

1402

16

00

0000

0327

г =

х + у

=

0)

 

v 2

1403

— 10

00

0753

1402

 

 

 

 

 

 

0753

—10

00

0000

0327

Константа

 

 

 

Д л я

ЦВМ Р.

 

 

 

 

 

 

 

 

 

Распределение

памяти:

 

 

 

 

 

 

 

 

Величина

а

Ь

С]

с 2

X

У

 

 

г

Адрес

1000 ( Я )

1002 (77)

1010(77)

1004 (77)

1012 ( Я )

1006 ( Я )

1014(27)

ячейки

 

 

 

 

 

 

 

 

 

 

1) П р о г р а м м а :

 

 

 

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

команд

 

 

 

команд

 

 

 

 

 

 

 

 

 

 

A i

0071

0

42

1002

4

 

 

 

 

 

0072

0

47

1010

4

а =

b : сі

(a =b:

 

 

0073

0

56

1000

4

с2 )

v 2

0074

0

02

0030

0

 

 

 

 

 

0075

0

16

0072

0

 

 

 

 

 

 

 

 

 

 

 

 

0030

0

47

1004

4

Константа

 

 

 

2)

П р о г р а м м а ;

 

 

 

 

 

 

 

Номера

 

Команды

 

Результаты

выполнения

 

команд

 

 

команд _

 

0123

 

0

42

1012

4

 

 

A i

0124

 

0

41

1006

4

 

 

 

0125

0

56

1014

4

г = х + У

( 2 = 0)

 

0126

 

0

02

0070

0

 

 

 

0127

 

0

16

0124

0

 

 

 

0070

 

0

43

1012

4

Константа

 

 

191.

Схема

программы:

 

 

 

 

 

 

 

 

 

 

 

 

V j

ф о р м и р у е т

команды

операторов

А., и

V 2

по (а) ,

 

 

 

 

 

V 2

формирует

команды

оператора

V 3

по адресу

я ч е й к и , у к а з а н н о м у

в

пер­

 

вом

элементе

списка;

 

 

 

 

 

 

 

 

 

 

 

 

V 3

формирует

команды

оператора

А 4

по

адресу

я ч е й к и , указанному

во

вто­

 

ром

элементе

списка;

 

 

 

 

 

 

 

 

 

 

 

 

А4

вычисляет

сумму

чисел,

с о д е р ж а щ и х с я

в

первом

и

третьем

элементах

 

списка.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Распределение

памяти:

s — я ч е й к а

дл я

суммы чисел

первого

и

третьего

элементов, г — рабочая

ячейка . •

 

 

 

 

 

 

 

 

 

 

 

Д л я

ЦВМ

У - 3 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Программа:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номера

 

 

 

 

Команды

 

 

 

Результаты выполнения

 

 

команд

 

 

 

 

 

 

 

 

 

команд

 

 

 

 

0 +

1

 

 

a

 

030

 

г

 

12

р

 

000

000

00

 

 

Q + 2

 

a + 1 0

т

a + 10 01

 

 

 

 

 

 

 

 

а +

3

 

a - j - 4

r

a +

4

01

В +

1

030

г

12

 

 

а +

4

 

 

001

 

030

 

г

 

12

 

 

 

 

 

 

 

v 2

а +

5

 

 

a +

6

г

a +

6

01

Y +

1

017

г

 

12

 

a 4 - 6

 

 

001

017

 

г

 

12

000

/

000

00

 

 

 

 

 

 

 

v 3

a + 7

 

a + 1 0

r

a + 1 0

01

б '

/

s

01

 

А-

a +

10

 

 

000

000

 

s

 

01

 

 

 

 

 

 

 

я 6

a +

11

 

 

000

000

000

 

24

 

 

 

 

 

 

[

Соседние файлы в папке книги из ГПНТБ