Введение в языки программирования C и C++

Упражнение 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) log₂n

(2) log₂n²

(3) log₂n-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) n²*(n-1)/2

(3) n*(n²-1)/2

Номер 3

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

Ответ:

(1) 3*(n-1)/2

(2) 3*n*(n-1)/2

(3) 3*n*(n²-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) n²/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 n² +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*(n²-1)/2

Номер 2

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

Ответ:

(1) (3n+1)*log₂n

(2) (n-1)*log₂n

(3) n*log₂n

Номер 3

Самым быстрым методом сортировки является

Ответ:

(1) метод Шелла

(2) метод пузырька

(3) метод быстрой сортировки

Упражнение 12:

Номер 1

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

Ответ:

(1) динамическими

(2) анализаторными

(3) модификативными

Номер 2

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

Ответ:

(1) локальные

(2) динамические

(3) статические

Номер 3

Аргументом функции malloc является

Ответ:

(1) адрес элемента массива

(2) запрашиваемое количество байт

(3) значение старшего байта массива

Введение в языки программирования C и C++ - тест 8