Konstruksiya

Imtihon Ma'lumotlar tuzilmasi va algoritmlar



Talaba KARIMOV SANJAR SHUHRAT OʻGʻLI



Guruh ATS20-08



Boshlandi 27.01.2022 14:12



Tugadi 27.01.2022 14:57



To'g'ri 38



Foiz 76.0

1. 
   Qaysi qidiruv samaraliroq?
   

binar

2. 
   Yozuvning chekli majmuasi - ...
   

jadval deyiladi

3. 
   Koʻrsatkich tur – bu ...
   

Koʻrsatkich – xotiraning unikal fizik adresini saqlovchi oʻzgaruvchi turi hisoblanadi

4. 
   Qaysi ma'lumotlar turi butun turga kiradi?
   

int

5. 
   Operatorlar bloki qaysi qavslar orqali belgilanadi?
   

{…}

6. 
   Massivning elementiga murojaat qilish uchun zarur boʻladigan birqiymatli indekslar soni
   

... deyiladi. Nuqtalar oʻrnini toʻldiring.


massivning oʻlchami

7. 
   Massivning notoʻgʻri tavsifini koʻrsating:
   

int a[2]={1, 2, 3, 4};

8. 
   Tuzilmada elementlar oʻzaro bogʻlangan boʻlsa, bunday tuzilma nima deyiladi?
   

bogʻlangan tuzilma

9. 
   Quyidagilardan qaysi biri stekda elementni oʻchirmasdan oʻqiydi?
   

stack.push

10. 
    Faqat oxirgi elementiga murojaat qilish mumkin boʻlgan chiziqli roʻyxat qanday nomanadi?
    

stek

11. 
    Jadval – bu …
    

yozuvning chekli majmuasi

12. 
    Agar continue operatori sikl operatori ichida kelsa, u holda:
    

u boshqaruvni siklning kelasi iterasiyasining boshlanishiga oʻtkazadi

13. 
    Xotira hajmini ifodalash amalini koʻrsating:
    

Sizeof

14. 
    Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
    

kalit

15. 
    Qaysi ma'lumotlar turi qoʻzgʻaluvchi nuqtali turga kiradi?
    

void

16. 
    Chiziqsiz tuzilmaning boshqa tuzilmalardan asosiy farqi nimada?
    

Tuzilmaning har bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin

17. 
    Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti nima deyiladi?
    

ikkinchi kalit

18. 
    FIFO prinsipi asosida tashkil etiladigan maʼlumotlar tuzilmasi bu -.
    

Navbat

19. 
    Qaysi soʻz yordamida koʻp alternativli tanlash namoyish etiladi?
    

Switch

20. 
    Oddiy turlarni tavsiflash uchun quyidagi kalit soʻzlari qoʻllaniladi
    

int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy); float (haqiqiy); double (ikkilik aniqlikdagi haqiqiy).

21. 
    Har ikkala tomonidan (oxiri va boshi) murojaat tashkil etilishi mumkin boʻlgan chiziqli roʻyxat bu -....
    

Queue - navbat

22. 
    Qaysi soʻz yordamida dinamik xotira oʻchiriladi?
    

Delete

23. 
    Saralash samaradorligini bir necha mezonlar boʻyicha baholash mumkin: ular...
    

saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt

24. 
    Stekga element qoʻshish:
    

PUSH

25. 
    Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument boʻyicha …..deb ataladi?
    

qidiruv

26. 
    Graf qanday elementlardan tashkil topgan?
    

tugunlar va yoylardan

27. 
    Qidiruv algoritmining vazifasi nimadan iborat?
    

kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yoʻqligi aniqlashdan iboratdir.

28. 
    Navbatning asosiy xossasi nima?
    

ikki tomonlama (boshi va oxiri) ochiq;

29. 
    Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node *next, *prev;
    

}; typedef Node *PNode; ...


Ikki bogʻlamli roʻyxatni tavsiflash

30. 
    Soʻng shartli sikl qaysi konstruksiya yordamida bajariladi?
    

do {…} while (ifoda_shart)

31. 
    Qaysi tuzilma bogʻlanmagan?
    

barcha javob toʻgʻri

32. 
    Stekning asosiy xossasi?
    

faqat oxirgi elementiga murojaat mumkin

33. 
    Ma'lumotlar tuzilmasining oʻzgaruvchanligi boʻyicha klassifikatsiyasi (sinflari) toʻgʻri koʻrsatilgan qatorni toping?
    

oddiy-tayanch, statik, yarimstatik, dinamik, faylli

34. 
    Quyida keltirilgan operatorlarning qaysilari sikl operatorlari?
    

while

35. 
    Dinamik tuzilmalar uchun nima xarakterli?
    

Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat'iy chiziqli tartiblanmagan

36. 
    Qaysi ma'lumotlar turi belgili turga kiradi?
    

char

37. 
    Qaysi statik tuzilma eng sodda hisoblanadi?
    

vektor

38. 
    Butun turlar toʻgʻri koʻrsatilgan qatorni toping?
    

int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);

39. 
    Ma'lumotlar tuzilmasining tarkibi boʻyicha sinflari:
    

oddiy va integrallashgan (tarkibli - murakkab)

40. 
    Ilova haqidagi notoʻgʻri ibora aniqlansin
    

ilova qayta belgilanmaydi

41. 
    Dekdan elementni tanlash qanday amalga oshiriladi?
    

uchidan

42. 
    … - bu elementlarni saralash uchun qoʻllaniladigan algoritm hisoblanadi?
    

oʻsish tartibida saralash

43. 
    Ichki saralash nima uchun qoʻllaniladi?
    

massivda (ichki xotirada) saralash uchun

44. 
    Ma'lumotlar tuzilmasi qanday xossalari boʻyicha sinflarga ajratiladi?
    

bogʻlanganlik; oʻzgaruvchanlik; tartiblanganligi; tarkibi

45. 
    Dek (DEQ - Double Ended Queue)-bu...
    

ikkita chetli navbat

46. 
    Chiziqli tuzilmaga misollar togʻri koʻrsatilgan qatorni toping?
    

bogʻlamli roʻyxat, daraxt, graf

47. 
    Tuzilmaning elementlari alohida kalitlarga ega boʻlishi mumkin. Bunday element kaliti boshlangʻich, ya'ni deyiladi?
    

birinchi kalit

48. 
    Massivlar odatda qayerda tashkil etiladi?
    

tezkor xotirada

49. 
    Inkor YOKI amalini koʻrsating:
    

'^'

50. 
    Qaysi soʻz yordamida dinamik xotira ajratiladi?
    

New