Тест
Завдання #1
Запитання:
Вершини, які не належать кінцям жодного з ребер у графі, називаються
Виберіть один з 3 варіантів відповіді:
1) ізольованими
2) суміжними
3) зв'язними
Завдання #2
Запитання:
Якщо існує шлях від a[i] до a[j], то ці вершини є
Виберіть один з 3 варіантів відповіді:
1) ізольованими
2) суміжними
3) зв'язними
Завдання #3
Запитання:
Граф, що складається лише з ізольованих вершин, називається
Виберіть один з 5 варіантів відповіді:
1) нуль-графом
2) повним
3) плоским
4) просторовим
5) зв'язним
Завдання #4
Запитання:
Граф, у якому будь-яка пара вершин з'єднана ребрами, називається
Виберіть один з 5 варіантів відповіді:
1) нуль-графом
2) повним
3) плоским
4) просторовим
5) зв'язним
Завдання #5
Запитання:
Граф, у якому будь-яка пара вершин зв'язна, називається
Виберіть один з 5 варіантів відповіді:
1) нуль-графом
2) повним
3) плоским
4) просторовим
5) зв'язним
Завдання #6
Запитання:
Граф, у якого всі вершини і ребра знаходяться в одній площині, називається
Виберіть один з 5 варіантів відповіді:
1) нуль-графом
2) повним
3) плоским
4) просторовим
5) зв'язним
Завдання #7
Запитання:
Граф, у якого для всіх ребер вказано напрям, називається
Виберіть один з 4 варіантів відповіді:
1) орграфом
2) зваженим
3) Ейлеровим
4) Гамільтоновим
Завдання #8
Запитання:
Граф, в якому можно повернутися в ту саму вершину, з якої вийшли, обійшовши кожне з ребер тільки один раз, називається
Виберіть один з 4 варіантів відповіді:
1) орграфом
2) зваженим
3) Ейлеровим
4) Гамільтоновим
Завдання #9
Запитання:
Граф, у якому можна повернутися в ту саму вершину, з якої вийшли, обійшовши кожну з вершин тільки один раз, називається
Виберіть один з 4 варіантів відповіді:
1) орграфом
2) зваженим
3) Ейлеровим
4) Гамільтоновим
Завдання #10
Запитання:
Лінійний пошук - це
Виберіть один з 3 варіантів відповіді:
1) пошук у впорядкованій послідовності елементів за допомогою центрального елементу
2) послідовний перегляд всіх елементів масиву, поки не знайдемо шуканий елемент
3) пошук у впорядкованій послідовності елементів без порівняння з центральним елементом
Завдання #11
Запитання:
Відкидання лівої частин масиву розмірності n в пошуку має вигляд
Виберіть один з 4 варіантів відповіді:
1) (n+1) div 2+1
2) (n+1) div 2-1
3) (n-1) div 2+1
4) (n-1) div 2-1
Завдання #12
Запитання:
Оцінка ефективності для лінійного пошуку залежить від
Виберіть один з 3 варіантів відповіді:
1) кількості елементів масиву
2) перевірки збігання шуканого елемента з поточним значенням "центрального" елемента масиву
3) вибору "центрального" елемента масиву
Завдання #13
Запитання:
Сортування вибором відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #14
Запитання:
Бульбашковий метод відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #15
Запитання:
Шейкерне сортування відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #16
Запитання:
Пірамідальне сортування відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #17
Запитання:
Сортування методом Шелла відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #18
Запитання:
Сортування з двійковим включенням відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #19
Запитання:
Сортування включенням відносять до
Виберіть один з 3 варіантів відповіді:
1) прямих методів сортування
2) удосконалених методів сортування
3) покращених методів сортування
Завдання #20
Запитання:
Який пошук описує фрагмент програми:
i:=1;
while (a[i]<>x) and(i<=N) do
i:=i+1;
if i<=N then
writeln ('Шуканий елемент знайдено')
else
writeln ('Шуканий елемент не знайдено');
Виберіть один з 3 варіантів відповіді:
1) лінійний
2) бінарний
3) рекурсивний бінарний пошук
Завдання #21
Запитання:
Який пошук описує фрагмент програми:
L:=1; R:=N;
while (L<R) do
begin
m:=(L+R) div 2;
if a[m]<x then
L:=m+1
else
R:=m;
end;
if a[R]=x then
writeln ('Шуканий елемент знайдено')
else
writeln ('Шуканий елемент не знайдено');
Виберіть один з 3 варіантів відповіді:
1) лінійний
2) бінарний
3) рекурсивний бінарний пошук
Завдання #22
Запитання:
Яке сортування описує фрагмент програми:
for i:=1 to n-1 do
begin
min:=a[i]; k:=i;
for j:=i+1 to n do
if a[j]<min then
begin
min:=a[j];k:=j;
end;
c:=a[i]; a[i]:=a[j]; a[j]:=c;
end;
Виберіть один з 3 варіантів відповіді:
1) Вибором
2) обміном
3) включенням
Завдання #23
Запитання:
Яке сортування описує фрагмент програми:
for i:=2 to n do
for j:=n downto i do
if a[j-1]>a[j] then
begin
c:=a[j-1]; a[j-1]:=a[j]; a[j]:=c;
end;
Виберіть один з 3 варіантів відповіді:
1) вибором
2) обміном
3) включенням
Завдання #24
Запитання:
Це схематичний малюнок
Виберіть один з 3 варіантів відповіді:
1) стеку
2) черги
3) деку
Завдання #25
Запитання:
Структура даних, яка дає змогу додавати та вилучати елементи з обох кінців - це
Виберіть один з 3 варіантів відповіді:
1) стек
2) черга
3) дек
Завдання #26
Запитання:
Це схематичний малюнок
Виберіть один з 3 варіантів відповіді:
1) стеку
2) черги
3) деку
Завдання #27
Запитання:
Структура даних, що організована за принципом "останнім прийшов - першим пішов" - це
Виберіть один з 3 варіантів відповіді:
1) стек
2) черга
3) дек
Завдання #28
Запитання:
Яким чином досягається швидкодія роботи зі стеком?
Виберіть один з 3 варіантів відповіді:
? 1) не витрачається час на знищення елементів стека, які вже вичитано
2) не витрачається час на пошук елементів
3) стек заповнюється автоматично
Завдання #29
Запитання:
Це схематичний малюнок
Виберіть один з 3 варіантів відповіді:
1) стеку
2) черги
3) деку
Завдання #30
Запитання:
Алгоритм читання елемента стеку буде таким (a - масив, j<=i)
Виберіть один з 3 варіантів відповіді:
1) x:=a[i]; i:=i-1
2) x:=a[i]; i:=i+1;
3) j:=j-1; x:=a[j]
Завдання #31
Запитання:
procedure w1;
var k:word;
begin
for k:=1 to i do
write(a[k]);
writeln;
end;
- це процедура
Виберіть один з 3 варіантів відповіді:
1) виведення поточного виду масиву
2) виведення поточного виду стеку
3) читання зі стека
Завдання #32
Запитання:
Для отримання результату додавання довгих чисел використовується
Виберіть один з 4 варіантів відповіді:
1) масив
2) структура
3) множина
4) файл
Завдання #33
Запитання:
При вдосконаленні алгоритму, розбиваючі задані числа на групи по 9 цифр, використовують тип
Виберіть один з 4 варіантів відповіді:
1) longint
2) word
3) byte
4) integer
Завдання #34
Запитання:
При вдосконаленні алгоритму, розбиваючі задані числа на групи по 4 цифри, використовують тип
Виберіть один з 4 варіантів відповіді:
1) longint
2) word
3) byte
4) integer
Завдання #35
Запитання:
При вдосконаленні алгоритму, розбиваючі задані числа на групи по 2 цифри, використовують тип
Виберіть один з 4 варіантів відповіді:
1) longint
2) word
3) byte
4) integer
Завдання #36
Запитання:
Оберіть правильний варіант відповіді.
Усі алгоритми поділяються на
Виберіть один з 3 варіантів відповіді:
1) Два великі класи
2) Три великі класи
3) Чотири великі класи
Завдання #37
Запитання:
Оберіть правильний варіант відповіді.
Під структурою даних розуміють
Виберіть один з 3 варіантів відповіді:
1) спосіб представлення інформації, що обробляється й отримується в результаті виконання алгоритму
2) один з етапів розв’язування поставленої задачі
3) оцінку ефективності роботи алгоритму
Завдання #38
Запитання:
Оберіть правильний варіант відповіді.
Спосіб створення алгоритму з широким використанням допоміжних алгоритмів називається
Виберіть один з 3 варіантів відповіді:
1) структурним підходом до побудови алгоритму
2) покроковою деталізацією алгоритму
3) рекурсивним алгоритмом
Завдання #39
Запитання:
Оберіть правильний варіант відповіді.
Якщо до будь-якого елемента заданої структури можна дістатися, не переглядаючи всі, то такий доступ називається
Виберіть один з 2 варіантів відповіді:
1) послідовним