Тест з інформатики на тему алгоритмів. Тест з інформатики на тему Алгоритм називається циклічним

Зимакова Поліна Юріївна, вчитель інформатики

МОУ «Середня школа № 42 ім. Н.П. Гусєва з поглибленим вивченням французької мови»,

м. Ярославль

Алгоритми та виконавці. Варіант 1.

1. Алгоритмом називається:

докладний перелік правил виконання певних дій;

послідовність команд для комп'ютера;

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

2. Що з наведеного є алгоритмом?

орфографічні правила

правила виконання арифметичних операцій

правила техніки безпеки

правила виконання перекладу чисел з однієї системи числення до іншої

3. Властивість алгоритму «дискретність» означає:

4. Яку властивість не має формальний виконавець?

розуміє сенс команд

5. Вкажіть блок-схему, що відповідає алгоритмічній конструкції «розгалуження – неповна форма»

повна форма розгалуження

неповна форма розгалуження

цикл із постумовою

цикл із передумовою

7. Яку алгоритмічну конструкцію слід вибрати, якщо необхідно виконати певну послідовність дій певну кількість разів?

цикл із передумовою

цикл «повторення»

розгалуження

допоміжний алгоритм

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

якщо він включає допоміжний алгоритм.

9.

графічний, програмний;

графічний, псевдокод.

Алгоритми та виконавці. Варіант 2.

1. Виконавець – це

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

деякий об'єкт, здатний виконувати певний набір команд;

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

орієнтований граф, що вказує порядок виконання деякого набору команд;

2. Який із нижче перерахованих документів є алгоритмом:

розклад поїздів;

прайс-лист (список цін на товари);

інструкція із встановлення телевізора;

правила техніки безпеки

3. Властивість алгоритму «зрозумілість» означає:

при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;

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

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

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

4. Яку властивість має лише неформальний виконавець?

вирішує коло певних завдань

має власну систему команд

розуміє сенс команд

може працювати у різних режимах

5. Вкажіть блок-схему, яка відповідає алгоритмічній конструкції «цикл»

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

повна форма розгалуження

неповна форма розгалуження

цикл із постумовою

цикл із передумовою

7. Яку алгоритмічну конструкцію слід вибрати, якщо необхідно виконати деяку послідовність дій лише у разі певної умови?

цикл із передумовою

цикл «повторення»

розгалуження

допоміжний алгоритм

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

якщо він включає допоміжний алгоритм;

якщо перебіг його виконання залежить від істинності тих чи інших умов;

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

якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;

9. Вкажіть найповніший перелік способів запису алгоритмів:

графічний, псевдокод;

графічний, програмний;

псевдокод, словесний, програмний;

словесний, графічний, алгоритмічними мовами;

10. Перерахуйте властивості алгоритму

Колпашнікова І.А. Викладач ОГОУ НВО «ПУ №35»

Алгоритми

ТЕСТ

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

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

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

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

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

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

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

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

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

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

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

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

КЛЮЧ

А 1. Виберіть найточнішу відповідь. Алгоритм – це зрозуміле та точне припис виконавцю,

написане мовою програмування.

що складається з команд і складене на вирішення поставленої завдання виходячи з вихідних даних.

написане мовою спілкування людей

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

представлене у табличній формі.

4. Яке з понять не є властивістю алгоритму?

а) циклічність;

б) масовість;

в) кінцівка;

г) дискретність.

3 . Виберіть відповідь, в якій представлені лише типи алгоритмів

A. математичний, логічний

B. лінійний, циклічний, що розгалужується

C. арифметичний, послідовний

D.модульний, числовий

E.побутовий, циклічний, що розгалужується

4 . Розгалужується алгоритму застосовується в тих випадках, коли потрібно виконувати

A.кілька разів поспіль деякі команди

B. різні оператори в залежності від певної умови

D.перехід до певного оператора

звернення до підпрограми

5. Циклічний алгоритм застосовується у випадках, коли

A. потрібно ділянку програми (набір операторів) повторити кілька разів поспіль

B. доводиться часто повторювати деякі оператори

С. потрібно виконати різні оператори в залежності від певної умови

D. потрібно перейти до певного оператора

E. потрібно перейти до підпрограми

6 . При складанні блок-схеми алгоритму результати поміщаються у блок

введення В. обробки С. логічний Д. виведення Е. кінця алгоритму

Алгоритм структури «розгалуження» передбачає
а)вибір умов; б) вибір алгоритмів; в) вибір команд (дій)

Цикл із лічильником
а) залежить від певної умови; б) залежить від відомої кількості повторень.

Ромб- блок-схемоюдля запису:



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

В 1.Обчислити довжину кола із заданим радіусом.

Обчисли

Х+25, якщо х=0

1.Виберіть найбільш правильну відповідь. Програма для ЕМВ – це…

алгоритм розв'язання задачі, записаний мовою програмування.

математична формалізація поставленого завдання.

Розділ інформатики, присвячений методам розробки програм управління комп'ютером.

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

мова, зрозуміла комп'ютеру.

2. Який із документів є алгоритмом?

а) правила техніки безпеки;
б) інструкція з приготування їжі;

в) розклад руху поїздів;

г) список книг у шкільній бібліотеці.

3. Лінійний алгоритм – це:

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

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

г) суворий рух як вгору, і вниз.

4. Людина, робот, автомат, пристрій, комп'ютер, який виконує чиїсь команди -це

а) помічник в) програма

б) виконавець; г) раб?

5. Програми, що містять команду повторення, називаються …

а) лінійними; в) циклічними;

6.. Програми, в яких команди виконуються послідовно одна за одною, називаються …

а) лінійними; в) циклічними;

б) такими, що розгалужуються; г) допоміжними?

7. Форма організації дій, за якої той самий блок виконується кілька разів, називається …

а) дотриманням; в) розгалуженням;

б) циклом; г) алгоритмом?

8. Який із об'єктів може бути виконавцем?
а) Місяць. б) Карта. в) Принтер. г) Книга

9. Знайдіть помилку: алгоритм на вигляд може бути

лінійним

розгалуженим

*табличним

циклічним

з повторенням та розгалуженням одночасно 10 Овал- графічний об'єкт, що використовується вблок-схемоюдля запису:
а) введення, виведення даних; б) обчислювальних процесів;
в) кінця виконання завдання; г) умови виконання дій.

В 1.Відома довжина кола. Знайти її радіус.

2. Звести дане число в квадрат, якщо він парне, збільшити на 5, якщо воно непарне