Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Решение заданий ОГЭ по информатике 9 класс
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Решение заданий ОГЭ по информатике 9 класс

Выбранный для просмотра документ А-1.doc

библиотека
материалов

А1 (базовый уровень, время – 3 мин)

Тема: Умение оценивать количественные параметры информационных объектов.

Что нужно знать:

  • Один символ – это буква, цифра, знак препинания, математический или графический символ, пробел, перевод строки.

  • Правила ввода текста:

1) соседние слова отделяются одним пробелом;

2) знаки препинания (запятую, двоеточие, точку, восклицательный и вопросительный знаки) пишите слитно с предшествующим словом и отделяйте пробелом от следующего слова;

3) кавычки и скобки пишите слитно с соответствующими словами;

4) тире выделяйте пробелами с двух сторон;

5) дефис пишите слитно с соединяемыми им словами.

    • Перевод единиц измерения информации:


:8 :1024 :1024 :1024 :1024

hello_html_c0ae6a6.gif

бит байт Кбайт Мбайт Гбайт Тбайт


х8 х1024 х1024 х1024 х1024


    • Информационный объем сообщения (количество информации в сообщении) I равен произведению количества символов в сообщении K на информационный вес одного символа i:

I=K·i

Пример задания (демо ГИА 2014):

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.

Я к вам пишу – чего же боле? Что я могу ещё сказать?

1) 52 байт 2) 832 бит 3) 416 байт 4) 104 бит

Решение:

Посчитаем общее количество символов в предложении – 52 символов.

Так как каждый символ кодируется 16 битами, а 16 бит = 2байта, то весь текст займет 52·2байта=104байта. Как видим, из предложенных вариантов ответа в байтах полученного нами нет, поэтому переведем полученный результат в биты. Для этого умножим полученный ответ на 8: 104·8=832 бит.

Правильный ответ 2) 832 бит.


Пример задания (демо ГИА 2013):

Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объём статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16 битами.

1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт

Решение:

Найдем общее количество символов на одной странице, для этого умножим количество строк на странице на количество символов в строке — 30·32=960 символов.

Найдем общее количество символов во всем тексте, для этого умножим количество страниц на количество символов на одной странице — 16·960=15360 символов.

Так как каждый символ кодируется 16 битами, а 16 бит = 2 байта, то весь текст займет 15360·2байта=30720 байта. Как видим, из предложенных вариантов ответа в байтах полученного нами нет, поэтому переведем полученный результат в килобайты. Для этого разделим 30720 на 1024: 30720/1024=30Кбайт.

Правильный ответ 2) 30Кбайт.

Выбранный для просмотра документ А-10.doc

библиотека
материалов

Решение задач типа 10 ГИА по информатике

Решение задач типа 10 ГИА по информатике предполагают умение  исполнить  циклический  алгоритм  обработки массива чисел, записанный на алгоритмическом языке.

Рассмотрим решение подобной задачи на примере задачи ГИА 10 демоверсии ФИПИ 2013 года:таблице Dat хранятся данные о численности учеников в классах (Dat[1] – число  учеников  в  первом  классе, Dat[2] – во  втором  и  т.  д.).  Определите, какое  число  будет  напечатано  в  результате  работы  следующей  программы. Текст программы приведён на трёх языках программирования.

 

Бейсик

DIM Dat(11) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0

FOR k = 1 TO 11

IF Dat(k) > 22 THEN

m = m + 1

END IF

NEXT k

PRINT m

 

Паскаль

Var k, m: integer;

Dat: array[1..11] of integer;

Begin

Dat[1] := 20; Dat[2] := 25;

Dat[3] := 19; Dat[4] := 25;

Dat[5] := 26; Dat[6] := 22;

Dat[7] := 24; Dat[8] := 28;

Dat[9] := 26; Dat[10] := 21;

Dat[11] := 27;

m := 0;

for k := 1 to 11 do

if Dat[k] > 22 then

begin

m := m + 1

end;

writeln(m)

End.

 

Ответ: ___________________________.

hello_html_5a95f6ba.gif

Решение:

Рассмотрим программу пошагово. Итак, в самом начале объявляются переменные, которые будут использоваться (переменные k и m), а так же массив Dat, содержащий 11 элементов (от 1 до 11).Примечание. В массиве Dat, который описан на языке Basic будет 12 элементов, так как нумерация начинается не с первого элемента, а с нулевого.

Алгоритмический язык

Бейсик

Паскаль

целтаб Dat[1:11]
цел k, m

DIM Dat(11) AS INTEGER
DIM k,m AS INTEGER

Var k, m: integer;
Dat: array[1..11] of integer;

 Далее идет заполнение массива. Например, элементу массива с индексом 1 присваивается значение 20, элементу с индексом 2 — 25 и так далее. В итоге полученный массив можно представить в таком виде:

Массив Dat

Индекс

1

2

3

4

5

6

7

8

9

10

11

Значение

20

25

19

25

26

22

24

28

26

21

27

 Далее переменной m присваивается значение 0. После чего начинается цикл с параметром k, при этом k изменяется от 1 до 11 с шагом 1.

В теле цикла происходит проверка условия

Алгоритмический язык

Бейсик

Паскаль

если Dat[k] > 22 то

m := m + 1

все

IF Dat(k) > 22 THEN

m = m + 1

END IF

if Dat[k] > 22 then

begin

m := m + 1

end;

 Значение элемента массива с индексом k сравнивается с числом 22. Если элемент массива больше 22, то переменная m увеличивается на 1. В противном случае ничего не происходит.В самом конце программы на экран выводится значение переменной m.Итак, мы перевели программу на человеческий язык, теперь давайте подумаем, что же в итоге получим после ее выполнения. Нас интересует цикл — именно там происходит изменение значения переменной m. До цикла ее значение равно нулю. Далее программа перебирает все элементы массива и сравнивает их с числом 22. И если элемент массива больше 22, то переменная m увеличивается на 1. Таким образом, нам необходимо посчитать все элементы массива, которые больше 22 — их число и будет равно значению переменной m. Таких элементов 7 — это элементы с индексами 2, 4, 5, 7, 8, 9 и 11.

Следует обратить внимание на элемент под номером 6, который равен 22. Так как сравнение у нас строгое ( знак > ), то его мы не учитываем, так как 22 не больше 22. Учитывать его можно было бы в том случае, если бы в сравнении стоял знак >=.

Итак, правильный ответ 7.



Выбранный для просмотра документ А-11.docx

библиотека
материалов

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

Решение задач типа 11 ГИА по информатике

Решение задач типа 11 ГИА по информатике

Данный тип задач нацелен на проверку умения  анализировать  информацию, представленную в виде схем. При решении есть вероятность запутаться в большом количестве вариантов.

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

Итак, начнем решение с конца, т. е. с города К. Как мы видим, в город К можно приехать из городов Е, В, Г, Ж. Отобразим это графически

Задача 11 ГИА по информатике. Шаг 1

Задача 11 ГИА по информатике. Шаг 1

Далее, на втором шаге определим, откуда можно добраться в города Е, В, Г, Ж. К примеру,

  • в город Е можно добраться только из города Б,

  • в город В — из городов А и Б,

  • в город Г из городов А, В и Д,

  • в город Ж из городов Г и Д.

Графически это будет выглядеть таким образом:

Задача 11 ГИА по информатике. Шаг 2

Задача 11 ГИА по информатике. Шаг 2

Таким образом, мы будем продолжать до тех пор, пока каждая ветка не приведет к городу А. В итоге получится такая диаграмма — дерево:

Задача 11 ГИА по информатике. Шаг 3

Задача 11 ГИА по информатике. Шаг 3

Здесь зеленым цветом я выделил конечные пункты — город А. Осталось только посчитать их количество — это и будет правильный ответ. В нашем случае их 12. Правильный ответ: 12.













Для успешного решения задач типа 16 ГИА по информатике необходимо умение  исполнить  алгоритм, записанный  на  естественном языке,  обрабатывающий  цепочки символов или списки. В ответе требуется указать полученную цепочку символов.

Рассмотрим решение подобного класса задач на примере демоверсии 2013 года:


Некоторый  алгоритм  из  одной  цепочки  символов  получает  новую  цепочку следующим  образом.  Сначала  вычисляется  длина  исходной  цепочки символов;  если  она  нечётна,  то  дублируется  средний  символ  цепочки символов,  а  если  чётна,  то  в  начало  цепочки  добавляется  буква  Г.  В  полученной  цепочке  символов  каждая  буква  заменяется  буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся  таким  образом  цепочка  является  результатом  работы описанного алгоритма.

Например,  если  исходной  была  цепочка  УРА,  то  результатом  работы алгоритма будет цепочка ФССБ, а если исходной была цепочка ПУСК, то результатом работы алгоритма будет цепочка ДРФТЛ.

Дана  цепочка  символов  РЕКА.  Какая  цепочка  символов  получится,  если к данной  цепочке  применить  описанный  алгоритм  дважды (т. е.  применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Ответ: ___________________________.


Решение задач типа 16 ГИА по информатике

Решение задач типа 16 ГИА по информатике

Решение:

Вычислим длину строки для слова РЕКА. Она равна 4. Значит мы должны добавить в начало цепочки букву Г. В итоге получится новая цепочка — ГРЕКА. Теперь мы должны заменить каждый символ на следующий по порядку.

Г — Д

Р — С

Е — Ё

К — Л

А — Б

После первого выполнения алгоритма мы получили цепочку ДСЁЛБ

По условию мы должны применить описанный алгоритм дважды.

Вычислим теперь длину строки новой цепочки ДСЁЛБ. Она равна 5, т. е. нечетна. Значит, по условию, мы должны продублировать средний символ (Ё). В итоге получим ДСЁЁЛБ. Осталось заменить символы на следующие по порядку:

Д — Е

С — Т

Ё — Ж

Ё — Ж

Л — М

Б — В

Итоговая цепочка — ЕТЖЖМВ. Это и есть правильный ответ.



Выбранный для просмотра документ А-12.doc

библиотека
материалов

Решение задач типа 12 ГИА по информатике

17.04.2013

Решение задач типа 12 ГИА по информатике подразумевает умение осуществлять поиск в готовой  базе  данных  по сформулированному условию. Рассмотрим решение подобных задач на примере демоверсии ГИА 2013 года

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



hello_html_m40a8b112.jpgСколько записей в данном фрагменте удовлетворяют условию
(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 10000)?
В ответе укажите одно число – искомое количество записей.

Ответ: ___________________________.hello_html_5a95f6ba.gifРешение:Рассмотрим внимательно условие. Как мы видим, оно сложное, состоит из двух. Первое — Наличие атмосферы = «Очень плотн.», второе — Средний радиус, км > 10000. Объединены эти условия союзом И, а это конъюнкция (про конъюнкцию можно почитать здесь). Следовательно, это сложное условие будет выполняться только тогда, когда оба условия выполняются.

Пройдем по записям базы данных и будем считать только те, у которых одновременно Наличие атмосферы = «Очень плотн.» и Средний радиус, км > 10000. Таких планет 4 (Юпитер, Сатурн, Уран и Нептун).

Правильный ответ 4.

 Дополнение

В комментариях Светлана Еремеева задала логичный вопрос — а как быть, если условия объединены союзом ИЛИ. Давайте рассмотрим подобную задачу, в которой одновременно 3 условия. Это будет задача из диагностической работы (вариант ИНФ9403 задача 12):

Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие вулканы мира».

hello_html_m2a632837.jpg

Сколько записей в данном фрагменте удовлетворяют условию
(Высота над уровнем моря (в метрах) < 5000) И (Часть света = «Северная Америка») ИЛИ (Местоположение = «Перу»)?
В ответе укажите одно число — искомое количество записей

Решение:

Напомню, что союз И — это конъюнкция. И чтобы условие выполнялось (т. е. было истинным) необходимо, чтобы оба условия (перед и после союза И) были истинными.

Союз ИЛИ — это дизъюнкция. Ситуация иная — условие будет выполняться если хотя бы одно исходное условие истинно или если они истинны оба.

Теперь рассмотрим условие из задачи и переведем его на человеческий язык. Оно состоит из трех простых условий:

A = «Высота над уровнем моря (в метрах) < 5000″

B = «Часть света = «Северная Америка»»

C = «Местоположение = «Перу»»

Теперь мы можем записать наше условие в виде

A И B ИЛИ C

Рассмотрим операции последовательно. Для удобства можно переписать условие в таком виде:

(A И B) ИЛИ C

Итак, условие A И B будет истинно только в одном случае — когда условия A и B истинны. Таким образом нас будут интересовать вулканы, у которых одновременно высота над уровнем моря < 5000 и часть света Северная Америка. Но мы забыли про условие C, которое объединяется с условием A И B дизъюнкцией. А дизъюнкция истинна когда хотя бы одно (или оба) исходное условие истинно. Значит нас будут интересовать только те вулканы, которые находятся в Северной Америке высотой менее 5000, а также все вулканы в Перу. Если же встретится вулкан высотой менее 5000 из части света Северная Америка и местоположение которого Перу мы тоже будем его считать.

Посмотрим на таблицу из условия.

Первый вулкан Мауна-Лоа нам не подходит. Он хоть и высотой менее 5000 метров, но не в Северной Америке. А его местоположение не Перу.

Второй вулкан Ключевская Сопка не подходит по тем же причинам.

Дойдя до вулкана Орисаба видим, что он в Северной Америке, но его высота более 5000. И он не в Перу. Не подходит.

А вот вулкан Санфорд мы посчитаем. Он в Северной Америке и высота его менее 5000 метров. То есть условие A И B истинно, а значит и все условие будет истинным, даже не смотря, что условие C ложно (местоположение вулкана Аляска).

Следующие вулканы (Рейнир, Шаста, Тахумулько) подходят нам по тем же причинам.

Из оставшихся нам еще подойдет только Коропуна — он из Перу.

Таким образом, ответ 5.



Выбранный для просмотра документ А-13.doc

библиотека
материалов

Решение задач типа 13 ГИА по информатике

Решение задач типа 13 ГИА по информатике проверяет знание  о  дискретной  форме представления  числовой,  текстовой,  графической  и  звуковой информации. Чаще всего это проверка умения переводить числа из одной системы счисления в другую. Этой теме на сайте посвящен отдельные уроки — Системы счисления и Перевод чисел из двоичной системы счисления в десятичную.

Рассмотрим решение задачи 13 ГИА по информатике:

hello_html_5a95f6ba.gif

Переведите двоичное число 1101100 в десятичную систему счисления.

Ответ: ___________________________.

hello_html_5a95f6ba.gif

Решение:

Перепишем число, расставив справа налево над каждой цифрой степень, начиная с нулевой:

16150413120100

Далее умножаем каждую цифру исходного числа на 2 в степени, которая стоит над числом, а результаты складываем:

1 * 26 + 1 * 25 + 0 *24 + 1 * 23 + 1 * 22 + 0 * 21 + 0 * 20 = 64 + 32 + 0 + 8 + 4 + 0 + 0 = 10810

Тут нижний индекс 10 говорит о том, что число записано в десятичной системе счисления.

Важно: довольно часто можно ошибиться, если последняя цифра исходного числа не 0, как в этом случае, а 1. Тогда последнее слагаемое получается

1 * 20

и довольно часто учащиеся считают, что оно равно 0. На самом деле, любое число в нулевой степени равно 1, поэтому

1 * 20 = 1

Ну а в нашей задаче правильный ответ 108.

Системы счисления

Жизнь человека невозможно представить без счета. Мы считаем постоянно – время до начала любимой передачи, сдачу в магазине, решая математические задачи. При этом для счета мы используем 10 цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Именно поэтому эту систему счисления называют десятичной – в ней 10 цифр. Комбинируя эти цифры можно получать бесконечное множество чисел. А можно ли использовать большее или меньшее количество цифр?

Конечно! Мы используем 10 цифр по простой причине – для счета удобно пользоваться пальцами рук, а у нас их 10. А вот, например, в памяти компьютера вся информация записана с помощью только двух цифр – 0 и 1. Соответственно, такая система счисления называется двоичная. Число, записанное в двоичной системе счисления можно представить в десятичной системе и наоборот. Система счисления определяет способ записи чисел и правила выполнения действий над ними. Помимо двоичной и десятичной систем счисления наиболее популярными являются восьмеричная и шестнадцатеричная. По аналогии можно предположить, что в восьмеричной системе счисления для записи чисел используют 8 цифр – 0, 1, 2, 3, 4, 5, 6, 7. А что же с шестнадцатеричной системой счисления? Ведь мы знаем только 10 цифр – от 0 до 9. А в шестнадцатеричной системе используется 16 цифр. Где взять недостающие 6 цифр? Очень просто – для записи цифр от 10 до 15 использовать… буквы A, B, C, D, E, F. И тогда число в шестнадцатеричной системе счисления можно записать используя цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Количество цифр, которые используются для записи чисел называется основанием системы счисления. Например, у двоичной системы счисления основание равно двум, а у восьмеричной – восьми. А совокупность всех чисел, которые используются для записи чисел называют алфавит. Эту информацию нагляднее представить в виде таблицы:

Название системы счисления

Основание системы счисления

Алфавит системы счисления

двоичная

2

0, 1

восьмеричная

8

0, 1, 2, 3, 4, 5, 6, 7

десятичная

10

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

шестнадцатеричная

16

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

А как определить в какой системе счисления записано число? Для этого после числа в нижнем индексе указывается основание системы счисления, в которой записано число. Например,

101102 – число в двоичной системе счисления,

52316 – число в шестнадцатеричной системе счисления,

538 – число в восьмеричной системе счисления,

72310 – число в десятичной системе счисления.

Все системы счисления описанные выше называются позиционными. Это значит что значение цифры зависит от позиции, на которой оно находится. К примеру, возьмем два числа в десятичной системе счисления – 237 и 723. Хотя эти числа и состоят из одних цифр, но эти числа разные, так как в первом числе цифра 2 означает сотни, а во втором – десятки и т. д.

Системы счисления, в которых значение цифры не зависит от ее положения в числе называют непозиционными. Ярчайший пример такой системы – римская запись числа. Если мы рассмотрим римское число III, то увидим, что на какой бы позиции не стояла цифра I она везде означает единицу.

Перевод чисел из двоичной системы счисления в десятичную

В этой статье я попытаюсь объяснить как осуществить перевод чисел из двоичной системы счисления в десятичную.

Необходимо знать

Система счисления — это способ записи чисел и правила выполнения действий над числами.

Алфавит системы счисления — это совокупность символов, используемых для записи числа.

Основание системы счисления — это количество цифр в алфавите.

Название системы счисления

Основание

Алфавит

Двоичная

2

0, 1

Восьмеричная

8

0, 1, 2, 3, 4, 5, 6, 7

Десятичная

10

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Шестнадцатеричная

16

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Более подробно о системах счисления.

Примеры перевода чисел из двоичной системы счисления в десятичную

Примеры:

Для примера переведем число 11011012 из двоичной системы счисления (далее СС) в десятичную. Нижний индекс 2 указывает, что число 1101101 записано в двоичной системе счисления. 

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

hello_html_76f1f7a4.png

Перевод чисел из двоичной системы счисления в десятичную

2.Теперь умножаем каждую цифру числа на 2 в степени, которая стоит над числом и складываем результаты – получаем значение числа в десятичной системе счисления:

1*26 + 1*25 + 0*24 + 1*23 + 1*22 + 0*11 + 1*20 = 64 + 32 + 0 + 8 + 4 + 0 + 1 = 10910

При этом необходимо помнить, что любое число в нулевой степени равно единице:

hello_html_3ae478d3.png



Выбранный для просмотра документ А-14.doc

библиотека
материалов

Решение задач типа 14 ГИА по информатике

Продолжаем подготовку к ГИА по информатике и сегодня мы рассмотрим решение задачи 14. В качестве примера такой задачи возьмем задачу ГИА по информатике 2014 года по материалам ФИПИ.

У исполнителя Делитель две команды, которым присвоены номера:

  1. раздели на 2

  2. вычти 1

Первая  из  них  уменьшает  число  на  экране  в 2 раза,  вторая  уменьшает  его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4).

Если таких алгоритмов более одного, то запишите любой из них.

Первое, что приходит на ум воспользоваться методом перебора всех вариантов. Но в этом случае есть вероятность запутаться, так как количество вариантов довольно большое. Поэтому, предлагаю графический метод решения.

Итак, запишем исходное число 65 по центру листа:

hello_html_4ac96bf1.png

По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге после выполнения первой команды (из максимально возможных пяти) мы можем получить два числа:

65 /2 = 32,5

65 — 1 = 64

Но так как в условии указано, что Исполнитель работает только с натуральными числами, то число 32,5 мы сразу отбросим — оно не натуральное. Значит у нас получается такая картина:

hello_html_5638bb26.png

задача 14 ГИА по информатике — шаг 1

Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 32,5 натуральным не является. Это существенно облегчает нам дальнейшее решение. Значит рассмотрим только правую ветвь.

На втором шаге мы будем выполнять команды уже над числом 64. Получим такую картину:

hello_html_m6601c191.png

задача 14 ГИА по информатике — шаг 2

Продолжаем. На третьем шаге команды необходимо произвести уже с двумя полученными числами — 32 и 63:

hello_html_5a58b25.png

задача 14 ГИА по информатике — шаг 3

Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральности. Продолжаем. Осталось немного hello_html_6dafca04.pngИтак, четвертый шаг:

hello_html_29c9310f.png

задача 14 ГИА по информатике — шаг 4

Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить его графически:

hello_html_33508f6c.png

задача 14 ГИА по информатике — шаг 5

А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В ответе нам нужно указать последовательность команд. Ее мы легко найдем, пройдя по стрелочкам от исходного числа 65 к полученному 4:

2 1 1 1 1

hello_html_m40fcb768.png



Выбранный для просмотра документ А-15.docx

библиотека
материалов

hello_html_190e626f.gifhello_html_190e626f.gifРешение задач типа 15 ГИА по информатике

Задачи 15 ГИА по информатике проверяют умение  определять  скорость передачи информации. Естественно, необходимо знать о единицах измерения информации и уметь переводить их из одной в другую. В ответе требуется указать число.

Задача 15 ГИА (ОГЭ) по информатике 2015 года

Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

Решение:

Решить эту задачу довольно просто, используя обычную пропорцию. Если за 30 секунд передается 2000 Кбайт, то сколько будет передано за 12 секунд? Обычная пропорция!

Пропорция для задачи

Пропорция для задачи

Ну а далее все элементарно:

x = (12 * 2000) / 30 = 24 000 / 30 = 800 Кбайт

Ответ: 800 Кбайт.

 

 

 

Для примера рассмотрим решение задачи из демоверсии 2013 года:


Файл  размером 64 Кбайт  передаётся  через  некоторое  соединение  со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно  передать  за  то  же  время  через  другое  соединение  со  скоростью 256 бит в секунду.
В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

Ответ: ___________________________.


Решение:

Тут все аналогичено известной по математике формуле, по которой путь = скорость * время. Только вместо пути у нас будет объем файла, а под скоростью мы будем понимать скорость передачи информации.

Особое внимание обращаем на то, что значения размера файла и скорости передачи даны в разных единицах. Поэтому нам нужно привести их к единому значению.

Итак, 1024 бита = 1024 / 8 = 128 байт.

64 Кбайта = 64 * 1024 байта.

Сначала мы найдем время, котрое потребуется, чтобы передать файл со скоростью 1024 бит в секунду. Для этого разделим его размер на скорость:

64 Кбайт / 1024 бит = (64 * 1024 байт) / 128 байт = 512 секунд — столько будет передаваться наш файл.

Далее необходимо найти размер файла, который можно будет передать со скоростью 256 бит в секунду за тоже время. Для этого умножим 512 секунд на 256 бит в секунду. Оперировать такими числами сложно, велика вероятность ошибиться, поэтому давайте переведем 256 бит в секунду в байт в секунду:

256 бит в секунду = 256 / 8 байт в секунду = 32 байт в секунду.

Теперь умножим 512 секунд на 32 байт в секунду и получим:

512 * 32 = 29 * 25 = 214 байт

Здесь я представил числа степенями двойки, благодаря этому расчеты значительно упростились.

А зная, что 1 Кбайт = 1024 байт или 210 байт, легко понять, что 214 = 24 * 210 = 24 Кбайт = 16Кбайт. Это и есть правильный ответ. Только внимательно прочитайте условие — в ответе необходимо указать только число, без единиц измерения.



Выбранный для просмотра документ А-16.doc

библиотека
материалов

Решение задач типа 16 ГИА по информатике

6.05.2013

Для успешного решения задач типа 16 ГИА по информатике необходимо умение  исполнить  алгоритм, записанный  на  естественном языке,  обрабатывающий  цепочки символов или списки. В ответе требуется указать полученную цепочку символов.

Рассмотрим решение подобного класса задач на примере демоверсии 2013 года:

hello_html_5a95f6ba.gif

Некоторый  алгоритм  из  одной  цепочки  символов  получает  новую  цепочку следующим  образом.  Сначала  вычисляется  длина  исходной  цепочки символов;  если  она  нечётна,  то  дублируется  средний  символ  цепочки символов,  а  если  чётна,  то  в  начало  цепочки  добавляется  буква  Г.  В  полученной  цепочке  символов  каждая  буква  заменяется  буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А). Получившаяся  таким  образом  цепочка  является  результатом  работы описанного алгоритма.

Например,  если  исходной  была  цепочка  УРА,  то  результатом  работы алгоритма будет цепочка ФССБ, а если исходной была цепочка ПУСК, то результатом работы алгоритма будет цепочка ДРФТЛ.

Дана  цепочка  символов  РЕКА.  Какая  цепочка  символов  получится,  если к данной  цепочке  применить  описанный  алгоритм  дважды (т. е.  применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Ответ: ___________________________.

hello_html_5a95f6ba.gif


Решение задач типа 16 ГИА по информатике

Решение:

Вычислим длину строки для слова РЕКА. Она равна 4. Значит мы должны добавить в начало цепочки букву Г. В итоге получится новая цепочка — ГРЕКА. Теперь мы должны заменить каждый символ на следующий по порядку.

Г — Д

Р — С

Е — Ё

К — Л

А — Б

После первого выполнения алгоритма мы получили цепочку ДСЁЛБ

По условию мы должны применить описанный алгоритм дважды.

Вычислим теперь длину строки новой цепочки ДСЁЛБ. Она равна 5, т. е. нечетна. Значит, по условию, мы должны продублировать средний символ (Ё). В итоге получим ДСЁЁЛБ. Осталось заменить символы на следующие по порядку:

Д — Е

С — Т

Ё — Ж

Ё — Ж

Л — М

Б — В

Итоговая цепочка — ЕТЖЖМВ. Это и есть правильный ответ.



Выбранный для просмотра документ А-17.docx

библиотека
материалов

hello_html_190e626f.gifhello_html_190e626f.gifРешение задач типа 17 ГИА по информатике

30.05.2013

Задачи типа 17  направлены на проверку умения использовать  информационно-коммуникационные технологии. Как правило, в такого рода задачах требуется правильно записать адрес файла в сети Интернет. На самом деле задача очень простая. Давайте рассмотрим пример такой задачи:


Доступ  к  файлу  hello.jpg,  находящемуся  на  сервере  home.info, осуществляется  по  протоколу  ftp. Фрагменты  адреса  файла  закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) info

Б) ://

В) home.

Г) /

Д) hello

Е) ftp

Ж) .jpg


Решение:

Для решения достаточно знать как формируется адрес в Интернет. Сначала идет протокол (как правило это ftp или http), потом ://, потом сервер, затем /, а в конце файл

протокол://сервер/файл

В нашем случае адрес файла будет таким:

ftp://home.info/hello.jpg

Осталось разбить его на фрагменты и закодировать

ЕБВАГДЖ. Это и есть правильный ответ.

Следует отметить, что файл может находиться не в корневой папке сервера, а во вложенной папке. Тогда адрес файла будет выглядеть так:

протокол://сервер/папка/файл

Решение задач типа 17 ГИА по информатике



Выбранный для просмотра документ А-18.doc

библиотека
материалов

Решение задач типа 18 ГИА по информатике

Задачи типа 18 ГИА по информатике призваны проверить умение  осуществлять поиск информации в Интернете. Как правило от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

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

 Рассмотрим решение подобной задачиhello_html_5a95f6ba.gif

В  таблице  приведены  запросы  к  поисковому  серверу.  Расположите обозначениязапросов в порядке возрастания  количества  страниц,  которые найдет поисковый сервер по каждому запросу. Для  обозначения  логической  операции  ИЛИ  в  запросе  используется символ |, а для логической операции И – символ &.

1

Франция | Испания | История

2

Франция & Карта & История

3

Франция | История

4

Франция & История

 Решение:

В запросах у нас встречается 4 разных с слова — Франция, Испания, История и Карта. Для решения мы будем использовать очень наглядный инструмент — круги Эйлера. Итак, каждое слово из запросов мы представим в виде круга.

hello_html_1d703e50.png

При этом, если у нас два слова в запросе объединяются логической операцией ИЛИ (кстати, эту операцию называют дизъюнкция), то в результате получается новая фигура, объединяющая две исходных. Давайте посмотрим это на примере:

Возьмем такой запрос — Франция | Испания и построим его графический эквивалент

hello_html_26db9c4b.png

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

Теперь рассмотрим, что произойдет, если слова объединить логической операцией И (эту операцию называют конъюнкция)

hello_html_78bc325d.png

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

Как мы видим, в данном случае полученная фигура (она выделена желтым цветом) имеет площадь меньше, чем площади исходных слов. Значит, количество страниц, найденных по запросу с использованием логической операции И будет меньше, чем для отдельных слов.

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

 

1) Франция | Испания | История

hello_html_6c534536.png

Франция | Испания | История

2) Франция & Карта & История

hello_html_51d607d4.png

Франция & Карта & История

3) Франция | История

hello_html_m5c23db37.png

Франция | История

4) Франция & История

hello_html_7b7b85d.png

Франция & История

 

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания:

hello_html_m355aa02d.png

Франция & Карта & История

Франция & История

Франция | История

Франция | Испания | История.

А значит правильный ответ будет 2431

 Для подготовки к ГИА рассмотрим еще один пример из демоверсии 2013 годаhello_html_5a95f6ba.gif

В таблице приведены запросы к поисковому серверу.  Для каждого запроса указан  его  код – соответствующая  буква  от  А  до  Г.  Расположите  коды запросов  слева  направо  в  порядке  убывания  количества  страниц,  которые найдёт поисковый сервер по каждому запросу. Для  обозначения  логической  операции «ИЛИ»  в  запросе  используется символ |, а для логической операции «И» – &.

А

(Муха & Денежка) | Самовар

Б

Муха & Денежка & Базар & Самовар

В

Муха | Денежка | Самовар

Г

Муха & Денежка & Самовар

 Решение:

Подробно решение подобных задач рассмотрено выше, поэтому здесь я приведу только итоговые фигуры:

hello_html_m2d0e5391.png

Решение ГИА 2013

 Осталось сравнить площади фигур и расставить их в порядке убывания:

Муха | Денежка | Самовар

(Муха & Денежка) | Самовар

Муха & Денежка & Самовар

Муха & Денежка & Базар & Самовар

В итоге правильный ответ ВАГБ



Выбранный для просмотра документ А-2.doc

библиотека
материалов

A2 (базовый уровень, время – 3 мин)

Тема: Умение определять значение логического выражения.

Что нужно знать:

  • Основные логические операции, определенные над высказываниями: инверсия, конъюнкция, дизъюнкция, импликация.

  • условные обозначения логических операций

¬ A, hello_html_m61c0f06.gif не A (отрицание, инверсия)

A B, hello_html_49be517b.gif A и B (логическое умножение, конъюнкция)

A B, hello_html_m629989fc.gif A или B (логическое сложение, дизъюнкция)

A B импликация (следование)

  • Таблицы истинностей

    0 – ложь, 1 - истина

    А

    не А

    0

    1

    1

    0



    А

    В

    А и В

    А или В

    AB

    0

    0

    0

    0

    1

    0

    1

    0

    1

    1

    1

    0

    0

    1

    0

    1

    1

    1

    1

    1


  • Приоритет логических операций (порядок выполнения):

1) операции в скобках

2) отрицание «НЕ»

3) умножение «И»

3) сложение « ИЛИ»

4) следование.


Задача 1:

Для какого из указанных значений числа Х истинно выражение (X>2) & ¬(X>3)?

  1. 1

  1. 2

  1. 3

  1. 4

Решение:

Подставим каждое из чисел и поверим истинность логического выражения, т.е выполняем операции для всех приведенных возможных ответов:

1) (1>2) & ¬(1>3) = Л & ¬Л = Л & И = Л

2) (2>2) & ¬(2>3) = Л & ¬Л = Л & И = Л

3) (3>2) & ¬(3>3) = И & ¬Л = И & И = И

4) (4>2) & ¬(4>3) = И & ¬И = И & Л = Л

Ответ: 3.

Задача 2 (демо ГИА 2014):

Для какого из приведённых чисел ложно высказывание:

НЕ (число > 50) ИЛИ (число чётное)?

1) 123 2) 56 3) 9 4) 8

Решение:

Наше высказывание состоит из двух простых. Обозначим их A и B:

A = «число > 50

B = «число чётное»

Тогда высказывание можно записать в виде ¬АВ

Построим таблицу истинности:

A

B

¬A

¬АВ

0

0

1

1

0

1

1

1

1

0

0

0

1

1

0

1

Как мы видим, исходное высказывание ложно только в одном случае (выделено зеленым) — когда первое высказывание истинно, а второе ложно. Т. е. число должно быть больше 50 (т. к. высказывание А истинно) и нечетное (так как высказывание B ложное). Из предложенных вариантов подходит только 123.

Ответ: 1

Задача 3:

Для какого из приведенных имен ЛОЖНО высказывание

(Первая буква согласная) ИЛИ НЕ (Вторая буква согласная)?

  1. Сергей

  1. Аида

  1. Александр

  1. Глафира

Решение:

  1. Логическое сложение ЛОЖНО, тогда и только тогда, когда оба исходных высказывания ложны.

  2. Этому условию отвечает только одно имя АЛЕКСАНДР: первая буква имени – А (не согласная), а вторая буква – Л (не гласная)

Ответ: 3

Выбранный для просмотра документ А-3.doc

библиотека
материалов

A3 (базовый уровень, время – 3 мин)

Тема: Умение анализировать формальные описания реальных объектов и процессов.

Что нужно знать:

  • если объекты некоторой системы отобразить вершинами, а связи между ними – линиями (ребрами), то получим граф;

  • взвешенный граф – это граф, с каждым ребром которого связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки;

  • с помощью взвешенного графа можно, например, изобразить дороги между населенными пунктами, где вес ребер – протяженность дорог в километрах (см. рисунок);

  • по взвешенному графу может быть построена таблица (весовая матрица).




A

B

C

D

Е

A



3



B



4


2

C

3

4



2

D





1

Е


2

2

1














Задача 1:

Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице.


A

B

C

D

Е

F

A


3

5



15

B

3


3


2


C

5

3


5

2


D



5



3

Е



2



7

F

15



3

7











Определите длину кратчайшего пути между пунктами A и F. Передвигаться
можно только по дорогам, указанным в таблице.

1) 9       2) 11       3) 13       4) 15

Решение:

  1. Для удобства отобразим табличные данные в виде графа. Для этого на листе расставляем точки — населенные пункты. В соответствии с таблицей соединяем их и подписываем расстояния.

hello_html_m7c8a7b8a.jpg

2) Переберем все возможные пути из A в F:

A-B-C-E-F = 3+3+2+7 = 15

A-B-C-D-F = 3+3+5+3 = 14

A-C-E-F = 5+2+7 = 14

A-C-D-F = 5+5+3 = 13

A-F = 15

Как видно, кратчайший вариант A-C-D-F = 13 км

ВНИМАНИЕ: Чтобы не запутаться, рекомендуется перебирать пункты в алфавитном порядке.

Ответ: 3

Задача 2 ( демо ГИА 2014):

Между  населёнными  пунктами A, B, C, D, E построены  дороги, протяжённость которых (в километрах) приведена в таблице.


A

B

C

D

Е

A


2

5

1


B

2


1



C

5

1


3

2

D

1


3



Е



2











Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 4       2) 5       3) 6       4) 7


Решение:

  1. Для удобства отобразим таблицу в виде графа. Для этого на листе расставляем точки — населенные пункты. В соответствии с таблицей соединяем их и подписываем расстояния.

hello_html_76f7c174.png

  1. Рассмотрим все возможные маршруты из A в E и найдем кратчайший из них.

A-B-C-E = 2+1+2 = 5

A-C-E = 5+2 = 7

A-D-C-E = 1+3+2 = 6

Следовательно, минимальное расстояние — 5 км (маршрут A-B-C-E).

Ответ: 2

Выбранный для просмотра документ А-4.docx

библиотека
материалов

hello_html_190e626f.gifhello_html_190e626f.gifhello_html_190e626f.gifhello_html_190e626f.gifhello_html_190e626f.gifhello_html_190e626f.gifhello_html_190e626f.gifРешение задач типа 4 ГИА по информатике

на примере задачи 4 демоверсии ГИА по информатике 2013 года.


В некотором каталоге хранился файл Газета, имевший полное имя C:\Сентябрь\Выпуск1\Газета. Пользователь, находившийся в этом каталоге, поднялся на один уровень вверх, создал подкаталог Вёрстка и переместил в созданный подкаталог файл Газета. Каково стало полное имя этого файла после перемещения?

1)C:\Сентябрь\Вёрстка\Газета

2)C:\Вёрстка\Сентябрь\Выпуск1\Газета

3)C:\Вёрстка\Газета

4)C:\Сентябрь\Выпуск1\Вёрстка\Газета


 

Рассмотрим пошагово действия пользователя. В условии указано полное имя файла Газета — C:\Сентябрь\Выпуск1\Газета.

Нужно быть внимательным, так как может сбить с толку то, что файл Газета не имеет расширения и принять его за папку!

Итак, файл Газета находится в папке C:\Сентябрь\Выпуск1\. Пользователь поднялся на один уровень вверх — значит он оказался в папке C:\Сентябрь\. Далее он создал папку Вёрстка и переместил в созданный подкаталог файл Газета. Таким образом, получаем полное имя файла C:\Сентябрь\Вёрстка\Газетаправильный ответ 1.

Рассмотрим решение задачи 4 ГИА 2012 по информатике.


Пользователь работал с каталогом Участники. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Конференция\Секции\Информатика. Запишите полный путь каталога, с которым пользователь начинал работу.
1)C:\Конференция\Регионы\Списки\Участники
2)C:\Конференция\Участники
3)C:\Конференция\Регионы\Участники
4)C:\Участники


В этом задании уже указано, что Участники — это каталог, а не файл. Известно, что пользователь поднялся на один уровень вверх, а затем дважды спустился на один уровень вниз и оказался в папке C:\Конференция\Секции\Информатика. Проделаем этот путь в обратном порядке — дважды поднимемся на один уровень и один раз спустимся на один уровень. Поднявшись на два уровня вверх мы окажемся в папке C:\Конференция\. Далее необходимо спуститься на один уровень, т. е. в конечно итоге полный путь каталога, с которым пользователь начал работу должен выглядеть так — C:\Конференция\<какая-то папка>. Под этот вариант подходит ответ номер 2. Правильный ответ — 2.


Рассмотрим решение задача 4 из варианта ИНФ90301 (19 декабря 2013)


Пользователь работал с каталогом Декабрь. Сначала он поднялся на один уровень вверх, потом спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Календарь\Зима\Январь\17\
Укажите полный путь каталога, с которым пользователь начинал работу.
1) C:\Календарь\Декабрь\       2) C:\Календарь\Зима\        3) C:\Календарь\Зима\Декабрь\       4) C:\Календарь\Декабрь\17\


Решение:

Обратите внимание, что изначально пользователь работал с каталогом Декабрь. Значит варианты 2 и4 можно смело исключить. Правильный ответ кроется либо в первом, либо в третьем варианте.

Пройдем путь пользователя с конца. Итак, он находится в каталоге C:\Календарь\Зима\Январь\17\, а перед этим он спускался на два уровня вниз. Поднимемся на 2 уровня вверх и окажемся в каталоге C:\Календарь\Зима\. А перед этим пользователь поднимался на один уровень вверх, значит нам надо опуститься на один уровень и наш путь примет вид C:\Календарь\Зима\<что-то>

Среди ответов под этот путь подходит только C:\Календарь\Зима\Декабрь\. Правильный ответ 3.



Выбранный для просмотра документ А-5.doc

библиотека
материалов

Решение задач типа 5 ГИА по информатике

18.03.2013

Решение задачи 5 ГИА по информатике подразумевает знание электронных таблиц, а конкретно — умение  представлять формульную  зависимость  в  графическом виде. Для примера рассмотрим решение задачи 5 демоверсии ГИА по информатике 2013 год.

hello_html_5a95f6ba.gif

Дан  фрагмент  электронной  таблицы,  в  первой  строке  которой  записаны числа, а во второй – формулы.

 

A

B

C

D

1

3

4

6

1

2

 

=B1+D1

=C1/2

=A1-D1+1

Какая  из  перечисленных  ниже  формул  должна  быть  записана  в  ячейке A2, чтобы  построенная  после  выполнения  вычислений  круговая  диаграмма  по значениям диапазона ячеек A2:D2 соответствовала рисунку?

hello_html_712378fd.jpg

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы

1) = A1 + D1       2) = B1 – A1       3) = A1 – 1       4) = C1 * D1

hello_html_5a95f6ba.gif

Решение:

Для начала произведем расчеты и заполним ячейки, которые содержат формулы числами. В итоге получим вот такую таблицу:


A

B

C

D

1

3

4

6

1

2


5

3

3

В условии говорится, что диаграмма построена по значениям диапазона A2:D2. У нас в этом диапазоне 3 числа (содержимое ячейки А2 мы пока не знаем) — 3, 3 и 5. Посмотрим внимательно на диаграмму из условия (для удобства я ее раскрасил в разные цвета)

hello_html_31953fbc.jpg

Здесь мы видим 4 сектора. Причем два из них равные — серый и синий. Также видно, что сумма серого и синего секторов равна сумме зеленого и желтого. Теперь очевидно, что серый и синий сектора получены из ячеек С2 и D2 (в них число 3), зеленый из ячейки B2. Следовательно, желтый сектор равен единице и в ячейке A2 должна находиться единица.

hello_html_6ea9b7b4.jpg

Осталось среди вариантов ответа найти тот, который даст единицу:

1) = A1 + D1 = 3 + 1 = 4 (неверно)

2) = B1 – A1 = 4 — 3 = 1 (верно)

3) = A1 – 1 = 3 — 1 = 2 (неверно)

4) = C1 * D1 = 6 * 1 = 6 (неверно)

В итоге правильный ответ 2.



Выбранный для просмотра документ А-6.doc

библиотека
материалов

Решение задач типа 6 ГИА по информатике

Чтобы успешно решить задание 6 ГИА по информатике, необходимо уметь  исполнить  алгоритм для  конкретного  исполнителя с  фиксированным  набором команд. Рассмотрим решение ГИА по информатике типа 6 демоверсии ГИА 2013 года.

hello_html_5a95f6ba.gif

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след  в  виде  линии.  Чертёжник  может  выполнять  команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа  a,  b  положительные,  значение  соответствующей  координаты
увеличивается, если отрицательные – уменьшается.

Например,  если  Чертёжник  находится  в  точке  с  координатами (4, 2),  то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает,  что  последовательность  команд  Команда1  Команда2  Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)
Конец

На  какую  одну  команду  можно  заменить  этот  алгоритм,  чтобы  Чертёжник оказался в той же точке, что и после выполнения алгоритма?

1) Сместиться на (–9, –6)

2) Сместиться на (6, 9)

3) Сместиться на (–6, –9)

4) Сместиться на (9, 6)

 

Решение:

Для решения этой задачи, я рекомендую использовать лист в клетку, на котором мы будем отображать выполняемые Чертёжником команды.

hello_html_33268c3a.png 

Так как начальное положение у нас не задано, я выберу его сам — например, (1, 1). Чертежника я обозначил зеленым кружком:

hello_html_m21d2f5e2.png



Рассмотрим тело цикла:

Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)

Давайте отразим эти команды на нашем рисунке:

Сместиться на (-2, -1)

hello_html_2602e68f.png 

Сместиться на (3, 2)

hello_html_ma1d9125.png

 

Сместиться на (2, 1)

hello_html_3048201d.png

 

Здесь цифрой 0 обозначено начальное положение Чертёжника, цифрой 1 — после выполнения первой команды Сместиться на (–2, –1), цифрой 2 — после второй команды Сместиться на (3, 2), цифрой 3 — после третьей команды Сместиться на (2, 1). Как мы наглядно видим, после выполнения трех команд Чертёжник сместился относительно начального положения на 3 клетки вправо и 2 клетки вверх. Если посмотреть на условие задачи, то видно, что эти три команды выполняются 3 раза (Повтори 3 раз). И если мы повторим рассмотренные команды из тела цикла еще один раз, то Чертёжник сместиться еще на 3 клетки вправо и 2 клетки вверх. А на последнем повторении — еще раз на 3 вправо и 2 вверх. В сумме получим, что после выполнения алгоритма Чертёжник сместиться на 3 раза по 3 клетки вправо и на 3 раза по 2 клетки вверх. Т. е. в общем он сместиться на 9 клеток вправо и 6 клеток вверх относительно начального положения. Значит весь этот алгоритм можно заменить одной командой — Сместиться на (9, 6). Правильный ответ 4.

hello_html_5a95f6ba.gif

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

 

Давайте проанализируем движение Чертёжника. У нас есть цикл, который повторяется 3 раза. В теле цикла три команды

Сместиться на (–2, –3)

Сместиться на (3, 2)

Сместиться на (–4, 0)

Давайте определим куда переместится Чертёжник после выполнения одной итерации цикла (за один шаг цикла). Так как в условии не указано начальное положение Чертёжника, то предположим, что он находится в точке (0, 0)

hello_html_m34793e1a.png

Задача 6 ГИА по информатике 2014

На рисунке очень хорошо видно, что после выполнения одного шага цикла (т. е. после выполнения команд  Сместиться на (–2, –3) Сместиться на (3, 2) Сместиться на (–4, 0) ) Чертёжник переместится в точку (-3, -1), т. е. сместится  на 3 клетки влево и 1 клетку вниз относительно начального положения, то есть на (-3, -1). Учитывая этот факт, нет смысла изображать дальнейшее его движение на рисунке. Так как у нас последовательность команд повторяется 3 раза, то достаточно умножить полученные смещения на три. Таким образом мы получим, что в результате выполнения всего алгоритма Чертёжник сместится на (-3 x 3, -1 x3) или (-9, -3). Значит правильный ответ 1.

Эту задачу можно решить еще проще — просто сложив перемещения Чертёжника и умножив их на число повторений (в нашем случае на 3). Итак, Чёртежник за 1 шаг цикла смещается на (–2, –3), (3, 2), (–4, 0). Если мы сложим смещения по оси X и смещения по оси Y, то получим суммарное смещение за 1 шаг:

-2 + 3 + (-4) = -3 — суммарное смещение по оси X за 1 шаг цикла

-3 + 2 + 0 = -1 — суммарное смещение по оси Y за 1 шаг цикла

В итоге за один шаг цикла Чертёжник сместится на (-3, -1). Значит за три таких шага он сместится на (-9, -3). Правильный ответ 1.



Выбранный для просмотра документ А-7.doc

библиотека
материалов

Решение задач типа 7 ГИА по информатике

Решение задач типа 7 ГИА по информатике направлено на проверку умения кодировать и декодировать информацию. Для примера решения подобных задач рассмотрим решение задачи 7 ГИА по информатике (демоверсия 2013 года). Обратите внимание, что эта задача требует краткий ответ, а не подразумевает выбор правильного ответа из готовых вариантов.

hello_html_5a95f6ba.gif

Ваня  шифрует  русские  слова,  записывая  вместо  каждой  буквы  её  номер  в алфавите (без пробелов). Номера букв даны в таблице.

hello_html_m4cc1ff73.jpg

Некоторые  шифровки  можно  расшифровать  несколькими  способами. Например, 311333 может  означать «ВАЛЯ»,  может – «ЭЛЯ»,  а  может – «ВААВВВ».
Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

hello_html_5a95f6ba.gif

Решение:

Рассмотрим первый вариант шифровки — 313542. Посмотрим, сколькими способами можно ее расшифровать Для этого разобьем ее на отдельные числа, которые будут являться кодами букв.

hello_html_m2b0d057.jpg

В итоге такого разбиения мы получили расшифровку — ЭВДГТ. Но ведь шифр  3135420 можно расшифровать и иначе. Например:

hello_html_m6d834b16.jpgИ тогда расшифровка будет такой — ВЛДГТ. Т. е. мы получили уже 2 возможные расшифровки кода, а это противоречит заданию. Вариант неверный.

Посмотрим вторую шифровку — 2102030. А вот ее можно расшифровать только одним способом:

2 — Б, 10 — И, 20 — Т, 30 — Ь = БИТЬ.

Попробуйте подобрать другие варианты расшифровки — их нет.

Аналогично первой шифровке легко увидеть, что шифровки 1331320 и 2033510 расшифровываются несколькими способами и не подходят нам. В итоге мы получили правильный ответ — БИТЬ.



Выбранный для просмотра документ А-8.doc

библиотека
материалов

Решение задач типа 8 ГИА по информатике

В задачах номер 8 проверяются знания линейных алгоритмов. В ответе необходимо записать результат выполнения алгоритма. Для успешного решения данного типа задач достаточно знаний арифметики.

Рассмотрим решение задачи номер 8 ГИА 2013 по информатике:

hello_html_5a95f6ba.gif

Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения данного алгоритма:
a := 4
b := 10
a := b-a*2
b := 24/a*4
В ответе укажите одно целое число – значение переменной b.

hello_html_5a95f6ba.gif

Решение:

 Мы видим линейный алгоритм. Выполним его последовательно, шаг за шагом.

1) a: = 4 — на первом шаге переменной a присвоили значение 4;

2) b := 10 на втором шаге переменной b присвоили значение 10;

3) a := b-a*2 — выполняем вычисления, подставив значения переменных.

b — a*2 = 10 — 4*2 = 2; a := 2;

4) b := 24/a*4 — аналогично, выполняем вычисления. 24/2*4 = 12*4 = 48. b := 48.

Ответ: 48.



Выбранный для просмотра документ А-9.doc

библиотека
материалов

Решение задач типа 9 ГИА по информатике

Решение задач типа 9 ГИА по информатике подразумевает умение  исполнить  простейший  циклический  алгоритм, записанный  на  алгоритмическом язык.

Давайте рассмотрим решение задачи 9 ГИА по информатике из демоверсии 2013 года.

hello_html_5a95f6ba.gif

Запишите  значение  переменной  s,  полученное  в  результате  работы следующей  программы.  Текст  программы  приведён  на  трёх  языках программирования.

Алгоритмический язык

Бейсик

Паскаль

алг
нач
цел  s, k
s := 8
нц для k от 3 до 8
s := s + 8
кц
вывод s
кон

DIM k, s AS INTEGER
s = 8
FOR k = 3 TO 8
s = s + 8
NEXT k
PRINT s

Var s,k: integer;
Begin
s := 8;
for k := 3 to 8 do
s := s + 8;
writeln(s);
End.

Ответ: ___________________________.

hello_html_5a95f6ba.gif

Решение:

Итак, рассмотрим этот алгоритм, записанный на разных языках.

Вначале объявляется, что будут использованы переменные k и s целочисленного типа

Алгоритмический язык

Бейсик

Паскаль

цел  s, k

DIM k, s AS INTEGER

Var s,k: integer;

 

Далее переменной s присваивается значение 8.

Алгоритмический язык

Бейсик

Паскаль

s := 8

s = 8

s := 8

 

После этого описывается цикл, где в качестве параметра выступает переменная k, которая изменяется от 3 до 8 с шагом 1 (т. е. будет принимать последовательно значения 3, 4, 5, 6, 7 и 8).

Алгоритмический язык

Бейсик

Паскаль

нц для k от 3 до 8
s := s + 8
кц

FOR k = 3 TO 8
s = s + 8
NEXT k

for k := 3 to 8 do
s := s + 8;

 

Как видим, в теле цикла только одна команда s := s + 8. Т. е. эта операция будет выполняться на каждой итерации (на каждом шаге) цикла.

И в самом конце на экран выводится значение переменной s

Алгоритмический язык

Бейсик

Паскаль

вывод s

PRINT s

writeln(s);

В теле цикла происходит увеличение значения переменной s на 8. Так как параметр цикла увеличивается от 3 до 8 с шагом 1, то при выполнении программы тело цикла будет выполняться 6 раз ( k будет равно 3, 4, 5, 6, 7, 8). Т. е. переменная s увеличитая на 8 * 6 = 48. А так как начальное значение переменной s = 8 и после выполнения программы оно увеличится на 48, то в конечном итоге значение переменной s станет равным 56.

Ответ: 56



Выбранный для просмотра документ разбор ГИА.docx

библиотека
материалов

http://easyinformatics.ru/category/gia

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

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

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

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