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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

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

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

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