Saralash masalasi Eng yaqin yo’lni toppish masalasi


va 32767 oralig’idagi(Qt Creatorda)


Download 35.94 Kb.
bet4/14
Sana05.05.2023
Hajmi35.94 Kb.
#1430665
1   2   3   4   5   6   7   8   9   ...   14
Bog'liq
Algoritmlarni loyihalash” fanidan 1-oraliq nazorat uchun test sa

1 va 32767 oralig’idagi(Qt Creatorda)

  • 0 va RAND_MAX oralig’idagi

  • Algoritmda srand(i) qanday kamchilikka olib keladi?

    do
    {


    srand(i);
    b=rand()%(n+1);
    cout<<"\nTasodifiy tanlangan son "<i++;
    } while (i!=k);
    Select one:

      1. Har safar kompilyatsiya berilganda bir xil natija chiqadi

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

    Select one or more:

      1. 1 ga

    1. Tasodifiy butun sonni hosil qilish funksiyasi qaysi?

    Select one:

      1. Rand()

    1. Quyidagi dastur kodini tahlil qiling:

    char combination[]={'a','b','c'};
    void generate(int m)
    {
    int n, i;
    if (m+1 > m_max)
    {
    for (i=0; icout<cout<}
    else
    for (n=0; nif (m == 0||n > m-1)
    {
    combination[m] = combination[n];
    generate(m + 1);
    };
    }; 
    Select one:

      1. {a,b,c} hosil qilish masalasining dastur kodi

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

    Select one:
    a. G.Leybnits

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

    Select one:
    d. G.Leybnits

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

    Select one:

      1. O(NlogN)

    1. Quydagi tasodifiy algoritm yordamida qidirish usuli qanday nomlanadi?

    int a[11]={2,4,5,8,23,4,54,65,3,14,20};
    do
    {
    i++;
    b=rand()%11;
    if(i>k) break;
    cout<} while (c!=a[b]);
    if(i>k) cout<<"\nIzlanayotgan son topilmadi ";
    else{
    cout<Select one:

      1. Monte-Karlo

    1. Quyidagi dastur natijasini aniqlang

    int funk(int *a, int l, int r)
    {
    int x1, x2;
    if (l == r)
    return a[l]; else
    {
    x1 = funk(a, l, (l + r)/2); x2 = funk(a, (l + r)/2 + 1, r);
    return x1 > x2 ? x1 : x2;
    }
    }
    int main()
    {
    int a[]={2,7,7,5,6,5,4,3,6,7,8};
    cout<}
    8

    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.

    Select one:


      1. Download 35.94 Kb.

        Do'stlaringiz bilan baham:
  • 1   2   3   4   5   6   7   8   9   ...   14




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