Вариант 1.
1) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Роняет лес багряный свой убор, сребрит мороз увянувшее поле.1) 120 бит 2) 960 бит 3) 480 байт 4) 60 байт
Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:
Отправление из | Прибытие в | Время отправления | Время прибытия |
Лесное | Озерное | 07:45 | 08:55 |
Луговое | Лесное | 08:00 | 09:10 |
Полевое | Лесное | 08:55 | 11:25 |
Полевое | Луговое | 09:10 | 10:10 |
Лесное | Полевое | 09:15 | 11:45 |
Озерное | Полевое | 09:15 | 10:30 |
Лесное | Луговое | 09:20 | 10:30 |
Озерное | Лесное | 09:25 | 10:35 |
Луговое | Полевое | 10:40 | 11:40 |
Полевое | Озерное | 10:45 | 12:00 |
Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию. 1) 10:30 2) 11:25 3)11:40 4) 11:45
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F |
A | | 5 | | | | |
B | 5 | | 9 | 3 | 8 | |
C | | 9 | | | 4 | |
D | | 3 | | | 2 | |
E | | 8 | 4 | 2 | | 7 |
F | | | | | 7 | |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 11 2) 13 3) 15 4) 17
Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Пункт отправления Пункт назначения Стоимость (у.е.) Время в пути
МОСКВА ПЕРМЬ 100 70
МОСКВА КУРСК 30 10
МОСКВА ЧЕРЕПОВЕЦ 50 15
ПЕРМЬ МОСКВА 100 69
ЧЕРЕПОВЕЦ ПЕРМЬ 140 80
ЧЕРЕПОВЕЦ МОСКВА 50 15
ЧЕРЕПОВЕЦ КУРСК 100 80
КУРСК ПЕРМЬ 60 40
КУРСК МОСКВА 30 10
КУРСК ЧЕРЕПОВЕЦ 100 80
КУРСК ЧЕРЕПОВЕЦ 90 100
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
1) ЧЕРЕПОВЕЦ – ПЕРМЬ 2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ 4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».
1) | 2) | 3) | 4) |
| A | B | C | D | A | | 2 | | 2 | B | 2 | | 4 | 3 | C | | 4 | | 4 | D | 2 | 3 | 4 | | | | A | B | C | D | A | | 2 | 1 | 1 | B | 2 | | 4 | | C | 1 | 4 | | 1 | D | 1 | | 1 | | | | A | B | C | D | A | | 1 | 3 | 6 | B | 1 | | 2 | 4 | C | 3 | 2 | | | D | 6 | 4 | | | | | A | B | C | D | A | | 3 | 2 | 1 | B | 3 | | 2 | | C | 2 | 2 | | 4 | D | 1 | | 4 | | |
6)Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Рига | скорый | 15:45 | Рижский |
Ростов | фирменный | 17:36 | Казанский |
Самара | фирменный | 14:20 | Казанский |
Самара | скорый | 17:40 | Казанский |
Самара | скорый | 15:56 | Казанский |
Самара | скорый | 15:56 | Павелецкий |
Самара | фирменный | 23:14 | Курский |
Санкт-Петербург | скорый | 8:00 | Ленинградский |
Санкт-Петербург | скорый | 4:00 | Ленинградский |
Саратов | скорый | 14:57 | Павелецкий |
Саратов | пассажирский | 15:58 | Павелецкий |
Саратов | скорый | 15:30 | Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию (Категория поезда = «скорый») ИЛИ (Вокзал = «Павелецкий»)? В ответе укажите одно число — искомое количество записей.
7)
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вариант 2.
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я вас любил: любовь ещё, быть может, в душе моей угасла не совсем.
1) 66 байт 2) 1056 бит 3) 528 байт 4) 132 бит
Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:
Отправление из Прибытие в Время отправления Время прибытия
КАМЫШИ КАЛИНИНО 08:15 09:10
КАЛИНИНО БУКОВОЕ 09:10 10:15
РАКИТИНО КАМЫШИ 10:00 11:10
РАКИТИНО КАЛИНИНО 10:05 12:25
РАКИТИНО БУКОВОЕ 10:10 11:15
КАЛИНИНО РАКИТИНО 10:15 12:35
КАЛИНИНО КАМЫШИ 10:20 11:15
БУКОВОЕ КАЛИНИНО 10:35 11:40
КАМЫШИ РАКИТИНО 11:25 12:30
БУКОВОЕ РАКИТИНО 11:40 12:40
Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.
1) 12:25 2) 12:30 3)12:35 4) 12:40
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F |
A | | 4 | | | | |
B | 4 | | 6 | 3 | 6 | |
C | | 6 | | | 4 | |
D | | 3 | | | 2 | |
E | | 6 | 4 | 2 | | 5 |
F | | | | | 5 | |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 9 2) 13 3) 14 4) 15
В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:
Город А Город Б Расход топлива (л) Цена 1 л
в городе А (у.е.)
АИСТОВО БЫКОВО 6 10
АИСТОВО ЦАПЛИНО 7 10
АИСТОВО ДРОНТОВО 8 10
БЫКОВО ЦАПЛИНО 10 2
БЫКОВО ЕНОТОВО 16 2
ЦАПЛИНО БЫКОВО 15 2
ЦАПЛИНО ДРОНТОВО 10 2
ДРОНТОВО ЕНОТОВО 1 10
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.
1) АИСТОВО – БЫКОВО – ЕНОТОВО 2) АИСТОВО – ДРОНТОВО – ЕНОТОВО
3)АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО
4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО
5)В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».
1) | 2) | 3) | 4) |
| A | B | C | D | Е | A | | | | 1 | | B | | | 4 | | 3 | C | | 4 | | 4 | | D | 1 | | 4 | | | Е | | 3 | | | | | | A | B | C | D | Е | A | | | 5 | 1 | | B | | | 4 | | 2 | C | 5 | 4 | | | | D | 1 | | | | | Е | | 2 | | | | | | A | B | C | D | Е | A | | | 3 | 1 | 1 | B | | | 2 | 1 | | C | 3 | 2 | | | | D | 1 | 1 | | | | Е | 1 | | | | | | | A | B | C | D | Е | A | | | 2 | 1 | 3 | B | | | 2 | | 2 | C | 2 | 2 | | | | D | 1 | | | | | Е | 3 | 2 | | | | |
6)Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Адлер | фирменный | 29:46 | Казанский |
Адлер | скорый | 38:35 | Курский |
Адлер | фирменный | 25:30 | Казанский |
Адлер | скорый | 39:13 | Курский |
Алма-Ата | скорый | 102:22 | Павелецкий |
Амстердам | скорый | 36:40 | Белорусский |
Анапа | пассажирский | 35:37 | Белорусский |
Архангельск | скорый | 20:46 | Ярославский |
Архангельск | пассажирский | 46:30 | Ярославский |
Архангельск | скорый | 21:25 | Белорусский |
Астана | скорый | 58:00 | Казанский |
Астрахань | скорый | 27:56 | Павелецкий |
Сколько записей в данном фрагменте удовлетворяют условию : (Категория поезда = «скорый») ИЛИ (Вокзал = «Казанский»)? В ответе укажите одно число — искомое количество записей.
7)
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вариант 3
1) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я вас любил безмолвно, безнадежно, то робостью, то ревностью томи: 1) 67 байт 2) 134 бит 3) 536 байт 4) 1072 бит
2) Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел следующее расписание автобусов:
Отправление из | Прибытие в | Время отправления | Время прибытия |
Саввино | Ольгино | 07:10 | 08:25 |
Ольгино | Павлино | 07:30 | 08:40 |
Павлино | Кучино | 07:50 | 09:00 |
Ольгино | Кучино | 09:15 | 10:20 |
Павлино | Саввино | 09:15 | 10:25 |
Ольгино | Саввино | 09:30 | 10:30 |
Павлино | Ольгино | 09:30 | 10:45 |
Кучино | Павлино | 10:10 | 11:20 |
Саввино | Павлино | 11:05 | 12:15 |
Кучино | Ольгино | 11:30 | 12:40 |
Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию: 1) 08:40 2) 10:45 3) 11:20 4) 12:15.
3) Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице 1) 5 2) 6 3) 7 4) 9
4)Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Пункт отправления Пункт назначения Стоимость (у.е.) Время в пути
МОСКВА ПЕРМЬ 100 70
МОСКВА КУРСК 30 10
МОСКВА ЧЕРЕПОВЕЦ 50 15
ПЕРМЬ МОСКВА 100 69
ЧЕРЕПОВЕЦ ПЕРМЬ 140 80
ЧЕРЕПОВЕЦ МОСКВА 50 15
ЧЕРЕПОВЕЦ КУРСК 100 80
КУРСК ПЕРМЬ 60 40
КУРСК МОСКВА 30 10
КУРСК ЧЕРЕПОВЕЦ 100 80
КУРСК ЧЕРЕПОВЕЦ 90 100
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
1) ЧЕРЕПОВЕЦ – ПЕРМЬ 2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ 4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
5)В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».
1) | 2) | 3) | 4) |
| A | B | C | D | Е | A | | | | 1 | | B | | | 4 | | 3 | C | | 4 | | 4 | | D | 1 | | 4 | | | Е | | 3 | | | | | | A | B | C | D | Е | A | | | 5 | 1 | | B | | | 4 | | 2 | C | 5 | 4 | | | | D | 1 | | | | | Е | | 2 | | | | | | A | B | C | D | Е | A | | | 3 | 1 | 1 | B | | | 2 | 1 | | C | 3 | 2 | | | | D | 1 | 1 | | | | Е | 1 | | | | | | | A | B | C | D | Е | A | | | 2 | 1 | 3 | B | | | 2 | | 2 | C | 2 | 2 | | | | D | 1 | | | | | Е | 3 | 2 | | | | |
6)Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Махачкала | скорый | 39:25 | Павелецкий |
Махачкала | скорый | 53:53 | Курский |
Мурманск | скорый | 35:32 | Ленинградский |
Мурманск | скорый | 32:50 | Ленинградский |
Мурманск | пассажирский | 37:52 | Ленинградский |
Мурманск | пассажирский | 37:16 | Ленинградский |
Назрань | пассажирский | 40:23 | Павелецкий |
Нальчик | скорый | 34:55 | Казанский |
Нерюнгри | скорый | 125:41 | Казанский |
Нерюнгри | скорый | 125:41 | Павелецкий |
Нижневартовск | скорый | 52:33 | Казанский |
Нижний Тагил | фирменный | 31:36 | Ярославский |
Сколько записей в данном фрагменте удовлетворяют условию:(Категория поезда = «скорый») И (Время в пути 36:00)? В ответе укажите одно число — искомое количество записей.
7)
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вариант 4
1) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке: Я памятник себе воздвиг нерукотворный.
1) 304 байт 2) 38 байт 3) 76 бит 4) 608 бит
2)Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета | Аэропорт прилета | Время вылета | Время прилета |
Григорьево | Полевое | 09:30 | 10:15 |
Полевое | Соколиное | 10:30 | 11:20 |
Липки | Григорьево | 10:45 | 11:25 |
Полевое | Григорьево | 11:00 | 11:45 |
Соколиное | Полевое | 11:15 | 12:05 |
Полевое | Липки | 11:55 | 13:40 |
Липки | Соколиное | 12:00 | 12:55 |
Соколиное | Липки | 12:10 | 13:55 |
Липки | Полевое | 12:15 | 14:00 |
Григорьево | Липки | 12:55 | 13:35 |
Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа: 1) 12:55 2) 13:35 3) 13:40 4) 14:00
3) Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4 2) 6 3) 10 4) 12
4) В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:
Город А Город Б Расход топлива (л) Цена 1 л
в городе А (у.е.)
АИСТОВО БЫКОВО 6 10
АИСТОВО ЦАПЛИНО 7 10
АИСТОВО ДРОНТОВО 8 10
БЫКОВО ЦАПЛИНО 10 2
БЫКОВО ЕНОТОВО 16 2
ЦАПЛИНО БЫКОВО 15 2
ЦАПЛИНО ДРОНТОВО 10 2
ДРОНТОВО ЕНОТОВО 1 10
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.
1) АИСТОВО – БЫКОВО – ЕНОТОВО 2) АИСТОВО – ДРОНТОВО – ЕНОТОВО
3)АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО
4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО
5) Водитель автомобиля должен добраться из пункта А в пункт C за 6 часов. Из представленных таблиц выберите такую, согласно которой водитель сможет доехать из пункта А в пункт C за это время. В ячейках таблицы указано время (в часах), которое занимает дорога из одного пункта в другой. Передвигаться можно только по дорогам, указанным в таблицах.
1) 1 2) 2 3) 3 4) 4
6)Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:
Пункт назначения | Категория поезда | Время в пути | Вокзал |
Кисловодск | скорый | 31:22 | Казанский |
Кисловодск | скорый | 35:37 | Курский |
Кишинёв | пассажирский | 31:50 | Киевский |
Красноярск | скорый | 62:10 | Казанский |
Красноярск | скорый | 60:35 | Ярославский |
Кременчуг | скорый | 17:35 | Курский |
Круглое Поле | скорый | 21:12 | Казанский |
Мариуполь | скорый | 22:55 | Курский |
Новый Уренгой | фирменный | 64:46 | Ярославский |
Новый Уренгой | скорый | 63:11 | Курский |
Одесса | скорый | 22:28 | Киевский |
Одесса | скорый | 25:39 | Киевский |
Сколько записей в данном фрагменте удовлетворяют условию (Вокзал = «Курский») ИЛИ (Время в пути
7)
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ключи.
Вариант 1.
Вариант 2.
Вариант 3.
Вариант 4