Готовая контрольная работа по информатике для 11 класса — тема «Алгоритмы и структуры данных».
- 2 варианта по 6 заданий
- ответы к обоим вариантам
- критерии оценивания и шкала перевода баллов в оценку
Вариант 1
- 1. Сколько элементов списка больше 5?
[2, 4, 6, 8, 10] - 2. Выполните алгоритм (обмен значениями) и запишите итоговые a и b.
a = 3; b = 4; a = a + b; b = a – b; a = a – - 3. Чему равен факториал числа n?
n = 5 - 4. Чему равен наибольший элемент списка?
[4, 2, 9, 1] - 5. Сколько сравнений (в худшем случае) потребует двоичный поиск в отсортированном списке?
Список из 8 элементов. - 6. Выполните операции со стеком и запишите последовательность извлечённых элементов.
push 1; push 2; pop; push 3; pop; pop
Вариант 2
- 1. Сколько элементов списка больше 5?
[1, 3, 5, 7, 9] - 2. Выполните алгоритм (обмен значениями) и запишите итоговые a и b.
a = 5; b = 9; a = a + b; b = a – b; a = a – - 3. Чему равен факториал числа n?
n = 4 - 4. Чему равен наибольший элемент списка?
[7, 3, 8, 2] - 5. Сколько сравнений (в худшем случае) потребует двоичный поиск в отсортированном списке?
Список из 16 элементов. - 6. Выполните операции со стеком и запишите последовательность извлечённых элементов.
push 5; push 6; push 7; pop; pop
Ответы и критерии оценивания
Вариант 1 — ответы
- Больше 5: 6, 8, 10 — всего 3.
- a = 7, b = 3, a = 4 → (a=4, b=3) — значения поменялись.
- 5! = 1 × 2 × 3 × 4 × 5 = 120.
- Наибольший элемент — 9.
- log₂8 = 3 сравнения.
- Извлекаются: 2, затем 3, затем 1 (последним пришёл — первым ушёл).
Вариант 2 — ответы
- Больше 5: 7, 9 — всего 2.
- a = 14, b = 5, a = 9 → (a=9, b=5) — значения поменялись.
- 4! = 1 × 2 × 3 × 4 = 24.
- Наибольший элемент — 8.
- log₂16 = 4 сравнения.
- Извлекаются: 7, затем 6.
Максимум баллов: 23.
Перевод в оценку: «5» — 20–23 баллов, «4» — 17–19, «3» — 12–16, «2» — 0–11.
