на карте маршрутов города все маршруты обозначены некоторым кодом в котором первая буква обозначает
Как выбирали номера и буквы для новых маршрутов автобусов?
Департамент транспорта Москвы запускает проект «Магистраль» — в городе появятся маршруты автобусов с новой системой навигации. Strelka Mag публикует колонку специалиста по информированию в московском транспорте и автора телеграм-канала «Новый Дептранс» Даниила Баева. Он объясняет, как создавались обозначения для новых маршрутов.
Номер и направление — самая важная информация при выборе автобуса. Так мы понимаем, что садимся на нужный маршрут и едем в нужную сторону.
Однако номера московских маршрутов сегодня — это случайные числа. Их выбор скорее напоминает работу игрового автомата.
Вместе с международными экспертами наша команда проанализировала автобусные системы Европы, Австралии и Азии. Эта работа стала основой для новой навигации на автобусах Москвы.
Номер маршрута в других городах — это дополнительная подсказка о трассе или интервале.
В Копенгагене маршруты с коротким интервалом обозначают буквой А, а экспрессы в пригород — S
В Сиднее по первой цифре можно понять, в каком районе работает автобус. Например, автобусы 300–399 ездят на востоке города
В Берлине маршруты с коротким интервалом обозначены буквой M, экспрессы — X, а цифра посередине обозначает район. Например, в районе Шпандау у всех автобусов есть цифра 3: М37, Х37, 137 и 337
Номера маршрутов в Москве сейчас рандомные:
по одной улице едут разные маршруты с одним номером
экспресс-автобусы легко перепутать с обычными
используются символы, непонятные носителям латиницы
Что изменится
Теперь У каждого маршрута появится уникальный номер
Так обычно описывают свою поездку пассажиры и т27, и м27
Сейчас через Таганскую площадь ездят автобусы т27 и м27, а через Ленинский проспект — м4 и т4. Некоторые пассажиры путаются и садятся не на тот маршрут. Поэтому в новой сети номера не повторяются.
Отличить экспресс-автобусы будет проще
Часть экспрессов сегодня обозначаются номерами 901–911, а номера других ничем не отличаются от обычных автобусов: м7, 144, 400э, 433 и 858. В новой сети маршрутов мы выделяем экспрессы буквой Е.
Новые номера будут понятны не только местным
Синим отмечена территория с носителями кириллицы. Фиолетовым — латиницы. Источник: WikiCommons
По данным Википедии, кириллицу используют приблизительно 250 миллионов человек, а латиницу — более 2 миллиардов. Мы выбрали только общие буквы для кириллицы и латиницы, например Е или К.
Почему категории обозначаются буквой
Раньше категории маршрутов обозначались разными цветами. Это удобно для поиска на карте, указателях и в некоторых приложениях. Но передать эту категорию в устной речи, в неофициальных приложениях или на табло нельзя. Мы решили, что категория должна быть отражена в номере с помощью буквы:
буква выделяется на всех носителях, потому что она графически меньше номера
букву можно поставить и убрать, не меняя номер, например: если автобус с977 станет районным, его номер просто изменится на 977
Как узнать интервал по номеру автобуса
В новой сети все маршруты разделены на три категории от частых к редким: магистральные, районные, социальные. Эти категории теперь легко определить по букве в номере маршрута.
Как узнать район по номеру автобуса
Теперь по первой цифре в номере можно узнать, в какой части Москвы работает маршрут. Для этого мы разделили город на девять секторов, к каждому относится несколько шоссе или проспектов, например:
цифра 1 — Профсоюзная улица, Ленинский проспект
цифра 8 — Каширское шоссе, проспект Андропова, Липецкая улица
цифра 9 — Варшавское шоссе, Севастопольский проспект
Разобрались? Давайте проверим. Представьте, что к вам подъезжает автобус е80. Мы знаем, что эти символы выбраны неслучайно:
буква Е обозначает экспресс
цифра 8 — маршрут работает где-то в районе проспекта Андропова или Каширского шоссе
А разберутся ли пассажиры
Чтобы убедиться, что в логике новых обозначений разберётся большинство пассажиров, в июле этого года мы провели исследование. На автобусных остановках около метро «Красногвардейская» и ТЦ «Каширская плаза» опрошенным показывали схемы с разными вариантами номеров маршрутов. В работу взяли вариант, который был понятен 88% опрошенных.
Новые номера — только часть огромной работы, что мы провели. В будущем я расскажу, как выбирали номера для конкретных маршрутов, цвета и как их тестировали. Большое спасибо всем коллегам из департамента транспорта и Московского метрополитена за помощь в реализации.
Часть 1
А1. Как представляется число 10010 в двоичной системе счисления?
А2. Четыре населенных пункта А, В, С, D соединены дорогами. Время проезда на машине из одного города в другой указано в таблице.
Определите маршрут, по которому, выезжая из пункта А, турист посетит все города за наименьшее время пути. (Направление движения между пунктами не имеет значения.)
А3. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов X, Y и Z.
Дан фрагмент таблицы истинности выражения F:
Укажите, какое из следующих выражений соответствует F.
A4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Дана группа файлов:
Определите, сколько по маске *о?n*.е?* будет отобрано файлов.
А5. Четырёхзначное число составлено по следующему правилу: на первом месте стоит одна из цифр 1, 3, 6; на третьем — одна из цифр 1, 2, 3, 5, которая не стоит на первом; на последнем — та же, что и на первом месте; на втором — одна из цифр 1, 2, 3, 4, 5, не стоящая на остальных местах. Какое из перечисленных чисел составлено по этому правилу?
А6. В фрагменте базы данных представлены сведения о продажах книг различных авторов в магазинах.
Количество проданных книг
По данным фрагментам таблиц определите автора, книг которого было больше продано в магазине «Базис»?
2) Бьярн Страуструп
А7. Дан фрагмент электронной таблицы:
Чему станет равным значение ячейки С2, если в неё скопировать ячейку С1?
А8. Производится двухканальная (стерео)звукозапись с частотой дискретизации 44,1 кГц и 16-битным разрешением. Запись длится 1 минуту, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
А9. Для кодирования сообщения, состоящего только из букв F, N, U и Y, используется двоичный код:
Если таким способом закодировать последовательность символов FUNNY и записать результат в шестнадцатеричном коде, то получится
1) 7D2316 команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону стены, то он разрушится и выполнение программы прервётся. Сколько клеток приведённого лабиринта (см. рис. 39) соответствуют требованию: выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
Часть 2
В1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, записанного в 8-битном коде КОИ- 8, длиной в 16 символов в 16-битную кодировку Unicode. На сколько бит при этом увеличился информационный объём сообщения?
В2. У исполнителя Вычислитель две команды, которым присвоены номера:
Первая команда прибавляет к текущему числу 6, вторая — уменьшает текущее число в 5 раз.
Запишите порядок команд в программе Вычислителя для получения числа 10 из числа 2, содержащей не более 5 команд, указывая лишь номера команд.
Например, чтобы получить из числа 15 число 27, используя не более 5 команд, нужно записать порядок команд 21111, который соответствует последовательности выполнения команд:
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
В4. Строки (цепочки символов латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа — латинской буквы «Л». Каждая из последующих цепочек создаётся такими действиями: в очередную строку сначала записываются в обратном порядке символы предыдущей строки, а затем приписывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита).
Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки):
Запишите 5 символов подряд, стоящие в пятнадцатой строке с 7-го по 11-й символ включительно (считая слева направо).
В5. Дан фрагмент электронной таблицы:
Какое число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку 40?
В6. Определите значение переменной с после выполнения следующего фрагмента программы.
В7. Ниже на 4-х языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа К и R. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 4, а потом 7.
В8. Укажите основание системы счисления р, в которой число 9910 записывается как 243р.
В9. На рисунке 41 изображена схема дорог, связывающих города А, В, С, D, Е, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
В10. ADSL-модем, совмещённый с точкой доступа, передаёт данные со средней скоростью 250 Кбит/с. Определите, сколько секунд займёт передача текстового сообщения, содержащего 5120 символов, через это соединение, если известно, что текст представлен в кодировке Unicode.
В11. Составьте допустимый IP-адрес по следующим фрагментам:
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке их вхождения в IP-адрес. (Буквы не должны повторяться.)
В12. На языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» — символ &.
Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов некоторого сегмента сети. Вот её фрагмент:
Количество страниц, для которых данное слово является ключевым
Сколько страниц будет найдено по запросу (Человек │ Археология) & Первобытный, если по запросу Человек | Археология было найдено 640 страниц, а по каждому из запросов Человек & Первобытный и Археология & Первобытный — 40 страниц?
В13. Исполнитель Калькулятор имеет только две команды, которым присвоены номера:
Выполняя команду номер 1, Калькулятор увеличивает число на экране на 4, а выполняя команду номер 2, вычитает из числа на экране число 3 (отрицательные числа допускаются).
Программа для Калькулятора — это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 4 команды?
В14. Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках):
В15. Сколько существует различных наборов значений логических переменных х1, х2. х9, х10, которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений х1, х2. х9, х10, при которых выполнена данная система равенств. В качестве ответа нужно указать количество таких наборов.
Часть 3
С1. Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (х, у — действительные числа) и проверяется принадлежность этой точки заштрихованной области, включая её границы (см. рис. 42).
Программист торопился и написал программу неправильно.
Последовательно выполните следующее.
1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (А, В, С, D, E, F, G и Н). Считать, что все области, кроме заштрихованных, не содержат точек своих границ (см. рис. 43).
В столбцах условий укажите «да», если условие выполнится, «нет», если условие не выполнится, «—» (прочерк), если условие не будет проверяться, «не изв.», если программа ведёт себя по-разному для разных значений, принадлежащих данной области. В столбце «Программа выведет» укажите, что программа выведет на экран. Если программа ничего не выводит, напишите «—» (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв.». В последнем столбце укажите «да» или «нет».
2. Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)
Область обрабатывается верно
С2. Дан массив из 40 элементов. Каждый элемент может принимать целочисленные значения от 0 до 200. Опишите на русском языке или на одном из языков программирования алгоритм, который позволит найти наиболее часто встречающийся элемент массива. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
Объявляем массив А из 40 элементов. Объявляем целочисленные переменныеI, J, K, L, M. В цикле от 1 до 40 вводим элементы массива А с 1-го по 40-й.
В качестве ответа необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учётом синтаксиса и особенностей используемого вами языка программирования.
С3. У исполнителя Х123 три команды, которым присвоены номера:
Первая из них увеличивает число на экране на 1, вторая — на 2, а третья — в 3 раза. Программа для исполнителя Х123 — это последовательность команд.
Сколько есть программ, которые число 1 преобразуют в число 10? Ответ обоснуйте.
С4. Завод по огранке драгоценных камней приобрёл сейф повышенной надёжности. Для определения драгоценных камней, которые необходимо положить в сейф, сначала отбираются 5% самых дорогих камней.
Если у самого дешёвого камня из вошедших в группу 5% самых дорогих ценовая категория оказывается такой же, как и у нескольких других, то эти камни тоже включаются в группу камней для размещения в сейфе повышенной надёжности в том случае, если их ценовая категория не менее 15.
Напишите эффективную по времени работы и по используемой памяти программу, которая по результатам входных данных будет определять, какую минимальную цену должен иметь драгоценный камень, чтобы его поместили в сейф повышенной надёжности.
, и разделены одним пробелом. Пример входной строки: Рубин Р1234 13.
Программа должна выводить минимальную ценовую категорию драгоценного камня, который необходимо положить в сейф повышенной надёжности. (Гарантируется, что хотя бы один камень удовлетворяет условиям и будет положен в сейф).
Библиотека образовательных материалов для студентов, учителей, учеников и их родителей.
Наш сайт не претендует на авторство размещенных материалов. Мы только конвертируем в удобный формат материалы из сети Интернет, которые находятся в открытом доступе и присланные нашими посетителями.
Если вы являетесь обладателем авторского права на любой размещенный у нас материал и намерены удалить его или получить ссылки на место коммерческого размещения материалов, обратитесь для согласования к администратору сайта.
Разрешается копировать материалы с обязательной гипертекстовой ссылкой на сайт, будьте благодарными мы затратили много усилий чтобы привести информацию в удобный вид.
© 2014-2021 Все права на дизайн сайта принадлежат С.Є.А.
Вася пригласил друга Коля в гости
Главная > Документ
| Информация о документе | |
| Дата добавления: | |
| Размер: | |
| Доступные форматы для скачивания: |
Задача
Вася пригласил друга Коля в гости, но не сказал ему код подъезда, а прислал сообщение: «в последовательности цифр 8, 4, 9, 3, 6 все четные цифры разделить на два, а из всех нечетных вычесть 1, затем удалить из последовательности полученных цифр первую и третью». Выполнив действия, указанные в сообщении, Коля получил следующий код для цифрового замка
1) 204 2) 236 3) 223 4) 436
Задача
Маша забыла пароль для входа в WINDOWS XP, но помнила алгоритм его получения из символов «КВМАМ9КВК» в строке подсказки. Если все последовательности символов «МАМ» заменить на «RP», а «КВК» на «1212», а из получившейся строки удалить 3 последних символа, то полученная последовательность будет паролем
1) KBRP91 2) 1212RP91 3) KBRP9 4) RB91212
Задача
Игровое поле состоит из 18 строк и 8 столбцов. Партия записана последовательностью из 10 координат, соответствующих ходам игроков по клеткам. Какой объем информации в битах несет эта запись, если для кодирования одной клетки поля использовали двоичный код минимальной длины? 1) 90 2)80 3)70 4)60
Задача
Определить объем памяти, отводимый для записи 80 таких маршрутов.
Задача 7 (трен 01 02 11 вариант 1 A 16)
1) 60 байт 2) 75 байт 3) 90 байт 4) 120 байт
Задача 3 (КП A16B1)
Световое табло состоит из светящихся элементов, каждый из которых может гореть од ним из восьми различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из трех таких элементов (при условии, что все элементы должны гореть)?
Задача 4 (трен 01 02 11 вариант 2 В1)
При формировании цвета в модели RGB значение каждого оттенка (зеленого, синего, красного) может принимать значения от 0 до 6 включительно. Сколько различных цветов можно получить в такой модели?
Задача 6
Сколько существует различных последовательностей из символов «ноль» и «единица». Длиной ровно в пять символов?
1) 64 2) 50 3) 32 4) 20
Задача 1
Сколько потребуется времени для передачи сообщения, состоящего из 100 страниц текста (каждая страница состоит из 40 строк и 60 символов в строке) и закодированного с помощью кода ASСII. Модем может передавать информацию со скоростью 32 КБит/с?.
Задача 2
Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в кодировке Unicode.
Задача 1
Какую часть экрана займет изображение файла типа ВМР объемом 312,5 Кбайт, созданного при глубине цвета 16 бит, если разрешение экрана 800х600 точек и качество цвета 32 бита?
1) 1/8часть 2) 1/4 часть 3) 1/2 часть 4) 1/3часть
Часть 1
А1. Как представляется число 11110 в двоичной системе счисления?
А2. Четыре населенных пункта: А, В, С, D соединены дорогами. Время проезда на машине из одного города в другой указано в таблице.
Определите маршрут, по которому, выезжая из пункта А, турист посетит все города за наименьшее время пути. (Направление движения между пунктами не имеет значения.)
А3. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
А4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Дана группа файлов:
Определите, сколько по маске *as*.?c* будет отобрано файлов.
А5. Четырёхзначное число, состоящее из цифр от 1 до 6, составлено по следующему правилу: на первом месте стоит чётная цифра, на последнем — нечётная, на втором — цифра, равная среднему арифметическому цифр, стоящих на 1-м и на 3-м месте, на третьем — такая цифра, что может быть выполнено условие для цифры, стоящей на втором месте. Какое из перечисленных ниже чисел составлено по этому правилу?
А6. В фрагменте базы данных представлены сведения о просмотрах фильмов в различных кинотеатрах.
Количество проданных билетов
По данным фрагментам таблиц определите название фильма, на который было продано наибольшее количество билетов в кинотеатре «Звезда».
2) История дельфина
А7. Дан фрагмент электронной таблицы:
Чему станет равным значение ячейки С2, если в неё скопировать ячейку С1?
А8. Производится двухканальная (стерео )звукозапись с частотой дискретизации 88,2 кГц и 24-битным разрешением. Запись длится 1 минуту, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
А9. Для кодирования сообщения, состоящего только из букв В, L, М и О, используется двоичный код:
Если таким способом закодировать последовательность символов BLOOM и записать результат в шестнадцатеричном коде, то получится
1) 7D2316 команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону стены, то он разрушится и выполнение программы прервётся. Сколько клеток приведённого лабиринта (см. рис. 44) соответствуют требованию: выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
, и разделены одним пробелом. Пример входной строки:
Программа должна выводить минимальную ценовую категорию драгоценного камня, который необходимо положить в сейф повышенной надёжности.
Библиотека образовательных материалов для студентов, учителей, учеников и их родителей.
Наш сайт не претендует на авторство размещенных материалов. Мы только конвертируем в удобный формат материалы из сети Интернет, которые находятся в открытом доступе и присланные нашими посетителями.
Если вы являетесь обладателем авторского права на любой размещенный у нас материал и намерены удалить его или получить ссылки на место коммерческого размещения материалов, обратитесь для согласования к администратору сайта.
Разрешается копировать материалы с обязательной гипертекстовой ссылкой на сайт, будьте благодарными мы затратили много усилий чтобы привести информацию в удобный вид.
© 2014-2021 Все права на дизайн сайта принадлежат С.Є.А.