Экспертные сессии
профессионального сообщества

Онлайн-встречи с экспертами по актуальным вопросам работы педагогов, психологов и специалистов социальной сферы.

Смотреть сессии
20 ноября 2026
Трудное поведение: что делать, когда привычные методы не работают
Цикл из 3 встреч
Базаргулова С.Р. Эксперт в образовании
Лисанова А.А. Психолог-практик
🎓
Тесты для школьников
  • ✓ Проверка знаний по предметам
  • ✓ Подготовка к ОГЭ и ЕГЭ
  • ✓ Сертификат участника
🏅 Топ-10 участников
Цыплухина Анна Дмитр 100.0% 1
Рочикашвили Марина А 100.0% 2
Марина Геннадьевна Т 100.0% 3
Никита Жабин 100.0% 4
Нефедова Ольга Алекс 100.0% 5
Резова Оксана Алекса 100.0% 6
Дурова Татьяна Вячес 100.0% 7
Верхотурова Марина Н 100.0% 8
Хопрова Виолетта 100.0% 9
Слесарева Екатерина 100.0% 10

Моделирование и формализация. Графы и таблицы

11 класс Информатика

Тест предназначен для учащихся 11 класса и охватывает раздел «Моделирование и формализация» школьной программы по информатике. Вопросы проверяют знание понятий модели, формализации, типов моделей (графы, таблицы, иерархические структуры). Учащиеся должны уметь анализировать графы, находить кратчайшие пути, определять степень вершины, распознавать деревья и сети. Также включены задания на интерпретацию табличных моделей и построение моделей по описанию. Тест помогает подготовиться к заданиям ЕГЭ по информатике, связанным с анализом информационных моделей.

0 человек прошли
Для учителя

Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.

Запустить
Получите официальные документы
После успешного прохождения теста вы можете заказать Свидетельство участника и Свидетельство куратора
  • ✓ Свидетельство участника — для школьника
  • ✓ Свидетельство куратора — для педагога
  • ✓ Лицензия на образовательную деятельность № Л035-01271-78/00346888
  • ✓ Доставка в электронном виде

Проверить знания и подготовиться к тесту

Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.

1
Какая из перечисленных моделей является знаковой?
2
Что такое формализация?
3
В графе 5 вершин. Какое максимальное количество рёбер может быть в полном графе?
4
Как называется граф, в котором каждая пара вершин соединена ровно одним ребром?
5
В таблице приведены расстояния между населёнными пунктами. Какое минимальное расстояние между A и D, если A-B=5, B-C=3, C-D=4, A-C=10, B-D=12?
6
Какая модель является иерархической?
7
Степень вершины в неориентированном графе — это:
8
Какой граф называется деревом?
9
В таблице представлены стоимости перевозок между городами. Какова минимальная стоимость маршрута из A в C, если A-B=4, B-C=2, A-C=7?
10
Какая модель является натурной?
11
В ориентированном графе из вершины A выходят рёбра в B и C, из B — в D, из C — в D. Сколько путей длины 2 из A в D?
12
Какое свойство характерно для сети (графа с весами)?
13
В графе 4 вершины. Сколько рёбер в дереве, содержащем все вершины?
14
Какая модель используется для описания родственных связей?
15
В неориентированном графе степени вершин: A=2, B=3, C=2, D=1. Сколько рёбер в графе?
Отвечено: 0 из 15