Рабочая тетрадь: Алгоритмы и программирование
Информатика, 9 класс
Дата: ______________
Коротко о теме
- Цикл «пока». Цикл «пока» выполняется, пока условие истинно. Подсказка: Считай проходы цикла.
- Обмен значений переменных. Выполняй присваивания строго по порядку. Подсказка: Записывай значения после каждой строки.
- Сортировка пузырьком по шагам. В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец. Подсказка: Выполняй проход за проходом, не пропуская сравнения.
- Найди ошибку в программе. Мысленно выполни программу на простом примере и сравни с ожидаемым результатом. Подсказка: Проверь начальные значения, границы цикла и условие.
Задания
-
Чему равно значение k после выполнения алгоритма?
x := 24 k := 0 пока x > 0 x := x − 3 k := k + 1 кц
Ответ: ______________ -
Чему равны a и b после выполнения алгоритма?
a := 1 b := 10 a := a + b b := a − b a := a − b
a =; b =
Ответ: ______________ -
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 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
-
Программа должна найти наибольший элемент списка a, но выдаёт неверный результат. В какой строке ошибка?
1 m = a[1] 2 для y в a: 3 если y < m: 4 m = y 5 вывести m
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Чему равно значение k после выполнения алгоритма?
x := 14 k := 0 пока x > 0 x := x − 2 k := k + 1 кц
Ответ: ______________ -
Чему равны a и b после выполнения алгоритма?
a := 4 b := 19 a := a + b b := a − b a := a − b
a =; b =
Ответ: ______________ -
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 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
-
Программа должна найти наибольший элемент списка mass, но выдаёт неверный результат. В какой строке ошибка?
1 m = mass[1] 2 для v в mass: 3 если v > m: 4 m = m + v 5 вывести m
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Чему равно значение k после выполнения алгоритма?
x := 30 k := 0 пока x > 0 x := x − 5 k := k + 1 кц
Ответ: ______________ -
Чему равны a и b после выполнения алгоритма?
a := 6 b := 14 a := a + b b := a − b a := a − b
a =; b =
Ответ: ______________ -
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 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
-
Программа должна найти наибольший элемент списка mass, но выдаёт неверный результат. В какой строке ошибка?
1 m = mass[1] 2 для y в mass: 3 если y > m: 4 m = m + y 5 вывести m
- Строка 1
- Строка 2
- Строка 3
- Строка 4
- Строка 5
-
Чему равно значение k после выполнения алгоритма?
x := 12 k := 0 пока x > 0 x := x − 4 k := k + 1 кц
Ответ: ______________ -
Чему равны a и b после выполнения алгоритма?
a := 9 b := 12 a := a + b b := a − b a := a − b
a =; b =
Ответ: ______________ -
Массив отсортирован «пузырьком»: за один проход сравниваются соседние элементы слева направо, и если левый больше правого, их меняют местами. Каким станет массив после 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
-
Программа должна вычислить сумму чисел от 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/