Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Анализ литературы для качественной подготовки учащихся к сдаче ОГЭ (9 класс)

Анализ литературы для качественной подготовки учащихся к сдаче ОГЭ (9 класс)


  • Информатика

Документы в архиве:

10.94 МБ Информатика в школе 08-2014.pdf
3.71 МБ ЛН_Евич СЮ_Кулабухов Подготовка к ОГЭ 2016.pdf
14.03 КБ Методические рекомендации к УМК под редакцией ЛН Евич.docx
1.25 МБ Вариант 1.exe
1.25 МБ Вариант 2.exe
1.31 МБ Вариант 3.exe
1.31 МБ Вариант 4.exe
361.74 КБ Рекомендации для учащихся.pdf
372.65 КБ Рекомендации для учителей.pdf
206.42 КБ Содержание диска.pdf
123.5 КБ Вариант 1.xls
573 КБ Вариант 10.xls
41 КБ Вариант 11.xls
41 КБ Вариант 12.xls
27 КБ Вариант 13.xls
27 КБ Вариант 14.xls
123.5 КБ Вариант 2.xls
148.5 КБ Вариант 3.xls
149 КБ Вариант 4.xls
48 КБ Вариант 5.xls
48 КБ Вариант 6.xls
55.5 КБ Вариант 7.xls
58 КБ Вариант 8.xls
542.5 КБ Вариант 9.xls
1.24 МБ ОГЭ на ''ого!'' Новые задачи для 9 класса.ppt

Название документа Методические рекомендации к УМК под редакцией ЛН Евич.docx

Поделитесь материалом с коллегами:

Учебно-методический комплекс

«ИНФОРМАТИКА. ПОДГОТОВКА к ОГЭ»

Под редакцией Л.Н, Евич, С.Ю. Кулабохова

Включает следующие издания для обучающихся и учителей:

  • Информатика и ИКТ. ОГЭ-2016. 9 класс ;

  • Информатика и ИКТ. 7-9 классы. Тематические задачи и тесты за курс основной школы. Подготовка к ГИА в форме ОГЭ. Пособие с электронным приложением (CD-диск).

Сайт, интернет-магазин: www.legionr.ru

e-mail: legionrus@legionrus.com



Методические рекомендации.

Для подготовки к экзамену по информатике и ИКТ предлагается следующая схема:

  1. Прорешайте один вариант из книги «Информатика и ИКТ. ОГЭ-2016. 9 класс». При выполнении не следует задерживаться на заданиях, вызывающих затруднения, к таким заданиям желательно делать пометки.

  2. На основе сделанных пометок, перейдите к изучению тем, по которым знаний недостаточно для решения предлагаемых задач. Для отработки таких тем рекомендуется обратиться к пособию «Информатика и ИКТ. 7-9 классы. Тематические задачи и тесты за курс основной школы. Подготовка к ГИА в форме ОГЭ. Пособие с электронным приложением (CD-диск)». Эта книга содержат разбор типовых задач и комплекты тестов по каждой теме. Для усвоения основных принципов решения выполните задания, предложенные для самостоятельной работы.

  3. Для проверки степени усвоения методического материала рекомендуем обратиться к тестам, содержащимся на диске, прилагаемом к книге «Информатика и ИКТ. 7-9 классы. Тематические задачи и тесты за курс основной школы. Подготовка к ГИА в форме ОГЭ. Пособие с электронным приложением (CD-диск)».

  4. После отработки всех тем переходите к выполнению тестов, содержащихся на сайте издания.

Название документа ОГЭ на ''ого!'' Новые задачи для 9 класса.ppt

Поделитесь материалом с коллегами:

ОГЭ на «ого!»: новые подарки задачи для 9 класса Богомолова О.Б. Усенков Д.Ю.
Задача 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Вов...
Задача 1 Решение 1) После вычеркивания объем текста уменьшился на 26 байт. Пр...
Задача 1 3) Заметим: названия животных в тексте подобраны так, что количества...
Задача 2 Напишите наименьшее число x, для которого ложно высказывание: НЕ (x...
Задача 2 Решение 1) Временно заменим элементарные высказывания логическими пе...
Задача 2 3) Вернемся к исходным значениям логических переменных. Рассмотрим п...
Задача 3 Между населенными пунктами А, В, С, D, Е построены дороги, протяженн...
Задача 3 Решение Требуется определить кратчайший путь не среди всех возможных...
Задача 3 2) Определяем все пути из А в Е, отбрасывая среди них не проходящие...
Задача 4 Файл Робокоп.doc имеет полное имя: С:\2014\Супергерои\Полицейские\Пр...
Задача 4 Решение Прежде всего, заметим: указание «Файловый менеджер позволяет...
Задача 4 2) Теперь можно изобразить данный фрагмент файлового дерева следующи...
Задача 4 3) Теперь уже нетрудно подсчитать минимально необходимое количество...
Задача 5 Дан фрагмент электронной таблицы: В ячейки диапазона A1:D1 записаны...
Задача 5 Решение 1) Попытаемся произвести в таблице все возможные вычисления,...
Задача 5 2) Анализируем диаграмму. На ней – две пары одинаковых секторов, рас...
Задача 5 3) На глаз можно оценить, что большие секторы вдвое больше, чем мень...
Задача 5 4) Проверяем, выполнив в таблицу подстановку найденного значения x:...
Задача 6 Исполнитель Чертежник перемещается по координатной плоскости, оставл...
Задача 6 Чертежнику был дан для исполнения следующий алгоритм (некоторые числ...
Задача 6 Решение 1) Поскольку Чертежник перемещается в декартовой координатно...
Задача 6 4) Аналогично, по координате y за один проход цикла Чертежник смещае...
Задача 7 От разведчика была получена следующая шифрованная радиограмма, перед...
Задача 7 Решение Задачу проще всего решать «в лоб», пробуя расшифровывать при...
Задача 8 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «...
Задача 8 Решение 1) Вручную выполняем вычисления по программе 1 (трассировку)...
Задача 8 2) Аналогичным образом проводим трассировку второй программы, считая...
Задача 8 3) Зная, что после выполнения программы 2 значение переменной a на 2...
Задача 9 Ниже приведена программа. В результате выполнения программы было нап...
Задача 9 Решение 1) Анализируем текст программы. Переменная s, значение котор...
Задача 10 В результате выполнения программы напечатано число 10. Какое наибол...
Задача 10 Решение 1) Анализируем программу и определяем назначение каждой из...
Задача 10 2) Итак, из пяти значений массива максимальное равно 10. Каким може...
Задача 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и...
Задача 11 Решение 1) Убираем из графа путей все стрелки, которые ведут в обхо...
Задача 11 2) Как видим, задача существенно упростилась. Теперь достаточно буд...
Задача 11 а) пути из А в В (из А можно пройти в Б, В и Г; затем из Б и Г – со...
Задача 11 б) пути из В в К – дерево путей строится аналогично: Подсчитываем к...
Задача 12 Ниже в табличной форме представлен фрагмент базы данных «Отправлени...
Задача 12 Какое наименьшее целое число можно поставить в запросе (Категория п...
Задача 12 Решение 1) В запросе использована логическая связка ИЛИ. Это означа...
Задача 12 2) Как видим, в выборку по запросу уже вошло 5 записей. Чтобы в выб...
Задача 12 3) Для нахождения требуемого значения X выберем сначала наименьшее...
Задача 12 Поскольку минимальное время в пути (10:27) больше значения 10, в вы...
Задача 12 Условие выполнено: для X = 11 в выборку войдет ровно 6 записей. Про...
Задача 13 Сколько значащих нулей содержит двоичная запись десятичного числа 1...
Задача 14 У исполнителя альфа две команды, которым присвоены номера: 1. приба...
Задача 14 Решение 1) Распишем программу для исполнителя в виде соответствующе...
Задача 14 2) Проведем вычисления по командам исполнителя, насколько это возмо...
Задача 14 3) Теперь нужно определить максимально возможное значение b для пол...
Задача 14 4) Проверяем решение, подставляя в ранее составленную таблицу найде...
Задача 14 Полученное значение (98) удовлетворяет условию задачи. Если же выбр...
Задача 15 Файл размером 2000 Кбайт из пункта А в пункт Б передается за 30 сек...
Задача 15 Решение 1) Зная объем первого файла и время его передачи, определим...
Задача 16 Алгоритм получает на вход цепочку из нулей и единиц, а затем строит...
Задача 16 Решение 1) Преобразуем заданное десятичное число 7 в двоичную систе...
Задача 17 В субботу Вася сказал Пете, что описание игр доступно в Интернете п...
Задача 17 Решение 1) Разберем исходный адрес файла в сети Интернет: 2) Измени...
Задача 18 В языке запросов поискового сервера для обозначения логической опер...
Задача 18 Решение Задача, традиционно решаемая при помощи кругов Эйлера.
Задача 18 1) Расписываем запросы: США | Китай –  +  +  = 450, Китай –  +...
Задача 19 В программе описан одномерный целочисленный массив с индексами от 1...
Задача 19 Решение 1) Анализируем алгоритм: переменная s предназначена для под...
Задача 19 2) При этом требуется, чтобы итоговое значение s было максимальным....
1 из 65

Описание презентации по отдельным слайдам:

№ слайда 1 ОГЭ на «ого!»: новые подарки задачи для 9 класса Богомолова О.Б. Усенков Д.Ю.
Описание слайда:

ОГЭ на «ого!»: новые подарки задачи для 9 класса Богомолова О.Б. Усенков Д.Ю.

№ слайда 2 Задача 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Вов
Описание слайда:

Задача 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст: «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные» Дима вычеркнул из списка двух стоящих рядом зверей. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе более короткое из удаленных слов. Запятые и пробелы писать не нужно.

№ слайда 3 Задача 1 Решение 1) После вычеркивания объем текста уменьшился на 26 байт. Пр
Описание слайда:

Задача 1 Решение 1) После вычеркивания объем текста уменьшился на 26 байт. При этом в используемой кодировке Unicode каждый символ кодируется 16 битами, т.е. 2 байтами. Следовательно, вычеркнуто было 26/2 = 13 символов. 2) Вычеркнуто два названия животных вместе с запятыми и пробелами после них. После каждого названия животного записано по одной запятой и по одному пробелу, значит, вместе с животными было вычеркнуто 4 символа (2 запятые + 2 пробела). Следовательно, на сами вычеркнутые названия животных приходится 13 – 4 = 9 символов.

№ слайда 4 Задача 1 3) Заметим: названия животных в тексте подобраны так, что количества
Описание слайда:

Задача 1 3) Заметим: названия животных в тексте подобраны так, что количества букв в них возрастают от 2 до 9 с шагом в 1 букву. Вычеркнуты два соседних названия животных. Значит, нужно найти такие два названия, в которых количества букв отличаются на 1, а сумма количеств букв равна 9. Для этого достаточно вычислять суммарные количества букв в парах названий начиная с начала текста: «ёж + лев»: 2 + 3 = 5 – не подходит (слишком мало), «лев + слон»: 3 + 4 = 7 – не подходит (слишком мало), «слон + олень»: 4 + 5 = 9 – годится, «олень + тюлень»: 5 + 6 = 11 – не подходит (слишком много); для всех последующих пар названий сумма количеств букв будет еще большей. Следовательно, были вычеркнуты слова «слон» и «олень». 4) В задаче требуется указать более короткое из удаленных слов. Очевидно, это «слон». Ответ: слон .

№ слайда 5 Задача 2 Напишите наименьшее число x, для которого ложно высказывание: НЕ (x
Описание слайда:

Задача 2 Напишите наименьшее число x, для которого ложно высказывание: НЕ (x > 80) ИЛИ (x кратно девяти).

№ слайда 6 Задача 2 Решение 1) Временно заменим элементарные высказывания логическими пе
Описание слайда:

Задача 2 Решение 1) Временно заменим элементарные высказывания логическими переменными: (x > 80) = A, (x кратно девяти) = B. Тогда исходное выражение можно записать так: . 2) Логическая операция, выполняемая последней, – операция ИЛИ. Ее результат равен «ЛОЖЬ» в одном-единственном случае – когда оба операнда ложны. Тогда этому выражению будет эквивалентна следующая система уравнений (с учетом отрицания переменной A):

№ слайда 7 Задача 2 3) Вернемся к исходным значениям логических переменных. Рассмотрим п
Описание слайда:

Задача 2 3) Вернемся к исходным значениям логических переменных. Рассмотрим первое уравнение: (x > 80) = 1. Оно означает, что нам подходят любые натуральные значения x, большие 80 (не включая значение 80, так как неравенство строгое). Рассмотрим второе уравнение: (x кратно девяти) = 0. Оно означает, что из найденного выше диапазона допустимых натуральных чисел нужно вычеркнуть числа, кратные 9 (например, 81, 90 и т.д.). 4) Нам требуется указать минимальное значение x, удовлетворяющее этим правилам. Таковым является значение 82. Ответ: 82.

№ слайда 8 Задача 3 Между населенными пунктами А, В, С, D, Е построены дороги, протяженн
Описание слайда:

Задача 3 Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. А В С D Е А 1 4 3 7 В 1 2 5 С 4 2 3 D 3 5 3 2 Е 7 2

№ слайда 9 Задача 3 Решение Требуется определить кратчайший путь не среди всех возможных
Описание слайда:

Задача 3 Решение Требуется определить кратчайший путь не среди всех возможных путей, а только среди тех, которые проходят через пункт С. 1) Строим по таблице граф дорог:

№ слайда 10 Задача 3 2) Определяем все пути из А в Е, отбрасывая среди них не проходящие
Описание слайда:

Задача 3 2) Определяем все пути из А в Е, отбрасывая среди них не проходящие через С, и вычисляем длины этих путей: АЕ – не годится (не проходит через С); АDЕ – не годится (не проходит через С); АСDЕ – годится, длина равна 4 + 3 + 2 = 9 км; АВDЕ – не годится (не проходит через С); АВСDЕ – годится, длина равна 1 + 2 + 3 + 2 = 8 км. Кратчайший путь из А в Е среди пригодных – это путь АВСDЕ, он имеет длину 8 км. Ответ: 8.

№ слайда 11 Задача 4 Файл Робокоп.doc имеет полное имя: С:\2014\Супергерои\Полицейские\Пр
Описание слайда:

Задача 4 Файл Робокоп.doc имеет полное имя: С:\2014\Супергерои\Полицейские\Придуманные\Робокоп.doc, а файл Робокоп1.doc имеет полное имя С:\2014\Фильмы\Полицейские\США\Робокоп1.doc, Файловый менеджер позволяет за один шаг перенести файл из каталога в любой из его подкаталогов или в каталог, содержащий данный каталог. Какое наименьшее количество шагов понадобится, чтобы перенести файл Робокоп.doc в тот каталог, где находится файл Робокоп1.doc?

№ слайда 12 Задача 4 Решение Прежде всего, заметим: указание «Файловый менеджер позволяет
Описание слайда:

Задача 4 Решение Прежде всего, заметим: указание «Файловый менеджер позволяет за один шаг перенести файл из каталога в любой из его подкаталогов или в каталог, содержащий данный каталог» означает, что за один шаг можно переместить файл на один уровень выше или ниже в дереве каталогов. 1) Анализируем приведенные строки полных записей имен файлов, а точнее – их части, соответствующие путям к этим файлам, и ищем совпадающие части в начале этих путей: «С:\2014\». Следовательно, это та точка в файловом дереве, где происходит требуемое нам ветвление каталогов.

№ слайда 13 Задача 4 2) Теперь можно изобразить данный фрагмент файлового дерева следующи
Описание слайда:

Задача 4 2) Теперь можно изобразить данный фрагмент файлового дерева следующим образом (особо обратим внимание: каталоги Полицейские – это разные каталоги, так как они расположены в различных ветвях дерева):

№ слайда 14 Задача 4 3) Теперь уже нетрудно подсчитать минимально необходимое количество
Описание слайда:

Задача 4 3) Теперь уже нетрудно подсчитать минимально необходимое количество шагов по перемещению файла из каталога «Придуманные» (левая ветвь в дереве) в каталог «США» (правая ветвь). Для этого достаточно подсчитать количество переходов между каталогами («стрелочек») на кратчайшем пути из одного каталога в другой. Их – 6. Это и есть ответ к данной задаче. Ответ: 6.

№ слайда 15 Задача 5 Дан фрагмент электронной таблицы: В ячейки диапазона A1:D1 записаны
Описание слайда:

Задача 5 Дан фрагмент электронной таблицы: В ячейки диапазона A1:D1 записаны натуральные числа, а в ячейки диапазона A2:D2 – формулы. На рисунке изображена диаграмма, построенная по значениям диапазона ячеек A2:D2. Известно содержимое только ячеек A1, C1, B2, D2. Определите, какое число записано в ячейке D1. Значения во всех ячейках диапазона A1:D2 положительны. A B C D 1 1 ??? 4 ??? 2 ??? =C1-A1 ??? =C1+D1

№ слайда 16 Задача 5 Решение 1) Попытаемся произвести в таблице все возможные вычисления,
Описание слайда:

Задача 5 Решение 1) Попытаемся произвести в таблице все возможные вычисления, обозначив искомое значение в ячейке D1 за x: A B C D 1 1 ??? 4 x 2 ??? 3 ??? 4+x

№ слайда 17 Задача 5 2) Анализируем диаграмму. На ней – две пары одинаковых секторов, рас
Описание слайда:

Задача 5 2) Анализируем диаграмму. На ней – две пары одинаковых секторов, расположенных рядом друг с другом. Следовательно, в диапазоне A2:D2, по которому строится эта диаграмма, будут соседствовать одинаковые значения. Учитывая, что (согласно условию) x – натуральное число (т.е. неотрицательное), значения B2 и D2 не равны друг другу, а значит, соответствуют разным по размеру секторам. А поскольку в задаче нас интересует только значение в ячейке D1, можно без каких-либо трудностей считать, что значения в ячейках A2 и C2 равны соответственно значениям в ячейках B2 и D2. А значение в ячейке B1 тогда не участвует в вычислениях и может быть любым (в том числе можно считать эту ячейку пустой): A B C D 1 1 4 x 2 3 3 4+x 4+x

№ слайда 18 Задача 5 3) На глаз можно оценить, что большие секторы вдвое больше, чем мень
Описание слайда:

Задача 5 3) На глаз можно оценить, что большие секторы вдвое больше, чем меньшие (поскольку значения в диапазоне A2:D2 получаются натуральные – операция деления не используется, – такой грубой оценки достаточно). Также очевидно, что значение 4 + x соответствует большему сектору, а значение 3 – меньшему (так как x – неотрицательное). Тогда можно составить уравнение: 4 + x = 2  3, откуда легко найти значение x: x = 6 – 4 = 2.

№ слайда 19 Задача 5 4) Проверяем, выполнив в таблицу подстановку найденного значения x:
Описание слайда:

Задача 5 4) Проверяем, выполнив в таблицу подстановку найденного значения x: Очевидно, диаграмма, построенная по диапазону A2:D2, будет иметь требуемый вид. Ответ: 2. A B C D 1 1 4 2 2 3 3 6 6

№ слайда 20 Задача 6 Исполнитель Чертежник перемещается по координатной плоскости, оставл
Описание слайда:

Задача 6 Исполнитель Чертежник перемещается по координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a,b), где a, b – целые числа. Эта команда перемещает Чертежника из точки с координатами (x,y) в точку с координатами (x+a,y+b). Если числа a,b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертежник находится в точке с координатами (9,5), то команда Сместиться на (1,–2) переместит Чертежника в точку (10,3). Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

№ слайда 21 Задача 6 Чертежнику был дан для исполнения следующий алгоритм (некоторые числ
Описание слайда:

Задача 6 Чертежнику был дан для исполнения следующий алгоритм (некоторые числа в нем неизвестны, они заменены различными буквами): Повтори А раз Сместиться на (–1,–4) Сместиться на (0,2) Сместиться на (–3,B) конец Сместиться на (8,–2) После выполнения этой программы Чертежник оказался в той же точке, в которой начинал выполнение алгоритма. Запишите в ответе значение суммы A+B.

№ слайда 22 Задача 6 Решение 1) Поскольку Чертежник перемещается в декартовой координатно
Описание слайда:

Задача 6 Решение 1) Поскольку Чертежник перемещается в декартовой координатной системе, можно отдельно производить вычисления по координатам x и y, т.е. составить два уравнения. 2) Поскольку по завершении цикла Повтори для возврата в исходную точку потребовалась дополнительная команда Сместиться на (8,–2), нетрудно догадаться, что относительное смещение Чертежника за весь цикл по координате x равно –8, а по координате y равно 2 (что и компенсируется последней командой перемещения). 3) По координате x за один проход цикла Чертежник смещается от исходного положения на (–1 + 0 – 3), т.е. на –4 единицы, а за A проходов цикла это смещение составляет A  (–4) единиц, и, как было установлено выше, это равно –8 единиц. Поэтому первое уравнение имеет вид: –4 A = –8, откуда легко определить, что A = 2 (выполнено два прохода цикла).

№ слайда 23 Задача 6 4) Аналогично, по координате y за один проход цикла Чертежник смещае
Описание слайда:

Задача 6 4) Аналогично, по координате y за один проход цикла Чертежник смещается на (–4 + 2 + B) = (B – 2) единицы. За два прохода цикла Чертежник сместится на (2B – 4) единицы, что равно 2. Тогда получаем уравнение: 2B – 4 = 2, откуда B = 3. 5) Тогда искомое произведение AB = 23 = 6. Ответ: 6.

№ слайда 24 Задача 7 От разведчика была получена следующая шифрованная радиограмма, перед
Описание слайда:

Задача 7 От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: –  –   –     – –  –  – При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. А Б К О С У  – –    –  – – – –      –

№ слайда 25 Задача 7 Решение Задачу проще всего решать «в лоб», пробуя расшифровывать при
Описание слайда:

Задача 7 Решение Задачу проще всего решать «в лоб», пробуя расшифровывать приведенную запись «морзянки» слева направо. Если далее возможна неоднозначная расшифровка (можно подставить в получаемую строку более одной буквы), то надо запомнить это место. Если на каком-то шаге дальнейшая расшифровка невозможна, то надо вернуться к последнему месту ветвления и попробовать другой вариант. Если все варианты завершились неудачно – вернуться к предыдущему месту ветвления и попробовать другой вариант там, и т.д. Задачу проще всего решать «в лоб», пробуя расшифровывать приведенную запись «морзянки» слева направо. Если далее возможна неоднозначная расшифровка (можно подставить в получаемую строку более одной буквы), то надо запомнить это место. Если на каком-то шаге дальнейшая расшифровка невозможна, то надо вернуться к последнему месту ветвления и попробовать другой вариант. Если все варианты завершились неудачно – вернуться к предыдущему месту ветвления и попробовать другой вариант там, и т.д. Ответ: КУСАКА.

№ слайда 26 Задача 8 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «
Описание слайда:

Задача 8 В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Вот две программы: Программы отличаются только первой строкой. При этом после выполнения программы 2 значение переменной a на 20 больше, чем после выполнения программы 1. Определите, какое значение присваивается переменной a в первой команде программы 2. Программа 1 Программа 2 a := 8 a := … b := 3 b := 3 b := a/4 + b b := a/4 + b a := 3*a+8*b a := 3*a+8*b

№ слайда 27 Задача 8 Решение 1) Вручную выполняем вычисления по программе 1 (трассировку)
Описание слайда:

Задача 8 Решение 1) Вручную выполняем вычисления по программе 1 (трассировку). Итак, после выполнения первой программы значение переменной a станет равно 64. Команда a b a := 8 8 b := 3 8 3 b := a/4 + b 8 8/4+3 = 5 a := 3*a+8*b 3*8+8*5 = 64 5

№ слайда 28 Задача 8 2) Аналогичным образом проводим трассировку второй программы, считая
Описание слайда:

Задача 8 2) Аналогичным образом проводим трассировку второй программы, считая, что в первой ее строке переменной a присваивается значение, равное x. Тогда получаем, что после выполнения второй программы значение переменной a равно 3*x+8*(x/4+3). Команда a b a := x x b := 3 x 3 b := a/4 + b x x/4+3 a := 3*a+8*b 3*x+8*(x/4+3) 5

№ слайда 29 Задача 8 3) Зная, что после выполнения программы 2 значение переменной a на 2
Описание слайда:

Задача 8 3) Зная, что после выполнения программы 2 значение переменной a на 20 больше, чем после выполнения программы 1, можно составить уравнение: 3*x+8*(x/4+3) = 64 + 20. Решаем это уравнение: 3x+2x+83 = 84,  5x = 84 – 24,  5x = 60, откуда x = 12. Ответ: 12.

№ слайда 30 Задача 9 Ниже приведена программа. В результате выполнения программы было нап
Описание слайда:

Задача 9 Ниже приведена программа. В результате выполнения программы было напечатано число 45. Какое значение переменной d было введено? var s,k,d: integer; begin readln(d); s := 0; for k := 4 to d to s := s+5; writeln(s); end.

№ слайда 31 Задача 9 Решение 1) Анализируем текст программы. Переменная s, значение котор
Описание слайда:

Задача 9 Решение 1) Анализируем текст программы. Переменная s, значение которой выводится на экран, служит для накопления суммы. При этом изначально ее значение равно нулю, а на каждом шаге цикла увеличивается на 5. 2) Если в конце работы программы на экран выведено значение s, равное 45, то сколько для этого потребовалось шагов цикла? Очевидно, 45/5 = 9 шагов. 3) Цикл начинается со значения k, равного 4, и продолжается, пока k не станет равно введенному значению d. Чтобы такой цикл выполнился 9 раз, надо, чтобы значение d было равно 12 (цикл выполняется для значений k, равных 4, 5, 6, 7, 8, 9, 10, 11, 12, т.е. ровно 9 раз). Ответ: 12.

№ слайда 32 Задача 10 В результате выполнения программы напечатано число 10. Какое наибол
Описание слайда:

Задача 10 В результате выполнения программы напечатано число 10. Какое наибольшее значение может иметь переменная S после выполнения программы? var k,m,S,N: integer; Dat: array[1..100] of integer; begin N:=5; m:=0; S:=0; for k:=1 to N do begin readln(D[k]); for k:=1 to N do begin S:=S+Dat[k]; if Dat[k]>m then begin m:=Dat[k]; end; end; writeln(m); end.

№ слайда 33 Задача 10 Решение 1) Анализируем программу и определяем назначение каждой из
Описание слайда:

Задача 10 Решение 1) Анализируем программу и определяем назначение каждой из переменных в ней: N – определяет, какая часть массива Dat реально используется в вычислениях (из него используются элементы с индексами от 1 до N, то есть пять первых элементов); S – используется для накопления суммы этих элементов массива; m – изначально равно нулю, а затем переприсваивается – в нее заносится значение элемента массива, если этот элемент больше, чем текущее значение m. Это – типичный алгоритм поиска максимума. Значит, в m определяется (и в конце работы программы выводится на экран) максимальное значение среди обрабатываемых N элементов массива.

№ слайда 34 Задача 10 2) Итак, из пяти значений массива максимальное равно 10. Каким може
Описание слайда:

Задача 10 2) Итак, из пяти значений массива максимальное равно 10. Каким может быть наибольшее возможное значение суммы этих элементов? Очевидно, сумма будет наибольшей, если каждое из слагаемых (элементов массива) будет возможно наибольшим. А наибольшее возможное значение элемента массива уже определено: оно равно 10. Если каждый элемент этой части массива будет равен 10, то вычисленный максимум будет равен 10. (Если какие-то элементы массива меньше 10, то это не даст максимально возможную сумму. Если же какие-то элементы массива больше 10, то максимум был бы равен уже не 10, а этому большему значению.) 3) Итак, заданному условию соответствует случай, когда каждый из обрабатываемых пяти элементов массива равен 10. Тогда их сумма (максимально возможная) будет равна 510 = 50. Ответ: 50.

№ слайда 35 Задача 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и
Описание слайда:

Задача 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

№ слайда 36 Задача 11 Решение 1) Убираем из графа путей все стрелки, которые ведут в обхо
Описание слайда:

Задача 11 Решение 1) Убираем из графа путей все стрелки, которые ведут в обход пункта В:

№ слайда 37 Задача 11 2) Как видим, задача существенно упростилась. Теперь достаточно буд
Описание слайда:

Задача 11 2) Как видим, задача существенно упростилась. Теперь достаточно будет подсчитать сначала возможное количество различных путей из А в В, а затем – количество возможных различных путей из В в К, и перемножить эти два числа (так как для каждого пути из А в В возможно соответствующее число путей из В в К). 3) Для подсчета количеств путей строится дерево путей, что позволит учесть все возможные варианты и ни одного не пропустить.

№ слайда 38 Задача 11 а) пути из А в В (из А можно пройти в Б, В и Г; затем из Б и Г – со
Описание слайда:

Задача 11 а) пути из А в В (из А можно пройти в Б, В и Г; затем из Б и Г – соответственно, в В): Подсчитываем количество ветвей в этом дереве (оно равно количеству конечных вершин, помеченных буквой В; такие вершины выделены зеленым цветом). Их – три, значит, из А в В возможно три пути.

№ слайда 39 Задача 11 б) пути из В в К – дерево путей строится аналогично: Подсчитываем к
Описание слайда:

Задача 11 б) пути из В в К – дерево путей строится аналогично: Подсчитываем количество ветвей: оно равно 4. 4) Общее количество различных путей из А в К, проходящих через В, тогда равно 34 = 12. Ответ: 12.

№ слайда 40 Задача 12 Ниже в табличной форме представлен фрагмент базы данных «Отправлени
Описание слайда:

Задача 12 Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»: Пункт назначения Категория поезда Время в пути Вокзал Пенза скорый 14:28 Казанский Пенза фирменный 10:25 Казанский Петрозаводск скорый 13:27 Ленинградский Петрозаводск фирменный 12:55 Ленинградский Полоцк пассажирский 11:35 Белорусский Псков фирменный 13:00 Ленинградский Пятигорск скорый 34:38 Курский Ростов-на-Дону скорый 27:32 Курский Ростов-на-Дону скорый 24:28 Курский Саратов фирменный 15:05 Павелецкий Саратов фирменный 15:35 Павелецкий Северодвинск фирменный 23:27 Ярославский

№ слайда 41 Задача 12 Какое наименьшее целое число можно поставить в запросе (Категория п
Описание слайда:

Задача 12 Какое наименьшее целое число можно поставить в запросе (Категория поезда = "скорый") ИЛИ (Время в пути < X часов), чтобы этому запросу удовлетворяло ровно 6 записей? В ответе укажите одно число – искомое значение X.

№ слайда 42 Задача 12 Решение 1) В запросе использована логическая связка ИЛИ. Это означа
Описание слайда:

Задача 12 Решение 1) В запросе использована логическая связка ИЛИ. Это означает, что в результирующую выборку войдут все записи, соответствующие запросу (Категория поезда = "скорый"). Помечаем их голубым цветом:

№ слайда 43 Задача 12 2) Как видим, в выборку по запросу уже вошло 5 записей. Чтобы в выб
Описание слайда:

Задача 12 2) Как видим, в выборку по запросу уже вошло 5 записей. Чтобы в выборке было 6 записей, нужно так подобрать значение X, чтобы запросу (Время в пути < X часов) соответствовала еще одна запись (и, возможно, любое число записей среди уже отобранных). При этом замечаем, что нас интересует только количество часов (число до двоеточия, записанное в графе «Время в пути»); минуты можно не учитывать, так как нас интересует условие «меньше указанного количества часов».

№ слайда 44 Задача 12 3) Для нахождения требуемого значения X выберем сначала наименьшее
Описание слайда:

Задача 12 3) Для нахождения требуемого значения X выберем сначала наименьшее количество часов времени в пути, отмеченное в таблице (оно равно 10), и посмотрим, какие строки войдут в выборку (будем в них помечать зеленым цветом графы от «времени в пути» и правее):

№ слайда 45 Задача 12 Поскольку минимальное время в пути (10:27) больше значения 10, в вы
Описание слайда:

Задача 12 Поскольку минимальное время в пути (10:27) больше значения 10, в выборку дополнительно не попадет ни одной строки. Значит, значение X = 10 нам не подойдет. Пробуем следующее значение – X = 11:

№ слайда 46 Задача 12 Условие выполнено: для X = 11 в выборку войдет ровно 6 записей. Про
Описание слайда:

Задача 12 Условие выполнено: для X = 11 в выборку войдет ровно 6 записей. Проверим, что получится, если выбрать большее значение, например, X = 12: Теперь в выборку дополнительно добавились 2 строки, и всего в выборке стало 7 записей. Это слишком много, и при увеличении значения X такая тенденция к увеличению числа строк, входящих в выборку, сохранится. Значит, увеличивать далее значение X нет смысла. Вывод: в результирующую выборку попадет ровно 6 записей при X = 11. Ответ: 11.

№ слайда 47 Задача 13 Сколько значащих нулей содержит двоичная запись десятичного числа 1
Описание слайда:

Задача 13 Сколько значащих нулей содержит двоичная запись десятичного числа 127? В ответе укажите одно число – количество нулей. Решение 1) Выполняем перевод числа 127 в двоичную систему счисления: 12710 = 11111112. 2) Как можно видеть, никаких нулей в двоичной записи числа нет. Значит, количество незначащих нулей в записи этого числа равно нулю. Ответ: 0.

№ слайда 48 Задача 14 У исполнителя альфа две команды, которым присвоены номера: 1. приба
Описание слайда:

Задача 14 У исполнителя альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b – неизвестное натуральное число, b  2). Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в двузначное число. Определите наибольшее возможное значение b.

№ слайда 49 Задача 14 Решение 1) Распишем программу для исполнителя в виде соответствующе
Описание слайда:

Задача 14 Решение 1) Распишем программу для исполнителя в виде соответствующей последовательности команд и подставим известное нам исходное число: 6 1 прибавь 1 1 прибавь 1 2 умножь на b 1 прибавь 1 1 прибавь 1

№ слайда 50 Задача 14 2) Проведем вычисления по командам исполнителя, насколько это возмо
Описание слайда:

Задача 14 2) Проведем вычисления по командам исполнителя, насколько это возможно, а далее записываем вычислении в виде выражений: 6 1 прибавь 1 7 1 прибавь 1 8 2 умножь на b 8b 1 прибавь 1 8b + 1 1 прибавь 1 8b + 2

№ слайда 51 Задача 14 3) Теперь нужно определить максимально возможное значение b для пол
Описание слайда:

Задача 14 3) Теперь нужно определить максимально возможное значение b для получения в результате при вычислении выражения 8b + 2 двузначного числа. Для этого можно составить неравенство: 8b + 2 < 100. Решаем его: 8b + 2 < 100  8b < 98  b < 12,25. Поскольку нас интересует наибольшее из возможных натуральных чисел, удовлетворяющих этому неравенству, выбираем b = 12.

№ слайда 52 Задача 14 4) Проверяем решение, подставляя в ранее составленную таблицу найде
Описание слайда:

Задача 14 4) Проверяем решение, подставляя в ранее составленную таблицу найденное значение b: 6 1 прибавь 1 7 1 прибавь 1 8 2 умножь на 12 96 1 прибавь 1 97 1 прибавь 1 98

№ слайда 53 Задача 14 Полученное значение (98) удовлетворяет условию задачи. Если же выбр
Описание слайда:

Задача 14 Полученное значение (98) удовлетворяет условию задачи. Если же выбрать значение b, равное 13, то получим: т.е. получается уже трехзначное, а не двухзначное число. Ответ: 12. 6 1 прибавь 1 7 1 прибавь 1 8 2 умножь на 13 104 1 прибавь 1 105 1 прибавь 1 106

№ слайда 54 Задача 15 Файл размером 2000 Кбайт из пункта А в пункт Б передается за 30 сек
Описание слайда:

Задача 15 Файл размером 2000 Кбайт из пункта А в пункт Б передается за 30 секунд, а из пункта Б в пункт В передается за 20 секунд. Файл размером 3000 Кбайт, используя те же каналы связи, передали из пункта А в пункт В, при этом между окончанием приема данных в пункте Б и началом их передачи в пункт В произошла задержка. Общее время передачи данных из пункта А в пункт В составило 90 секунд. Определите время задержки в секундах. В ответе укажите только число, единицы измерения писать не нужно.

№ слайда 55 Задача 15 Решение 1) Зная объем первого файла и время его передачи, определим
Описание слайда:

Задача 15 Решение 1) Зная объем первого файла и время его передачи, определим скорости передачи информации по используемым каналам связи: vАБ = 2000 (кб) / 30 (с) = 2000  213 (бит) / 30 (с) = 125  217 / (5  6) = 25  216 / 3 (бит/с); vБВ = 2000 (кб) / 20 (с) = 2000  213 (бит) / 20 (с) = 125  217 / (5  4) = 25  215 (бит/с). 2) По вычисленным скоростям передачи данных определяем «чистое» время передачи второго файла: tАБ = 3000 (кб) / (25  216 / 3) (бит/с) = 375  216 (бит) / (25  216 / 3) (бит/с) = = 375  216 / (25  216)  3 = (375 / 25)  3 = 45 (с); tБВ = 3000 (кб) / 25  215 (бит/с) = 375  216 (бит) / (25  215) (бит/с) = = 375  2 / 25 = 30 (с). 3) Составляем уравнение, где t – искомое время задержки: 45 + t + 30 = 90. Отсюда t = 90 – 75 = 15 (c). Ответ: 15.

№ слайда 56 Задача 16 Алгоритм получает на вход цепочку из нулей и единиц, а затем строит
Описание слайда:

Задача 16 Алгоритм получает на вход цепочку из нулей и единиц, а затем строит из нее новую цепочку следующим образом. Если количество единиц в цепочке нечетно, то к цепочке слева приписывается единица, в противном случае справа приписывается нуль. К двоичной записи числа 7 указанный алгоритм применили 3 раза. Укажите в ответе десятичное число, двоичной записью которого является полученная последовательность единиц и нулей.

№ слайда 57 Задача 16 Решение 1) Преобразуем заданное десятичное число 7 в двоичную систе
Описание слайда:

Задача 16 Решение 1) Преобразуем заданное десятичное число 7 в двоичную систему счисления: 710 = 1112. 2) Трижды применяем к полученной цепочке из трех единиц заданный алгоритм: 3) Полученное двоичное число 111100 преобразуем в десятичную систему счисления: 1111002 = 6010. Ответ: 60. Шаг применения алгоритма Было Кол-во единиц Стало 1 111 нечетно 1111 2 1111 четно 11110 3 11110 четно 111100

№ слайда 58 Задача 17 В субботу Вася сказал Пете, что описание игр доступно в Интернете п
Описание слайда:

Задача 17 В субботу Вася сказал Пете, что описание игр доступно в Интернете по адресу https://obr.org/game.doc. В понедельник Петя узнал, что Вася переместил описание в корневой каталог на сервере vasily2014.ru, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Укажите новый адрес нужного Пете файла.

№ слайда 59 Задача 17 Решение 1) Разберем исходный адрес файла в сети Интернет: 2) Измени
Описание слайда:

Задача 17 Решение 1) Разберем исходный адрес файла в сети Интернет: 2) Изменились: сервер – vasily2014.ru, протокол – ftp. 3) Составляем новый адрес: Тогда получаем новый адрес файла в виде: ftp://vasily2014.ru/game.doc Ответ: ftp://vasily2014.ru/game.doc htpps:// obr.org /game.doc протокол сервер имя файла ftp:// vasily2014.ru /game.doc протокол сервер имя файла

№ слайда 60 Задача 18 В языке запросов поискового сервера для обозначения логической опер
Описание слайда:

Задача 18 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: Какое количество страниц (в тысячах) будет найдено по запросу: США ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Найдено страниц (в тысячах) США | Китай 450 Китай 260 США & Китай 50

№ слайда 61 Задача 18 Решение Задача, традиционно решаемая при помощи кругов Эйлера.
Описание слайда:

Задача 18 Решение Задача, традиционно решаемая при помощи кругов Эйлера.

№ слайда 62 Задача 18 1) Расписываем запросы: США | Китай –  +  +  = 450, Китай –  +
Описание слайда:

Задача 18 1) Расписываем запросы: США | Китай –  +  +  = 450, Китай –  +  = 260, США & Китай –  = 50, США (искомый запрос) –  + . 2) Решаем полученную систему уравнений:  = 50,  +  = 260,   = 260 – 50 = 210,  +  +  = 450,   = 450 – 210 – 50 = 190. 3) Тогда искомому запросу США соответствует количество страниц, равное:  +  = 190 + 50 = 240. Ответ: 240.

№ слайда 63 Задача 19 В программе описан одномерный целочисленный массив с индексами от 1
Описание слайда:

Задача 19 В программе описан одномерный целочисленный массив с индексами от 1 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив: s:=0; n:=10; for i:=1 to n-1 do begin k:=10-i; s:=s+A[k+1]-A[k]; end; В начале выполнения этого фрагмента в массиве находились двузначные натуральные числа, ни одно из которых не делится на 5. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

№ слайда 64 Задача 19 Решение 1) Анализируем алгоритм: переменная s предназначена для под
Описание слайда:

Задача 19 Решение 1) Анализируем алгоритм: переменная s предназначена для подсчета суммы/разности, изначально она обнуляется; в цикле выполняется сложение прежнего значения s с разностью последующего элемента массива и текущего. Такое вычисление значения s можно расписать в одну строку в виде: s = (A[2]-A[1]) + (A[3]-A[2]) + (A[4]-A[3]) + (A[5]-A[4]) + (A[6]-A[5]) + + (A[7]-A[6]) + (A[8]-A[7]) + (A[9]-A[8]) + (A[10]-A[9]). Раскроем скобки и перегруппируем слагаемые: s = –A[1] + (A[2] - A[2]) + (A[3] - A[3]) + (A[4] - A[4]) + (A[5] - A[5]) + + (A[6] - A[6]) + (A[7] - A[7]) + (A[8] - A[8]) + (A[9] - A[9]) + A[10]. Как видим, большинство слагаемых сокращается, и получаем: s = A[10] - A[1].

№ слайда 65 Задача 19 2) При этом требуется, чтобы итоговое значение s было максимальным.
Описание слайда:

Задача 19 2) При этом требуется, чтобы итоговое значение s было максимальным. Когда это возможно, учитывая, что все числа – двузначные, натуральные и не делящиеся на 5? Очевидно, уменьшаемое (A[10]) должно быть максимально возможным таким числом, а вычитаемое (A[1]) – минимально возможным. 3) Максимально возможное двузначное, натуральное, не делящееся на 5 число: 99. Минимально возможное двузначное, натуральное, не делящееся на 5 число: 11. Тогда значение s (максимально возможное, требуемое в задаче) равно 99 - 11 = 88. Ответ: 88.


Краткое описание документа:

Данная разработка поможет учителям качественно подготовить учащихся к сдаче ОГЭ по информатике. В обзор литературы вошла книга Информатика и ИКТ. Подготовка к ОГЭ-2016. 9 класс. К ней прилагаются так же 4 варианта для пробного тестирования в электронном виде. Кроме этого в разработку входит презентация, разработанная Издательским домом "1 сентября", в которой подробно прорешаны все задания с 1 по 19, предлагаемые на ОГЭ.

Автор
Дата добавления 22.08.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров101
Номер материала ДБ-162395
Получить свидетельство о публикации

Похожие материалы

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