Информатика

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое число

Миша заполнял таблицу истинности функции ¬(x→w) ∨ (y→z) ∨ ¬y но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w,x,y,z. Определите, какому столбцу таблицы соответствует каждая из переменных. В ответе напишите буквы w,x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3 F(n) = F(n-1) + n – 1 если n чётно F(n) = F(n-2) + 2 * n – 2 если n > 2 и при этом не чётно Найдите F(35)

Из букв ц, а, п, л, я составлены пятибуквенные слова, записанные в алфавитном порядке. Определите первое слово, в котором не более одной буквы А и не встречается ни одной буквы Л

На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N 2. Запись обрабатывается по правилу: а) если сумма цифр в двоичной записи чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50. В ответе укажите условие в десятичной системе

Дана программа на четырёх языках программирования. При каком наименьшем значении s программа выведет число 32? Python s = int(input()) s = (s – 21) // 10 n = 1 while s >= 0: n = n * 2 s = s – n print(n)

По каналу связи передаются буквы содержащие только буквы из набора А, З, К, Н, Т. Для передачи используют двоичный код, удовлетворяющий условию Фано. Для букв К, Н используют кодовые слова 1, 001 соответственно. Найдите минимальную сумму длин кодовых слов для букв А, З, Т

Для передачи по каналу связи используют неравномерный двоичный код, удовлетворяющий условию Фано. Найдите длину кода слова КАНТАТА, если известно, что оно закодировано минимально возможным количеством двоичных символов

Тренировочная работа №3 по информатике 11 класс 2 февраля 2021 года, Варианты ИН2010301, ИН2010302

СтатГрад Тренировочная работа №2 по ИНФОРМАТИКЕ 11 класс 10 декабря 2020 года. Варианты ИН2010201, ИН2010202

СтатГрад Тренировочная работа №1 по ИНФОРМАТИКЕ 11 класс 22 октября 2020 года. Варианты ИН2010103, ИН2010104

СтатГрад Тренировочная работа №5 по ИНФОРМАТИКЕ 11 класс 29 апреля 2020 года. Условия вариантов ИН1910501, ИН1910502 и Критерии оценивания заданий с развёрнутым ответом в PDF

Открытые варианты досрочного (отменённого) ЕГЭ 2020 по информатике

СтатГрад Тренировочная работа №4 по ИНФОРМАТИКЕ 9 класс 13 марта 2020 года. Варианты ИН1990401, ИН1990402 Условия PDF

Николай составляет 4-буквенные коды из букв Н, И, К, О, Л, А, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Николай?

Какое число будет напечатано в результате работы следующей программы? Для Вашего удобства программа приведена на пяти языках программирования. Задание 21 Вариант ИН1910401

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. Задание 11 Вариант ИН1910401