“Xeshlash” bu …? - 2. Ushbu sonni 10lik sanoq sistemasidan 2lik sanoq sistemasiga o’tkazing

“Xeshlash” bu …?
#bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi
Shifrlash va Xeshlash o’rtasida qanday farq mavjud?
#Shifrlashda ma’lumot shifrlangandan keyin shifrlangan ma’lumotni asl holatiga qaytarish mumkin Xeshlash bu bir tomonlama
jarayon ma’lumotni tiklab bo’lmaydi
Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin Shifrlash bu bir tomonlama
jarayon ma’lumotni tiklab bo’lmaydi
Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol
oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi Shifrlashda esa aksincha
Xesh jadval bu – ?
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami
To’g’ri javob berilmagan
#bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit, qiymat)ni
saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit yordamida
juftlikni o’chrish
Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir
To’g’ri mulohazani toping?
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi
#Hashing bu bir tomonlama funksiya bo'lib, unda ma'lumotlar belgilangan uzunlikdagi qiymat bilan taqqoslanadi Hashing
asosan autentifikatsiya uchun ishlatiladi
Xeshlash ma'lumotlarni uzatishda himoya qilish uchun mo'ljallangan bo'lsa, shifrlash bu fayl yoki ma'lumotlarning
o'zgartirilmaganligini - uning haqiqiyligini tekshirishni anglatadi
Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin Shifrlash bu bir tomonlama
jarayon ma’lumotni tiklab bo’lmaydi
To’g’ri mulohazani toping?
Xeshlashda ma’lumot xeshlangandan keyin xeshlangan ma’lumotni asl holatiga qaytarish mumkin Shifrlash bu bir tomonlama
jarayon ma’lumotni tiklab bo’lmaydi
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi
Xeshlash ma'lumotlarni uzatishda himoya qilish uchun mo'ljallangan bo'lsa, shifrlash bu fayl yoki ma'lumotlarning
o'zgartirilmaganligini - uning haqiqiyligini tekshirishni anglatadi
#ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni
hisoblashda Xeshlashdan foydalanish mumkin
To’g’ri mulohazani toping?
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi
#Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan
foydalanib bo’lmaydi
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi Bu ehtimol miqdori
qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi
To’g’ri mulohazani toping?
#Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi Bu ehtimol miqdori
qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi
har bir elementi o’zoro biriktirilgan ikki qismdan iborat massivlar (masalan, lug’at shaklidagi massiv) hosil qilishda Xeshlashdan
foydalanib bo’lmaydi
Xeshlash - bu ikki tomonga mo'ljallangan funktsiya bo'lib, unda ma'lumot keyinchalik sindirilmaydigan qilib yig'iladi
No’to’g’ri mulohazani toping?
#Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi Bu ehtimol miqdori
qanchalik katta bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami kolliziya deyiladi
Yaxshi Xesh funksiya 2 ta xossaga ega bo’lishi kerak:1) yuqori hisoblash tezligi;2) kam miqdordagi “kolliziyalar”
ma’lumot saqlash yoki uzatishdagi tasodifiy yoki ataylab qilingan xatolarni aniqlash maqsadida nazorat uchun yig’indilarni
hisoblashda Xeshlashdan foydalanish mumkin
No’to’g’ri mulohazani toping?
#Xeshlash da Shifrlash paytida qo'shimcha qadam bo'lib, odatda parolni yig'ish assotsiatsiyasida ko'rish mumkin, bu parol
oxiriga ishlab chiqarilgan shifrlangan qiymatini o'zgartiradigan qo'shimcha qiymat qo'shadi Shifrlashda esa aksincha
Xesh jadval bu assotsiativ massiv interfeysini amalga oshiradigan ma’lumotlar tuzilmasi, ya'ni har bir elementi juftliklar (kalit,
qiymat) ni saqlovchi tuzilma bo’lib, unda uchta operatsiyani bajarish imkoni mavjud: yangi juftlikni qo'shish, qidirish va kalit
yordamida juftlikni o’chrish
Kolliziyalar yuzaga kelish ehtimoli tanlangan xesh-funksiyaning sifatini baholashda muhim ro’l o’ynaydi Bu ehtimol miqdori
qanchalik kichik bo’lsa, tanlangan xesh-funksiya shunchalik yaxshi bo’ladi
“xeshlash” – bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi
Xesh funksiyalarda Kolliziyalar bilan kurashish usullari qaysi javobda to’g’ri berilgan?
#zanjirsimon bog’lanish usuli, ochiq adresslash usuli
Bog’langan va bog’lanmagan
Universal va ideal
Bazaviy va Strukturaviy
Kriptografik xesh funksiyalarning qanday turlari mavjud?
Unversal va ideal
Bog’langan va bog’lanmagan
Bazaviy va strukturaviy
#Kalitli xesh funksiya , Kalitsiz xesh funksiya
Kalitsiz xesh funksiyalarga noto’g’ri berilgan tarifni toping?
Kalitsiz xesh funksiyalar xatolarni topish kodi (modification detection code(MDC) yoki manipulation detection code, massage
integrrity code(MIC) deb ataladi
Odatda kalitsiz xesh funksiyalardan quyidagi xossalarni qanoatlantirishi talab qilinadi:1) bir tomonlilik; 2) kolliziyaga
bardoshlilik; 3) xesh qiymatlari teng bo’lgan ikkita ma’lumotni topishga bardoshlilik
Hammasi to’g’ri
#Kalitsiz xesh funksiyalar simmetrik shifrlash algoritmi tizimlarida qo’llaniladi
Daraxt yordamida saralash usulini asosini qanday qidiruv daraxti tashkil etadi?
unar
#binar
maxsus aperatorlar yordamida
a va b javoblar
Binar qidiruv daraxtining xususiyatlar to'g'ri berilgan qatirni toping?
Ikkala shoxi ham – chap va o’ng ikkilik qidiruv daraxti hisoblanadi
Istalgan chap shox kaliti o’zi chiqqan daraxtning kalitidan kichik
Istalgan o’ng shox kaliti o’zi chiqqan daraxtning kalitidan kichik emas
Ikkala shoxi ham – chap va chap ikkilik qidiruv daraxti hisoblanadi
Istalgan o'ng va chap shoxi kaliti o’zi chiqqan daraxtning kalitidan kichik
#a va b javoblar
Binar qidiruv daraxting qaysi shoxi qidiruv shoxi hisoblanadi?
chap
hech qaysi
o'ng
#a va c
Piramidali saralash usuli kim yaratgan?
#DVillyams
Rober Guk
SVillyams
TJY
Piramidali daraxt qanday saralash daraxti usuliga kiradi ?
bir tomonlama
#ikki tomonlama
uch tomonlama
c javob togri
Piramidaning minimal elementini toping ?
0
#a[0]
1
a[1]
Piramidali tartiblashning asl qoyasi nimada edi?
#umumiy arifmetik elementlardan olingan piramidaning oldindan yasalishi va elementlarning tartiblashidir
faqat bitta element uchun arifmetik elementlardan olingan piramidaning tayyor holatidan keyin yasalishi va elementlarning
taqsimlash
TJY
a va b javoblar
Piramidali saralashda eng yomon holatda elementlarning qadamlar soni qanday o'zgaradi?
( log 2 asosga kora olinganida)
n^n/2
n^n/3
#n^n
n
Piramidali almashtirishlarning o'rtacha soni quydagi qaysi amal yoradamida o'zgaradi
( log 2 asosga kora olinganida)
n^n/3
n^n
n
#n^n/2
Tez saralash usuli?
faqat bitta element uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin uzatilishi va
elementlarning taqsimlash
#faqat bitta element uchun arifmetik elementlardan olingan piramidaning tayyor holatidan keyin yasalishi va elementlarning
taqsimlash
umumiy elementlar uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin yasalishi va
elementlarning taqsimlash
TJY
To'g'ridan to'g'ri saralashda eng samarasiz usul qaysi?
daraxtsimon saralash
piramidali saralash
tez saralash usuli
#pufakchali saralash
Tezkor saralash usuli ixtirochisi kim bolgan?
#ChXoar
DVillyams
Rober Guk
SVillyams
Fayillarni asosiy saralash metodi?
pufakchali
daraxt
piramidali
#birlashtirishli
Birlashtirishli saralash usuli bu -?
faqat bitta element uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin uzatilishi va
elementlarning taqsimlash
umumiy elementlar uchun arifmetik elementlardan olingan piramidaning kochirma holatidan keyin yasalishi va
elementlarning taqsimlash
#ma’lum bir ketma-ketlikdagi tartiblangan ma’lumotlar ro’yxatini (yoki boshqa tuzilma, elementlariga faqat ketma-ket
murojaat qilsa bo’ladigan) saralash algoritmi
a va c javoblar
Birlashtirish saralash usulining kamchiligi nimada?
dastur ishlash jaroyoni asta amalga oshadi
# u xotirada fayl hajmiga teng katta joy talab qiladi
a va b javolar
tashqi hotira uchun katta joy talab qiladi
Massivlarni saralashning asosiy xususiyati nimada?
Ma’lumotlarni buzilib ketishligidan saqlash
TJY
#Tezkor xotirada ishlashni minimallashtirishdan iborat
O’sish yoki kamayish tartibida saralash
Saralash algoritmlari necha guruhga bo’linadi?
3 ga: Qo’yish orqali, tanlash asosida saralsh, almashtirish orqali saralash
#2 ga: massivda saralash, faylda saralash
2 ga: Faylda saralash, qo’yish orqali saralash
2 ga: binary va chiziqli
Massivda saralsh usullarini nechta sinfga ajratish mumkin?
#3 ga: qo’yish orqali, tanlash asosida, almashtirish orqali saralash
2 ga: o’sish va kamayish
2 ga: binary va chiziqli
Faylda saralash, to’g’ridan-to’g’ri qo’yish orqali saralash
Saralashdan asosiy maqsad
#saralangan ma’lumotlarni qayta ishlash jarayonida zarur bo’ladigan elementni tez va oson qidirib topishni soddalashtirishdan
iborat
eskirgan malumotlarni oson boshqasiga almashtirishdan iborat
fayillarda kichik joy olish uchun
Massivlarning qanday turlari mavjud?
#dinamik va statik massivlar
statik massiv
dinamik massiv
konservativ massivlar
Dinamik massiv bu?
Stekdagi barcha elementlarning o’zidan oldingi elementga bog’liq bo’lishi
Navbat
#O'z hajmini o'zi o'zgartira oladigan massiv
Stek
Massivlarni saralash algaritimlari necha guruhga bolinadi?
3 ga
#2 ga
4 ga
1 ga
Agar n ta kalitning almashishi bir xil ehtimolli bo’lsa taqqoslashlar soni nimaga teng boladi?
n2n3
n3n1
n2
#n2n2
Algoritmning ishlash samaradorligi tahlilida sijitishlar soni?
#Mi = Ci + 2;
Mi = Ci + 1;
Ci = Mi + 2;
TJY
C kalitlarni taqqoslashlar soni
g~05776
Mmin=3(n-1)
Mmax=n^2/4+3(n-1)
#C=(n^2-n)/2
Mo'rt=n(lnn +g)
Elementlar tartiblangan bo’lsa va teskari tartibda bo’lsa:
g~05776
Mmin=3(n-1)
#Mmax=n^2/4+3(n-1)
C=(n^2-n)/2
Mo'rt=n(lnn +g)
Minimal almashtirishlar soni:
g~05776
#Mmin=3(n-1)
Mmax=n^2/4+3(n-1)
C=(n^2-n)/2
Mo'rt=n(lnn +g)
O’rtacha almashtirishlar son
g~05776
Mmin=3(n-1)
Mmax=n^2/4+3(n-1)
C=(n^2-n)/2
#Mo'rt=n(lnn +g)
To’g’ridan-to’g’ri almashtirish yoki pufakcha usuli -?
#elementlar saralanguniga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni
elementlar saralangunga qadar yonma-yon elementlarni almashtirishlar jarayoni
massivlarni ketma-ket va yonmayon kelishini taminlaydigan jarayon
ketma-ket kelgan massiv elementlarini saralanguniga qadar joylashtirish
Qaysi saralash usuli pufaksimon saralash usulining mukammallashgan turi?
daraxt saralash usuli
#sheyker
to'g'ridan to'g'ri saralash
piramidali saralash
To’g’ridan-to’g’ri qo’yish usuli yordamida saralashning mukammallashtirilgan usulini kim taklif qildi
DVillyams
Rober Guk
SVillyams
#DShell
To’g’ridan to’g’ri qo’shish usuli?
#Insertion
Selection
Exchange
nothing
Konteyner bu ?
bu har xil tipdagi malumotlarni alohida alohida holatda joylovchi sinif
bu bir xil turdagi obyektlarnioz tiplariga joylashtirishga qodir sinif
#bu ob'ektlar bir xil turdagi qiymatlar to'plamini saqlashga qodir sinf
bu ob'ektlar har xil turdagi qiymatlar to'plamini saqlashga qodir sinf
insert_after buyrug'u qanday vazifani bajaradi?
o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish;
#elementni kiritish
ob'ektni o'chirish
predikat bo'yicha barcha elementlarni olib tashlaydi;
emplace_after buyrug'i qanday vazifa bajaradi?
#o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish;
elementni kiritish
ob'ektni o'chirish
predikat bo'yicha barcha elementlarni olib tashlaydi;
erase_after bu kodga berilgan to'g'ri tarifni korsating
o'tkazilgan parametrlar uchun konstruktorni chaqirib, yangi element yaratish;
elementni kiritish
#ob'ektni o'chirish
predikat bo'yicha barcha elementlarni olib tashlaydi
Qaysi funksiya royhatdagi birinchi elementni olib tashlaydi?
merge
splice_after
erase_after
#Pop_front
Predikat bo'yicha barcha elementlarni olib tashlaydi funktsiya qaysi?
splice_after
erase_after
pop_front
#remove_if
Qaysi funktsiya amalda egallagan hajmni saqlashni ajratadi va elementlarni u erga ko'chiradi, bu esa ajratilmagan xotirani
bo'shatadi
erase_after
pop_front
#Shrink_to_fit
remove_if
Deque konteynerni qanday afzallik taraflari bor?
#elementlarni ro'yxatga o'xshash o'zboshimchalik bilan joylashtirish va o'chirishga imkon beradi
Qaysi funksiya birlashtirilgan ikkita saralangan ro'yxatni bittaga birlashtiradi, elementlar nusxalanmaydi, lekin o'ng ro'yxatdan
chapga o'tkaziladi;
#TJY
pop_front
Shrink_to_fit
remove_if
statik massivi qanday iteratori orqali elementlarga kirishni ta'minlaydi?
#tasodifiy kirish
Ro’yxat nima?
#bu a1, a2, , a n turdagi ma'lum elementlarning ketma -ketligi
Ko’rsatkich - …
#bu aynan ushbu turga tegishli bo’lgan boshqa bir element adresi bo’lib, bu element oldingi element bilan mantiqiy
bog’langanligini anglatadi
Oxirgi elementni belgilash uchun qaysi ko’rsatkich ishlatiladi ?
#Nul
Ma’lumotlarning abstrakt (mavhum) turlari - …
# bu matematik model va shu model doirasida aniqlangan turli xil operatorlardir
Ma’lumotlar tuzilmasi qanday ishlab chiqiladi ?
#yacheykalar majmuasiga boshqa yacheykalar vakili (ya’ni ko’rsatkichlar) sifatida nom berish orqali ishlab chiqiladi
ADT "List" operatorlari to’liq berilgan javobni belgilang
#1 INSERT (x, p, L) 2 LOCATE (x, L) 3 RETRIEVE (p, L) 4 DELETE (p, L) 5 NEXT (p, L) и PREVIOUS (p, L)6 MAKENULL (L)7 FIRST (L)8
PRINTLIST (L)
INSERT(x , p ,L) operatori nima vazifani bajaradi?
# x ob'ektini L ro'yxatidagi p holatiga qo'yadi, elementlarni p pozitsiyadan keyingi yuqori holatga o'tkazadi
Agar L ro'yxatda p pozitsiya bo'lmasa, bu operatorning bajarilish natijasi qanday boladi?
#aniqlanmagan
LOCATE (x, L) funktsiyasi nima vazifani bajaradi?
# x ob'ektining L ro'yxatidagi o'rnini qaytaradi
Agar x obyekti L ro'yxatda bo'lmasa funksiya nimani qaytariladi?
#nil
RETRIEVE (p, L) funktsiyasi nima vazifani bajaradi?
# funktsiya L ro'yxatidagi p holatidagi elementni qaytaradi, agar p = nil bo'lsa yoki L ro'yxatda p pozitsiya bo'lmasa, natija
aniqlanmaydi
funktsiya p ro'yxatidagi L holatidagi elementni qaytaradi, agar p = nil bo'lsa yoki L ro'yxatda p pozitsiya bo'lmasa, natija
aniqlanmaydi
# operator L ro'yxatning p pozitsiyasidagi elementni olib tashlaydi
L yoki p = nil ro'yxatida p element bo'lmasa, natija qanday chiqadi?
#natija aniqlanmaydi
NEXT (p, L) и PREVIOUS (p, L) funktsiyasiyalar nima vazifani bajaradi?
#funktsiyalar navbati bilan L ro'yxatidagi p pozitsiyasidan keyingi va oldingi pozitsiyalarni qaytaradi
L ro'yxatda p bo'lmasa, ikkala funktsiya ham nimani qaytaradi?
# ikkala funktsiya ham aniqlanmagan
MAKENULL (L) funktsiyasi nima vazifani bajaradi?
# funktsiya L ro'yxatini bo'sh qiladi va nol pozitsiyasini qaytaradi
FIRST (L) funktsiyasi nima vazifani bajaradi?
# funktsiya L ro'yxatidagi birinchi pozitsiyani qaytaradi
PRINTLIST (L) nima vazifani bajaradi?
# L ro'yxatining elementlarini ro'yxatda paydo bo'ladigan tartibda chop etadi
last-…
# ro'yxatdagi oxirgi elementga ko'rsatgich
maxlenght-…?
#ro'yxatdagi maksimal uzunlik (elementlar soni)
Yangi tugun qoyish talab qilingan bolsa necha bosqichda amalga oshiriladi
# 2 bosqichda
Royxatda berilgan korsatkichli tugun mavjud bolmasa tsikl oxirida Q korsatkich nimaga teng boladi
#NULL
Keying tugunga otish uchun qaysi korsatgichdan foydalanamiz
#next
Ikki boglamli royxatlarda otish amalini nechchi yonalish boyicha bajarish mumkin
#ikki yonalish
Royxatlar (bir boglamli yoki ikki boglamli) halqa shaklida boglanishi mumkinmi
#ha
Royxatning bosh elementining prev korsatkichi royxatning qaysi qism elementiga boglanadi?
#ohiri qism
IBHRga yangi tugun qoshish funksiyasi nechta argument qabul qiladi
#2 ta
IBHR funktsiyani elementlarni teskari tartibda chiqarish uchun ham qollash mumkinmi
# ha mumkin
Royhatga olish tuguni qanday algaritimda ishlaydi(ketma-ketlik bo'yicha saralang)?
1) Joriy element mavjud (ko’rsatkichi NULL emas) bo’lsa, qo’yilgan shartni tekshirish va keyingi elementga o’tish2) Ro’yxat
boshidan boshlash; 3) belgilangan tartibda elementlarni saralash 4) Talab qilingan element topilganligi yoki ro’yxat to’liq
ko’rib chiqilganligi haqida axborot berish va tugatish
#2, 1, 4
Tugunga yangi malymotni yozish uchun tuzilmaning qanday adresi boyicha murojat qilinadi?
#korsatgich maydon
|