Официальные курсы
повышения квалификации и профессионального развития
НТЦ
Официальные курсы
профессиональной
переподготовки педагогов
Государственная лицензия, Разрешение ИНТЦ в соответствие с ФЗ-86.
Документы об обучении подходят для аттестации. Данные вносятся в ФИС ФРДО и Госуслуги
Программы одобрены и утверждены экспертами
Инновационного научно-технологического центра
🎓
Тесты для школьников
  • ✓ Проверка знаний по предметам
  • ✓ Подготовка к ОГЭ и ЕГЭ
  • ✓ Сертификат участника
🏅 Топ-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
Вхкрян Каруш Артуров 97.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