★ 0Кабинет

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

    x = 10 если x > 6: y = x − 6 иначе: y = x + 6

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

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

    Программа: ______________

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

    Было: 8 29 21 38 2 46

    • 2 8 21 29 38 46
    • 8 21 29 2 38 46
    • 8 29 21 38 2 46
    • 8 21 2 29 38 46
  4. Программа должна вычислить сумму чисел от 1 до 4, но выдаёт неверный результат. В какой строке ошибка?

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

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
  5. Файл объёмом 40 Мбайт передаётся со скоростью 16 Мбит/с. Сколько секунд займёт передача? (1 байт = 8 бит)
    Ответ: ______________
  6. Выполни программу по шагам. Чему будет равно значение y в конце?

    x = 6 если x > 15: y = x − 15 иначе: y = x + 15

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

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

    Программа: ______________

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

    Было: 36 23 54 10 19 47

    • 36 23 54 10 19 47
    • 10 23 54 36 19 47
    • 23 10 19 36 47 54
    • 23 36 10 19 47 54
  9. Программа должна посчитать, сколько чётных чисел среди чисел от 1 до 7, но выдаёт неверный результат. В какой строке ошибка?

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

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
    • Строка 5
  10. Сложи двоичные числа 11101 и 100101. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).

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

    Ответ: ______________
  11. Выполни программу по шагам. Чему будет равно значение y в конце?

    x = 19 если x > 14: y = x − 14 иначе: y = x + 14

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

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

    Программа: ______________

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

    Было: 12 1 40 26 5 3

    • 1 3 5 12 26 40
    • 1 5 3 12 26 40
    • 1 12 5 3 26 40
    • 1 3 5 26 40 12
  14. Программа должна вычислить сумму чисел от 1 до 9, но выдаёт неверный результат. В какой строке ошибка?

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

    • Строка 1
    • Строка 2
    • Строка 3
    • Строка 4
  15. Сложи двоичные числа 111100 и 111. Запиши результат в десятичной системе и в двоичной системе (только нули и единицы).

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

    Ответ: ______________
  16. Выполни программу по шагам. Чему будет равно значение y в конце?

    x = 14 если x > 15: y = x − 15 иначе: y = x + 15

    Ответ: ______________

CLASS.SU · https://class.su/workbook/8/informatics/p3/

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