№1 · Понятия
1. Что такое графическая модель
Выберите верное утверждение о графической информационной модели.
Ф.И.
Класс
Разберёмся, как схемы, графы и таблицы помогают представлять информацию. Выполним задания от простых моделей до многошагового анализа.
№1 · Понятия
Выберите верное утверждение о графической информационной модели.
№2 · Понятия
Как называется точка графической модели, изображающая объект или вершину?
№3 · Связи
Как называется линия, соединяющая вершины графа и показывающая связь между объектами?
№4 · Выбор модели
Какой вид графической модели удобнее всего использовать, чтобы показать маршруты между городами и расстояния между ними?
№5 · Истина и ложь
Определите истинность каждого утверждения по теме графических информационных моделей.
№6 · Сопоставление
Соедините каждый вид графической модели с наиболее подходящим назначением.
№7 · Последовательность
Расположите действия в правильном порядке при создании графической модели алгоритма.
№8 · Классификация
Распределите описания по двум группам: «Ориентированный граф» и «Неориентированный граф».
Слова для распределения: Дружбу между пользователями можно представить взаимной связью, Связь между страницами сайта может вести только от одной страницы к другой, Ребро между городами показывает дорогу в обоих направлениях, Дуга A → B показывает направление перехода
Ориентированный граф
Неориентированный граф
№9 · Анализ графа
В неориентированном графе вершина A соединена с вершинами B, C и D, а вершина B соединена с A и E. Найдите степень вершины A и степень вершины B.
№10 · Графы
Во взвешенном неориентированном графе заданы рёбра: A—B = 4, A—C = 2, B—C = 1, B—D = 5, C—D = 8. Найдите длину кратчайшего пути из A в D и запишите один такой путь.
№11 · Блок-схема
Рассмотрите блок-схему. Какое значение выведет алгоритм при входном значении ? Сначала вычислите значение условия, затем проследите нужную ветвь.
Блок-схема алгоритма
№12 · Дерево
Файловая система описана деревом. Сколько файлов находится внутри папки «Проекты», включая файлы во вложенной папке «Архив»? Запишите также полный путь к файлу «отчёт.txt».
Дерево файловой системы
№13 · Сетевая модель
На схеме сети указаны маршрутизаторы A, B, C, D и E. Вес ребра — время передачи в миллисекундах. Найдите маршрут с наименьшим временем от A до E.
Взвешенный граф компьютерной сети
+13 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№14 · Моделирование
Для информационной системы университета нужно одновременно показать структуру факультетов и кафедр, переходы пользователя между разделами сайта и время передачи данных между серверами. Подберите для каждой части наиболее подходящую графическую модель и кратко объясните выбор.
№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 · Решение задачи
В неориентированном графе четыре вершины имеют степени 2, 3, 2 и 1. Сколько рёбер в графе?
№2 · Пропуски
Заполните пропуски в определениях элементов графа.
Граф состоит из и . Линия, соединяющая две вершины графа, называется .
№3 · Схема
Постройте граф по описанию связей: вершины A, B, C и D; рёбра AB, AC и CD. Используйте заготовку и изобразите все вершины и рёбра.
№4 · Решение задачи
Для неориентированного графа задана матрица смежности: в первой строке стоят значения 0, 1, 0, 1; во второй — 1, 0, 1, 0; в третьей — 0, 1, 0, 1; в четвёртой — 1, 0, 1, 0. Сколько рёбер содержит граф?
№5 · Пропуски
Заполните пропуски в описании графов.
В графе рёбра имеют направление. В графе направление рёбер не учитывается. Граф, в котором между любыми двумя вершинами существует путь, называют .
№6 · Схема
Постройте графическую модель структуры папок: корневая папка «Проект» содержит папки «Тексты» и «Рисунки», а папка «Тексты» содержит файл «Отчёт». Изобразите связи в виде дерева.
№7 · Решение задачи
Взвешенный граф задаёт маршруты между пунктами: A–B — 4 км, A–C — 7 км, B–C — 2 км, B–D — 6 км, C–D — 3 км. Найдите длину кратчайшего пути из A в D.
№8 · Пропуски
Заполните пропуски в определениях свойств дерева.
Дерево — это связный граф без . В дереве между любыми двумя вершинами существует ровно один . Если дерево содержит 7 вершин, то оно содержит рёбер.
№9 · Схема
Постройте блок-схему алгоритма нахождения большего из двух чисел: ввести a и b, сравнить a и b, вывести большее число. Используйте стандартные блоки: начало и конец, ввод-вывод, условие.
№10 · Решение задачи
В сети из трёх пунктов A, B и C проложены дороги A–B, B–C и A–C. Сколькими различными маршрутами можно проехать из A в C, если разрешено использовать не более двух дорог и нельзя посещать один и тот же пункт повторно?
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 25 заданий: множественный выбор, краткий ответ, истина / Ложь, соединение, последовательность, распределение, реши задачу, заполни пропуски, математический рисунок.
Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.