Font size
Worksheetsалго пробный 2 поток
Total questions: 40
Worksheet time: 3hrs 12mins
Алгоритм қасиеттерінің бірі:
Түсініксіз қадамдар болуы
Детерминділік (анықтылық)
Кездейсоқ тоқтау
Бір қадамда көп әрекет
Кіріс/шығыс дұрыс жазылған жұп:
Кіріс — нәтиже, Шығыс — шарт
Кіріс — дерек, Шығыс — нәтиже
Кіріс — оператор, Шығыс — айнымалы
Кіріс — блок, Шығыс — блок
Декомпозиция дегеніміз:
Қателерді түзеу
Мәселені кіші тапсырмаларға бөлу
Программаны құрастыру
Шартты тексеру
Блок-схемада кірү/шығу блогының стандартты пішіні:
Эллипс
Тіктөртбұрыш
Параллелограмм
Ромб
Сызықтық алгоритм сипаттамасы:
Бірнеше баламалы бұтаққа бөлінеді
Қадамдар бірінен соң бірі орындалады
Қайталу операторларын қолданады
Рекурсивті шақырумен басталады
Тармақталу құрылымының дұрысы:
if (шарт) {...} else {...}
if шарт {...} or {...}
if {...} (шарт) else {...}
if: {...} else {...}
Циклдік алгоритм:
Бір рет орындалады
Шартқа байланысты бірнеше рет қайталанады
Тек енгізуді орындайды
Тек шығарады
Идентификатор үшін жарамсыз атау:
sum1
_index
2max
value
#include
Жаңа айнымалы түрін анықтау
Енгізу/шығару ағынын пайдалануға рұқсат
Жады бөлу
Тілдің кеңейтімін қосу
Арифметикалық өрнек дұрыс жазылған:
c = a + ;
c = (a+b) * 2;
c = a b;
c = *a * b;
Логикалық өрнек:
x + y
x && y
x * y
x / y
Бір өлшемді массивті жариялау:
int a[5]
int a;(5);
int a5;
int[5] a();
Екі өлшемді массив жол/баған индекстелуі:
a[x,y]
a[x][y]
a{xy}
a
Динамикалық айнымалы бөлу:
int *p = new int;
int p = new int;
new int p;
malloc(int)
Көрсеткішті босату:
free(p);
delete p;
dispose p;
remove p;
Функцияны шақыру дұрыс:
sum;
sum()
call sum;
run sum;
Рекурсияда міндетті бөлік:
Параллелизм
Базалық жағдай
Теңсіздік
Массив
Ерекше жағдайларды өңдеудің негізгі жұбы:
do/catch
try/catch
if/else
case/default
ООП-тың негізгі принципі емес:
Инкапсуляция
Мұралау
Полиморфизм
Компиляция
Мәліметтер қорындағы кесте түсінігі:
Кілтсіз жинақ
Жолдар мен бағандардан тұратын құрылым
Тек бағандар тізімі
Тек кілттер жиыны
«Алгоритм құру принциптері» дұрыс тұжырымдары
Декомпозиция
Қадамдастыру
Модульдеу
Кездейсоқ тізбектеу
Артық кодтау
Тілдің негізгі элементтері туралы дұрыстар
Идентификатор цифрдан басталмайды
Кілттік сөзді идентификатор ретінде қолдануға болады
Инициализация — бастапқы мән беру
Итератор- кілттік сөз
Идентификаторда бос орын болады
Арифметикалық/логикалық амалдар туралы дұрыстар
'==' — салыстыру, '=' — меншіктеу
'&&' — логикалық «және»
'%' — қалдық табу
'/' - бүтін бөлуді білдіреді арқашан
' ! ' ** биттік** теңестіру
Динамикалық жад пен көрсеткіштер туралы
'int* p = new int;' — бөлу
'delete p;' — босату
`p = nullptr;` — жадты босатады
`int p; delete p;` — дұрыс
'delete[] a;' — массив үшін босату
Функция/рекурсия туралы дұрыстарды таңдаңыз
Рекурсияда базалық жағдай болмауы мүмкін
Рекурсивті шақыру өз функциясының ішінде
Аргумент — функция нәтижесі
Рекурсия тек математикалық есептерде қолданылады
Функция тек `int` қайтара алады
ООП және кластар туралы дұрыстарды таңдаңыз
Класс — типті пайдаланушы анықтайтын үлгісі
Объект — кластың данасы
Конструктор — объекті жоңышы
`private` — кез келгеннен қолжетімді
`public` — интерфейс жария бөлігі
Инкапсуляция/мұралау/полиморфизм жөніндегі дұрыстарды таңдаңыз
Инкапсуляция — дерек пен әдістерді біріктыру
Мұралау — базаадан туынды тип құру
Полиморфизм — бірдей іске асыруды талап етеді
`virtual` әдіс — кеш байланысқа мүмкіндік береді
Абстрактілі класс — кемінде бір `virtual` әдісі жоқ класс
Мәліметтер қоры/кестелерге қатысты дұрыстарды таңдаңыз
Басты кілт (PRIMARY KEY) — қайталанбайды
Сұрыптау — `ORDER BY`
Сүзгі — `HAVING`
Топтастыру — `GROUP BY`
Жаңарту — `INSERT`
Қателер және ерекше жағдайлар туралы дұрыстарды таңдаңыз
`try` блогы — қауіпті код
`catch` — ұстап өңдеу
`throw` — ұстап алу
`catch(...)` — тек стандарттыны ұстайды
Бірнеше `catch` болуы мүмкін
Код не шығарады?\n\nint s=0;\n\nfor (int i=1;i<=3;i++) s+=i;\n\ncout<
3
6
7
8
Нәтиже қандай?\n\nint i=3, s=1;\n\nwhile (i>0) { s*=2; i--; }\n\ncout<
2
4
8
5
Нәтиже қандай?\n\nint i=0;\n\ndo { i++; } while(i<3);\n\ncout<
0
1
2
3
Бағдарлама құрылымы туралы дұрыс тұжырымды таңдаңыз
main — кіру нүктесі
using std; — дұрыс
return; — әрқашан міндетті
Бір файлда тек main болуы керек
Көрсеткішпен жұмыс нәтижесі қандай?\n\nint x=7;\n\nint* p=&x;\n\n*p=5;\n\ncout<
7
5
Адрес
қате
Рекурсивті факториалдың базалық жағдайы дұрыс қандай?
if(n==0) return 0;
if(n==1) return 1;
if(n<0) return 1;
Полиморфизм мысалы — нәтиже қандай?\n\nstruct B{ virtual void f(){ cout<<"B"; } };\n\nstruct D: B{ void f() override { cout<<"D"; } };\n\nB* p=new D; p->f();
B
D
BD
қате
Класс конструкторын дұрыс анықтауды таңдаңыз
void Class(){}
Class(){}
~Class(){} — бұл деструктор
~Class(){} — бұл деструктор
Блок-схемада шарт қандай пішінмен беріледі?
Эллипс
Ромб
Тіктөртбұрыш
Пареллелограм
Ерекше жағдайды өңдеу нәтижесі қандай?\n\ntry { throw 1; }\n\ncatch(int){ cout<<"int"; }\n\ncatch(...){ cout<<"any"; }
int
any
Қате
ештеңе
Блок-схема пішіндерін сәйкестендіру
Шеңбер — Басы/Соңы
Параллелограмм — Есептеу
Тіктөртбұрыш — Процесс (есептеу)
Ромб — Шарт/таңдау
Параллелограмм — Енгізу/шығару
