№1 · Соединение
1. Операции со стеком
Соедините каждую операцию со стеком с её описанием.
Ф.И.
Класс
Разберём, как стек помогает проверять скобочные выражения. Потренируемся находить ошибки и пошагово отслеживать состояние стека.
№1 · Соединение
Соедините каждую операцию со стеком с её описанием.
№2 · Выбор
Выберите точное условие, при котором скобочное выражение с одним видом скобок считается правильным.
№3 · Пропуски
Заполните пропуски в описании алгоритма проверки правильного скобочного выражения.
При чтении открывающей скобки её нужно в стек. При чтении закрывающей скобки нужно проверить, не ли стек, затем извлечь открывающую скобку. После обработки всей строки стек должен быть .
№4 · Краткий ответ
Какой символ первым делает выражение [())] неправильным при просмотре слева направо? Запишите сам символ.
№5 · Соединение
Соедините скобочную строку с результатом её проверки.
№6 · Выбор
Определите результат работы алгоритма проверки для выражения «(()())».
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Пропуски
Заполните пропуски, отслеживая стек при обработке выражения «(()())». Записывайте содержимое стека после каждого указанного шага слева направо, от дна к вершине.
После чтения первых двух символов стек содержит . После чтения третьего символа стек содержит . После обработки всей строки стек становится .
№8 · Краткий ответ
Сколько открывающих скобок останется в стеке после полной проверки выражения «((()))(»? Запишите число.
№9 · Соединение
Соедините выражение с причиной, по которой оно не является правильным.
№10 · Выбор
Выберите правильный порядок действий алгоритма для очередного символа скобочного выражения.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: соединение, множественный выбор, заполни пропуски, краткий ответ.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.