Подготовка к ЕГЭ. Решение задания типа 3

1. Подготовка к ЕГЭ

Информатика и ИКТ
Учитель: Михайлова Ольга Михайловна
МБОУ СОШ №10, г.Выборг

2.

Решение задания типа 3

3.

На рисунке справа схема дорог Н-ского района изображена в
виде графа, в таблице содержатся сведения о длинах этих дорог
(в километрах).
20
15
35
20
10
20
25
20+25=45
Так как таблицу и схему рисовали независимо друг от друга, то
нумерация населённых пунктов в таблице никак не связана с
буквенными обозначениями на графе. Определите длину
Ответ: 45
кратчайшего пути из пункта В в пункт К.

4.

Задание для самостоятельного решения
На рисунке справа схема дорог Н-ского района изображена в
виде графа, в таблице содержатся сведения о длинах этих дорог
(в километрах).
15
5
25
10
Так как таблицу и схему рисовали независимо друг от друга,
то нумерация населённых пунктов в таблице никак не
связана с буквенными обозначениями на графе. Определите
длину кратчайшего пути из пункта В в пункт Е.
Ответ: 20

5.

Решение задания типа 4

6.

В фрагменте базы данных представлены сведения о
родственных отношениях. На основании приведённых данных
определите идентификатор дяди Корзуна П.А. (дядя – это
родной брат матери или отца).

7.

Идентификатор дяди Корзуна П.А.(это родной брат матери или отца).
1217
1099
1027
1072
1028
1131
В базе
сведений
о
родителях
нет
Ответ: 1099

8.

Задание для самостоятельного решения
В фрагменте базы данных представлены сведения о
родственных отношениях. На основании приведённых
данных определите, сколько прямых потомков (т.е.
детей и внуков) Кривич Л.П. упомянуты в таблице 1.
Ответ: 7

9.

10.

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть
две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом
является число 20, предпоследней командой которых является команда «1»?
1. -1
2. :2
20
20 → 3
Второй командой является ком. «1»
19
10
18
9 (3 раза)
17
16
15
12
11
10
9(3 раза)
5 (1 раз)
5
7(2 раза)
3
3
4
3
6 (2 раза)
4
6
8 (3 раза)
14
13
8
9 (3 раза)
7
2
3+1+2+2+3+3+3=17
Ответ: 17

11.

Задание для самостоятельного решения
Исполнитель Калькулятор преобразует число на экране.
У исполнителя есть две команды, которым присвоены
номера:
1. Прибавить 1
2. Умножить на 2
Программа для исполнителя Калькулятор – это
последовательность команд. Сколько существует
программ, для которых при исходном числе 5
результатом является число 32, предпоследней
командой которых является команда «1»?
Ответ: 28