Э. А. Абдыкеримова



Pdf көрінісі
бет83/85
Дата03.02.2023
өлшемі1,31 Mb.
#65038
1   ...   77   78   79   80   81   82   83   84   85
Байланысты:
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ

B
C
A


)
(
A) A 
B) 1 
C) C 
D) 0
E) 01 
A=1, B=0, С=1, болса, келесі ӛрнектің ақиқаттық мәні нешеге тең: A/(B

C) 
A) 2 
B) 0 
C) 1 
D) C 
E) В 
A=1, B=0, С=1, F=0 болса, келесі ӛрнектің ақиқаттық мәні нешеге тең: (A

B)

(C

F) 
A) C 
B) F 
C) A 
D) 1 
E) 0 
Логикалық «және» қалай аталады? 
A) терістеу 
B) дизъюнкция 
C) логикалық айырма 
D) толықтауыш 
E) конъюнкция. 
Координаттары x және y болатын нҥкте штрихталған облысқа жатқанда, x және y-ке тәуелді
болатын ақиқат мәнін қабылдайтын логикалық ӛрнекті жазыңдар. 
A) 
)
1
(
)
1
(
2
2





y
x
y
x
B) 
)
1
(
)
1
(
2
2
2





y
x
y
x
C) 
)
1
(
)
1
(
2
2
2





y
x
y
x
D) 
)
1
(
)
1
(
2
2





y
x
y
x
E) 
)
1
(
)
(
2
2
2





y
x
R
y
x
Координаттары x және y болатын нҥкте штрихталған облысқа жатқанда, x және y-ке тәуелді
болатын ақиқат мәнін қабылдайтын логикалық ӛрнекті жазыңдар. 




-1 
-1 


145 
A) 
))
4
(
)
4
(
)
4
(
)
4
((
)
9
)
4
(
)
4
((
2
2














y
y
x
x
y
x
B) 
))
4
(
)
4
(
)
4
(
)
4
((
)
9
)
4
(
)
4
((
2
2














y
y
x
x
y
x
C) 
))
4
(
)
4
(
)
4
(
)
4
((
)
9
)
4
(
)
4
((
2
2














y
y
x
x
y
x
D) 
))
4
(
)
4
(
)
4
(
)
4
((
)
9
)
4
(
)
4
((
2
2














y
y
x
x
y
x
E) 
))
4
(
)
4
(
)
4
(
)
4
((
)
9
)
4
(
)
4
((
2
2














y
y
x
x
y
x
Логикалық алгебраның негізін қалаушы
A) Пост. 
B) Тьюринг. 
C) Буль. 
D) Колмогоров. 
E) Ньютон. 
Алгоритмдік тілде шамалардың ҥш типін кӛрсетініз? 
A) бҥтін, нақты, литерлік; 
B) бҥтін, тармақты, литерлік; 
C) нақтылық, тиімділік, шартты; 
D) нақты, сызықтық, тармақтық; 
E) бҥтін, нақты, сызықтық 
Алгоритмдік тілдегі шамалармен жҧмыс жасаудағы басты командалардың бірі
A) енгізу; 
B) меншіктеу; 
C) шығару;
D) тармақтау;
E) сызықтық 
Алгоритмдік тілде сандарды жазудың екі тҥрлі әдісін атаңыз? 
A) меншіктеу, шығару; 
B) қарапайым және кҥрделі; 
C) қарапайым, экспоненциал; 
D) сызықты және кҥрделі 
E) меншіктеу, экспоненциал; 
Алгоритм ҧғымы – 
A) белгілі бір іс-әрекетті орындау ҥшін кӛрсетілген нҧсқаулар; 
В) белгілі бір іс-әрекетті орындамау ҥшін кӛрсетілген нҧсқаулар; 
C) Евклид алгоритмінде; 


146 
D) формализация негізінде.
E) арифметикалық амалдарды орындау ережелері 
Геометриялық фигуралардың кӛмегімен сызылған алгоритм.
A) сӛздік алгоритм; 
B) графикалық алгоритм; 
C) пікірлер алгоритмі; 
D) есептік алгоритм;
E) сызықтық алгоритм 
Алгоритм қасиеттері:
A) нәтижесіздік, анықтаусыз; 
B) нақтылық, шектеусіз; 
C) нәтижелік, анықтылық, нақтылық, шектеулік, жалпылық; 
D) нәтижелік, анықтылық, нақтылықсыз, шектеусіз ; 
E) ҥздіктілік, айқындылық, ортақтылық, нәтижелілігі, тҥсініктілігі 
Алға қойылған мақсатқа жету немесе берілген есепті шешу бағытында арнайы ережелер 
бойынша орындаушыға жинақты тҥрде берілген нҧсқаулар
A) программа 
B) алгоритм
C) жҥйе
D) система
E) команда 
Алгоритм сӛзі қай ғалымның атының латынша аталуынан шыққан?
A) Ал-Хорезмий 
B) Беруний 
C) Ибн-Сина
D) Аль-Фараби 
E) Яссауи 
Ӛңдеу ҥшін дайындалып, ЭЕМ-ге ендірілетін, компьютерде кодталған тҥрде пайда болған 
және шығарылатын 
A) берілгендер
B) нәтиже 
C) жҥйе
D) операциялық жҥйе 
E) айнымалылар 
Алгоритм деп ... тҥсінеміз. 
A) алға қойылған мақсатқа жету барысында, біртіндеп қандай әрекеттер жасау керек 
екендігін, тҥсінікті және дәл кӛрсететін нҧсқаулар мен жарлықтар тізбегін
B) әрекеттер тізбегін 
C) анықталған мақсатқа жету ҥшін орындаушыға арналған, орындау тәртібі 
ҧйымдастырылмаған тҥсінікті, ықшамды, шектелмеген нҧсқаулар тізбегін 
D) тек адам атқарушыға арналған нҧсқаулар тізбегін 
E) нҧсқаулар мен жарлықтар тізбегі 
Алгоритмнің негізгі қасиеттеріне .... жатпайды. 
A) ҥздіктілік 
B) айқындылық 


147 
С) ортақтылық 
D) нҧсқаулылық 
E) тҥсініктілігі 
Алгоритмдегі қадамдардың қҧрылымы жағынан алгоритмдер ... болып бӛлінеді. 
A) негізгі, кӛмекші 
B) сызықтық, тармақталған, қайталану 
С) процедуралық, функциялық 
D) нәтижелі, негізгі, сызықтық 
E) қайталану, тармақталу 
Компьютер тҥсінетін командалар тізбегі
A) серия
B) жҥйе
C) программа 
D) операнд
E) оператор
Алгоритмнің – «басы» қызметші сӛзіне дейінгі алғашқы бӛлігінің аталуы 
A) алгоритм тақырыбы 
B) алгоритм денесі 
C) программа 
D) алгоритм
E) дҧрыс жауап жоқ 
«Басы ... соңы» қызметші сӛздерінің аралығында орналасатын командалар тізбегінің аталуы 
A) алгоритм тақырыбы 
B) алгоритм денесі
C) программа
D) алгоритм шамасы 
E) дҧрыс жауап жоқ 
Алгоритмдік тілде алгоритмді басқару қҧрылымдары деп аталатын негізгі тӛрт қҧрылым 
бар. Осыған жатпайтын 
A) тізбектелу 
B) тармақталу 
C) таңдау 
D) қайталану (цикл) 
E) ӛңдеу 
Блоктары (командалары) ретімен орындалатын алгоритмнің аталуы
A) тармақталған
B) циклдық
C) сызықтық 
D) реттелген
E) келтірілген 
Тексеру нәтижесінде «иә» (true) немесе «жоқ» (false) мәндерін қабылдайтын логикалық 
ӛрнектің аталуы 
A) бҧйрық
B) шарт
C) серия


148 
D) алгоритм 
E) программа 
Алгоритмнің блок-схемасында шартты тексеру блогын ӛрнектейтін фигура
A) шеңбер 
B) алтыбҧрыш 
C) ромб 
D) параллелограмм 
E) тӛртбҧрыш 
Алгоритм блок-схемасында цикл басы мен соңын ӛрнектейтін фигураның аталуы 
A) шеңбер 
B) алтыбҧрыш (модификация) 
C) ромб 
D) параллелограмм 
E) тӛртбҧрыш 
Алгоритм блок-схемасындағы информацияны ӛңдеу блогы 
A) параллелограмм 
B) тӛртбҧрыш
C) ромб 
D) алтыбҧрыш 
E) шеңбер 
Тармақталу қҧрылымын бастайтын команда 
A) егер 
B) алг 
C) басы 
D) бітті 
E) онда 
Тармақтау командасында «егер» қызметші сӛзінен кейін не келеді 
A) шарт 
B) алгоритм денесі 
C) алгоритм тақырыбы 
D) алг қызметші сӛзі 
E) басы қызметші сӛзі 
Алгоритмдегі қадамдардың қҧрылымы жағынан алгоритмдер ... болып бӛлінеді. 
A) негізгі, кӛмекші 
B) сызықтық, тармақталған, қайталану 
С) процедуралық, функциялық 
D) нәтижелі, негізгі, сызықтық 
E) қайталану, тармақталу 
Алгоритмнің нақтылық (тҥсініктілігі және анықтылығы) қасиеті ... 
А) ақпаратты ӛңдеу процесі ретімен жазылған жеке-жеке нҧсқаулардан тҧратын тізбектен 
тҧруы тиіс және бір қадамдағы команда, яғни бҧйрық толық орындалғаннан кейін ғана 
екінші қадамдағы бҧйрықтар орындалуы тиіс. 
В) қарастырып отырған ақпараттың кез-келген алғашқы берілгендеріне бірдейлігі. 
С) алгоритмге енетін берілгендердің тҥрлі-тҥрлі болуы 


149 
D) орындаушы алгоритмді тҥсініп, орындай алатын болуы керек, тҥрлі тҥрде тҥсінілетін 
нҧсқаулар енгізілмеуі тиіс. Орындаушыға алгоритмді орындау ҥшін басқа нҧсқаулар іздеуіне 
жол қалдырмайтындай етіліп, орындалу реттері дәл кӛрсетіліп жазылуы
Е) нҧсқаулар шексіз кӛп болмай, мҥмкіндігі барынша олардың санын кемітуге әрекет жасалуы керек, 
алгоритмнің қорытындысында оның нәтижесі болуы тиіс 
Алгоритмнің дискреттілік қасиеті ... 
А) орындаушы алгоритмді тҥсініп, орындай алатын болуы керек, тҥрлі тҥрде тҥсінілетін 
нҧсқаулар енгізілмеуі тиіс. Орындаушыға алгоритмді орындау ҥшін басқа нҧсқаулар іздеуіне 
жол қалдырмайтындай етіліп, орындалу реттері дәл кӛрсетіліп жазылуы
В) нҧсқаулар шексіз кӛп болмай, мҥмкіндігі барынша олардың санын кемітуге әрекет жасалуы керек, 
алгоритмнің қорытындысында оның нәтижесі болуы тиіс 
С) ақпаратты ӛңдеу процесі ретімен жазылған жеке-жеке нҧсқаулардан тҧратын тізбектен 
тҧруы тиіс және бір қадамдағы команда, яғни бҧйрық толық орындалғаннан кейін ғана 
екінші қадамдағы бҧйрықтар орындалуы тиіс. 
D) алгоритмге енетін берілгендердің тҥрлі-тҥрлі болуы 
Е) қарастырып отырған ақпараттың кез-келген алғашқы берілгендеріне бірдейлігі. 
Алгоритмнің жалпылық (бірдейлігі) қасиеті ... 
А) ақпаратты ӛңдеу процесі ретімен жазылған жеке-жеке нҧсқаулардан тҧратын тізбектен 
тҧруы тиіс және бір қадамдағы команда, яғни бҧйрық толық орындалғаннан кейін ғана 
екінші қадамдағы бҧйрықтар орындалуы тиіс. 
В) қарастырып отырған ақпараттың кез-келген алғашқы берілгендеріне бірдейлігі. 
С) алгоритмге енетін берілгендердің тҥрлі-тҥрлі болуы 
D) орындаушы алгоритмді тҥсініп, орындай алатын болуы керек, тҥрлі тҥрде тҥсінілетін 
нҧсқаулар енгізілмеуі тиіс. Орындаушыға алгоритмді орындау ҥшін басқа нҧсқаулар іздеуіне 
жол қалдырмайтындай етіліп, орындалу реттері дәл кӛрсетіліп жазылуы
Е) нҧсқаулар шексіз кӛп болмай, мҥмкіндігі барынша олардың санын кемітуге әрекет жасалуы керек, 
алгоритмнің қорытындысында оның нәтижесі болуы тиіс 
Алгоритмнің нәтижелілік қасиеті ... 
А) ақпаратты ӛңдеу процесі ретімен жазылған жеке-жеке нҧсқаулардан тҧратын тізбектен 
тҧруы тиіс және бір қадамдағы команда, яғни бҧйрық толық орындалғаннан кейін ғана 
екінші қадамдағы бҧйрықтар орындалуы тиіс. 
В) қарастырып отырған ақпараттың кез-келген алғашқы берілгендеріне бірдейлігі. 
С) алгоритмге енетін берілгендердің тҥрлі-тҥрлі болуы 
D) орындаушы алгоритмді тҥсініп, орындай алатын болуы керек, тҥрлі тҥрде тҥсінілетін 
нҧсқаулар енгізілмеуі тиіс. Орындаушыға алгоритмді орындау ҥшін басқа нҧсқаулар іздеуіне 
жол қалдырмайтындай етіліп, орындалу реттері дәл кӛрсетіліп жазылуы
Е) нҧсқаулар шексіз кӛп болмай, мҥмкіндігі барынша олардың санын кемітуге әрекет жасалуы керек, 
алгоритмнің қорытындысында оның нәтижесі болуы тиіс 
Машиналық команда -
A) команда да кӛрсетілген амалға енетін сан
B) жоғарғы есепті шешу ҥшін қҧрылған алгоритмге енгізілген командалар
C) машинаға енгізілетін программалар 
D) команда да кӛрсетілген амалға енетін символ 
E) қарапайым операцияны орындау ҥшін компьютерге берілетін нҧсқаулар
Қҧрама шарттарда жай шарттарды біріктіруде қолданылатын қызметші сӛз 
A) алг 
B) және
C) басы 


150 
D) соңы 
E) егер 
Қайталану командасының тҥрлері: 
A) «N рет», «Әзірше», «Әдетте», «Цикл басы» 
B) «Дейін», «Ҥшін», «Цикл басы», «Цикл соңы» 
C) «N рет», «Әзірше», «Дейін», «Ҥшін» 
D) «Әзірше», «Әдетте», «Дейін», «Ҥшін» 
E) «N рет», «Әзірше», «Цикл басы», «Цикл соңы» 
Циклдің қай қҧрылымында цикл денесі бір рет те орындалмауы мҥмкін 
A) әзірше 
B) n-рет 
C) ҥшін
D) дейін 
E) барлығында да 
Қайталану командасының қай қҧрылымында шарттың сақталуы аяқталғанға дейін цикл 
денесі қайталанады 
A) N рет 
B) Дейін 
C) Әзірше 
D) Әдетте 
E) Ҥшін 
«...» циклін – параметрлі қайталау циклі деп те атайды
A) «Дейін» 
B) «Әзірше» 
C) «Әдетте» 
D) «N рет» 
E) «Ҥшін» 
Тармақталған алгоритмде қандай команда қолданылады. 
A) Таңдау
B) Тізбектелу 
C) Ӛңдеу 
D) Қайталану 
E) Сызықтық 
Блок-схема деп ... айтамыз. 
A) алгоритмнің стрелкалармен сипатталып берілуін 
B) алгоритмнің сӛзбен жазылуын 
С) программалау тілінің командалары арқылы жазылуын 
D) алгоритмнің кӛркем сӛзбен жазылуын 
E) алгоритмнің бағытталған байланысы бар геометриялық фигуралармен сипатталып 
берілуін 
Бағдарламада ӛрнектің тҥрлі мәндерін есептеуге немесе бір типті әрекеттерді бірнеше рет 
қайталап орындауда пайдаланылатын, алгоритмнің дербес бӛлігі
A) циклдік алгоритм 
B) сызықтық алгоритм 
С) тармақталу алгоритмі 


151 
D) Евклид алгоритмі 
E) қосалқы алгоритм 
Алгоритмдік тілде бір типті шамалардың бір ғана ат беріліп реттелген тізбегі ... деп аталады. 
A) кӛмекші алгоритм
B) негізгі алгоритм 
С) цикл 
D) массив 
E) матрица 
Тармақталған алгоритмдерде ... командалар қолданылады
A) тармақталу және циклдік командалар
B) сызықтық және тармақталу командалары
C) таңдау және циклдік командалар 
D) сызықтық және таңдау командалары 
E) тармақталу және таңдау командалары 
Тармақталу командасының қызметші сӛздері 
A) алг, арг, нәт, бер
B) басы, соңы 
C) n рет, цб, цс, әзір, ҥшін 
D) егер р ӛту n (р-шарт) 
E) егер, онда, әйтпесе, бітті
Таңдау командасының қызметші сӛздері 
A) алг, арг, нәт, бер
B) таңдау, жағдай ... жағдай, әйтпесе, бітті
C) n рет, цб, цс, әзір, ҥшін 
D) егер р ӛту n (р-шарт) 
E) егер, таңдау, жағдай ... жағдай, онда, бітті
Циклдік алгоритмдер - 
А) орындаушының командалары бірінен соң бірі ілесе тәртібімен орындалатын алгоритм. 
б) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса. 
С) кӛп рет қайталанып есептелетін командалар тізбегі бар алгоритмдер. 
D) кірістік немесе бастапқы деректер. 
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер 
мен ережелер жҥйесі. 
Тармақталу алгоритмі - 
А) берілген шарттың орындалуына байланысты бір тармақ бойынша орындалатын есептеу 
процестері бар алгоритмдер. 
В) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса. 
С) жеке командалар немесе команда топтары кӛп рет қайталанатын алгоритм. 
D) кірістік немесе бастапқы деректер. 
Е) кӛп рет қайталанып есептелетін командалар тізбегі бар алгоритмдер. 
Тармақталу командасының толық тҥрі: 
А) егер шарт 
онда І-серия 
бітті. 


152 
B) егер шарт 
онда І-серия 
әйтпесе ІІ-серия 
бітті. 
C) егер шарт 
әйтпесе ІІ-серия 
бітті. 
D) онда І-серия 
әйтпесе ІІ-серия 
бітті. 
Е) егер шарт 
онда І-серия 
әйтпесе ІІ-серия 
Қандай берілгендер қҧрылымды болып табылады? 
A) жазбалар, файлдар, жиындар, массивтер. 
B) бҥтін сандар, нақты сандар, логикалық, символдық. 
C) тізімдер, стектер. 
D) графтар, ағаштар. 
E) логикалық, символдық, жиындар, жазбалар 
Қарапайым қҧрылымды мәлімет типтері 
A) жазбалар, файлдар, жиындар, массивтер. 
B) бҥтін, нақты, логикалық, символдық 
C) логикалық, символдық, массивтер. 
D) тізімдер, стектер, графтар, ағаштар. 
E) жазбалар, жиындар, 
Евклид алгоритмі 
A) Ең ҥлкен ортақ бӛлгішті табу. 
B) Екі санды салыстыру. 
C) Екі санның қосындысын табу. 
D) Екі санның квадратын есептеу. 
Е) Екі санның ортақ еселігін табу. 
Ішкі программаны оның ӛз ішінде тҧрып шақыру - 
A) рекурсия 
B) процедура 
C) функция 
D) кӛмекші программа 
E) қосалқы программа 
Байланысқан тізім… 
A) деректердің динамикалық қҧрылымы, онда әрбір жазу негізгі деректен басқа тізімдегі 
келесі жазуға сілтеуден тҧрады; 
B) деректердің стандартты қҧрылымы, ондағы барлық элементтер бір-бірімен ортақ 
номермен байланысқан; 
C) деректердің қҧрылымдық типі, оның негізгі деректері бір-бірімен қандай-да бір 
заңдылықпен байланысқан; 
D) жолдар тізімінен тҧратын стандартты компонент; 
E) кӛпжолдық мәтінді бейнелеу ҥшін арналған стандартты компонент. 


153 
Біржаққа бағытталған тізім элементі дегеніміз: 
A) екі ӛрістен (нҧсқағыш және деректен) тҧратын буын 
B) тек келесі элементке нҧсқағыштан тҧратын буын 
C) тек деректен тҧратын буын 
D) екі ӛрістен (алдыңғы және келесі элементке нҧсқағыштан) тҧратын буын 
E) екі нҧсқағыштан және деректен тҧратын буын 
Бҧтақ – бҧл … 
A) сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою 
амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады; 
B) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге 
қатынау амалдары) тізімнің тек бір шетінде орындалады; 
C) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге 
қатынау амалдары) тізімнің екі шетінде де орындалады; 
D) тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал 
қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары 
болуы мҥмкін); 
E) тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі 
жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін). 
Бинарлық бҧтақ – бҧл … 
A) сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою 
амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады; 
B) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге 
қатынау амалдары) тізімнің тек бір шетінде орындалады; 
C) сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге 
қатынау амалдары) тізімнің екі шетінде де орындалады; 
D) тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал 
қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары 
болуы мҥмкін); 
E) тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі 
жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін). 
Тӛменде сҧрыптаудың қандай әдісі сипатталған? 
Алгоритм элементтердің кӛрші тҧрған жҧптары ҥшін салыстыру және орындарын 
ауыстыруға негізделген және осы процесті барлық элементтер реттелгенше жалғастыру 
керек. 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛменде сҧрыптаудың қандай әдісі сипатталған? 
Кілті кіші элемент таңдалады. Ол бірінші а1 элементпен ауыстырылады. Одан кейін қалған n 
–1 элементпен, n –2 элементпен, және т.б., осылайша бір ең ҥлкен элемент табылғанша. 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 


154 
Тӛменде сҧрыптаудың қандай әдісі сипатталған? 
Элементтер ойша ―дайын‖ болған а
1
,…, а
i-1
тізбектеріне және берілген тізбектерге бӛлінеді.
i = 2-ден бастап әрбір қадамда және i –ді әрдайым бірге ӛсіре отырып берілген тізбектен i –ші 
элемент алынады да, дайын тізбекке орналастырылады және де қажетті орынға қосылады. 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛменде сҧрыптаудың қандай әдісі сипатталған? 
Бҥкіл тізім элементтері араластырылған ішкі тізімдердің жиынтығы деп қарастырылады. 
Бірінші қадамда бҧл ішкі тізімдір тек элементтер жҧбы ретінде қарастырылады. Екінші 
қадамда әрбір топ тӛрт элементтен қарастырылады. Процессті қайталағанда әрбір ішкі 
тізімдегі элементтер саны ӛседі, ал сәйкес ішкі тізімдір саны азаяды. Ішкі тізімдерді 
сҧрыптау тура қосу кӛмегімен сҧрыптауды бір рет қолдану арқылы орындалады.
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛменде сҧрыптаудың қандай әдісі сипатталған? 
Алгоритм екі кӛрші элементтер жҧбын салыстыру және қарастырған тізбектің бағытын алма 
кезек ауыстырып отыруға негізделген. Соңғы ауыстырудың орнын (индексін) сақтай отырып 
сҧрыпталған және сҧрыпталмаған тізімнің сол және оң жақ шетін ӛзгертеді. Процесс сол 
және оң жақ шеттері қиылысқанша жалғастырылады.
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
Dшейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛмендегі кестеде (85, 38, 41, 82, 90, 95, 6, 29) тізімін сҧрыптаудың қандай алгоритмінің 
барлық жҥрістерінің нәтижесі келтірілген
85 
38 
41 
82 
90 
95 

29 

85 
38 
41 
82 
90 
95 
29 

29 
85 
38 
41 
82 
90 
95 

29 
38 
85 
41 
82 
90 
95 

29 
38 
41 
85 
82 
90 
95 

29 
38 
41 
82 
85 
90 
95 

29 
38 
41 
82 
85 
90 
95 

29 
38 
41 
82 
85 
90 
95 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛмендегі кестеде (21, 77, 44, 22, 6, 52, 61, 46) тізімін сҧрыптаудың қандай алгоритмінің 
барлық жҥрістерінің нәтижесі келтірілген


155 
21 
77 
44 
22 

52 
61 
46 

21 
77 
44 
22 
46 
52 
61 
L=2 
R=8 k=2 

21 
44 
22 
46 
52 
61 
77 
R=8 L=3 
k=8 

21 
22 
44 
46 
52 
61 
77 
L=3 
R=7 k=4 

21 
22 
44 
46 
52 
61 
77 
R=7 L=5 
k=4 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Тӛмендегі кестеде (44, 55, 12, 42, 94, 18, 06, 67) тізімін сҧрыптаудың қандай алгоритмінің 
барлық жҥрістерінің нәтижесі келтірілген 
44 
55 
12 
42 
94 
18 
06 
67 
44 
55 
12 
42 
94 
18 
06 
67 
12 
44 
55 
42 
94 
18 
06 
67 
12 
42 
44 
55 
94 
18 
06 
67 
12 
42 
44 
55 
94 
18 
06 
67 
12 
18 
42 
44 
55 
94 
06 
67 
06 
12 
18 
42 
44 
55 
94 
67 
06 
12 
18 
42 
44 
55 
67 
94 
A) тура қосу кӛмегімен сҧрыптау; 
B) тура таңдау кӛмегімен сҧрыптау; 
C) кӛпіршікті сҧрыптау; 
D) шейкерлік сҧрыптау; 
E) Шелл сҧрыптауы. 
Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы 
ӛсу ретімен орналасқан? 
A) 


Достарыңызбен бөлісу:
1   ...   77   78   79   80   81   82   83   84   85




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет