- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які динамічні структури ви знаєте?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Який оператор використовується для присвоєння значення комірки масиву?
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •З яких полів скадається елемент списку з одним вказівникам?
- •Де зберігаються дані при використанні внутрішнього методу сортування?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Контрольне завдання №12
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Де зберігаються дані при використанні внутрішнього методу сортування?
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •8. Який оператор використовується для присвоєння значення комірки масиву?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •5. Який оператор використовується для присвоєння значення комірки масиву?
- •6. Які існують арифметичні операції з масивами?
- •7. Які динамічні структури ви знаєте?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
- •Які існують арифметичні операції з масивами?
- •Інститут новітніх технологій та управління імені в.Чорновола
- •Кафедра “Інформаційно-комп’ютерних технологій і систем ”
- •Дисципліна: “Алгоритми та структури даних”
- •Залікова контрольна робота
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №15
-
Для чого потрібний графічний запис алгоритму?
а) для зображення алгоритму в більш наглядній формі;
б) щоб зорієнтувати алгоритм на людину;
в) для використання в комп’ютері.
-
Які операції використовуються в черзі?
а) вставлення елемента в середину, початок, кінець списку.;
б) витягування елемента з початку, з кінця та середини списку;
в) вставлення елемента в початок списку;
г) видалення елементу з кінця списку;
-
В чому полягає метод вставки при сортуванні масиву?
а) умовно розділяється на групи;
б) пошук мінімального елементу;
в) весь масив поділяється на дві частини;
г) власний варіант.
-
Які помилки називаються систематичними?
а) це порушення в логіці алгоритму;
б) це написання невірного алгоритму;
с) це порушення правил запису алгоритму.
-
Як видалити елемент з середини в список з одним вказівником?
а) розірвати чотири зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного, в поле PREV наступного елементу внести адресу попереднього;
б) запропонувати власний варіант;
с) розірвати два зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного.
-
Що знаходиться на початку зв’язного списку?
а) покажчик «кінець списку»;
б) мітка nil
в) покажчик «голова списку»;
г) інший варіант.
-
В чому полягає метод перебору при сортуванні масиву?
а) умовно розділяється на групи;
б) перевіряє всі елементи масиву;
в) весь масив поділяється на дві частини;
г) власний варіант.
8. Скільки дочірніх вузлів може мати вузол?
а) 3;
б) 1;
в) 2;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"
Інститут новітніх технологій та управління імені в.Чорновола
Кафедра “Інформаційно-комп’ютерних технологій і систем ”
Дисципліна: “Алгоритми та структури даних”
Залікова контрольна робота
Контрольне завдання №16
-
Для чого використовується блок-схема?
а) своя версія;
б) для розробки алгоритму;
в) для виховання дітей;
г) для полегшення написання програми.
-
Які операції використовуються в списку з одним вказівником?
а) додавання елементу до початку і кінця масиву;
б) вставка елементу в середину масиву;
в) видалення елементу з початку і кінця масиву;
г) видалення елементу з середини масиву.
3. В чому полягає метод Шелла при сортуванні масиву?
а) умовно розділяється на групи;
б) пошук мінімального елементу;
в) весь масив поділяється на дві частини;
г) власний варіант.
4. В чому полягає метод прямого вибору при сортуванні масиву?
а) умовно розділяється на групи;
б) пошук мінімального елементу;
в) весь масив поділяється на дві частини;
г) власний варіант.
-
Які помилки називаються систематичними?
а) це порушення в логіці алгоритму;
б) це написання невірного алгоритму;
с) це порушення правил запису алгоритму.
-
Як видалити елемент з середини в список з одним вказівником?
а) розірвати чотири зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного, в поле PREV наступного елементу внести адресу попереднього;
б) запропонувати власний варіант;
с) розірвати два зв’язки елемента, який хочеш видалити, видалити елемент, в поле NEXT попереднього елементу внести адресу наступного.
-
Що знаходиться на початку зв’язного списку?
а) покажчик «кінець списку»;
б) мітка nil
в) покажчик «голова списку»;
г) інший варіант.
8. Скільки дочірніх вузлів може мати вузол?
а) 3;
б) 1;
в) 2;
г) власний варіант.
Затверджую на засіданні кафедри ІКТС…
Протокол № 1 від 22. 08.2011р.
Лектор,
доктор технічних. наук, професор Яцимірський М.М.
Зав. кафедри ІКТС
доктор технічних. наук, професор Заяць В.М.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
Національний університет "Львівська політехніка"