Контрольная работа №3 «Графы и Алгоритмы

Контрольная работа №3 «Графы и Алгоритмы

1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

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

1) 5

2) 6

3) 7

4) 8

2. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице:

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

1) 5

2) 6

3) 7

4) 4

3. Закончите предложение: «Алгоритмом называется …» а) нумерованный список б) любая последовательность команд в) команды, которые может выполнить человек или компьютер г) конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату

4. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)

а) инструкцию по использованию DVD-плеера или мобильного телефона б) список учеников класса в) кулинарный рецепт г) перечень обязанностей дежурного по классу

5. Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….» а) рисунки б) списки в) геометрические фигуры г) формулы

6. Закончите предложение: «Геометрическая фигура овал используется в блок-схемах для обозначения а) начала и конца алгоритма б) ввода или вывода данных в) принятия решения г) выполнения действия

7. Расставьте действия в нужном порядке Алгоритм «Посадка дерева»

а) Поставить лопату и лейку на место б) Взять лопату и саженец в) Посадить саженец в ямку г) Выкопать ямку д) Взять лейку с водой и полить саженец е) Засыпать ямку

8. Что представляет собой компьютерная среда программы Калькулятор? а) набор кнопок с цифрами и знаками математических действий б) набор кнопок (пиктограмм) с буквами и знаками действий в) набор кнопок (пиктограмм) с буквами и цифрами г) набор кнопок (пиктограмм) – инструментов для рисования

9. Алгоритм, записанный на специальном языке, понятном компьютеру, - на языке программирования, называется… а) компьютерная среда б) программа в) система команд исполнителя г) блок-схема

10. Что (кто) из перечисленного может выполнять алгоритмы? (Несколько правильных ответов)

а) человек б) компьютер в) группа людей г) какое-нибудь техническое устройство (робот)

11. Исполнитель – это…

а) человек выполняющий команды;

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

в) животное способное выполнять определенный набор команд;

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

12. Что образуют команды, которые может выполнять конкретный исполнитель?

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

в) блок-схему; г) систему команд исполнителя.