Тест на тему Правильное описание вакансий для работных сайтов

Тест по информатике: Обход графа в ширину и глубину

Класс: 11

Вопросы:

1. Какой из следующих алгоритмов применяется для обхода графа в ширину (BFS)?

   • A) Стек
   • B) Очередь
   • C) Рекурсия
   • D) Список

   Ответ: B) Очередь

2. Какой из следующих алгоритмов применяется для обхода графа в глубину (DFS)?

   • A) Очередь
   • B) Стек
   • C) Рекурсия
   • D) Оба (B и C)

   Ответ: D) Оба (B и C)

3. При обходе графа в ширину, в какую структуру данных помещаются вершины для последующей обработки?

   • A) Стек
   • B) Очередь
   • C) Массив
   • D) Дерево

   Ответ: B) Очередь

4. Какой из следующих подходов не подходит для реализации обхода в глубину (DFS)?

   • A) Рекурсивный подход
   • B) Итеративный с использованием стека
   • C) Итеративный с использованием очереди
   • D) Имплементация на базе массива

   Ответ: C) Итеративный с использованием очереди

5. Что происходит, когда во время обхода в ширину (BFS) достигается вершина, которая уже была посещена?

   • A) Программа завершается
   • B) Вершина добавляется в очередь повторно
   • C) Вершина игнорируется
   • D) Запускается новый обход

   Ответ: C) Вершина игнорируется

6. Какой метод лучше всего подходит для поиска кратчайшего пути в невзвешенном графе?

   • A) Обход в глубину
   • B) Обход в ширину
   • C) Алгоритм Дейкстры
   • D) Алгоритм А*

   Ответ: B) Обход в ширину

7. Как называется структура данных, необходимая для хранения узлов во время выполнения обхода в глубину?

   • A) Дерево
   • B) Очередь
   • C) Стек
   • D) Массив

   Ответ: C) Стек

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

   • A) Если все вершины были посещены
   • B) Если количество вершин проходимых в обходе равно количеству всех вершин
   • C) Если не осталось вершин в очереди
   • D) Все вышеперечисленное

   Ответ: D) Все вышеперечисленное

9. Какой из перечисленных графов не может быть представлен в виде дерева?

   • A) Ациклический граф
   • B) Связный граф
   • C) Циклический граф
   • D) Неправильный граф

   Ответ: C) Циклический граф

10. Какое из следующих утверждений относительно обхода в ширину (BFS) является верным?

    • A) BFS использует больше памяти, чем DFS
    • B) BFS всегда находит оптимальное решение
    • C) BFS нельзя использовать для поиска в графах с циклами
    • D) BFS посещает вершины в порядке убывания их степени

    Ответ: A) BFS использует больше памяти, чем DFS

Итоги:

Используйте этот тест не только для подготовки к экзаменам, но и для повышения интереса к изучению графов в информатике! Удачи!

1. Какой нормативный акт Российской Федерации является основным источником правового регулирования охраны программ для ЭВМ как объектов авторского права?

   A) Конституция Российской Федерации
   B) Часть четвертая Гражданского кодекса Российской Федерации
   C) Кодекс Российской Федерации об административных правонарушениях
   D) Трудовой кодекс Российской Федерации

2. К какому виду объектов авторского права в РФ относятся программы для ЭВМ?

   A) Изобретениям
   B) Товарным знакам
   C) Литературным произведениям
   D) Промышленным образцам

3. Что обычно предоставляет пользователю лицензионный договор на программное обеспечение?

   A) Право использовать программу на оговорённых договором условиях
   B) Автоматическое прекращение авторского права
   C) Гарантию бесплатного распространения программы
   D) Передачу исключительного права государству

Ответы

1 — B
2 — C
3 — A

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

2. Атом — это: A. отрицательно заряженная частица без ядра
   B. электрически нейтральная частица, состоящая из ядра и электронов
   C. совокупность нескольких молекул
   D. только положительно заряженное ядро

3. Диффузия — это: A. движение тела под действием силы тяжести
   B. самопроизвольное проникновение частиц одного вещества между частицами другого
   C. превращение жидкости в твёрдое тело
   D. распространение света в веществе

4. Броуновское движение — это: A. упорядоченное движение жидкости по трубке
   B. колебание тела, закреплённого на пружине
   C. беспорядочное движение микроскопических частиц под ударами молекул окружающей среды
   D. движение планет вокруг Солнца

5. Как движутся частицы в кристаллическом твёрдом теле? A. Полностью неподвижны
   B. Свободно перемещаются по всему объёму
   C. Колеблются около определённых положений
   D. Двигаются только в одном направлении

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

7. Что происходит со средней кинетической энергией частиц вещества при повышении температуры, если агрегатное состояние не изменяется? A. Уменьшается
   B. Увеличивается
   C. Не изменяется
   D. Становится равной нулю

8. В каком агрегатном состоянии вещества диффузия обычно протекает быстрее всего при одинаковой температуре? A. В газообразном
   B. В жидком
   C. В твёрдом
   D. Одинаково во всех состояниях

9. Как взаимодействуют частицы вещества? A. Только притягиваются
   B. Только отталкиваются
   C. Притягиваются и отталкиваются
   D. Не взаимодействуют

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

Ответы

1 — B
2 — B
3 — B
4 — C
5 — C
6 — B
7 — B
8 — A
9 — C
10 — C

Тест по предмету: вероятность и статистика Тема: Серии испытаний Бернулли Класс: 10 Тип вопросов: Открытый вопрос Количество вопросов: 3 Вывод теста без ответов

1. Что такое испытание Бернулли? Опишите его признаки: два исхода, фиксированная вероятность успеха p и независимость повторений. Приведите по крайней мере два примера из повседневной жизни, которые можно охарактеризовать как испытания Бернулли.

2. В серии из n независимых испытаний Бернулли вероятность успеха в каждом испытании равна p. Опишите и запишите формулу вероятности того, что ровно k из n испытаний окажутся успешными. Объясните смысл параметров n, k и p. Приведите численный пример: возьмите n = 6, p = 0.5, k = 2; запишите вычисления и полученное значение.

3. Рассмотрим практический сценарий: монета с вероятностью выпадения орла p = 0.6 подбрасывается 10 раз. Опишите, как найти вероятность получить не менее трех орлов. Перечислите шаги расчета и запишите формулу, которую будете использовать (без вычисления численного значения).