Тест тапсырмасы 4 страница

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

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

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

C)[0.5] арифметикалық, командалық деп аталады

D)[0.5] бір әрекет бірнеше рет орындалады

E)[0.0] бір сызық бойынша орналасқан

F)[0.0] бір шарт бойынша орындалады

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

A)[0.0] Х:= 100

B)[1.0] X:= 256

C)[1.0] X:= 256; -1

D)[0.0]X:= 200

E)[0.0] X:= 128

F)[0.0] X:= 255

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

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

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

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

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

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

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

194. for циклын ұйымдастыру үшін керекті үш әрекет:

A)[0.0] цикл денесіндегі логикалық шартты тексеру

B)[0.0] санағыштың бастапқы мәнін соңғымен тексеру

C)[1.0] ағымдағы санағыш мәнін соңғы мәнмен салыстыру

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

E)[0.5] цикл санағышының бастапқы мәнін қою

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

195. Рекурентті арақатынастармен берілген тізбектің екінші, үшінші және төртінші мүшелері: x_n+1= 2-1/x_n; x₁= 2:

A)[1.0] 5/4

B)[0.5] 3/2

C)[0.5] 4/3

D)[0.0] 1/2

E)[0.0] 2/5

F)[0.0] 4/5

196. Арифметикалық өрнектің A+B*C префиксті, постфиксті және инфиксті формалары:

A)[0.0] *ABC+

B)[0.0] ABC+*

C)[0.0] A+BC*

D)[1.0] +A*BС

E)[0.5]ABC*+

F)[0.5] A+B*C

197. Сызықты, тармақталған және циклдық алгоритмдердің дұрыс анықтамалары:

A)[0.0] Алгоритм сызықты деп аталады, егер ол өзі қосымша алгоритмдерден тұратын болса

B)[1.0] Алгоритм циклдық деп аталады, егер ол, оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса

C)[0.0] Алгоритм тармақталған деп аталады, егер оның командалары қандай-да бір шарттан тәуелсіз табиғи түрде бірінен соң бірі тәртіппен орындалатын болса

D)[0.0] Алгорит сызықты деп аталады, егер ол оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса

E)[0.5] Алгоритм тармақталған деп аталады, егер оның орындалу жолы қандай-да бір шарттардың орындалатындығына тәуелді болса

F)[0.5] Алгоритм сызықты деп аталады, егер оның командалары қандай-да бір шарттан тәуелсіз табиғи түрде бірінен соң бірі тәртіппен орындалатын болса

198. Келесі тізбектер берілетін рекурентті арақатынастар: а) 1 , 3 , 5 , 7 , б) 2, 4, 8, 16, в) 1, -2, 3, -4, 5, -6

A)[1.0] x_n+1 =x_n(2n)(2n+1), x₁=1

B)[0.5] x_n+1 =2x_n, x₁=2

C)[0.5] x_n+1=(-1)ⁿ(|x_n|+1), x₁=1

D)[0.0] x_n+1=(-1)ⁿ(x_n+1), x₁=1

E)[0.0] x_n+1 =2+x_n, x₁=2

F)[0.0] x_n+1 =x_n(2n+1)(2n+2), x₁=1

199. Құрылымдалған деректер түрі:

A)[0.0] логикалық

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

C)[0.0] тиянақты нүктелі нақты

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

E)[0.0] жылжымалы нүктелі нақты

F)[0.5] көпмүше

200. Массивті іздеу алгоритмдерінің келесі классификациялары бар:

A)[0.0] кірістіріп іздеу

B)[0.0] квадраттық іздеу

C)[0.0] таңдап іздеу

D)[1.0] сызықты іздеу

E)[0.5] барьерлік іздеу

F)[0.5] екілік іздеу

201. Жадының динамикалық бөлінуінің алгоритмдері алғаш қандай ғалымдардың еңбектерінде келтірілген?

A)[0.0] Пост

B)[1.0] В.Т. Комфорт

C)[0.5] Г. Марковиц

D)[0.0] А.Марков

E)[0.0] Алан Тьюринг

F)[0.5] К. Ноултон

203. Логикалық негізгі операциялар:

A)[0.0] конкатенция

B)[1.0] конъюнкция

C)[0.5] дизъюнкция

D)[0.5] терістеу

E)[0.0] дәрежеге шығару

F)[0.0] қиылысу

204. Абстрактілі класстың қанша данасын құруға болады?

A)[0.0] 1

B)[1.0] 0

C)[0.5] ешқандай

D)[0.5] құруға болмайды

E)[0.0] екеу құруға болады

F)[0.0] бірнеше құруға бболады

205. Алгоритмдер жазбасының негізгі әдістері:

A)[0.0] символдық

B)[1.0] сөздік-формулалы

C)[0.5] блок-схема

D)[0.5] алгоритмдік тілде

E)[0.0] псевдокод

F)[0.0] график түрінде

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

A)[0.0] логикалық программалау

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

C)[1.0] динамикалық программалау

D)[0.0] процедуралы программалау

E)[0.0] объектілі программалау

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

207. Сызықты тізім-декке тән қасиеттер:

A)[0.0] дек-бұл деректер құрылымы, мұнда элементтер қатынау LIFO принципі бойынша ұйымдастырылған

B)[1.0] дек – стек пен кезектің жалпыланған түрі

C)[1.0] дек-екіжақты кезек

D)[0.0] дек-бұл деректер құрылымы, мұнда мәліметтрге қатынау FIFO принцпы бойынша ұйымдастырылады

E)[0.0] дек-бұл деректер құрылымы, бұнда деректерге қатынау ең соңғы жағынан бірінші болып жойылады

F)[0.0] дек-бұл тармақталған граф

208. Арифметикалық операциялар олардың күрделілігіне байланысты өсу ретімен орналасқан варианттар:

A)[0.0] бөлу, қосу, алу

B)[1.0] алу, көбейту, бөлу

C)[0.0] бөлу, алу, қосу

D)[1.0] қосу, көбейту, бөлу

E)[0.0] көбейту, алу, бөлу

F)[0.0] көбейту, бөлу, қосу

209. Алгоритм түсінігін қалыптастыру теориялары:

А)[0.0] предикаттарды есептеу

B)[0.0] ағаштар теориясы

C)[0.0] логикалық функциялар теориясы

D)[1.0] Рекурсивті функциялар теориясы

E)[0.0] графтар теориясы

F)[1.0] ақырлы, ақырсыз автоматтар теориясы

210. Алгоритмнің негізгі қасиеттері

A)[1.0] жалпылық

B)[0.0] квадраттық

C)[0.5] нәтижелік

D)[0.0] тармақталғандық

E)[0.0] сызықтық

F)[0.5] анықталғандық

211. Алгоритді жазу түрлері:

A)[0.5] сөздік

B)[0.5] графикалық

C)[1.0] псевдокод

D)[0.0] сызықтық

E)[0.0] квадраттық

F)[0.0] циклдық

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

A)[0.5] Шелл іздеуі

B)[0.5] биіктікке іздеу

C)[1.0] кірістіріп іздеу

D)[0.0] алмастырып іздеу

E)[0.0] көпрішікті іздеу

F)[0.0] циклдық іздеу

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

A)[0.5] FIFO принципіе негізделген

B)[0.5] бірінші келген бірінші кетеді

C)[1.0] тізім екі жағынан да ашық

D)[0.0] Бірінші келген соңғы кетеді

E)[0.0] тізім екі жағынан да тұйық

F)[0.0] циклдық құрылым

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

A)[0.5] динамикалық

B)[1.0] жартылай статикалық

C)[0.5] статикалық

D)[0.0] иерархиялық

E)[0.0] концептуалдық

F)[0.0] жартылай физикалық

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

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

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

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

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

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

F)[0.5] векторлар

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

A)[0.0] x_n+1 = x_n * (n+1)

B)[2.0] x_n+1=x_n+n, x₀=0

C)[0.0] x_n+1 = x_n+1 * (n+1), x₀ =1

D)[0.0] x₀ =1

E)[0.0] x_n+1 =2- x_n+1², x₀ =0

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

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

A)[0.0] x_n+1 = x_n * (n+1)

B)[1.0] x_n+1=x_n+n, x₀=0

C)[0.5] x_n+1 = x_n * (n+1), x₀ =1

D)[0.5] x_n+1 =2- x_n², x₀ =0

E)[0.0] x_n+1 =2- x_n+1², x₀ =0

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

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

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

B)[0.5] шектестік матрицасы

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

D)[0.0] Төбелер тізімі

E)[0.0] Барлық төбелердің дәрежесінің кестесі

F)[0.0] Екіден шектес емес төбелер тізімі

220. Маңызды емес немесе дұрыс емес графтарды көрсету әдістері:

A)[0.0] инциденттілік матрицасы

B)[0.0] шектестік матрицасы

C)[0.0] қабырғалар тізімі

D)[0.5] Төбелер тізімі

E)[0.5] Төбелер дәрежесінің кестесі

F)[1.0] Екіден шектес емес төбелер тізімі

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

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

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

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

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

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

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

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

А)[1.0] Рабин-Карп алгоритмі

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

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

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

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

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

223. Граф - бұл

A)[1.0] «көптің-көпке» қатынасын тарататын сызықты емес деректер құрылымы

B)[0.5] Бос емес төбелер көпмүшесінің жиынтығы және қос төбелер жиынтығы

C)[0.5] Төбелер көпмүшесіне бинарлық қатынаудың графикалық көрсетілімі

D)[0.0] индекстер бойынша тәртіптелген атауы бар біртүрдегі элементтер жиынтығы

E)[0.0] элементтері жазба түрінде болатын бірөлшемді массив

F)[0.0] символдық түрдегі элементтер тізбегі

224. Ағаштың корректілі анықтамасы:

A)[1.0] Циклсыз байланысқан граф

B)[0.5] n-1 қабырғасы бар байланысқан n төбелі граф

C)[0.5] Екі төбе бір ғана қарапайым шынжырмен біріктірілген байланысқан граф

D)[0.0] индекстер бойынша тәртіптелген атауы бар біртүрдегі элементтер жиынтығы

E)[0.0] элементтері жазба түрінде болатын бірөлшемді массив

F)[0.0] символдық түрдегі элементтер тізбегі

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

A)[0.0] Х:= 100

B)[1.0] X:= 2,56

C)[1.0] X:= 25,6

D)[0.0]X:= 200

E)[0.0] X:= 128

F)[0.0] X:= 255

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

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

B)[1.0] Х:= 3276

C)[0.0] X2:= 100

D)[1.0] X:= -3276

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

F)[0.0] X:= 2,5

227. Var X:char, Меншіктеу операторының дұрыс мәндері:

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

B)[1.0] Х:= 'a';

C)[0.0] X2:= 100

D)[1.0] X:= 'c'

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

F)[0.0] X:= 2,5

228. a және b бүтінсандық айнымалылар сәйкесінше келесі алгоритм фрагменттері орындалғаннан кейін 3 және 9 тең мәндерді алады:

A)[0.0] c:=39; b:=mod(c,9); a:=div(b,3)

B)[2.0] a:=10; b:=3; a:=div(a,b); b:=a*b;

C)[0.0] c:=39; b:=mod(c,10); a:=div(b,3)

D)[0.0] X:= a mod b;

E)[0.0] a:=10; b:=3; a:=div(a,5); b:=a*b;

F)[0.0] a:= 2,5; b:=3;

229. Көрсетілген өрнектерден логикалық болмайтын өрнектерді көрсетіңіз:

A)[0.5] x:=x+3

B)[1.0] x mod 3

C)[0.5] cos(x+y)

D)[0.0] x v y

E)[0.0] x and y

F)[0.0] (xvy) v x

230. Көрсетілген өрнектерден логикалық болатын өрнектерді көрсетіңіз:

A)[0.0] x:=x+3

B)[0.0] x mod 3

C)[0.0] cos(x+y)

D)[0.5] x v y

E)[1.0] x and y

F)[0.5] (xvy) v x

231. Арифметикалық операциялар олардың күрделілігіне байланысты өсу ретімен орналасқан варианттар:

A)[0.0] бөлу, қосу, алу

B)[1.0] алу, көбейту, бөлу

C)[0.0] бөлу, алу, қосу

D)[1.0] қосу, бөлу, дәрежеге шығару

E)[0.0] көбейту, дәрежеге шығару, бөлу

F)[0.0] көбейту, бөлу, қосу

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

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

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

C)[0.5] a_n+1 =a_n*n, a₀=3

D)[0.0] a_n+1 =n, a₀=3

E)[0.0] x_n+1 =x_n+1+n, x₁=0

F)[0.0] x₁=0

233. Келесі түрдегі кестеден іздеу шарттары бар:

A)[0.0] нөльдік мән бойынша іздеу

B)[1.0] сәйкестік бойынша іздеу

C)[0.0] шарт бойынша іздеу

D)[0.5] интервал бойынша іздеу

E)[0.5] мәтіндік мән бойынша іздеу

F)[0.0] айныымалы бойынша іздеу

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

А)[0.0] көпмүше түріндегі деректер

В)[0.0] жазба түріндегі деректер

C)[1.0] интервал түріндегі деректер

D)[0.5] символдық түрдегі деректер

E)[0.5] сандық түрдегі деректер

F)[0.0] массив түріндегі деректер

235. Бүтін типтің сипатталуы:

A)[0.0] real

B)[1.0] byte

C)[0.5] integer

D)[0.5] word

E)[0.0] char

F)[0.0] double

236. Нақты типтің сипатталуы:

A)[0.5] real

B)[0.0] byte

C)[0.0] integer

D)[0.0] word

E)[0.5] single

F)[1.0] double

237. Тұрақты сұрыптаулар:

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

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

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

D)[0.0] жедел

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

F)[0.0] Шелл

238. 7 элементтен тұратын Ф массиві берілген: {10, 5, 13, 10, 7, 10, 9}. k-ны табу керек: k:=0; for i:=1 to n do if a[i]:=x then k:=i;

A)[0.0] x=0, k=1

B)[1.0] x=10, k=6

C)[0.5] x=5, k=2

D)[0.5] x=13, k=3

E)[0.0] x=7, k=5

F)[0.0] x=9, k=6

239. 7 элементтен тұратын Ф массиві берілген: {10, 5, 13, 2, 7, 6, 9}. k-ны табу керек: k:=0; for i:=1 to n do if a[i]:=x then k:=i;

A)[0.0] x=0, k=1

B)[1.0] x=10, k=1

C)[0.5] x=2, k=4

D)[0.5] x=6, k=6

E)[0.0] x=7, k=5

F)[0.0] x=9, k=6

240. Бинарлы ағашты «жүріп өтуде» келесі әдістерді қолдануға болады:

A)[0.0] қадамдармен жүріп өту

B)[1.0] кері ретпен (postorer)

C)[0.5] орталықтанған (inorder)

D)[0.0] аралас ретпен

E)[0.5] тура ретпен (preorder)

F)[0.0] бағыттар арқылы сұрыптау

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

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

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

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

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

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

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

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

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

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

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

D)[0.0] Цикл бойынша

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

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

243. Циклдық операторлар:

А)[0.0] if-then-else

В)[0.0] case-of

C)[1.0] for-to-do

D)[0.5] while-do

E)[0.5] repeat-until

F)[0.0] goto

244. Шартты тармақталуда қолданылатын операторлар:

А)[1.0] if-then-else

В)[1.0] if-then

C)[0.0] for-to-do

D)[0.0] while-do

E)[0.0] repeat-until

F)[0.0] goto

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

А)[0.0] W– күрделіліктің жоғарғы бағасы

В)[0.0] A– күрделіліктің жоғарғы бағасы

C)[2.0] Ο – күрделіліктің жоғарғы бағасы

D)[0.0] Q– күрделіліктің жоғарғы бағасы

E)[0.0] P– күрделіліктің жоғарғы бағасы

F)[0.0] V– күрделіліктің жоғарғы бағасы

246. Объектілі-бағытталған тәсілдің негізгі түсініктерін атаңыз:

А)[0.0] Типизациялау

В)[0.0] Параллелдеу

C)[1.0] Полиморфизм

D)[0.5] Инкапсуляция

E)[0.5] Мұрагерлену

F)[0.0] Сақтау

247. Объектілік тәсілдің қосымша принциптері:

А)[1.0] Типизациялау

В)[0.5] Параллелдеу

C)[0.0] Полиморфизм

D)[0.0] Инкапсуляция

E)[0.0] Мұрагерлену

F)[0.5] Сақтау

248. Объектілік тәсілдің негізгі принциптері:

А)[1.0] Абстракциялау

В)[0.5] Қатынауды шектеу

C)[0.0] Полиморфизм

D)[0.0] Инкапсуляция

E)[0.0] Мұрагерлену

F)[0.5] Модулділік

249. Объектінің маңызды ерекшелігі

А)[1.0] Объектінің күйі

В)[0.5] Объектінің тәртібі

C)[0.0] Объектінің шарты

D)[0.0] Объектінің мысалы

E)[0.0] Объектінің мұрагерленуі

F)[0.5] Объектінің ұқсастығы

250. Объектілі-бағытталған әдістеменің (ООМ) құрама бөліктері:

А)[1.0] Объектілі-бағытталған талдау

В)[0.5] Объектілі-бағытталған жобалау

C)[0.0] Объектілі-бағытталған мұрагерлік

D)[0.0] Объектілі-бағытталған ұқсастық

E)[0.0] Объектілі-бағытталған шамасы

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

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

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

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

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

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

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

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

252. Циклды ұйымдастыруға керекті үш әрекет:

A)[0.0] цикл денесіндегі логикалық шартты тексеру

B)[0.0] санағыштың бастапқы мәнін соңғымен тексеру

C)[1.0] ағымдағы санағыш мәнін соңғы мәнмен салыстыру

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

E)[0.5] цикл санағышының бастапқы мәнін қою

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

253. Рекурентті арақатынастармен берілген тізбектің екінші, үшінші мүшелері: x_n+1= 2-1/x_n; x₁= 2:

A)[0.0] 5/4

B)[1.0] 3/2

C)[1.0] 4/3

D)[0.0] 1/2

E)[0.0] 2/5

F)[0.0] 4/5

254. A+B*C өрнегінің префиксті, постфиксті және инфиксті формалары:

A)[0.0] *ABC+

B)[0.0] ABC+*

C)[0.0] A+BC*

D)[1.0] +A*BС

E)[0.5]ABC*+

F)[0.5] A+B*C

255. Базалық алгоритмдердің дұрыс анықтамалары:

A)[0.0] Алгоритм сызықты деп аталады, егер ол өзі қосымша алгоритмдерден тұратын болса

B)[1.0] Алгоритм циклдық деп аталады, егер ол, оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса

C)[0.0] Алгоритм тармақталған деп аталады, егер оның командалары қандай-да бір шарттан тәуелсіз табиғи түрде бірінен соң бірі тәртіппен орындалатын болса

D)[0.0] Алгорит сызықты деп аталады, егер ол оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса оның орындалуы алдын-ала белгілі болып табылатын бірдей әрекеттердің көп рет қайталануы керек екендігін көрсететіндей етіп құрылған болса

E)[0.5] Алгоритм тармақталған деп аталады, егер оның орындалу жолы қандай-да бір шарттардың орындалатындығына тәуелді болса

F)[0.5] Алгоритм сызықты деп аталады, егер оның командалары қандай-да бір шарттан тәуелсіз табиғи түрде бірінен соң бірі тәртіппен орындалатын болса

256. Келесі тізбектер берілетін рекурентті арақатынастар: а) 2, 4, 8, 16, б) 1, -2, 3, -4, 5, -6

A)[0.0] x_n+1 =x_n, x₁=1

B)[1.0] x_n+1 =2x_n, x₁=2

C)[1.0] x_n+1=(-1)ⁿ(|x_n|+1), x₁=1

D)[0.0] x_n+1=(-1)ⁿ(x_n+1), x₁=1

E)[0.0] x_n+1 =2+x_n, x₁=2

F)[0.0] x_n+1 =x_n(2n+1)(2n+2), x₁=1

257. Құрылымдалған деректер түрі:

A)[0.0] логикалық

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

C)[0.0] тиянақты нүктелі нақты

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

E)[0.0] жылжымалы нүктелі нақты

F)[0.5] жолдар

258. Массивті іздеу алгоритмдерінің классификациялары:

A)[0.0] кірістіріп іздеу

B)[0.0] квадраттық іздеу

C)[0.0] таңдап іздеу

D)[1.0] сызықты іздеу

E)[0.5] барьерлік іздеу

F)[0.5] екілік іздеу

259. Жадының динамикалық бөлінуінің алгоритмдерін алғаш зерттеген ғалымдар:

A)[0.0] Пост

B)[1.0] В.Т. Комфорт

C)[0.5] Г. Марковиц

D)[0.0] А.Марков

E)[0.0] Алан Тьюринг

F)[0.5] К. Ноултон

260. Логикалық негізгі операциялар:

A)[0.0] конкатенция

B)[1.0] конъюнкция

C)[0.5] дизъюнкция

D)[0.5] импликация

E)[0.0] айырым

F)[0.0] қиылысу

261. Құрылатын абстрактілі класс данасы:

A)[0.0] 1

B)[1.0] 0

C)[0.5] ешқандай

D)[0.5] құруға болмайды

E)[0.0] екеу құруға болады

F)[0.0] бірнеше құруға бболады

262. Алгоритмдер жазбасының негізгі әдістері:

A)[0.0] символдық

B)[1.0] сөздік

C)[0.5] блок-схема

D)[0.5] алгоритмдік тілде

E)[0.0] псевдокод

F)[0.0] график түрінде

263. Программалаумен байланысты емес программалау:

A)[0.0] логикалық программалау

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

C)[1.0] динамикалық программалау

D)[0.0] процедуралы программалау

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

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

264. Дек-бұл:

A)[0.0] деректер құрылымы, мұнда элементтер қатынау LIFO принципі бойынша ұйымдастырылған

B)[1.0] стек пен кезектің жалпыланған түрі

C)[1.0] екіжақты кезек

D)[0.0] деректер құрылымы, мұнда мәліметтрге қатынау FIFO принцпы бойынша ұйымдастырылады

E)[0.0] деректер құрылымы, бұнда деректерге қатынау ең соңғы жағынан бірінші болып жойылады

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

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

A)[0.5] Copy

B)[0.0] Mod

C)[0.0] Cos

D)[0.0] Sqrt

E)[0.5] Pos

F)[1.0] Length

266. Программа құрылымын бақылау:

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

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

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

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

E)[0.5] аралас бақылау

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

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

А)[0.0] TRUNC

B)[0.5] DISPOSE

C)[1.0] MEMAUAIL

D)[0.0] CONCAT

E)[0.0] SUCC

F)[0.5] GETMEM

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

A)[1.0] векторлар

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

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

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

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