Font size
WorksheetsАлгоритмдер туралы тест
Total questions: 92
Worksheet time: 46mins
Алгоритм дегеніміз не?
Кесте түріндегі деректер
Белгілі бір мақсатқа жетуге бағытталған нақты нұсқаулар жиыны
Бағдарлама коды
Жадыдағы ақпарат
Алгоритмнің қандай қасиеті нәтижеге жетуді білдіреді?
Түсініктілік
Анықтылық
Нәтижелілік
Дискреттілік
Алгоритмнің орындалуы барысында әр әрекеттің нақты анықталуы қай қасиетке жатады?
Кемінде бір цикл болу
Нәтижелілік
Анықтылық
Жалпылық
Алгоритм қасиеттерінің бірі – дискреттілік. Бұл нені білдіреді?
Бірнеше орындаушы қажет
Біртұтас әрекет емес, жеке қадамдардан тұрады
Тек нақты сандармен жұмыс істейді
Қайталанатын қадамдарды қамтиды
Блок-схемада ромб тәрізді фигура нені білдіреді?
Цикл
Процесс
Шарт
Нәтиже
Алгоритмнің жалпылығы дегеніміз не?
Тек бір есепті шешу
Көптеген ұқсас есептерге қолдануға болатындығы
Қате кодты өңдеу
Блок-схема салу
Алгоритмді сөзбен сипаттау тәсілі:
Блок-схема
Графиктік әдіс
Табиғи тілдегі жазба
Кестелік әдіс
Қай блок-схема элементі әрекетті сипаттайды?
Ромб
Шаршы
Сопақ
Тікбұрыш
Орындаушы дегеніміз:
Бағдарламаны құрастырушы адам
Алгоритмді орындайтын құрылғы немесе адам
Мәтінді өңдеуші
Массив енгізуші
Блок-схеманың басы мен соңы қандай фигурамен беріледі?
Тіктөртбұрыш
Эллипс (сопақ)
Ромб
Квадрат
Алгоритмді графиктік түрде көрсету қай тәсілге жатады?
Табиғи тіл
Псевдокод
Блок-схема
Бағдарлама коды
Іздеу алгоритмдерінің бірі – сызықтық іздеу. Оның кемшілігі:
Тек сұрыпталған массивке жарамды
Іздеу баяу жүреді
Циклсіз орындалады
Жиі қате береді
Екілік іздеу алгоритмінің шарты:
Массив сұрыпталмаған болуы тиіс
Тек символдармен жұмыс істейді
Массив сұрыпталған болуы керек
Айнымалы тек бүтін болуы тиіс
Екілік іздеудің күрделілігі:
O(n²)
O(n)
O(log n)
O(1)
Сызықтық іздеудің күрделілігі:
O(n²)
O(log n)
O(n)
O(1)
Қай сұрыптау алгоритмінің тиімділігі ең төмен?
Quick Sort
Merge Sort
Bubble Sort
Heap Sort
Сұрыптаудың "бөліп-жаулап алу" принципіне негізделген түрі:
Bubble sort
Merge sort
Selection sort
Insertion sort
Quick Sort алгоритмінің орташа уақыт күрделілігі:
O(n²)
O(n log n)
O(log n)
O(n)
Алгоритмнің тиімділігін өлшеу критерийі:
Код көлемі
Уақыт және жады күрделілігі
Түсініктілік
Тілдің атауы
Псевдокодтың артықшылығы:
Синтаксис қатаң
Тек бір тілде жазылады
Түсінікті, нақты
Компьютерге тікелей орындалады
"Блок-схема" терминінің мағынасы:
Алгоритмді мәтінмен жазу
Алгоритмнің графиктік көрінісі
Кодпен жазылған бағдарлама
Мәліметтер базасы
Рекурсивті алгоритм дегеніміз:
Бірнеше циклден тұратын алгоритм
Өз-өзін шақыратын алгоритм
Тек логикалық шарттармен жұмыс істейтін алгоритм
Файлдарды іздеуге арналған алгоритм
Кірістірілген шарттар дегеніміз не?
Бірнеше if шарттарын бірінің ішінде бірі жазу
Бірнеше алгоритмді қатар орындау
Шартсыз оператор
Массивтің ішіне шарт жазу
Алгоритмнің дұрыс орындалуы үшін не қажет?
Айнымалы типін көрсету
Шартсыз оператор қолдану
Қадамдардың дұрыс реттілігі
Функцияның атын өзгерту
Блок-схемада деректерді енгізу немесе шығару қай фигурамен беріледі?
Тіктөртбұрыш
Ромб
Параллелограмм
Эллипс
"Алгоритмнің орындалу уақыты" дегеніміз:
Алгоритм жазу уақыты
Компиляция уақыты
Нұсқаулардың орындалуына кеткен уақыт
Тест шешу уақыты
Сұрыптауда екі көрші элементтерді салыстырып, орын ауыстыру қай әдіске тән?
Merge sort
Insertion sort
Bubble sort
Shell sort
Алгоритмнің басы мен соңы не үшін қажет?
Компиляцияны бастау үшін
График салу үшін
Қадамдардың шекарасын белгілеу үшін
Кодты қысқарту үшін
Алгоритм тиімділігі қайда аса маңызды?
Кітап жазуда
Үлкен мәліметтерді өңдеуде
Дизайн жасауда
Тек тест тапсыруда
Іздеу және сұрыптау алгоритмдерін қолданудың негізгі мақсаты:
Жаңа типтер енгізу
Деректермен тиімді жұмыс істеу
Блок-схема салу
Интерфейс жасау
Көрсеткіш дегеніміз не?
Жадының бір бөлігін жояды
Айнымалы типі
Жады ұяшығының адресін сақтайтын айнымалы
Символдық айнымалы
Динамикалық жад дегеніміз:
Бағдарлама компиляцияланғанға дейінгі жад
Бағдарлама орындалу кезінде бөлінетін жад
Статикалық түрде бөлінетін жад
Айнымалыларды жою үшін қолданылады
Статикалық жадты бөлу қалай жүзеге асады?
Бағдарлама орындалу кезінде
Көрсеткіштер көмегімен
Компиляция кезеңінде
Тек глобал айнымалылар үшін
C тілінде динамикалық жад бөлу үшін қандай функция қолданылады?
allocate()
malloc()
memory()
dynamic()
C тілінде динамикалық жадты босату үшін не қолданылады?
new
delete
free()
re
malloc функциясы не қайтарады?
Айнымалы мәнін
Ешнәрсе
Жад адресі
Символдық мән
C++ тілінде динамикалық жад бөлу үшін не қолданылады?
malloc
allocate
new
create
C++ тілінде динамикалық жадты босату үшін не қолданылады?
free
clear
destroy
delete
int *p; деген жазба нені білдіреді?
Массив
Сілтеме
Көрсеткіш
Айнымалы
*p = 5; нені білдіреді?
Көрсеткіштің адресін өзгертеді
Көрсеткіштің көрсеткен мәніне 5 меншіктейді
Память босатылады
Қате
p = malloc(sizeof(int)); жолында не болады?
Бір символға жад бөлінеді
Бір бүтін санға орын бөлінеді
Жад босатылады
Айнымалы жойылады
Көрсеткіштермен жұмыс жасау кезінде қандай қауіп бар?
Жоғалатын айнымалылар
Компиляция уақыты ұзарады
Жад ағуы (memory leak)
Символдық қатені арттырады
NULL дегеніміз не?
Айнымалы мәні
Ешнәрсеге көрсетпейтін көрсеткіш
Адресті екі еселеу
Символдық жол
C++ тілінде массивті динамикалық бөлу мысалы:
int arr[100];
int *arr = malloc(...);
int *arr = new int[100];
array
Динамикалық массивті жою жолы:
delete arr;
free(arr);
delete[] arr;
arr = 0;
Динамикалық массивті жою жолы:
delete arr;
free(arr);
delete[] arr;
arr = 0;
Стек қандай жад аймағына жатады?
Диск
Кэш
Статикалық
Автоматты (stack) жад
Heap (үйінді) жад дегеніміз:
Процессор регистрі
Жадтың динамикалық бөлігі
Символдық кесте
Код бөлігі
Көрсеткіш арқылы айнымалы мәнін өзгерту не деп аталады?
Адрестік арифметика
Сілтеме
Жадды үлестіру
Деректі түрлендіру
Динамикалық жадта орындалатын қате:
Stack Overflow
Memory Leak
Static Error
Compilation Error
free(p) қолданғанда не істеледі?
Айнымалы жойылады
Көрсеткіш адресін шығарады
Динамикалық жад босатылады
Көрсеткіш жаңадан құрылады
Жадты екі рет босату неге әкеледі?
Қайта қолдануға
Бағдарлама тоқтамай жалғасады
Апатты тоқтауға (crash)
Жаңа айнымалы құрылады
C тілінде calloc() мен malloc() арасындағы айырмашылық:
Екеуі бірдей
calloc() нөлге инициализациялайды
malloc() тек символдарға арналған
calloc() статикалық жад бөледі
sizeof(int) нені қайтарады?
Айнымалы мәні
Жад мекенжайы
int типіне қажетті байт мөлшері
Айнымалы аты
new операторымен жад бөлінбесе не болады?
0 мән қайтарылады
Қате туралы хабар беріледі
NULL қайтарылады
Бағдарлама тоқтамай жалғасады
new операторымен жад бөлінбесе не болады?
0 мән қайтарылады
Қате туралы хабар беріледі
NULL қайтарылады
Бағдарлама тоқтамай жалғасады
C++ тілінде көрсеткішсіз массив құру әдісі:
int *arr = new[100];
int arr[100];
malloc(100);
int arr = 100;
* символы C/C++ тілінде не үшін қолданылады?
Қосынды
Адресті алу
Көрсеткіш арқылы мәнге кіру
Символды шығару
& операторының мәні:
Адресті алу
Адресті жою
Көрсеткішті түрлендіру
Массивке мән беру
Көрсеткіштерді арифметикамен өзгерту қалай аталады?
Массив инициализациясы
Жад үлестіру
Адрестік арифметика
Мәлімет сұрыптау
Динамикалық жад неге тиімді?
Компиляция уақыты азаяды
Айнымалылар тез табылады
Жад тиімді пайдаланылады
Синтаксис жеңілдейді
Көрсеткіш арқылы массивке кіру үлгісі:
arr[i]
*arr[i]
*(arr + i)
arr + i*
Функция дегеніміз не?
Айнымалы мәнін шығаратын оператор
Бірнеше әрекетті орындайтын мәлімет
Белгілі бір әрекетті орындайтын программалық блок
Кодты көшіру құралы
Процедура мен функцияның негізгі айырмашылығы:
Функция нәтиже қайтарады, процедура – жоқ
Екеуі де нәтиже қайтарады
Процедура аргумент қабылдамайды
Функция ішінде айнымалы болмайды
C тілінде функцияның қайтару типі көрсетілмесе не болады?
Қате
void деп қабылданады
int деп қабылданады
Программа тоқтайды
Python тілінде функция қалай анықталады?
func
def
function
declare
C++ тілінде void функция не істейді?
Аргумент қабылдамайды
Ештеңе қайтармайды
Айнымалы құрады
Файл ашады
Ішкі программаның басты мақсаты:
Интерфейс құру
Кодты қысқарту және қайта пайдалану
Компиляцияны жеңілдету
Сызықтық орындау
Параметр дегеніміз не?
Айнымалы типі
Негізгі программадағы дерек
Функцияға берілетін аргумент
Блок-схема элементі
Функцияны шақыру нені білдіреді?
Функцияны көшіру
Функцияны компиляциялау
Функция денесін орындату
Айнымалы мәнін өшіру
C тілінде функцияны шақыру үлгісі:
func;
call func;
func();
function(func)
Функция аргументі ретінде мән жіберу қалай аталады?
Call by reference
Call by value
Pointer call
Return value
Функция аргументі ретінде көрсеткіш жіберу:
Call by pointer
Call by address
Call by reference
Pointer override
Python-да функциядан мәнді қайтару үшін қандай оператор қолданылады?
break
output
return
Процедура мен функция екеуінде де болуы мүмкін:
Нәтиже қайтару
Аргумент қабылдау
Массив өңдеу
Қайталанатын цикл
Функция ішінде анықталған айнымалы қалай аталады?
Жаһандық
Тұрақты
Локальды
Арнайы
Функция ішіндегі айнымалыны сыртқы ортадан алу үшін не қолданылады?
input
global
public
static
C++ тілінде функцияның прототипі дегеніміз не?
Функцияны шақыру
Нәтижесін шығару
Функцияның басында сипаттамасы
Жадыны босату
Функция қайтармайтын жағдайда типі қандай болады?
int
float
char
void
Рекурсивті функцияның шарты қандай?
Бірнеше аргумент
Өз-өзін шақыру
void тип
Массив қайтару
Процедураның функциядан айырмашылығы:
Процедура айнымалы құрамайды
Процедура тек C++ тілінде болады
Процедура нәтиже қайтармайды
Процедура глобальды айнымалы қолданады
Функция денесі қайда жазылады?
main функциясынан кейін
Шақырудан кейін бірден
Кез келген жерде
Тек хедер файлда
Бір функциядан екіншісін шақыру қалай аталады?
Жадты қолдану
Құрылымдық блок
Құрама шақыру
Көмекші функция
Python-да аргументке әдепкі мән беру қалай жасалады?
func(a, b=10)
func(a, 10)
func(b=10, a)
func(a : b = 10)
Функция ішінде қайтадан функция анықтау қалай аталады?
Рекурсия
Ішкі функция
Параметризация
Глобализация
Параметрсіз функция шақыру мысалы:
func[];
func();
func{}
func$()
Бірнеше аргумент қабылдайтын функция қалай аталады?
Recursive
Multi-call
Variadic
Static
C++ тілінде бірнеше бірдей атаулы функцияны әртүрлі параметрмен қолдану:
Overriding
Overloading
Recursion
Returning
Аргументті сілтеме арқылы беру неге пайдалы?
Массивтерді сақтау
Мәннің көшірмесін жасаудан аулақ
Кодты жасыру
Типті өзгертеді
void функция шақыру нәтижесі:
0
NULL
Қайтармайды
"void" сөзі
Функция денесінің шекарасы қалай белгіленеді? (C/C++)
()
{}
[]
<>
Көмекші алгоритм құрудың басты мақсаты:
Кодты көп жазу
Айнымалыны көбейту
Қайталауды болдырмау және қайта пайдалану
Массив қолдану
