NEW
Font size
S
M
L
XL
WorksheetsАяжан - а - 120
Total questions: 60
Worksheet time: 24mins
Name
Class
Date
1.
Алгоритмнің "шектеулілік" (finiteness) қасиеті нені білдіреді?
a)
Алгоритм кез келген уақытта тоқтауға қабілетті.
b)
Алгоритм белгілі бір қадамдар санынан кейін аяқталуы керек.
c)
Алгоритм шексіз циклге түсуі мүмкін.
d)
Алгоритм тек белгілі бір типтегі деректермен жұмыс істейді.
e)
Алгоритмнің нәтижесі әрқашан бірдей болады.
2.
Сызықтық алгоритм дегеніміз не?
a)
Қайталанатын әрекеттерден тұратын алгоритм.
b)
Әрекеттердің реттелген, бірінен соң бірі орындалатын тізбегі.
c)
Шартқа байланысты әртүрлі жолдармен орындалатын алгоритм.
d)
Өзін-өзі шақыратын функциялардан тұратын алгоритм.
e)
Графикалық интерфейсі бар алгоритм.
3.
C++ тілінде логикалық мәндерді (шын/жалған) сақтауға арналған деректер типі?
a)
int
b)
char
c)
float
d)
bool
e)
long
4.
Қай оператор белгілі бір шарт орындалғанша цикл денесін орындайды, шарт цикл денесінен кейін тексеріледі?
a)
for
b)
while
c)
do-while
d)
if-else
e)
switch
5.
Логикалық "ЖӘНЕ" (AND) операциясының белгіленуі?
a)
||
b)
!
c)
&&
d)
==
e)
!=
6.
int x = 5; if (x > 10) { cout << "Large"; } else { cout << "Small"; } кодының нәтижесі қандай болады?
a)
Large
b)
Small
c)
Қате
d)
Еш нәрсе шықпайды
e)
x
7.
Екі өлшемді массив дегеніміз не?
a)
Бір қатарда орналасқан элементтер жиынтығы.
b)
Жолдар мен бағандардан тұратын кесте түріндегі деректер құрылымы.
c)
Динамикалық өлшемі бар массив.
d)
Тек бүтін сандарды сақтайтын массив.
e)
Тек бір элементтен тұратын массив.
8.
Алгоритмдік тілдегі "оператор" дегеніміз не?
a)
Деректерді сақтауға арналған орын.
b)
Белгілі бір әрекетті орындайтын бұйрық.
c)
Айнымалының атауы.
d)
Бағдарламаның аты.
e)
Деректер типі.
9.
Алгоритмнің "массалық" (mass character) қасиеті нені білдіреді?
a)
Алгоритмді тек бір адам қолдана алады.
b)
Алгоритм көптеген ұқсас есептер класын шешуге жарамды.
c)
Алгоритм тек үлкен деректермен жұмыс істейді.
d)
Алгоритм өте күрделі.
e)
Алгоритм тек бір тілде жазылуы керек.
10.
Функция параметрлерін сілтеме бойынша беру (pass by reference) дегеніміз не?
a)
Параметрдің көшірмесі функцияға беріледі.
b)
Параметрдің мәні өзгермейді.
c)
Параметрдің адресі (мекенжайы) функцияға беріледі, бұл функцияға түпнұсқа айнымалыны өзгертуге мүмкіндік береді.
d)
Параметр тек оқу үшін қол жетімді болады.
e)
Функция қайта орындалады.
11.
Қай деректер құрылымында элементтер "түйіндер" (nodes) арқылы байланысады және олардың орналасуы міндетті түрде үздіксіз жад аймағында болмауы мүмкін?
a)
Массив
b)
Тізбекті тізім (Linked List)
c)
Стектік массив
d)
Бүтін сан
e)
Символдық жол
12.
C++ тілінде файлдан деректерді оқу үшін қолданылатын класс?
a)
ofstream
b)
fstream
c)
ifstream
d)
iostream
e)
iomanip
13.
Тікелей кірістіру (Insertion Sort) алгоритмінің негізгі идеясы қандай?
a)
Элементтерді үнемі салыстырып, орындарын ауыстыру.
b)
Массивті бөліктерге бөліп, сосын оларды біріктіру.
c)
Бір элементті алып, оны реттелген бөліктің дұрыс орнына кірістіру.
d)
Ең кіші немесе ең үлкен элементті тауып, оны өз орнына қою.
e)
Элементтерді хэш функциясы арқылы орналастыру.
14.
Алгоритмдік блок-схемада шартты тексеру (мысалы, if-else операторы) қандай фигурамен бейнеленеді?
a)
Тіктөртбұрыш (Rectangle).
b)
Ромб (Diamond).
c)
Параллелограмм (Parallelogram).
d)
Овал (Oval).
e)
Шеңбер (Circle).
15.
Деректерді "хэштеу" әдісінің басты артықшылығы қандай?
a)
Деректерді реттейді.
b)
Іздеу, кірістіру және жою операцияларының орташа уақыттық күрделілігін O(1)-ге дейін төмендетеді.
c)
Жадты өте аз пайдаланады.
d)
Коллизиялар болмайды.
e)
Тек сандық деректермен жұмыс істейді.
16.
C++ тілінде char типінің өлшемі неше байт?
a)
2 байт
b)
4 байт
c)
1 байт
d)
8 байт
e)
Айнымалы
17.
Рекурсияны қолданудың негізгі кемшілігі қандай?
a)
Кодтың түсініксіздігі.
b)
Жадты көп пайдалануы және стек толып кету қаупі.
c)
Орындалу жылдамдығының жоғарылығы.
d)
Тек қарапайым есептерді шешуге арналған.
e)
Қателердің болмауы.
18.
break операторы циклда қалай әрекет етеді?
a)
Циклдың келесі итерациясына көшеді.
b)
Циклды толығымен тоқтатады және циклдан кейінгі кодқа көшеді.
c)
Циклды қайта іске қосады.
d)
Циклдың соңғы итерациясын орындайды.
e)
Ешқандай әрекет орындамайды.
19.
Қарапайым айнымалының (simple variable) жадтағы мекенжайын алу үшін C++ тілінде қандай оператор қолданылады?
a)
* (дереферанс операторы)
b)
& (мекенжай операторы)
c)
+
d)
-
e)
.
20.
Шексіз циклдың пайда болу себебі не?
a)
Циклдың шарты әрдайым жалған болуы.
b)
Циклдың шарты ешқашан жалған болмауы (яғни, әрдайым шын болуы).
c)
Циклдың ішіндегі айнымалылардың өзгермеуі.
d)
Бағдарламада қате жоқ.
e)
Деректер жеткілікті емес.
21.
Бағдарламалаудағы "компиляция" дегеніміз не?
a)
Бағдарламаны іске қосу.
b)
Адам оқи алатын жоғары деңгейлі тілдегі кодты машиналық кодқа түрлендіру процесі.
c)
Қателерді табу.
d)
Деректерді енгізу.
e)
Бағдарламаны өзгерту.
22.
Қай сұрыптау алгоритмі салыстыру арқылы сұрыптаудың төменгі шегіне (lower bound) жетеді (O(n log n))?
a)
Көпіршіктік сұрыптау (Bubble Sort)
b)
Тікелей кірістіру (Insertion Sort)
c)
Жылдам сұрыптау (Quick Sort) немесе Біріктіру сұрыптауы (Merge Sort)
d)
Сызықтық сұрыптау (Linear Sort)
e)
Таңдау сұрыптау (Selection Sort)
23.
string s = "Hello"; cout << s[0]; кодының нәтижесі қандай болады?
a)
H
b)
e
c)
l
d)
o
e)
Қате
24.
Ағаш (Tree) деректер құрылымының негізгі сипаттамасы?
a)
Элементтер сызықтық тәртіпте орналасқан.
b)
Әрбір түйіннің тек бір ғана ата-анасы болады (түбірден басқа) және нөл немесе одан да көп баласы болады.
c)
Элементтер тек бір бағытта байланысады.
d)
Элементтер индекстер арқылы қол жетімді.
e)
Деректер тек соңынан қосылып, басынан алынады.
25.
Графтағы шың (vertex) дегеніміз не?
a)
Графты байланыстыратын сызық.
b)
Графтың негізгі элементі, объектіні білдіреді.
c)
Графтағы бағыт.
d)
Графтың өлшемі.
e)
Графтағы жол.
26.
char arr[10]; жариялауы жадта қанша байт бөледі?
a)
1 байт
b)
4 байт
c)
10 байт
d)
20 байт
e)
40 байт
27.
Функциядағы return операторының мақсаты не?
a)
Функцияның орындалуын тоқтату және оны шақырған жерге мән қайтару.
b)
Функцияның параметрін өзгерту.
c)
Функцияны қайта шақыру.
d)
Функцияны жариялау.
e)
Функцияда қате болғанын көрсету.
28.
Алгоритмнің күрделілігін бағалаудағы O(log n) күрделілігі қандай алгоритмдерге тән?
a)
Сызықтық іздеу.
b)
Екілік іздеу.
c)
Көпіршіктік сұрыптау.
d)
Жылдам сұрыптау.
e)
Графтарды шарлау (тереңдікпен іздеу).
29.
Жолдық деректермен жұмыс істеуге арналған C++ стандартты кітапханасы (library)?
a)
<iostream>
b)
<vector>
c)
<string>
d)
<algorithm>
e)
<cmath>
30.
Бағдарламалаудағы айнымалылардың "көріну аймағы" (scope) нені білдіреді?
a)
Айнымалының жадтағы орны.
b)
Айнымалыны бағдарламаның қандай бөлігінен қолдануға болатынын анықтайтын аймақ.
c)
Айнымалының мәні.
d)
Айнымалының типі.
e)
Айнымалының өлшемі.
31.
Алгоритмнің нәтижелілік (effectiveness) қасиеті нені білдіреді?
a)
Алгоритмді тек бір адам қолдана алады.
b)
Алгоритм әрдайым дұрыс нәтиже беруі керек.
c)
Алгоритм белгілі бір уақыт аралығында аяқталуы керек.
d)
Алгоритмнің орындалуы шексіз болуы мүмкін.
e)
Алгоритм тек бүтін сандармен жұмыс істейді.
32.
Тармақталған алгоритмдердің негізгі құрылымы қандай?
a)
Әрекеттердің тізбекті орындалуы.
b)
Циклдық қайталаулар.
c)
Шартқа байланысты әртүрлі әрекеттердің орындалуы.
d)
Өзін-өзі шақыру.
e)
Функцияларды қолдану.
33.
C++ тілінде double деректер типі қандай сандарды сақтайды?
a)
Бүтін сандарды.
b)
Бір таңбалы символды.
c)
Қос дәлдіктегі нақты сандарды.
d)
Логикалық мәндерді.
e)
Жолдарды.
34.
Қай оператор тек бір рет орындалатын шартқа негізделген таңдауды орындайды?
a)
while
b)
for
c)
if
d)
do-while
e)
goto
35.
Логикалық "ЕМЕС" (NOT) операциясының белгіленуі?
a)
&&
b)
||
c)
!
d)
" ==
e)
>=
36.
int a = 10; int b = 3; cout << a % b; кодының нәтижесі қандай болады?
a)
3
b)
1
c)
3.333
d)
10
37.
Динамикалық массив дегеніміз не?
a)
Өлшемі алдын ала белгілі массив.
b)
Өлшемін бағдарламаның орындалу барысында өзгертуге болатын массив.
c)
Тек бүтін сандарды сақтайтын массив.
d)
Екі өлшемді массив.
e)
Статикалық массив.
38.
Тағайындау операторының (assignment operator) негізгі мақсаты?
a)
Екі мәнді салыстыру.
b)
Айнымалыға мән беру.
c)
Функцияны шақыру.
d)
Циклды бастау.
e)
Деректер типін өзгерту.
39.
Бағдарламаның құрылымын сипаттайтын негізгі элементтер қатарына не жатады?
a)
Деректер типтері, айнымалылар, операторлар, функциялар.
b)
Тек айнымалылар.
c)
Тек операторлар.
d)
Тек функциялар.
e)
Тек деректер типтері.
40.
void printMessage() функциясын шақыру үшін дұрыс синтаксис?
a)
printMessage;
b)
printMessage();
c)
call printMessage;
d)
printMessage.call();
e)
void printMessage();
41.
Қай деректер құрылымында элементтер иерархиялық түрде ұйымдастырылған (түбір, ата-ана, бала түйіндер)?
a)
Массив
b)
Тізбекті тізім
c)
Кезек
d)
Ағаш (Tree)
e)
Хэш кестесі
42.
C++ тілінде файлға деректерді жазу үшін қолданылатын класс?
a)
ifstream
b)
fstream
c)
ofstream
d)
iostream
e)
istream
43.
Таңдау сұрыптау (Selection Sort) алгоритмінің негізгі идеясы қандай?
a)
Әр итерацияда реттелмеген бөліктің ең кіші элементін тауып, оны реттелген бөліктің соңына қою.
b)
Көршілес элементтерді салыстырып, орындарын ауыстыру.
c)
Массивті бөліктерге бөліп, сосын біріктіру.
d)
Бір элементті алып, оны реттелген бөліктің дұрыс орнына кірістіру.
e)
Элементтерді хэш функциясы арқылы орналастыру.
44.
Алгоритмдік блок-схемада процесті (әрекетті) бейнелейтін фигура?
a)
Ромб (Diamond).
b)
Овал (Oval).
c)
Параллелограмм (Parallelogram).
d)
Тіктөртбұрыш (Rectangle).
e)
Шеңбер (Circle).
45.
Іздеу алгоритмдерінің тиімділігін арттыру үшін деректер жиі қалай орналастырылуы керек?
a)
Реттелмеген.
b)
Кездейсоқ.
c)
Реттелген.
d)
Қайталанатын элементтермен.
e)
Басқа файлдарда.
46.
C++ тілінде 0 және 1 мәндерін қабылдайтын деректер типі?
a)
int
b)
float
c)
char
d)
bool
e)
long
47.
Рекурсияны итерациямен (циклмен) алмастырудың негізгі артықшылығы қандай?
a)
Кодтың күрделілігі артады.
b)
Жадты үнемдеу және стек толып кету қаупін азайту.
c)
Бағдарламаның орындалу уақыты артады.
d)
Код түсініксіз болады.
e)
Рекурсияны пайдалануға мүмкіндік бермейді.
48.
C++ тілінде айнымалыны жариялау үшін не қажет?
a)
Тек айнымалының атауы.
b)
Тек айнымалының мәні.
c)
Айнымалының атауы мен деректер типі.
d)
Айнымалының мекенжайы.
e)
Еш нәрсе қажет емес.
49.
switch операторымен бірге жиі қолданылатын оператор?
a)
if
b)
while
c)
case және break
d)
for
e)
continue
50.
Арифметикалық өрнектердің негізгі құрамдас бөліктері?
a)
Логикалық операторлар.
b)
Сандық айнымалылар, тұрақтылар және арифметикалық операторлар.
c)
Тек айнымалылар.
d)
Тек тұрақтылар.
e)
Тек операторлар.
51.
Бағдарламаның main функциясының мақсаты не?
a)
Бағдарламадағы кез келген функцияны шақыру.
b)
Бағдарламаның орындалуы басталатын нүкте.
c)
Айнымалыларды жариялау.
d)
Деректерді енгізу-шығару.
e)
Функцияларды анықтау.
52.
Іздеу алгоритмінің уақыттық күрделілігіне (time complexity) әсер ететін негізгі фактор?
a)
Кодтың мөлшері.
b)
Деректер жиынтығының мөлшері (n).
c)
Бағдарламаның атауы.
d)
Қолданылатын компьютер.
e)
Бағдарламалаушының тәжірибесі.
53.
#include <vector> директивасының мақсаты не?
a)
Векторларды пайдалануға мүмкіндік беретін стандартты кітапхананы қосу.
b)
Массивті жариялау.
c)
Функцияны анықтау.
d)
Деректер типін өзгерту.
e)
Компиляцияны жылдамдату.
54.
Алмастыру арқылы сұрыптау (Exchange Sort) дегеніміз не?
a)
Элементтерді орнына кірістіру арқылы сұрыптау.
b)
Элементтерді салыстырып, қажет болған жағдайда орындарын ауыстыру арқылы сұрыптау (мысалы, көпіршіктік сұрыптау).
c)
Деректерді бөліктерге бөліп сұрыптау.
d)
Ең кіші элементті таңдау арқылы сұрыптау.
e)
Деректерді хэштеу арқылы сұрыптау.
55.
Графтардағы қабырға (edge) дегеніміз не?
a)
Графтың шыңдарын байланыстыратын сызық, олардың арасындағы қарым-қатынасты білдіреді.
b)
Графтың негізгі элементі.
c)
Графтағы түйін.
d)
Графтың бастапқы нүктесі.
e)
Графтың түрі.
56.
Сұрыпталмаған массивтегі ең үлкен немесе ең кіші элементті табу алгоритмінің уақыттық күрделілігі?
a)
O(1)
b)
O(log n)
c)
O(n)
d)
O(n log n)
e)
O(n^2)
57.
Функция шақыруы (function call) дегеніміз не?
a)
Функцияны анықтау.
b)
Функцияның атын жариялау.
c)
Функцияның ішіндегі кодты орындауға нұсқау беру.
d)
Функцияның параметрлерін өзгерту.
e)
Функцияның қайтару типін анықтау.
58.
Рекурсиялық функцияның дұрыс жұмыс істеуі үшін қажетті екі негізгі бөлік?
a)
Кіріс-шығыс және цикл.
b)
Негізгі жағдай (базалық жағдай) және рекурсиялық қадам.
c)
Айнымалылар және тұрақтылар.
d)
Сұрыптау және іздеу.
e)
Компиляция және орындау
59.
Хэш кестесінде коллизияларды шешу әдісіне мысал келтіріңіз:
a)
Сызықтық іздеу.
b)
Тізбекті тізімдерді қолдану (Separate Chaining).
c)
Екілік іздеу.
d)
Сұрыптау.
e)
Рекурсия
60.
Бағдарламалаудағы "комментарий" (comment) дегеніміз не?
a)
Компилятор орындайтын код бөлігі.
b)
Бағдарламаның орындалуын тоқтататын бұйрық.
c)
Кодты түсіндіруге арналған мәтін, компилятор оны елемейді.
d)
Қате туралы хабарлама.
e)
Айнымалының атауы.
Reset
