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

Рабочая тетрадь: Логика и кодирование

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

Имя: ____________________
Дата: ______________

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

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

Задания

  1. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  2. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((НЕ B И A) XOR НЕ ((НЕ C XOR B)))

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

    F 6 9 0 9

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

  4. В электронной таблице в ячейку D1 ввели формулу =(C4+B1)*A4. Чему равно значение в D1?
    Ответ: ______________
  5. Компьютер загадал число от 1 до 897. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 6 вопросов?

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

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

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

  7. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  8. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((НЕ A И C) И (B ИЛИ C))

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

    6 6 6 0 0

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

  10. В электронной таблице в ячейку D1 ввели формулу =(C1+B1)*B1. Чему равно значение в D1?
    Ответ: ______________
  11. Компьютер загадал число от 1 до 213. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 11 вопросов?

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

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

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

  13. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  14. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((C И НЕ C) XOR (B И A))

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

    9 0 6 F 0

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

  16. В электронной таблице в ячейку D1 ввели формулу =SUM(B2:C3). Чему равно значение в D1?
    Ответ: ______________

Ответы: Логика и кодирование

  1. A=0, B=0, C=0
  2. 4
  3. закрашены клетки 1, 2, 3, 4, 6, 7, 9, 12, 17, 20
  4. 98
  5. Вопросов нужно 10; Чисел за 6 вопросов 64
  6. мины в клетках 10, 13, 18, 21, 22, 31, 32, 35, 36, 40, 42, 45, 47
  7. A=0, B=1, C=0
  8. 2
  9. закрашены клетки 2, 3, 6, 7, 10, 11
  10. 78
  11. Вопросов нужно 8; Чисел за 11 вопросов 2048
  12. мины в клетках 9, 12, 13, 14, 19, 22, 28, 29, 32, 33, 35, 42, 45
  13. A=1, B=0, C=0
  14. 2
  15. закрашены клетки 1, 4, 10, 11, 13, 14, 15, 16
  16. 17

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