Тест итоговый для аттестаций спо Э-24
Список вопросов теста
Вопрос 1
Какая из перечисленных структур данных наиболее эффективно используется для реализации очереди с приоритетами?
Варианты ответов
- Массив
- Связный список
- Двоичная куча
- Граф
Вопрос 2
Какой из приведённых алгоритмов сортировки имеет худший случай времени выполнения O(n^2)?
Варианты ответов
- Пирамидальная сортировка
- Быстрая сортировка
- Сортировка пузырьком
- Сортировка слиянием
Вопрос 3
Какой протокол используется для надёжной передачи данных между устройствами в сети?
Варианты ответов
- HTTP
- UDP
- TCP
- FTP
Вопрос 4
Какой из подходов к разработке программного обеспечения характеризуется итеративным процессом, где требования уточняются в процессе работы?
Варианты ответов
- Водопадная модель
- Agile
- RAD (Rapid Application Development)
- Каскадная модель
Вопрос 5
Какие из перечисленных языков программирования чаще всего используются для работы с большими данными?
Варианты ответов
- Python
- C++
- Java
- HTML
Вопрос 6
Установите соответствие между типом алгоритма и его применением:
1.
Поиск в ширину (BFS)
2.
Алгоритм Краскала
3.
Быстрая сортировка
4.
Алгоритм шифрования AES
Варианты ответов
- Нахождение минимального остовного дерева.
- Обход графа для поиска кратчайшего пути в графе без весов.
- Упорядочивание массива с использованием разбиения на подмассивы.
- Защита данных путём шифрования.
Вопрос 7
Установите соответствие между протоколом и его функцией:
1.
FTP
2.
SMTP
3.
DNS
4.
HTTPS
Варианты ответов
- Передача файлов между клиентом и сервером.
- Отправка электронной почты.
- Преобразование доменных имён в IP-адреса.
- Обеспечение безопасной передачи данных по сети.
Вопрос 8
Установите соответствие между компонентами компьютерной системы и их функциями:
1.
Оперативная память (RAM)
2.
Жёсткий диск (HDD)
3.
Процессор (CPU)
4.
Сетевой адаптер
Варианты ответов
- Временное хранение данных, используемых в процессе работы программы.
- Долговременное хранение данных.
- Выполнение арифметических и логических операций.
- Обеспечение подключения к локальной или глобальной сети.
Вопрос 9
Расставьте этапы разработки программного обеспечения в правильной последовательности:
Варианты ответов
- Разработка технического задания (ТЗ).
- Проектирование архитектуры системы.
- Кодирование и написание программы.
- Тестирование программы.
- Сопровождение и обновление.
Вопрос 10
Расставьте этапы выполнения алгоритма "Поиск в глубину (DFS)" в правильном порядке:
Варианты ответов
- Начать с выбранной стартовой вершины.
- Пометить вершину как посещённую.
- Перейти к первой непосещённой соседней вершине.
- Вернуться к предыдущей вершине, если текущая не имеет непосещённых соседей.
Вопрос 11
Можно ли использовать алгоритм Дейкстры для графов с отрицательными весами рёбер?
Варианты ответов
- ответ
Вопрос 12
Обеспечивает ли протокол HTTPS защиту передаваемых данных между клиентом и сервером?
Варианты ответов
- ответ
Вопрос 13
Является ли язык Python строго типизированным?
Варианты ответов
- ответ
Вопрос 14
Может ли операционная система одновременно выполнять несколько процессов?
Варианты ответов
- ответ
Вопрос 15
Подходит ли структура данных "стек" для реализации очереди с приоритетами?
Варианты ответов
- ответ
Вопрос 16
Может ли JSON использоваться для передачи данных между клиентом и сервером?
Варианты ответов
- ответ
Вопрос 17
Является ли Microsoft Word примером системного программного обеспечения?
Варианты ответов
- ответ
Вопрос 18
Можно ли назвать двоичную систему счисления основой работы компьютеров?
Варианты ответов
- ответ
Вопрос 19
Обязательно ли подключение к интернету для работы с локальной сетью?
Варианты ответов
- ответ
Вопрос 20
Считается ли USB-накопитель устройством ввода?
Варианты ответов
- ответ


