1. Інформацію, викладену на доступній для одержувача мові, називають:

Додаток А до білету № 6
1. Інформацію, викладену на доступній для одержувача мові, називають:
a) повною;	b) корисною;
c) актуальною;	d) достовірною;
e) зрозумілою.
2. Число EA16 відповідає числу в десятковій системі числення:
a) 25010;	b) 25610;
c) 1610;	d) 3210;
e) 101810.
3. У чому особливості стека?
a) відкритий з обох боків на вставку і видалення;	b) доступний будь-який елемент;
c) відкритий з одного боку на вставку і видалення	d) інше.
4. Скільки покажчиків використовується в одинзв'язному кільцевому списку?
a) 1;	b) 2;
c) жодного;	d) скільки завгодно.
5. Що з перерахованих нижче понять є одним з типів сортування?
a) внутрішнє сортування;	b) сортування по убуванню;
c) сортування даних;	d) сортування за збільшенням.
6. Що таке унікальний ключ?
a) якщо різниця значень два даних дорівнює ключу;
b) якщо сума значень двох даних дорівнює ключу;
c) якщо у таблиці лише одне дане з таким ключем.
7. Як визначається довжина дороги дерева
a) як сума довжин доріг всіх його вузлів;
b) як кількість ребер від вузла до вершини;
c) як кількість ребер від аркуша до вершини;
d) як максимальна кількість ребер.
8. Вузлам (або вершинам) графа можна зіставити:
a) стосунки між об'єктами;	b) об'єкти;
c) зв'язки;	d) типи стосунків.
9. Рядок є:
a) кінцеву лінійно-впорядковану послідовність простих даних символьного типа;
b) кінцеву послідовність простих даних символьного типа;
c) кінцеву послідовність простих даних;
d) послідовність даних символьного типа.

Додаток Б до білету №6
Побудувати блок-схему до наступних завдань:
1) З масиву а1, а2..., а30 знайти добуток чисел, розташованих на непарних місцях..
2) Дана послідовність чисел с1, с2..., с16. Знайти добуток елементів цієї послідовності до першого нульового і суму елементів, розташованих після нього..
Додаток В до білету № 6
Дано масив 8 23 0 65 44 33
1) Записати результат другого кроку сортування за алгоритмом бінарного дерева:
Додаток Г до білету № 6
1) Дати визначення графу та побудувати відповідну матрицю суміжності. 2) Виконати пошук на базі черги та стека з вершини А у вершину З (записати у вигляді дерева та одновимірного масива.)	І Є

Дата добавления: 2015-09-29