Структуры и алгоритмы компьютерной обработки данных (часть 2-2)

Предлагаю свою помощь в сдаче данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

Структуры и алгоритмы компьютерной обработки данных (часть 2-2)

Предлагаю свою помощь в сдаче данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

п.	Наименование работы	Вид работы	Цена	Услуга
1	Курсовая работа
2	Лабораторная работа 1
3	Лабораторная работа 2	Тест(20)
4	Лабораторная работа 3	Тест(20)
5	Лабораторная работа 4	Тест(29)
6	Промежуточный тест 1	Тест(30)
7	Итоговый тест	Тест(30)
8	Все тесты (промежуточные + итоговый)*
9	ВЕСЬ ПРЕДМЕТ

Когда применима сортировка подсчётом:
Выберите один ответ.
a. при сортировке числовых массивов
b. при сортировке любых массивов
c. при сортировке списков
d. при сортировке числовых массивов
e. при небольшом диапазоне изменения чисел исходного массива

Пузырьковая сортировка — это:
Выберите один ответ.
a. расположение элементов массива по возрастанию
b. простой последовательный обмен
c. разбить массив на части
d. простой обмен крайних элементов массива

Очередь — это:
Выберите один ответ.
a. способ упорядочения элементов массива
b. способ построения списка
c. специальный программный флажок
d. машинное прерывание

Как в стандартный список можно добавлять данные:
Выберите один ответ.
a. только в заданное место списка
b. можно добавлять в конец списка
c. данные можно вставлять в любое место
d. можно добавлять в начало списка

Множество — это:
Выберите один ответ.
a. конечный набор одного типа данных
b. совпадает с записью базы данных
c. элемент структуры список
d. набор различных типов данных
e. бесконечный набор типов данных

Могут ли массивы содержать данные разных типов:
Выберите один ответ.
a. могут, если они содержат перечисляемый тип
b. да
c. нет
d. могут, если они элемент сложной структуры данных

Какие операции применимы к данным типа Variant в VBA:
Выберите один ответ.
a. никакие
b. только сложение
c. исключающее ИЛИ
d. сложение чисел по модулю 2
e. все операции, кроме логических
f. все арифметические и текстовые

Как реализуют бинарное дерево:
Выберите один ответ.
a. как сложный тип данных
b. с применением массивов
c. в виде списков родителей

Для чего применяют указатели при реализации списков:
Выберите один или несколько ответов:
a. для инициализации списка
b. для указания начальной длины списка
c. для удобства работы с динамическими массивами
d. для оптимизации отводимой памяти для хранения списка

Какие множества обладают данных линейной упорядоченностью:
Выберите один ответ.
a. никакие
b. множество иррациональных чисел
c. множество целых чисел
d. совокупность целых чисел и текста
e. только списки

Как реализуются отображения:
Выберите один ответ.
a. путем применения простых типов данных
b. это просто математический символ
c. на основе применения массивов
d. на основе реализации области определения отображения

Применимы ли курсоры при реализации списков:
Выберите один ответ.
a. да, если не применимы указатели
b. нет
c. не известен объем памяти, отводимой для работы со списком
d. да, если не задана длина списка

Тип данных — это:
Выберите один ответ.
a. совокупность данных числового типа и преобразований над ними
b. значения, объединенные каким-либо образом между собой
c. множество значений и набор операций с ними

Как осуществляется доступ к элементам списка:
Выберите один ответ.
a. только по первой ссылке
b. по индексу массива
c. по ссылке и индексам
d. по ссылкам и указателям

Тип данных — это:
Выберите один ответ.
a. данные полученные с помощью вычислительной процедуры
b. данные, к которым можно применить заданный набор операций
c. информация, хранящаяся в памяти компьютера
d. совокупность предметов, одну цену

Что такое словарь как тип данных:
Выберите один ответ.
a. комбинация текста и гиперссылок
b. длинный массив однотипных данных
c. ограниченный массив текста
d. запись

Когда применимо динамическое программирование с системах обработки данных:
Выберите один ответ.
a. при оптимизации обработки данных
b. для обработки сложных массивов данных
c. для повышения эффективности работы рекурсивных алгоритмов с применением принципа разделения
d. при учете ограничений на реализацию алгоритма

Что такое вершина стека:
Выберите один ответ.
a. любой элемент стека
b. начальный элемент
c. последний элемент, добавленный в стек
d. совокупность элементов

Сортировка с помощью прямого выбора — это:
Выберите один ответ.
a. поиск минимального элемента и его перестановка с последующим сужением массива с двух концов
b. поиск минимального элемента и его перестановка с последующим сужением массива
c. поиск минимального элемента и расположение его по центру массива
d. перестановка элементов массива

Файл бестиповой — это:
Выберите один ответ.
a. запись, которая содержит данные двух и более типов
b. объединение нескольких файлов
c. запись, которая содержит любые данные указанных типов
d. файл или запись, который обрабатывается как последовательность байтов

Структуры данных — это:
Выберите один ответ.
a. файл
b. набор переменных, объединенных определенным образом
c. совокупность различных типов данных
d. комбинация списков

Совместимость типов данных — это:
Выберите один ответ.
a. запись оператора или инструкции для вычисления выражений с различными типами данных
b. использование различных типов данных в процедуре
c. использование простых типов данных в процедуре

На чем основана пирамидальная сортировка:
Выберите один ответ.
a. на формировании специального двоичного дерева
b. на модификации двоичного поиска
c. на создании вспомогательного массива
d. на модификации сортировки выбором

Курсор в языке программирования — это:
Выберите один ответ.
a. ячейка с целочисленным значением, используемая для указания на массив
b. указатель позиции на экране
c. целый тип данных
d. графический объект

Можно ли создать перечисляемый тип данных в VBA:
Выберите один ответ.
a. нет
b. да, описав его оператором dim как массив
c. применить специальную процедуру с ключевым словом Private
d. применить специальную процедуру с ключевым словом Public и Enum

На чем основаны алгоритмы реализации очередей:
Выберите один ответ.
a. на анализе указателя, содержащего ссылку на последний элемент очереди
b. на применении структур типа запись
c. на любых процедурах, применимых при организации списков
d. на упорядочении списка

Бинарное дерево — это:
Выберите один ответ.
a. граф, имеющий не более двух ребер
b. граф
c. плоский граф, имеющий не более двух дочерних узлов
d. граф, имеющий не более двух вершин

Сортировка — это:
Выберите один ответ.
a. поиск символа и удаление его из массива
b. сравнение между собой любых элементов массива
c. упорядочение элементов заданным образом
d. поиск одного и того символа в массиве
e. расположение элементов массива в случайном порядке

Ограниченный тип — это:
Выберите один ответ.
a. запись конечной длины
b. текстовые значения, заключенные в массив
c. набор целых чисел
d. данные одного типа из определенного диапазона

Тип данных — это:
Выберите один ответ.
a. это набор однотипных элементов
b. множество значений и набор операций с ними
c. отражение физической сути данных
d. значения, объединенные каким-либо образом между собой

Стек — это:
Выберите один ответ.
a. символьные данные
b. последовательность элементов одного и того же типа
c. данные типа множество
d. данные перечисляемого типа

Что такое запись:
Выберите один ответ.
a. сложный тип данных, содержащий массивы
b. совокупность последовательно записанного текста
c. сложный тип данных
d. множество строк двумерного массива

Рекурсия — это:
Выберите один или несколько ответов:
a. тело цикла
b. последовательность следующих друг за другом операторов (инструкций) в процедуре
c. обращение к процедуре из одной процедуры к другой
d. способ общего определения множества объектов или функций через себя
e. многократное обращение к одной и той же процедуре
f. функция, которая ссылается на себя

Поле структуры — это:
Выберите один ответ.
a. переменная, которая является компонентой переменной-структуры
b. совокупность данных разного типа
c. не существует
d. фрагмент сложного типа данных

Сложность алгоритма — это:
Выберите один ответ.
a. выражается через объем занимаемой памяти программой
b. максимальное количество элементарных операций, позволяющих реализовать алгоритм
c. количество используемых типов данных
d. набор арифметических операций

В чем различие между символьным типом данных и строкой:
Выберите один ответ.
a. строка — это массив символов
b. один и тот же тип данных
c. строка — это специальным образом организованы символьные данные

Какие операции выполняются над стеками:
Выберите один или несколько ответов:
a. добавление любого элемента
b. добавление нового элемента только с вершины стека
c. удаление элемента только с вершины стека
d. удаление любого элемента

К каким структурам относят стеки:
Выберите один ответ.
a. к абстрактным структурам данных
b. к сложным структурам данных
c. сложным структурам типа список
d. к композиции абстрактных структурам данных

Абстрактный тип данных — это:
Выберите один ответ.
a. математическую модель с совокупностью операторов
b. совокупность различных типов данных
c. сложный тип данных
d. список или запись

Тип скалярный — это:
Выберите один ответ.
a. тип, элементы которого нельзя описать через другие типы данных
b. тип, элементы которого можно описать в виде числовых данных
c. содержит простые числа
d. содержит целые числа

Тип структурный — это:
Выберите один ответ.
a. такого не существует
b. тип, элементы которого являются последовательностями элементов других типов
c. данные, принадлежащие к одному типу структуры
d. набор переменных различного типа данных

Строка — это:
Выберите один ответ.
a. это массив символов
b. особый тип данных
c. простой тип данных

Связный список — это:
Выберите один ответ.
a. набор элементов, содержащий узлы и служебные элементы
b. совокупность узлов и ссылок
c. наличие связывающих ключевых элементов
d. линейный список с одним узлом

Чем отличается структура массив от структуры запись:
Выберите один ответ.
a. отсутствием числовых данных
b. ничем
c. способом описания элементов
d. размерностью массивов

Структура в компьютерной обработке данных — это:
Выберите один ответ.
a. набор переменных различного типа
b. данные типа запись
c. набор переменных целого типа
d. переменная типа структура, состоящая их из конечного набора типов с идентификатором

Линейный список — это:
Выберите один ответ.
a. линейная последовательность элементов
b. отсортированные данных разного типа
c. любые данные текстового типа
d. любой набор данных, описанный с помощью данных типа запись

К какому типу данных относится отображение:
Выберите один ответ.
a. абстрактный тип данных
b. такого типа не существует
c. это математический термин
d. это часть множества

Что такое указатель:
Выберите один ответ.
a. переменная, которая служит для хранения адреса
b. элемент сложного типа данных
c. переменная, указывающая не место записи в файле
d. отдельная переменная любого типа

Массив — как совокупность данных:
Выберите один ответ.
a. совокупность каких-либо данных, имеющих общее имя в процедуре
b. совокупность конечных данных, заданных в какой-либо конечной области
c. набор каких-либо данных
d. это диапазон таблицы Excel с текстовыми данными

Чем отличается список от записи:
Выберите один ответ.
a. первым элементом в записи
b. ничем
c. наличием различных структур в записи и списке
d. количеством типов данных
e. сортировкой данных

Что такое условие в алгоритме:
Выберите один ответ.
a. константа заданного типа
b. выражение, принимающее значение истины или ложи
c. выражение любого типа
d. выражение заданного типа

Абстрактный тип данных — это:
Выберите один ответ.
a. данные, имеющие статическую и динамическую структуру
b. тип данных, основанный на применении совокупности списковых структур
c. не существует
d. тип данных, доступ к которому осуществляется только через интерфейс

Что такое дважды связный список:
Выберите один ответ.
a. связывание списков с помощью внешнего указателя
b. списки, содержащие реверсивные указатели
c. композиция двух линейных списков
d. списки, содержащие логические ссылки

Можно ли стандартные типы данных включать в записи:
Выберите один ответ.
a. записи состоят только из простых типов
b. да
c. только в сочетании с другими типами данных
d. нет

Как извлечь требуемый элемент из массива:
Выберите один ответ.
a. последовательно просмотреть все элементы
b. отсортировать массив по возрастанию
c. применить поиск
d. разбить массив на части
e. убрать из массива все элементы, кроме искомого
f. отсортировать массив по убыванию

К каким структурам относят деревья:
Выберите один ответ.
a. это абстрактный тип данных
b. такого типа не существует
c. это математический термин
d. это математический термин
e. это дискретная модель

Тип данных — это:
Выберите один ответ.
a. данные полученные с помощью вычислительной процедуры
b. совокупность предметов, одну цену
c. информация, хранящаяся в памяти компьютера
d. данные, к которым можно применить заданный набор операций

Что такое простой тип данных:
Выберите один ответ.
a. сложение чисел по модулю 2
b. совокупность целых чисел
c. комбинация целых и дробных чисел
d. числа, принадлежащие заданному интервалу
e. логическое произведение числа на количество слов в тексте

Динамический массив в VBA — это:
Выберите один ответ.
a. это массив, полученный на основе объединения нескольких массивов
b. массив, который можно переопределять в процессе работы процедуры
c. массив, объявленный в модуле
d. массив, данные которого можно изменять

Сортировка — это:
Выберите один ответ.
a. упорядочение данных без поиска
b. поиск ключа
c. упорядочение данных по определенному критерию
d. упорядочение данных на основе поиска

В каких случаях применяется балансировка при разработке алгоритма:
Выберите один ответ.
a. при анализе очередей
b. при применении принципа «разделяй и властвуй»
c. при работе с динамическими структурами данных
d. при анализе списков

Для анализа каких структур применяются стеки:
Выберите один ответ.
a. поиска на множестве
b. для обхода деревьев и графов
c. списков
d. любых нерекурсивных структур

Рекурсивный тип данных — это:
Выберите один ответ.
a. иерархический способ включения типов
b. объявление процедуры в рекурсивном типе данных
c. совокупность простых типов данных
d. содержит как элемент структуры исходное название типа

Что характеризует динамическую структуру:
Выберите один или несколько ответов:
a. возможность добавления статических данных
b. возможность добавлять в массив данные любого типа
c. отсутствие физической смежности элементов структуры в памяти
d. необходимость хранения в оперативной памяти
e. фиксированное размер массива

Какие критерии используют для оценки эффективности алгоритма:
Выберите один ответ.
a. асимптотическая временная сложность
b. логарифм от числа операций
c. критерий, основанный на линейных принципах

К какому типу данных можно отнести комплексные числа:
Выберите один ответ.
a. данные типа байт
b. ни к какому
c. числа с двойной точностью
d. сложному типу
e. к массивам

Как реализовать структуру типа дерево с помощью массива:
Выберите один ответ.
a. использовать схему с курсорами
b. построить линейный список
c. применить алгоритм с указателями на элементы массива
d. использовать стековую структуру

Приводит ли введение динамического массива в VBA к потере данных:
Выберите один ответ.
a. эта операция не оказывает влияния на свойства массива
b. нет
c. данные не теряются при использовании соответствующей инструкции
d. только при применении рекурсии

В чем преимущество применения хеш-таблицы перед обычными списками и множествами:
Выберите один ответ.
a. меньшее время обработки
b. выбор индекса массива
c. нет преимущества
d. одновременное выполнение группы операций

Сложность задачи — это:
Выберите один ответ.
a. простейший алгоритм, позволяющий решить задачу
b. алгоритм минимальной сложности, решающий задачу
c. уравнение для оценки работы алгоритма
d. время решения задачи на компьютере

В каких структурах данных реализуется принцип «последним пришел – первым вышел» :
Выберите один ответ.
a. в рекурсивных структурах
b. в записях
c. в деревьях
d. в сортировке массивов

Признаки классификации методов сортировки основаны на:
Выберите один ответ.
a. длине обрабатываемой последовательности
b. алгоритмах поиска
c. способе размещения данных
d. методе доступа к данным

Для чего применяются указатели в списках:
Выберите один или несколько ответов:
a. массив для хранения связей между всеми элементами списка
b. быстрое изменение структуры списка
c. номер записи в списке
d. средство задания связей между элементами списка

Что представляет собой хеш-таблица:
Выберите один ответ.
a. структура данных, реализующая интерфейс ассоциативного массива
b. массив
c. множество данных
d. сложная структура данных

Объединение — это:
Выберите один ответ.
a. структура данных, элементы которой расположены по одному и тому же адресу
b. слияние двух массивов
c. структура данных, элементы которой расположены в различных областях памяти
d. в программировании не применяется
e. слияние двух списков

Какие структуры применяется для представления множеств:
Выберите один или несколько ответов:
a. очереди
b. двоичные вектора
c. курсоры
d. списки
e. базы данных

Таблица — это:
Выберите один или несколько ответов:
a. способ организации данных
b. данные лютого типа
c. частный случай представления массива
d. графический объект
e. способ представления фиксированной записи

Параллельный массив — это:
Выберите один ответ.
a. структура данных, физически состоящая из нескольких массивов одинаковой размерности
b. элементы какой-либо записи
c. два различных массива

Структура данных — это:
Выберите один или несколько ответов:
a. принятый способ описания типов данных
b. набор данных
c. способ описания данных с целью их последующей обработки
d. процедура представления обрабатываемых данных

Двоичное дерево поиска — это:
Выберите один ответ.
a. любой граф, имеющий две вершины
b. наличие двух двоичных поддеревьев поиска
c. дерево с любым условием поиска
d. наличие любых поддеревьев
e. ориентированный граф без корня

На каких принципах основано построение рекурсивных алгоритмов:
Выберите один ответ.
a. индукция
b. дедукция
c. эвристический подход
d. декомпозиция
e. выбор начального приближения

Cвязный список — это:
Выберите один ответ.
a. древовидная структура
b. структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так служебную информацию
c. совокупность упорядоченных данных
d. структура данных, состоящая из узлов

Применимы ли курсоры при реализации списков:
Выберите один ответ.
a. да, если не задана длина списка
b. не известен объем памяти, отводимой для работы со списком
c. да, если не применимы указатели
d. нет

Как в VBA описать нестандартные типы данных:
Выберите один ответ.
a. применить тип данных type
b. в цикле последовательно выполнять преобразование одного типа к другому
c. приметь логическую операцию для объединения простых типов данных
d. эта процедура в VBA не реализуема

На каких принципах основана сортировка вычерпыванием:
Выберите один или несколько ответов:
a. на модификации принципа пузырька
b. на оценке эффективности сортировки
c. на модификации принципа пузырька и сцеплении очередей
d. на применении очередей и их сцеплении

Поиск — это:
Выберите один ответ.
a. нахождение записей на основе просмотра массива данных
b. определение записи, удовлетворяющей заданному критерию
c. нахождение какой-либо информации в большом объеме ранее собранных данных
d. сравнение двух символов в слове