Демоверсия экзамена по информатике. Изменения в демоверсии экзамена по информатике Определите, какой столбец таблицы соответствует каждой из переменных w, x, y, z. Разберите 3 задания. Демоверсия экзамена по информатике ФИПИ : На рисунке слева изображена схема дорог Н-ского района, в таблице звездочка обозначает наличие дороги из одного населенного пункта в другой. Отсутствие звездочки означает, что такой дороги нет.

Каждый населенный пункт на карте соответствует своему номеру в таблице, но вы не знаете, какому номеру. Определите, какие номера городов в таблице соответствуют городам B и C на карте. В ответе напишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Пример 4 задания. Демоверсия ФИПИ по информатике : Ниже приведены выдержки из двух таблиц базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребенке и одном из его родителей. Эта информация представлена полем ID в соответствующей строке таблицы 1.

Исходя из приведенных данных, определите наибольшую разницу между годами рождения братьев и сестер. Для ответа используйте информацию, представленную в таблицах ниже. Анализ упражнения 5. Для буквы A использовали кодовое слово 0; для буквы B использовали кодовое слово Какова наименьшая возможная сумма длин кодовых слов для букв C, D, E, F? Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Это гарантирует, что закодированные сообщения могут быть однозначно декодированы.

Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Пример 6 задачи. Алгоритм строит из него новое число R следующим образом. В противном случае, если N нечетное, справа от него сначала добавляется единица, а затем ноль. Например, двоичная запись числа 4 будет преобразована в , а двоичная запись числа 7 - в Полученная в ней запись на две цифры больше исходного числа N является двоичной записью числа R - результата работы алгоритма.

Назовите, пожалуйста, минимальное число R, которое больше и может быть результатом алгоритма.

В своем ответе запишите это число в десятичной системе счисления. Разбор 7 задачи. Из ячейки C3 в ячейку D4 была скопирована формула. Адреса ячеек в формуле автоматически изменились. Каково теперь числовое значение формулы в ячейке D4?

Пример 8. Демонстрационный пример по информатике ФИПИ: Напишите число, которое будет напечатано в результате работы следующей программы.

Задание на разбор 9. Для кодирования цвета каждого пикселя используется одинаковое количество битов; коды пикселей записываются в файл один за другим без пробелов. Файл изображения не может быть больше 65 КБ, не включая размер заголовка файла. Какое максимальное количество цветов можно использовать в палитре? Анализ задачи 10. Демонстрация последнего экзамена по информатике : Вася составляет слова из 5 букв, в которых есть только буквы З, И, М, А, причем в каждом слове есть ровно одна гласная буква, и встречается она ровно один раз.

Каждая допустимая согласная может встречаться в слове любое количество раз или не встречаться вообще. Слово - это любая допустимая последовательность букв, не обязательно осмысленная.

Сколько таких слов может написать Вася? Проблема разбора 11. Числа должны быть записаны в том же порядке, в каком они появляются на экране. Решение задачи 12. Обычно маска записывается так же, как и IP-адрес: в виде четырех байт, причем каждый байт записывается как десятичное число.

В этом случае в маске сначала на высоких местах стоят единицы, а затем с какого-то места идут нули. Сетевой адрес является результатом применения побитовой комбинации к заданному IP-адресу хоста и маске. Например, если IP-адрес узла - Для узла с IP-адресом Каково наименьшее возможное значение последнего крайнего правого байта маски? Запишите ответ в виде десятичного числа. Анализ задания 13. Демоверсия ЕГЭ по информатике: При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора заглавных латинских букв.

В базе данных информация о каждом пользователе хранится с одинаковым минимально возможным количеством целых чисел. Пароли кодируются посимвольно, и все символы кодируются с одинаковым минимально возможным количеством бит. Помимо самого пароля, система хранит дополнительную информацию о каждом пользователе и выделяет для этого целое число байт; это число одинаково для всех пользователей.

Количество байт, необходимое для хранения информации о 30 пользователях. Сколько байт необходимо для хранения дополнительной информации об одном пользователе? Ответ дайте только целым числом, которое является количеством байт.

Пример 14 из задания. Редактор может выполнить две команды; в обеих командах v и w обозначают строки цифр. A replace v, w. Эта команда заменяет первое вхождение v слева в строке цепочкой w.

Например, выполнение команды replace , 27 преобразует строку в строку Если в строке нет вхождений v, выполнение команды replace v, w не изменяет строку. B находит v. Эта команда проверяет, встречается ли цепочка v в строке исполняемого редактора.

Если встречается, команда возвращает "true", иначе возвращает false. Строка исполнителя не изменяется. Каков будет вывод приведенной ниже программы, если ее применить к строке из 82 последовательных цифр 1? Ответьте на вопрос, написав строку.

По каждой дороге можно ехать только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M, проходящих через город L? Разбор задачи 16.

Сколько цифр "2" содержится в этой записи? Задача синтаксического анализа 17. В таблице показано количество запросов и количество страниц из определенного сегмента Интернета. Сколько страниц из сотен тысяч будет найдено по запросу "Горло Корабль Нос"? Мы предполагаем, что все запросы выполнялись практически одновременно, поэтому набор страниц, содержащих все искомые слова, не менялся в течение запросов.

Задача синтаксического анализа 18. Задание по парсингу 19. Демонстрационный тест ФИПИ по информатике : В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Определите значение переменной c после выполнения следующего фрагмента этой программы. Изучение задания 20. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M.

При вводе наибольшего числа x , алгоритм печатает сначала 21, а затем 3. Разбор 21 задачи. Демоверсия ФИПИ по информатике: Определите число, которое будет напечатано в результате выполнения следующего алгоритма. Функция abs возвращает абсолютное значение своего входного параметра. Парсинг Задание 22. У исполнителя есть три команды, которым присвоены номера: 1.

Сложить 2 2. Умножить на 2 3. Добавить 3 Первая команда увеличивает число на экране на 2, вторая умножает его на 2, а третья увеличивает на 3. Программа для калькулятора - это последовательность команд. Сколько существует программ, которые преобразуют исходное число 2 в 22, а вычислительная траектория программы содержит число 11?

Траектория программы - это последовательность выполнения всех инструкций в программе. Например, для программы с исходным числом 7 траектория будет состоять из чисел 9, 18,

Траектория вычислений программы - это последовательность выполнения всех команд в программе.

Навигация

Comments

  1. Мне кажется это отличная идея


Add a Comment

Ваш e-mail не будет опубликован. Обязательные поля помечены *