Приложение 2

2 На вход алгоритма подаётся натуральное число N. Алгоритм строит по

нему новое число R следующим образом:
Демонстрационный вариант
1. Строится двоичная запись числа N.
диагностической работы по ИНФОРМАТИКЕ и ИКТ
2. К этой записи дописываются справа ещё два разряда по следующему
для 11-го класса
правилу:
а) складываются все цифры двоичной записи числа N, и остаток от
В заданиях используются следующие соглашения: деления суммы на 2 дописывается в конец числа (справа). Например,
Обозначения для логических связок (операций): запись 11100 преобразуется в запись 111001;
а) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬ А); б) над этой записью производятся те же действия – справа
б) конъюнкция (логическое умножение, логическое И) обозначается /\ дописывается остаток от деления суммы её цифр на 2.
(например, А /\ В) либо & (например, А & В); Полученная таким образом запись (в ней на два разряда больше, чем
в) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ в записи исходного числа N) является двоичной записью искомого числа
(например, А \/ В) либо | (например, А | В); R. Укажите такое наибольшее число N, для которого результат работы
г) символ 1 используется для обозначения истины (истинного данного алгоритма меньше числа 98. В ответе это число запишите
высказывания); символ 0 – для обозначения лжи (ложного высказывания). в десятичной системе счисления.
Приоритеты логических операций: отрицание (инверсия), конъюнкция Ответ: _____________________.
(логическое умножение, логическое И), дизъюнкция (логическое
сложение, логическое ИЛИ). 3 Определите, при каком наибольшем введённом значении переменной s
Таким образом, ¬А /\ В \/ С /\ D обозначает ((¬А) /\ В) \/ (С /\ D). Возможна программа выведет число 256. Для Вашего удобства программа
запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: представлена на четырёх языках программирования.
возможна запись А \/ В \/ С вместо (А \/ В) \/ С. Паскаль Python
Сокращения Мбайт и Мбит (Кбайт и Кбит), которые могут встретиться
в заданиях, следует понимать в традиционном использовании понятий var s, n: integer; s = int(input())
«мегабайт» и «мегабит» («килобайт» и «килобит») как величин, begin n = 1
readln (s); while s < 45:
являющихся соответствующей степенью двойки единиц «байт» и «бит». n := 1; s = s + 6
while s < 45 do begin n = n * 4
1 Логическая функция F задаётся выражением ¬ (x  y)  (y  z)  ¬w. На s := s + 6; print(n)
рисунке приведён частично заполненный фрагмент таблицы истинности n := n * 4
end;
функции F, содержащий неповторяющиеся строки. Определите, какому writeln(n)
столбцу таблицы истинности функции F соответствует каждая из end.
переменных x, y, z, w.
? ? ? ? F Алгоритмический язык С++
1 1 0 0
0 1 0 алг #include <iostream>
нач using namespace std;
0 0 0 0 цел n, s int main()
1 1 1 0 ввод s { int s, n;
В ответе напишите буквы x, y, z, w в том порядке, в котором идут n := 1 cin >> s;
соответствующие им столбцы. Буквы в ответе пишите подряд, никаких нц пока s < 45 n = 1;
разделителей между буквами ставить не нужно. s := s + 6 while (s < 45) { s = s + 6;
n := n * 4 n = n * 4; }
Ответ: _____________________. кц cout << n << endl;
вывод n return 0;
кон }

Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования.
Ответ: _____________________.
Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования
4 Камера делает фотоснимки 512 на 265 пикселей. При этом объём файла 9 Редактор получает на вход строку цифр и преобразовывает её. Редактор
с изображением не может превышать 145 Кбайт, упаковка данных не может выполнять две команды, в обеих командах v и w обозначают
производится. Какое максимальное количество цветов можно использовать цепочки цифр.
в палитре изображения? заменить (v, w)
Ответ: _____________________. Эта команда заменяет в строке первое слева вхождение цепочки v на
цепочку w.
Иван составляет 5-буквенные слова, в которых есть только буквы И, Г, Р, нашлось (v)
5 Эта команда проверяет, встречается ли цепочка v в строке исполнителя
А, причём буква А используется в каждом слове ровно 2 раза. Каждая из
других допустимых букв может встречаться в слове любое количество раз Редактор. Если она встречается, то команда возвращает логическое
или не встречаться совсем. Словом считается любая допустимая значение «истина», в противном случае возвращает значение «ложь».
последовательность букв, не обязательно осмысленная. Сколько Строка при этом не изменяется.
существует таких слов, которые может написать Иван? Дана программа для исполнителя Редактор:
НАЧАЛО
Ответ: _____________________. ПОКА нашлось (3333) ИЛИ нашлось (7777)
ЕСЛИ нашлось (3333)
6 Откройте файл электронной таблицы 6-0.xls, содержащей вещественные ТО заменить (3333, 7)
числа – результаты ежечасного измерения температуры воздуха на ИНАЧЕ заменить (777, 3)
протяжении трёх месяцев. Найдите разность между средним значением КОНЕЦ ЕСЛИ
температуры в мае и минимальным значением температуры в июне. КОНЕЦ ПОКА
В ответе запишите только целую часть получившегося числа. КОНЕЦ
Ответ: _____________________. Какая строка получится в результате применения приведённой выше
программы к строке, состоящей из 250 идущих подряд цифр 3? В ответе
7 С помощью текстового редактора определите, сколько раз, не считая запишите полученную строку.
сносок, встречается слово «солдат» или «Солдат» в тексте романа Ответ: _____________________.
А.С. Пушкина «Капитанская дочка» (файлы 7.docx, 7.txt, 7.rtf, 7.pdf).
Другие формы слова «солдат», такие как «солдатом», «солдатски» и т. д., Значение арифметического выражения: 649 + 825 – 9 – записали в системе
учитывать не следует. В ответе укажите только число. 10
счисления с основанием 8. Сколько цифр 7 содержится в этой записи?
Ответ: _____________________. Ответ: _____________________.

8 При регистрации в компьютерной системе каждому пользователю Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без
выдаётся пароль, состоящий из 11 символов и содержащий 26 строчных 11
остатка на натуральное число m». Для какого наименьшего натурального
символов латинского алфавита, десятичные цифры, а также 8 специальных числа A формула
символов из набора: $, #, @, ^. В базе данных для хранения сведений ДЕЛ(A, 34) /\ (ДЕЛ(283, x) → (¬ДЕЛ(A, x) → ¬ДЕЛ(120, x)))
о каждом пользователе отведено одинаковое и минимально возможное тождественно истинна, то есть принимает значение 1 при любом
целое число байт. При этом используют посимвольное кодирование натуральном х?
паролей, все символы кодируют одинаковым и минимально возможным
количеством бит. Кроме собственного пароля, для каждого пользователя Ответ: _____________________.
в системе хранятся дополнительные сведения. Для хранения сведений
о 52 пользователях выделили 1560 байт. Какое максимальное количество
байт можно использовать для хранения дополнительных сведений о
каждом пользователе?
Ответ: _____________________.

Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования.
Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования
12 В файле 12.txt содержится последовательность целых чисел. Элементы 13 Ниже на четырёх языках программирования записан алгоритм. Получив на
последовательности могут принимать целые значения от –10 000 до 10 000 вход число x, этот алгоритм печатает два числа: L и M. Укажите
включительно. Определите и запишите в ответе сначала количество пар наименьшее число x, при вводе которого алгоритм печатает сначала 2,
элементов последовательности, в которых хотя бы одно число делится на 5 а потом 6.
без остатка, затем минимальную из сумм элементов каждой из таких пар.
В данной задаче под парой подразумевается два идущих подряд элемента Паскаль Python
последовательности.
var x, L, M: integer; x = int(input())
Например, для последовательности из пяти элементов: 25; 15; 9; –5; 6 begin L = 0
ответ: 4, 1. readln(x); M = 0
В качестве ответа необходимо записать два целых числа через запятую без L := 0; while x > 0:
пробела: количество, затем минимальная из сумм элементов пар, в которой M := 0; M = M + 2
хотя бы одно число делится на 5 без остатка. while x > 0 do if x % 8 != 0:
begin L = L + 1
Ответ: _____________________. M := M + 2; x = x // 8
if x mod 8 <> 0 then print(L)
L := L + 1; print(M)
x := x div 8;
end;
writeln(L);
writeln(M);
end.

Алгоритмический язык С++

алг #include <iostream>

нач using namespace std;
цел x,L,M int main()
ввод x {
L := 0 int x, L, M;
M := 0 cin >> x;
нц пока x > 0 L = 0;
M = M + 2 M = 0;
если mod(x, 8) <> 0 while (x > 0){
то M = M + 2;
L := L + 1 if(x % 8 != 0){
все L = L + 1;
x := div(x, 8) }
кц x = x / 8;
вывод L, нс, M }
кон cout << L << endl << M << endl;
return 0;
}

Ответ: _____________________.

Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования.
Настоящий текст является объектом авторского права. Свободное и безвозмездное использование любых материалов, входящих в состав данного текста,
ограничено использованием в личных целях и допускается исключительно в некоммерческих целях. Нарушение вышеуказанных положений является
нарушением авторских прав и влечёт наступление гражданской, административной и уголовной ответственности в соответствии с законодательством Российской Федерации.
В случае самостоятельного использования материалов теста ГАОУ ДПО МЦКО не несёт ответственности за утрату актуальности текста.
© Московский центр качества образования