📋 Контрольные работы

Алгоритмы и структуры данных — Информатика, 11 класс

Готовая контрольная работа по информатике для 11 класса — тема «Алгоритмы и структуры данных».

  • 2 варианта по 6 заданий
  • ответы к обоим вариантам
  • критерии оценивания и шкала перевода баллов в оценку

Вариант 1

  1. 1. Сколько элементов списка больше 5?
    [2, 4, 6, 8, 10]
  2. 2. Выполните алгоритм (обмен значениями) и запишите итоговые a и b.
    a = 3; b = 4; a = a + b; b = a – b; a = a –
  3. 3. Чему равен факториал числа n?
    n = 5
  4. 4. Чему равен наибольший элемент списка?
    [4, 2, 9, 1]
  5. 5. Сколько сравнений (в худшем случае) потребует двоичный поиск в отсортированном списке?
    Список из 8 элементов.
  6. 6. Выполните операции со стеком и запишите последовательность извлечённых элементов.
    push 1; push 2; pop; push 3; pop; pop

Вариант 2

  1. 1. Сколько элементов списка больше 5?
    [1, 3, 5, 7, 9]
  2. 2. Выполните алгоритм (обмен значениями) и запишите итоговые a и b.
    a = 5; b = 9; a = a + b; b = a – b; a = a –
  3. 3. Чему равен факториал числа n?
    n = 4
  4. 4. Чему равен наибольший элемент списка?
    [7, 3, 8, 2]
  5. 5. Сколько сравнений (в худшем случае) потребует двоичный поиск в отсортированном списке?
    Список из 16 элементов.
  6. 6. Выполните операции со стеком и запишите последовательность извлечённых элементов.
    push 5; push 6; push 7; pop; pop
Ответы и критерии оценивания

Вариант 1 — ответы

  1. Больше 5: 6, 8, 10 — всего 3.
  2. a = 7, b = 3, a = 4 → (a=4, b=3) — значения поменялись.
  3. 5! = 1 × 2 × 3 × 4 × 5 = 120.
  4. Наибольший элемент — 9.
  5. log₂8 = 3 сравнения.
  6. Извлекаются: 2, затем 3, затем 1 (последним пришёл — первым ушёл).

Вариант 2 — ответы

  1. Больше 5: 7, 9 — всего 2.
  2. a = 14, b = 5, a = 9 → (a=9, b=5) — значения поменялись.
  3. 4! = 1 × 2 × 3 × 4 = 24.
  4. Наибольший элемент — 8.
  5. log₂16 = 4 сравнения.
  6. Извлекаются: 7, затем 6.

Максимум баллов: 23.

Перевод в оценку: «5» — 20–23 баллов, «4» — 17–19, «3» — 12–16, «2» — 0–11.

Скачать PDF

MAX Задать вопросответим в мессенджере MAX