Новая школа

Ниже готовый тест по теме «Разработка алгоритмов и программ» для 9 класса. Все вопросы открытые. Для учителя приведены примерные ответы/ключевые моменты.

Вопрос Опишите алгоритм нахождения максимального элемента в массиве целых чисел A размера n. Запишите простой псевдокод алгоритма. Ответ (ключевые моменты):

Инициализировать maxFirst как первый элемент массива.
Пройти по элементам с 2-го по n-й, сравнивать каждый элемент с текущим максимумом и обновлять максимум при необходимости.
В конце вернуть максимум. Псевдокод: Input: A[1..n] max := A[1] for i := 2 to n do if A[i] > max then max := A[i]

Output: max Сложность: O(n) по времени, O(1) по памяти.

Вопрос Даны две строки S1 и S2. Опишите алгоритм проверки того, являются ли они анаграммами (одни и те же символы в том же количестве, но возможно в другом порядке). Ответ (ключевые моменты):

Если длины строк различны, вернуть false.
Подсчитать частоты символов в обеих строках и сравнить частоты.
Либо убрать пробелы и привести к одному регистру, если задача требует нечувствительности к регистру. Псевдокод: if len(S1) != len(S2) then return false freq := пустая карта for c in S1: freq[c] += 1 for c in S2: freq[c] -= 1 for каждое значение v в freq: если v != 0, вернуть false return true Сложность: O(n) по времени, O(k) по памяти, где k — число уникальных символов.

Вопрос Опишите алгоритм вычисления среднего арифметического элементов массива A размера n. Запишите псевдокод. Ответ (ключевые моменты):

Найти сумму всех элементов массива.
Разделить сумму на n. Псевдокод: sum := 0 for x in A: sum := sum + x avg := sum / n Output: avg Сложность: O(n) по времени, O(1) по памяти.

Вопрос К примеру, объясните разницу между линейным поиском и бинарным поиском: когда и почему использовать каждую из них. Ответ (ключевые моменты):

Линейный поиск: просматриваем элементы последовательно, работает на неотсортированных данных, сложность O(n).
Бинарный поиск: работает только на отсортированных данных, делит диапазон пополам на каждом шаге, сложность O(log n).
Выбор метода зависит от предварительной подготовки данных (отсортированы или нет) и требований к скорости поиска.

Вопрос Напишите функцию/псевдокод sumArray(A), которая возвращает сумму элементов массива. Ответ (ключевые моменты): Псевдокод: function sumArray(A): s := 0 for i from 1 to length(A): s := s + A[i] return s Сложность: O(n) по времени, O(1) по памяти.
Вопрос Разработайте алгоритм, который возвращает новый массив, содержащий только чётные элементы исходного массива A. Ответ (ключевые моменты):

Создать пустой массив B.
Для каждого элемента x в A: если x mod 2 = 0, добавить x в B.
Вернуть B. Псевдокод: B := [] for x in A: if x % 2 == 0: append x to B

return B Сложность: O(n) по времени, O(m) по памяти, где m — число четных элементов.

Вопрос Опишите процесс отладки простой программы: какие шаги вы предпринимаете, какие виды ошибок ищете и как тестируете программу. Ответ (ключевые моменты):

Воспроизвести баг в известных входах.
Проверить ввод-вывод, логические условия, крайние случаи.
Добавлять тестовые примеры, использовать вывод промежуточных значений (логирование).
Разделить проблему на части и тестировать по частям.
Исправлять одну ошибку за раз и проверять регрессию.
Обновлять документацию/комментарии.

Вопрос Опишите и запишите псевдокод сортировки вставками. Объясните сложность и особенность данной сортировки. Ответ (ключевые моменты): Псевдокод сортировки вставками: for i from 2 to n: key := A[i] j := i - 1 while j >= 1 and A[j] > key: A[j + 1] := A[j] j := j - 1 A[j + 1] := key Сложность: худшая и средняя O(n^2), лучшая O(n) при уже отсортированном массиве. Свойство: стабильна.
Вопрос Опишите модульную структуру простой программы: чтение списка чисел, вычисление их суммы и вывод результата. Какие функции или модули вы бы выделили и какие интерфейсы у них должны быть? Ответ (ключевые моменты):

Модуль ввода: читает данные (например, список чисел) и возвращает структуру данных (массив).
Модуль обработки: принимает массив и возвращает результат (сумму).
Модуль вывода: принимает результат и выводит пользователю.
Главный драйвер: координирует вызовы модулей. Интерфейсы: readNumbers() -> array sumArray(array) -> number printResult(number) -> void Плюсы: тестируемость, повторное использование, лаконичный код.

Вопрос Приведите набор тестовых случаев для проверки корректности алгоритма нахождения максимального элемента в массиве. Опишите вход и ожидаемый выход. Ответ (ключевые моменты):

Тест 1: A = [3, 1, 4, 2] → max = 4
Тест 2: A = [-5, -1, -7] → max = -1
Тест 3: A = [7] → max = 7
Тест 4: A = [2, 2, 2] → max = 2 (несколько максимумов, первый индекс можно уточнить)
Тест 5: A = [0, -3, 5, -2] → max = 5
(По желанию можно добавить тест с нулевым размером, если задача допускает пустой массив; обычно требуют хотя бы одно значение.)

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

Вот тест для школьников 11 класса по теме "Протоколы ARP и RARP, ARP-спуфинг".

Тест по теме: Протоколы ARP и RARP, ARP-спуфинг

Вопрос 1: Что расшифровывается в аббревиатуре ARP?
A) Address Resolution Protocol
B) Alternate Resolution Protocol
C) Address Routing Protocol
D) Automatic Resolution Protocol
Ответ: A) Address Resolution Protocol

Вопрос 2: Какова основная функция протокола ARP?
A) Определение IP-адреса по MAC-адресу
B) Определение MAC-адреса по IP-адресу
C) Настройка маршрутов в сети
D) Защита передаваемых данных
Ответ: B) Определение MAC-адреса по IP-адресу

Вопрос 3: Какой протокол служит для разрешения IP-адреса в MAC-адрес?
A) RARP
B) ARP
C) DNS
D) ICMP
Ответ: B) ARP

Вопрос 4: Для чего используется RARP?
A) Для получения IP-адреса по MAC-адресу
B) Для определения MAC-адреса по IP-адресу
C) Для маршрутизации трафика
D) Для управления сетью
Ответ: A) Для получения IP-адреса по MAC-адресу

Вопрос 5: ARP-спуфинг позволяет:
A) Защитить сеть от взлома
B) Узнать реальный IP-адрес устройства
C) Заменить MAC-адрес жертвы на MAC-адрес атакующего
D) Поменять IP-адрес устройства
Ответ: C) Заменить MAC-адрес жертвы на MAC-адрес атакующего

Вопрос 6: Какой из следующих методов можно использовать для защиты от ARP-спуфинга?
A) Установить брандмауэр
B) Использовать статические ARP-записи
C) Отключить ARP
D) Использовать медленный интернет
Ответ: B) Использовать статические ARP-записи

Вопрос 7: Какой тип сообщения отправляет ARP, когда хочет установить соответствие между IP и MAC адресами?
A) ARP Request
B) ARP Reply
C) ARP Update
D) ARP Acknowledge
Ответ: A) ARP Request

Вопрос 8: Какой ответ отправляет устройство, если оно получает запрос ARP, содержащий свой IP-адрес?
A) ARP Information
B) ARP Request
C) ARP Reply
D) ARP Confirmation
Ответ: C) ARP Reply

Вопрос 9: Какое основное уязвимость ARP, которая используется в ARP-спуфинге?
A) Отсутствие аутентификации
B) Высокая скорость работы
C) Низкие затраты на использование
D) Сложные операции
Ответ: A) Отсутствие аутентификации

Вопрос 10: Какой вид атак может произойти при успешном ARP-спуфинге?
A) Отказ в обслуживании (DoS)
B) Перехват трафика
C) Несанкционированный доступ
D) Все перечисленные
Ответ: D) Все перечисленные

Вопрос 11: Какой IP-адрес обычно используется для RARP?
A) 0.0.0.0
B) 255.255.255.255
C) 192.168.1.1
D) 10.0.0.1
Ответ: B) 255.255.255.255

Вопрос 12: Что происходит, если устройство не получает ответ на ARP-запрос?
A) Устройство теряет соединение
B) Устройство отправляет несколько запросов
C) Устройство генерирует сообщение об ошибке
D) Устройство выполняет автоматическую настройку
Ответ: B) Устройство отправляет несколько запросов

Вопрос 13: Какой протокол используется для получения IP-адресов в сети Ethernet?
A) ARP
B) RARP
C) DHCP
D) ICMP
Ответ: B) RARP

Вопрос 14: Каков максимальный размер ARP-запроса в Ethernet?
A) 64 байта
B) 128 байт
C) 256 байт
D) 28 байт
Ответ: B) 128 байт

Вопрос 15: Какой уровень модели OSI соответствует протоколу ARP?
A) Физический
B) Канальный
C) Сетевой
D) Транспортный
Ответ: B) Канальный

Вопрос 16: Что означает "поток данных на уровне канала"?
A) Перегрузка сети
B) Кэширование данных
C) Передача без изменений
D) Доступ по IP-адресу
Ответ: C) Передача без изменений

Вопрос 17: В каком случае целесообразно использовать RARP?
A) В локальных сетях с динамической адресацией
B) В системах, которые знают MAC-адреса, но не имеют IP-адресов
C) На маршрутизаторах
D) Для группу общих адресов
Ответ: B) В системах, которые знают MAC-адреса, но не имеют IP-адресов

Вопрос 18: Какой порог ARP-спуфинга на данных сетях достаточно низкий?
A) 30%
B) 25%
C) 20%
D) 10%
Ответ: D) 10%

Вопрос 19: Какой стандартный протокол используется для автоматической настройки IP-адресов?
A) BOOTP
B) RARP
C) ARP
D) DHCP
Ответ: D) DHCP

Вопрос 20: Какой вид пакета используется для передачи ARP-запроса?
A) Broadcast
B) Unicast
C) Multicast
D) Anycast
Ответ: A) Broadcast

Вопрос 21: Какой тип сети чаще всего сталкивается с ARP-спуфингом?
A) VPN
B) Локальные сети (LAN)
C) WAN
D) WLAN
Ответ: B) Локальные сети (LAN)

Вопрос 22: Какой из ниже перечисленных методов не защищает от ARP-спуфинга?
A) Использование протоколов шифрования
B) Активация MAC-фильтрации
C) Использование статики для ARP
D) Использование DHCP
Ответ: D) Использование DHCP

Вопрос 23: Что происходит, когда ARP-таблица заполняется на устройстве?
A) Устройство отключается
B) Устройство запускает цикл очистки таблицы
C) Устройство начинает использовать RARP
D) Ничего, таблица может хранить записи бесконечно
Ответ: B) Устройство запускает цикл очистки таблицы

Вопрос 24: Как задается тайм-аут для ARP-записей в таблице?
A) Сетевыми администратором
B) Стандартом IEEE
C) Программным обеспечением устройства
D) Неизменяемо
Ответ: C) Программным обеспечением устройства

Вопрос 25: Какой из следующих способов может использовать ARP-спуфинг в злонамеренных целях?
A) Изменение маршрутизации
B) Перехват учетных данных
C) Создание сетевых перегрузок
D) Все перечисленные ответы
Ответ: D) Все перечисленные ответы

Конец теста

Надеюсь, этот тест будет полезен для ваших учеников!

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

Тест на тему Контрольная работа по теме «Разработка алгоритмов и программ»

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

Тест по географии для 9 класса

Тема: Западный макрорегион (Европейская часть) России

Тест по английскому языку: Условные предложения II и III типов

Вопросы:

Ответы:

Тест по теме: Протоколы ARP и RARP, ARP-спуфинг

Конец теста

Тест по Географии: Машиностроение России