Тест на тему Prepositions of the time at, in, on

Ниже тест по теме: графы. Решение алгоритмических задач, связанных с анализом графов. Тип вопросов: единственный выбор. Количество вопросов: 10. Ответы приведены в конце с краткими пояснениями.

1. Что такое граф в теории графов?

• A) Множество вершин и ребер
• B) Множество вершин, без ребер
• C) Множество ребер, без вершин
• D) Граф - это дерево Ответ: A Пояснение: граф G определяется как парa вершин V и ребер E, то есть G = (V, E).

2. Чем отличается ориентированный граф от неориентированного?

• A) Наличие направления у ребер
• B) Количество вершин
• C) Наличие весов
• D) Наличие циклов Ответ: A Пояснение: в ориентированном графе каждое ребро имеет направление (u → v), в неориентированном — ребро не имеет направления.

3. Какой алгоритм чаще всего используют для поиска компонент связности в неориентированном графе?

• A) Дейкстра
• B) Поиск в глубину
• C) Флойд
• D) Беллман-Форда Ответ: B Пояснение: DFS (или BFS) применяется для поиска компонент связности; каждая новая непройденная вершина начинается новый обход.

4. Какой алгоритм обхода графа посещает вершины слоями?

• A) DFS
• B) BFS
• C) Дейкстра
• D) Прима Ответ: B Пояснение: BFS (поиск в ширину) исследует граф по уровням, начиная от заданной вершины.

5. Какой алгоритм найдёт кратчайший путь между двумя вершинами в графе с неотрицательными весами?

• A) Дейкстра
• B) Беллман-Форда
• C) Флойда
• D) Краскала Ответ: A Пояснение: алгоритм Дейкстры алгоритмически корректен для графа с неотрицательными весами ребер и находит кратчайшие расстояния от одной вершины до всех остальных.

6. Сложность обхода всех вершин и рёбер графа за один проход?

• A) O(N^2)
• B) O(N+M)
• C) O(N^3)
• D) O(M^2) Ответ: B Пояснение: для DFS/BFS сложность составляет O(N + M), где N — число вершин, M — число ребер.

7. Что такое минимальное остовное дерево (MST)?

• A) Подграф, содержащий все вершины графа и ребра минимального суммарного веса, образующий дерево
• B) Подграф без вершин
• C) Граф, в котором все вершины имеют минимальный вес
• D) Дерево на половине вершин Ответ: A Пояснение: MST — это подграф, содержащий все вершины и минимальную суммарную весовую характеристику ребер, образующий связное дерево.

8. Какой алгоритм строит минимальное остовное дерево?

• A) Дейкстра
• B) Флойд
• C) Прима
• D) Беллман-Форда Ответ: C Пояснение: Прима (и Краскала) — стандартные алгоритмы для построения MST; здесь выбран Прима как правильный ответ.

9. Какой алгоритм подходит для проверки наличия цикла в графе?

• A) Поиск в глубину
• B) Поиск в ширину
• C) Дейкстра
• D) Беллман-Форда Ответ: A Пояснение: DFS может использоваться для обнаружения циклов в графах; в неориентированном графе цикл обнаруживается по соседу-неотцу.

10. Что означает топологическая сортировка в DAG (ориентированном ациклическом графе)?

• A) Линейный порядок вершин, удовлетворяющий условию: для каждого ребра u → v вершина u стоит перед v
• B) Сортировка вершин по возрастанию их индексов
• C) Поиск цикла
• D) Сортировка вершин по весу Ответ: A Пояснение: топологическая сортировка даёт линейный порядок вершин, в котором все ориентированные ребра направлены из более ранних вершин в более поздние.

Если хотите, могу переделать тест под конкретный формат (например, с нумерацией задач в стиле экзамена, добавить задачи‑практику на сравнение алгоритмов или задания на вычисление конкретных значений).

Тест по информатике Тема: Средства защиты информации Класс: 10 Тип вопросов: Соотнесение Количество вопросов: 10 Ответы включены

Инструкция: Соотнесите каждый номер слева с правильной буквой справа. Запишите ответ в виде «1–A, 2–B, …, 10–J».

Левая колонка (понятия):

1. Конфиденциальность
2. Целостность данных
3. Доступность информации
4. Аутентификация
5. Авторизация
6. Шифрование
7. Цифровая подпись
8. Антивирусное ПО
9. Резервное копирование
10. Файрвол (межсетевой экран)

Правая колонка (определения/описания): A. Процесс проверки, что пользователь или устройство действительно является тем, кем заявляется B. Механизм ограничения прав пользования ресурсами после проверки личности C. Защита информации от несанкционированного доступа, её сохранение под секретом D. Способность гарантировать, что данные не изменились без разрешения E. Мера обеспечения доступности объектов информационной системы для пользователей F. Применение математических преобразований к данным для сокрытия содержания G. Электронная подпись, подтверждающая авторство и целостность сообщения H. Защита от вредоносных программ и их обнаружение на устройстве I. Резервное копирование с частотой и хранением копий в безопасном месте J. Фильтрация трафика и ограничение сетевого доступа между узлами

Ответы: 1 – C 2 – D 3 – E 4 – A 5 – B 6 – F 7 – G 8 – H 9 – I 10 – J

Балл за каждый верный ответ: 1 балл. Максимум: 10 баллов.

Задание 1. Соотнесите термины с краткими определениями (2–3 слова на определение)

Левая колонка (термины):

1. Появление человека разумного (Homo sapiens)
2. Неолитическая революция
3. Охотничье-рыболовное хозяйство
4. Древнейшие верования
5. Искусство древности (пещерные рисунки)

Правая колонка (определения): A) переход к оседлому образу жизни и земледелию B) эволюция человека и развитие Homo sapiens C) охота и рыбалка как основной способ добычи пищи в палеолите D) вера в духов природы, шаманизм и тотемизм E) раннее искусство, запечатлевшее сцены жизни и мировоззрение

Ответы не приводить здесь.

Задание 2. Соотнесите древние цивилизации с их характеристиками

Левая колонка (цивилизации):

1. Месопотамия
2. Египет
3. Индская цивилизация (Индская долина)
4. Древний Китай
5. Древняя Греция

Правая колонка (характеристики): A) письменность клинописью и система городов-государств B) фараоны как боги на земле; пирамиды и иероглифы C) урбанизация, продуманная планировка городов, водоснабжение D) централизованное государство и письменность в Древнем Китае E) основание философии, развитие полисной организации и демократии в Греции

Ответы не приводить здесь.

Ниже представлен тест по ОБЖ на тему: Чрезвычайные ситуации природного, техногенного и биолого-социального характера (1-й из 1 ч.), для 9-го класса. Тип вопросов: единственный выбор. В конце приведён ключ ответов.

1. К чрезвычайной ситуации природного характера относится: A) землетрясение B) пожар C) взрыв на заводе D) авария на транспорте Правильный ответ: A

2. Что следует сделать при землетрясении? A) бежать на улицу как можно скорее B) прятаться под прочным столом и держаться за него C) выходить на балкон D) включить свет Правильный ответ: B

3. При угрозе наводнения нужно: A) ждать подтверждения от СМИ B) уйти в безопасное место выше уровня воды, отключить электро- и газоснабжение, взять документы и тревожную сумку C) спуститься к реке D) продолжать занятия Правильный ответ: B

4. Что относится к техногенным ЧС? A) наводнение B) пожар C) эпидемия D) землетрясение Правильный ответ: B

5. Что следует сделать при обнаружении пожара? A) пытаться тушить пожар самостоятельно без вызова помощи B) вызвать пожарных и покинуть помещение по плану эвакуации C) прятаться в комнате D) продолжать занятия Правильный ответ: B

6. Какой сигнал тревоги обычно говорит об эвакуации? A) сирены и громкая тревога B) включение музыки C) звонки на телефон D) тишина Правильный ответ: A

7. При утечке газа следует: A) включать свет и пользоваться телефоном B) открыть окна, выйти на свежий воздух, не пользоваться электроприборами, вызвать аварийную службу C) поджигать свечи D) продолжать жить как обычно Правильный ответ: B

8. Что относится к биологическим опасностям? A) наводнение B) эпидемия/биологическая угроза C) пожар D) землетрясение Правильный ответ: B

9. Как действовать при угрозе биологической опасности? A) игнорировать и продолжать занятия B) соблюдать инструкции органов гос. власти, следовать официальной информации C) паниковать D) покинуть страну Правильный ответ: B

10. Какую ситуацию можно отнести к техногенным ЧС? A) землетрясение B) утечка газа в квартире C) наводнение D) обвал лавины Правильный ответ: B

11. Что означает понятие «эвакуация»? A) перенос людей из опасной зоны в безопасную B) охрана имущества C) сбор сведений D) ночёвка в убежище Правильный ответ: A

12. При обнаружении дыма в помещении школы следует: A) ждать, пока кто-то другой решит B) немедленно сообщить учителю/администратору, вызвать пожарных и начать эвакуацию по плану C) прятаться возле окна D) фотографировать происходящее Правильный ответ: B

13. Какой номер экстренной помощи можно набрать с большинства телефонов в России как единый номер? A) 911 B) 112 C) 999 D) 101 Правильный ответ: B

14. Что необходимо помнить о поведении во время ЧС в школе? A) сохранять спокойствие, следовать указаниям учителей и службы безопасности B) паниковать C) спорить с инструкциями D) уходить без уведомления Правильный ответ: A

15. Какой из перечисленных действий не относится к мерам самозащиты при ЧС? A) знание плана эвакуации B) сохранение спокойствия C) попытка тушить пожар без инструкции D) информирование взрослых Правильный ответ: C

16. Что входит в первую помощь на месте ЧС до прибытия медицинской помощи? A) ждать прибытия медиков B) немедленно эвакуировать всех C) оказание первой помощи пострадавшим D) фотографировать ранения Правильный ответ: C

17. Какая из ситуаций относится к природным ЧС? A) наводнение B) взрыв на складе C) авария на транспортном средстве D) терроризм Правильный ответ: A

18. При химической опасности на улице какие средства защиты наиболее эффективны? A) обычная тканевая маска B) респиратор или защитные очки C) ничего не использовать D) открывать рот и громко говорить Правильный ответ: B

19. Во время землетрясения в помещении ученик должен: A) бежать к выходу B) прятаться под устойчивым столом и держаться C) прыгать к окну D) лежать на полу Правильный ответ: B

20. Где должен размещаться план эвакуации в классе? A) в учительской B) на видном месте в классе C) в шкафу D) в портфеле ученика Правильный ответ: B

Ключ ответов:

1. A
2. B
3. B
4. B
5. B
6. A
7. B
8. B
9. B
10. B
11. A
12. B
13. B
14. A
15. C
16. C
17. A
18. B
19. B
20. B