★ 0Кабинет

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

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

Имя: ____________________
Дата: ______________

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

  • Трассировка: цикл. Цикл повторяет команды для каждого значения i. На каждом шаге обновляй значение переменной. Подсказка: Выпиши i и s на каждом шаге.
  • Робот на большом поле. Результат — последовательное применение всех команд. Подсказка: Веди запись по шагам.
  • Робот: короткая программа в лабиринте. Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток. Подсказка: Обойди стены и используй самые длинные блоки.
  • Сортировка пузырьком по шагам. В сортировке пузырьком за один проход самый большой элемент «всплывает» в конец. Подсказка: Выполняй проход за проходом, не пропуская сравнения.
  • Найди ошибку в программе. Мысленно выполни программу на простом примере и сравни с ожидаемым результатом. Подсказка: Проверь начальные значения, границы цикла и условие.
  • Шифр Цезаря: сдвиг букв. Шифр Цезаря сдвигает каждую букву на одно и то же число позиций. Подсказка: Для расшифровки сдвигай буквы назад.

Задания

  1. Выполни программу по шагам. Чему будет равно значение s в конце?

    s = 2 для i от 1 до 5: s = s + i

    Ответ: ______________
  2. Робот стоит в точке (3; 6) и выполняет программу: вправо на 3, вверх на 2, вправо на 4, вниз на 3, вверх на 4. Отметь точку, где он окажется.

    Отметь точку на сетке.

  3. Составь программу из блоков (не больше 4 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
            С  
               
               
        Ф      
               
               

    Блоки: → ← ↑ ↓ ←← →↑ ↓→

    Программа: ______________

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

    Было: 23 24 59 57 11 18

    • 23 24 11 18 57 59
    • 23 11 18 24 57 59
    • 11 18 23 57 59 24
    • 11 18 23 24 57 59
  5. Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 14, но выдаёт неверный результат. В какой строке ошибка?

    1 c = 0 2 для i от 1 до 14: 3 если i чётное: 4 c = c + 2 5 вывести c

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  6. Расшифруй слово. Каждая буква сдвинута на 3 позиции вперёд по алфавиту (без буквы Ё). Чтобы расшифровать, сдвигай назад.

    НРЛЖГ

    Ответ: ______________
  7. Сложи двоичные числа 11101 и 11100. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).

    Десятичный; Двоичный

    Ответ: ______________
  8. Алгоритм: x := 1; повторить 2 раза: x := x · 2; вывести x. Что будет выведено?
    Ответ: ______________
  9. Выполни программу по шагам. Чему будет равно значение s в конце?

    s = 1 для i от 1 до 5: s = s + i

    Ответ: ______________
  10. Робот стоит в точке (2; 7) и выполняет программу: вправо на 4, влево на 2, вправо на 1, вниз на 3, вправо на 3. Отметь точку, где он окажется.

    Отметь точку на сетке.

  11. Составь программу из блоков (не больше 9 блоков), чтобы робот дошёл до флажка. Блоки можно использовать сколько угодно раз.
               
               
              С
               
               
      Ф        

    Блоки: → ← ↑ ↓ ←← →↑ ↑↑

    Программа: ______________

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

    Было: 46 25 17 33 51 49

    • 17 25 33 46 49 51
    • 25 17 33 46 49 51
    • 46 25 17 33 51 49
    • 17 25 46 33 51 49
  13. Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 10, но выдаёт неверный результат. В какой строке ошибка?

    1 c = 0 2 для i от 1 до 10: 3 если i чётное: 4 c = c + 2 5 вывести c

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  14. Расшифруй слово. Каждая буква сдвинута на 2 позиции вперёд по алфавиту (без буквы Ё). Чтобы расшифровать, сдвигай назад.

    РУЗПЮ

    Ответ: ______________
  15. Текст занимает 3 страниц, на каждой по 64 строк, в каждой строке по 64 символов. Один символ кодируется 8 битами. Каков информационный объём текста в байтах?
    Ответ: ______________
  16. Алгоритм: x := 3; повторить 2 раза: x := x · 2; вывести x. Что будет выведено?
    Ответ: ______________

Ответы: Алгоритмы и программы

  1. 17
  2. (10; 9)
  3. ↓ ↓ ↓ ←←
  4. 23 11 18 24 57 59
  5. Строка 4
  6. книга
  7. Десятичный 57; Двоичный 111001
  8. 4
  9. 16
  10. (8; 4)
  11. ↑↑ ← ←← ↓ ↓ ← ↓ ↓ ↓
  12. 25 17 33 46 49 51
  13. Строка 4
  14. осень
  15. 12288 байт
  16. 12

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