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

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

Использование очереди

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

Типы заданий

Реши задачуМножественный выборПоследовательностьРаспределениеКраткий ответ
Использование очереди

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

Ф.И.
Класс

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

№1 · ТРАССИРОВКА

4 ОПЕРАЦИИ · 2 БАЛЛА

1. Трассировка очереди с добавлением и удалением

Очередь изначально пуста. Выполните операции слева направо: добавить в очередь число 18, добавить число 7, удалить первый элемент, добавить число 12. Определите итоговый порядок элементов от начала очереди к её концу.

№2 · ПРИНЦИП

1 ВАРИАНТ · 1 БАЛЛ

2. Правило работы очереди

Выберите единственное верное утверждение о структуре данных «очередь».

  • Порядок удаления элементов не зависит от порядка добавления.
  • Первым удаляется элемент, который был добавлен последним.
  • Удалить можно только элемент из середины очереди.
  • Первым удаляется элемент, который был добавлен первым.

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

4 ШАГА · 1 БАЛЛ

3. Порядок обработки заявок

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

  1. Извлечь первую заявку из очереди
  2. Создать пустую очередь
  3. Добавить в очередь заявку B
  4. Добавить в очередь заявку A

№4 · СВОЙСТВА

2 КАТЕГОРИИ · 2 БАЛЛА

4. Распределение операций очереди

Распределите действия по двум категориям: они либо добавляют элемент в конец очереди, либо извлекают элемент из начала очереди.

Слова для распределения: enqueue(6), dequeue(), обслужить первую заявку, удалить элемент, стоящий первым, поместить заявку в очередь, добавить новый элемент

Добавление в конец очереди

Извлечение из начала очереди

№5 · ОПЕРАЦИИ

1 ОТВЕТ · 1 БАЛЛ

5. Первая операция с очередью

В очереди находятся элементы 4, 7 и 9 именно в таком порядке. Какой элемент будет удалён первым операцией извлечения из очереди?

№6 · ТРАССИРОВКА ЦИКЛА

1 ОТВЕТ · 3 БАЛЛА

6. Обработка элементов до опустошения

В очереди находятся элементы 6, 2, 9 и 4. Алгоритм повторяет действия: пока очередь не пуста, извлечь первый элемент; если он чётный, увеличить счётчик на 1. Чему будет равен счётчик после завершения алгоритма?

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

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

№7 · АЛГОРИТМ

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

7. Проверка очереди перед извлечением

В программе перед извлечением элемента нужно проверить, что очередь не пуста. Какое условие правильно описывает эту проверку?

  • Извлечение всегда возможно, даже если очередь пуста.
  • Пустая очередь автоматически содержит один нулевой элемент.
  • Если размер очереди равен нулю, извлечение выполнять нельзя.
  • Если размер очереди равен нулю, нужно извлечь последний элемент.

№8 · ПРОГРАММНЫЕ ШАГИ

5 ШАГОВ · 2 БАЛЛА

8. Добавление и удаление элементов

Расположите шаги алгоритма обработки очереди: добавить элементы 8 и 3, проверить непустоту, извлечь первый элемент и вывести его.

  1. Проверить, что очередь не пуста
  2. Вывести извлечённый элемент
  3. Извлечь первый элемент
  4. Добавить в очередь элемент 8
  5. Добавить в очередь элемент 3

№9 · МОДЕЛИРОВАНИЕ

1 ОТВЕТ · 4 БАЛЛА

9. Очередь с условным добавлением

Изначально очередь пуста. Выполняются действия: добавить 5; добавить 8; извлечь один элемент и записать его; если извлечённое число меньше 7, добавить в очередь число 10; затем извлечь первый элемент. Какое число будет извлечено вторым?

№10 · АНАЛИЗ АЛГОРИТМА

1 ОТВЕТ · 5 БАЛЛОВ

10. Фильтрация элементов очереди

В очереди находятся числа 3, 10, 7, 12 и 5. Алгоритм полностью обрабатывает очередь: извлекает очередной элемент; если число больше 6, добавляет его в новую очередь; затем продолжает работу с исходной очередью. В каком порядке элементы окажутся в новой очереди после завершения алгоритма?

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

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

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

Microsoft Excel

Рабочий листИнформатика11 класс6 заданий

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

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

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

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

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

Как скачать рабочий лист «Использование очереди»?

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

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

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

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

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

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

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