Программирование и знакомство с алгоритмами

Заказать решение
Количество вопросов 410

Длина пути это

перейти к ответу ->>

Как называется сложность полного перебора?

перейти к ответу ->>

Какие признаки характерны для функции в языке Паскаль?

перейти к ответу ->>

Вызов процедуры из нее самой носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что обозначает запись: a:array[1..50] of integer;?

перейти к ответу ->>

Какой из способов возведения в квадрат осуществляется быстрее?

перейти к ответу ->>

Может ли функция в Паскале включать в себя другие функции?

перейти к ответу ->>

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

перейти к ответу ->>

Каким образом в Паскале выводятся числа с помощью оператора writeln?

перейти к ответу ->>

На вход функции в виде параметра-значения может приходить

перейти к ответу ->>

Применим ли метод половинного деления для неупорядоченных массивов?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Найдите второй максимум массива A=[4 2 7 3 3 8 9 7]:

перейти к ответу ->>

Какие объекты может содержать в себе множество?

перейти к ответу ->>

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

перейти к ответу ->>

К операциям, производимым над множествами, следует отнести

перейти к ответу ->>

Результат функции может быть

перейти к ответу ->>

Матрица смежности

перейти к ответу ->>

Из приведенных ниже записей выделите аспекты, которые влияют на быстродействие программы:

перейти к ответу ->>

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

перейти к ответу ->>

Какие символы используются при объявлении текстовой константы в языке Pascal?

перейти к ответу ->>

Для чего используется редакционное расстояние?

перейти к ответу ->>

Объединяются два множества: одно содержит только числа, которые делятся на 4, а другое - только нечетные числа. Пусть число n принадлежит множеству натуральных чисел. Какого вида число может принадлежать результирующему множеству?

перейти к ответу ->>

Каким образом можно задать массив из 100 целых чисел на C++?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Из приведенных ниже записей выделите правильные варианты объявления констант в C++:

перейти к ответу ->>

Одиночные символы (char) в C++ выделяются

перейти к ответу ->>

В Паскале раздел объявления констант находится

перейти к ответу ->>

Для чего используется оператор fillchar?

перейти к ответу ->>

Чтобы оценить быстродействие программы, можно посчитать

перейти к ответу ->>

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

перейти к ответу ->>

Чему равен логарифм единицы?

перейти к ответу ->>

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

перейти к ответу ->>

Чем в Паскале отличаются операторы write и writeln?

перейти к ответу ->>

Для чего используется барьерный элемент?

перейти к ответу ->>

При поиске максимума сравниваемое значение максимального числа в массиве равно первому элементу массива. С какого шага будет начинаться цикл такого поиска?

перейти к ответу ->>

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

перейти к ответу ->>

Какой оператор Паскаля предназначен для целочисленного деления?

перейти к ответу ->>

Середина массива с началом в l и концом в r определяется в Паскале выражением

перейти к ответу ->>

На чем основан принцип бинарного поиска в массиве?

перейти к ответу ->>

К операторам цикла языка Паскаль следует отнести

перейти к ответу ->>

Какова сложность бинарного метода поиска в массиве с n элементами?

перейти к ответу ->>

Какова сложность бинарного алгоритма поиска в массиве с 16 элементами?

перейти к ответу ->>

Массив имеет n элементов. Какова сложность сортировки и бинарного поиска в данном массиве?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Результатом работы функции может быть

перейти к ответу ->>

Сколько возможных значений может иметь логическая функция?

перейти к ответу ->>

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

перейти к ответу ->>

К преимуществам использования функций следует отнести?

перейти к ответу ->>

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

перейти к ответу ->>

С помощью каких переменных функции создается стек?

перейти к ответу ->>

Значения локальных переменных на момент начала функции

перейти к ответу ->>

Могут ли имена локальных переменных совпадать с именами глобальных?

перейти к ответу ->>

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

перейти к ответу ->>

Как называется вызов процедуры из нее самой?

перейти к ответу ->>

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

перейти к ответу ->>

Что представляет собой рекурсия?

перейти к ответу ->>

Для чего при использовании рекурсии задается условие?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сколько в цикле затрачивается шагов на возведение числа a в степень n?

перейти к ответу ->>

Как называется функция возведения в квадрат в Паскале?

перейти к ответу ->>

Для возведения числа в степень можно использовать принцип

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Для чего используется служебное слово forward после описания функции?

перейти к ответу ->>

Четвертым числом в ряде чисел Фибоначчи является число

перейти к ответу ->>

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

перейти к ответу ->>

На что указывает знак {} в записи выражение:=слагаемое+{слагаемое}?

перейти к ответу ->>

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

перейти к ответу ->>

Имеет ли рекурсия преимущества перед динамическим программированием?

перейти к ответу ->>

Применение функции не выходя за пределы массива возможно при использовании

перейти к ответу ->>

Каким образом создаются барьерные элементы?

перейти к ответу ->>

Каким образом в задаче "О хромом короле" получается позиция текущей клеточки?

перейти к ответу ->>

Вычислите количество решений задачи "О хромом короле" при размере доски 5x5?

перейти к ответу ->>

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

перейти к ответу ->>

В "Задаче о ранце" решается вопрос

перейти к ответу ->>

Полный перебор n элементов занимает

перейти к ответу ->>

При осуществлении полного перебора элементов потребовалось 16 шагов. Сколько было элементов?

перейти к ответу ->>

Из приведенных ниже записей выделите сложность полного перебора:

перейти к ответу ->>

Какая величина показывает различия в строках?

перейти к ответу ->>

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

перейти к ответу ->>

Каково редакционное расстояние слов "input" и "login"?

перейти к ответу ->>

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

перейти к ответу ->>

Могут ли операции при расчете редакционного расстояния быть симметричными?

перейти к ответу ->>

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

перейти к ответу ->>

Математическая характеристика различия между словами называется

перейти к ответу ->>

Для сортировки массива можно использовать

перейти к ответу ->>

Второй максимум массива равен 5. Какому из приведенных ниже массивов соответствует данное утверждение?

перейти к ответу ->>

Сортировка по неубыванию массива A=[8 6 3 17] займет

перейти к ответу ->>

Цикл repeat относится к циклам

перейти к ответу ->>

Цикл while следует отнести к циклам

перейти к ответу ->>

Можно ли вкладывать циклы внутрь друг друга?

перейти к ответу ->>

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

перейти к ответу ->>

Каким образом в Паскале можно записать целочисленное деление a на 2?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К неустойчивым алгоритмам сортировки следует отнести

перейти к ответу ->>

Что такое множество?

перейти к ответу ->>

Может ли множество содержать в себе другие множества?

перейти к ответу ->>

Множество {-1, 2, 4, 6} является множеством

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Если из множества целых чисел вычесть множество натуральных чисел и 0, то получится

перейти к ответу ->>

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

перейти к ответу ->>

К множеству натуральных чисел следует отнести

перейти к ответу ->>

Самый низкий приоритет в операциях над множествами имеют операции

перейти к ответу ->>

Если множества содержат одинаковые элементы, то они

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Графом называют

перейти к ответу ->>

Число рёбер характеризует

перейти к ответу ->>

Что называют петлёй?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что называется списком рёбер

перейти к ответу ->>

В сильно связном ориентированном графе матрица смежности

перейти к ответу ->>

Смешанный граф это

перейти к ответу ->>

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

перейти к ответу ->>

Если ребра в пути не повторяются, то такой путь называют

перейти к ответу ->>

Ребро графа называется мостом, если

перейти к ответу ->>

Матрица смежности

перейти к ответу ->>

Вершина v достижима из вершины u

перейти к ответу ->>

Длина пути это

перейти к ответу ->>

Двоичное кодирование

перейти к ответу ->>

Выберите цели кодирования

перейти к ответу ->>

Укажите основной принцип алгоритма Шеннона-Фано

перейти к ответу ->>

Способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода, называется

перейти к ответу ->>

Код Грея является

перейти к ответу ->>

Кодовое расстояние между кодовыми комбинациями определяется как

перейти к ответу ->>

Сеансовый ключ это

перейти к ответу ->>

Алгоритм RSA использует

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Требуется сравнить два длинных числа. Какое из них будет больше, если в этих числах разное количество значащих разрядов?

перейти к ответу ->>

Запишите правило умножения длинного числа на короткое

перейти к ответу ->>

Для чего предназначено решето Эратосфена?

перейти к ответу ->>

Укажите тип данных языка Pascal, который позволяет хранить большее максимальное число

перейти к ответу ->>

Число двоичных разрядов, в которых кодовые комбинации различаются, называется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Требуется сравнить два длинных числа. Какое из них будет меньше, если в этих числах разное количество значащих разрядов

перейти к ответу ->>

Сложность бинарного алгоритма поиска в массиве составляет 3. Сколько элементов в массиве?

перейти к ответу ->>

Что на языке C++ обозначает запись int const max=1000;?

перейти к ответу ->>

Ребро, начало и конец которого находятся в одной и той же вершине, называется

перейти к ответу ->>

Объединяются два множества: одно содержит только числа, которые делятся на 2, а другое - только числа, которые делятся на 3. Пусть число n принадлежит множеству натуральных чисел. Какого вида число может принадлежать результирующему множеству?

перейти к ответу ->>

Дано число 21. Какое количество слагаемых ai составляют это число, если a1>a2>…>an>0?

перейти к ответу ->>

Рекурсия - это

перейти к ответу ->>

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

перейти к ответу ->>

Имеет ли смысл использование бинарного поиска для несортированного массива?

перейти к ответу ->>

В алгоритме Шеннона-Фано префиксность означает что

перейти к ответу ->>

Ориентированный граф, из любой вершины которого имеется ориентированный путь в любую другую, называется

перейти к ответу ->>

При использовании параметра-переменной функция может получать на вход

перейти к ответу ->>

Каким образом на языке C++ обозначается логическая операция Паскаля not?

перейти к ответу ->>

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

перейти к ответу ->>

Закрытый ключ это

перейти к ответу ->>

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

перейти к ответу ->>

Может ли функция в языке Паскаль не иметь параметров?

перейти к ответу ->>

Алгоритм CRC базируется на

перейти к ответу ->>

Если для любых вершин u,v есть путь из u в v, то граф называют

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Наибольший общий делитель чисел 24 и 8 составляет

перейти к ответу ->>

К значимым аспектам при написании программы следует отнести

перейти к ответу ->>

Возможно ли создание массива констант?

перейти к ответу ->>

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

перейти к ответу ->>

Укажите верные утверждения

перейти к ответу ->>

Каким выражением определяется сложность алгоритма бинарного поиска в массиве с n элементами?

перейти к ответу ->>

Множество, не содержащее ни одного элемента, называется

перейти к ответу ->>

Запись int a[100]; на языке C++ обозначает

перейти к ответу ->>

Строковые константы с C++ выделяются

перейти к ответу ->>

Типизированные константы в языке C++ обозначаются служебным словом

перейти к ответу ->>

Для заполнения массива значениями в языке Pascal используется оператор

перейти к ответу ->>

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

перейти к ответу ->>

Каким образом в Паскале выводятся числа с помощью оператора write?

перейти к ответу ->>

Самое малое целое число обозначается в Паскале

перейти к ответу ->>

Метод поиска половинным делением применим

перейти к ответу ->>

Что обозначает запись m:=(l+r) div 2;?

перейти к ответу ->>

Возможно ли использование цикла repeat при бинарном поиске?

перейти к ответу ->>

Сложность бинарного метода поиска в массиве с количеством элементов равным n составляет

перейти к ответу ->>

В каком случае имеет смысл сортировка массива перед бинарным поиском?

перейти к ответу ->>

Верно ли следующее описание элемента двумерного массива в Паскале: a[1][1]?

перейти к ответу ->>

Функция не может быть

перейти к ответу ->>

При вызове функции необходимо

перейти к ответу ->>

Что представляет собой стек?

перейти к ответу ->>

В какой момент времени создается стек?

перейти к ответу ->>

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

перейти к ответу ->>

К типам параметров следует отнести

перейти к ответу ->>

Что представляет собой вызов процедуры из нее же самой?

перейти к ответу ->>

Явление вызова функции из нее же самой носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Максимальное количество одновременно запущенных процедур при рекурсии носит название

перейти к ответу ->>

Почему функция с бесконечной глубиной рекурсии перестанет работать?

перейти к ответу ->>

Какой способ возведения в квадрат наиболее предпочтителен?

перейти к ответу ->>

Восьмым числом в ряде чисел Фибоначчи является число

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Может ли барьерный элемент массива быть равен 0?

перейти к ответу ->>

В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски Mi,j имеет вид

перейти к ответу ->>

Сколько существует способов решения задачи "О хромом короле" при размере доски 3x3?

перейти к ответу ->>

Дано число 10. Какое количество слагаемых ai составляют это число, если a1>a2>…>an>0?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Где может быть использовано редакционное расстояние?

перейти к ответу ->>

Вычислите редакционное расстояние слов "try" и "get"?

перейти к ответу ->>

Каково максимальное редакционное расстояние между двумя шестибуквенными словами?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Возможно ли нахождение второго максимума массива с помощью циклов?

перейти к ответу ->>

Сколько шагов займет сортировка по неубыванию массива A=[5 3 1 6]?

перейти к ответу ->>

К циклам с постусловием следует отнести циклы

перейти к ответу ->>

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

перейти к ответу ->>

Возможно ли использование цикла for в цикле repeat?

перейти к ответу ->>

Сколько шагов займет сортировка массива A=[5 6 1 3] по возрастанию методом "пузырька"?

перейти к ответу ->>

Возможно ли сложение массивов целых чисел?

перейти к ответу ->>

Сортировка массива возможна с использованием

перейти к ответу ->>

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

перейти к ответу ->>

Набор объектов носит название

перейти к ответу ->>

Множество может содержать в себе

перейти к ответу ->>

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

перейти к ответу ->>

Какое множество является подмножеством любого множества?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Представления графа в памяти, подразумевающее, что каждое ребро представляется двумя числами - номерами вершин этого ребра называется

перейти к ответу ->>

Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется

перейти к ответу ->>

Путём в графе называют

перейти к ответу ->>

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

перейти к ответу ->>

Если матрица смежности симметрична относительно главной диагонали

перейти к ответу ->>

Длина маршрута это

перейти к ответу ->>

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

перейти к ответу ->>

Основной принцип алгоритма Шеннона-Фано заключен в

перейти к ответу ->>

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

перейти к ответу ->>

Электронная цифровая подпись

перейти к ответу ->>

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

перейти к ответу ->>

Выберите вариант кода, который позволяет перевернуть строку, используя вспомогательную строку

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Для умножения длинного числа на короткое нужно

перейти к ответу ->>

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

перейти к ответу ->>

Область памяти, создаваемая внутренними переменными, называется

перейти к ответу ->>

К алгоритмам работы программы следует отнести

перейти к ответу ->>

Что называют кодированием

перейти к ответу ->>

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

перейти к ответу ->>

Целочисленное деление переменной n на 2 на Паскале обозначается

перейти к ответу ->>

Сложность полного перебора называется

перейти к ответу ->>

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

перейти к ответу ->>

Каково редакционное расстояние при построении слова "home" из слова "hello"?

перейти к ответу ->>

Имеются два множества: {1, 7, 4, 3} и {1, 8, 4}. Что будет результатом их вычитания?

перейти к ответу ->>

Каково количество решений задачи "О хромом короле" при размере доски 4x4?

перейти к ответу ->>

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

перейти к ответу ->>

Множество четных чисел включается в множество

перейти к ответу ->>

Какие данные необходимо иметь при решении задачи "О хромом короле" для определения позиции текущей клеточки?

перейти к ответу ->>

Целочисленное деление на 2 в Паскале имеет вид

перейти к ответу ->>

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

перейти к ответу ->>

При возведении в цикле числа a в степень n затрачивается

перейти к ответу ->>

Размер графа это

перейти к ответу ->>

Строковая константа в языке C++ имеет вид

перейти к ответу ->>

Перед описанием параметра-переменной стоит слово

перейти к ответу ->>

Рекурсия применима

перейти к ответу ->>

На что следует обращать внимание при написании программы?

перейти к ответу ->>

Из приведенных ниже объявлений константы выберите верное согласно синтаксису языка C++?

перейти к ответу ->>

Объявление типов в Паскале находится

перейти к ответу ->>

Что такое второй максимум?

перейти к ответу ->>

В основе бинарного метода поиска в массиве лежит принцип

перейти к ответу ->>

Имеется массив из 32 элементов. Какова сложность алгоритма бинарного поиска в данном массиве?

перейти к ответу ->>

Может ли функция, определенная пользователем, использовать внутри себя глобальные переменные?

перейти к ответу ->>

Доступны ли локальные переменные функции из основной программы?

перейти к ответу ->>

Имеется имя программы program. Каким образом производится явное указание переменной a?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Для тог, чтобы сообщить компилятору, что содержимое функции будет описано далее, применяется служебное слово

перейти к ответу ->>

Если нет необходимости пересчитывать ранее полученные данные в последовательности, то

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Вершина v достижима из вершины u

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода, называется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Код Грея это

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Размер графа это

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что называют петлёй?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>