wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

51-55 алгоритм

Total questions: 55

Worksheet time: 28mins

Name
Class
Date
1.

Рекурсия қай жерде жиі қолданылады?

a)

Графтар мен ағаштармен жұмыс жасау

b)

Мәліметтерді сұрыптау

c)

Элементтерді іздеу

d)

Құрылымдардың кеңейтілген түрлері

e)

Операциялық жүйе басқармасы

2.

Рекурсивті функцияның негізі жағдайы не үшін қажет?

a)

Мәліметтерді жинақтау үшін

b)

Функцияның дұрыс жұмыс істеуі үшін

c)

Алгоритмді тиімді ету үшін

d)

Мәліметтерді шифрлау үшін

e)

Мәліметтерді сақтауға арналған

3.

Рекурсивті алгоритмдер қандай күрделілікке ие?

a)

Әдетте линейлік күрделілікке ие

b)

Әдетте экспоненциалдық күрделілікке ие

c)

Ортогональды күрделілікке ие

d)

Тек тұрақты күрделілікке ие

e)

Күрделілік болмайды

4.

Рекурсияның қандай кемшілігі болуы мүмкін?

a)

Қадамдарды бірден орындау

b)

Барлық алгоритмдер оңай орындалады

c)

Рекурсивті шақырулар көп орындалады, жадты көп тұтынады

d)

Рекурсивті функцияда тек бір қадам болады

e)

Жоғары жылдамдықта жұмыс істейді

5.

Рекурсивті функцияның қайталануын басқару үшін қандай механизм қолданылады?

a)

Шартты шекара мен қайтару мәні

b)

Тек шартты операторлар

c)

Мәліметтерді есептеу

d)

Шексіз циклді анықтау

e)

Мәліметтерді сақтау және қайта өңдеу

6.

Граф дегеніміз не?

a)

Элементтердің жиынтығы және олардың арасындағы байланыстар

b)

Көптеген қатарларды сақтайтын деректер құрылымы

c)

Әрбір элемент тек бір-бірімен байланысқан деректер құрылымы

d)

Тек сандық мәліметтерді сақтау құрылымы

e)

Тек байланыстардан тұратын құрылым

7.

Графтың қайсысы бағытталмаған граф болып табылады?

a)

Әрбір шек байланыс бағытын көрсетеді

b)

Әрбір төбе тек бір рет байланысқан

c)

Шектердің бағыты жоқ

d)

Графта циклдер болуы мүмкін

e)

Граф тек бір бағытта ғана байланысады

8.

Графтың төбелері мен шектерін дұрыс анықтаңыз

a)

Төбе — бұл графтың элементі, шек — байланыс

b)

Төбе — бұл тек шектер ғана

c)

Шек — бұл тек төбелер арасында байланыс

d)

Шек — графтың деректер жиынтығы

e)

Төбе — тек элементтерді сақтайтын орын

9.

Төбелер мен шектердің арасында бірнеше байланыс болуы мүмкін граф қалай аталады?

a)

Көпжақты граф

b)

Қарапайым граф

c)

Бағытталған граф

d)

Ағаш граф

e)

Бинарлы граф

10.

Графтың қандай түрінде әрбір шек бір бағытта өтеді?

a)

Бағытталған граф

b)

Бағытталмаған граф

c)

Ағаш граф

d)

Қарапайым граф

e)

Параллель граф

11.

Қай графты "цикл" деп атайды?

a)

Төбелер арасындағы байланыс қайта басталып, сол төбеге келетін граф

b)

Бір немесе бірнеше төбелері бар және ешқандай байланысы жоқ граф

c)

Төбелер арасында тек бір байланыс бар граф

d)

Тек бағытталған граф

e)

Қосымша шектер бар граф

12.

Қандай граф толық граф деп аталады?

a)

Барлық төбелер бір-бірімен байланысқан граф

b)

Тек екі төбе байланысқан граф

c)

Әрбір шек тек бір бағытта болатын граф

d)

Барлық шектердің бағыты бар граф

e)

Барлық төбелердің арасындағы байланыс бір бағытта өтеді

13.

Стектің негізгі сипаттамасы қандай?

a)

LIFO

b)

FIFO

c)

Берілген деректердің аралас құрылымы

d)

Мәліметтерді ағыммен өңдеу

e)

Қысқаша мәліметтерді сақтау

14.

> Кезек құрылымын қолдануға болатын мысал қандай?

a)

Алдымен енгізілген тапсырмаларды орындау

b)

Құжаттарды өңдеу жүйесі

c)

Сайттың навигациясы

d)

Аудио немесе бейнемазмұнды сақтау

e)

Программалық құралдардың жаңартылуы

15.

Кезекпен жұмыс істегенде элементті қандай тәсілмен аламыз?

a)

push

b)

dequeue

c)

pop

d)

enqueue

e)

add

16.

Стектің максималды көлемін қалай анықтаймыз?

a)

size()

b)

stack_size()

c)

is_full()

d)

get_size()

e)

peek_size()

17.

Стек пен кезектің қандай ортақ қасиеті бар?

a)

Екеуі де мәліметтерді ретімен сақтайды

b)

Екеуі де бірінші кірген бірінші шығады

c)

Екеуі де соңғы кірген соңғы шығады

d)

Екеуі де мәліметтерді FIFO тәсілімен өңдейді

e)

Екеуі де LIFO тәсілімен жұмыс істейді

18.

Кезекте қандай операциялар орындалады?

a)

enqueue және dequeue

b)

push және pop

c)

add және remove

d)

append және delete

e)

insert және remove

19.

Стекте қандай операциялар орындалады?

a)

push және pop

b)

enqueue және dequeue

c)

insert және remove

d)

add және get

e)

append және poll

20.

Кезек дегеніміз не?

a)

Бірінші кірген бірінші шығады

b)

Соңғы кірген бірінші шығады

c)

Соңғы кірген соңғы шығады

d)

Бірінші кірген соңғы шығады

e)

Элементтер реті сақталмайды

21.

Қандай операция стек үшін мүмкін емес?

a)

enqueue

b)

push

c)

pop

d)

peek

e)

is_empty

22.

Стек дегеніміз не?

a)

Соңғы кірген соңғы шығады

b)

Соңғы кірген бірінші шығады

c)

Кезек бойынша жұмыс істейді

d)

Мәліметтерді сандық түрде сақтайды

e)

Алдыңғы элементті сақтайды

23.

Графтағы түйіндер саны қанша болса, максималды шектер саны қанша болады?

a)

Тек 1

b)

n2

c)

n(n-1)

d)

n(n-1)/2

e)

n2 /2

24.

 Графтың қандай түрі тек бағытталған шектерді қамтиды?

a)

Бағытталған граф

b)

Қарапайым граф

c)

Ағаш граф

d)

Көпжақты граф

e)

Иерархиялық граф

25.

Графта цикл бар-жоғын қалай тексеруге болады?

a)

Графты тереңдетіп іздеу (DFS) немесе кеңейтуді іздеу (BFS) арқылы

b)

Кез келген жолды тексеру

c)

Бақылау арқылы тексеру

d)

Графтың барлық төбелерін тексеру

e)

Барлық төбелердің байланысын тоқтату

26.

Динамикалық бағдарламалау дегеніміз не?

a)

Күрделі есептерді қайталанатын шешімдер арқылы қарапайым ету әдісі

b)

Тек бір рет есептелетін алгоритмдер жиынтығы

c)

Барлық деректерді алдын ала есептеп алу

d)

Мәліметтерді жазу және сақтау

e)

Тек үлкен деректерді өңдеу әдісі

27.

Динамикалық бағдарламалаудың қандай принципі бар?

a)

Шешімдерді бөлек сақтау және есептеу

b)

Қайталау мен қайта есептеу

c)

Алдымен күрделі мәселелерді шешу

d)

Бірнеше қосымша шарттарды енгізу

e)

Шешімдерді қысқарту

28.

Динамикалық бағдарламалау қандай жағдайларда тиімді болады?

a)

Қайталанатын есептерде

b)

Барлық есептерді бір рет шешкенде

c)

Қарапайым есептерде

d)

Тек математикалық есептерде

e)

Мәліметтерді жинақтағанда

29.

Динамикалық бағдарламалаудың негізгі артықшылығы қандай?

a)

Алгоритмдердің оңтайлы шешімдерді табуға көмектесуі

b)

Қарапайым есептерді жылдам шешу

c)

Тек үлкен деректермен жұмыс істеу

d)

Мәліметтерді жедел өңдеу

e)

Шексіз қайталану мүмкіндігі

30.

Динамикалық бағдарламалауда есепті шешкенде қандай тәсіл жиі қолданылады?

a)

Үстінен төмен қарай шешу (top-down)

b)

Төменнен жоғары қарай шешу (bottom-up)

c)

Бірқалыпты есептеу

d)

Шектеулі циклдермен жұмыс істеу

e)

Мәліметтерді тікелей енгізу

31.

Динамикалық бағдарламалау әдісінің негізгі қадамдары қандай?

a)

Шешімдерді қайта есептеу, нәтиже алу, сақтау

b)

Шешімдерді қайта есептеу, қайта орындау, нәтиже алу

c)

Мәліметтерді жаңарту және сақтау

d)

Алгоритмді қайталау және тексеру

e)

Мәліметтерді сұрыптау және сақтау

32.

Динамикалық бағдарламалауды қолданудың қандай кемшілігі болуы мүмкін?

a)

Көбірек жады пайдалану

b)

Алгоритм өте күрделі болады

c)

Тек үлкен деректермен жұмыс істейді

d)

Алгоритм ұзақ уақыт жұмыс істейді

e)

Тек оңтайлы шешімдер табылады

33.

Динамикалық бағдарламалау әдісінде қайсысы басты шарт болып табылады?

a)

Мәселе қайталанып отыратын болу керек

b)

Қарапайым мәселені шешкенде алгоритм уақытты үнемдеуге мүмкіндік береді

c)

Мәліметтер тек бір рет қолданылады

d)

Есеп тек бір ғана жауап береді

e)

Алгоритм әрқашан ең оңтайлы шешімді береді

34.

Динамикалық бағдарламалау әдісінде қандай жағдайларда "қайталану" маңызды болады?

a)

Алдыңғы шешімдер қайта есептеліп отырады

b)

Мәліметтер тек бір рет есептеледі

c)

Бірнеше шешімдердің әрқайсысы бір-бірінен тәуелсіз

d)

Бір ғана шешім бар

e)

Шешімдер тек бір рет есептеледі

35.

Динамикалық бағдарламалаудың қай түрі топ-дауын шешу әдісі деп аталады?

a)

Үстінен төмен қарай жұмыс істеу

b)

Белгілі бір шешімдер тізбегімен жұмыс жасау

c)

Мәліметтерді жинақтау

d)

Тек оптимизацияны қолдану

e)

Шешімдерді шағын бөлшектерге бөлу

36.

Қай жағдайда рекурсияны қолдану тиімді болмайды?

a)

Жадтың шектеулілігі немесе функциялар саны көп болғанда

b)

Күрделі есептерді шешу кезінде

c)

Қадамдардың саны аз болғанда

d)

Кешенді мәселені шешуде

e)

Құрылымдарды тиімді сақтау үшін

37.

Рекурсивті функция мен итеративті цикл арасындағы негізгі айырмашылық қандай?

a)

Рекурсия көбінесе жадты көп тұтынады

b)

Рекурсия өзінің орындалуын бірнеше рет қайталайды, итерация тек бір рет орындалады

c)

Итерация рекурсиядан жылдам орындалады

d)

Итерация рекурсивті шақыруға қарағанда қарапайым болады

e)

Итерация тек бір рет орындалады

38.

Қайсысы рекурсивті функциялардың дұрыс сипаттамасы?

a)

Әрбір рекурсивті қадам функцияның жаңа экземплярын жасайды

b)

Функция тек бір рет орындалады

c)

Функция өздігінен аяқталады

d)

Рекурсия ешқашан тоқтамайды

e)

Рекурсияны әрқашан тиімді қолдануға болады

39.

Рекурсивті алгоритмдер қай тілдерде тиімді қолданылуы мүмкін?

a)

Әр түрлі бағдарламалау тілдерінде

b)

Тек объектіге бағытталған тілдерде

c)

Тек функционалды тілдерде

d)

Тек төменгі деңгейлі тілдерде

e)

Тек жоғары деңгейлі тілдерде

40.

Факториал функциясының рекурсивті анықтамасы қандай?

a)

factorial(n) = n * factorial(n - 1)

b)

factorial(n) = n / factorial(n - 1)

c)

factorial(n) = n + factorial(n - 1)

d)

factorial(n) = factorial(n - 1) + factorial(n - 2)

e)

factorial(n) = factorial(n + 1) * n

41.

Графтағы екі төбенің арасында жол бар-жоғын тексерудің ең тиімді әдісі қандай?

a)

Кезектеп іздеу (BFS) немесе тереңдетіп іздеу (DFS)

b)

Графтың барлық төбелерін бірінен соң бірі тексеру

c)

Шектерді сүзу

d)

Шектерді қосу

e)

Графты қайта құру

42.

Графтың ағашқа сәйкес келетін қасиеті қандай?

a)

Ағаштың графта цикл болмауы тиіс

b)

Граф тек бір бағытта ғана болады

c)

Барлық төбелер қосымша байланыстарды қамтиды

d)

Ағаш графтың барлық төбелерін қамтуы тиіс

e)

Ағаш тек бағыты жоқ шектерден тұрады

43.

Бағытталған графты қалай сипаттауға болады?

a)

Әрбір шек екі төбені байланыстырады, бірақ байланыс бір бағытта ғана өтеді

b)

Барлық шектер бір бағытта өтеді

c)

Әрбір шек екі төбені байланыстырады және олар арасында байланыс жоқ

d)

Барлық төбелер тек бір бағытта ғана қосылған

e)

Бағытталмаған граф

44.

Графтың жағынды матрицасы дегеніміз не?

a)

Графтың төбелері арасындағы барлық байланыстарды сипаттайтын матрица

b)

Графтың барлық төбелерін білдіретін матрица

c)

Графтың барлық бағыттары үшін жолдарды көрсететін матрица

d)

Графтың циклының тексеру нәтижесі

e)

Графты жауып тастайтын матрица

45.

Графтың қырын қалай атауға болады?

a)

Шек

b)

Төбе

c)

Жол

d)

Қатпар

e)

Қадам

46.

Мысалға, ең ұзын ортақ субжолды табу мәселесінде қай әдіс қолданылады?

a)

Динамикалық бағдарламалау

b)

Қайталанатын есептеулерді болдырмау

c)

Тек бір қадамдық шешімдер

d)

Графта қозғалу

e)

Байланысты іздеу

47.

Динамикалық бағдарламалау кезінде нәтиже қалай сақталады?

a)

Мәліметтер жиынындағы барлық нәтижелер сақталады

b)

Тек соңғы есептеу нәтижесі сақталады

c)

Алгоритмде алдын ала анықталған мәндер сақталады

d)

Рекурсивті түрде барлық нәтижелер қайта есептеледі

e)

Шешімдер барлық кезеңдерде жаңартылады

48.

Динамикалық бағдарламалаудың қандай әдісін тиімді қолдануға болады?

a)

Қиын есептерді шешу

b)

Тек сұрыптау әдісі

c)

Жадты аз тұтынатын алгоритмдер

d)

Шешімді қайта есептеу әдісі

e)

Рекурсивті есептерді шешу

49.

Фибоначчи сандарын динамикалық бағдарламалау арқылы шешудің тиімділігін түсіндіруде қандай тәсіл қолдануға болады?

a)

Тек соңғы екі мәнді есептеу

b)

Алдымен барлық мәндерді қайта есептеп, кейін біртіндеп қосу

c)

Мәліметтерді жылдам сақтау

d)

Барлық мәндерді бірден есептеу

e)

Мәліметтерді үнемі қайта есептеу

50.

Динамикалық бағдарламалауда "қайталау" әдісін қолданудың негізгі мақсаты не?

a)

Шешімдерді жаңарту және олардың барлығын тиімді сақтау

b)

Барлық шешімдерді қайтадан есептеу

c)

Бір шешімге негізделген алгоритмдерді қолдану

d)

Тек соңғы шешімнің есептелуін қамтамасыз ету

e)

Тек соңғы шешімнің есептелуін қамтамасыз ету

51.

Кезек пен стек құрылымдары не үшін жиі қолданылады?

a)

Рекурсияны жүзеге асыру үшін

b)

Мәліметтерді динамикалық түрде сақтау үшін

c)

Параллель өңдеуді іске асыру үшін

d)

Программаның кіріс-шығысын басқару үшін

e)

Қайталанатын есептеулерді сақтау үшін

52.

Стек толық болғанда қандай жағдай орын алады?

a)

Алдыңғы элементке қосылу мүмкін болмайды

b)

Әрекет орындалады

c)

Қосымша элементтер кіргізіледі

d)

Кезекті басқару аяқталады

e)

Стек толып, қайтадан босатылады

53.

Кезектің неғұрлым жиі қолданылатын операциясы қайсы?

a)

enqueue

b)

push

c)

pop

d)

dequeue

e)

add

54.

Стекте қандай операция бірінші орындалады?

a)

push

b)

pop

c)

enqueue

d)

peek

e)

is_full

55.

Кезектің қандай негізгі операциясы бар?

a)

enqueue

b)

pop

c)

peek

d)

push

e)

insert

Similar Resources on Wayground

Конарова 0-50

50 questions

Конарова 0-50

quiz

Worksheet

•

University

Электр қорғаныстары бойынша тапсырмалар (13-сынып)

50 questions

Электр қорғаныстары бойынша тапсырмалар (13-сынып)

quiz

Worksheet

•

University

ОКГ РК 2

50 questions

ОКГ РК 2

quiz

Worksheet

•

University

Шлифтеу түрлері бойынша тест

54 questions

Шлифтеу түрлері бойынша тест

quiz

Worksheet

•

University

Электр қорғаныс жүйелері бойынша сұрақтар

50 questions

Электр қорғаныс жүйелері бойынша сұрақтар

quiz

Worksheet

•

University

Электр қорғанысы бойынша сұрақтар

50 questions

Электр қорғанысы бойынша сұрақтар

quiz

Worksheet

•

University