Malumotlar tuzilmasi va algoritmlash 5-mavzu malumotlarni xeshlash algoritmlari

Malumotlar tuzilmasi va algoritmlash
5-mavzu malumotlarni xeshlash algoritmlari
Test

1. 
   ‘Hesh’ so’zi ingliz tilidan olingan bolib qanday manoni anglatadi?
   

1. 
   Chalkash b)tartib c)funksiya
   

2. 
   Hesh funksiya qanday funksiya hisoblanadi?
   

1. 
   ko’p tarmoqli b)bir tomonlama c) tartibli
   

3. 
   hesh-kod qaysi sohalarda ko’p ishlatiladi?
   

1. 
   Talim b) sug’urta c) kriptografiya
   

4. 
   2 yoki undan ortiq identifikatorlar xesh funksiyaning bir xil qiymatiga ega bo‘lish xodisasi nima deb nomlanadi?
   

a)kolliziya b)qiymatlar sohasi c)yacheyka
5. Kolliziya muammosini echish uchun qanday metodlardan foydalaniladi?
a)yacheykalash b)rexeshlash c) kodlash
6. Xesh-jadval qanday massivni tatbiq etish uchun qo’llaniladigan interfeys hisoblanadi
a) yakka tartibli b)chiziqli c)assotsiativ
7. Xesh-jadval – bu elementlari qanday juftliklari bo'lgan assotsiativ massiv shaklidagi ma'lumotlar tuzilmasidir?
a)kalit-juftlik b)yonma –yon juftlik c)murakkab juftlik
8. Kalitning xesh-funksiyasi hisoblanadi, natijadakirishmassivdagi nima hosil bo’ladi?
a)identifikator b)indeks c)tip
9. Kolliziyani hal qilish mexanizmiga zarurat bo'lmagan bunday xesh- jadvallar, qanday jadvallar deb nomlanadi?
a)universal b)xatosiz c)to’g’ridan to’g’ri
10. Turli xil ma'lumotlar bir xil xesh qiymatiga ega bo'lgan holatlar nima deb ataladi?
a)kolliziya b)xato c)akslantirish
11.Xeshlash jarayonida massividagi ma’lumotlar maxsus algoritm asosida nimalar ketma-ketligiga almashtiriladi?
a)xotira b)bitlar c)raqamlar
12. Xesh-jadval bu oddiy massiv bo’lib, qanday ko’rinishda adreslanadi?
a)standart b)tartibli c) nostandart
13. Mukammal xesh-funksiya bu umuman nima keltirib chiqarmaydi?
a)kolliziya b)xato c)tip
14. Dasturlashda xeshlash termini 1967-yili kim tarafidan kiritilgan?
a)Tompson b)Xellerman c)Tesla
15. Xesh-jadval qanday bo’lishi mumkin?
a)tartibli b)tartibsiz c) zanjirli yoki ochiq
16. Xesh jadvalda shuningdek qanday elementlarni ham saqlash mumkin?
a)simvolli b)hajmi kata c)bir xil
17. Agar massiv tartiblangan bo’lsa qanday qidirish qo’llanilishi mumkin?
a) binary b)ikkilik c)ternar
18.Xeshlash necha xil bo’ladi?
a)ko’p tarmoqli b)3xil c)2xil
19. Xesh funksiya yana qanday nomlar bilan ataladi?
a)daydjest b)qiymat c)xeshtur
20.Ochiq xeshlashni yana qanday nomlash mumkin?
a) qulfsimon b)zanjirsimon c) kodsiz

BAJARDI: Imomov Amirsaid 211-22 guruh talabasi

1.a 6.c 11.b 16.a
2.b 7.a 12.c 17.b
3.c 8.b 13.a 18.c
4.a 9.c 14.b 19.a
5.b 10.a 15.c 20.b