Test. Standart algoritmlar va iteratorlar.

Test. Standart algoritmlar va iteratorlar. (Stack, queue, priority_queue. Konteynerlar bilan ishlash algoritmlari. Funktorlarning qo’llanilishi)

1. 
   Iterator – bu …
   

1. 
   standart konteynerlar tarkibiga kirishni ta’minlovchi “qator elementiga ko’rsatgich” tushunchasini umumlashtirilgan vositasi.
   
2. 
   tezkor qidiruv qobiliyatiga ega bo'lgan va tartiblangan ma'lumotlar tuzilishini amalga oshiradi.
   
3. 
   dasturchilarga ma'lumotlar tuzilmalari qurishni osonlikcha amalga oshirishga imkon beradigan o’zgaruvchi va funksiyalar to’plamidir.
   
4. 
   bu obyektlar bir xil turdagi qiymatlar to'plamini saqlashga moslashtirilgan sinf.
   

2. 
   C++ standart kutubxonasida iterator toifalarining nechta turi mavjud?
   

1. 
   5 ta
   
2. 
   4 ta
   
3. 
   2 ta
   
4. 
   3 ta
   

3. 
   C ++ standart kutubxonasida iterator toifalari ko’rsatilgan qatorni toping?
   

1. 
   tasodifiy, ikki tomonlama, bir yo'nalishli, kiritish va chiqish iteratorlari
   
2. 
   tasodifiy, ikki tomonlama, uch yo'nalishli, kiritish iteratorlari
   
3. 
   ikki tomonlama, bir yo'nalishli, kiritish va chiqish iteratorlari
   
4. 
   bir yo'nalishli, kiritish va chiqish iteratorlari
   

4. 
   value_type – bu
   

1. 
   T turining iteratori tomonidan ko'rsatilgan qiymat turi
   
2. 
   iterator bekor qilinganida qaytariladigan aloqa turi
   
3. 
   bir-biriga nisbatan iteratorlarning joy almashtirish qiymatlarini ifodalovchi butun son
   
4. 
   iterator tomonidan qo'llab-quvvatlanadigan operatsiyalar to'plamini bildiradigan tur
   

5. 
   reference – bu
   

1. 
   iterator bekor qilinganida qaytariladigan aloqa turi
   
2. 
   bir-biriga nisbatan iteratorlarning joy almashtirish qiymatlarini ifodalovchi butun son
   
3. 
   iterator tomonidan qo'llab-quvvatlanadigan operatsiyalar to'plamini bildiradigan tur
   
4. 
   T turining iteratori tomonidan ko'rsatilgan qiymat turi
   

6. 
   differ_type – bu
   

1. 
   bir-biriga nisbatan iteratorlarning joy almashtirish qiymatlarini ifodalovchi butun son
   
2. 
   iterator tomonidan qo'llab-quvvatlanadigan operatsiyalar to'plamini bildiradigan tur
   
3. 
   T turining iteratori tomonidan ko'rsatilgan qiymat turi
   
4. 
   iterator bekor qilinganida qaytariladigan aloqa turi
   

7. 
   iterator_category – bu
   

1. 
   iterator tomonidan qo'llab-quvvatlanadigan operatsiyalar to'plamini bildiradigan tur
   
2. 
   T turining iteratori tomonidan ko'rsatilgan qiymat turi
   
3. 
   iterator bekor qilinganida qaytariladigan aloqa turi
   
4. 
   bir-biriga nisbatan iteratorlarning joy almashtirish qiymatlarini ifodalovchi butun son
   

8. 
   distance (from, to) – funksiyasining vazifasi
   

1. 
   o'sish operatorining birinchi iteratorga, ikkinchisiga o'tgunga qadar ishlatiladigan sonlari yoki tasodifiy kirish iteratorlari uchun odatiy farqni topish.
   
2. 
   from va to iteratorlari orasidagi farqni topib beradi.
   
3. 
   berilgan iteratorlar orasidagi elementlar yig’indisini topish.
   
4. 
   berilgan iteratorlar orasidagi elementlar yig’indisini va from va to iteratorlari orasidagi farqni topib beradi.
   

9. 
   advance(it, n) – funksiyasining vazifasi
   

1. 
   iteratorni belgilangan yo'nalishda n qadamlar bilan siljitadi.
   
2. 
   iteratorlarning n ta hadi yig’indisini topib beradi.
   
3. 
   berilgan iteratorlar orasidagi elementlar yig’indisini topish.
   
4. 
   berilgan iteratorlar orasidagi elementlar yig’indisini va n iteratorlari orasidagi farqni topib beradi.
   

10. 
    Standart algoritmlar bilan ishlash uchun qaysi ilovadan foydalaniladi?
    

1. 
   #include
   
2. 
   #include
   
3. 
   #include
   
4. 
   #include
   

11. 
    Konteynerni avtomatik tarzda to’ldirish algoritmini toping.
    

1. 
   fill(), fill_n()
   
2. 
   copy(), copy_n()
   
3. 
   find(), find_n()
   
4. 
   set(), set_n()
   

12. 
    Kompilyatsiya natijasida ekranga nima chop qilinishini aniqlang:
    

1. 
   -1 -1 -1 -1 -1
   
2. 
   0 1 2 3 4
   
3. 
   5 6 7 8 9
   
4. 
   0 -1 1 -1 2
   

13. 
    Kompilyatsiya natijasida ekranga nima chop qilinadi:
    

1. 
   v vektorda bor
   
2. 
   v vektorda yo’q
   
3. 
   Kompilyatsiyada xatolik chiqadi
   
4. 
   23
   

14. 
    Kompilyatsiya natijasida ekranga nima chop qilinishini aniqlang:
    

1. 
   3 23 34 45 48 56
   
2. 
   Xatolik yuz beradi
   
3. 
   3 34 56 23 48 45
   
4. 
   3 56 48 34 23 45
   

15. 
    Kompilyatsiya natijasida ekranga nima chop qilinishini aniqlang:
    

1. 
   9 8 7 6 5 4 3 2 1
   
2. 
   1 2 3 4 5 6 7 8 9
   
3. 
   9 9 9 9 9
   
4. 
   Kompilyatsiyada xatolik bo’ladi
   

16. 
    Qaysi javobda vektor avtomatik tarzda -1 lar bilan avtomatik to’ldirilgan?
    

1. 
   

2. 
   

3. 
   

4. 
   

17. 
    Qaysi javobda vektor elementlariga berilgan massiv elementlarini teskari tartibda o’zlashtirish dasturi keltirilgan?
    

1. 
   

2. 
   

3. 
   

4. 
   

18. 
    Qaysi javobda vektor elementlarini saralash dasturi keltirilgan?
    

1. 
   

2. 
   

3. 
   

4. 
   

19. 
    Qaysi javobda vektordan berilgan elementni qidirish dasturi keltirilgan?
    

1. 
   

2. 
   

3. 
   

4. 
   

20. 
    mismatch() algoritmi nima vazifani topadi?
    

1. 
   ikkita ketma-ketlikni taqqoslaydi va elementlar farq qiladigan joyda birinchi pozitsiyani topadi va qaytaradi
   
2. 
   ikkita ketma-ketlikni ulaydi va elementlar ketma-ketligini konteyner sifatida qaytaradi
   
3. 
   konteynerdan berilgan elementni qidiradi va birinchi pozitsiyasini qaytaradi
   
4. 
   konteynerda eng katta va eng kichik elementlarni topadi