Алгоритм дегеніміз -
A) Бейсик және Паскаль т.б. программалау тілдерінде жазылған командалар жиынтығы
B) Соңғы нақты нәтижеге жеткізетін орындаушының түсінікті түрде орындайтын командалар жиынтығы
C) Адамдармен сөйлесу тілінде жазылған командалар жиынтығы
D) Блок- схема түріндегі командалар жиынтығы
E) Берілген есептерді шешуде құрылатын командалар жиынтығы
$$$0096
Алгоритм түрлерінің қайсысы дұрыс жазылған
A) Арифметикалық, тізбектелген
B) Тізбектелген, циклдық, тармақталу
C) Тармақталу, арифметикалық, тізбектелген
D) Математикалық, тармақталу, есептеу
E) Циклдық, тармақталу
$$$0097
Тармақталу алгоритмі деп-
А) Кейбір командалардың бірнеше рет орындалуын айтамыз
В) Кейбір шартқа байланысты орындалатын әртүрлі командаларды айтады
С) Кесте функциясын есептеп оайтады
D) Ойындарда әртүрлі жағдайлар құруды айтады
Е) Екі әртүрлі алгоритмде тапсырма беруді айтады
$$$0098
Циклдық алгоритм деген-
А) Командалардың белгілі бір ретпен бірнеше рет қайталануын айтады
В) Кейбір командалардың жиі- жиі қайталануын айтады
С) Кесте функциясын есептеуді талап етуді айтады
D) Ойындарда әртүрлі жағдайлар құруды айтады
Е) Екі әртүрлі алгоритмде тапсырма беруді айтады
$$$0099
Екі санның қосындысын есептеу алгоритмі:
A) циклді.
B) шартты.
C) сызықты.
D) көмекші.
E) толықтауыш.
$$$0100
Суретте көрсетілген блок-схеманың билігі қалай аталады?
A
)
Альтернативті.
B
)
Композиция
C) Шарт алдына берілген цикл.
D
)
Итерация.
E) Сызықтық.
$$$0101
Алгоритмнің бір есепті ғана емес, осы типті барлық есептерді шығаруды қаматамасыз ететіндей құрылу қасиеті:
A) Детерминттік.
B) Нәтижелілігі
C) Дискреттілігі.
D) Түсініктілігі.
E) Жалпылылығы.
$$$0102
Жазылған барлық амалдарды дәл орындағанда санаулы қадамдардан кейін күткен нәтижеге жеткізу қасиеті:
A) Анықтауыштығы.
B) Нәтижелілігі.
C) Дискреттілігі.
D) Түсініктілігі.
E) Жалпылылығы.
$$$0103
Алгоритм келесі қасиетке ие болуы керек:
A) Детерминацияланған, нәтижелілік.
B) Анықтылық, нәтижелілік, жалпылық.
C) Универсалдық, анықтылық.
D) Тек қана түсініктілік, анықтылық, шектілік.
E) Шектілік, шектелген.
$$$0104
Логикалық «және» қалай аталады?
A) конъюнкция.
B) дизъюнкция.
C) логикалық айырма.
D) толықтауыш.
E) терістеу.
$$$0105
Циклдік алгоритмнің базалық түрі:
А) «Дейін циклі», «Әзір циклі», «үшін циклі»
В) «Сыртқы цикл», «Ішкі цикл»
С) « Рекурсивтік цикл», «Ақырсыз цикл»
D) «Қайталау циклі», «Цикл ішіндегі цикл»
Е) «Қайталау циклі», «Процедуралық цикл»
$$$0106
Айнымалының, өрнектердің, командалардың жазылу және алгоритмдік жазудың жалпы құрылымының ережелері қалай аталады?
A) фонетика.
B) грамматика.
C) лексика.
D) морфология.
E) синтаксис.
$$$0107
Тьюринг машинасы қай жылы бейнеленген
A) 1932 ж.
B) 1934 ж.
C) 1935 ж.
D) 1936 ж.
E) 1938 ж.
$$$0108
М
ына
графикалық
белгі қалай аталады.
A) хронологиялық.
B) иерархиялық.
C) экомпозицияны көрсету.
D) сызықтар ағымын үзу.
E) ішкі программаны есептеу.
$$$0109
Функциональдық төбе графигі
A
)
.
B) .
C) .
D)
E)
$$$0110
К
омпозиция
немесе ілесу блок-схемасы.
A) .
B)
C)
D)
E)
$$$0111
Блок-схеманың төбелері қалай болып аталады?
A) біріктірілген, альтернативті.
B) функциональды, альтернативті, композиция.
C) композиция, предикатты, біріктірілген.
D) шартты, дискретті, логикалық.
E) предикатты, функциональды, біріктірілген.
$$$0112
Процедураның түрлері
A) жоғарғы, ортаңғы.
B) төменгі, жоғарғы.
C) төменгі, ортаңғы.
D) жоғарғы, санау.
E) предикатты, функциональды.
$$$0113
Параметрдің алғашқы мәнінен соңғы мәніне жетуі
A) бүтін сан.
B) аралық шама.
C) қадам.
D) комплекс сан.
E) нақты сан.
$$$0114
Берілген объектіні сипаттайтын шамалар жиынының тізбегі
A) сызықты таблица.
B) тіктөртбұрышты таблица.
C) құрылымдық мәліметтер.
D) алгоритм тілі.
E) таблицалық шамалар.
$$$0115
Сөздегі символдардың саны
A) бос сөз.
B) сөздің ұзындығы.
C) кіріс сөз.
D) шығыс сөз.
E) кодтау.
$$$0116
Қосалқы алгоритм ретінде өзін-өзі пайдаланатын алгоритм
A) Рекурсивті алгоритм.
B) Қосалқы алгоритм.
C) Евклид алгоритмі.
D) Алгоритм тілі.
E) Фибоначчи саны.
$$$0117
Шелл реттеу, таңдау әдісін қай жылы ұсынды.
A) 1960 ж.
B) 1975 ж.
C) 1959 ж.
D) 1961 ж.
E) 1963 ж.
$$$0118
Тьюринг машинасының бастапқы күйі қалай бейнеленеді?
A) Q0.
B) Q0.
C) T.
D) R.
E) A0.
$$$0119
Баламалы тармақталудың орындалуы
A) күрделі А әрекетінің В шартына байланысты берілген А1 және А2 әрекетін орындау.
B) А әрекетінің бейнесі, егер <В> болса, онда <А1> әрекетінің бейнесі.
C) басқару құрылымы белгілі шарт бойынша әр түрлі әрекеттердің бірін орындауға болатындығы.
D) А әрекетінің берілгендері ретінде А1 әрекетінің берілгендері алынатынының нәтижесін есептейді.
E) А әрекетінің нәтижесі ретінде Аn әрекетінің нәтижесі есептелінеді.
$$$0120
Алгоритм қадамы дегеніміз не?
A) алгоритмнің рет ретімен орындалуы.
B) алгоритм операторлары.
C) алгоритмнің орындалмауы.
D) алгоритм процесінде әр әрекет алгоритмі.
E) алгоритм процесіндегі әр әрекеттің керісінше орындалуы.
$$$0121
Массивтің шартын қанағаттандыратын элементтерінің сандарының қосындысы
A) реттеу.
B) іздеу.
C) инверсиялау.
D) ығыстыру.
E) санау.
$$$0122
Қалыпты машинаны кім шығарды?
A) Пост.
B) Тьюринг.
C) Марков.
D) Колмогоров.
E) Мұндай машина жоқ.
$$$0123
Массивтің элементтерін қосымша айнымалы пайдаланып кері ретпен орналастыру.
A) реттеу.
B) іздеу.
C) инверсиялау.
D) ығыстыру.
E) санау.
$$$0124
Массивтің әрбір элементін қалған барлық элементтермен салыстырып оның қайсысының мәні кіші немесе артық екенін анықтап соған байланысты оның орнын анықтайтын әдіс.
A) санап реттеу.
B) алмастырып реттеу.
C) енгізіп реттеу.
D) таңдау әдісі.
E) таңдап реттеу.
$$$0125
Қандай массив сызықты таблица немесе вектор деп аталады.
A) бірөлшемді массив.
B) екі өлшемді массив.
C) квадрат массив.
D) екі де үш өлшемді массив.
E) кубтық массив.
$$$0126
Пост машинасы. Берілген шарт қандай команданы орындайды:
1
2
2
3
3 стоп 3
A) тоқтау.
B) санды оң жақтан қосу программасы.
C) шартты сол жақтан қосу программасы.
D) шартты көшу.
E) шартсыз көшу.
$$$0127
Массив элементтерін n позицияға оңға, солға орналастыру
A) cанау.
B) инверсия.
C) тексеру.
D) ығыстыру.
E) реттеу.
$$$0128
Нөмерлермен реттелген аттары мен типтерімен біріктірілген мәндер жиыны.
A) Массив.
B) Пост машинасы.
C) Тьюринг машинасы.
D) Айнымалы шама.
E) Тұрақты шама.
$$$0129
Логикалық алгебраның негізін қалаушы
A) Пост.
B) Тьюринг.
C) Буль.
D) Колмогоров.
E) Ньютон.
$$$0130
Символдық типтер:
A) әріптер, цифрлар, арнаулы таңбалар.
B) логикалық, мәтіндік.
C) бүтін, нақты, литерлік.
D) қызметші сөздер, литерлік, сандар.
E) тармақталу командалары.
$$$0131
“Мир” сөзін жазу алгоритмі
А) алг “Мир” сөзін жазу
басы
әріп МИР
оңға қадам
соңы.
В) алг “Мир” сөзін жазу
басы
әріп М
оңға қадам
әріп И
оңға қадам
әріп Р
соңы.
С) алг “Мир” сөзін жазу
әріп М
оңға қадам
әріп И
оңға қадам
әріп Р.
D) алг “Мир” сөзін жазу
басы
әріп М
солға қадам
әріп И
солға қадам
әріп Р
соңы.
Е) алг “Мир” сөзін жазу
басы
әріп
оңға
әріп
оңға И
әріп Р
соңы.
$$$0132
алгоритмі:
А) алг дәреже (нақ α, нат n, нақ у )
арг α, n
басы бүт і
у: =1; і=1
әзір і≤ n
цб
і: =і+1
цс
соңы
В) алг дәреже (нақ α, нат n, нақ у )
арг n
нәт у
басы бүт і
у: =1; і=1
әзір і≤ n
цб
у: =у+1
і: =і+3
цс
соңы
С) алг дәреже (нақ α, нат n, нақ у )
арг α, n
нәт у
басы бүт і
у: =2; і=2
әзір і≤ 0
цб
у: =у•а
і: =і+1
цс
соңы
D) алг дәреже (нақ α, нат n, нақ у )
арг α, n
нәт у
басы бүт і
у: =1; і=1
әзір і≤ n
цб
у: =у+а
і: =і*1
цс
соңы
E) алг дәреже (нақ α, нат n, нақ у )
арг α, n
нәт у
басы бүт і
у: =1; і=1
әзір і≤ n
цб
у: =у•а
і: =і+1
цс
соңы
$$$0133
Қосалқы алгоритмді пайдалану қалай іске асырылады?
А) шақыру командасының көмегімен.
В) қосалқы алгоритммен.
С) айнымалы шамалармен
D) тұрақты шамалармен.
Е) Тармақталу командасымен.
$$$0134
Параметр дегеніміз не?
А) аргументтер мен нәтижелерді бірге алғандағы мән.
В) шақыру командасы.
С) тұрақты шамалар.
D) аргументтер.
Е) формальды параметрлер.
$$$0135
Нақты параметрлер-
А) аргументтер мен нәтижелерді бірге алғандағы мән.
В) шақыру командасы тізіміндегі өрнектер мен айнымалылар.
С) тұрақты шамалар.
D) аргументтер.
Е) формальды параметрлер.
$$$0136
Формальды параметрлер
А) аргументтер мен нәтижелерді бірге алғандағы мән.
В) шақыру командасы тізіміндегі өрнектер мен айнымалылар.
С) тұрақты шамалар.
D) қосалқы алгоритм параметрлері.
Е) аргументтер.
$$$0137
функциясының блок-схемасы.
А
)
В)
С) D)
Е
)
$$$0139
Массив диогоналы деген алгоритмде қалай жазылады
А) i=j.
В) i:=j.
С) i<j.
D) i>j
Е) i.
$$$0140
Фибоначчи саны...
А) екі өлшемді массивті құрайды.
В) сандық амалдарды құрайды.
С) шексіз тізбек құрайды.
D) 1-ден 5-ке дейінгі тізбек құрайды.
Е) шекті тізбек құрайды.
$$$0141
Фибоначчи сандарын алу алгоритмі
А) алг Фибоначчи (бүт N, бүт таб F[1:N])
арг N
нәт F
басы бүт і
F[2]:=1
i:=1
әзір і≤ m
цб
F[i]: =F[i-1]+F[i-2]
і: =і+2
цс
соңы
В) алг Фибоначчи (бүт N, бүт i)
арг N
нәт F
басы бүт і
F[1]:=1
F[2]:=1
i:=3
әзір і≤ n
цб
F[i]: =F[I+1]+F[I+2]
і: =і+1
цс
соңы
С) алг Фибоначчи (бүт N, бүт таб F[1:N])
арг N
нәт F
басы бүт і
F[1]:=1
F[2]:=2
i:=3
әзір і≤ 0
цб
F[i]: =F[i-1]+F[i-2]
і: =і+1
цс
соңы
D) алг Фибоначчи (бүт N, бүт таб F[1:N])
арг N
нәт F
басы бүт і
F[1]:=1
i:=3
әзір і≤ n
цб
F[i]: =F[i-1]+F[i-2]
і: =і+2
цс
соңы.
Е) алг Фибоначчи (бүт N, бүт таб F[1:N])
арг N
нәт F
басы бүт і
F[1]:=1
F[2]:=1
i:=3
әзір і≤ n
цб
F[i]: =F[i-1]+F[i-2]
і: =і+1
цс
соңы.
$$$0142
Фибоначчи сандарын алу блок-схемасы
А
)
В)
С) D)
E)
$$$0143
Үш санның үлкенін табуды қандай алгоритмнің көмегімен шығаруға болады?
А) тармақталу алгоримі.
В) қосалқы алгоритм.
С) циклді алгоритм.
D) сызықты алгоритм.
E) рекурсивті алгоритм.
$$$0144
Алгоритм формальды іске асырылады дегенді қалай түсінесің?
А) алгоритим процесіндегі әр әрекет алгоритм қадамы.
В) әрбір алгоритм атқарушыға тиісті толық аяқталған әрекетті көрсететін дараланған санаулы команда.
С) құрылған алгоритм бойынша оны атқару есептің мазмұнына ой жүгіртуді талап етпейді және формальды түрде іске асырыла береді.
D) алгоритмдік тілдің жалпы ережесі.
E) алгоритмдік тіл атқарушыға түсінікті, әрі жазылу үлгісі бірыңғай және нақты болуы тиіс..
$$$0145
Мына алгоритм қалай аталады?
алг көбейтінді (бүт таб көбейтінді [1:99, 1:99])
нәт көбейтінді
басы бүт к, п
к үшін 1-ден бастап 99-ға дейін
цб
п үшін 1-ден бастап 99-ға дейін
цб
көбейтінді [к,п]:=к*п
цс
цс
соңы
А) циклды алгоритм.
В) тармақталу алгоритмі
С) параметрлі циклды алгоритм.
D) сызықты алгоритм.
Е) жай алгоритм.
$$$0146
Төмендегі алгоритмде циклде қадам нешеге тең?
алг көбейтінді (бүт таб көбейтінді [1:99, 1:99])
нәт көбейтінді
басы бүт к, п
к үшін 1-ден бастап 99-ға дейін
цб
п үшін 1-ден бастап 99-ға дейін
цб
көбейтінді [к,п]:=к*п
цс
цс
соңы
А) 2.
В) 1.
С) 3.
D) 4.
Е) 5.
$$$0147
Сызықты алгоритм-
А) орындаушының командалары бірінен соң бірін ілесі тәртібімен орындайтын алгоритм.
б) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) жеке командалар немесе команда топтары көп рет қайталанатын алгоритм.
D) кірістік немесе бастапқы деректер.
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер мен ережелер жүйесі.
$$$0148
Әзірге қайталау мен қайталау шейіннің дербес жағдайы:
А) циклды алгоритм.
В) тармақталу алгоритмі
С) параметрлі циклды алгоритм.
D) сызықты алгоритм.
Е) жай алгоритм.
$$$0149
Алгоритмде индентификатор деген не?
А) әріптен басталатын және әріптер мен цифрлардан құралған ұзындығы шектелген тізбек.
В) тармақталу алгоритмі
С) параметрлі циклды алгоритм.
D) сызықты алгоритм.
Е) жай алгоритм.
$$$0150
Алгоритмді бейнелеу әдістері
А) блок-схема тілі, ағаш тәріздес бейнелеу.
В) тармақтау, тізбектеу, қайталау.
С) табиғи тіл, графикалық әдіс, алгоритмдік тіл.
D) жай тармақтау, қайталау, қайталау дейін.
Е) табиғи тіл, қайталау, қайталау дейін.
Тармақталу түрлері
А) әзірге қайталау, қайталау шейін, қайталау дейін.
В) тармақтау, тізбектеу, қайталау.
С) жай тармақтау, баламалы тармақтау, көп мәнді тармақтау.
D) жай тармақтау, қайталау, қайталау дейін.
Е) қайталау, тізбектеу.
Емтиханға дайындық сұрақтары:
Алгоритм ұғымын анықтаудың тәсілдері?
Кім (не) алгоритмнің орындаушысы болуы мүмкін бе?
Алгоритмдерді берудің графикалық тәсілінің ерекшелігі?
Негізгі алгоритмдік құрылымдар қандай?
Алгоритмдердің “дискреттілік”, “анықтылық”, “түсініктілік”, “нәтижелілік”, “жалпылылық” қасиеттері?
Алгоритм тілі дегеніміз не?
Алгоритмдер көрсетілімінің әдістерін атаңыз.
Табиғи тілдегі алгоритмдердің мысалдарын келтіріңіз.
Алгоритм тілінің қызметі қандай?
Қандай алгоритм сызықты деп аталады?
Қызметші АЛГ, БАСЫ, СОҢЫ сөздерінің ролі.
Бірінші ұрпақтағы комьютерлерлік алгоритмге қандай талаптар қойылды?
Алгоритмді құруда қандай тәсілдеме операциялық деп аталады?
Операциялық тәсілдеме негізінде бағдарламаны жасақтауда пайданалылатын операцияларды сипаттаңыз?
Калькулятор, қағаз қаламның көмегі арқылы мәтінен х есептеу бағдарламасын жасаңыз?
Бағдарламалаудағы операциялық тәсілдердің жетіспеушіліктері неден тұрады?
Алгоритмнің базалық жүйесін сипаттаңыз?
Алгоритмді құрлымдық жасақтауда модульдік неден тұрады?
Төмендемелі бағдарламаны жобалау дегеніміз не?
Алгоритм ұғымын формализациялау не үшін қажет?
«Пост пен Тьюринг машиналары абстрактылы машиналар деп аталады» деген фраза нені білдіреді?
Пост мен Тьюринг машиналары неге арналған?
Пост машинасы қалай жасалған.
Пост машинасының командаларын атаңыз және жазыңыз.
Қағаздың, қарындаш пен кетіргіштің көмегімен мәтіннен Пост машинасының орнына сандарды қосу программасын орындаңыз.
Пост машинасы үшін Лентада одан оң жақта берілгшен белгілердің тізбегінің көшірмесін құрайтын программа құрастырыңыз.
Пост машинасы үшін алдыңғы программаны пайдаланып сандарды көбейту программасын жасаңыз.
Тьюринг машинасы қалай жасалған?
Программаны Тьюринг машинасымен орындау принципі қандай?
Пост пен Тьюринг машиналарын салыстырыңыз, айырмашылығы қандай?
Тьюринг машинасының орнына мәтіннен программа мысалдарын орындаңыз.
Тьюринг машинасы қандай түрде қорытылуы мүмкін?
Ассоциативтік есептеу деген не?
«астық» сөзінен «торт» сөзіне дедуктивті тізбек құрыңыз, әр кезде сөз құралатындай етіп бір әріптен ауыстырыңыз.
Марковтың нормальды алгоритмінің анықтамасын беріңіз.
Алгоритмдерді нормализациялау принципі неде?
Нормальды алгоритмдер композициясының тәсілдерін сипаттаңыз.
Алгоритм рекурсивті функциямен қалай байланысты болуы мүмкін?
Дербес, жартылай есептелетін және есептеуіш функциялардың анықтамасын беріңіз.
Әлсіз және әдеттегі формалардағы Черч тезисі мәні неде?
Қарапайым функцияларды атаңыз.
Элементар операцияларды атаңыз.
Рекурсивті функцияның примитивті-рекурсивті функциядан айырмашылығы қандай?
Дербес-рекурсивті функцияның анықтамасын беріңіз.
Жаппай проблема деп не аталады? Жаппай проблеманың алгоритмдік шешілімділігі нені білдіреді?