ВойтиПопробовать бесплатно

Рабочий лист на тему:

Вычисление арифметического выражения в постфиксной форме

Информатика11 класс10 заданий
Реши примерыКраткий ответЗаполни пропускиИстина / ЛожьСоединениеНайти лишнееПоследовательностьСравни числаМножественный выборРеши задачу

Типы заданий

Реши примерыКраткий ответЗаполни пропускиИстина / ЛожьСоединениеНайти лишнееПоследовательностьСравни числаМножественный выборРеши задачу
Вычисление арифметического выражения в постфиксной форме

11 класс · сложный

Ф.И.
Класс

Разберитесь, как стек превращает постфиксную запись в точный результат. Задания будут с несколькими шагами и требуют внимательной работы с операндами и операциями.

№1 · ВЫЧИСЛЕНИЕ

3 ВЫРАЖЕНИЯ · 2 БАЛЛА

1. Последовательное вычисление по стеку

Вычислите каждое постфиксное выражение. Операторы выполняются над двумя последними элементами стека; первым берётся левый операнд.

1)8 3 - 2 *
2)18 6 / 4 + 3 *
3)7 2 5 + * 4 -

№2 · СТЕК

1 ЗАДАНИЕ · 3 БАЛЛА

2. Восстановление состояния стека

Для выражения `9 4 2 + * 6 /` определите итоговое значение. Запишите результат после последовательного применения всех операторов.

№3 · ПРОПУСКИ

4 ПРОПУСКА · 2 БАЛЛА

3. Алгоритм обработки токенов

Заполните пропуски в описании алгоритма вычисления постфиксного выражения.

Если токен является числом, его помещают в . Если токен является бинарным оператором, из стека извлекают сначала , затем ; вычисляют выражение с порядком и результат возвращают в стек.

№4 · ИСТИНА И ЛОЖЬ

5 УТВЕРЖДЕНИЙ · 2 БАЛЛА

4. Правила работы со стеком

Определите истинность утверждений именно с точки зрения алгоритма вычисления корректной постфиксной записи с бинарными операторами.

  1. При встрече числа его помещают в стек без немедленного выполнения операции.
  2. При встрече оператора первым извлекают левый операнд.
  3. После выполнения бинарной операции её результат помещают обратно в стек.
  4. В корректной записи после завершения вычисления в стеке остаётся ровно один результат.
  5. Порядок операндов не важен для операции вычитания.

№5 · СОПОСТАВЛЕНИЕ

4 ПАРЫ · 2 БАЛЛА

5. Операция и состояние стека

Соедините каждый фрагмент постфиксной записи с результатом, который должен появиться в стеке после его обработки. Считайте, что указанные числа уже находятся в стеке в порядке слева направо.

№6 · ЛИШНИЙ ЭЛЕМЕНТ

4 ВАРИАНТА · 2 БАЛЛА

6. Операторы, сохраняющие порядок операндов

Найдите лишнюю запись. У трёх обычных записей результат вычисления совпадает с результатом вычисления соответствующей инфиксной записи при чтении чисел слева направо; одна запись нарушает этот принцип из-за порядка операндов.

  1. 8 3 /
  2. 9 2 -
  3. 14 5 /
  4. 3 4 ^

+5 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№7 · ПОСЛЕДОВАТЕЛЬНОСТЬ

6 ШАГОВ · 3 БАЛЛА

7. Порядок обработки выражения

Расположите шаги вычисления выражения `6 2 3 + * 4 -` в правильном порядке. Каждый шаг должен выполняться после предыдущего.

  1. Обработать оператор сложения: 2 прибавить к 3, получить 5.
  2. Обработать оператор умножения: 6 умножить на 5, получить 30.
  3. Обработать оператор вычитания: 30 уменьшить на 4, получить 26.
  4. Поместить число 2 в стек.
  5. Поместить число 3 в стек, затем обработать знак сложения.
  6. Поместить число 6 в стек.

№8 · СРАВНЕНИЕ

3 СРАВНЕНИЯ · 2 БАЛЛА

8. Сравнение результатов записей

Вычислите значения выражений в постфиксной форме и сравните их знаками , или .

1)7 3 + 2 *7 2 * 3 +
2)18 6 / 5 -18 6 5 - /
3)

№9 · ВЫБОР ОТВЕТА

4 ВАРИАНТА · 2 БАЛЛА

9. Распознавание корректной постфиксной записи

Какая постфиксная запись соответствует инфиксному выражению ? Выберите один вариант.

  • 10 3 2 4 + * -
  • 10 3 2 - 4 + *
  • 10 3 2 + - 4 *
  • 10 3 2 + 4 * -

№10 · ПРОВЕРКА РЕЗУЛЬТАТА

1 ЗАДАЧА · 4 БАЛЛА

10. Поиск ошибки в вычислении

Ученик вычислял выражение `12 3 2 + / 5 *` и получил результат 30. Проверьте этот результат, восстановите правильный порядок действий и найдите верное значение выражения.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Похожие рабочие листы

Другие темы по информатике для 11 класса

Техногенные и экономические угрозы, связанные с использованием ИКТ; Средства защиты информации в компьютерах и сетяхПонятие информации. Информационные процессыВиды деятельности в сети Интернет. Сервисы Интернета; Социальные сети. Сетевой этикет. Проблема подлинности информации; Средства защиты информации в компьютерах и сетях; Вредоносное программноеВиды услуг Интернета. Средства поиска информации. Средства общенияВредоносное программное обеспечение и способы борьбы с ним. Организация личного архива информацииАвтоматизированное рабочее местоЦикл for в PythonРеализация вычислений с многоразрядными числамиВредоносное ПО и способы борьбы с нимПрограммирование на PythonВиды деятельности в сети Интернет. Сервисы Интернета; Государственные электронные сервисы и услуги; Социальные сети. Сетевой этикет. Проблема подлинности информации; Средства защиты информации вПостроение алфавитно-частотного словаря для заданного текста

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Вычисление арифметического выражения, записанного в постфиксной форме»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 10 заданий: реши примеры, краткий ответ, заполни пропуски, истина / Ложь, соединение, найти лишнее, последовательность, сравни числа, множественный выбор, реши задачу.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.