Тест тапсырмасы 3 страница. C)[0.5] Рекурсия факториалды табу үшін есептеу үдерісін ұйымдастыру әдісі

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

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

E)[0.0] Евклид алгоритмі

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

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

A)[0.0] табиғи біріктіру – бұл сұрыптау кезінде барлық мүмкін сериялардан екі ең ұзыны біріктірледі

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

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

D)[0.0] қарапайым сұрыптау – біріктіру кезіндегі сұрыптаудың бір түрі, бұл кезде серия ұзындығы әрбір қадам сайын фиксирленіп отырады

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

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

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

A)[0.0] кілттердің кемуі бойынша

B)[0.0] диагонал бойынша

C)[0.0] кілттердің өсуі бойынша

D)[0.5] кері тәртіппен

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

F)[0.5] тікелей тәртіппен

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

A)[1.0] циклдерден инвариантты есептеулерді шығару

B)[0.0] тек қайталау саны белгілі циклдерді ғана қолдану

C)[0.0] кейін берілген шарттары бар циклдерді

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

E)[0.5] циклдерді біріктіру және ашу

F)[0.5] индуктивті айнымалылары бар операцияларды ауыстыру

125. Басқаруды беру операторлары:

A)[1.0] goto, rеturn

B)[0.0] for-to-do

C)[0.0] while, repeat

D)[1.0] brеak,сontinuе

E)[0.0] if-then-else

F)[0.0] case-of

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

A)[1.0] x_n+1=x_n + x_n-1, x₀=0

B)[0.5] x_n+1=x_n + 7

C)[0.0] x_n+1=1 - 7x_n², x₀=0

D)[0.0] x_n=9 + 3x_n-1, x₀=0

E)[0.5] x_n=x_n+1 + 1, x₀=1

F)[0.0] x_n+1=7x_n², x₀=0

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

A)[0.0] бастапқы деректерде қолданылатын функциялар жиыны түрінде программалар құру

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

C)[0.5] модульдік

D)[0.0] шартсыз операторларын максималды қолдану

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

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

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

A)[1.0] егер k=const және k d, онда p(n)=O(n^k)

B)[0.0] егер k=const және k<d, онда p(n)=o(n^k)

C)[0.0] егер k=const және k=d, онда p(n)=O(n^k)

D)[0.0] егер k=const және k>d, онда p(n)=Q(n^k)

E)[0.5] егер k=const және k=d, онда p(n)=Q(n^k)

F)[0.5] егер k=const және k d, онда p(n)=W(n^k)

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

A)[1.0] t:=a a:=b b:=t

B)[1.0] a:=a xor b b:=a xor b a:=a xor b

C)[0.0] a:=b b:=a

D)[0.0] a:=b t:=a b:=t

E)[0.0] t:=a b:=t a:=t

F)[0.0] a:=b t:=a b:=t

130. C++ келесі түрдегі көрсеткіштері ерекшелейді:

A)[0.0] пакет көрсеткіші

B)[0.0] класс көрсеткіші

C)[1.0] void көрсеткіші

D)[0.5] объект көрсеткіші

E)[0.5] функция көрсеткіші

F)[0.0] процедура көрсеткіші

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

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

B)[0.0] бисекция әдісі

C)[0.0] жедел сұрыптау

D)[0.0] екілік іздеу

E)[1.0] қойып сұрыптау

F)[1.0] таңдап сұрыптау

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

A)[0.0] таңдаумен

B)[0.0] біріктіріп

C)[0.0] көпіршікпен

D)[1.0] жедел

E)[0.5] пирамидалы

F)[0.5] Шелл

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

A)[0.0] соңғының алдыңғы қабатының төбелерінің бір-бірден ұрпағы болуы мүмкін

B)[0.0] ең соңғы қабат оңнан солға қарай толтырылады

C)[0.0] жапырақтар тереңдігі бірнеше қабатқа ерекшеленуі мүмкін

D)[0.0] тамырдың бір ұрпағы бар

E)[2.0] ең соңғы қабат солдан оңға қарай толтырылады

F)[0.0] ең соңғы қабат оңнан солға қарай толтырылады

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

A)[0.0] set

B)[0.0] string

C)[0.5] byte

D)[0.5] real

E)[1.0] char

F)[0.0] array

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

A)[2.0] add

B)[0.0] seg

C)[0.0] ofs

D)[0.0] dseg

E)[0.0] cseg

F)[0.0] addr

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

А)[0.0] TRUNC

B)[0.5] RELEASE

C)[1.0] MEMAUAIL

D)[0.0] CONCAT

E)[0.0] SUCC

F)[0.5] NEW

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

A)[1.0] жиындар

B)[0.5] массивтер

C)[0.0] кезектер

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

E)[0.0] екі бағыттағы тізімдер

F)[0.5] жазбалар

138. Компьютер жадында графты бейнелеу тәсілдері:

A)[0.0] 2 дәрежелі төбелер тізімі

B)[0.0] шеттелген төбелер тізімі

C)[1.0] инциденттік матрицасы

D)[0.0] барлық төбелер тізімі

E)[0.5] қабырғалар тізімі

F)[0.5] араласу матрицасы

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

A)[1.0] x_n+1=2-x_n², x₀=2

B)[0.0] x_n=x_n+1-5, x₀=1

C)[1.0] x_n+1=x_n+n, x₁=0

D)[0.0] a_n+1=a_n+1*5

E)[0.0] x_n+1=x_n*3,5

F)[0.0] a_n=a_n+1+3, a₁=2

140. Еңбек өнімділігінің арту реті бойынша орналасқан алгоритмдердің күрделілік класстары:

A)[0.0] O(n), O(1), O(n²)

B)[1.0] O(logn), O(n³), O(2ⁿ)

C)[0.0] O(n), O(2ⁿ), o(n²)

D)[0.0] O(n²), O(n), O(1)

E)[0.0] O(n²), O(n), O(logn)

F)[1.0] O(n), O(nlogn), O(2ⁿ)

141. Программалаудағы рекурсияның түрлері:

A)[0.0] туынды рекурсия

B)[1.0] қарапайым рекурсия

C)[0.5] күрделі рекурсия

D)[0.5] жанама рекурсия

E)[0.0] орташа рекурсия

F)[0.0] екіжақты рекурсия

142. Байланысқан тізімдер қажет:

A)[1.0] Деректер санының айнымалыларын сорттауға

B)[0.5] Сортталған деректерді сақтауға

C)[0.5] Глобальдық айнымалылар үшін сақтау орынын кішірейтуге

D)[0.0] Глобальдық айнымалыларды жариялауға

E)[0.0] Айнымалының адресін көрсетуге

F)[0.0] Типтерді анықтауға

143. Көрсеткіш типінің анықтамасы:

A)[1.0] бүтін типті болады

B)[0.0] нақты типті

C)[1.0] айнымалының адресінен тұрады

D)[0.0] символдық типтен тұрады

E)[0.0] динамикалық жадта орналасады

F)[0.0] мәліметтерді сақтайды

144. Сызықты емес құрылымдар:

A)[0.5] Стек

B)[0.5] Кезек

C)[1.0] Бірбағытты және қосбағытты тізімдер

D)[0.0] Массив

E)[0.0] Жиын

F)[0.0] Жазба

145. Көпіршікті сорттау: (k=1) бастапқы кілттер: a[1]=44; a[2]=55; a[3]=12; a[4]=42; a[5]=94; a[6]=18; a[7]=06; a[8]=67 a[1]-ді L қадамында табу керек:

A)[1.0] L=1 a[1]=44

B)[0.5] L=2 a[1]=06

C)[0.5] L=3 a[1]=06

D)[0.0] L=1 a[1]=55

E)[0.0] L=2 a[1]=12

F)[0.0] L=3 a[1]=42

146. A, B берілген. S мәнін анықтау керек:

A)[2.0] A=1, B=1, S=1

B)[0.5] A=-1, B=2, S=-3

C)[0.5] A=-1, B=3, S=-6

D)[0.0] A=1, B=1, S=2

E)[0.0] A=1, B=2, S=5

F)[0.0] A=1, B=2, S=8

147. a және b мәндері қандай мәнде оң жақтың тармағымен орындалады:

A)[0.0] a=7, b=4

B)[0.0] a=17, b=-10

C)[0.0] a=87, b=0

D)[2.0] a=7, b=7

E)[0.0] a=70, b=7

F)[0.0] a=-506, b=-100

148. Шығару операторының дұрыс жазылу формасын көрсетіңіз:

A)[0.0] write(x, y; 2);

B)[1.0] write(x, x+1, x+2);

C)[1.0] write(x; y; z);

D)[0.0] write(x:7:3);

E)[0.0] write(x:y:z);

F)[0.0] write(x; y+z);

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

A)[1.0] алгоритмнің жұмыс уақыты

B)[0.5] алгоритм жұмысына қажетті жад көлемі

C)[0.5] программа өлшемі

D)[0.0] алгоритмнің жалпылық қасиеті

E)[0.0] анықтылығы

F)[0.0] кері қайтуы

150. ТР тілінде жолдармен жұмыс істейтін процедуралар мен функциялар:

A)[0.0] ADD

B)[0.0] PRED

C)[1.0] UPCASE

D)[0.0] SUCC

E)[1.0] POS

F)[0.0] SQR

151. Иерархиялық деректер құрылымы:

A)[1.0] екілік ағаштар

B)[0.0] қарапайым граф

C)[0.5] N –арлы ағаштар

D)[0.5] иерархиялық тізім

E)[0.0] бағытталған граф

F)[0.0] бағытталмаған граф

152. Желілік деректер құрылымы:

A)[0.0] екілік ағаштар

B)[1.0] қарапайым граф

C)[0.0] N –арлы ағаштар

D)[0.0] иерархиялық тізім

E)[1.0] бағытталған граф

F)[0.0] бағытталмаған граф

153. Кезектің қарапайым тиімді қасиеттері:

A)[0.0] элемент саны n-1 элементтен аспайды

B)[2.0] head, tail атрибуттарын қолданады

C)[0.0] соңғы элемент бірінші жойылады

D)[0.0] LIFO қасиетіне ие

E)[0.0] массивтің екі жағынан жойылады

F)[0.0] массивтің соңынан жойылады

154. x⁴+a₁x³+a₂x²+a₃x+a₄ көпмүшелігінің мәнін Горнер схемасы арқылы есептеу кезінде қолданылатын көбейтулер саны:

A)[1.0] 3

B)[0.0] 6

C)[0.5] 9

D)[0.5] 2

E)[0.0] 5

F)[0.0] 7

155. Инкапсуляция механизмі

A)[2.0] әдістерді дұрыс емес қолданудан қорғайды

B)[0.0] аргумент мәні ретінде қатысады

C)[0.0] программа тиімділігін арттырады

D)[0.0] айнымалыларды жасырады

E)[0.0] ену мүмкіндігін кеңейтеді

F)[0.0] жұмсалатын жад санын азайтады

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

A)[0.0] set

B)[0.0] string

C)[0.0] record

D)[1.0] char

E)[1.0] boolean

F)[0.0] array

157. Программа құрылымын бақылау түрлері:

A)[1.0] сквозной бақылау

B)[0.0] модуль бойынша бақылау

C)[0.0] итерационды бақылау

D)[0.0] логикалық бақылау

E)[0.0] екіжақты бақылау

F)[1.0] статикалық бақылау

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

A)[0.0] стектер

B)[0.0] бір байланысқан тізімдер

C)[2.0] ағаштар

D)[0.0] кезектер

E)[0.0] кестелер

F)[0.0] дектер

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

A)[0.0] бинарлы ағаштар

B)[2.0] жазбалар

C)[0.0] ағаштар

D)[0.0] стектер

E)[0.0] екі бағытты тізімдер

F)[0.0] кезектер

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

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

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

C)[0.0] Айнымалы идентификаторларын

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

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

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

161. Құрылымдық түрдегі деректер компонентіне дұрыс қатынау:

А)[0.0] жазба компоненттеріне – in арақатынас операциясының керектігін тексерудің көмегімен

В)[0.0] массив компоненттеріне – жолдар компоненттерінің атауы бар селектордың көмегімен

С)[0.0] жазба компоненттеріне – есептелетін і индескі бар селектордың көмегімен

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

E)[0.0] массив компоненттеріне - in арақатынас операциясының керектігін тексеру көмегімен

F)[1.0] Көпмүше компоненттеріне – in арақатынас операциясының керектігін тексерудің көмегімен

162. Кезек дегеніміз:

A)[0.0] кез келген элементіне сұраныс жасауға (шақыруға) болады

B)[0.0] тізім екі жағынан да жабық

C)[0.0] тізім қою және өшіру үшін бір жағынан ғана ашық

D)[1.0] FIFO принципіне негізделген

E)[1.0] бірінші келген бірінші кетеді

F)[0.0] соңғы элементін таңдауға болатын тізім

163....сызықты деректер құрылымы болып табылады:

А)[1.0] массивтер

B)[0.0] графтар

C)[0.0] ағаштар

D)[1.0] тізімдер

E)[0.0] байланысқан тізімдер

F)[0.0] бинарлы ағаштар

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

A)[0.0] сызықты тәртіппен

B)[0.0] өз еркінше тәртіппен

C)[0.5] тікелей тәртіппен

D)[0.0] диагональді тәртіппен

E)[0.5] кері тәртіппен

F)[1.0] симметриялы тәртіппен

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

А)[0.0] Евклид алгоритмі

B)[1.0] Бойер-Мура алгоритмі

C)[0.0] Дейкстра алгоритмі

D)[0.0] Форд алгоритмі

E)[1.0] Кнут-Моррис-Пратт алгоритмі

F)[0.0] Шелл алгоритмі

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

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

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

C)[0.0] программа операторлардан құрастырылған моноблокты көрсетеді

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

E)[0.0] басқаруды керек орынға беру үшін шартсыз ауысу операторлары қолданылады

F)[0.0] басқаруды керек орынға беру үшін шартты ауысу операторлары қолданылады

167. Эйлер графы болуы үшін (дербес жағдайларында көрсетіңіз):

A)[0.0] барлық төбелерінің дәрежесі саны 21- ге тең

B)[0.0] екі төбесінің дәрежесі тақ, ал қалған төбелерінің дәрежесі жұп болуы тиіс

C)[0.0] екі төбесінің дәрежесі жұп, ал қалған төбелерінің дәрежесі тақ болуы тиіс

D)[1.0] барлық төбелерінің дәрежесі саны 10-ға тең

E)[1.0] Барлық төбелерінің дәрежесі саны 20-ға тең

F)[0.0] екі төбесінің дәрежесі тақ, ал қалған төбелерінің дәрежесі 1-ге тең болуы тиіс

168. Рекурсивті триада (есепті рекурсивті әдіспен шешу этапы):

A)[0.0] бастапқы мәндерді анықтау

B)[1.0] база бөлу

C)[0.0] рекурсивті функцияларды сипаттау

D)[0.0] шақырылатын процедура тізімін анықтау

E)[0.5] параметризация

F)[0.5] декомпозиция

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

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

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

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

D)[1.0] Рекурсия бұл - факториалды табу үшін есептеу үрдісін ұйымдастыру әдісі

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

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

170. r_n+2=2*r_n+r_n+1, r₁=-1 және r₂=-1 рекурентті арақатынастармен берілген тізбектің үшінші, төртінші және бесінші мүшелерін табыңыз:

A)[0.0] 4/3

B)[0.0] 3/2

C)[1.0] -5

D)[0.5] -11

E)[0.5] -3

F)[0.0] 3

171. r_n+2= +2, r₁=1 және r₂=-4 рекурентті арақатынастармен берілген тізбектің үшінші, төртінші және бесінші мүшелері:

A)[0.0] 5/4

B)[1.0] -33/8

C)[0.0] 1/2

D)[0.0] 9/2

E)[0.5] 7/4

F)[0.5] -2/7

172. (6,3,2,8,1,7,4,5) бастапқы тізбек үшін тікелей таңдап сұрыптау алгоритмнің тізбектей қадамының нәтижесінде алынатын тізбектер:

A)[0.0] (1,3,6,2,8,4,7,5)

B)[0.0] (1,2,3,6,4,5,8,7)

C)[1.0] (1,2,3,8,6,7,4,5)

D)[0.0] (1,2,6,3,4,8,5,7)

E)[0.5] (3,2,1,8,6,7,4,5)

F)[0.5] (1,3,2,8,6,7,4,5)

173. 2 3 17 7 8 9 1 4 6 9 2 3 18 тізбегі үшін табиғи біріктіріп сұрыптаудың этапы:

А)[1.0] b=2 3 17 1 4 6 9 1 18 c=7 8 9 2 3 a=2 3 7 8 9 17 1 2 3 4 6 9 1 18

B)[0.0] b= 1 1 2 3 3 4 6 7 8 9 9 17 c=2 18 a=1 21 2 3 3 4 6 7 8 9 9 17 18

C)[0.5] b=2 3 7 8 9 17 1 18 c=1 2 3 4 6 9 a=1 2 2 3 3 4 6 7 8 9 9 17 1 18

D)[0.0] b=21 2 3 3 4 6 7 8 9 9 17 c=18 1 a=1 18 2 2 3 3 4 6 7 8 9 9 17 1

E)[0.0] b=2 3 17 7 4 6 9 1 18 c= 1 8 9 2 3 a=2 3 7 8 9 17 1 2 3 4 6 9 1 18

F)[0.5] b=1 2 2 3 3 4 6 7 8 9 917 c= 1 18 a=1 1 2 2 3 3 4 6 7 8 9 9 17 18

174. Сызықты іздеудің, барьері бар сызықты іздеудің және екілік іздеудің дұрыс алгоритмдері:

A)[0.0] L:=0; R:=N; while L>R doBegin m:=(L+R) div 2; if a[m]<x then L:=m+1 else R:=m end

B)[0.0] a[N]:=x; i:=0; while a [i]=x do i:=i+1

C)[0.0] i:=0; while(i>N) and (a[i]=x) do i:=i+1

D)[0.5] i:=0; while (i<N) and (a[i]<>x do i:=i+1

E)[0.5] A[N]:=x; i:=0; while a[i]<>x do i:=i+1

F)[1.0] L:=0; R:=N; while L<R doBegin m:=(L+R) div 2; if a[m]<x then L:=m+1 else R:=m end

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

A)[0.0] сол ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен үлкен

B)[1.0] екі ішкі ағаш та- сол және оң, іздеудің екілік ағашы болып табылады

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

D)[0.0] оң ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен кіші

E)[0.5] Х өз еркінше алынған түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйіннің деректер кілтінің мәнінен кем

F)[0.5] Х өз еркінше алынған түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйіннің деректер кілтінің мәнінен кем емес

176. f(n)=n, f(n)=n , f(n)=2ⁿ функциясының дұрыс берілуі

A)[0.0] f(0)=0, f(n)= f(n-1)+2

B)[1.0] f(0)=0, f(n)=f(n-1)+1

C)[0.0] f(0)=2, f(n)=f(n-1)+2

D)[0.5] F(0)=1, f(n)=n*f(n-1)

E)[0.5] F(0)=1, f(n)=2*f(n-1)

F)[0.0] f(0)=1, f(n)=f(n-1)+2

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

А)[1.0] 2

B)[0.0]15

C)[0.5]5

D)[0.0]12

E)[0.0]8

F)[0.5]3

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

A)[0.0] әрбір бетте теңдей n кілттер бар

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

C)[0.0] беттер жапырақтар әртүрлі деңгейде болады

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

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

F)[0.0] әрбір беттің екі мұрагері бар

179. Сызықты программа болып табылатын мінездемелік белгілері:

A)[1.0] Операторларды олардың жазылу реті бойынша орындау

B)[0.0] Программада шартты өту операторының бар болуы

C)[0.0] Программада цикл операторларының бар болуы

D)[0.5] Программада цикл операторларының болмауы

E)[0.0] Программада шартты өту операторларының бар болуы

F)[0.5] Программада шартты және шартсыз өту операторларының болмауы

180. Алгоритмдік тілдердегі программалаумен байланысты емес программалау:

A)[0.0] Құрылымдық программалау

B)[1.0] Сызықты программалау

C)[0.0] Функционалды программалау

D)[0.0] Объектіге-бағытталған программалау

E)[0.5] Динамикалық программалау

F)[0.5] Сызықты емес программалау

181. Ішкі программаға параметрлерді беру әдістері:

A)[0.0] Меншіктеу операторларының көмегімен

B)[0.0] Шартсыз өтулердің көмегімен

C)[1.0] Мәні бойынша

D)[0.5] Сілтеме бойынша

E)[0.0] Енгізу операторының көмегімен

F)[0.5] Аталуы бойынша

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

A)[0.0] талдау арқылы

B)[0.0] көпжақтылық

C)[0.0] біржақтылық

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

E)[1.0] клавиатурадағы енгізу

F)[0.0] таңдау арқылы

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

A)[0.0] Санау жүйесін

B)[0.0] Жиындарды

C)[1.0] Жадыда мәліметтерді көрсету форматын

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

E)[0.0] Есептерді шешу тиімділігін

F)[1.0] мәндерге мүмкін етілетін жиындарды

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

A)[0.0] F(3)= 12

B)[2.0] F(5)= 120

C)[0.0] F(4)= 120

D)[0.0] F(4)= 12

E)[0.0] F(2)= 6

F)[0.0] F(6)= 6

185. Var X:integer, Меншіктеу операторы:

A)[0.0] X:= университет

B)[1.0] Х:= 32767

C)[0.0] X2:= 100

D)[1.0] X:= -32768

E)[0.0] X:= 1,1E+4

F)[0.0] X:= 2,5

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

A)[0.0] программаны құру

B)[0.0] қызметкерлерді үйрету

C)[0.0] есептің қойылымын тұжырымдау

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

E)[0.5] веривикациялау

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

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

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

B)[0.0] жедел жады моделі

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

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

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

F)[0.0] айнымалылардың саны

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

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

B)[0.0] сызықтық құрылым

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

D)[1.0] толымсыз ажыратушы

E)[0.0] іздеу

F)[0.0] өткізу

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

A)[1.0] модульдерге

B)[0.0] сегменттерге

C)[0.0] фрагменттерге

D)[1.0] элементарлы операцияларға

E)[0.0] стек

F)[0.0] сандық жүйеге

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

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

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

C)[1.0] машина разрядтылығына

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

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

F)[0.0] жады разрядтылығына

Дата добавления: 2017-01-13