Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar




Download 57,69 Kb.
bet1/2
Sana09.06.2024
Hajmi57,69 Kb.
#261827
  1   2
Bog'liq
100 Test juwap


  1. Algoritmlarning qanday turlarini bilasiz?

  1. Chiziqli algoritmlar

  2. Tarmoqlanuvchi algoritmlar

  3. Takrorlanuvchi algoritmlar

  4. --Barcha javob to’g’ri



  1. Algoritm bu-?

  1. Amallar ketma-ketligi

  2. Ma’lum bir maqsatga erishish uchun bajariladigan amallarning ketma-ketligi

  3. --Ma’lum bir maqsatga erishish uchun bajariladigan amallarning tartiblashgan ketma-ketligi

  4. Ma’lum bir maqsatga erishish uchun bajariladigan kodlarning tartiblashgan ketma-ketligi



  1. Dastur bu-?

  1. kodlar ketma-ketligi

  2. Ma’lum bir maqsatga erishish uchun bajariladigan amallarning ketma-ketligi

  3. Ma’lum bir maqsatga erishish uchun bajariladigan amallarning tartiblashgan ketma-ketligi

  4. --Ma’lum bir maqsatga erishish uchun bajariladigan kodlarning tartiblashgan ketma-ketligi



  1. " Algoritm " soʻzi qaysi olimning nomi bilan bogʻliq ?

  1. Al- Beruniy

  2. --Al- Xorazmiy

  3. A.Navoiy

  4. M.Ulugʻbek



  1. Chiziqli algoritm nima?

  1. Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga

  2. --barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi.

  3. biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.

  4. Hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirish.




  1. Chiziqli tuzilishga ega bo‘lgan algoritmning blok-sxemasi qaysi bloklar yordamida tuziladi?

  1. algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki

  2. --algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki, muqobil blok

  3. --algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki hamda funksional (operator) bloki

  4. algoritmni boshlash/tugatish bloki.




  1. Tarmoqlanuvchi algoritm nima?

  1. --Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga

  2. barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi.

  3. biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.

  4. qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirish.




  1. Biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.

  1. Chiziqli algoritmlar

  2. Tarmoqlanuvchi algoritmlar

  3. --Takrorlanuvchi algoritmlar

  4. Aralash algoritmlar



  1. Biror masalani yechish uchun kompyuter tomonidan ijro etilishi lozim bo‘lgan buyruqlarning izchil to‘plamiga nima deyiladi?

  1. --Kompyuter dasturi

  2. Dasturlash

  3. Dasturchi

  4. buyruqlarning izchilligi




  1. Dastur nima?

  1. --birоr masalani yеchish uchun kоmpyutеr bajarishi lozim bo‘lgan ko‘rsatmalarning izchil tartibi.

  2. kompyuterda ko‘rish va bajarish mumkin bo‘lgan jarayonlarni nazorat qiluvchi hamda dasturlarni yaratuvchi shaxs.

  3. kompyuter uchun dastur tuzish jarayoni.

  4. dasturlarni yaratuvchi shaxs.




  1. Translyator (tarjimon tili) ning necha turi bor?

  1. --2

  2. 3

  3. 4

  4. 5


  1. Matematik modellashtirish etablari?

a) --Model- algoritm-programma
b) Algoritm-model-programma
C) Programma-algoritm-model
D) Obyekt, algoritm



  1. Eng qisqa yo'lni og'irlashtirilmagan grafada topish uchun qanday algoritmdan foydalaniladi?

a)--- Dijkstraning algoritmi
B) Furening algoritmi
C) Eng kam spanning daraxtini topish algoritmi
D) Matritsaning xos qiymatlari va xos vektorlarini topish algoritmi



  1. Algebraik aniqlik darajasi eng yuqori bo'lgan kvadratur formulani ko'rsating

  1. --Gauss kvadratur formulasi

  2. Trapetsiya kvadratur formulasi

  3. to'g'ri to'rtburchaklar kvadratur formulasi

  4. Simpson kvadratur formulasi

  1. Algoritmni hossalari qaysi javobda to’g’ri keltirilgan ?

a)-- aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik
b) Konstanta, o’zgaruvchi, funktsiya
C) qisqa butun son
D) chiziqli, tarmoqlanuvchi, takrorlanuvchi



  1. Algoritmning turlari qaysi javobda to’g’ri keltirilgan?

a) --chiziqli, tarmoqlanuvchi, takrorlanuvchi
b) aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik
C) haqiqiy son algoritmi
D) uzun butun son algoritmlar



  1. Algoritmning berilish usullarini aniqlang

a) --So‘zlar vositasida, jadval, dastur shaklida, Blok sxema shaklida
b) Faqat so‘zlar vositasida, jadval ko‘rinishida
C) Faqat dastur shaklida, blok sxema shaklida
D) Blok sxema va jadval ko’rinishida



  1. Model so’zining ma’nosi ?

a) o’lchov
B) tiklash
C) --shakl
D) birlashma



  1. Algoritm uchun berilgan tariflardan qaysi biri to’g’ri –?

a) --Biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan buyriqlarning aniq,tushinarli,chekli hamda to`liq tizimidir
B) Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblangan chekli to`plami
C) Kompyuterdagi foydalanuvchi bilan o’rtasidagi muloqotni ta’minlovchi dastur
D) Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblanmagan chekli to`plami



  1. Algoritm so`zining inglizcha nomlanishi qanday??

a) --Algorithm
b) Algorifm
C) Algorihm
D) Algoritm



  1. Diskretlilik bu-?

a) --Bu xossaning mazmuni-algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligidadir
b) Ko‘rsatmalar aniq berilishi va faqat algoritmda ko‘rsatilgan tartibda bajarilishi
C) Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi
D) Har bir algoritm cheksiz sondagi qadamlardan keyin albatta natija berishi.

  1. Chiziqli algebraik tenglamalarni echishning qanday aniq usullarini bilasiz?

    1. Eyler, Kramer

    2. Oddiy iteratsiya , Zeydel

    3. --Gauss, Kramer

    4. Adams usuli




  1. Algoritmning asosiy xossalari nechta?

  1. --5

  2. 4

  3. 3

  4. 2




  1. Iteratsion metodning yaqinlashish tezligi nimaga bog’liq?

    1. iteratsion matritsa xossalariga

    2. masalani yechishning talab kilingan aniqligiga

    3. iteratsiya nomeriga

    4. --boshlang’ich qiymatni tanlashga


  1. Hech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladigan algoritm ..... deyiladi?

    1. --Chiziqli algoritmlar

    2. Tarmoqlanuvchi algoritmlar

    3. Bunday algoritm mavjud emas

    4. Takrorlanuvchi algoritm


  1. Algoritm ijrochisiga qarab tuzulganligiga asosan quyidagi shakllardan iborat bo‘ladi

    1. --matn, blok-sxema va dastur shakllari

    2. parametrli sikl operatori

    3. Takrorlanuvchi algoritm

    4. Katta o’lchamdagi masalalarni yechishda kam mexnat talab qiladi


  1. Diskret yaqinlashish qanday turlarga bo’linadi?

    1. global, lokal yaqinlashish

    2. Diskret aqinlashish

    3. --Diskret, Tekis yaqinlashish

    4. global yaqinlashish




  1. Simpleks usulida bazisga kirmagan yechim nimaga teng keladi.

    1. Manfiy songa

    2. Musbat songa.

    3. Ixtiyoriy songa

    4. --0 ga




  1. Algoritmning berilish usullarini aniqlang

    1. --So‘zlar vositasida, jadval, dastur shaklida, Blok sxema shaklida

    2. Faqat so‘zlar vositasida, jadval ko‘rinishida

    3. Faqat dastur shaklida, blok sxema shaklida

    4. Blok sxema va jadval ko’rinishida


  1. Muhandislik masalasining EHMda ye-chish jarayonidagi birinchi bosqich bu…

    1. --Matematik model qurish

    2. Algoritm tuzish

    3. Masalani to’g’ri tushunish

    4. Masalani o’qib chiqish




  1. Matematik modellashnbrish ko’rinishi necha bosqichda amalga oshiriladi?

    1. 3

    2. 5

    3. --4

    4. 6




  1. Dinamik tuzilmalar uchun nima xarakterli?

    1. --Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat’iy chiziqli tartiblanmagan

    2. Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat’iy chiziqli tartiblangan

    3. Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat’iy chiziqli tartiblangan

    4. Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat’iy chiziqli tartiblanmagan




  1. Massiv o‘lchami deganda nimani tushunasiz?

    1. Massivdagi indekslar sonini

    2. --Massivdagi elementlar sonini

    3. Massivning nomini

    4. Massivga nisbatan bunday tushunchani qo‘llash mumkin emas




  1. Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar _____________ deyiladi.

    1. --kombinatorik masalalar

    2. geometrik masalalar

    3. tasodifiy masalalar

    4. saralash masalalar



  1. Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim o’rgangan?

  1. --G.Leybnits

  2. Las-Vegas

  3. Monte-Karlo

  4. R.Fisher




  1. G.Leybnits “Kombinatorika san’ati haqida” asarini qachon chop etgan.

    1. --1666 yilda

    2. 1566 yilda

    3. 1665 yilda

    4. 1656 yilda




  1. Chekli va n ta elementdan iborat to’plamning barcha elementlarini faqat joylashish tartibini o’zgartirib qism to’plam hosil qilish ____________ deb ataladi.

  1. --n elementli o’rin almashtirish

  2. n elementdan ta olingan kombinatsiya

  3. n elementdan tadan o’rinlashtirish

  4. Nyuton binomi




  1. Chekli va n ta elementli to’plamning k(k

  1. --n elementdan ta olingan kombinatsiya

  2. n elementli o’rin almashtirish

  3. n elementdan tadan o’rinlashtirish

  4. Nyuton binomi




  1. Chekli va n ta elementdan iborat to’plamdan bir-biridan yoki elementlari yoki elementlarining joylashish tartibi bilan farq qiladigan va k ta elementdan iborat qism to’plamlarni hosil qilish ____________ deb ataladi.

  1. --n elementdan k tadan o’rinlashtirish

  2. n elementdan k ta olingan kombinatsiya

  3. n elementli o’rin almashtirish

  4. Nyuton binomi




  1. "Dinamik dasturlash" tushunchasi birinchi marta qachon ishlatilgan?

    1. --1940 yilda

    2. 1950 yilda

    3. 1965 yilda

    4. 1941 yilda



  1. Richard Bellman tomonidan birinchi martta qaysi tushuncha ishlatilgan?

                1. --"Dinamik dasturlash" tushunchasi

                2. "Kombinatorika" tushunchasi

                3. "Dasturlash" tushunchasi

                4. "Modulli dasturlash" tushunchasi



  1. ______________bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa muammolarni (subkastrlarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.

                1. --Dinamik dasturlash

                2. Optimallashtirish

                3. Matematik dasturlash

                4. Dasturlash

  1. Dinamik dasturlash odatda muammolarni yechishda nechta yondashuvga amal qiladi:

  1. --2

  2. 3

  3. 4

  4. 5




  1. Pastga qarab dinamik dasturlash – bu __________________.

                1. --Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi.

                2. Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqish va keyin asl muammoning yechimini yaratishda foydalaniladi

                3. Qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni topishda foydalinadi.

                4. Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqish.




  1. ________________tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va keyin qism masalalarning yechimlarini bitta umumiy yechimga birlashtiradigan algoritmik usullar sinfini anglatadi.

  1. --"Bo’lish va hukmronlik qilish "

  2. "Fibonanchi "

  3. " Dinamik dasturlash "

  4. " Optimallashtirish "




  1. Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda algoritmning bahosi nimaga teng?

  1. O(NlogN)

  2. --O(n)

  3. O(n2)

  4. O(nx)


  1. “Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?

  1. --Barcha javoblar to’g’ri

  2. qismmasalalarni rekursiv usul bilan yeching. Qismmasalalarni ularni rekursiv ravishda yechish orqali natijaga erishish. Agar pastki qismlarning o'lchamlari yetarlicha kichik bo'lsa, bunday pastki qismlarni to'g'ridan-to'g'ri yechish mumkin.

  3. Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.

  4. Kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.


  1. “Algoritm” so’zi qaysi so’zdan olingan?

  1. --"Algoritm" so'zi arab tilidan olingan. Bu so'zning ma'nosi "hisob-kitobni bajarish usullari" deb tarjima qilinadi.

  2. bir yoki bir nechta amallarni bajarish uchun belgilangan tartib.

  3. algoritm bir masalani hal qilish.

  4. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish

  1. “Algoritm” so’ziga ta’rif bering?

  1. --Algoritm, bir yoki bir nechta amallarni bajarish uchun belgilangan tartib va shartlarga muvofiq hisob-kitobni bajarish usuli sifatida tariflanadi. Boshqa so'zlar bilan aytganda, algoritm bir masalani hal qilish uchun to'g'ridan-to'g'ri amalni bajarish qoidalari to'plami hisoblanadi.

  2. Amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir

  3. Qo'yilgan masalani yechish uchun belgilangan tartib va shartlarga muvofiq amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir

  4. Masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash

50.Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?

  1. --Qo'yilgan masalani yechish uchun belgilangan tartib va shartlarga muvofiq amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir. Boshqa so'zlar bilan aytganda, algoritm masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash va ularni to'g'ridan-to'g'ri tartibda bajarish usuli hisoblanadi.

  2. algoritm masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash

  3. amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir

  4. to'g'ridan-to'g'ri tartibda bajarish usuli




  1. Xatoliklar manbai quyidagilardan iborat:?

                  1. --yo’qotilmas xato, usul xatosi, hisoblash xatosi

                  2. usul hatosi, yaxlitlash xatosi

                  3. yo’qotilmas xato, qo’pol xato, ahamiyatsiz xato

                  4. qo’pol xato, usul xatosi, taqribiy natijalar xatosi




  1. Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi.

  1. --Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko'rish tartibi, algoritmlarning tartiblangan xususiyatini ifodalaydi.

  2. qo'shiluvchilar absolyut xatoliklarining yig'indisini xususiyatini ifodalaydi

  3. ko'paytuvchilar nisbiy xatoliklarning yig'indisini

  4. ko'paytuvchilar absolyut xatoliklarning yig'indisini




  1. Diskretlilik –bu..

  1. --Diskretlilik (lotincha discretus -ajratilgan, uzlukli)-muayyan hodisa, jarayon, tizim va boshqalarning uzlukliligi, uziluvchanligi; uzluksizlikka qarama -qarshi qo’yiladi

  2. O’xshash masalalar turkumini yechish xossasi.

  3. Bu algoritmning uzlukliligi xossasini ifodalaydi.
    d) Uzluklilik xossasiga ega bo’lgan algoritm bir necha turdagi masalalarni yechishga qo’llaniladi


  1. Ommamiylik –bu ...

  1. --Ommamiylik-bu o’xshash masalalar turkumini yechish xossasi. Bu algoritmning ommaviylik xossasini ifodalaydi. Ommaviylik xossasiga ega bo’lgan algoritm bir necha turdagi masalalarni yechishga qo’llaniladi.

  2. algoritmning kengaytirilishi va qayta ishlanishi mumkinligini ifodalaydi

  3. muayyan hodisa, jarayon, tizim va boshqalarning uzlukliligi

  4. uzluksizlikka qarama -qarshi qo’yiladi




  1. Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?

  1. --Algoritmda o'xshash masalalar turkumini yechish, algoritmning kengaytirilishi va qayta ishlanishi mumkinligini ifodalaydi.

  2. hal qilish uchun kerakli vaqt va resurslarning to'g'ri bilinmaganligi tufayli hal qilinishi eng yaxshi bilinmaydigan masalalar turkumiga kiradi

  3. masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash

  4. Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi.




  1. Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm?

  1. --Har bir masala uchun umumiy algoritm mavjud emas.

  2. masalalar yechimini topish uchun sifatli algoritm mavjud emas

  3. topilgan yechimni tekshirish uchun sifatli algoritm mavjud emas

  4. raqamning qiymati uning son yozuvidagi o’rniga bog’liq bo’lgan sanoq sistemasini mavjud emas

  1. Dinamik dasturlash odatda quyidagi masalalarni hal qilishda qo ' llaniladi:

  1. --3

  2. 4

  3. 2

  4. 5




  1. Richard Bellman tomonidan birinchi martda qaysi tushuncha ishlab chiqilgan?

    1. --"Dinamik dasturlash" tushunchasi

    2. "Kombinatorika" tushunchasi

    3. "Dasturlash" tushunchasi

    4. "Modul dasturlash" tushunchasi




  1. " Dinamik dasturlash " dasturi birinchi marta qachon qo ' llanilgan ?

    1. --1940 yilda

    2. 1950 yilda

    3. 1965 yilda

    4. 1941 yilda


  1. G. Leybnitsning " Kombinatoriya badiiy sanʼatlari toʻgʻrisida " kitobi qachon nashr etilgan

    1. --1666 yilda

    2. 1566 yilda

    3. 1665 yilda

    4. 1656 yilda

  1. Kim kombinatorikani o'zlashtirmasdan o'rgangan?

    1. --G. Leybnits

    2. Las-Vegas

    3. Monte-Karlo

    4. R. Fischer




  1. Dinamik dasturlash nimani anglatadi?

  1. --Ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa muammolarni (subkastrlarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.

  2. Ko'plab ob'ektlarni tartiblashtirishda turli xil variantlar uchun masofa funktsiyasini hisoblash.

  3. Muammoning yechimini topish uchun maqbul harakatlar ketma-ketligi.

  4. Masalalarda odatiy algoritm yuqoridarajali funksiya vaqt ichida bajarilishi mumkin.




  1. Pastga qarab dinamik dasturlash nimani anglatadi?

  1. --Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi

  2. Ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi.

  3. Berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni.

  4. Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqiladi va keyin asl muammoning yechimini yaratishda foydalaniladi.




  1. Yuqori oqim dinamik dasturlash nimani anglatadi?

    1. Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqiladi va keyin asl muammoning yechimini yaratishda foydalaniladi.

    2. Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi.

    3. Ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi.

    4. Berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni




  1. Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?

  1. ---NP-to'liq masalalar, hal qilish uchun kerakli vaqt va resurslarning to'g'ri bilinmaganligi tufayli hal qilinishi eng yaxshi bilinmaydigan masalalar turkumiga kiradi. Bu masalalar yechimini topish uchun sifatli algoritm yo'q, ammo topilgan yechimni tekshirish uchun sifatli algoritm mavjud.

  2. Faqat chiziqli dasturlash masalalati

  3. Bunday masalalar mavjud emas

  4. To‘g‘ri javob yo‘q


  1. Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanishni talab etiladi?

  1. Algoritmni to'liq qurishning birinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.

  2. Algoritmni to'liq qurishning ikkinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.

  3. Algoritmni to'liq qurishning uchinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.

  4. Algoritmni to'liq qurishning to‘rtinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.


  1. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?

  1. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "blok-sxema" deyiladi.

  2. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "grafik" deyiladi.

  3. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "algoritmi so‘zlar bilan tasvirlash" deyiladi.

  4. Algoritmlar maxsus geometrik figuralar yordamida tasvirlabbolmaydi.




  1. Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?

  1. --Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "dastlabki ma'lumotlar" (angl. input data) deyiladi.

  2. Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "ma'lumotlar to‘plami" deyiladi.

  3. Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "oxirgi ma'lumotlar" (angl. input data) deyiladi.

  4. Algoritmda hech qanday kiruvchi ma'lumotlar bo‘lmaydi.




  1. Algoritmning baholashni asosiy kriteriyalarini ayting?

  1. --To'g'ri ishlash, Tezlik

  2. Xotira xavfsizligi

  3. Qulaylik, O'zgaruvchanlik

  4. Barcha javoblar to‘g‘ri




  1. Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?

  1. --Lineyn(chiziqli) qidiruv algoritmi eng kam vaqtda bajariladi.

  2. Ikkilik qidiruv algoritmi eng kam vaqtda bajariladi.

  3. Tizimli qidiruv algoritmi eng kam vaqtda bajariladi.

  4. To‘g‘ri javob yo‘q




  1. Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?

  1. --NP-to'liq masalalar uchun algoritmik yechim topish va NP-to'liq masalalar uchun barcha imkoniy variantlarni tekshirish, eng ko'p vaqtni talab qiladigan baholashlar hisoblanadi.

  2. Har qanday algoritmni baholashda eng ko'p vaqt talab qilinadi.

  3. Hech qanday algoritmni baholash eng ko'p vaqtni talab qilmaydi.

  4. To‘g‘ri javob yo‘q




  1. Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

  1. bu haqida aniq fikr bildirish qiyin, chunki O(NlogN) vaqt kompleksligi bilan bajariladigan ishlar va O(N) vaqt kompleksligi bilan bajariladigan ishlar o'rtasida katta farq bo'lishi mumkin.

  2. --1024 s.

  3. 17 d.

  4. Hech qanday vaqt sarflanmaydi chunki har qanday algoritm 1-2 s da amalga oshiriladi.


  1. Rekursiya bu –?

  1. --Rekursiya, bir funksiyada o'z-o'zini chaqirish yordamida amalga oshiriladigan algoritmdir.

  2. Rekursiya, bir funksiyada o'z-o'zini chaqirmastan amalga oshiriladigan algoritmdir.

  3. Rekursiya, bir funksiyada boshqa bir funksiyani chaqirish algoritmdir.

  4. To‘g‘ri javob yo‘q




  1. Gauss usuli bilan qanday masalalar yechiladi?

  1. --Gauss usuli, chiziqli tenglamalar tizimlarini yechishning qulay va kuchli usulidir.

  2. Ushbu usul orqali matritsa diterminanti hisoblanadi.

  3. Gauss usuli, chiziqli dasturlash masalasini yechishning qulay va kuchli usulidir.

  4. Bunday usul mavjud emas.




  1. Uchining koordinatalari bilan berilgan uchburchakni yuzasini hisoblash masalasi qo‘yilgan bo‘lsa, algoritmning bajarilish ketma-ketligi to‘g‘ri ko‘rsatilgan javobni toping?

  1. Uchburchak tomonlarining uzunliklarini aniqlab olgandan keyin uning yuzasini Geron formulasi orqali aniqlaymiz.

  2. Avval uchburchak uchlari orasidagi masofani ikki nuqtani orasidagi masofani toppish orqali hisoblab olamiz.

  3. Topilgan masofalardanuchburchak yasash mumkinligini bilish uchun ularni uchburchak tengsizligi orqali tekshiramiz. Bunda bir tomon uzunligı boshqa ikki tomon uzunliklari yig‘indisidan kichik bo‘lishi kerak.

  1. --2,3,1

  2. 1,2,3

  3. 3,2,1

  4. 1,3,2

  1. srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?

  1. --time(0) ga

  2. rand() ga

  3. 1 ga

  4. 0 ga

  1. Tasodifiy sonlarni 0 va 9 sonlari orasidan hosil qilishni istasak, u holda quyidagicha yoziladi:

  1. --rand()%10;

  2. rand()%9;

  3. srand()%10;

  4. 1+rand()%9;

  1. Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning sharafiga nomlangan?

  1. --Ronald Fisher

  2. Frenk Yates

  3. Ronald Fisher va Frenk Yates

  4. To’g’ri javob yo’q

  1. Tasodifiy butun sonni hosil qilish funksiyasi qaysi?

  1. Srand()

  2. --Rand()

  3. Swap()

  4. Max()

  1. Rand() funksiyasidan foydalanish uchun qaysi header fayli chaqiriladi?

  1. Ctime

  2. Cstdlib

  3. Iostream

  4. Math

  1. A(x1,y1), B(x2,y2) nuqtalar beilgan bo‘lsa, Ikki nuqta orasida masofani C++da toping?.


  1. Download 57,69 Kb.
  1   2




Download 57,69 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar

Download 57,69 Kb.