АЛГОРИТМ І ЙОГО ВЛАСТИВОСТІ

Додано: 1 березня 2023
Предмет: Інформатика, 5 клас
Тест виконано: 91 раз
12 запитань
Запитання 1

Що таке алгоритм?


варіанти відповідей

Послідовність інструкцій для виконання дій, спрямованих на розв'язання певної задачі

Випадковий набір кроків для вирішення проблеми

Набір правил для гри в якусь гру

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

Запитання 2

Хто такий Аль-Хорезмі?

варіанти відповідей

Відомий шеф-кухар, відомий створенням алгоритмів для приготування їжі

Європейський математик, який ввів термін "алгоритм"

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

Комп'ютерний вчений, який винайшов перший алгоритм

Запитання 3

Що означає термін "дискретність" по відношенню до алгоритмів?

варіанти відповідей

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

Однозначне тлумачення правил виконання кроків та порядку їх виконання

Алгоритм, розроблений для конкретного виконавця, може містити тільки ті команди, які виконавець здатен виконати

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

Запитання 4

Яке значення має "скінченність" в алгоритмах?

варіанти відповідей

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

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

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

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

Запитання 5

Що означає термін "формальність" по відношенню до алгоритмів?

варіанти відповідей

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

Алгоритм має складатися з окремих кроків, кожен з яких має бути завершений

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

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

Запитання 6

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

варіанти відповідей

Масштабованість


Формальність


Ефективність


Дискретність

Запитання 7

У чому полягає важливість визначеності в алгоритмі?

варіанти відповідей

Однозначна інтерпретація правил виконання кроків та порядку їх виконання.

Можливість виконання алгоритму для різних вхідних даних.

Обов'язкова виконуваність алгоритму.

Послідовність інструкцій повинна призводити до певного результату.

Запитання 8

Якими властивостями володіє алгоритм?

варіанти відповідей

Дискретність, визначеність, виконуваність, скінченність, масштабованість, ефективність та формальність.

Невизначеність, випадковість, складність, негнучкість та неефективність.

Креативність, інтуїція, гнучкість, метод спроб і помилок та наполегливість.

Організованість, точність, ясність, ефективність та адаптивність.

Запитання 9

Що означає властивість "виконуваність" в контексті алгоритму?

варіанти відповідей

Алгоритм повинен складатися з окремих кроків, кожен з яких повинен бути виконаний.

Алгоритм повинен виконуватися для різних вхідних даних.

Алгоритм має бути побудований за певними правилами.

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

Запитання 10

Яка мета алгоритму?

варіанти відповідей

Заплутати користувача і кинути йому виклик.

Даремно витрачати час і ресурси.

Зробити завдання складнішим для виконання.

Надати кінцеву послідовність інструкцій для виконання дій, спрямованих на вирішення конкретного завдання.

Запитання 11

Що з наведеного нижче НЕ є властивістю алгоритму?

варіанти відповідей

Дискретність

Визначеність

Неоднозначність

Виконуваність

Запитання 12

Що означає "скінченність" в контексті алгоритму?

варіанти відповідей

Алгоритм повинен мати конкретну мету

Алгоритм повинен бути придатним для виконання машиною

Алгоритм повинен складатися зі скінченної кількості кроків*.

Алгоритм повинен бути масштабованим для різних вхідних даних

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест