Тествайте по дефиниция и свойства на алгоритъма. Тест по информатика по алгоритми. Линейният алгоритъм е
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
Тестови задачи по темата Алгоритъми неговите свойства
(с отговори)
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. Алгоритъмвключва разклоняване, ако:
б) ако ходът на изпълнението му зависи от истинността на определени условия.
Спомагателен алгоритъм (процедура)е алгоритъм, който решава подзадача на основната задача и която по правило се изпълнява многократно.
Колпашникова И.А. Учител в OGOI NPO „PU № 35“
АЛГОРИТМИ
ТЕСТ
1. Алгоритъмът е- правила за извършване на определени действия; насочена графа, показваща реда, в който се изпълнява определен набор от команди; описание на последователност от действия, чието стриктно изпълнение води до решаване на задачата в краен брой стъпки; набор от команди за компютър; протокол на компютърна мрежа.
- проектиран е по такъв начин, че изпълнението му включва многократно повторение на едни и същи действия; напредъкът на неговото изпълнение зависи от истинността на определени условия; неговите команди се изпълняват в реда на естествената им последователност, независимо от всякакви условия; може да се представи в табличен вид; включва помощен алгоритъм.
- проектиран е по такъв начин, че изпълнението му включва многократно повторение на едни и същи действия; напредъкът на неговото изпълнение зависи от истинността на определени условия; неговите команди се изпълняват в реда на естествената им последователност, независимо от всякакви условия; може да се представи в табличен вид; включва помощен алгоритъм.
- ефикасност; цикличност; възможност за промяна на последователността на изпълнение на команди; възможност за изпълнение на алгоритъма в обратен ред; лекота на писане на езици за програмиране.
- дискретност; детерминизъм; крайник; масов характер; ефикасност.
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)
- изпълнител на алгоритъм; програма; листинг; текст; алгоритъм протокол.
КЛЮЧ
Тест по темата "Алгоритми"
Опция 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
