Тест по информатика по алгоритми. Тест по информатика върху алгоритми Алгоритъмът се нарича цикличен

Зимакова Полина Юриевна, учител по информатика

Общинско учебно заведение „Средно училище № 42 на им. Н.П. Гусев със задълбочено изучаване на френски език“,

Ярославъл

Алгоритми и изпълнители. Опция 1.

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

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

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

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

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

правописни правила

правила за извършване на аритметични действия

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

правила за преобразуване на числата от една бройна система в друга

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

4. Какво свойство няма официалният изпълнител?

разбира значението на командите

5. Посочете блоковата диаграма, съответстваща на алгоритмичния дизайн „разклоняване - непълна форма“

пълна форма на разклоняване

непълна разклонена форма

цикъл с постусловие

цикъл с предварително условие

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

цикъл с предварително условие

повторете цикъла

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

спомагателен алгоритъм

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

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

9.

графика, софтуер;

графика, псевдокод.

Алгоритми и изпълнители. Вариант 2.

1. Изпълнителят е

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

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

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

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

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

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

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

Инструкции за монтаж на телевизора;

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

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

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

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

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

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

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

решава редица специфични проблеми

има собствена командна система

разбира значението на командите

може да работи в различни режими

5. Посочете блоковата диаграма, съответстваща на „цикъла“ на алгоритмичния дизайн

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

пълна форма на разклоняване

непълна разклонена форма

цикъл с постусловие

цикъл с предварително условие

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

цикъл с предварително условие

повторете цикъла

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

спомагателен алгоритъм

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

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

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

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

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

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

графика, псевдокод;

графика, софтуер;

псевдокод, вербален, програма;

словесно, графично, в алгоритмични езици;

10. Избройте свойствата на алгоритъма

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

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

КЛЮЧ

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, ако е нечетно