wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

АЛГОРИТМ

Total questions: 152

Worksheet time: 3hrs 32mins

Name
Class
Date
1.

Алгоритмнің күрделілігі … өлшенеді

a)

бір уақыт бірлігіндегі операция санымен

b)

кірістегі мәліметтердің санымен

c)

оперативты жадының көлемімен

d)

тұрақты жады көлемімен

e)

кэш жады көлемімен

2.

Элементті іздеу кезінде 0, 1, 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.

Графтың төбелері мен қабырғаларының арасындағы қатынасты білдіретін n x m жолдары мен бағандарынан тұратын кесте

a)

Инцидентті

b)

Көршілес

c)

Қиылыстар

d)

Көршілес емес

e)

Прецедент

9.

Графтың төбелері арасындағы қатынасты білдіретін n x n жолдары мен бағандарынан тұратын кесте

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)

жол таңбаларының пайдалану жиілігі

b)

дауыссыз дыбыстар жиіліктер

c)

дауысты дыбыстар жиіліктер

d)

жұмсақ әріптердің жиілігі

e)

қоңырау әріптерінің жиілігі

14.

Хаффман ағаштары ұйымдастырылады

a)

жапырақтардан тамырға дейін

b)

тамырдан жапырақтарға

c)

оң жақтағы түбірден түйінге дейін

d)

түбірден түйінге солға

e)

бірінші деңгейдегі түйіннен тамырға дейін

15.

Әдетте жолдарды кілттері ретінде пайдаланатын сөздікті (ассоциативті массивті) іске асыруға арналған деректер құрылымы

a)

Префикс ағашы

b)

Жұрнақ ағашы

c)

Екілік ағаш

d)

Жоғары тармақталған ағаш

e)

Орман

16.

Хаффман ағаштары-әдетте қолданылатын оңтайлы префикс кодының ерекше түрі, ол қолданылады .... үшін

a)

деректерді жоғалтпай қысу

b)

жоғалған деректер

c)

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

d)

деректер түрлері

e)

файл кеңейтімдері

17.

Қиылыспайтын ағаштардың белгілі бір санынан (нөлге тең болуы мүмкін) тұратын жиын (әдетте реттелген).

a)

Орман

b)

Ағаш

c)

Үйінді

d)

График

e)

Тұбір

18.

Көптеген бұтақтары бар ағаштар

a)

Жоғары тармақталған немесе В-ағаштар

b)

Теңдестірілген ағаштар

c)

Теңестірілмеген ағаштар

d)

Екілік ағаштар

e)

Тірек ағаштар

19.

Қызыл және қара ағаштағы жапырақтары немесе нөлдік көрсеткіштері әрқашан болады

a)

Қара

b)

Ақ

c)

Қызыл

d)

Сары

e)

Көк

20.

Қызыл-қара  ағаштағы тамыры әрқашан болады

a)

Қара

b)

Ақ

c)

Қызыл

d)

Сары

e)

Көк

21.

Ағаштың әрбір түйін қызыл немесе қара

a)

Қызыл-қара ағаш

b)

Қызыл және ақ ағаш

c)

Қызыл-қоңыр ағаш

d)

Қызыл-сары ағаш

e)

Қызыл-қызғылт ағаш

22.

Айналу әдістері

a)

сол жақ, оң жақ

b)

жоғарғы, төменгі

c)

экстремалды, орталық

d)

бірінші, соңғы

e)

бастапқы, соңғы

23.

Ағаштарды қайта теңестіру арнайы механизмдердің көмегімен жүзеге асырылады

<variant>Ағаштарды қайта теңестіру арнайы механизмдердің көмегімен жүзеге асырылады

a)

Айналу әдістері

b)

Ауыстыру әдістері

c)

Бөлісу әдістері

d)

Жою әдістері

e)

Алмастыру әдістері

24.

Екі ішкі ағаштың түйіндерінің биіктіктері 1 деңгейден аспайтын ағашты

a)

АВЛ

b)

ҚҚА

c)

BFS

d)

DFS

e)

КМП

25.

Ағашты теңестіру әдістері

a)

АВЛ-ағашы, Қызыл-қара ағашы

b)

BFS- ені бойынша,DFS –тереңдігі бойынша

c)

В+-ағаштары бойынша

d)

Эйлерграфтары арқылы

e)

Гамильтон графтары арқылы

26.

Егер екілік іздеу ағашының түйіндері мен жапырақтары кем дегенде бір деңгейге сәйкес келсе, онда ол ағаш аталады

a)

теңдестірілген

b)

теңгерімсіз

c)

ұйымдастырылмаған

d)

бағдарланған

e)

бағытталған

27.

Бинарлық үйін аталады

a)

ағаштарды сұрыптайтын пирамида

b)

үлкен үйінді

c)

кішкентай үйінді

d)

орташа үйінді

e)

сұрыптамайтын ағаштар

28.

Егер кез-келген түйін әрқашан ұрпақтық түйінінен (түйіндерінен) кіші болса, ал түбір түйінінің кілті барлық басқа түйіндердің ішіндегі ең кішісі болса

a)

mіn-үйінді

b)

max-үйінді

c)

үлкен үйінді

d)

кішкентай үйінді

e)

орташа үйінді

29.

Егер кез-келген түйін әрқашан ұрпақтық түйінінен (түйіндерінен) үлкен болса, ал түбір түйінінің кілті барлық басқа түйіндердің ішіндегі ең үлкен болса

a)

max-үйінді

b)

min-үйінді

c)

үлкен үйінді

d)

кішкентай үйінді

e)

орташа үйінді

30.

«Егер А түйіні аталық болса, онда А түйінінің кілті А ≥ В түйін кілтінен үлкен болса» - деген қасиеті бар толық екілік ағаш

a)

Бинарлық үйін (binary heap)

b)

Орман

c)

Қабырға

d)

Жапырақтар

e)

B+ ағаштары

31.

Іздеу алгоритмінің негізгі идеясы ол басында қажетті мәнді түбірмен салыстырылады. Егер ізделетін мән түбірден үлкен болса, онда іздеу түбірдің оң жақ ұрпақтарынан, егер аз болса, сол жақ ұрпақтарынан іздейді.

a)

Бинарлық іздеу ағашы

b)

Тұрақты тіркес

c)

Бинарлық іздеу орманы

d)

Іздеу сөздігі

e)

Іздеу стектері

32.

Ағаштың әрбір түйіні үшін сол жақ ұрпақ мәндері аталық мәнінен аз, ал оң жақ ұрпақтарының мәні үлкен болатын екілік ағаш

a)

Бинарлық іздеу ағашы

b)

Тұрақты тіркес

c)

Бинарлық іздеу орманы

d)

Іздеу сөздігі

e)

Іздеу стектері

33.

Ұрпақтары жоқ түйіндер (екі ұрпағы да NULL)

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)

Бойер –Мур - Хорспул

b)

Кнут-Морис-Пратт

c)

Рабин және Карпа

d)

Дейкстра және Прима

e)

Флойд және Уоршелл

41.

Егер үлгінің і-шы символы сәйкес келген суффикс пен префикстің максималды ұзындығындағы мәнді қайтарады

a)

Лямбда-функция

b)

Префикс-функция

c)

Математематикалық функция

d)

Логарифмдік функция

e)

Экспоненционалдық функция

42.

Префикс пен суффикстің ұзындығы өзара

a)

Бірі біріне тең

b)

Ұзындығы тең емес

c)

Префикс үлгіден ұзын

d)

Суффикс үлгіден ұзын

e)

Приставка үлгіге тең

43.

Префикс пен суффикстің және үлгінің ұзындығы

a)

Ұзындығы тең емес

b)

Префикс үлгіден ұзын

c)

Суффикс үлгіден ұзын

d)

Приставка үлгіге тең

e)

Түбір үлгіге тең

44.

Суффикс ұзындығы болады

a)

от 2 до len(a)

b)

1-ден len (a) -1-дейін

c)

1-ден len (a) -дейін

d)

len (a) +1-ден   10-дейін

e)

len (a)+2 -ден  15 -дейін

45.

Перфикс  ұзындығы болады

a)

1-ден len (a) -1-дейін

b)

1-ден len (a) -дейін

c)

2-ден len (a)-1 -дейін

d)

len (a) +1-ден   10-дейін

e)

len (a)+2 -ден  15 -дейін

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.

Python бағдарламасының кодында бейнеленген іздеу алгоритмі

fullstr = "pythonist"

substr = "python"

if substr in fullstr:

     print "Подстрока найдена!"

else:

print "Подстрока не найдена!"

a)

Тура іздеу

b)

Екілік іздеу

c)

Каркас бойынша іздеу

d)

Мәтіннің сонынан іздеу

e)

Терең іздеу

51.

Алгоритмнің мәні жолдың және үлгінің символдарын тізбекті түрде алып салыстырудан тұрады

a)

Қарапайым іздеу

b)

Кнут-Моррис-Пратт

c)

Бойер - Мур

d)

Рабин - Карп

e)

Дейкстра - Прима

52.

Жолдарда іздеу алгоритмдері қатарына жатпайды

a)

Дейкстр және Прима

b)

Тікелей

c)

Кнут-Моррис-Пратт

d)

Бойер мен Мур

e)

Рабин және Карп

53.

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

a)

Интерполяция

b)

Инцидентность

c)

Инварианттық

d)

Инкримент

e)

Дикриемнт

54.

Іздеу алгоритмінің идеясы әр қадамында массивтің қажетті элемент болуы керек бөлігін екіге бөлуден тұрады

a)

Кері

b)

Тікелей

c)

Сызықтық

d)

Унарлық

e)

Бинарлық

55.

Әдетте реттелмеген массивте қолданылатын іздеу алгоритмі

a)

тірек арқылы

b)

графтағы

c)

үйін арқылы

d)

бинарлық

e)

сызықты

56.

Жазбаны кілттің мәні бойынша алуды  анықтайтын әрекет

<variant>

<variant>

<variant>

<variant>

<variant>

a)

Іздеу

b)

Айланып өту

c)

Жою

d)

Ауысу

e)

Кірістіру

57.

Массивтерде іздеу алгоритмдері болады...

a)

Объектілік

b)

Ондық

c)

Бағытталған

d)

Екілік емес

e)

Сызықты

58.

Файлдарды іздеу арқылы жүзеге асырылатын құрылым

a)

тізім

b)

инциденттік

c)

стек

d)

массив

e)

иерархиялық

59.

Әдетте элементті іздеу кезінде жазу өрісі келесідей таңдалады

a)

түйін

b)

көрсеткіш

c)

Жапырақтар

d)

түбір

e)

кілт

60.

Көпіршікті сұрыптау алгоритмінің күрделілігі

a)

О(n)

b)

О(n log n)

c)

О(log n)

d)

О(1)

e)

О(n2)

61.

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

a)

перефериялық жинақтаушылармен

b)

принтерлермен

c)

сканерлермен

d)

МФУ

e)

Мониторлармен

62.

Сыртқы сұрыптауда қолданылатын алгоритм түрі

a)

Бірігу

b)

Кірістіру

c)

Таңдау

d)

Алмастыру

e)

Бөлшектеу

63.

Деректер құрылымын қолданатын сұрыптау алгоритмі-екілік ағаш

a)

Heap-Sort

b)

Quick-sort

c)

Rаdix-sort

d)

Selection-sort

e)

Shell-sort

64.

Сұрыптау алгоритмінің идеясы массивті екі бөлікке бөлетін тірек элементті таңдау болып табылады. Тірек элементінен кіші немесе оған тең элементтер оның сол жағында, ал тірек элементінен үлкен барлық элементтер оның оң жағына орналасады, яғни: [1 ...m] және [m + 1 ...N]

a)

Quick-sort

b)

Rаdix-sort

c)

Selection-sort

d)

Shell-sort

e)

Merge-Sort

65.

Разрядты сұрыптау алгоритмі келесі фазалардан тұрады

a)

бөлу және құрастыру

b)

жою және тарату

c)

өзгерту және пішімдеу

d)

кірістіру және біріктіру

e)

бөлу және кірістіру

66.

Салыстыру кілті бөлшектелініп қолданылатын сұрыптау алгоритмі

a)

Rаdix-sort

b)

Selection-sort

c)

Shell-sort

d)

Quick-sort

e)

Merge-Sort

67.

Бастапқы массивті оңтайлы қашықтықтағы ішкі массивтерге бөлу болып табылады, мысалы 1, 4, 7, 11... және 1,3,5… идеясын жүзеге асыратын сұрыптау алгоритмі

a)

Shell-sort

b)

Selection-sort

c)

Merge-sort

d)

Quick-sort

e)

Radix-sort

68.

Кодта бейнеленген сұрыптау алгоритмі

A = [7,9,8,1,5,10,12,80]

N = len(A)

for i in range(1, len(A)):

    t = A[i]

    j = i - 1

    while (j >= 0 and t < A[j]):

A[j + 1] = A[j]

        j = j - 1

A[j + 1] = t

print(A)

a)

Қарапайым кірістіру

b)

Алмастыру

c)

Біріктіру

d)

Бөлшектеу

e)

Префиксті

69.

Шелл сұрыптауы және ағашты сұрыптау жатады

a)

Кірістіру (кіріктіріу)

b)

Алмасу

c)

Бірігу

d)

Бөлшектеу

e)

Префиксті

70.

Сараң алгоритм

a)

Хаффман

b)

Флойд

c)

Эйлер

d)

Гамильтон

e)

Кнут-Морис-Прат

71.

Бастапқы массив екі ішкі массивке тең бөлінеді, содан кейін әр Ішкі массив бөлек сұрыпталады, содан кейін екі сұрыпталған ішкі массивтің элементтерін салыстыра отырып, элементтер басқа массивке біріктіріледі.

a)

Merge-Sort

b)

Selection-sort

c)

Shell-sort

d)

Quick-soert

e)

Radix-sort

72.

Selection-sort сұрыптау кезінде элементтердің позициясы өзгеретін Python тіліндегі код үзіндісіндегі жолды анықта

....

1.  while j < N:       

2.     if A[j] < A[min]:          

3.          min = j           

4.          j += 1

5.     A[i], A[min] = A[min], A[i]  

6.i += 1 

a)

5

b)

2

c)

1

d)

6

e)

3

73.

Python - дағы код үзіндісінде жүзеге асырылған алгоритм

....

whilei<N - 1:

min = i #Min айнымалысы минималды мәні бар ұяшық индексін сақтайды

j = i + 1     # Іздеу i-ден кейінгі ұяшықтан басталады.

while j < N:       

         if A[j] < A[min]:          

             min = j

j += 1 # келесі ұяшыққа өтеміз

A[i], A[min] = A[min], A[i]  

i += 1  #келесі оңделмеген ұяшыққа өтеміз

....

a)

Selection-sort

b)

Shell-sort

c)

Merge-sort

d)

Quick -soert

e)

Radix-sort

74.

Бастапқы массивте минималды элемент таңдалады және бірінші орынға жылжытылады, ал бірінші элемент минималды элементтің орынына ауыстырылады, содан кейін минималды элементті іздеу екінші элементтен басталады және алмасу жүреді және с. с. барлық элементтер өткенге дейін

a)

Selection-sort

b)

Merge-Sort

c)

Shell-sort

d)

Quick-soert

e)

Radix-sort

75.

Шейкер сұрыптауында жетіспейтін фрагментті анықтаңыз

A = [22, 13, 5, 7, 2, 74]

left = 0

right = len(A) - 1

while left <= right:

    for i in range(left, right, +1):

        print(A)

        if A[i] >A[i + 1]:

?????????????????

    right -= 1

    for i in range(right, left, -1):

        if A[i - 1] > A[i]:

?????????????????

    left += 1

print(A)

a)

A[i], A[i + 1] = A[i + 1], A[i] және  A[i], A[i - 1] = A[i - 1], A[i]

b)

A[i + 1] = A[i + 1], A[i] және  A[i - 1] = A[i - 1], A[i]

c)

A[i], = A[i + 1], A[i] және  A[i], A = A[i - 1], A[i]

d)

A[i], A[i / 1] = A[i / 1], A[i] және  A[i], A[i 1] = A[i 1], A[i]

e)

A[i], A[i - 1] = A[i + 1], A[i] және  A[i], A[i - 1] = A[i + 1], A[i]

76.

Сұрыптау алгоритмін анықтаңыз

A = [7,9,8,1,5,10,12,80]

n = len(A)

for i in range (0, n-1):    

    for j in range (0, n-1):       

          if A [j+1]< A [j]:           

               A[j], A[j+1] = A[j+1], A[j]

print (A) 

a)

Bubble-sort

b)

Shell-sort

c)

Merge-sort

d)

Quick -soert

e)

Radix-sort

77.

«Жеңіл» элементтер «қалқып» шығады, ал «ауыр» элементтер  «бататын» принциппен орындалатын сұрыптау

a)

Bubble-sort

b)

Shell-sort

c)

Merge-sort

d)

Quick -soert

e)

Radix-sort

78.

Шаршылық сұрыптауға жатпайды

a)

Бірігу

b)

Көпіршікті

c)

Шейкерлік

d)

Таңдау

e)

Кірістіру

79.

Әр түрлі сұрыптаулардың айырмашылығы келесі әдісте

a)

Қос элементті таңдау

b)

Жұп санды элемент таңдау

c)

Тақ санды элемент таңдау

d)

Массивтің барлық элементтерін таңдау

e)

Элементтерді тек кілт арқылы таңдау

80.

Сұрыптаудың негізгі операциялары

a)

Екі элементті салыстыру және ауыстыру

b)

Тек бастапқы элементтерді салыстыру

c)

Элементтерді салыстырусыз ауыстыру

d)

Кейбір элементтерді жою

e)

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

81.

Сұрыптауда бірдей кілттері бар сұрыпталатын элементтердің реті өзгереді

a)

тұрақсыз

b)

тұрақты

c)

жылжымалы

d)

константалық

e)

фундаментальді

82.

Сұрыптауда бірдей кілттері бар сұрыпталатын элементтердің реті өзгермейді

a)

тұрақты

b)

тұрақсыз

c)

айнымалы

d)

жылжымалы

e)

ауыспалы

83.

Ішкі массивтерге бөлу арқылы сұрыптау

a)

Ағаш және Біріктіру

b)

Көпіршікті

c)

Шелл

d)

Жылдам

e)

Разрядты

84.

Кірістіру арқылы сұрыптау

a)

Шелл

b)

Көпіршікті

c)

Бірігу

d)

Жылдам

e)

Разрядты

85.

Тікелей (тура) алмасу арқылы сұрыптау

a)

Көпіршікті

b)

Шелл

c)

Бірігу

d)

Жылдам

e)

Разрядты

86.

Әдетте сұрыптау қосымша көрсеткіш арқылы ұйымдастырылады

a)

кілт

b)

жол бойынша

c)

баған бойынша

d)

тапсырма бойынша

e)

мәтін бойынша

87.

Сыртқы сұрыптауда қолданылатын құрылым

a)

Файл

b)

Массив

c)

Бума

d)

Көрсеткіш

e)

Класс

88.

Ішкі сұрыптауда қолданылатын құрылым

a)

Массив

b)

Файл

c)

Бума

d)

Көрсеткіш

e)

Класс

89.

Сұрыпталатын объект типтері

a)

Массив және файл

b)

Бүтін және нақты

c)

Жолдық және символдық

d)

Логикалық және бөлшекті

e)

Бүтін және өзгермелі нүктемен

90.

Алгоритмның  константалық күрделілігі

a)

О(1)

b)

О(n)

c)

О(n2)

d)

О(log n)

e)

О(n log n)

91.

Алгоритмның логарифмдік күрделілігі

a)

О(log n)

b)

О(n)

c)

О(n2)

d)

О(1)

e)

О(n log n)

92.

Алгоритмның сызықты-логарифмдік күрделілігі

a)

О(n log n)

b)

О(n)

c)

О(n2)

d)

О(1)

e)

О(log n)

93.

Алгоритмның сызықты күрделілігі

a)

О(n)

b)

О(n2)

c)

О(1)

d)

О(log n)

e)

О(n log n)

94.

Алгоритмның шаршылық күрделілігі

a)

О(n2)

b)

О(1)

c)

О(log n)

d)

О(n log n)

e)

О(n)

95.

Мекенжай кеңістігіндегі бағдарлама стегі шектеулі, сондықтан ..... пайдалануды ескеру қажет

a)

рекурсияны

b)

кірістірілген циклді

c)

уақытты

d)

командаларды

e)

операторларды

96.

Тиімділіктің негізгі критериі болады

a)

жады көлемі

b)

аналық плата

c)

процессор

d)

видеокарта

e)

диск жетек

97.

Алгоритм тиімділігінің негізгі критериі болады

a)

уақыт

b)

цикл

c)

шарт

d)

команда узындығы

e)

операторлар саны

98.

s мәтінінің ортасында орналасқан сөзді экранға шығару керек

a)

a = s[int(len(s) / 2)]; print(a)

b)

d = a[-1]+a[1:-1]+a[0]

c)

a = s[int(len(s) / 3)]; print(a)

d)

a = s[0] + s[-1];print(a)

e)

a = s.count('asd'); print (a)

99.

А= [{1,2},{1,3},{1,5},{2,5},{3,4},{5,4}] А(5) төбесінің жолдарының дәрежесін анықта

a)

3

b)

1

c)

2

d)

4

e)

5

100.

А= [{1,2},{1,3},{2,5},{3,4},{5,4},{5,1}] А(2) төбесінің жолдарының дәрежесін анықта

a)

2

b)

3

c)

1

d)

5

e)

4

101.

Бір бүтін сан ретінде көп логикалық мәндерді (true/false)  сақтайді

a)

биттік маска

b)

байттық маска

c)

логикалық маска

d)

маскарадтық маска

e)

бос маска

102.

Хеш-кесте сақтауға мүмкіндік беретін қос типтерді анықта

a)

кілт-мәні

b)

мәні-мәні

c)

кілт-кілт

d)

кілт-хеш тег

e)

тек мәні

103.

Ассоциативті массивті  (associative array, map) және реттелмеген жиынды(unordered set) іске асыруда қолданылатын деректердің динамикалық құрылымы

a)

хеш-кесте (hash table)

b)

байланысқан кесте

c)

мәліметтер кестесі

d)

қиылысқан кестелер

e)

кэш кесте

104.

Бір-бірімен рекурренті байланысатын бірнеше бірдей ішкі тапсырмаларға бөлу арқылы есепті шешу әдісі

a)

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

b)

объектіге-бағытталған бағдарламалау

c)

құрылымдық бағдарламалау

d)

визуалды бағдарламалау

e)

процедуралық бағдарламалау

105.

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

a)

Эйлер жолы (эйлер тізбегі)

b)

Гамильтон жолы

c)

Граф жолы

d)

Жібек жолы

e)

Құс жолы

106.

Бұл алгоритм кез-келген түйіндерді көз ретінде қабылдап, кез келген түйінен кезкелген көзге қысқа жолды табуда (теріс циклдар болмауы керек) қолданылады

a)

Флойд-Уоршел

b)

Кнут-Моррис-Парт

c)

Тура іздеу

d)

Рабин -Карп 

e)

Дейкстр

107.

Графтың белгілі бір шарт бойынша төбелер мен қабырғаларды табу барысында барлық қабырғаларын немесе төбелерін жүріп өту үдерісі

a)

графтарды айналып өту

b)

графтардың қасынан өту

c)

графтаң шығу

d)

графқа кіру

e)

графқа кірістіру

108.

Бағытталмаған және бағытталған қабырғалары бар граф

a)

аралас граф

b)

өтірік бағытталған граф

c)

аз бағытталған граф

d)

бағытталған граф (орграф)

e)

бағытталмаған граф (неорграф)

109.

Барлық қабырғаларында көрсеткіштер жоқ граф

a)

бағытталмаған граф (неорграф)

b)

аралас граф

c)

өтірік бағытталған граф

d)

аз бағытталған граф

e)

бағытталған граф (орграф)

110.

Барлық қабырғалары жол көрсеткіші бар граф

a)

бағытталған граф (орграф)

b)

бағытталмаған граф (неорграф)

c)

аралас граф

d)

өтірік бағытталған граф

e)

аз бағытталған граф

111.

Екі аяқталған жиынның топтамасы: нүктелер жиынтығы (төбелер) және сызықтар (қабырғалар) жиыны

a)

граф

b)

ағаш

c)

сызба

d)

карта

e)

контур

112.

Жолда ішкі жолды іздеу алгоритмінде хештеу әдісін қолдану

a)

Рабин -Карп

b)

Кнут-Моррис-Парт алгоритмы

c)

Тура іздеу алгоритмы

d)

Бойер-Мур

e)

Дейкстр алгоритмы

113.

Үлгі түпнұсқамен  барлық позицияларда салыстырылмайды, егер кейбір позицияларда сәйкестік табылмаса, онда үлгі өз ұзындығының көлемінде жылжиды бұл алгоритм аталады

a)

Бойер-Мур

b)

Кнут-Моррис-Парт

c)

Тура іздеу

d)

Рабин -Карп 

e)

Дейкстр

114.

Алгоритм идеясы: 1. і = 1; 2. T жиынының i-ші символымен W жиынының бірінші символымен салыстырыңыз; 3. Сәйкестік → екінші символдарды салыстыру және т.б. 4. Сәйкес келмеу → і: = і + 1 және 2 командаға өту; Алгоритмнің аяқталу шарты: 1. қатардағы M салыстыру сәтті өтеді; 2. і + M> N, яғни сөз табылмады.

a)

Тура іздеу

b)

Кнут-Моррис-Парт

c)

Бойер-Мур

d)

Рабин -Карп 

e)

Дейкстр алгоритмы

115.

N = len(S) жағдайында, S жолдағы жұрнақ (суффикс) ол жолдың ... диапазонындағы символдар

a)

[2:N]

b)

[0:N-2]

c)

[3:N-1]

d)

[N-1:1]

e)

[N-1:2]

116.

N = len (S) жағдайында, S жолындағы префикс жолдың ... диапазонындағы символдары

a)

[1:N-1]

b)

[1:N-2]

c)

[3:N-1]

d)

[N-1:1]

e)

[N-1:2]

117.

Мәтін мен үлгі екі таңбасының сәйкес келмеген кезінде, үлгі бүкіл өткен жолдың ұзындығына сәйкес жылжитын алгоритм

a)

Кнут-Моррис-Пратт

b)

Прима

c)

Краскал

d)

Дейкстр

e)

Хаффман

118.

«abcdeababcd» жолының префикс-функциясының ұзындығын анықта

a)

[0,0,0,0,0,1,2,1,2,2,4]

b)

[1,0,0,0,0,1,2,1,2,2,4]

c)

[0,1,1,0,0,1,2,1,2,2,4]

d)

[0,0,0,0,0,1,2,1,2,0,1]

e)

[0,1,0,0,0,1,2,1,2,0,1]

119.

а = «қанағаттанарлық» префикс ағашына жататын салмақтарды анықта

a)

[2, 5, 2, 1, 2, 1, 1, 1]

b)

[2, 5, 2, 1, 2, 1, 5, 1]

c)

[2, 5, 2, 1, 2, 3, 1, 1]

d)

[2, 5, 2, 2, 2, 1, 1, 1]

e)

[2, 5, 2, 1, 3, 1, 1, 1]

120.

Ассоциативті массивті іске асыруда қолданылатын деректер құрылым

a)

префиксті ағаш

b)

жиын

c)

бинарлық ағаш

d)

бинарный граф

e)

екілік жүйе

121.

Минималды ағаш қаңқасын табатын сараң алгоритмдер

a)

Краскал және Прима

b)

Кнут-Моррис-Пратт

c)

Дейкстра және Флойд

d)

Хаффман алгоритмы

e)

Бойер және Мур

122.

Қырлас-өлшенген (реберно-взвешанный) бағытталмаған графта жатқан минималды  орманды табады

a)

Краскал

b)

Хаффман

c)

Кнут-Моррис-Пратт

d)

Дейкстр

e)

Прима

123.

Биттік топтармен кодтау алгоритмі

a)

Хаффман

b)

Кнут-Моррис-Пратт

c)

Дейкстр

d)

Краскал

e)

Прима

124.

Алгоритм бір түйіннен басқа түйіндерге дейінгі ең кіші жолды табады (графта қабырғалардың салмағы теріс болмауы керек)

a)

Дейкстр

b)

Краскал

c)

Прима

d)

Хаффман

e)

Кнут-Моррис-Пратт

125.

Дейкстр, Краскал, Прима, Хаффман алгоритмі  жатады

a)

сараң

b)

жылдам

c)

аңқау

d)

қарапайым

e)

пирамидальді

126.

Максималды элемент ... түбірінде орналасады

a)

үйінді

b)

тізім

c)

жиын

d)

кезек

e)

стек

127.

Түбірден кейінгі әр ұрпақта екі ұрпақтан немесе жапырақтардан тұратын иерархиялық құрылым

a)

бинарлық ағаш

b)

бинарлық граф

c)

екілік жүйе

d)

көптармақты ағаштар

e)

префиксті ағаш

128.

Циклсыз байланысқан граф

a)

Ағаштар

b)

Жиын

c)

Дек

d)

Тізім

e)

Стек

129.

Үйінді сұрыптауы ол

a)

пирамидалық сұрыптау

b)

жылдам сұрыптау

c)

көпіршікті сұрыптау

d)

кірістіру арқылысұрыптау

e)

разряд арқылы сұрыптау

130.

Шелл (Shell Sort) сұрыптауы

a)

массив екі элементтен бірнеше бөлікке бөлінеді

b)

ең үлкен элемент массивтің соңына орналасады

c)

элементті салыстыру және керекті позицияға кірістіру

d)

«бөлде билік жүргіз»

e)

екі бөлікке бөлу

131.

Цифрлық сұрыптау – рязряд бойынша  (Radix-Sort)

a)

сандардың разряды бойынша салыстыру

b)

ең үлкен элемент массивтің соңына орналасады

c)

элементті салыстыру және керекті позицияға кірістіру

d)

«бөлде билік жүргіз»

e)

екі бөлікке бөлу

132.

Алмастыру арқылы сұрыптау (Bubble-sort) немесе көпіршік сұрыптау

a)

массивтің ең үлкен элементің тізімнің соңына орналастырады

b)

элементті салыстыру және керекті позицияға кірістіру

c)

«бөлде биле»

d)

екі бөлікке бөлу

e)

сандардың разряды бойынша салыстыру

133.

Кірістру арқылы сұрыптау (Insertion-sort)

a)

элементті салыстыру және керекті позицияға кірістіру

b)

«бөлде билік жүргіз»

c)

ең үлкен элемент массивтің соңына орналасады

d)

екі бөлікке бөлу

e)

сандардың разряды бойынша салыстыру

134.

Жылдам сұрыптау немесе Хоара (Quick-sort) әдісі

a)

тірек элементіне негізделіп екі бөлікке бөлу

b)

«бөлде билік жүргіз»

c)

ең үлкен элемент массивтің соңына орналасады

d)

элементті салыстыру және керекті позицияға кірістіру

e)

сандардың разряды бойынша салыстыру

135.

Бірігу арқылы сұрыптау (merge sort) әдісіне негізделген…

a)

«Бөлде билік жүргіз»

b)

салыстыру бойынша элементтердін орнын ауыстыру 

c)

екі бөлікке бөлу

d)

элементті салыстыру және керекті позицияға кірістіру

e)

сандардың разряды бойынша салыстыру

136.

Берілген n элементтен тұратын тізбекті реттеу

a)

сұрыптау

b)

іздеу

c)

жою

d)

кірістіру

e)

жаңарту

137.

1.Егер есеп үлкен болса, онда оны ішкі бөліктерге бөлу керек 2. Ішкі бөліктерге рекурсия қолданып, ал егер кішкентай болса тікелей шешу керек 3. 1-ші мен 2-ші бөліктің комбинациясы

a)

«Бөлде билік жүргіз»

b)

«соңғы келіп, соңғы кетті»

c)

«бірінші келіп, бірінші кетті»

d)

«төменнен жоғарыға қарай шешу»

e)

«жоғарыдан төменге қарай шешу»

138.

Денесінде өз өзін шақыру амалы бар функция

a)

рекурсия

b)

цикл

c)

шарт

d)

іздеу

e)

сұрыптау

139.

Төбелер (vertices) және  оларды байланыстырған қабырғаларынан (edges) тұратын  деректердің абстрактілі типі

a)

граф (graph)

b)

кезек (queue)

c)

тізім (list)

d)

дек (deque)

e)

стек (stack)

140.

Бір типтегі элементтердің жиыны. Элементтірді жою, қосу, іздеу функцияларын сүйемелдейді. Осы деректер абстрактілі типі негізінде ассоциативті массивтер (сөздіктер) және басымдықты тізім фундаменталдық деректер типтері іске асырылады

a)

жиын (set)

b)

кезек (queue)

c)

тізім (list)

d)

дек (deque)

e)

стек (stack)

141.

Кірістіру соңынан (tail, rear, back), ал жою алдынан жүзеге асырылатын тізім тәрізді деректердің абстрактілі типі. «Бірінші келдін – бірінші кеттің»  принципімен жұмыс жасайлы.

a)

кезек (queue)

b)

тізім (list)

c)

дек (deque)

d)

стек (stack)

e)

жиын (set)

142.

Кез келген жерден элементтерді жояды және кірістіреді. Бір типті элементтердің мәні (value)  мен индекстер (index) жиының сақтайтын деректердің абстрактілі типі

a)

тізім (list)

b)

стек (stack)

c)

дек (deque)

d)

кезек (queue)

e)

жиын (set)

143.

Элементтерді кірістіру (PUSH) және жою (POP) жоғарғы жағынан (top) жүзеге асырылатын тізім тәрізді деректердің абстрактілі типі

a)

стек (stack)

b)

дек (deque)

c)

кезек (queue)

d)

жиын (set)

e)

басымдықты кезек (priority queue)

144.

Деректердің сызықты типі

a)

тура және тізбекті енуімен

b)

параллельді және тізбекті енуімен

c)

екіжақты және басты енуімен

d)

біржақты және соңғы енуімен

e)

статикалық және динамикалық енуімен

145.

Деректердің абстракты типі

a)

тізім, кезек

b)

тізбек

c)

статикалық массив

d)

байланысқан тізім

e)

кесте

146.

Деректердің құрылымына не жатпайды  

a)

хеш кесте

b)

кезек

c)

статикалық массив

d)

ағаш

e)

тізім, граф

147.

Жылдам сұрыптаудағы ең жақсы, орташа және нашар уақыттық күрделілік

a)

O(n log(n)), O(n log(n)), О(n2)

b)

О(n), О(n2), О(n2)

c)

O(log(n)), O(log(n))

d)

O(n+k),O(n+k),O(n2)

e)

O(nk),O(nk),O(nk)

148.

Тереңге (DFS) және еніне (BFS) іздеудегі орташа және нашар уақыттық күрделілік

a)

O(|E|+|V|)

b)

О(n), О(n)

c)

O(log(n)), O(log(n)),

d)

O(|V|2), O(|V|2)

e)

O(|V||E|), O(|V||E|)

149.

Массивті басымдықты кезек ретінде қолданып Дейкстр алгоритмі арқылы ең қысқа жолды іздеудегі  орташа және нашар уақыттық күрделілік

a)

O((|V|+|E|)log|V|), O((|V|+|E|)log|V|)

b)

O(log(n)), O(log(n)),

c)

O(|E|+|V|)

d)

O(|V|2), O(|V|2)

e)

O(|V||E|), O(|V||E|)

150.

Сызықты іздеуде орташа және нашар уақыттық күрделілік

a)

О(n), О(n)

b)

O(log(n)), O(log(n)),

c)

O(|E|+|V|)

d)

O(|V|2), O(|V|2)

e)

O(|V||E|), O(|V||E|)

151.

O(n)  -  қолданады

a)

алгоритмдардың күрделілігін бағалауда

b)

алгоритмнің қасиетіне бағалауда

c)

нейрондық желіде

d)

массивтағы есептеулерде

e)

математикалық статистикады

152.

10 элементтен тұратын массивтың бірінші элементі мен соңғы элемнтінің қосындысын көрсету.

val nums = intArrayOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10,11)

val sumNumber = nums[0] + nums[9]. Есептегі операция саны

a)

1

b)

2

c)

3

d)

0

e)

4

Similar Resources on Wayground

Python Quiz-5 AX

148 questions

Python Quiz-5 AX

quiz

Worksheet

•

University

REVISÃO AVALIATIVA DE IHC PARA 1ª PROVA

150 questions

REVISÃO AVALIATIVA DE IHC PARA 1ª PROVA

quiz

Worksheet

•

University

Information Theory Quiz

152 questions

Information Theory Quiz

quiz

Worksheet

•

University

Câu hỏi ôn tập - Tin căn bản (bản trích câu hỏi)

150 questions

Câu hỏi ôn tập - Tin căn bản (bản trích câu hỏi)

quiz

Worksheet

•

University

Basic Computer Concepts & Google Applications

150 questions

Basic Computer Concepts & Google Applications

quiz

Worksheet

•

University

Billentyűkombinációk - Fordító

154 questions

Billentyűkombinációk - Fordító

quiz

Worksheet

•

University