|
Test gift and xml Ma’lumot nima?
|
| bet | 36/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
1D,A
1DA
AD1
1EA
16 lik sanoq sistemasida berilgan 3AF sonini 10 lik sanoq sistemasiga o’tkazing.
100112+110012 =? Ikkilik sanoq sistemasida yig’indisini hisoblang.
101100
1101100
101101
10100
1101101,0012 + 1000101,0012= X2 ?
10110010,012
10110010012
10110011,012
10100010,012
111100100011010000112 ––> X16
F234316
E345416
F23,4316
F346416
110100011
11010011
11100011
110001011
Chiziqli qidiruv algoritmda qidirilayotgan element X qanday topiladi?
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket chapdan o’nga qarab taqqoslab topiladi.
Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadi-mid, agar X o’rtadagi sondan katta bo’lsa left=mid+1, aks holda right=mid-1, shu ifoda x topilmaguncha davom etadi.
X qiymat massivning elementlari orasidan bitta boshidan bitta oxiridan taqqoslab topiladi.
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket o’ngdan chapga qarab taqqoslab topiladi.
Binary qidiruv algoritmi qanday ishlaydi?
Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadi-mid, agar X o’rtadagi sondan katta bo’lsa left=mid+1, aks holda right=mid-1, shu algoritm x topilmaguncha takrorlanadi.
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket chapdan o’nga qarab taqqoslanadi.
Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket o’ngdan chapga qarab taqqoslanadi
X qiymat massivning elementlari orasidan bitta boshidan bitta oxiridan taqqoslanadi.
Qidiruv algoritmi deyilganda qidirilayotgan elementni mavjud elementlar orasidan topish ketma ketligi tushuniladi.
Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i, operativ xotirada qanday joylashishi tushuniladi.
Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i doimiy xotirada qanday joylashishi tushuniladi.
Qidiruv algoritmi deyilganda bunda qaralayotgan ma’lumotlar kompyuter xotirasida, aniqrog’i, kesh xotirada qanday joylashishi tushuniladi.
Chiziqli algoritmning qidiruv bahosi ifodasi qanday?
O(n)
O(log2(n))
O(2n)
O(log2(2n))
Binary qidiruv algoritmining qidiruv bahosi qanday?
O(log2(n))
O(n)
O(2n)
O(log2(2n))
Interpolyatsiya qidiruv usulining binar qidiruvdan asosiy farqi?
Interpolyatsiya qidiruvda qiymatlardan tashqari matnli axborotni ham qidirish mumkin.
Hech qanday farqi yo’q.
Binary qidiruvda massiv elementlari saralangan bo’lishi kerak. Interpolyatsiya usulida bunday shart yo’q.
To’g’ri javob berilmagan.
Qidiruv algoritmida Interpolyatsiya usulidan foydalanish uchun massiv elementlari orasida qanday shart bajarilishi kerak.
Massiv elementlari saralangan bo’lishi kerak.
Hech qanday shart yo’q.
Massiv elemetlari kamayish tartibida joylashgan bo’lishi kerak.
Massiv elementlari soni toq bo’lishi kerak.
C++ da amallar necha guruhga bo’linadi?
2 ga: Unar va Binar
4 ga: +, - , *, /;
5 ga: +, - , *, /, mod;
2 ga: +, -;
++33 qanday amal bajaradi?
O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi.
O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi.
Qiymat o’zgarmaydi.
Dasturda xatolik yuz beradi..
33++ qanday amal bajaradi?
O’zgaruvchi dasturda ishlatilib keyin qiymati bittaga oshadi.
O’zgaruvchi qiymati bittaga oshadi va dasturda keyin ishlatiladi.
Qiymat o’zgarmaydi.
Dasturda xatolik yuz beradi.
Short va Char tiplarini qaysi tipga keltirib bo’ladi?
Ma’lumotlar toifalari qanday, nechiga ajraladi?
2 ga: bazaviy va keltirilgan
Skalyar va tuzilmaviy
Butun sonli va haqiqiy
Massiv va classlar
Agar operandlardan biri Long tipiga tegishli bo’lsa natija ham long tipida chiqishi uchun ikkinchi operand qaysi tipda bo’lishi kerak?
Chiziqli qidiruv va interpolyatsiya qidruvlarning bir-biridan farqi?
Interpolyatsiya usulida Massiv saralangan bo’lishi kerak. Chiziqli qidiruvda bu muhim emas.
Chiziqli qidiruvda massiv saralangan bo’lishi kerak. Interpolyatsiya usulida bu muhim emas.
Interpolyatsiya usuli faqat matnli axborotlar bilan ishlaydi. Chiziqli qidiruv sonli qiymatlar bilan ishlaydi.
Ikkovi ham qidiruv algoritmi hech qanday farqli jihati yo’q.
Dasturda local o’zgaruvchilar xotiraning qaysi qismida saqlanadi?
Stekli
Global
Local
Registrli
Dasturda ichki xizmatchi ma’lumotlari xotiraning qaysi qismida saqlanadi?
Registrli
Stekli
Ichki xotirada
Dinamik taqsimlanuvchi bo’sh.
Binary va chiziqli qidiruv algoritmida elementlari qidirish jarayonida ularni solishtirish qismida qanday farqlar mavjud?
Chiziqli qidirish algoritmi faqat tenglikka asoslanadi. Ikkilik qidirish esa tenglik, katta yoki kichiklikka qarab, o’z ishini davom ettiradi.
Hech qanday farqi yo’q.
Binary qidiruv vaqt bo’yicha tezroq qidiradi.
Chiziqli qidiruv Ketma-ket qidiradi. Binary qidiruvda array o’rtasidan boshlanib turlicha davom etadi.
bu jarayon bo’lib, ingliz tilida - chopish, aralashtirish kabi ma’nolarni anglatadi.
ingliz tilidagi «hash» so’zidan olingan bo’lib, uning ma'nosi “shovqin” yoki “aralash” kabi ta'riflanadi.
Ma’lumotlarni himoya qilish.
Axborot xavsizligini ta’minlash.
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.
Farqi yo’q ikkovi ham Axborot xavfsizligini ta’minlaydi.
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.
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.
Turli xil tarkibga ega bo’lib, xesh – kodlari bir xil bo’lgan massivlar to’plami.
To’g’ri javob berilmagan.
Matematik terminlar bilan aytilsa bu in’ektiv akslantirishdir.
To’g’ri mulohazani toping?
|
| |
