Тест на тему Тесты для Олимпиады

Ниже подготовлен тест из 40 вопросов с вариантами ответов и правильными ответами. Тема: Информатика, Олимпиады, тип вопросов — множественный выбор. Вывод: тест с ответами включен.

1. Что такое алгоритм? A) последовательность шагов, приводящих к результату B) программа C) компьютер D) база данных Ответ: A

2. Что такое переменная в программировании? A) место хранения значения B) константа C) функция D) цикл Ответ: A

3. Какой тип данных обычно обозначает целое число в большинстве языков? A) int B) float C) string D) char Ответ: A

4. Какие требования к массиву для применения бинарного поиска? A) массив не отсортирован B) массив отсортирован по возрастанию C) массив пустой D) массив содержит только одинаковые элементы Ответ: B

5. Что означает нотация O(n)? A) верхняя граница роста времени/памяти B) нижняя граница роста C) среднее значение D) точное количество операций Ответ: A

6. Какая структура данных реализует принцип LIFO? A) стек B) очередь C) список D) граф Ответ: A

7. Очередь с приоритетом обеспечивает извлечение элемента с наивысшим приоритетом до элементов с меньшим приоритетом. Это характеристика? A) да B) нет C) зависит от реализации D) только в кучах Ответ: A

8. Что такое граф? A) множество вершин и ребер B) набор цифр C) последовательность команд D) база данных Ответ: A

9. Граф называется ориентированным (направленным), если... A) все ребра имеют направление B) ребра без направления C) граф не содержит циклов D) граф не связен Ответ: A

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

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

12. Какой алгоритм сортировки обычно считается устойчивым? A) Merge sort B) Quick sort C) Heap sort D) Selection sort Ответ: A

13. Что такое бинарное дерево поиска? A) дерево, где левый поддерево содержит значения меньше узла, правый — больше B) дерево с уникальными значениями C) граф D) связанный список Ответ: A

14. Что такое хеш-функция? A) отображение данных в фиксированную длину B) сортировка данных C) поиск в массиве D) генерация случайных чисел Ответ: A

15. Что такое коллизия в хеш-таблице? A) два разных ключа получают один и тот же индекс B) индекс выходит за пределы таблицы C) таблица пустая D) все ключи уникальны Ответ: A

16. Что означает O(log n) по времени выполнения? A) рост времени логарифмический B) линейный C) квадратичный D) константный Ответ: A

17. Что делает битовая операция AND между двумя числами? A) возвращает единицу там, где оба бита равны 1 B) возвращает единицу, если хотя бы один бит равен 1 C) инкрементирует число D) сбрасывает все биты Ответ: A

18. Сколько бит в одном байте? A) 8 B) 16 C) 32 D) 64 Ответ: A

19. Какой язык чаще всего относится к объектно-ориентированному программированию? A) Java B) C C) Assembly D) SQL Ответ: A

20. Какой логический элемент в цифровой логике имеет символом AND обычно? A) AND B) OR C) NOT D) XOR Ответ: A

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

22. Что такое база данных? A) организованная коллекция данных B) набор инструкций C) граф D) процессор Ответ: A

23. Что делает SQL-запрос SELECT * FROM Students WHERE Score > 90; A) выбирает строки, удовлетворяющие условию B) удаляет строки C) вставляет новые строки D) сортирует таблицу Ответ: A

24. Что такое динамическое программирование? A) разбиение задачи на подзадачи и хранение их решений B) перебор всех вариантов без запоминания C) сортировка массива D) поиск в графе Ответ: A

25. Что такое инвариант цикла? A) условие, которое остается истинным на протяжении всего выполнения цикла B) условие, которое меняется на каждом шаге C) локальная переменная D) ветвление внутри цикла Ответ: A

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

27. Какие операции эффективны в хеш-таблице в среднем? A) поиск, вставка, удаление за O(1) B) сортировка за O(n log n) C) обход графа за O(V+E) D) умножение матрицы за O(n^3) Ответ: A

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

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

30. Что описывает регулярное выражение? A) множество строк, удовлетворяющих определенному шаблону B) автоматическое тестирование C) язык программирования D) структура данных Ответ: A

31. Что означает устойчивость сортировки? A) относительный порядок равных элементов сохраняется B) время выполнения всегда константно C) используется меньше памяти D) порядок элементов меняется произвольно Ответ: A

32. Какой тип данных предназначен для логических значений? A) bool B) int C) float D) string Ответ: A

33. Что такое битовая маска? A) число, в котором нужные биты устанавливаются в 1 B) число, ограничивающее размер массива C) индекc адрес в памяти D) таблица соответствий Ответ: A

34. Что такое псевдокод? A) описание алгоритма близкое к синтаксису языка, читаемое людьми B) машинный код C) графический интерфейс D) аппаратный язык Ответ: A

35. IP-адрес в IPv4 состоит из четырех октетов, разделенных точками. Верно ли? A) Да B) Нет C) Только в IPv6 D) Зависит от протокола Ответ: A

36. Что делает DNS? A) переводит доменное имя в IP-адрес B) маршрутизирует пакеты по сети C) обеспечивает шифрование соединения D) хранит таблицу маршрутов Ответ: A

37. Что такое многопоточность? A) выполнение программы несколькими потоками исполнения B) выполнение каждого этапа последовательно C) программа без обращения к ядру ОС D) графическая обработка Ответ: A

38. Что представляет собой файл с расширением .txt? A) текстовый файл B) исполняемый файл C) двоичный файл D) библиотека Ответ: A

39. Что делают инкремент и декремент операций ++ и --? A) увеличивают или уменьшают значение переменной на 1 B) создают новые переменные C) копируют значение переменной D) удаляют переменную Ответ: A

40. Какой язык чаще всего используют на олимпиадах по информатике? A) C++ B) Java C) Python D) Pascal Ответ: A

Если нужно адаптировать сложность под конкретную олимпиаду или профиль класса (например, сделать больше вопросов по графам и алгоритмам, добавить задачи с динамическим программированием), скажите — переработаю тест под ваши требования.