Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?
səhifə 35/73 tarix 14.12.2023 ölçüsü 0,77 Mb. #177632
Test gift and xml-fayllar.org
Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?
Tree
oila
sanoq tizimi
safe
O`ziga murojaat qiluvchi funksiya?
Rekursiv
void
return
main
...– bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.
Yozuv
obekt
Dastur
Daraxt
Primitiv toifalar (...)
ma‘lumotlarning sodda toifalari
Ma'lumotlar bazasi
sanoq tizimi
tree
Ma‘lumotlar toifalari … turga ajratiladi
3
5
2
7
... – elementlarni ma‘lum bir tartibda joylashtirish amali
Saralash
ma‘lumotlarning sodda toifalari
Qidirish
O‘chirish
… - tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali
Qidirish
Saralash
Kiritish
O‘chirish
... - tuzilma elementlariga 1 martadan murojaat qilish amali.
Ko‘rikdan o‘tkazish (traversing)
Saralash
Kiritish
O‘chirish
... – xar bit amal oddiy va soda bo‘lishi kerak
Samaradorlilik
Saralash
Kiritish
O‘chirish
Qiymat qaytarmaydigan funksiya qaysi?
void
main
int
rekursiv
if(n<0){cout<
2
1
3
4
if(n<0){cout<
3
2
4
0
if(n=>0){cout<
dastur xato
2
3
4
if(n=>0){cout<
dastur xato
2
3
4
for(int i=5;i<8;i++){...} ushbu sikl necha marta takrorlanadi?
3
5
8
0
for(int i=5;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?
4
3
5
7
for(int i=0;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?
9
8
0
7
Sharti keyin beriladugan sikl operatori?
do{...}while(…)
while(…){…}
for(…){…}
savol xato
Sharti oldin beriladugan sikl operatori?
while(…){…}
do{...}while(…)
for(…){…}
savol xato
Parametrli sikl operatori qaysi?
for(…){…}
do{...}while(…)
while(…){…}
savol xato
do{…}while(n>0) n=0 bo`lganda sikl necha marta takrorlanadi?
1
0
2
cheksiz
for(int i=1; i
cheksiz
2
1
0
switch quyidagi tiplarning qaysi biri bilan ishlaydi?
int
float
double
int aloqa(){int a=5; return a;} funksiya nomini toping
aloqa
int
return
a
for(int i ; i<=10 ; i++) - bu siklda [i] nima?
sikl parametri
sikl operatori, majburiy ajratuvchi
o’zgarmas
sikl operatori
Ma’lumot nima?
Bu biror bir obyekt, jarayon, xodisa yoki voqyelikni ifodalab (tasniflab) beruvchi belgi yoki belgilar majmuasidir.
«Ma’lumot» so`zi kutilayotgan yoki bo`lib o`tgan voqеa, xodisalar to`g`risidagi axborotlarni bildiradi.
Fikrlar o’rtasidagi aloqadorlikni koʻrsatadigan qoidalar yigʻindisi.
Inson tafakkurida vujudga keladigan, jamiyat va insonlarni maqsad sari yetaklayligan fikr.
Ma’lumotlar tuzilmasi – bu…………………………………………………?
bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.
bu tadqiq etilayotgan obyekt , jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir.
bu tuzilmani biror bir dasturlash tilida ifodalashdir.
bu shunday tuzilmaki, uning elementlari orasida hyech qanday munosabat o’rnatilmagan.
Abstrakt (matematik) tasvirlash – bu …………………………………………….?
bu tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir
bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.
bu tuzilmani biror bir dasturlash tilida ifodalashdir.
bu shunday tuzilmaki, uning elementlari orasida hyech qanday munosabat o’rnatilmagan.
Ma’lumotlar tuzilmasini mantiqiy tasvirlash – bu ……………………………?
bu tuzilmani biror bir dasturlash tilida ifodalashdir.
bu tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir
uning elementlari orasida hyech qanday munosabat o’rnatilmagan.
bu tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.
Ma’lumotlar tuzilmasini fizik tavsirlash – bunda …………………..?
bunda qaralayotgan ma’lumotlar tuzilmasi kompyuter xotirasida , aniqrog’i, operativ xotirada qanday joylashishi tushuniladi.
bunda tuzilmani biror bir dasturlash tilida ifodalashdir.
bunda tuzilmani tashkil qiluvchi elementlar(ma’lumotlar) va ular orasidagi bog’liqlikni ko’rsatib beruvchi munosabatlar majmuasidir.
bunda tadqiq etilayotgan obyekt, jarayonni ma’lum bir qonuniyatlar (matematik) orqali ifodalashdir.
Ma’lumotlar tuzilmasi nech turga bo’linadi?
2 turga: Oddiy va integrallashgan.
3 turga: Oddiy va Binary, Integrallashtirgan.
To’g’ri javob berilmagan.
2 turga: bog’langan va bog’lanmagan.
Tuzilmalarning o’zgaruvchanlik xususiyatiga qarab nechta shaklga ajratish mumkin?
3 turga: statik, yarimstatik va dinamik.
2 turga: Oddiy va integrallashgan.
To’g’ri javob berilmagan.
2 turga: bog’langan va bog’lanmagan.
8 lik sanoq sistemasi qanday qiymatlarni o’z ichiga oladi?
01234567
12345678
0123ABCD
ABCDEF
10 lik sanoq sistemasida nima uchun 0 soni yoziladi?
Yozilishi kerak chunki xatolikka olib keladi.
Shunday qabul qilingani uchun.
Raqamlar soni 10 ta bo’lishi uchun.
Hisoblash qulay bo’lishi uchun.
Turli sanoq sistemalaridagi sonlarni 10 asosli sanoq sistemasiga o’tkazish uchun qaysi formulalardan foydalaniladi.
N=
N=
Tetrada usulidan foydalaniladi.
Triada usulidan foydalanib.
Ikkilik sanoq sistemasidagi 111,101 sonini o’mlik sanoq sitemasiga o’tkazing.
7,62510
76,2510
52,6710
526,710
8 lik sanoq sistemasida berilgan 467 sonini 10 lik sanoq sistemasiga o’tkazing.
31110
11310
20110
10210
O’nlik sanoq sistemasida berilgan 0,25 sonini ikkilik sanoq sistemasiga o’tkazing.
0.012
102
1002
0012
Ikkilik sanoq sistemasida berilgan 11101,101 sonini 16 lik sanoq sistemasiga o’tkazing.
1D,A
1DA
AD1
1EA
16 lik sanoq sistemasida berilgan 3AF sonini 10 lik sanoq sistemasiga o’tkazing.
94310
34910
14510
54110
100112 +110012 =? Ikkilik sanoq sistemasida yig’indisini hisoblang.
101100
1101100
101101
10100
1101101,0012 + 1000101,0012 = X2 ?
10110010,012
10110010012
10110011,012
10100010,012
7538 + 4478 = ? X8
1422
1200
1325
145
111100100011010000112 ––> X16
F234316
E345416
F23,4316
F346416
6438 ––> X2
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.
Dostları ilə paylaş: