Факультет математики, информатики и физики приглашает учащихся 9-11 классов принять участие в Открытой Олимпиаде по информатике и ИКТ.
Приказ о проведении Открытой Олимпиады.
Информационное письмо.
Положение об Открытой Олимпиаде ВГСПУ.
ПОЗДРАВЛЯЕМ Великанова Евгения Максимовича и Ремесникову Евгению Алексеевну с лучшими результатами Открытой Олимпиады!
Итоги Открытой Олимпиады по информатике и ИКТ.
Олимпиада состоится 22 декабря 2019 г. в аудитории 2210 учебного корпуса № 2 (ул.Академическая, 12):
10.00 — регистрация участников,
11.00 — 14.00 — письменное выполнение заданий олимпиады.
УЧАСТНИКАМ ОЛИМПИАДЫ НЕОБХОДИМО ИМЕТЬ ПРИ СЕБЕ ПАСПОРТ!
Тематика заданий олимпиады:
- Кодирование и кодирование данных с использованием условия Фано.
- Определение количества информации.
- Позиционные системы счисления.
- Использование основных логических операций и законов.
- Анализ программы, содержащей циклы и ветвления.
- Анализ программы, содержащей процедуры и функции.
- Анализ результата работы алгоритма.
- Поиск и исправление ошибок во фрагменте программы.
- Написание программы, обрабатывающей массивы.
- Построение дерева игры и обоснование выигрышной стратегии.
Победители и призеры открытых олимпиад школьников ВГСПУ получают 3 дополнительных балла при приеме на обучение по программам бакалавриата и специалитета.
Задачи для подготовки к Олимпиаде:
- В сообщении встречается 50 букв А , 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?
- Если в двузначном числе, записанном в системе счисления по основанию 6, поменять цифры местами и рассмотреть полученное число как записанное в системе счисления по основанию 7, то оно будет больше исходного на 8. Записать исходное число в десятичной системе счисления.
- В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 26-буквенного алфавита и далее ровно четырех десятичных цифр. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 30 таких номерах?
- Молодой стажер технического отдела Васечкин получил свое первое самостоятельное задание: установить на новый компьютер директора драйвера от периферийных устройств. Отправляясь на свое задание, Васечкин получил от своих более опытных коллег по работе напутствие, в каком порядке нужно устанавливать драйвера. Но коллеги были с чувством юмора и решили дать советы, в которых лишь половина является правдой, а остальное сознательной ложью.
- Помощник мастера: Первым можно установить только сканер, а внешний жесткий диск – предпоследним.
- Диспетчер: Монитор устанавливай обязательно вторым, а четвертым – внешний жесткий диск.
- Начальник отдела: Монитор необходимо устанавливать вторым, а сканер только третьим.
- Старший мастер: Никогда не ставь третьим принтер, не нужно ставить последней музыкальную клавиатуру.
- Младший мастер: Музыкальную клавиатуру можно поставить самой первой, а вторым – принтер.
Помогите Васечкину восстановить точную последовательность установки драйверов. В ответе укажите подряд первые буквы устройств в том порядке, в котором необходимо устанавливать для них драйвера. ( В – внешний жесткий диск, К – музыкальная клавиатура, М – монитор, П – принтер, С – сканер).
- Укажите наименьшее натуральное число x, при вводе которого будут напечатаны числа 7 и 2.
var
x, a, b : integer;
begin
read(x);
a := 1;
b := 1;
while x > 0 do begin
a := x mod 10 * a;
x := x div 10;
b := b + 1
end;
writeln(a, ‘ ‘, b div 2)
end. - Ниже записаны рекурсивные алгоритмы F и G.
function F(n : integer) : integer;
begin
if n > 2 then
F := F(n — 1) + G(n — 2)
else
F := 1
end;function G(n : integer) : integer;
begin
if n > 2 then
G := F(n — 2) + G(n — 1)
else
G := 1
end;Чему будет равно значение, вычисленное при выполнении вызова F(7)?
- Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа, которая перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИозначает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм:НАЧАЛО
сместиться на (15, -10)
ПОВТОРИ n РАЗ
сместиться на (a, -b)
сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-3, 28)
КОНЕЦУкажите количество возможных значений числа n>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
- Школьник написал алгоритм вычисления некоторого выражения в зависимости от значения переменной N, но интеллектуальный вирус, имевшийся на его компьютере, переставил в написанном алгоритме все или почти все ключевые слова и слова из названия алгоритма, не тронув при этом переменные и знаки операций. В результате получилось следующее:
ввод кон вывод
числа
цел N, M, a
пока N
М:=0
все если N >0
a:=N mod 10
нц a mod 2=0 кц
M:=V*10+a
нач
N:=N div 10
то
алг M
кодКакие значения должны были быть выведены при работе данного алгоритма, если:
- N = 25340;
- N = 715;
- N = 10835?
Ответ запишите в виде последовательности из трёх чисел без пробелов. Например, если в первом случае будет выведено 2, во втором – «–23», а в третьем – число 12, в ответе должна быть следующая последовательность: «2–2312».
- Дан массив, содержащий 2019 целых чисел. Необходимо определить количество чётных элементов этого массива, которые кратны пяти.
- В кучке лежит 5 спичек; два игрока убирают спички по очереди, причем за 1 ход можно убрать 1 или 2 спички; выигрывает тот, кто оставит в кучке 1 спичку. Вопросы:
- Может ли первый игрок выиграть, независимо от действий второго?
- Может ли второй игрок выиграть, независимо от действий первого?