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

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. набор от команди за компютър;
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. Свойството на алгоритъма е, че алгоритъмът трябва да се състои от специфични
извикват се действия, следващи в определен ред

Колпашникова И.А. Учител в OGOI NPO „PU № 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. Същността на такова свойство на алгоритъма като ефикасностнещо е:

а) алгоритъм

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

V) алгоритъм

4. Същността на такова свойство на алгоритъма като масов характернещо е:

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

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

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

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

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

5. Същността на такова свойство на алгоритъма като дискретностнещо е:

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

6. Същността на такова свойство на алгоритъма като яснотанещо е:

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

7. Същността на такова свойство на алгоритъма като определяемостнещо е:

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

8. Алгоритъмнаречен линеен:

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

9. Алгоритъмнаречен цикличен:

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

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

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

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

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

10. Алгоритъм

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

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

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

Отговори на теста Алгоритъми неговите свойства

1. Алгоритъм- Това:

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

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

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

3. Същността на такова свойство на алгоритъма като ефективност е, че:

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

4. Същността на такова свойство на алгоритъма като масов характер е, че:

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

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

а) алгоритъм

6. Същността на такова свойство на алгоритъма като разбираемост е, че:

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

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

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

8. Алгоритъмнаречен линеен:

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

9. Алгоритъмнаречен цикличен:

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

10. Алгоритъмвключва разклоняване, ако:

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

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

Тест по темата "Алгоритми"

Опция 1

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

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

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

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

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

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

в) към робот;

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

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

а) словесно;

б) формулен;

в) графичен;

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

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

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

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

6 Какви видове алгоритми има?

а) словесно;

б) линейни;

в) графичен;

г) циклични;

7 Даден е алгоритъмът: 1. Отворете книгата на стр. 3;

2. направете фотокопия на всички страници 23 включително.

Този алгоритъм е:

а) линейни;

б) циклични;

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

г) невъзможно за определяне.

8 Дава се последователност от команди: застанете с лице на север; отидете наляво; обърни се на дясно; отидете направо; Спри се.

Кое свойство на алгоритъма не е изпълнено за тази последователност от команди, ако вие самият сте изпълнител?

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

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

в) точност;

г) крайник.

9 Кой от обектите може да бъде изпълнител?

а) Луна.

б) Карта.

в) Принтер.

г) Книга

10 Алгоритъмът се нарича спомагателен ако

Част 2

1). Изчисляване на стойността на израза y=(2x+3)/x

2) намиране на сбора на четните числа от 2 до K

Тест по темата "Алгоритми"

Вариант 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 Алгоритъмът се нарича спомагателен ако

а) включва избор на действия

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

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

7 Какви са различните начини за представяне на алгоритми?

а) словесно;

б) линейни;

в) графичен;

г) цикличен

8 Диамантът е графичен обект, използван в блок-схема за запис на:

а) въвеждане, извеждане на данни;

б) изчислителни действия;

в) край на задачата;

г) условия за извършване на действия.

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

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

в) на определен изпълнител;

10 Какво е алгоритъм?

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

б) решаване на проблема;

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

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

Част 2

Създавайте алгоритми и техните блок-схеми

1). Изчисляване на стойността на израза y=(2x+3)/(x-4)

2) намиране на произведението на четни числа от 2 до K

Тест по темата "Алгоритми"

Вариант 3

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

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

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

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

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

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

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

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

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

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

г) робот.

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

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

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

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

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

a B C D)

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

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

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

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

а) чертежи

б) списъци

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

г) формули

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

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

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

а) цикъл

б) разклоняване

в) линеен.

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

а) Правила за безопасност.

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

в) График на уроците.

Част 2

Създавайте алгоритми и техните блок-схеми

1). Изчисляване на стойността на израза y=(2x+3)/(x-2)

2) намиране на сбора на нечетните числа от 1 до K

Тест по темата "Алгоритми"

Вариант 4

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

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

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

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

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

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

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

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

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

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

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

изкачвам се;

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

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

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

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

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

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

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

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

6. Алгоритъмът се нарича линеен, ако:

а) проектиран е по такъв начин, че изпълнението му включва

многократно повторение на едни и същи действия;

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

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

7 Алгоритъмът е

а) правила за извършване на определени действия;

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

в) набор от команди за компютър.

8 Свойството на алгоритъма е:

а) крайник;

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

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

г) възможност за изпълнение на алгоритъма в обратен ред.

9 За да извършите едни и същи действия няколко пъти в алгоритъм, трябва да използвате

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

б) цикъл

в) линейни екипи

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

б) карта на метрото

в) телефонен указател

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

Част 2

Създавайте алгоритми и техните блок-схеми

1). Изчисляване на стойността на израза y=(2x+3)/(4-x)

2) намиране на произведението на нечетни числа от 1 до K

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

Вариант 3

СЪС

Вариант 4

СЪС

Вариант 5

СЪС