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

Графические информационные модели

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

Типы заданий

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

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

Ф.И.
Класс


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

№1 · Понятия

1 вопрос · 1 балл

1. Что такое графическая модель

Выберите верное утверждение о графической информационной модели.

  • Модель, представленная с помощью рисунка, схемы, графа или диаграммы
  • Модель, в которой информация записана только сплошным текстом
  • Любой набор чисел, записанный в одну строку
  • Только фотография реального объекта

№2 · Понятия

1 вопрос · 1 балл

2. Элементы графа

Как называется точка графической модели, изображающая объект или вершину?

№3 · Связи

1 вопрос · 1 балл

3. Линия связи

Как называется линия, соединяющая вершины графа и показывающая связь между объектами?

№4 · Выбор модели

1 вопрос · 1 балл

4. Схема маршрута

Какой вид графической модели удобнее всего использовать, чтобы показать маршруты между городами и расстояния между ними?

  • Взвешенный граф
  • Текстовый список без связей
  • Круговая диаграмма
  • Фотография местности

№5 · Истина и ложь

4 утверждения · 1 балл

5. Свойства графических моделей

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

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

№6 · Сопоставление

4 пары · 2 балла

6. Вид модели и её назначение

Соедините каждый вид графической модели с наиболее подходящим назначением.

№7 · Последовательность

5 шагов · 2 балла

7. Построение графической модели

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

  1. Проверить модель на простом примере
  2. Выбрать подходящий вид модели
  3. Добавить подписи и обозначения
  4. Определить объекты и связи между ними
  5. Изобразить объекты условными знаками

№8 · Классификация

2 группы · 2 балла

8. Ориентированные и неориентированные связи

Распределите описания по двум группам: «Ориентированный граф» и «Неориентированный граф».

Слова для распределения: Дружбу между пользователями можно представить взаимной связью, Связь между страницами сайта может вести только от одной страницы к другой, Ребро между городами показывает дорогу в обоих направлениях, Дуга A → B показывает направление перехода

Ориентированный граф

Неориентированный граф

№9 · Анализ графа

1 задача · 2 балла

9. Степени вершин

В неориентированном графе вершина A соединена с вершинами B, C и D, а вершина B соединена с A и E. Найдите степень вершины A и степень вершины B.

№10 · Графы

1 задача · 3 балла

10. Кратчайший путь во взвешенном графе

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

№11 · Блок-схема

1 схема · 3 балла

11. Чтение блок-схемы

Рассмотрите блок-схему. Какое значение выведет алгоритм при входном значении ? Сначала вычислите значение условия, затем проследите нужную ветвь.

Блок-схема алгоритма

№12 · Дерево

1 задача · 3 балла

12. Иерархическая модель файлов

Файловая система описана деревом. Сколько файлов находится внутри папки «Проекты», включая файлы во вложенной папке «Архив»? Запишите также полный путь к файлу «отчёт.txt».

Дерево файловой системы

№13 · Сетевая модель

1 задача · 3 балла

13. Маршрутизация по графу

На схеме сети указаны маршрутизаторы A, B, C, D и E. Вес ребра — время передачи в миллисекундах. Найдите маршрут с наименьшим временем от A до E.

Взвешенный граф компьютерной сети

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

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

№14 · Моделирование

1 задача · 3 балла

14. Выбор модели для сложной системы

Для информационной системы университета нужно одновременно показать структуру факультетов и кафедр, переходы пользователя между разделами сайта и время передачи данных между серверами. Подберите для каждой части наиболее подходящую графическую модель и кратко объясните выбор.

№15 · Графовая модель

1 задача · 5 баллов

15. Поиск кратчайшего маршрута в графовой модели

Рассмотри графовую информационную модель дорог между пунктами. Длины дорог указаны в километрах: A—B — 4, A—C — 7, B—C — 2, B—D — 6, C—D — 3, C—E — 8, D—E — 5, D—F — 4, E—F — 2. Найди маршрут минимальной длины из пункта A в пункт F. Запиши только длину кратчайшего маршрута в километрах.

№1 · Решение задачи

Граф · 1 балл

1. Число рёбер по степеням вершин

В неориентированном графе четыре вершины имеют степени 2, 3, 2 и 1. Сколько рёбер в графе?

№2 · Пропуски

Термины графа · 1 балл

2. Основные элементы графа

Заполните пропуски в определениях элементов графа.

Граф состоит из и . Линия, соединяющая две вершины графа, называется .

№3 · Схема

Граф · 1 балл

3. Построение графа связей

Постройте граф по описанию связей: вершины A, B, C и D; рёбра AB, AC и CD. Используйте заготовку и изобразите все вершины и рёбра.

№4 · Решение задачи

Таблица смежности · 1 балл

4. Чтение матрицы смежности

Для неориентированного графа задана матрица смежности: в первой строке стоят значения 0, 1, 0, 1; во второй — 1, 0, 1, 0; в третьей — 0, 1, 0, 1; в четвёртой — 1, 0, 1, 0. Сколько рёбер содержит граф?

№5 · Пропуски

Виды графов · 1 балл

5. Ориентированные и неориентированные графы

Заполните пропуски в описании графов.

В графе рёбра имеют направление. В графе направление рёбер не учитывается. Граф, в котором между любыми двумя вершинами существует путь, называют .

№6 · Схема

Дерево · 1 балл

6. Построение дерева каталогов

Постройте графическую модель структуры папок: корневая папка «Проект» содержит папки «Тексты» и «Рисунки», а папка «Тексты» содержит файл «Отчёт». Изобразите связи в виде дерева.

№7 · Решение задачи

Кратчайший путь · 1 балл

7. Длина маршрута в графе

Взвешенный граф задаёт маршруты между пунктами: A–B — 4 км, A–C — 7 км, B–C — 2 км, B–D — 6 км, C–D — 3 км. Найдите длину кратчайшего пути из A в D.

№8 · Пропуски

Дерево · 1 балл

8. Свойства дерева

Заполните пропуски в определениях свойств дерева.

Дерево — это связный граф без . В дереве между любыми двумя вершинами существует ровно один . Если дерево содержит 7 вершин, то оно содержит рёбер.

№9 · Схема

Блок-схема · 1 балл

9. Построение алгоритмической схемы

Постройте блок-схему алгоритма нахождения большего из двух чисел: ввести a и b, сравнить a и b, вывести большее число. Используйте стандартные блоки: начало и конец, ввод-вывод, условие.

№10 · Решение задачи

Графовая модель · 1 балл

10. Подсчёт маршрутов

В сети из трёх пунктов A, B и C проложены дороги A–B, B–C и A–C. Сколькими различными маршрутами можно проехать из A в C, если разрешено использовать не более двух дорог и нельзя посещать один и тот же пункт повторно?

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

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

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

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

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

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

Как скачать рабочий лист «Графические информационные модели»?

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

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

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

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

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

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

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