wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгоритм 40

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

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

a)

Бағдарламалау тілі, мәліметтердің типі, процессор түріне, т.б.

b)

Алгоритмнің орындалу уақыты мен жады көлеміне тәуелділігі

c)

Мәліметтердің құрылымы мен көлеміне тәуелділігі

d)

Есептің нақты іске асырылу әдістері

e)

Енгізу деректерінің максималды көлемі

2.

Алгоритмдердің күрделілігі

a)

Есептің орындалу уақыты және жадыны тиімді пайдалану

b)

O(n), O(1), O(log n), O(n^2) сияқты нотация түрлері

c)

Жағдайдың ең нашар, орташа және ең жақсы нұсқалары

d)

Алгоритмді тиімді пайдалану көрсеткіші

e)

Есептің кішігірім бөліктерге бөлінуі

3.

Жағдайдың ең нашар нұсқасын көрсетеді немесе жоғарғы шекарасын

a)

Big (үлкен) O (O – нотация) арқылы белгіленеді

b)

Жағдайдың асқынған күрделілікке жетуі

c)

Есептің енгізу деректерінің көлеміне байланысты ең нашар уақыт

d)

Күрделілік O(n^2), O(n), O(log n) ретінде өлшенеді

e)

Динамикалық және рекурсивті есептеулер

4.

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

a)

1

b)

2

c)

3

d)

0

e)

4

5.

5 элементтен тұратын массивтың бірінші элементін көрсету. Бұл жерде кірістегі деректерді қанша көбейтседе (100, 1000, 10 000 элемент) мұнда бір ғана операция орындалады

a)

O(1)

b)

O(n)

c)

O(log n)

d)

O(n^2)

e)

O(n log n)

6.

Сызықты функция

fun pairSumSequence(n: Int): int {

var sum = 0

for (i in 0 until n) {

sum += pairSum(i, i + 1)

}

return sum

}

fun pairSum(a: Int, b: int) = a + b

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

a)

O(n)

b)

O(n^2)

c)

O(log n)

d)

O(1)

e)

O(n log n)

7.

Рекурсивті функция

fun sum(n: int): int {

if (n == 1) return 1

return n + sum(n - 1)

}

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

a)

O(n)

b)

O(log n)

c)

O(n^2)

d)

O(1)

e)

O(n log n)

8.

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

a)

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

b)

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

c)

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

d)

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

e)

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

9.

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

a)

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

b)

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

c)

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

d)

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

e)

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

10.

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

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|)

11.

Массивті басымдықты кезек ретінде қолданып Дейкстр алгоритмі

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

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|)

12.

Тереңге (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|)

13.

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

күрделілік

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)

14.

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

a)

хеш кесте

b)

кезек

c)

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

d)

ағаш

e)

тізім, граф

15.

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

a)

тізім, кезек

b)

тізбек

c)

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

d)

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

e)

кесте

16.

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

a)

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

b)

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

c)

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

d)

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

e)

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

17.

Элементтерді кірістіру (PUSH) және жою (POP) жоғарғы жағынан

(top) жүзеге асырылатын тізім тәрізді деректердің абстрактілі типі

a)

стек (stack)

b)

дек (deque)

c)

кезек (queue)

d)

жиын (set)

e)

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

18.

Кез келген жерден элементтерді жояды және кірістіреді. Бір типті

элементтердің мәні (value) мен индекстер (index) жиының сақтайтын

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

a)

тізім (list)

b)

стек (stack)

c)

дек (deque)

d)

кезек (queue)

e)

жиын (set)

19.

Кірістіру соңынан (tail, rear, back), ал жою алдынан жүзеге

асырылатын тізім тәрізді деректердің абстрактілі типі. «Бірінші келдін –

бірінші кеттің» принципімен жұмыс жасайлы.

a)

кезек (queue)

b)

тізім (list)

c)

дек (deque)

d)

стек (stack)

e)

жиын (set)

20.

Бір типтегі элементтердің жиыны. Элементтірді жою, қосу, іздеу

функцияларын сүйемелдейді. Осы деректер абстрактілі типі негізінде

ассоциативті массивтер (сөздіктер) және басымдықты тізім фундаменталдық

деректер типтері іске асырылады

a)

жиын (set)

b)

кезек (queue)

c)

тізім (list)

d)

дек (deque)

e)

стек (stack)

21.

Төбелер (vertices) және оларды байланыстырған қабырғаларынан

(edges) тұратын деректердің абстрактілі типі

a)

граф (graph)

b)

кезек (queue)

c)

тізім (list)

d)

дек (deque)

e)

стек (stack)

22.

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

a)

рекурсия

b)

цикл

c)

шарт

d)

іздеу

e)

сұрыптау

23.

Егер есеп үлкен болса, онда оны ішкі бөліктерге бөлу керек 2. Ішкі

бөліктерге рекурсия қолданып, ал егер кішкентай болса тікелей шешу керек 3.

1-ші мен 2-ші бөліктің комбинациясы

a)

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

b)

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

c)

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

d)

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

e)

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

24.

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

a)

сұрыптау

b)

іздеу

c)

жою

d)

кірістіру

e)

жаңарту

25.

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

a)

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

b)

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

c)

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

d)

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

e)

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

26.

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

a)

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

b)

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

c)

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

d)

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

e)

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

27.

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

a)

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

b)

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

c)

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

d)

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

e)

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

28.

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

сұрыптау

a)

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

b)

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

c)

«бөлде биле»

d)

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

e)

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

29.

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

a)

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

b)

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

c)

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

d)

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

e)

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

30.

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

a)

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

b)

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

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)

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

b)

жиын

c)

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

d)

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

e)

екілік жүйе

Similar Resources on Wayground

Mecanización y prácticas agrícolas

40 questions

Mecanización y prácticas agrícolas

quiz

Worksheet

•

University

Real Analysis Quiz By Safdar Cheema

35 questions

Real Analysis Quiz By Safdar Cheema

quiz

Worksheet

•

University

Философия 270-310

40 questions

Философия 270-310

quiz

Worksheet

•

University

Examen de Bases Enero 2024

42 questions

Examen de Bases Enero 2024

quiz

Worksheet

•

University

EXAMEN COMPUTACIÓN

37 questions

EXAMEN COMPUTACIÓN

quiz

Worksheet

•

University

Retomada BIO - 1° e 2° bimestre

35 questions

Retomada BIO - 1° e 2° bimestre

quiz

Worksheet

•

2nd Grade - University

UNIBEN POST UTME MOCK (Engineering)

40 questions

UNIBEN POST UTME MOCK (Engineering)

quiz

Worksheet

•

University