Алгоритмдеу пәні бойынша тест сұрақтары

№

Сұрақтар

Айнымалыларға мәнді 2 түрде беруге болатын жағдай:

A)Талдау арқылы

B)Көпжақтылы

C)біржақтылық

D)меншіктеу арқылы

E)меншіктеу және клавиратурадағы енгізу бұйрығымен

N элементінен тұратын массив тікелей қосу әдісімен сортталады.Сmin табу керек:

A)N=1000,Cmin=999

B)N=10,Cmin=44

C)Kомпиляторғатәуелді

D) N=100,Cmin=99

E) N=10,Cmin=9

F)Cmin=(n*n-n)/2-1

G)Cmin=n+1

Алгоритмдік аяқталмағандыққа алып келетін қателік:

А)әдістің қателігі

B) әдістің дұрыс қолданылмағандығы

C)әмбебаптық

D)компиляцияның қателігі

E)есепті шешудің жалпы әдісінің болмауы

F)логикалық аяқталмағандық

G)есептің ақпараттық анықталмағандығы

Мәліметтер типі анықтайды:

A)санау жүйесі

B)жиындарды

C)жадыда мәліметтерді көрсету форматын

D)мәндерге мүмкін етілмейтін операцияларды

E)есептерді шешу тиімділігі

F)алгоритм типін

G)жадыда мәліметтер көрсету форматын және мәндерге мүмкін етілетін жиындарды

Динамикалық деректердің өрісі бола алады:

A)көрсеткіштер

B)кестелер

C)массив,вектор

D)ақпараттық өріс

E)бұтақтар

F)сызықтық тізімдер

көрсеткіштер:

A)деректердің статикалық құрлымына жатады

B)жадының бос орнын нұсқайды

C)басқа айнымалының мәнін өзіне сақтайды

D)басқа айнымалыға немесе жадының бөлігіне нұсқайды

E)деректердің динамикалық құрлымына жатады

F)басқа айнымалының адресін өзінде сақтайды

Стек:

A)деректердің статикалық құрлымына жатады

B)енгізу,шығару екі жақтан ғана жүргізілетін тізбек

C)элементтер саны,олардың реті программаның орындалу барысында өзгере алады

D)LIFO кезегі

E)абстрактілі деректер

Алгоритм құру кезінде қосымша алгоритмдерді мына түрде қолдануға болады:

A)сегменттер

B)жеке файл

C)библиотекалық формалар

D) тек библиотекалық жанама бағдарлама

E) мантисса разрядтылығы

F)автономды бағдарлама немесе библиотекалық жанама бағдарлама

Сызықты тізімдермен келесі амалдар орындалады:

A)к-сыншы түйінді(узел) өшіруге болмайды

B)сызықты тізімді екі немесе бірнеше тізімдерге бөлуге болады

C)сызықты тізімнің көшірмесін жасауға болмайды

D)жаңа түйінді(узел) қою мүмкін емес

E)сызықты тізімнің көшірмесін жасауға болады

F)сызықты тізімдегі түйіндердің (узел) санын анықтауға болады

Стектің дұрыс берілген анықтамалары:

A)өз еркінше қатынауы бар деректер құрлымы

B)бір қатынау нүктесі бар сызықты емес деректер құрлымы

C)элементтерді енгізу және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім

D)элементтремен жұмыс LIFO принципі бойынша ұйымдастырылған деректер құрлымы

E)екі қатынау нүктесі бар сызықты құрлым

Типтің негізгі қағидалары:

A)бүтін немесе нақты типтер айнымалыны немесе өрнекті қабылдай алады

B)тұрақты,айнымалы,өрнек болып табылатын кез келген тип

C)тек қана жолдық тип мәліметтердің жиынынан тұрады

D)мәліметтер типі мәндер жиынтығынан тұрмайды

E)Мәліметтердің кез келген типі мәндердің жиынын және айнымалы,өрнекті анықтайды

F)кейбір типтердің бірлігі тұрақты,айнымалы және өрнек болып табылуы мүмкін

R алгоритмі рекурсивті конструкциямен қарастырылады,егер:

A)құрлымы сызықты болса

B)параметірлер мәні өзгерседе,нәтиже тұрақты болса

C)қандай да бір қадамда ол тура немесе жанама түрде қайтадан өзіне қатысса

D)циклдік құрлым қолданылса

E)кірістірілген цикл қолданылады

F)ол қарапайым қадамға бөлінсе

F(n) Функциясының мәндері келесі рекурсиялық қатынаспен есептелінед,мұндағы n- натурал сан

F(1)=1

F(n)=F(n-1)*n, мұндағы n>1

Функцияның дұрыс мәндері

A)F(3)=12

B)F(5)=120

C)F(4)=120

D)F(5)=20

E)F(4)=12

F)F(2)=6

n=3,n=4,n=5 болған кезде фибоначчи сандарды есептеу үшін рекурсивті шақырулар саны тең:

A)9

B)8

C)2

D)3

E)5

Реурсияға байланысты корректілі анықтамалар:

A)рекурсия-өзіне сілтеме көрсететін объект анықтамасы

B)рекурсия – есептеу үдерісін ұйымдастыру әдісі,бұл кезде көп еселік басынан аяғына өтулер орындалады

C)екілік рекурсивті функция,бұл оның рекурсиясының тереңдігі екіге тең екендігі

D)рекурсия базасы – бұл ең көп бір уақытта функцияға рекурсивті қатынау саны

E)рекурсия – факториалды табу үшін есептеу үдерісін ұйымдастыру әдісі

Есептеу қателігі:

A)массивтің шетінен индекс шығып кеткенде болатын қателік

B)айнымалының сипатталмаған түрі

C)арифметикалық операцияны орындау кезіндегі туатын қателік

D)жады көлемінен шығып кету

E)нөлге болу

F)адрестеу қателігі

Сорттау әдісі кластарға бөлінеді:

A)сызықтық және кубтық

B)ленталы

C)жапсарласқан

D)массивті сорттау,файлды сорттау,ішкі және сыртқы сорттаулар

E)ішкі және сыртқы сорттау

Жолдағы іздеу алгоритмі:

A)қосумен алгоритм

B)боулер және Мур алгоритмі

C)евклид алгоритмі

D)қою алгоритмі

E)көпіршік алгоритмі

А=(32,95,16,82,24,66,35,19,75,54,40,46,93,68)тізімін Шелл әдісімен сұрыптағанда d=5 үшін пайда болатын тізімдер:

A)А_5,1=(32,35,68)

B) А_5,1=(32,66,40)

C)А_5,3=(66,35,19)

D)А_5,2=(95,35,43)

E) А_5,2=(43,93,68)

F) А_5,3=(16,19,93)

G) А_5,3=(32,95,16)

VarX:integer,Меншіктеу операторы:

A)X:=’университет’

B)X:=32767

C)X2:=’100’

D)X:=-32768

E)X:=1,1E+4

F)X:=2,5

G) X:=0,9999

Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

A)барлық беттер – жапырақтар бір деңгейде болады

B)әрбір беттің екі мұрагері бар

C)әрбір бет өзімен жапырақты көрсетеді,әйтпесе m+1 мұрагері болады,мұндағы m – беттегі кілттер саны

D)әрбір бетте теңдей n кілттері бар

E)әрбір беттің бір мұрагері болады

F) беттер жапырақтар әртүрлі діңгейлерде орналасады

G)әрбір беттің көп дегенде 2n кілттері,аз дегенде n кілті болады(түбірліден басқа)

CTБ ИСО/МЭК 12207-2003 СТАНДАРТЫ БОЙЫНША БАҒДАРЛАМАЛЫҚ ҚАМТАМАСЫЗ ЕТУДІҢ ӨМІРЛІК ЦИКЛІНІҢ НЕГІЗГІ ПРОЦЕСТЕРӘІНЕ ЖАТАДЫ:

А)программаны құру

В)әзірлеуші жұмысы мен міндеттерін анықтау

С)қызыметкерлерді үйрету

D)өнімнің құжатын дайындау

Е) верификациялау

F) программаның сапасын қамтамасыз ету

Программалық қамтамасыз етудің өмірлік циклдерінің модельдері:

A)тіркес моделі

B)сызықтық моделб

C)RADмоделі

D)спираль моделі

E)каскадты моделі

Модульді қолдану:

A)артықшылығы – жобалаудың қарапайымдылығы және программаның әрі қарай қызмет етуі

B)артықшылығы – программаны орындаудың қысқартылуы

C)кемшілігі – қолданылатын модульдерге дайын кітапханаларды қолдануға мүмкіндіктің болмауы

D)артықшылығы – өткізу операторы программаның кез келген жерінен басқарылады

E)кемшілігі – жобалау күрделілігі және әрі қараай программаның қызмет етуі

F) кемшілігі – – программаны орындаудың күрделілігі

G) кемшілігі – жобалау күрделілігі

Динамикалық айнымалылардың біркелкі корректілі бекітімдері:

A) Динамикалық айнымалыларды жіберілетін сәйкес типтегі өлшемдерге арналған операцияларда қолдануға болады

B) Динамикалық айнымалылардың сөз атауы болмайды

C) Динамикалық айнымалылардың бастапқы мәні - nil

D) Динамикалық айнымалылар программа орындалуынан бұрын құрылады

E) Динамикалық айнымалылармен көрсеткіштерге жүргізілген операцияларды орындауға болады

F) Динамикалық айнымалыларға оларға қатынау үшін идентификаторлар меншіктеледі

G)Динамикалық айнымалылар тек сандық тирке ие болады

Алгоритмнің күрделілігін анықтайтын:

A)элементарлы амалдар саны

B)жедел жады моделі

C)тұрақтылардың саны

D)берілгендердің реті

E)циклдің қайталану саны

Көмекші бағдарламаның мүмкін болатын көмекші бағдарламасы:

A)массивті бағдарламалар

B)циклды бағдарламалар

C)ішкі және нақты бағдарламалар

D)жергілікті бағдарламалар

E)ауқымды бағдарламалар

F)нақты бағдарламалар

G)ішкі бағдарламалар

Массивтің элементтері:

A)массивтің диагоналі

B)массивтік айнымалы шамалары

C)массивті құрайтын айнымалы шамалар

D)CRT модулінің бірнеше процедуралары мен функциялары

E)операторлар және типтер

F)массивтегі әр элемент нөмері

Деректер құрлымына қолданылатын негізгі амалдар:

A)қайтару,белгілеу

B)құру,жаңарту

C)көбейту,бөлу

D)қосу,алу

E)жылжыту,қыстыру

Мәліметтер құрлымы өзгермелілігіне қарай бөлінеді:

A)күрделі

B)қарапайым

C)жартылай статикалық

D)физикалық

E)динамикалық

F)статикалық

G)екілік

Тармақталу конструкциясы алгоритм ретінде келесі түрде берілуі мүмкін:

A)толасыз ажыратушы

B)сызықтық құрылым

C)есептеуіші бар цикл

D)шарт алдындағы цикл

E)өткізу

F)толымсыз ажыратушы

G)іздеу

Алгоритмдеу кезінде кез – келген күрделі жұмыс төмендей этапқа бөлінеді:

A)модулдерге

B)сегменттерге

C)фрагменттерге

D)сандық жүйеге

E)стек

F)элементарлы операцияларға

Нақты сандармен жұмыс жасау дәлдігі ЭЕМ мына бөлігіне байланысты:

A)динамикалық жады көлемінде

B)оперативті жадыға

C)микропроцессорға

D)машина разрядтылығына

E)сандық жүйеге

F)мантисса разрядтылығына

Екілік ағаштарға байланысты дұрыс тұжырымдамадар:

A) h биіктіктегі толық екілік ағаш 2h түйіндерден тұрады

B) h биіктіктегі толық екілік ағаш 2^h+1-1 түйіндерден тұрады

C) h биіктіктегі толық екілік ағаштың жапырағының 4h тең болуы керек

D)өзбетінше алынған екілік ағаштағы жапырақтың саны 2 дәрежедегі түйін саннан бірге көп болуы керек

E) ) h биіктіктегі толық екілік ағаштағы түйіндердің саны 2^h+1-1 аспауы керек

Логикалық деңгейле моделін ерекшелейтін деректер:

A)иерархиялық

B)логикалық

C)арифметикалық

D)физикалық

E) символдық

F)көпмүшелік

Арифметикалық өрнектердің сәйкестік формалары және осы өрнектерді көрсететің бинарлы ағаштардың өтулерінің әдістері:

A)инфиксті форма – ағаштың симметриялы тәртіппен өтуі

B)префиксті форма – ағаштың тікелей тәртіппен өтуі

C)постфиксті форма – ағаштың кері тәртіппен өтуі

D)инфиксті форма - ағаштың кері тәртіппен өтуі

E) постфиксті форма - ағаштың тікелей тәртіппен өтуі

Біріктіру алгоритмі үшін дұрыс:

A)бастапқы мәндер ішінара сұрыпталған жағдайда тура біріктіру тәсілін қолдану тиімді

B)балансты біріктіруге қарағанда тура біріктіру тәсілін қолдану тиімдірек

C)ұзындықтары m және n болатын екі тізбекті біріктіргенде,ұзындығы m* n болатын жаңатізбек алынады

D) ұзындықтары m және n болатын екі тізбекті біріктіргенде, ұзындығы m+n болатын жаңатізбек алынады

E)массивтерді сұрыптауда жиі қолданылады

Күрделілігі O(n*logn) болатын сұрыптау алгоритмі:

A) біріктіріп сұрыптау

B)блоктық сұрыптау

C)екілік ағаштың көмегімен сұрыптау

D) қойып сұрыптау

E) таңдаумен сұрыптау

F) көпіршікті сұрыптау

G) шейкерлік

Рекурентті объектілер:

A)факториал функциясы

B)предикаттар

C)логикалық функциясы

D)бинарлы ағаштар

E)натуралды сандар

F)нақты сандар

G)символдар

Рекурсивті объектіге жататындар:

A) предикаттар

B) логикалық функциясы

C) бинарлы ағаштар

D) символдар

E) натуралды сандар

Циклдік алгоритм:

A)алгоритм бірнеше рет қайталанып отырады

B)шарт орындалса,алгоритм бір цикл бойынша орындалады

C)тармақталу мен қайталау әрекеттері жоқ

D)арифметикалық,командалық деп аталады

E)бір әрекет бірнеше рет орындалады

F)бір сызық бойынша орналасқан

Массив элементтерін сұрыптау әдістері:

A)тікелей таңдау

B)графтар көменгімен сұрыптау

C)элементтерін көшіру арқылы сұрыптау

D)гамильтондық сұрыптау

E)тікелей жалғау

F)тең екіге бөлу арқылы сұрыптау

G)тікелей алмастыру

Бинарлы ағашты аралау әдістері:

A)тікелей тәртіппен

B)кері тәртіппен

C)өз еркінше тәртіппен

D)түйіндерін ағашқа енгізу тәртіппен

E)симметриялы аралау

F)диагонал бойынша

Екілік іздеу ағашы – бұл келесі қосымша шарттар орындалатын екілік ағаш:

A)барлық бинарлы іздеу ағашының жапырақтары бір деңгейде орналасқан

B)әрбір түйіннің ең болмағанда бір ішкі ағашы бос

C)оң ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен кіші

D)екі ішкі ағашта – сол және оң,іздеудің екілік ағашы болып табылады

E)әрбір түйіннің бос емес оң және сол ішкі ағаштары болады

F)сол ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен үлкен

G)таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйіннің деректер кілтінің мәнінен кем емес

Var X:Byte ; меншіктеу операторында мүмкін болмайтын құрлым:

A) X:=100

B) X:=256

C) X:=255

D) X:=256,-1

E) X1:=-100

F) X:=200

G) X:=128

Алгоритмдер теориясының асимптотикалық және практикалық талдау әдістері келесі мүмкіндіктерді береді:

A)тиімді алгоритмді таңдауға

B)кірістік деректерді енгізуге

C)алгоритмнің уақыттық бағдарлауларын алуға

D)деректерді өңдеуге

E)өрнектерді тексеруге

СТБ ИСО/ МЭК 12207-2003 стандарты бойынша бағдарламалық қамтамасыз етудің өмірлік цикілі процестердің келесі топтарына бөлінеді:

A)өңдеу

B)негізгі

C)соңғы

D)ұйымдастыру

E)басталу

F)аяқталу

Прогаммалық қамтамасыз етудің өмірлік цикілінің спиралдік моделі процестеріне жатады:

A) нәтижені талдау

B) өнімнің құжатын дайындау

C)өнімді дайындалудың келесі қадамын жобалау

D) жабдықтарды сатып алу

E) қызметкерлерді үйрету

F) талаптардың сәйкесін тексеру

N*N матрица берілген.осы матрицаның диагоналындағы элементтерді алу үшін қандай шарт орындалуы тиіс:

A)i=j || i+j=N-1

B)i+j=N-1

C)i+j=N+1

D)i=j &&i+j=N-1

E)i>j || i+j=N+1

Паскальдағы динамикалық жадымен жұмыс жасауға арналған процедуралар мен функциялар:

A)ODD

B)MARK

C)RELEASE

D)NEW

E)MEMAVAIL

F)GETMEM

Алгоритм деп атауға болады:

А) Базардан сатып алуы керек азық-түлік тізімі

В) Телебағдарламалар программасы

С) Квадрат теңдеу шешімінің сипаттамасы

D) Сабақ кестесін

E) Жиналмаған түрдегі шкафты дұрыс жиналу туралы инструкция

F) Ұшаққа билет сатып алу үшін жүргізуі керек әрекеттер тізімі

Абстарктілі сызықты емес деректер құрылымы:

А) Стектер

В) Бір байланысқан тізімдер

С) Ағаштар

D) Кезектер

E) Кестелер

F) Дектер

Статикалық деректер құрылымы:

А) Бинарлы ағаштар

В) Жазбалар

С) Стектер

D) Екі бағыттағы тізімдер

E) Кезектер

Деректер түрі анықтайды:

А) Осы түрге қолданылатын мүмкін операциялар көпмүшесін

В) Компьютер жадысындағы көрсетілім форматын

С) Айнымалы идентификаторларын

D) Осы түрдегі деректермен жүргізілетін алгоритмдерді

E) Осы түрдегі деректер қолданылуы мүмкін программа операторын

F) Деректер шығару әдістерін

Компьютер жадысындағы графты көрсету әдістері:

А) Инциденттілік матрицасы

В) Барлық төбелердің тізімі

С) Изоляцияланған төбелер тізімі

D) Екіден шектес емес төбелер тізімі

E) 2 дәрежедегі төбелер тізімі

Бинарлы амалдар:

А) –А

В) «*» көбейту

С) «+» қосу

D) «%» бөлгеннен кейінгі қалдығы

E) ! А, логикалық терістеу

Ішкі жолдарды іздеу алгоритмдері:

А) Бойер-Мура алгоритмі

В) Дейкстра алгоритмі

С) Шелл алгоритмі

D) Рабин-Карп алгоритмі

E) Форд алгоритмі

F) Евклид алгоритмі

G) Кнут-Моррис Пратт алгоритмі

Құрылымдық программалау методологиясына сәйкес:

А) Базалық конструкйиялар есептің түріне байланысты өңделеді

В) Программа операторлардан құрастырылған моноблокты көрсетеді

С) Программаны өңдеу қадамдық түрде, «жоғарыдын төмен» әдісі бойынша орындалады

D) Программа үш негізгі базалық конструкция типтерінен құрылған құрылымды көрсетеді: тізбектей орындалу, тармақталу, цикл

E) Программаның қайталанатын фрагменттері (немесе қайталанбайтын, бірақ өзімен логикалық бүтін есептеу блоктарынан тұратын) прграмма ішілік түрде безендірілуі мүмкін

Алгоритмдердің асимптотикалық уақыттық күрделілік белгілеулеріне берілетін корректілі түсініктемелері:

А) О(n) – тапсырма өлшемін екі еселеу, бірақ керекті уақытты өсірмеу

В) О(n³) – тапсырма өлшемін екі еселеу, керекті уақытты сегіз есе өсіреді

С) О(n²) – тапсырма өлшемін екі еселеу, керекті уақытты екі есе өсіреді

D) О(n²) – тапсырма өлшемін екі еселеу, керекті уақытты екі бірлікке өсіреді

E) О(n) – тапсырма өлшемін екі еселеу, әрі керекті уақытты екі еселеу

F) О(1) – жұмыс уақыты тұрақты, ол тапсырма қлшеміне тәуелді емес

G) О(n³) – тапсырма өлшемін екі еселеу, керекті уақытты үш есе өсіреді

Келесі көрсеткішті инициализациялау әдістері бар:

А) Көрсеткішке true немесе false мәнін меншіктеу

В) Бар объектінің адресін көрсеткішке меншіктеу

С) Бос мәнді көрсеткішке меншіктеу

D) Массивтің бірінші элементінің мәнін көрсеткішке меншіктеу

E) Айнымалының мәнін көрсеткішке меншіктеу

Стектің дұрыс берілген анықтамалары:

А) Бір қатынау нүктесі бар сызықты емес деректер деректер құрылымы

В) Ең соңғы элементіне ғана қатынауға болатын сызықты тізім

С) Элементтерді енгізу және алып тастау екі жақ шетінен де жүзеге асырылатын тізім

D) Өз еркінше қатынауы бар деректер қрылымы

E) Элементтермен жұмыс FIFO принципі бойынша ұйымдастырылатын деректер құрылымы

F) Элементтермен жұмыс LIFO принципі бойынша ұйымдастырылатын деректер құрылымы

G) Элементтерді енгізу және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім

Рекурсияға байланысты дұрыс емес тұжырымдар:

А) Рекурсия – бұл өзіне тән сілтеме бере отырып объектіні анықтау

В) Рекурсия базасы – бұл тривиальды жағдай, бұл кезде есептің шешімі сірә бар болады, яғни функцияның өзіне қатынауын талап етпейді

С) Рекурсия – бұл факториалды табу үшін есептеу үрдісін ұйымдастыру әдісі

D) Рекурсивті алгоритм – тікелей немесе жанама шақырудан тұратын алгоритм анықтамасы

E) Рекурсия түрі, бұл процедурада тікелей деп аталатын өзіне өзі айқын қатынау

F) Екілік рекурсивті фукнция, бұл оның рекурсиясының тереңдігіекіге тең екендігі

G) Рекурсия түрі, бұл кезде А процедурасы В процедурасына қатынаудан тұрады, ал В А-ға жанама қатынай алатындығын көрсетеді

«Бөліп ал да басқар» парадигмасы өолданылатын алгоритмдер:

А) Екілік іздеу

В) Таңдап сұрыптау

С) Жедел сұрыптау

D) Евклид алгоритмі

E) Қойып сұрыптау

F) Шейкерлік сұрыптау

G) Біріктіріп сұрыптау

Рекурсияға қатысты корректілі анықтамалар:

А) Рекурсия базасы – бұл тривиальды жағдай, бұл кезде есептің шешімі сірә бар болады, яғни функцияның өзіне қатынауын талап етпейді

В) Екілік рекурсивті функция, бұл оның рекурсиясының тереңдігі екіге тең екендігі

С) Рекурсия – факториалды табу үшін есептеу үдерісін ұйымдасытыру әдісі

D) Рекурсия тереңдігі – бұл бастапқы мәндердің саны

E) Рекурсия базасы – бұл ең көп бір уақытта функцияларға рекурсивті қатынау саны

F) Рекурсивті алгоритм – бұл алгоритм, тікелей немесе жанама осы алгоритмдердә шақырудан тұратын анықтама

Рекурсияға байланысты корректілі анықтамалар:

А) Екілік рекурсивті функция, бұл оның рекурсиясының тереңдігі екіге тең екендігі

В) Рекурсия – есептеу үдерісін ұйымдастыру әдісі, бұл кезде көп еселік басынан аяғына өтулер орындалады

С) Рекурсия – факториалды табу үшін есептеу үрдісін ұйымдастыру әдісі

D) Рекурсия базасы – бұл ең көп бір уақытта функцияларға рекурсивті қатынау саны

E) Рекурсивті алгоритм – бұл алгоритм тікелей немесе жанама осы алгоритмді шақырудан тұратын анықтама

F) Рекурсия базасы – бұл тривиальды жағдай, бұл кезде есептің шешімі сірә бар болады, яғни функцияның өзіне қатынауын талап етпейдң

Біріктіру алгоритмдеріне байланысты корректілі тұжырымдамалар:

А) Екі жолдық біріктіру – бұл сұрыптау кезінде деректер екі қосымша файлдарға таратылады

В) Сыртқы сұрыптау – бұл ЖСҚ (ОЗУ) орналасқан деректерді сұрыптау

С) Серия – бұл барлық элементтер тізбегін біреселік өңдеу әрекеті

D) Байланысқан біріктіру – бұл табиғи біріктіру, бұл кезде фазаларды таратудан кейін қосымша файлдардағы сериялар бірдей

E) Көпжолды біріктіру – бұл деректер n(n>2) файлдарда таратылатын сұрыптау

Массив элементтерін сұрыптау әдістері:

А) Гамильтондық сұрыптау

В) Тікелей жалғау

С) Элементтерін өшіру арқылы сұрыптау

D) Графтар көмегімен сұрыптау

E) Тікелей таңдау

{1, 2, 3, 4} сандар көпмүшесі үшін дұрыс құрастырылған бинарлы іздеу ағашы:

Бинарлы ағашты аралау әдістері:

А) Кілттердің кемуі бойынша

В) Диагональ бойынша

С) Кілттердің өсуі бойынша

D) Кері тәртіппен

E) Симметриялы аралау

F) Тікелей тіртіппен

Функция тәртібінің асимптоталық салыстырылуы үшін дұрыс белгіленген интерпретациялар:

А) ŕ(n) ғ о(g(n)) – ŕ, g асимптоталық доминирленеді

В) ŕ(n) ғ щ(g(n)) – ŕ, g асимптоталық доминирленеді

С) ŕ(n) ғ щ(g(n)) – ŕ төменнен g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген модулдер бойынша тестілеу

D) ŕ(n) ғ о(g(n)) – ŕ, g асимптоталық эквивалентті

E) ŕ(n) ғ щ(g(n)) – ŕ жоғарыдан және төменнен g функциясымен асимптоталық түрде шектелген

F) ŕ(n) g(n) – ŕ, g асимптоталық эквивалентті

n=3, n=4, n=5 болған кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:

А) 15

В) 8

С) 10

D) 3

E) 5

F) 9

G) 12

H) 2

Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

А) Әрбір беттің көп дегенде 2n кілттері және аз дегенде n кілті болады (түьірліден басқа)

В) Әрбір бетте теңдей n кілттер бар

С) Әрбір бетте өзімен жапырақты, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны

D) Әрбір беттің бір мұрагері болады

E) Әрбір бетте теңдей 2n кілттер бар

F) Әрбір беттің екі мұрагері бар

G) Беттер жапырақтар әртүрлі деңгейлерде орналасады

Циклдерді қолдана отырып есептеулерді тиімдеу үшін келесі тиімдеу әдістері қолданылады:

А) Циклдерден инвариантты есептеулерді шығару

В) Тек қайталау саны белгілі циклдерді ғана қолдану

С) Кейін берілген шарттары бар циклдерді ғана қолдану

D) Цикл санағыштары ретінде тек бүтін айнымалыларды ғана қолдану

E) Циклдерді біріктіру және ашу

F) Алдын-ала берілген шарттары бар циклдерді ғана қолдану

G) Қайталанатын есептеулерді олар программада қанша рет керек болса сонша рет орындау

H) Индуктивті айнымалылары бар операцияларды ауыстыру

Динамикалық айнымалылардың біркелкі корректілі бекітімдері:

А) Динамикалық айнымалыларға оларға қатынау үшін идентификаторлар меншіктеледі

В) Динамикалық айнымалылардың үймелерде программа орындалуның барысында құрылады

С) Динамикалық айнымалылардың бастапқы мәні-nil

D) Динамикалық айнымалыларды жіберілетін сәйкес типтегі өлшемдерге арналған операцияларда қолдануға болады

E) Динамикалық айнымалылар тек сандық типке ие болады

F) Динамикалық айнымалылар программа орындалуынан бұрын құрылады

G) Динамикалық айнымалылармен көрсеткіштерге жүргізілген операцияларды орындауға болады

Төменде көрсетілген программа фрагменттерінде цикл қанша рет орындалады:

x:=1; x:=1; j:=1;

while x>0.1 do y:=1; x:=0;

x:=x/2; while (x>10) or (y<1) do while j<5 do

begin x:=x*2;

x:=x*2;

y:=y-1;

end;

А) 4

В) 3

С) 1

D) 0

E) 6

F) 2

G) 5

Кірістірілген циклдері бар құрылымдар:

Элементар деректерге:

А) Көпмүше түріндегі деректер

В) Көрсеткіш түріндегі деректер

С) Кестелер

D) Тізімдер

E) Логикалық түрдегі деректер

Бинарлы ағаштарды айналып өту әдістері:

А) Өз еркінше тәртіппен

В) Антисимметриялы тәртіппен

С) Төбелерді нөмірлеу тәртібімен

D) Кері тәртіппен

E) Тікелей тәртіппен

Деректер қоры ол:

А) Жеке деректер топтары арасындағы байланысты анықтайтын ережелер жиыны

В) Жеке элементтер мен деректер топтары арасындағы байланысты анықтайтын ережелер жиыны

С) Деректер топтары арасындағы байланысты анықтамайтын ережелер жиыны

D) Деректер топтары мен жеке элементтер арасындағы байланысты анықтайтын және шектеулер қоятын ережелер жиыны

E) Жеке элементтердің арасындағы байланысты анықтамайтын ережелер жиыны

F) Деректер иеархиясы

Рекурентті қатынастардың корректілі емес мысалдары:

A)

B)

C)

D)

E)

Хештеу кезіндегі коллизияларды рұқсат ету әдістері:

А) Квадрат ортасы әдісі

В) Сызықты мақұлдау әдісі

С) Ашық адресациялау әдісі

D) Биссекция әдісі

E) Трапеция әдісі

F) Қадамдық бөлшектеу әдісі

G) Орамдар әдісі

Құрылымдық программалаудың маңызды ерекшеліктері:

А) Бастапқы деректерде қолданылатын функцияларжиыны түрінде программалар құру

В) Объектілерді деректер жиыны және олармен жүргізілетін операциялар ретінде құру

С) Модульділік

D) Шартсыз өту операторларын максималды қолдану

E) Декомпозиция мүмкіндігі (ұқсамайтын жобалау)

F) Базалық құрылымдардан олардың суперпозицияларын нақты бір есептің шарттарына сәйкес құру мүмкіндігі

G) Операторлардың монологты жиыны түрінде программаларды өңдеу

Программалық қамтаманы тестілеу әдістері:

А) Аяқтау тестілеуі

В) «Қара жәшік» әдісімен программаларды тестілеу

С) Модулдер бойынша тестілеу

D) Операторлар бойынша тестілеу

E) «Сұр жәшік» әдісімен ПҚ тестілеу

F) «Ақ жәшік» әдісімен ПҚ тестілеу

Кәдімгі NP – толық есептер:

А) Графтағы Эйлер циклын табу есебі

В) Иыққап жайындағы есеп

С) Графтағы ең қысқа жол есебі

D) Гамильтон циклын табу есебі

E) Коммивояжер есебі

F) Сұрыптау есебі

көпмүшелігі үшін келесі қасиеттер орынды:

A) егер k=const және , онда

B) егер k=const және , онда

C) егер k=const және , онда

D) егер k=const және , онда

E) егер k=const және , онда

F) егер k=const және , онда

а және b екі бүтін санды айнымалының мәндері орын ауысатын программа фрагменті:

А) t:=a

а:=b

b:=t

В) a:=а хоr b

b:=a xor b

a:=a xor b

С) а:=b

b:=a

D) а:=b

t:=a

b:=t

E) t:=a

b:=t

а:= t

F) а:=b

t:=a

b:=t

G) b:=a

а:=b

С++ келесі түрдегі көрсеткіштерді ерекшелейді:

А) Пакет көрсеткіші

В) Класс көрсеткіші

С) Void көрсеткіші

D) Объект көрсеткіші

E) Функция көрсеткіші

«Бөліп ал да басқар» парадигмасы қолданылмайтын алгоритмдер:

А) Біріктіріп сұрыптау

В) Бисекция әдісі

С) Жедел сұрыптау

D) Екілік іздеу

E) Қойып сұрыптау

F) Таңдап сұрыптау

Рекурсивті объектілерге жататындар:

А) Факториал функциясы

В) Символдар

С) Қарапайым сандар

D) Логикалық функциялар

E) Нақты сандар

F) Натурал сандар

n=3, n=4, n=5 болған кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:

А) 10

В) 9

С) 2

D) 5

E) 3

Тұрақты емес сұрыптаулар:

А) Таңдаумен

В) Біріктіріп

С) Көпіршікпен

D) Жедел

E) Шейкерлік

F) Шелла

G) Пирамидалы

О(n*logn) күрделілігін сұрыптау алгоритмдері:

А) Блоктық

В) Біріктіріп сұрыптау

С) Таңдаумен

D) Көпіршікпен

E) Екілік ағаштың көмегімен

F) Қойып сұрыптау

G) Шейкерлік

Келесі іздеу алгоритмдері болмайды:

А) алг AL (арг цел n, рез вещ таб а[1:n])

нач цел i, x

| x:=0

| нц для i от 1 до n

|| а[i]:=х

| кц

Кон

В) алг AL (арг цел n, рез вещ таб а[1:n])

нач цел i, x

| x:=1

| нц для i от 1 до n

|| а[i]:= а[i]+х

||| кц

Кон

С) алг AL (арг цел n, рез вещ таб а[1:n])

нач цел i

| нц для i от 1 до n

|| если а[i]<0

||| то

|| а[i]:= а[i]**2

|| все

| кц

Кон

D) алг AL (арг цел n, рез вещ таб а[1:n])

нач цел i

| знач:= 0

| нц для i от 1 до n

|| если а[i]<>0

||| то знач:= знач+1

|| все

| кц

Кон

E) алг AL (арг цел n, рез вещ таб а[1:n])

нач цел i, x

| x:=1

| нц для i от 1 до n

|| если а[i]=0

||| то

|| а[i]:= х

|| все

| кц

Кон

Екілік үйме (пирамида, max-heap) – бұл берілген шарттарды қанағаттандыратын екілік ағаш:

А) Соңғының алдыңғы қабатының төбелерінің бір-бірден ұрпағы болуы мүмкін

В) Ең соңғы қабат оңнан солға қарай толтырылады

С) Жапырақтар тереңдігі бірнеше қабатқа ерекшеленуі мүмкін

D) Тамырдың бір ұрпағы бар

E) Ең соңғы қабат солдан оңға қарай толтырылады

Қарапайым стандартты деректер түрі

А) set

В) string

С) record

D) life

E) char

F) array

Көрсеткіштермен жұмыс жасау үшін стандартты функция болып табылмайтын функциялар:

А) add

В) seg

С) ofs

D) dseg

E) cseg

F) addr

Көпмүшелермен жүргізілетін операцияларда логикалық операцияларды байланыстыратын Х және Y көпмүшелері түріндегі i барлық базалық элементтер үшін шынайы, эквивалентті арақатынастар:

А) i IN(X+Y)=(I IN X) AND (i IN Y)

В) i IN(X-Y)=(i IN X) OR NOT (i IN Y)

С) i IN(X+Y)=(i IN X) OR (i IN Y)

D) i IN(X-Y)=NOT(i IN X) OR (i IN Y)

E) i IN(X*Y)=(i IN X) OR (i IN Y)

F) i IN(X-Y)=(i IN X) AND NOT (i IN Y)

G) i IN(X*Y)=(i IN X) AND (i IN Y)

Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

А) Әрбір бет өзімен жапырақты қөрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны

В) Әрбір беттің бір мұрагері болады

С) Әрбір бетте теңдей 2n кілттер бар

D) Әрбір беттің екі мұрагері бар

E) Әрбір бетте теңдей n кілттер бар

Паскальдағы динамикалық жадымен жұмыс жасауға арналған процедуралар мен функциялар:

А) CONCAT

В) GETMEM

С) MARK

D) ODD

E) RELEASE

F) NEW

G) MEMAVAIL

Паскальдағы динамикалық жадымен жұмыс жасауға арналған процедуралар мен функциялар:

А) TRUNC

В) RELEASE

С) MEMAVAIL

D) CONCAT

E) SUCC

F) PRED

G) NEW