Онлайн-тестування "Алгоритми та структури даних"
Рівень змагання:
1
Термін проведения:
від 2012-10-13 14:00
до  2012-10-13 15:00
Вікова категорія:
Від 5 до 21
Підготовка завдань:
Сергій Созоненко

Добрий день!
Наступне тестування теоретичних знань буде присвячене алгоритмам. Бажаю усім успіху!

Завдання 1
Оцінка:1

Алгоритм  це 

правила виконання певних дій
опис послідовності дій, чітке виконання яких приводить до рішення поставленої задачі за кінцеве число кроків
орієнтований граф, який вказує порядок виконання деякого набору команд
протокол обчислювальної мережі
набір команд для комп`ютера


Завдання 2
Оцінка:1

Алгоритм називається лінійним, якщо 

він включає допоміжний алгоритм
він може бути представлений в табличній формі
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій
його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
хід його виконання залежить від істинності тих або інших умов


Завдання 3
Оцінка:1

Алгоритм називається циклічним, якщо 

хід його виконання залежить від істинності тих або інших умов
він включає допоміжний алгоритм
він може бути представлений в табличній формі
його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій


Завдання 4
Оцінка:1

Алгоритм включає розгалуження, якщо 

його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов
хід його виконання залежить від істинності тих або інших умов
він включає допоміжний алгоритм
він може бути представлений в табличній формі
він складений так, що його виконання передбачає багатократне повторення одних і тих же дій


Завдання 5
Оцінка:1

Властивістю алгоритму є (Може бути декілька правильних відповідей!)

скінченність
можливість зміни послідовності виконання команд
циклічність
можливість виконання алгоритму в зворотному порядку
результативність


Завдання 6
Оцінка:1

Властивість алгоритму, що полягає в тому, що кожна дія і алгоритм в цілому повинні мати можливість завершення, називається 

масовість
скінченність
результативність
детермінованість
дискретність


Завдання 7
Оцінка:1

Властивість алгоритму, що полягає в тому, що алгоритм повинен складатися з конкретних дій, наступних в певному порядку, називається

масовість
детермінованість
результативність
дискретність
скінченність


Завдання 8
Оцінка:1

Властивість алгоритму, яка полягає у відсутності помилок, алгоритм повинен приводити до правильного результату для всіх допустимих вхідних значень, називається

скінченність
детермінованість
масовість
дискретність
результативність


Завдання 9
Оцінка:1

Властивість алгоритму, яка полягає в тому, що один і той же алгоритм можна використовувати з різними вхідними даними, називається

результативність
скінченність
дискретність
детермінованість
масовість


Завдання 10
Оцінка:1

Властивість алгоритму  яка полягає в тому, що будь-яка дія має бути чітко і недвозначно визначена в кожному випадку, називається

результативність
детермінованість
масовість
скінченність
дискретність


Завдання 11
Оцінка:1

Алгоритм, записаний на «зрозумілій» комп'ютеру мові програмування, називається

програмою
лістингом
виконавцем алгоритма
текстівкою
протоколом алгоритма


Завдання 12
Оцінка:1

Що можна вважати алгоритмом? (Може бути декілька правильних відповідей!)

інструкцію по використанню мобільного телефона
список учнів класу
кулінарний рецепт
перелік обов’язків чергового


Завдання 13
Оцінка:1

Хто (що) із наведеного можуть виконувати алгоритм? (Може бути декілька правильних відповідей!)

людина
технічний прилад (робот)
група людей
книга


Завдання 14
Оцінка:1

Яка з приведених блок-схем є блок-схемою з розгалуження?



Завдання 15
Оцінка:1

З розрахунку на кого повинен будуватися алгоритм

з розрахунку на ЕОМ
з розрахунку на розумові здібності товариша
з розрахунку на конкретного виконавця


Завдання 16
Оцінка:1

Алгоритм у вигляді графічних символів називається

програмою
блок-схемою
лістінгом
графічним алгоритмом


Завдання 17
Оцінка:1

Яка з приведених блок-схем є  блок- схемой  циклічного алгоритму?



Завдання 18
Оцінка:1

Виберіть вірне представлення арифметичного виразу на алгоритмічній мові 

x+3y

5-xy

x + 3y / 5-xy
x + 3*y / 5-x*y
(x + 3y) / 5-xy
(x + 3*y) / (5-x*y)
x + 3*y / (5-x*y)