Algoritmler teoriyası páninen 100-test

Algoritmler teoriyası páninen 100-test.
1. Ózgeriwshi–bul
A. esaplaw procesinde mánisi ózgermeytuǵın shamalar
B. hám tiykarǵı programmada, hám funkciyada isletiw múmkin bolǵan ózgeriwshilerge aytıladı
C. yadtıń atalǵan bólegi bolıp, ózinde málim bir túrdegi mánislerdi saqlaydı
D. tek ǵana funkciyada isletiliwi múmkin bolǵan ózgeriwshilerge aytıladı

2. Global ózgeriwshi–bul

A. hám tiykarǵı programmada, hám funkciyada isletiw múmkin bolǵan ózgeriwshilerge aytıladı
B. yadtıń atalǵan bólegi bolıp, ózinde málim bir túrdegi mánislerdi saqlaydı
C. esaplaw procesinde mánisi ózgermeytuǵın shamalar
D. tek ǵana funkciyada isletiliwi múmkin bolǵan ózgeriwshilerge aytıladı

3. Lokal ózgeriwshi–bul

A. tek ǵana funkciyada isletiliwi múmkin bolǵan ózgeriwshilerge aytıladı
B. hám tiykarǵı programmada, hám funkciyada isletiw múmkin bolǵan ózgeriwshilerge aytıladı
C. yadtıń atalǵan bólegi bolıp, ózinde málim bir túrdegi mánislerdi saqlaydı
D. esaplaw procesinde mánisi ózgermeytuǵın shamalar

4. Turaqlılar (constantalar)–bul

A. yadtıń atalǵan bólegi bolıp, ózinde málim bir túrdegi mánislerdi saqlaydı
B. tek ǵana funkciyada isletiliwi múmkin bolǵan ózgeriwshilerge aytıladı
C. hám tiykarǵı programmada, hám funkciyada isletiw múmkin bolǵan ózgeriwshilerge aytıladı
D. esaplaw procesinde mánisi ózgermeytuǵın shamalar

5. Komentariyalar–bul

A. programmanıń belgili bir bólegin táriyplew ushın isletiletuǵın hám bul qatar hesh programma tárepinnen oqılmaydı
B. tildiń juwmaqlanǵan bólegi esaplanadı hám maǵlıwmatlar analizinıń juwmaqlanǵan basqıshın ańlatadı
C. Programmist tárepinen programma elementleri (funkciya, ózgeriwshiler, turaqlılar, ...) ushın tańlanǵan at
D. esaplaw procesinde mánisi ózgermeytuǵın shamalar

6. Algoritmniń grafikalıq kórinisi ataması ne delinedi?

A. formulalar izbe-izligi
B. blok-sxema
C. tablica
D. sóz benen beriliwi

7. Algoritmniń qaysı qásiyeti bir-birinen ajıratılǵan kórsetpelerdiń (direktivalarınıń) tártiplestirilgen jıynaǵı túrinde jazıladı?

A. túsiniklilik
B. anıqlılıq
C. diskretlilik
D. ulıwmalıq

8. Operator – bul

A. esaplaw procesinde mánisi ózgermeytuǵın shamalar
B. programmanıń belgili bir bólegin táriyplew ushın isletiletuǵın hám bul qatar hesh programma tárepinnen oqılmaydı
C. Programmist tárepinen programma elementleri (funkciya, ózgeriwshiler, turaqlılar, ...) ushın tańlanǵan at
D. tildiń juwmaqlanǵan bólegi esaplanadı hám maǵlıwmatlar analizinıń juwmaqlanǵan basqıshın ańlatadı

9. Identifikator – bul

A. programmanıń belgili bir bólegin táriyplew ushın isletiletuǵın hám bul qatar hesh programma tárepinnen oqılmaydı
B. Programmist tárepinen programma elementleri (funkciya, ózgeriwshiler, turaqlılar, ...) ushın tańlanǵan at
C. tildiń juwmaqlanǵan bólegi esaplanadı hám maǵlıwmatlar analizinıń juwmaqlanǵan basqıshın ańlatadı
D. esaplaw procesinde mánisi ózgermeytuǵın shamalar

10. Ózgeriwshilerdi táriplewdiń ulıwmalıq kórinisi durıs jazılǵan juwaptı tabıń

A. VAR tipi:ózgeriwshi;
B. ózgeriwshi tipi;
C. VAR tipi ózgeriwshi;
D. tipi ózgeriwshi;

11. Algoritmniń qaysı qásiyeti – tek ǵana orınlanıwshı buyrıqlardıń sistemasında jaylasqan buyrıqlar túrinde jazıladı?

A. anıqlılıq
B. diskretlilik
C. túsiniklilik
D. ulıwmalıq
ANSWER: В

12. Algoritmniń qaysı qásiyeti – tek ǵana bir mánisli hám bir túrdegi kórsetpelerdiń hár qıylı orınlawshıları menen túsindirilip jazıladı?

A. anıqlılıq
B. diskretlilik
C. túsiniklilik
D. ulıwmalıq

13. Algoritmniń qaysı qásiyetinde barlıq kórsetpelerdiń anıq orınlanıwında qoyılǵan máselede anıq juwabı menen shekli adımda process toqtatıladı?

A. diskretlilik
B. nátiyjelilik
C. túsiniklilik
D. determinirlilik

14. Algoritmniń qaysı qásiyeti tek bir másele emes, al bul túrdegi máselelerdiń tolıq klassınıń sheshimin támiyinleydi?

A. ulıwmalıq
B. nátiyjelilik
C. túsiniklilik
D. determinirlilik

15. Algoritmlik tildegi xızmetshi sózlerdi ne dep ataymız?

A. Mánisi hám paydalanıw usılı, bir márte hám barlıq waqıtta berilgen sózler;
B. Orınlanıwshı buyrıqlardıń sistemasına kiretuǵın buyrıqlardı jazıw ushın paydalanatuǵın sózler;
C. Basqa algoritmler quramında paydalanılatuǵın járdemshi algoritmler;
D. Turaqlı mánistegi konstantalar.

16. Algoritmde rekursiya qashan tuwrıdan-tuwrı boladı?

A. Buyrıqlardıń izbe-izlik tártibi bazı shártlerdiń tekseriliw nátiyjelerinen ǵárezli túrde anıqlanadı;
B. Berilgen algoritmde múrájáát etilgen járdemshi algoritmnen rekursiv shaqırıw kelip shıǵadı;
C. Algoritmniń ózin-ózine shaqırıw buyrıǵı algorimniń ózinde jaylasqan;
D. Algoritmniń bir shaqırılıwı tikkeley ekinshisin keltirip shıǵaradı.

17. Qashan berilgen algoritmde algorimge karata qatnas bar bolǵanda, algoritmde rekursiya tikkeley emes boladı?

A. Algorimdi bir ret shaqırıw tikkeley basqasınan izinen keledi.
B. Algoritmdi ózine ózin shakırıw komandası Algoritmniń ózinde jaylaskan;
C. Bazı bir shártlerdiń tekseriwler nátiyjesinen ǵárezli bolǵanda komandalardıń ámel qılıw tártibi anıqlanadı
D. Algoritmniń ózin-ózine shaqırıw buyrıǵı algorimniń ózinde jaylasqan;

18. Post mashinasınıń strukrurası p Km strukturasına iye, bul jerde …,

A. n- komandanıń tártip nomeri; K - golovka menen orınlaytuǵın ámel; m- orınlanıwı tiyis bolǵan kelesi komandanıń nomeri;
B. n– golovka menen orınlaytuǵın ámel; K-orınlanıwı tiyis bolǵan kelesi komandanıń nomeri, m- komandanıń tártip nomeri;
C. n- komandanıń tártip nomeri; K- orınlanıwı tiyis bolǵan kelesi komandanıń nomeri; m – golovka menen orınlaytuǵın amel;
D. n- komandanıń tártip nomeri; K - golovka menen orınlaytuǵın ámel; m - berilgen komandanı orınlaw kerek bolǵan kletka nomeri;

19. Post mashinasınıń neshe komandası bar?

A. 8;
B. 4;
C. 2;
D. 6.

20. Post mashinasında toqtaw …. nátiyjeli boladı

A. «Stop» komandası boyınsha.
B. orınsız komandanı orınlawda;
C. eger mashina hesh qashan toqtamasa;
D. eger pogrammanıń orınlanıwı kanday bolsa, sonday kútilse;

21. Post mashinasında korrekt emes algoritm tómendegi jaǵdayda boladı:

A. eger mashina hesh qashan toqtamasa;
B. orınsız komandanı orınlawda;
C. eger pogrammanıń orınlanıwı kanday bolsa, sonday kútilse;
D. «Stop» komandası boyınsha.

22. Tómendegilerden qaysısı Tyuring mashinasındaǵı isshi alfavit boladı?

A. L = {a40 0, a41 0, o42 0, ..., a41 0};
B. A = {a40 O, A0 1, s40 2, ..., w40 ?};
C. L = {a40 0, a40 1, a40 2, ..., a40 ?};
D. L = {a,0 0, a20 0, o3o 0, ■•■, «ad 0}.

23. Tómendegilerden qaysısı Tyuring mashinasında jaǵday boladı?

A. {q40, q41, q42, …, q4s}.
B. {q41, q42, q43, …, q4s};
C. {q41, q42, q43, …, q4s, a40 0, a40 1, a40 2,…,a40 t};
D. {a40 0, a40 1,a402, …,a40 t};

24. Tyuring mashinasında L kórsetpe uzın lentalı mexanizm ushın … mánisin ańlatadı.

A. lentanı ońǵa jılıstırıw;
B. lentanı shepke jılıstırıw;
C. mashinanı toqtatıw;
D. yacheykaǵa simvol kiritiw;

25. Tyuring mashinasında R kórsetpe uzın lentalı mexanizm ushın … mánisin ańlatadı.

A. lentanı shepke jılıstırıw;
B. lentanı ońǵa jılıstırıw;
C. mashinanı toqtatıw;
D. yacheykaǵa simvol kiritiw;

26. Tyuring mashinasında S kórsetpe uzın lentalı mexanizm ushın … mánisin ańlatadı.

A. lentanı ońǵa jılıstırıw;
B. lentanı shepke jılıstırıw;
C. mashinanı toqtatıw;
D. yacheykaǵa simvol kiritiw;
27. Markov algoritminde … associativli esaplanıw dep ataladı.
A. ornalastırıwdıń (podstanovkanıń) múmkin bolǵan sisteması menen birge berilgen alfavittegi barlıq sózlerdiń jıynaǵına;
B. berilgen aflfavitte barlıq sózlerdiń jıynaǵına
C. podstanovkanıń barlıq múmkin bolǵan sistemalarınıń jıynaǵına;
D. alfavittegi barlıq sózler qońsı bolsa.

28. Associativli esaplawda eki sóz qońsı delinedi, …:

A. egerde olardan birin múmkin bolǵan orın almastırıwdı bir márte qollanıp basqasına túrlendiriw múmkin bolsa;
B. egerde olardan birin orın almastırıwdı qollanıp basqasına túrlendiriw múmkin bolsa;
C. bir sózden ekinshisine hám kerisinshe shınjır bar balsa;
D. olar deduktiv bolsa.

29. Markov algoritminde R R1, R2, … Rk shınjırı berilgen. Eger R1, R2, … Rk sózleri qonsılas bolsa, onda shınjır … delinedi. associyaciyalı associativnoy;

A. associyaciyalı.
B. ekvivalentlı;
C. induktiv;
D. deduktiv

30. Markov algoritminde R R1, R2, … Rk shınjırı berilgen. Eger R1, R2, … Rk sózleri qońsılas hám arqa tárepke bar bolsa, onda sózler:

A. induktiv
B. Associyaciyalı
C. Ekvivalentlı
D. Deduktiv

31. Markov algoritminde alfavitte L={a,b,c}: abc→c, ba→cb, ca→ab sistemanıń qoyılıwı berilgen. Usı sistema járdeminde bacaabc sózin dúziń:

A. ccbcbbc;
B. cbc;
C. cbacba;
D. Cbabc

32. Markov algoritminde alfavitte L={a,b,c}: cb→abc, bac→ac, cab→b sistemanıń qoyılıuı berilgen. Usı sistema járdeminde bcabacab sózin dúziń:

A. bcaab.
B. cab;
C. cbc;
D. ccb;

33. Normal algoritmlerdiń kompoziciya usılı superpoziciya dep ataladı, eger: …

A. birinshi algoritmniń shıǵıwshı sózi ekinshi algoritmniń kiriwshi sózi bolsa.
B. A hám B algoritmler anıqlanıw oblastlar kesilisiwinde jaylaskan qálegen r sózin túrlendirip beretuǵın S algoritmi bolsa.
C. A,B,S algoritmler ushın D algoritmi superpoziciya bolıp, D algoritminiń anıqlanıw oblastı A,B,S algoritmleriniń anıqlanıw oblastlarınıń kesilisiwi bolsa, hám usı kesilisiwinen qálegen r sózi ushın D(p) = A(r), eger S(r) = e, D(p) = V(r), eger S(r) = e, bul jerde e – bos katar.
D. A hám D algoritmler ushın S algoritmi superpoziciya bolıp, B algoritminiń túrlendiretuǵın sózin payda etpegenshe, qálegen kiritiw r sózi S{p}, A algoritmi kópaǵzalı kollana beriwden, payda boladı.

34. Normal algoritmler kompoziciya usılı birlesiw dep ataladı, eger: …

A. A hám B algoritmler anıqlanıw oblastları kesilisiwinde jaylasqan qálegen r sózin túrlendirip beretuǵın S algoritmi bolsa.
B. birinshi algoritmniń shıǵıwshı sózi ekinshi algoritmniń kiriwshi sózi bolsa.
C. A,B,S algoritmler ushın D algoritmi superpoziciya bolıp, D algoritminiń anıqlanıw oblastı A,B,S algoritmleriniń anıqlanıw oblastlarınıń kesilisiwi bolsa hám usı kesilisiwinen qálegen r sózi ushın D(p) = A(r), eger S(r) = e, D(p) = V(r), eger S(r) = e, bul jerde e – bos katar.
D. A hám D algoritmler ushın S algoritmi superpoziciya bolıp, B algoritminiń turlendiretugın sózin payda etpegenshe, qálegen kiritiw r sózi S{p}, A algoritmi kópaǵzalı qollana beriwden, payda boladı.

35. Normal algoritmler kompoziciya usılı tarmaqlanıw dep ataladı, eger: …

A. A,B,S algoritmler ushın D algoritmi superpoziciya bolıp, D algoritminiń anıqlanıw oblastı A,B,S algoritmleriniń anıqlanıw oblastlarınıń kesilisiwi bolsa hám usı kesilisiwinen qálegen r sózi ushın D(p) = A(r), eger S(r) = e, D(p) = V(r), eger S(r) = e, bul jerde e – bos katar.
B. A hám B algoritmler anıqlanıw oblastlar kesilisiwinde jaylasqan qálegen r sózin túrlendirip beretuǵın S algoritmi bolsa.
C. birinshi algoritmniń shıǵıwshı sózi ekinshi algoritmniń kiriwshi sózi bolsa.
D. A hám D algoritmler ushın S algoritmi superpoziciya bolıp, B algoritminiń turlendiretuǵın sózin payda etpegenshe, qálegen kiritiw r sózi S{p}, A algoritmi kópaǵzalı kollana beriwden payda boladı.

36. Normal algoritmler kompoziciya usılı iteraciya dep ataladı, eger: …

A. A hám B algoritmler anıqlanıw oblastlar kesilisiwinde jaylaskan qálegen r sózin túrlendirip beretuǵın S algoritmi bolsa.
B. A hám D algoritmler ushın S algoritmi superpoziciya bolıp, B algoritminiń túrlendiretuǵın sózin payda etpegenshe, qálegen kiritiw r sózi S{p}, A algoritmi kópaǵzalı qollana beriwden, payda boladı.
C. A,B,S algoritmler ushın D algoritmi superpoziciya bolıp, D algoritminiń anıqlanıw oblastı A,B,S algoritmleriniń anıqlanıw oblastlarınıń kesilisiwi bolsa, hám usı kesilisiwinen qálegen r sózi ushın D(p) = A(r), eger S(r) = e, D(p) = V(r), eger S(r) = e, bul jerde e – bos katar.
D. birinshi algoritmniń shıgıushı sózi ekinshi algoritmniń kiriwshi sózi bolsa.

37. Algoritmde rekursiya qashan tuwrıdan-tuwrı boladı:

A. Berilgen algoritmde múrájáát etilgen járdemshi algoritmnen rekursiv shaqırıw kelip shıǵadı;
B. Buyrıqlardıń izbe-izlik tártibi bazı shártlerdiń tekseriliw nátiyjelerinen ǵárezli túrde anıqlanadı;
C. Algoritmniń ózin-ózine shaqırıw buyrıǵı algorimniń ózinde jaylasqan;
D. Algoritmniń bir shaqırılıwı tikkeley ekinshisin keltirip shıǵaradı.

38. Normal Markov algoritminde formulalarǵa qarata neshe qiyli túrdegi rórsetkishler qollaniliwi hám olardiń atamalari qaysi juwapta tuwri kórsetilgen?

A. 2 ápiwayi kórsetkish hám ilmekli kórsetkish
B. 3 ápiwayi kórsetkish, jiljiwshi kórsetkish hám ilmekli kórsetkish
C. 1 ápiwayi kórsetkish
D. Normal Markov algoritminde kórsetkishler qollanilmaydi

39. Normal Markov algoritminde terminal formula ...

A. algоritm orinlaniwin juwmaqlaydi
B. esaplawdan kelip shiqqan qátelikti tabadi
C. algоritm izlew processin sheksiz takrarlaydi
D. ózgeruwshilerding jaǵdayin almastiradi

40. Normal Markov algaritmindegi (↦) ilmekli formula ne dep ataladi?

A. juwmaqlawshi formula
B. quramali formula
C. juwmaqlawshi almastiriw
D. ápiwayi formula

41. Markovtiń normal algoritmida (→)formula ne dep ataladi?

A. juwmaqlawshi formula
B. quramali formula
C. ápiwayi formula
D. juwmaqlawshi almastiriw

42. Markovtiń normal algoritmi qanday ;aǵdayda óz jumisin toqtatadi?

A. eger juwmaqlawshi formula isletilse
B. hesh bir formula ámelge aspasa
C. eger juwmaqlawshi formula qollanilsa yaki hesh bir formula ámelge aspasa
D. algоritm izlew processi sheksiz takrarlansa

43. Bos bolmagan hám shekli, tártiplengen almastiriwlar izbe-izligi bul …

A. Normal Markov algoritmi
B. Simpleks usili
C. Tyuring mashinasi
D. Iteratsiya usili

44. Normal Markov algoritmi neshe túrge bólinedi?

A. 2
B. 1
C. 3
D. 4

45. Kimniń algoritmlerinde 2 túrdegi kórsetgish, yaǵniy ápiwayi (strelka →) hám ilmekli (↦) kórsetgishler isletiledi?

A. Sorokin
B. Ada
C. Tyuring
D. Markov

46. Normal Markov algoritmi basinda …

A. Arnawli ilmekli (↦) formula beriledi
B. Juwmaqlaniw qaǵiydasi beriledi
C. kiris sózi beriledi
D. kiris sózi hám juwmaqlaniw qaǵiydasi beriledi

47. Markovtiń algoritmi dep nege aytiladi?

A. Bos bolmaǵan hám sheksiz tártiplengen ámeller izbe-izligine
B. Bos bolmaǵan hám shekli tártiplengen kórinisindegi formulalarǵa aytiladi
C. Bos bolmaǵan hám sheksiz tártiplenbegen ámeller izbe-izligine
D. Tuwri juwap joq

48. Hár qanday algoritm Tyuring mashinasinda ámelge asiriliwi múmkinbe?

A. Tuwri juwap joq
B. Yaq
C. Tek bazi birlerin
D. Awa

49. Tyuring mashinasinda dúzilǵen algoritmler quramaliligin qanday bahalaw múmkin?

A. Sariplanatuǵin pul ǵárejetlerine baylanisli
B. Shiǵis sóziniń uzinligi n-ge baylanisli
C. kiris sóziniń uzinliǵi n-ge baylanisli
D. Sariplanatuǵin waqit kólemine baylanisli

50. Tyuring mashinasi qanday bólimlerden ibarat?

A Sistema blogi, tishqan hám monitordan
B. . sheksiz lenta hám avtomatdan
C. Sistema blogi hám monitordan
D. Ishki hám sirtqi qurilmalar kompleksinen

51. Tyuring mashinasi rásmiy túrde qanday aniqlaniladi?

A. algоritm hám ol arqali erisilgen másele menen
B. sirtqi hám ishki alfavit penen
C. tek uliwma alfavit penen
D. ishki alfavit penen

52. Tyuring mashinasinda ۸-belgi neni ańlatadi?

A. Yacheyka boshliǵn bildiruwshi belgi
B. Yacheykaǵa ótiwdi bildiruwshi belgi
C. Yacheykalardiń bóliniwin ańlatadi
D. tuwri juwap joq

53. Tyuring mashinasinda sirtqi alfavit qanday belgilenedi?

A. Q-belgi menen
B. S- belgi menen
C. S={ } –kóriniste
D. *A={ } –kóriniste

54. Post mashinasında Karetka jaǵdayinda juwmaqlawshi jaǵday qanday belgi menen ańlatiladi?

A. !- belgisi menen
B. ?- belgisi menen
C. $- belgisi menen
D. #- belgisi menen

55. Tyuring mashinasindaǵi konfiguratsiya dep …

A. Tayanish alifbege aytiladi
B. Kórinip atirǵan (S) belgi hám (q) avtomatting házirgi jaǵdayi jiyindisina aytiladi
C. Kórinip atirǵan (S) belgi hám (q) avtomatting dáslepki jaǵdayi jiyindisina aytiladi
D. Tayanish alipbe hám sáykes programmaǵa aytiladi

56. Tyuring mashinasindaǵi konfiguratsiya qanday belgilenedi?

A.. [L,R,N]
B. .
C. S′, [L,R,N], q′
D.

57. Tyuring mashinasinda W=R bolǵaninda koretka qanday jilisadi?

A. Aldinǵa jilisadi
B. Orninda qaladi
C. Ońǵa jilisadi
D. shepke jilisadi

58. Tyuring mashinasida W=L bolganinda koretka qanday jilisadi?

A. ońǵa jilisadi
B. shepke jilisadi
C. Aldinǵa jilisadi
D. orninda qaladi

59. Tyuring mashinasida W=N bolganinda karetka qanday jilisadi?

A. oldinga jilisadi
B. ońǵa jilisadi
C. orninda qaladi
D. chapga jilisadi

60. Maǵliwmatti qayta izlew qanday sxema boyinsha ámelge asiriladi?

A. berilgen maǵliwmat → algoritm → izlenip atirǵan maǵliwmat
B. berilgen maǵliwmat ≡ izlenip atirǵan maǵliwmat
C. algоritm → nátiyje
D. berilgen maǵliwmat → nátiyjesi

61. Kóbik tárizli tártiplestiriwdiń (saralawdiń) mánisi qanday?

A. Elementlerdi kemiw tártibinde saralaw
B. Elementlerdi izbe-iz saralaw
C. Elementlerdi ósiw tartibinde saralaw
D. Algoritm orinlaniwinda jeńil elementlerdiń juzege shiǵiwi

62. Terek tárizli tártiplestiriwdiń (saralawdiń) quramalilik dárejesi nege teń?

A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n2log2n)

63. Normal logikaliq algoritmi dep nege aytiladi?

A. Bos bolmaǵan shekli tártiplengen ámeller izbe-izligi
B. Sheksiz ámeller izbe-izligi
C. Tártiplenbeǵen ámeller izbe-izligi
D. Juwaplarding barliǵi tuwri

64. Berilgen kórsetpeler kópligi algoritm orinlaniw barisinda ….

A. kemeyedi
B. ózgeredi
C. kóbeyedi
D. ózgermeydi

65. Baslanǵish maǵliwmatlarǵa qarata algoritm quramaliligi dep, … aytiladi.

A. Esaplaw processi juwmaqlaniwi ushin orinlanatuǵin maksimal ámeller sanina
B. Esaplaw processi juwmaqlaniwi ushin orinlanatuǵin minimal ámeller sanina
C. Esaplaw processi juwmaqlaniwi ushin orinlanatuǵin ortasha ámeller sanina
D. Esaplaw processi toqtatiliwindaǵi ámeller sanina

66. Bazi máseleni basqa másele yaki máselelerge keltiriw … usili delinedi.

A. induksiya
B. rekursiya
C. reduksiya
D. proporsiya

67. Sóz bilan qóyilgan máseleni sheshiw modelini jaratiw ushin jeterli bolǵan muǵdarlardi kiritiw máseleni … delinedi.

A. Aniqlastiriw
B. formalastiriw
C. Ápiwayilastiriw
D. reduksiyalastiriw

68. Máseleniń ózinen paydalaniw ne delinedi?

A. rekursiya
B. esaplaw processi
C. reduksiya
D. esaplaw juwmaǵi

69. Túrli mánislerdi qabil qiliwi múmkin bolǵan túrli ózgeruwshiler dep nege aytiladi?

A. tóplam
B. kórsetkishler
C. Túrler
D. Berilgenler

70. Algoritm bul-….

A. berilgen máseleni sheshiwding aniq tártibi
B. berilgen máseleni sheshimi barrliǵin aniqlaw jollarinan biri
C. berilgen máseleni eng tez sheshiw joli
D. berilgen máseleni sheshiw jollarinan biri

71. Izlew waqti menen shiyeralanǵan saralaw algoritmi atamasin kórseting.

A. Gorner sxemasina suyenip saralaw
B. kvadratliq saralaw
C. Kóbik tárizli saralaw
D. Terek tárizli saralaw

72. Tiykarǵi izlew máselesining mazmuni neden ibarat?

A. Berilgen tekstke belgili bir qatardi birinshi kiriwin tabiwdan
B. Sanli vektor komponentalari arasinda eń kishisin tabiwdan
C. Sanli vektor komponentalari arasinda belgili bir qásiyetke iyesiniń indeksin aniqlawdan
D. Sanli vektor komponentalari arasinda eng úlkenin tabiwdan

73. Uzinliǵi T bolǵan tekstke uzinliǵi S bolǵan qatardi birinshi kiriwin tabiw ushin eng kóbi menen neshe salistiriw orinlaniwi múmkin?

A. S(T-S+1)
B. ST
C. S+T-S2
D. S(T-3S)

74. Uzinliǵi T bolǵan tekstke uzinliǵi S bolǵan qatardi birinshi kiriwin tabiw ushin standart ólshewi N bolǵan máseleni ólshewi K = K1+ K2+ …+Km, K< N bolǵan máselelerge keltiriw usili … delinedi.

A. induktsiya
B. rekursiya
C. reduktsiya
D. ajırat hám hukmran bol

75. Birden úlken natural N saniniń ózinen ózgeshe eng úlken bóliwshisin tabiw ushin quriw múmkin bolǵan eng effektiv algoritmniń tártibin kórseting.

A. O(N1/3)
B. O(N)
C. O(N1/2)
D. O(N1/log(N))

76. Natural N saniniń birden úlken ózinen ózgeshe eng kishi bóliwshisin tabiw ushin quriw múmkin bolǵan eng effektiv algoritmdi kórsetiń.

A. O(N1/2)
B. O(N)
C. O(N1/3)
D. O(N1/log(N))

77. Belgili bir algoritmniń quramaliligi … baylanisli.

A. oni ámelgem asiriw ushin zarur yadqa
B. oni ámelge asiriw ushin sariplanatuǵin waqitqa
C. oni ámelge asiriw ushin sariplanatuǵin waqitqa hám zárúr yadqa
D. kompyuterge

78. Agar algoritmniń quramaliligi máseleniń ólshewine baylanisli bolmasa oniń quramaliliq kórsetkish … boladi.

A. O(1)
B. O(n)
C. (nk)
D. O(n2)

79. Algoritmdi analiz qiliw ushin “bólimlerge ajrat hám húkimran bol” usiliniń mazmuni… iborat.

A. ólshewi N bolǵan máseleni óshewi K = K1+ K2+ …+Km , K< N bolǵan máselelerge keltiriwden
B. óshewi N bolǵan máseleni eki ápiwayiraq bolǵan máselelerge keltiriwden
C. óshewi N bolǵan máseleni óshewi K = K1+ K2+ …+Km , K= N bolǵan máselelerge keltiriwden
D. óshewi N bolǵan máseleni óshewi K = K1+ K2+ …+Km , K≤ N bolǵan máselelerge keltiriwden

80. Dixotomiya usilinda izlew algoritmining quramaliligini kórseting.

A. O(N)
B. O(LgN)
C. O(N3)
D. O(Log2N)

81. Tez saralaw algoritminiń eng joqari quramaliligin kórseting.

A. O(NLogN)
B. O(N)
C. O(N3)
D. O(N2)

82. Tez saralaw algoritmini eng tómen quramaliligin kórseting.

A. O(NLogN)
B. O(N2)
C. O(N3)
D. O(N)

83. Piramidalı saralaw algoritminiń quramaliligin kórseting.

A. O(NLogN)
B. O(N2)
C. O(N3)
D. O(N)

84. Esaplaw eksperimenti negizinde tómendegi tiykarǵi túsinikler jatadi?

A. Fizik model, programma, kompyuter
B. Model, algoritm, kompyuter
C. Model, algoritm, programma
D. Model, model analizi, programma

85. Matematik modeldiń waqiya yaki process dinamikasin real talaplar dógereginde xarakterlew qásiyeti modeldiń … delinedi.

A. Adekvatliǵi
B. Nátiyjeligi
C. Uliwmaliǵi
D. Qarama-qarsiliqsizliǵi

86. Algoritmniń kibernetikaliq aniqlamasina saykes bolmaǵan qásiyetin kórseting.

A. Diskretligi
B. Nátiyjeviyliǵi
C. Uliwmaliǵi
D. Adekvatliǵi

87. Matematikaliq model aniqlamasin kórsetiń.

A. Waqiya yaki processtiń dinamikasin xarakterlewshi qaǵiydalardi matematikaliq kategoriyalar hám shamalar járdeminde jaziliwi.
B. Waqiya yaki processtiń dinamikasin xarakterlewshi teńlama hám shiyeraliq shártlar.
C. Waqiya yaki processtiń dinamikasin xarakterlewshi qarama-qarsiliqsiz teńlemeler.
D. Waqiya yaki processti xarakterlewshi belgili bir funkciya.

88. Siklik algoritm qaysı algoritm turine kiredi?

A. rekkurent algoritm
B. tarmoqlaniwshi algoritm
C. siziqli algoritm
D. takrarlaniwshi algoritm

89. Ózin-ózi shaqiratuǵin algoritm bul ….

A. Sıqmar algoritm
B. rekursiv algoritm
C. Dinamik algoritmler
D. Ajırat hám húkmranlıq et algoritmi

90. Evklid algoritmi qaysi máseleni sheshedi?

A. Eki natural m hám n sanlarniń eng úlken uliwma bóliwshisin esaplaw.
B. Natural sanniń kvadrat korenin esaplaw.
C. Eki natural m hám n sanlarniń eng kishi uliwma bóliniwshisin tabiw.
D. Berilgen n sanning órta arifmetik mánisin tabiw.

91. Berilgen A[0..2*N] massivti dáslep 2 elementten ibarat bolǵan, keyin 4 elementten ibarat bolǵan hám t.b., barliq elementlerin birden tártiblegenshe ibarat bolǵanda

A. Shell boyinsha tártiplew
B. Saylaw boyinsha tártiplew
C. kóbik tárizli tártiplew
D. piramidal tártiplew

A92. Tómendegi berilgen algoritm qaysi algoritm? 1) M hám N sanlarin birinshi hám ekinshi san retinde qarań; 2) Birinshi hám ekinshi sandi salistir, eger olar teń bolsa 5) punktke bar, bolmasa 3) punktke bar; 3) Eger birinshi san ekinshisinen kishi bolsa olardiń ornin almastir; 4) Birinshi sannan ekinshisin alip ayirmani birinshisine menshiklep ber hám 2) punktke bar; 5) Birinshi sandi nátiyje retinde al.

A. Evklid algoritmi
B. Tyuring mashinasi algoritmi
C. Markov Normal algoritmi
D. Post algoritmi

93. Tyuring mashinasi programmada toqtaw ketekshesi bolmasa, onda mashina hesh waqitta toqtamaydi. Bul jaǵdayda ...

A. Tyuring mashinasi sheksiz sheshimge iye
B. Tyuring mashinasi jaramsiz dep esaplanadi
C. Tyuring mashinasi jaramli dep esaplanadi
D. Tyuring mashinasi normal dep esaplanadi

94. Eń keyingi element stektiń … dep ataladi.

A. noqati
B. tóbesi
C. aqiri
D. basi

95. Eger stektegi elementlerdiń sani sheklengen bolsa, onda bunday stekti … dep ataydi.

A. shegaralanbaǵan stek
B. bos stek
C. shegaralanǵan stek
D. sheksiz stek

96. Elementlerdiń maksimal sani stektiń … dep ataladi.

A. muǵdari
B. uzinliǵi
C. salmaǵi
D. tereńligi

97. Hesh bir elementi bolmaǵan stek … dep ataladi.

A. sheksiz stek
B. shegaralanǵan stek
C. shegaralanbaǵan stek
D. bos stek

98. Baǵdarlanbaǵan (baǵitlanbaǵan) qaytalaniwsiz baylanisqan torlar … delinedi.

A. Qabirǵalar
B. Terekler
C. Toǵaylar
D. Graflar

99. Bir tóbesi basqa tóbelerden bóleklenip turatuǵin terek … delinedi.

A. shaqali terek
B. qabirǵali terek
C. korenli terek
D. bóleklengen terek

100. Korenniń dárejesi 2 ge teń bolǵan, qalǵan barliq tóbeleriniń dárejesi 1 yamasa 3 bolǵan korenli terek … dep ataladi.

A. eseli korenli terek
B. eki korenli terek
C. túp korenli terek
D. birden-bir korenli terek