Подготовка к ОГЭ 2016 г |
Подготовка к ЕГЭ | ||
<< Материалы для подготовки к ЕГЭ | Подготовка и проведение ОГЭ-2015 >> |
![]() Рекомендации Задание 20 |
![]() Задание 2 |
![]() Задание 2 |
![]() Задание 3 |
![]() Задание 3 |
|
![]() Задание 14 |
|
![]() Задание 14 |
|||
![]() Задание 14 |
![]() Задание 14 |
![]() Задание 14 |
![]() Задание 14 |
![]() Задание 14 |
|
![]() Задание 14 |
![]() Задание 14 |
![]() Задание 14 |
![]() Задание 26 |
Автор: . Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока педагогики, скачайте бесплатно презентацию «Подготовка к ОГЭ 2016 г.pptx» со всеми картинками в zip-архиве размером 260 КБ.
Сл | Текст | Сл | Текст |
1 | Подготовка к ОГЭ 2016 г. | 36 | положительное целое число, не превышающее |
2 | Изменений в КИМ 2016 г. по сравнению с | 109. Нужно написать программу, которая | |
КИМ 2015 г. нет. Структура КИМ 2016 г. | выводит на экран сумму цифр этого числа, | ||
Каждый вариант экзаменационной работы | меньших 7. Если в числе нет цифр, меньших | ||
состоит из двух частей и включает в себя | 7, требуется на экран вывести 0. | ||
20 заданий, различающихся формой и уровнем | Программист написал программу неправильно. | ||
сложности. Часть 1 содержит 18 заданий с | Ниже эта программа для Вашего удобства | ||
кратким ответом. Часть 2 содержит 2 | приведена на пяти языках программирования. | ||
задания с развернутым ответом. Количество | 37 | Задание 24. Паскаль var N, digit, sum: | |
заданий и максимальный балл остались без | longint; begin readln(N); sum := 0; while | ||
изменений. | N > 0 do begin digit := N mod 10; if | ||
3 | Задания части 1 выполняются | digit < 7 then sum := sum + 1; N := N | |
обучающимися без использования компьютеров | div 10; end; writeln(digit) end. | ||
и других технических средств. | 38 | Задание 24. 1. Напишите, что выведет | |
Использование калькуляторов не | эта программа при вводе числа 456. 2. | ||
разрешается. Задания части 2 выполняются | Приведите пример такого трёхзначного | ||
экзаменуемыми на компьютере. Для | числа, при вводе которого программа выдаёт | ||
выполнения задания 19 необходима программа | верный ответ. 3. Найдите все ошибки в этой | ||
для работы с электронными таблицами. | программе (их может быть одна или | ||
Задание 20 дается в двух вариантах по | несколько). Известно, что каждая ошибка | ||
выбору обучающегося. Первый вариант | затрагивает только одну строку и может | ||
задания (20.1) предусматривает разработку | быть исправлена без изменения других | ||
алгоритма для исполнителя «Робот». | строк. Для каждой ошибки: 1) выпишите | ||
Рекомендуется использование учебной среды | строку, в которой сделана ошибка; 2) | ||
исполнителя «Робот», например, «Кумир». | укажите, как исправить ошибку, т.е. | ||
Второй вариант задания (20.2) | приведите правильный вариант строки. | ||
предусматривает запись алгоритма на языке | Обратите внимание, что требуется найти | ||
программирования. Для выполнения задания | ошибки в имеющейся программе, а не | ||
необходима система программирования, | написать свою, возможно, использующую | ||
используемая при обучении. | другой алгоритм решения. Исправление | ||
4 | Следует обратить внимание | ошибки должно затрагивать только строку, в | |
организаторов и учащихся на правила | которой находится ошибка. | ||
шифрования файлов; правильность указания | 39 | Задание 24. Решение (Паскаль) 1. | |
расширения файлов. Задание 19 сохраняется | Программа выведет число 4. 2. Пример | ||
в формате электронных таблиц. Задание 20.1 | числа, при вводе которого программа выдаёт | ||
сохраняется либо в формате среды «Кумир», | верный ответ: 835. 3. В программе есть две | ||
либо в простом текстовом редакторе. | ошибки. Первая ошибка. Строка с ошибкой: | ||
Задание 20.2 сохраняется в формате | sum := sum + 1; Верное исправление: sum := | ||
используемой среды программирования. | sum + digit; Вторая ошибка. Строка с | ||
5 | Рекомендации Задание 19 Ответы на | ошибкой: writeln(digit) Верное | |
вопросы задания следует сохранять в | исправление: writeln(sum). | ||
указанные ячейки. Ответы должны быть | 40 | Задание 24. Рекомендации Следует | |
представлены с требуемой точностью. | искать только алгоритмические ошибки. | ||
Учащиеся могут находить ответы на вопросы | Ответы не требуют обоснования. Следует | ||
любым способом. | исправлять приведенную программу, а не | ||
6 | Рекомендации Задание 20.1 Алгоритм | приводить другое решение. Ошибка считается | |
должен решать задачу для любого | исправленной, если выполнены оба следующих | ||
допустимого расположения стен и любого | условия: а) правильно указана строка с | ||
расположения и размера прохода внутри | ошибкой; б) указан такой новый вариант | ||
стены. При исполнении алгоритма Робот не | строки, что при исправлении другой ошибки | ||
должен разрушиться, выполнение алгоритма | получается правильная программа. За | ||
должно завершиться. В алгоритме | указание в качестве ошибочной верной | ||
обязательно должны использоваться циклы. | строки программы балл снижается. | ||
Допускается наличие отдельных | 41 | Задание 25. | |
синтаксических ошибок, не искажающих | 42 | Задание 25. Дан целочисленный массив | |
замысла автора решения. Допускается | из 20 элементов. Элементы массива могут | ||
использование иного синтаксиса инструкций | принимать целые значения от –10 000 до 10 | ||
исполнителя. | 000 включительно. Опишите на естественном | ||
7 | Рекомендации Задание 20.2 Программа | языке или на одном из языков | |
может быть написана на любом языке | программирования алгоритм, позволяющий | ||
программирования. Проверка правильности | найти и вывести количество пар элементов | ||
работы программы производится с | массива, в которых хотя бы одно число | ||
использованием тестов. В случае, если | делится на 3. В данной задаче под парой | ||
программа не компилируется, задание | подразумевается два подряд идущих элемента | ||
оценивается 0 баллов. Следует соблюдать | массива. Например, для массива из пяти | ||
форматы ввода и вывода данных. | элементов: 6; 2; 9; –3; 6 – ответ: 4. | ||
8 | Подготовка к ЕГЭ 2016 г. | Исходные данные объявлены так, как | |
9 | Изменения в КИМ 2016 г. по сравнению с | показано ниже на примерах для некоторых | |
КИМ 2015 г. 1. В КИМ 2016 г. отсутствуют | языков программирования и естественного | ||
задания с выбором ответа. 2. Изменена | языка. Запрещается использовать | ||
последовательность предъявления заданий | переменные, не описанные ниже, но | ||
1–5. Структура КИМ 2016 г. Каждый вариант | разрешается не использовать некоторые из | ||
экзаменационной работы состоит из двух | описанных переменных. | ||
частей и включает в себя 27 заданий, | 43 | Задание 25. Паскаль const N = 20; var | |
различающихся формой и уровнем сложности. | a: array [1..N] of integer; i, j, k: | ||
Часть 1 содержит 23 задания с кратким | integer; begin for i := 1 to N do | ||
ответом. Часть 2 содержит 4 задания с | readln(a[i]); ... end. | ||
развернутым ответом. Количество заданий и | 44 | Задание 25. Решение (Паскаль) k := 0; | |
максимальный первичный балл остались без | for i := 1 to N-1 do if (a[i] mod 3=0) or | ||
изменений. | (a[i+1] mod 3=0) then inc(k); writeln(k); | ||
10 | Часть 1. | 45 | Задание 25. Рекомендации Описание |
11 | Задание 2. Логическая функция F | алгоритма на естественно языке или в виде | |
задаётся выражением (¬z)/\x \/ x/\y. | блок-схемы следует использовать в том | ||
Определите, какому столбцу таблицы | случае, если не изучался никакой язык | ||
истинности функции F соответствует каждая | программирования. Не допускается | ||
из переменных x, y, z. В ответе напишите | использование стандартных процедур и | ||
буквы x, y, z в том порядке, в котором | функций сортировки, вычисления | ||
идут соответствующие им столбцы (сначала – | максимального (минимального) элемента и | ||
буква, соответствующая 1-му столбцу; затем | др. Эффективность алгоритма не имеет | ||
– буква, соответствующая 2-му столбцу; | значения и не оценивается. В алгоритме, | ||
затем – буква, соответствующая 3-му | записанном на языке программирования, | ||
столбцу). | допускается наличие отдельных | ||
12 | Задание 2. Пример. Пусть задано | синтаксических ошибок, не искажающих | |
выражение x ? y, зависящее от двух | замысла автора программы. | ||
переменных x и y, и таблица истинности: | 46 | Задание 26. | |
Тогда 1-му столбцу соответствует | 47 | Задание 26. Два игрока, Петя и Ваня, | |
переменная y, а 2-му столбцу соответствует | играют в следующую игру. Перед игроками | ||
переменная x. В ответе нужно написать: yx. | лежат две кучи камней. Игроки ходят по | ||
13 | Задание 2. Логическая функция F | очереди, первый ход делает Петя. За один | |
задаётся выражением (¬z)/\x \/ x/\y. | ход игрок может добавить в одну из куч | ||
Решение 2 строка. Перем. 3 может быть | один камень или увеличить количество | ||
только x. | камней в куче в два раза. Игра завершается | ||
14 | Задание 2. Логическая функция F | в тот момент, когда суммарное количество | |
задаётся выражением (¬z)/\x \/ x/\y. | камней в кучах становится не менее 73. | ||
Решение 2 строка. Перем. 3 может быть | Победителем считается игрок, сделавший | ||
только x 3 строка. Перем . 2 может быть | последний ход, т.е. первым получивший | ||
только y Следовательно, Перем . 1 может | такую позицию, что в кучах всего будет 73 | ||
быть только z. Ответ: zyx. | камня или больше. Будем говорить, что | ||
15 | Задание 3. На рисунке справа схема | игрок имеет выигрышную стратегию, если он | |
дорог Н-ского района изображена в виде | может выиграть при любых ходах противника. | ||
графа, в таблице содержатся сведения о | Описать стратегию игрока – значит описать, | ||
длинах этих дорог (в километрах). Так как | какой ход он должен сделать в любой | ||
таблицу и схему рисовали независимо друг | ситуации, которая ему может встретиться | ||
от друга, то нумерация населённых пунктов | при различной игре противника. | ||
в таблице никак не связана с буквенными | 48 | Задание 26. Задание 1. Для каждой из | |
обозначениями на графе. Определите, какова | начальных позиций (6, 33), (8, 32) | ||
длина дороги из пункта В в пункт Е. В | укажите, кто из игроков имеет выигрышную | ||
ответе запишите целое число – так, как оно | стратегию. В каждом случае опишите | ||
указано в таблице. Ответ: 20. | выигрышную стратегию; объясните, почему | ||
16 | Задание 5. Для букв Т, О, П | эта стратегия ведёт к выигрышу, и укажите, | |
используются такие кодовые слова: Т: 111, | какое наибольшее количество ходов может | ||
О: 0, П: 100. Укажите кратчайшее кодовое | потребоваться победителю для выигрыша при | ||
слово для буквы С, при котором код будет | этой стратегии. Задание 2. Для каждой из | ||
допускать однозначное декодирование. Если | начальных позиций (6, 32), (7, 32), (8, | ||
таких кодов несколько, укажите код с | 31) укажите, кто из игроков имеет | ||
наименьшим числовым значением. Решение | выигрышную стратегию. В каждом случае | ||
Построим дерево. Существует два возможных | опишите выигрышную стратегию; объясните, | ||
кратчайших кодовых слова для буквы С ? 101 | почему эта стратегия ведёт к выигрышу, и | ||
и 110. Выберем код с наименьшим числовым | укажите, какое наибольшее количество ходов | ||
значением 101. Ответ: 101. 1. | может потребоваться победителю для | ||
17 | Задание 6. На вход алгоритма подаётся | выигрыша при этой стратегии. | |
натуральное число N. Алгоритм строит по | 49 | Задание 26. Задание 3. Для начальной | |
нему новое число R следующим образом. 1. | позиции (7, 31) укажите, кто из игроков | ||
Строится двоичная запись числа N. 2. К | имеет выигрышную стратегию. Опишите | ||
этой записи дописываются справа ещё два | выигрышную стратегию; объясните, почему | ||
разряда по следующему правилу: а) | эта стратегия ведёт к выигрышу, и укажите, | ||
складываются все цифры двоичной записи, и | какое наибольшее количество ходов может | ||
остаток от деления суммы на 2 дописывается | потребоваться победителю для выигрыша при | ||
в конец числа (справа). Например, запись | этой стратегии. Постройте дерево всех | ||
11100 преобразуется в запись 111001; б) | партий, возможных при указанной Вами | ||
над этой записью производятся те же | выигрышной стратегии. Представьте дерево в | ||
действия – справа дописывается остаток от | виде рисунка или таблицы. | ||
деления суммы цифр на 2. Полученная таким | 50 | Задание 26. Задание 1. Для каждой из | |
образом запись (в ней на два разряда | начальных позиций (6, 33), (8, 32) | ||
больше, чем в записи исходного числа N) | укажите, кто из игроков имеет выигрышную | ||
является двоичной записью искомого числа | стратегию. В каждом случае опишите | ||
R. Укажите такое наименьшее число N, для | выигрышную стратегию; объясните, почему | ||
которого результат работы алгоритма больше | эта стратегия ведёт к выигрышу, и укажите, | ||
125. В ответе это число запишите в | какое наибольшее количество ходов может | ||
десятичной системе счисления. Ответ: 31. | потребоваться победителю для выигрыша при | ||
18 | Задание 6. Решение 12510 = 11111012 | этой стратегии. ходы: +1, ?2 игра | |
1111101 Выделим число N = 11111 Построим | заканчивается >= 73. Ваня выигрывает | ||
число R а) 111111 б) 1111110 R = 11111102 | первым ходом. Начальная позиция. Первый | ||
> 12510 Полученное число N | ход Пети. Первый ход Вани. 6, 33. 6, 33. | ||
удовлетворяет заданным условиям N = 111112 | 6, 33. 6, 33. 7, 33. 7, 66. 6, 34. 6, 68. | ||
= 3110. Ответ: 31. | 12, 33. 12, 66. 6, 66. 12, 66. | ||
19 | Задание 10. Игорь составляет таблицу | 51 | Задание 26. Задание 1. Для каждой из |
кодовых слов для передачи сообщений, | начальных позиций (6, 33), (8, 32) | ||
каждому сообщению соответствует своё | укажите, кто из игроков имеет выигрышную | ||
кодовое слово. В качестве кодовых слов | стратегию. В каждом случае опишите | ||
Игорь использует 5-буквенные слова, в | выигрышную стратегию; объясните, почему | ||
которых есть только буквы П, И, Р, причём | эта стратегия ведёт к выигрышу, и укажите, | ||
буква П появляется ровно 1 раз. Каждая из | какое наибольшее количество ходов может | ||
других допустимых букв может встречаться в | потребоваться победителю для выигрыша при | ||
кодовом слове любое количество раз или не | этой стратегии. ходы: +1, ?2 игра | ||
встречаться совсем. Сколько различных | заканчивается >= 73. Ваня выигрывает | ||
кодовых слов может использовать Игорь? | первым ходом. Начальная позиция. Первый | ||
Решение В 5-буквенном слове буква П | ход Пети. Первый ход Вани. 8, 32. 8, 32. | ||
встречается 1 раз, значит на четырех | 8, 32. 8, 32. 9, 32. 9, 64. 8, 33. 8, 66. | ||
оставшихся позициях могут стоять только | 16, 32. 16, 64. 8, 64. 16, 64. | ||
буквы И и Р. Количество различных | 52 | Задание 26. Петя выигрывает вторым | |
4-буквенных слов, состоящих только из двух | ходом. Задание 2. Для каждой из начальных | ||
букв И и Р равно 24 = 16. Поскольку буква | позиций (6, 32), (7, 32), (8, 31) укажите, | ||
П может стоять на любой из пяти позиций, | кто из игроков имеет выигрышную стратегию. | ||
количество различных 5-буквенных слов | В каждом случае опишите выигрышную | ||
равно 16?5 = 80. Ответ: 80. | стратегию; объясните, почему эта стратегия | ||
20 | Задание 11. Ниже на пяти языках | ведёт к выигрышу, и укажите, какое | |
программирования записаны две рекурсивные | наибольшее количество ходов может | ||
функции (процедуры): F и G. procedure F(n: | потребоваться победителю для выигрыша при | ||
integer); forward; procedure G(n: | этой стратегии. ходы: +1, ?2 игра | ||
integer); forward; procedure F(n: | заканчивается >= 73. Начальная позиция. | ||
integer); begin if n > 0 then G(n - 1); | Первый ход Пети. Первый ход Вани. Второй | ||
end; procedure G(n: integer); begin | ход Пети. 6, 32. 6, 32. 6, 32. 6, 32. 6, | ||
writeln('*'); if n > 1 then F(n - 3); | 33. 6, 33. 6, 33. 6, 33. 7, 33. 7, 66. 6, | ||
end; Сколько символов «звёздочка» будет | 34. 6, 68. 12, 33. 12, 66. 6, 66. 12, 66. | ||
напечатано на экране при выполнении вызова | 53 | Задание 26. Петя выигрывает вторым | |
F(11)? | ходом. Задание 2. Для каждой из начальных | ||
21 | Задание 11. procedure F(n: integer); | позиций (6, 32), (7, 32), (8, 31) укажите, | |
begin if n > 0 then G(n - 1); end; | кто из игроков имеет выигрышную стратегию. | ||
procedure G(n: integer); begin | В каждом случае опишите выигрышную | ||
writeln('*'); if n > 1 then F(n - 3); | стратегию; объясните, почему эта стратегия | ||
end; Сколько символов «звёздочка» будет | ведёт к выигрышу, и укажите, какое | ||
напечатано на экране при выполнении вызова | наибольшее количество ходов может | ||
F(11)? Ответ: 3. | потребоваться победителю для выигрыша при | ||
22 | Задание 14. Исполнитель Редактор | этой стратегии. ходы: +1, ?2 игра | |
получает на вход строку цифр и | заканчивается >= 73. Начальная позиция. | ||
преобразовывает её. Редактор может | Первый ход Пети. Первый ход Вани. Второй | ||
выполнять две команды, в обеих командах v | ход Пети. 7, 32. 7, 32. 7, 32. 7, 32. 8, | ||
и w обозначают цепочки цифр. А) заменить | 32. 8, 32. 8, 32. 8, 32. 9, 32. 9, 64. 8, | ||
(v, w). Эта команда заменяет в строке | 33. 8, 66. 16, 32. 16, 64. 8, 64. 16, 64. | ||
первое слева вхождение цепочки v на | 54 | Задание 26. Петя выигрывает вторым | |
цепочку w. Например, выполнение команды | ходом. Задание 2. Для каждой из начальных | ||
заменить (111, 27) преобразует строку | позиций (6, 32), (7, 32), (8, 31) укажите, | ||
05111150 в строку 0527150. Если в строке | кто из игроков имеет выигрышную стратегию. | ||
нет вхождений цепочки v, то выполнение | В каждом случае опишите выигрышную | ||
команды заменить (v, w) не меняет эту | стратегию; объясните, почему эта стратегия | ||
строку. Б) нашлось (v). Эта команда | ведёт к выигрышу, и укажите, какое | ||
проверяет, встречается ли цепочка v в | наибольшее количество ходов может | ||
строке исполнителя Редактор. Если она | потребоваться победителю для выигрыша при | ||
встречается, то команда возвращает | этой стратегии. ходы: +1, ?2 игра | ||
логическое значение «истина», в противном | заканчивается >= 73. Начальная позиция. | ||
случае возвращает значение «ложь». Строка | Первый ход Пети. Первый ход Вани. Второй | ||
исполнителя при этом не изменяется. | ход Пети. 8, 31. 8, 31. 8, 31. 8, 31. 8, | ||
23 | Задание 14. Цикл ПОКА условие | 32. 8, 32. 8, 32. 8, 32. 9, 32. 9, 64. 8, | |
последовательность команд КОНЕЦ ПОКА | 33. 8, 66. 16, 32. 16, 64. 8, 64. 16, 64. | ||
выполняется, пока условие истинно. В | 55 | Задание 26. Задание 3. Для начальной | |
конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ | позиции (7, 31) укажите, кто из игроков | ||
команда2 КОНЕЦ ЕСЛИ выполняется команда1 | имеет выигрышную стратегию. Опишите | ||
(если условие истинно) или команда2 (если | выигрышную стратегию; объясните, почему | ||
условие ложно). | эта стратегия ведёт к выигрышу, и укажите, | ||
24 | Задание 14. Какая строка получится в | какое наибольшее количество ходов может | |
результате применения приведённой ниже | потребоваться победителю для выигрыша при | ||
программы к строке, состоящей из 68 идущих | этой стратегии. Постройте дерево всех | ||
подряд цифр 8? В ответе запишите | партий, возможных при указанной Вами | ||
полученную строку. НАЧАЛО ПОКА нашлось | выигрышной стратегии. Представьте дерево в | ||
(222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) | виде рисунка или таблицы. | ||
ТО заменить (222, 8) ИНАЧЕ заменить (888, | 56 | Задание 26. Задание 3. Для начальной | |
2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ. | позиции (7, 31) укажите, кто из игроков | ||
25 | Задание 14. Какая строка получится в | имеет выигрышную стратегию. Начальная | |
результате применения приведённой ниже | позиция. Первый ход Пети. Первый ход Вани. | ||
программы к строке, состоящей из 68 идущих | Второй ход Пети. Второй ход Пети. 7, 31. | ||
подряд цифр 8? В ответе запишите | 7, 31. 7, 31. 7, 31. 7, 31. 7, 31. 7, 31. | ||
полученную строку. НАЧАЛО ПОКА нашлось | 7, 31. 7, 31. 7, 31. 7, 32. 7, 32. 7, 32. | ||
(222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) | 7, 32. 8, 32. 8, 32. 8, 32. 8, 32. 9, 32. | ||
ТО заменить (222, 8) ИНАЧЕ заменить (888, | 9, 64. 8, 33. 8, 66. 16, 32. 16, 64. 8, | ||
2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ. Ответ: 28. | 64. 16, 64. 8, 31. 8, 31. 8, 31. 8, 31. 8, | ||
68, 60, 52, 44, 36, … 68 mod 8 = 4. | 32. 8, 32. 8, 32. 8, 32. 9, 32. 9, 64. 8, | ||
26 | Задание 16. Значение арифметического | 33. 8, 66. 16, 32. 16, 64. 8, 64. 16, 64. | |
выражения: 98 + 35 – 9 записали в системе | 14, 31. 14, 62. 7, 62. 14, 62. Ваня | ||
счисления с основанием 3. Сколько цифр «2» | выигрывает первым или вторым ходом. | ||
содержится в этой записи? Решение | 57 | Задание 26. | |
Преобразуем выражение 98 + 35 – 9 = 316 + | 58 | Задание 26. Рекомендации В решении | |
35 – 32 Число 3N в троичной системе | должна быть описана выигрышная стратегия. | ||
счисления записывается как единица и N | Описать стратегию игрока – значит описать, | ||
нулей Число 3N–3K при K < N в троичной | какой ход игрок должен сделать в любой | ||
системе счисления записывается как N–K | ситуации, которая ему может встретиться | ||
двоек и K нулей: Число 316 содержит | при различной игре противника. Выигрышная | ||
единицу и 16 нулей Число 35 – 32 содержит | стратегия должна быть обоснована. Для | ||
три двойки (5 – 2 = 3) и два нуля. Ответ: | выигрывающего игрока в каждой позиции | ||
3. | должен быть указан один ход, для | ||
27 | Задание 18. Обозначим через m&n | проигрывающего игрока должны быть указаны | |
поразрядную конъюнкцию неотрицательных | все возможные ходы. В задании 3 должно | ||
целых чисел m и n. Так, например, 14&5 | быть представлено дерево всех партий, | ||
= 11102&01012 = 01002 = 4. Для какого | возможных при описанной стратегии, в виде | ||
наименьшего неотрицательного целого числа | таблицы или графа. Ошибка в решении, не | ||
А формула x&25 ? 0 ? (x&17 = 0 ? | искажающая основного замысла и не | ||
x&А ? 0) тождественно истинна (т.е. | приведшая к неверному ответу, например | ||
принимает значение 1 при любом | арифметическая ошибка при вычислении | ||
неотрицательном целом значении переменной | количества камней в заключительной | ||
х)? Решение Введем обозначения P = | позиции, при оценке решения не | ||
(x&25 ? 0) Q = (x&17 = 0) A = | учитывается. | ||
(x&А ? 0) Тогда P? (Q ? A) = 1 ?P ? ? | 59 | Задание 27. | |
Q ? A = ? (P ? Q) ? A = P ? Q ? A = 1 4 3 | 60 | Задание 27. В физической лаборатории | |
2 1 0 2510 = 110012 x&25 ? 0 хотя бы | проводится долговременный эксперимент по | ||
один из битов 4, 3, 0 должен быть равен 1 | изучению гравитационного поля Земли. По | ||
1710 = 100012 x&17 = 0 биты 4 и 0 | каналу связи каждую минуту в лабораторию | ||
должны быть равны 0 A = 010002 = 810 | передаётся положительное целое число – | ||
x&А ? 0. Ответ: 8. | текущее показание прибора «Сигма 2015». | ||
28 | Задание 20. Ниже на пяти языках | Количество передаваемых чисел в серии | |
программирования записан алгоритм. Получив | известно и не превышает 10000. Все числа | ||
на вход число x, этот алгоритм печатает | не превышают 1000. Временем, в течение | ||
число M. Известно, что x > 100. Укажите | которого происходит передача, можно | ||
наименьшее такое (т.е. большее 100) число | пренебречь. Необходимо вычислить | ||
x, при вводе которого алгоритм печатает | «бета-значение» серии показаний прибора – | ||
26. var x, L, M: integer; begin readln(x); | минимальное чётное произведение двух | ||
L := x; M := 65; if L mod 2 = 0 then M := | показаний, между моментами передачи | ||
52; while L <> M do if L > M then | которых прошло не менее 6 минут. Если | ||
L := L - M else M := M – L; writeln(M); | получить такое произведение не удаётся, | ||
end. | ответ считается равным –1. | ||
29 | Задание 20. Ниже на пяти языках | 61 | Задание 27. Вам предлагается два |
программирования записан алгоритм. Получив | задания, связанных с этой задачей: задание | ||
на вход число x, этот алгоритм печатает | А и задание Б. Вы можете решать оба | ||
число M. Известно, что x > 100. Укажите | задания или одно из них по своему выбору. | ||
наименьшее такое (т.е. большее 100) число | Итоговая оценка выставляется как | ||
x, при вводе которого алгоритм печатает | максимальная из оценок за задания А и Б. | ||
26. var x, L, M: integer; begin readln(x); | Если решение одного из заданий не | ||
L := x; M := 65; if L mod 2 = 0 then M := | представлено, то считается, что оценка за | ||
52; while L <> M do if L > M then | это задание – 0 баллов. Задание Б является | ||
L := L ? M else M := M – L; writeln(M); | усложнённым вариантом задания А, оно | ||
end. Алгоритм Евклида Поиск НОД (L, M) НОД | содержит дополнительные требования к | ||
(L, M) = 26 M = 52 L четное L > 100 | программе. | ||
наименьшее Числа > 100, кратные 26: | 62 | Задание 27. Задание А Напишите на | |
104, 130, 156 104 не подходит, т.к. | любом языке программирования программу для | ||
НОД(104, 52) = 52 НОД(130, 52) = 26. | решения поставленной задачи, в которой | ||
Ответ: 130. | входные данные будут запоминаться в | ||
30 | Задание 21. Напишите в ответе | массиве, после чего будут проверены все | |
наименьшее значение входной переменной k, | возможные пары элементов. Перед программой | ||
при котором программа выдаёт тот же ответ, | укажите версию языка программирования. | ||
что и при входном значении k = 10. var k, | ОБЯЗАТЕЛЬНО укажите, что программа | ||
i : longint; function f(n: longint): | является решением ЗАДАНИЯ А. Максимальная | ||
longint; begin f := n * n * n; end; | оценка за выполнение задания А – 2 балла. | ||
function g(n: longint): longint; begin g | 63 | Задание 27. Задание Б Напишите | |
:= 2*n + 3; end; begin readln(k); i := 1; | программу для решения поставленной задачи, | ||
while f(i) < g(k) do i := i+1; | которая будет эффективна как по времени, | ||
writeln(i) end. | так и по памяти (или хотя бы по одной из | ||
31 | Задание 21. Напишите в ответе | этих характеристик). Перед программой | |
наименьшее значение входной переменной k, | укажите версию языка программирования и | ||
при котором программа выдаёт тот же ответ, | кратко опишите использованный алгоритм. | ||
что и при входном значении k = 10. var k, | ОБЯЗАТЕЛЬНО укажите, что программа | ||
i : longint; function f(n: longint): | является решением ЗАДАНИЯ Б. Максимальная | ||
longint; begin f := n * n * n; end; | оценка за правильную программу, | ||
function g(n: longint): longint; begin g | эффективную по времени и по памяти, – 4 | ||
:= 2*n + 3; end; begin readln(k); i := 1; | балла. Максимальная оценка за правильную | ||
while f(i) < g(k) do i := i+1; | программу, эффективную по времени, но | ||
writeln(i) end. f=n3 g=2*n+3 k=10 g(k) = | неэффективную по памяти, – 3 балла. | ||
2*10 +3 = 23 i := 1; while f(i) < 23 do | 64 | Задание 27. Задание А Программа | |
i := i+1; i = 3. i. 1. 2. 3. F(i). 1. 8. | неэффективна ни по времени, ни по памяти | ||
27. | readln(N); {Ввод значений прибора} for | ||
32 | Задание 21. Напишите в ответе | i:=1 to N do readln(a[i]); mp := 1000 * | |
наименьшее значение входной переменной k, | 1000 + 1; for i := 1 to N-s do begin for j | ||
при котором программа выдаёт тот же ответ, | := i+s to N do begin if (a[i]*a[j] mod 2 = | ||
что и при входном значении k = 10. begin | 0) and (a[i]*a[j] < mp) then mp := | ||
readln(k); i := 1; while f(i) < g(k) do | a[i]*a[j] end; end; if mp = 1000 * 1000 + | ||
i := i+1; writeln(i) end. i = 3 f(i) = 9 | 1 then mp := -1; writeln(mp); | ||
Найдем число k. k. g(k). 9. 2*9 + 3 = 21. | 65 | Задание 27. Рекомендации Необходимо | |
8. 2*8 + 3 = 19. 7. 2*7 + 3 = 17. 6. 2*6 + | указывать версию языка программирования. | ||
3 = 15. 5. 2*5 + 3 = 13. 4. 2*4 + 3 = 11. | Кратко опишите алгоритм решения задачи | ||
3. 2*3 + 3 = 9. Ответ: 3. | (задание Б). В случае выполнения задания | ||
33 | Задание 22. Исполнитель Май15 | Б, приведите решение задания А, чтобы | |
преобразует число на экране. У исполнителя | получить гарантированные 2 балла в случае | ||
есть две команды, которым присвоены | ошибок в решении задания Б. При оценивании | ||
номера: 1. Прибавить 1 2. Умножить на 2 | задания 27 снижается балл за | ||
Первая команда увеличивает число на экране | синтаксические и содержательные ошибки. | ||
на 1, вторая умножает его на 2. Программа | 66 | Материалы для подготовки к ГИА | |
для исполнителя Май15 – это | Открытый банк заданий (www.fipi.ru) | ||
последовательность команд. Сколько | Диагностические и тренировочные работы | ||
существует программ, для которых при | СтатГрад Московского института открытого | ||
исходном числе 2 результатом является | образования (https://statgrad.org/). | ||
число 29 и при этом траектория вычислений | Он-лайн тесты ЕГЭ | ||
содержит число 14 и не содержит числа 25? | (ege.yandex.ru/informatics). Материалы для | ||
Траектория вычислений программы – это | подготовки к ЕГЭ сайта Полякова К.Ю. | ||
последовательность результатов выполнения | (http://kpolyakov.spb.ru). | ||
всех команд программы. Например, для | 67 | «Итоги ЕГЭ 2015 г. еще раз показали, | |
программы 121 при исходном числе 7 | что основной причиной провалов по | ||
траектория будет состоять из чисел 8, 16, | отдельным заданиям является формализм в | ||
17. | подготовке участников экзамена, перекос | ||
34 | Задание 22. Исполнитель Май15 | подготовки в сторону механистического | |
преобразует число на экране. У исполнителя | решения известных моделей заданий в ущерб | ||
есть две команды, которым присвоены | изучению фундаментального содержания. В | ||
номера: 1. Прибавить 1 2. Умножить на 2 | случае отдельных тем (рекурсия, логические | ||
Сколько существует программ, для которых | преобразования), возможно, затруднения | ||
при исходном числе 2 результатом является | экзаменуемых связаны с недостаточным | ||
число 29 и при этом траектория вычислений | пониманием содержания этих тем учителями.» | ||
содержит число 14 и не содержит числа 25? | В.Р. Лещинер, М.А. Ройтберг Методические | ||
2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. | рекомендации для учителей, подготовленные | ||
14. 28. 29. 1. 1. 2. 2. 3. 3. 5. 5. 7. 7. | на основе анализа типичных ошибок | ||
10. 10. 13. 13. 13. Ответ: 13. | участников ЕГЭ 2015 года по информатике и | ||
35 | Задание 24. | ИКТ. | |
36 | Задание 24. На обработку поступает | ||
Подготовка к ОГЭ 2016 г.pptx |
«Подготовка учителей технологии» - Подготовка учителей технологии к деятельности по развитию творчества учащихся. Основными ориентирами совершенствования системы образования в России стали всё возрастающие требования общества к уровню готовности подрастающего поколения творчески решать возникающие в процессе жизнедеятельности задачи на основе технологически грамотной организации своей деятельности.
«Методика подготовки к ЕГЭ» - Повышение уровня знаний учащихся, для успешной сдачи экзамена по географии. География без зубрежки. Анализ проверочных мини-срезов. Журнал учета результативности. Методика подготовки к егэ. Содержание методики. Количественный анализ. Качественный анализ.
«Подготовка к ЕГЭ по информатике» - Ответы на вопросы 1 и 2. Автоматическая проверка. Первые 5 задач: Компьютерный ЕГЭ по информатике. И учитель столкнется с проблемой проверки решений. Раздаточный материал - самостоятельная работа первокурсников мехмата над конструкциями ветвления. Пример программы: минимум из 4-х чисел. Основная Причина низкой алгоритмической подготовки.
«Пособие для подготовки к ЕГЭ» - Серии пособий для подготовки к ЕГЭ. Сборник заданий». Типовые тестовые задания для 9 класса. Выполнение заданий А,В,С» «ЕГЭ. 5 вариантов экзаменационной работы. Задачник» «ЕГЭ. Практикум» «ЕГЭ. Содержат большое количество заданий на каждую тему кодификатора. Позволяют быстро выявить и устранить пробелы в знаниях.
«Подготовка к школе занятия» - Детям, обучающимся в ГКП предлагаются следующие занятия: Курс подготовительных занятий для родителей. Педагоги: cубботние занятия (по 3 занятия) продолжительность каждого занятия – 30 минут 36 учебно-игровых занятий 3 месяца (февраль, март, апрель) посещение ШБП по желанию педагогические кадры – учителя 4-х классов, педагог-психолог, завуч.
«Предпрофильная подготовка» - Календарно-тематическое планирование предпрофильных курсов. Пекарня №1 с. Спиридоновки. 1.Классные часы «Профессия на рынке труда. Структура предпрофильной подготовки. Мероприятия по информированию для родителей. МОУ СПИРИДОНОВСКАЯ СОШ Предлагаемые предпрофильные курсы. Консультирование осуществляют специально обученные профконсультанты (опыт работы 4 года).