Самостоятельная работа "Графы,моделирование"
тест по информатике и икт (9 класс) на тему

Вариант 1

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

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

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

1 – вычти 2

2 – умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2, который преобразует число 2 в 8).

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

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

Вариант 2

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

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

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

1. прибавь 3

2. умножь на 2

Первая из них увеличивает  число на экране на 3, вторая – удваивает его. Запишите порядок команд в алгоритме получения из числа 1 числа 47, содержащем не более 6 команд, указывая лишь номера команд (например, программа 21211 это программа

умножь на 2

прибавь 3

умножь на 2

прибавь 3

прибавь 3

которая преобразует число 1 в число 16.)

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

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

Определите значение переменной a после исполнения данного алгоритма.

Порядок действий соответствует правилам арифметики. В ответе укажите одно число – значение  переменной a.

5.  Запишите определение модели и укажите типы моделей.

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

Определите значение переменной a после исполнения данного алгоритма.

Порядок действий соответствует правилам арифметики. В ответе укажите одно число – значение  переменной a.

5. Запишите определение моделирования и укажите основные этапы моделирования.