Това, което се нарича тестов алгоритъм. Тест по информатика по алгоритми

A 1. Изберете най-точния отговор. Алгоритъмът е ясна и точна инструкция към изпълнителя,

написана на език за програмиране.

състоящ се от екипи и съставен за решаване на даден проблем въз основа на първоначални данни.

написана на езика на общуване на хората

представени под формата на блокова схема

представени в табличен вид.

4. Кое понятие не е свойство на алгоритъм?

а) цикличност;

б) масово участие;

изкачвам се;

г) дискретност.

3 . Изберете отговора, който представя само видовете алгоритми

А. математически, логически

Б. линейни, циклични, разклонени

В. аритметика, последователност

D.модулен, цифров

E.домакински, цикличен, разклонен

4 . Алгоритъмът за разклоняване се използва в случаите, когато е необходим изпълнявам

A. няколко пъти подред някои команди

Б. различни оператори в зависимост от дадено условие

Г. прескачане към конкретно твърдение

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

5. Цикличният алгоритъм се използва в случаите, когато

A. необходимо е да се повтори част от програмата (набор от оператори) няколко пъти подред

B.трябва да повтаря някои твърдения често

C. необходимост от изпълнение на различни изрази в зависимост от дадено условие

Г. трябва да отидете на конкретно изявление

E. трябва да отидете на подпрограма

6. При съставяне на блокова схема на алгоритъм резултатите се поставят в блок

вход B. обработка C. логически D. изход E. край на алгоритъма

Алгоритъмът за разклонена структура осигурява
а)избор на условия, б) избор на алгоритми, в) избор на команди (действия)

Примка с брояч
а) зависи от някакво условие; б) зависи от известния брой повторения.

Ромб- блокова схемаза запис:



Какъв тип алгоритмична структура трябва да се приложи, ако последователност от команди се изпълнява или не се изпълнява в зависимост от условие
а) цикъл б) разклонен в) линеен.

В 1.Изчислете дължината на окръжност с даден радиус.

Изчисли

X+25, ако x=0

1. Изберете най-верния отговор. Програмата за EMW е...

алгоритъм за решаване на проблем, написан на език за програмиране.

математическа формализация на проблема.

клон на компютърните науки, посветен на методите за разработване на компютърни програми за управление.

ясна и точна инструкция към изпълнителя да изпълни крайна последователност от команди, водещи от първоначалните данни до желания резултат.

език, който компютърът може да разбере.

2. Кой документ е алгоритъм?

а) правила за безопасност;
б) инструкции за готвене;

в) разписание на влаковете;

г) списък на книгите в училищната библиотека.

3. Линейният алгоритъм е:

а) метод за представяне на алгоритъма с помощта на геометрични фигури;

б) набор от команди, които се изпълняват последователно една след друга;
в) ясни и точни указания на изпълнителя за извършване на различни действия;

г) строго движение нагоре и надолу.

4. Човек, робот, картечница, устройство, компютър, който изпълнява нечии команди е

а) асистент в) програма

б) изпълнител г) роб?

5. Програмите, които съдържат команда за повторение, се наричат...

а) линейни в) циклични;

6.. Програмите, в които командите се изпълняват последователно една след друга, се наричат...

а) линейни; в) цикличен;

б) разклоняване; г) спомагателни?

7. Форма на организиране на действия, при която един и същи блок се изпълнява няколко пъти, се нарича...

а) следващ; в) разклоняване;

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

8. Кой от обектите може да бъде изпълнител?
а) Луна. б) Карта. в) Принтер. г) Книга

9. Намерете грешката: алгоритъмът може да изглежда така

линеен

разклонени

*табличен

цикличен

с повторение и разклоняване едновременно 10 овал- графичен обект, използван вблокова схемаза запис:
а) въвеждане, извеждане на данни; б) изчислителни действия;
в) край на задачата; г) условия за извършване на действия.

В 1.Обиколката е известна. Намерете неговия радиус.

2. Квадратирайте даденото число, ако е четно, увеличете с 5, ако е нечетно

Опция 1

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

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

г) инструкции за безопасност.

2. Свойство на алгоритъма дискретностозначава:

3. За кого е предназначен алгоритъмът, написан на естествен език?
а) на човек;

б) към компютър;

в) към робот;

г) на всички едновременно.

4. По какъв начин не може да се посочи алгоритъм?

а) словесно;

б) формулен;

в) графичен;

г) на език за програмиране.

а) входно/изходен блок;
б) начален блок на алгоритъма;

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

г) проверка на състоянието.

6. Алгоритъмът се извиквацикличен, ако:
а)
б)

7. Как се изобразява разклонения блок (състояние) на информацията?

8. Определете стойността на променливата c след изпълнение на следващия фрагмент от алгоритъма.

а:= 120
b:= 100
a:= a + b / 2
Ако b< a / 2
Че c:= b + a
в противен случай c:= b + a / 2
всичко

9. Намерете стойността на израз

11 mod 5 =

10. . Определете стойността на променлива г

г :=-1

х := г *5-10

г :=x/10+5

Тест по темата „Алгоритъм и неговите свойства“

Вариант 2

1. Кой документ е алгоритъм?

а) правила за безопасност;
б) инструкции за готвене;

в) разписание на влаковете;

г) списък на книгите в училищната библиотека.

2. Свойство на алгоритъма масов характерозначава:
а) че алгоритъмът трябва да осигурява възможност за прилагането му за решаване на подобни проблеми;

б) че всяка команда трябва да бъде описана с конкретен изпълнител;

в) разделяне на алгоритъма на краен брой прости стъпки;

г) използване от всеки изпълнител.

3. Назовете основното свойство на алгоритъма, което гарантира, че резултатът се получава след краен брой стъпки:

а) дискретност;

б) еднозначност;

в) масово участие;

г) ефективност.

5. Какво значение носи блокът?

а) входно/изходен блок;
б) начален блок на алгоритъма;

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

г) проверка на състоянието.

6. Алгоритъмът за „разклонена“ структура осигурява
а) избор на условия, б) избор на алгоритми, в) избор на команди (действия)

7. Как е изобразено началото на информационния блок?

8. Определете стойността на променливата c след изпълнение на следния фрагмент от алгоритъма

а:= 40
b:= 80
b:= - a - 2 * b
Ако а< b
Че c:= b - a
в противен случай c:= a - 2 * b
всичко

9.Намерете стойността на израз

10. Алгоритъмът по-долу използва цели променливи кИ м мслед изпълнение на този алгоритъм:

к :=3

м := к +1

к := м * м +5

м := к – 10

Тест по темата „Алгоритъм и неговите свойства“

Вариант 3

1. Линейният алгоритъм е:

а) метод за представяне на алгоритъма с помощта на геометрични фигури;

б) набор от команди, които се изпълняват последователно една след друга;
в) ясни и точни указания на изпълнителя за извършване на различни действия;

г) строго движение нагоре и надолу.

2. Свойство на алгоритъма еднозначностозначава:

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

б) разделяне на алгоритъма на краен брой прости стъпки;

в) използване от всеки изпълнител;

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

3. Човек или всяко устройство, което изпълнява алгоритъм, се нарича:
а) автоматично;
б) изпълнител;

в) контролиращо лице или устройство;

г) робот.

4. Какво значение носи блокът?

а) входно/изходен блок;
б) начален блок на алгоритъма;

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

г) проверка на състоянието.

5. Как е изобразен блокът за въвеждане на информация?

6.Алгоритъмът се наричацикличен, ако:
а) той е проектиран по такъв начин, че неговото изпълнение изисква
многократно повторение на едни и същи действия;
б)напредъкът на неговото изпълнение зависи от истинността на определени условия;
в) неговите команди се изпълняват в реда на естествената им последователност, независимо от каквито и да било условия.

7. Алгоритъм, написан на специален език, разбираем за компютър, език за програмиране, се нарича...

а) компютърна среда; б) програма;

в) система от изпълнителски команди; г) блокова схема.

8. Определете стойността на променливата c след изпълнение на следния фрагмент от алгоритъма.

а:= 40;
b:= 80;
b:= - a - 2 * b;
Ако а< b

Че c:= b - a
в противен случай c:= a - 2 * b

всичко

9. Намерете стойността на израза

10. Алгоритъмът по-долу използва цели променливи ° С И д. Определете стойността на променлива ° Сслед изпълнение на този алгоритъм:

° С :=5

д := ° С *2+4

° С :=(д - ° С )/3*2

° С := ° С + д

Тест по темата „Алгоритъм и неговите свойства“

Вариант 4

1. На кого трябва да се базира алгоритъмът?

а) на компютър;

б) въз основа на умствените способности на другар;

в) въз основа на конкретен изпълнител;
г) на всички едновременно.

2. Свойство на алгоритъма ефикасностозначава:
а) че всяка команда трябва да бъде описана с конкретен изпълнител;

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

в) че алгоритъмът трябва да се състои от команди, които са ясно разбрани от изпълнителя;

г) разделяне на алгоритъма на краен брой прости стъпки.

3. Кое понятие не е свойство на алгоритъм?

а) цикличност;

б) масово участие;

изкачвам се;

г) дискретност.

4. Графичното представяне на алгоритъма е:
а) метод за представяне на алгоритъма с помощта на геометрични фигури;
б) схематично изображение в произволна форма;

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

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

5. Какво значение носи блокът?

а) входно/изходен блок;
б) начален блок на алгоритъма;

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

г) проверка на състоянието.

6. Какъв тип алгоритмична структура трябва да се приложи, ако последователност от команди се изпълнява или не се изпълнява в зависимост от условието
а) цикъл б) разклонен в) линеен.всичко

9. Намерете стойността на израза

10. Алгоритъмът, написан по-долу, използва цели променливи кИ м. Определете стойността на променлива кслед изпълнение на този алгоритъм:

м :=-1

к :=2* м -2

м := к +2

к := к * м +5

GBOU SPO PT № 13 име П . А . Овчинникова , учител ИКТ Макеева д . СЪС . ; Тест от ИКТ « Алгоритми »

Опция 1

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

А) някои верни твърдения, които трябва да са насочени към постигане на целта;

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

В) ясна и точна инструкция към изпълнителя да извърши последователност от действия, насочени към решаване на дадена задача или цел;

Г) инструкции за безопасност.

2. Назовете основното свойство на алгоритъма, характерно само за решаване на задачи на компютър:

А) дискретност;

Б) масово участие;

В) разбираемост;

Г) точност.

3. Свойството на алгоритъма – дискретност – означава:

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

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

А) начин за представяне на алгоритъма с помощта на геометрични фигури;

В) представяне на алгоритъма под формата на таблици и изчислителни формули;

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

Г) схематично изображение в свободна форма.

A) блок за въвеждане на клавиатура;

Б) информационен изходен блок;

В) обработващ блок;

Г) блок на началото на алгоритъма.

Вариант 2

1. Изборът на метод за решение трябва да се сблъска с:

А) разработване на алгоритъм;

В) изграждане на математически модел;

В) анализ и изясняване на резултатите;

Г) тестване и отстраняване на грешки.

2. Свойството на алгоритъма – масовост – означава:

А) че алгоритъмът трябва да осигурява възможност за прилагането му за решаване на подобни проблеми;

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

В) разделяне на алгоритъма на краен брой прости стъпки;

Г) използване от всеки изпълнител.

3. За кого е предназначен алгоритъмът, написан на естествен език?

А) на компютър;

Б) на робот;

В) на човек;

Г) на всички едновременно.

4. Линейният алгоритъм е:

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

В) ясни и точни инструкции на изпълнителя за изпълнение на различни разклонения;

Г) строго движение нагоре и надолу.

5. Назовете основното свойство на алгоритъма, което позволява получаването на резултат след краен брой стъпки:

А) дискретност;

Б) крайник;

В) ефективност;

Г) точност.

Вариант 3

1. Коя стъпка е последната стъпка при решаване на проблеми на компютър?

А) избор на метод за решение;

Б) постановка на проблема;

В) анализ и изясняване на резултатите;

Г) тестване и отстраняване на грешки.

2. Какъв тип алгоритъм трябва да се избере при решаване на квадратно уравнение?

А) линейни;

Б) цикличен;

В) разклоняване;

Г) циклично разклоняване.

3. Алгоритъмът за разклоняване е:

А) наличието на поне едно условие в алгоритъма;

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

В) многократно извършване на едни и същи действия;

Г) друго.

4. Назовете основното свойство на алгоритъма, което казва, че алгоритъмът трябва да доведе до решаване на проблема в определен брой стъпки:

А) дискретност;

Б) сигурност;

В) ефективност;

д) крайник.

5. Какво е значението на блока?

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

Б) блок на началото на алгоритъма;

В) обработващ блок;

д) логически блок.

Вариант 4

1. Какво се отнася за втория етап от решаването на задачи на компютър?

А) разработване на алгоритъм;

Б) постановка на проблема;

В) изграждане на математически модел;

Г) тестване и отстраняване на грешки.

2. Какви грешки може да проследи компютърът?

А) логически;

В) действително във формули;

В) синтактичен;

Г) всякакви.

3. Какво е определението за кръгов алгоритъм?

А) метод за представяне на алгоритъма с помощта на геометрични фигури;

В) представяне на алгоритъма под формата на таблици и изчислителни формули;

В) алгоритъм, съдържащ условия;

Г) алгоритъм, съдържащ многократни повторения на някои оператори.

4. Какво е значението на блока?

А) блок, указващ началото и края на алгоритъма;

Б) информационен изходен блок;

В) обработващ блок;

Г) логически блок.

5. На кого трябва да се базира алгоритъмът?

А) на базата на компютър;

В) въз основа на умствените способности на другар;

В) на базата на конкретен изпълнител;

Г) на всички едновременно.

Вариант 5

1. Кой документ е алгоритъм?

А) правила за безопасност;

Б) инструкции за готвене;

В) разписание на влаковете;

Г) списък на книгите в училищната библиотека.

2. Какъв тип алгоритъм се използва за изчисляване на площта на триъгълник въз основа на трите му страни?

А) линейни;

Б) цикличен;

В) разклоняване;

Г) всякакви.

3. Изпълнителят на алгоритъма е:

А) човек или автомат (по-специално компютър), който може да изпълнява определен, добре дефиниран набор от действия;

В) ясни и точни инструкции;

В) връзки между етапите с помощта на стрелки;

Г) определени условия.

4. Как е изобразен модулът за обработка на информация на блоковата схема?

а)

IN)

С)

Д)

5. Какво се случва по време на фазата на тестване и отстраняване на грешки?

А) получаване на резултат;

В) откриване и коригиране на синтактични грешки и привеждане на програмата в работно състояние;

В) превод на алгоритъма на алгоритмичен език;

Г) представяне на проблема като последователност от математически формули. IN

IN

Вариант 3

СЪС

СЪС

А

д

А

Вариант 4

СЪС

СЪС

д

А

СЪС

Вариант 5

IN

А

А

СЪС

IN

Тест по информатика Алгоритми и изпълнители с отговори за ученици от 6 клас. Тестът се състои от 2 варианта, всеки с по 7 задачи.

1 вариант

1.

1) номериран списък
2) списък с водещи символи
3) система от изпълнителски команди
4) описание на крайната последователност от стъпки при решаване на задача, водеща от първоначалните данни до желания резултат

1) Правила за безопасност
2) Списък на класа
3) Рецепта за готвене
4) Списък на задълженията на класния дежурен

3. Довършете изречението: „Диаграмата на потока е форма за писане на алгоритъм, в който ...“ се използва за обозначаване на различните стъпки на алгоритъма.

1) чертежи
2) списъци
3) геометрични фигури
4) формули

4.

1) началото или края на алгоритъма
2) вход или изход
3) вземане на решение
4) извършване на действие

5. Довършете изречението: „Геометрична фигура

използвани в блокови диаграми за указване..."

1) началото или края на алгоритъма
2) вход или изход
3) вземане на решение
4) извършване на действие

6.

1) Човек разработва алгоритми.
2) Компютърът разработва алгоритми.
3) Изпълнителят разработва алгоритми.



7) Човек изпълнява алгоритми.
8) Компютърът сам изпълнява алгоритми (програми).
9) Изпълнителят ясно и точно изпълнява алгоритми, съставени от команди, включени в неговия SKI.

7. Завършете изречението: „Алгоритъм, при който командите се изпълняват в реда, в който са написани, т.е. последователно една след друга, се нарича...“

1) линеен
2) разклоняване
3) цикличен

Вариант 2

1. Довършете изречението: „Един алгоритъм се нарича...“

1) номериран списък
2) описание на крайната последователност от стъпки при решаване на задача, водеща от първоначалните данни до желания резултат
3) блокова схема
4) система от изпълнителски команди

1) Правила за организиране на работното място
2) Телефонен указател
3) Карта на метрото
4) Инструкции за използване на телефона

3. Довършете изречението: „Графичното представяне на алгоритъм за изпълнителя се нарича...“

1) чертеж
2) план
3) геометрична фигура
4) блокова схема

4. Довършете изречението: „Геометрична фигура

използвани в блокови диаграми за указване..."

1) началото или края на алгоритъма
2) вход или изход
3) вземане на решение
4) извършване на действие

5. Довършете изречението: „Геометрична фигура

използвани в блокови диаграми за указване..."

1) началото или края на алгоритъма
2) вход или изход
3) вземане на решение
4) извършване на действие

6. Моля, отбележете верните твърдения.

1) Човек изпълнява алгоритми.
2) Компютърът сам изпълнява алгоритми (програми).
3) Изпълнителят точно и точно изпълнява алгоритми, съставени от команди, включени в неговия SKI.
4) Човек контролира работата на другите изпълнители при изпълнение на алгоритми.
5) Компютърът контролира работата на свързаните технически устройства за изпълнение на алгоритми.
6) Изпълнителят контролира работата на свързаните с него технически средства за изпълнение на алгоритмите.
7) Човек разработва алгоритми.
8) Компютърът разработва алгоритми.
9) Изпълнителят разработва алгоритми.

7. Довършете изречението: „Алгоритъм, при който определена група от команди се изпълнява многократно, докато не бъде изпълнено предварително определено условие, се нарича...“

1) линеен
2) разклоняване
3) цикличен

Отговори на теста по информатика Алгоритми и изпълнители
1 вариант

2. Рецепта за готвене.
3. Геометрични фигури.
4. Вход или изход.
5. Началото или краят на алгоритъма.
6. Човек разработва алгоритми. Човек контролира работата на другите изпълнители при изпълнение на алгоритми. Компютърът контролира работата на свързаните технически устройства за изпълнение на алгоритми. Човек изпълнява алгоритми. Самият компютър изпълнява алгоритми (програми). Изпълнителят прецизно и точно изпълнява алгоритми, съставени от команди, включени в неговия SKI.
7. Линеен.
Вариант 2
1. Алгоритъмът е описание на крайната последователност от стъпки при решаването на задача, която води от първоначалните данни до желания резултат.
2. Инструкция за ползване на телефона.
3. Блокова схема.
4. Вход или изход.
5. Вземане на решения.
6. Хората изпълняват алгоритми. Самият компютър изпълнява алгоритми (програми). Изпълнителят прецизно и точно изпълнява алгоритми, съставени от команди, включени в неговия SKI. Човек контролира работата на другите изпълнители при изпълнение на алгоритми. Компютърът контролира работата на свързаните технически устройства за изпълнение на алгоритми. Човек разработва алгоритми.
7. Цикличен.

Колпашникова И.А. Учител в OGOI NPO „PU № 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)

изпълнител на алгоритъм; програма; листинг; текст; алгоритъм протокол.

КЛЮЧ