★ 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

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

Ответы: Электронные таблицы, кодирование, графы

  1. 33
  2. 2B2C3E4K
  3. ABBBBBBEED
  4. закрашены клетки 6, 7, 10, 11, 14, 15, 18, 19
  5. Вопросов нужно 10; Чисел за 8 вопросов 256
  6. 4
  7. закрашены клетки 4, 5, 6, 13, 14, 15, 17, 21, 22, 25, 28, 29, 30, 31, 32, 33, 34
  8. мины в клетках 2, 3, 9, 10, 12, 14, 21, 25, 28, 31, 47, 48
  9. 24
  10. 3A5K1E2B
  11. EEEEKDDXXXCCCCC
  12. закрашены клетки 9, 12, 14, 15, 17, 20
  13. Вопросов нужно 8; Чисел за 11 вопросов 2048
  14. 17
  15. закрашены клетки 1, 3, 5, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 31, 32, 33, 35
  16. мины в клетках 4, 20, 27, 30, 32, 34, 37, 39, 44, 48

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