Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Пробник 3. Класс учеников: 11 4. Типы вопросов в тесте: Открытый вопрос 5. Количество вопросов: 27 6. Выводить ли тест с ответами: Без ответов

Информатика. Пробник. 11 класс. Тип вопросов: Открытый вопрос. Количество вопросов: 27. Формат: без ответов. Инструкция: отвечать развернуто, писать ясно и полно. Ответы можно оформлять по каждому пункту отдельно. 1. Дайте определения понятиям данные, информация и знание. Приведите по одному конкретному примеру для каждого из них. 2. Что такое алгоритм? Перечислите основные свойства алгоритма и поясните, зачем каждая из них нужна. 3. Опишите пошагово работу алгоритма сортировки пузырьком на примере массива [7, 3, 5, 2]. Опишите, какие операции выполняются на каждом проходе, без написания кода. 4. Опишите простой псевдокод для нахождения максимального элемента в массиве. Укажите его последовательность действий и объясните оценку сложности по времени. 5. Что такое массив и что такое список (динамический массив)? Опишите различия между ними по структуре хранения, скорости доступа, вставки и удаления элементов. Приведите примеры ситуаций, когда лучше использовать каждый из них. 6. Что такое база данных? Объясните различия между базой данных, таблицей, записью и полем. Приведите примеры для школьной задачи. 7. Что такое нормализация баз данных? Опишите 1NF, 2NF и 3NF и объясните, зачем нужна нормализация. 8. Что такое ER-моделирование? Опишите шаги построения ER-диаграммы на примере задачи учёта книг в школьной библиотеке (сущности, атрибуты, связи). 9. Какая задача решается поиском в массиве? Опишите линейный поиск, его область применимости, а также сравните с бинарным поиском и условия, при которых он годится. 10. Что такое индексы в базах данных и структурах данных? Как индекс ускоряет поиск, и какие существуют типы индексов? 11. Что такое компьютерная сеть? Объясните различия между LAN и WAN, перечислите типичные топологии сетей (звезда, шина, кольцо, дерево) и дайте примеры применений. 12. Что такое протокол передачи данных? Различие между TCP и UDP; зачем нужны и в каких случаях применяются. 13. Какие принципы информационной безопасности существуют? Опишите концепцию конфиденциальности, целостности и доступности (CIA), а также базовые методы защиты (аутентификация, шифрование, резервное копирование). 14. Что такое криптография? Объясните различие между симметричным и асимметричным шифрованием; приведите примеры основных алгоритмов без детализации реализации. 15. Какие этические и правовые аспекты информатики актуальны в современных школах и обществе? Рассмотрите персональные данные, авторское право и ответственность за использование программного обеспечения. 16. Опишите этапы жизненного цикла разработки программного обеспечения (ПО) и роль каждого этапа: сбор требований, проектирование, реализация, тестирование, внедрение, сопровождение. 17. Объясните принципы объектно-ориентированного программирования (ООП): классы и объекты, наследование, полиморфизм, инкапсуляция. Приведите примеры использования каждого принципа. 18. Что такое архитектура клиент–сервер? Опишите принципы взаимодействия клиента и сервера на примере веб-приложения. 19. Что такое многопоточность? Какие проблемы возникают при параллельном выполнении (гонки данных, взаимоблокировки), и какие средства синхронизации применяются (мьютексы, семафоры)? Приведите примеры задач. 20. Что такое графы? Опишите основные типы графов и элементы графа (вершины и ребра). Расскажите, какие задачи решаются на графах, и кратко опишите алгоритмы обхода графа (BFS и DFS) и их применение. 21. Перечислите основные виды сортировок и кратко охарактеризуйте их принципы, устойчивость и характерную область применения (пузырьковая, выборочная, быстрая, куча/слиянием). Какие из них устойчивые, а какие — нет? 22. Что такое алгоритмическая сложность? Объясните понятия Big-O, O-нотация. Как оценивать время выполнения и использование памяти для алгоритма? 23. Опишите шаги и приведите пример алгоритма Евклида для нахождения НОД двух чисел (например, 48 и 18). Объясните логику и последовательность действий. 24. Как правильно выбрать структуру данных для конкретной задачи? Сравните случаи, когда предпочтительны стек, очередь, список, множество/хеш-таблица и дерево. Какие критерии учитываются при выборе? 25. Что такое тестирование программного обеспечения? Перечислите виды тестирования (модульное, интеграционное, системное, приемочное) и цели каждого вида. Как выстраивается тест-план? 26. Опишите, как организовать хранение данных школьника в виде таблицы или класса: какие поля необходимы (ФИО, класс, оценки, дата посещаемости и т. п.), какие типы данных выбрать, как обеспечить целостность данных и при необходимости связь между таблицами. 27. Пробник как инструмент подготовки: сформулируйте план самостоятельной подготовки к пробнику по информатике, включив методы самоконтроля, анализ ошибок и использование дополнительных источников.