Задания к олимпиаде по теоретической информатике
А1
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде, в 8-битную кодировку. При этом информационное сообщение уменьшилось на 720 бит. Какова длина сообщения в символах?
1) 90 | 2) 45 | 3) 180 | 4) 720 |
А2
Руководствуясь советами специалистов по выбору цвета одежды, клиенты в ателье за последнее время часто заказывали вещи голубого и зеленого цветов. Сообщение о том, что поступил заказ из ткани зеленого цвета, несет 4 бита информации. Вероятность появления заказа из ткани голубого цвета в 2 раза меньше, чем из ткани зеленого цвета. Сколько информации несет сообщение о том, что сделан заказ из ткани голубого цвета?
1) 2 бита | 2) 5 бит | 3) 8 бит | 4) 32 бита |
А3
Дано a=6716, b=1518. Какое из чисел с, записанных в двоичной системе, отвечает условию a<c<b?
1) 1101000 | 2) 1101010 | 3) 1101011 | 4) 1011000 |
А4
Чему равна сумма чисел 678 и 5С16?
1) | 2) | 3) | 4) |
А5
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
Бейсик | Паскаль | ||
a=8673 b=(a MOD 100)*10+14 a=(a\100)*100 | a:=8673 b:=(a Mod 100)*10+14 a:=(a Div 100)*100 | ||
1) a=8600, b=744 | 2) a=8600, b=874 | 3) a=8673, b=874 | 4) a=8673, b=744 |
А6
Дан фрагмент программы, обрабатывающий массив А из N элементов:
Бейсик | Паскаль |
j=1 FOR i=1 TO N IF A(i)> A(j) THEN j=i NEXT i S=j | j:=1; For i=1 To N Do If A(i)> A(j) Then j=i; S=j; |
Чему будет равно значение переменной S после выполнения данного алгоритма, при любых значениях элементов массива А?
1) Максимальному элементу в массиве А.
2) Индексу максимального элемента в массиве А (первому из них, если максимальных элементов несколько).
3) Индексу максимального элемента в массиве А (последнему из них, если максимальных элементов несколько).
4) Количеству элементов, равных максимальному в массиве А.
А7
Для какого из указанных значений числа Х истинно высказывание:
Ø ((Х> 2)® (Х> 3))
1) 1 | 2) 2 | 3) 3 | 4) 4 |
А8
Между четырьмя крупными аэропортами, обозначенными буквами DLU, IGT, OPK, QLO, ежедневно выполняются авиарейсы. Приведен фрагмент расписания прилетов между этими аэропортами:
Аэропорт вылета | Аэропорт прилета | Время вылета | Время прилета |
QLO | IGT | 06:20 | 08:35 |
IGT | DLU | 10:25 | 12:35 |
DLU | IGT | 11:45 | 13:30 |
OPK | QLO | 12:15 | 14:25 |
QLO | DLU | 12:45 | 16:35 |
IGT | QLO | 13:15 | 15:40 |
DLU | QLO | 13:40 | 17:25 |
DLU | OPK | 15:30 | 17:15 |
QLO | OPK | 17:35 | 19:30 |
OPK | DLU | 19:40 | 21:55 |
Путешественник находится в аэропорту DLU в ночь (0: 00). Определите самое раннее время, когда он может оказаться в аэропорту QLO.
1) 15:40 | 2) 16:35 | 3) 17:15 | 4) 17:25 |
А9
Для кодирования букв А, Б, В, Г решили использовать последовательные двоичные числа, от 00 до 11 соответственно. Если таким способом закодировать последовательность символов BАГБ и записать результат шестнадцатеричным кодом, то получится:
1) 8D | 2) CADB | 3) 813 | 4) 2031 |
А10
Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящего из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв: В, Г, Е, Ж, З.
На первом месте стоит одна из букв Г, Е, Ж, З, не стоящая в слове на втором месте. На втором месте – одна из букв В, З, Е. На третьем – гласная буква, если первая буква согласная, или любая согласная, если первая гласная. На последнем – любая согласная не стоящая на первом или втором месте.
Появилась информация, что возможен один из четырех вариантов. Какой?
1) ЗЗЕВ | 2) ГЕЖЖ | 3) ЕВГГ | 4) ЖВЕЕ |
А11
Определите, какое из указанных имен файлов удовлетворяет маске:
?hel*lo. c?*
1) hello. c | 2) hello. cpp | 3) hhelolo. cpp | 4) hhelolo. c |
А12
Ниже приводится таблица, в которой для каждого графического файла в поле «Глубина» указана глубина цвета (количество бит на пиксель) и в полях «BMP», «GIF», «JPEG» указан размер (в килобайтах) при сохранении этого файла в соответствующих форматах:
Имя файла | Глубина | BMP | GIF | JPEG |
Photo1 | 24 | 768 | 552 | 226 |
Photo2 | 16 | 234 | 93 | 129 |
Photo3 | 24 | 103 | 100 | 41 |
Photo4 | 16 | 234 | 45 | 89 |
Photo5 | 24 | 900 | 124 | 217 |
Таблицу отсортировали по убыванию значения выражения GIF/BMP. Какой файл находится в первой строке после сортировки?
1) Photo1 | 2) Photo4 | 3) Photo5 | 4) Photo3 |
А13
Для кодирования цвета фона страницы Интернет используется атрибут bgcolor=”#XXXXXX”, где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:
К какому цвету близок цвет страницы, заданной тэгом <body bgcolor=”#F80000”>?
1) белый | 2) зеленый | 3) красный | 4) синий |
А14
Дан фрагмент электронной таблицы:
А | В | С | |
1 | 2 | =$A$1+$С$2 | 6 |
2 | 1 | =$C$1+$A$2 | 3 |
3 | = -1*$C$1 |
После выполнения вычислений, значения в столбце В отсортировали по возрастанию. Какое значение будет храниться в ячейке В2?
1) -6 | 2) 7 | 3) 5 | 4) 12 |
А15
Дан фрагмент электронной таблицы:
А | В | |
1 | 3 | =(А2-А1)*2 |
2 | 4 | =B1+A1-1 |
3 | =(A2-B1)/2 | |
4 | =(B2-B1)/2 |
После выполнения вычислений была построена диаграмма по значениям диапазона ячеек В1:В4. Укажите получившуюся диаграмму.
1) | 2) | 3) | 4) |
А16
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку в соответствующем направлении.
Четыре команды проверяют истинность условия отсутствие стены у каждой стороны той клетки, в которой находится РОБОТ:
сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА <условие> команда
Выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если робот начнет движение в сторону стены, то он разрушится и выполнение программы прервется.
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
ПОКА <слева свободно> вниз
КОНЕЦ
1) 1 | 2) 2 | 3) 3 | 4) 4 |
В1
Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из четырех различных цветов. Сколько различных сигналов можно передать при помощи табло, состоящего из трех таких лампочек (при условии, что все элементы должны гореть)?
В5
На одной улице стоят подряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Терапевт, Слесарь, Учитель, Электрик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако известно, что:
1) Учитель живет левее Электрика
2) Электрик живет левее Терапевта
3) Слесарь живет рядом с Терапевтом
4) Терапевт живет через дом от Учителя
5) Алексей живет левее Слесаря
6) Виктор живет рядом с Терапевтом
7) Михаил живет рядом с Алексеем и Егором
8) Алексей живет не рядом с Виктором
Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, то ответ был бы таким: КНРО.
В7
Строки (цепочки символов латинских букв) создаются по следующему правилу:
Первая строка состоит из одного символа – латинской буквы А.
Каждая из следующих строк записывается так: в начало строки записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге записывается i-я буква алфавита), далее дважды записывается предыдущая строка. Вот первые 4 строки, созданные по правилу:
(1) А
(2) ВАА
(3) СВААВАА
(4) DСВААВААСВААВАА
Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо)
В8
Петя записал IP-адрес компьютера на листе бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP- адреса. Эти фрагменты были обозначены А, Б, В, Г. Восстановите IP - адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
|
|
|
|
А | Б | В | Г |
