Обработка массива
Список вопросов теста
Вопрос 1
Без пробелов запишите условие принадлежности элемента квадратной матрицы NxN элементов к её побочной диагонали, если i - номер строки, a j - номер столбца.
Вопрос 2
Как называется изменение порядка следования элементов массива в соответствии с заданными правилами?
Варианты ответов
- Перетасовка
- Сортировка
- Парад
- Перестановка
Вопрос 3
Для поиска элемента с заданным значением в не отсортированном массиве используется...
Варианты ответов
- Случайный поиск
- Метод пузырька
- Линейный поиск
- Метод деления отрезка пополам
Вопрос 4
Какой метод поиска элемента с заданным значением в отсортированном массиве будет работать быстрее?
Варианты ответов
- Метод деления отрезка пополам
- Линейный поиск
- Обратный линейный поиск
- Рекурсивный поиск
Вопрос 5
Без пробелов напишите строку кода, пропущенную в описанном цикле для заполнения элементов описанной квадратной матрицы, находящихся на её главной диагонали единицами.
a: array [1..10, 1..10] of 0..1;
for i:=1 to 10 do
...
Вопрос 6
Сколько проверок будет выполнено при линейном поиске в массиве из 50 элементов максимального элемента?
Вопрос 7
Какая строка пропущена в описанной части программы для поиска первого из минимальных элементов массива?
min:=1;
for i:=2 to n do
...
then min:=i;
Варианты ответов
- if i>min
- if a[i]
- if a[i]>a[min]
- if i
Вопрос 8
Какой индекс имеет элемент с максимальным значением в описанном массиве, отсортированном по неубыванию?
a: array [1..100] of integer;
Варианты ответов
- 50
- 100
- 51
- 1
Вопрос 9
Какая строка пропущена в описанной части программы для сортировки элементов массива а по невозрастанию?
repeat
p:=true;
for i:=1 to n-1 do
...
then begin
p:=false;
k:=a[i];
a[i]:=a[i+1];
a[i+1]:=k;
end;
until p;
Варианты ответов
- if a[i]>a[i+1]
- if i
- if a[i]
- if i>a[i]
- if a[i]
Вопрос 10
Сколько перемен местами элементов массива будет совершено при сортировке заданного массива по убыванию методом пузырька?
24 74 23 40
Вопрос 11
Какая строка пропущена в описанной части программы для поиска последнего из максимальных элементов k-го столбца массива?
max:=1;
for i:=2 to n do
...
then max:=i;
Варианты ответов
- if a[i,k]<=a[max,k]
- if a[i,k]
- if a[i,k]>a[max,k]
- if a[i,k]>=a[max,k]


