wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Рекурсия және мән бойынша/сілтеме арқылы беру сұрақтары

Total questions: 69

Worksheet time: 35mins

Name
Class
Date
1.

Мән бойынша беру мысалында не өзгереді?

a)

Айнымалының көшірмесі ғана өзгереді

b)

Түпнұсқа өзгереді

c)

Барлық айнымалылар өшеді

d)

Функция жойылады

e)

Жады босатылады

2.

Сілтеме арқылы беру мысалында нәтиже қандай?

a)

Айнымалының мәні өзгереді

b)

Айнымалы жойылады

c)

Қате шығады

d)

Бағдарлама тоқтайды

e)

Функция орындалмайды

3.

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

a)

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

b)

Функцияның өшуі

c)

Бағдарламаның тоқтауы

d)

Айнымалының көбеюі

e)

Циклдің қайталануы

4.

Рекурсияда базалық жағдай не үшін қажет?

a)

Рекурсияны тоқтату және шексіз циклды болдырмау үшін

b)

Функцияны бастау үшін

c)

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

d)

Нәтижені көбейту үшін

e)

Массив жасау үшін

5.

Факториал есептеу рекурсиясында базалық жағдай қандай?

a)

if (n == 0 || n == 1) return 1;

b)

if (n > 1) return 0;

c)

if (n < 0) return 1;

d)

if (n == 10) return 10;

e)

if (n != 0) return n;

6.

Фибоначчи рекурсиясының формуласы:

a)

f(n) = f(n-1) + f(n-2)

b)

f(n) = n + 1

c)

f(n) = n * (n-1)

d)

f(n) = n / 2

e)

f(n) = 2 * n

7.

Рекурсияның басты артықшылығы:

a)

Код қысқа және түсінікті болады

b)

Өте баяу жұмыс істейді

8.

Жадыны аз пайдаланады

a)

Код ұзарды

b)

Қате көп болады

9.

Рекурсияның кемшілігі:

a)

Көп жадты тұтынады және баяу орындалады

b)

Базалық жағдай міндетті емес

c)

Массив қажет емес

d)

Айнымалы болмайды

e)

Нәтиже болмайды

10.

Итерация мен рекурсия айырмашылығы неде?

a)

Рекурсия өзін-өзі шақырады, итерация цикл арқылы жұмыс істейді

b)

Екеуі бірдей

c)

Рекурсия жылдам

d)

Итерация жадты көп қолданады

e)

Рекурсия цикл қолданады

11.

Stack Overflow қатесі нені білдіреді?

a)

Шексіз рекурсия нәтижесінде стек толып кетуі

b)

Жады жетіспеушілігі

c)

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

d)

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

e)

Бағдарлама тоқтауы

12.

Ханой мұнарасы есептерінде не қолданылады?

a)

Рекурсия

b)

Цикл

c)

Файл енгізу

d)

Сұрыптау

e)

Массив көшіру

13.

n диск үшін Ханой мұнарасындағы қадам саны:

a)

2n−12^n - 1

b)

n2n^2

c)

n/2

d)

n + 1

e)

3n

14.

Мемоизация не үшін қолданылады?

a)

Есептелген нәтижелерді сақтау арқылы қайталуды азайту

b)

Айнымалыны жою

c)

Функцияны қысқарту

d)

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

e)

Жады босату

15.

Tail рекурсия дегеніміз не?

a)

Рекурсивті шақыру соңғы операция ретінде орналасқан түрі

b)

Бірнеше рекурсия

c)

Функциясыз рекурсия

d)

Қате рекурсия

e)

Қысқартылған интеграция

16.

Рекурсияны қолдану тиімді жағдай:

a)

Ағаш, граф, математикалық формулаларда

b)

Мәліметтерді көшіруде

c)

Файл сақтау кезінде

d)

Жады бөлу кезінде

e)

Циклды орындау кезінде

17.

Итерацияны таңдаудың себебі:

a)

Өнімділік пен жадты тиімділігі жоғары

b)

Күрделірек логика қажет

c)

Қысқа код жазу

d)

Базалық жағдайды тексеру

e)

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

18.

Рекурсия мен функцияларды дұрыс қолданудың мәні:

a)

Өнімділік пен оқылымдылық арасындағы тепе-теңдік

b)

Кодты ұзартпай жазу

c)

Мәліметтерді жою

d)

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

e)

Қателерді көбейту

19.

Мәліметтер құрылымы дегеніміз не?

a)

Ақпаратты ұйымдастырудың жүйелі тәсілі

b)

Бағдарламаның бөлігі

c)

Айнымалы типі

d)

Функцияның атауы

e)

Цикл түрі

20.

Мәліметтер құрылымдарының негізгі мақсаты:

a)

Деректерді тиімді сақтау, іздеу және өңдеу

b)

Бағдарламаны баяулату

c)

Жадын артық пайдалану

d)

Мәліметтерді жою

e)

Қателер енгізу

21.

Қарапайым мәліметтер құрылымдарына төмендегілердің қайсысы жатады?

a)

Кесте

b)

Массив

c)

Граф

d)

Ағаш

22.

Стек қандай принциппен жұмыс істейді?

a)

LIFO (соңғы кірген бірінші шығады)

b)

FIFO (бірінші кірген бірінші шығады)

c)

RANDOM

d)

TOP-BOTTOM

e)

LEFT-RIGHT

23.

Кезек қандай принципке негізделген?

a)

FIFO — бірінші кірген бірінші шығады

b)

LIFO

c)

RANDOM

d)

TOP-DOWN

e)

REVERSE

24.

Стектегі push() операциясы не істейді?

a)

Элементті стектің үстіне қосады

b)

Элементті өшіреді

c)

Элементті басынан алады

d)

Кезекке қосады

e)

Массивті тазартады

25.

pop() операциясының қызметі:

a)

Стектің үстіндегі элементті алып тастайды

b)

Элементті қосады

c)

Массивті кеңейтеді

d)

Жадын босатады

e)

Баған қосады

26.

peek() немесе top() не үшін қолданылады?

a)

Үстіңгі элементті қарап көреді, бірақ жоймайды

b)

Барлық элементтерді шығарады

c)

Массивті жояды

d)

Кезектің соңын көрсетеді

e)

Элемент қосады

27.

isEmpty() функциясы не істейді?

a)

Стек бос па екенін тексереді

b)

Кезек толық па екенін тексереді

c)

Жадын толтырады

28.

Кезектегі enqueue() операциясы:

a)

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

b)

Элементті өшіреді

c)

Басып өзгертеді

d)

Стекке жібереді

e)

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

29.

Кезектегі dequeue() операциясы не істейді?

a)

Кезектің басынан элементті алып тастайды

b)

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

c)

Элементтерді сұрыптайды

d)

Жолдарды біріктіреді

e)

Функция шақырады

30.

Стек алғаш кім ұсынған?

a)

Фридрих Л. Бауэр

b)

Алан Тьюринг

c)

Дональд Кнут

d)

Герман Холлерит

e)

Чарльз Бэббидж

31.

Стек қай жылы ұсынылған?

a)

1955 жылы

b)

1948 жылы

c)

1969 жылы

d)

1980 жылы

e)

2000 жылы

32.

Кезек қай салада жиі қолданылады?

a)

Процесс жоспарлау, принтер кезегі, деректер беру

b)

Файл сақтау

c)

Графикалық интерфейс

d)

Мәліметтер базасын көшіру

e)

Сандық есеп

33.

Стек қолданылатын мысал:

a)

Браузердің «артқа» батырмасы

b)

Музыкалық ойнату

c)

Сурет сақтау

d)

Файл көшіру

e)

Видео ашу

34.

Жолды кері жазу үшін қай құрылым тиімді?

a)

Стек

b)

Кезек

c)

Массив

d)

Цикл

e)

Файл

35.

Палиндром тексеру кезінде не қолданылады?

a)

Стек пен кезек

b)

Функция мен массив

c)

Цикл мен шарт

d)

Айнымалы мен тип

e)

Баған мен жол

36.

Stack Overflow қатесі нені білдіреді?

a)

Стекке тым көп элемент қосылған

b)

Кезек бос

c)

Бағдарлама аяқталды

d)

Массив толмады

e)

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

37.

Stack Underflow қатесі нені білдіреді?

a)

Бос стеккен элемент алуға тырысу

b)

Кезек толып кетті

c)

Элемент дұрыс енгізілді

d)

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

e)

Массив дұрыс емес

38.

Queue Overflow қатесі нені білдіреді?

a)

Кезекке тым көп элемент қосу

b)

Стек бос

c)

Файл ашылмады

d)

Массив толық емес

e)

Бағдарлама тоқтады

39.

Стек пен кезектің негізгі айырмашылығы:

a)

Стек LIFO, ал кезек FIFO принципімен жұмыс істейді

b)

Екеуі де бірдей

c)

Стек мәлімет сақтамайды

d)

Кезек кері бағытта жұмыс істейді

e)

Айырмашылық жоқ

40.

Кезектің front() операциясы не көрсетеді?

a)

Алдыңғы элементті

b)

Соңғы элементті

41.

rear() операциясының мәні:

a)

Кезектің соңғы элементін көрсетеді

b)

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

c)

Массивтің бірінші элементін алады

d)

Кезекті тазартады

e)

Бағдарлама тоқтайды

42.

Қолдармен жұмыс істеудің мысалы:

a)

Жақшалардың теңгерілгенін тексеру

b)

Массивті сұрыптау

c)

Бағдарламаны компиляциялау

d)

Айнымалы енгізу

e)

Функция жазу

43.

Стек пен кезекті қолдану нәтижесі:

a)

Деректерді ұйымдастыру тиімді және қауіпсіз болады

b)

Бағдарлама баяулайды

c)

Қателер көбейеді

d)

Жады бос қалмайды

e)

Мәліметтер жоғалады

44.

Алгоритм дегеніміз не?

a)

Мәселені шешудің нақты қадамдар тізбегі

b)

Бағдарлама нәтижесі

c)

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

d)

Цикл түрі

e)

Функция коды

45.

Күрделі есептердің маңызы неде?

a)

Алгоритмдер арқылы ауқымды мәселелерді шешу және оңтайландыру

b)

Бағдарламаны баулату

c)

Қателер енгізу

d)

Мәліметтерді сақтау

e)

Жадыны арттыру

46.

Си тілінің алгоритмдердегі рөлі:

a)

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

b)

Тек графикалық дизайн үшін

c)

Жүйелік файлдармен жұмыс істеу үшін

47.

Элемент санын, Жады көлемін, Баған өмірін таңдаңыз.

a)

Элемент санын

b)

Жады көлемін

c)

Баған өмірін

48.

Мәліметтер құрылымдарының негізгі түрлеріне не жатады?

a)

Тізім, стек, кезек, ағаш, граф

b)

Файл және мәтін

c)

Айнымалы және функция

d)

Массив пен жол

e)

Бағдарлама мен цикл

49.

Алгоритм тиімділігін өлшеудің негізгі әдісі:

a)

Big O нотациясы

b)

Binary нотация

c)

ASCII коды

d)

Decimal формат

e)

Қарапайым санақ

50.

Уақыттық күрделіліктің тұрақты түрі:

a)

O(1)

b)

O(n)

c)

O(log n)

d)

O(n²)

e)

O(2ⁿ)

51.

Екілік іздеу алгоритмінің уақыт күрделілігі:

a)

O(log n)

b)

O(n)

c)

O(1)

d)

O(n²)

e)

O(n log n)

52.

Bubble Sort алгоритмінің күрделілігі:

a)

O(n²)

b)

O(n log n)

c)

O(1)

d)

O(log n)

e)

O(n³)

53.

QuickSort алгоритмінің орташа күрделілігі:

a)

O(n log n)

b)

O(n²)

c)

O(1)

d)

O(log n)

e)

O(n³)

54.

QuickSort ең нашар жағдайда қандай күрделілікке ие?

a)

O(n²)

b)

O(1)

c)

O(log n)

d)

O(n³)

e)

O(n log n)

55.

MergeSort алгоритмінің артықшылығы:

a)

Тұрақты сұрыптау және O(n log n) уақыт

b)

Аз жад қолданады

c)

O(n²) күрделілік

d)

Жылдам бірақ тұрақсыз

e)

Массивсіз жұмыс істейді

56.

MergeSort-тың кемшілігі:

a)

Қосымша жадты қажет етеді

b)

Баяу жұмыс істейді

c)

Тек кіші деректерге жарайды

d)

Файлдармен жұмыс істемейді

e)

Рекурсия қолданбайды

57.

Linear Search қай жағдайда тиімді?

a)

Сұрыпталмаған деректерде

b)

Үлкен массивтерде

c)

Жады аз болғанда

d)

Сұрыпталған тізімдерде

e)

Көп қайталанғанда

58.

Binary Search-тың басты шарты:

a)

Деректер алдын ала сұрыпталған болуы керек

b)

Жады аз болуы керек

c)

Массив бос болуы тиіс

d)

Тек мәтіндік мәндерде

e)

Айнымалы санды қолдану

59.

Кеңістік күрделілігі нені сипаттайды?

a)

Жад қолдану көлемін

b)

Орындау жылдамдығын

c)

Функция санын

d)

Бағдарламаның ұзындығын

e)

Циклдер санын

60.

Теориялық талдау кезінде не қолданылады?

a)

Асимптотикалық бағалау

b)

Эмпирикалық әдіс

61.

Практикалық өлшеу дегеніміз:

a)

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

b)

Кодты қысқарту

c)

Айнымалыларды өзгерту

d)

Жады босату

e)

Массивтерді жою

62.

Алгоритм тиімділігін өлшеуге әсер ететін факторлар:

a)

CPU, жад, операциялық жүйе

b)

Тек бағдарлама коды

c)

Айнымалы саны

d)

Файл өлшемі

e)

Пайдаланушы интерфейсі

63.

Си тілінің басты артықшылығы:

a)

Жоғары өнімділік және жады басқару мүмкіндігі

b)

Көрнекі интерфейс

c)

Графикалық мүмкіндіктер

d)

Күрделі синтаксис

e)

Қарапайым код

64.

Си тілі қай жылы жасалды?

a)

1970 жылы

b)

1965 жылы

c)

1978 жылы

d)

1983 жылы

e)

1990 жылы

65.

Си тілін кім жасаған?

a)

Деннис Ритчи және Кен Томпсон

b)

Брайан Керниган

c)

Алан Тьюринг

d)

Никлаус Вирт

e)

Билл Гейтс

66.

«The C Programming Language» кітабы қай жылы шықты?

a)

1978 жылы

b)

1970 жылы

c)

1983 жылы

d)

1969 жылы

e)

1991 жылы

67.

C++ тілі C тілінің негізінде қай жылы дамыды?

a)

1983 жылы

b)

1970 жылы

c)

1978 жылы

d)

1995 жылы

e)

2000 жылы

68.

Алгоритмдерді салыстырудың басты қағидасы:

a)

Уақыт пен кеңістік теңгерімін сақтау

b)

Кодтың ұзындығын азайту

c)

Тек жылдам алгоритм таңдау

d)

Барлық алгоритмдерді біріктіру

e)

Жадыны көбейту

69.

Қорытынды идея бойынша тиімді алгоритм нені қамтамасыз етеді?

a)

Жоғары өнімділік пен оңтайлы шешім

b)

Бау жұмыс пен артық есеп

c)

Күрделі код

d)

Қате нәтиже

e)

Артық жадты қолдану

Similar Resources on Wayground

C2 Prepárate para el examen (SP2)

64 questions

C2 Prepárate para el examen (SP2)

quiz

Worksheet

•

7th Grade - University

ma- ja da-inf olevik ja lihtminevik

64 questions

ma- ja da-inf olevik ja lihtminevik

quiz

Worksheet

•

6th Grade - Professio...

Repaso de Reflexivos

70 questions

Repaso de Reflexivos

quiz

Worksheet

•

9th Grade - University

GRFR 3ème examen

70 questions

GRFR 3ème examen

quiz

Worksheet

•

University

HSK4 13-14课练习

72 questions

HSK4 13-14课练习

quiz

Worksheet

•

University

Đề cương địa lí 11 HK2

70 questions

Đề cương địa lí 11 HK2

quiz

Worksheet

•

1st Grade - University

Preguntas sobre Circuitos Eléctricos

70 questions

Preguntas sobre Circuitos Eléctricos

quiz

Worksheet

•

University

Aventuras leccion 7

69 questions

Aventuras leccion 7

quiz

Worksheet

•

9th Grade - University