Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Залікова контрольна з Алгоритмів.doc
Скачиваний:
2
Добавлен:
01.12.2018
Размер:
255.49 Кб
Скачать
  1. Де зберігаються дані при використанні внутрішнього методу сортування?

а) HDD;

б) RAM;

в) CD-ROM;

г) власний варіант

Затверджую на засіданні кафедри ІКТС…

Протокол № 1 від 22. 08.2011р.

Лектор,

доктор технічних. наук, професор Яцимірський М.М.

Зав. кафедри ІКТС

доктор технічних. наук, професор Заяць В.М.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Національний університет "Львівська політехніка"

Інститут новітніх технологій та управління імені в.Чорновола

Кафедра “Інформаційно-комп’ютерних технологій і систем ”

Дисципліна: “Алгоритми та структури даних”

Залікова контрольна робота

Контрольне завдання №5

  1. Що означає вираз «дискретний алгоритм»?

а) це точний опис дій, відсутність їх неоднозначного тлумачення;

б) що виконавець сприйме кожну команду ізможе її виконати;

с) якщо усі його команди чітко відокремлені однавід одної;

  1. З яких полів скадається елемент списку з двома вказівниками?

а) поле даних INF,поле зв’язку NEXT;

б) поле даних INF;

в) поле даних INF,поле зв’язку NEXTз наступним,поле зв’язку PREV з попереднім елементом;

г) власний варіант.

3. Які є вимоги до масивів при копіюванні?

а) різний тип даних;

б) однаковий тип даних;

в) різна розмірність;

г) власний варіант.

  1. Для чого потрібний графічний запис алгоритму?

а) для зображення алгоритму в більш наглядній формі;

б) щоб зорієнтувати алгоритм на людину;

в) для використання в комп’ютері.

  1. Які операції використовуються в черзі?

а) вставлення елемента в середину, початок, кінець списку.;

б) витягування елемента з початку, з кінця та середини списку;

в) вставлення елемента в початок списку;

г) видалення елементу з кінця списку;

  1. В чому полягає метод вставки при сортуванні масиву?

а) умовно розділяється на групи;

б) пошук мінімального елементу;

в) весь масив поділяється на дві частини;

г) власний варіант.

  1. Які правила словесного запису?

а)складається з послідовності дій записаних словами, дії можуть мати різні скорочення, дії повинні бути точно визначеними і посильними для виконання,усі дії повинні бути пронумеровані;

б) складатися з графічного представлення алгоритму;

с) усі дії повинні бути пронумеровані, складається з послідовності дій записаних словами;

д) власні правила.

  1. Які операції використовуються в стеку?

а) вставлення елемента в середину, початок, кінець списку.;

б) витягування елемента з початку, з кінця та середини списку;

в) вставлення елемента в початок списку;

г) видалення елементу з кінця списку;

д) вставлення елемента в початок списку, видалення елементу з кінця списку.

Затверджую на засіданні кафедри ІКТС…

Протокол № 1 від 22. 08.2011р.

Лектор,

доктор технічних. наук, професор Яцимірський М.М.

Зав. кафедри ІКТС

доктор технічних. наук, професор Заяць В.М.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Національний університет "Львівська політехніка"