Dasturlash I” fanidan 12-ma’ruza bo`yicha mustaqil topshiriqlar Quyidagi jumlalarga qisqacha izoh bering

“Dasturlash I” fanidan 12-ma’ruza bo`yicha mustaqil topshiriqlar

1. Quyidagi jumlalarga qisqacha izoh bering:
1.1. Rekursiya tushunchasi-oddiy sikl yordamida dasturlash mushkul bo`lgan masalalarni oqilona hisoblash usulidir

1.2. Original masala- Bu jarayon original (asosiy) masalaga qiymat yuborilguncha davom etadi. Va nihoyat, original masala factorial(n-1) ning yuborgan qiymatiga n ni ko`paytirishi va natijani qaytarishi mumkin.

1.3. Quyi masala
2. Test savollariga javob bering.

1. 
   Quyidagi rekursiv usulda qaysi biri tayanch (to`xtatish) holati?
   

void f(int n) 
{
  if (n > 0)
  {
    cout << n % 10;
    f(n / 10);
  }
} 

A. n > 0

B. n <= 0

C. no base cases

D. n < 0

2. 
   Ushbu rekursiv funksiyani tahlil qiling:
   

  long factorial(int n)
  {
    return n * factorial(n - 1);
  }

A. factorial(0) chaqirilganda 0 qiymat qaytaradi

B. factorial(1) chaqirilganda 1 qiymat qaytaradi

C. factorial(2) chaqirilganda 2 qiymat qaytaradi

D. factorial(3) chaqirilganda 6 qiymat qaytaradi

E. Funksiya cheksiz ishlaydi va xotiradan chiqib ketadi

3. 
   Quyidagi ko`rsatma satrlaridan qaysi biri to`g`ri?
   

A. Fibonachchi ketma-ketligi 0 va 1 bilan boshlanadi va har bir keyingi son ketma-ketlikdagi oldingi ikkita sonning yig'indisidir.

B. Fibonachchi ketma-ketligi 1 va 1 bilan boshlanadi va har bir keyingi son ketma-ketlikdagi oldingi ikkita sonning yig'indisidir.

C. Fibonachchi ketma-ketligi 1 va 2 bilan boshlanadi va har bir keyingi son ketma-ketlikdagi oldingi ikkita sonning yig'indisidir.

D. Fibonachchi ketma-ketligi 2 va 3 bilan boshlanadi va har bir keyingi son ketma-ketlikdagi oldingi ikkita sonning yig'indisidir.

4. 
   Quyidagi rekursiv usulda qaysi biri tayanch (to`xtatish) holati?
   

int xFunction(int n) 
{
  if (n == 1)
    return 1;
  else
    return n + xFunction(n - 1);
}

A. n=1

B. n>1

C. n<1

D. Tayanch holat mavjud emas.

5. 
   Quyidagi funksiya xFunction(4) bilan chaqirilganda qanday qiymat qaytariladi?
   

int xFunction(int n) 
{
  if (n == 1)
    return 1;
  else
    return n + xFunction(n - 1);
}

A. 12

B. 11

C. 10

D. 9

6. 
   Satrning palindromligini aniqlashga mo`ljallangan quyidagi funksiya uchun kodni to`ldiring:
   

bool isPalindrome(const char * const s)
{
  if (strlen(s) <= 1) // Base case
    return true;
  else if _____________________________ // Base case
    return false;
  else
    return isPalindrome(substring(s, 1, strlen(s) - 2));
}

A. (s[0] != s[strlen(s) - 1])

B. (s[0] == s[strlen(s) - 1])

C. (s[0] <> s[strlen(s) - 1])

D. (s[0] = s[strlen(s) - 1])

7. 
   Quyidagi kodni tahlil qiling:
   

  #include 
  using namespace std;

  void xFunction(int x[], int length)

  {
    cout << " " << x[length - 1];
    xFunction(x, length - 1);
  }
  
  int main()
  {
    int x[] = {1, 2, 3, 4, 5};
    xFunction(x, 5);
  }

A. Dastur 1 2 3 4 6 chiqaradi

B. Dastur 1 2 3 4 5 chiqaradi va keyin massiv indeksi chegarasidan oshib ketadi

C. Dastur 5 4 3 2 1 chiqaradi

D. Dastur 5 4 3 2 1 chiqaradi va keyin massiv indeksi chegarasidan oshib ketadi

8. 
   Ikkilik qidiruvga mo`ljallangan quyidagi funksiyaning ishlashi uchun dastur kodidagi bo`sh joylarni to`ldiring:
   

int binarySearch(const int list[], int key, int low, int high)
{
  if (low > high) // The list has been exhausted without a match
    return -low - 1; // Return -insertion point - 1

  int mid = (low + high) / 2;

  if (key < list[mid])
    return binarySearch(list, key, low, mid - 1);
  else if (key == list[mid])
    return mid;
  else
    return binarySearch(list, key, mid + 1, high);
}

int binarySearch(const int list[], int key, int size)

{
  int low = 0;
  int high = size - 1;
  return __________________________;
}

A. binarySearch(list, key)

B. binarySearch(list, key, low + 1, high - 1)

C. binarySearch(list, key, low - 1, high + 1)

D. binarySearch(list, key, low, high)

9. 
   3 ta disk uchun movedisk (diskni_ko`chirish) funksiyasi necha marta chaqiriladi?
   

A. 3

B. 7

C. 10

D.14

10. 
    4 ta disk uchun movedisk (diskni_ko`chirish) funksiyasi necha marta chaqiriladi?
    

A. 5

B. 10

C. 15

D.20