Инструкция по выполнению работы

Экзаменационная работа состоит из 16 заданий с коротким ответом, выполняемых

с помощью компьютера.
На выполнение экзаменационной работы по информатике и ИКТ отводится 2 часа
(120 минут).
Экзаменационная работа выполняется с помощью специализированного
программного обеспечения, предназначенного для проведения экзамена в
компьютерной форме. При выполнении заданий Вам разрешены к использованию на
протяжении всего экзамена установленные заранее локально на Вашем компьютере
редактор электронных таблиц, калькулятор и системы программирования.
На протяжении сдачи экзамена доступ к посторонним ресурсам сети Интернет
запрещён.
Баллы, полученные Вами за выполненные задания, суммируются и переводятся в
100-балльную систему. Постарайтесь выполнить как можно больше заданий и набрать
наибольшее количество баллов.

Желаем успеха!
В экзаменационных заданиях используются следующие соглашения.

1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ, not) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И, and) обозначается  (например,
А  В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ, or) обозначается  (например,
А  В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и
только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба
ложны);
f) символ 1 используется для обозначения истины (истинного высказывания); символ
0 – для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными

(эквивалентными), если значения этих выражений совпадают при любых значениях
переменных. Так, выражения А → В и (¬А)  В равносильны, а А  В и А  В
неравносильны (значения выражений разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое

умножение), дизъюнкция (логическое сложение), импликация (следование),
тождество. Таким образом, ¬А  В  С  D означает то же, что и
((¬А)  В)  (С  D).
Возможна запись А  В  С вместо (А  В)  С. То же относится и к дизъюнкции:
возможна запись А  В  С вместо (А  В)  С.

4. Обозначения Мбайт и Кбайт используются в традиционном для информатики

смысле – как обозначения единиц измерения, чьё соотношение с единицей «байт»
выражается степенью двойки.
Вариант 2
Задание 1 (1 балл)
На рисунке справа схема дорог Н-ского района изображена в виде графа,
в таблице числами обозначены длины дорог в километрах. Так как таблицу и схему
рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак
не связана с буквенными обозначениями на графе.

Найдите номера пунктов в таблице, соответствующие пунктам А и В

на схеме, если известно, что дорога между А и В длиной 10 километров.
В качестве ответа запишите без разделителей два числа – номера пунктов
в таблице, соответствующие пунктам А и В на схеме, в порядке возрастания.
Ответ:

Задание 2 (1 балл)
Логическая функция F задаётся выражением a ≡ b ∨ c ≡ b.

На рисунке приведён частично заполненный фрагмент таблицы истинности функции

F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы
истинности функции F соответствует каждая
из переменных a, b, c.
Ответ:

Задание 3 (1 балл)
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,
Ж решили использовать неравномерный двоичный код, удовлетворяющий условию
Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 010, 011, 10, 11.
Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет
допускать однозначное декодирование. Если таких кодов несколько, укажите код с
наименьшим числовым значением.
Ответ:

Задание 4 (1 балл)
Определите наибольшее введённое значение переменной n, при котором программа
выведет число 45.

Ответ:

Задание 5 (1 балл)
Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц.
Запись длится 4 минуты 5 секунд, её результаты записываются в файл без сжатия
данных, причём каждый сигнал кодируется минимально возможным и одинаковым
количеством бит. Информационный объём полученного файла без учета заголовка не
превышает 46 Мбайт. Определите максимальную битовую глубину кодирования
звука, которая могла быть использована в этой записи. В ответе запишите только
число.
Ответ

Задание 6 (1 балл)
Виктор составляет 4-буквенные коды из букв Г, А, Ф, Н, И, Й. Каждую букву можно
использовать любое количество раз, при этом код не может начинаться с буквы Й и
должен содержать хотя бы одну гласную. Сколько различных кодов может составить
Виктор?
Ответ:

Задание 7 (1 балл)
Откройте файл электронной таблицы z7-0.xls, содержащей результаты ежечасного
измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз
в мае средняя температура с 19:00 до 22:00 оказывалась выше средней температуры с
05:00 до 08:00 на 5 и более градусов. В ответе введите только одно число – количество
таких дней.
Ответ:

Задание 8 (1 балл)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,
К. По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует маршрутов из А в З, проходящих через город Е?

Ответ:

Задание 9 (1 балл)
Значение выражения

записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой

записи?
Ответ:

Задание 10 (2 балла)
Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K
(логическое «И» между соответствующими битами двоичной записи). Определите
наименьшее натуральное число A, такое что выражение

тождественно истинно (то есть принимает значение 1 при любом натуральном

значении переменной X)?
Ответ:

Задание 11 (1 балл)
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число,
задан следующими соотношениями:
F(0) = 3
F(n) = F(n–1), при 0 < n ≤ 15
F(n) = 2,5*F(n–3), при 15 < n < 100
F(n) = 3,3*F(n–2), при n ≥ 100
С какой цифры начинается дробная часть значения функции F(100)?
Ответ:

Задание 12 (2 балл – по баллу за каждое число в ответе)

Рассматривается множество целых чисел, принадлежащих числовому отрезку [9919;
21987], которые удовлетворяют следующим условиям:
а) Минимальная цифра в десятичной записи числа равна 3.
б) Число делится на 2 или на 3, но не делится на 16.
Найдите количество таких чисел и разность между максимальным и минимальным
числами. В ответе запишите сначала количество, а затем разность между
максимальным и минимальным числами.
Ответ:

Задание 13 (2 балла)
Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько
подряд идущих чисел так, чтобы каждое следующее число отличалось от
предыдущего не менее чем на 16. Какую максимальную сумму могут иметь
выбранные числа? В ответе запишите только целую часть максимально возможной
суммы.
Исходные данные записаны в виде столбца электронной таблицы в файле z13-0.xls.
Ответ:

Задание 14 (1 балл)
Ниже записана программа, которая вводит натуральное число x, выполняет
преобразования, а затем выводит два числа. Укажите наименьшее возможное
значение x, при вводе которого программа выведет числа 2 и 15.

Ответ:

Задание 15 (1 балл)
У исполнителя ИТМО21 три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. умножь на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2,
третья умножает это число на 3. Программа для исполнителя – это последовательность
команд. Сколько существует программ, которые преобразуют исходное число 4 в
число 23, и при этом траектория вычислений содержит число 8 и не содержит чисел
11 и 18?
Ответ:

Задание 16 (2 балла)
Уникальным назовём число, если у него только первые две цифры нечётные. Для
интервала [57888;74555] найдите количество таких чисел, которые не делятся на 7, 9,
13. В ответе укажите количество чисел.
Ответ: