Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

kmm1

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Программа логикасын бұзатын ең жиі кездесетін қателердің бірі:

a)

Артық комментарий

b)

Көп айнымалы қолдану

c)

Массив шегінен тыс мәнге қатынау

d)

Дұрыс синтаксис

e)

Қысқа цикл

2.

Итеративті цикл құрылымына тән сипаттама:

a)

Орындалу шарты берілгенге дейін цикл қайталанады

b)

Алдын-ала белгіленген ретпен цикл орындалады

c)

Шартсыз қайталану орындалады

d)

Массив элементтерін өшіруде қолданылады

e)

Негізінен деректер құрылымын анықтауда қолданылады

3.

Келесі оператор түрі шартқа байланысты бірнеше тармаққа бөлінеді:

a)

Кіріс операторы

b)

Арифметикалық оператор

c)

Таңдау (switch/case) операторы

d)

Логикалық оператор

e)

Көбейту операторы

4.

Массив дегеніміз:

a)

Құрылымдалмаған деректер жинағы

b)

Бір типтегі элементтерден тұратын реттелген тізбек

c)

Айнымалылар жиыны

d)

Бір функциядан тұратын құрылым

5.

for i := 1 to 10 do — бұл қандай цикл типі?

a)

Шартсыз

b)

Алдын ала берілген қайталануға арналған цикл

c)

Рекурсиялық цикл

d)

Шексіз цикл

6.

Функция мен процедураның басты айырмашылығы:

a)

Екеуі де деректерді сақтайды

b)

Функция мән қайтарады, процедура қайтарамайды

c)

Функция шарт операторымен қолданылады

d)

) Процедура арифметикалық операция орындайды

7.

Рекурсия дегеніміз:

a)

Алгоритмнің бастапқы күйін сақтау әдісі

b)

Циклдің арнайы түрі

c)

Функцияның өзін қайта шақыруы

d)

Айнымалыларды массивке айналдыру

8.

Алгоритмнің күрделілігін бағалау кезінде не ескеріледі?

a)

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

b)

Айнымалы атаулары

c)

Пайдаланылған цикл саны

d)

Массив ұзындығы

9.

Деректер құрылымдарының мысалы:

a)

массив, стек, кезек

b)

функция

c)

цикл

d)

айнымалы

10.

Алгоритмдік тілдегі циклды аяқтау операторы:

a)

break

b)

end

c)

exit

d)

stop

11.

Quick Sort сұрыптау алгоритмінің күрделілігі:

a)

O(n log n)

b)

O(log n)

c)

O(n²)

d)

O(n)

12.

Программа құрылымы неден басталады?

a)

Тақырып

b)

Айнымалы жариялау

c)

Процедура

d)

Кіріс

13.

while циклында шарт қай кезде тексеріледі?

a)

Әр итерация басталғанда

b)

Әр итерациядан кейін

c)

Орындау аяқталған соң

d)

Цикл соңында

14.

Рекурсивті функция қандай шартпен аяқталады?

a)

Негізгі жағдай орындалғанда

b)

Басқа функция шақырғанда

c)

Кері байланыс орындалғанда

d)

Цикл саны шектелгенде

15.

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

a)

Псевдокод

b)

Түстер

c)

Цикл атауы

d)

Процедуралар

16.

Деректерді енгізу операторы:

a)

read

b)

write

c)

loop

d)

function

17.

Массив элементін жою үшін қолданылатын әдіс:

a)

remove()

b)

delete()

c)

destroy()

d)

clear()

18.

Жиынның ерекшелігі:

a)

Бір типтегі қайталанбайтын элементтер

b)

Қайталанатын элементтерді қабылдайды

c)

Стек негізінде жұмыс істейді

d)

Элементтердің реттілігі маңызды

19.

Stack құрылымының принципі:

a)

LIFO

b)

FIFO

c)

LILO

d)

FILO

20.

Алгоритмдік тілдің әліпбиі нені білдіреді?

a)

Тілде қолданылатын рұқсат етілген таңбалар жиыны

b)

Айнымалылар мен тұрақтылар жиыны

c)

Логикалық операторлар

d)

Мәліметтер құрылымы

21.

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

a)

Рекурсия тоқтамай, стек толып, қате шығады

b)

Бір итерациядан кейін тоқтайды

c)

Функция автоматты түрде қайталанбайды

d)

Тек бір рет жұмыс істейді

22.

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

a)

Рекурсивті түрде жүзеге асады және O(n log n) жұмыс істейді

b)

Орындалу уақыты O(n²)

c)

Шарт операторларына негізделген

d)

Массивті тек артынан сұрыптайды

23.

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

a)

Айнымалылардың мәндерін салыстыру үшін

b)

Алгоритмнің масштабталуын бағалау үшін

c)

Логикалық операторларды тестілеу үшін

d)

Циклдердің санын есептеу үшін

24.

Hash Table құрылымында іздеу уақыты:

a)

O(1)

b)

O(log n)

c)

O(n log n)

d)

O(n²)

25.

Ең тиімді іздеу әдісі сұрыпталған массивке қатысты қайсысы?

a)

Binary search

b)

Linear search

c)

Random search

d)

Bubble search

26.

Алгоритмнің тиімділігін төмендететін фактор:

a)

Қайталау мен артық операциялар

b)

Айнымалы атаулар

c)

Кітапханалар

d)

Процедура қолдану D) Функцияны қайтару

27.

O(n!) күрделілік қай алгоритмге тән?

a)

Brute Force (перестановкалар арқылы)

b)

Merge Sort

c)

Selection SortLinear Search

28.

Бір өлшемді массивтің элементтерін сұрыптауға арналған ең қарапайым әдіс:

a)

Bubble sort

b)

Merge sort

c)

Quick sort

d)

Shell sort

29.

Бағдарламадағы стек құрылымының негізгі қызметі:

a)

Функция шақыруларын басқару

b)

Массив элементтерін сұрыптау

c)

Айнымалыларды сыртқы файлда сақтау

d)

Циклдарды параллель орындау

30.

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

a)

Quick Sort

b)

Gnome Sort

c)

Bubble Sort

d)

Selection Sort

31.

n log n күрделілігі қандай алгоритмдерге тән?

a)

Merge Sort, Quick Sort

b)

Selection Sort

c)

Insertion Sort

d)

Linear Search

32.

Алгоритм күрделілігі O(log n) болатын алгоритм:

a)

Binary Search

b)

Linear Search

c)

Quick Sort

d)

Selection Sort

33.

Іздеу алгоритмінің нәтижесі -1 болса, бұл нені білдіреді?

a)

Ізделген элемент табылмады

b)

Массив бос

c)

Программа аяқталды

d)

Кіріс қатесі болды

34.

Функцияның прототипі не үшін қажет?

a)

Функцияны шақырмас бұрын сипаттау үшін

b)

Айнымалыларды анықтау үшін

c)

Циклдерді басқару үшін

d)

Мәлімет енгізу үшін

35.

int *ptr; жазбасы нені білдіреді?

a)

Көрсеткіш

b)

Сілтеме

c)

Цикл

d)

Функция

36.

Стек құрылымында орындалатын негізгі операциялар:

a)

push, pop

b)

sort, search

c)

input, output

d)

link, unlink

37.

void кілт сөзі функция сипаттамасында қандай мағына береді?

a)

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

b)

Функция қайталанбайды

c)

Функцияны тоқтатады

d)

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

38.

Бағдарламада segmentation fault қатесі көбінесе неге байланысты?

a)

Рұқсат етілмеген жады аймағына қолжеткізу

b)

Айнымалы мәнінің теріс болуы

c)

Дұрыс емес деректер типін қолдану

d)

Циклдің дұрыс жұмыс істемеуі

39.

Алгоритмдік тілдің "синтаксисі" ұғымы нені білдіреді?

a)

Тілді жазу ережелері

b)

Айнымалылар тізімі

c)

Мәліметтердің логикалық құрылымы

d)

Программа орындалу тәртібі

40.

Бағдарламалауда “рекурсивті функцияның базалық жағдайы” дегеніміз не?

a)

Рекурсияны тоқтататын шарт

b)

Шарт операторын анықтау

c)

Айнымалы мәнін нөлге теңестіру

d)

Циклдың шегі

41.

heap sort алгоритмінің басты ерекшелігі:

a)

Жадта бинарлық ағаш негізінде жұмыс істейді

b)

Рекурсивті сұрыптайды

c)

Тек кіші мәндерді сұрыптайды

d)

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

42.

Стек құрылымындағы pop() операциясының мәні:

a)

Соңғы енгізілген элементті өшіреді

b)

Барлық элементтерді тазалайды

c)

Алдыңғы элементті көшіреді

d)

Стекті қайта жүктейді

43.

Массивте элементті іздеудің тиімді жолы (сұрыпталған жағдайда):

a)

Бинарлық іздеу

b)

Тізбекпен іздеу

c)

Сызықтық іздеу

d)

Сұрыптау

44.

Функция шақырылғанда стекке не жазылады?

a)

Аргументтер және қайтару адресі

b)

Айнымалы мәні

c)

Енгізу-шығару операторлары

d)

Жолдық дерек

45.

switch операторында default нені білдіреді?

a)

Шарт орындалмаса орындалатын блок

b)

Тек true болса орындалады

c)

Бірінші шарт

d)

Массив соңын

46.

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

a)

Quick Sort

b)

Bubble Sort

c)

Linear Sort

d)

Gnome Sort

47.

strcmp("abc", "abd") қай мәнді қайтарады?

a)

Теріс сан

b)

Оң сан

c)

Қате

d)

1

48.

& таңбасының мағынасы:

a)

Адрес алу (көрсеткіш үшін)

b)

Жоққа шығару

c)

Логикалық емес

d)

Массивті бастау

49.

scanf("%d", &x); операторында %d не үшін қажет?

a)

Бүтін сан енгізу форматы

b)

Символ енгізу

c)

Мәтінді енгізу

d)

Айнымалыны жариялау

50.

malloc() функциясының қызметі қандай?

a)

Динамикалық жад бөледі

b)

Массив өлшемін анықтайды

c)

Символдарды салыстырады

d)

Логикалық шартты тексереді