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

Рабочая тетрадь: Электронные таблицы, кодирование, графы

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

    BBCCEEEKKKK

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

    1A6B2E1D

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

    0 6 6 6 6

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

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

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

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

    A–B: 6 A–C: 4 A–F: 4 B–C: 2 B–F: 9 C–E: 6 D–E: 6 D–F: 3 E–F: 1

    Ответ: ______________
  7. Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.

    Строки (сверху вниз): 3 · 0 · 3 1 · 2 · 1 3 · 4 Столбцы (слева направо): 1 2 · 1 1 · 2 1 · 1 3 · 1 1 1 · 1 1

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

  8. «Сапёр»: в клетках спрятано 12 мин. Число в открытой клетке показывает, сколько мин в соседних клетках (включая диагональные). Закрась клетки, в которых лежат мины.
    2 2 1 0
    4 3
    3 3 3 3 1
    1 2 1
    1 1 2 3 3
    0 0 0 0

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

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

    AAAKKKKKEBB

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

    4E1K2D3X5C

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

    0 0 9 6 9

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

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

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

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

    A–B: 5 A–C: 5 B–C: 9 B–D: 6 C–E: 8 D–E: 7 D–F: 6

    Ответ: ______________
  15. Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.

    Строки (сверху вниз): 1 1 1 · 2 1 · 2 2 · 2 1 · 3 · 3 1 Столбцы (слева направо): 1 2 · 4 · 6 · 1 · 1 1 1 · 3

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

  16. «Сапёр»: в клетках спрятано 10 мин. Число в открытой клетке показывает, сколько мин в соседних клетках (включая диагональные). Закрась клетки, в которых лежат мины.
    1 0 0
    0 2 2 0 0
    1 1 2 1
    1 3
    3 3
    1 2 2

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

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

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