Font size
Worksheetsалгоритм
Total questions: 98
Worksheet time: 1hrs 4mins
Идентификаторға қойылатын талаптар:
Кілттік сөздермен сәйкес болмауы керек.
“$$$” символдарынан бастау керек.
Кілттік сөздермен сәйкес болуы қажет.
Идентификаторларға шектеу қойылмайды.
“_” символынан басталмаған дұрыс
Программалаудың даму кезеңдері:
Машиналық тілде программалаудың пайда болуы.
Функциялардың пайда болуы
Объектілердің пайда болуы.
семантикалық программалаудың пайда болуы.
Деңгейлік программалаудың пайда болуы
Программалау тіліндегі модуль:
Деректерден және оларды өңдейтін функциялардан құрылады.
Программаның функционалды аяқталмаған бөлігі.
Деректерден құрылады.
Объектілерден құрылады.
Модельдерден құрылады
Ағымдағы кеңейтілген символдармен (wchar_t) жұмыс жасайды. Ол үшін қолданылатын класс:
Wistream.
Tream.
Fstream
Sstream
Ssstream
Туынды кластың сипаттамасы:
Идентификатор атауынан кейін еш белгі қойылмйады.
Кілттік сөздер сәйкес болуы қажет.
Класс идентификатоына шектеу қойылмайды.
Класс мүшелерінешектеу қойылмайды.
Мұрагерлікке алынған функцияларына сілтеме жасауда ” ::” белгісі қолданылады.
Python объектісі:
функция
оператор
типі
айнымалы
идентификатор
операциясы:
Пернетақтадан енгізілген мәліметтерді оқиды.
Кем белгісі.
Артық белгісі.
Бір орынға жылжыту операциясы.
Айнымалы типіне сәйкес мәліметтерді экранға шығарады
Терістеу операциясы:
-
\
//
=
%
Hазрядтар бойынша орындалатын операциялар:
<variant>&.
<variant>_.
<variant>/.
<variant>*.
<variant>+.
&
_
/
*
+
А және b объектісі бір С класына жатады. Келесідегі «ақиқат» мәнін қабылдайтын өрнек:
dir(a)==dir(b)
isinctance(type(b), dir(a))
ssubclass(b, C)
dir(a) is dir(b)
dir(a) in dir(b)
>«math» тақырыптың файлында алдын ала анықталған объектілер:
sin()
factorial()
abc()
break()
istream::get() функциясының қызметі:
Символды векторларға символды енгізеді.
Кілттік сөздерге сәйкес келмейді.
Сыртқы айнымалыларды оқиды.
Get() функциясы istream ағымына сілтемені қайтармайды.
Istream ағымының қалып-күйін тексеріледі.
ostream ағымы:
Символдарды файлға, негізгі жадыға немесе басқа компьютерге жібереді.
Eнгізу ағымы.
Символдар тізбегін әр түрлі типтердің мәніне айналдырады.
Негізгі жадыдан немесе басқа компьютерден символдарды алады.
Операциялық жүйенің абстрактілі мүмкіндіктері
istream ағымы:
Енгізу ағымдар ағыны.
Символдарды файлға, консольға, немес басқа компьютерге жібереді.
Операциялық жүйенің абстрактілі мүмкіндіктері.
Операциялық жүйенің абстрактілі мүмкіндіктері.
Шығару ағымы.
Файлды оқу үшін:
Файлды ашу керек.
Файлды өшіру керек.
Жаңа файл ашу қажет.
Обьектілерді файлға жазу керек.
Файлдарды буферге көшіру керек.
CCC Файлға жазу үшін:
Файлды атау керек.
Файлды ашу керек.
Символдарды оқу керек.
Файлдың атын өзгерту керек.
айлдың атын білу керек
Ағым күйін анықтайтын операциялар:
Good().
Void main().
Cout().
Iostream().
Istream().
istream класында оқу үшін функцияны көрсетіңіз:
Get().
Flush().
Seerg(pos).
Put(c).
Teug().
Массивтi сипаттау:
a=[3,2,1]
Float a(10)
Ios_base[]
Ios_base()
Cout “scientific”1234.456789”/n’
Массив элементінің белгіленуі:
A[10]
A(10)
Ios_base[]
Ios_base()
Students [{0}]-
Массив сипаттамасы:
Индекстеу 0-ден басталады.
Кілттік сөздерге сәйкес келмейді.
Идентификаторларға щектеу қойылмайды.
Get() функциясы istream ағымына сілтемені қайтармайды.
Istream ағымының қалып күйін тексереді.
Массив идентификаторы:
Массив идентификаторына мәнді меншіктеуге болмайды.
Енгізу ағымы.
Символдар тізбегін әр түрлі типтердің мәніне айналдырады.
Негізгі жадыдан немесе басқа компонеттерден символдарды алады.
Операциялық жүйенің абстрактылы мүмкіндіктері
Массивтерде main функциясының арнайы аргументтердің сипатталауы:
Int main (int arge.char*argv[]) {//…
Int main (arge.char*argv[]) {//…
Main (int arge.char*argv[]) {}///;
Main (int arge.char**argv[]) {//…
Main (int arge.char**argv[]) {//…
ASCII символдар массивінің int, long, double типтеріне айналдыру үшін қолданылатын функциялар:
Atoi().
Int().
Argv().
Long
Argv().
Келесі әрекеттер тізбегі орындалғандағы L2 айнымалының нәтижесі:
>>> L1 = [2, 3, 4]
>>> L2 = L1
>>> L1[0] = 24
>>> L1
[24, 3, 4]
>>> L2
24
31
27
28
7
Массив элементеріне қолданылатын арифметикалық операциялар:
+
==
><
>*
/
ceil() функциясы:
math тақырыптық файлында орналасқан.
Strlib.h тақырыптық файлында орналасқан
Массивтегі сандарды санайды.
Массив индексініңұзындығын анықтайды
stremp(s1, s2) функциясы қайтаратын нәтиже:
ОҢ САН
СІЛТЕМЕ
001
1
S1 жолдама
Python тілінде функцияда келесі операциялар орындалады:
Функцияны анықтау.
кітапхананы оқу
Функция мүшелер жоқ
Функцияны алмастыру.
Функцияны басқа функциямен салыстыру
Функция атауының сипаттамасы:
Void print(int).
Float a (10).
Void ios_base[].
Функцияны баска функцияға көшіру.
Функцияны шақыру.
Функция прототипі:
Int h(int).
Int_(char).
G(2).
G(3).
G(double).
Функцияда көрсеткішті қолдану ерекшеліктері:
Алдымен көрсеткішке функция адресін меншіктеу керек.
Көрсткішке функция мекен-жайы көрсетілмейді.
Көрсеткіш айнымалыға меншіктелмейді.
Функция атауынан кейін аргументтер көрсетіледі.
Функцияда көрсеткіш қолданылмайды.
Функция нәтиже қайтармау үшін:
Void кілттік сөзі жазылады.
Main кілттік сөзі «ештеңе қайтармайды» деген мағынада.
Main кілттік сөзі жазылады.
Функцияның соңында return сөзі жазылмайды.
Берілген мәннің орнына main кілттік сөзін қолдану.
Old_style функциясын шақыру:
Old_style().
Old_style[].
Old_style[12, 13, 14].
Old_style ≥ (12, 13, 14, 15, 16).
Old_style = (12, 14).
Python тіліндегі тригонометриялық функция:
sin()
pow()
exp()
frexp()
fabs()
Python тілінде логорифмді есептейтін функция:
log()
ln1p()
ln()
lnd10()
ld()
Функция мәнді қайтарған жағдайда функциядан шығуды return жүзеге асырады:
Өрнек.
Есептеу.
Операция.
Оператор.
Ағым.
Функция мәнді қайтарған жағдайда функциядан шығуды return жүзеге асырады:
Өрнек.
Параметр.
Есептеу.
Операция.
Оператор.
Функцияны қайта жүктеу мүмкін болады:
Функция аргументінің типі арқылы.
«||»операциясы арқылы.
Ағымды қайтару арқылы.
«::»операциясы арқылы есептеу.
Return операторы арқылы
Функцияны қайта жүктеу мүмкін болмады:
Const модификаторымен параметрлер әр түрлі сипатталса.
Функция аргументінің типі арқылы.
Ағымды қайтару арқылы.
Функция аргументтерінің саны арқылы.
Есептеу арқылы.
Динамикалық деректер құрылымына жатады:
Бір бағытты (бір байланысты) тізімдер
+,*,/ операторлар.
Абстрактылы тізімдер.
Алфавиттік тізімдер
Файлдар.
Динамикалық деректер құрылымының мысалы:
<variant>Стек.
<variant>Функция.
<variant>Салыстыру операторлары.
<variant>Лек.
<variant>Ағым.
Стек.
Функция.
Салыстыру операторлары.
Лек.
Ағым.
Динамикалық деректер құрылымына жатпайды:
Функция.
Дек.
стек
Циклдік тізімдер.
Бинарлық ағаштар.
Динамикалық дерктер құрылымының сипаттамасы:
Құрылымның атауы жок.
Құрылымға міндетті түрде атау беріледі.
Құрылым өлшемі шектеулі.
Бағдарламаны орындау барысында жадыдан орын бөлінбейді.
Бағдарламаны орындау барысында жадыдан орын бөлінеді
Динамикалық мәліметтер құрылымының ерекшелігі:
Бағдарламаны орындау барысында құрылым өлшемі өзгеруі мүмкін.
Бағдарламаны орындау барысында құрылым өлшемі өзгермейді.
Құрылымға міндетті түрде атау беріледі.
Құрылым өлшемі шектеулі.
Құрылым элементтерінің саны шектеулі.
Рекурсивті функцияның денесіндегі орындалатын әрекеттер:
{Р операторлар}.
Р {операторлар}.
-, --, ++ операторлары.
{ } Р; операторлар.
>>, <<, || операторлары
Рекурсиялық алгоритмді құру үшін деректер құрылымының типтерін қолдану:
Ауқымды
Әртүрлі.
Алгоритмдік.
Семантикалық.
Машиналық.
Рекурсиялық шақыруды ұйымдастыруда қолданылатын командалар:
Стекке жазу.
Функцияға жазу.
Файлға жазу.
Функциядан оқу.
Файлға жазу, функциядан оқу.
Алгоритмді программалық жүзеге асыруда ресурсты тиімді функциялардың компоненттері:
<variant>Кодтар аймағындағы жедел жады ресурсы.
<variant>V(D<variant>тұрақты жедел ресурсы.
<variant>Vехе программалық жүйе.
<variant>G() сервистер аймағындағы тұрақты жады ресурсы.
<variant>V() кодтар аймағындағы тұрақты жады ресурсы.
Кодтар аймағындағы жедел жады ресурсы.
V() кодтар аймағындағы тұрақты жады ресурсы.
G() сервистер аймағындағы тұрақты жады ресурсы.
Vехе программалық жүйе.
V(D<variant>тұрақты жедел ресурсы.
NPR классификациясының ішкі кластары:
NPRV.
NPR
PIPR.
ExPR
>PIPR, ExPR
Рекурсиямен шығарылатын программалар:
Квадрат түбірді табу алгоритмі.
Алфавит жасау.
||, **, --, ++ қолданып программалау.
“”, ‘’.
Рекурсия құру
Рекурсивті алгоримдерге келесі есептер мысал бола алды:
Факториал.
Екі санның үлкенін табу алгоритмі.
Массивті енгізу, шығару алгоритмі.
Лагорифмді есептеу алгоритмі.
Екі санның қосындысын табу.
Программаны тестілеудің түрлері:
Модульдерді және жүйелерді тестілеу.
Қорытынды тестілеу.
Program besting.
Compute besting
Parper besting
Модульдік тестілеу:
ISO стандартының спецификасы.
Модульді қайта тестілеу.
.
>Алгоритімдік тестілеу.
Нәтижесі бүтін сан.
Программаға тестілеуден кейін түзету енгізу
Компиляция кезіндегі қателер:
Синтаксистік қателер.
Графикалық редакторымен табылған қателер.
Файлды шақырудағы қателер.
Тригермен табылған қателер.
Кітапхана көмегімен табылған қателер
>Байланысты редактрлеу кезіндегі қателер:
Байланыс редакторымен табылған қателер.
Синтаксистік қателер.
Типтерге байланысты қателер.
Компьютермен табылған қателер.
Кітапхана көмегімен табылған қателер.
Қателердің пайда болуына алып келетін негізгі себептер:
Шамалы спецификация.
Файл атауы.
Жаңа файл ашу.
Объектілер.
Файлдарды буферге көшіру кезінде табылған қателер.
Қателердің бастапқы көзі болып табылады:
Жарияланбаған кіріс мәліметтер.
Файлды ашу.
Файлды өзгерту.
Файлдың атауы
Символдарды оқу.
Синтаксистік қате жол:
.
Int s1 = area(7).
>Int s5 = area(7).
Int s2 = area(7).
Int s3 = area(7).
Int s4 = area(7).
Exception мен жұмыс жасауының сипаттамасы:
Return операторын орындамайды.
>Cout операторын қолданады.
iostream операторын орындамайды.
Istream операторын қолданады.
Ostream операторын қолданады
Exception – мен жұмыс жасайтын операторлар:
Catch.
>True.
Wc.cbWndExtra.
NULL.
UNREFERENCE.
Типтердің диапазонына қатысты қателер:
Off-by-obe error.
Қарастырылмаған кіріс мәліметтер.
Логикалық қателер.
Жарияланбаған кітапхана.
Obe error.
Vector класымен генерацияланатын стандартты кітапханадағы exception түрлері:
Out_of_range.
Runtime_error, out_of_size.
Out_of_size, out, runtime_error.
Out_of_size.
Out.
Программаны қалпына келтіру:
Программаны компиляциялау.
Жүйелік блокты өшіру.
Программаны анықтау.
Байланыс орнату.
программаны орындау.
Программаны құру кезеңдері:
Талдау.
Қорытындылау.
Модульдеу.
Жаңарту.
Лексеманың түрлері:
Жылжымалы нүкте литералдары.
>Тырнақшалар.
Функция.
Операциялар.
Блок-схемалар
Лексема бұл:
Сан.
Модуль.
Алгоритм.
Программа.
Машина
Лексема кластарына жатады:
Идентификаторлар.
>Байланыс редакторы.
Синтаксис.
Модуль.
Компилятор
Лексема кластарына жатады:
Жолдық литералдар.
Байланыс редакторы.
Синтаксис.
Модуль.
Компилятор
Объектілі – бағытталған жобалауда қарапайым жүйелер үшін абстракцияның деңгейлері:
Жүйеге қолданбалы көзқарас.
Файлдық сипаттама.
Жүйелік көзқарас.
Класстық сипаттама.
Жүйеге динамикалық көзқарас.
Жобалау мақсаты:
Детальдау деңгейіне сәйкес жүйені модельдеу.
Объектілі-бағытты деңгейге сәйкес жүйені модельдеу.
Машиналық деңгейге сәйкес жүйені модельдеу.
Машиналық – кодтық деңгейге сәйкес жүйені модельдеу.
Объектілі-бағытты және класстық деңгейге сәйкес жүйені модельдеу.
Программаны жасаудың кезеңдері:
Тестілеу.
Программа таңдау.
Верификация
Модульдеу.
Валидация.
Програмамны жасаудың кезеңдері:
Құжаттау.
Объектілеу.
Объектілер кеңістігін құру
Инкапсуляция.
Модульдер иерархиясын талдау
Программаны жобалауда шаблонды қолдану мақсаты:
Программалауды жалпылау.
Қарастырылмаған кіріс мәліметтерді жалпылау.
Логикалық қателерді жою.
Күтпеген қалып – күйді жою
Күтпеген қалып – күйді және логикалық қателерді жою.
Верификация тығыз байланысты:
Тестілеумен.
Валидациямен.
Тармақталумен.
Қайталаумен.
Жолдаумен.
Валидация үрдісіне жатады:
Жоба документінің квалификациясы.
Програмама квалификациясы.
Тестілеу квалификациясы.
Байланыс квалификациясы.
Тексеру квалификациясы
Қарапайым интерпретатордың жұмысына жатады:
Нұсқауды оқу.
Модульді анықтау.
алгоритмді оқу.
Программаны талдау.
Машиналық кодты тексеру.
Компиляция түрлері:
Пакеттік.
Диалогтік.
Синтаксистік.
Кері.
Тестілік.
Програмамны қалпына келтіру үрдісінде орындалатын кезеңдер:
Програмамның бастапқы мәтінін трансляциялау.
Бастапқы мәтінді программаға енгізу.
Программаның бастапқы мәтінің өзгерту.
Семантикалық қателерді анықтау мақсатымен программаның орындалуы.
Программаны жою.
Компиляция үрдісі келесі сатылардан тұрады:
Лексикалық, семантикалық талдау.
Тізбектеу, анықтау.
Реттеу, импорттау.
Идентификаторлау.
Константалау
Компиляция құрлымына кіреді:
Лексикалық талдау.
Кіріс мәліметтерді талдау.
Логикалық талдау.
Күтпеген қалын-күйді талдау.
Obe_error талдау
Компиляция кезеңдері:
Оңтайландыру.
Программаны орындау.
Деңгейлеп программалау.
Құрылымдық талдау.
Құрылымдық программалау
Программалық жабдықты тестілеу:
Программалық жабдықты зерттеу үрдіс.
Программадан шығу.
Программаны анықтау.
Байланыс орнату.
Альфа-тестілеу.
Программаның компоновкасы:
Орындалушы (жүктеу) модуль.
Символдар кестесін құру.
Листинг және объектілі модульдің қалыптасуы.
Макростардың кеңейтілуі.
Объектілі файлдардағы код пен мәліметтер өзгермейді
Трансляция кезеңдерінде шешілетін есептер:
Символдар кестесін құру.
Объектілі файлдардағы код пен мәліметтерді өзгертеді.
нәтижесінде .exe кеңейтілуімен жүктеу файлдың алдын алу.
Орындалушы (жүктеу) модуль.
Нәтижесінде .cpp кеңейтілуімен жүктеу файлдың алдын алу.
Мәтін құрылымына негізделетін трансляция:
Синтаксис термині қолданылады.
қосымша термині қолданылады
Интерфейс термині қолданылады.
Ақпараттық қосымша қолданылады.
Windows операциялық жүйенің функциялар кітапханасы қолданылады.
Тілдің синтаксисі:
Мәтінді құру ережелерінің жиынына тұрады.
Сөйлемнің мән-мағынасын анықтайды.
Сөйлемдегі ақпаратты өңдейді.
Мәтінді комьютерге түсінікті тілге аударады.
Тіл конструкциясы мен сөйлем интеграциясы ережелерінің жиынынан тұрады.
Тілдің синтаксисі бұл:
Тіл конструкциясы мен сөйлем интеграциясы ережелерінің жиыны.
Мәтінді құру ережелерінің жиыны.
Сөйлемді және оның құрамын дұрыс құрылуын анықтайды.
Сөйлемдегі ақпаратты өңдейді.
Мәтінді комьютерге түсінікті тілге аударады.
Компиляторды жүзеге асыру талаптары:
Тіл стандартының толықтығы мен ыңғайлылығы.
Формальдылығы.
Модульге бөлінгіштігі.
Сыйымдылығы.
Тиімділігі.
Формальді тілдер бойынша компилятордың негізгі функциялары:
Бастапқы программаның тілін оқу.
1 символға 16 бит орын бөлу.
Пакеттік типтерді генерациялау.
Бір символға 8 бит орын бөлу.
Бір символға 16 бит орын бөлу.
Компилятордың негізгі фазалары:
Лексикалық талдау.
Синустық талдау.
Нәтижелі талдау.
Бастапқы талдау.
Программалық талдау.
Компилятордың негізгі фазалары:
Кодты генерациялауға дайындау.
Интерацияны генерациялауға дайындау.
Интерацияны генерациялау.
Графикалық генерациялау.
Семантикалықөту
Кодты генерациялау бұл:
Трансляцияның соңғы кодын шығару.
Бастапқы программаның тілін оқу.
Берілген тілде нәтижелеуші программаны генерациялау.
Кодты генерациялау.
Трансляциялық өту.
Оңтайландыру түрлері:
Машиналық - тәуелсіз.
Код генерациясы.
Машиналық - тәуелді.
Формальді-тәуелді.
Формальді-тәуелсіз.
Ауқымды оңтайландыру:
Программа графында орындалады.
операциялық жүйе болып табылады.
Қолданушы интерфейсін басқарады.
Стандартты терезелі-бағытталған интерфейс болып табылады.
Windows жүйесі мен өзара үйлесімді болып келеді.
Программаның иерархиялық құрылымы рекурсивті ережелерімен өрнектеледі. Өрнекті анықтаудағы ереже:
Кез келген идентификатордың (identefier) өрнек (expression) болып келу ережесі.
Макростарды өңдеу ережесі.
Файлдарды қосу ережесі.
“Интеллектуалды” процессорлар ережесі.
Кез келген функция өрнек (expression) болып келу ережесі.
Препроцессорлар көмегімен орындауға болатын функциялар:
Макростарды өңдеу.
Кез келген модульді өрнек (expression) айналдыру.
Кез келген функция өрнек (expression) айналдыру.
Кез келген сан (number) өрнекке (expression) айналдыру.
Егер expression1 және expresion2 өрнек болса, онда expression1 шамасын өрнекке айналдыру..
Трансляция фазалары:
Семантикалық талдау.
Компиляторлық талдау.
Лексикалық талдау.
Синустық талдау.
Синтаксистік талдау.
