★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: Электронные таблицы и кодирование — часть 1

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

Имя: ____________________
Дата: ______________

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

  • Электронная таблица: значение формулы. SUM — сумма диапазона, AVERAGE — среднее, MAX и MIN — наибольшее и наименьшее. Диапазон A1:B2 — все ячейки в прямоугольнике. Подсказка: Выпиши числа диапазона и вычисли.
  • Сожми строку: кодирование повторов. Повторяющиеся подряд символы заменяют числом повторов и символом — так сжимают данные. Подсказка: Считай одинаковые буквы подряд.
  • Распакуй строку: кодирование повторов. Число перед буквой — сколько раз её повторить. Подсказка: Пиши буквы по порядку.
  • Нарисуй картинку по шестнадцатеричному коду. Одна шестнадцатеричная цифра — четыре бита: 6 = 0110, 9 = 1001, A = 1010, F = 1111. Подсказка: Переведи каждую цифру в четыре бита.
  • Сколько вопросов «да/нет» нужно, чтобы угадать число. Каждый вопрос делит варианты пополам: за k вопросов различимо 2^k чисел. Подсказка: Найди наименьшую степень двойки, не меньшую N.
  • Кратчайший путь в графе: длина. Перебери все пути без повторения пунктов и выбери наименьшую сумму. Подсказка: Записывай суммы по ходу движения.

Задания

  1. В электронной таблице в ячейку D1 ввели формулу =MAX(A2:C2)-MIN(A2:C2). Чему равно значение в D1?
    Ответ: ______________
  2. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    EEEBBBBDDD

    Ответ: ______________
  3. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    1A3B6X3M5E

    Ответ: ______________
  4. Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.

    6 6 6 0 6

    Закрась нужные клетки.

  5. Компьютер загадал число от 1 до 146. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 9 вопросов?

    Вопросов нужно; Чисел за 9 вопросов

    Ответ: ______________
  6. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.

    A–B: 8 A–C: 7 B–C: 8 C–E: 4 C–F: 3 D–E: 2 D–F: 9 E–F: 8

    Ответ: ______________
  7. В электронной таблице в ячейку D1 ввели формулу =(A4+B3)*C2. Чему равно значение в D1?
    Ответ: ______________
  8. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    BBAAAAAXXXXXXD

    Ответ: ______________
  9. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    3K5D5X3B

    Ответ: ______________
  10. Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.

    9 6 9 6 9

    Закрась нужные клетки.

  11. Компьютер загадал число от 1 до 663. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 9 вопросов?

    Вопросов нужно; Чисел за 9 вопросов

    Ответ: ______________
  12. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.

    A–D: 2 A–E: 9 B–C: 3 B–F: 5 C–E: 5 C–F: 7 D–E: 5

    Ответ: ______________
  13. В электронной таблице в ячейку D1 ввели формулу =(A3+A3)*C4. Чему равно значение в D1?
    Ответ: ______________
  14. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    CKKKKKKEEEDDBBBBBB

    Ответ: ______________
  15. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    6A4K6B5D

    Ответ: ______________
  16. Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.

    F 9 6 9 6

    Закрась нужные клетки.

Ответы: Электронные таблицы и кодирование — часть 1

  1. 4
  2. 3E4B3D
  3. ABBBXXXXXXMMMEEEEE
  4. закрашены клетки 2, 3, 6, 7, 10, 11, 18, 19
  5. Вопросов нужно 8; Чисел за 9 вопросов 512
  6. 10
  7. 42
  8. 2B5A6X1D
  9. KKKDDDDDXXXXXBBB
  10. закрашены клетки 1, 4, 6, 7, 9, 12, 14, 15, 17, 20
  11. Вопросов нужно 10; Чисел за 9 вопросов 512
  12. 19
  13. 8
  14. 1C6K3E2D6B
  15. AAAAAAKKKKBBBBBBDDDDD
  16. закрашены клетки 1, 2, 3, 4, 5, 8, 10, 11, 13, 16, 18, 19

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