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