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

Стеки

Информатика11 класс10 заданий
СоединениеМножественный выборЗаполни пропускиКраткий ответ

Типы заданий

СоединениеМножественный выборЗаполни пропускиКраткий ответ
Стеки

11 класс · простой

Ф.И.
Класс


Разберём, как стек помогает проверять скобочные выражения. Потренируемся находить ошибки и пошагово отслеживать состояние стека.

№1 · Соединение

4 пары · 1 балл

1. Операции со стеком

Соедините каждую операцию со стеком с её описанием.

№2 · Выбор

1 вопрос · 1 балл

2. Условие корректности скобок

Выберите точное условие, при котором скобочное выражение с одним видом скобок считается правильным.

  • В каждый момент просмотра закрывающих скобок не больше, чем открывающих, а после просмотра всех символов их количества равны.
  • Закрывающая скобка может появиться раньше открывающей, если итоговое количество скобок совпадает.
  • Количество открывающих скобок должно быть больше количества закрывающих.
  • Достаточно, чтобы общее количество скобок было чётным.

№3 · Пропуски

4 пропуска · 1 балл

3. Алгоритм проверки скобок

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

При чтении открывающей скобки её нужно в стек. При чтении закрывающей скобки нужно проверить, не ли стек, затем извлечь открывающую скобку. После обработки всей строки стек должен быть .

№4 · Краткий ответ

1 ответ · 1 балл

4. Первая ошибка в выражении

Какой символ первым делает выражение [())] неправильным при просмотре слева направо? Запишите сам символ.

№5 · Соединение

4 пары · 1 балл

5. Состояния стека при проверке

Соедините скобочную строку с результатом её проверки.

№6 · Выбор

1 вопрос · 1 балл

6. Результат проверки выражения

Определите результат работы алгоритма проверки для выражения «(()())».

  • Выражение неправильное: в стеке остаётся одна открывающая скобка.
  • Выражение неправильное: первая закрывающая скобка лишняя.
  • Проверка невозможна, потому что в выражении шесть символов.
  • Выражение правильное: стек в конце пуст.

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

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

№7 · Пропуски

3 пропуска · 1 балл

7. Трассировка стека

Заполните пропуски, отслеживая стек при обработке выражения «(()())». Записывайте содержимое стека после каждого указанного шага слева направо, от дна к вершине.

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

№8 · Краткий ответ

1 ответ · 1 балл

8. Незакрытая скобка

Сколько открывающих скобок останется в стеке после полной проверки выражения «((()))(»? Запишите число.

№9 · Соединение

4 пары · 1 балл

9. Причины неправильности выражений

Соедините выражение с причиной, по которой оно не является правильным.

№10 · Выбор

1 вопрос · 1 балл

10. Порядок работы алгоритма

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

  • Всегда извлечь элемент из стека, а затем положить в него текущий символ.
  • При любой скобке очистить стек и записать в него текущий символ.
  • Если символ открывающий — положить его в стек; если закрывающий — проверить вершину и извлечь парную открывающую скобку.
  • Сначала посчитать все скобки, затем положить в стек только закрывающие.

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

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

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

Обновление драйверов, конфигурирование системы, управление ресурсами локальной сетиОптимизация контента и индексирование сайта поисковыми системамиОбработка текстовой информацииСоздание и форматирование документа с помощью текстового редактора MS Word. Создание структурированного документаСредства искусственного интеллектаФункции в Python: основные встроенные и создание собственныхВиды деятельности в сети Интернет, сервисы Интернета, сетевой этикет, проблема подлинности полученной информации, государственные электронные сервисы и услуги, открытые образовательные ресурсыАнализ правильности скобочного выраженияСетевое хранение данных и цифрового контента. Облачные сервисы. Цифровые сервисы государственных услуг. Разделение прав доступа в облачных хранилищах. Соблюдение мер безопасности, предотвращающих незаконное распространение персональных данныхДискретные игры двух игроков с полной информациейОсновные сведения об алгоритмахЦиклы с условием. Циклы по переменной; Язык программирования. Основные конструкции языка; Типы данных: целочисленные, вещественные, символьные, логические; Ветвления. Составные условия; Этапы решения

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

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

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

Как скачать рабочий лист «Стеки. Анализ правильности скобочного выражения»?

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

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

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

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

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

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

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