Меню
Тесты
Сведения об образовательной организации
Пройти тест Регистрация
Тесты  /  Информатика  /  10 класс  /  7 (2сем) Структура информации. Списки, графы, деревья

7 (2сем) Структура информации. Списки, графы, деревья

Avatar
25.01.2024. Тест. Информатика, 10 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест по теме Структура информации. Списки, графы, деревья
Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Путь по вершинам и ребрам, включающий в любое ребро графа не более одного раза

Варианты ответов
  • цепь
  • лес
  • куст
  • все ответы верны
Вопрос 2

Степень вершины графа 3, значит вершина графа 

Варианты ответов
  • четная
  • нечетная
  • нет правильного ответа
Вопрос 3

Варианты ответов
  • 1
  • 2
  • 3
  • 4
Вопрос 4

Описание графа
Степень вершины  А - 11 Степень вершины  С - 17 Степень вершины Р - 23 
Можно ли данный граф "начертить одним росчерком"

Варианты ответов
  • ДА
  • НЕТ
  • НЕ ЗНАЮ
Вопрос 5

Сколько листьев у данного дерева

Варианты ответов
  • 4
  • 18
  • 8
  • 12
Вопрос 6

Иерархическими системами являются

Варианты ответов
  • 1
  • 2
  • 3
  • 4
Вопрос 7

Определите степень вершины В

Варианты ответов
  • 3
  • 1
  • 2
Вопрос 8

Сколько вершин у графа

Варианты ответов
  • 6
  • 5
  • 4
  • 3
  • 2
  • 1
Вопрос 9

Есть ли ребра у графа

Варианты ответов
  • Да
  • Нет
  • Не знаю
Вопрос 10

Есть ли направление у графа

Варианты ответов
  • Да
  • Нет
  • Не знаю
Вопрос 11

Все ли вершины графа соединены ребрами

Варианты ответов
  • да
  • нет
  • не знаю
Вопрос 12

Определите вес ребра bd.
Если данный граф взвешенный выбери вес ребра. 
Если данный граф не являетсяя взвешенным выбери 0.

Варианты ответов
  • 0
  • 26
  • 4
  • 10
  • 24
Вопрос 13

Вершины, не имеющие потомков

Варианты ответов
  • лес
  • листья
  • куст
  • нет правильного ответа
Вопрос 14

Степень вершины графа — 4, значит вершина графа

Варианты ответов
  • не четная
  • четная
  • нет правильного ответа
Вопрос 15

Графами являются

Варианты ответов
  • 2,4
  • 1,3
  • 1,2,3,4
Вопрос 16

Определи степень вершины d

 

Варианты ответов
  • 3
  • 6
  • 8
  • 2

Получите комплекты видеоуроков + онлайн версии

Информатика 6 класс ФГОС

Информатика 5 класс (Россия)

Электронная тетрадь по информатике 7...

Видеоуроки по информатике 6 класс (к...

Информатика 11 класс ФГОС

Информатика 8 класс ФГОС

Информатика 7 класс (Россия)

Информатика. Почемучки. 1-2 классы

Пройти тест
Сохранить у себя:
Тесты по информатике 10 класс
0
625

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт