Ответы к тесту/контрольной: Программирование и знакомство с алгоритмами

Граф называется полным, если

Что такое функция?

Что называется графом?

Каков принцип использования барьерных элементов?

Из приведенных ниже записей выделите возможные результаты работы функции:

В ориентированном графе матрица смежности

Оператор целочисленного деления в Паскале имеет вид

Можно ли использовать цикл while в цикле for?

Из приведенных ниже записей выделите операции, производимые над множествами:

Ряд чисел, каждое из которых получается суммой двух предыдущих, носит название

Возможно ли изменение значений констант внутри программы?

Барьерные элементы создаются

Каким образом в Паскале обозначается целочисленное деление?

Из приведенных ниже записей выделите множества, которые содержатся в множестве рациональных чисел:

Алгоритм сортировки, в котором используется диапазон чисел сортируемого массива для подсчёта совпадающих элементов, носит название

При расчете редакционного расстояния операции вставки и удаления

Редакционное расстояние показывает

Для полного перебора элементов потребовалось 32 шага. Сколько было элементов?

Что обозначает знак {} в записи: слагаемое:=множитель*{множитель}?

Функция возведения в квадрат в Паскале имеет вид

Каким образом могут указываться в функции параметры?

Логическая операция исключающего "или" на языке С++ обозначатся

Получение более сложных результатов из предыдущих лежит в основе

Одинаковы ли записи: x*x и sqrt(x)?

Петлёй называют

Сколько умножений требует возведение числа в четвертую степень с использованием рекурсии?

Какое количество шагов необходимо для сортировки по неубыванию массива A=[7 4 2 9] методом "пузырька"?

Из приведенных ниже записей выделите операторы цикла языка Паскаль:

Для хранения длинного числа был задан "обратный массив", в каждой ячейке которого можно хранить четыре значащих разряда числа. Определите вариант ответа, в котором правильно записаны элементы массива А, если было задано длинное число "123456789012345"

Код Грея это

Укажите цели кодирования

Имеются два множества: {1, 2, 3, 4} и {2, 5, 6}. Что является результатом их пересечения?

Возможно ли объединение двух последовательностей внутри одного массива?

Имеется массив A=[11 4 1 2]. Сколько шагов необходимо для сортировки данного массива по возрастанию методом "пузырька"?

Чтобы из трех элементов строки получить один, нужно затратить

Почему при вычислении чисел Фибоначчи не рекомендуется использовать рекурсию?

Слово forward после описания функции передает команду

Можно ли использовать рекурсию для возведения в степень?

Чем определяется глубина рекурсии?

Параметры одного типа указываются в функции

В Паскале если переменная не определена, то ее значение по умолчанию

В каком из приведенных ниже случаев может пригодиться массив констант?

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

Чему равно редакционное расстояние слов "hello" и "home"?

Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром называется

Редакционное расстояние двух слов, каждое из которых состоит из семи букв, не превышает

Задано длинное число А и короткое B. Запишите правило деления длинного числа на короткое

Какой из нижеприведенных вариантов описывает правило умножения длинного числа на короткое?

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

Открытый ключ это

Путь (или цикл) называют элементарным, если

Верно ли утверждение, что ориентированный и неориентированный графы являются частными случаями смешанного?

В лабиринте размера M*N необходимо посчитать количество посещённых клеток, если посещённые клетки закодированы цифрой 1. Укажите вариант кода, решающий эту задачу

Дан лабиринт, размером 100*100. Определите количество операций, необходимое для поиска выхода из лабиринта методом полного перебора

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

Множество чисел, предназначенных для счета, носит название

Пересечение множеств чисел, которые делятся на 2 и которые делятся на 3, даст в результате множество

Пересечением множеств является

К этапам реализации сортировки массива слиянием следует отнести

Какие операции симметричны при расчете редакционного расстояния?

Какое количество операций требуется для получения n символов строки из 2n-1 символов строки?

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

При вычислении чисел Фибоначчи методом рекурсии приходится пересчитывать

Наибольшим общим делителем чисел 0 и 10 является число

Что такое рекурсия?

Функция может включать в себя

Двумерный массив представляет собой

Можно ли рассчитать время исполнения любой программы?

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

Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло

Какой из типов данных языка Pascal позволяет хранить наименьшее число?

Какого типа цикл while?

Количество колец в задаче с Ханойскими башнями составляет 6. Во сколько ходов решается задача?

Верна ли запись int a[100]; согласно синтаксису языка С++?

Метод последовательного сравнения

К какому типу относится цикл repeat?

Внутри массива объединяются две последовательности с длинами n и m. Какой будет длина результирующей последовательности?

Число массива, которое меньше только максимального числа, носит название

Какая функция в языке Pascal позволяет преобразовать число в строку?

Укажите функцию языка Pascal, которая позволяет преобразовать символ в число

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

CRC это

Кодирование это

Список рёбер это

Граф называется связным если

В лабиринте размера M*N необходимо посчитать количество клеток-препятствий, если указано что клетки-препятствия закодированы цифрой 1. Укажите вариант кода, решающий эту задачу

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

Лабиринт представлен в виде массива M*M. Необходимо заполнить ячейки массива цифрой 1 по периметру. Укажите вариант кода, решающий эту задачу

Мощность пустого множества равна

Что обозначает в Паскале служебное слово mod?

Множество целых чисел обозначается

Результатом вычитания из множества натуральных чисел множества нечетных чисел будет множество

Объединение множеств дает в результате

Может ли множество быть пустым?

Если массивы a и b имеют длины n и m соответственно. Какой длины будет результирующий массив при их сложении?

Имеется массив: A=[1 2 7 5 3 8 11 7]. Чему равен второй максимум такого массива?

Редакционное расстояние слов "кот" и "конь" составляет

К операциям со строками, характеризующим редакционное расстояние, следует отнести

Сколько шагов занимает полный перебор трех элементов?

Имеется массив 1 2 3A=4 5 6 7 8 9Какова максимальная сумма соответствует решению задачи "О черепашке"?