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

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

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

269. Қарапайым стандартты деректер типі:

A)[0.0] set

B)[0.0] string

C)[0.5] byte

D)[0.5] real

E)[1.0] char

F)[0.0] array

270. Қарапайым базалық деректер құрылымына жататын деректер:

A)[1.0] сандық

B)[0.5] символдық

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

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

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

F)[0.5] логикалық

271. Бүтін санды және нақты арифметиканы салыстыру:

А)[1.0] бүтін сандар өздерінің нақты мәндерімен көрсетіледі, ал нақтылар-жуықталған

B)[0.0] бүтін санды деректер нақтылармен салыстырғанда анықталған мәндер диапазоны кең болады

C)[0.5] бүтін санды арифметика операциялары нақты арифметика операцияларына карағанда жылдам орындалады

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

E)[0.5] бүтін санды деректер нақтылармен салыстырғанда анықталған мәндер диапазоны аз болады

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

272. Динамикалық айнымалылардың біркелкі дұрыс бекітімдері:

A)[0.0] динамикалық айнымалылар программа орныдалуынан бұрын құрылады

B)[1.0] динамикалық айнымалылар үймелерде программа орындалуының барысында құралады

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

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

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

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

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

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

B)[0.5] N-арлы ағаштар

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

D)[0.0] қос бағыттағы тізімдер

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

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

274. Бүтін типті деректер:

A)[0.0] extended

B)[0.0] string

C)[0.5] byte

D)[0.5] shortint

E)[1.0] integer

F)[0.0] array

275. Нақты типті деректер:

A)[1.0] extended

B)[0.0] string

C)[0.5] single

D)[0.0] shortint

E)[0.0] integer

F)[0.5] real

276. Бүтінсанды бөлу операциялары:

A)[0.0] set

B)[0.0] string

C)[1.0] div

D)[0.0] real

E)[1.0] mod

F)[0.0] array

277. Ағаш элементі:

A)[1.0] түбір

B)[1.0] бет

C)[0.0] перне

D)[0.0] тақта

E)[0.0] қабат

F)[0.0] граф

278. Граф түрі:

A)[1.0] бағытталған

B)[1.0] бағытталмаған

C)[0.0] араласқан емес

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

E)[0.0] дискретті

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

279. Блок кестенің төбелер типі:

A)[2.0] функционалдық

B)[0.0] құрылымдық

C)[0.0] операторлар

D)[0.0] сол

E)[0.0] функциональды-предикатты

F)[0.0] тәуелді

280. for j:=1 to 100000 do for k:=1 to 1000 do a:=1; Дұрыс тұжырымды көрсетіңіз:

A)[0.0] 1000 рет цикл орындалады

B)[0.0] 2 рет цикл орындалады

C)[0.0] 101000 рет цикл орындалады

D)[2.0] 1 рет цикл іші орындалады

E)[0.0] барлығы 100001 рет орындалмайды

F)[0.0] -100000 рет цикл орындалады

281. Сортталудың дұрыс орналасуы:

A)[1.0] Массив элементі өсу бойынша сортталған: a[1]<a[2]<…<a[n];

B)[1.0] Массив элементі кему бойынша сортталған: a[1]>a[2]>…>a[n];

C)[0.0] Массив элементі кемуі емес бойынша сортталған: a[1]<=a[2]<=…<=a[n+6];

D)[0.0] Массив элементі кемуі бойынша сортталған: a[1]<a[2]<…<a[n];

E)[0.0] Массив элементі өсуі бойынша сортталған: a[1]>a[2]<…>a[n];

F)[0.0] Массив элементі кему бойынша сортталған: a[1]>a[2]>…>a[n];

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

A)[0.0] LIFO қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтердің құрылымы

B)[0.0] Соңынан шығып, бірінші келетін қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтер құрылымы

C)[1.0] FIFO қағидасы бойынша жұмыс жасайтын мәліметтер құрылымы

D)[1.0] Тек бірінші болып табылатын сызықтық тізім

E)[0.0] Екі соңғы элементтерді алып тастайтын тізбекті сызықтық тызым

F)[0.0] Соңғы элементке мүмкіндік бар сызықтық тізім

283. Тапсырмаларды логикалық соңынын болмағандағынан шеше алмау есептері:

A)[1.0] Пи санын жазудағы тоғызды тарату

B)[0.5] Санды есептеу

C)[0.5] Гильберттің оныншы мәселесі

D)[0.0] Соңғы белгіленген жәшіктегі Пост машинасы

E)[0.0] «Тоқтау» мәселесі

F)[0.0] Алгоритмнің эквиваленттілігі мәселесі

284. Программалық қамтаманы тестілеудегі “Ақ жәшіктің” стратегиялық әдісі:

A)[0.0] Қателіктер және орындап көру әдісі

B)[1.0] Шешімдерді жабу әдісі

C)[0.5] Шартты жабу әдісі

D)[0.0] Шарттың орындалу әдісі

E)[0.0] Қызмет етуші диаграмма әдісі

F)[0.5] Операторларды жабу әдісі

285. Есептеу қателігінің туындауы:

A)[2.0] Арифметикалық операцияны орындау кезінде туатын қателік

B)[0.0] Әртүрлі типті мәлімет

C)[0.0] Нөлге бөлу

D)[0.0] Программа мәліметке ұсыныс жасаған кезде туатын қателік

E)[0.0] Массивтің шегінен индекс шығып кеткенде болатын қателік

F)[0.0] Айнымалының сипатталмаған мәні

286. Жартылай статикалық деректер түрі:

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

B)[1.0] кезектер

C)[0.5] дектер

D)[0.0] символдар

E)[0.0] жазбалар

F)[0.5] стектер

287. Бағытталған графтарды сипаттау тәсілі:

A)[0.0] Қателіктер және орындап көру әдісі

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

C)[0.5] аралас(смежности) матрица арқылы

D)[0.0] Шарттың орындалу әдісі

E)[0.0] Қызмет етуші диаграмма әдісі арқылы

F)[0.5] төбелері мен доғалары арқылы

288. Type T=^T1; var A:T; Типтелген көрсеткішті хабарлау:

A)[1.0] T – тип атауы

B)[1.0] T1 – базалық тип

C)[0.0] ^ - көрсеткіш емес

D)[0.0] T – көрсеткіш

E)[0.0] T, T1 – тип атауы

F)[0.0] A - тип атауы

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

A)[0.0] O(1) - тапсырма өлшемін екі еселеу, әрі керекті уақытты еселеу

B)[1.0] O(1) – жұмыс уақыты тұрақты, ол тапсырма өлшеміне тәуелді емес

C)[0.5] O(n) - тапсырма өлшемін екі еселеу, әрі керекті уақытты екі еселеу

D)[0.0] O(n) – тапсырма өлшемін екі еселеу, бірақ керек уақытты өсірмеу

E)[0.0] O(n²) - тапсырма өлшемін екі еселеу, керекті уақытты екі есе өсіреді

F)[0.5] O(n³) - тапсырма өлшемін екі еселеу, керекті уақытты сегіз есе өсіреді

290. Динамикалық жадымен жұмыс істеуге арналған процедуралар мен функциялар:

A)[1.0] RELEASE

B)[0.0] TRUNC

C)[0.0] PRED

D)[0.0] SUCC

E)[0.0] ODD

F)[1.0] DISPOSE

291. Б-ағаштарының келесі қасиеттері бар:

A)[1.0] Б-ағаш – балансировкаланған ағаш

B)[0.5] Б-ағаш – қатты тармақталған ағаш

C)[0.0] Б-ағашының n ұрпағы болады

D)[0.0] Б-ағашының түйіні кілттерді сақтамайды

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

F)[0.5] Б-ағашының түйіні n кілттерді сақтайды

292. Іздеу алгоритіміне байланысты корректілі ойлар:

A)[1.0] екілік іздеу алгоритімі тек тәртіптелген массивтерде ғана қолданылады

B)[0.5] сызықты іздеудегі барьер – бұл іздеу кілтінің мәнімен бірге массивке қосылатын элемент

C)[0.0] сызықты іздеуде Б-ағашының n ұрпағы болады

D)[0.0] сызықты іздеуде Б-ағашының түйіні кілттерді сақтамайды

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

F)[0.5] сызықты іздеу тәртіптелмеген массивтерде өндіріледі

293. Тікелей біріктіріп сұрыптаудың үш кезеңі:

А) [0.5] сұрыпталатын массив мейлінше өлшемдері бірдей екі жартыға бөлінеді

B) [0.0] әрбір жеке бөліктің сұрыпталуы тікелей қосу әдісімен жүзеге асырылады

C) [0.0] сұрыпталатын массив кері тәртіппен орналастырылады

D) [1.0] әрбір алынған жартылар жеке сұрыпталады (қандай да бір алгоритмнің көмегімен соның ішінде біріктіру алгоритмі)

E) [0.5] жарты өлшемге ие реттелген массивтер бір массивке біріктіріледі

F) [0.0] массивтер бағыттар арқылы сұрыпталады

294. Көрсеткіштер үшін негізгі операциялар:

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

B)[1.0] меншіктеу

C)[0.5] таңдау

D)[0.5] адресін алу

E)[0.0] импликация

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

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

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

B)[0.0] қайталанатын есептеулерді олар программада қанша рет керек болса сонша рет орындау

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

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

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

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

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

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

B)[0.0] қайталанатын есептеулерді олар программада қанша рет керек болса сонша рет орындау

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

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

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

F)[0.5] элементар командалар саны, яғни программа өлшемі

297. Нақты сандармен жұмыс жасау дәлдігі неге байланысты?

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

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

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

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

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

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

298. Қайталанатын алгоритм кезінде:

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

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

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

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

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

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

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

A)[1.0] Х:= 100

B)[0.0] X:= 2565

C)[0.0] X:= 27456

D)[0.5] X:= 200

E)[0.5] X:= 128

F)[0.0] X:= 2559

300. Меншіктеу операторында мүмкін болатын құрылым:

A)[1.0] Х:= 100

B)[0.0] X= 2565

C)[0.0] X= 27456

D)[0.5] X:= 200

E)[0.5] X:= 128

F)[0.0] 2559

Тест тапсырмасын құрастырғандар:

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