Тема 4. Основи програмування. Алгоритми

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

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

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

3. опис послідовності дій, строге виконання яких приводить до рішення поставленої задачі за кінцеве число кроків;

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

5. протокол обчислювальної сіті .

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

1. він складений так, що його виконання припускає багатократне повторення одних і тих же дій;

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

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

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

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

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. Властивість алгоритму, полягаючі в тому, що алгоритм повинен складатися з конкретних дій, наступних в певному порядку, називається

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. протоколом алгоритму.