Інститут новітніх технологій та управління імені в.Чорновола

Кафедра “Інформаційно-комп’ютерних технологій і систем ”

Дисципліна: “Алгоритми та структури даних”

Залікова контрольна робота

Контрольне завдання №3

1. Що означає вираз «однозначність алгоритму»?

а) означає, що виконавець правильно сириймав кожну команду;

б) це точний опис дій, відсутність їх неоднозначного тлумачення;

с) означає, що всі його команди чітко відокремлені;

2. Що називається лінійним списком?

а) графічно зв’язані між собою послідовності;

б) списки,які побудовані по певним правилам;

в) це дані динамічної структури, що являють собою сукупність лінійно зв'язаних однорідних елементів.

г) власний варіант.

2. Який оператор використовується для присвоєння значення комірки масиву?

а) a=7;

б) x[3][2]=104;

в) f(x)=144;

г) власний варіант.

2. Що означає вираз «універсальність алгоритму»?

а) якщо його виконання дає вірний результат;

б) якщо усі його команди чітко відокремлені одна від одної;

с) що виконавець сприйме кожну команду і зможе її виконати.

д) це можливість його використання для разв’язання подібних задач.

2. Недоліки зв’язного списку?

а) важко здійснити операцію додаваннята видалення елементу;

б) вища кваліфікація програміста, витрати додаткової пам’яті на зв’язок, збільшення часу доступу до елементів;

в) має фіксований об’єм пам’яті.

2. Які існують арифметичні операції з масивами?

а) √

б) %

в) «-», «+», «*», «/»

г) власний варіант.

2. Які операції використовуються в списку з двома вказівниками?

а) додавання елементу до початку і кінця масиву;

б) вставка елементу в середину масиву;

в) видалення елементу з початку і кінця масиву;

г) видалення елементу з середини масиву.

2. В чому полягає метод прямого вибору при сортуванні масиву?

а) умовно розділяється на групи;

б) пошук мінімального елементу;

в) весь масив поділяється на дві частини;

г) власний варіант.

Затверджую на засіданні кафедри ІКТС…

Протокол № 1 від 22. 08.2011р.

Лектор,

доктор технічних. наук, професор Яцимірський М.М.

Зав. кафедри ІКТС

доктор технічних. наук, професор Заяць В.М.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Національний університет "Львівська політехніка"

Інститут новітніх технологій та управління імені в.Чорновола

Кафедра “Інформаційно-комп’ютерних технологій і систем ”

Дисципліна: “Алгоритми та структури даних”

Залікова контрольна робота

Контрольне завдання №4

1. Що означає вираз «зрозумілий алгоритм»?

а) що виконавець сприйме кожну команду ізможе її виконати;

б) це точний опис дій, відсутність їх неоднозначного тлумачення;

с) означає, що всі його команди чітко відокремлені.

2. З яких полів скадається елемент списку з одним вказівникам?

а) поле даних INF;

б) поле даних INF,поле зв’язку NEXT з наступним, поле зв’язку PREV з попереднім елементом;

с) поле даних INF,поле зв’язку NEXT;

д) власний варіант.

3. Які є вимоги до масивів при копіюванні?

а) різний тип даних;

б) однакова розмірність;

в) різна розмірність;

г) власний варіант.

4. Які є способи побудови простих алгоритмів?

а) рекуренція;

б) динамічне програмування;

в) поділ задачі на підзадачі;

г) власний варіант.

5. Що таке рекуренція?

а) звернення функції до іншої функції;

б) звернення функції на саму себе;

в) реверс функції;

г) власний варіант.

6. Що таке бінарне дерево?

а) це певна множина вузлів;

б) це певна множина гілок;

в) це певно множина стовбурів;

г) власний варіант.

6. Які дії використовуються для роботи зі стеком і чергою?

а) вставлення елемента в середину, початок, кінець списку.

б) витягування елемента з початку, з кінця та середини списку;

в) вставлення елемента в початок списку;

г) видалення елементу з кінця списку.