ДБОУ СПО ПТ № 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
У
А
А
З
У
Єрмолаєва І.А., МОУ «Павлівська сош», ТЕСТИ З ІНФОРМАТИКИ
Тест на тему «Алгоритм. Властивості та види алгоритмів»
Варіант 1
Алгоритм - це:
а) правила виконання певних дій;
б) орієнтований граф, що вказує порядок виконання деякого набору команд;
в) зрозуміле і точне розпорядження виконавцю вчинити послідовність дій, вкладених у досягнення поставленої мети;
г) набір команд для комп'ютера;
д) протокол обчислювальної мережі.
Вкажіть найповніший перелік способів запису алгоритмів:
а) словесний, графічний, псевдокод, програмний;
б) словесний;
в) графічний, програмний;
г) словесний, програмний;
д) псевдокод.
результативність полягає в тому що:
Суть такої властивості алгоритму якмасовість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якдискретність полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якзрозумілість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
Суть такої властивості алгоритму якдетермінованість полягає в тому що:
а) алгоритм повинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритм для конкретного виконавця можна використовувати ті команди, що входять у систему його команд;
в) алгоритм повинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
Алгоритм називається лінійним:
Алгоритм називається циклічним:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає допоміжний алгоритм.
Алгоритм включає розгалуження, якщо:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає допоміжний алгоритм.
Алгоритм вирішення деякої підзадачі, що виконується зазвичай неодноразово, називається:
а) лінійним;
б) розгалуженим;
в) циклічним;
г) допоміжним;
Варіант 1
1. Алгоритм – це:
а) набір команд для комп'ютера;
б) відображення предметного світу за допомогою знаків та сигналів, призначене для конкретного виконавця;
в) зрозуміле і точне розпорядження виконавцю вчинити послідовність дій, вкладених у досягнення поставленої мети;
г) інструкція з техніки безпеки.
2. Властивість алгоритму дискретністьозначає:
3. На кого розрахований алгоритм, написаний природною мовою?
а) на людину;
б) на комп'ютер;
в) робота;
г) на всіх водночас.
4. Яким способом може бути заданий алгоритм?
а) словесним;
б) формульним;
в) графічним;
г) мовою програмування.
а) блок введення-виведення;
б) блок початку алгоритму;
в) блок обчислень;
г) перевірка умов.
6.Алгоритм називаєтьсяциклічним, якщо:
а)
б)
7. Як відображається блок розгалуження (умови) інформації?
8. Визначте значення змінної c після виконання наступного фрагмента алгоритму.
a:= 120
b:= 100
a: = a + b / 2
якщо b< a / 2
то c:= b + a
інакше c:= b + a / 2
Усе
9. Знайти значення виразу
11 mod 5 =
10. . Визначте значення змінної y
y :=-1
x := y *5-10
y :=х/10+5
Тест на тему «Алгоритм та його властивості»
Варіант 2
1. Який із документів є алгоритмом?
а) правила техніки безпеки;
б) інструкція з приготування їжі;
в) розклад руху поїздів;
г) список книг у шкільній бібліотеці.
2. Властивість алгоритму масовістьозначає:
а) що алгоритм має забезпечувати можливість його застосування для вирішення однотипних завдань;
б) що кожна команда має бути описана для конкретного виконавця;
в) розбиття алгоритму на кінцеве число простих кроків;
г) використання будь-яким виконавцем.
3. Назвіть основну властивість алгоритму, що забезпечує одержання результату після кінцевого числа кроків:
а) дискретність;
б) однозначність;
в) масовість;
г) результативність.
5. Яке смислове навантаження несе блок
а) блок введення-виведення;
б) блок початку алгоритму;
в) блок обчислень;
г) перевірка умов.
6.Алгоритм структури «розгалуження» передбачає
а) вибір умов; б) вибір алгоритмів; в) вибір команд (дій)
7. Як відображається блок початку інформації?
8. Визначте значення змінної c після виконання наступного фрагмента алгоритму
a:= 40
b:= 80
b:= - a - 2 * b
якщо
a< b
то
c:= b - a
інакше
c:= a - 2 * b
Усе
9.Знайти значення виразу
10. В алгоритмі, записаному нижче, використовуються цілі перемінні kі m mпісля виконання цього алгоритму:
k :=3
m := k +1
k := m * m +5
m := k – 10
Тест на тему «Алгоритм та його властивості»
Варіант 3
1. Лінійний алгоритм – це:
а) спосіб представлення алгоритму за допомогою геометричних фігур;
б) набір команд, які виконуються послідовно один за одним;
в) зрозуміле та точне розпорядження виконавцю для виконання різних дій;
г) суворий рух як вгору, і вниз.
2. Властивість алгоритму однозначністьозначає:
а) що команди повинні слідувати послідовно одна за одною;
б) розбиття алгоритму на кінцеве число простих кроків;
в) використання будь-яким виконавцем;
г) що алгоритм повинен складатися з команд, які однозначно розуміються виконавцем.
3. Людина або будь-який пристрій, що виконує алгоритм, називається:
а) автоматично;
б) виконавцем;
в) керуючою людиною або пристроєм;
г) роботом.
4. Яке смислове навантаження несе блок
а) блок введення-виведення;
б) блок початку алгоритму;
в) блок обчислень;
г) перевірка умов.
5. Як відображається блок введення інформації?
6.Алгоритм називаєтьсяциклічним, якщо:
а)
він складений так, що його виконання передбачає
багаторазове повторення тих самих дій;
б)хід його виконання залежить від істинності тих чи інших умов;
в) його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов.
7.Алгоритм, записаний спеціальною мовою, зрозумілою комп'ютеру, - мовою програмування, називається…
а) комп'ютерне середовище; б) програма;
в) система команд виконавця; г) блок-схема.
8. Визначте значення змінної з після виконання наступного фрагмента алгоритму.
a:= 40;
b: = 80;
b:= - a - 2*b;
якщо
a< b
то
c:= b - a
інакше
c:= a - 2 * b
Усе
9.Знайти значення виразу
10. В алгоритмі, записаному нижче, використовуються цілі перемінні c і d. Визначте значення змінної cпісля виконання цього алгоритму:
c :=5
d := c *2+4
c :=(d - c )/3*2
c := c + d
Тест на тему «Алгоритм та його властивості»
Варіант 4
1. У розрахунку на кого має будуватися алгоритм?
а) у розрахунку на комп'ютер;
б) у розрахунку на розумові здібності товариша;
в) для конкретного виконавця;
г) на всіх водночас.
2. Властивість алгоритму результативністьозначає:
а) що кожна команда має бути описана для конкретного виконавця;
б) виконання всіх команд алгоритму має призвести до певного результату;
в) що алгоритм повинен складатися з команд, які однозначно розуміються виконавцем;
г) розбиття алгоритму на кінцеве число простих кроків.
3. Яке з понять не є властивістю алгоритму?
а) циклічність;
б) масовість;
в) кінцівка;
г) дискретність.
4. Графічне уявлення алгоритму – це:
а) спосіб представлення алгоритму за допомогою геометричних фігур;
б) схематичне зображення у довільній формі;
в) представлення алгоритму формі таблиць;
г) представлення алгоритму як графіка.
5. Яке смислове навантаження несе блок
а) блок введення-виведення;
б) блок початку алгоритму;
в) блок обчислень;
г) перевірка умов.
6. Який тип алгоритмічної структури необхідно застосувати, якщо послідовність команд виконується чи виконується залежно від умови
а) цикл; б) розгалуження; в) лінійний.Усе
9.Знайти значення виразу
10.В алгоритмі, записаному нижче, використовуються цілочисленні змінні kі m. Визначте значення змінної kпісля виконання цього алгоритму:
m :=-1
k :=2* m -2
m := k +2
k := k * m +5
Тестові завдання на тему Алгоритмта його властивості
(з відповідями)
1. Алгоритм- це:
а) правила виконання певних дій;
б) орієнтований граф, що вказує порядок виконання деякого набору команд;
в) зрозуміле і точне розпорядження виконавцю вчинити послідовність дій, вкладених у досягнення поставленої мети;
г) набір команд для комп'ютера;
д) протокол обчислювальної мережі.
а) словесний, графічний, псевдокод, програмний;
б) словесний;
в) графічний, програмний;
г) словесний, програмний;
д) псевдокод.
3. Суть такої властивості алгоритму як результативністьполягає в тому що:
а) алгоритм
б) записуючи алгоритм
в) алгоритм
4. Суть такої властивості алгоритму як масовістьполягає в тому що:
а) алгоритмповинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритмдля конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритмповинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
5. Суть такої властивості алгоритму як дискретністьполягає в тому що:
а) алгоритмповинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритмдля конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритмповинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
6. Суть такої властивості алгоритму як зрозумілістьполягає в тому що:
а) алгоритмповинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритмдля конкретного виконавця, можна використовувати ті команди, що входять у систему його команд;
в) алгоритмповинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
7. Суть такої властивості алгоритму як детермінованістьполягає в тому що:
а) алгоритмповинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків);
б) записуючи алгоритмдля конкретного виконавця можна використовувати ті команди, що входять у систему його команд;
в) алгоритмповинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу;
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату;
д) виконавець алгоритму повинен приймати рішення, не передбачені упорядником алгоритму.
8. Алгоритмназивається лінійним:
д) якщо він включає в себе допоміжний алгоритм.
9. Алгоритмназивається циклічним:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає в себе допоміжний алгоритм.
10. Алгоритм
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій;
б) якщо хід виконання залежить від істинності тих чи інших умов;
в) якщо його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов;
г) якщо він представимо у табличній формі;
д) якщо він включає в себе допоміжний алгоритм.
Відповіді на тест Алгоритмта його властивості
1. Алгоритм- це:
в) зрозуміле і точне розпорядження виконавцю вчинити послідовність дій, вкладених у досягнення поставленої мети.
2. Вкажіть найповніший перелік способів запису алгоритмів:
а) словесний, графічний, псевдокод, програмний.
3. Суть такого властивості алгоритму як результативність у тому, что:
г) при точному виконанні всіх команд алгоритму процес повинен припинитись за кінцеве число кроків, привівши до певного результату.
4. Суть такого властивості алгоритму як масовість у тому, что:
в) алгоритмповинен забезпечувати розв'язання однієї конкретної завдання, а деякого класу завдань даного типу.
5. Суть такого властивості алгоритму як дискретність у тому, что:
а) алгоритм
6. Суть такої властивості алгоритму як зрозумілість полягає в тому, що:
б) записуючи алгоритмдля конкретного виконавця, можна використовувати ті команди, що входять у систему його команд.
7. Суть такої властивості алгоритму як детермінованість полягає в тому, що:
а) алгоритмповинен мати дискретну структуру (має бути розбитий на послідовність окремих кроків).
8. Алгоритмназивається лінійним:
в) якщо його команди виконуються в порядку їх природного проходження один за одним незалежно від будь-яких умов.
9. Алгоритмназивається циклічним:
а) якщо він складений так, що його виконання передбачає багаторазове повторення тих самих дій.
10. Алгоритмвключає в себе розгалуження, якщо:
б) якщо хід виконання залежить від істинності тих чи інших умов.
Допоміжний алгоритм (процедура)- це алгоритм, яким вирішується деяка подзадача з основного завдання, і який, зазвичай, виконується багаторазово.
Відновлення даних