Создать тест
ВходЕГЭ информатика
Список вопросов теста
Вопрос 1
На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт F и из пункта A в пункт H.
В ответе запишите целое число.
Вопрос 2
Миша заполнял таблицу истинности логической функции F=¬(w→(z≡y))∧(x→z), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z
| ? | ? | ? | ? | F |
| 1 | 1 | 1 | ||
| 0 | 0 | 1 | ||
| 0 | 1 | 0 | 1 |
Вопрос 3
|
По каналу связи передаются сообщения, содержащие только буквы: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 1001, К – 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛ? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. |
Вопрос 4
Автомат получает на вход пятизначное число N. По этому числу строится новое число Z по следующим правилам.
1) Вычисляется число S - сумма всех цифр числа N.
2) Вычисляется число M - сумма максимальной и минимальной цифры в записи числа N.
3) Вычисляется число L - самая левая цифра числа N.
4) Вычисляется число R - самая правая цифра числа N.
5) Вычисляется P1: P1 = S - L
6) Вычисляется P2: P2 = M - R
Новое число Z получается в результате записи рядом, без пробелов, чисел P1 и P2 таким образом, чтобы они следовали слева направо в неубывающем порядке.
Пример: Исходное число К = 12502
S = 1 + 2 + 5 + 2 = 10
M = 0 + 5 = 5
L = 1
R = 2
P1 = 9
P2 = 3
Результат: Z = 39
Укажите наибольшее число N, при обработке которого автомат выдаст число Z = 222.
Вопрос 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр троичной записи числа кратна 9, то к этой записи справа дописывается 2
б) если сумма цифр троичной записи числа не кратна 9, то к этой записи справа дописывается троичная запись остатка от деления суммы цифр записи на 9;
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 9 = 1003 результатом является число 10013 = 28. А для исходного числа 161 = 122223 результатом является число 1222223 = 485
Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N больше 166.
В ответе запишите это число в десятичной системе счисления.
Вопрос 6
|
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм. Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях. |
Вопрос 7
Музыкальный альбом записан в формате стерео с частотой дискретизации 48 кГц и разрешением 34 бит без использования сжатия. В альбоме 13 треков общей длительностью 42 минуты 20 секунд. Каждый трек содержит заголовок размером 110 Кбайт. Сколько секунд потребуется для скачивания альбома по каналу со скоростью передачи данных 314572800 бит/с? В ответе укажите целую часть числа.
Вопрос 8
Все пятибуквенные слова, составленные из букв слова ЦИФЕРБЛАТ, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААБ
3. ААААЕ
4. ААААИ
5. ААААЛ
6. ААААР
7. ААААТ
8. ААААФ
Сколько в этом списке слов с нечётными номерами, которые не начинаются с гласной буквы и содержат равное количество букв Ц и Ф?
Вопрос 9
Значение арифметического выражения 4**163*5+12**62-х – целое положительное число, не превышающее 2005, записали в 5-ричной системе счисления. Определите наибольшее значение , при котором в 5-ричной записи числа, являющегося значением данного арифметического выражения, количество цифр «1» меньше количества цифр «4».
В ответе запишите число в десятичной системе счисления.
Получите комплекты видеоуроков + онлайн версии
0
29
Нравится
0
