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

Примеры решения задач из ОГЭ по информатике 9 класс

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

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

hello_html_190e626f.gifhello_html_190e626f.gifГИА 9 класс

Часть 1

  1. Задание на подсчет количества информации

  2. Алгебра логики

  3. Транспортная таблица, графы

  4. Файловая структура. Путь.

  5. Электронные таблицы

  6. Алгоритм в среде

Часть 2

  1. Кодирование информации

  2. Алгоритм, переменные

  3. Расшифровка программы

  4. Работа с программой (понимание языка программирования)

  5. Схема дорог – граф, вычисление кратчайшего пути

  6. Базы данных

  7. Системы счисления (перевод из одной в другую)

  8. Алгоритм решения (Исполнитель)

  9. Скорость передачи информации

  10. Алгоритм – цепочка символов

  11. Интернет. Адрес файла.

  12. Поиск информации. Запрос



. Часть 3

  1. Работа с данными в таблице. Запросы, фильтрация.

  2. 1.Исполнитель Робот – последовательность команд

20.2 Написание программы на языке программирования



















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

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

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

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

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

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

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

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

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

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

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

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

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

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



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

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

 

A

B

C

D

E

F

A

 

3

5

 

 

15

B

3

 

 3

 

 

 

C

 5

 3

 

 5

2

 

D

 

 

 5

 

 

 3

E

 

 

 2

 

 

 7

F

 15

 

 

 3

7

 

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

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

Для удобства отобразим табличные данные в виде графа

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

Решение задачи 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.

Чтобы не запутаться, рекомендуется перебирать пункты в алфавитном порядке.

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


A

B

C

D

E

A


2

5

1


B

2


1



C

5

1


3

2

D

 1


3



E



2



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

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


Решение:

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

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

Осталось рассмотреть все возможные маршруты из A в E и найти кратчайший из них. При этом обращаем внимание на то, что в пункт E мы можем попасть только из пункта C.

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.

A 2 № 1002. http://inf.reshuege.ru/get_file?id=2906В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.



1) http://inf.reshuege.ru/get_file?id=2907
2)
http://inf.reshuege.ru/get_file?id=2908
3)
http://inf.reshuege.ru/get_file?id=2909
4)
http://inf.reshuege.ru/get_file?id=2910

Пояснение.

Найдём в таблице перевозку из пункта A в пункт D: её цена 5. Из всех вариантов ответа этому условию удовлетворяет только схема 4. Правильный ответ указан под номером 4.











A 2 № 1029. http://inf.reshuege.ru/get_file?id=2964В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.


1) http://inf.reshuege.ru/get_file?id=2965
2)
http://inf.reshuege.ru/get_file?id=2966
3)
http://inf.reshuege.ru/get_file?id=2967
4)
http://inf.reshuege.ru/get_file?id=2968

Пояснение.

Достаточно рассмотреть стоимость перевозки из А в В: она составляет 2. Этому условию удовлетворяет только схема 3. Правильный ответ указан под номером 3.


















A 2 № 1003. Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

http://inf.reshuege.ru/get_file?id=2911

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

1) 10:30
2) 11:25
3) 11:40
4) 11:45

Пояснение.

Путешественник не может уехать раньше того, как он пришёл, т. е. раньше 8-00.  Заметим, что есть прямой рейс из посёлка ЛЕСНОЕ в ПОЛЕВОЕ с прибытием в 11:45. Но можно поехать с пересадкой: ЛЕСНОЕ-ЛУГОВОЕ (9-20 — 10-30), затем ЛУГОВОЕ-ПОЛЕВОЕ (10-40 — 11-40), причём на пересадку у путешественника есть 10 минут. Следовательно, правильный ответ 3.

A 2 № 1010. Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел следующее расписание автобусов:

http://inf.reshuege.ru/get_file?id=2925

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию.


1) 08:40
2) 10:45
3) 11:20
4) 12:15

Пояснение.

Путешественник не может уехать раньше того, как он пришёл, т. е. раньше 8-00. Прямого рейса после этго времени нет.Можно поехать с пересадкой: ОЛЬГИНО-САВВИНО (9-30 — 10-30), затем САВВИНО-ПАВЛИНО (11-05 — 12-15), причём на пересадку у путешественника есть 45 минут. Пересадку в КУЧИНО осуществить нельзя, т. к. автобус ОЛЬГИНО-КУЧИНО (9-15 — 10-20) презжает позже, чем отправляется автобус КУЧИНО-ПАВЛИНО (10-10 — 11-20).Следовательно, правильный ответ указан под номером 4.

A 2 № 1030. Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:

http://inf.reshuege.ru/get_file?id=2969

Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.


1) 12:25
2) 12:30
3) 12:35
4) 12:40

Пояснение.

Есть прямой рейс КАЛИНИНО-РАКИТИНО, прибывает в 12-35. Можно поехать с пересадкой: КАЛИНИНО-БУКОВОЕ (9-10 — 10-15), затем БУКОВОЕ-РАКИТИНО (11-40 — 12-40), причём на пересадку у путешественника есть 1 час 25 минут.Можно сделать другую пересадку: КАЛИНИНО-КАМЫШИ (10-20 — 11-15), затем КАМЫШИ-РАКИТИНО (11-25 — 12-30), причём на пересадку у путешественника есть 10 минут. Самое раннее время прибытия в пункт РАКИТИНО 12-30. Следовательно, правильный ответ указан под номером 2.

A 2 № 1036. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой насеченный пункт маршрут должен проходить не более одного раза.


1) http://inf.reshuege.ru/get_file?id=2970
2)
http://inf.reshuege.ru/get_file?id=2971
3)
http://inf.reshuege.ru/get_file?id=2972
4)
http://inf.reshuege.ru/get_file?id=2973

Пояснение.

Если найдётся путь A-C более 6, то эту схему можно отбросить.

Схема 1. A-B-C (протяжённость равна 1 + 4 = 5), А-В-D-C (1 + 3 + 3 = 7). 

Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6). 

Схема 3. A-B-C (3 + 4 = 7).  

Схема 4. A-B-C (3 + 4 = 7).

Максимальная протяженность маршрута не превышает 6 только на схеме 2. Правильный ответ указан под номером 2.

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

А

1

Й

11

У

21

Э

31

Б

2

К

12

Ф

22

Ю

32

В

3

Л

13

Х

23

Я

33

Г

4

М

14

Ц

24

 

 

Д

5

Н

15

Ч

25

 

 

Е

6

О

16

Ш

26

 

 

Ё

7

П

17

Щ

27

 

 

Ж

8

Р

18

Ъ

28

 

 

З

9

С

19

Ы

29

 

 

И

10

Т

20

Ь

30

 

 

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.



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


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


А) info

Б) ://

В) home.


Г) /

Д) hello

Е) ftp

Ж) .jpg


--------------------------------------------------------------------------------


Решение:

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


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


В нашем случае адрес файла будет таким: ftp://home.info/hello.jpg

Осталось разбить его на фрагменты и закодировать ЕБВАГДЖ. Это и есть правильный ответ.

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


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


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








7) В некотором каталоге хранился файл Общая, имевший полное имя D:\Фото\2012\Общая. В этом каталоге создали подкаталог 9 класс и переместили в созданный подкаталог файл Общая. Каково стало полное имя этого файла после перемещения?

1) D:\Фото\9 класс\Общая 2) D:\9 класс\Общая

3) D:\Фото\2012\9 класс\Общая 4) D:\9 класс\Фото\2012\Общая

Ответ : 3




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

1) 25 Кбайт 2)20 Кбайт 3) 400 байт 4) 200 байт

Решение: 16 * 32 * 25 * 16 бит = 204800 бит : 8 = 25600 байт : 1024 = 25 Кбайт (ответ 1)


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

1) 320 байт 2) 160 байт 3) 20 Кбайт 4) 16 Кбайт


Решение: 16 * 32 * 20 * 16 бит = 163840 бит : 8 = 20480 байт : 1024 = 20 Кбайт (ответ 3)

9) Рассмотрим решение задач типа А4


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


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

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

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

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


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


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


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


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

1)C:\Конференция\Регионы\Списки\Участники

2)C:\Конференция\Участники

3)C:\Конференция\Регионы\Участники

4)C:\Участники


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










Для решения этого класса задач необходимо знать основы алгебры логики, логические операции конъюнкция, дизъюнкция, отрицание и их таблицы истинности.


В качестве примера рассмотрим решение задачи 2 из демоверсии ГИА 2013 года:


--------------------------------------------------------------------------------


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

НЕ (Первая цифра чётная) И (Последняя цифра нечётная)?


1) 1234 2) 6843 3) 3561 4) 4562

В данной задаче у нас два высказывания и две логические операции — отрицание и конъюнкция. Обозначим первое высказывание буквой A, а второе — буквой B:

A = «Первая цифра чётная»

B = «Последняя цифра нечётная»

Представим высказывание из условия задачи в виде логического выражения:

¬A/\B

 Осталось построить таблицу истинности для этого выражения.

 

A

B

¬A

¬A/\B

0

0

1

0

0

1

1

1

1

0

0

0

1

1

0

0

Как видно из таблицы, логическое выражение принимает истинное значение только в одном случае (он выделен цветом) — когда высказывание A ложно, а высказывание B истинно. Высказывание A у нас звучит так — «Первая цифра чётная«. Но оно должно быть ложным — т. е. получим «Первая цифра нечётная«. Высказывание B должно быть истинным, т. е. будет звучать так — » Последняя цифра нечётная«. Осталось найти из предложенных ответов число, у которого первая цифра нечетная и последняя цифра нечетная. И это число  3561, т. е. правильный ответ — 3.

 

 

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


Для какого из приведённых имён истинно высказывание:
НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)?

1) Емеля       2) Иван       3) Михаил       4) Никита


 Решение

Алгоритм решения аналогичен предыдущей задаче. У нас есть два простых высказывания и две логические операции — отрицание и конъюнкция (отрицание используется дважды). Обозначим высказывания:

A = «Первая буква гласная»

B = «Последняя буква согласная»

Построим логическое выражение:

¬A /\ ¬B

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

 

A

B

¬A

¬B

¬A /\ ¬B

0

0

1

1

1

0

1

1

0

0

1

0

0

1

0

1

1

0

0

0

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


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

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