Главная / Программирование /
Введение в языки программирования C и C++ / Тест 8
Введение в языки программирования C и C++ - тест 8
Упражнение 1:
Номер 1
Однородные данные, расположенные в последовательных ячейках оперативной памяти, называются
Ответ:
 (1) массивы 
 (2) терминалы 
 (3) стек 
Номер 2
Данные одного типа называют
Ответ:
 (1) однотипными 
 (2) однородными 
 (3) одинаковыми 
Номер 3
Все элементы однородных данных имеют
Ответ:
 (1) одинаковые имена 
 (2) одинаковую длину 
 (3) одинаковую адресацию 
Упражнение 2:
Номер 1
Для идентификации любого элемента массива достаточно знать
Ответ:
 (1) порядковый номер элемента в последовательности 
 (2) значение по модулю этого элемента 
 (3) адрес первого элемента массива 
Номер 3
Двумерные массивы носят название
Ответ:
 (1) матрицы 
 (2) списка 
 (3) спецификации 
Упражнение 3:
Номер 1
В системах программирования на базе языка C
принято располагать в памяти элементы матриц
Ответ:
 (1) по строкам 
 (2) по столбцам 
 (3) по диагоналям (главным и побочным) 
Номер 2
Значением, доступным по адресу *a
, является элемент массива
Ответ:
 (1) a[0]
 
 (2) a[1]
 
 (3) a[2]
 
Номер 3
Имя одномерного массива a одновременно является
Ответ:
 (1) спецификатором данных массива 
 (2) указателем на его первый элемент 
 (3) обозначением контекстного типа данных массива 
Упражнение 4:
Номер 1
Значением, доступным по адресу **b
, является элемент массива
Ответ:
 (1) b[1][0]
 
 (2) b[0][1]
 
 (3) b[0][0
] 
Номер 2
Объявление массива сводится к указанию
Ответ:
 (1) типа элементов массива 
 (2) ссылочных типов элементов 
 (3) количества элементов по каждому измерению 
Номер 3
Для глобальных массивов место в памяти будет выделено
Ответ:
 (1) во время его вторичной инициализации 
 (2) во время начала работы с массивом 
 (3) в момент запуска программы 
Упражнение 5:
Номер 1
Присвоение начальных значений всем элементами массива носит название
Ответ:
 (1) инициализация 
 (2) идентификация 
 (3) спецификация 
Номер 2
Двоичный поиск можно применить только в том случае, если исходный массив
Ответ:
 (1) транспонирован 
 (2) упорядочен 
 (3) является статическим 
Номер 3
Можно ли применить двоичный поиск к неупорядоченным массивам?
Ответ:
 (1) да, можно 
 (2) нет, нельзя 
 (3) можно только для целочисленных массивов 
Упражнение 6:
Номер 1
В чем заключается идея двоичного поиска?
Ответ:
 (1) в увеличении вдвое оперативной памяти 
 (2) в уменьшении вдвое зоны поиска на каждом шаге 
 (3) в применении второго массива (буферного) 
Номер 2
Максимальное количество шагов, которое требуется для двоичного поиска, оценивается ближайшим целым к значению
Ответ:
 (1) log2n
 
 (2) log2n2
 
 (3) log2n-1
 
Номер 3
Для массива в 1000
элементов прямой поиск в среднем затрачивает
Ответ:
 (1) 200
шагов 
 (2) 500
шагов 
 (3) 999
шагов 
Упражнение 7:
Номер 1
Для массива в 1000
элементов двоичный поиск в среднем затрачивает
Ответ:
 (1) 10
шагов 
 (2) 100
шагов 
 (3) 999
шагов 
Номер 2
К методам сортировки данных следует отнести
Ответ:
 (1) метод идентификации 
 (2) метод пузырька 
 (3) метод отбора 
Номер 3
Из приведенных ниже записей выделите методы сортировки данных:
Ответ:
 (1) метод вставки 
 (2) метод Шелла 
 (3) метод Ньютона 
Упражнение 8:
Номер 1
Если исходный массив уже отсортирован, то работа функции сортировки по пузырьковому методу ограничивается
Ответ:
 (1) первым проходом 
 (2) двумя проходами 
 (3) тремя проходами 
Номер 2
Если массив упорядочен по убыванию, то количество сравнений в пузырьковом методе составляет
Ответ:
 (1) n*(n-1)/2
 
 (2) n2*(n-1)/2
 
 (3) n*(n2-1)/2
 
Номер 3
Количество перестановок в упорядоченном по убыванию массиве при использовании метода пузырька достигает
Ответ:
 (1) 3*(n-1)/2
 
 (2) 3*n*(n-1)/2
 
 (3) 3*n*(n2-1)/2
 
Упражнение 9:
Номер 1
Среднее количество перестановок при использовании метода пузырька равно
Ответ:
 (1) 3*n*(n-1)/2
 
 (2) 3*n*(n-1)/4
 
 (3) 3*n*(n-1)/8
 
Номер 2
Количество сравнений при сортировке методом отбора составляет
Ответ:
 (1) n*(n-1)/2
 
 (2) n2/2
 
 (3) n*(2n-1)/4
 
Номер 3
Количество перестановок при сортировке методом отбора в самом лучшем случае составляет
Ответ:
 (1) 3*(n-1)/2
 
 (2) 3*(n-1)/4
 
 (3) 3*(n-1)
 
Упражнение 10:
Номер 1
Среднее количество перестановок при сортировке методом отбора составляет
Ответ:
 (1) n*(log n +0.577216)
 
 (2) n*(log n2 +0.577216)
 
 (3) (n-1)*(log n +0.577216)
 
Номер 2
От чего зависит количество сравнений при сортировке методом вставки?
Ответ:
 (1) от типа данных 
 (2) от признака четности массива 
 (3) от исходной упорядоченности массива 
Номер 3
В отсортированном массиве при сортировке методом вставки потребуется
Ответ:
 (1) 2*(n-1)/3
сравнений 
 (2) 2*(n2-1)
сравнение 
 (3) 2*(n-1)
сравнение 
Упражнение 11:
Номер 1
Если массив упорядочен по убыванию, то число сравнений при сортировке методом вставки составляет
Ответ:
 (1) n*(n+1)/2
 
 (2) n*(n-1)/2
 
 (3) n*(n2-1)/2
 
Номер 2
Количество операций, которое требуется для реализации процедуры быстрой сортировки, оценивается константой
Ответ:
 (1) (3n+1)*log2n
 
 (2) (n-1)*log2n
 
 (3) n*log2n
 
Номер 3
Самым быстрым методом сортировки является
Ответ:
 (1) метод Шелла 
 (2) метод пузырька 
 (3) метод быстрой сортировки 
Упражнение 12:
Номер 1
Массивы, память под которые выделяется работающей программе по запросам, предусмотренным программистом, называют
Ответ:
 (1) динамическими 
 (2) анализаторными 
 (3) модификативными 
Номер 2
Под какой тип массивов память выделяется при обращении к функции?
Ответ:
 (1) локальные 
 (2) динамические 
 (3) статические 
Номер 3
Аргументом функции malloc
является
Ответ:
 (1) адрес элемента массива 
 (2) запрашиваемое количество байт 
 (3) значение старшего байта массива