Новая школа

Тест по информатике: Граф. Весовая матрица

Класс: 9

Инструкция: Выберите один правильный ответ из предложенных вариантов.

Вопросы

Что представляет собой граф в информатике?
a) Набор чисел
b) Набор объектов, соединённых отношениями
c) Система уравнений
d) Множество строк текста
Что такое весовая матрица?
a) Матрица, где каждый элемент – это расстояние между вершинами графа
b) Таблица с названиями вершин графа
c) Система координат
d) Имя файла
Каково назначение весовой матрицы?
a) Хранение данных о вершинах
b) Хранение весов рёбер между вершинами
c) Определение количества вершин
d) Сохранение графического изображения графа
Как вычисляется вес рёбер в графе?
a) С помощью алгоритмов сортировки
b) На основе данных о соединениях
c) На основе расстояния между вершинами
d) Все вышеперечисленные варианты
Какой размер будет у весовой матрицы полного графа с n вершинами?
a) n × n
b) n × (n - 1)
c) (n - 1) × (n - 1)
d) n²
Как обозначается отсутствие ребра между вершинами в весовой матрице?
a) 0
b) ∞
c) -1
d) None
Какой из следующих элементов матрицы представляет вес рёбер из вершины i в вершину j?
a) A[i][j]
b) A[j][i]
c) A[i]
d) A[j]
Как записывается весовая матрица графа с 4 вершинами?
a) 4 × 4
b) 3 × 4
c) 2 × 4
d) 4 × 3
Если между двумя вершинами нет ребра, какой вес в соответствующей ячейке матрицы будет уместен?
a) 0
b) 1
c) -1
d) ∞
Какой алгоритм используется для нахождения кратчайшего пути в графе с весами?
a) Алгоритм Прима
b) Алгоритм Дейкстры
c) Алгоритм Флойда-Уоршелла
d) Оба b и c
Какой тип графа представлен в полных графах?
a) Вершины связаны не между собой
b) Каждая пара вершин соединена ребром
c) Рёбра имеют одинаковый вес
d) Нет рёбер
Какой элемент весовой матрицы указывает на прямую связь между двумя вершинами?
a) 0
b) 1
c) Любое положительное число
d) ∞
Какой из графов является взвешенным?
a) Граф, где рёбра имеют веса
b) Граф, где рёбра одинаковы
c) Граф, с одинаковым количеством рёбер и вершин
d) Граф, который содержит только циклы
Какой элемент диагонали весовой матрицы всегда равен?
a) 0
b) 1
c) Вес рёбер
d) ∞
Какой из методов обхода графа используется для поиска всех возможных путей?
a) Поиск в глубину (DFS)
b) Поиск в ширину (BFS)
c) Оба a и b
d) Никакой из них
Что произойдет при добавлении нового ребра в граф?
a) Увеличится количество рёбер и вершин
b) Увеличится только количество рёбер
c) Увеличится только количество вершин
d) Ничего не произойдет
Как легко видоизменить весовую матрицу?
a) Добавить новые рёбра
b) Изменить значения весов
c) Удалить рёбра
d) Все вышеперечисленное
Какое значение в весовой матрице показывает, что вес сильно увеличивается?
a) 0
b) 1
c) Негативное число
d) ∞
Какова основная задача алгоритма Дейкстры?
a) Построить полный граф
b) Найти все возможные пути
c) Найти кратчайший путь от одной вершины до другой
d) Определить количество рёбер в графе
Какой из элементов весовой матрицы указывает на отсутствие ребра в ориентированном графе?
a) 0
b) 1
c) -1
d) ∞

Ответы

b) Набор объектов, соединённых отношениями
a) Матрица, где каждый элемент – это расстояние между вершинами графа
b) Хранение весов рёбер между вершинами
c) На основе расстояния между вершинами
a) n × n
b) ∞
a) A[i][j]
a) 4 × 4
d) ∞
d) Оба b и c
b) Каждая пара вершин соединена ребром
c) Любое положительное число
a) Граф, где рёбра имеют веса
a) 0
c) Оба a и b
b) Увеличится только количество рёбер
d) Все вышеперечисленное
d) ∞
c) Найти кратчайший путь от одной вершины до другой
d) ∞

Удачи на тестировании!

Тест по истории СССР 1964–1985 для 11 класса

Кто стал первичным руководителем СССР после смерти Леонида Брежнева в 1982 году? a) Юрий Андропов
b) Константин Черненко
c) Михаил Горбачёв
d) Алексей Косыгин
В каком году был введён закон о "генеральной линии партии", обозначенный как старт периода "перестройки"? a) 1964
b) 1977
c) 1985
d) 1980
Какая категория населения в СССР получила возможность ускоренного роста доходов в период 1964–1985 гг.? a) Работники сельского хозяйства
b) Топ-менеджеры предприятий
c) Инженерно-техническая интеллигенция
d) Высшие партийные чиновники
Как называлась программа ускоренного роста экономики, реализуемая в СССР в 1965–1985 гг.? a) Семилетний план
b) План "Цели на десятилетие"
c) Курс на социалистическую конкурентоспособность
d) Годовая программа развития
Какое важное событие произошло в 1968 году по инициативе СССР? a) Ввод войск в Афганистан
b) Ввод войск в Чехословакию
c) Подписание договора о нераспространении ядерного оружия
d) Провозглашение независимости Литвы
В каком году в СССР был проведён VIII съезд КПСС, на котором была принята программа "Курс на коммунистический 2000 год"? a) 1961
b) 1966
c) 1977
d) 1982
Как назывался период, характеризующийся укреплением бюрократического аппарата и стабильностью руководства? a) Эпоха хрущёвской десталинизации
b) Эпоха брежневского застоя
c) Переброска политической линии 1980-х
d) Период перестройки
Кто был Генеральным секретарём КПСС с 1964 по 1982 гг.? a) Никита Хрущёв
b) Леонид Брежнев
c) Михаил Горбачёв
d) Алексей Косыгин
В каком году был подписан Советско-американский договор о сокращении стратегических вооружений (СССР и США)? a) 1968
b) 1972
c) 1987
d) 1985
В какой области достигнуты значительные успехи в 1970-х годах в СССР? a) Космических технологий и освоения космоса
b) Информационных технологий
c) Модернизации аграрного сектора новой техникой
d) Развитию транспортной инфраструктуры в Западной Сибири
Что характеризует период "застоя" в СССР? a) Быстрый экономический рост и политическая свобода
b) Стабильность, отсутствие серьёзных реформ, застой в культуре и экономике
c) Радикальные экономические реформы и демократизация
d) Глобальные перемены в международных отношениях
Как назывался экономический орган, отвечавший за планирование экономических показателей? a) Государственный комитет по планированию (Госплан)
b) Совет народных хозяйств
c) Министерство экономики
d) Комитет по внешнеэкономическим связям
В какой области были реализованы крупные программы по развитию атомной энергетики в 1960–1980-х годах? a) В строительстве крупнейших ГРЭС и АЭС
b) В космической индустрии
c) В военно-промышленном комплексе
d) В производстве компьютеров и микроэлектроники
Кто из руководителей СССР пребывал у власти во время Олимпийских игр 1980 года в Москве? a) Никита Хрущёв
b) Леонид Брежнев
c) Михаил Горбачёв
d) Юрий Андропов
В каком году в СССР был введён закон о "развитии товарных отношений" в сельском хозяйстве? a) 1965
b) 1971
c) 1978
d) 1982
Какой крупный международный договор был подписан СССР в 1973 году? a) Вышинский договор о ядерных вооружениях
b) ОСВ-1 (Оружие стратегического назначения)
c) Договор о нераспространении ядерного оружия (ДНЯО)
d) Парижский договор по ограничению ядерных испытаний
В какой сфере особенно проявлялись признаки кризиса в 1980-х годах? a) В науке и технике
b) Взрывной рост экономики
c) В демографической ситуации и промышленности
d) В культуре и образовании
Как называлась политика, реализованная в СССР в 1960-х — 1980-х годах, которая предполагала постепенное улучшение условий жизни? a) Перестройка
b) Эпоха "хрущёвской оттепели"
c) Политика "открытых дверей"
d) Политика "социалистического модернизации"
Кто отвечал за внутреннюю политику в СССР с 1982 по 1985 годы? a) Юрий Андропов
b) Константин Черненко
c) Михаил Горбачёв
d) Леонид Брежнев
В каком году было инициировано начало политики "гласности" и "перестройки" в СССР? a) 1985
b) 1978
c) 1991
d) 1983

Пожалуйста, используйте этот тест для проверки знаний по истории СССР в указанный период.

Бесплатный сервис «Учительская»

Тест на тему Граф. Весовая матрица

Вопросы

Ответы

Популярные тесты