Тренировочный вариант диагностической работы для 10-х классов
Тренировочный вариант диагностической работы (МЦКО, 07.05.2020) по информатике и ИКТ для 10-х классов
Задание 1
Исполнитель Арифметик преобразует целые числа. У исполнителя есть две команды, которым присвоены номера: 1. Уменьшить на 1 2. Умножить на 2 Первая команда уменьшает число на 1, вторая увеличивает число в 2 раза. Программа для исполнителя Арифметик — это последовательность команд. Укажите наименьшее натуральное чётное число, которое нельзя получить из исходного числа 5, выполнив программу исполнителя Арифметик, содержащую не более четырёх команд.
Задание 2
Ниже на трёх языках записаны рекурсивные алгоритмы F и G. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова G(2). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 3
Найдите значение выражения: Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно.
Задание 4
Марина сгенерировала 100 картинок, имеющих соотношение сторон 3:2. Длина одной из сторон каждой картинки равна 192 пикселя, палитра содержит 256 цветов. Какой наименьший объём в Кбайтах займут все эти картинки?
Задание 5
Дан массив a, содержащий 10 элементов: 0, 6, -1, 0, 24, 0, 9, -2, 1, -2. Индексация элементов начинается с нуля. Определите количество чётных элементов массива a после выполнения следующего фрагмента программы:
Задание 6
В выражении используются поразрядные операции над 8-ми разрядными целыми числами без знака (в порядке убывания их приоритета): ~ — поразрядная инверсия; & — поразрядная конъюнкция; | — поразрядная дизъюнкция; << — поразрядный сдвиг влево; >> — поразрядный сдвиг вправо. Вычислите значение выражения и дайте ответ в десятичной системе счисления.
Задание 7
В алгоритме RSA для формирования пары ключей вычисляется модуль — число n, являющееся произведением двух простых чисел p и q. Из теории чисел известно, что любое натуральное число, не являющееся простым или единицей, можно разложить в произведение простых чисел единственным образом. Разложите число n=1271 на простые множители, в ответе укажите модуль их разности.
Задание 8
В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая «соль» — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов?
Задание 9
Звукозапись длительностью 1 мин. сохранили в формате стерео (2 канала), с частотой дискретизации 48 КГц. Размер файла оказался равным 22500 Кбайт. Пользователем был скопирован фрагмент звукозаписи длительностью 12 сек., перекодирован в формат моно (1 канал), частота дискретизации уменьшена до 16 КГц, а результат сохранён в новом файле. Определите объём полученного файла в Кбайтах. В обоих случаях сжатие не производилось, заголовки файлов не учитываются.
Задание 10
Для презентации нового продукта необходимо выбрать одного спикера и трёх его помощников. Укажите количество различных способов это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей.
Задание 11
Всего в школе 1000 учеников и многие из них занимаются в спортивных секциях. В частности, 400 учеников ходят на плавание, 800 учеников — на шахматы и 750 учеников — на футбол соответственно. Некоторые ученики успевают посещать сразу две секции: плаванием и шахматами занимаются 350 учеников, плаванием и футболом — 300 учеников, а шахматами и футболом — 650 учеников. Совсем не интересуются спортом только 100 учеников. Определите количество учеников, одновременно записанных во все 3 секции.
Задание 12
Егор шифрует слова русского языка, используя модификацию метода Цезаря. Каждая буква слова циклически сдвигается вправо на количество позиций в алфавите, равное номеру этой букве в слове. Например, если на первом месте в слове стоит буква Б, то её необходимо заменить на букву В, а стоящую на втором месте букву Ю — на А соответственно. Русский алфавит (для справки): АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Определите, как будет зашифровано слово КОМПОЗИЦИЯ.