Россия, Казань
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 18.12.2020 07:50
Боровая Светлана Игоревна
учитель информатики
55 лет
613
74 524 
Местоположение
Тест по теме «Поиск путей в графе» для учащихся 10 классов (базовый профиль)
Категория:
Информатика
27.12.2018 15:25
Просмотр содержимого документа
«Пояснительная записка»
Пояснительная записка
Проект «Тест по разделу “Моделирование” по теме «Поиск путей в графе» предмета “Информатика и ИКТ”» является тематической диагностической работой для учащихся 10 классов (базовый профиль) с автоматической проверкой ответов.
Тематический тест по теме «Поиск путей в графе» содержит 8 вариантов, каждый из которых содержит 3 задания с кратким ответом. Для этих заданий необходимо вписать ответ в отведенную область. Рекомендуемое время выполнения одного варианта – 15-20 минут.
В тесте были использованы материалы К. Полякова
Инструкция по работе с программой
Создайте на жестком диске С:\ каталог (папку) Kontrol, скопируйте в нее файл. (Важно! После завершения работы с тестом в каталоге (папке) Kontrol создается файл result10_8.txt с заданными вопросами и ответами учащихся)
Тест запускается файлом Test10_8.
Сначала необходимо зарегистрироваться – ввести свою фамилию и имя, потом класс.
После выполнения всех заданий варианта нажмите кнопку «ПРОВЕРИТЬ» и программа укажет верных ответы и их количество.
Оценка работы:
Отметка «5» ставится при выполнении 85% - 100% теста.
Отметка «4» ставится при выполнении 60% - 84% теста.
Отметка «3» ставится при выполнении 33% - 59% теста.
Отметка «2» ставится при выполнении 0% - 32% теста.
Задания к тесту по разделу “Моделирование”
Вариант 1
А3. По таблице можно определить, между какими населенными пунктами есть дорога и чему равна ее протяженность.
|
| A
| B | C | D | E | Найдите самую длинную дорогу между пунктами A и D, не проходящую через отдельные пункты более одного раза: 1) 16 2) 20 3) 24 4) 22 |
| A |
| 8 | 12 |
|
| |
| B | 8 |
| 6 |
|
| |
| C | 12 | 6 |
| 8 |
| |
| D |
|
| 8 |
| 9 | |
| E | 7 |
|
| 9 |
|
Ответ: 4
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 6
Вариант 2
А3. По таблице можно определить, между какими населенными пунктами есть дорога и чему равна ее протяженность.
|
| A | B | C | D | E | Найдите самую длинную дорогу между пунктами B и E. Возвращаться в населенный пункт, через который уже проходила дорога нельзя.
1) 37 2) 20 3) 24 4) 22 |
| A |
| 8 | 12 |
| 7 | |
| B | 8 |
| 6 |
|
| |
| C | 12 | 6 |
| 8 |
| |
| D |
|
| 8 |
| 9 | |
| E | 7 |
|
| 9 |
|
Ответ: 1
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 5
Вариант 3
А3. Таблицы стоимости перевозок устроены следующим образом: числа, стоящие на пересечении строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость проезда из А в В не больше 8». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими станциями.
| 1) |
| A | B | C | D | E | 2) |
| A | B | C | D | E |
|
| A |
|
| 5 | 1 |
|
| A |
|
| 4 | 1 | 3 |
|
| B |
|
| 4 |
| 2 |
| B |
|
| 5 |
|
|
|
| C | 5 | 4 |
|
| 2 |
| C | 4 | 5 |
|
| 2 |
|
| D | 1 |
|
|
|
|
| D | 1 |
|
|
|
|
|
| E |
| 2 | 2 |
|
|
| E | 3 |
| 2 |
|
|
| 3) |
| A | B | C | D | E | 4) |
| A | B | C | D | E |
|
| A |
|
| 5 | 1 | 4 |
| A |
|
|
| 2 |
|
|
| B |
|
| 4 |
| 3 |
| B |
|
| 4 |
| 1 |
|
| C | 5 | 4 |
|
|
|
| C |
| 4 |
| 4 | 2 |
|
| D | 1 |
|
|
|
|
| D | 2 |
| 4 |
|
|
|
| E | 4 | 3 | 2 |
|
|
| E |
| 1 | 2 |
|
|
Ответ: 3
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 5
Вариант 4
А3. Таблицы стоимости перевозок устроены следующим образом: числа, стоящие на пересечении строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то между ними нет прямого сообщения. Укажите таблицу, для которой выполняется условие «Минимальная стоимость проезда из А в D не больше 10». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими станциями.
| 1) |
| A | B | C | D | 2) |
| A | B | C | D |
|
| A |
| 7 | 5 | 11 |
| A |
| 2 | 4 |
|
|
| B | 7 |
|
| 8 |
| B | 2 |
|
| 9 |
|
| C | 5 |
|
| 2 |
| C | 4 |
|
| 8 |
|
| D | 11 | 8 | 2 |
|
| D |
| 9 | 8 |
|
| 3) |
| A | B | C | D | 4) |
| A | B | C | D |
|
| A |
|
| 5 |
|
| A |
| 5 |
| 18 |
|
| B |
|
| 2 | 4 |
| B | 5 |
| 3 |
|
|
| C | 5 | 2 |
| 7 |
| C |
| 3 |
| 3 |
|
| D |
| 4 | 7 |
|
| D | 18 |
| 3 |
|
Ответ: 1
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: 5
Вариант 5
| А3. В таблице приведена стоимость перевозок между соответствующими соседними железнодорожными станциями. Укажите схему, соответствующую таблице:
|
| ||||||||||||||||||||||||||||||||||||
| 1)
| 2)
| ||||||||||||||||||||||||||||||||||||
| 3)
| 4)
|
Ответ: 3
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 8
Вариант 6
| А3. В таблице приведена стоимость перевозок между пятью городами А, В, С, D, Е. Укажите схему, соответствующую таблице:
|
| ||||||||||||||||||||||||||||||||||||
| 1)
| 2)
| ||||||||||||||||||||||||||||||||||||
| 3)
| 4)
|
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: 4
Вариант 7
А3. За четырьмя станциями: БАГАЕВСКАЯ, КРИВЯНСКАЯ, ПЕРСИАНОВСКАЯ, КРАСЮКОВСКАЯ – ежедневно выполняются автобусные рейсы. Приведен фрагмент расписания переездов между ними:
| Откуда | Куда | Отпр. | Приб. |
| БАГАЕВСКАЯ | КРАСЮКОВСКАЯ | 06:15 | 08:30 |
| ПЕРСИАНОВСКАЯ | КРИВЯНСКАЯ | 03:40 | 05:50 |
| ПЕРСИАНОВСКАЯ | БАГАЕВСКАЯ | 04:10 | 06:20 |
| КРАСЮКОВСКАЯ | ПЕРСИАНОВСКАЯ | 07:05 | 09:20 |
| БАГАЕВСКАЯ | ПЕРСИАНОВСКАЯ | 01:15 | 03:20 |
| КРИВЯНСКАЯ | ПЕРСИАНОВСКАЯ | 06:20 | 08:25 |
| БАГАЕВСКАЯ | КРИВЯНСКАЯ | 04:00 | 06:15 |
| КРИВЯНСКАЯ | КРАСЮКОВСКАЯ | 04:00 | 08:15 |
| КРАСЮКОВСКАЯ | КРИВЯНСКАЯ | 06:05 | 06:25 |
| ПЕРСИАНОВСКАЯ | КРАСЮКОВСКАЯ | 08:35 | 09:50 |
Путешественник оказался на автовокзале станции БАГАЕВСКАЯ в полночь (00:00). Определите самое раннее время, когда он сможет приехать на станцию КРАСЮКОВСКАЯ.
1) 06:15 2) 08:15 3) 08:30 4) 09:50
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 6
Вариант 8
А3. За четырьмя станциями: БАГАЕВСКАЯ, КРИВЯНСКАЯ, ПЕРСИАНОВСКАЯ, КРАСЮКОВСКАЯ – ежедневно выполняются автобусные рейсы. Приведен фрагмент расписания переездов между ними:
| Откуда | Куда | Отпр. | Приб. |
| БАГАЕВСКАЯ | КРАСЮКОВСКАЯ | 06:15 | 07:30 |
| ПЕРСИАНОВСКАЯ | КРИВЯНСКАЯ | 03:40 | 05:50 |
| ПЕРСИАНОВСКАЯ | БАГАЕВСКАЯ | 04:10 | 06:20 |
| КРАСЮКОВСКАЯ | ПЕРСИАНОВСКАЯ | 07:05 | 09:20 |
| БАГАЕВСКАЯ | ПЕРСИАНОВСКАЯ | 01:15 | 03:20 |
| КРИВЯНСКАЯ | ПЕРСИАНОВСКАЯ | 06:20 | 08:25 |
| БАГАЕВСКАЯ | КРИВЯНСКАЯ | 04:00 | 06:15 |
| КРИВЯНСКАЯ | КРАСЮКОВСКАЯ | 04:00 | 08:15 |
| КРАСЮКОВСКАЯ | КРИВЯНСКАЯ | 06:05 | 06:25 |
| ПЕРСИАНОВСКАЯ | КРАСЮКОВСКАЯ | 08:35 | 09:50 |
Путешественник оказался на автовокзале станции ПЕРСИАНОВСКАЯ в полночь (00:00). Определите самое раннее время, когда он сможет приехать на станцию КРАСЮКОВСКАЯ.
1) 06:15 2) 08:15 3) 07:30 4) 09:50
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 8
Вариант 9
А3. Дана таблица с расписанием движения автобусов между пунктами Н, О, М, Б, Е, А и схема дорог с указанием времени (в часах) для проезда из одного пункта в другой.
|
|
Выберите маршруты из Н в Е с наименьшим временем пути (без учета ожидания автобусов). Среди выбранных маршрутов укажите тот, для которого время ожидания автобусов наименьшее.
1) НАЕ 2) НОМЕ 3) НБЕ 4) НАБЕ
Ответ: 1
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 6
Вариант 10
А3. Дана таблица с расписанием движения автобусов между пунктами Н, О, М, Б, Е, А и схема дорог с указанием времени (в часах) для проезда из одного пункта в другой.
|
|
Выберите маршруты из Н в Е с наименьшим временем пути (без учета ожидания автобусов). Среди выбранных маршрутов укажите тот, для которого время ожидания автобусов наименьшее.
1) НАЕ 2) НОМЕ 3) НБЕ 4) НАБЕ
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 4
Вариант 11
| А3. Дана схема дорог между пятью населенными пунктами А, В, С, D, Е и указана протяженность этих дорог.
Из перечисленных ниже укажите самый короткий путь из пункта А в пункт D. 1) АСЕD 2) АЕD 3) АВD 4) АD |
|
Ответ: 3
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 10
Вариант 12
| А3. Дана схема дорог между пятью населенными пунктами А, В, С, D, Е и указана протяженность этих дорог.
Из перечисленных ниже укажите самый длинный путь из пункта А в пункт Е. 1) АСЕ 2) АЕ 3) АЕD 4) АВDЕ |
|
Ответ: 1
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 7
Вариант 13
А3. Между пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и Z, не проходящую через отдельные пункты более одного раза:
1) 13 2) 18 3) 21 4) 33
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 27
Вариант 14
А3. Между пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и Z, не проходящую через отдельные пункты более одного раза:
1) 13 2) 16 3) 17 4) 18
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 23
Вариант 15
А3. Между пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F, не проходящую через отдельные пункты более одного раза:
1) 27 2) 29 3) 31 4) 33
Ответ: 1
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ: 16
Вариант 16
А3. Между пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и Z, не проходящую через отдельные пункты более одного раза:
1) 13 2) 16 3) 17 4) 18
Ответ: 2
В11. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?
Ответ: 33
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
Полезное для учителя
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
