Тест тапсырмасы 2 страница. C)[1.0] программалық өнімнің құны мен уақыты азаяды

C)[1.0] программалық өнімнің құны мен уақыты азаяды

D)[0.0] өткізу операторы программаның кез-келген жеріне қолданыла алады

E)[0.0] программаның сенімділігі азаяды

F)[0.0]уақыт азаяды, бірақ программалық өнімнің құны артады

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

A)[0.5] екілік ағаштың көмегімен

B)[0.5] біріктіріп сұрыптау

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

D)[0.0] блоктық

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

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

65. O(n²) күрделілігін сұрыптау алгоритмдері:

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

B)[0.0] біріктірумен

C)[0.0] екілік ағаштың көмегімен

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

E)[0.0] жедел

F)[0.5] қойып сұрыптау

66. Көрсетілген сұрыптау түрлерінің арасынан ауыстыру сұрыптауына жатпайтындары:

A)[1.0] Шелл сұрыптауы

B)[0.0] көпіршік сұрыптау

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

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

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

F)[0.0] пирамидалы сұрыптау

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

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

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

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

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

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

F)[0.0] алты базалық құрылымнан тұратын кез-келген программа құрылымы

68. Құрылымдық программалау технологиясының қағидалары:

A)[0.0] Программалау төменнен жоғарыдан төмен қарай жүргізіледі

B)[2.0] Программа денесінде тек үш құрылым ғана бола алады- тізбектей, шартты(if, case) және қайталау(for, while, repeat) орындалады

C)[0.0] Өткізу операторы программаның кез келген жерінде қолданыла алмайды(goto)

D)[0.0] Өткізу операторы программаның кез келген жерінде қолданыла алады(goto)

E)[0.0] Программа денесінде тек негізгі құрылым- тізбектей орындалу ғана қолданылады

F)[0.0] Программа денесінде тек қана негізгі құрылым- тармақталу(if, case) операторы қолданылады

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

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

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

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

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

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

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

70. “Ақ жәшіктің” стратегиялық әдісі:

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

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

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

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

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

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

71. Есептеу қателігі -

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

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

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

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

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

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

72. Абстрактілі деректер түрі:

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

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

C)[0.5] тізімдер

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

E)[0.0] жолдар

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

73. Бағытталған графтарды сипаттаудың түрлері:

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

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

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

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

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

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

74. Типтелген көрсеткішті хабарлау: 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 - тип атауы

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

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³) - тапсырма өлшемін екі еселеу, керекті уақытты сегіз есе өсіреді

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

A)[1.0] RELEASE

B)[0.0] TRUNC

C)[0.0] PRED

D)[0.0] SUCC

E)[0.0] ODD

F)[1.0] MEMAVAIL

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

A)[0.0] O(f/g)=O(f)*O(g)

B)[0.0] O(k*f)=k*O(f)

C)[0.0] O(f*g)=O(f)/O(g)

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

E)[0.5] O(f+g), O(f) және O(g) доминантына тең

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

78. Программалау методологиялары:

A)[1.0] операциялды - бағытталған

B)[0.0] процедуралы - бағытталған

C)[0.5] процедуралы - бағытталған

D)[0.0] графикалық - бағытталган

E)[0.0] функционалды – бағытталған

F)[0.5] объектіге - бағытталған

79. Тьюринг машинасы

A)[2.0] Бірнеше бірдей секцияларға бөлінген, оқу-жазу инесі бар және командаларды орындайтын абстрактылы машина

B)[0.0] Мнемоникалы машиналық код

C)[0.0] Белгілі бір есептерді шығаруға арналған қатаң физикалық құрылғы

D)[0.0] Программалау тілінің жүйесі

E)[0.0] Командалар тізімі- орындаушының командалар жүйесі

F)[0.0] Командаларды орындайтын логикалық құрылғы

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

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

B)[0.5] Q - күрделіліктің нақты бағасы

C)[0.0] W - күрделіліктің нақты бағасы

D)[0.5] W - күрделіліктің төменгі бағасы

E)[0.0] Q - күрделіліктің төменгі бағасы

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

81. n f(n)=3.1n²+100n+10⁶ функциясының реті

A)[1.0] О(n²)

B)[1.0] Квадраттық

C)[0.0] O(1)

D)[0.0] O(n³)

E)[0.0] O(eⁿ)

F)[0.0] O(n)

82. f(n) функциясының ретін табу керек, мұндағы n ®¥:

A)[1.0] мұндағы f(n)= 7n!, О(nⁿ)

B)[1.0] мұндағы f(n)= 2ⁿ/10-100, О(2ⁿ)

C)[0.0] мұндағы f(n)= 3.1n²+100n+10⁶, О(n²)+6

D)[0.0] мұндағы f(n)= 2ⁿ/10-100, О(n)

E)[0.0] мұндағы f(n)= 7n!, O(eⁿ)

F)[0.0] мұндағы f(n)= 7n!, O(1)

83. Деректердің күрделі типі:

A)[0.0] integer

B)[0.0] real

C)[0.0] boolean

D)[0.0] char

E)[1.0] array

F)[1.0] record

84. var x:byte; меншіктеу операторында мүмкін болмайтын құрылым:

A)[0.0] x:=0;

B)[0.0] x:=200;

C)[0.0] x:=255;

D)[0.0] x:=100;

E)[1.0] x:=256;

F)[1.0] x:=-1;

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

A)[1.0] түбір

B)[1.0] бет

C)[0.0] перне

D)[0.0] тақта

E)[0.0] қабат

F)[0.0] граф

86. Графтар түрі:

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

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

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

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

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

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

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

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

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

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

D)[0.0] сол

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

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

88. Дұрыс тұжырымды көрсетіңіз: 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 рет цикл орындалады

89. Дұрыс тұжырым...:

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];

90. Кезек-:

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

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

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

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

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

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

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

A)[0.0] Шелла

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

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

D)[0.0] жедел

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

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

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

A)[1.0] Шелла

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

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

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

E)[0.5] жедел

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

93. Сыртқы сұрыптаулар кезінде қолданылатын түсініктемелердің корректілі анықтамалары:

A)[0.5] сыртқы сұрыптау – ЖСҚ (ОЗУ) сұрыптау

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

C)[0.0] серия – бұл кілттер бойынша реттелген элементтер тізбегі

D)[0.5] серия – реттелмеген элементтер тізбегі

E)[0.0] фаза – бұл барлық элементтер тізбегін бірретті реттеу бойынша жүргізілетін әрекеттер

F)[1.0] серия ұзындығы – элементтер тізбегін бірретті өңдеу кезіндегі әрекеттер

94. Сыртқы сұрыптаулар кезінде қолданылатын түсініктемелердің корректілі емес анықтамалары:

A)[0.0] сыртқы сұрыптау – ЖСҚ (ОЗУ) сұрыптау

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

C)[1.0] серия – бұл кілттер бойынша реттелген элементтер тізбегі

D)[0.0] серия – реттелмеген элементтер тізбегі

E)[0.5] фаза – бұл барлық элементтер тізбегін бірретті реттеу бойынша жүргізілетін әрекеттер

F)[0.5] тарату – бұл реттелген серияларды бірнеше қосымша файлдарға бөліп тарату

95. Қосу операциясы (бүтін сандық арифметика):

A)[1.0] Byte

B)[0.5] Shortint

C)[0.5] Byte, ShortInt

D)[0.0] Real

E)[0.0] Real, ShortInt

F)[0.0] Float

96. Жай өсетін функциялардан жылдам өсетін функцияларға ауысу жылдамдығы келесі функция критерийлері бойынша реттелген, оны келесі варианттардан көруге болады:

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

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

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

D)[0.5] O(1), O(n), O(1)

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

F)[0.5] O(logn), O(n²), O(nⁿ)

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

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

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

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

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

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

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

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

A)[0.0] цикл ұйымдастыру

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

C)[1.0] параметризация

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

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

F)[0.5] база бөлу

99. Көпмүше түріндегі деректер түрімен келесі операциялар орындалуы мүмкін:

A)[1.0] қиылысу

B)[0.0] коньюнкция

C)[0.5] біріктіру

D)[0.0] дизъюнкция

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

F)[0.5] айырым

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

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

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

C)[0.0] логикалық айнмалының мәнінен тұрады

D)[0.5] арнайы бос nill адресінен тұрады

E)[0.0] әлі жады бөлінбеген қандай-да бір айнымалының адресінен тұрады

F)[0.5] анықталмаған күйде болады

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

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

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

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

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

E)[0.0] динамикалық айнымалының бастапқы мәні - nill

F)[0.5] динамикалық айнымалылардың өз атаулары болмайды

102. Стек, дек және кезектің анықтамалары:

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

B)[0.0] кезек – бұл деректер құрылымы, мұнда қатынау кез-келген элементке ұйымдастырылуы мүмкін

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

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

E)[0.5] дек – бұл деректер құрылымы, мұнда элеметтерді басына да, соңына да қосуға және басынан да, соңынан да элементтерді жоюға болады

F)[0.5] кезек – бұл деректер құрылымы, мұнда элеметтерге қатынау FIFO принципі бойынша ұйымдастырылған

103. Абстрактілі деректер түрі:

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

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

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

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

E)[0.5] тізімдер

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

104. Стекпен жүргізілетін операциялар:

A)[0.0] concat

B)[1.0] push

C)[0.0] mod

D)[0.5] pop

E)[0.5] empty

F)[0.0] and

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

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

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

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

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

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

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

106. Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар:

A)[0.0] бинарлы ағашта кез-келген төбенің дәрежесі екіге тең

B)[0.0] бір ғана мұрагері бар бинарлы ағаштағы түйінді жапырақ деп атайды

C)[0.0] n деңгейлі кез-келген бинарлы ағаш 2 n түйіннен тұрады

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

E)[0.5] n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады

F)[0.5] n деңгейлі толық бинарлы ағаштың 2ⁿ жапырақтары болады

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

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

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

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

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

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

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

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

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

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

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

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

E)[0.0] f(0)=1, f(n)=f(n-1)*3

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

109. Келесі сұрыптау алгоритмдер үшін максималды және орташа уақыттық күрделілік O(N²) пропорционал:

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

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

C)[1.0] қарапайым енгізу сұрыптауы

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

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

F)[0.5] көпіршік әдісімен сұрыптау

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

B)[0.0] Әрбір беттің екі мұрагері бар

C)[1.0] Әрбір беттің көп дегенде 2n кілттері және аз дегенде n кілті болады

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

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

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

114. Программалау технологиясының пайда болуының дұрыс уақыттық тәртібі:

A)[0.0] визуальді, құрылымдық, объектіге-бағыттлаған

B)[0.0] операциональді, объектіге-бағытталған, құрылымдық

C)[0.5] операциональді, құрылымдық, объектіге-бағытталған

D)[0.5] құрылымдық, объектіге-бағытталған, визуальді

E)[0.0] объектіге-бағытталған, құрылымдық, визуальді

F)[1.0] объектіге-бағытталған, визуальді, com

115. Құрылымдық программалаудың негізгі принциптері:

A)[0.0] кез-келген программа бес негізгі базалық конструкция типтерінен құрылған құрылымды көрсетеді

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

C)[1.0] кез-келген программа үш негізгі базалық конструкция типтерінен құрылған құрылымды көрсетеді

D)[0.0] егер ішкі программа қолдансаңыз, онда ол программа шақырылған орынға орналасады

E)[0.5] қайталанатын немесе логикалық толық блокты көрсететін программа фрагменттері подпрограмма түрінде безендірілуі мүмкін

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

116. a[1], a[2] элементтерін L қадамында тікелей таңдау сорттауымен табу керек: бастапқы кілттер (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.0] L=1 a[1]=44 a[2]=55

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

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

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

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

F)[0.0] L=3 a[1]=06 a[2]=44

117. 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)[1.0] x=10, k=6

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

C)[0.5] x=0, k=0

D)[0.0] x=10, k=1

E)[0.0] x=10, k=4

F)[0.0] x=0, k=7

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

A)[1.0] бар объектінің адресін көрсеткішке меншіктеу

B)[1.0] бос мәнді көрсеткішке меншіктеу

C)[0.0] көрсеткішке true немесе false мәнін меншікиеу

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

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

F)[0.0] бірінші элементті көрсеткішке меншіктеу

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

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

B)[0.5] ең соңғы элементіне ғана қатынауға болатын сызықты тізім

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

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

E)[0.0] элементтерді енгізу және алып тастау екі жақ шетінен де жүзеге асырылатын тізім

F)[0.0] элементтермен жұмыс FIFO принципі бойынша ұйымдастырылатын деректер құрылымы

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

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

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

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

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

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

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

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

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

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

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