Рубрика «Информатика — темы»

1. Анализ информационных моделей

схема дорог Н-ского района изображена в виде графа

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №1 На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. …

2. Таблица истинности логической функции

Логическая функция F задаётся выражением

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №2 Миша заполнял таблицу истинности функции (x \/ y) /\ ¬(y≡z) /\ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, …

3. Сортировка и поиск в базах данных — Файловая система

Ниже представлены две таблицы из базы данных

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №3 Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее …

4. Кодирование и декодирование информации

условию Фано

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №4 Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова …

5. Анализ и построение алгоритмов

Автомат получает на вход трёхзначное число

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №5 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления …

6. Анализ программ с циклами

какое число будет напечатано в результате выполнения программы

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №6 Определите, при каком наименьшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования. Паскаль Python var s, n: integer; begin readln (s); n := 1; while s < 51 do begin s := s + 5; n := …

7. Кодирование графической-звуковой информации. Передача информации

Какое максимальное количество цветов можно использовать в изображении

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №7 Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении? Демонстрационный вариант …

8. Перебор слов и комбинаторика

составляет 5-буквенные слова

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №8 Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может …

9. Функции в электронных таблицах

Функции в электронных таблицах Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №9 Найдите разность между максимальным значением температуры и её средним арифметическим значением. Откройте файл электронной таблицы, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите разность между максимальным значением температуры и её средним арифметическим значением. В ответе запишите …

10. Поиск в текстовом документе

Поиск в текстовом документе Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №10 С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число. …