wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

деректер

Total questions: 23

Worksheet time: 12mins

Name
Class
Date
1.

Мына  белгі нені сипаттайды « // » 

a)

Python тілінде комментарий

b)

Бір жолдық комментарий

c)

Көп жолдық комментарий

d)

Символ

2.

 (||) қандай оператордың белгісі?

a)

ЖӘНЕ

b)

НЕМЕСЕ

c)

ЕМЕС

d)

БІРГЕ

3.

Жадта бір деректер түрінің бірнеше элементтерін ретімен сақтауға мүмкіндік беретін бағдарламалау тілдеріндегі деректер құрылымдары дегеніміз?

 

 

a)

Комментарийлер

b)

Алгоритмдер

c)

Массивтер

d)

Алгоритмдік амалдар

4.

java тілінде массивтер деректер типінен кейін қалай жарияланады?

a)

||

b)

( )

c)

{}

d)

[ ]

5.

Python тілінде модификацияға қай әдіс қолданылмайды?

a)


join()

b)

strip()

c)

upper()

d)

replace()

6.

 Қай тілде string класы өзгермелі?

a)

Java тілінде

b)

С++ тілінде

c)

Барлық тілде

d)

Python тілінде

7.

Функция қалай жарияланады?

a)

{}

b)

( )

c)

(' ')

d)

||

8.

Сызықтық күрделіліктің белгіленуі?

a)

O(2^n)

b)

O(n log n)

c)

O(n)

d)

O(log n)

9.

len(list) әдісі Python тілінде не істейді?

a)

тізімнің соңына элемент қосады

b)

Элементті көрсетілген индекске кірістіреді

c)

тізімдегі элементтердің санын қайтарады

d)

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

 

10.

Екілік ағаш болып табылады, онда әрбір ішкі түйін операторға және әрбір жапырақ түйіні операндқа сәйкес келеді не ағашы деп аталады?

a)

Екілік ағаш

b)

Өрнек ағашы

c)

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

d)

AVL ағашы

11.

Төмендегілердің қайсысы екілік ағаштың түріне жатпайды?

a)

AVL ағашы

b)

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

c)

Өрнек ағаш

d)

ВST

12.

C++ бағдарламасының кіру нүктесі қандай?

 

a)

main функция.

b)

start функциясы.

c)

init функциясы.

d)

begin функциясы.

 

13.

Def түйінді сөзі нені көрсетеді

a)

фуекция

b)

Модификатор

c)

Жақша

d)

Параметр

14.

Біріктіру сұрыптауының ең нашар уақыт күрделілігі қандай?

a)

O(n)

b)

O(Nlogn)

c)

O(n^2)

d)

O(log n)

15.

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

a)

Стек

b)

кезек

c)

Үйме

d)

массив

16.

Сызықтық іздеу туралы төмендегі тұжырымдардың қайсысы дұрыс?

a)

Оны рекурсивті түрде жүзеге асыруға болады

b)

Оған массив элементтерінің орналасу реті әсер етпейді

c)

Бұл ең жылдам іздеу алгоритмі

d)

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

17.

Қызыл-қара ағаш: Қызыл-қара ағашта түбір түйінінің түсі қандай?

a)

қара

b)

Қызыл

c)

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

d)

Кездейсоқ тағайындалған

18.

Сызықтық логарифмдік күрделіліктің белгіленуі?

a)

O(n log n)

b)

O(log n)

c)

O(n)

d)

O(2^n)  

19.

Жалғанған, бағытталмаған графтың минималды аралық ағашын (MST) табу үшін қолданылатын алгоритмнің атауын табыңыз?

a)


Роберт Флойд пен Стивен Уоршалл

b)

Эдсгер В.Дихстара

c)

Ричард Беллман

d)

Джозеф Крускал

20.

Мына мысалдардың қайсысы тұрақты күрделілікке жатпайды?

a)

Жиындағы элементке индексі бойынша қол жеткізу тұрақты уақытты алады, себебі ол элементтің жады мекен-жайын табу үшін қарапайым арифметикалық есептеуді қамтиды.

b)

Кіріс өлшеміне қарамастан бір мәнді қайтаруды немесе қарапайым әрекетті орындауды қамтитын алгоритмдер тұрақты күрделілікке ие. Мысалы, екі мәннің ең аз немесе максимумын қайтару, екі санды қосу немесе айнымалы мәннің нөл екенін тексеру.

c)

Деректер құрылымындағы белгілі бір мәннің немесе таңбаның қайталануын санау әдетте сызықтық уақыт күрделілігіне ие, себебі әрбір элемент тексеріледі.

d)

Тізімнің немесе массивтің ұзындығын анықтау (мысалы, Java тіліндегі 'length' сипатын немесе Python тіліндегі 'len()' функциясын пайдалану) әдетте тұрақты уақытты алады, себебі ұзындық туралы ақпарат әдетте бөлек сақталады және оны жылдам алуға болады.

 

21.

  insert(index, element) әдісі Python тілінде не істейді?

a)

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

 

b)

тізімдегі элементтердің санын қайтарады.

c)

тізімнің соңына элемент қосады.

d)

Элементті көрсетілген индекске кірістіреді.

22.

Төмендегілердің қайсысы Python тіліндегі байланыстырылған тізімнен көрсетілген элементтің бірінші кездескенін жоюдың дұрыс әдісі болып табылады?

a)

remove(element)

b)

index(элемент)

c)

count(элемент)

d)

reverse()

23.

С++ тілінде Кезек контейнеріне жаңа элементті енгізіңіз, жаңа элемент кезектің соңына қосылатын әдіс?

a)

emplace()

b)

front()

c)

back()

d)

pop()