Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran


Download 135.37 Kb.
bet3/5
Sana04.02.2023
Hajmi135.37 Kb.
#1165949
1   2   3   4   5
Bog'liq
Algoritm new

return 0;
}

Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?


Select one:
*a. 256
b. 512
c. 500
d. 100

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


Select one:
*a. Diskretlilik
b. Aniqlilik
c. Tushunarlilik
d. Ommaviylik
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
Select one:
*a. Algoritmning asimptotik baholash
b. Algoritm samaradorligi
c. Dasturlashtirish
d. Algoritm xatoligi

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


Select one:
*a. Algoritmning asimptotik baholash
b. Algoritm samaradorligi
c. Dasturlashtirish
d. Algoritm xatoligi

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


Select one:
a. Tushunarlilik
*b. Ommaviylik
c. Diskretlilik
d. Aniqlilik

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?


Select one:
a. Dastur kodi
b. Diagramma
*c. Blok sxema
d. So’zli algoritm
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
Select one:
*a. Blok sxema
b. Dastur kodi
c. Diagramma
d. So’zli algoritm
Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
Select one:
a. Dastur tuzish
b. Algoritmni ishlab chiqish
c. Modelni qurish
*d. Masalaning qo’yilishi
Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
Select one:
a. Masalaning qo’yilishi
*b. Modelni qurish
c. Dastur tuzish
d. Algoritmni ishlab chiqish

Algoritmning baholashni asosiy kriteriyalarini ayting?


Select one:
*a. 2 ta: vaqt va hajm
b. 3 ta: ishonclilik, aniqlik va tushunarlilik
c. 2 ta: testlash va dasturlash
d. 2 ta: so’zli va blok sxemali

Algoritmning nechta xossasi bor?


Select one:
a. 4
b. 6
*c. 5
d. 3

Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?


Select one:
a. Dinamik algoritmlar
b. Saralash algoritmi
c. Qidirish algoritmi
*d. Prim algoritmi

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


Select one:
*a. Tyuring mashinasi
b. Maksimumni toppish masalasi
c. Saralash masalasi
d. Eng yaqin yo’lni toppish masalasi

Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?


Select one:
*a. Tyuring mashinasi
b. Maksimumni toppish masalasi
c. Saralash masalasi
d. Eng yaqin yo’lni toppish masalasi



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

  1. *Algoritm

  2. Dastur

  3. Masala

  4. Funksiya

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

  1. *Diskretlilik

  2. Aniqlilik

  3. Tushunarlilik

  4. Ommaviylik

  1. Diskretlilik – bu..

  1. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi

  2. * aniqlanayotgan jarayonni qadamba-qadam ko’rinishi

  3. o’xshash masalalar turkumini yechish

  4. ma’lum tartibda amallarni bajarish nazarda tutilishi

  1. Ommamiylik – bu …

  1. qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi

  2. ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi

  3. *o’xshash masalalar turkumini yechish

  4. ma’lum tartibda amallarni bajarish nazarda tutilishi

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

  1. Diskretlilik

  2. Aniqlilik

  3. Tushunarlilik

  4. *Ommaviylik




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

  1. *Tyuring mashinasi

  2. Maksimumni toppish masalasi

  3. Saralash masalasi

  4. Eng yaqin yo’lni toppish masalasi

  1. Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?

  1. *Masalaning qo’yilishi

  2. Modelni qurish

  3. Algoritmni ishlab chiqish

  4. Dastur tuzish

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

  1. *Tyuring mashinasi

  2. Maksimumni toppish masalasi

  3. Saralash masalasi

  4. Eng yaqin yo’lni toppish masalasi

  1. Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?

  1. Masalaning qo’yilishi

  2. *Modelni qurish

  3. Algoritmni ishlab chiqish

  4. Dastur tuzish

  1. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?

  1. So’zli algoritm

  2. *Blok sxema

  3. Dastur kodi

  4. Diagramma

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

  1. Algoritm xatoligi

  2. *Algoritmning asimptotik baholash

  3. Algoritm samaradorligi

  4. Dasturlashtirish

  1. Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?

  1. So’zli algoritm

  2. *Blok sxema

  3. Dastur kodi

  4. Diagramma

  1. Algoritmning baholashni asosiy kriteriyalarini ayting?

  1. 2 ta: vaqt va hajm

  2. 3 ta: ishonclilik, aniqlik va tushunarlilik

  3. 2 ta: so’zli va blok sxemali

  4. 2 ta: testlash va dasturlash

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

  1. Algoritm xatoligi

  2. *Algoritmning asimptotik baholash

  3. Algoritm samaradorligi

  4. Dasturlashtirish

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

  1. O(NlogN)

  2. O(N^2)

  3. O(N^3)

  4. *O(N)

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

  1. O(NlogN)

  2. O(N^2)

  3. *O(N^3)

  4. O(N)

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

  1. *O(NlogN)

  2. O(N^2)

  3. O(N^3)

  4. O(2^N)

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

  1. O(NlogN)

  2. O(N^2)

  3. *O(N^3)

  4. O(2^N)

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

  1. O(NlogN)

  2. O(N^2)

  3. *O(N^3)

  4. O(2^N)

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

  1. 100

  2. 1024

  3. *10240

  4. 500

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

  1. 100

  2. 1024

  3. *2048

  4. 500

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

  1. 100

  2. *1024

  3. 10240

  4. 500

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

  1. 100

  2. *256

  3. 512

  4. 500

  1. O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi

  1. *Rekursiya

  2. Funksiya

  3. Stek

  4. Massiv

  1. Rekursiya bu –

  1. * O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash

  2. Takrorlanish jarayonlarida funksiyadan foydalanish

  3. Dinamik masalalarni yechish algoritmlari

  4. Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis

  1. Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}

  1. 15

  2. *24

  3. 30

  4. 32

  1. Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}

  1. 95

  2. *120

  3. 100

  4. 64

  1. Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k){


Download 135.37 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling