- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які динамічні структури ви знаєте?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Який оператор використовується для присвоєння значення комірки масиву?
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •З яких полів скадається елемент списку з одним вказівникам?
- •Де зберігаються дані при використанні внутрішнього методу сортування?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Контрольне завдання №12
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Де зберігаються дані при використанні внутрішнього методу сортування?
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •8. Який оператор використовується для присвоєння значення комірки масиву?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •5. Який оператор використовується для присвоєння значення комірки масиву?
- •6. Які існують арифметичні операції з масивами?
- •7. Які динамічні структури ви знаєте?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №6
-
Що означає вираз «правильний алгоритм»?
а) якщо його виконання дає віринй результат;
б) якщо усі його команди чітко відокремлені однавід одної;
в) що виконавець сприйме кожну команду ізможе її виконати.
-
Які переваги зв’язного представлення даних?
а) має фіксований об’єм пам’яті;
б) об’єм даних обмежується пам’яттю ПК, при вставлянні елементів не потрібно переміщувати дані в пам’яті;
в) важко здійснити операцію додавання та видалення елементу;
г) власний варіант.
-
Які операції здійснюються над масивами?
а) додавання елемента в середину масиву;
б) сортування, зростання, спадання;
в) видалення елемента з середини масиву;
г) власний варіант.
-
Які помилки називаються систематичними?
а) це порушення в логіці алгоритму;
б) це написання невірного алгоритму;
с) це порушення правил запису алгоритму.
-
Як видалити елемент з середини в список з одним вказівником?
а) розірвати чотири зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного, в поле PREV наступного елементу внести адресу попереднього;
б) запропонувати власний варіант;
с) розірвати два зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного.
-
Що знаходиться на початку зв’язного списку?
а) покажчик «кінець списку»;
б) мітка nil
в) покажчик «голова списку»;
г) інший варіант.
-
В чому полягає метод перебору при сортуванні масиву?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) весь масив поділяється на дві частини;
г) власний варіант.
8. Скільки дочірніх вузлів може мати вузол?
а) 3;
б) 1;
в) 2;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №7
-
Що означає вираз «універсальність алгоритму»?
а) якщо його виконання дає вірний результат;
б) якщо усі його команди чітко відокремлені одна від одної;
с) що виконавець сприйме кожну команду і зможе її виконати.
д) це можливість його використання для разв’язання подібних задач.
-
Недоліки зв’язного списку?
а) важко здійснити операцію додаваннята видалення елементу;
б) вища кваліфікація програміста, витрати додаткової пам’яті на зв’язок, збільшення часу доступу до елементів;
в) має фіксований об’єм пам’яті;
-
Які існують арифметичні операції з масивами?
а) √
б) %
в) «-», «+», «*», «/»
г) власний варіант.
-
Де зберігаються дані при використанні внутрішнього методу сортування?
а) HDD;
б) RAM;
в) CD-ROM;
г) власний варіант.
-
Який оператор використовується для присвоєння значення комірки масиву?
а) a=7;
б) x[3][2]=104;
в) f(x)=144;
г) власний варіант.
6. Скільки дочірніх вузлів може мати вузол?
а) 3;
б) 1;
в) 2;
г) власний варіант.
7. Які динамічні структури ви знаєте?
а) статичні масиви;
б) списки, дерева, графи;
в) тільки списки;
д) списки, черги, стеки.
8. З яких полів скадається елемент списку з одним вказівникам?
а) поле даних INF;
б) поле даних INF,поле зв’язку NEXT з наступним, поле зв’язку PREV з попереднім елементом;
с) поле даних INF,поле зв’язку NEXT;
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"