
!!Сборник задач по программированию
..pdf
№
Задача
вар.
ется дата звонка, а содержимым является информация по всем заявкам за эту дату, состояние которых – ведутся работы.
24- подсчитать количество маршрутов, время прибытия которых приходится на вторую половину дня (после 12:00) и вывести все сведения о них;
-найти самый длинный по времени пути маршрут;
-распределить исходную информацию по двум файлам, в первый поместить информацию по всем маршрутам, время выезда на которые в первой половине суток, а во второй файл информацию о маршрутах со временем выезда во второй половине суток.
25- ввести две даты и подсчитать для введенного интервала дат количество поединков, окончившихся нокаутом в третьем раунде;
-найти самый короткий поединок в этом году;
-упорядочить исходную информацию по дате поединка, создав для этого необходимое количество файлов, где в качестве имени файла используется дата поединка, а содержимым является информация по всем поединкам за эту дату.
26- подсчитать количество выполненных профилактик за прошлый год с удовлетворительным результатом состояния системы;
-найти адрес объекта, который будет последним в списке проведения профилактических работ на следующий месяц;
-упорядочить исходную информацию по дате последнего обслуживания, создав для этого необходимое количество файлов, где в качестве имени файла используется дата обслуживания, а содержимым является информация по всем профилактикам за эту дату.
27- подсчитать количество призванных на службу во время ведения войны в Афганистане (12121979 – 15021989);
-вывести сведения о военнообязанном, последним, уволенным в запас;
-упорядочить исходную информацию по годам призыва, создав для этого необходимое количество файлов, где в качестве имени файла используется год призыва, а содержимым является информация по всем призывникам за этот год.
28- подсчитать количество научных докладов за текущий год и их общую длительность в минутах;
-ввести дату и найти самый короткий по времени доклад для указанной даты;
-упорядочить исходную информацию по дате доклада, создав для этого необходимое количество файлов, где в качестве имени файла используется дата доклада, а содержимым является информация по всем докладам за эту дату.
29- ввести две даты и подсчитать для введенного интервала количество перезагрузок по причине выполнения профилактики;
171

№
Задача
вар.
-найти последнюю перезагрузку сервера;
-упорядочить исходную информацию по дате перезагрузок, создав для этого необходимое количество файлов, где в качестве имени файла используется дата перезагрузки, а содержимым является информация по всем перезагрузкам, выполненным в эту дату.
30- подсчитать количество запланированных включений на следующий месяц в режиме отопление;
-найти последнее включение кондиционера, запланированное на сегодня;
-упорядочить исходную информацию по дате включения кондиционера, создав для этого необходимое количество файлов, где в качестве имени файла используется дата включения, а содержимым является информация по всем включениям, выполненным в эту дату.
172

10. Автоматы
10.1. Синхронные автоматы
Средний уровень
Задание: написать программу работы синхронного автомата
1 |
2 |
4
3
5 |
6 |
173

7
8
9 |
10 |
11 |
12 |
13 |
14 |
174

16
15
17 |
18 |
|
19 |
20 |
22
21
175

24
23
25 |
26 |
|
27 |
28 |
|
176

29 |
30 |
|
|
Высокий уровень
Задание: написать программу работы синхронного автомата
1 |
2 |
4
3
177

6
5
7 |
8 |
9 |
10 |
178

10.2. Произведение автоматов
Высокий уровень
Задание: 1) написать программу, которая по заданному слову над алфавитом {A,B} (например, ABBBAA), определяет автомат, который является произведением заданных ниже автоматов A и B, согласно данному слову. Реализовать работу полученного автомата над алфавитом {0,1,2}.
Автомат A |
Автомат B |
|
|
|
|
2) Написать программу, которая по заданному слову над алфавитом {C,D,E} (например, CEEDCCE), определяет автомат, который является произведением заданных ниже автоматов C, D, E, согласно данному слову. Реализовать работу полученного автомата над алфавитом {0,1}.
Автомат C |
Автомат D |
|
|
|
|
179

Автомат E
10.3. Асинхронные автоматы
Средний уровень
Задание: написать программу работы асинхронного автомата.
1 |
2 |
3 |
4 |
180