Подготовка к ОГЭ по информатике

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

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

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

Задание №3

2

5

3

2

1

5

А

1

Дерево или граф
решения

А

7

6

самый короткий путь = 5
ВАРИАНТ 2

дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице

означает, что прямой дороги между пунктами нет.)

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

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

Задание №3

5

9

3

4

2

7

F

ABDEF = 5+3+2+7 = 17

8

Дерево или граф
решения

5

9

3

4

2

7

F

ABDEF = 5+3+2+7 = 17

ABEF = 5+8+7 = 20

ABCEF = 5+9+4+7 = 25

самый короткий путь = 17
ВАРИАНТ 4

8

Дерево или граф
решения

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

1) =D1- A1

2) =В1/С1

3) =D1-C1+1

4) =В1*4

значениям диапазона ячеек B1:B4. Укажите, какое число должно быть записано

в ячейке A3, чтобы диаграмма соответствовала рисунку.


1) 1 2) 2 3) 3 4) 4

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

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

следующей программы. Текст программы приведён на трёх языках программирования.

раз. Каждый раз переменная s увеличивается на 6. Поскольку изначально

s = 0, после выполнения программы получим: s = 5 · 6 = 30.

В, Г, Д, Е, Ж, И, К. По каждой дороге можно

двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Д, Ж и Е.

строится новое десятичное число по следующим правилам.
1. Вычисляются два числа

– сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1616 169 163 1916 1619 316 916 116
В ответе запишите только количество чисел.

Решение: Не забывая о том, что максимальная сумма разрядов 9+9=18, исключаем варианты 1916, 1619;
Порядок невозрастания (большее число стоит перед меньшим), исключаем 316, 916
Остались варианты: 1616, 169, 163, 116- четыре варианта
Ответ: 4

Задание №16

образом. Сначала записывается исходная цепочка символов, после нее записывается исходная

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

Задание №16

Исходное число записывается дважды (друг за другом), а в конец

получившегося числа дописывается столько нулей, сколько четных цифр в исходном числе. Получившееся число является результатом работы алгоритма.
Например, если исходное число было 325, то результатом работы алгоритма будет число 3253250.
Дано число 144. Сколько нулей будет содержаться в итоговом числе, если к исходному числу применить описанный алгоритм дважды (т.е. применить алгоритм к данному числу, а затем к результату вновь применить алгоритм)?
Решение:
144-144144 (количество четных цифр в исходном числе 2)
14414400-(второй раз)-1441440014414400 (количество четных цифр 4)-14414400144144000000- итого: 8 нулей
Ответ: 8