1. Yangi tur kiritish amalini ko‘rsating

1. Yangi tur kiritish amalini ko‘rsating:
typedef
2. Qaysi belgi yordamida ko‘rsatkich aniqlaydigan manzil qiymatini olish mumkin?
'*'
3. Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti nima deyiladi?
ikkinchi kalit
4. Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node *next, *prev; }; typedef Node *PNode; ...
Ikki bog‘lamli ro‘yxatni tavsiflash
5. … - bu elementlarni saralash uchun qo‘llaniladigan algoritm hisoblanadi?
Saralash algoritmi
6. Uzunligi 64 bitdan kichik bo‘lmagan ma'lumotning haqiqiy turi qaysi so‘z orqali ifodalanadi?
long double
7. Oddiy tuzilma tarkibidagi elementlar …..dan boshqa qismga ajralmaydigan tuzilma hisoblanadi.
bit
8. FIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -.
Navbat
9. Qaysi so‘z yordamida dinamik xotira ajratiladi?
New
10. Tuzilmalar elementlari o‘zaro kuchsiz bog‘langan bo‘lsa, bunday tuzilmalar …………. deyiladi.
bog‘lanmagan tuzilma
11. Shart operatorining konstruksiyasi to‘g‘ri ko‘rsatilgan qatorni toping?
if (ifoda_shart) else {…}
12. Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
har xil butun
13. Dinamik ob'ektlarning o‘ziga xos xususiyati nimadan iborat?
Dastur bajarilishi mobaynida vujudga keladi
14. Ma'lumotlar tuzilmasi nima?
Bu ma'lumot elementlari va ular orasidagi munosabatlar majmuasi
15. Tuzilmaning elementlari alohida kalitlarga ega bo‘lishi mumkin. Bunday element kaliti boshlang‘ich, ya'ni ……..deyiladi?
ikkinchi kalit
16. Ma'lumotlar turi nimani aniqlab (belgilab) beradi?
ushbu tuzilmaning xotirada joylashishi usuli va unga ajratilgan xotira hajmi;
17. Dasturlashda yangi nomdagi turlarni yaratish uchun foydalaniladigan kalit so‘zning sintaksisi to‘g‘ri yozilgan qatorni ko‘rsating?
typedef yangi_tur_nomi [o‘lchami];
18. Qaysi so‘z yordamida sikldan chiqish bajariladi?
Break
19. Ma'lumotlar tuzilmasi – hisoblash mashinasida bir turdagi mantiqiy bog‘langan ma'lumotlarni qayta ishlash va saqlash imkonini beruvchi ... ... sifatida qaraladi. Nuqtalar o‘rnini to‘ldiring.
dasturiy birlik
20. Qaysi tuzilma bog‘lanmagan?
barcha javob to‘g‘ri
21. Ma'lumotlar tuzilmasi o‘zida quyidagilarni taqdim etadi:
ma'lumotlar guruhi va alohida elementlari o‘rtasidagi bog‘lanishni aniqlovchi cheklanishlar va qoidalar majmuasini
22. So‘ng shartli sikl qaysi konstruksiya yordamida bajariladi?
do {…} while (ifoda_shart)
23. Stekning asosiy xossasi?
faqat oxirgi elementiga murojaat mumkin
24. Ma'lumotlar nima asosida turlarga ajratiladi?
ma'lumot (belgi)lar qanday qiymat qabul qilishiga qarab
25. Dek (DEQ - Double Ended Queue)-bu...
ikkita chetli navbat
26. Quyidagi "while (ifoda_shart) {…}" konstruksiyasidan foydalanish nimani bildiradi?
shartdan oldin sikl
27. Elementlari o‘zaro bog‘langan ma’lumotlar majmuasiga ...
ro‘yhat
28. Agar continue operatori sikl operatori ichida kelsa, u holda:
u boshqaruvni siklning kelasi iterasiyasining boshlanishiga o‘tkazadi
29. Aniq turga tegishli qiymatlarning chekli sondagi tartibsiz majmuasi –...
to‘plam
30. && va || operatsiyalar:
ikkita bool qiymatlarni solishtiradi
31. Graf ko‘rinishidagi diskret tizimlarda graf tugunlari nimani ifodalaydi?
bir holatdan ikkinchi holatga o‘tishni
32. Chiziqlimas tuzilmaga misollar tog‘ri ko‘rsatilgan qatorni toping?
ko‘pbog‘lamli ro‘yxatlar, daraxt va graflar
33. Saralash samaradorligini bir necha mezonlar bo‘yicha baholash mumkin: ular...
saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt
34. Ma'lumotlar tuzilmasining tarkibi bo‘yicha sinflari:
oddiy va integrallashgan (tarkibli - murakkab)
35. Modul amalini ko‘rsating:
'%'
36. Bir bog‘lamli ro‘yxatda nechta ko‘rsatkichdan foydalaniladi?
1
37. Jadval – bu …
yozuvning chekli majmuasi
38. Kriteriya sifatida odatda nima qo‘llaniladi?
kalit deb ataluvchi sonli maydon
39. Uzunligi 32 bitdan kam bo‘lmagan ma'lumotni haqiqiy turi qaysi so‘z orqali ifodalanadi?
double
40. Bog‘lanmagan tuzilmalarga misol keltiring?
stek, dek, navbat
41. Kalitlarni ko‘rib chiqishda berilgan kalitdan kichigi topilsa, uni qayerga joylashtiramiz?
low ga
42. Qidiruv algoritmining vazifasi nimadan iborat?
kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yo‘qligi aniqlashdan iboratdir.
43. Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
tashqi kalitlar
44. Ichki saralash nima uchun qo‘llaniladi?
massivda (ichki xotirada) saralash uchun
45. Ma'lumot - bu biror bir ob'ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi … majmuasidir.
belgi yoki belgilar
46. Qaysi ma'lumotlar turi butun turga kiradi?
int
47. Qaysi qidiruv samaraliroq?
binar
48. Yozuvning chekli majmuasi - ...
jadval deyiladi
49. Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
kalit
50. Faqat oxirgi elementiga murojaat qilish mumkin bo‘lgan chiziqli ro‘yxat qanday nomanadi?
stek
1. Ko‘rsatkich tur – bu ...
Ko‘rsatkich – xotiraning unikal fizik adresini saqlovchi o‘zgaruvchi turi hisoblanadi
2. Qidirish maqsadi quyidagi protsedura-larning bajarilishini ta'minlaydi:
topilgan yozuvni o‘qish, uni jadvalga qo‘yish, yozuvni o‘chirish
3. Navbatning asosiy xossasi nima?
ikki tomonlama (boshi va oxiri) ochiq;
4. Oddiy tuzilma tarkibidagi elementlar …..dan boshqa qismga ajralmaydigan tuzilma hisoblanadi.
bit
5. Chiziqli tuzilma qanday xossaga ega?
tuzilma elementlari tartibi bo‘yicha o‘zaro ketma-ket, joylashgan bo‘ladi
6. Qaysi tuzilma bog‘lanmagan?
barcha javob to‘g‘ri
7. Kalitlarni ko‘rib chiqishda berilgan kalitdan katta deb topilgan qayerga joylashtiramiz?
hi ga
8. Ma'lumotlarning abstrakt yoki mantiqiy tuzilmasi deganda, uning ….
matematik yoki chizma (grafik) ifodasi tushiniladi.
9. Stekga element qo‘shish:
PUSH
10. Massivda saralash usullarini uchta sinfga to‘g‘ri ko‘rsatilgan qatorni toping?
Qo‘shish orqali saralash; Tanlash orqali saralash;Almashtirish orqali sarlash
11. Faqat oxirgi elementiga murojaat qilish mumkin bo‘lgan chiziqli ro‘yxat qanday nomanadi?
stek
12. O‘rinlashtirish usulini mag‘zi nimadan iborat?
topilgan element ro‘yxat boshiga joylashtiriladi
13. Qidiruv algoritmining vazifasi nimadan iborat?
kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yo‘qligi aniqlashdan iboratdir.
14. Dasturlashda yangi nomdagi turlarni yaratish uchun foydalaniladigan kalit so‘zning sintaksisi to‘g‘ri yozilgan qatorni ko‘rsating?
typedef yangi_tur_nomi [o‘lchami];
15. Agar kalitlar yozuvning bir maydoni sifatida jadvalda saqlansa u nima deyiladi?
tashqi kalitlar
16. Chiziqli tuzilmaga misollar tog‘ri ko‘rsatilgan qatorni toping?
vektor, massiv, stek, dek, yozuv
17. Qaysi statik tuzilma eng sodda hisoblanadi?
vektor
18. Qaysi qidiruv samaraliroq?
binar
19. Ma'lumotlarni chiqarish qaysi belgi orqali bajariladi?
'>'
20. Bir bog‘lamli ro‘yxatda nechta ko‘rsatkichdan foydalaniladi?
1
21. Saralashning qanday turlari mavjud?
ichki va tashqi saralash
22. Binar qidiruvda massiv elementlari qanday joylashgan?
o‘sish tartibida
23. Aniq turga tegishli qiymatlarning chekli sondagi tartibsiz majmuasi –...
to‘plam
24. Qaysi so‘z yordamida sikldan chiqish bajariladi?
Break
25. Operatorlar bloki qaysi qavslar orqali belgilanadi?
{…}
26. Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node *next, *prev; }; typedef Node *PNode; ...
Ikki bog‘lamli ro‘yxatni tavsiflash
27. Oddiy turlarning ichki tasvirlanishi va diapozonini aniqlash uchun to‘rtta maxsus tur mavjud:
short (qisqa); long (uzun); signed (ishorali); unsigned (ishorasiz).
28. Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli bo‘lib, ularga murojaat indeksi bo‘yicha amalga oshiriladigan tuzilma ……..deyiladi
massiv
29. Ilova haqidagi noto‘g‘ri ibora aniqlansin
ilova –o‘zgaruvchi
30. Modul amalini ko‘rsating:
'%'
31. Stekning asosiy xossasi?
faqat oxirgi elementiga murojaat mumkin
32. Chiziqli qidiruv qachon samarali?
massiv va ro‘yxatda
33. Qanday shartlar bajarilganda X > Y && A < B rost qiymatga ega bo‘ladi?
X > Y va A < B
34. Qaysi ma'lumotlar turi qo‘zg‘aluvchi nuqtali turga kiradi?
float
35. Quyidagi "while (ifoda_shart) {…}" konstruksiyasidan foydalanish nimani bildiradi?
shartdan keyingi sikl
36. Ma'lumotlarni ifodalash bosqichlari to‘g‘ri ko‘rsatilgan qatorni toping?
abstrakt (matematik) - mantiqiy – fizik
37. Massivning noto‘g‘ri tavsifini ko‘rsating:
int a[2]={1, 2, 3, 4};
38. Ma'lumotlar tuzilmasining tarkibi bo‘yicha sinflari:
oddiy va integrallashgan (tarkibli - murakkab)
39. Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti nima deyiladi?
ikkinchi kalit
40. Tashqi saralash nima uchun qo‘llaniladi?
faylda (tashqi xotirada) saralash uchun
41. Tuzilmada elementlar o‘zaro bog‘langan bo‘lsa, bunday tuzilma nima deyiladi?
bog‘langan tuzilma
42. Dek (DEQ - Double Ended Queue)-bu...
ikkita chetli navbat
43. && va || operatsiyalar:
ikkita bool qiymatlarni solishtiradi
44. Graf uchun to‘g‘ri yozilgan tarifni ko‘rsating?
Graf – bu bo‘sh bo‘lmagan tugunlar va tugunlar juftliklarini bog‘lovchi yoylar to‘plami
45. Agar continue operatori sikl operatori ichida kelsa, u holda:
u boshqaruvni siklning kelasi iterasiyasining boshlanishiga o‘tkazadi
46. Massivda saralash usullarini nechta sinfga ajratish mumkin?
3
47. Qaysi so‘z yordamida dinamik xotira ajratiladi?
New
48. Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
kalit
49. Jadval – bu …
yozuvlar majmuasi
50. Dinamik tuzilmalar uchun nima xarakterli?
Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat'iy chiziqli tartiblanmagan
1. Ma'lumotlar nima asosida turlarga ajratiladi?
ma'lumot (belgi)lar qanday qiymat qabul qilishiga qarab
2. Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
har xil butun
3. Stekning asosiy xossasi?
elementni o‘chirish va qo‘shish uchun bir tomondan ochiq;
4. Chiziqli qidiruv qachon samarali?
massiv va ro‘yxatda
5. Graf qanday elementlardan tashkil topgan?
tugunlar va yoylardan
6. Saralash samaradorligini bir necha mezonlar bo‘yicha baholash mumkin: ular...
saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt
7. Qaysi ma'lumotlar turi belgili turga kiradi?
char
8. Ma'lumotlar tuzilmasining tarkibi bo‘yicha sinflari:
oddiy va integrallashgan (tarkibli - murakkab)
9. Ma'lumotlarning abstrakt yoki mantiqiy tuzilmasi deganda, uning ….
matematik yoki chizma (grafik) ifodasi tushiniladi.
10. Ma'lumotlar tuzilmasi nima?
Bu ma'lumot elementlari va ular orasidagi relyatsion munosabatlar majmuasi
11. … - bu elementlarni saralash uchun qo‘llaniladigan algoritm hisoblanadi?
Saralash algoritmi
12. Dasturlashda yangi nomdagi turlarni yaratish uchun foydalaniladigan kalit so‘zning sintaksisi to‘g‘ri yozilgan qatorni ko‘rsating?
typedef yangi_tur_nomi [o‘lchami];
13. Oddiy turlarning ichki tasvirlanishi va diapozonini aniqlash uchun to‘rtta maxsus tur mavjud:
short (qisqa); long (uzun); signed (ishorali); unsigned (ishorasiz).
14. Qaysi belgi yordamida o‘zgaruvchi adresini olish mumkin?
'&'
15. Qaysi so‘z yordamida dinamik xotira o‘chiriladi?
New
16. Qaysi turdagi o‘zgaruvchi bilan razryad bo‘yicha operatsiyalarni qo‘llash mumkin emas:
float
17. Agar kalitlar yozuvning bir maydoni sifatida jadvalda saqlansa u nima deyiladi?
ichki kalitlar
18. Oddiy turlarni tavsiflash uchun quyidagi kalit so‘zlari qo‘llaniladi
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy); float (haqiqiy); double (ikkilik aniqlikdagi haqiqiy).
19. Dekdan elementni tanlash qanday amalga oshiriladi?
ikki chetidan
20. Massivda saralash usullarini uchta sinfga to‘g‘ri ko‘rsatilgan qatorni toping?
Qo‘shish orqali saralash; Tanlash orqali saralash;Almashtirish orqali sarlash
21. Ma'lumotlar turi nimani aniqlab (belgilab) beradi?
Ma'lumotlarning tuzilish strukturasini
22. Ma'lumotlar tuzilmasi (MT) (ing.: data structure) – bu ...
tuzilmani tashkil qiluvchi elementlar (ma'lumotlar) va ular orasidagi bog‘liqlikni ifodalovchi munosabatlar majmuasi
23. Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
tashqi kalitlar
24. Agar continue operatori sikl operatori ichida kelsa, u holda:
u boshqaruvni siklning kelasi iterasiyasining boshlanishiga o‘tkazadi
25. Uzunligi 32 bitdan kam bo‘lmagan ma'lumotni haqiqiy turi qaysi so‘z orqali ifodalanadi?
double
26. Ma'lumotlarni ifodalash bosqichlari to‘g‘ri ko‘rsatilgan qatorni toping?
abstrakt (matematik) - mantiqiy – fizik
27. FIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -.
Navbat
28. Blokning ichida ifodalangan o‘zgaruvchi qachon ko‘rinadi?
ifodalangan nuqtadan blok oxirigacha
29. …….— bu butun soha va qidirilayotgan qiymatga o‘xshash elementlar joylashgan masofani hisoblash orqali qidiruv sohasini aniqlash usuli
interpolyatsiya
30. Ma'lumotlar tuzilmasi – hisoblash mashinasida bir turdagi mantiqiy bog‘langan ma'lumotlarni qayta ishlash va saqlash imkonini beruvchi ... ... sifatida qaraladi. Nuqtalar o‘rnini to‘ldiring.
dasturiy birlik
31. Qaysi belgi yordamida ko‘rsatkich aniqlaydigan manzil qiymatini olish mumkin?
'*'
32. Ro‘yxat tuzilmasining nechta ko‘rinishi mavjud:
1 ta - chiziqli
33. Ma'lumotlar tuzilmasi o‘zida quyidagilarni taqdim etadi:
ma'lumotlar guruhi va alohida elementlari o‘rtasidagi bog‘lanishni aniqlovchi cheklanishlar va qoidalar majmuasini
34. Shart operatorining konstruksiyasi to‘g‘ri ko‘rsatilgan qatorni toping?
if (ifoda_shart) else {…}
35. Ma'lumotlarni kiritish qaysi belgi orqali bajariladi?
'>>'
36. Ma'lumotlarning fizik tuzilmasi deganda, uning…
komp'yuter xotirasidagi fizik tasvirlanishi tushiniladi
37. Qaysi ma'lumotlar turi qo‘zg‘aluvchi nuqtali turga kiradi?
float
38. Butun turlar to‘g‘ri ko‘rsatilgan qatorni toping?
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
39. Graf ko‘rinishidagi diskret tizimlarda graf yoqlari nimani ifodalaydi?
holatlarni
40. Ma'lumot - bu biror bir ob'ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi … majmuasidir.
belgi yoki belgilar
41. Kalitlarni ko‘rib chiqishda berilgan kalitdan katta deb topilgan qayerga joylashtiramiz?
low ga
42. Quyida keltirilgan operatorlarning qaysilari sikl operatorlari?
while
43. Tuzilmada elementlar o‘zaro bog‘langan bo‘lsa, bunday tuzilma nima deyiladi?
bog‘langan tuzilma
44. Navbatning asosiy xossasi nima?
ikki tomonlama (boshi va oxiri) ochiq;
45. O‘rinlashtirish usulini mag‘zi nimadan iborat?
topilgan element ro‘yxat boshiga joylashtiriladi
46. Qaysi statik tuzilma eng sodda hisoblanadi?
vektor
47. Har ikkala tomonidan (oxiri va boshi) murojaat tashkil etilishi mumkin bo‘lgan chiziqli ro‘yxat bu -....
Queue - navbat
48. Kalitlarni ko‘rib chiqishda berilgan kalitdan kichigi topilsa, uni qayerga joylashtiramiz?
low ga
49. So‘ng shartli sikl qaysi konstruksiya yordamida bajariladi?
do {…} while (ifoda_shart)
50. Ma'lumotlarning oddiy turlari odatda ………deb ham ataladi?
arifmetik turlar
1. Ma'lumotlar tuzilmasi fanini o‘qitishdan maqsad – bu ...
turli dasturlash tizimlarida loyihalash usullari, ma'lumotlar tuzilmasini ishlab chiqish hamda algoritmlar bo‘yicha nazariy va amaliy bilimlar berish.
2. Qaysi so‘z yordamida shartli operator kiritiladi?
if
3. Tuzilmaning elementlari alohida kalitlarga ega bo‘lishi mumkin. Bunday element kaliti boshlang‘ich, ya'ni ……..deyiladi?
birinchi kalit
4. Qaysi so‘z yordamida dinamik xotira ajratiladi?
Void
5. LIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -...
Navbat
6. Qo‘zg‘aluvchi nuqtali turlar to‘g‘ri ko‘rsatilgan qatorni toping?
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
7. Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli bo‘lib, ularga murojaat indeksi bo‘yicha amalga oshiriladigan tuzilma ……..deyiladi
m'alumotlar tuzilmasi
8. Tuzilmaning o‘zgaruvchanligi deganda nima tushuniladi?
elementlar sonining o‘zgarishi yoki elementlar orasidagi bog‘lanishning o‘zgarishiga aytiladi.
9. Chiziqli tuzilmaga misollar tog‘ri ko‘rsatilgan qatorni toping?
bog‘lamli ro‘yxat, daraxt, graf
10. Massivning elementiga murojaat qilish uchun zarur bo‘ladigan birqiymatli indekslar soni ... deyiladi. Nuqtalar o‘rnini to‘ldiring.
massiv balandligi
11. Massiv elementlaridan foydalanish nima orqali bajariladi:
element indeksi
12. Ma'lumotlar tuzilmasi nima?
Bu ma'lumot elementlari va ular orasidagi relyatsion munosabatlar majmuasi
13. Yangi tur kiritish amalini ko‘rsating:
typedef
14. Qaysi so‘z yordamida ko‘p alternativli tanlash namoyish etiladi?
Public
15. O‘rinlashtirish usulini mag‘zi nimadan iborat?
topilgan element o‘zidan keyingi element bilan o‘rin almashtiriladi
16. FIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -.
Navbat
17. Odatda massiv elementlarining indeksi …dan boshlanadi
0
18. Ma'lumotlarni ifodalash bosqichlari to‘g‘ri ko‘rsatilgan qatorni toping?
abstrakt (matematik) - mantiqiy – fizik
19. Saralash samaradorligini bir necha mezonlar bo‘yicha baholash mumkin: ular...
saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt
20. Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan bilan nimasi bilan farq qiladi?
biror bir belgisi bilan
21. Aniq turga tegishli qiymatlarning chekli sondagi tartibsiz majmuasi –...
to‘plam
22. Graf ko‘rinishidagi diskret tizimlarda graf yoqlari nimani ifodalaydi?
bir holatdan ikkinchi holatga o‘tishni
23. Faqat oxirgi elementiga murojaat qilish mumkin bo‘lgan chiziqli ro‘yxat qanday nomanadi?
dek
24. Siklni keyingi bosh iterasiyasiga boshqaruvni qaysi operator yuboradi?
Continue
25. Mantiqiy turni ko‘rsating:
bool
26. Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
ko‘rsatkich
27. Qaysi so‘z yordamida sikldan chiqish bajariladi?
Break
28. Tuzilmada elementlar o‘zaro bog‘langan bo‘lsa, bunday tuzilma nima deyiladi?
bog‘langan tuzilma
29. Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo‘yicha …..deb ataladi?
ikkinchi kalit
30. Stekning asosiy xossasi?
faqat oxirgi elementiga murojaat mumkin
31. Ma'lumotlar tuzilmasi qanday xossalari bo‘yicha sinflarga ajratiladi?
bog‘langanlik; o‘zgaruvchanlik; tartiblanganligi; tarkibi
32. Massivlar odatda qayerda tashkil etiladi?
tezkor xotirada
33. …….— bu butun soha va qidirilayotgan qiymatga o‘xshash elementlar joylashgan masofani hisoblash orqali qidiruv sohasini aniqlash usuli
interpolyatsiya
34. Bir bog‘lamli ro‘yxatda elementga murojaat qanday amalga oshiriladi?
faqatgina uning boshidan
35. Ichki saralash nima uchun qo‘llaniladi?
massivda (ichki xotirada) saralash uchun
36. Stekga element qo‘shish:
EMPTY
37. Ma'lumotlarning oddiy turlari odatda ………deb ham ataladi?
arifmetik turlar
38. Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
tashqi kalitlar
39. Qidirish maqsadi quyidagi protsedura-larning bajarilishini ta'minlaydi:
yozuvlarni topish va taqqoslash
40. Ma'lumot - bu biror bir ob'ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi … majmuasidir.
belgi yoki belgilar
41. Kriteriya sifatida odatda nima qo‘llaniladi?
ko‘rsatkich deb ataluvchi sonli maydon
42. Graf uchun to‘g‘ri yozilgan tarifni ko‘rsating?
Graf – bu bo‘sh bo‘lmagan tugunlar va tugunlar juftliklarini bog‘lovchi yoylar to‘plami
43. Ma'lumotlar tuzilmasi – hisoblash mashinasida bir turdagi mantiqiy bog‘langan ma'lumotlarni qayta ishlash va saqlash imkonini beruvchi ... ... sifatida qaraladi. Nuqtalar o‘rnini to‘ldiring.
algoritmik birlik
44. Ixtiyoriy ma'lumotlar majmuasi nima deb ataladi?
malumotlar ombori
45. Yozuvning chekli majmuasi - ...
yacheyka deyiladi
46. Ilova haqidagi noto‘g‘ri ibora aniqlansin
ilova nolga teng bo‘lmaydi
47. Saralashning qanday turlari mavjud?
ichki va tashqi saralash
48. Ma'lumotlar tuzilmasining tarkibi bo‘yicha sinflari:
oddiy va integrallashgan (tarkibli - murakkab)
49. Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node *next, *prev; }; typedef Node *PNode; ...
Ikki bog‘lamli ro‘yxatni tavsiflash
50. Qaysi ma'lumotlar turi butun turga kiradi?
Int
1. Ma'lumotlar tuzilmasi (MT) (ing.: data structure) – bu ...
tuzilmani tashkil qiluvchi elementlar (ma'lumotlar) va ular orasidagi bog‘liqlikni ifodalovchi munosabatlar majmuasi
2. Ma'lumotlar tuzilmasi qanday xossalari bo‘yicha sinflarga ajratiladi?
bog‘langanlik; o‘zgaruvchanlik; tartiblanganligi; tarkibi
3. Graf uchun to‘g‘ri yozilgan tarifni ko‘rsating?
Graf – bu bo‘sh bo‘lmagan tugunlar va tugunlar juftliklarini bog‘lovchi yoylar to‘plami
4. Qidiruv algoritmining vazifasi nimadan iborat?
kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yo‘qligi aniqlashdan iboratdir.
5. Tuzilmalar elementlari o‘zaro kuchsiz bog‘langan bo‘lsa, bunday tuzilmalar …………. deyiladi.
bog‘lanmagan tuzilma
6. Shart operatorining konstruksiyasi to‘g‘ri ko‘rsatilgan qatorni toping?
if (ifoda_shart) else {…}
7. Qo‘zg‘aluvchi nuqtali turlar to‘g‘ri ko‘rsatilgan qatorni toping?
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
8. Qaysi ma'lumotlar turi butun turga kiradi?
int
9. Stekning asosiy xossasi?
faqat oxirgi elementiga murojaat mumkin
10. Uzunligi 32 bitdan kam bo‘lmagan ma'lumotni haqiqiy turi qaysi so‘z orqali ifodalanadi?
double
11. Dekdan elementni tanlash qanday amalga oshiriladi?
ikki chetidan
12. Dinamik ob'ektlarning o‘ziga xos xususiyati nimadan iborat?
Dastur bajarilishidan oldin bevosita vujudga keladi
13. Faqat oxirgi elementiga murojaat qilish mumkin bo‘lgan chiziqli ro‘yxat qanday nomanadi?
stek
14. Butun turlar to‘g‘ri ko‘rsatilgan qatorni toping?
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
15. Qaysi belgi yordamida ko‘rsatkich aniqlaydigan manzil qiymatini olish mumkin?
'&'
16. Ma'lumotlar tuzilmasining tarkibi bo‘yicha sinflari:
oddiy va integrallashgan (tarkibli - murakkab)
17. LIST ko‘rsatkichi nimani ifodalaydi?
ro‘yxat o‘rtasiga ko‘rsatkich
18. … - bu elementlarni saralash uchun qo‘llaniladigan algoritm hisoblanadi?
o‘sish tartibida saralash
19. Agar kalitlar yozuvning bir maydoni sifatida jadvalda saqlansa u nima deyiladi?
ochiq kalitlar
20. Saralash samaradorligini bir necha mezonlar bo‘yicha baholash mumkin: ular...
saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt
21. Chiziqli qidiruv g‘oyasi nimadan iborat?
elementlarni ko‘rib chiqish ketma-ket ravishda boshidan oxirigacha va aksincha, 2 ta element tashlab qaraladi
22. Qiymati har xil turga tegishli bo‘lgan, .... deb ataluvchi chekli sondagi elementlardan tashkil topgan tuzilma ... deyiladi. Nuqtalar o‘rnini to‘ldiring?
yozuv / yacheyka
23. Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
maxfiy kalitlar
24. Chiziqsiz tuzilmaning boshqa tuzilmalardan asosiy farqi nimada?
Tuzilmaning har bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin
25. Navbatning asosiy xossasi nima?
elementni o‘chirish va qo‘shish uchun bir tomondan ochiq;
26. …….— bu butun soha va qidirilayotgan qiymatga o‘xshash elementlar joylashgan masofani hisoblash orqali qidiruv sohasini aniqlash usuli
interpolyatsiya
27. Blokning ichida ifodalangan o‘zgaruvchi qachon ko‘rinadi?
ifodalangan nuqtadan blok oxirigacha
28. Qaysi statik tuzilma eng sodda hisoblanadi?
vektor
29. Preprosessor amalini ko‘rsating:
Define
30. Oddiy turlarning ichki tasvirlanishi va diapozonini aniqlash uchun to‘rtta maxsus tur mavjud:
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
31. Bir bog‘lamli ro‘yxatda elementga murojaat qanday amalga oshiriladi?
faqatgina uning boshidan
32. Qaysi qidiruv samaraliroq?
binar
33. Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
har xil butun
34. Kriteriya sifatida odatda nima qo‘llaniladi?
kalit deb ataluvchi sonli maydon
35. Ro‘yxat tuzilmasining nechta ko‘rinishi mavjud:
2 ta - chiziqli va tarmoqli bog‘langan
36. Qaysi belgi yordamida o‘zgaruvchi adresini olish mumkin?
'&'
37. Qaysi so‘z yordamida dinamik xotira o‘chiriladi?
Delete
38. Mantiqiy turni ko‘rsating:
bool
39. Tuzilmada elementlar o‘zaro bog‘langan bo‘lsa, bunday tuzilma nima deyiladi?
bog‘lanmagan tuzilma
40. Uzunligi 64 bitdan kichik bo‘lmagan ma'lumotning haqiqiy turi qaysi so‘z orqali ifodalanadi?
long double
41. Chiziqli tuzilmaga misollar tog‘ri ko‘rsatilgan qatorni toping?
vektor, massiv, stek, dek, yozuv
42. FIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -.
Navbat
43. Jadval – bu …
yozuvning chekli majmuasi
44. Massivda saralash usullarini nechta sinfga ajratish mumkin?
3
45. Ma'lumotlar tuzilmasi – hisoblash mashinasida bir turdagi mantiqiy bog‘langan ma'lumotlarni qayta ishlash va saqlash imkonini beruvchi ... ... sifatida qaraladi. Nuqtalar o‘rnini to‘ldiring.
dasturiy birlik
46. Dek (DEQ - Double Ended Queue)-bu...
ikkita chetli navbat
47. Qaysi so‘z yordamida sikldan chiqish bajariladi?
Break
48. Chiziqlimas tuzilmaga misollar tog‘ri ko‘rsatilgan qatorni toping?
ko‘pbog‘lamli ro‘yxatlar, daraxt va graflar
49. Quyidagi "while (ifoda_shart) {…}" konstruksiyasidan foydalanish nimani bildiradi?
shartdan keyingi sikl
50. Integrallashgan (murakkab) tuzilmalar qanday tuzilishda bo‘ladi?
oddiy yoki murakkab tuzilmalardan tashkil topgan bo‘ladi.