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

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

Алгоритмы и структуры данных

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

Типы заданий

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

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

Ф.И.
Класс

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

№1 · ПОНЯТИЯ

1 ВОПРОС · 1 БАЛЛ

1. Что такое алгоритм

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

  • Только запись программы на языке программирования
  • Конечная последовательность точных действий для решения задачи
  • Набор данных, сохранённых в памяти компьютера
  • Любой набор случайных действий, который иногда приводит к ответу

№2 · СТРУКТУРЫ ДАННЫХ

1 ВОПРОС · 1 БАЛЛ

2. Линейная структура данных

Какая структура данных работает по принципу «первым пришёл — первым обслужен»?

  • Очередь
  • Граф
  • Стек
  • Дерево

№3 · ОЦЕНКА АЛГОРИТМА

4 УТВЕРЖДЕНИЯ · 1 БАЛЛ

3. Свойства алгоритма

Определите истинность утверждений по свойствам алгоритмов: проверяйте только корректность формулировки о свойствах алгоритма.

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

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

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

4. Линейная и квадратичная сложность

Заполните пропуски в описании двух алгоритмов.

Алгоритм с одним проходом по массиву из элементов имеет сложность порядка , а два вложенных прохода по тем же элементам — порядка

№5 · ШАГИ АЛГОРИТМА

4 ШАГА · 2 БАЛЛА

5. Поиск максимума

Расставьте шаги алгоритма поиска максимального элемента массива в правильном порядке.

  1. Вывести сохранённое значение максимума.
  2. Последовательно просмотреть остальные элементы массива.
  3. Записать первый элемент массива как текущий максимум.
  4. Сравнить текущий элемент с сохранённым максимумом и при необходимости заменить максимум.

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

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

6. Структура и способ доступа

Соедините каждую структуру данных с характерным способом работы.

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

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

№7 · ТАБЛИЦА

6 ЯЧЕЕК · 2 БАЛЛА

7. Сравнение алгоритмов поиска

Заполните пропущенные ячейки таблицы. Используйте известные оценки числа сравнений в худшем случае.

АлгоритмУсловие примененияСложность в худшем случае
Линейный поискМассив не обязан быть упорядочен
Двоичный поискМассив должен быть упорядочен
Линейный поиск элементов

№8 · НАЙДИ ОШИБКУ

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

8. Нарушение инварианта сортировки

В массиве [2, 4, 7, 9] выполняется один проход пузырьковой сортировки по возрастанию слева направо. После сравнения соседних элементов алгоритм меняет их местами только если левый элемент больше правого. Какой результат одного полного прохода возможен?

  • [2, 7, 4, 9]
  • [9, 7, 4, 2]
  • [4, 2, 9, 7]
  • [2, 4, 7, 9]

№9 · АНАЛИЗ ГРАФА

4 УТВЕРЖДЕНИЯ · 3 БАЛЛА

9. Представление графа

Определите истинность утверждений о неориентированном графе с вершинами A, B, C, D и рёбрами AB, AC, BC, CD. Основывайтесь на подсчёте степеней вершин и связности графа.

  1. Степень вершины A равна 2.
  2. Степень вершины C равна 3.
  3. Граф является связным.
  4. В графе пять рёбер.

№10 · ВЫБОР АЛГОРИТМА

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

10. Оптимальный поиск в упорядоченных данных

Дан отсортированный по возрастанию массив из 1024 различных чисел. Требуется найти, содержится ли в нём число 731. Выберите алгоритм поиска и укажите максимальное число сравнений в худшем случае. Объясните, почему выбранный алгоритм эффективнее последовательного просмотра.

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

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

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

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

Создание, редактирование и сохранение компьютерных документов в среде текстового процессораОценка информационного объёма звуковых данных; Оценка информационного объёма растрового изображения; Определение информационного объёма текстовых сообщенийАнтивирусные программыШифрование данныхЗаконодательство и ПОАрифметические операции в позиционных системах счисления; Двоичная, восьмеричная и шестнадцатеричная системы и переводы между ними; Перевод целого числа из десятичной системы счисления в P-ичнуюИнформационные системыДвоичное кодированиеГрафический редактор компасИнтернет-службыПоиск информации в интернете. Службы и сервисы интернетаВредоносное программное обеспечение и методы борьбы с ним

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

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

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

Как скачать рабочий лист «Алгоритмы и структуры данных»?

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

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

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

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

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

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

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