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

Анализ правильности скобочного выражения

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

Типы заданий

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

11 класс · дифференцированный

Ф.И.
Класс


Работай как разработчик и тестировщик: научись находить первую ошибку в скобочной строке и доказывать, что выражение корректно.

№1 · Понятия

1 вариант · 1 балл

1. Что проверяет баланс

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

  • Баланс показывает общее количество символов в строке.
  • Баланс показывает количество незакрытых открывающих скобок в текущий момент.
  • Баланс показывает номер последнего символа строки.
  • Баланс всегда равен количеству закрывающих скобок.

№2 · Проверка утверждений

4 утверждения · 1 балл

2. Два условия правильности

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

  1. В строке «(()())» баланс ни разу не становится отрицательным.
  2. Если итоговый баланс равен нулю, строка обязательно правильна.
  3. В строке «())(» первая ошибка появляется при чтении третьего символа.
  4. Для правильного выражения итоговый баланс должен быть равен единице.

№3 · Последовательность баланса

1 строка · 1 балл

3. Баланс для простой строки

Заполните значения баланса после чтения каждого символа строки «(()())». Начальное значение баланса перед чтением равно нулю.

После символов строки «(()())» значения balance: , , , , , .

№4 · Таблица проверки

1 строка · 2 балла

4. Пошаговый анализ строки «())(»

Заполните таблицу проверки слева направо. Для каждого символа укажите значение balance после его обработки и отметьте, произошло ли первое нарушение правила.

ПозицияСимволbalance после обработкиПервое нарушение?
1(
2)
3)
4(

№5 · Сопоставление

4 связи · 2 балла

5. Символ, действие и изменение баланса

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

№6 · Порядок алгоритма

5 шагов · 2 балла

6. Алгоритм проверки слева направо

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

  1. Установить balance = 0.
  2. Если balance стал отрицательным, зафиксировать первую ошибку и завершить проверку.
  3. Для «(» увеличить balance, а для «)» уменьшить balance.
  4. Последовательно просматривать символы строки слева направо.
  5. После цикла проверить, равен ли balance нулю.

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

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

№7 · Найди лишнее

4 строки · 2 балла

7. Выявление строки с ранним нарушением

Найдите строку, которая отличается от остальных: при проверке в ней баланс становится отрицательным до окончания чтения. Обоснуйте выбор по правилу баланса.

  1. ())(
  2. (()())
  3. ((()))
  4. ()()()

№8 · Сравнение тестов

3 сравнения · 3 балла

8. Сравнение момента первой ошибки

Для каждой пары сравнительных данных определите, какое значение меньше, больше или равно. Сравниваются номера позиций, на которых алгоритм впервые обнаруживает отрицательный balance; если отрицательного значения нет, используется число 0.

1)03
2)44
3)20

№9 · Алгоритм и тестирование

1 псевдокод · 3 балла

9. Псевдокод с фиксацией первой ошибки

Составьте псевдокод проверки строки «())(()». Алгоритм должен идти слева направо, изменять balance, сообщать позицию первой преждевременной закрывающей скобки и после полного просмотра проверять итоговый баланс.

№10 · Расширенный алгоритм

1 описание · 3 балла

10. Проверка трёх типов скобок

Опишите алгоритм проверки строки «{[()]}([)]» для круглых, квадратных и фигурных скобок. Объясните, почему одного счётчика balance недостаточно и какую структуру данных нужно использовать, чтобы учитывать порядок вложенности.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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