Font size
WorksheetsАлгоритмы и структуры данных
Total questions: 20
Worksheet time: 28mins
Чему соответствует определение "Структура, представляющая собой набор объектов, в котором некоторые пары объектов в некотором смысле «связаны»."?
Множество
Граф
Хэш-таблица
Словарь
Map
Запишите последовательность вершин обхода графа (поиск в ширину), если начальной вершиной выбрана вершина G. Запись оформить в следующем формате "GHCFABED".
(a)
Запишите последовательность вершин обхода графа (поиск в глубину), если начальной вершиной является "1". Запись оформить в формате "123456789".
(a)
алгоритм - это
последовательность действий
конечная последовательность действий
конечная последовательность действий для конкретного исполнителя, ведущая от исходных данных к конечному результату
любые действия исполнителя, которые входят в его СКИ
Алгоритм, содержащий конструкцию повторение
линейный
повторяющийся
циклический
разветвляющийся
Какую алгоритмическую структуру описывает данная блок-схема?
Повторение (цикл)
Ветвление
Полярный
Линейный
Какие различают виды циклов?
С предусловием (условием продолжения работы)
С постусловием (условием окончания работы)
С заданным числом повторений
С неполным ветвлением
Назовите основные алгоритмические структуры
Следование
Ветвление
Повторение (циклы)
Конъюнкция
Дизъюнкция
Что такое массив в программировании?
Переменная, содержащая только одно значение.
Структура данных, хранящая элементы разных типов в случайном порядке.
Структура данных, хранящая элементы одного типа в последовательности.
Функция, выполняющая одно действие в программе.
Как можно удалить элемент из массива?
array.remove(index)
array.splice(index, 1)
array.pop(index)
array.delete(index)
Как осуществить вставку элемента в определенное место массива?
array.splice(index, 0, element)
array.insert(index, element)
array.add(index, element)
array.push(index, element)
Какие преимущества и недостатки у массивов по сравнению с другими структурами данных?
Медленный доступ по индексу, неэффективное использование памяти
Преимущества: быстрый доступ по индексу, эффективное использование памяти. Недостатки: сложность изменения размера, вставки/удаления элементов в середине массива.
Простота изменения размера, вставки/удаления элементов в середине массива
Быстрый доступ по значению, эффективное использование памяти
Что такое индексация элементов массива?
Удаление всех элементов из массива
Создание копии массива с измененными элементами
Присвоение уникального номера каждому элементу в массиве
Присвоение случайного значения каждому элементу в массиве
Как можно создать пустой массив?
null
[ ]
{ }
( )
Как узнать длину массива в программе?
arr.length
arr.size
arr.lengthOfArray
arr.count
Какие операции можно выполнять с массивами в языке программирования вашего выбора?
Извлечение корня из элементов
Доступ к элементам по индексу, изменение значений элементов, добавление новых элементов, удаление элементов, сортировка, объединение массивов и другие операции.
Создание бесконечного количества элементов
Умножение и деление элементов
Какие методы доступа к элементам массива вы знаете?
По значению
По индексу
По ключу
По размеру
Какие методы добавления элементов в массив вы знаете?
push()
pop()
shift()
unshift()
Как можно объединить два массива в один?
array.concat()
array.merge()
array.combine()
array.join()
Какие преимущества у многомерных массивов в программировании?
Легкость создания и доступа к данным
Возможность хранения разнородных типов данных
Увеличение скорости выполнения программы
Большая гибкость при обработке информации
