Маълумотлар тузилмаси — тест саволлари жавоблари билан
Информатика · 12 та очиқ савол (банкда жами 60 та) · ҳар бирида тўғри жавоб ва изоҳ
1. Маълумотлар тузилмаси (дата струстуре) нима?
- А) Фақат сонларни сақлаш усули
- Б) Маълумотларни самарали сақлаш, ташкил этиш ва уларга мурожаат қилиш усули
- С) Дастурлаш тили
- Д) Интернет протоколи
Жавобни кўриш
Тўғри жавоб: Б) Маълумотларни самарали сақлаш, ташкил этиш ва уларга мурожаат қилиш усули
2. Стек (стаск) қандай маълумотлар тузилмаси?
- А) Биринчи кирган — биринчи чиқади (FIFO)
- Б) Охирги кирган — биринчи чиқади (LIFO)
- С) Тасодифий тартибда чиқади
- Д) Фақат ўртадан элемент олинади
Жавобни кўриш
Тўғри жавоб: Б) Охирги кирган — биринчи чиқади (LIFO)
3. Навбат (қуэуэ) қандай маълумотлар тузилмаси?
- А) Охирги кирган — биринчи чиқади (LIFO)
- Б) Биринчи кирган — биринчи чиқади (FIFO)
- С) Фақат ўртадан элемент олинади
- Д) Тасодифий тартибда чиқади
Жавобни кўриш
Тўғри жавоб: Б) Биринчи кирган — биринчи чиқади (FIFO)
4. Стекда элемент қўшиш операцияси қандай номланади?
- А) Энқуэуэ
- Б) Деқуэуэ
- С) Пуш
- Д) Инсерт
Жавобни кўриш
Тўғри жавоб: С) Пуш
5. Стекдан элемент олиш операцияси қандай номланади?
- А) Пуш
- Б) Поп
- С) Энқуэуэ
- Д) Делете
Жавобни кўриш
Тўғри жавоб: Б) Поп
6. Рўйхат (линкед лист) нима?
- А) Фақат сонлар сақланадиган массив
- Б) Ҳар бир элемент (тугун) кейинги элементга кўрсатгич (поинтер) ушлайдиган чизиқли тузилма
- С) Икки ўлчамли жадвал
- Д) Тармоқланувчи тузилма
Жавобни кўриш
Тўғри жавоб: Б) Ҳар бир элемент (тугун) кейинги элементга кўрсатгич (поинтер) ушлайдиган чизиқли тузилма
7. Дарахт (треэ) тузилмасида илдиз (роот) нима?
- А) Энг пастдаги тугун
- Б) Дарахтнинг юқорисидаги бош тугун — ота-тугунсиз ягона тугун
- С) Барг тугун
- Д) Ўртадаги тугун
Жавобни кўриш
Тўғри жавоб: Б) Дарахтнинг юқорисидаги бош тугун — ота-тугунсиз ягона тугун
8. Луғат (дистионарй/ҳаш мап) нима?
- А) Фақат ҳарфлардан иборат тузилма
- Б) Калит-қиймат (кей-валуэ) жуфтларини сақловчи тузилма
- С) Фақат сонлар рўйхати
- Д) Икки ўлчамли массив
Жавобни кўриш
Тўғри жавоб: Б) Калит-қиймат (кей-валуэ) жуфтларини сақловчи тузилма
9. Дарахтдаги барг (леаф) тугун нима?
- А) Фарзанд тугунлари бўлмаган тугун
- Б) Фақат битта фарзанди бор тугун
- С) Илдиз тугун
- Д) Икки фарзанди бор тугун
Жавобни кўриш
Тўғри жавоб: А) Фарзанд тугунлари бўлмаган тугун
10. Python да стек қандай амалга оширилиши мумкин?
- А) Фақат махсус кутубхона орқали
- Б) Лист ёрдамида — аппенд() пуш, поп() эса поп учун
- С) Дистионарй ёрдамида
- Д) Тупле ёрдамида
Жавобни кўриш
Тўғри жавоб: Б) Лист ёрдамида — аппенд() пуш, поп() эса поп учун
Бу — мавзунинг очиқ намуна қисми. Тўлиқ банк, вақт режими, таҳлил ва хатолар устида ишлаш — тест режимида.