Тест тапсырмасы 1 страница. Евангелие от Матфея 28:18—20

Иов 17: 16,и Исаия 38:10.

⁸ Иов 10: 21—22.

⁹ Второзаконие 32: 22.

¹¹¹ Евангелие от Луки 21: 24.

" Евангелие от Матфея 28:18—20.

¹² Псалом 29.

¹³ Деяния Петра II, 3.

¹⁴ Исаия 24.

¹⁵ Захария 14: 6—7.

"• От Исаии 65: 17 и 66: 22.

¹⁷ От Исаии 29: 6.

"От Луки 21.

''' Прецессионный цикл в 25747,5 лет получается, если пред­положить, что время прохождения Нибиру по орбите умножено на 52. Число 52 — это священное число Тота.египетского бога мудрости, который был одержим точными измерениями. В этом случае мы по­лучаем орбитальный период Ни­биру равным не 3600, а 3588 лет.

Затем мы можем использовать ма­тематический принцип шумеров, согласно которому 3588, возведен­ное в квадрат, равняется 500 пре­цессионным циклам. Тогда общий цикл составляет 12 873 744. Разде­лим это число на 500 и получим 25747,5. Начиная отсчет через 107 лет после Потопа, то есть с 10876 года до РХ, получаем 1998 г. н.э.

²⁰ Г. Хэнкок в книге "Следы бо­гов", начиная отсчет от 3114 года до РХ, предсказывает конец света 23 декабря 2012 года н.э. Другие же специалисты исходят из на­чальной даты календаря майя 3113 года до РХ и, соответственно, счи­тают, что полный цикл завершит­ся в 2013 году.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ........................................................................................................ .::,,.,..„6

ГЛАВА I ВЕРИТЬ В НЕВЕРОЯТНОЕ...................................................................................... 12

ГЛАВА 2 ЧЕЛОВЕК - ИСКЛЮЧЕНИЕ ИЗ ЭВОЛЮЦИОННОЙ ТЕОРИИ...................... 42

ГЛАВА 3 СЛЕДЫ БОГОВ..............................................................,................................,........: 72

ГЛАВА 4 ПИРАМИДЫ ГИЗЫ............................................................................................... 104

ГЛАВА 5 НЕВОЗМОЖНАЯ НАУКА................... ~..L^......................................................... 129

ГЛАВА 6 ЦИВИЛИЗАЦИЯ -ДАР БОГОВ......................................................................... 154

ГЛАВА 7 ПЛАНЕТАХ............................................................................................................ 182

ГЛАВА 8 ДОКАЗАТЕЛЬСТВА БОЖЕСТВЕННОГО РУКОВОДСТВА.............................. 218

ГЛАВА 9 НОВЫЙ ВЗГЛЯД НА БОЛЬШУЮ ПИРАМИДУ................................................ 248

ГЛАВА 10 ЯДЕРНАЯ КАТАСТРОФА В 2024 ГОДУ ДО РХ................................................... 281

ГЛАВА 11 ЗВЕЗДНЫЕ ЧАСЫ................................................................................................. 311

ГЛАВА 12 ГЕНЫ СОЗДАТЕЛЯ АДАМА................................................................................. 344

ГЛАВА 13 НОВАЯ ХРОНОЛОГИЯ........................................................................................370

ГЛАВА 14 ТРУД БОГОВ И ЛЮДЕЙ........................................................................................ 401

ГЛАВА 15 БОГИ НОВОГО МИРОВОГО ПОРЯДКА...................:..............................:.......... 436

ГЛАВА 16 БОГИ НОВОГО ТЫСЯЧЕЛЕТИЯ......................................................................... 476

ПРИЛОЖЕНИЕ А.................................................;..................................-............... 512

ПРИЛОЖЕНИЕ В.................................................................................................... 5\^

ПРИМЕЧАНИЯ........................................................................................................51^

_« Алгоритмдер және деректер құрылымы» _ пәнінен

___ 2 ___курс ___ 5В060200 - «Информатика» __ мамандығы бойынша білім алушылар үшін

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

А)[0.0] базардан сатып алуы керек азық – түлік тізімі

В)[0.0] телебағдарламалар программасы

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

D)[0.0]сабақ кестесін

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

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

2. Алгоритмнің формальды анықтамасы XX ғасырдың ғалымдарымен байланысты:

А)[0.0] Әл-Хорезми

В)[1.0] Алан Тьюринг

С)[0.5] Пост

D)[0.0] Шыңғыс хан

E)[0.0] Фердауси

F)[0.5] А.Марков

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

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

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

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

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

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

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

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

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

B)[1.0] Черчтің лямбда-есептеулері

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

D)[0.5] Есептеу (рекурсивті) функциялар теориясы

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

F)[0.5] ақырлы және ақырсыз автоматтар теориясы

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

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

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

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

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

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

F)[0.5] Дискреттілік

6. Алгоритді ұсыну формалары:

A)[0.5] сөздік

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

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

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

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

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

7. Алгоритмнің детерминирленген қасиетін қалай сипаттауға болады

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

B)[0.0] жалпылығы

C)[1.0] дәлдігі

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

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

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

8. Алгоритмнің күрделілігін анықтауға арналған ережелер

A)[1.0] O(k*f)=O(f)

B)[0.5] O(f*g)=O(f)*O(g)

C)[0.5] O(f+g)=O(f)+O(g)

D)[0.0] O(k*f)<>O(f)

E)[0.0] O(f*g)<> O(f)*O(g)

F)[0.0] O(f+g)=O(f)+O(g)

9. Базалық алгоритмдік құрылымдардың түрлері:

A)[0.5] сызықты

B)[0.0] арифметикалық

C)[0.0] файлдық

D)[1.0] циклдық

E)[0.0] тұйық

F)[0.5] тармақталған

10. «Процедуралық программалау тілдері» тобына жататын тілдер:

A)[0.0] Visual C++

B)[0.0] Delphi

C)[1.0] Pascal

D)[0.5] C

E)[0.5] Pl/1

F)[0.0] C#

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

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

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

C)[1.0] көрсеткіш түріндегі деректер

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

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

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

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

А)[0.5] «+» қосу

B)[0.5] «*» көбейту

C)[0.0] -А

D)[0.0]!А, логикалық терістеу

E)[1.0] «%» бөлгеннен кейінгі қалдығы

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

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

A)[0.0] қарапайым сандар

B)[1.0] факториал функциясы

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

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

E)[0.5] натурал сандар

F)[0.0] логикалық функциялар

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

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

B)[1.0] жеке элементтер мен деректер топтары арасындағы байланысты анықтайтын ережелер жиыны

C)[0.0] деректер топтары арасындағы байланысты анықтамайтын ережелер жиыны

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

E)[0.0] жеке элементтер арасындағы байланысты анықтамайтын ережелер жиыны

F)[0.0] деректер иерархиясы

15. Сыртқы сұрыптау алгоритміне жататындар:

А)[1.0] Каскадты сұрыптау алгоритмі

B)[0.0] Шелл сұрыптау алгоритмі

C)[0.0] Жылдам сұрыптау алгоритмі

D)[1.0] Қарапайым біріктіру алгоритмі

E)[0.0] Тікелей қосып сұрыптау алгоритмі

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

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

А)[1.0] 1

B)[0.0] 2

C)[0.0] -1

D)[0.5] 5

E)[0.5] -2

F)[0.0] -5

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

A)[0.0] трапеция әдісі

B)[1.0] ашық адресациялау әдісі

C)[0.5] шынжырлар әдісі

D)[0.0] қадамдық бөлшектеу әдісі

E)[0.0] квадрат ортасы әдісі

F)[0.5] сызықты мақұлдау әдісі

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

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

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

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

D)[0.0] операторлардың монологты жиыны түрінде программалауды өңдеу

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

F)[0.0] ұқсайтын жобалау

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

А)[1.0] «қара жәшік» әдісімен программаларды тестілеу

B)[0.0] аяқтау тестілеуі

C)[0.5] «сұр жәшік» әдісімен ПҚ тестілеу

D)[0.0] модулдер бойынша тестілеу

E)[0.5] «ақ жәшік» әдісімен ПҚ тестілеу

F)[0.0] тиімдеу әдісімен ПҚ тестілеу

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

A)[0.0] графты эйлер циклын табу есебі

B)[0.0] желідегі максималды ағын есебі

C)[1.0] коммивояжер есебі

D)[0.5] иыққап жайындағы есеп

E)[0.0] графтағы ең қысқа жол есебі

F)[0.5 гамильтон циклын табу есебі

21. Дұрыс теңдік:

А)[2.0] n! = w(2ⁿ)

B)[0.0] lg(n)= O(n lgn)

C)[0.0] n!=O(2ⁿ)

D)[0.0] n!=n…3

E)[0.0] n!=Ө(n)

F)[0.0] n!= O(n lgn)

22. Компьютердегі бүтін санды және нақты арифметиканы салыстыру:

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

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

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

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

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

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

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

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

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

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

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

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

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

24. Нұсқаушы айнымалысы үш күйде бола алады:

A)[1.0] Анықталмаған күйде болады

B)[0.5] жады бөлінген қандай да бір айнымалының адресінен тұрады

C)[0.0] бүтін айнымалының мәндерінен тұрады

D)[0.0] нақты айнымалы мәндерінен тұрады

E)[0.0] кезекті команда адресінен тұрады

F)[0.5] Арнайы бос nil адресінен тұрады

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

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

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

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

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

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

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

26. Нұсқаушылар үшін негізгі операциялар:

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

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

C)[0.5] таңдау

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

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

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

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

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

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

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

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

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

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

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

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

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

C)[0.0] сол жақ ішкі ағаштар арқылы жүріп отыру

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

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

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

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

A)[0.0] Эйлер сұрыптау

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

C)[1.0] Тікелей таңдау

D)[0.0] Элементтерін өшіру арқылы сұрыптау

E)[0.0] Гаммильтондық сұрыптау

F)[1.0] Тікелей жалғау

30. Іздеу алгоритмдері:

A)[0.0] көпіршік әдісімен

B)[0.0] пирамидалы іздеу

C)[0.0] тізімдегі іздеу

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

E)[0.0] жазбадан іздеу

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

31. Тереңнен іздеу (поиск в глубину) алгоритміне тән қадамдардаң дұрысын көрсетіңіз:

А)[1.0] 1-қадам. Бірінші төбеден графтың қабырғалары арқылы тұйық төбеге тірелгенше жүреміз

B)[0.0] 2-қадам. Бос төбелерінен жүріп өткеннен кейін жүрген жолмен кері қарай кіріп шығылмаған төбе кездескенше жүріп, ол төбеден соңғы төбеге қарай жүреміз

C)[0.0] 1-қадам. Бос төбесінен графтың қабырғалары арқылы тұйық төбеге тірелгенше жүреміз

D)[0.5] 2-қадам. Тұйық төбеге трірелгеннен кейін журген жолмен керей қарай кіріп шығылмаған төбе кездескенше журіп, ол төбенің бағыты бойынша жүреміз

E)[0.0] 1-қадам. Бірінші төбеден графтың қабырғалары арқылы барлық төбелерін жүріп өтеміз

F)[0.5] k-шы қадам. Процесс бастапқы бірінші төбеге келгенше жалғасалы және барлық көршілес төбеледің барлығы дща кіріп шығылған болуы керек

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

A)[0.0] i IN (X+Y)=(i IN X) AND (i IN Y)

B)[0.0] i IN (X-Y)=NOT(i IN X) OR (i IN Y)

C)[0.0] i IN (X*Y)=NOT(i IN X) OR NOR (i IN Y)

D)[0.5] i IN(X-Y)=(i IN X) AND NOT (i IN Y)

E)[1.0] i IN(X*Y)=(i IN X) AND (i IN Y)

F)[0.5] i IN(X+Y)=(i IN X) OR (i IN Y)

33. Тек сызықты байланысқан құрылымдар көрсетілген варианттар:

А)[0.5] бір байланысқан тізімдер, стектер

B)[0.0] ағаштар, кезектер

C)[1.0] дөңгеленген тізімдер, дектер

D)[0.0] графтар, бір байланысқан тізімдер

E)[0.0] желілер,стектер

F)[0.5] екілік байланысқан тізімдер, кезектер

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

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

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

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

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

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

F)[0.5] барлық беттер-жапырақтар бір деңгейде болады

35. Матрицалардың көбейтіндісін есептейтін алгоритмдер:

А)[1.0] Сызықтық алгебра ережесіне сүйене отырып есептеу

B)[1.0] Штрассен алгоритмі

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

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

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

F)[0.0] Тікелей көбейту алгоритмі

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

А)[1.0] ODD

B)[0.0] GETMEM

C)[0.0] NEW

D)[0.5] TRUNC

E)[0.5] CONCAT

F)[0.0] PRED

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

A)[0.0] көпмүшелер

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

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

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

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

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

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

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

B)[0.0] x_n+1=x_n+4

C)[0.0] x_n+1=8+x_n-1

D)[1.0] x_n=x_n+1+1, x₀=1

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

F)[0.0] x_n=x_n-6, x₀=2

39. Рекурентті арақатынастар арқылы өрнектелген тізбектер: а) 2, 4, 16, 256; б) 2, 0,5, 2, 0,5, 2; в) 2, 5, 8, 11, 14

A)[0.5] a_n+1=a_n+3, a₁=2

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

C)[0.0] a_n+1=a_n+6, a₁=2

D)[1.0] a_n+1=a_n+(-1)ⁿ*1,5, a₁=2

E)[0.0] a_n+1 =a_n+(-1)ⁿ⁺¹*1,5, a₁=2

F)[0.5] a_n+1=(a_n)², a₁=2

40. Массивтерді сұрыптау әдістерінің кластары:

A)[0.0] басқасын қойып сұрыптау

B)[0.0] ерекше жағдайлардағы сұрыптау

C)[1.0] кірістіріп сұрыптау

D)[0.0] алмастырып сұрыптау

E)[0.0] қайта есептеп сұрыптау

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

41. Екілік ағаштағы іздеудің негізгі операциялары:

A)[1.0] REMOVE

B)[0.5] INSERT

C)[0.5] FIND

D)[0.0] LEFT

E)[0.0] ODD

F)[0.0] RIGHT

42. n элементтен тұратын массивтегі сызықты іздеу кезіндегі ең жақсы, ең жаман және орташа жағдайларындағы салыстырулар саны:

A)[0.0] log n

B)[0.0] n/3

C)[0.0] n+1

D)[1.0] 1

E)[0.5] n

F)[0.5] n/2

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

A)[1.0] Mmax=(N*n+3*n-4)/2.

B)[0.0] Mmax=2*N-2.

C)[0.5] N=10, Mmax=68.

D)[0.0] Массивтің бастапқы ретінен тәуелді болады.

E)[0.0] Mmax=2N.

F)[0.5] N=2, Mmax=3.

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

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

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

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

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

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

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

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

A)[0.5] Delete

B)[0.0] Mod

C)[0.0] Cos

D)[0.0] Sqrt

E)[0.5] Concat

F)[1.0] Upcase

46. Программа құрылымын бақылау үшін үш түрлі бақылау қолданылады:

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

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

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

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

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

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

47. Деректер көрсетілімінің деңгейі:

A)[0.0] арифметикалық

B)[0.0] кестелі

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

D)[1.0] физикалық

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

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

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

A)[1.0] Массивті сорттау және файлды сорттау

B)[1.0] Ішкі және сыртқы сорттау

C)[0.0] Массивті сорттау және тізбектей сорттамау

D)[0.0] Жанама және тікелей

E)[0.0] Жапсарласқан

F)[0.0] Сызықтық және кубтық

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

A)[0.0] -4

B)[0.0] 3

C)[1.0] 7

D)[0.0] 5

E)[0.5] 2

F)[0.5] 4

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

A)[0.0] бағыттар арқылы жүріп өту

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

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

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

E)[0.0] солжақ ішкі ағаштар арқылы жүріп отыру

F)[1.0] орталықтанған (inorder)

51. Объектіге – бағытталған программалаудың негігі идеясы:

A)[0.0] модульдік

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

C)[1.0] инкапсуляция

D)[0.0] уноморфизм

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

F)[0.5] полиморфизм

52. Келесі алгоритм күрделі реттен тұрады: For I:= 1 To N do For J:= 1 To N do S1;

A)[1.0] O(N*N)

B)[1.0] O(F(N)), F(N)=N*N

C)[0.0] O(N*2+6)

D)[0.0] O(N+N*N)

E)[0.0] N/2

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

53. Логикаға кері әсер ететін программалық қателіктердің жіктелуі:

A)[1.0] синтаксистік

B)[0.5] семантикалық

C)[0.5] прагматикалық

D)[0.0] құрылымдық қателіктер

E)[0.0] компиляция қателігі

F)[0.0] орындалу кезіндегі қателік

54. Сызықты тізімдер олар-

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

B)[0.0] жолдар

C)[0.5] дектер

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

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

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

55. Синтаксистік қателік:

A)[1.0] жақшалардың келісілмегені

B)[0.5] резервтелген сөздерді қате жазу

C)[0.5] аталған типтегі қателікті компилятордың көмегімен табуға болады

D)[0.0] семантикалық

E)[0.0] нөлге бөлу

F)[0.0] аталған типтегі қателікті компилятормен табылмайды

56. Базалық алгоритмдік құрылымы:

A)[2.0] іздеу

B)[0.0] қосу

C)[0.0] ажырату

D)[0.0] үрдіс

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

F)[0.0] біріктіру

57. Фиббоначи тізбегі:

A)[0.5] 1, 1, 2

B)[0.5] 1, 1, 2, 3

C)[1.0] 1, 1, 2, 3, 5, 8, 13

D)[0.0] 1, 1, 2, 3, 8, 13, 23

E)[0.0] 1, 2, 3, 4, 5, 6

F)[0.0] 1, 1, 2, 3, 8, 13

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

A)[0.5] N=4, Сmax=4

B)[0.5] N=5, Сmax=6

C)[0.0] Сmax=n-1

D)[0.0] Массивтің бастапқы ретінен тәуелді болады

E)[0.0] N=4, Сmax=5

F)[1.0] Сmax=(n*n+n-4)/4

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

A)[1.0] Mmin=3(N-1)

B)[0.0] Mmin=2*N-2

C)[0.5] N=10, Mmin=27

D)[0.0] Массивтің бастапқы ретінен тәуелді болады

E)[0.5] N=5, Mmin=12

F)[0.0] Mmin=2(N+1)

60. Суретте ненің құрылымы берілген:

A)[0.0] Шарт жалған болғанға дейін цикл орындалады

B)[2.0] Толық ажыратушы

C)[0.0] Қайталау операторы

D)[0.0] Шарттан кейінгі цикл

E)[0.0] If шарт then әрекет 3 else әрекет 2

F)[0.0] If шарт then әрекет

61. Var p: pointer;

A)[1.0] Pointer – типтелген көрсеткіш

B)[1.0] P айнымалысы 4 байт жады орын алады

C)[0.0] Р айнымалысы сегменттен 2-байт орын алады, 2 байт жылжытуға ие болмайды

D)[0.0] Pointer – типтелген көрсеткіш

E)[0.0] Р айнымалысы 2 байт орын алады

F)[0.0] Р айнымалысы 1 байт орын алады

62. Ауыстырылатын сұрыптауға жататындар:

A)[0.0] қойып сұрыптау

B)[1.0] жедел сұрыптау

C)[0.0] блоктық сұрыптау

D)[0.5] көпіршікті сұрыптау

E)[0.0] таңдап сұрыптау

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

63. Құрылымдық программалаудың артықшылығы:

A)[0.5] программаның сенімділігін арттыру

B)[0.5] программаның тиімділігін арттырады

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