★ 0Кабинет

Рабочая тетрадь: Алгоритмы и программирование

Информатика, 9 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Цикл «пока». Цикл «пока» выполняется, пока условие истинно. Подсказка: Считай проходы цикла.
  • Обмен значений переменных. Выполняй присваивания строго по порядку. Подсказка: Записывай значения после каждой строки.
  • Сортировка пузырьком по шагам. В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец. Подсказка: Выполняй проход за проходом, не пропуская сравнения.
  • Найди ошибку в программе. Мысленно выполни программу на простом примере и сравни с ожидаемым результатом. Подсказка: Проверь начальные значения, границы цикла и условие.

Задания

  1. Чему равно значение k после выполнения алгоритма?

    x := 24 k := 0 пока x > 0 x := x − 3 k := k + 1 кц

    Ответ: ______________
  2. Чему равны a и b после выполнения алгоритма?

    a := 1 b := 10 a := a + b b := a − b a := a − b

    a =; b =

    Ответ: ______________
  3. Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 2 проходов?

    Было: 41 59 53 13 51 29

    • 41 13 51 29 53 59
    • 13 29 53 41 51 59
    • 13 29 41 51 53 59
    • 41 53 13 51 29 59
  4. Программа должна найти наибольший элемент списка a, но выдаёт неверный результат. В какой строке ошибка?

    1 m = a[1] 2 для y в a: 3 если y < m: 4 m = y 5 вывести m

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  5. Чему равно значение k после выполнения алгоритма?

    x := 14 k := 0 пока x > 0 x := x − 2 k := k + 1 кц

    Ответ: ______________
  6. Чему равны a и b после выполнения алгоритма?

    a := 4 b := 19 a := a + b b := a − b a := a − b

    a =; b =

    Ответ: ______________
  7. Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 2 проходов?

    Было: 53 54 12 24 40 36

    • 12 24 36 40 53 54
    • 12 24 40 36 53 54
    • 12 24 53 54 40 36
    • 53 12 24 40 36 54
  8. Программа должна найти наибольший элемент списка mass, но выдаёт неверный результат. В какой строке ошибка?

    1 m = mass[1] 2 для v в mass: 3 если v > m: 4 m = m + v 5 вывести m

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  9. Чему равно значение k после выполнения алгоритма?

    x := 30 k := 0 пока x > 0 x := x − 5 k := k + 1 кц

    Ответ: ______________
  10. Чему равны a и b после выполнения алгоритма?

    a := 6 b := 14 a := a + b b := a − b a := a − b

    a =; b =

    Ответ: ______________
  11. Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 3 проходов?

    Было: 31 46 11 18 30 6

    • 11 6 18 30 31 46
    • 6 11 18 46 30 31
    • 6 11 18 30 31 46
    • 11 18 6 30 31 46
  12. Программа должна найти наибольший элемент списка mass, но выдаёт неверный результат. В какой строке ошибка?

    1 m = mass[1] 2 для y в mass: 3 если y > m: 4 m = m + y 5 вывести m

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  13. Чему равно значение k после выполнения алгоритма?

    x := 12 k := 0 пока x > 0 x := x − 4 k := k + 1 кц

    Ответ: ______________
  14. Чему равны a и b после выполнения алгоритма?

    a := 9 b := 12 a := a + b b := a − b a := a − b

    a =; b =

    Ответ: ______________
  15. Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 1 прохода?

    Было: 57 14 12 15 9 20

    • 9 12 14 15 20 57
    • 12 14 9 15 20 57
    • 14 12 15 9 20 57
    • 9 14 12 15 57 20
  16. Программа должна вычислить сумму чисел от 1 до 8, но выдаёт неверный результат. В какой строке ошибка?

    1 s = 1 2 для i от 1 до 8: 3 s = s + i 4 вывести s

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4

CLASS.SU · https://class.su/workbook/9/informatics/p2/

Тренажёры по теме