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

Рабочая тетрадь: ЕГЭ информатика: Таблицы истинности: число наборов и другие

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

Имя: ____________________
Дата: ______________

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

  • ЕГЭ информатика: Таблицы истинности: число наборов. Задание ЕГЭ по информатике: Таблицы истинности: число наборов. Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.
  • ЕГЭ информатика: Исполнитель Редактор. Задание ЕГЭ по информатике: Исполнитель Редактор. Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.
  • ЕГЭ информатика: Параллельные процессы. Задание ЕГЭ по информатике: Параллельные процессы. Подсказка: Выполняй шаги вручную и записывай промежуточные результаты.

Задания

  1. Логическая функция F задана выражением (x ∧ ¬w) → (y ∨ z). Сколько существует наборов значений переменных x, w, y, z, при которых F истинна?
    Ответ: ______________
  2. Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(666) ИЛИ нашлось(888) ЕСЛИ нашлось(666) ТО заменить(666, 3) ИНАЧЕ заменить(888, 9) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 11 цифр «6» подряд. Найдите сумму цифр получившейся строки.
    Ответ: ______________
  3. Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (6 мс) — без зависимостей; P2 (7 мс) — после P1; P3 (1 мс) — после P1; P4 (5 мс) — после P1 и P3; P5 (8 мс) — после P3. За какое минимальное время (в мс) завершатся все процессы?
    Ответ: ______________
  4. Логическая функция F задана выражением (y ∨ ¬x) ∧ w. Сколько существует наборов значений переменных y, x, w, при которых F истинна?
    Ответ: ______________
  5. Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(777) ИЛИ нашлось(666) ЕСЛИ нашлось(777) ТО заменить(777, 5) ИНАЧЕ заменить(666, 3) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 16 цифр «7» подряд. Найдите сумму цифр получившейся строки.
    Ответ: ______________
  6. Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (8 мс) — без зависимостей; P2 (4 мс) — после P1; P3 (1 мс) — после P1; P4 (3 мс) — без зависимостей; P5 (8 мс) — без зависимостей; P6 (2 мс) — после P1. За какое минимальное время (в мс) завершатся все процессы?
    Ответ: ______________
  7. Логическая функция F задана выражением (¬y ∨ z) ≡ (¬x → ¬w). Сколько существует наборов значений переменных y, z, x, w, при которых F истинна?
    Ответ: ______________
  8. Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(22) ИЛИ нашлось(77) ЕСЛИ нашлось(22) ТО заменить(22, 9) ИНАЧЕ заменить(77, 1) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 15 цифр «2» подряд. Найдите сумму цифр получившейся строки.
    Ответ: ______________
  9. Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (5 мс) — без зависимостей; P2 (6 мс) — без зависимостей; P3 (1 мс) — без зависимостей; P4 (6 мс) — после P3; P5 (9 мс) — после P3 и P4. За какое минимальное время (в мс) завершатся все процессы?
    Ответ: ______________
  10. Логическая функция F задана выражением x ∧ y. Сколько существует наборов значений переменных x, y, при которых F истинна?
    Ответ: ______________
  11. Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(444) ИЛИ нашлось(666) ЕСЛИ нашлось(444) ТО заменить(444, 5) ИНАЧЕ заменить(666, 2) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 11 цифр «4» подряд. Найдите сумму цифр получившейся строки.
    Ответ: ______________
  12. Процессы выполняются на неограниченном числе процессоров; процесс стартует сразу после завершения всех процессов, от которых он зависит. P1 (9 мс) — без зависимостей; P2 (8 мс) — после P1; P3 (9 мс) — после P2; P4 (7 мс) — после P3; P5 (6 мс) — после P1 и P2; P6 (8 мс) — после P1. За какое минимальное время (в мс) завершатся все процессы?
    Ответ: ______________
  13. Логическая функция F задана выражением (y ≡ w) ∨ ¬x. Сколько существует наборов значений переменных y, w, x, при которых F истинна?
    Ответ: ______________
  14. Исполнитель Редактор получает строку и выполняет программу: ПОКА нашлось(666) ИЛИ нашлось(444) ЕСЛИ нашлось(666) ТО заменить(666, 1) ИНАЧЕ заменить(444, 8) КОНЕЦ ПОКА. Команда заменить(v, w) заменяет первое слева вхождение v на w. Исходная строка состоит из 21 цифр «6» подряд. Найдите сумму цифр получившейся строки.
    Ответ: ______________

Ответы: ЕГЭ информатика: Таблицы истинности: число наборов и другие

  1. 15
  2. 21
  3. 15
  4. 3
  5. 32
  6. 12
  7. 10
  8. 65
  9. 16
  10. 1
  11. 23
  12. 33
  13. 6
  14. 7

CLASS.SU · https://class.su/workbook/10/informatics/x-c-ie/