wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Рекурсия туралы тест

Total questions: 93

Worksheet time: 47mins

Name
Class
Date
1.

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

a)

Функцияны көшіру әдісі

b)

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

c)

Бірнеше функцияны қатар шақыру

d)

Айнымалыны жою әдісі

2.

Рекурсияның негізгі шарты:

a)

Кемінде үш функция болуы

b)

Төмендеу және базалық шарт болуы

c)

Көрсеткіш қолданылуы

d)

Параметрсіз функция болуы

3.

Рекурсия қандай жағдайда тоқтайды?

a)

Шексіз орындалады

b)

Функция қайта шақырылмаған кезде

c)

return оператор қолданылмаса

d)

Көрсеткіштер өшірілсе

4.

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

a)

Қайта шақыру санын шектеу

b)

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

c)

Цикл құру

d)

Нәтиже қайтармау

5.

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

a)

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

b)

Сызықтық код

c)

Математикалық есептерді қысқа шешу

d)

Жад үнемдеу

6.

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

a)

Айқындылығы

b)

Жадты көп қолдануы

c)

Компиляциясыз орындалуы

d)

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

7.

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

a)

Шарттың саны

b)

Цикл ішіндегі шақыру

c)

Рекурсивті шақырулардың саны

d)

Айнымалы ұзындығы

8.

Рекурсияны циклмен алмастыру мүмкін бе?

a)

Жоқ

b)

Тек C++ тілінде

c)

Иә, егер алгоритм соған лайық болса

d)

Тек Python-да

9.

Төмендейтін рекурсия дегеніміз не?

a)

Әрбір шақыруда параметр мәні кішірейетін рекурсия

b)

Айнымалы мәні көбейетін рекурсия

c)

return оператор қолданылмайтын рекурсия

d)

Тек void функциямен жазылатын рекурсия

10.

Рекурсивті функцияға мысал: int fact(int n) { if (n == 0) return 1; else return n * fact(n - 1); } Бұл функция не есептейді?

a)

Квадрат

b)

Фибоначчи

c)

Факториал

d)

Максимум

11.

Қайталанатын рекурсия дегеніміз:

a)

Функция өзін бір рет қана шақырады

b)

Бір функция бірнеше рет өз-өзін шақырады

c)

Екі функция бірін-бірі шақырады

d)

Тек базалық жағдай болады

12.

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

a)

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

b)

Бір функция өзін-өзі тікелей шақырады

c)

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

d)

Айнымалы мәнін қайтару

13.

Жанама (жанама рекурсия) дегеніміз:

a)

Бірнеше рекурсивті шақыру

b)

Бір функция басқа функцияны шақырып, ол қайта біріншісін шақырады

c)

return қолданбайтын функция

d)

Шексіз цикл

14.

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

a)

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

b)

Көрсеткіш адресі

c)

Шақыру контексті (параметрлер, адрес, т.б.)

d)

Файл атауы

15.

Рекурсияның ағымдағы деңгейі нені білдіреді?

a)

return саны

b)

Жад мөлшері

c)

Қазіргі шақыру тереңдігі

d)

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

16.

Tail recursion дегеніміз не?

a)

Соңғы әрекет ретінде өзін шақыратын функция

b)

Бірінші рет шақырылатын функция

c)

Функциядан кейінгі айнымалы

d)

return-сыз рекурсия

17.

Рекурсивті функцияда return не үшін қажет?

a)

Жад босату

b)

Нәтиже қайтару және рекурсияны тоқтату

c)

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

d)

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

18.

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

a)

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

b)

Массив енгізу

c)

Рекурсивті құрылыммен (мысалы, ағаш) жұмыс істеу

d)

Файл атауын енгізу

19.

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

a)

Infinite loop

b)

Stack overflow

c)

Syntax error

d)

Memory free

20.

Рекурсия орнына қандай тәсіл қолданылады?

a)

Тармақталу

b)

Цикл (итерация)

c)

Қайталанатын процедуралар

d)

Сілтеме

21.

Фибоначчи сандарын есептейтін рекурсивті функцияда қай мәселе туындайды?

a)

Синтаксистік қате

b)

Нақты нәтиже шықпайды

c)

Қайталаулар саны артып, тиімсіздік

d)

return оператор жұмыс істемейді

22.

C++ тілінде рекурсивті функцияны жазу кезінде не қажет?

a)

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

b)

Прототипін жариялау

c)

global оператор

d)

delete қолдану

23.

Python-да рекурсивті функция шегін қай модуль басқарады?

a)

os

b)

sys

c)

math

d)

threading

24.

sys.setrecursionlimit(1000) не істейді?

a)

Цикл санын орнатады

b)

Рекурсия тереңдігін шектейді

c)

Параметр санын анықтайды

d)

Тіл кодын өзгерту

25.

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

a)

input

b)

break

c)

return

d)

switch

26.

Рекурсивті емес функцияны рекурсивті ету үшін не керек?

a)

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

b)

Өз атауын шақыру

c)

Массив енгізу

d)

Қосымша return

27.

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

a)

Heap

b)

Stack

c)

Static

d)

Data

28.

Рекурсияны пайдалануда негізгі қауіп:

a)

Программа тым қысқа болуы

b)

Код оқу қиындығы

c)

Стек толуы (Stack overflow)

d)

Көрсеткіш қателігі

29.

Шартсыз рекурсия дегеніміз не?

a)

Базалық шартсыз орындалатын шақыру

b)

return-сыз функция

c)

void функция

d)

Айнымалысыз шақыру

30.

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

a)

Растау операторын енгізу

b)

Күрделі есепті қарапайым кіші есептерге бөлу

c)

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

d)

Массивті экранға шығару

31.

scanf() функциясының негізгі қызметі:

a)

Деректерді экранға шығару

b)

Айнымалыны сипаттау

c)

Пайдаланушыдан дерек енгізу

d)

Массив құру

32.

printf() функциясында %d қандай типке сәйкес келеді?

a)

float

b)

char

c)

int

d)

string

33.

Python тілінде форматты енгізу үшін қандай әдіс қолданылады?

a)

input()

b)

scan()

c)

read()

d)

getline()

34.

Форматты шығару дегеніміз не?

a)

Айнымалы мәнін экранға стильмен шығару

b)

Айнымалыны форматсыз шығару

c)

Айнымалыны файлға жазу

d)

Жадты форматтау

35.

cin және cout қай тілге тән?

a)

Python

b)

C

c)

C++

36.

C++ тілінде endl не үшін қолданылады?

a)

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

b)

Жаңа жолға көшіру

c)

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

d)

Енгізуді аяқтау

37.

gets() функциясының басты кемшілігі:

a)

Массив құру

b)

Буфер шектеусіз, қауіпті

c)

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

d)

Символды ғана оқиды

38.

Форматсыз енгізудің мысалы (C тілінде):

a)

scanf()

b)

fscanf()

c)

getchar()

d)

printf()

39.

fopen() функциясының қайтару типі:

a)

int

b)

char

c)

void

d)

FILE*

40.

fscanf() қандай жағдайда қолданылады?

a)

Экраннан енгізу

b)

Файлдан енгізу

c)

Массив жасау

d)

Жад бөлу

41.

fprintf() қызметі:

a)

Айнымалы мәнін экранға шығару

b)

Айнымалы мәнін файлға форматпен жазу

c)

Көрсеткіштерді салыстыру

d)

Буферді тазалау

42.

Python-да файл ашу үшін қандай функция қолданылады?

a)

open()

b)

fopen()

c)

access()

d)

readfile()

43.

"r" ашу режимі не үшін?

a)

Файлды оқу

b)

Жаңа файл жасау

c)

Файлды өшіру

d)

Файлды көшіру

44.

"w" режимінде не болады?

a)

Файлдағыларды сақтайды

b)

Тек оқуға ашады

c)

Файл босатылып, қайта жазылады

d)

Файл жойылады

45.

"a" режимінің мағынасы:

a)

Мәтінді ауыстыру

b)

Соңына қосу (append)

c)

Файлды өшіру

d)

Файл атауын өзгерту

46.

15. "a" режимінің мағынасы:

a)

Мәтінді ауыстыру

b)

Соңына қосу (append)

c)

Файлды өшіру

d)

Файл атауын өзгерту

47.

16. feof() не үшін қолданылады?

a)

Файлдың басын табу

b)

Жол санау

c)

Файл соңы жеткенін анықтау

d)

Буферді жою

48.

17. fclose(fp); не істейді?

a)

Файлды жояды

b)

Файлға жаңа дерек қосады

c)

Ашу көрсеткішін жабады

d)

Жол жояды

49.

18. getc(fp) не істейді?

a)

Символ жазады

b)

Бір символ оқиды

c)

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

d)

Жадты өшіреді

50.

19. C++ тілінде файлмен жұмыс жасау үшін қандай кітапхана қажет?

a)

stdio.h

b)

fstream

c)

string

d)

iostream

51.

20. Қателерді өңдеу не үшін қажет?

a)

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

b)

Енгізу/шығару кезінде қателерге жауап беру

c)

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

d)

Тек ішкі функциялар үшін

52.

21. perror() функциясының қызметі:

a)

Қате туралы хабар шығарады

b)

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

c)

Файлды ашады

d)

Санды көбейтеді

53.

22. Python-да файлдан оқу үшін қай әдіс қолданылады?

a)

print()

b)

read()

c)

input()

d)

scanf()

54.

23. "rb" режимі қандай мақсатта?

a)

Файлды оқу үшін, бинарлы түрде

b)

Жол жою

c)

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

d)

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

55.

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

a)

Жол енгізеді

b)

Бір символ шығарады

c)

Массив жазады

d)

Файл оқиды

56.

25. Python-да файлға жазу үшін не қолданамыз?

a)

file.write()

b)

print()

c)

write()

d)

input()

57.

C тілінде gets() орнына қандай қауіпсіз функция ұсынылады?

a)

fscanf()

b)

fgets()

c)

read()

d)

getchar()

58.

Жолды енгізу мен шығарудың айырмашылығы:

a)

Жол енгізілмейді

b)

Жол шығарылмайды

c)

Енгізу үшін буфер пайдаланылады

d)

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

59.

Форматты шығару кезінде “%s” не үшін қолданылады?

a)

Символ

b)

Жолдық тип

c)

Дробь

d)

Айнымалының адресі

60.

Файлдан жолды оқу әдісі:

a)

getline()

b)

scanline()

c)

inputline()

d)

getrow()

61.

Python-да файлды автоматты жабу үшін не қолданылады?

a)

open().close()

b)

with open(...) as file:

c)

file.end()

d)

read().exit()

62.

Жобалау кезеңінің басты мақсаты:

a)

Программаны бірден кодтау

b)

Сызықтық алгоритм құру

c)

Программалық өнім құрылымын және логикасын анықтау

d)

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

63.

Жобалаудың негізгі принциптерінің бірі:

a)

Күрделілікті арттыру

b)

Жасырындық пен модульдік

c)

Көшіру мен енгізу

d)

Бейресми тіл қолдану

64.

Құрылымдық жобалауда блоктар қалай ұйымдастырылады?

a)

Хаотикалық

b)

Иерархиялық

c)

Хронологиялық

d)

Рандомды

65.

Тест-жоспар не үшін құрылады?

a)

Программаны жою

b)

Тестілерді кездейсоқ жасау

c)

Жүйелі түрде тестілеуді ұйымдастыру

d)

Модульдерді біріктіру

66.

Жүйелі түрде тестілеуді ұйымдастыру

a)

ны жою

b)

Тестілерді кездейсоқ жасау

c)

Жүйелі түрде тестілеуді ұйымдастыру

d)

Модульдерді біріктіру

67.

"White-box" тестілеу дегеніміз:

a)

Интерфейс арқылы тексеру

b)

Ішкі логиканы білмей тексеру

c)

Кодтың ішкі құрылымына негізделген тестілеу

d)

Тек пайдаланушылық тест

68.

"Black-box" тестілеуде не ескеріледі?

a)

Код жолдары

b)

Ішкі логика

c)

Тек енгізу және шығару

d)

Компиляция уақыт

69.

Тест-пакет дегеніміз не?

a)

Бірнеше дерекқор

b)

Тест сұрақтары

c)

Программаны тексеруге арналған арнайы деректер жиыны

d)

Программа нұсқалары

70.

Жөндеу (debugging) дегеніміз:

a)

Жаңа модуль қосу

b)

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

c)

Қателерді тауып, түзету

d)

Файлды сақтау

71.

Құрылымдық жобалау қандай тәсілге негізделген?

a)

Объектіге бағытталған

b)

Модульдік бөлу мен байланыс

c)

Текстік сипаттама

d)

Статикалық кодтау

72.

Модуль дегеніміз:

a)

Кіріс-шығыс құрылғысы

b)

Жаһандық айнымалы

c)

Программаның дербес логикалық бөлігі

d)

Мәліметтер базасы

73.

Тесттің сәтсіз өтуі нені көрсетеді?

a)

Барлығы дұрыс

b)

Қателіктің болуы

c)

Жүйенің аяқталғаны

d)

Файл табылмағаны

74.

Интеграциялық тестілеудің мақсаты:

a)

Жүйенің дизайнын өзгерту

b)

Модульдердің өзара жұмысын тексеру

c)

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

d)

Кодтың көлемін азайту

75.

Юнит-тест қандай деңгейде қолданылады?

a)

Бүкіл жүйеде

b)

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

c)

Әрбір жеке модульде

d)

Файл құрылымында

76.

Тест автоматизациясының артықшылығы:

a)

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

b)

Жаңа қате туындайды

c)

Тестілерді жиі және жылдам орындау

d)

Программаны жояды

77.

Интеграциялық тесттің түрі:

a)

Bottom-up

b)

Sequential

c)

Internal-external

d)

Layered-shift

78.

Bottom-up стратегиясында тестілеу неден басталады?

a)

Интерфейстен

b)

Ең жоғары модульден

c)

Ең төменгі модульден

d)

Дерекқордан

79.

Тестілеу құралдарының мысалы:

a)

MS Paint

b)

Git

c)

Selenium

d)

Notepad

80.

Debugger құралы не үшін қажет?

a)

Кодты іске қосу

b)

Қателерді табу және орындалуын бақылау

c)

Файлдарды сақтау

d)

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

81.

IDE дегеніміз не?

a)

Image Drawing Editor

b)

Internal Data Executor

c)

Integrated Development Environment

d)

Input Display Emulator

82.

Тест-ортаның мысалы:

a)

Turbo Pascal

b)

Notepad++

c)

JUnit

d)

BIOS

83.

"Regression testing" не үшін жүргізіледі?

a)

Жаңа модуль жазу

b)

Ескі қателер қайта пайда болғанын тексеру

c)

Айнымалы мәнін қайта есептеу

d)

Деректерді сақтау

84.

Көбінесе қай кезеңде тестілеу басталады?

a)

Жобалау кезеңі

b)

Құжаттандыру

c)

Кодтау кезеңі аяқталған соң

d)

Қажетсіз

85.

Кодтау кезеңі аяқталған соң

a)

Жобалау кезеңі

b)

Құжаттандыру

c)

Кодтау кезеңі аяқталған соң

d)

Қажетсіз

86.

"Traceability matrix" не үшін қажет?

a)

Жаңа функция жазу

b)

Тест нәтижелерін сақтау

c)

Талап пен тест арасындағы байланысты көрсету

d)

Интерфейсті үлкейту

87.

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

a)

Тек интерфейс

b)

Мәтін редакторы

c)

Құралдар жиыны: редактор, компилятор, отладчик, тестер

d)

Дыбыс жазу

88.

Тест-мәліметтер неге қажет?

a)

Модульді жою

b)

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

c)

Программаны нақты дерекпен тексеру

d)

Дизайн жасау

89.

Тест-есеп беру (test report) нені көрсетеді?

a)

Айнымалылардың саны

b)

Жүйенің қателері мен нәтижелері

c)

Дизайн үлгісі

d)

Код жолдарының саны

90.

Жөндеу үдерісінің кезеңдері:

a)

Іздеу → тексеру → түзету → тестілеу

b)

Көшіру → енгізу → жою

c)

Жинақтау → орнату → тест

d)

Құру → іске қосу → көшіру

91.

Жобалаудың “жоғарыдан төменге” әдісі:

a)

Bottom-up

b)

Top-down

c)

Modular loop

d)

Layered branch

92.

Кодтың құрылымын түсіндіретін графикалық құрал:

a)

Use-case диаграмма

b)

Блок-схема

c)

Массив диаграммасы

d)

JSON

93.

Программалық өнімді соңғы пайдаланушыға беру алдында орындалатын сынақ:

a)

Бақылау тесті

b)

Альфа тест

c)

Бета тест

d)

Құрылымдық тест