Маълумотлар тузилмаси ва алгоритмлар

“МАЪЛУМОТЛАР ТУЗИЛМАСИ ВА АЛГОРИТМЛАР” ФАНИДАН

ТЕСТ МАТЕРИАЛЛАРИ

1. 
   Bob №1 Mavzu №1 Darajasi №1
   

   Маълумотлар тузилмаси нима?

   *Бу биронта тоифага тегишли бўлган ва ўзаро маълум муносабатга эга бўлган элементлар тўпламига айтилади

   Бу маълумот элементлари мажмуаси билан бирлаштириб хақиқий маълумотларни йиғишга айтилади

   Бу элементлар орасидаги муносабатлар ўртасида фақат битта амаллар бажарилиши

   Бу маълумот элементлари ва улар орасидаги қарама-қарши муносабатлар мажмуаси

2. 
   Bob №1 Mavzu №2 Darajasi №1
   

   int тури учун қайси амаллар ўринли?

   *қўшиш, айриш, кўпайтириш

   қўшиш, айриш, бўлиш, mod

   кўпайтириш, айриш, бўлиш, конкатенация

   кўпайтириш, айриш, div, бўлиш, конкатенация

3. 
   Bob №1 Mavzu №2 Darajasi №1
   

   double тури учун қайси амаллар ўринли?

   *қўшиш, айриш, бўлиш, кўпайтириш, даражага кўтариш.

   фақат қўшиш, айриш, div, mod

   қўшиш ёки айриш

   кўпайтириш, айриш, конкатенация

4. 
   Bob №1 Mavzu №2 Darajasi №1
   

   longint тури учун қайси амаллар ўринли?

   *қўшиш, айриш, кўпайтириш.

   қўшиш, айриш, div, mod

   қўшиш, айриш, бўлиш, mod

   кўпайтириш, айриш, конкатенация

5. 
   Bob №1 Mavzu №2 Darajasi №1
   

   C++ да турлар категориясини кўрсатинг?

   қийин ва осон

   Мураккаб ва ўта мураккаб

   Сонли

   *Фундаментал ва мураккаб

6. 
   Bob №1 Mavzu №2 Darajasi №1
   

   char тури учун қайси амаллар ўринли?

   *a= ‘1234ab’

   a= 1234ab

   a= ab1234

   a= “1234ab”

7. 
   Bob №1 Mavzu №2 Darajasi №1
   

   Қандай маълумотлар тури фойдаланувчи стандарт турига киради?

   deq, stack, queue

   class, struct, list

   *bool, char, short, int, double

   String, inttostr, label

8. 
   Bob №1 Mavzu №2 Darajasi №1
   

   Оддий созланган маълумотлар турлари (“атомлар”)га қуйидагилар киради:

   *Буль бутун ҳақиқий белгили, кўрсаткичли тур

   Массив ёзув рекурсив турлар тўплам

   Жадвал, Стек, Навбат, Рўйхат, Дек

   Дарахтлар, бинар дарахтлар, граф

9. 
   Bob №1 Mavzu №2 Darajasi №1
   

   Созланган тузилмавий МТ (“молекулалар”) га қуйидагилар киради:

   *Массив ёзув рекурсив турлар тўплам

   Буль бутун ҳақиқий белгили Кўрсаткичли тур

   Жадвал, Стек, Навбат, Рўйхат, Дек

   Дарахтлар, бинар дарахтлар, граф

10. 
    Bob №1 Mavzu №2 Darajasi №1
    

    Ҳосил қилинган чизиқли МТ қуйидагилар киради:

    *Жадвал, Стек, Навбат, Рўйхат, Дек

    Буль бутун ҳақиқий белгили Кўрсаткичли тур

    Массив ёзув рекурсив турлар тўплам

    Дарахтлар, бинар дарахтлар, граф

11. 
    Bob №1 Mavzu №2 Darajasi №1
    

    Ҳосил қилинган чизиқсиз МТга қуйидагилар киради:

    *Дарахтлар, бинар дарахтлар, граф

    Буль бутун ҳақиқий белгили Кўрсаткичли тур

    Массив ёзув рекурсив турлар тўплам

    Жадвал, Стек, Навбат, Рўйхат, Дек

12. 
    Bob №1 Mavzu №2 Darajasi №1
    

    Массив туридаги маълумотлар учун қандай амаллар ўринли?

    *қўшиш, айриш, кўпайтириш

    қўшиш, айриш, бўлиш

    айриш, бўлиш, қисм массивларга ажратиш

    қўшиш, векторга кўпайтириш, векторга бўлиш

13. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қуйидагиларнинг қайсилари динамик маълумотлар тузилмасига киради?

    *Рўйҳатлар, боғланган рўйҳатлар

    Жадваллар ва массивлар

    Массивлар ва векторлар

    Статик массивларнинг

14. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қайси амал ёрдамида рўйҳат эълон қилинади?

    lst <123> name

    *list name

    little name

    int lst name

15. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қайси амал ёрдамида stack эълон қилинади?

    steek type_name

    staake type_name

    stack1 type_name

    *stack stack_name

16. 
    Bob №1 Mavzu №3 Darajasi №1
    

Қайси амал ёрдамида deq эълон қилинади?

deq_deq deq_name

*deque deq_name

int deq deq_name

Vector deq deq_name

17. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қайси амал ёрдамида навбат эълон қилинади

    qu name

    *queue name

    qator name

    list name

18. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қуйидагиларнинг қайсилари STL контейнерларини ташкил этади?

    Label, cout, cin

    int, bool, string

    array, begin, end

    *vector, list, deque

19. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қуйидагиларнинг қайсилари STL контейнерларини ташкил этади?

    int, bool, string, char, array

    int, bool, string, char, label

    array, begin, end, return, goto

    *stack, vector, list, deque, priority_queue

20. 
    Bob №1 Mavzu №3 Darajasi №1
    

    Қуйидагиларнинг қайсилари STL контейнерларини ташкил этади?

    bool, string, char, array

    string, char, label

    end, return, goto

    *list, deque, priority_queue

21. 
    Bob №1 Mavzu №3 Darajasi №1
    

    PRED(Wi) амали қандай функцияни бажаради

    *битта олдинги литерни чақиради

    кодлаш тизимида мазукр литерни рақамини аниқлайди

    Рақам бўйича литерни аниқлайди

    Навбатдаги литерни чақиради

22. 
    Bob №1 Mavzu №2 Darajasi №1
    

    Қуйидагиларни қайси бир маълумотларнинг оддий созланган стандарт турларига киради

    *Бутун, хақиқий, мантиқий, белгили, кўрсаткичли

    бутун, вектор, ёзув,жадвал

    Навбат,Стек,Дек

    Массив,Навбат,Ёзув, жадвал

23. 
    Bob №1 Mavzu №2 Darajasi №1
    

    Массив билан ёзувнинг фарқи нимада ?

    *массив элементлари фақатгина бир турга, ёзув элементлари турли турга тегишли бўлади

    массив элементлари турли турга, ёзув элементлари фақатгина бир турга тегишли бўлади

    Кўп ўлчовли массив ёзув бўлиб хисобланади

    Фарқи йўқ

24. 
    Bob №1 Mavzu №2 Darajasi №1
    

Қайси статик тузилма энг содда хисобланади?

*Вектор

Жадвал

Ёзув

Навбат

25. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Навбатнинг ўзига хослиги нимадан иборат?

    *FIFO қоидаси бўйича ишлайди

    элементни қўйиш ва ўчириш бир томонлама

    хар бир элементга мурожаат мавжуд

    LIFO қоидаси бўйича ишлайди

26. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Стекнинг ўзига хослиги нимадан иборат?

    элементни қўйиш ва ўчириш икки томонлама LILO

    ҳар иккала томондан элемент қўшиш ва ўчириш мумкин

    хар бир элементга мурожаат мавжуд

    *LIFO қоидаси бўйича ишлайди

27. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Хизмат кўрсатишни қандай турида фақат FIFO бўйича?

    *Навбат

    Стек

    Дек

    Жадвал

28. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Қайси амал стекни юқори элементини ўчирмасдан ўқийди?

    Stackpop

    *top

    Push

    Empty

29. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Стекдан элементни танлаш қайси қоида бўйича амалга ошади?

    *охирги элемент биринчи танланади

    биринчи элемент биринчи танланади

    ихтиёрий элемент биринчи танланади

    охиргидан иккита олдинги элемент биринчи танланади

30. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Рўйхат маълумотлар тузилмасининг қандай кўринишлари мавжуд?

    List, pop, push

    *list, queue, deque, priority_queue

    poplist, pushfront

    pushback, pop, push

31. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Стекдан элементни танлаш қандай амалга оширилади?

    *Учидан

    Охиридан кейин

    Ўртасидан

    Ихтиёрий

32. 
    Bob №2 Mavzu №1 Darajasi №1
    

Навбатдан элементни танлаш қандай амалга оширилади?

*Охиридан

Учидан

Ўртасидан

Ихтиёрий

33. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Декдан элементни танлаш қандай амалга оширилади?

    *Икки четидан

    Учидан

    Охиридан

    Ихтиёрий

34. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Қайси амалларни стекда бажариш мумкин эмас?

    Охирги элементни ўчириш

    Янги элемент қўшиш

    *Стекнинг ўртасига элемент қўшиш

    Бўшликка текшириш

35. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Навбатда унинг ташкил этувчи элементлар таркиби ...

    *вақт ўтиши билан ўзгариб туради

    вақт ўтиши билан ўзгармайди

    вақт ўтиши билан камаяди

    вақт ўтиши билан ортади

36. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Рўйхат деб нимага айтилади?

    *элементлари боғланган маълумотлар мажмуасига

    Элементлар мажмуасига

    Қатъий тартибланган маълумотлар мажмуасига

    Бир турдаги маълумотлар мажмуасига кирмайдиганлар

37. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Рўйхатга янги элемент киритилаётганда, операциялар сони рўйхат элементлари сонига нисбатан қандай ўзгаради?

    *Ўзгармайди

    Ортади

    Камаяди

    ортиши ҳам, камайиши ҳам мумкин

38. 
    Bob №2 Mavzu №1 Darajasi №1
    

    Жадвал – бу …

    *ёзувнинг чекли мажмуаси

    Векторнинг чекли мажмуаси

    Ёзувлар мажмуаси

    Маълумотларнинг чекли мажмуаси

39.