Новая школа

Термины	Значения
1. Призыв на военную службу	A. Процесс определения состояния здоровья граждан для службы в армии.
2. Военная служба по призыву	B. Услуга военнообязанного на основании контракта.
3. Порядок прохождения службы	C. Стандартные условия и правила, согласно которым осуществляется служба.
4. Врачебная комиссия	D. Обязанность гражданина Российской Федерации в возрасте от 18 до 27 лет.
5. Контрактная служба	E. Время, в течение которого граждане проходят службу в армии.

Термины

Значения

1. Призыв на военную службу

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

2. Военная служба по призыву

B. Услуга военнообязанного на основании контракта.

3. Порядок прохождения службы

C. Стандартные условия и правила, согласно которым осуществляется служба.

4. Врачебная комиссия

D. Обязанность гражданина Российской Федерации в возрасте от 18 до 27 лет.

5. Контрактная служба

E. Время, в течение которого граждане проходят службу в армии.

Действия	Правовые нормы
1. Поступление на военную службу	A. Федеральный закон «О воинской обязанности и военной службе».
2. Освобождение от службы	B. Указ Президента РФ.
3. Оплата за контрактную службу	C. Постановление Правительства РФ.
4. Порядок призыва граждан	D. Муниципальные нормативные акты.
5. Условия медицинского освидетельствования	E. Методические рекомендации Минобороны РФ.

Действия

Правовые нормы

1. Поступление на военную службу

A. Федеральный закон «О воинской обязанности и военной службе».

2. Освобождение от службы

B. Указ Президента РФ.

3. Оплата за контрактную службу

C. Постановление Правительства РФ.

4. Порядок призыва граждан

D. Муниципальные нормативные акты.

5. Условия медицинского освидетельствования

E. Методические рекомендации Минобороны РФ.

Вот тест для школьников по информатике на тему "Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала":

Тест по информатике

Тема: Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала
Класс: 11

Вопросы:

Алгоритм ________ строит остовное дерево, начиная с произвольной вершины и добавляя к текущему дереву самую короткую (по весу) ребро, которое соединяет одну из вершин текущего дерева с вершиной, не входящей в него.
- Ответ: Прима
Алгоритм ________ строит минимальное остовное дерево, сортируя все ребра графа по весу и добавляя их в остовное дерево, если они не создают циклов.
- Ответ: Краскала
В обоих алгоритмах для проверки наличия цикла могут быть использованы ________, которые позволяют эффективно объединять вершины и находить корни поддеревьев.
- Ответ: структуры непересекающихся множеств (или объединение-поиск)
Минимальное остовное дерево графа может быть построено только из ________ (единицы), если оно содержит хотя бы одно ребро.
- Ответ: вершины
Если граф содержит n вершин, то минимальное остовное дерево будет содержать ________ (число) ребер.
- Ответ: n-1

Ответы:

Прима
Краскала
структуры непересекающихся множеств (или объединение-поиск)
вершины
n-1

Этот тест поможет ученикам проверить свои знания о алгоритмах Прима и Краскала на тему минимального остовного дерева.

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

Тест на тему Графы

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

Тест по теме: Законодательство РФ о прохождении военной службы

Класс: 11

Вопрос 1. Соотнесите термины с их значениями.

Вопрос 2. Соотнесите действия с их правовыми нормами.

Итог

Тест по информатике

Вопросы:

Ответы: