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

А 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, якщо воно непарне

Алгоритми
ТЕСТ
1. Алгоритм – це
1. правила виконання певних действий;
2. орієнтований граф, показує порядок виконання деякого набору команд;
3. опис послідовності дій, суворе виконання яких призводить до
4. набір команд для комп'ютера;
5. протокол обчислювальної мережі.
вирішення поставленої задачі за кінцеве число кроків;
2. Алгоритм називається лінійним, якщо
тих самих дій;

3. Алгоритм називається циклічним, якщо
тих самих дій;
1. він складений так, що його виконання передбачає багаторазове повторення одних і
2. хід виконання залежить від істинності тих чи інших умов;
3. його команди виконуються в порядку їх природного слідування одна за одною
незалежно від будь-яких умов;
4. він представимо у табличній формі;
5. він включає допоміжний алгоритм.
4. Алгоритм включає розгалуження, якщо
тих самих дій;
1. він складений так, що його виконання передбачає багаторазове повторення одних і
2. хід виконання залежить від істинності тих чи інших умов;
3. його команди виконуються в порядку їх природного слідування одна за одною
незалежно від будь-яких умов;
4. він представимо у табличній формі;
5. він включає допоміжний алгоритм.
5. Властивістю алгоритму є:
1. результативність;
2. циклічність;
3. можливість зміни послідовності виконання команд;
4. можливість виконання алгоритму у зворотному порядку;
5. простота запису мовами програмування.
6. Властивість алгоритму, які полягають у тому, що кожна дія та алгоритм загалом
повинні мати можливість завершення, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
7. Властивість алгоритму полягає в тому, що алгоритм повинен складатися з конкретних
дій, що йдуть у певному порядку, називається

Колпашнікова І.А. Викладач ОГОУ НВО «ПУ №35»
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
8. Властивість алгоритму, які полягають у відсутності помилок, алгоритм повинен призводити до
правильному результату для всіх допустимих вхідних значень, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
9. Властивість алгоритму, які полягають у тому, що той самий алгоритм можна використовувати
з різними вихідними даними, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
10. Властивість алгоритму, які полягають у тому, що будь-яка дія має бути суворо та
недвозначно визначено в кожному випадку, називається
1. дискретність;
2. детермінованість;
3. кінцівка;
4. масовість;
5. результативність.
11. Виберіть правильне подання арифметичного виразу
мовою:
на алгоритмічному
1. x + 3y/5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3 * y) / (5 * x * y)
5. x + 3 * y / (5 * x * y)
12. Алгоритм, записаний на «зрозумілому» комп'ютері мовою програмування, називається
1. виконавцем алгоритмів;
2. програмою;
3. лістингом;
4. текстуванням;
5. протоколом алгоритму.

КЛЮЧ
1
2
3
4
5
6
7
8

Тестові завдання на тему Алгоритмта його властивості
(з відповідями)

1. Алгоритм- це:

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

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

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

г) набір команд для комп'ютера;

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

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

б) словесний;

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

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

д) псевдокод.

3. Суть такої властивості алгоритму як результативністьполягає в тому що:

а) алгоритм

б) записуючи алгоритм

в) алгоритм

4. Суть такої властивості алгоритму як масовістьполягає в тому що:

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

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

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

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

д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.

5. Суть такої властивості алгоритму як дискретністьполягає в тому що:

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

д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.

6. Суть такої властивості алгоритму як зрозумілістьполягає в тому що:

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

д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.

7. Суть такої властивості алгоритму як детермінованістьполягає в тому що:

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

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

д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.

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

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

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

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

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

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

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

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

10. Алгоритм

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

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

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

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

Відповіді на тест Алгоритмта його властивості

1. Алгоритм- це:

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

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

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

3. Суть такого властивості алгоритму як результативність у тому, что:

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

4. Суть такого властивості алгоритму як масовість у тому, что:

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

5. Суть такого властивості алгоритму як дискретність у тому, что:

а) алгоритм

6. Суть такої властивості алгоритму як зрозумілість полягає в тому, що:

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

7. Суть такої властивості алгоритму як детермінованість полягає в тому, що:

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

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

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

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

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

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

б) якщо хід виконання залежить від істинності тих чи інших умов.

Допоміжний алгоритм (процедура)- це алгоритм, яким вирішується деяка подзадача з основного завдання, і який, зазвичай, виконується багаторазово.

Тест на тему «Алгоритми»

Варіант 1

1. Алгоритм – це:

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

г) інструкція з техніки безпеки.

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

3. На кого розрахований алгоритм, написаний природною мовою?
а) на людину;

б) на комп'ютер;

в) робота;

г) на всіх водночас.

4. Яким способом може бути заданий алгоритм?

а) словесним;

б) формульним;

в) графічним;

г) мовою програмування.

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

в) блок обчислень;

г) перевірка умов.

6 Які види бувають алгоритми?

а) словесні;

б) лінійні;

в) графічні;

г) циклічні;

7 Даний алгоритм: 1. Відкрий книгу на 3 сторінці;

2. зроби ксерокопії всіх сторінок по 23 включно.

Цей алгоритм є:

а) лінійним;

б) циклічним;

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

г) неможливо визначити.

8 Дана послідовність команд: встань обличчям на північ; піди ліворуч; поверни на \ право; йди прямо; зупинись.

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

а) зрозумілість;

б) дискретність;

в) точність;

г) кінцівка.

9 Який із об'єктів може бути виконавцем?

а) Місяць.

б) Карта.

в) Принтер.

г) Книга

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

Частина 2

1). Обчислення значення виразу у=(2х+3)/х

2) знаходження суми парних чисел від 2 до К

Тест на тему «Алгоритми»

Варіант 2

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

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

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

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

2. Властивість алгоритмумасовість означає:
а) що алгоритм має забезпечувати можливість його застосування для вирішення однотипних завдань;

б) що кожна команда має бути описана для конкретного виконавця;

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

г) використання будь-яким виконавцем.

3. Назвіть основну властивість алгоритму, що забезпечує отримання результату після кінцевого числа кроків:

а) дискретність;

б) однозначність;

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

г) результативність.

5. Яке смислове навантаження несе блок

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

в) блок обчислень;

г) перевірка умов.

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

а) він передбачає вибір дій

б) повторює дії до виконання будь-якої умови;

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

7 Які бувають способи представлення алгоритмів?

а) словесні;

б) лінійні;

в) графічні;

г) циклічні

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

а) введення, виведення даних;

б) обчислювальних процесів;

в) кінця виконання завдання;

г) умови виконання дій.

9 На кого має бути розрахований алгоритм?
а) на людину;

б) на комп'ютер;

в) на конкретного виконавця;

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

а) послідовність команд для будь-якого виконавця;

б) розв'язання задачі;

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

г) процес розв'язання задачі, розбитий на послідовні кроки.

Частина 2

Скласти алгоритми та їх блок-схеми

1). Обчислення значення виразу у=(2х+3)/(х-4)

2) знаходження твору парних чисел від 2 до К

Тест на тему «Алгоритми»

Варіант 3

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

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

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

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

а) що команди повинні слідувати послідовно одна за одною;

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

в) використання будь-яким виконавцем;

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

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

в) керуючою людиною або пристроєм;

г) роботом.

4. Яке смислове навантаження несе блок

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

в) блок обчислень;

г) перевірка умов.

5. Як відображається блок введення інформації?

а Б В Г)

6 Графічне уявлення алгоритму – це:
а) спосіб представлення алгоритму за допомогою геометричних фігур;
б) схематичне зображення у довільній формі;

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

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

7 Закінчіть пропозицію: «Блок-схема – форма запису алгоритмів, коли для позначення різних кроків алгоритму використовуються ….»

а) малюнки

б) списки

в) геометричні фігури

г) формули

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

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

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

а) цикл

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

в) лінійний.

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

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

б) Інструкція щодо отримання грошей у банкоматі.

в) Розклад уроків.

Частина 2

Скласти алгоритми та їх блок-схеми

1). Обчислення значення виразу у=(2х+3)/(х-2)

2) знаходження суми непарних чисел від 1 до К

Тест на тему «Алгоритми»

Варіант 4

1. У розрахунку на кого має будуватися алгоритм?

а) у розрахунку на комп'ютер;

б) у розрахунку на розумові здібності товариша;

в) для конкретного виконавця;
г) на всіх водночас.

2. Властивість алгоритмурезультативністьозначає:
а) що кожна команда має бути описана для конкретного виконавця;

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

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

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

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

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

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

в) кінцівка;

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

4. Графічне уявлення алгоритму – це:
а) спосіб представлення алгоритму за допомогою геометричних фігур;
б) схематичне зображення у довільній формі;

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

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

5. Яке смислове навантаження несе блок

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

в) блок обчислень;

г) перевірка умов.

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

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

багаторазове повторення тих самих дій;

б) хід виконання залежить від істинності тих чи інших умов;

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

7 Алгоритм - це

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

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

в) набір команд комп'ютера.

8 Властивістю алгоритму є:

а) кінцівка;

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

в) можливість зміни послідовності команд;

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

9 Для багаторазового виконання однакових дій у алгоритмі потрібно використовувати

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

б) цикл

в) лінійні команди

а) правила організації робочого місця

б) схему метро

в) телефонний довідник

г) інструкцію з користування телефоном.

Частина 2

Скласти алгоритми та їх блок-схеми

1). Обчислення значення виразу у=(2х+3)/(4-х)

2) знаходження твору непарних чисел від 1 до К

ДБОУ СПО ПТ № 13 імені П . А . Овчиннікова , викладач ІКТ Макєєва Е . З . ; Тест по ІКТ « Алгоритми »

Варіант 1

1. Алгоритм – це:

А) деякі справжні висловлювання, які мають бути спрямовані на досягнення поставленої мети;

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

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

Д) інструкція з техніки безпеки.

2. Назвіть основну властивість алгоритму, характерне лише для розв'язання задач на ЕОМ:

а) дискретність;

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

З) зрозумілість;

д) точність.

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

А) що команди повинні слідувати послідовно одна за одною;

4. Графічне завдання алгоритму (блок/схеми) – це:

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

В) подання алгоритму у форма таблиць та розрахункових формул;

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

Д) схематичне зображення у довільній формі.

а) блок введення з клавіатури;

В) блок виведення інформації;

З) блок обробки;

Д) блок початку алгоритму.

Варіант 2

1. Вибір методу рішення має стояти перед:

А) розробкою алгоритму;

В) побудовою математичної моделі;

С) аналізом та уточненням результатів;

Д) тестуванням та налагодженням.

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

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

В) що кожна команда має бути описана для конкретного виконавця;

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

Д) використання будь-яким виконавцем.

3. На кого розрахований алгоритм, написаний природною мовою?

а) на ЕОМ;

В) робота;

С) на людину;

Д) на всіх водночас.

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

В) набір команд, які виконуються послідовно один за одним;

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

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

5. Назвіть основну властивість алгоритму, яка забезпечує можливість отримання результату після кінцевого числа кроків:

а) дискретність;

В) кінцівка;

С) результативність;

д) точність.

Варіант 3

1. Який крок є останнім етапом у вирішенні завдань на ЕОМ?

а) вибір методу рішення;

В) постановка задачі;

С) аналіз та уточнення результатів;

Д) тестування та налагодження.

2. Який тип алгоритму має бути обраний під час розв'язання квадратного рівняння?

а) лінійний;

В) циклічний;

С) що розгалужується;

Д) циклічно-розгалужується.

3. Розгалужується алгоритм - це:

А) присутність у алгоритмі хоча б однієї умови;

В) вибір команд, які виконуються послідовно один за одним;

С) багаторазове виконання тих самих дій;

Д) інше.

4. Назвіть основну властивість алгоритму, яка говорить про те, що алгоритм повинен призводити до вирішення задачі за кілька кроків:

а) дискретність;

В) визначеність;

С) результативність;

D) Кінцевість.

5. Яке смислове навантаження несе блок?

А) блок введення-виведення;

В) блок початку алгоритму;

З) блок обробки;

D) логічний блок.

Варіант 4

1. Що стосується 2-го етапу вирішення завдань на ЕОМ?

А) розробка алгоритму;

В) постановка задачі;

С) побудова математичної моделі;

Д) тестування та налагодження.

2. Які помилки може відстежити комп'ютер?

а) логічні;

В) фактичні у формулах;

С) синтаксичні;

Д) будь-які.

3. Яке визначення підходить до циклічного алгоритму?

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

В) подання алгоритму у формі таблиць та розрахункових формул;

С) алгоритм, що містить умови;

Д) алгоритм, що містить багаторазове повторення деяких операторів.

4. Яке смислове навантаження несе блок?

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

В) блок виведення інформації;

З) блок обробки;

д) логічний блок.

5. У розрахунку на кого має будуватися алгоритм?

А) у розрахунку на ЕОМ;

в) розрахунку розумові здібності товариша;

С) у розрахунку на конкретного виконавця;

Д) на всіх водночас.

Варіант 5

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

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

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

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

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

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

а) лінійний;

В) циклічний;

С) що розгалужується;

Д) будь-який.

3. Виконавець алгоритмів – це:

А) людина чи автомат (зокрема комп'ютер), уміє виконувати певний, цілком певний набір дій;

В) зрозуміле та точне припис;

С) зв'язок між етапами з допомогою стрілок;

Д) певні умови.

4. Як зображується на блок-схемі блок обробки інформації?

а)

в)

С)

Д)

5. Що відбувається на етапі тестування та налагодження?

А) одержання результату;

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

С) переклад алгоритму алгоритмічною мовою;

Д) подання завдання у вигляді послідовності математичних формул. У

Варіант 3

Варіант 4

Варіант 5