ВойтиПопробовать бесплатно

Рабочий лист на тему:

Деревья, графы и таблицы

Информатика9 класс10 заданий
Множественный выборЗаполни пропускиИстина / ЛожьСоединениеТаблицаПоследовательностьНайти лишнееСравни числа

Типы заданий

Множественный выборЗаполни пропускиИстина / ЛожьСоединениеТаблицаПоследовательностьНайти лишнееСравни числа
Деревья, графы и таблицы

9 класс · дифференцированный

Ф.И.
Класс

Разберёмся, как представлять объекты и связи с помощью деревьев, графов и таблиц. Эти модели помогают находить пути, структуру данных и решения алгоритмических задач.

№1 · ТЕРМИНЫ

1 ВОПРОС · 1 БАЛЛ

1. Признак дерева

Выберите верное утверждение о дереве в теории графов.

  • Дерево — это связный граф без циклов.
  • Дерево — это граф, в котором степень каждой вершины равна двум.
  • Дерево — это несвязный граф без циклов.
  • Дерево — это граф, в котором обязательно есть хотя бы один цикл.

№2 · ДЕРЕВЬЯ

1 ВОПРОС · 1 БАЛЛ

2. Путь между вершинами и листья дерева

Рассмотрите дерево с рёбрами AB, AC, BD и BE. Выберите утверждение, в котором правильно указаны длина пути от D до C и число листьев дерева.

  • Путь имеет длину 2, листьев 2.
  • Путь имеет длину 4, листьев 3.
  • Путь имеет длину 3, листьев 2.
  • Путь имеет длину 3, листьев 3.

№3 · ТАБЛИЦЫ

3 СТРОКИ · 1 БАЛЛ

3. Матрица смежности

Заполните пропуски в описании матрицы смежности.

В матрице смежности строкам и столбцам соответствуют , а значение 1 в ячейке означает наличие между соответствующими вершинами.

№4 · ГРАФЫ

4 УТВЕРЖДЕНИЯ · 2 БАЛЛА

4. Свойства маршрутов в графе

Определите истинность каждого утверждения, используя только свойства неориентированных графов и путей.

  1. Путь может проходить через несколько рёбер.
  2. Если две вершины соединены ребром, между ними нет пути.
  3. Цикл начинается и заканчивается в одной и той же вершине.
  4. В любом графе между любыми двумя вершинами обязательно есть путь.

№5 · СОПОСТАВЛЕНИЕ

4 ПАРЫ · 2 БАЛЛА

5. Способы представления графа

Соедините способ представления графа с его характеристикой.

№6 · ТАБЛИЦЫ

3 СТРОКИ · 2 БАЛЛА

6. Свойства структур данных

Заполните таблицу свойств структур. В каждой строке оставьте первый столбец видимым и восстановите пропущенные характеристики.

СтруктураСвязи между элементамиЗамкнутые циклы
Дерево
Неориентированный граф
Ориентированный граф

+5 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№7 · АЛГОРИТМЫ

4 ШАГА · 2 БАЛЛА

7. Обход дерева

Расположите шаги поиска нужного файла в дереве каталогов в правильном порядке.

  1. Проверить содержимое выбранной папки.
  2. Если файл не найден, перейти в очередную вложенную папку.
  3. Выбрать нужную ветвь дерева каталогов.
  4. Открыть корневую папку.

№8 · ГРАФЫ

4 ВАРИАНТА · 3 БАЛЛА

8. Кратчайший путь

Взвешенный граф задан рёбрами: A—B = 4, A—C = 2, B—C = 1, B—D = 5, C—D = 8. Какова длина кратчайшего пути из A в D?

  • 9
  • 12
  • 7
  • 8

№9 · ДЕРЕВЬЯ

4 ЭЛЕМЕНТА · 3 БАЛЛА

9. Лишний элемент в структуре

Найдите лишний элемент среди названий структур. Три элемента имеют одно общее свойство: они являются способами организации иерархических данных.

  1. Дерево каталогов
  2. Организационная структура
  3. Генеалогическое дерево
  4. Матрица смежности

№10 · АНАЛИЗ ДАННЫХ

4 СТРОКИ · 3 БАЛЛА

10. Сравнение представлений графа

Сравните объём хранения для простого неориентированного графа с 5 вершинами и 4 рёбрами. Для матрицы смежности требуется 25 ячеек, а для списка рёбер — по две вершины на каждое ребро. Укажите знак сравнения между числом ячеек матрицы и числом записанных номеров вершин в списке рёбер.

1)258

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Похожие рабочие листы

Другие темы по информатике для 9 класса

Кибербуллинг, фишинг и другие деструктивные формы сетевой активностиРабота в информационном пространствеПонятие об электронных таблицах. Типы данных в ячейкахТабличные моделиГраф. Весовая матрица графа. Длина пути между вершинами графа. Вычисление количества путей в направленном ациклическом графеЧарльз Бэббидж — отец компьютераОблачные технологииГлобальная сеть Интернет и стратегии безопасного поведения в ней, работа в информационном пространствеДерево: перебор вариантов с помощью дереваЭтапы компьютерного моделированияЗнакомство с механизмами обеспечения приватности и безопасной работы с ресурсами сети Интернет, методами аутентификации, в том числе применяемыми в сервисах госуслугОбобщение и систематизация знаний по темам «Глобальная сеть Интернет и стратегии безопасного поведения в ней», «Работа в информационном пространстве»

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Деревья, графы и таблицы»?

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

Сколько заданий в листе и какие они?

В листе 10 заданий: множественный выбор, заполни пропуски, истина / Ложь, соединение, таблица, последовательность, найти лишнее, сравни числа.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.