wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгоритмдер туралы тест

Total questions: 92

Worksheet time: 46mins

Name
Class
Date
1.

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

a)

Кесте түріндегі деректер

b)

Белгілі бір мақсатқа жетуге бағытталған нақты нұсқаулар жиыны

c)

Бағдарлама коды

d)

Жадыдағы ақпарат

2.

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

a)

Түсініктілік

b)

Анықтылық

c)

Нәтижелілік

d)

Дискреттілік

3.

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

a)

Кемінде бір цикл болу

b)

Нәтижелілік

c)

Анықтылық

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)

Сопақ

d)

Тікбұрыш

9.

Орындаушы дегеніміз:

a)

Бағдарламаны құрастырушы адам

b)

Алгоритмді орындайтын құрылғы немесе адам

c)

Мәтінді өңдеуші

d)

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

10.

Блок-схеманың басы мен соңы қандай фигурамен беріледі?

a)

Тіктөртбұрыш

b)

Эллипс (сопақ)

c)

Ромб

d)

Квадрат

11.

Алгоритмді графиктік түрде көрсету қай тәсілге жатады?

a)

Табиғи тіл

b)

Псевдокод

c)

Блок-схема

d)

Бағдарлама коды

12.

Іздеу алгоритмдерінің бірі – сызықтық іздеу. Оның кемшілігі:

a)

Тек сұрыпталған массивке жарамды

b)

Іздеу баяу жүреді

c)

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

d)

Жиі қате береді

13.

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

a)

Массив сұрыпталмаған болуы тиіс

b)

Тек символдармен жұмыс істейді

c)

Массив сұрыпталған болуы керек

d)

Айнымалы тек бүтін болуы тиіс

14.

Екілік іздеудің күрделілігі:

a)

O(n²)

b)

O(n)

c)

O(log n)

d)

O(1)

15.

Сызықтық іздеудің күрделілігі:

a)

O(n²)

b)

O(log n)

c)

O(n)

d)

O(1)

16.

Қай сұрыптау алгоритмінің тиімділігі ең төмен?

a)

Quick Sort

b)

Merge Sort

c)

Bubble Sort

d)

Heap Sort

17.

Сұрыптаудың "бөліп-жаулап алу" принципіне негізделген түрі:

a)

Bubble sort

b)

Merge sort

c)

Selection sort

d)

Insertion sort

18.

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

a)

O(n²)

b)

O(n log n)

c)

O(log n)

d)

O(n)

19.

Алгоритмнің тиімділігін өлшеу критерийі:

a)

Код көлемі

b)

Уақыт және жады күрделілігі

c)

Түсініктілік

d)

Тілдің атауы

20.

Псевдокодтың артықшылығы:

a)

Синтаксис қатаң

b)

Тек бір тілде жазылады

c)

Түсінікті, нақты

d)

Компьютерге тікелей орындалады

21.

"Блок-схема" терминінің мағынасы:

a)

Алгоритмді мәтінмен жазу

b)

Алгоритмнің графиктік көрінісі

c)

Кодпен жазылған бағдарлама

d)

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

22.

Рекурсивті алгоритм дегеніміз:

a)

Бірнеше циклден тұратын алгоритм

b)

Өз-өзін шақыратын алгоритм

c)

Тек логикалық шарттармен жұмыс істейтін алгоритм

d)

Файлдарды іздеуге арналған алгоритм

23.

Кірістірілген шарттар дегеніміз не?

a)

Бірнеше if шарттарын бірінің ішінде бірі жазу

b)

Бірнеше алгоритмді қатар орындау

c)

Шартсыз оператор

d)

Массивтің ішіне шарт жазу

24.

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

a)

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

b)

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

c)

Қадамдардың дұрыс реттілігі

d)

Функцияның атын өзгерту

25.

Блок-схемада деректерді енгізу немесе шығару қай фигурамен беріледі?

a)

Тіктөртбұрыш

b)

Ромб

c)

Параллелограмм

d)

Эллипс

26.

"Алгоритмнің орындалу уақыты" дегеніміз:

a)

Алгоритм жазу уақыты

b)

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

c)

Нұсқаулардың орындалуына кеткен уақыт

d)

Тест шешу уақыты

27.

Сұрыптауда екі көрші элементтерді салыстырып, орын ауыстыру қай әдіске тән?

a)

Merge sort

b)

Insertion sort

c)

Bubble sort

d)

Shell sort

28.

Алгоритмнің басы мен соңы не үшін қажет?

a)

Компиляцияны бастау үшін

b)

График салу үшін

c)

Қадамдардың шекарасын белгілеу үшін

d)

Кодты қысқарту үшін

29.

Алгоритм тиімділігі қайда аса маңызды?

a)

Кітап жазуда

b)

Үлкен мәліметтерді өңдеуде

c)

Дизайн жасауда

d)

Тек тест тапсыруда

30.

Іздеу және сұрыптау алгоритмдерін қолданудың негізгі мақсаты:

a)

Жаңа типтер енгізу

b)

Деректермен тиімді жұмыс істеу

c)

Блок-схема салу

d)

Интерфейс жасау

31.

Көрсеткіш дегеніміз не?

a)

Жадының бір бөлігін жояды

b)

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

c)

Жады ұяшығының адресін сақтайтын айнымалы

d)

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

32.

Динамикалық жад дегеніміз:

a)

Бағдарлама компиляцияланғанға дейінгі жад

b)

Бағдарлама орындалу кезінде бөлінетін жад

c)

Статикалық түрде бөлінетін жад

d)

Айнымалыларды жою үшін қолданылады

33.

Статикалық жадты бөлу қалай жүзеге асады?

a)

Бағдарлама орындалу кезінде

b)

Көрсеткіштер көмегімен

c)

Компиляция кезеңінде

d)

Тек глобал айнымалылар үшін

34.

C тілінде динамикалық жад бөлу үшін қандай функция қолданылады?

a)

allocate()

b)

malloc()

c)

memory()

d)

dynamic()

35.

C тілінде динамикалық жадты босату үшін не қолданылады?

a)

new

b)

delete

c)

free()

d)

re

36.

malloc функциясы не қайтарады?

a)

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

b)

Ешнәрсе

c)

Жад адресі

d)

Символдық мән

37.

C++ тілінде динамикалық жад бөлу үшін не қолданылады?

a)

malloc

b)

allocate

c)

new

d)

create

38.

C++ тілінде динамикалық жадты босату үшін не қолданылады?

a)

free

b)

clear

c)

destroy

d)

delete

39.

int *p; деген жазба нені білдіреді?

a)

Массив

b)

Сілтеме

c)

Көрсеткіш

d)

Айнымалы

40.

*p = 5; нені білдіреді?

a)

Көрсеткіштің адресін өзгертеді

b)

Көрсеткіштің көрсеткен мәніне 5 меншіктейді

c)

Память босатылады

d)

Қате

41.

p = malloc(sizeof(int)); жолында не болады?

a)

Бір символға жад бөлінеді

b)

Бір бүтін санға орын бөлінеді

c)

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

d)

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

42.

Көрсеткіштермен жұмыс жасау кезінде қандай қауіп бар?

a)

Жоғалатын айнымалылар

b)

Компиляция уақыты ұзарады

c)

Жад ағуы (memory leak)

d)

Символдық қатені арттырады

43.

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

a)

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

b)

Ешнәрсеге көрсетпейтін көрсеткіш

c)

Адресті екі еселеу

d)

Символдық жол

44.

C++ тілінде массивті динамикалық бөлу мысалы:

a)

int arr[100];

b)

int *arr = malloc(...);

c)

int *arr = new int[100];

d)

array arr;

45.

Динамикалық массивті жою жолы:

a)

delete arr;

b)

free(arr);

c)

delete[] arr;

d)

arr = 0;

46.

Динамикалық массивті жою жолы:

a)

delete arr;

b)

free(arr);

c)

delete[] arr;

d)

arr = 0;

47.

Стек қандай жад аймағына жатады?

a)

Диск

b)

Кэш

c)

Статикалық

d)

Автоматты (stack) жад

48.

Heap (үйінді) жад дегеніміз:

a)

Процессор регистрі

b)

Жадтың динамикалық бөлігі

c)

Символдық кесте

d)

Код бөлігі

49.

Көрсеткіш арқылы айнымалы мәнін өзгерту не деп аталады?

a)

Адрестік арифметика

b)

Сілтеме

c)

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

d)

Деректі түрлендіру

50.

Динамикалық жадта орындалатын қате:

a)

Stack Overflow

b)

Memory Leak

c)

Static Error

d)

Compilation Error

51.

free(p) қолданғанда не істеледі?

a)

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

b)

Көрсеткіш адресін шығарады

c)

Динамикалық жад босатылады

d)

Көрсеткіш жаңадан құрылады

52.

Жадты екі рет босату неге әкеледі?

a)

Қайта қолдануға

b)

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

c)

Апатты тоқтауға (crash)

d)

Жаңа айнымалы құрылады

53.

C тілінде calloc() мен malloc() арасындағы айырмашылық:

a)

Екеуі бірдей

b)

calloc() нөлге инициализациялайды

c)

malloc() тек символдарға арналған

d)

calloc() статикалық жад бөледі

54.

sizeof(int) нені қайтарады?

a)

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

b)

Жад мекенжайы

c)

int типіне қажетті байт мөлшері

d)

Айнымалы аты

55.

new операторымен жад бөлінбесе не болады?

a)

0 мән қайтарылады

b)

Қате туралы хабар беріледі

c)

NULL қайтарылады

d)

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

56.

new операторымен жад бөлінбесе не болады?

a)

0 мән қайтарылады

b)

Қате туралы хабар беріледі

c)

NULL қайтарылады

d)

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

57.

C++ тілінде көрсеткішсіз массив құру әдісі:

a)

int *arr = new[100];

b)

int arr[100];

c)

malloc(100);

d)

int arr = 100;

58.

* символы C/C++ тілінде не үшін қолданылады?

a)

Қосынды

b)

Адресті алу

c)

Көрсеткіш арқылы мәнге кіру

d)

Символды шығару

59.

& операторының мәні:

a)

Адресті алу

b)

Адресті жою

c)

Көрсеткішті түрлендіру

d)

Массивке мән беру

60.

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

a)

Массив инициализациясы

b)

Жад үлестіру

c)

Адрестік арифметика

d)

Мәлімет сұрыптау

61.

Динамикалық жад неге тиімді?

a)

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

b)

Айнымалылар тез табылады

c)

Жад тиімді пайдаланылады

d)

Синтаксис жеңілдейді

62.

Көрсеткіш арқылы массивке кіру үлгісі:

a)

arr[i]

b)

*arr[i]

c)

*(arr + i)

d)

arr + i*

63.

Функция дегеніміз не?

a)

Айнымалы мәнін шығаратын оператор

b)

Бірнеше әрекетті орындайтын мәлімет

c)

Белгілі бір әрекетті орындайтын программалық блок

d)

Кодты көшіру құралы

64.

Процедура мен функцияның негізгі айырмашылығы:

a)

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

b)

Екеуі де нәтиже қайтарады

c)

Процедура аргумент қабылдамайды

d)

Функция ішінде айнымалы болмайды

65.

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

a)

Қате

b)

void деп қабылданады

c)

int деп қабылданады

d)

Программа тоқтайды

66.

Python тілінде функция қалай анықталады?

a)

func

b)

def

c)

function

d)

declare

67.

C++ тілінде void функция не істейді?

a)

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

b)

Ештеңе қайтармайды

c)

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

d)

Файл ашады

68.

Ішкі программаның басты мақсаты:

a)

Интерфейс құру

b)

Кодты қысқарту және қайта пайдалану

c)

Компиляцияны жеңілдету

d)

Сызықтық орындау

69.

Параметр дегеніміз не?

a)

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

b)

Негізгі программадағы дерек

c)

Функцияға берілетін аргумент

d)

Блок-схема элементі

70.

Функцияны шақыру нені білдіреді?

a)

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

b)

Функцияны компиляциялау

c)

Функция денесін орындату

d)

Айнымалы мәнін өшіру

71.

C тілінде функцияны шақыру үлгісі:

a)

func;

b)

call func;

c)

func();

d)

function(func)

72.

Функция аргументі ретінде мән жіберу қалай аталады?

a)

Call by reference

b)

Call by value

c)

Pointer call

d)

Return value

73.

Функция аргументі ретінде көрсеткіш жіберу:

a)

Call by pointer

b)

Call by address

c)

Call by reference

d)

Pointer override

74.

Python-да функциядан мәнді қайтару үшін қандай оператор қолданылады?

a)

break

b)

output

c)

print

d)

return

75.

Процедура мен функция екеуінде де болуы мүмкін:

a)

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

b)

Аргумент қабылдау

c)

Массив өңдеу

d)

Қайталанатын цикл

76.

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

a)

Жаһандық

b)

Тұрақты

c)

Локальды

d)

Арнайы

77.

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

a)

input

b)

global

c)

public

d)

static

78.

C++ тілінде функцияның прототипі дегеніміз не?

a)

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

b)

Нәтижесін шығару

c)

Функцияның басында сипаттамасы

d)

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

79.

Функция қайтармайтын жағдайда типі қандай болады?

a)

int

b)

float

c)

char

d)

void

80.

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

a)

Бірнеше аргумент

b)

Өз-өзін шақыру

c)

void тип

d)

Массив қайтару

81.

Процедураның функциядан айырмашылығы:

a)

Процедура айнымалы құрамайды

b)

Процедура тек C++ тілінде болады

c)

Процедура нәтиже қайтармайды

d)

Процедура глобальды айнымалы қолданады

82.

Функция денесі қайда жазылады?

a)

main функциясынан кейін

b)

Шақырудан кейін бірден

c)

Кез келген жерде

d)

Тек хедер файлда

83.

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

a)

Жадты қолдану

b)

Құрылымдық блок

c)

Құрама шақыру

d)

Көмекші функция

84.

Python-да аргументке әдепкі мән беру қалай жасалады?

a)

func(a, b=10)

b)

func(a, 10)

c)

func(b=10, a)

d)

func(a : b = 10)

85.

Функция ішінде қайтадан функция анықтау қалай аталады?

a)

Рекурсия

b)

Ішкі функция

c)

Параметризация

d)

Глобализация

86.

Параметрсіз функция шақыру мысалы:

a)

func[];

b)

func();

c)

func{}

d)

func$()

87.

Бірнеше аргумент қабылдайтын функция қалай аталады?

a)

Recursive

b)

Multi-call

c)

Variadic

d)

Static

88.

C++ тілінде бірнеше бірдей атаулы функцияны әртүрлі параметрмен қолдану:

a)

Overriding

b)

Overloading

c)

Recursion

d)

Returning

89.

Аргументті сілтеме арқылы беру неге пайдалы?

a)

Массивтерді сақтау

b)

Мәннің көшірмесін жасаудан аулақ

c)

Кодты жасыру

d)

Типті өзгертеді

90.

void функция шақыру нәтижесі:

a)

0

b)

NULL

c)

Қайтармайды

d)

"void" сөзі

91.

Функция денесінің шекарасы қалай белгіленеді? (C/C++)

a)

()

b)

{}

c)

[]

d)

<>

92.

Көмекші алгоритм құрудың басты мақсаты:

a)

Кодты көп жазу

b)

Айнымалыны көбейту

c)

Қайталауды болдырмау және қайта пайдалану

d)

Массив қолдану