Задача за тестирање на разгранување во алгоритми. Тест за компјутерски науки по алгоритми. Кој концепт не е својство на алгоритам?
Опција 1
1. Алгоритмот е:
а) збир на команди за компјутер;
б) одраз на објективниот свет со помош на знаци и сигнали, наменети за конкретен изведувач;
в) јасна и прецизна инструкција до изведувачот да изврши низа дејства насочени кон постигнување на целта;
г) безбедносни упатства.
2. Својство на алгоритмот дискретностзначи:
3. За кого е дизајниран алгоритмот напишан на природен јазик?
а) по лице;
б) на компјутер;
в) на робот;
г) на сите во исто време.
4. На кој начин не може да се определи алгоритам?
а) вербална;
б) формуласки;
в) графички;
г) во програмски јазик.
а) влезно/излезен блок;
б) блок за почеток на алгоритам;
в) пресметковен блок;
г) проверка на состојбата.
6.Алгоритмот се нарекувациклично ако:
А)
б)
7. Како е прикажан разгранувачкиот блок (состојба) на информации?
8. Одредете ја вредноста на променливата c по извршувањето на следниот фрагмент од алгоритмот.
a: = 120
б: = 100
a:= a + b / 2
Акоб< a / 2
Тоа c:= b + a
во спротивно c:= b + a / 2
Сите
9. Најдете ја вредноста на изразот
11 мод 5 =
10. . Одреди ја вредноста на променливата y
y :=-1
x := y *5-10
y :=x/10+5
Тест на тема „Алгоритам и неговите својства“
Опција 2
1. Кој документ е алгоритам?
а) безбедносни прописи;
б) упатства за готвење;
в) распоред на возови;
г) список на книги во училишната библиотека.
2. Својство на алгоритмот масовен карактерзначи:
а) дека алгоритмот треба да обезбеди можност за негова примена за решавање на слични проблеми;
б) дека секоја команда мора да се опише имајќи на ум специфичен изведувач;
в) делење на алгоритмот на конечен број едноставни чекори;
г) употреба од кој било изведувач.
3. Наведете го главното својство на алгоритмот што гарантира дека резултатот е добиен по конечен број чекори:
а) дискретност;
б) недвосмисленост;
в) масовно учество;
г) ефективност.
5. Какво значење носи блокот?
а) влезно/излезен блок;
б) блок за почеток на алгоритам;
в) пресметковен блок;
г) проверка на состојбата.
6. Алгоритмот за структура на „разгранување“ обезбедува
а) избор на услови, б) избор на алгоритми, в) избор на команди (дејства)
7. Како е прикажан почетокот на информативниот блок?
8. Одредете ја вредноста на променливата c по извршувањето на следниот фрагмент од алгоритмот
a: = 40
б: = 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 по извршувањето на следниот фрагмент од алгоритмот.
a: = 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
АЛГОРИТМИ
ТЕСТ
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. Својството на алгоритам е дека алгоритмот мора да се состои од специфични
се нарекуваат дејствија кои следат по одреден редослед
Колпашникова И.А. Наставник во ОГОИ НПО „ПУ бр.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
Прашање 7 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете a:=3; ако a>3 тогаш a:=5 друго a:=1; пишувам (а); крај. A. 1 B. 3 C. 5 D. ништо E. a 3 потоа a:=5 друго a:=1; пишувам (а); крај. A. 1 B. 3 C. 5 D. ништо E. a"> 3 потоа a:=5 друго a:=1; напишано (а); крај. A. 1 B. 3 C. 5 D. ништо Д. a"> 3 потоа a:=5 друго a:=1; пишувам (а); крај. A. 1 B. 3 C. 5 D. ништо E. a" title="Question 7 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете a:=3; ако a>3 тогаш a :=5 друго a:=1; напишано (а); крај. A. 1 B. 3 C. 5 D. ништо E. a"> title="Прашање 7 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете a:=3; ако a>3 тогаш a:=5 друго a:=1; пишувам (а); крај. A. 1 B. 3 C. 5 D. ништо E. a"> !}
Прашање 8 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете x:=0; ако x5 тогаш y:=10 друго y:=0; пишувам (y); крај. A. 10 B. 5 C. 0 D. ништо E. y 5 тогаш y:=10 друго y:=0; пишувам (y); крај. A. 10 B. 5 C. 0 D. ништо E. y"> 5 тогаш y:=10 друго y:=0; напиши (y); крај. A. 10 B. 5 C. 0 D. ништо Д. y"> 5 потоа y:=10 друго y:=0; пишувам (y); крај. A. 10 B. 5 C. 0 D. ништо E. y" title="Question 8 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете x:=0; ако x5 тогаш y:= 10 друго y :=0; напишано (y); крај. A. 10 B. 5 C. 0 D. ништо E. y"> title="Прашање 8 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете x:=0; ако x5 тогаш y:=10 друго y:=0; пишувам (y); крај. A. 10 B. 5 C. 0 D. ништо E. y"> !}
Прашање 9 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете a:=12; ако a>10 тогаш n:=a+5 друго n:=a-1; writeln(n); крај. A. 17 B. 11 C. 12 D. 16 E. 13 10 потоа n:=a+5 друго n:=a-1; writeln(n); крај. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 потоа n:=a+5 друго n:=a-1; напишете (n); крај. A. 17 B. 11 C. 12 D 16 E. 13"> 10 потоа n:=a+5 друго n:=a-1; writeln(n); крај. A. 17 B. 11 C. 12 D. 16 E. 13" title="Question 9 Што ќе се прикаже на екранот по извршувањето на фрагментот од програмата: започнете a:=12; ако a>10 тогаш n :=a +5 друго n:=a-1; напишете (n); крај. A. 17 B. 11 C. 12 D. 16 E. 13"> title="Прашање 9 Што ќе се прикаже на екранот по извршувањето на програмскиот фрагмент: започнете a:=12; ако a>10 тогаш n:=a+5 друго n:=a-1; writeln(n); крај. A. 17 B. 11 C. 12 D. 16 E. 13"> !}
Ермолаева И.А., Општинска образовна установа „Павловскаја сош“, ТЕСТИ ЗА КОМПЈУТЕРСКИ НАУКИ
Тест на тема „Алгоритам. Својства и видови на алгоритми“
Опција 1
Алгоритмот е:
а) правила за извршување на одредени дејствија;
б) насочен график кој го означува редоследот на извршување на одреден сет на команди;
в) јасна и прецизна инструкција до изведувачот да изврши низа дејства насочени кон постигнување на поставените цели;
г) збир на команди за компјутер;
д) протокол на компјутерска мрежа.
Ве молиме наведете ја најкомплетната листа на начини за пишување алгоритми:
а) вербален, графички, псевдокод, софтвер;
б) вербална;
в) графички, софтверски;
г) вербална, програмска;
г) псевдокод.
ефективноста работата е:
Суштината на таквото својство на алгоритмот емасовен карактер работата е:
а) алгоритмот мора да има дискретна структура (мора да се подели на низа од поединечни чекори);
б) кога пишувате алгоритам за одреден изведувач, можете да ги користите само оние команди што се вклучени во системот на неговите команди;
в) алгоритмот мора да обезбеди решение не за еден конкретен проблем, туку за одредена класа на проблеми од овој тип;
г) со точното извршување на сите команди на алгоритмот, процесот мора да запре во конечен број чекори, што доведува до одреден резултат;
д) извршителот на алгоритмот не треба да донесува одлуки кои не се предвидени од компајлерот на алгоритмот.
СуПостои такво својство на алгоритмот какодискретност работата е:
а) алгоритмот мора да има дискретна структура (мора да се подели на низа од поединечни чекори);
б) кога пишувате алгоритам за одреден изведувач, можете да ги користите само оние команди што се вклучени во системот на неговите команди;
в) алгоритмот мора да обезбеди решение не за еден специфичен проблем, туку за одредена класа на проблеми од даден тип;
г) со точното извршување на сите команди на алгоритмот, процесот мора да запре во конечен број чекори, што доведува до одреден резултат;
д) извршителот на алгоритмот не треба да донесува одлуки кои не се предвидени од компајлерот на алгоритмот.
Суштината на таквото својство на алгоритмот ејасност работата е:
а) алгоритмот мора да има дискретна структура (мора да се подели на низа од поединечни чекори);
б) кога пишувате алгоритам за одреден изведувач, можете да ги користите само оние команди што се вклучени во системот на неговите команди;
в) алгоритмот мора да обезбеди решение не за еден специфичен проблем, туку за одредена класа на проблеми од даден тип;
г) со точното извршување на сите команди на алгоритмот, процесот мора да запре во конечен број чекори, што доведува до одреден резултат;
д) извршителот на алгоритмот не треба да донесува одлуки кои не се предвидени од компајлерот на алгоритмот.
Суштината на таквото својство на алгоритмот еодредливост работата е:
а) алгоритмот мора да има дискретна структура (мора да се подели на низа од поединечни чекори);
б) кога пишувате алгоритам за одреден изведувач, можете да ги користите само оние команди што се вклучени во системот на неговите команди;
в) алгоритмот мора да обезбеди решение не за еден специфичен проблем, туку за одредена класа на проблеми од даден тип;
г) со точното извршување на сите команди на алгоритмот, процесот мора да запре во конечен број чекори, што доведува до одреден резултат;
д) извршителот на алгоритмот не треба да донесува одлуки кои не се предвидени од компајлерот на алгоритмот.
Алгоритмот се нарекува линеарен:
Алгоритмот се нарекува цикличен:
а) ако е дизајниран на таков начин што неговото спроведување вклучува повеќекратно повторување на истите дејства;
б) ако текот на неговото спроведување зависи од вистинитоста на одредени услови;
в) ако неговите команди се извршуваат по редоследот на нивната природна низа една по друга, без оглед на какви било услови;
г) ако е претставен во табеларна форма;
д) ако вклучува помошен алгоритам.
Алгоритмот вклучува разгранување ако:
а) ако е дизајниран на таков начин што неговото спроведување вклучува повеќекратно повторување на истите дејства;
б) ако текот на неговото спроведување зависи од вистинитоста на одредени услови;
в) ако неговите команди се извршуваат по редоследот на нивната природна низа една по друга, без оглед на какви било услови;
г) ако е претставен во табеларна форма;
д) ако вклучува помошен алгоритам.
Алгоритам за решавање на одредена подзадача, обично се извршува постојано, се нарекува:
а) линеарна;
б) разгранување;
в) циклично;
г) помошен;
