Saralash masalasi Eng yaqin yo’lni toppish masalasi


Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi


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

Uchta nuqta to’g’ri chiziqda yotishini aniqlash dasturi


  1. Rand() funksiyasidan foydalanish uchun Cstdlib header fayli chaqiriladi

'True'

  1. Srand() - tasodifiy butun sonni hosil qilish funksiyasi.

'False'.

  1. Rand() funksiyasidan foydalanish uchun ..... header fayli chaqiriladi. (Cmath)

Cstdlib

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

Select one:
n 

  1. Quyidagi ketma-ketlikda nechta element bor:

A={11a,12a,...19a, 21a, 22a,..99a,11b,12b,...19b, 21b, 22b,..99b, ...,11z,12z,...19z, 21z, 22z,..99z}
a dan z gacha 26 ta harf bor
2106

  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

Select one:


  1. Quyidagi dastur natijasini aniqlang

int funk(int *a, int l, int r)
{
return l == r ? a[l] : funk(a, l, (l + r)/2) + funk(a, (l + r)/2 + 1, r);
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9};
cout<return 0;
}
36

  1. Quyidagi ketma-ketlikda nechta element bor:

A={11a,12a,...19a, 21a, 22a,..99a}
81

  1. Quyidagi dastur kodini tahlil qiling.

int Max(int *a, int l, int r)
{
int max1, max2;
if (l == r)
return a[l]; else
{
max1 = Max(a, l, (l + r)/2);
max2 = Max(a, (l + r)/2 + 1, r);
if (max1 > max2)
return max1;
else
return max2;
}
}
Select one:

Download 35.94 Kb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   ...   14




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