Algoritmlar nazariyasi fanidan 100 test

Algoritmlar nazariyasi fanidan 100 test.
1. Belgilangan ro'yxatning o'rta elementi bilan maqsadli qiymatni taqqoslashda uchta natijadan bittasini olish mumkin: qiymatlar teng, maqsad qiymati ro'yxat elementidan kamroq yoki maqsad qiymati ro'yxat elementlaridan kattaroqdir. Birinchi va eng yaxshi holatda, qidiruv yakunlandi. Qolgan ikkita holatda biz ro'yxatning yarmini tushirishimiz mumkin. Qaysi algoritm?
A. Binar qidiruv
B. Ikkilik qidiruv
C. Tanlov orqali saralash
D. Ketma-ket qidiruv
ANSWER: A

2. Usulning g'oyasi: saralash bosqichi ketma-ket yuqoriga ko'tarilishdan iborat. Yo'lda qo'shni elementlarning juftlari tekshiriladi. Agar ma'lum bir juftlikning elementlari noto'g'ri tartibda bo'lsa, biz ularni almashtiramiz. Bu qaysi saralash algoritmi?

A. Bubble sort
B. Insert sort
C. Quick sort
D. Shell sort
ANSWER: A

3. Berilgan to’plamda ob’ektlarni belgilangan tartibda joyini almashtirish jarayoni.

A. saralash
B. qidiruv
C. Navbat
D. Royxat
ANSWER: A

4. Oddiy saralash usullarini asosiy uchta sinfga ajratish mumkin.

A. Select sorts, bubble sorts, exchange sorts
B. Select sorts, insert sorts, exchange sorts
C. Insetr sorts, quick sorts, bubble sorts
D. Insert sorts, shell sorts, bubble sorts
ANSWER: B

5. eng katta element tanlanadi va oxirgi element bilan o’rin almashadi. So'ngra shu narsa s-1 element uchun takrorlanadi. Bu qay saralash?

A. tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
ANSWER: A

6. ikki qo’shni elementning joyini o’zgartirsh, agar ular saralammagan massiv talabida joylashmagan bo’lsa. Bu qay saralash?

A. tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
ANSWER: C

7. Qiymati eng katta element tanlanadi. U oxirgi arr [s-1] element bilan joyini almashtiradi. Keyin bu amallar qolgan s-1 elementlar bilan, keyin dastlabki s-2 elementler bilan va h.k. faqat birinshi element eng kichik bo’lgangacha qaytalanadi. Bu qay saralash?

A. oddiy tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
ANSWER: A

8. massivning barcha elementlarini dastlab faqat bitta elementdan iborat tartiblangan qismga va tartiblanmagan qismga ajratishni taklif qiladi. Tartiblanmagan qismidan navbatdagi element uning elementlari bilan taqqoslashlardan o’tib tartiblangan qismidagi ma’lum bir joyiga qoyiladi. Munosib joyni qidirishda taqqoslashlarni va uzatishlarni qo’lay almashlab turish, ya’niy, tanlangan elementni navbatdagi a[j] element bilan uni taqqoslab va o’ngga yoki chapga harakatlanuvchi a[i] ni yoki uzatib, yoki taqqoslab “g’albir”dan o’tkazish. Bu qay saralash?

A. oddiy tanlash bilan saralash
B. oddiy joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
ANSWER: B

9. Berilgan algoritm massivning barcha elementlari saralangancha qo’shni elementlar juftligini taqqoslash va almashtirish tamoyiliga asoslangan. Bu qay saralash?

A. oddiy tanlash bilan saralash
B. oddiy joylashtirish bilan saralash
C. oddiy almashish bilan saralash
D. ko’piksimon saralash
ANSWER: C

10. Birinchi o’tishda bir-biridan to’rt pozitsiyadan ajiratiladigan barcha elementlar alohida guruhlanadi va saralanadi. Bu jarayon 4-saralash deyiladi. Bu qay saralash?

A. Bubble sort
B. Insert sort
C. Quick sort
D. Shell sort
ANSWER: D
11. mediana deb nomlanuvchi massivning iqtiyoriy erikli elementi tanlanadi, keyin massiv chapdan o’ngga qadar tanlanganidan kattaroq element topulmaguncha qarab chiqiladi; keyin esa massiv o’ngdan chapga qadar tanlanganidan kichik element topulmaguncha qarab chiqiladi. Topilgan elementlar joylarini almashtiradi. Keyin “almashish bilan ko’rish” jarayoni hali ikki ko'rish massivning ortasining qayeridadir uchrashmaguncha davom ettiriladi. Bu qay saralash?
A. tanlash bilan murakkab saralash
B. joylashtirish bilan murakkab saralash
C. almashish bilan murakkab saralash
D. ko’piksimon murakkab saralash
ANSWER: C

12. оpеrativ хоtiradagi saralash, bu qay saralash?

A. ichki saralash
B. tashqi saralash
C. saralashning yaхshilangan usullari
D. tez saralash
ANSWER: A

13. algoritm bizga bir qator tanlovlarni amalga oshirish orqali muammoning maqbul echimini topishga imkon beradi. Algoritmdagi har bir qaror nuqtasida hozirgi paytda eng yaxshi ko'rinishga ega bo'lgan tanlov amalga oshiriladi. Ushbu evristik strategiya har doim ham eng maqbul echimni beravermaydi, ammo baribir yechim eng maqbul bo'lishi mumkin. Bu qay algoritm?

A. Ajrat va hukmron bo'l
B. Ziqna
C. Dinamik
D. Deykstra
ANSWER: A

14. Bu algoritm optimal yo'nalishlarni va ularning uzunligini ma'lum bir vertikal (manba) va grafikning boshqa vertikalari orasida topadi. Ushbu algoritmning nochorligi, agar grafika salbiy og'irliklarga ega bo'lsa, u noto'g'ri ishlaydi. Bu qay algoritm?

A. Ajrat va hukmron bo'l
B. Ziqna
C. Dinamik
D. Deykstra
ANSWER: D

15. grafadagi eng kam oraliq daraxti ni tashkil qiladi, bu esa barcha tugunlarni barcha tugunlarni bir-biriga bog'laydigan barcha daraxtlar orasida eng kam narxga ega. Bu qay algoritm?

A. Worshell
B. Prim
C. Dinamik
D. Deykstra
ANSWER: B

16. bir necha manbadan boshlangan eng qisqa yo'l daraxti ni yaratadi. Eng kichkina daraxt daraxti - barcha tugunlarni manba tuguniga qayta bog'laydigan darvoza va manba tugunidan gabaritdagi boshqa tugunlarga biron bir yo'lning uzunligi minimallashtiriladigan xususiyatga ega. Bu, masalan, har bir kishi uchun muhim ahamiyatga ega bo'lgan muhim belgilarga ega bo'lish uchun imkon qadar samarali bo'lgan yo'l tarmoqlarini qurishni xohlasangiz foydali bo'ladi. Bu qay algoritm?

A. Worshell
B. Prim
C. Dinamik
D. Deykstra
ANSWER: D

17. Berilganlar yozuvlardan iborat bo’lib, har bir yozuv kalitni o’z ichida saqlaydi. Bu kalitlar yozuvlarni bir-biridan farqlash uchun ishlatiladi, maqsadi berilgan kalitga to’gri keluvchi barcha yozuvlarni topishdan iborat.

A. saralash
B. qidiruv
C. navbat
D. royxat
ANSWER: A

18. izlash argumеnti bir yoki bir nеchta bеlgilar(yozuv maydonlari)nomi va ularning qiymatlaridan iborat boladi. Izlash jarayonida axborot massividan nomlangan maydonlarning qiymatlari ko’rsatilgan yozuvlar ajratiladi. Bu holda bеvosita mos tushish ma’lumotni chiqarib bеrish mеzoni hisoblanadi. Bunday izlash natijasida muayyan bеlgilarning aniq qiymatlariga ega bo’lgan ob’еktlar to’g’risida ma’lumotlar olinadi.

A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
ANSWER: A

19. izlash argumеnti bir yoki bir nеcha bеlgilar nomidan va bu bеlgilar qiymatlarining o’zgarish chеgarasidan iborat bo’ladi. Izlash jarayonida axborot massividan tеgishli maydonlarining qiymati bеlgilangan chеgaralarda yotadigan ko’plab yozuvlar ajratib olinadi. Bu еrda bеlgilangan intеrvalga tеgishli ma’lumotlarni chiqarib bеrish mеzoni hisoblanadi. Izlash natijasida foydalanuvchini qiziqtirgan bеlgilar qiymati ko’rsatilgan diapazon chеgarasidan chiqmaydigan ob’еktlar to’g’risidagi ma’lumotlar olinadi.

A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
ANSWER: B

20. bunda izlash argumеnti arifmеtik yoki nazariy ko’plik ifodasi yoki Bul algеbrasi formulasidan iborat bo’ladi. Bеlgilarning nomi opеranda hisoblanadi. Izlash jarayonida massivning barcha yozuvlari tеgishli maydonlaridagi mavjud narsalar ustida zarur opеratsiyalar bajariladi: yoki izlash argumеnti bilan bеlgilangan ifodaning qiymati hisoblab chiqiladi, yoki nazariy-ko’plik opеratsiyalari bajariladi, yoki ifodaning haqiqiyligi aniqlanadi. Bunday izlashda foydalaniladigan chiqarib bеrish mеzonlari mantiqiy mеzonlar dеb ataladi.

A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
ANSWER: C

21. izlash topshiriqlarining so’zlar bilan bеrilgan mazmuniy bayonini bеlgilab bеradi, izlash argumеnti turini aniqlaydi, topilgan axborotning so’rovga mosligini baholash mеzonlarini bеlgilaydi.

A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
ANSWER: D

22. bu usul tartibga solingan faylda izlash jarayoni samaradorligini oshiradi, biroq u qo’shimcha xotira soxasini talab etadi.

A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
ANSWER: A

23. Izlash jarayonida massivning har bir yozuviga kеtma-kеt murojaat etiladi va bunda ushbu yozuv chiqarib bеrish mеzonlarini qoniqtirshi aniqlanadi.

A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
ANSWER: B

24. yozuvlar kalitining qiymati oshib borish bo’yicha tartibga solingan massiv muayyan sondagi bloklarga bo’linadi. Agar bloklar soni √N ga tеng bo’lsa izlash uchun eng kam vaqt talab etiladi. Bu еrda N — massivdagi yozuvlarning umumiy soni. Bunda blokdagi yozuvlar soni ham √N ga tеng.

A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
ANSWER: C

25. axborot izlashning ko’rib chiqilgan eng tеzkor usullaridan biri bu-?

A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
ANSWER: D

26. U massivni yuritish uchun eng yaxshi imkoniyatlarni (uning chеklanmagan o’sishini, yozuvlarni tеz qo’yish va o’chirish), eng tеz saralash va izlashni ta’minlab bеradi.

A. Muvozanatlashtirilgan ikkilangan daraxt
B. Muvozanatlashtirilmagan ikkilangan daraxt
C. ikkilangan daraxt
D. daraxt
ANSWER: A

27. binar yoki dixomotikalik izlash eng tezlashtirilgan izlash usullaridan biri bo’lib xisoblanadi, bu -?

A. Ikkilik izlash
B. Xoor izlash
C. ikkilangan daraxt
D. daraxt
ANSWER: A

28. bu algoritm bo'lib, unda siz katta muammoni ko'p kichik qismlarga ajratasiz, bu esa masalani echishda hal qilish osonroq bo'ladi degani.

A. Ajratish va zabt etish
B. Ziqna
C. Dinamik dasturlash
D. hammasi tog'ri
ANSWER: A

29. yangi elеmеnt qo’shish vа o’chirish jаrаyoni fаqаt bir uchidаn bаjаrilishi mumkin bo’lgаn dinаmik bеrilgаnlаr strukturаsidir

A. stek
B. ro’yхаt
C. navbat
D. bog’langan ro’yxat
ANSWER: A

30. bu bеrilgаnlаrning kеtmа-kеt tаshkillаshtirilgаn strukturаsidir

A. stek
B. ro’yхаt
C. navbat
D. bog’langan ro’yxat
ANSWER: B
31. chiziqli massiv sifatida ta’svirlash juda oson
A. stek
B. ro’yхаt
C. navbat
D. bog’langan ro’yxat
ANSWER: C

32. stekning eng yuqori elementi sifatida yangi elementni qoshadi

A. Push – amali
B. Pop – amali
C. Peek – amali
D. tog'ri javob yoq
ANSWER: A

33. stekdagi eng yuqori joylashgan elementni u`chiradi

A. Push – amali
B. Pop – amali
C. Peek – amali
D. tog'ri javob yoq
ANSWER: B

34. stekda eng yuqori joylashkan elementning ma`nosini qaytaradi

A. Push – amali
B. Pop – amali
C. Peek – amali
D. tog'ri javob yoq
ANSWER: C

35. Algoritmning qaysi hususiyatlari bir biridan ajratilgan ko'rsatmalardan tartiblangan yig’indisi turiga yoziladi?

A. diskretlik;
B. aniqlilik;
C. Tushunarlilik;
D. Umumiylik;.
ANSWER: A

36. Algoritmning qaysi hususiyatlari faqatgina bajariladigan buyruqlarning sistemasida joylashgan buyruqlar turida yoziladi?

A. Tushunarlilik;
B. aniqlilik;
C. diskretlilik;
D. Natijaviylik;
ANSWER: A

37. Algaritmning qaysi hususiyatida barcha ko’rsatmalarning aniq bajarilishida berilgan masalada aniq javobi bilan chekli qadamda jarayon tugatiladi?

A. natijaviylik;
B. diskretlilik;
C. umumiylik
D. Tushunarlilik;
ANSWER: A

38. Algaritmning qaysi hususiyati vaqat bir masala emas, bu turdagi masalalarning to’liq sinfining yechimini taminlaydi?

A. umumiylik
B. aniqlilik;
C. diskretlilik;
D. Tushunarlilik;
ANSWER: A

39. Post mashinasining strukturasi p K m strukturasiga ega, bu yerda …,

A. n-komandaning tartib raqami; K galovka bilan bajariladigan amal; m-bajarilishga tegishli bo’lgan kelgusi kamandaning raqami;
B. n-galovka bilan bajariladigan amal; K-bajarilishi kerak bo’lgan kelasi kamandaning nomeri; m-kamandaning tartib raqami;
C. n- komandanın’ ta’rtip nomeri; K- orınlanıwı tiyis bolg’an kelesi komandanın’ nomeri; m – golovka menen orınlaytug’ın amel;
D. N-guruxning tartib raqami; K-galovka bilan bajarladigan amal;m-berilgan kamandaning bajarilishi kerak bo’lgan katak raqami;
ANSWER: A

40. Post mashinasining nechta komandasi bor?

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

41. Post mashinasida toxtash … natijali bo’ladi;

A. «Stop» komandasiga binoan;
B. Bajarilmagan komandaning bajarilishi;
C. Agar mashina hech qachon to’xtamasa;
D. Agar programmaning bajarilishi qanday bo’lsa shnday kutilsa;
ANSWER: A

42. Post mashinasida korrekt emas algoritm quyidagi holda bo’ladi:

A. Agar mashina hech qachon to’xtamasa;
B. Bajarilmagan komandaning bajarilishi;
C. Agar programmaning bajarilishi qanday bo’lsa shnday kutilsa;
D. «Stop» komandasiga binoan.
ANSWER: A

43. Quyidagilardan qaysi biri Tyuring mashinasining ishchi alvabiti bo’ladi?

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}.
ANSWER: A

44. Quyidagilardan qaysi biri Tyuring mashinasida bo’ladı?

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};
ANSWER: A

45. Tyuring mashinasida L ko’rsatma uzul k=lentali mexanizm uchun …. Ma’nosini bildiradi.

A. Lentani chapga surish;
B. Lentani ongga surish;
C. Mashinani to’xtatish;
D. Ycheykaga simvol kiritish;
ANSWER: A

46. Tyuring mashinasida R ko’rsatma uzul k=lentali mexanizm uchun …. Ma’nosini bildiradi.

A. Lentani ongga surish;
B. Lentani chapga surish;
C. mashinanı to'qtatish;
D. yacheykaga simvol kiritish;
ANSWER: A

47. Tyuring mashinasida S ko’rsatma uzul k=lentali mexanizm uchun …. Ma’nosini bildiradi.

A. mashinanı to’qtatısh;
B. lentanı chapga sıljitish
C. Lentani ongga surish;
D. yacheykaga simvol kiritish;
ANSWER: A

48. Markov algoritimida ... associativlik hisoblash deb ataladi.

A. O’rnatishning mumkun bo’lgan sistemasi bilan birga berilgan alfavitdagi barcha so’zlarning yig’indisiga;
B. berilgan alfavitdagi barcha so’zlarning yig’indisiga;
C. Podstanovkaning barcha mumkun bo’lgan sistemalarining yig’indisiga;
D. Alfavitdagi barcha so’zlar qo’shni bo’lsa;
ANSWER: A

49. Associativli hisoblashda ikki so’z qo’shni deyiladi …:

A. Agar ulardan birini mumkun bo’lgan o’rin almashtirishni bir marta qo’llab boshqacha turlantirish mumkun bo’lsa;
B. Agar ulardan birini o’rin almashtirishni bir marta qo’llab boshqasiga turlantirish mumkun bo’lsa;
C. bir so’zden ekinshisine ha’m kerisinshe shınjır bar balsa;
D. Ular duduktiv bo’lsa;
ANSWER: A

50. Markov algoritmida R R1, R2, … Rk zanjir berilgan. Agar R1, R2, … Rk so’zlari qo’shni bo’lsa, unda zanjir … deyiladi.

A. Deduktiv
B. ekvivalentli;
C. induktiv;
D. associyaciyali.
ANSWER: A

51. Markov algoritmida R R1, R2, … Rk zanjir berilgan. Ager R1, R2, … Rk so’zlari qoshni va orqa tarafga bor bolsa, unda so’zlar:

A. Ekvivalentli
B. Associyaciyali
C. induktiv
D. Deduktiv
ANSWER: A

52. Markov algoritmida alfavitda L={a,b,c}: abc→c, ba→cb, ca→ab sistemanıng qoyilishi berilgan. Ushbu sistema yordamida bacaabc so’zini tuzing:

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

53. Markov algoritimida ... associativlik hisoblash deb ataladi.

A. O’rnatishning mumkun bo’lgan sistemasi bilan birga berilgan alfavitdagi barcha so’zlarning yig’indisiga;
B. berilgan alfavitdagi barcha so’zlarning yig’indisiga;
C. Podstanovkaning barcha mumkun bo’lgan sistemalarining yig’indisiga;
D. Alfavitdagi barcha so’zlar qo’shni bo’lsa;
ANSWER: A

54. Associativli hisoblashda ikki so’z qo’shni deyiladi …:

A. Agar ulardan birini mumkun bo’lgan o’rin almashtirishni bir marta qo’llab boshqacha turlantirish mumkun bo’lsa;
B. Agar ulardan birini o’rin almashtirishni bir marta qo’llab boshqasiga turlantirish mumkun bo’lsa;
C. bir so’zden ekinshisine ha’m kerisinshe shınjır bar balsa;
D. Ular duduktiv bo’lsa;
ANSWER: A

55. Markov algoritmida R R1, R2, … Rk zanjir berilgan. Agar R1, R2, … Rk so’zlari qo’shni bo’lsa, unda zanjir … deyiladi.

A. Deduktiv
B. ekvivalentli;
C. induktiv;
D. associyaciyali.
ANSWER: A

56. Markov algoritmida R R1, R2, … Rk zanjir berilgan. Ager R1, R2, … Rk so’zlari qoshni va orqa tarafga bor bolsa, unda so’zlar:

A. Ekvivalentli
B. Associyaciyali
C. induktiv
D. Deduktiv
ANSWER: A

57. Markov algoritmida alfavitda L={a,b,c}: abc→c, ba→cb, ca→ab sistemanıng qoyilishi berilgan. Ushbu sistema yordamida bacaabc so’zini tuzing:

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

58. Markov algoritmida alfavitda L={a,b,c}: cb→abc, bac→ac, cab→b sistemaning qoyilishi berilgan. Ushbu sistema yordamida bcabacab so’zini tuzing:

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

59. Algoritmning qaysi hususiyati bir-biridan ajiratilgan ko’rsatmalarning (direktivalarining) tartiplangan yig’indi turinda yoziladi:

A. diskretlilik;
B. tushunarlilik;
C. aniqlilik;
D. Umumiylik;
ANSWER: A

60. Algoritmnin qaysi hususiyatlari – vaqatgina bajariluvchi biyruqlarning sistemasida joylashgan buyruqlarturida yoziladiı:

A. aniqlilik;
B. tushunarlilik;
C. aniqlilik;
D. natijavilik.
ANSWER: A

61. Algoritmning qaysi hususiyati vaturdagi ko’rsatmalarning har qil bajaruvchilari bilan tushuntirib yoziladi?

A. natijavilik.
B. tushunarlilik;
C. aniqlilik;
D. diskretlilik;
ANSWER: A

62. Algoritmning qaysi hususiyatlari qaysi ko’rsatmaning aniq bajarilishida qo’yilgan masala aniq javobi bilan shakli qadamda protses to’xtatiladi?

A. determinirlilik;
B. tushunarlilik;
C. diskretlilik;
D. natijavilik.
ANSWER: A
63. Algoritmning qaysi hususiyati faqat bir masala emas, shu turdagi masalalarning to’liq sinfini yechimini taminlaydi?
Umumiylik;
aniqlilik;
diskretlilik;
tushunarlilik;
ANSWER: A

64. Algoritmlar tilidagi hizmatchi so’zlarni nima deb ataymiz;

A. Ma’nosi va faydalanish usuli, bir marta ham borliq vaqtta berilgan so’zlar;
B. Bajariluvchi buyruqlarning sistemasiga kiradigan buruqlarni yozish uchun foydalanadigan so’zlar;
C. Boshqa algoritmlar tarkibida foydalaniladigan yordamchi algoritmlar;
D. konstantalar.
ANSWER: A

65. Algoritmda rekursiya qachon to’g’ridan-to’g’ri bo’ladi?

A. Algoritmning o’zini o’zi chaqirish buyrug’I Algoritmning o’zida joylashsa;
B. Berilgan algoritmda murojat etgan yordamchi Algoritmga rekursiv algoritm deyiladi;
C. Buyruqlarning izma izlik tartibi bazi shartlardan tekshirish natijasiga bog’liq turda aniqlanadi;
D. Algoritmning bir marta chaqirilishi butunlay ikkinchisini keltirib chiqaradi;
ANSWER: A

66. Normal Markov algoritmida terminal formula ...

A. algоritm bajarilishini tamomlaydi
B. Hisoblashdan kelib chiqqan hatolikni topadi
C. Algoritm izlash siklini cheksiz takrorlaydi
D. O’zgaruvchilarning holatini almshtirish
ANSWER: A

67. Markovting normal algoritmi qanday xolatlarda o’z ishini to’xtatadi?

A. Agar tugallovchi formula qo’llanilsa yoki hech bir formula amalga oshmasa
B. hech bir formula amalga oshmasa
C. Agaryakunlovchi formula ishlatilsa
D. algоritm izlasgh protsesi sheksiz takrorlansa
ANSWER: A

68. Markovting normal algoritmidagi formula nimani anglatadi?

A. α ni β ga almashtirish
B. α ni β ga joylashtirish
C. α hamda β ni tenglsash
D. β ni α ga almashtirish
ANSWER: A

69. Markovting algoritmi deb nimaga aytiladi?

A. Bosh bo’lmagan hamda shakli tartiblangan korinishidagi formulalarga aytiladi
B. Bosh bo’lmagan hamda cheksiz tartiblangan amallar izma-izligiga
C. Bosh bo’lmagaan hamdda cheksiz tartiblanmagan amallar izma-izligiga
D. Tug’ri javob yo’q
ANSWER: A

70. Har qanday algoritm Tyuring mashinasida yechilishi mumkunmi?

A. Ha
B. Yo’q
C. Faqat bazi birlari
D. To’g’ri javob yo’q
ANSWER: A

71. Tyuring mashinasida tuzilgan algoritmlar murakkabligin qanday baholash mumkun?

A. kirish so’zining uzunligi n ga bog’liq
B. Chig’ish so’zining uzunligi n ga bog’liq
C. Sarflanadigan pel harajatlariga bog’liq
D. Sarflanadigan vaqtga bog’liq
ANSWER: A

72. Tyuring mashinasi qanday bo’limlardan iborat?

A. Cheksiz lenta va ovtamatdan
B. schqoncha va manitor
C. Sistema blogi va manitor
D. Ichki va tashqi qurilmalar kompleksi
ANSWER: A

73. Tyuring mashinasi rasmiy turda qanday aniqlaniladi?

A. algоritm va u orqali erishilgan masala bilan
B. tashqi va ichki alfabit bilan
C. Faqat umumiy alfabit bilan
D. ichki alfabit bilan
ANSWER: A

74. Tyuring mashinasida ۸-belgi nimani anglatadi?

A. Yacheyka bo’shligini bildiradigan belgi
B. Yecheykaga o’tishni bildiradigan belgi
C. Yecheykalarning bo’linishini anglatadi
D. Yacheyka boshlanishini bildiradigan belgi
ANSWER: A

75. Tyuring mashinasida alfavit qanday belgilanadi?

A. Q-belgi bilan
B. S- belgi bilan
C. S={ } –ko’rinishida
D. A={ } –ko’rinishida
ANSWER: D

76. Karetka holatida tugallanuvchi holat qanda belgi bilan belgilanadi?

A. !- belgisi bilan
B. ?- belgisi bilan
C. $- belgisi bilan
D. #- belgisi bilan
ANSWER: A

77. Tyuring mashinasida konfiguratsiya deb …

A. Ko’rinib turgan (S) belgi va (q) avtomatning hozirgi holati yig’indisi aytiladi.
B. Tayanch alifbega aytiladi
C. Ko’rinib turgan (S) belgi va (q) avtomatning dastlabki holati yig’indisi aytiladi.
D. Tayanch alifbega aytiladi
ANSWER: A

78. Tyuring mashinasidagi konfiguratsiya qanday belgilanadi?

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

79. Tyuring mashinasindagi takt qanday belgilanadi?

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

80. Tyuring mashinasida W=R bo’lganida koretka qanday yoziladi?

A. O’ngga siljiydi
B. Ornida qoladi
C. Oldinga siljiydi
D. chapga siljiydi
ANSWER: A

81. Tyuring mashinasida W=L bo’lganinda koretka qanday yoziladi?

A. chapga siljiydi
B. O’ngga siljiydi
C. Oldinga siljiydi
D. Ornida qaladi
ANSWER: A

82. Tyuring mashinasida W=N bo’lganinda karetka qanday yoziladi?

A. Ornida qaladi
B. O’ngga siljiydi
C. Oldinga siljiydi
D. chapga siljiydi
ANSWER: A

83. Ma’lumotni qayta izlash qanday sxema bo’yicha amalga oshiriladi

A. Berilgan ma’lumot→ algoritm → izlanayotgan ma’lumot mag’liwmat
B. Berilgan ma’lumot t ≡ izlanayotgan ma’lumot mag’liwmat
C. algоritm → natija
D. berilgan malumot → natijasi
ANSWER: A

84. Algoritmning qaysi hususiyatlari faqatgina bajariladigan buyruqlarning sistemasida joylashgan buyruqlar turida yoziladi?

A. Tushunarlilik;
B. aniqlilik;
C. diskretlilik;
D. Natijaviylik;
ANSWER: A

85. Berilgan ko’rsatmalarning ko’pligi algoritm bajarilishida ….

A. O’zgarmaydi
B. O’zgaradi
C. Ko’payadi
D. kamayadi
ANSWER: A

86. Boshlang’ich malumotlarga qarata algoritm murakkabligi deb … aytiladi.

A. Hisoblash protsesi tugashi uchun bajarilgan maksimal amallar soniga
B. Hisoblash protsesi tugashi uchun bajarilgan minimal amallar soniga
C. Hisoblash protsesi tugashi uchun bajarilgan o’rtachaamallar soniga
D. Hisoblash protsesi to’xtashidagi amallar soniga
ANSWER: A

87. Bazi masalalarni bashqa masalalarga keltirish … usuli deyiladi.

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

88. So’z bilan berilgan masalani yechish modelini yaratish uchun yetarli bo’lgan ma’lumotlarni kiritish masalasi … deyiladi

A. formalashtirish
B. Aniqlashtirish
C. soddalashtirish
D. reduksiyalashtirish
ANSWER: A

89. Uzunligi T bo’lgan matnga uzunligi S bo’lgan qatorni birinchi kiritishini topish uchun o’lchami N bo’lgan masalani o’lchami K = K1+ K2+ …+Km, K< N bolgan masalalarga keltirish usuli … deyiladi.

A. Ajrat va hukmron bo’l
B. rekursiya
C. reduktsiya
D. induktsiya
ANSWER: A

90. Birdan katta natural sonning o’zidan boshqa eng katta bo’uvchisini toppish uchun eng aniq algoritmni ko’rsating.

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

91. Birdan katta natural sonning o’zidan boshqa eng kichik bo’uvchisini toppish uchun eng aniq algoritmni ko’rsating.

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

92. Belgili bir algoritmning murakkabligi … bog’liq

A. Uni amalga oshirish uchun sarflanadigan vaqtga va zarur yadqa
B. Uni amalga oshirish uchun sarflanadigan vaqtga
C. Uni amalga oshirish uchun sarflanadigan zarur yadqa
D. kompyuterga
ANSWER: A

93. Algoritmning quramaligi uning o’lchoviga bog’liq bo’lmasa uning murakkablik ko’rsatgichi … bo’ladi

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

94. Algoritmni analiz qilish uchun bo’limlarga ajrat va hukumron b’l usulining mazmuni … dan iborat.

A. O’lchovi N bo’lgan masalani o’lchovi K = K1+ K2+ …+Km , K< N bo’lgan masalalargakeltirishdan
B. O’lchovi N bo’lgan masalani ikki oddiyroq bo’lgan masalalarga keltirishdan.
C. O’lchovi N bo’lgan masalani o’lchovi K = K1+ K2+ …+Km , K> N bo’lgan masalalargakeltirishdan
D. O’lchovi N bo’lgan masalani o’lchovi K = K1+ K2+ …+Km , K<= N bo’lgan masalalargakeltirishdan
ANSWER: A

95. Dixotomiya usilidagi izlash algoritmining murakkabligini ko’rsating.

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

96. Tez saralash algoritmining eng yuqori murakkabligin ko’rsating.

A. O(N2)
B. O(N)
C. O(N3)
O(NLogN)
ANSWER: A

97. Tez saralash algoritmini eng pastgi murakkabligini ko’rsating.

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

98. Piramidali saralash algoritmining murakkabligini ko’rsating.

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

99. Matematik modelning voqiya yoki protses dinomikasini haqiqiy talaplar atrofida xarakterlash xususiyati modelning .. deyiladi.

A. Adekvatligi
B. Natijaviligi.
C. Umumiyligi
D. Qaramaqarshiliksizligi.
ANSWER: A

100. Algoritmning kibernitikalik anglatmasiga mos bo’lmagan hususiyatini ko’rsating.

A. Adekvatligi
B. Natijaviyligi.
C. Umumiyligi
D. Diskretligi
ANSWER: A