Ким информатика досрочный этап егэ. Егэ по информатике
-> ЕГЭ 2018 — 14
14 задание. Демоверсия ЕГЭ 2018 информатика:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b) , где a, b – целые числа . Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку
.
Какое наибольшее
«ПОВТОРИ … РАЗ»
?
✍ Показать решение:
Результат: 8
Решение 14 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
Вверх вниз влево вправо
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
Сверху свободно снизу свободно слева свободно справа свободно
Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6 )?
НАЧАЛО ПОКА снизу свободно ИЛИ справа свободно > ЕСЛИ справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
- Рассмотрим тело внешнего цикла и операторы, которые в нем находятся:
- 1. В цикле выполняется проверка ЕСЛИ справа свободно ТО вправо : что означает движение на один шаг вправо (если это возможно).
- 2. Затем располагается цикл с условием пока снизу свободно вниз : что означает движение до конца вниз (пока это возможно).
- После чего внешний цикл повторяется.
- Таким образом, отметим «тупиковые» клетки, т.е. те, которые не позволят двигаться роботу к цели:
Результат: 21
Решение 14 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v , w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина»
«ложь»
. Строка при этом не изменяется.
250 идущих подряд цифр 1 ? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (88) ИЛИ нашлось (1111) ЕСЛИ нашлось (1111) ТО заменить (1111, 8) ИНАЧЕ заменить (88, 1) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
- Схематично изобразим исходную строку: 1...1 250
- Каждый проход цикла появляется одна цифра 8 и отнимается 4 единицы . Вернемся к пункту 1 и посчитаем, сколько единиц и восьмерок останется после выполнения всех условий ЕСЛИ нашлось (1111) (т.е. пока есть стоящие подряд 1111): 250 / 4 = 62 и 2 в остатке т.е. получаем: 8...8 11 (две единицы в конце - это остаток) 62
- Затем будет выполняться условие ИНАЧЕ заменить (88, 1) . После 4 проходов цикла получаем: 11118...8 11 54 (62-8)
- Опять работает условие ЕСЛИ нашлось (1111) : 88...8 11 -> 8...8 11 54 55
- Вернемся к пункту 3, за 4 прохода получим: 11118...8 11 47
- Исходя из пункта 3 и 5 получаем, что за 5 проходов количество восьмерок уменьшается на 7 раз .
- Вернемся к пункту 3 и вычислим сколько восьмерок останется: 8...8 11 (11 - остаток) 62 1111 8...8 :четыре прохода 62-8 8 8...8:пятый проход ИТОГО: за пять проходов уменьшение на 7 восьмерок
- Возвращаясь к третьему пункту, подсчитаем количество цифр 8: 62 / 7 = 8 и 6 остаток
- За три дальнейших прохода получаем: 888888 11 -> 111 11
- Последний проход: 1111 1 -> 8 1
Рассмотрим, что произойдет после выполнения исполнителем 1-й и 2-й итерации (шага) цикла:
81..1 -> 1 проход 246 (250-4) 881..1 -> 2 проход 242
Т.е. получим:
888888 11 (6 восьмерок - остаток)Результат: 81
Решение 14 задания ЕГЭ по информатике, вариант 5 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду сместиться на (a, b) , где a, b — целые числа. Эта команда перемещает Чертежника из точки с координатами (x, y ) в точку с координатами (x+a , y+b ).
Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертежнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (35, -20) ПОВТОРИ... РАЗ сместиться на (..., ...) сместиться на (2, -3) КОНЕЦ ПОВТОРИ сместиться на (-105, -8) КОНЕЦ
В результате выполнения этого алгоритма Чертежник возвращается в исходную точку
.
Какое наибольшее
число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»
?
✍ Показать решение:
Результат: 14
Досрочный егэ по информатике 2018, вариант 1. Задание 14:
Исполнитель Редактор
получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v
и w
обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w , вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина» , в противном случае возвращает значение «ложь» .
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей ? В ответе запишите сколько нулей будет в конечной строке.
НАЧАЛО ПОКА нашлось (10) ИЛИ нашлось (1) ЕСЛИ нашлось (10) ТО заменить (10, 001) ИНАЧЕ заменить (1, 00) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
✍ Показать решение:
Результат: 152
Вариант № 2385663
ЕГЭ - 2017. Досрочная волна по информатике
При выполнении заданий 1-23 ответом является одна цифра, которая соответствует номеру правильного ответа или число, последовательность букв или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов.
Если вариант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель увидит результаты выполнения заданий части В и сможет оценить загруженные ответы к части С. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
Сколько существует натуральных чисел x, для которых выполняется неравенство 10110111 2 В ответе укажите только количество чисел, сами числа писать не нужно.
Ответ:
Логическая функция F задаётся выражением x ∧ ¬y ∧ (¬z ∨ w ). На рисунке приведён фрагмент таблицы истинности функции F , содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
| Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением ¬x ∨ y , зависящим от двух переменных: x и y , и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.
| Перем. 1 | Перем. 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Тогда первому столбцу соответствовала бы переменная y , а второму столбцу - переменная x . В ответе следовало бы написать: yx .
Ответ:
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 20 | 15 | 10 | 8 | 9 | ||
| П2 | 20 | 11 | 25 | ||||
| П3 | 5 | ||||||
| П4 | 15 | 11 | |||||
| П5 | 10 | 5 | 7 | 6 | |||
| П6 | 8 | 25 | 7 | ||||
| П7 | 9 | 6 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число - так, как оно указано в таблице.
Ответ:
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных общее число дочерей и внучек у Баурн А.С.
|
|
Ответ:
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ:
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 – это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 2 в число 62.
Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ:
Дан фрагмент электронной таблицы.
| A | B | C | |
|---|---|---|---|
| 1 | 3 | 10 | |
| 2 | =(A1-3)/(B1+3) | =(A1-2)/(C1-3) | = C1/(A1 – 4) |
Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.
Ответ:
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
Ответ:
Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 15 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Ответ:
Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ:
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
Ответ:
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая - к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, - в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда - нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 147.192.92.64 адрес сети равен 147.192.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
Ответ:
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число - количество байт.
Ответ:
Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа
и 4 команды проверки условия.
Команды-приказы:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх , вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,
то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
ПОКА условие
последовательность команд
КОНЕЦ ЦИКЛА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и окажется в закрашенной клетке (клетка А1)?
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ сверху свободно
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ:
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?
Ответ:
Значение арифметического выражения: 125 + 25 3 + 5 9 – записали в системе счисления с основанием 5. Сколько значащих нулей содержит эта запись?
Ответ:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Биология & Физика & Химия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
На числовой прямой даны два отрезка: P = и Q = . Укажите наименьшую возможную длину такого отрезка A, что формула
(x ∈ P) → (((x ∈ Q) ∧ ¬(x ∈ A)) → ¬(x ∈ P))
истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.
Ответ:
В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент этой программы.
В начале выполнения этого фрагмента в массиве находились числа 27, 17, 7, 0, 7, 17, 27, 17, 10, 7, 0, т.е. A = 27, A = 17 и т. д. Чему будет равно значение переменной s после выполнения данного фрагмента программы?
Ответ:
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 5
Ответ:
Напишите в ответе число, равное количеству различных значений входной переменной k, при которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 25. Значение k = 25 также включается в подсчёт количества различных значений k. Для Вашего удобства программа приведена на пяти языках программирования.
Ответ:
Исполнитель Плюс преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 2
2. Прибавить 5
Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 5. Программа для исполнителя Плюс - это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 20?
Ответ:
Сколько существует различных наборов значений логических переменных x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7 , которые удовлетворяют всем перечисленным ниже условиям?
(x 1 ∧ y 1) ≡ (¬x2 ∨ ¬y2)
(x 2 ∧ y 2) ≡ (¬x3 ∨ ¬y3)
(x 6 ∧ y 6) ≡ (¬x7 ∨ ¬y7)
В ответе не нужно перечислять все различные наборы значений переменных x 1 , x 2 , … x 7 , y 1 , y 2 , … y 7 , при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ:
На обработку поступает натуральное число, не превышающее 10 9 . Нужно написать программу, которая выводит на экран сумму цифр числа, НЕ кратных 3. Если в числе нет цифр, не кратных 3, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
Напоминание: 0 делится на любое натуральное число.
| Бейсик | Python |
|---|---|
DIM N, DIGIT, SUM AS LONG DIGIT = N MOD 10 IF DIGIT MOD 3 > 0 THEN | N = int(input()) if digit % 3 > 0: |
| Паскаль | Алгоритмический язык |
var N, digit, sum: longint; digit:= N mod 10; if digit mod 3 > 0 then | цел N, digit, sum нц пока N > 0 digit:= mod(N,10) если mod(digit, 3) > 0 то если sum > 0 то |
| Си++ | |
#include using namespace std; int N, digit, sum; if (digit % 3 > 0) |
|
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 645.
2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 1; 4; 6; 10 – ответ: 2. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
| Бейсик | Python |
|---|---|
CONST N AS INTEGER = 20 DIM A (1 TO N) AS INTEGER DIM I AS INTEGER, | # допускается также # использовать две # целочисленные переменные j и k for i in range(0, n): a.append(int(input())) |
| Паскаль | Алгоритмический язык |
a: array of integer; i, j, k: integer; for i:= 1 to N do | целтаб a нц для i от 1 до N |
| Си++ | Естественный язык |
#include using namespace std; for (i = 0; i cin >> a[i]; | Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. |
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
S камней 1 ≤ S ≤ 64.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
Задание 1
а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход, и соответствующие выигрывающие ходы. Если при некотором значении S Петя может выиграть несколькими способами, достаточно указать один выигрывающий ход.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
Задание 2
Укажите два таких значения S, при которых у Пети есть выигрышная
стратегия, причём одновременно выполнены два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для каждого указанного значения S опишите выигрышную стратегию Пети.
Задание 3
Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани.
Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы, в узлах указывайте позиции.
Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, - количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.
После окончания эксперимента передаётся контрольное значение - наибольшее число R, удовлетворяющее следующим условиям:
1) R - произведение двух чисел, переданных в разные минуты;
2) R делится на 26.
Предполагается, что удовлетворяющее условиям контрольное значение существовало в момент передачи.
В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
Напишите эффективную по времени и используемой памяти программу (укажите используемую версию языка программирования, например Free Pascal 2.6.4), которая будет проверять правильность контрольного значения. Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Программа должна напечатать отчёт по следующей форме.
Вычисленное контрольное значение: …
Контроль пройден (или Контроль не пройден)
Если удовлетворяющее условию контрольное значение определить невозможно, то выводится только фраза «Контроль не пройден». Перед текстом программы кратко опишите используемый Вами алгоритм решения.
На вход программе в первой строке подаётся количество чисел N ≤ 100 000. В каждой из последующих N строк записано одно положительное целое число, не превышающее 1000. В последней строке записано контрольное значение.
Пример входных данных:
Пример выходных данных для приведённого выше примера входных данных:
Вычисленное контрольное значение: 2860
Контроль пройден
Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Завершить тестирование, свериться с ответами, увидеть решения.
-> ЕГЭ 2018
Решение задания 2. Демоверсия ЕГЭ 2018 информатика:
Логическая функция F
задаётся выражением ¬x ∨ y ∨ (¬z ∧ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.
w, x, y, z
.
| Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 | Функция |
| ??? | ??? | ??? | ??? | F |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 |
В ответе напишите буквы w
, x
, y
, z
в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
✍ Показать решение:
- Внешней операцией в исходном выражении является дизъюнкция: ¬x ∨ y ∨ (¬z ∧ w) . Вспомним таблицу истинности для дизъюнкции (сложение):
- Чтобы исходное выражение было истинным, нужно, чтобы хотя бы один из операндов равнялся единице. Т.е. ¬x = 1 или 0, y = 1 или 0, ¬z ∧ w = 1 или 0.
- Функция же ложна только в одном случае, — когда все операнды ложны. Поэтому будем искать по признаку лжи.
- В исходной таблице истинности во всех строках функция ложна. Чтобы понять в каком столбце должна находиться та или иная переменная, возьмем за основу строку, в которой только одна единица или только один нуль.
- Строка №1: в ней одна единица — первый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы ¬x = 0, иными словами, x = 1. Значит, первый столбец соответствует переменной x .
- Строка №3: в ней один нуль — четвертый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы y = 0. Значит, четвертый столбец соответствует переменной y .
- Строка №2: в ней второй столбец равен единице, а третий — нулю. В исходном выражении ¬z ∧ w должно равняться 0, чтобы функция была ложной. Конъюнкция истинна только тогда, когда оба операнда истинны (=1); в нашем случае функция должна быть ложной, но пойдем от обратного. Если ¬z = 1, т.е. z = 0, а w = 1, то это неверно для нашего случая. Значит, всё должно быть наоборот: z = 1, а w = 0. Таким образом, столбец второй соответствует z , а столбец третий — w .
- Преобразуем выражение по закону Де Моргана ¬(a ∨ b) = ¬a ∧ ¬b :
- Так как внешняя операция будет логическое умножение (∧ ), то проверять следует по строкам, в которых F=1 :
- По второй из двух строк видим, что z не может быть во втором и третьем столбцах (т.к. ¬z вернет 0 и функция станет равной 0 ). Соответственно, z — первый столбец .
- По первой из двух строк видим, что y не может быть в третьем столбце, т.к. ¬y станет равным 0 , и одновременно во втором столбце x равно 0 , тогда функция вернет 0 . Значит, y — второй столбец , а x — третий .
- Так как внешняя (итоговая) операция будет логическое сложение (∨ ), то разделим выражение на две части: в одной из них оставим одиночную переменную (так легче найти для нее значение), а в другой — две скобки. Приравняем выражение к нулю, т.к. по заданию все строки таблицы истинности возвращают ложь:
- Для операции логического сложения по таблице истинности имеем только одну строку с результатом равным нулю: 0 ∨ 0 = 0
- Таким образом, получаем две части выражения: 1. (x ∧ ¬y) ∨ (y ≡ z) = 0 2. ¬w = 0
- Сразу находим, что в первом столбце может находиться только переменная w , т.к. с отрицанием будет возвращаться 0 :
- Рассмотрим первую часть выражения, в которой внешней операцией также является логическое сложение, которое в результате должно возвратить значение ложь. Таким образом, имеем: 1.1 (x ∧ ¬y) = 0 1.2 (y ≡ z) = 0
- Рассмотрим выражение 1.2. Результатом его является y не эквивалентно х . Т.е. мы должны найти в таблице истинности столбцы, в строках которых нет одинаковых значений. Возьмем столбцы 2 и 4: в них во второй строке значение 0, этого быть не может для y и z. Возьмем столбцы 3 и 4: в них во третьей строке значение 0, этого быть не может для y и z.
- Теперь знаем, что во втором и третьем столбцах находятся переменные z и y. Заполним таблицу значениями, исходя из того, что в строках для w должны быть все 1 , а для z и y значения построчно должны быть разными:
- Используя выражение 1.1, имеем y в третьем столбце, т.к. во втором он быть не может, судя по первой строке.
| x1 | x2 | F |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
Каким из приведённых ниже выражений может быть F?
1) ¬x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
4) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7
✍ Показать решение:
Результат: 1
Решение 2 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):
Логическая функция F задается выражением
¬a ∧ b ∧ (c ∨ ¬d)
Ниже приведен фрагмент таблицы истинности функции F
, содержащей все наборы аргументов, при которых функция F
истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a
, b
, c
, d
.
| Перем.1 | Перем.2 | Перем.3 | Перем.4 | Функция |
| ??? | ??? | ??? | ??? | F |
| 0 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы.
✍ Показать решение:
Результат: cbad
Демоверсия егэ информатика 2018 решение, 2 задание (обновленная версия демо):
Миша заполнял таблицу истинности функции
(¬x ∧ ¬y) ∨ (y ≡ z) ∨ w
Но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z:
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w
, x
, y
, z
.
✍ Показать решение:
Результат: zyxw
Решение 2 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):
Логическая функция F задается выражением
¬(z ∨ (y ∧ ¬x))
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x , y , z .
| Перем. 1 | Перем. 2 | Перем. 3 | Функция |
|---|---|---|---|
| ??? | ??? | ??? | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
✍ Показать решение:
| 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 |
Результат: zyx
Досрочный егэ по информатике 2018, вариант 1. Задание 2:
Логическая функция F задается выражением
(x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все
наборы аргументов, при которых функция F
ложна
.
Определите, какому столбцу таблицы истинности функции F
соответствует каждая из переменных w, x, y, z
.
Все строки в представленном фрагменте разные.
| Перем. 1 | Перем. 2 | Перем. 3 | Перем. 4 |
|---|---|---|---|
| ??? | ??? | ??? | ??? |
| 0 | |||
| 1 | 0 | 0 | |
| 1 | 0 | 0 |
✍ Показать решение:
| w | Перем. 2 | Перем. 3 | Перем. 4 |
|---|---|---|---|
| ??? | ??? | ??? | ??? |
| 0 | |||
| 1 | 0 | 0 | |
| 1 | 0 | 0 |
| w | z | y | x |
|---|---|---|---|
| ??? | ??? | ??? | ??? |
| 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
По сравнению с другими предметами ЕГЭ по информатике наиболее консервативный экзамен, ведь его структура практически не менялась с самого начала. Так что демоверсия ЕГЭ по информатике 2019 года крайне похожа на более . Незначительные изменения все-таки имеются, и касаются они порядка предъявления первых пяти заданий (более подробные сведения представлены в таблице).
В структуре вопросов и кодификаторе изменения не введены.
Структура заданий
Экзаменационные варианты состоят из 27 заданий различной сложности (базовый, повышенный, высокий), разделенных на две части.
Часть 1 состоит из 23 вопросов , предполагающих краткий ответ. Из них 12 заданий относятся к базовому уровню знаний, 10 – к повышенному и одно – к высокому. Ответ к заданиям первой части записывается в виде последовательности цифр и букв в двух местах: в поле ответа в тексте КИМов и в соответствующей строке бланка ответов №1 .
Часть 2- это четыре задания для развернутого решения (один вопрос повышенного уровня и три – высокого). Решения 24-27 заданий записываются полностью на бланк ответов №2 . При необходимости оформляется дополнительный листок.
Категории сдающих ЕГЭ по информатике
К прохождению ЕГЭ допускаются школьники без академических задолженностей, полностью усвоившие информацию, предусмотренную учебным планом. Годовые оценки по программе среднего (полного) образования должны быть положительные (выше двойки).
Добровольно сдавать ЕГЭ могут:
- обучающиеся с ограниченными возможностями здоровья;
- воспитанники специальных школ закрытого типа, а также мест лишения свободы, проходящие учебный план среднего образования;
- выпускники, получающие среднее профессиональное образование.
Право сдавать ЕГЭ имеют:
- выпускники предыдущих лет (в их числе обладатели действующих результатов
- выпускники средних (полных) иностранных образовательных учреждений.
Соответствующий приказ Минобрнауки определяет срок проведения экзаменов. Основной период сдачи ЕГЭ 2019 начинается 28 мая , заканчивается в июне. В расписании выделено шесть резервных дней. Учащиеся, получившие неудовлетворительные оценки по математике и русскому языку (обязательные предметы), а также по уважительной причине пропустившие экзамен, допускаются к пересдаче в сентябре .
Подача заявлений и регистрация на участие в ЕГЭ
Досрочная сдача ЕГЭ по информатике в 2019 году
В сентябре Рособрнадзор утвердил расписание единых государственных экзаменов на 2019 год . Как всегда рассматривается возможность досрочного проведения ЕГЭ (в марте-апреле). Дата регистрации для ранней сдачи экзаменов – не позднее февраля 2019 года . Досрочный экзамен по информатике согласно проекту пройдет 21 марта . Резервный день для дополнительных пересдач – 6 апреля. Основной этап пройдет 28 мая.
Право сдавать ЕГЭ досрочно предоставляется следующим лицам:
- выпускникам вечерних образовательных учреждений;
- абитуриентам, которые отправляются на всероссийские и международные соревнования, матчи, турниры и олимпиады;
- ученикам, переселяющимся на постоянное место жительства или дальнейшее обучение в другую страну;
- выпускникам, по состоянию здоровья направляемым на момент основного периода сдачи ЕГЭ в ЛПУ с целью проведения оздоровительных, а также реабилитационных мероприятий;
- выпускникам российских школ, находящихся территориально вне РФ;
Главным минусом досрочной сдачи ЕГЭ является психологический фактор. Экзамен выпускника средней школы – это огромный стресс, из-за которого появляются нарушения сна и аппетита, а в крайних случаях даже соматические заболевания. К досрочной сдаче ЕГЭ приковано особое внимание и прессы, и надзорных органов, что еще более нагнетает и без того непростую обстановку на экзамене. Переживания по этому поводу могут сыграть злую шутку с выпускником, и результат экзамена на выходе будет намного ниже ожидаемого.
Дополнительная информация
(наряду с и ) входит в число наиболее продолжительных. Он длится почти 4 часа (235 минут) . На экзамене по информатике и ИКТ строго запрещается пользоваться дополнительными материалами и оборудованием. КИМы составлены таким образом, что необходимость в использовании калькуляторов отпадает. Выпускнику предстоит ответить на вопросы и смоделировать программу. Сложные вычислительные задания, предусматривающие использование техники, отсутствуют.
Проходные баллы для ЕГЭ по информатике и ИКТ
Проходной уровень фиксируется в 2019 году в области 6 первичных баллов . Для этого достаточно правильно решить восемь заданий из первой части. По шкале перевода баллов определили, что это соответствует 40 тестовым баллам .
В настоящее время повышается интерес к точным наукам в общем и к информатике в частности. И многие ВУЗы предоставляют услуги по подготовке профессионалов, связанных именно с этим предметом. Поэтому и средний балл, с которым действительно можно поступить в ВУЗ определяется на уровне 70-80 . Причем конкурс прослеживается даже на платные места.
Подача апелляций
Результат ЕГЭ меньше шести первичных баллов считают неудовлетворительным. Если абитуриент не согласен с результатами своего экзамена, то в первые два рабочих дня с момента оглашения итогов он имеет возможность публично выразить свое недовольство, подав апелляцию . Выпускники школ текущего года могут сделать это прямо в своей школе, выпускники предыдущих лет – в ППЭ (пункты проведения экзамена). Обращение рассматривается в течение четырех дней с момента его поступления в конфликтную комиссию. ГЭК пересчитывает баллы и решает удовлетворить или отклонить апелляцию.
Если же все сложилось благополучно, и выпускник получил сертификат сдачи ЕГЭ, то он может спокойно приниматься за выбор ВУЗа и подачу документов. Стоит заметить, что с 1 сентября 2013 года сертификат действителен в течение четырех лет после его получения. Это условие позволяет поступать в ВУЗы без дополнительных испытаний через год, два и даже три после сдачи ЕГЭ.
Подготовка к ЕГЭ по информатике
От успешной сдачи экзаменов в 11 классе зависит дальнейшая судьба выпускника, его будущее, его профессия. Поэтому следует огромное внимание уделить подготовке к этому этапу. Подготовка к ЕГЭ по информатике 2019 года должна начаться с изучения соответствующей литературы, к которой можно отнести школьные учебники и дополнительные пособия. После знакомства с теорией необходимо овладеть навыками решения задач, приноровиться к формулировкам и требованиям ЕГЭ.
В этом поможет Сборник заданий по информатике ЕГЭ 2016 под руководством Е.М. Зориной и М.В. Зорина. Выпуск включает задания разных типов по всем темам ЕГЭ (+ответы к ним) и методические указания.
Обучение в Интернете
Для тщательной подготовки к ЕГЭ Федеральная служба по надзору в сфере образования и науки создала сайт с открытым банком заданий. На этом ресурсе размешена информация, которая касается ЕГЭ: нормативно-правовые акты, демоверсии, методички, спецификации, кодификаторы. Открытый банк ФИПИ (fipi.ru) позволяет найти свои «слабые места» и проработать их, подтянув и теорию, и практику. Дополнительно на сайте организована переговорная, чтобы задать вопросы, тем или иным образом касающиеся ЕГЭ и ОГЭ.
На сайте можно скачать и демонстрационные варианты по любому предмету. Назначение демоверсии – дать возможность участникам ЕГЭ и широкой общественности познакомиться со структурой будущего экзамена, с количеством и формулировкой заданий, здесь же приводятся ответы к ним и разбор критериев оценки.
Для оценки качества подготовки школьников к предстоящим экзаменам организуется проведение онлайн-тестирований и пробных экзаменов . Онлайн тест – это проведение экзамена в режиме реального времени в интернете. После прохождения можно посмотреть свои результаты, а также разобрать правильные ответы. Онлайн-тестирование может применяться и как метод самоконтроля после изучения определенной темы. В школах 1-2 раза в год организованно проводится пробный экзамен. Это помогает будущим студентам привыкнуть морально к обстановке экзамена, разобрать организационные моменты, научиться распределять время так, чтобы его хватило на выполнение всех заданий и их проверку.
Психологическая подготовка к экзамену тоже немаловажна. В стрессовой ситуации довольно сложно бывает отбросить волнение и вспомнить все, чему учили в течение 11 лет . Необходимо морально настроить себя на «рабочую волну», отстраниться от окружающего мира и постараться трезвым умом взглянуть на задания. А добиться этого не так-то просто. Во-первых, потому что ЕГЭ – первый серьезный экзамен в жизни школьника. Во-вторых, от его результатов зависит ближайшее будущее абитуриента (поступление или не поступление в желанный ВУЗ). В-третьих, потому что зачастую близкие родственники школьника, его семья, ведет себя грубо и неосторожно по отношению к самому ребенку, еще больше расшатывая и без того встревоженную нервную систему будущего студента.
Статистика сдачи ЕГЭ по информатике за прошлые годы
По данным Рособнадзора, в 2015 году ЕГЭ по информатике сдавали всего 5% выпускников, в 2016 году – 4% (7% из них получали неудовлетворительную оценку) . На сегодняшний день этот предмет набирает популярность. В 2017 году ЕГЭ по информатике и ИКТ сдавали около 7% выпускников, что составляет 55000 учащихся .
Расписание экзаменов
Досрочный этап сдачи егэ по информатике в 2019 году – уточняется.
Основной этап сдачи егэ по информатике в 2019 году – уточняется.
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Единый государственный экзамен
по ИНФОРМАТИКЕ и ИКТ
Инструкция по выполнению работы
Экзаменационная работа состоит из двух частей, включающих в себя
27 заданий. Часть 1 содержит 23 задания с кратким ответом, часть 2
содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ
отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1-23 записываются в виде числа,
последовательности букв или цифр. Ответы запишите в поле ответа в
тексте работы, а затем перенесите в бланк ответов № 1.
Задания 24-27 требуют развёрнутого ответа. В бланке ответов № 2 укажите
номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в
черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее
количество баллов.
Желаем успеха!
-
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\
(например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного
высказывания); символ 0 - для обозначения лжи (ложного
высказывания).
2. Два логических выражения, содержащих переменные, называются
равносильными (эквивалентными), если значения этих выражений
совпадают при любых значениях переменных. Так, выражения А → В и
(¬А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения
выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций: инверсия (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же,
что и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к
дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для
информатики смысле - как обозначения единиц измерения, чьё
соотношение с единицей «байт» выражается степенью двойки.
ИНФОРМАТИКА
Часть 1
Ответами к заданиям 1-23 являются число, последовательность букв
или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа
от номера соответствующего задания, начиная с первой клеточки, без
пробелов, запятых и других дополнительных символов. Каждый символ
пишите в отдельной клеточке в соответствии с приведёнными в
бланке образцами.
1
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
2
Перем.2
???
0
0
Перем.3
???
Перем.4
???
В ответе напишите буквы w, x, y, z в том порядке, в котором идут
соответствующие им столбцы (без разделителей).
Ответ: ___________________________.
4
*
*
*
Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите номера населенных пунктом A и G в
таблице. В ответе запишите числа в порядке возрастания без разделителей
Логическая функция F задаётся выражением (x ∧ ¬y) \/ (y ≡ z) \/ ¬w. На
рисунке приведён фрагмент таблицы истинности функции F, содержащий
все наборы аргументов, при которых функция F истинна. Определите,
какому столбцу таблицы истинности функции F соответствует каждая из
переменных w, x, y, z. Все строки в представленном фрагменте разные.
Перем.1
???
На рисунке справа схема дорог Н-ского района изображена в виде графа, в
таблице содержатся сведения о дорогах между населенными пунктами
(звездочка означает, что дорога между соответствующими городами есть).
1
2
3
4
5
6
Найдите значение выражения 8F - 80 в шестнадцатеричной системе
счисления. Ответ дайте в десятичной системе счисления.
Ответ: ___________________________.
4
В фрагменте базы данных представлены сведения о родственных
отношениях. На основании приведённых данных определите количество
человек, у которых есть брат с разницей не более 5 лет.
Таблица 1
Таблица 2
ID
Фамилия ИО
Пол Год
ID родителя
ID ребенка
2053 Сухорук К.К.
М
1975
2065
2097
2065 Лопухова В.А.
Ж
1980
2053
2118
2086 Зарецкий А.А.
М
1972
2052
2065
2097 Сухорук Е.К.
Ж
2004
2052
2086
2118 Ларина О.Д.
Ж
1996
2053
2135
2124 Сухорук И.К.
М
2001
2052
2053
2135 Кольцова Т.Х.
Ж
1995
2065
2124
2156 Рац А.П.
М
1993
2086
2156
2181 Сухорук Т.Н.
М
2015
2156
2181
2203 Сухорук П.И.
Ж
2018
2156
2203
2052 Гнатюк О.А.
М
1952
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Для передачи данных используется 3-битный код. Сообщение содержит
только буквы А, Б, В или Г, для букв А, Б и В используются следующие
кодовые слова:
A - 0, Б - 101, В - 111.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Найдите кодовое слово минимальной длины для Г при котором
сохраняется условие Фано. Если таких кодовых слов несколько, укажите
кодовое слово с минимальным двоичным значением.
Ответ: ___________________________.
6
На вход алгоритма подаётся натуральное число N. Алгоритм строит по
нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему
правилу: складываются все цифры двоичной записи, если
а) сумма нечетная к числу дописывается 11,
б) сумма четная, дописывается 00.
Полученная таким образом запись (в ней на два разряда больше, чем в
записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число R, которое превышает 114 и может
являться результатом работы алгоритма. В ответе это число запишите в
десятичной системе счисления.
Дан фрагмент электронной таблицы. Из ячейки D2 в ячейку E1 была
скопирована формула. При копировании адреса ячеек в формуле
автоматически изменились. Каким стало числовое значение формулы в
ячейке E1?
A
B
C
D
E
1
2
3
4
1
2
3
4
10
20
30
40
100
200
300
400
Запишите число, которое будет напечатано в результате выполнения
следующей программы.
Бейсик
DIM S, N AS INTEGER
S = 0
N = 170
WHILE N + S < 325
S = S + 25
N = N - 5
WEND
PRINT S
S = 0
n = 170
while s + n < 325:
s = s + 25
n = n - 5
print(s)
#include
using namespace std;
int main() {
int s = 0, n = 170;
while (s + n < 325) {
s = s + 25;
n = n - 5;
}
cout << s << endl;
return 0;
}
Var s, n: integer;
begin
s:= 0;
n:= 170;
while s < 325 do
begin
s:= s + 25;
n:= n - 5
end;
writeln(s)
end.
Ответ: ___________________________.
Ответ: ___________________________.
7
1000
=$B2+C$3
3000
4000
Графический файл с разрешением 1024х600 на жестком диске занимает не
более 120 КБайт. Определите максимальное количество цветов, которое
может использоваться для кодирования данного изображения.
Ответ: ___________________________.
20000
30000
40000
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Все 6-буквенные слова, составленные из букв А, О, У, записаны в обратном
алфавитном порядке. Вот начало списка:
1. УУУУУУ
2. УУУУУО
3. УУУУУА
4. УУУУОУ
……
На каком месте от начала списка находится слово ОАААОО.
Ответ: ___________________________.
Ниже на четырех языках программирования записан рекурсивный
алгоритм F.
Бейсик
Python
SUB F (n)
IF n > 0 THEN
F (n \ 4)
PRINT n
G (n - 1)
END IF
END SUB
Def F(n):
if n > 0:
F(n // 4)
print(n)
G(n - 1)
Void F(int n){
if (n > 0){
F (n / 4)
std::cout <
}
}
Procedure F(n: integer);
begin
if n > 0 then
begin
F(n div 4);
write(n);
F(n - 1);
end
end;
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Даны маска подсети и её IP-адрес.
IP-адрес: 153.82.140.123
Адрес сети: 153.82.136.0
Определите третий слева октет маски подсети.
Ответ: ___________________________.
При регистрации в компьютерной системе каждому пользователю выдаётся
пароль, состоящий из 10 символов и содержащий только символы из 26символьного латинского алфавита. В базе данных для хранения сведений о
каждом пользователе отведено одинаковое и минимально возможное целое
число байт. При этом используют посимвольное кодирование паролей, все
символы кодируют одинаковым и минимально возможным количеством
бит. Кроме собственно пароля, для каждого пользователя в системе
хранятся дополнительные сведения, для чего отведено 14 байт на одного
пользователя. Определите объём памяти (в байтах), необходимый для
хранения сведений о 5 пользователях.
Ответ: ___________________________.
В качестве ответа укажите последовательность цифр, которая будет
напечатана на экране в результате вызова F(5).
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w
обозначают цепочки цифр.
1.
2.
НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ заменить (1, 00)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Ответ: ___________________________.
17
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос
Количество страниц(тыс.)
Вебинар
50
Информатика
80
Ум
100
Вебинар|Информатика
110
Информатика & Ум
30
Вебинар & Информатика & Ум 5
Вебинар | Информатика | Ум
165
Какое количество страниц (в тысячах) будет найдено по запросу
Вебинар & Ум
Ответ: ___________________________.
Укажите наименьшее значение А, при котором выражение
(y+3x < A) \/ (x > 20) \/ (y > 40)
Ответ: ___________________________.
Истинно для любых целых положительных значений x и y.
На рисунке представлена схема дорог. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город К, проходящих через город Г и НЕ
проходящих через город З?
Ответ: ___________________________.
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Сколько единиц в двоичной записи числа, являющимся результатом
следующего выражения?
414 + 232 - 4
Заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на
цепочку w, вторая проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение
«ложь».
Какая строка получится в результате применения приведённой ниже
программы к строке, состоящей из одной единицы и 75 стоящих слева от
нее нулей? В ответе запишите сколько нулей будет в конечной строке.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Ниже представлен фрагмент программы, обрабатывающей одномерный
целочисленный массив с индексами от 0 до 10. Значения элементов равны
5; 1; 6; 7; 8; 8; 7; 7; 6; 9; 5 соответственно, т.е. A=5; A=1 и т.д.
Определите значение переменной c после выполнения следующего
фрагмента программы
C++
s = 0;
for (i=0; i<10; i++)
s = s + A - A[i];
Python
s = 0
for i in range(n):
s = s + A - A[i]
Паскаль
s:= 0;
for i:=0 to 9 do begin
s:= s + A - A[i]
end;
Бэйсик
S = 0
FOR i = 0 TO 9
S = S + A(i+1) - A(i);
NEXT i
Ответ: ___________________________.
Вариант составлен из заданий досрочного ЕГЭ от 21.03.18
Укажите наибольшее десятичное число, при вводе которого на экране
сначала напечатается 3, а затем 6.
Бейсик
Python
DIM X, L, M AS INTEGER
INPUT X
L = 0
M = 0
WHILE X > 0
L = L + 1
IF X MOD 2 <> 0 THEN
M = M + (X MOD 8)
ENDIF
X = X \ 8
WEND
PRINT L
PRINT M
X = int(input())
L = 0
M = 0
while x > 0:
L = L+1
if (x % 8) != 0:
M = M + x % 8
x = x // 8
print(L)
print(M)
#include
int main(void)
{
int L, M, x;
cin >> x;
L = 0; M = 0;
while (x > 0) {
L = L + 1;
if (x % 8 != 0) {
M = x % 8;
}
x = x / 8;
}
cout << L << “ “ << M;
}
Var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L + 1;
if (x mod 8) <> 0 then
M:= x mod 8;
x:= x div 8;
end;
writeln(L); write(M);
end.
Ответ: ___________________________.
2017 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» vk.com/ege100ballov
Составитель: Евгений Джобс https://vk.com/eugenyjobs
Информатика с Евгением Джобсом: vk.com/inform_web
Разрешается свободное копирование в некоммерческих образовательных целях
Единый государственный экзамен, 2018 г.
ИНФОРМАТИКА
Какое значение будет выведено на экран после выполнения данной
программы?
Бейсик
DIM A, B, T, M, R AS INTEGER
A = -20: B = 20
M = A: R = F(A)
FOR T = A TO B
IF F(T) > R THEN
M = T
R = F(T)
END IF
NEXT T
PRINT M+24
Def f(x):
return 2*(x-19)*(x-19)+7
a = -20
b = 20
M = a
R = f(a)
for t in range(a, b+1):
if (f(t) > R):
M = t
R = f(t);
print(M+24)
FUNCTION F(x)
F:= 2*(x-19)*(x-19)+7
END FUNCTION
#include
using namespace std;
int F(int x)
{
return 2*(x-19)*(x-19)+7
}
int main()
{
int a, b, t, M, R;
a = -20; b = 20;
M = a; R = F(a);
for (t=a; t<=b; t++){
if (F(t) > R) {
M = t; R = F(t);
}
}
cout « (M+24) « endl;
}
Var a,b,t,M,R:integer;
Function F(x: integer):integer;
begin
F:= 2*(x-19)*(x-19)+7;
