Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

50 сурак

Total questions: 43

Worksheet time: 22mins

Name
Class
Date
1.

Бағдарламалау тілінің алфавиті – бұл: 

a)

Виртуалды машинада оқылатын символдар

b)

Әріптер, сандар мен символдардан тұрады

c)

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

d)

Кілтсөздер мен комментарийлерден құралған кодты текст

2.

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

a)

НЕМЕСЕ

b)

ЖӘНЕ

c)

ЕМЕС

d)

БІРГЕ

3.

Массивтерді декларациялау кезінде қандай кілт сөз арқылы инициализациялайды?

a)

New

b)

Int

c)

foreach

d)

Dec

4.

Python тілінде жол ішіндегі ішкі жолды қай әдіспен іздейді?

a)

index()

b)

low()

c)

strip()

d)

replace()

5.

 С++ тілінде біріктіру қай әдісті пайдалану арқылы орындалады?

a)

insert()

b)

substr()

c)

append()

d)

find()

6.

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

a)

pop()

b)

empty()

top()

c)

size()

d)

push(Object element)

7.

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

a)

Boolean

b)

Float

c)

While

d)

Or

8.

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

a)

бір аумақта бірдей атпен, бірақ әртүрлі параметрлер тізімдері бар бірнеше функцияларды немесе әдістерді анықтау мүмкіндігін білдіреді

b)

нөл немесе одан да көп параметрлері бар жақшалар жұбы арқылы анықталады.

c)

бағдарламашы өз бағдарламаларындағы нақты талаптарды орындау үшін анықталуы

d)

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

9.

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

a)
O(n^2)
b)

O(n^)

c)

O(1)

d)
О(n log n)
10.

(%) бұл оператор нені орындайды?

a)

Бір операндты екіншісіне бөлгендегі қалдығын қайтарады.

b)

Операндты бірге азайтады.

c)

Бір операндты екіншісіне бөледі.

d)

Екі операндты бір-бірінен азайтады

 

11.

Флойд-Уоршал алгоритмінің уақыт күрделілігі?

a)
O(V^2)
b)
O(VlogV)
c)

O(V^3).

d)

O(ElogV)

12.

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

a)

Алгоритмдік схемадан программалық схемаға көшу

b)

Деректерді енгізу-шығаруды ұйымдастыру.

c)

Алгоритмдік тіл операторларының жіктелуі.

d)

Деректер құрылымдары мен айнымалыларды анықтау:

13.

Қызыл-қара ағаш: 15 түйіні бар қызыл-қара ағашта ең көп деңгей қанша болуы мүмкін?

 

 

a)

3

b)

4

c)

5

d)

6

14.

Python тілінде тізімді өсу ретімен сұрыптайтын әдіс?

a)

len(list)

b)

pop(index)

c)

count(элемент)

 

d)

sort()

15.

Экспоненциалды күрделіліктің белгіленуі?

a)

O(2^n)

b)

O(n^2)

c)

O(log n)

d)

O(n^3)

16.

Python тілінде кезектен элементті жою және қайтаратын әдіс?

a)

get()

b)

empty()

c)

full()

d)

qsize()

17.

Python тілінде стектің бос екенін қайтаратын әдіс?

a)

empty()

b)

size()

c)

push(Object element)

d)
stack.size() == 0
18.

Рекурсиядағы тоқтату шарты дегеніміз не?

a)

Рекурсияның қашан жалғасу керектігін анықтайтын шарт

b)

Рекурсияның қашан тоқтау керектігін анықтайтын шарт

c)

Рекурсивті функцияның соңғы күйі

d)

Рекурсивті функцияның бастапқы күйі

19.

Жаңа элементті кірістіру және бар элементті жою жоғарғы жағында орындалатын сызықтық деректер құрылымы бұл?

a)

Стек (Stack)

b)

Кезек (Queue).

c)

Тізімдер

d)

функция

20.

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

a)

Керемет екілік ағаш

b)

Толық екілік ағаш

c)

Жоғарыда айтылғандардың барлығы

d)

Толық екілік ағаш

AVL  ағаш

21.

Кіріс деректерінің (input) өлшеміне қарамастан орындалу уақыты немесе кеңістік талаптары тұрақты болып қалатын алгоритмдердің уақыт күрделілігі қандай?

a)

Квадраттық күрделілік

b)

Логарифмдік күрделілік

c)

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

d)

Сызықтық күрделілік

22.

 Хэш соқтығысуын шешу әдісі болып табылмайды:

a)

Тізбек арқылы соқтығысты шешу

Cызықтық зондтау

b)

Топтау

c)

Қос хэштеу

d)

Kвадраттық зондтау

23.

 Java тілінде  addAll(int index, Collection<? extensions E> c)  әдіс не үшін пайдаланылады?

a)

тізімдегі көрсетілген позициядағы элементті көрсетілген элементпен ауыстырады.

b)

тізімдегі көрсетілген орындағы элементті қайтарады.

c)

Көрсетілген жинақтағы барлық элементтерді тізімнің соңына қосады.

d)

көрсетілген жинақтағы барлық элементтерін көрсетілген орыннан бастап тізімге кірістіреді.

24.

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

a)

removeFirst()

b)

removeLast()

c)

pop()

d)

remove()

25.

Прим алгоритмі қай жылы танымал болды?

a)

1960

b)

1958

c)

1959

d)

1957

26.

 1962 жылы «Ақпаратты ұйымдастыру алгоритмі» атты мақаласында жариялаған екілік іздеу ағашы?

a)

Екілік ағаш

b)

Өрнек ағашы

c)

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

d)

AVL ағашы

27.

Екілік ағашта «L» деңгейіндегі түйіндердің ең көп саны қанша?

a)

2^L

b)

2^(L-1)

c)

2^L - 1

d)

2^(L+1) - 1             

28.

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

a)

O(n)

 

b)

O(n log n)

 

c)

O(n^2)

d)

O(log n)

29.

Графикалық деректер үлгісіндегі жиектердің мақсаты қандай?

a)

Түйіндер арасындағы қатынастарды көрсету үшін

b)

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

Мәліметтер қорының схемасын анықтау үшін

c)

Сұраныс өнімділігін жақсарту үшін

Мәліметтердің тұтастығын қамтамасыз ету үшін

d)

Кестелер арасындағы қатынасқа жол бермейді

Ол нақты дүниедегі қолданбаларға қолайлы

 

30.

Реляциялық алгебрада қиылысудың нәтижесі қандай?

a)

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

b)

Енгізу қатынасының екеуінің де ортақ атрибуттарын ғана қамтитын қатынас

c)

Екі кіріс қатынасының барлық атрибуттарын қамтитын қатынас

d)

Екі кіріс қатынасының кортеждерінің бірігуін қамтитын қатынас

31.

Сол жақ сыртқы біріктіру мен оң жақ сыртқы біріктірудің айырмашылығы неде?

 

a)

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

 

b)

Сол жақ сыртқы біріктіру сол қатынасқа тән кортеждерді қайтарады, ал оң жақ сыртқы біріктіру оң жақ қатынасқа тән кортеждерді қайтарады.

c)

Сол сыртқы біріктіру тек сәйкес кортеждерді қайтарады, ал оң жақ сыртқы біріктіру екі қатынастың барлық кортеждерін қайтарады

d)

R және S тегі барлық комбинациялардың ортақ атрибут атаулары бойынша тең болатын кортеждер жиыны

32.

Қай белгі толық сыртқы бірігуді көрсетеді?

a)

⋈

b)

⟖

c)

⟗ 

d)

⟕

33.

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

a)

Үш нысанды қосатын үш сызық

b)

Үш нысанды байланыстыратын ромб

c)

Үш нысанды қосатын қос сызық

d)

Үш атрибут

34.

Қай қалыпты пішін деректер топтарының қайталануын болдырмайды?

a)

Дистихара қалыпты формасы (DCNF)

b)

Екінші қалыпты пішін (2NF)

c)

Бірінші қалыпты пішін (1NF)

d)

Атрибут қалыпты формасы (АCNF)

35.

Дерекқор кестесінде артықшылық ___ пішінін пайдалану арқылы азайтылады.

a)

Қалыпты

b)

Қалыпты емес

c)

Тиімді емес

d)

Тиімді

36.

Практикалық қолданбаларда Қалыпты пішіндердің неше түрі бар?

a)

3

b)

4

c)

5

d)

6

37.

Төмендегілердің қайсысы Қалыпты форма түріне жатады?

a)

ЕCNF

b)

DCNF

c)

BCNF

d)

ACNF

38.

ER диаграммасындағы әлсіз нысан қандай?

a)

Kүшті нысансыз өмір сүре алмайды

Қос тік төртбұрышпен ұсынылған

b)

Күшті нысансыз өмір сүре алады

Көптен көпке қатынасында болады

c)

Ол атрибутты білдіреді

d)

Қатынасқа жаңа бағандар қосады

Жоғарыда аталғандардың барлығы

 

39.

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

a)

Сұрау қатені қайтарады

Сұрау сол жақ қатынастағы барлық кортеждерді қайтарады

b)

Сұрау бос қатынасты қайтарады

c)

Сұрау дұрыс қатынастан барлық кортеждерді қайтарады

d)

Сұрау сәйкес келмейтін атрибуттар үшін NULL мәндерін қайтарады

Сұрау тек сәйкес кортеждерді қайтарады

40.

Төмендегілердің қайсысы R және S екі қатынас арасындағы айырмашылықты табу үшін жарамды реляциялық алгебра өрнегі болып табылады?

a)

R – S

b)

R ∪ S

c)

S ∩ R

d)

R ∪ S

41.

SQL (Structured Query Language) –

a)

жоғарғы деңгейлі ассемблер тілі деп айтуға болады

b)

қазіргі тілдерде болатын барлық басқару операторлары бар

c)

бағдарламашыларды оқыту курстарында пайдаланылатын жоғары құрылымды бағдарламалау тілі. 

d)

реляциялық деректер қорымен жұмыс істейтін стандартты тіл.

42.

Құжат деректер үлгісінде деректер әдетте қандай форматта сақталады?

a)

файлдар

b)

JSON құжаттары

c)

Жолдары мен бағандары бар кестелер

d)

XML файлдары

43.

Желі модель сипаттамасы:

a)

1976 жылы пайда болған

b)

1960 жылы пайда болған

Database Task тобы

иерархиялық үлгіні әрбір жазбаға бірнеше ата-аналық және еншілес (бала) жазбаларға ие болуға мүмкіндік беру арқылы кеңейтеді

c)

IBM әзірлеген

Эдгар Ф. Кодд әзірлеген

d)

объектілер және олардың арасындағы қатынастар ретіндегі логикалық көрінісі болып табылады

деректер кестелер жинағы ретінде қарастырылады

Similar Resources on Wayground

10 сынып 1 тарау

40 questions

10 сынып 1 тарау

quiz

Worksheet

•

1st Grade

физика 1-40 😜😜

40 questions

физика 1-40 😜😜

quiz

Worksheet

•

1st Grade

2025 Алгоритмдер, деректер құрылымы және программалау 160-200

39 questions

2025 Алгоритмдер, деректер құрылымы және программалау 160-200

quiz

Worksheet

•

2nd Grade

49 с

41 questions

49 с

quiz

Worksheet

•

1st - 5th Grade

Информатика

46 questions

Информатика

quiz

Worksheet

•

2nd Grade