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

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

Работа с массивами

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

Типы заданий

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

10 класс · средний

Ф.И.
Класс

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

№1 · АЛГОРИТМЫ

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

1. Назначение сортировки

Выберите верное утверждение о сортировке массива.

  • Сортировка всегда удаляет повторяющиеся элементы массива.
  • Сортировка изменяет порядок элементов массива по заданному правилу.
  • Сортировка заменяет все элементы массива одним средним значением.
  • Сортировка обязательно увеличивает количество элементов массива.

№2 · ПОНЯТИЯ

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

2. Ключ сортировки

Как называется признак, по которому элементы массива располагают при сортировке?

№3 · ПРОПУСКИ

3 ПРОПУСКА · 1 БАЛЛ

3. Сравнение соседних элементов

Заполните пропуски в описании алгоритма сортировки пузырьком.

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

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

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

4. Число сравнений

Массив содержит 5 элементов. Сколько сравнений соседних элементов выполняется за один полный проход сортировки пузырьком?

  • 25
  • 5
  • 4
  • 10

№5 · РЕЗУЛЬТАТ СОРТИРОВКИ

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

5. Порядок элементов

В каком порядке расположены элементы массива после сортировки по возрастанию?

№6 · ПРОПУСКИ

3 ПРОПУСКА · 1 БАЛЛ

6. Сортировка выбором

Заполните пропуски в описании сортировки выбором.

На каждом шаге сортировки выбором находят элемент в неотсортированной части массива, затем меняют его местами с элементом, стоящим на позиции этой части. После завершения шага отсортированная часть массива на один элемент.

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

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

№7 · КОД АЛГОРИТМА

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

7. Условие обмена

В алгоритме сортировки пузырьком по возрастанию соседние элементы a[i] и a[i+1] нужно поменять местами, если выполняется какое условие?

  • a[i] > a[i+1]
  • a[i] = 0 и a[i+1] = 0
  • a[i] < a[i+1]
  • a[i] = a[i+1] + 1

№8 · ОЦЕНКА СЛОЖНОСТИ

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

8. Квадратичная оценка

Как обычно называют по порядку роста числа операций простые сортировки, в которых количество сравнений пропорционально квадрату длины массива?

№9 · ПРОПУСКИ

3 ПРОПУСКА · 1 БАЛЛ

9. Проверка результата

Заполните пропуски в описании проверки массива, отсортированного по возрастанию.

Чтобы проверить сортировку по возрастанию, достаточно убедиться, что для каждого допустимого индекса i выполняется неравенство . При этом каждый следующий элемент должен быть предыдущего или равен ему. Такой порядок называют .

№10 · СРАВНЕНИЕ АЛГОРИТМОВ

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

10. Устойчивость порядка

Выберите верное утверждение о сортировке массива, содержащего одинаковые элементы.

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

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

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

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

Алгоритмы

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

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

Алфавитный (объёмный) подход к измерению информации; Единицы измерения информации: бит, байт, Кбайт, Мбайт, Гбайт; Хранение информации, объём памятиАлгоритмыАлфавитный (объёмный) подход к измерению информации; Связь размера алфавита и информационного веса символа; Единицы измерения информации: бит, байт, Кбайт, Мбайт, ГбайтЛицензионные и свободно распространяемые программные продуктыТаблицы истинности дизъюнкции, конъюнкции, инверсии, импликации, эквиваленции; Логические выражения и их таблицы истинностиСодержательный и алфавитный подход к измерению информацииОглавление текста в WordРазъемы и слоты устройств ЭВМСистемы счисления, таблицы истинности, графыИнформационное моделированиеHTML веб-сайттарын әзірлеуУсловие фано

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

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

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

Как скачать рабочий лист «Работа с массивами. Сортировка»?

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

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

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

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

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

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

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