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