Worksheetskmm1
Total questions: 50
Worksheet time: 25mins
Программа логикасын бұзатын ең жиі кездесетін қателердің бірі:
Артық комментарий
Көп айнымалы қолдану
Массив шегінен тыс мәнге қатынау
Дұрыс синтаксис
Қысқа цикл
Итеративті цикл құрылымына тән сипаттама:
Орындалу шарты берілгенге дейін цикл қайталанады
Алдын-ала белгіленген ретпен цикл орындалады
Шартсыз қайталану орындалады
Массив элементтерін өшіруде қолданылады
Негізінен деректер құрылымын анықтауда қолданылады
Келесі оператор түрі шартқа байланысты бірнеше тармаққа бөлінеді:
Кіріс операторы
Арифметикалық оператор
Таңдау (switch/case) операторы
Логикалық оператор
Көбейту операторы
Массив дегеніміз:
Құрылымдалмаған деректер жинағы
Бір типтегі элементтерден тұратын реттелген тізбек
Айнымалылар жиыны
Бір функциядан тұратын құрылым
for i := 1 to 10 do — бұл қандай цикл типі?
Шартсыз
Алдын ала берілген қайталануға арналған цикл
Рекурсиялық цикл
Шексіз цикл
Функция мен процедураның басты айырмашылығы:
Екеуі де деректерді сақтайды
Функция мән қайтарады, процедура қайтарамайды
Функция шарт операторымен қолданылады
) Процедура арифметикалық операция орындайды
Рекурсия дегеніміз:
Алгоритмнің бастапқы күйін сақтау әдісі
Циклдің арнайы түрі
Функцияның өзін қайта шақыруы
Айнымалыларды массивке айналдыру
Алгоритмнің күрделілігін бағалау кезінде не ескеріледі?
Алгоритмнің орындалу уақыты мен жады көлемі
Айнымалы атаулары
Пайдаланылған цикл саны
Массив ұзындығы
Деректер құрылымдарының мысалы:
массив, стек, кезек
функция
цикл
айнымалы
Алгоритмдік тілдегі циклды аяқтау операторы:
break
end
exit
stop
Quick Sort сұрыптау алгоритмінің күрделілігі:
O(n log n)
O(log n)
O(n²)
O(n)
Программа құрылымы неден басталады?
Тақырып
Айнымалы жариялау
Процедура
Кіріс
while циклында шарт қай кезде тексеріледі?
Әр итерация басталғанда
Әр итерациядан кейін
Орындау аяқталған соң
Цикл соңында
Рекурсивті функция қандай шартпен аяқталады?
Негізгі жағдай орындалғанда
Басқа функция шақырғанда
Кері байланыс орындалғанда
Цикл саны шектелгенде
Алгоритм схемасынан программаға көшу кезінде маңызды элемент:
Псевдокод
Түстер
Цикл атауы
Процедуралар
Деректерді енгізу операторы:
read
write
loop
function
Массив элементін жою үшін қолданылатын әдіс:
remove()
delete()
destroy()
clear()
Жиынның ерекшелігі:
Бір типтегі қайталанбайтын элементтер
Қайталанатын элементтерді қабылдайды
Стек негізінде жұмыс істейді
Элементтердің реттілігі маңызды
Stack құрылымының принципі:
LIFO
FIFO
LILO
FILO
Алгоритмдік тілдің әліпбиі нені білдіреді?
Тілде қолданылатын рұқсат етілген таңбалар жиыны
Айнымалылар мен тұрақтылар жиыны
Логикалық операторлар
Мәліметтер құрылымы
Егер функция өзін-өзі шақырса, бірақ негізгі тоқтау шарты болмаса, не болады?
Рекурсия тоқтамай, стек толып, қате шығады
Бір итерациядан кейін тоқтайды
Функция автоматты түрде қайталанбайды
Тек бір рет жұмыс істейді
merge sort сұрыптау алгоритмінің тиімділігі неде?
Рекурсивті түрде жүзеге асады және O(n log n) жұмыс істейді
Орындалу уақыты O(n²)
Шарт операторларына негізделген
Массивті тек артынан сұрыптайды
Алгоритмнің асимптотикалық күрделілігі не үшін қолданылады?
Айнымалылардың мәндерін салыстыру үшін
Алгоритмнің масштабталуын бағалау үшін
Логикалық операторларды тестілеу үшін
Циклдердің санын есептеу үшін
Hash Table құрылымында іздеу уақыты:
O(1)
O(log n)
O(n log n)
O(n²)
Ең тиімді іздеу әдісі сұрыпталған массивке қатысты қайсысы?
Binary search
Linear search
Random search
Bubble search
Алгоритмнің тиімділігін төмендететін фактор:
Қайталау мен артық операциялар
Айнымалы атаулар
Кітапханалар
Процедура қолдану D) Функцияны қайтару
O(n!) күрделілік қай алгоритмге тән?
Brute Force (перестановкалар арқылы)
Merge Sort
Selection SortLinear Search
Бір өлшемді массивтің элементтерін сұрыптауға арналған ең қарапайым әдіс:
Bubble sort
Merge sort
Quick sort
Shell sort
Бағдарламадағы стек құрылымының негізгі қызметі:
Функция шақыруларын басқару
Массив элементтерін сұрыптау
Айнымалыларды сыртқы файлда сақтау
Циклдарды параллель орындау
Қай сұрыптау әдісі рекурсивті құрылымға негізделген?
Quick Sort
Gnome Sort
Bubble Sort
Selection Sort
n log n күрделілігі қандай алгоритмдерге тән?
Merge Sort, Quick Sort
Selection Sort
Insertion Sort
Linear Search
Алгоритм күрделілігі O(log n) болатын алгоритм:
Binary Search
Linear Search
Quick Sort
Selection Sort
Іздеу алгоритмінің нәтижесі -1 болса, бұл нені білдіреді?
Ізделген элемент табылмады
Массив бос
Программа аяқталды
Кіріс қатесі болды
Функцияның прототипі не үшін қажет?
Функцияны шақырмас бұрын сипаттау үшін
Айнымалыларды анықтау үшін
Циклдерді басқару үшін
Мәлімет енгізу үшін
int *ptr; жазбасы нені білдіреді?
Көрсеткіш
Сілтеме
Цикл
Функция
Стек құрылымында орындалатын негізгі операциялар:
push, pop
sort, search
input, output
link, unlink
void кілт сөзі функция сипаттамасында қандай мағына береді?
Функция мән қайтармайды
Функция қайталанбайды
Функцияны тоқтатады
Функция логикалық мән қайтарады
Бағдарламада segmentation fault қатесі көбінесе неге байланысты?
Рұқсат етілмеген жады аймағына қолжеткізу
Айнымалы мәнінің теріс болуы
Дұрыс емес деректер типін қолдану
Циклдің дұрыс жұмыс істемеуі
Алгоритмдік тілдің "синтаксисі" ұғымы нені білдіреді?
Тілді жазу ережелері
Айнымалылар тізімі
Мәліметтердің логикалық құрылымы
Программа орындалу тәртібі
Бағдарламалауда “рекурсивті функцияның базалық жағдайы” дегеніміз не?
Рекурсияны тоқтататын шарт
Шарт операторын анықтау
Айнымалы мәнін нөлге теңестіру
Циклдың шегі
heap sort алгоритмінің басты ерекшелігі:
Жадта бинарлық ағаш негізінде жұмыс істейді
Рекурсивті сұрыптайды
Тек кіші мәндерді сұрыптайды
Көбінесе жолдармен жұмыс істейді
Стек құрылымындағы pop() операциясының мәні:
Соңғы енгізілген элементті өшіреді
Барлық элементтерді тазалайды
Алдыңғы элементті көшіреді
Стекті қайта жүктейді
Массивте элементті іздеудің тиімді жолы (сұрыпталған жағдайда):
Бинарлық іздеу
Тізбекпен іздеу
Сызықтық іздеу
Сұрыптау
Функция шақырылғанда стекке не жазылады?
Аргументтер және қайтару адресі
Айнымалы мәні
Енгізу-шығару операторлары
Жолдық дерек
switch операторында default нені білдіреді?
Шарт орындалмаса орындалатын блок
Тек true болса орындалады
Бірінші шарт
Массив соңын
Ең тиімді сұрыптау алгоритмдерінің бірі:
Quick Sort
Bubble Sort
Linear Sort
Gnome Sort
strcmp("abc", "abd") қай мәнді қайтарады?
Теріс сан
Оң сан
Қате
1
& таңбасының мағынасы:
Адрес алу (көрсеткіш үшін)
Жоққа шығару
Логикалық емес
Массивті бастау
scanf("%d", &x); операторында %d не үшін қажет?
Бүтін сан енгізу форматы
Символ енгізу
Мәтінді енгізу
Айнымалыны жариялау
malloc() функциясының қызметі қандай?
Динамикалық жад бөледі
Массив өлшемін анықтайды
Символдарды салыстырады
Логикалық шартты тексереді
