Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti telekomunikatsiya texnologiyalari fakulteti

Nazorat savollari

1.Xesh funkiya nima?

2. Xesh funksiya xossalari nechta va ularga nimalar kiradi?

3. Kolliziya ro‘y berishini butunlay oldini oladigan, yaxshi xesh-funksiyani qurish mumkinmi?

4. Xesh-adreslashda identifikatorlar jadvalining bir yacheykasiga nechta turli xil bo‘lgan identifikatorlar joylashishi mumkin emas?

Test

1. Xesh funksiya xossalari nechta?

A)1 C)3

B)2 D)4

2.Xesh inglizcha ma`nosi?

A)chalkash C)funksiya

B)shifrlash D)kolliziya

3.MD5 da xesh qiymat uzunligi qancha?

A)256 C)160

B)128 D)384

4.Xesh-jadval nima?

A) elementlari “kalit-qiymat” juftliklari bo'lgan assotsiativ massiv shaklidagi ma'lumotlar tuzilmasi

B)Shifrlash

C)Kolliziya

D)To`g`ri javob yo`q

5.Xesh funksiya nima?

A)Shifrlash

B) kirish ma’lumotlarini sonlarga aylantiruvchi funksiya bo’lib, bir xil ma’lumotlar to’plami hamma vaqt bir xil natija beradi.

C) To`g`ri javob yo`q

D) Kolliziya

6.Xeshlash funksiyasi nechta xususiyatlarga ega bo’lishi lozim?

A)3 C)5

B)4 D)6

7.Xesh funksiya uchun berilgan to`g`ri ta`rifni toping?

A)Shifrlash

B) To`g`ri javob yo`q

C) bir xil ma’lumotlar to’plami hamma vaqt bir xil natija beradi.

D) Kolliziya

8. Xesh-funksiyadan natija olish nimani hisobiga erishiladi?

A) “xeshlash” simvollar zanjiri ustida oddiy arifmetik va mantiqiy amallarni bajarish hisobiga erishiladi.

B) To`g`ri javob yo`q

C) bir xil ma’lumotlar to’plami hamma vaqt bir xil natija berish

D) Kolliziya

9. Xesh-adreslashda identifikatorlar jadvalining bir yacheykasiga nechta turli xil bo‘lgan identifikatorlar joylashishi mumkin emas?

A)1 C)3

B)2 D) To`g`ri javob yo`q

10. Qaysi metodga ko‘ra A element uchun xesh-funksiya orqali hisoblangan h(A) adresi band bo‘lgan yacheykani ko‘rsatsa, unda n1=h1(A) funksiya qiymatini hisoblash zarur?

A)rexerlash

B)Bunday metod mavjud emas

C)Kolliziya

DTo`g`ri javob yo`q