Основи алгоритмізації

Основи алгоритмізації

1. Скільки входів/виходів має графічний блок розгалуження?

а) Три б) Чотири в) Два г) Багато

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

 а) Перевіряється умова. Якщо умова істина, то виконується дія 1, інакше – виконується дія 2.

 б) Команди виконуються послідовно.

в) Якщо умова виконується, то дія 1 повторюється.

3. Які комбінації точок входу-виходу може містити геометричний примітив графічної блок-схеми алгоритму?

а) 1 вхід, 0 виходів

 б) 2 входа, 4 виходи

 в) 1 вхід, 2 виходи

 г) 2 входа, 6 виходів

д) 2 входи, 2 виходи

4. Які види алгоритмів існують?

 а) Лінійні

б) Постійні

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

 г) Геометричні

д) Зповторенням

5. Циклічні алгоритми поділяються на:

а) з передумовою

б) з двома альтернативами

в) з однією альтернативою

г) з післяумовою

6. Дискретність алгоритму означає

а) Алгоритм повинен розв'язувати задачі певного типу

б) Подільність на елементарні кроки

в) Організація послідовності дій, що призводить до вирішення задач

г) Використання команд з множини команд виконавця

7. Які бувають види циклічних алгоритмів :

а) З післяумовою

б) З передумовою

в) Із заздалегідь відомим числом повторень

г) Повний цикл

д) Не повний цикл

8. В скількох напрямках вишикується блок-схема?

а) в одному

б) у трьох

в) у чотирьох

г) у двох одночасно

9. З якою метою розробляються алгоритми?

а) Перед розробкою програми

б) Для вирішення типової задачі

в) Для знаходження кута в трикутнику за заданими сторонами

г) Для розв`язування багатьох задач певного типу

10. Алгоритм –

а) Будь-яка послідовність команд для розв'язання задачі

б) Певна послідовність деяких команд

в) Скінченна послідовність команд, виконання яких призводить до розв'язання поставленої задачі

11. Надати визначення розгалуженому алгоритму –

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

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

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

г) Організована послідовність графічних примітивів.

 12. Скільки форм має алгоритм розгалуження

а) чотири

 б) одна

в) три

г) немає правильної відповіді

13. Геометричні примітиви зі скількома входами/виходами використовують у лінійних алгоритмах.

 а) 3 або 4

 б) 5 або 6

в) 1 або 2

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

а) Блок обчислення

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

в) Введення /Виведення

г) Початок/Кінець

15. Псевдокод

Якщо <умова 1 > то

    <дія 1 >

Інакше

    <дія 2 >

все

а) описує повне розгалуження

б) описує неповне розгалуження

в) описує повторення з передумовою

16. Блок модифікації

а)

б)

в)

г)       

17. Термін «алгоритм» відбувається від імені великого уче­ного

а) Омар Хайяма

б)  Мухамме́д ибн Ахме́д аль-Бируни́

в) Мухаммеда аль-Хорезми

г) Джемшида аль-Каши

Ключ до тесту 1. в   2. а   3. а в д   4. а в д   5. а г   6. б   7. а б в (10 балів) 8. а   9. а б в г   10. в   11. в   12. г   13. в   14. в   15. а  16. в 17. в