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

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

Скачать материал

Выберите документ из архива для просмотра:

Информатика в школе 08-2014.pdf ЛН_Евич СЮ_Кулабухов Подготовка к ОГЭ 2016.pdf Методические рекомендации к УМК под редакцией ЛН Евич.docx Вариант 1.exe Вариант 2.exe Вариант 3.exe Вариант 4.exe Рекомендации для учащихся.pdf Рекомендации для учителей.pdf Содержание диска.pdf Вариант 1.xls Вариант 10.xls Вариант 11.xls Вариант 12.xls Вариант 13.xls Вариант 14.xls Вариант 2.xls Вариант 3.xls Вариант 4.xls Вариант 5.xls Вариант 6.xls Вариант 7.xls Вариант 8.xls Вариант 9.xls ОГЭ на ''ого!'' Новые задачи для 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. После отработки всех тем переходите к выполнению тестов, содержащихся на сайте издания.

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Анализ литературы для качественной подготовки учащихся к сдаче ОГЭ (9 класс)"

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Специалист по выставочной деятельности

Получите профессию

HR-менеджер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

    1 слайд

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

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

    2 слайд

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

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

    3 слайд

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

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

    4 слайд

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

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

    5 слайд

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

  • Задача 2 Решение 1) Временно заменим элементарные высказывания логическими пе...

    6 слайд

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

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

    7 слайд

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

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

    8 слайд

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

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

    9 слайд

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

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

    10 слайд

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

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

    11 слайд

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

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

    12 слайд

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

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

    13 слайд

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

  • Задача 4 3) Теперь уже нетрудно подсчитать минимально необходимое количество...

    14 слайд

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

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

    15 слайд

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

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

    16 слайд

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

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

    17 слайд

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

  • Задача 5 3) На глаз можно оценить, что большие секторы вдвое больше, чем мень...

    18 слайд

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

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

    19 слайд

    Задача 5 4) Проверяем, выполнив в таблицу подстановку найденного значения x: Очевидно, диаграмма, построенная по диапазону A2:D2, будет иметь требуемый вид. Ответ: 2. ABCD 1142 23366

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

    20 слайд

    Задача 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 раз.

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

    21 слайд

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

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

    22 слайд

    Задача 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 (выполнено два прохода цикла).

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

    23 слайд

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

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

    24 слайд

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

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

    25 слайд

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

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

    26 слайд

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

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

    27 слайд

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

  • Задача 8 2) Аналогичным образом проводим трассировку второй программы, считая...

    28 слайд

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

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

    29 слайд

    Задача 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.

  • Задача 9 Ниже приведена программа. В результате выполнения программы было нап...

    30 слайд

    Задача 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.

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

    31 слайд

    Задача 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.

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

    32 слайд

    Задача 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.

  • Задача 10 Решение 1) Анализируем программу и определяем назначение каждой из...

    33 слайд

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

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

    34 слайд

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

  • Задача 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и...

    35 слайд

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

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

    36 слайд

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

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

    37 слайд

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

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

    38 слайд

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

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

    39 слайд

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

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

    40 слайд

    Задача 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Ярославский

  • Задача 12 Какое наименьшее целое число можно поставить в запросе (Категория п...

    41 слайд

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

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

    42 слайд

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

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

    43 слайд

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

  • Задача 12 3) Для нахождения требуемого значения X выберем сначала наименьшее...

    44 слайд

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

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

    45 слайд

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

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

    46 слайд

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

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

    47 слайд

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

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

    48 слайд

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

  • Задача 14 Решение 1) Распишем программу для исполнителя в виде соответствующе...

    49 слайд

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

  • Задача 14 2) Проведем вычисления по командам исполнителя, насколько это возмо...

    50 слайд

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

  • Задача 14 3) Теперь нужно определить максимально возможное значение b для пол...

    51 слайд

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

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

    52 слайд

    Задача 14 4) Проверяем решение, подставляя в ранее составленную таблицу найденное значение b: 61прибавь 1 71прибавь 1 82умножь на 12 961прибавь 1 971прибавь 1 98

  • Задача 14 Полученное значение (98) удовлетворяет условию задачи. Если же выбр...

    53 слайд

    Задача 14 Полученное значение (98) удовлетворяет условию задачи. Если же выбрать значение b, равное 13, то получим: т.е. получается уже трехзначное, а не двухзначное число. Ответ: 12. 61прибавь 1 71прибавь 1 82умножь на 13 1041прибавь 1 1051прибавь 1 106

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

    54 слайд

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

  • Задача 15 Решение 1) Зная объем первого файла и время его передачи, определим...

    55 слайд

    Задача 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.

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

    56 слайд

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

  • Задача 16 Решение 1) Преобразуем заданное десятичное число 7 в двоичную систе...

    57 слайд

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

  • Задача 17 В субботу Вася сказал Пете, что описание игр доступно в Интернете п...

    58 слайд

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

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

    59 слайд

    Задача 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 протоколсерверимя файла

  • Задача 18 В языке запросов поискового сервера для обозначения логической опер...

    60 слайд

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

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

    61 слайд

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

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

    62 слайд

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

  • Задача 19 В программе описан одномерный целочисленный массив с индексами от 1...

    63 слайд

    Задача 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 после выполнения данной программы?

  • Задача 19 Решение 1) Анализируем алгоритм: переменная s предназначена для под...

    64 слайд

    Задача 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].

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

    65 слайд

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

Получите профессию

HR-менеджер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 106 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 22.08.2016 2128
    • RAR 20.4 мбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Михайлова Лариса Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Михайлова Лариса Владимировна
    Михайлова Лариса Владимировна
    • На сайте: 7 лет и 7 месяцев
    • Подписчики: 3
    • Всего просмотров: 66320
    • Всего материалов: 22

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Технолог-калькулятор общественного питания

Технолог-калькулятор общественного питания

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Педагогическая деятельность по проектированию и реализации образовательного процесса в общеобразовательных организациях (предмет "Информатика")

Учитель информатики

300 ч. — 1200 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе

Курс повышения квалификации

Методика преподавания информатики в начальных классах

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 19 регионов

Мини-курс

Социальные и правовые аспекты эпохи Просвещения: влияние на образование сегодня

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Преодоление фобий: шаг за шагом к свободе от социальных источников страха

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Физическая культура и спорт: методика, педагогика, технологи

8 ч.

1180 руб. 590 руб.
Подать заявку О курсе