Лекции.Орг


Поиск:




Структура ЕГЭ по информатике

Программа курса

Занятие 1. Вводное. Структура ЕГЭ. Кодирование и операции над числами в разных системах счисления.

Занятие 2. Алгебра логики.

Занятие 3. Построение таблиц истинности логических выражений.

Занятие 4. Анализ информационных моделей.

Занятие 5. Базы данных. Файловая система.

Занятие 6. Кодирование и декодирование информации.

Занятие 7. Анализ и построение алгоритмов для исполнителей.

Занятие 8. Анализ диаграмм и электронных таблиц.

Занятие 9. Основы программирования на примере языка С++.

Занятие 10. Анализ программ.

Занятие 11. Кодирование и декодирование информации. Передача информации.

Занятие 12. Перебор слов и системы счисления.

Занятие 13. Рекурсивные алгоритмы.

Занятие 14. Организация компьютерных сетей. Адресация.

Занятие 15. Вычисление количества информации.

Занятие 16. Выполнение алгоритмов для исполнителя Робот.

Занятие 17. Поиск путей в графе.

Занятие 18. Кодирование числе. Системы счисления.

Занятие 19. Запросы для поисковых систем с использованием логических выражений.

Занятие 20. Преобразование логических выражений.

Занятие 21. Обработка массивов и матриц.

Занятие 22. Анализ программ с циклами и условными операторами.

Занятие 23. Анализ программ с циклами и подпрограммами.

Занятие 24. Оператор присваивания и ветвлений. Перебор вариантов, построение дерева.

Занятие 25. Системы логических уравнений с однотипными уравнениями.

Занятие 26. Системы логических уравнений с неоднотипными уравнениями.

Занятие 27. Исправление ошибок в программе.

Занятие 28. Алгоритмы обработки массивов.

Занятие 29. Алгоритмы обработки массивов.

Занятие 30. Задачи на поиск выигрышной стратегии: игра в камни.

Занятие 31. Иные задачи на поиск выигрышной стратегии.

Занятие 32. Поиск основного подмножества экспериментальных значений.

Занятие 33. Программирование: вычисление контрольного значения.

Занятие 34. Анализ пар значений.

Занятие 35. Программирование: разные задания.

Тест по правилам курса

Теперь, после того, как мы обсудили все правила, давай проверим, насколько хорошо ты их усвоил. В тесте содержится 10 вопросов. В каждом вопросе может быть несколько вариантов ответа. Время на выполнение теста 2 минуты!

Вопрос 1. Что произойдет, если опоздать на занятие менее, чем на 10 минут?

       а) Можно ехать домой, так как меня совсем не пустят

       б) Преподаватель не пустит меня в аудиторию до перерыва

в) Получу жёлтую карточку

г) Позвонят моим родителям

д) Ни один из вариантов выше

Вопрос 2. Где должен находиться телефон во время занятия?

       а) На столе

       б) В сумке

       в) На столе преподавателя

       г) Дома

       д) Ни один из вариантов выше

Вопрос 3. В каком состоянии должен находиться телефон?

       а) В рабочем

       б) В режиме “Без звука”

       в) Телефон должен быть отключен

       г) В авиа-режиме

д) Ни один из вариантов выше

Вопрос 4. Можно ли не выполнить домашнее задание или тест?

а) Можно, если я не успел из-за школы

б) Можно не выполнить тест, если сделал домашнее задание

в) Можно не выполнить домашнее задание, если сделал тест

г) Можно, если я заболел

д) Ни один из вариантов выше

Вопрос 5. За сколько необходимо предупредить преподавателя об отсутствии на предстоящем занятии?

а) За 3 часа

б)Примерно за сутки

в) За неделю

г) Можно не предупреждать

д) Ни один из вариантов выше

Вопрос 6. За сколько необходимо предупредить преподавателя об опоздании на предстоящее занятие?

       а) Когда поймёшь, что опаздываешь

б) За 3 часа

в) За 1 час

г) Можно не предупреждать

д) Ни один из вариантов выше

Вопрос 7. Курить …

а) Здоровью вредить

б) Можно выходить на перерыве

в) Нельзя рядом со входом в офис

г) Категорически запрещается. Если я курю, то не могу обучаться на курсах.

д) Ни один из вариантов выше

Вопрос 8. Сколько жёлтых карточек нужно получить, чтобы состоялся разговор с моими родителями?

       а) Одну

       б) Две

       в) Три

       г) Четыре

Вопрос 9. Сколько жёлтых карточек нужно получить, чтобы меня отчислили?

       а) Одну

       б) Четыре

       в) Три

       г) Меня не могут отчислить, я же плачу деньги

       д) Три, но сначала будет разговор с родителями

Вопрос 10. За что выдаются жёлтые карточки?

       а) За любое нарушение правил

       б) Только за грубое нарушение правил

       в) За нарушение правил, но по усмотрению преподавателя

       г) Какие жёлтые карточки? Мы же не на футболе

Структура ЕГЭ по информатике

Часть1 состоит из 23 заданий, которые в сумме дают 23 первичных балла.

Часть 2 состоит из 4 заданий, которые в сумме дают 12 первичных баллов.

Длительность экзамена составляет три часа и пятьдесят пять минут.

Вариант для разбора

Задание 1. Вычислите значение выражения 9 E 16 – 94 16. В ответе запишите вычисленное значение в десятичной системе счисления.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 2.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 3.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 4.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 5. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 6. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 7.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 8.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 9. Автоматическая камера производит растровые изображения размером 200×256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 10. Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 11.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 12. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 117.191.37.84 адрес сети равен 117.191.37.80. Чему равно наименьшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 13. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 14. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие 
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие 
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.

НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
ЕСЛИ нашлось (11111)   
ТО заменить (11111, 88)
ИНАЧЕ 
ЕСЛИ нашлось (888)      
ТО заменить (888, 8) 
КОНЕЦ ЕСЛИ 
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 15

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 16. Значение арифметического выражения записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

 

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 17.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 18. Для какого наибольшего целого неотрицательного числа А выражение (48 ≠ y + 2x) \/ (A < x) \/ (A < y) тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 19.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 20.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 21.

 

 

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 22. Исполнитель Вычислитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 2 2. Умножить на 2 3. Прибавить 3 Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3. Программа для Вычислителя – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 23. Сколько существует различных наборов значений логических переменных x1, x2, … x7, y1, y2, … y7, которые удовлетворяют всем перечисленным ниже условиям?

(y1 → (y2 /\ x1)) /\ (x1 → x2) = 1
(y2 → (y3 /\ x2)) /\ (x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ (x6 → x7) = 1
y7 → x7 = 1

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x7, y1, y2, … y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

 

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 24.

 

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 25.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 26.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (30, 7), (10, 8), (10, 21). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 68. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 68 или больше камней.

В начальный момент в первой куче было шесть камней, во второй куче – S камней; 1 ≤ S ≤ 61.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

Выполните следующие задания. Задание 1 а) Укажите все такие значения числа S, при которых Петя может выиграть за один ход. б) Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Задание 2 Укажите такое значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для указанного значения S опишите выигрышную стратегию Пети.

Задание 3 Укажите значение S, при котором одновременно выполняются два условия: − у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; − у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Задание 27.

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых произведение элементов делится на 29. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (4 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, в которых произведение элементов кратно 29.

 

Пример входных данных:

7
58
2
3
5
4
1
29

Пример выходных данных для приведённого выше примера входных данных: 5 Пояснение. Из 7 заданных элементов с учётом допустимых расстояний между ними можно составить 6 произведений: 58·4, 58·1, 58·29, 2·1, 2·29, 3·29. Из них на 29 делятся 5 произведений. Требуется написать эффективную по времени и памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 килобайта и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и памяти, – 4 балла. Максимальная оценка за правильную программу, эффективную только  по времени, – 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – 2 балла.

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

Ответ: ____________________

Комментарий: ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Система оценивания работы

№ задания 1 2 3 4 5 6 7 8 9 10 11 12 13  
Кол.-во баллов                            
№ задания 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Кол.-во баллов                            

Итого ______



<== предыдущая лекция | следующая лекция ==>
Материально-техническое обеспечение образовательного процесса,осуществляемого по курсу «Ритмика». | Рассчитано на 135 ч. в год, 4 ч. в неделю.
Поделиться с друзьями:


Дата добавления: 2018-10-14; Мы поможем в написании ваших работ!; просмотров: 1627 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Человек, которым вам суждено стать – это только тот человек, которым вы сами решите стать. © Ральф Уолдо Эмерсон
==> читать все изречения...

818 - | 778 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.013 с.