ФИТ ИС Алгоритмы и структуры данных (аттестация) 360

M4E1T60	Близко к языкам программирования
V1	Чему может быть равен результат проверки условия?
1	Истина или ложь
	Число
	Строка
	Массив
	Структура
V2	Что означает слово Итерация?
1	Повторение
	Прекращение
	Начало
	Перестановка
	Проверка
V3	Где используется Управляющая переменная цикла?
1	В цикле со счетчиком
	В цикле с предусловием
	В цикле с постусловием
	При вызове функций
	При вызове процедур
V4	Как иначе называется управляющая переменная цикла?
1	Счетчик цикла
	Тело цикла
	Длина цикла
	Размер цикла
	Условие цикла
V5	Какие идентификаторы обычно ипользуются для счетчиков цикла?
1	i, j, k
	1, 2, 3
	a(1) , a(2) , a(3)
	x1, y2, z3
	exit, end, stop
V6	Какие ключевые слова в языке VB относятся к конструкции ветвления?
1	if, then, else, elseif
	for, next, step
	do, while, loop
	call
	function
V7	Какие ключевые слова в языке VB относятся к циклам с пред- и постусловием?
1	do, while, loop
	if, then, else, elseif
	for, next, step
	call
	function
V8	Какие ключевые слова в языке VB относятся к циклу со счетчиком?
1	for, next, step
	do, while, loop
	if, then, else, elseif
	call
	function
V9	Если индексация элементов массива идет с 0, то как в языке VB задать массивв для матрицы смежности графи из 4 вершин?
1	A(3, 3)
	A(0, 1)
	A(4, 4)
	A(1, 1, 1, 1)
	A(2, 2, 2, 2)
V10	Если индексация элементов массива идет с 0, то как в языке VB задать одномерный массив из 3 элементов?
1	A(2)
	A(3)
	A(4)
	A(1, 1, 1)
	A(1, 1)
V11	Какова размерность массива A(1, 5, 3, 2)?
1	4
	1
	2
	3
	5
V12	Как называется подпрограмма, не возвращающая значение?
1	Процедура
	Функция
	Структура
	Итерация
	Рекурсия
V13	Как называется подпрограмма, возвращающая значение?
1	Функция
	Процедура
	Структура
	Итерация
	Рекурсия
V14	В чем особенность подпрограмм-функций?
1	Функция, кроме выполнения определенных действий, возвращает еще значение, которое может быть использовано в правой части оператора присваявания
	У них обязательно должны быть параметры
	У них не должно быть параметры
	У них постоянное число параметров
	У них переменное число параметров
V15	В чем особенность подпрограмм-процедур?
1	Они выполняют определенные действия без возвращения какого-то значения
	У них обязательно должны быть параметры
	У них не должно быть параметры
	У них постоянное число параметров
	У них переменное число параметров
V16	Формальные параметры процедуры
1	Описываются в заголовке процедуры
	Перечисляются при вызове процедуры
	Задаются в конструкции ветвления
	Задаются в конструкции цикла
	Задаются в деке
V17	Фактические параметры процедуры
1	Перечисляются при вызове процедуры
	Описываются в заголовке процедуры
	Задаются в конструкции ветвления
	Задаются в конструкции цикла
	Задаются в деке
V18	Формальные параметры функции
1	Описываются в заголовке функции
	Перечисляются при вызове функции
	Задаются в конструкции ветвления
	Задаются в конструкции цикла
	Задаются в деке
V19	Фактические параметры функции
1	Перечисляются при вызове функции
	Описываются в заголовке функции
	Задаются в конструкции ветвления
	Задаются в конструкции цикла
	Задаются в деке
V20	Что такое верблюжья нотация?
1	Правило именования, при котором в идентификаторе, состоящем из нескольких слов, первая буква каждого слова большая (заглавная), остальные маленькие (строчные)
	Правило именования, при котором в идентификаторе, состоящем из нескольких слов, слова отделяются друг от друга подчеркиванием
	Способ записи комментариев
	Ступенчатая запись текста программы
	Формат диагностических сообщений
V21	Что такое ступенчатая запись программы?
1	Способ записи программы, при котором тела циклов или альтернативные действия конструкций ветвления записываются со сдвигом вправо относительно начальной строки соответствующих конструкций
	Способ записи программы, при котором действия над данными записываются со сдвигом вправо относительно описания данных
	Способ записи программы, при котором действия над данными записываются со сдвигом влево относительно описания данных
	Способ записи программы, при котором каждая следующая строка записывается со сдвигом вправо относительно предыдущей
	Способ записи программы, при котором каждая следующая строка записывается со сдвигом влево относительно предыдущей

M5E1T60	Виды алгоритмов
V1	Какого вида алгоритмов НЕ существует?
1	Глухонемые алгоритмы
	Алгоритмы перебора
	Жадные алгоритмы
	Вероятностные алгоритмы
	Алгоритмы динамического программирования
V2	В чем особенность алгоритмов перебора?
1	В них для поиска решения осуществляется перебор всех возможных вариантов
	В них на каждом шаге делается выбор, оптимальный именно для данного шага
	В них задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
	В них используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел
	В реализации рекурсивного алгоритма есть обращение к нему же самому, а также имеется ветка алгоритма, которая дает решение без такого обращения
V3	В чем особенность жадных алгоритмов?
1	В них на каждом шаге делается выбор, оптимальный именно для данного шага
	В них для поиска решения осуществляется перебор всех возможных вариантов
	В них задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
	В них используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел
	В реализации рекурсивного алгоритма есть обращение к нему же самому, а также имеется ветка алгоритма, которая дает решение без такого обращения
V4	В чем особенность алгоритмов динамического программирования?
1	В них задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
	В них для поиска решения осуществляется перебор всех возможных вариантов
	В них на каждом шаге делается выбор, оптимальный именно для данного шага
	В них используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел
	В реализации рекурсивного алгоритма есть обращение к нему же самому, а также имеется ветка алгоритма, которая дает решение без такого обращения
V5	В чем особенность вероятностных алгоритмов?
1	В них используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел
	В них для поиска решения осуществляется перебор всех возможных вариантов
	В них на каждом шаге делается выбор, оптимальный именно для данного шага
	В них задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
	В реализации рекурсивного алгоритма есть обращение к нему же самому, а также имеется ветка алгоритма, которая дает решение без такого обращения
V6	В чем особенность рекурсивных алгоритмов?
1	В реализации рекурсивного алгоритма есть обращение к нему же самому, а также имеется ветка алгоритма, которая дает решение без такого обращения
	В них для поиска решения осуществляется перебор всех возможных вариантов
	В них на каждом шаге делается выбор, оптимальный именно для данного шага
	В них задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
	В них используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел
V7	Как называются алгоритмы, в которых для поиска решения осуществляется перебор всех возможных вариантов
1	Алгоритмы перебора
	Жадные алгоритмы
	Алгоритмы динамического программирования
	Вероятностные алгоритмы
	Рекурсивные алгоритмы
V8	Как называются алгоритмы, в которых на каждом шаге делается выбор, оптимальный именно для данного шага
1	Жадные алгоритмы
	Алгоритмы перебора
	Алгоритмы динамического программирования
	Вероятностные алгоритмы
	Рекурсивные алгоритмы
V9	Как называются алгоритмы, в которых задача разбивается на подзадачи, которые решаются от простых к сложным, при этом для решения более сложной задачи используются полученные ответы для решенных подзадач
1	Алгоритмы динамического программирования
	Алгоритмы перебора
	Жадные алгоритмы
	Вероятностные алгоритмы
	Рекурсивные алгоритмы
V10	Как называются алгоритмы, в которых используется случайный выбор вариантов, реализуемый с помощью датчика случайных чисел?
1	Вероятностные алгоритмы
	Алгоритмы перебора
	Жадные алгоритмы
	Алгоритмы динамического программирования
	Рекурсивные алгоритмы
V11	Как называются алгоритмы, в реализации которых есть обращение к ним же самим?
1	Рекурсивные алгоритмы
	Алгоритмы перебора
	Жадные алгоритмы
	Вероятностные алгоритмы Алгоритмы динамического программирования
V12	Какая формула используется при находжении числа Пи вероятностным методом?
1	Формула площади круга
	Формула Стирлинга
	Формула корней квадратного уравнения
	Формула 1
	Рекурентная формула
V13	Какое средство языка программирования необходимо для реализации вероятностных алгоритмов?
1	Генератор случайных чисел
	Вывод на печать
	Чтение из файла
	Округление
	Операция конкатениции
V14	Какой тип алгоритмов используется в классическом решении задачи раскладки по ящикам?
1	Жадные алгоритмы
	Рекурсивные алгоритмы
	Алгоритмы перебора
	Алгоритмы динамического программирования
	Вероятностные алгоритмы
V15	Какой тип алгоритмов используется в классическом решении задачи упаковки рюкзака?
1	Жадные алгоритмы
	Рекурсивные алгоритмы
	Алгоритмы перебора
	Алгоритмы динамического программирования
	Вероятностные алгоритмы

M6E1T60	Основные сведения о структурах данных
V1	Какой тип данных задается в языке VB словами Integer, Long?
1	Целые числа
	Вещественные числа
	Одиночные символы
	Символьные строки
	Логические величины
V2	Какой тип данных задается в языке VB словами Single, Double?
1	Вещественные числа
	Целые числа
	Одиночные символы
	Символьные строки
	Логические величины
V3	Какой тип данных задается в языке VB словом Boolean?
1	Логические величины
	Целые числа
	Вещественные числа
	Одиночные символы
	Символьные строки
V4	Какой тип данных задается в языке VB словом Char?
1	Одиночные символы
	Целые числа
	Вещественные числа
	Символьные строки
	Логические величины
V5	Какой тип данных задается в языке VB словом String?
1	Символьные строки
	Целые числа
	Вещественные числа
	Одиночные символы
	Логические величины
V6	Как языке VB задать тип данных для целых чисел?
1	Integer, Long
	Single, Double
	Boolean
	Char
	String
V7	Как языке VB задать тип данных для вещественных чисел?
1	Single, Double
	Integer, Long
	Boolean
	Char
	String
V8	Как языке VB задать тип данных для логических величин?
1	Boolean
	Integer, Long
	Single, Double
	Char
	String
V9	Как языке VB задать тип данных для одиночных символов?
1	Char
	Integer, Long
	Single, Double
	Boolean
	String
V10	Как языке VB задать тип данных для символьных строк?
1	String
	Integer, Long
	Single, Double
	Boolean
	Char
V11	Какого типа данных в языке VB не существует?
1	Простые числа
	Целые числа
	Действительные числа
	Строки
	Логические значения
V12	Какого типа данных не существует?
1	Нечетные числа
	Целые числа
	Действительные числа
	Строки
	Логические значения
V13	1. Какой тип данных лучше использовать для представления направлений (налево, направо, прямо) ?
1	Перечислимый
	Числовой
	Строковый
	Логический
	Булевский
V14	Какой тип данных лучше использовать для представления состояния светофора (красный, желтый, зеленый) ?
1	Перечислимый
	Числовой
	Строковый
	Логический
	Булевский
V15	Какое свойство чисел определяется конкретной разновидностью числового типа?
1	Диапазон представления чисел
	Система счисления
	Четность, нечетность
	Простые, непростые
	Однозначные или двузначные
V16	Какое свойство чисел определяется конкретной разновидностью числового типа?
1	Наличие или отсутствие знака
	Система счисления
	Четность, нечетность
	Простые, непростые
	Однозначные или двузначные
V17	Какое свойство чисел определяется конкретной разновидностью числового типа?
1	Наличие или отсутствие дробной части
	Система счисления
	Четность, нечетность
	Простые, непростые
	Однозначные или двузначные
V18	Какая операция применяется к данным строкового типа?
1	Конкатенация
	Деление
	умножение
	Вычитание
	Возведение в степень
V19	Каков результат операции конкатенации над строками "abc" и "2"?
1	"abc2"
	"abcabc"
	"b"
	"ab"
	"bc"
V20	Каков результат операции конкатенации над строками "abc" и "3"?
1	"abc3"
	"abcabcabc"
	"c"
	"a"
	"cba"
V21	Какие значения могут принимать данные логического типа?
1	Истина, ложь
	Числа с плавающей точкой
	Целые числа
	Символы
	Строки символов
V22	Какие значения могут принимать данные булевского типа?
1	True, false
	Числа с плавающей точкой
	Целые числа
	Символы
	Строки символов
V23	Какие операции имеются для данных булевского типа?
1	Логические И, ИЛИ, НЕ
	Сложение, вычитание, умножение, деление
	Конкатенация
	Возведение в степень
	Целочисленное деление
V24	Какие операции имеются для данных логического типа?
1	AND, OR, NOT
	Сложение, вычитание, умножение, деление
	Конкатенация
	Возведение в степень
	Целочисленное деление
V25	Значение какого выражения имеет булевский тип?
1	1 > 2
	3 + 4
	(5 + 6)
	7 / 8
	9 * 10
V26	Значение какого выражения имеет булевский тип?
1	a < b
	a + b
	(a + b)
	a / b
	a * b
V27	Значение какого выражения имеет булевский тип?
1	(a < b) and (c = d)
	and + (a < b)
	and * 2
	and + or
	3 – not
V28	Значение какого выражения имеет булевский тип?
1	(a > b) or (c = d)
	and + (a < b)
	and * 2
	and + or
	3 – not
V29	Значение какого выражения равно true?
1	1 < 2
	3 = 4
	(5 = 6)
	7 > 8
	9 >= 10
V30	Значение какого выражения равно false?
1	1 > 2
	3 = 3
	(4 = 4)
	5 < 6
	7 <= 8
V31	Значение какого выражения равно true?
1	(1 < 2) and (3 <= 4)
	(1 < 2) and (3 > 4)
	(1 > 2) and (3 < 4)
	(1 > 2) or (3 >= 4)
	(1 > 2) or (3 > 4)
V32	Значение какого выражения равно false?
1	(1 < 2) and (3 >= 4)
	(1 < 2) and (3 < 4)
	(1 > 2) or (3 <= 4)
	(1 > 2) or (3 < 5)
	(1 >= 2) or (3 < 4)
V33	Значение какого выражения равно true?
1	not (1 > 2)
	not (2 > 1)
	not (1 = 1)
	not true
	not (not false)
V34	Что такое массив?
1	Объединение в единое целое элементов одного типа
	Объединение в единое целое элементов разного типа
	Объединение в единое различных управляющих конструкций
	Несколько строк комментариев
	Все функции программы
V35	Что означает слово Array?
1	Массив
	Запись
	Процедура
	Параметр
	Ошибка
V36	Как в программе можно получить доступ к элменту массива?
1	Указав имя массива и далее в скобках индекс (номер) элемента массива, например A(1)
	Указав имя массива и далее после точки индекс (номер) элемента массива, например A.1
	С помощью специальной функции
	С помощью специальной процедуры
	С помощью конструкции ветвления
V37	Какое обращение к элементу трехмерного массива верное?
1	A(1, 3, 2)
	A.3
	A(3)
	A(1, 3)
	A(3, 3)
V38	Какое обращение к элементу двумерного массива верное?
1	A(3, 2)
	A.2
	A(2)
	A(1, 2, 3)
	A(2, 2, 2)
V39	Какие элементы могут быть объединены в массив?
1	Только одинакового типа
	Разных типов
	Только числа
	Только строки
	Только записи
V40	Из чего НЕ может состоять массив?
1	Из циклов
	Из чисел
	Из строк
	Из логических величин
	Из записей (структур)
V41	Из чего НЕ может состоять массив?
1	Из ветвлений
	Из чисел
	Из строк
	Из логических величин
	Из записей (структур)
V42	Чему в математике соответствует одномерный массив?
1	Вектору
	Матрице
	Скаляру
	Катету
	Гипотенузе
V43	Чему в математике соответствует двумерный массив?
1	Матрице
	Вектору
	Скаляру
	Катету
	Гипотенузе
V44	Сколько индексов у одномерного массива из 3 элементов?
1	1
	2
	20
	0
	10
V45	Сколько индексов у двумерного массива с 3 строками и 4 столбцами?
1	2
	3
	4
	1
	10
V46	Сколько элементов в двумерном массиве с 3 строками и 4 столбцами?
1	12
	2
	3
	4
	10
V47	Какова размерность массива arrA(10, 2, 6)?
1	3
	2
	6
	10
	1
V48	Какова размерность массива arrA(1, 2, 3, 5)?
1	4
	1
	2
	3
	5
V49	С помощью какой структуры данных можно задать матрицу смежности графа?
1	Двумерный массив
	Стек
	Очередь
	Дерево
	Запись
V50	Элементы записи (структуры)
1	могут быть разных типов
	должны быть только одинакового типа
	должны быть только числа
	должны быть только строки
	должны быть только числа или строки