wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

49 с

Total questions: 41

Worksheet time: 21mins

Name
Class
Date
1.

Тілдің негізгі объектілерін жазу ережелері

a)

Константалардың атын үлкен әріптермен, нижний пробел (underscore) қолдану арқылы жазу.

b)

Объектіні атау шарты, белгілеу, айнымалылардың типтері

c)

Aйнымалыларға мағыналы, айнымалының қызметін, мақсатын ашатын атау беру.

d)

Айнымалыларды колданар алдын әртүрлі қәтеліктер пайда болмау үшін сәйкес мән беру.

2.

Java тілінде 3,14 мәні бар тұрақты PI-ны қалай жариялайсыз?

a)

double PI = 3.14;  

b)

final double PI = 3.14;  

c)

const double PI = 3.14;  

d)

constant double PI = 3.14;  

3.

Екілік іздеудің негізгі сипаттамасы қандай?

a)

Сұрыпталған массивте элементті іздеу үшін қолданылады

b)

Шағын массивтерде сызықтық іздеуге қарағанда жылдамырақ жүзеге асады

c)

Ол өсу және кему ретті массивтерде іздей алады

d)

Ол бір уақытта бірнеше элементтерді іздей алады

4.

Әрбір түйінде сол жақ баласы және оң жақ баласы деп аталатын ең көбі екі баласы болуы мүмкін ағаш деректер құрылымы – бұл?

a)

Екілік ағаш

b)

Өрнек ағашы

c)

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

d)

AVL ағашы

5.

 Төмендегілердің қайсысы өзін-өзі теңестіретін екілік іздеу ағашы емес?

 

a)

Өрнек ағашы

b)

AVL ағашы

c)

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

d)

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

6.

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

a)

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

b)

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

c)

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

d)

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

7.

Төменде хэш соқтығысын шешудің қандай әдіс қолданылған:

next_index=(h(k)+i⋅h(k)) mod table_size

a)

Топтау

b)

Қос хэштеу

c)

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

d)

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

8.

Бағдарламалауда рекурсияның итерациядан қандай айырмашылығы бар?ы.

a)

Итерация тек сандық есептеулер үшін ғана қолданылады, ал рекурсия есептің кез келген түрі үшін қолданылады.

 

b)

Күрделі есептерді шешу үшін қайталауға қарағанда рекурсия тиімдірек.

c)

Рекурсия функция шақыруларын сақтау үшін стекті пайдаланады, ал итерация кезекті пайдаланады.

d)

Рекурсия өзін шақыратын функцияны қамтиды, ал итерация код блогын орындайтын циклды қамтиды.

9.

 С++ тілінде кезектің соңына 'g' элементін қосатын әдіс?

a)

back()

b)

front()

c)

push(g)

d)

emplace()

10.

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

a)

Кілтті іздеу

b)

Енгізу

c)

жою

d)

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

11.

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

a)

main method функциясы.

b)

main функция.

c)

start функциясы.

d)

run функциясы.

12.

Python тіліндегі массивтер жариялануының ерекшелігі

a)

Үтірмен бөлінген элементтермен инициализациялауға болады

b)

Нүктеме бөлінген элементтермен инициализациялауға болады

c)

Төртбұрышты жақшалар арқылы инициализациялауға болады

d)

Циклі арқылы инициализациялауға болады

13.

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

a)

replace()

b)

join()

c)

index()

d)

low()

14.

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

a)

replace()

b)

tolower()

c)

erase()

d)

insert()

15.

void түйінді сөзі функция декларациясында нені көрсетеді?

a)

Функция логикалық мәнді қайтарады.

b)

Функция ешбір мәнді қайтармайды.

c)

Функция бүтін мәнді қайтарады.

d)

Функция мәннің кез келген түрін қайтара алады.

16.

Квадраттық күрделіліктің белгіленуі?

a)

O(2^n)

b)

O(log n)

c)

O(n^2)

d)

O(n)

17.

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

a)

remove()

b)

removeLast()

c)

removeFirst()

d)

pop()

18.

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

a)

O(n log n)

b)

O(n^2)

c)

O(1)

d)

O(log n)

19.

Прим алгоритмінің уақыт күрделілігі?

a)

O(V^2)

b)

O(V^3).

c)

O(ElogV)

d)

O(ElogE)

20.

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

a)

boolean offer(object)

b)

boolean add(object)

c)

Object element()

d)

Object remove()

21.

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

a)

O(2^n)

b)

O(n)

c)

O(log n)

d)

O(n log n)

22.

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

a)

Войтех Ярник

b)

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

c)

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

d)

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

23.

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

a)

count(элемент)

b)

len(list)

c)

reverse()

d)

pop(index)

24.

C++ тілінде тізімнің бірінші және соңғы элементтерін көрсететін итераторларды қайтаратын әдіс?

a)

remove(const T& value)

b)

begin(), end()

c)

push_back(const T& мәні)

d)

push_front(const T& мәні)

25.

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

a)

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

b)

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

c)

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

d)

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

26.

Реляциялық деректер модель не жобалайды?

a)

Нысандар

Модельдер

b)

Кестедегі жолдар

Бағандар

c)

Аргументтер

d)

Функциялар

Объекттер

27.

Реляция модельдің термині болып саналмайды:

a)

Жүйелілік

b)

Кортеж

c)

Атрибут

d)

Кардиналдық

28.

Реляциялық деректер моделіне қатысты төмендегілердің қайсысы дұрыс?

a)

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

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

b)

Ол күрделі деректер түрлерін қолдамайды

Мәліметтерді кілт-мән жұптарының жиыны ретінде көрсетеді

c)

Мәліметтерді иерархиялық құрылымда ұйымдастырады

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

d)

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

 

Иерархиялық құрылымды қолдайды

29.

Төмендегілердің қайсысы реляциялық алгебраның негізгі операциясы емес?

a)

ӨЗГЕРТУ

b)

ҚИЫЛЫСУ

БІРІКТІРУ

c)

КЕҢЕЙТУ

ЖОЮ

АРАЛАСТЫРУ

d)

ЖОБА

ТАҢДАУ

30.

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

a)

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

шығыс (output) қатынасының атын өзгерту үшін

 

b)

Шарт негізінде жолдарды сүзу үшін

c)

Екі немесе одан да көп қатынастардың бағандарын біріктіру үшін

Ол жетіспейтін ақпаратпен күресу үшін

d)

Нәтижелер жиынын сұрыптау үшін

Жиынтық функцияларды орындау үшін

31.

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

a)

∪

b)

⋈

c)

⟗ 

d)

⟖

32.

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

a)

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

b)

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

c)

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

d)

Үш атрибут

33.

SQL тілінде кестені жою үшін қандай кілт сөз қолданылады?

 

a)

ERASE TABLE

b)

REMOVE TABLE

c)

DROP TABLE

d)

DELETE TABLE

34.

Денормализация қашан қолайлы стратегия болуы мүмкін?

a)

Нормалаудың қатаң талаптары бар қосымшаларда

b)

Күрделі сұраныстары бар қосымшаларда

c)

Оқуды көп қажет ететін жазбаларда

d)

Жазу қиын жазбаларда

35.

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

a)

Шектеулі масштабтау мүмкіндігі

Мәліметтерді иерархиялық ұйымдастыру

b)

SQL көмегімен қарапайым сұрау

c)

Икемді схема

Күрделі мәліметтерді тиімді сақтау

d)

Деректер артықшылығы жоқ

36.

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

a)

R × S

b)

R ∪ S

c)

R - S

d)

R ∩ S

37.

Төмендегілердің қайсысы ER диаграммасындағы нысанды сипаттайды?

a)

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

Бірнеше кестелерді біріктіру үшін

 

b)

Мәліметтер қорындағы кесте

Кестедегі жолдарды сүзу үшін

c)

Шын өмірдегі объектісі немесе тұжырымдама

d)

Мәліметтер қорындағы баған

Объектінің атрибуты

38.

Кестедегі жолдардың жалпы санын табу үшін қандай функцияны қолданар едіңіз?

a)

TOP

MAXIMUM

b)

NUMROWS

MAX

c)

COUNT

d)

TOTAL

SUM

39.

UPDATE products SET price = price * 1.05 WHERE category = 'Electronics';

Cұраныс нәтижесі қандай?

a)

Электроника санатындағы барлық өнімдердің бағасы 105% құрайды.

b)

Электроника санатындағы барлық өнімдердің бағасын 5%-ға кемітеді.

c)

Электроника санатындағы барлық өнімдердің бағасына 5% қосады.

d)

Электроника санатындағы барлық өнімдерді жояды.

40.

Қандай қалыпты пішін әрбір негізгі емес атрибуттың негізгі кілтке толық функционалдық тәуелді болуын талап етеді?

a)

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

b)

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

c)

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

d)

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

41.

Мәліметтер қоры контекстіндегі денормализация дегеніміз не?

a)

Мәліметтерді кестелерге жүйелеу процесі

Мәліметтер қорындағы артықшылықты азайту процесі

b)

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

 

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

c)

Мәліметтер қорына артық деректер қосу процесі

d)

Мәліметтерге оңай қол жеткізу процесі

Сақтау талаптарын арттыру процесі

Similar Resources on Wayground

ф 80-120

41 questions

ф 80-120

quiz

Worksheet

•

1st - 5th Grade

соц сессия

44 questions

соц сессия

quiz

Worksheet

•

1st Grade

Айбек

37 questions

Айбек

quiz

Worksheet

•

1st Grade