Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №22
1. Як зображається у блок-схемі перевірка умови?
а
)
б) в)
г)
2. З чого складається елемент зв’язного списку з двома вказівниками?
а) поля INF;
б) поля NEXT;
в) поля PREV
г) поля Del
3. Які є способи побудови простих алгоритмів?
а) рекуренція;
б) динамічне програмування;
в) поділ задачі на підзадачі;
г) власний варіант.
4. Що таке рекуренція?
а) звернення функції до іншої функції;
б) звернення функції на саму себе;
в) реверс функції;
г) власний варіант.
-
Де зберігаються дані при використанні зовнішнього методу сортування?
а) HDD;
б) RAM;
в) у файлах;
г) власний варіант.
-
Що знаходиться в кінці зв’язного списку?
а) мітка nil
б) покажчик «голова списку»;
в) покажчик «кінець списку»;
г) інший варіант.
-
В чому полягає метод полов. ділення при сортуванні масиву?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) весь масив умовно ділять на дві частини;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
-
Що таке пусте дерево?
а) яке не має плодів;
б) яке не має вузлів;
в) яке не має гілок;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.