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