Тест на тему Пробник

Информатика. Пробник. 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. Пробник как инструмент подготовки: сформулируйте план самостоятельной подготовки к пробнику по информатике, включив методы самоконтроля, анализ ошибок и использование дополнительных источников.