NEW
Font size
S
M
L
XL
WorksheetsAyazhan - a60
Total questions: 60
Worksheet time: 24mins
Name
Class
Date
1.
Алгоритм дегеніміз не?
a)
Есептеу процесін сипаттайтын бағдарламалар жиынтығы.
b)
Берілген мәселені шешуге арналған әрекеттердің реттелген тізбегі.
c)
Деректерді өңдеуге арналған аппараттық құрал.
d)
Компьютерлік желідегі ақпарат алмасу протоколы.
e)
Бағдарламалау тілінің синтаксистік ережелері.
2.
Циклдік алгоритмдердің негізгі түрлерін атаңыз:
a)
Сызықтық және тармақталған.
b)
Тармақталған және рекурсивті.
c)
Алдын ала шартты, кейінгі шартты және санауышпен.
d)
Процедуралық және объектіге бағытталған.
e)
Логикалық және арифметикалық.
3.
C++ тілінде бүтін сандық деректер типі қалай аталады?
a)
float
b)
char
c)
bool
d)
int
e)
string
4.
Қайталаулар саны белгілі циклді ұйымдастыру үшін қандай оператор жиі қолданылады?
a)
while
b)
do-while
c)
if-else
d)
for
e)
switch
5.
Логикалық "НЕМЕСЕ" (OR) операциясы бағдарламалау тілдерінде қалай белгіленеді?
a)
&&
b)
!
c)
||
d)
==
e)
>=
6.
cout << "Hello\\nWorld"; кодының нәтижесі қандай болады?
a)
Hello\\nWorld
b)
HelloWorld
c)
Hello World
d)
Hello World
e)
Синтаксистік қате.
7.
Массив дегеніміз не?
a)
Әртүрлі типтегі деректерді сақтауға арналған құрылым.
b)
Бір типтегі деректердің реттелген жиынтығы.
c)
Динамикалық түрде өзгеретін деректер құрылымы.
d)
Функциялар жиынтығы.
e)
Бағдарламаның атқарылу ретін анықтайтын оператор.
8.
Е) Бағдарламаның атқарылу ретін анықтайтын оператор.
a)
for
b)
while
c)
if-else
d)
switch
e)
А және В
9.
C++ тілінде float деректер типі қандай сандарды сипаттайды?
a)
Бүтін сандарды.
b)
Нақты сандарды.
c)
Символдарды.
d)
Логикалық мәндерді (true/false).
e)
Жолдарды.
10.
void myFunction(int x, int y) функциясының қайтару типі қандай?
a)
int
b)
x
c)
y
d)
Қайтару типі жоқ.
e)
Қайтару типі қате көрсетілген.
11.
Рекурсия дегеніміз не?
a)
Функцияның басқа функцияны шақыруы.
b)
Функцияның өзін-өзі шақыруы.
c)
Цикл ішіндегі цикл.
d)
Деректерді өңдеу әдісі.
e)
Бағдарламадағы қатені түзету.
12.
Массив элементтеріне қол жеткізу үшін не қолданылады?
a)
Айнымалының атауы.
b)
Функцияның атауы.
c)
Индекс (көрсеткіш).
d)
Жолдың атауы.
e)
Процедураның атауы.
13.
Сұрыптау алгоритмдерінің негізгі мақсаты қандай?
a)
Деректерді іздеу.
b)
Деректерді реттелген түрде орналастыру.
c)
Деректерді сақтау.
d)
Деректерді жою.
e)
Деректерді енгізу.
14.
for (int i = 0; i < 5; ++i) циклі неше рет орындалады?
a)
0 рет
b)
1 рет
c)
4 рет
d)
5 рет
e)
Шексіз.
15.
Кірістірілген цикл дегеніміз не?
a)
Басқа циклдың ішінде орналасқан цикл.
b)
Қайталанбайтын цикл.
c)
Тармақталған оператор.
d)
Бір рет орындалатын цикл.
e)
Шартты оператор.
16.
Алгоритмнің күрделілігін бағалау үшін қолданылатын негізгі нотация?
a)
$ нотациясы.
b)
# нотациясы.
c)
O (Үлкен О) нотациясы.
d)
& нотациясы.
e)
@ нотациясы.
17.
C++ тілінде жолдарды (strings) сақтау үшін қандай деректер типі жиі қолданылады?
a)
char
b)
int
c)
float
d)
std::string
e)
bool
18.
Деректер құрылымының мысалын көрсетіңіз:
a)
int
b)
if-else
c)
Массив
d)
cout
e)
for
19.
Екілік іздеу (Binary Search) алгоритмінің негізгі шарты қандай?
a)
Деректер реттелмеген болуы керек.
b)
Деректер реттелген болуы керек.
c)
Деректер тек сандардан тұруы керек.
d)
Деректер тек символдардан тұруы керек.
e)
Деректер аз болуы керек.
20.
int x = 10; x += 5; операторынан кейін x айнымалысының мәні қандай болады?
a)
5
b)
10
c)
15
d)
50
e)
Ықтимал қате
21.
Тұрақты (constant) дегеніміз не?
a)
Бағдарлама орындалу барысында өзгермейтін мән.
b)
Бағдарлама орындалу барысында өзгеретін мән.
c)
Бағдарламаның бөлігі.
d)
Функцияның атауы.
e)
Деректер типі.
22.
C++ тілінде стандартты кіріс ағыны (standard input stream) қандай объект арқылы жүзеге асырылады?
a)
cout
b)
cin
c)
cerr
d)
clog
e)
ofstream
23.
#include <iostream> директивасының мақсаты не?
a)
Жаңа функцияны анықтау.
b)
Бағдарламаға енгізу-шығару операцияларын қосу.
c)
Айнымалыны жариялау.
d)
Циклді бастау.
e)
Компиляторды іске қосу.
24.
Стек (Stack) деректер құрылымы қандай қағида бойынша жұмыс істейді?
a)
FIFO (First-In, First-Out).
b)
LIFO (Last-In, First-Out).
c)
Random Access.
d)
Cyclic Access.
e)
Sequential Access.
25.
Графтардағы тереңдікпен іздеу (DFS) алгоритмінің негізгі қолданылуы:
a)
Ең қысқа жолды табу.
b)
Графтың байланысқан компоненттерін табу.
c)
Ең ауыр жолды табу.
d)
Минималдық жайылма ағашты құру.
e)
Екі шың арасындағы барлық жолдарды табу.
26.
Сұрыпталмаған массивтегі элементті іздеудің ең қарапайым әдісі?
a)
Екілік іздеу.
b)
Сызықтық іздеу.
c)
Хэштеу.
d)
Ағаштарды қолдану.
e)
DFS.
27.
Алгоритмнің дұрыстығын тексеру кезіндегі негізгі қадам?
a)
Кодты жазу.
b)
Тесттік деректермен орындап көру.
c)
Компиляция жасау.
d)
Бағдарламаның өлшемін анықтау.
e)
Жаңа алгоритмді құру.
28.
if (score > 90) { grade = 'A'; } else if (score > 80) { grade = 'B'; } кодындағы score = 85 болса, grade айнымалысының мәні қандай болады?
a)
A'
b)
'B'
c)
C'
d)
Анықталмаған.
e)
Қате
29.
Функцияның негізгі мақсаты не?
a)
Бағдарламаны кіші бөліктерге бөлу және қайта пайдалану мүмкіндігін арттыру.
b)
Айнымалыларды жариялау.
c)
Деректерді сақтау.
d)
Бағдарламаның орындалуын тоқтату.
e)
Компиляцияны жылдамдату.
30.
Алгоритмдердің күрделілігін бағалауда уақыттық күрделілік (time complexity) нені білдіреді?
a)
Алгоритмнің орындалуы үшін қажетті жад мөлшерін.
b)
Алгоритмнің орындалу жылдамдығын, енгізу деректерінің көлеміне байланысты.
c)
Алгоритмнің бағдарлама кодын жазуға кеткен уақытты.
d)
Алгоритмнің дизайнына кеткен уақытты.
e)
Алгоритмнің дұрыстығын тексеруге кеткен уақытты.
31.
Алгоритмнің "дискреттілік" қасиеті нені білдіреді?
a)
Алгоритм кез келген деректермен жұмыс істей алады.
b)
Алгоритм нақты бір мақсатқа бағытталған.
c)
Алгоритм белгілі бір қадамдарға бөлінеді және әр қадамның орындалуы белгілі бір уақытты алады.
d)
Алгоритмнің орындалуы шектеулі уақыт ішінде аяқталуы керек.
e)
Алгоритмнің әр орындалуы бірдей нәтиже беруі керек.
32.
while циклінің негізгі ерекшелігі қандай?
a)
Цикл денесі шарт тексерілгенге дейін кем дегенде бір рет орындалады.
b)
Циклдің қайталану саны алдын ала белгілі болады.
c)
Цикл шарты цикл денесі орындалғанға дейін тексеріледі.
d)
Цикл тек бүтін сандық итератормен жұмыс істейді.
e)
Циклден шығу мүмкін емес.
33.
C++ тілінде бір символды сақтауға арналған деректер типі?
a)
int
b)
float
c)
char
d)
bool
e)
string
34.
Екі шарттың да орындалуын талап ететін логикалық операция?
a)
OR (НЕМЕСЕ)
b)
NOT (ЕМЕС)
c)
XOR (ЭКСКЛЮЗИВТІ НЕМЕСЕ)
d)
AND (ЖӘНЕ)
e)
NOR (НЕМЕСЕ ЕМЕС)
35.
C++ тілінде cin объектісінің негізгі функциясы қандай?
a)
Ақпаратты экранға шығару.
b)
Файлды ашу.
c)
Пернетақтадан деректерді енгізу.
d)
Массивті сұрыптау.
e)
Функцияны шақыру.
36.
switch операторының негізгі мақсаты?
a)
Циклді ұйымдастыру.
b)
Бірнеше мүмкін мәнге байланысты әртүрлі әрекеттерді орындау.
c)
Функцияны анықтау.
d)
Деректер типін өзгерту.
e)
Файлдармен жұмыс істеу.
37.
Іздеу алгоритмдерінің негізгі міндеті қандай?
a)
Деректерді реттеу.
b)
Деректер жиынтығынан белгілі бір элементті табу.
c)
Жаңа деректерді құру.
d)
Деректерді жою.
e)
Деректерді салыстыру.
38.
Алгоритмнің "айқындық" (determinism) қасиеті нені білдіреді?
a)
Алгоритм тек белгілі бір типтегі деректермен жұмыс істейді.
b)
Алгоритмнің әр қадамы нақты анықталған және ешқандай екіұштылыққа жол бермейді.
c)
Алгоритм әрдайым бірдей уақытта орындалады.
d)
Алгоритмнің орындалуы шексіз болуы мүмкін.
e)
Алгоритм тек бүтін сандармен жұмыс істейді.
39.
Нақты сандарды екілік жүйеде дәл көрсетудегі қиындықтарға байланысты қандай деректер типін қолдану ұсынылады?
a)
int
b)
char
c)
float немесе double
d)
bool
e)
long long
40.
Функция параметрлерін мән бойынша беру (pass by value) дегеніміз не?
a)
Параметрдің адресі функцияға беріледі.
b)
Параметрдің көшірмесі функцияға беріледі.
c)
Параметрдің көрсеткіші функцияға беріледі.
d)
Параметр өзгертілмейді.
e)
Функция өзгертілмейді.
41.
Стек пен кезек (Queue) деректер құрылымдарының негізгі айырмашылығы?
a)
Стек LIFO, кезек FIFO қағидасымен жұмыс істейді.
b)
Стек FIFO, кезек LIFO қағидасымен жұмыс істейді.
c)
Екеуі де кездейсоқ қол жеткізуді қамтамасыз етеді.
d)
Стек тек сандарды, кезек тек символдарды сақтайды.
e)
Стек динамикалық, кезек статикалық.
42.
do-while циклінің while циклінен басты айырмашылығы қандай?
a)
do-while циклінің шарт тексеруі жоқ.
b)
do-while циклі тек бір рет орындалады.
c)
do-while циклінің денесі кем дегенде бір рет орындалады.
d)
do-while циклі тек логикалық айнымалылармен жұмыс істейді.
e)
do-while циклінің қайталану саны алдын ала белгілі.
43.
Ішкі сұрыптау (Internal Sorting) дегеніміз не?
a)
Деректердің сыртқы жадта сұрыпталуы.
b)
Деректердің негізгі жадта (оперативті жадта) сұрыпталуы.
c)
Деректердің тек бір бөлігін сұрыптау.
d)
Сұрыптау үшін қосымша файлдарды қолдану.
e)
Алгоритмнің қатесін түзету.
44.
Алгоритмдік тілдің "синтаксисі" нені білдіреді?
a)
Алгоритмнің орындалу жылдамдығы.
b)
Деректерді сақтау әдісі.
c)
Тілдің ережелері мен конструкцияларын жазу тәртібі.
d)
Бағдарламаның мағынасы.
e)
Бағдарламаның орындалу нәтижесі.
45.
Көпіршіктік сұрыптау (Bubble Sort) алгоритмінің уақыттық күрделілігі (ең нашар жағдайда)?
a)
O(log n)
b)
O(n)
c)
O(n log n)
d)
O(n^2)
e)
O(1)
46.
Хэш кестесінде коллизия дегеніміз не?
a)
Екі әртүрлі кілттің бірдей хэш мәнін беруі.
b)
Хэш функциясының дұрыс жұмыс істемеуі.
c)
Кестеде орынның болмауы.
d)
Деректерді жою процесі.
e)
Іздеу алгоритмінің жылдамдығы.
47.
C++ тілінде const кілт сөзінің негізгі қолданылуы?
a)
Функцияны шақыру.
b)
Айнымалыны тұрақты ету.
c)
Циклді аяқтау.
d)
Класты анықтау.
e)
Деректер типін өзгерту.
48.
Алгоритмдік блок-схемада енгізу-шығару операциясы қандай фигурамен бейнеленеді?
a)
Тіктөртбұрыш (Rectangle).
b)
Ромб (Diamond).
c)
Параллелограмм (Parallelogram).
d)
Овал (Oval).
e)
Шеңбер (Circle).
49.
Қай сұрыптау алгоритмі "бөліп ал да биле" (divide and conquer) принципіне негізделген?
a)
Көпіршіктік сұрыптау (Bubble Sort).
b)
Тікелей таңдау (Selection Sort).
c)
Жылдам сұрыптау (Quick Sort).
d)
Тікелей кірістіру (Insertion Sort).
e)
Санау сұрыптау (Counting Sort).
50.
if (x > 0 && x < 10) өрнегінің мағынасы қандай?
a)
x нөлден үлкен немесе оннан кіші.
b)
x нөлден үлкен және оннан кіші.
c)
x нөлге тең.
d)
x оннан үлкен.
e)
x нөл мен онның арасында емес.
51.
Функцияның "прототипі" нені сипаттайды?
a)
Функцияның ішкі логикасын.
b)
Функцияның атауын, қайтаратын типін және параметрлерін.
c)
Функцияның орындалу уақытын.
d)
Функцияның жадты пайдалануын.
e)
Функцияның қатесін
52.
Рекурсияның тоқтау шарты (base case) не үшін қажет?
a)
Рекурсияны жылдамдату үшін.
b)
Рекурсиялық шақыруларды шексіз етіп жасау үшін.
c)
Рекурсиялық шақыру тізбегін аяқтау және шексіз циклды болдырмау үшін.
d)
Функцияның параметрлерін өзгерту үшін.
e)
Функцияның атауын өзгерту үшін.
53.
Көрсеткіш (pointer) дегеніміз не?
a)
Айнымалының мәнін сақтайтын айнымалы.
b)
Басқа айнымалының жадтағы мекенжайын сақтайтын айнымалы.
c)
Тұрақты мән.
d)
Функцияның атауы.
e)
Деректер құрылымы.
54.
Сызықтық іздеу (Linear Search) алгоритмінің ең нашар жағдайдағы уақыттық күрделілігі?
a)
O(1)
b)
O(log n)
c)
O(n)
d)
O(n log n)
e)
O(n^2)
55.
Деректердің динамикалық құрылымына мысал келтіріңіз:
a)
Массив.
b)
Тізбекті тізім (Linked List).
c)
Тұрақты.
d)
Бүтін сан.
e)
Символ.
56.
char name[] = "Almaty"; жолының ұзындығы неше? (Нөлдік символ есепке алынады)
a)
5
b)
6
c)
7
d)
8
e)
Ықтимал қате.
57.
Алгоритмнің "шеткі жағдайлармен" (edge cases) жұмыс істеуі не үшін маңызды?
a)
Алгоритмнің орындалу жылдамдығын арттыру үшін.
b)
Алгоритмнің барлық мүмкін енгізу деректері үшін дұрыс жұмыс істейтініне көз жеткізу үшін.
c)
Алгоритмнің жадты аз пайдалануын қамтамасыз ету үшін.
d)
Алгоритмді оңай өзгерту үшін.
e)
Алгоритмнің күрделілігін төмендету үшін.
58.
continue операторы циклда қалай әрекет етеді?
a)
Циклды толығымен тоқтатады.
b)
Ағымдағы итерацияның қалған бөлігін өткізіп жіберіп, келесі итерацияға өтеді.
c)
Циклды соңғы итерацияға дейін аяқтайды.
d)
Циклды кері бағытта орындайды.
e)
Жаңа циклды бастайды.
59.
Хэш функциясының негізгі мақсаты қандай?
a)
Деректерді сұрыптау.
b)
Деректерді жадта орналастыру үшін кілттің мәнін индекске түрлендіру.
c)
Деректерді шифрлау.
d)
Деректерді іздеу.
e)
Деректерді салыстыру.
60.
Алгоритмнің күрделілігін бағалаудағы "кеңістіктік күрделілік" (space complexity) нені білдіреді?
a)
Алгоритмнің орындалу уақытын.
b)
Алгоритмнің орындалуы үшін қажетті процессор ресурстарын.
c)
Алгоритмнің орындалуы үшін қажетті жад мөлшерін.
d)
Алгоритмнің кодын сақтауға қажетті орынды.
e)
Алгоритмді жазуға кеткен уақытты.
Reset
