NEW
Font size
WorksheetsМассивтер және алгоритмдер бойынша сұрақтар
Total questions: 65
Worksheet time: 33mins
Элемент қосу кезінде не істеу қажет?
Элементтерді оң жаққа жылжытып, жаңа мән енгізу
Барлық элементтерді өшіру
Массивті қысқарту
Элементтерді сұрыптау
Жаңа массив құру
Массивтердің басты тиімділігі неде?
Элементтерге жылдам қол жеткізу (O(1))
Қолдануға қиын
Көп жадты қажет етеді
Жай есептеу жүргізеді
Тек мәтін сақтайды
Массивпен жұмыс істеудің басты принциптері:
Тиімділік, қарапайымдық, көптүрлі операциялар
Тек енгізу мен шығару
Күрделілік пен қателік
Жадынны артық пайдалану
Бір ғана цикл қолдану
Массивтерді меңгерудің негізгі мақсаты:
Алгоритмдік ойлауды дамыту және деректермен тиімді жұмыс істеу
Файлдық жүйені үйрену
Тек сұрыптау жасау
Қате табу
Формулалар жазу
Сұрыптау және іздеу алгоритмдерінің негізгі мақсаты қандай?
Мәліметтерді тиімді өңдеу және жылдам табу
Бағдарлама көлемін үлкейту
Жадынны азайту
Қате енгізу
Кесте құру
Сұрыптау алгоритмдері не үшін қажет?
Мәліметтерді реттеу арқылы өңдеу жылдамдығын арттыру
Қолды қысқарту
Қадамдарды азайту
Файлдарды біріктіру
Мәліметтерді жою
Іздеу алгоритмдерінің басты мақсаты:
Мәліметтерді жылдам табу
Мәліметтерді жою
Мәліметтерді шифрлау
Мәліметтерді өңдеу
Қажетті ақпаратты тез және дәл табу үшін қайсысы қолданылады?
Деректерді сұрыптау
Бағдарламаны сынау
Айнымалыларды сақтау
Цикл құру
Көпіршік сұрыптау (Bubble Sort) принципі қандай?
Жұп элементтерді салыстырып, орындарын ауыстыру
Барлық элементтерді қосу
Элементтерді жою
Массивті бөлу
Айнымалыларды көбейту
Көпіршік сұрыптауда элементтер қалай қозғалады?
Үлкен элементтер жоғарыға «көпіршік» сияқты көтеріледі
Кішкентай элементтер төмен түседі
Барлық элементтер бір орында қалады
Массив жойылады
Элементтер кездейсоқ орналасады
Bubble Sort алгоритмінің уақыт күрделілігі қандай?
O(n²)
O(1)
O(log n)
O(n)
O(2n)
Bubble Sort артықшылығы қандай?
Қарапайым және түсінікті, қосымша жады қажет етпейді
Тек үлкен массивтерге қолайлы
Қадамдар саны аз
Өнімділігі жоғары
Жады көп қажет етеді
Bubble Sort кемшілігі неде?
Үлкен мәліметтерде баяу, O(n²) күрделілік
Массивті сұрыптамайды
Код қысқа
Жады көп қажет етеді
Қате нәтижелер береді
Таңдау арқылы сұрыптау (Selection Sort) қалай жұмыс істейді?
Әр итерацияда ең кіші элементті тауып, алдына орналастырады
Барлық элементтерді қосады
Элементтерді көбейтеді
Массивті кері аударады немесе Кездейсоқ сұрыптайды. Таңдаңыз:
Массивті кері аударады
Кездейсоқ сұрыптайды
Selection Sort алгоритмінің басты кезеңі:
Ең кіші элементті табу және оны сұрыпталған бөлікке қою
Барлық элементтерді көбейту
Жаңа массив жасау
Функцияларды жою
Кодты қысқарту
Кірістіру арқылы сұрыптау (Insertion Sort) идеясы:
Әр элементті өз орнын тауып, дұрыс орынға кірістіру
Барлық элементтерді қосу
Массивті екіге бөлу
Элементтерді жою
Айнымалын көбейту
Insertion Sort қай жағдайда тиімді?
Кішкентай немесе ішнара сұрыпталған массивтерде
Өте үлкен мәліметтерде
Сұрыпталмаған және кездейсоқ массивтерде
Тек мәтіндік деректерде
Қате енгізулерде
Insertion Sort алгоритмінің уақыт күрделілігі ішнара сұрыпталған деректерде:
O(n)
O(n²)
O(1)
O(log n)
O(2n)
Insertion Sort артықшылығы:
Орынды сұрыптайды және қосымша жадты қажет етпейді
Күрделі және баяу
Көп жад қажет етеді
Массивті өшіреді
Тек үлкен массивтерге арналған
Linear Search әдісінің принципі:
Барлық элементтерді бір-бірлеп тексеру
Массивті екіге бөлу
Кездейсоқ іздеу
Функциямен сұрыптау
Код қысқарту
Linear Search уақыт күрделілігі:
O(n)
O(1)
O(log n)
O(n²)
O(2ⁿ)
Binary Search алгоритмі қандай массивтерде жұмыс істейді?
Тек сұрыпталған массивтерде
Кездейсоқ массивтерде
Мәтіндік деректерде
Сұрыпталмаған деректерде
Бос массивтерде
Binary Search негізгі қадамы:
Ортаңғы элементті табу және іздеген мәнмен салыстыру
Барлық элементтерді қосу
Массивті сұрыптау
Жаңа массив жасау
Барлық элементтерді жою
Binary Search уақыт күрделілігі:
O(log n)
O(n)
O(1)
O(n²)
O(2ⁿ)
Binary Search артықшылығы:
Жылдам және жады тұтынуы аз
Қате нәтиже береді
Барлық элементтерді тексереді
Тек мәтінмен жұмыс істейді
Тұрақсыз алгоритм
Binary Search кемшілігі:
Массив алдын ала сұрыпталған болуы қажет
Барлық элементтерді өзгертеді
Код өте күрделі
Нәтижені экранға шығармайды
Жады көп қажет
Сұрыптау мен іздеудің байланысы қандай?
Сұрыпталған деректер іздеуді жылдамдатады
Сұрыптау іздеуді баяулатады
Binary Search қолдану саласы:
Деректер базасында ақпаратты жылдам табу
Суреттерді өңдеу
Музыканы сұрыптау
Жадыны тазалау
Файлдарды жою
Алгоритм таңдаудың негізгі критерийі:
Деректер көлемі мен құрылымына байланысты
Бағдарлама түсі
Қолданушы аты
Компьютер жылдамдығы
Файл саны
Жылдам сұрыптау (Quick Sort) қайда жатады?
Күрделі және тиімді сұрыптау әдістерінің қатарына
Қарапайым алгоритмдерге
Іздеу әдістеріне
Мәліметтер құрылымына
Графикалық функцияларға
Екіөлшемді массив дегеніміз не?
Жолдар мен бағандардан тұратын деректер кестесі
Бір ғана айнымалы
Тізім түріндегі мәліметтер
Кездейсоқ сандар тізбегі
Бағдарламаның модулі
Си тілінде екіөлшемді массив қалай жарияланады?
int matrix[3][4];
matrix int[3,4];
matrix(3,4);
array[3:4];
list[3][4];
Массив индекстері неден басталады?
0-ден
1-ден
-1-ден
matrix[2][3] нені білдіреді?
3-ші жол, 4-ші бағандағы элемент
2-ші баған, 3-ші жол
3-ші жол, 3-ші баған
2-ші жол, 2-ші баған
Бірінші жолдағы элемент
Екіөлшемді массивтің элементіне қол жеткізу формуласы:
matrix[i][j]
matrix{i,j}
matrix {i; j}
matrix[i,j]
matrix.j.i
Массивті жариялау синтаксисі:
type name[rows][columns];
type name(rows, columns);
type [rows, columns] name;
type {rows} {columns};
name type[rows];
Екіөлшемді массивті инициализациялау мысалы:
int arr[3][5] = { {1,2,3,4,5}, {6,7,8,9,10}, {11,12,13,14,15} };
int arr[3,5] = {1,2,3,4,5,6,7};
array(3,5) = {1,2,3};
arr{3,5} = [1,2,3];
arr(3)(5) = 1;
Массив жадында қалай орналасады?
Жол бойынша ретпен сақталады (row-major)
Баған бойынша
Кездейсоқ түрде
Файл жүйесінде
Сыртқы құрылғыда
Матрицаларды қосу шарты: 1. 2. 3. 4. 5.
Екі матрицаның өлшемдері бірдей болуы керек
Бірдей жолдар саны жеткілікті
Баған саны кез келген болуы мүмкін
Кездейсоқ мәндер қосылады
Тек шаршы матрицалар
Матрица қосындысының формуласы:
[cij] = [aij] + [bij]
[aij] = [bij] + [cij]
[bij] = [cij] - [aij]
cij = a + b
c = a * b
Басты диагональ элементтері қалай анықталады?
matrix[i][i]
matrix[i][j]
matrix[j][i]
matrix[i][n-i]
matrix[i+1][j-1]
Қосалқы диагональ формуласы:
matrix[i][n-1-i]
matrix[n][i]
matrix[i][n]
matrix[j][i-1]
matrix[i+1][j]
Диагональ элементтер қай типті матрицаларға қолданылады?
Тек шаршы матрицаларға
Кез келген матрицаға
Сызықтық массивке
Тек бірөлшемдіге
Көпөлшемдіге
Матрица транспонирлеу дегеніміз не?
Жолдар мен бағандарды ауыстыру
Барлық элементтерді қосу
Массивті сұрыптау
Жолдарды өшіру
Элементтерді көбейту
Транспонирлеу формуласы:
AT[i][j]=A[j][i]
B) A[i][j] = A[i][j]
C) A[i][j] = A[i+1][j+1]
D) AT[i][i]=A[j][j]
E) A[j][i] = A[i][j]
m×n өлшемді матрица транспонирлеуден кейін неге айналады?
n×m
m×m
Матрицаны енгізу үшін не қолданылады?
Ішкі циклдер (for ішінде for)
Бір цикл
goto операторы
switch
printf
Матрицаны экранға шығару кезінде не ескеріледі?
Әр жолдан кейін жаңа жол (\n) енгізіледі
Барлық элементтер қатар жазылады
Тек бірінші баған шығарылады
Массив өлшемі жойылады
Жолдар ауыспайды
Диагональ элементтердің қосындысы қайда қолданылады?
Матрица ізі (trace) және симметрияны тексеру
Массив көшіруде
Бағдарлама енгізуінде
Элементтер жолда
Файл жазуда
Матрицаны транспонирлеу нәтижесінде не өзгереді?
Жолдар мен бағандар орындарын ауыстырады
Барлық элементтер көбейеді
Баған саны азаяды
Жолдар жойылады
Элементтер бірдей қалады
matrix[5][5] қатесі нені білдіреді?
Индекс шекарасынан шығу қатесі
Айнымалы жарияланбаған
Функция қайтармайды
Массив бос
Файл ашылмаған
Матрица функциясына беру кезінде жиі кездесетін қате:
Екінші өлшем көрсетілмеген
Массив жарияланбаған
Тип қате
return жоқ
Функция артық
Матрицалар қолданылатын сала:
Кескін өңдеу, ойын, ғылыми есептеулер
Тек мәтіндік файлдарда
Бағдарлама интерфейсі
Файл жүйесі
Жады бөлу
Матрицалармен жұмыс кезінде жады қатесін болдырмау үшін не істеу керек?
Динамикалық жады пайдалану
Барлық массивті өшіру
Функцияны азайту
Айнымалы атын өзгерту
Қате хабарламаны елемеу
Матрицалармен жұмыс істеудің негізгі қадамдары:
Жариялау, енгізу/шығару, қосу, диагональ, транспонирлеу
Көбейту, өшіру, сақтау
Бағдарлама компиляциясы
Файл енгізу
Тест жазу
Функция дегеніміз не?
Белгілі бір тапсырманы орындайтын код блогы
Айнымалы түрі
Бағдарлама тақырыбы
Цикл операторы
Файл атауы
Функцияның негізгі артықшылығы:
Кодты модульдік және түсінікті ету
Бағдарламаны баулату
Көп жады қолдану
Айнымалы санын арттыру
Қателер енгізу
Функцияның жалпы құрылымында қандай бөлім міндетті?
Қайтару түрі, атауы, параметрлер және денесі
Тек атауы мен айнымалысы
Қайтару мәні ғана
Функциясыз орындалу
Түсінктеме
Функцияның қайтару түрі нені көрсетеді?
Айнымалының мәнін
Бағдарламаның тақырыбын
Файлдың атын
Кодтың ұзындығын
Операцияның түрін
Функция қандай типтегі мән қайтаратынын таңдаңыз:
Функция ұзындығын
Айнымалы санын
Бағдарлама көлемін
Массив өлшемін
Функция жарияламасы не үшін қажет?
Компиляторға функцияның бар екенін хабарлау үшін
Бағдарламаны тоқтату үшін
Кодты қысқарту үшін
Айнымалыны өзгерту үшін
Қате шығару үшін
Пайдаланушы функциясы дегеніміз:
Бағдарламашы өзі жасайтын арнайы функция
Жүйелік кітапхана функциясы
Жасырын айнымалы
Кездейсоқ цикл
Бағдарлама тақырыбы
Мән бойынша беру дегеніміз не?
Айнымалының көшірмесі беріледі
Айнымалының мекенжайы беріледі
Барлық айнымалылар беріледі
Массив толығымен беріледі
Айнымалы түрі өзгереді
Сілтеме бойынша беру қалай жұмыс істейді?
Айнымалының мекенжайы беріледі, түпнұсқа өзгереді
Тек мән беріледі
Айнымалы жойылады
Бағдарлама тоқтайды
Функция қайталанады
