Главная / Образование / Программирование и знакомство с алгоритмами

Программирование и знакомство с алгоритмами - ответы на тесты Интуит

Правильные ответы выделены зелёным цветом.
Все ответы: В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Смотрите также:
Каким образом можно задать массив из 100 целых чисел на C++?
(1) int a[100];
(2) a[1..100]:integer;
(3) array a[1..100];
Граф это
(1) граф - это совокупность объектов со связями между ними
(2) граф - это набор несвязанных объектов
(3) граф - это совокупность всех связей одного объекта
Матрица смежности
(1) это таблица, которая показывает количество вершин
(2) это таблица, которая показывает соединённые вершины
(3) это таблица, которая показывает количество рёбер
Для хранения длинного числа был задан "обратный массив", в каждой ячейке которого можно хранить четыре значащих разряда числа. Определите вариант ответа, в котором правильно записаны элементы массива А, если было задано длинное число "123456789012345"
(1) A[1] = 1234 A[2] = 5678 A[3] = 9012 A[4] = 345
(2) A[1] = 2345 A[2] = 8901 A[3] = 4567 A[4] = 123
(3) A[1] = 1234 A[2] = 5678 A[3] = 9012 A[4] = 3450
Каким образом в Паскале выводятся числа с помощью оператора write?
(1) в одну строку без пробелов
(2) в одну строку с пробелами
(3) в столбец
Что такое функция?
(1) контекстное выражение связи величин
(2) зависимость одной величины от других
(3) модификационные данные, полученные опытным путем
Вызов процедуры из нее самой носит название
(1) рефракция
(2) рекурсия
(3) конверсия
Для чего используется служебное слово forward после описания функции?
(1) для того чтобы сказать, что содержимое функции будет описано дальше
(2) для перевода массивных данных в строковые
(3) для передачи управления циклу
Полный перебор n элементов занимает
(1) log(n) шагов
(2) n2 шагов
(3) 2n шагов
Для сортировки массива можно использовать
(1) аддитивную рекурсию
(2) циклы
(3) модификативное программирование
Набор объектов носит название
(1) массив
(2) множество
(3) терминал
Дан лабиринт, размером n*m. Определите количество операций, необходимое для поиска выхода из лабиринта методом полного перебора
(1) n*m
(2) 2*n*m
(3) math
Из приведенных ниже записей выделите объекты, на которые следует обращать внимание при составлении программы:
(1) константы
(2) анализаторы
(3) гиперфункции
Размер графа это
(1) число вершин
(2) число ребер
(3) число связанных вершин
Что называется графом?
(1) граф - это совокупность объектов со связями между ними
(2) граф - это набор несвязанных объектов
(3) граф - это совокупность всех связей одного объекта
Какой из перечисленных вариантов кода позволяет перевернуть строку, используя вспомогательную строку?
(1) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=length(s) downto 1 do begin f[j]:=s[i]; inc(j); end; f[0]:=chr(j); writeln(f); end.
(2) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=1 to length(s) do begin f[j]:=s[i]; inc(j); end; writeln(f); end.
(3) var s,f: string; i,j: byte; begin readln(s); j:=0; for i:=length(s)-1 downto 1 do begin f[j]:=s[i]; inc(j); end; f[0]:=chr(j); writeln(f); end.
Для чего используется барьерный элемент?
(1) для описания имен
(2) для ускорения работы программы
(3) для формирования ссылок
Может ли функция в языке Паскаль не иметь параметров?
(1) да, может
(2) нет, не может
(3) только рекурсивная функция
Явление вызова функции из нее же самой носит название
(1) маркировка
(2) модуляция
(3) рекурсия
Ряд чисел, каждое из которых получается суммой двух предыдущих, носит название
(1) числа Лапласа
(2) числа Фибоначчи
(3) числа Паскаля
Для полного перебора элементов потребовалось 32 шага. Сколько было элементов?
(1) 5
(2) 8
(3) 14
Имеется массив: A=[1 2 7 5 3 8 11 7]. Чему равен второй максимум такого массива?
(1) 7
(2) 8
(3) 11
Множество может содержать в себе
(1) объекты
(2) абстрактные понятия
(3) множества
Лабиринт представлен в виде массива M*M. Необходимо заполнить ячейки массива цифрой 1 по периметру. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do for j:=1 to m do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1; end;
(2) for i:=2 to m-1 do for j:=2 to m-1 do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1; end;
(3) for i:=2 to m-1 do for j:=2 to m-1 do begin mas[i,j] := 1; end;
Возможно ли изменение значений констант внутри программы?
(1) да, возможно
(2) нет, не возможно
(3) только в цикле
Что называют петлёй?
(1) это максимум расстояния между вершинами для всех пар вершин
(2) это путь между двумя смежными рёбрами
(3) среди перечисленных ответов нет правильного
Длина маршрута это
(1) число дуг пути
(2) количество рёбер в маршруте
(3) число дуг пути - 1
Выберите вариант кода, который позволяет перевернуть строку, без использования вспомогательной строки
(1) var s:string; f:Char i:byte; begin readln(s); for i:=1 downto Length(s) do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(2) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) div 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(3) var s:string; f:Char i:byte; begin readln(s); for i:=1 to s div 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
Самое малое целое число обозначается в Паскале
(1) -MaxInt
(2) MinInt
(3) RelInt
Результатом работы функции может быть
(1) идентификатор
(2) выражение
(3) число
Что такое рекурсия?
(1) метод вывода данных
(2) вызов функцией самой себя
(3) обнуление переменных
Применима ли рекурсия при вычислении чисел Фибоначчи?
(1) да, применима
(2) нет, не применима
(3) только для больших последовательностей
Сложность полного перебора называется
(1) экспоненциальной
(2) эквивалентной
(3) унимодальной
Сколько шагов займет сортировка по неубыванию массива A=[5 3 1 6]?
(1) 3
(2) 4
(3) 2
Множество {-1, 2, 4, 6} является множеством
(1) целых чисел
(2) комплексных чисел
(3) модульных чисел
Лабиринт представлен в виде массива M*M. Необходимо случайным образом занести в лабиринт 10 препятствий. Препятствия представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to 10 do begin mas[random(m)+1, random(m)+1] := 1; end;
(2) for i:=1 to m do for j:=1 to m do begin mas[random(i), random(j)] := 1; end;
(3) for i:=1 to 10 do begin mas[random(m)] := 1; end;
Возможно ли создание массива констант?
(1) да, возможно
(2) нет, не возможно
(3) только типизированных
Граф называется связным если
(1) для любых вершин u,v есть путь из u в v
(2) количество вершин равно количеству рёбер
(3) распределение типов данных
Петля это
(1) ребро, начало и конец которого находятся в одной и той же вершине
(2) это ориентированное ребро
(3) это максимум расстояния между вершинами для всех пар вершин
Какой из типов данных в языке Pascal позволяет хранить большее максимальное число?
(1) LongInt
(2) Word
(3) Byte
Каким образом можно работать с переменными, если нет возможности хранить их в массиве?
(1) использовать метки
(2) считывать их и заменять
(3) производить последовательный перебор
Из приведенных ниже записей выделите возможные результаты работы функции:
(1) строка
(2) символ
(3) массив комплексных чисел
Что может ограничивать зацикливание программы при рекурсии?
(1) реализация ввода данных
(2) задание условия
(3) метод идентификации
Что обозначает знак {} в записи: выражение:=слагаемое+{слагаемое}?
(1) отсутствие слагаемых
(2) модульность слагаемых
(3) любое количество слагаемых
Какая величина показывает различия в строках?
(1) модульное расстояние
(2) редакционное расстояние
(3) импликативное расстояние
Цикл repeat относится к циклам
(1) с предусловием
(2) с постусловием
(3) с метаусловием
Объединение множеств дает в результате
(1) массив
(2) множество
(3) число
Лабиринт представлен в виде массива M*M. Необходимо построить в лабиринте непроходимое препятствие по главной диагонали. Препятствия представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do begin mas[i, i] := 1; end;
(2) for i:=1 to m do for j:=1 to m do begin if i <> j then mas[i, j] := 1; end;
(3) for i:=1 to m do begin mas[i, m-i+1] := 1; end;
Из приведенных ниже записей выделите правильные варианты объявления констант в C++:
(1) const int max=1000;
(2) int const max=1000;
(3) int const max[1000];
Граф называется сильно связным если
(1) он ориентированный, и из любой вершины в любую другую имеется ориентированный путь
(2) он неориентирован, и из любой вершины в любую другую имеется ориентированный путь
(3) из любой вершины в любую другую имеется путь
Кодирование это
(1) переход от одной формы представления информации к другой
(2) перевод символьного представления информации в числовое
(3) перевод числового представления информации в символьное
Какой из типов данных в языке Pascal позволяет хранить наименьшее число?
(1) LongInt
(2) Word
(3) Byte
Каким образом в Паскале обозначается целочисленное деление?
(1) mod
(2) div
(3) loft
Параметры одного типа указываются в функции
(1) через точку
(2) через запятую
(3) через точку с запятой
В задаче с Ханойскими башнями количество колец равно 4. Во сколько ходов решается задача?
(1) 12
(2) 15
(3) 16
В чем состоит принцип динамического программирования?
(1) в последовательных вычислениях
(2) в получении более сложных результатов из предыдущих
(3) в переопределении данных
Количество операций замены, удаления и вставки, которое требуется для преобразования одной строки в другую, носит название
(1) модуль импликации
(2) редакционное расстояние
(3) идентификатор массива
Какого типа цикл while?
(1) с предусловием
(2) модульного типа
(3) с обратной связью
Результатом вычитания множеств будет
(1) строка
(2) матрица
(3) множество
В лабиринте размера M*M необходимо посчитать количество посещённых клеток, если посещённые клетки закодированы цифрой 1. Укажите вариант кода, решающий эту задачу
(1) res:=0; for i:=1 to m do for j:=1 to m do begin if mas[i,j] = 1 then res := res + 1 end;
(2) res:=0; for i:=1 to m do for j:=1 to m do begin if mas[i,j] = 1 then res:= res + mas[i, j] ; end;
(3) res:=0; for i:=1 to m do begin if mas[i,i] = 1 then res := res + 1 end;
Строковая константа в языке C++ имеет вид
(1) varchar const s='string';
(2) const of char: s['string'];
(3) const char * const s="string";
Граф называется планарным, если
(1) граф можно изобразить диаграммой на плоскости без пересечений рёбер
(2) количество вершин равно количеству рёбер
(3) каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра
Укажите цели кодирования
(1) сжатие
(2) секретность
(3) скорость обработки
Какая функция в языке Pascal позволяет преобразовать символ в число?
(1) ord
(2) value
(3) int
Середина массива с началом в l и концом в r определяется в Паскале выражением
(1) m:=(l+r) div 2;
(2) m:=l*r/2;
(3) m:=mod(l,r,2);
Может ли функция, определенная пользователем, использовать внутри себя глобальные переменные?
(1) да, может
(2) нет, не может
(3) только комплексного типа
Максимальное количество одновременно запущенных процедур при рекурсии носит название
(1) порядок рекурсии
(2) глубина рекурсии
(3) модуль рекурсии
Имеет ли рекурсия преимущества перед динамическим программированием?
(1) нет, не имеет
(2) да, такой метод предпочтительней
(3) только тогда, когда отсутствует повторение данных в последовательности
Где может быть использовано редакционное расстояние?
(1) в поисковых системах
(2) в нейтронных анализаторах
(3) в аддитивных модуляторах
Возможно ли использование цикла for в цикле repeat?
(1) нет, не возможно
(2) да, возможно
(3) только для динамических массивов
Множество целых чисел обозначается
(1) C
(2) Z
(3) X
Для лабиринта размера M*M необходимо организовать ввод координат десяти препятствий. Координаты закодировать цифрой 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do for j:=1 to m do begin readln(x); readln(y); mas[x,y]:=1; end;
(2) for i:=1 to m do begin readln(x); readln(y); mas[x,y]:=1; end;
(3) for i:=1 to 10 do begin readln(x); readln(y); mas[x,y]:=1; end;
Типизированные константы в языке C++ обозначаются служебным словом
(1) type
(2) typedef
(3) consttype
Список рёбер это
(1) тип представления графа в памяти, подразумевающий, что каждое ребро представляется двумя числами - номерами вершин этого ребра
(2) тип представления графа в памяти, подразумевающий, что каждое ребро представляется числом - весом этого ребра
(3) тип представления графа в памяти, подразумевающий, что каждое ребро представляется количеством вершин этого ребра
Укажите основной принцип алгоритма Шеннона-Фано
(1) алгоритм основан на кодах постоянной длины: коды всех символов имеют одинаковую оптимальную длину
(2) алгоритм основан на кодах переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся - кодом большей длины
(3) алгоритм основан на кодах переменной длины: часто встречающийся символ кодируется кодом большей длины, редко встречающийся - кодом меньшей длины
Какая функция в языке Pascal позволяет преобразовать строку в число?
(1) str
(2) val
(3) int
На чем основан принцип бинарного поиска в массиве?
(1) на определении меток
(2) на половинном делении отрезков
(3) на принципе среднего геометрического
Из приведенных ниже записей выделите недостатки использования функций:
(1) дополнительные затраты времени
(2) особое внимание к используемым переменным
(3) недостаточный объем исходного текста
Почему функция с бесконечной глубиной рекурсии перестанет работать?
(1) закончится память
(2) обнулятся переменные
(3) закроется стандартный поток вывода
Применение функции не выходя за пределы массива возможно при использовании
(1) модульных элементов
(2) барьерных элементов
(3) контекстных элементов
Чему равно редакционное расстояние слов "hello" и "home"?
(1) 4
(2) 5
(3) 6
Сколько шагов займет сортировка массива A=[5 6 1 3] по возрастанию методом "пузырька"?
(1) 4
(2) 5
(3) 6
Объединяются два множества: одно содержит только числа, которые делятся на 2, а другое - только числа, которые делятся на 3. Пусть число n принадлежит множеству натуральных чисел. Какого вида число может принадлежать результирующему множеству?
(1) 5n-1
(2) 6n-5
(3) 6n-1
В Паскале если переменная не определена, то ее значение по умолчанию
(1) не определено
(2) равно нулю
(3) равно пустой строке
CRC это
(1) способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода
(2) метод двоичного шифрования данных
(3) метод сжатия мультимедийной информации
Какая функция в языке Pascal позволяет преобразовать число в строку?
(1) str
(2) val
(3) int
Возможно ли использование цикла repeat при бинарном поиске?
(1) да, возможно
(2) нет, не возможно
(3) только для комплексных чисел
Область памяти, создаваемая внутренними переменными, называется
(1) модуль
(2) стек
(3) контент
Функция возведения в квадрат в Паскале носит название
(1) sqr
(2) rtf
(3) nod
Каким образом создаются барьерные элементы?
(1) автоматически
(2) искусственно
(3) при выводе данных
Редакционное расстояние двух пятибуквенных слов не может превышать
(1) 3
(2) 4
(3) 5
Целочисленное деление на 2 в Паскале имеет вид
(1) mod 2
(2) sqr(2)
(3) div 2
Множество чисел, предназначенных для счета, носит название
(1) модульные числа
(2) простые числа
(3) действительные числа
Из приведенных ниже записей выделите аспекты, которые влияют на быстродействие программы:
(1) технические характеристики компьютера
(2) влияние других программ
(3) входные данные
Смешанный граф это
(1) граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными
(2) граф, в котором все рёбра ориентированы
(3) граф, в котором все рёбра неориентированы
Код Грея это
(1) двоичная система нумерования, в которой два соседних значения различаются только в одном двоичном разряде
(2) десятичная система нумерования, в которой два соседних значения различаются только в одном разряде
(3) двоичная система нумерования, в которой любые два значения различаются только в одном двоичном разряде
Укажите условие переноса при суммировании двух длинных чисел, записанных поразрядно в элементах массива
(1) сумма стала больше или равна основания системы счисления
(2) сумма стала больше основания системы счисления
(3) сумма стала равна основания системы счисления
Какова сложность бинарного метода поиска в массиве с n элементами?
(1) 2*n
(2) n/2
(3) log2n
В какой момент времени создается стек?
(1) до работы функции
(2) после работы функции
(3) во время работы функции
Одинаковы ли записи: x*x и sqrt(x)?
(1) да, одинаковы
(2) нет, не одинаковы
(3) только для целых чисел
В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски Mi,j имеет вид
(1) Mi,j=Mi-1,j+Mi+1,j
(2) Mi,j=Mi-1,j+Mi,j-1
(3) Mi,j=Mi,j+1+Mi,j-1
Чтобы из трех элементов строки получить один, нужно затратить
(1) одну операцию
(2) две операции
(3) три операции
Если массивы a и b имеют длины n и m соответственно. Какой длины будет результирующий массив при их сложении?
(1) n+m
(2) max(n,m)
(3) n*m
Какие множества из приведенных ниже входят в множество действительных чисел?
(1) множество натуральных чисел
(2) множество комплексных чисел
(3) множество целых чисел
Из приведенных ниже записей выделите алгоритмы работы программы:
(1) линейный
(2) модульный
(3) контекстный
Путём в графе называют
(1) это совокупность всех связей графа
(2) конечную последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром
(3) число вершин графа
Кодовое расстояние между кодовыми комбинациями определяется как
(1) число двоичных разрядов, в которых эти комбинации различаются
(2) число двоичных разрядов, в которых эти комбинации совпадают
(3) квадрат числа двоичных разрядов, в которых эти комбинации различаются
Требуется сравнить два длинных числа. Какое из них будет больше, если в этих числах разное количество значащих разрядов?
(1) большим будет то число, в котором цифр больше
(2) большим будет то число, в котором цифр меньше
(3) для определения большего числа информации о количестве значащих разрядов недостаточно
Какова сложность бинарного алгоритма поиска в массиве с 16 элементами?
(1) 4
(2) 5
(3) 6
Могут ли имена локальных переменных совпадать с именами глобальных?
(1) да, могут
(2) нет, не могут
(3) только в статической подпрограмме
Можно ли использовать рекурсию для возведения в степень?
(1) нет, нельзя
(2) да, можно
(3) только для комплексных чисел
Сколько существует способов решения задачи "О хромом короле" при размере доски 3x3?
(1) 6
(2) 9
(3) 12
При расчете редакционного расстояния операции вставки и удаления
(1) идентичны
(2) симметричны
(3) модификативны
Возможно ли объединение двух последовательностей внутри одного массива?
(1) да, возможно
(2) нет, не возможно
(3) только для комплексных чисел
К операциям, производимым над множествами, следует отнести
(1) дополнение
(2) симметрическую разность
(3) импликацию
Чему равен логарифм единицы?
(1) 0
(2) 1
(3) -1
Путь (или цикл) называют простым, если
(1) ребра в нём не повторяются
(2) вершины в нём не повторяются
(3) нет пересекающихся путей
Открытый ключ это
(1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа
(2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи
(3) ключ, известный только своему владельцу
Запишите правило умножения длинного числа на короткое
(1) нужно последовательно умножать короткое число на каждую цифру длинного числа, начиная с младшей цифры, записывать результат и некоторую часть произведения переносить в следующий разряд
(2) нужно последовательно умножать каждую цифру короткого числа на длинное число, и записывать результат и некоторую часть произведения переносить в следующий разряд
(3) нужно последовательно умножать короткое число на каждую цифру длинного числа, начиная со старшей цифры, записывать результат и некоторую часть произведения переносить в следующий разряд
Имеет ли смысл использование бинарного поиска для несортированного массива?
(1) да, имеет
(2) нет, не имеет
(3) только для комплексных чисел
К типам параметров следует отнести
(1) параметры-значения
(2) параметры-идентификаторы
(3) параметры-анализаторы
Сколько умножений требует возведение числа в седьмую степень с использованием рекурсии?
(1) 3
(2) 4
(3) 5
Имеется массив 1 2 3 A=4 5 6 7 8 9 Какова максимальная сумма соответствует решению задачи "О черепашке"?
(1) 16
(2) 23
(3) 29
Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло
(1) добавление
(2) переименование
(3) модифицирование
Сортировка массива возможна с использованием
(1) идентификаторов ввода
(2) параллельных анализаторов
(3) указателей и среднего элемента
Какая из представленных ниже операций над множествами имеет самый высокий приоритет?
(1) пересечение
(2) объединение
(3) дополнение
Из приведенных ниже записей выделите правильные варианты логических операций языка Паскаль:
(1) nor
(2) yes
(3) and
Длина пути это
(1) число составляющих его рёбер
(2) число составляющих его вершин
(3) сумма весов вершин пути
Алгоритм RSA использует
(1) открытый ключ
(2) закрытый ключ
(3) сеансовый ключ
Запишите правило деления длинного числа A на короткое B
(1) при делении сначала выписывается старшая цифра, эту цифру делят на b. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(2) при делении сначала выписывается младшая цифра, эту цифру делят на b. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(3) при делении сначала выписывается старшая цифра, эту цифру делят на а. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
Двумерный массив представляет собой
(1) файл
(2) таблицу
(3) идентификатор
При использовании параметра-переменной функция может получать на вход
(1) только переменную
(2) только число
(3) как переменную, так и число
Наибольшее число, на которое два других числа делятся без остатка, носит название
(1) наибольшее общее кратное
(2) набольший общий делитель
(3) наибольший общий модуль
В "Задаче о ранце" решается вопрос
(1) о весе и стоимости
(2) о весе и размере
(3) о стоимости и цвете
Математическая характеристика различия между словами называется
(1) модулем слов
(2) расстоянием между словами
(3) идентификатором строк
Алгоритм сортировки, в котором используется диапазон чисел сортируемого массива для подсчёта совпадающих элементов, носит название
(1) контекстная сортировка
(2) сортировка подсчетом
(3) модульная сортировка
Если множества содержат одинаковые элементы, то они
(1) эквипотенциальны
(2) аддитивны
(3) равны
Запись int a[100]; на языке C++ обозначает
(1) вывод целых чисел в потоке
(2) задание массива целых чисел
(3) формирование шаблона для числовых последовательностей
Графом называют
(1) граф - это пара непустое множество вершин объекта
(2) граф - это пара <V, E>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины
(3) граф - это пара <E, V>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины
В ориентированном графе матрица смежности
(1) симметрична относительно главной диагонали
(2) симметрична относительно побочной диагонали
(3) нулевая
Для хранения длинного числа был задан "обратный массив", в каждой ячейке которого можно хранить два значащих разряда числа. Определите вариант ответа, в котором правильно записаны элементы массива А, если было задано длинное число "125690345"
(1) A[1] = 12 A[2] = 56 A[3] = 90 A[4] = 34 A[5] = 5
(2) A[1] = 45 A[2] = 03 A[3] = 69 A[4] = 25 A[5] = 1
(3) A[1] = 45 A[2] = 03 A[3] = 69 A[4] = 25 A[5] = 10
Каким образом в Паскале выводятся числа с помощью оператора writeln?
(1) в одну строку
(2) в столбец
(3) произвольным образом в массив
Какие признаки характерны для функции в языке Паскаль?
(1) имя
(2) идентификатор
(3) параметры
Как называется вызов процедуры из нее самой?
(1) детерминация
(2) конвенция
(3) рекурсия
Слово forward после описания функции передает команду
(1) препроцессору
(2) компилятору
(3) анализатору
Сколько шагов занимает полный перебор трех элементов?
(1) 6
(2) 8
(3) 9
Из приведенных ниже записей выделите метод, который позволит найти второй максимум в массиве:
(1) контекстная рекурсия
(2) модульное программирование
(3) циклы
Что такое множество?
(1) набор объектов
(2) тип массива
(3) поток вывода
Дан лабиринт, размером 10*10. Определите количество операций, необходимое для поиска выхода из лабиринта методом полного перебора
(1) 10 000
(2) 100 000
(3) 1 000
К значимым аспектам при написании программы следует отнести
(1) маркеры
(2) метки
(3) имена
Число рёбер характеризует
(1) размер графа
(2) порядок графа
(3) степень графа
Граф это
(1) пара <V, E>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины
(2) граф - это пара <E, V>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины
(3) граф - это пара непустое множество вершин объекта
Требуется перевернуть исходную строку, используя вспомогательную строку. Какой из перечисленных вариантов кода позволяет реализовать поставленную задачу?
(1) var s,f: string; i,j: integer; begin readln(f); j:=1; for i:=length(f) downto 1 do begin s[j]:=f[i]; inc(j); end; s[0]:=chr(j); writeln(s); end.
(2) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=1 to length(s)-1 do begin f[j]:=s[i]; inc(j); end; writeln(f); end.
(3) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=length(s)-1 downto 0 do begin f[j]:=s[i]; inc(j); end; writeln(f); end.
Что такое второй максимум?
(1) средний элемент массива
(2) наибольшее число массива, которое меньше чем максимум
(3) идентификатор массива
Функция может включать в себя
(1) процедуры
(2) функции
(3) константы
Какой метод представляет собой вызов функции из нее самой?
(1) реляцию
(2) рекурсию
(3) терминацию
Четвертым числом в ряде чисел Фибоначчи является число
(1) 3
(2) 5
(3) 7
Для полного перебора элементов потребовалось 64 шага. Сколько было элементов?
(1) 6
(2) 7
(3) 8
Найдите второй максимум массива A=[4 2 7 3 3 8 9 7]:
(1) 8
(2) 7
(3) 3
Может ли множество содержать в себе другие множества?
(1) да, может
(2) нет, не может
(3) только для целых чисел
Лабиринт представлен в виде массива M*M. Необходимо заполнить ячейки внутри массива цифрой 1. Укажите вариант кода, решающий эту задачу
(1) for i:=2 to m-1 do for j:=2 to m-1 do begin mas[i,j] := 1; end;
(2) for i:=1 to m do for j:=1 to m do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1; end;
(3) for i:=1 to m+1 do for j:=1 to m+1 do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1; end;
Какая из приведенных ниже записей представляет собой правильный вариант объявления текстовой константы?
(1) s='my.name';
(2) s(my.name):const of text;
(3) s:=#my.name
Как называется ребро, начало и конец которого находятся в одной и той же вершине?
(1) дугой
(2) петлёй
(3) кольцом
Длина пути это
(1) число дуг пути
(2) количество рёбер в маршруте
(3) это максимум расстояния между вершинами для всех пар вершин
Какой из перечисленных вариантов кода позволяет перевернуть строку, без использования вспомогательной строки?
(1) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) * 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(2) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) div 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(3) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) - 1 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
Какие из приведенных ниже записей следует отнести к результатам работы функции?
(1) переменные
(2) модификаторы
(3) логические выражения
Рекурсия - это
(1) тип отношений между переменными
(2) вызов процедурой самой себя
(3) метод идентификации данных
Почему при вычислении чисел Фибоначчи не рекомендуется использовать рекурсию?
(1) из-за необходимости резервировать большое количество памяти
(2) из-за того, что приходится пересчитывать более низкие числа в последовательности
(3) из-за необходимости постоянно ссылаться на комплексные данные
Как называется сложность полного перебора?
(1) логарифмическая
(2) экспоненциальная
(3) модуляционная
Какое количество шагов необходимо для сортировки по неубыванию массива A=[7 4 2 9] методом "пузырька"?
(1) 1
(2) 2
(3) 3
Пересечением множеств является
(1) матрица
(2) множество
(3) число
Лабиринт представлен в виде массива N*M. Необходимо случайным образом занести в лабиринт 10 препятствий. Препятствия представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to 10 do begin mas[random(n)+1, random(m)+1] := 1; end;
(2) for i:=1 to 10 do begin mas[random(m)+1, random(n)+1] := 1; end;
(3) for i:=1 to 10 do begin mas[random(n), random(m)] := 1; end;
В каком из приведенных ниже случаев может пригодиться массив констант?
(1) динамический вывод селективных переменных
(2) перебор вариантов однотипных данных
(3) отождествление строковых типов данных маркерам и меткам
Если для любых вершин u,v есть путь из u в v, то граф называют
(1) двудольным
(2) связным
(3) полным
Ребро, начало и конец которого находятся в одной и той же вершине, называется
(1) дугой
(2) петлёй
(3) кольцом
Укажите тип данных языка Pascal, который позволяет хранить большее максимальное число
(1) Integer
(2) Word
(3) ShortInt
Применим ли метод половинного деления для неупорядоченных массивов?
(1) нет, не применим
(2) да, применим
(3) применим только для целых чисел
Сколько возможных значений может иметь логическая функция?
(1) 2
(2) 3
(3) множество
Каким из приведенных ниже методов можно избежать зацикливания программы при использовании рекурсии?
(1) динамический цикл массива
(2) переопределение данных
(3) задание условия
Что обозначает знак {} в записи: слагаемое:=множитель*{множитель}?
(1) четность множителей
(2) нечетность множителей
(3) произвольное количество множителей
Редакционное расстояние показывает
(1) поток вывода
(2) различия в строках
(3) тип данных
К какому типу относится цикл repeat?
(1) к динамическому
(2) с постусловием
(3) к импликативному
Что является результатом объединения множеств?
(1) строка
(2) плоскость
(3) множество
Лабиринт представлен в виде массива M*M. Необходимо построить в лабиринте непроходимое препятствие по побочной диагонали. Препятствия представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do begin mas[i, i] := 1; end;
(2) for i:=1 to m do for j:=1 to m do begin if (i <> j) mas[i, j] := 1; end;
(3) for i:=1 to m do begin mas[i, m-i+1] := 1; end;
Что на языке C++ обозначает запись int const max=1000;?
(1) объявление типизированной переменной
(2) объявление целой константы
(3) объявление массива меток
Ориентированный граф, из любой вершины которого имеется ориентированный путь в любую другую, называется
(1) связным
(2) сильно связным
(3) слабо связным
Что называют кодированием
(1) процесс формирования определенного представления информации
(2) процесс уменьшения объёма данных, занимаемого информацией, без уменьшения объёма информации
(3) процесс восстановления первоначального представления информации
Укажите тип данных языка Pascal, который позволяет хранить наименьшее число
(1) Integer
(2) Word
(3) ShortInt
Какой оператор Паскаля предназначен для целочисленного деления?
(1) sqr
(2) sqrt
(3) div
Параметры разного типа указываются в функции
(1) через знак $
(2) через знак #
(3) через точку с запятой
Количество колец в задаче с Ханойскими башнями составляет 6. Во сколько ходов решается задача?
(1) 48
(2) 63
(3) 89
Получение более сложных результатов из предыдущих лежит в основе
(1) статического программирования
(2) динамического программирования
(3) аналитического программирования
Как называется необходимое для преобразования одной строки в другую количество операций замены, удаления и вставки?
(1) модуль вариаций
(2) редакционное расстояние
(3) контекст строки
Цикл while следует отнести к циклам
(1) с постусловием
(2) с предусловием
(3) с заменой
Имеются два множества: {1, 7, 4, 3} и {1, 8, 4}. Что будет результатом их вычитания?
(1) {7, 3}
(2) {7, 3, 8}
(3) {7, 4}
В лабиринте размера M*N необходимо посчитать количество посещённых клеток, если посещённые клетки закодированы цифрой 1. Укажите вариант кода, решающий эту задачу
(1) res:=0; for i:=1 to m do for j:=1 to n do begin if mas[i,j] = 1 then res := res + 1 end;
(2) res:=0; for i:=1 to m do for j:=1 to m do begin if mas[i,j] = 1 then res:= res + mas[i, j] ; end;
(3) res:=0; for i:=1 to n do for j:=1 to m do begin if mas[i,j] = 1 then res := res + 1 end;
Строковые константы с C++ выделяются
(1) символами #
(2) двойными кавычками
(3) квадратными скобками
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют
(1) взвешенным
(2) полным
(3) планарным
Перечислите цели кодирования
(1) подлинность
(2) проверка ошибок
(3) исправление ошибок
Укажите функцию языка Pascal, которая позволяет преобразовать символ в число
(1) ord
(2) word
(3) get
Что обозначает запись m:=(l+r) div 2;?
(1) произведение элементов массива
(2) середину отрезка с началом в l и концом в r
(3) алгоритм последовательного перебора
Для чего предназначено решето Эратосфена?
(1) для определения простых чисел
(2) для сортировки массива
(3) для вывода модульных данных
Каким понятием определяется максимальное количество одновременно запущенных процедур при рекурсии?
(1) идентификатор рекурсии
(2) степень рекурсии
(3) глубина рекурсии
Если нет необходимости пересчитывать ранее полученные данные в последовательности, то
(1) принцип рекурсии более эффективен, чем методы динамического программирования
(2) динамическое программирование эффективнее, чем рекурсия
(3) рекурсия и динамическое программирование применяется с одинаковым успехом
Редакционное расстояние слов "стол" и "стул" равно
(1) 1
(2) 2
(3) 3
Можно ли использовать цикл while в цикле for?
(1) нет, нельзя
(2) да, можно
(3) только при использовании рекурсии
Если из множества целых чисел вычесть множество натуральных чисел и 0, то получится
(1) множество отрицательных чисел
(2) множество комплексных чисел
(3) множество действительных чисел
Для лабиринта размера M*N необходимо огранизовать ввод координат десяти препятствий. Координаты закодировать цифрой 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do for j:=1 to n do begin readln(x); readln(y); mas[x,y]:=1; end;
(2) for i:=1 to m*n do begin readln(x); readln(y); mas[x,y]:=1; end;
(3) for i:=1 to 10 do begin readln(x); readln(y); mas[x,y]:=1; end;
В Паскале раздел объявления констант находится
(1) после объявления переменных
(2) после объявления типов
(3) перед объявлением типов
Представления графа в памяти, подразумевающее, что каждое ребро представляется двумя числами - номерами вершин этого ребра называется
(1) списком рёбер
(2) матрицей смежности
(3) матрицей инцидентности
Основной принцип алгоритма Шеннона-Фано заключен в
(1) кодах переменной длины
(2) кодах постоянной длины
(3) кодировании данных за счёт потери части информации
Укажите функцию языка Pascal, которая позволяет преобразовать строку в число
(1) str
(2) val
(3) get
В основе бинарного метода поиска в массиве лежит принцип
(1) модульной зависимости
(2) квадратичного определения
(3) разделения массива пополам
При вызове функции необходимо
(1) запомнить текущую позицию
(2) передать параметры
(3) создать внутренние переменные
При возведении в цикле числа a в степень n затрачивается
(1) n шагов
(2) n-1 шагов
(3) 2n-1 шагов
Для чего применяются барьерные элементы в массиве?
(1) для вывода данных
(2) для формирования ссылок
(3) чтобы функция не выходила за пределы массива
Вычислите редакционное расстояние слов "try" и "get"?
(1) 2
(2) 3
(3) 1
Какое количество шагов потребуется для сортировки массива A=[8 7 4 5] по возрастанию методом "пузырька"?
(1) 3
(2) 4
(3) 6
Пересечение множеств чисел, которые делятся на 2 и которые делятся на 3, даст в результате множество
(1) нечетных чисел
(2) чисел, которые делятся на 6
(3) натуральных чисел
Для чего используется оператор fillchar?
(1) для вывода данных
(2) для формирования типизированных переменных
(3) для заполнения массива значениями
В сильно связном ориентированном графе матрица смежности
(1) нулевая
(2) симметрична относительно главной диагонали
(3) симметрична относительно побочной диагонали
Способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода, называется
(1) CRC
(2) RAR
(3) алгоритм Шеннона-Фано
Укажите функцию языка Pascal, которая позволяет преобразовать число в строку
(1) str
(2) word
(3) get
К операторам цикла языка Паскаль следует отнести
(1) while
(2) repeat
(3) loft
Что представляет собой стек?
(1) переменную
(2) область памяти
(3) модульное приложение
Как называется функция возведения в квадрат в Паскале?
(1) rew
(2) sqr
(3) sup
Барьерные элементы создаются
(1) искусственно программистом
(2) при формировании потока стандартного вывода
(3) при идентификации массивных данных
Редакционное расстояние двух слов, каждое из которых состоит из семи букв, не превышает
(1) 4
(2) 6
(3) 7
Каким образом в Паскале можно записать целочисленное деление a на 2?
(1) a node 2
(2) indup(a,2)
(3) a div 2
Каким образом в Паскале обозначается остаток от деления?
(1) mod
(2) div
(3) reg
Можно ли рассчитать время исполнения любой программы?
(1) нет, это невозможно
(2) да, можно
(3) только для новейших операционных систем
Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется
(1) нулевым
(2) несмежным
(3) смешанным
Способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода, называется
(1) кодом Грея
(2) кодом CRC
(3) алгоритмом Шеннона-Фано
Даны два длинных числа, записанных поразрядно в элементах массива. Укажите условие переноса при их суммировании, если исходные длинные числа находятся в восьмеричной системе счисления
(1) перенос происходит, если сумма стала больше или равна 9
(2) перенос происходит, если сумма стала больше 8
(3) перенос происходит, если сумма стала больше или равна 8
Сложность бинарного метода поиска в массиве с количеством элементов равным n составляет
(1) log2n
(2) lgn
(3) log2n*3
Доступны ли локальные переменные функции из основной программы?
(1) да, доступны
(2) нет, не доступны
(3) только динамические переменные
Какой способ возведения в квадрат наиболее предпочтителен?
(1) x*x
(2) sqr(x)
(3) mod(x)
Каким образом в задаче "О хромом короле" получается позиция текущей клеточки?
(1) из значений позиций предыдущих клеточек
(2) из значений позиций последующих клеточек
(3) из среднего арифметического значений позиций предыдущих и последующих клеточек
Чтобы из трех элементов строки получить два, нужно произвести
(1) одну замену
(2) две замены
(3) четыре замены
Возможно ли сложение массивов целых чисел?
(1) нет, не возможно
(2) да, возможно
(3) только для комплексных чисел
Из приведенных ниже записей выделите множества, которые содержатся в множестве рациональных чисел:
(1) множество целых чисел
(2) множество отрицательных чисел
(3) множество действительных чисел
К алгоритмам работы программы следует отнести
(1) маркированный
(2) квадратичный
(3) динамичный
Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром называется
(1) путём
(2) степенью
(3) весом
Число двоичных разрядов, в которых кодовые комбинации различаются, называется
(1) кодовым расстоянием
(2) количеством комбинаций
(3) числом Грея
Требуется сравнить два длинных числа. Какое из них будет меньше, если в этих числах разное количество значащих разрядов
(1) меньшим будет то число, в котором цифр больше
(2) меньшим будет то число, в котором цифр меньше
(3) для определения меньшего числа информации о количестве значащих разрядов недостаточно
Имеется массив из 32 элементов. Какова сложность алгоритма бинарного поиска в данном массиве?
(1) 5
(2) 8
(3) 16
Какие переменные используются функцией при совпадении имен локальной и глобальной переменной?
(1) локальные
(2) глобальные
(3) ближайшие к функции
Для возведения числа в степень можно использовать принцип
(1) рекурсии
(2) модуляции
(3) сегрегации
Каково количество решений задачи "О хромом короле" при размере доски 4x4?
(1) 20
(2) 25
(3) 28
Какие операции симметричны при расчете редакционного расстояния?
(1) вставки и идентификации
(2) удаления и перемещения
(3) вставки и удаления
Внутри массива объединяются две последовательности с длинами 3 и 7. Какой будет длина результирующей последовательности?
(1) 5
(2) 7
(3) 10
Из приведенных ниже записей выделите операции, производимые над множествами:
(1) пересечение
(2) объединение
(3) конкатенация
Логическая операция "и" на языке C++ обозначается
(1) &&
(2) @@
(3) ##
Если ребра в пути не повторяются, то такой путь называют
(1) простым
(2) элементарным
(3) упрощённым
Закрытый ключ это
(1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа
(2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи
(3) ключ, известный только своему владельцу
Какой из нижеприведенных вариантов описывает правило умножения длинного числа на короткое?
(1) нужно последовательно умножать короткое число на каждую цифру длинного числа, начиная с младшей цифры, записывать результат и некоторую часть произведения переносить в следующий разряд
(2) нужно последовательно умножать каждую цифру короткого числа на длинное число, и записывать некоторую часть результата в следующий разряд
(3) нужно последовательно умножать короткое число на каждую цифру длинного числа, начиная с младшей цифры, и суммировать все полученные произведения в обратном порядке
В каком случае имеет смысл сортировка массива перед бинарным поиском?
(1) в случае многократного использования
(2) в случае переопределения данных
(3) в любом случае
Из приведенных ниже записей выделите типы параметров:
(1) параметры-модули
(2) парметры-переменные
(3) параметры-скрипты
Сколько умножений требует возведение числа в четвертую степень с использованием рекурсии?
(1) 2
(2) 3
(3) 4
Имеется массив 1 3 5 A=2 4 9 8 7 6 Какова максимальная сумма соответствует решению задачи "О черепашке"?
(1) 18
(2) 24
(3) 32
Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло
(1) переопределение
(2) удаление
(3) отождествление
К этапам реализации сортировки массива слиянием следует отнести
(1) разбиение массива на две одинаковых половины
(2) параллельная сортировка
(3) объединение массивов
Самый низкий приоритет в операциях над множествами имеют операции
(1) дополнения
(2) разности
(3) объединения
Логическая операция исключающего "или" на языке С++ обозначатся
(1) ^
(2) @
(3) #
Укажите верные утверждения
(1) всякий путь, соединяющий две вершины, содержит элементарный путь, соединяющий те же две вершины
(2) всякий простой неэлементарный путь содержит элементарный цикл
(3) всякий простой цикл, проходящий через некоторую вершину, содержит элементарный цикл, проходящий через ту же вершину
Электронная цифровая подпись
(1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа
(2) реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки
(3) реквизит электронного документа, предназначенный для защиты данного электронного документа от копирования
Даны два числа - А и B. А - длинное число, B - короткое. Запишите правило деления длинного числа на короткое
(1) при делении сначала пишется старшая цифра, эту цифру делят на короткое число. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(2) при делении сначала пишется старшая цифра, эту цифру делят на короткое число. Остаток дописывают к результату, а частное пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(3) при делении сначала пишется старшая цифра, эту цифру делят на короткое число. Остаток дописывают к результату, а частное пишут ниже. После этого к остатку приписывают следующую цифру, делённую на b
Из приведенных ниже записей выделите определение элемента двумерного массива:
(1) a[1,1]
(2) a[1][1]
(3) a{1,1}
Из приведенных ниже записей выделите недопустимые входные данные для функции при использовании параметров-переменных:
(1) записи
(2) значения
(3) модульные данные
Наибольший общий делитель чисел 24 и 8 составляет
(1) 4
(2) 8
(3) 24
Дано число 10. Какое количество слагаемых ai составляют это число, если a1>a2>…>an>0?
(1) 4
(2) 5
(3) 8
Каково редакционное расстояние при построении слова "home" из слова "hello"?
(1) 4
(2) 5
(3) 3
К неустойчивым алгоритмам сортировки следует отнести
(1) сортировку выбором
(2) массовую сортировку
(3) импликативную сортировку
Мощность пустого множества равна
(1) 0
(2) 1
(3) -1
Верна ли запись int a[100]; согласно синтаксису языка С++?
(1) нет, не верна
(2) да, верна
(3) верна только для C#
Вершина v достижима из вершины u
(1) если существует путь, начинающийся в u и заканчивающийся в v
(2) только если эти вершины смежны
(3) только в том случае если расстояние между этими вершинами равно 0
Если матрица смежности симметрична относительно главной диагонали
(1) то граф гамильтонов
(2) то граф ориентирован
(3) среди перечисленных ответов нет правильного
Для хранения длинного числа был задан "обратный массив", в каждой ячейке которого можно хранить три значащих разряда числа. Определите вариант ответа, в котором правильно записаны элементы массива А, если было задано длинное число "1234567891"
(1) A[1] = 123 A[2] = 456 A[3] = 789 A[4] = 1
(2) A[1] = 891 A[2] = 567 A[3] = 234 A[4] = 1
(3) A[1] = 198 A[2] = 765 A[3] = 432 A[4] = 1
Чем в Паскале отличаются операторы write и writeln?
(1) методом связей
(2) способом вывода
(3) типом данных
Из приведенных ниже записей выделите признаки функции в языке Паскаль:
(1) тип выходных данных
(2) имя
(3) модификаторы
Что представляет собой вызов процедуры из нее же самой?
(1) модуляцию
(2) фрагментацию
(3) рекурсию
Для тог, чтобы сообщить компилятору, что содержимое функции будет описано далее, применяется служебное слово
(1) step
(2) modify
(3) forward
Какое количество шагов занимает полный перебор четырех элементов?
(1) 8
(2) 16
(3) 24
Возможно ли нахождение второго максимума массива с помощью циклов?
(1) нет, не возможно
(2) да, возможно
(3) только для комплексных массивов
Какие объекты может содержать в себе множество?
(1) только целые числа
(2) только числа
(3) любые объекты
Дан лабиринт, размером 100*100. Определите количество операций, необходимое для поиска выхода из лабиринта методом полного перебора
(1) 100 000 000
(2) 100 000
(3) 1 000
На что следует обращать внимание при написании программы?
(1) статические анализаторы
(2) методы возвратных меток
(3) типы данных
Размер графа это
(1) число ребер
(2) число всех путей в графе
(3) число ребер и вершин
Вершина v достижима из вершины u
(1) если существует путь, начинающийся в u и заканчивающийся в v
(2) только если эти вершины смежны
(3) только в том случае если расстояние между этими вершинами равно 0
Выберите вариант кода, который позволяет перевернуть строку, используя вспомогательную строку
(1) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=length(s) downto 1 do begin f[j]:=s[i]; inc(j); end; f[0]:=chr(j); writeln(f); end.
(2) var s,f: string; i,j: byte; begin readln(s); f[j]:=s[i]; writeln(f); end.
(3) var s,f: string; i,j: byte; begin readln(s); j:=1; for i:=1 downto length(s) do begin f[j]:=s[i]; inc(j); end; f[0]:=chr(j); writeln(f); end.
Число массива, которое меньше только максимального числа, носит название
(1) оптимальное число
(2) предел массива
(3) второй максимум
Может ли функция в Паскале включать в себя другие функции?
(1) да, может
(2) нет, не может
(3) может только с целыми аргументами
Рекурсия применима
(1) только для процедур
(2) только для функций
(3) как для процедур, так и для функций
Восьмым числом в ряде чисел Фибоначчи является число
(1) 11
(2) 13
(3) 21
При осуществлении полного перебора элементов потребовалось 16 шагов. Сколько было элементов?
(1) 4
(2) 8
(3) 12
Второй максимум массива равен 5. Какому из приведенных ниже массивов соответствует данное утверждение?
(1) A=[1 5 7 3 3 5 5 8]
(2) A=[4 8 0 2 1 0 5 4]
(3) A=[2 5 4 3 6 8 5 7]
Может ли множество быть пустым?
(1) да, может
(2) нет, это исключено
(3) может только в случае с массивом чисел
Лабиринт представлен в виде массива M*M. Необходимо заполнить ячейки внутри массива цифрой 0, а по периметру массива - цифрой 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to m do for j:=1 to m do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1 else mas[i,j] := 0; end;
(2) for i:=1 to m do for j:=1 to m do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 0 else mas[i,j] := 1; end;
(3) for i:=2 to m-1 do for j:=2 to m-1 do begin if (i=1)or(j=1)or(i=m)or(j=m) then mas[i,j] := 1 else mas[i,j] := 0; end;
Какие символы используются при объявлении текстовой константы в языке Pascal?
(1) @@
(2) $$
(3) ''
Петлёй называют
(1) ребро, начало и конец которого находятся в одной и той же вершине
(2) ориентированное ребро
(3) максимум расстояния между вершинами для всех пар вершин
Дуга это
(1) ориентированное ребро
(2) максимум расстояния между вершинами для всех пар вершин
(3) среди перечисленных ответов нет правильного
Требуется перевернуть исходную строку. Какой из перечисленных вариантов кода позволяет реализовать поставленную задачу, без использования вспомогательной строки?
(1) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(2) var s:string; f:Char i:byte; begin readln(s); for i:=1 to Length(s) div 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
(3) var s:string; f:Char i:byte; begin readln(s); for i:=1 to s div 2 do begin f:=s[i]; s[i]:=s[Length(s)-i+1]; s[Length(s)-i+1]:=f; end; writeln(s); end.
При поиске максимума сравниваемое значение максимального числа в массиве равно первому элементу массива. С какого шага будет начинаться цикл такого поиска?
(1) с последнего
(2) с предпоследнего
(3) со второго
Результат функции может быть
(1) целым
(2) действительным
(3) комплексным
Что представляет собой рекурсия?
(1) возврат значений
(2) детерминацию массива переменных
(3) вызов процедуры
При вычислении чисел Фибоначчи методом рекурсии приходится пересчитывать
(1) большие числа последовательности
(2) маленькие числа последовательности
(3) все числа последовательности
Из приведенных ниже записей выделите сложность полного перебора:
(1) экспоненциальная
(2) конструктивная
(3) импликативная
Сортировка по неубыванию массива A=[8 6 3 17] займет
(1) три шага
(2) четыре шага
(3) шесть шагов
Имеются два множества: {1, 2, 3, 4} и {2, 5, 6}. Что является результатом их пересечения?
(1) {2}
(2) 2
(3) #2
Лабиринт представлен в виде массива M*N. Необходимо случайным образом занести в лабиринт 10 препятствий. Препятствия представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) for i:=1 to 10 do begin mas[random(m)+1, random(n)+1] := 1; end;
(2) for i:=1 to 10 do begin mas[random(n)+1, random(m)+1] := 1; end;
(3) for i:=1 to 10 do begin mas[random(m), random(n)] := 1; end;
Из приведенных ниже записей выделите возможное применение массива текстовых констант:
(1) обозначение дней недели в месяцах
(2) вывод статистических данных в переменные
(3) маркировка гиперссылок и имен входа
Граф называется деревом, если
(1) он связный и не содержит простых циклов
(2) он связный и содержит простые циклы
(3) он несвязный и не содержит простых циклов
Что называют петлёй?
(1) это максимум расстояния между вершинами для всех пар вершин
(2) это путь между двумя смежными рёбрами
(3) среди перечисленных ответов нет правильного
Какой из типов данных языка Pascal позволяет хранить большее максимальное число?
(1) LongInt
(2) ShortInt
(3) Byte
Метод поиска половинным делением применим
(1) для упорядоченных массивов
(2) для произвольных массивов
(3) для массивов нефиксированной длины
Функция не может быть
(1) массивом
(2) записью
(3) сложной структурой данных
Для чего при использовании рекурсии задается условие?
(1) для избежания зацикливания
(2) для слежения за изменением значений
(3) для более надежного хранения переменных
На что указывает знак {} в записи выражение:=слагаемое+{слагаемое}?
(1) на тип данных
(2) на количество данных
(3) на метод вывода данных
Для чего используется редакционное расстояние?
(1) для определения различий в строках
(2) для формирования стандартного вывода
(3) для отождествления переменных
К циклам с постусловием следует отнести циклы
(1) repeat
(2) while
(3) case
Результатом объединения множества четных чисел с множеством нечетных будет
(1) множество натуральных чисел
(2) множество действительных чисел
(3) множество комплексных чисел
Лабиринт представлен в виде массива M*M. Необходимо построить в лабиринте непроходимое препятствие по обоим диагоналям. Препятствие представить в виде цифры 1. Укажите вариант кода, решающий эту задачу
(1) mas[1, 1] := 1; mas[m, m] := 1; for i:=1 to m do begin mas[i, i] := 1; end;
(2) for i:=1 to m do for j:=1 to m do begin if (i <> j) mas[i, j] := 1; end;
(3) for i:=1 to m do begin mas[i, i] := 1; mas[i, m-i+1] := 1; end;
Из приведенных ниже объявлений константы выберите верное согласно синтаксису языка C++?
(1) const int max=1000;
(2) const int[1000];
(3) int=max[1000] const;
Граф называется полным, если
(1) любые его две вершины соединены ребром
(2) он связный и не содержит простых циклов
(3) он несвязный и не содержит простых циклов
Двоичное кодирование
(1) это кодирование информации в виде 0 и 1
(2) это кодирование информации в виде 1 и 2
(3) это процесс уменьшения объёма данных, занимаемого информацией, без уменьшения объёма информации
Какой из типов данных языка Pascal позволяет хранить наименьшее число?
(1) LongInt
(2) ShortInt
(3) Byte
Целочисленное деление переменной n на 2 на Паскале обозначается
(1) mod(n,2)
(2) n div 2
(3) sqr(n)
Каким образом могут указываться в функции параметры?
(1) через двоеточие
(2) через запятую
(3) через точку с запятой
Задача с Ханойскими башнями была решена за 127 ходов. Каково количество колец в задаче?
(1) 7
(2) 10
(3) 11
В чем основное отличие принципа рекурсии от методов динамического программирования?
(1) в методе реализации массивных вычислений
(2) в количестве предыдущих значений, которые необходимо запоминать
(3) в типах реализуемых алгоритмов модульных вычислений
К операциям со строками, характеризующим редакционное расстояние, следует отнести
(1) замену
(2) удаление
(3) вставку
Из приведенных ниже записей выделите циклы с предусловием:
(1) repeat
(2) depend
(3) while
Результатом вычитания из множества натуральных чисел множества нечетных чисел будет множество
(1) комплексных чисел
(2) четных чисел
(3) действительных чисел
В лабиринте размера M*N необходимо посчитать количество клеток-препятствий, если указано что клетки-препятствия закодированы цифрой 1. Укажите вариант кода, решающий эту задачу
(1) res:=0; for i:=1 to m do for j:=1 to n do begin if mas[i,j] = 1 then res := res + 1; end;
(2) res:=0; for i:=1 to m do for j:=1 to m do begin if mas[i,j] = 1 then res:= res + mas[i, j] ; end;
(3) res:=0; for i:=1 to n do for j:=1 to m do begin if mas[i,j] = 1 then res := res + 1; end;
Одиночные символы (char) в C++ выделяются
(1) одинарными кавычками
(2) двойными кавычками
(3) фигурными скобками
Граф называется взвешенным, если
(1) каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра
(2) количество вершин равно количеству рёбер
(3) граф можно изобразить диаграммой на плоскости без пересечений рёбер
Выберите цели кодирования
(1) секретность
(2) исправление ошибок
(3) скорость обработки
Какая из перечисленных функций языка Pascal, позволяет преобразовать символ в число?
(1) ord
(2) str
(3) fromstr
Что обозначает запись: a:array[1..50] of integer;?
(1) объявление метки
(2) объявление массива
(3) объявление потока вывода
К преимуществам использования функций следует отнести?
(1) наглядность
(2) сокращение объема исходного текста
(3) удобство отладки
Чем определяется глубина рекурсии?
(1) количеством переменных
(2) количеством одновременно запущенных процедур
(3) количеством шагов
Почему при вычислении чисел Фибоначчи удобнее воспользоваться принципами динамического программирования, чем методом рекурсии?
(1) в рекурсии необходимо считать большее количество маленьких чисел последовательности
(2) динамическое программирование позволяет использовать циклы, а рекурсия - нет
(3) в рекурсии необходимо постоянно передавать управление во внешний цикл
Редакционное расстояние слов "кот" и "конь" составляет
(1) 2
(2) 3
(3) 5
Можно ли вкладывать циклы внутрь друг друга?
(1) да, можно
(2) нет, нельзя
(3) все, кроме repeat
Множество четных чисел включается в множество
(1) комплексных чисел
(2) модификативных чисел
(3) натуральных чисел
Для лабиринта размера M*N необходимо огранизовать ввод координат препятствий. Количество препятствий также необходимо ввести пользователю. Координаты закодировать цифрой 1. Укажите вариант кода, решающий эту задачу
(1) Readln(kol); readln(x); readln(y); for i:=1 to kol do begin mas[x,y]:=1; end;
(2) Readln(kol); for i:=1 to m*n do begin readln(x); readln(y); mas[x,y]:=1; end;
(3) Readln(kol); for i:=1 to kol do begin readln(x); readln(y); mas[x,y]:=1; end;
Объявление типов в Паскале находится
(1) после объявления констант
(2) после объявления переменных
(3) перед объявлением констант
Что называется списком рёбер
(1) таблица, которая показывает количество вершин у каждого ребра
(2) таблица, которая показывает количество рёбер у каждой вершины
(3) среди перечисленных вариантов нет правильного
В алгоритме Шеннона-Фано префиксность означает что
(1) ни один код не является концом следующего
(2) ни один код не является частью следующего
(3) ни один код не является началом следующего
Какая из перечисленных функций языка Pascal, позволяет преобразовать строку в число?
(1) ord
(2) str
(3) val
Метод последовательного сравнения
(1) быстрее бинарного метода
(2) медленнее бинарного метода
(3) одинаков с бинарным методом
Сколько в цикле затрачивается шагов на возведение числа a в степень n?
(1) n-1
(2) 2n
(3) n
Каков принцип использования барьерных элементов?
(1) переопределение потоков вывода
(2) идентификация процедур и функций
(3) ограничение предела действия функции в массиве
Каково редакционное расстояние слов "input" и "login"?
(1) 3
(2) 4
(3) 5
Имеется массив A=[11 4 1 2]. Сколько шагов необходимо для сортировки данного массива по возрастанию методом "пузырька"?
(1) 5
(2) 8
(3) 11
(4) 3
Объединяются два множества: одно содержит только числа, которые делятся на 4, а другое - только нечетные числа. Пусть число n принадлежит множеству натуральных чисел. Какого вида число может принадлежать результирующему множеству?
(1) 2n-3
(2) 4n-2
(3) 5n-2
Для заполнения массива значениями в языке Pascal используется оператор
(1) append
(2) conclude
(3) fillchar
Матрица смежности
(1) это таблица, которая показывает соединённые вершины
(2) это таблица, которая показывает количество вершин
(3) это таблица, которая показывает количество рёбер
Алгоритм CRC базируется на
(1) свойствах деления с остатком двоичных многочленов
(2) свойствах деления с остатком целых чисел
(3) свойствах деления с остатком десятичных многочленов
Какая из перечисленных функций языка Pascal, позволяет преобразовать число в строку?
(1) ord
(2) str
(3) tostr
Из приведенных ниже записей выделите операторы цикла языка Паскаль:
(1) while
(2) mode
(3) store
С помощью каких переменных функции создается стек?
(1) статических
(2) динамических
(3) внутренних
Функция возведения в квадрат в Паскале имеет вид
(1) ark
(2) sqr
(3) sub
Может ли барьерный элемент массива быть равен 0?
(1) да, может
(2) нет, не может
(3) только для комплексных массивов
Каково максимальное редакционное расстояние между двумя шестибуквенными словами?
(1) 4
(2) 6
(3) 8
Оператор целочисленного деления в Паскале имеет вид
(1) div
(2) sqr
(3) sqrt
Что обозначает в Паскале служебное слово mod?
(1) остаток от деления
(2) метод вывода данных
(3) функцию возведения в степень
Чтобы оценить быстродействие программы, можно посчитать
(1) время выполнения
(2) количество выполняемых операций в худшем случае
(3) объем памяти приложения
Верно ли утверждение, что ориентированный и неориентированный графы являются частными случаями смешанного?
(1) да, верно
(2) нет, неверно
Код Грея является
(1) двоичным кодом
(2) десятичным кодом
(3) 32х разрядным кодом
В каком случае происходит перенос при суммировании двух длинных чисел, записанных поразрядно в элементах массива, если используется десятичная система счисления
(1) перенос происходит, если сумма стала больше 10
(2) перенос происходит, если сумма стала больше или равна 10
(3) перенос происходит, если сумма стала равна 10
Каким выражением определяется сложность алгоритма бинарного поиска в массиве с n элементами?
(1) 2n-1
(2) (2n-1)/n
(3) log2n
Значения локальных переменных на момент начала функции
(1) не определены
(2) строго определены
(3) доступны только из внешней программы
Какой из способов возведения в квадрат осуществляется быстрее?
(1) log(x*x)
(2) sqr(x)
(3) sqrt(x)
Какие данные необходимо иметь при решении задачи "О хромом короле" для определения позиции текущей клеточки?
(1) позиции предыдущих клеточек в столбце
(2) позиции предыдущих клеточек в строке
(3) позиции предыдущих клеточек в столбце и строке
Какое количество операций требуется для получения n символов строки из 2n-1 символов строки?
(1) n
(2) n-1
(3) 2n
Можно ли складывать массивы разной размерности?
(1) да, можно
(2) нет, нельзя
(3) только для идентификаторов
К множеству натуральных чисел следует отнести
(1) множество простых чисел
(2) множество действительных чисел
(3) множество комплексных чисел
Какие из приведенных ниже записей соответствуют типам алгоритмов программы?
(1) модификативный
(2) экспоненциальный
(3) квадратичный
Что называется путём в графе?
(1) конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром
(2) конечная последовательность рёбер, соединяющих заданные вершины
(3) список всех рёбер графа
Кодовое расстояние это
(1) число двоичных разрядов, в которых кодовые комбинации различаются
(2) двоичная сумма всех одинаковых разрядов в кодовых комбинациях
(3) произведение всех одинаковых разрядов в кодовых комбинациях
Сложность бинарного алгоритма поиска в массиве составляет 3. Сколько элементов в массиве?
(1) 6
(2) 8
(3) 9
Имеется имя программы program. Каким образом производится явное указание переменной a?
(1) program.a
(2) program#a
(3) program(a)
Какой из приведенных ниже принципов можно использовать для возведения числа в степень?
(1) вариация
(2) унификация
(3) рекурсия
Вычислите количество решений задачи "О хромом короле" при размере доски 5x5?
(1) 64
(2) 70
(3) 81
Могут ли операции при расчете редакционного расстояния быть симметричными?
(1) да, могут
(2) нет, не могут
(3) могут только для коротких строк
Внутри массива объединяются две последовательности с длинами n и m. Какой будет длина результирующей последовательности?
(1) n+m
(2) n*m
(3) max(m,n)
Какие из приведенных ниже записей представляют собой операции, производимые над множествами?
(1) разность
(2) прямое произведение
(3) модуляция
Логическая операция "или" на языке C++ обозначается
(1) //
(2) \\
(3) ||
Путь (или цикл) называют элементарным, если
(1) он простой и вершины в нём не повторяются
(2) ребра в нём не повторяются
(3) нет пересекающихся путей
Сеансовый ключ это
(1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа
(2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи
(3) ключ, известный только своему владельцу
Для умножения длинного числа на короткое нужно
(1) последовательно умножать короткое число на каждую цифру длинного числа, начиная с младшей цифры, записывать результат и некоторую часть произведения переносить в следующий разряд
(2) поразрядно суммировать произведения каждой цифры короткого числа на каждую цифру длинного числа
(3) поразрядно перемножить каждую цифру короткого числа на каждую цифру длинного числа, и некоторую часть произведения переносить в следующий разряд
Массив имеет n элементов. Какова сложность сортировки и бинарного поиска в данном массиве?
(1) n2
(2) n*log2n
(3) n2-1
На вход функции в виде параметра-значения может приходить
(1) число
(2) массив
(3) идентификатор
Сколько умножений требует возведение числа в восьмую степень с использованием рекурсии?
(1) 4
(2) 6
(3) 8
Имеется массив 1 8 4 A=7 6 3 5 2 9 Какова максимальная сумма соответствует решению задачи "О черепашке"?
(1) 27
(2) 34
(3) 42
Если путь в таблице редакционного расстояния идет в клетку по диагонали, то производится
(1) удаление
(2) замена
(3) инвариация
Массив какой длины можно считать упорядоченным по умолчанию?
(1) 1
(2) 2
(3) lg2
Множество, не содержащее ни одного элемента, называется
(1) пустым
(2) нулевым
(3) бесконечным
Каким образом на языке C++ обозначается логическая операция Паскаля not?
(1) !
(2) @
(3) &
Ребро графа называется мостом, если
(1) его удаление увеличивает число компонент графа
(2) его удаление не увеличивает число компонент графа
(3) после его удаления связный граф становится несвязным
Как называют реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки?
(1) электронная цифровая подпись
(2) закрытый ключ
(3) код доступа
Задано длинное число А и короткое B. Запишите правило деления длинного числа на короткое
(1) при делении сначала выписывается старшая цифра, эту цифру делят на b. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(2) при делении сначала пишется старшая цифра, эту цифру делят на короткое число. Остаток дописывают к результату, а частное пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
(3) при делении сначала выписывается старшая цифра, эту цифру делят на а. Частное дописывают к результату, а остаток пишут ниже. После этого к остатку приписывают следующую цифру, полученное значение делят на b. Аналогично, частное дописывают к ответу, а остаток пишут ниже. Процесс продолжается пока все цифры не будут использованы
Верно ли следующее описание элемента двумерного массива в Паскале: a[1][1]?
(1) нет, не верно
(2) да, верно
(3) верно только в С++
Перед описанием параметра-переменной стоит слово
(1) node
(2) struct
(3) var
Наибольшим общим делителем чисел 0 и 10 является число
(1) 0
(2) 10
(3) 1
Дано число 21. Какое количество слагаемых ai составляют это число, если a1>a2>…>an>0?
(1) 4
(2) 5
(3) 6
Какое значение не может превышать редакционное расстояние при построении пятибуквенного слова из семибуквенного?
(1) 2
(2) 5
(3) 7
Сортировка вставками с предварительными проходами носит названи
(1) сортировка Хаффмана
(2) сортировка Шелла
(3) сортировка выбором
Какое множество является подмножеством любого множества?
(1) конъюнктивное
(2) пустое
(3) априорное