wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

untitled

Total questions: 23

Worksheet time: 12mins

Name
Class
Date
1.

Берілген программа коды массив элементтерін сұрыптайды

my_list = [2, 6, 9, 1, 3, 7, 4]

a=sorted(main.py, reverse=True)

print(a)

a)

Өсу реті бойынша

b)

   Кему реті бойынша

c)

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

d)

Реттілігі бойынша

2.

  Көршілес тұрған элементтерді бір-бірімен салыстыру арқылы сұрыптау әдісі

a)

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

b)

Таңдау арқылы сұрыптау

c)

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

d)

  Иерархия типіндегі сұрыптау

3.

    [5,13,3,2,7] тізімі берілген. Көпіршікті сұрыптауды қолданғанда, бірінші әрекеттен кейінгі нәтиже

a)

   [3, 5, 13, 2, 7]

b)

[2, 5, 13, 3, 7]

c)

[5, 3, 2, 7, 13]

d)

   [5, 13, 3, 2, 7]

4.

Көпіршікті сұрыптаудың цикл ішіндегі басты шартын көрсетіңіз(өсу ретімен)

a)

if a[j]<minimum:

b)

if a[j]>maximum:

c)

if a[j]>a[j+1]:

d)

return qsort(left) + tirek + qsort(right)

5.

  Жылдам сұрыптау алгоритмінде массивті тірек элементін қолдана отырып ______ топтаймыз

a)

Екіден

b)

  Үштен

c)

Төрттен

d)

Бестен

6.

   Таңдау алгоритмінде сұрыпталмаған бөліктен(кему ретімен)

a)

Максимум анықтаймыз

b)

Рекурсия анықтаймыз

c)

Минимум анықтаймыз

d)

Тірек элементті аламыз

7.

  Таңдау алгоритмінде сұрыпталмаған бөліктен(өсу ретімен)

a)

Максимум анықтаймыз

b)

Рекурсия анықтаймыз

c)

Минимум анықтаймыз

d)

Тірек элементті аламыз

8.

Жылдам сұрыптауда ең алдымен неден бастаймыз?

a)

  Алмастырудан

b)

Рекурсия орындаймыз

c)

Үш массивке бөліп аламыз

d)

Тірек элементті аламыз

9.

Cұрыптау...

a)

көршілес тұрған элементтерді бір -бірімен салыстырады

b)

тізбектің элементтерін кері тәртіпте көрсетеді

c)

жиым элементтерін белгілі бір заңдылықпен орындарын ауыстыру реттеу процесін айтамыз

d)

жиым элементтерін кері тәртіпте қайта реттейді

10.

my_list = [2,6,9,1,3,7,4]

a = sorted (my_list)

print (a) нәтижесінде не шығады?

a)

кему реті бойынша сұрыптайды

b)

сұрыптайды

c)

[1,2,3,4,6,7,9]

d)

[9,7,6,4,3,2,1]

11.

my_list = [2,6,9,1,3,7,4]

a = sorted (my_list, reverse = True)

print (a) нәтижесінде не шығады?

a)

[9,7,6,4,3,2,1]

b)

Өсу реті бойынша сұрыптайды

c)

[1,2,3,4,6,7,9]

d)

a жиымын сұрыптайды

12.

Массивтері және файлдарды сұрыптағанда әдетте қалай атайды ?

a)

күрделі және қарапайм

b)

ішкі және сыртқы

c)

күрделі

d)

қарапайм

13.

Сұрыптау алгоритмдерін салыстыру кезінде қандай факторларды ескеру керек?

a)

Уақыттық күрделілік, кеңістік күрделілігі, тұрақтылық, алгоритмнің қарапайымдылығы.

b)

Алгоритмнің тарихы

c)

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

d)

Алгоритмдерді визуализациялау

14.

Сұрыптау алгоритмдерінің қолдану салалары қандай?

a)

Тек мәтіндік файлдарды ашу

b)

Деректерді сақтау, өңдеу, жіктеу

c)

Деректерді ұйымдастыру, іздеу, талдау, мәліметтер базасы, компьютерлік графика, машиналық оқу, веб-әзірлеу.

d)

Тек графикалық элементтерді жасау

15.

Қай сұрыптау алгоритмі ең қарапайым және баяу әдіс болып саналады?

a)

Жылдам сұрыптау (Quick Sort)

b)

Қосылу арқылы сұрыптау (Merge Sort)

c)

Көпіршікті сұрыптау (Bubble Sort)

d)

Таңдау арқылы сұрыптау (Selection Sort)

16.

Қай сұрыптау алгоритмі ең жылдам әдістердің бірі болып табылады?

a)

Жылдам сұрыптау (Quick Sort)

b)

Көпіршікті сұрыптау (Bubble Sort)

c)

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

d)

Таңдау арқылы сұрыптау (Selection Sort)

17.

Сұрыптау әдістерінің тиімділігін қалай бағалауға болады?

a)

Сұрыптау әдістерінің тиімділігін тек уақыт бойынша бағалауға болады.

b)

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

c)

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

d)

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

18.

Егер массив 5, 3, 8, 4, 2 болып берілсе, көпіршікті сұрыптаудың алғашқы қадамы қандай болады?

a)

3, 5, 4, 2, 8

b)

2, 3, 4, 5, 8

c)

5, 3, 4, 2, 8

d)

3, 4, 2, 5, 8

19.

Массив элементтерінің арасынан тірек элемент таңдалады. Тірек элементтен кішілері сол жаққа, үлкендері оң жаққа реттеледі - бұл қай алгоритм?

a)

Кірістіру

b)

Таңдау

c)

Жылдам

d)

Көпіршік

20.

Массив элементтері реттелген және реттелмеген болып екіге бөлінеді. Реттелмеген бөлігіндегі элементті реттелген бөлігіне кірістіріп тексеру арқылы сұрыпталады. Бұл қай алгоритм?

a)

Көпіршік

b)

Кірістіру

c)

Таңдау

d)

Жылдам

21.

Сұрыптау алгоритмдерінің уақыттық күрделілігіне әсер ететін факторлар қандай?

a)

Деректердің көлемі

b)

Алгоритмнің түрі

c)

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

d)

Барлық жауаптар дұрыс

22.

Кірістіру арқылы сұрыптау алгоритмінің негізгі принципі неде?

a)

Көршілес элементтерді алмастыру

b)

Реттелген және реттелмеген бөліктерді біріктіру

c)

Тірек элементті таңдау

d)

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

23.

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

a)

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

b)

Сұрыптау алгоритмінің күрделілігі

c)

Сұрыптау алгоритмінің жылдамдығы

d)

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

Similar Resources on Wayground

Тест по компьютерным наукам

21 questions

Тест по компьютерным наукам

quiz

Worksheet

•

11th Grade

ақылды үй 11 сынып

22 questions

ақылды үй 11 сынып

quiz

Worksheet

•

11th Grade

ТРСиУС 51-75

25 questions

ТРСиУС 51-75

quiz

Worksheet

•

11th Grade