Konstruksiya

Imtihon Ma'lumotlar tuzilmasi va algoritmlar



Talaba ABDIYEV LOCHINBEK BAXTIYOR OʻGʻLI



Guruh DI20-12
Boshlandi 27.01.2022 17:29
Tugadi 27.01.2022 18:14
To'g'ri 42
Foiz 84.0

1. 
   Siklni keyingi bosh iterasiyasiga boshqaruvni qaysi operator yuboradi?
   

Continue

2. 
   Oddiy turlarning ichki tasvirlanishi va diapozonini aniqlash uchun toʻrtta maxsus tur mavjud:
   

short (qisqa); long (uzun); signed (ishorali); unsigned (ishorasiz).

3. 
   Massivda saralash usullarini nechta sinfga ajratish mumkin?
   

3

4. 
   Ilova haqidagi notoʻgʻri ibora aniqlansin
   

ilova –oʻzgaruvchi

5. 
   Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti nima deyiladi?
   

ikkinchi kalit

6. 
   Navbatning asosiy xossasi nima?
   

ikki tomonlama (boshi va oxiri) ochiq;

7. 
   Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli boʻlib, ularga murojaat indeksi boʻyicha amalga oshiriladigan tuzilma deyiladi
   

massiv

8. 
   Bir bogʻlamli roʻyxatda nechta koʻrsatkichdan foydalaniladi?
   

2

9. 
   Bogʻlanmagan tuzilmalarga misol keltiring?
   

vektor, massiv, satr, stek

10. 
    Dasturlashda yangi nomdagi sanoqli turlarni yaratish uchun foydalaniladigan kalit soʻzning sintaksisi toʻgʻri yozilgan qatorni koʻrsating?
    

typedef yangi_tur_nomi [oʻlchami];

11. 
    Tashqi saralash nima uchun qoʻllaniladi?
    

faylda (tashqi xotirada) saralash uchun

12. 
    Dinamik tuzilmalar uchun nima xarakterli?
    

Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat'iy chiziqli tartiblanmagan

13. 
    Mantiqiy turni koʻrsating:
    

bool

14. 
    Oddiy tuzilma tarkibidagi elementlar …..dan boshqa qismga ajralmaydigan tuzilma hisoblanadi.
    

bit

15. 
    Soʻng shartli sikl qaysi konstruksiya yordamida bajariladi?
    

do {…} while (ifoda_shart)

16. 
    Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
    

kalit

17. 
    Uzunligi 32 bitdan kam boʻlmagan ma'lumotni haqiqiy turi qaysi soʻz orqali ifodalanadi?
    

double

18. 
    Kalitlarni koʻrib chiqishda berilgan kalitdan katta deb topilgan qayerga joylashtiramiz?
    

hi ga

19. 
    Agar continue operatori sikl operatori ichida kelsa, u holda:
    

u boshqaruvni siklning kelasi iterasiyasining boshlanishiga oʻtkazadi

20. 
    Massiv elementlaridan foydalanish nima orqali bajariladi:
    

element indeksi

21. 
    Ma'lumotlar tuzilmasining oʻzgaruvchanligi boʻyicha klassifikatsiyasi (sinflari) toʻgʻri koʻrsatilgan qatorni toping?
    

oddiy-tayanch, statik, yarimstatik, dinamik, faylli

22. 
    Saralashning qanday turlari mavjud?
    

ichki va tashqi saralash

23. 
    Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan bilan nimasi bilan farq qiladi?
    

biror bir belgisi bilan

24. 
    Ma'lumotlarning oddiy turlari odatda ………deb ham ataladi?
    

koʻrsatkichli

25. 
    Ma'lumotlar turi nimani aniqlab (belgilab) beradi?
    

ushbu tuzilmaning xotirada joylashishi usuli va unga ajratilgan xotira hajmi;

26. 
    Ma'lumotlar tuzilmasi nima?
    

Bu ma'lumot elementlari va ular orasidagi munosabatlar majmuasi

27. 
    Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
    

butun ishorasiz

28. 
    Kriteriya sifatida odatda nima qoʻllaniladi?
    

kalit deb ataluvchi sonli maydon

29. 
    FIFO prinsipi asosida tashkil etiladigan maʼlumotlar tuzilmasi bu -.
    

Navbat

30. 
    Qaysi soʻz yordamida shartli operator kiritiladi?
    

if

31. 
    Chiziqsiz tuzilmaning boshqa tuzilmalardan asosiy farqi nimada?
    

Tuzilmaning har bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin

32. 
    Qaysi soʻz yordamida sikldan chiqish bajariladi?
    

Break

33. 
    Qaysi belgi yordamida koʻrsatkich aniqlaydigan manzil qiymatini olish mumkin?
    

'*'

34. 
    Inkor YOKI amalini koʻrsating:
    

'^'

35. 
    Qaysi qidiruv samaraliroq?
    

binar

36. 
    Qaysi statik tuzilma eng sodda hisoblanadi?
    

vektor

37. 
    Qidiruv algoritmining vazifasi nimadan iborat?
    

kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yoʻqligi aniqlashdan iboratdir.

38. 
    Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node *next, *prev;
    

}; typedef Node *PNode; ...
Ikki bogʻlamli roʻyxatni tavsiflash

39. 
    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.

40. 
    Ma'lumotlar tuzilmasining tarkibi boʻyicha sinflari:
    

oddiy va integrallashgan (tarkibli - murakkab)

41. 
    Massivning notoʻgʻri tavsifini koʻrsating:
    

int a[2]={1, 2, 3, 4};

42. 
    Chiziqli tuzilma qanday xossaga ega?
    

tuzilma elementlari tartibi boʻyicha oʻzaro ketma-ket, joylashgan boʻladi

43. 
    Dek (DEQ - Double Ended Queue)-bu...
    

ikkita chetli navbat

44. 
    Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
    

tashqi kalitlar
45 bu butun soha va qidirilayotgan qiymatga oʻxshash elementlar joylashgan
masofani hisoblash orqali qidiruv sohasini aniqlash usuli
interpolyatsiya

46. 
    Graf uchun toʻgʻri yozilgan tarifni koʻrsating?
    

Graf – bu boʻsh boʻlmagan tugunlar va tugunlar juftliklarini bogʻlovchi yoylar toʻplami

46. 
    Koʻrsatkich tur – bu ...
    

Koʻrsatkich – xotiraning unikal fizik adresini saqlovchi oʻzgaruvchi turi hisoblanadi

46. 
    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).

46. 
    Modul amalini koʻrsating:
    

'%'

46. 
    Graf koʻrinishidagi diskret tizimlarda graf yoqlari nimani ifodalaydi?
    

murojatni


Imtihon Ma'lumotlar tuzilmasi va algoritmlar


Talaba KAZAKOV ASADBEK NIZOMIDDIN OʻGʻLI


Guruh DI20-12


Boshlandi 27.01.2022 17:33


Tugadi 27.01.2022 18:09


To'g'ri 43


Foiz 86.0

1. 
   Ma'lumotlar tuzilmasi nima?
   

1. 
   Bu ma'lumot elementlari va ular orasidagi munosabatlar majmuasi
   

====

2. 
   Bu ma'lumot elementlari majmuasi
   

====

3. 
   Bu elementlar orasidagi munosabatlar amali
   

====

4. 
   Bu ma'lumot elementlari va ular orasidagi relyatsion munosabatlar majmuasi
   

2. 
   Jadval – bu …
   

1. 
   yozuvning chekli majmuasi
   

====

2. 
   vektorning chekli majmuasi
   

====

3. 
   yozuvlar majmuasi
   

====

4. 
   ma'lumotlarning chekli majmuasi
   

3. 
   Qaysi statik tuzilma eng sodda hisoblanadi?
   

1. 
   vektor
   

====

2. 
   jadval
   

====

3. 
   yozuv
   

====

4. 
   navbat
   

4. 
   Qaysi tuzilma bog'lanmagan?
   

1. 
   massiv
   

====

2. 
   dek
   

====

3. 
   stek
   

====

4. 
   barcha javob to'g'ri
   

5. 
   Ixtiyoriy ma'lumotlar majmuasi nima deb ataladi?
   

1. 
   jadval yoki fayl
   

====

2. 
   axborot
   

====

3. 
   malumotlar ombori
   

====

4. 
   ro'yhat
   

6. 
   Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan bilan nimasi bilan farq qiladi?
   

1. 
   biror bir belgisi bilan
   

====

2. 
   qiymati bilan
   

====

3. 
   ko'rsatkichi bilan
   

====

4. 
   hajmi bilan
   

7. 
   Ma'lumot (yoki tuzilma elementi) boshqa ma'lumotdan biror bir belgisi bilan farq qiluvchi belgisi nima deb ataladi?
   

1. 
   kalit
   

====

2. 
   qiymat
   

====

3. 
   hajm
   

====

4. 
   ko'rsatkich
   

8. 
   Elementlarning boshqasidan farq qiluvchi yana bir belgisi va bir nechta elementlarda takrorlanuvchi kaliti nima deyiladi?
   

====
ikkinchi kalit
====
birinchi kalit
====
maxfiy kalit
====
ochiq kalit
++++
Tuzilmaning elementlari alohida kalitlarga ega bo'lishi mumkin. Bunday element kaliti boshlang'ich, ya'ni deyiladi?
====
ikkinchi kalit
====
birinchi kalit
====
maxfiy kalit
====
ochiq kalit
++++
Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
====
tashqi kalitlar
====
ichki kalitlar
====
maxfiy kalitlar
====
ochiq kalitlar
++++
Agar kalitlar yozuvning bir maydoni sifatida jadvalda saqlansa u nima deyiladi?
====
tashqi kalitlar
====
ichki kalitlar
====
maxfiy kalitlar
ochiq kalitlar
++++
Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo'yicha …..deb ataladi?
====
qidiruv
====
ikkinchi kalit
====
birinchi kalit
====
qiymat
++++
Qidiruv algoritmining vazifasi nimadan iborat?
====
kerakli ma'lumotni tuzilmadan (jadvaldan) topish yoki yo'qligi aniqlashdan iboratdir.
====
ma'lumotlarni bir biri bilan mosligini aniqlash.
====
kerakli ma'lumotni daraxt tugunlaridan izlash.
====
kerakli ma'lumotni graf tugunlaridan izlash.
++++
Kalitlarni ko'rib chiqishda berilgan kalitdan kichigi topilsa, uni qayerga joylashtiramiz?
====
low ga
====
hi ga
====
key ga
====
kind ga
++++
Kalitlarni ko'rib chiqishda berilgan kalitdan katta deb topilgan qayerga joylashtiramiz?
low ga
====
hi ga
====
key ga
====
kind ga
++++
Qidirish maqsadi quyidagi protsedura-larning bajarilishini ta'minlaydi:
====
topilgan yozuvni o'qish, uni jadvalga qo'yish, yozuvni o'chirish
====
yozuvlarni topish va taqqoslash
====
malumotlarni topish
====
ma'lumotlarni saralash
++++
…….— bu butun soha va qidirilayotgan qiymatga o'xshash elementlar joylashgan masofani hisoblash orqali qidiruv sohasini aniqlash usuli
====
interpolyatsiya
====
qidiruv
====
massiv
====
midd
++++
Kriteriya sifatida odatda nima qo'llaniladi?
====
kalit deb ataluvchi sonli maydon
====
ko'rsatkich deb ataluvchi sonli maydon
====
jadval deb ataluvchi sonli maydon
====
massiv deb ataluvchi sonli maydon
++++
Qaysi ma'lumotlar turi qo'zg'aluvchi nuqtali turga kiradi?
====
float
====
int
====
void
====
char
++++
Qaysi ma'lumotlar turi belgili turga kiradi?
====
char
====
int
====
void
====
float
++++
Qaysi ma'lumotlar turi butun turga kiradi?
====
int
====
char
====
void
====
float
++++
Uzunligi 32 bitdan kam bo'lmagan ma'lumotni haqiqiy turi qaysi so'z orqali ifodalanadi?
====
double
====
float
====
short
====
int
++++
Uzunligi 64 bitdan kichik bo'lmagan ma'lumotning haqiqiy turi qaysi so`z orqali ifodalanadi?
====
long double
====
double
====
float
====
int
++++
Mantiqiy turni ko'rsating:
====
bool
====
int
====
void
====
float
++++
&& va || operatsiyalar:
====
ikkita bool qiymatlarni solishtiradi
====
ikkita sonli qiymatlarni kombinasiyalaydi
====
ikkita sonli qiymatlarni solishtiradi
====
ikkita bool qiymatlarni kombinasiyalaydi
++++
Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
====
har xil butun
====
har xil sonli
====
butun ishorasiz
====
haqiqiy
++++
Qanday shartlar bajarilganda X>Y && A====
X>Y va A====
X>Y va A>B
====
XB
====
X++++
Qaysi belgi yordamida ko'rsatkich aniqlaydigan manzil qiymatini olish mumkin?
====
'*'
====
'^'
====
'&'
==== '%'
++++
Yangi tur kiritish amalini ko'rsating:
====
typedef
====
define
====
sizeof
====
struct
++++
Qaysi belgi yordamida o'zgaruvchi adresini olish mumkin?
====
'&'
====
'^'
====
'*'
==== '%'
++++
Ilova haqidagi noto'g'ri ibora aniqlansin
====
ilova –o'zgaruvchi
====
ilova –shartli nom
====
ilova qayta belgilanmaydi
====
ilova nolga teng bo'lmaydi
++++
Qaysi turdagi o'zgaruvchi bilan razryad bo'yicha operatsiyalarni qo'llash mumkin emas:
====
float
====
char
====
short int
====
int
++++
Massiv elementlaridan foydalanish nima orqali bajariladi:
====
element indeksi
====
LIFO yo'nalish
====
nuqta operasiyasi
====
element ismi
++++
Massivning noto'g'ri tavsifini ko'rsating:
====
int a[2]={1, 2, 3, 4};
====
int a[]={1, 2, 3, 4};
====
int a[4]={1, 2, 3, 4};
====
int a[20];
++++
Ma'lumotlarni kiritish qaysi belgi orqali bajariladi?
==== '>>'
==== '->'
==== '::'
==== '<<'
++++
Xotira hajmini ifodalash amalini ko'rsating:
====
Sizeof
====
Define
====
Typedef
====
Struct
++++
Ma'lumotlarni chiqarish qaysi belgi orqali bajariladi?
==== '<<'
'->'
==== '>>'
==== '::'
++++
Qaysi so'z yordamida ko'p alternativli tanlash namoyish etiladi?
====
Switch
====
Throw
====
Public
====
Struct
++++
Operator goto boshqaruvni qaysi joyga o'tkazadi:
====
Belgiga (metkaga)
====
Operasiyaga
====
O'zgaruvchiga
====
Funksiyaga
++++
Preprosessor amalini ko'rsating:
====
Define
====
Typedef
====
Sizeof
====
Struct
++++
Siklni keyingi bosh iterasiyasiga boshqaruvni qaysi operator yuboradi?
Continue
====
Switch
====
Break
====
If
++++
Qaysi so'z yordamida sikldan chiqish bajariladi?
====
Break
====
New
====
Void
====
Delete
++++
Qaysi so'z yordamida dinamik xotira ajratiladi?
====
New
====
Delete
====
Void
====
Break
++++
Qaysi so'z yordamida dinamik xotira o'chiriladi?
====
Delete
====
New
====
Void
====
Break
++++
Shart operatorining konstruksiyasi to'g'ri ko'rsatilgan qatorni toping?
====
if (ifoda_shart) else {…}
====
do {…} while (ifoda_shart)
====
if (ifoda_shart) {…} else {…}
====
while (ifoda_shart) {…}
++++
Modul amalini ko'rsating:
==== '%'
====
'^'
====
'*'
====
'&'
++++
So'ng shartli sikl qaysi konstruksiya yordamida bajariladi?
====
do {…} while (ifoda_shart)
====
while (ifoda_shart) {…}
====
while (ifoda_shart) do {…}
====
for (ifoda1; ifoda_shart; ifoda2){…}
++++
Quyidagi "while (ifoda_shart) {…}" konstruksiyasidan foydalanish nimani bildiradi?
====
shartdan keyingi sikl
====
shartdan oldin sikl
====
parametrik sikl
shartli operator
++++
Qaysi konstruksiya yordamida parametrik sikl tavsiya etiladi?
====
for (ifoda1 ifoda_shart; ifoda2){…}
====
do {…} while (ifoda_shart)
====
while (ifoda_shart) {…}
====
if (ifoda_shart) {…} else {…}
++++
Operatorlar bloki qaysi qavslar orqali belgilanadi?
====
{…}
====
(…)
====
/…/
====
/*….*/
++++
Inkor YOKI amalini ko'rsating:
====
'^'
====
'&'
====
'*'
==== '%'
++++
Quyida keltirilgan operatorlarning qaysilari sikl operatorlari?
====
while
====
if
break
====
switch
++++
Agar continue operatori sikl operatori ichida kelsa, u holda:
====
u boshqaruvni siklning kelasi iterasiyasining boshlanishiga o'tkazadi
====
u boshqaruvni siklning oldingi iterasiyasining oxiriga o'tkazadi
====
u boshqaruvni belgidan keyin kelgan sikl iterasiyasiga o'tkazadi
====
u boshqaruvni sikldan keyingi operatorga o'tkazadi
++++
Blokning ichida ifodalangan o'zgaruvchi qachon ko'rinadi?
====
ifodalangan nuqtadan blok oxirigacha
====
ifodalangan nuqtadan funksiya oxirigacha
====
ifodalangan nuqtadan dastur oxirigacha
====
blok ichida
++++
Qaysi so'z yordamida shartli operator kiritiladi?
====
if
====
throw
====
public
====
switch
++++
Ma'lumot - bu biror bir ob'ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi … majmuasidir.
belgi yoki belgilar
====
turlar
====
so'zlar
====
atamalar
++++
Ma'lumotlar tuzilmasi (MT) (ing.: data structure) – bu ...
====
tuzilmani tashkil qiluvchi elementlar (ma'lumotlar) va ular orasidagi bog'liqlikni ifodalovchi munosabatlar majmuasi
====
tuzilmani tashkil qiluvchi elementlarning boglanish darajasi
====
boig'lanish oshkor bo'lgan elementlar va ularning qiymatlari majmuasi
====
biror obektlar va ular orasidagi bogliqlik munosabatlari majmuasi
++++
Ma'lumotlarni ifodalash bosqichlari to'g'ri ko'rsatilgan qatorni toping?
====
matematik – jismoniy – fizik
====
abstrakt (matematik) - mantiqiy – fizik
====
fizik – matematik – falsafiy
====
mantiqiy – jismoniy – falsafiy
++++
Qiymati har xil turga tegishli bo'lgan, deb ataluvchi chekli sondagi
elementlardan tashkil topgan tuzilma deyiladi. Nuqtalar o'rnini to'ldiring?
====
maydon / yacheyka
====
maydon / yozuv
====
maydon / katak
yozuv / yacheyka
++++
Yozuvning chekli majmuasi - ...
====
jadval deyiladi
====
vector deyiladi
====
yacheyka deyiladi
====
matritsa deyiladi
++++
Ma'lumotlar tuzilmasi o'zida quyidagilarni taqdim etadi:
====
ma'lumotlar guruhi va alohida elementlari o'rtasidagi bog'lanishni aniqlovchi cheklanishlar va qoidalar majmuasini
====
ma'lumotning alohida elementlari o'rtasidagi bog'lanishni aniqlovchi cheklanishlar to'plamini
====
ma'lumotlarning alohida guruhlari o'rtasidagi bog'lanishni aniqlovchi qoidalar majmuasini
====
qandaydir ierarxik ma'lumotlarni
++++
Ma'lumotlar nima asosida turlarga ajratiladi?
====
ma'lumot (belgi)lar qanday qiymat qabul qilishiga qarab
====
elementlarning o'zaro bog'lanishiga qarab
====
elementlarning joylashuviga qarab
====
shoxlanish darajasiga qarab
++++
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
====
algoritmik birlik
====
o'lchov birligi
====
elementlar birligi
++++
Massivning elementiga murojaat qilish uchun zarur bo'ladigan birqiymatli indekslar soni ... deyiladi. Nuqtalar o'rnini to'ldiring.
====
massiv balandligi
====
massiv qalinligi
====
massiv soni
====
massivning o'lchami
++++
Ma'lumotlar tuzilmasining tartiblanganligi bo'yicha sinflari to'g'ri ko'rsatilgan qatorni toping?
====
daraxt, binar daraxt, graf
====
chiziqli tuzilma, chiziqlimas tuzilma
====
vektor, massiv, yozuv
====
stek, navbat, dek
++++
Dasturlashda yangi nomdagi turlarni yaratish uchun foydalaniladigan kalit so'zning sintaksisi to'g'ri yozilgan qatorni ko'rsating?
====
yangi_tur_nomi [o'lchami];
====
array [yangi_tur_nomi [o'lchami]];
====
typedef [o'lchami] array[];
====
typedef yangi_tur_nomi [o'lchami];
++++
Ma'lumotlar tuzilmasining o'zgaruvchanligi bo'yicha klassifikatsiyasi (sinflari) to'g'ri ko'rsatilgan qatorni toping?
====
oddiy-tayanch, statik, yarimstatik, dinamik, faylli
====
tayanch, statik, dinamik
====
chiziqli, chiziqsiz, dinamik, ierarxik
====
stek, dek, ierarxik, daraxt, graf
++++
Ma'lumotlar tuzilmasining tarkibi bo'yicha sinflari:
====
to'plam va yozuv
====
tayanch va graf
====
oddiy va ierarxik
====
oddiy va integrallashgan
++++
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.
====
talabalarni turli xil ma'lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o'quv jarayonlariga tadbiq etish usullari o'rgatishdan iboratdir
====
Ma'lumotlar tuzilmasi va uning turlarini o'rgatish
====
Ma'lumotlarning tuzilish strukturasini o'rgatish
++++
Ma'lumotlar turi nimani aniqlab (belgilab) beradi?
====
ushbu tuzilmaning xotirada joylashishi usuli va unga ajratilgan xotira hajmi;
====
berilgan ma'lumot turi uchun mumkin bo'lgan qiymatlar;
====
ushbu ma'lumotlar tuzilmasi ustida bajariladigan amallar (operatsiyalar)
====
Ma'lumotlarning tuzilish strukturasini
++++
Ma'lumotlarning abstrakt yoki mantiqiy tuzilmasi deganda, uning ….
====
matematik yoki chizma (grafik) ifodasi tushiniladi.
====
ma'lumotlarning kompyuter xotirasida tasniflanishi tushiniladi
====
ma'lumot turlari tushiniladi
====
ma'lumot tuzilmasi tushiniladi
++++
Ma'lumotlarning fizik tuzilmasi deganda, uning…
====
komp'yuter xotirasidagi fizik tasvirlanishi tushiniladi
====
ma'lumot turlari tushiniladi
====
ma'lumot tuzilmasi tushiniladi
====
matematik yoki chizma (grafik) ifodasi tushiniladi
++++
Ma'lumotlar tuzilmasi qanday xossalari bo‘yicha sinflarga ajratiladi?
====
bog‘langanlik; o‘zgaruvchanlik; tartiblanganligi; tarkibi
====
Tuzilmadagi ma'lumotlarning o'zaro bog'liqligi bo'yicha
====
vektor, massiv, satr, stek xossalariga ko'ra
====
Ma'lumotlar tuzilmasining o'zgaruvchanligi bo'yicha
++++
Tuzilmalar elementlari o'zaro kuchsiz bog'langan bo'lsa, bunday tuzilmalar
…………. deyiladi.
====
bog'lanmagan tuzilma
====
bog'langan tuzilma
====
statik tuzilma
====
yarimstatik tuzilma
++++
Tuzilmada elementlar o'zaro bog'langan bo'lsa, bunday tuzilma nima deyiladi?
====
bog'lanmagan tuzilma
====
bog'langan tuzilma
====
statik tuzilma
====
yarimstatik tuzilma
++++
Bog'lanmagan tuzilmalarga misol keltiring?
====
vektor, massiv, satr, stek
====
vektor, massiv, satr, stek
====
yozuv, massiv, satr, vector
====
stek, dek, navbat
++++
Tuzilmaning o'zgaruvchanligi deganda nima tushuniladi?
====
elementlar sonining o'zgarishi yoki elementlar orasidagi bog'lanishning o'zgarishiga aytiladi.
====
statik, yarimstatik va dinamik tuzilmalarga aytiladi.
====
bog'lanmagan tuzilmalarga aytiladi.
====
bog'langan tuzilmalarga aytiladi.
++++
Chiziqli tuzilma qanday xossaga ega?
====
tuzilma elementlari tartibi bo'yicha o'zaro ketma-ket, joylashgan bo'ladi
====
tuzilma elementlari tartibsiz joylashgan bo'ladi
====
tuzilmalar elementlari o'zaro kuchsiz bog'langan bo'ladi
====
tuzilmada elementlar o'zaro bog'langan bo'ladi
++++
Chiziqli tuzilmaga misollar tog'ri ko'rsatilgan qatorni toping?
====
vektor, massiv, stek, dek, yozuv
====
ko'pbog'lamli ro'yxatlar, daraxt va graflar
====
stek, dek, navbat
====
bog‘lamli ro'yxat, daraxt, graf
++++
Chiziqlimas tuzilmaga misollar tog'ri ko'rsatilgan qatorni toping?
====
ko'pbog'lamli ro'yxatlar, daraxt va graflar
====
vektor, massiv, stek, dek, yozuv
====
stek, dek, navbat
====
statik, yarimstatik va dinamik tuzilmalar
++++
Ma'lumotlar tuzilmasining tarkibi bo'yicha sinflari:
====
oddiy va integrallashgan (tarkibli - murakkab)
====
bog'langan va bog'lanmagan
====
sodda va murakkab
====
ikki va uch o'lchovli
++++
Oddiy tuzilma tarkibidagi elementlar …..dan boshqa qismga ajralmaydigan tuzilma hisoblanadi.
====
bit
====
son
====
belgi
====
satr
++++
Integrallashgan (murakkab) tuzilmalar qanday tuzilishda bo'ladi?
====
oddiy yoki murakkab tuzilmalardan tashkil topgan bo'ladi.
====
mantiqiy
====
ko'rsatkichli
====
sanaladigan
++++
Ma'lumotlarning oddiy turlari odatda ………deb ham ataladi?
====
arifmetik turlar
====
sodda yoki tayanch
====
ko'rsatkichli
====
belgili
++++
Dinamik ob'ektlarning o'ziga xos xususiyati nimadan iborat?
====
Dastur bajarilishidan oldin bevosita vujudga keladi
====
Dastur bajarilishi mobaynida vujudga keladi
====
Dastur bajarilishi mobaynida beriladi
====
Dastur bajarilishi elementlar soni o'zgarmaydi
++++
Dinamik tuzilmalar uchun nima xarakterli?
====
Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat'iy chiziqli tartiblanmagan
====
Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat'iy chiziqli tartiblangan
====
Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat'iy chiziqli tartiblangan
====
Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat'iy chiziqli tartiblanmagan
++++
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).
====
vektor, massiv, stek, dek, yozuv
====
ko'pbog'lamli ro'yxatlar, daraxt va graflar
====
stek, dek, navbat
++++
Butun turlar to‘g‘ri ko‘rsatilgan qatorni toping?
====
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
====
float (haqiqiy); double (ikkilik aniqlikdagi haqiqiy).
====
int (butun)
====
float (haqiqiy)
++++
Qo‘zg‘aluvchi nuqtali turlar to‘g‘ri ko‘rsatilgan qatorni toping?
====
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
====
float (haqiqiy); double (ikkilik aniqlikdagi haqiqiy).
====
int (butun)
====
float (haqiqiy)
++++
Oddiy turlarning ichki tasvirlanishi va diapozonini aniqlash uchun to'rtta maxsus tur mavjud:
====
short (qisqa); long (uzun); signed (ishorali); unsigned (ishorasiz).
====
int (butun); char (belgili); wchar_t (kengaytirilgan belgili); bool (mantiqiy);
====
long (uzun); bool (mantiqiy);
====
short (qisqa); char (belgili);
++++
Dasturlashda yangi nomdagi sanoqli turlarni yaratish uchun foydalaniladigan kalit so'zning sintaksisi to‘g‘ri yozilgan qatorni ko‘rsating?
====
enum [tur_nomi] {konstanta_ro'yxati};
====
typedef yangi_tur_nomi [o'lchami];
====
tur_nomi*ko'rsatkich_nomi=dastlabki_qiymat
====
int *ptr; char *alfa;
++++
Ko'rsatkich tur – bu ...
====
Ko'rsatkich – xotiraning unikal fizik adresini saqlovchi o'zgaruvchi turi hisoblanadi
====
tur_nomi*ko'rsatkich_nomi
====
Ko'rsatkich –ma'lumotlarning turlari
====
Ko'rsatkich – ma'lumotlarning murakkab turlari
++++
Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli bo'lib, ularga murojaat indeksi bo'yicha amalga oshiriladigan tuzilma
……..deyiladi
====
massiv
====
yozuv
====
ro'yhat
====
m'alumotlar tuzilmasi
++++
Odatda massiv elementlarining indeksi …dan boshlanadi
==== 0
==== 1
==== 2
==== 3
++++
int Array[10]; shaklda e'lon qilingan massivning o‘lchami, hajmi va indekslari to‘g‘ri ko‘rsatilgan qatorni aniqlang?
====
butun sonli bir o'lchamli massiv, hajmi 10 ga teng; elementlar indeksi – 0 dan 9 gacha
====
butun sonli bir o'lchamli massiv, hajmi 10 ga teng; elementlar indeksi – 1dan 5 gacha
====
butun sonli bir o'lchamli massiv, hajmi 5*2 ga teng; elementlar indeksi – 0 dan 9 gacha
====
butun sonli bir o'lchamli massiv, hajmi 10 ga teng; elementlar indeksi – 1 dan 8 gacha
++++
Aniq turga tegishli qiymatlarning chekli sondagi tartibsiz majmuasi –...
====
to'plam
====
massiv
====
matrisa
====
indeks
++++
… - bu elementlarni saralash uchun qo'llaniladigan algoritm hisoblanadi?
====
Saralash algoritmi
====
Saralash maqsadi
====
kamayish tartibida saralash
====
o'sish tartibida saralash
++++
Saralash maqsadi nimalardan iborat?
====
ma'lumotlarni qayta ishlashda berilgan qiymat (kalit) bo'yicha elementni qidirib topishni yengillashtirishdan iborat
====
saralash uchun qo'llaniladigan algoritmni tuzishdan iborat
====
ma'lumotlarni ajratib olish
====
ma'lumotlarni qidirish
++++
Saralashning qanday turlari mavjud?
====
ichki va tashqi saralash
====
ochiq va maxfiy saralash
====
sodda va murakkab saralash
====
o'sish va kamayish tartibidagi saralash
++++
Ichki saralash nima uchun qo'llaniladi?
====
massivda (ichki xotirada) saralash uchun
====
faylda (tashqi xotirada) saralash uchun
====
jadval ichida saralash uchun
====
jadvaldan tashqarida saralash uchun
++++
Tashqi saralash nima uchun qo'llaniladi?
====
massivda (ichki xotirada) saralash uchun
====
faylda (tashqi xotirada) saralash uchun
====
jadval ichida saralash uchun
====
jadvaldan tashqarida saralash uchun
++++
Massivlar odatda qayerda tashkil etiladi?
====
tezkor xotirada
====
doimiy hotirada
====
jadvalda
====
ma'lumotlar tuzilmasida
++++
Massivda saralash usullarini nechta sinfga ajratish mumkin?
==== 3
==== 2
==== 1
==== 4
++++
Massivda saralash usullarini uchta sinfga to'g'ri ko'rsatilgan qatorni toping?
====
Qo'shish orqali saralash; Tanlash orqali saralash;Almashtirish orqali sarlash
====
tashqi saralash; ichki saralash; maxfiy saralash
====
o'sish va kamayish tartibidagi saralash
====
sodda va murakkab saralash
++++
Saralash samaradorligini bir necha mezonlar bo'yicha baholash mumkin: ular...
====
saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt
====
qo'shish orqali saralash; Tanlash orqali saralash; Almashtirish orqali sarlash
====
saralash tezkorligi va soddaligi
====
saralash uchun kam vaqt sarflanishi
++++
Chiziqli qidiruv qachon samarali?
====
massiv va ro'yxatda
====
navbatda
====
ro'yxatda
====
massivda
++++
Qaysi qidiruv samaraliroq?
====
binar
====
farqi yo'q
====
to'la tanlov usulida
====
chiziqli
++++
Binar qidiruvda massiv elementlari qanday joylashgan?
====
o'sish tartibida
====
tartibsiz
====
kalit qiymatlarining kamayishi tartibida
====
kamayish tartibida
++++
Chiziqli qidiruv g'oyasi nimadan iborat?
====
har bir element ketma-ket ko'rib chiqiladi
====
elementlar ketma-ket jadval o'rtasidan boshlab ko'rib chiqiladi
====
elementlarni ko'rib chiqish ketma-ket ravishda boshidan oxirigacha va aksincha, 2 ta element tashlab qaraladi
binar daraxt barcha tugunlari ko'rib chiqiladi
++++
O'rinlashtirish usulini mag'zi nimadan iborat?
====
topilgan element ro'yxat boshiga joylashtiriladi
====
topilgan element ro'yxat oxiriga joylashtiriladi
====
topilgan element o'zidan keyingi element bilan o'rin almashtiriladi
====
qo'shni elementlar o'rni almashtiriladi
++++
Bir bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi?
==== 1
==== 2
==== 3
==== 4
++++
LIST ko’rsatkichi nimani ifodalaydi?
====
ro’yxat boshiga ko’rsatkich
====
ro’yxat o’rtasiga ko’rsatkich
====
ro’yxat oxiriga ko’rsatkich
====
ro’yxatga element kiritish
++++
Ro'yxat tuzilmasining nechta ko'rinishi mavjud:
====

2. 
   ta - chiziqli va tarmoqli bog`langan
   

====

2. 
   ta - chiziqli, chiziqsiz va bog`langan
   

1 ta - chiziqli
====
4 ta - bog`langan, boglanmagan, chiziqli, chiziqimas
++++
Elementlari o'zaro bog'langan ma’lumotlar majmuasiga ...
====
ro'yhat
====
chiziqsiz ma’lumotlar tuzilmasi deb ataladi
====
bog'langan ro'yxat deb ataladi
====
vektorli tuzilma deb ataladi
++++
Bir bog’lamli ro’yxatda elementga murojaat qanday amalga oshiriladi?
====
faqatgina uning o’rtasidan
====
faqatgina uning oxiridan
====
faqatgina uning boshidan
====
ixtiyoriy
++++
Faqat oxirgi elementiga murojaat qilish mumkin bo'lgan chiziqli ro'yxat qanday nomanadi?
====
navbat
====
dek
====
stek
====
massiv
++++
Har ikkala tomonidan (oxiri va boshi) murojaat tashkil etilishi mumkin bo'lgan chiziqli ro'yxat bu -....
====
Stack - stek
====
Queue - navbat
====
halqasimon ro'yxat
====
massiv - array
++++
Stekning asosiy xossasi?
====
ikki tomonlama (boshi va oxiri) ochiq;
====
elementni o'chirish va qo'shish uchun bir tomondan ochiq;
====
ixtiyoriy elementiga murojaat mumkin
====
faqat oxirgi elementiga murojaat mumkin
++++
FIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -.
====
Stek
====
Dek
====
Navbat
====
Ro'yxat
++++
Navbatning asosiy xossasi nima?
====
ikki tomonlama (boshi va oxiri) ochiq;
====
elementni o'chirish va qo'shish uchun bir tomondan ochiq;
====
ixtiyoriy elementiga murojaat mumkin
====
faqat oxirgi elementiga murojaat mumkin
++++
Quyidagilardan qaysi biri stekda elementni o'chirmasdan o'qiydi?
====
pop;
====
push;
====
stack.top
====
stack.push
++++
Stekga element qo'shish:
==== PUSH
==== POP
==== EMPTY
==== FULL
++++
LIFO prinsipi asosida tashkil etiladigan ma’lumotlar tuzilmasi bu -...
====
Stek
====
Dek
====
Navbat
====
Ro`yxat
++++
Dek (DEQ - Double Ended Queue)-bu...
====
ikkita chetli navbat
====
faqat bir tomoni ochiq
====
har ikkala tomondan ochiq
====
ketma ket
++++
Dekdan elementni tanlash qanday amalga oshiriladi?
====
uchidan
====
oxiridan
====
ikki chetidan
====
ixtiyoriy
++++
Chiziqsiz tuzilmaning boshqa tuzilmalardan asosiy farqi nimada?
====
Tuzilmaning har bir elementi boshqa ixtiyoriy elementga murojaat qilish mumkin
====
Tuzilmaning har bir elementi o'zidan keying elementga murojaat qilish mumkin
====
tuzilma elementlarining joyini almashtirish mumkin
====
tuzilma elementlarining keraksizini o'chirish mumkin
++++
Ushbu dastur fragmenti nimani anglatadi: ... struct Node { char data Node
*next, *prev; }; typedef Node *PNode; ...
====
Ikki bog'lamli ro'yxatni tavsiflash
====
Stekni massiv yordamida tavsiflash
====
Navbatni ro'yxat yordamida tavsiflash
====
Massivni ro'yxat yordamida tavsiflash
++++
Graf ko'rinishidagi diskret tizimlarda graf tugunlari nimani ifodalaydi?
====
holatlarni
====
o'tishni
====
murojatni
====
bir holatdan ikkinchi holatga o'tishni
++++
Graf ko'rinishidagi diskret tizimlarda graf yoqlari nimani ifodalaydi?
====
bir holatdan ikkinchi holatga o'tishni
====
holatlarni
====
o'tishni
====
murojatni
++++
Graf qanday elementlardan tashkil topgan?
====
tugunlar va yoylardan
====
raqamlar va harflardan
====
grafik chizmalardan
====
chohlar va barglardan
++++
Graf uchun to'g'ri yozilgan tarifni ko'rsating?
====
Graf – bu bo'sh bo'lmagan tugunlar va tugunlar juftliklarini bog'lovchi yoylar to'plami
====
Graf -bu siklik bo'lmagan (asiklik) bog'langan graf
====
Graf- bu chiziqsiz bog'langan ma'lumotlar tuzilmasidir
====
Graf-grafik ko'rinishdagi ro'yhat

1. 
   && va || operatsiyalar:
   

ikkita bool qiymatlarni solishtiradi

2. 
   Kompyuter xotirasida bevosita ketma-ket joylashadigan, elementlari bir turga tegishli boʻlib, ularga murojaat indeksi boʻyicha amalga oshiriladigan tuzilma deyiladi
   

massiv

3. 
   Dasturlashda yangi nomdagi sanoqli turlarni yaratish uchun foydalaniladigan kalit soʻzning sintaksisi toʻgʻri yozilgan qatorni koʻrsating?
   

enum [tur_nomi] {konstanta_roʻyxati};

4. 
   Bir bogʻlamli roʻyxatda elementga murojaat qanday amalga oshiriladi?
   

faqatgina uning oʻrtasidan

5. 
   Massivda saralash usullarini nechta sinfga ajratish mumkin?
   

3

6. 
   Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument boʻyicha …..deb ataladi?
   

qidiruv

7. 
   Qaysi turdagi ifodani qiymatlari mantiqiy deb hisoblanishi mumkin?
   

butun ishorasiz

8. 
   Uzunligi 32 bitdan kam boʻlmagan ma'lumotni haqiqiy turi qaysi soʻz orqali ifodalanadi?
   

double

9. 
   Qaysi soʻz yordamida dinamik xotira ajratiladi?
   

New

10. 
    Preprosessor amalini koʻrsating:
    

Define

11. 
    Ma'lumotlar tuzilmasi oʻzida quyidagilarni taqdim etadi:
    

ma'lumotlar guruhi va alohida elementlari oʻrtasidagi bogʻlanishni aniqlovchi cheklanishlar va qoidalar majmuasini

12. 
    Tuzilmalar elementlari oʻzaro kuchsiz bogʻlangan boʻlsa, bunday tuzilmalar ………….
    

deyiladi.


bogʻlanmagan tuzilma

13. 
    Tashqi saralash nima uchun qoʻllaniladi?
    

faylda (tashqi xotirada) saralash uchun

14. 
    Ma'lumot - bu biror bir ob'ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi … majmuasidir.
    

belgi yoki belgilar

15. 
    Agar kalitlar yozuvning bir maydoni sifatida jadvalda saqlansa u nima deyiladi?
    

ichki kalitlar

16. 
    Qaysi statik tuzilma eng sodda hisoblanadi?
    

vektor

17. 
    Ma'lumotlarni kiritish qaysi belgi orqali bajariladi?
    

'>>'

18. 
    Agar kalitlar ma'lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlansa, u holda bunday kalitlar nima deyiladi?
    

tashqi kalitlar

19. 
    Saralash samaradorligini bir necha mezonlar boʻyicha baholash mumkin: ular...
    

saralashga ketgan vaqt; talab qilingan tezkor xotira; dasturni ishlab chiqishga ketgan vaqt

20. 
    Qiymati har xil turga tegishli boʻlgan, deb ataluvchi chekli sondagi elementlardan
    

tashkil topgan tuzilma deyiladi. Nuqtalar oʻrnini toʻldiring?


maydon / yozuv

21. 
    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

22. 
    Saralashning qanday turlari mavjud?
    

ichki va tashqi saralash

23. 
    Ma'lumotlar tuzilmasining tarkibi boʻyicha sinflari:
    

oddiy va integrallashgan (tarkibli - murakkab)

24. 
    Tuzilmaning oʻzgaruvchanligi deganda nima tushuniladi?
    

elementlar sonining oʻzgarishi yoki elementlar orasidagi bogʻlanishning oʻzgarishiga aytiladi.

25. 
    Mantiqiy turni koʻrsating:
    

bool

26. 
    Qaysi ma'lumotlar turi belgili turga kiradi?
    

char

27. 
    Tuzilmada elementlar oʻzaro bogʻlangan boʻlsa, bunday tuzilma nima deyiladi?
    

bogʻlangan tuzilma

28. 
    Elementlari oʻzaro bogʻlangan maʼlumotlar majmuasiga ...
    

roʻyhat

29. 
    Graf uchun toʻgʻri yozilgan tarifni koʻrsating?
    

Graf- bu chiziqsiz bogʻlangan ma'lumotlar tuzilmasidir

30. 
    Blokning ichida ifodalangan oʻzgaruvchi qachon koʻrinadi?
    

ifodalangan nuqtadan blok oxirigacha

31. 
    Operatorlar bloki qaysi qavslar orqali belgilanadi?
    

{…}

32. 
    LIST koʻrsatkichi nimani ifodalaydi?
    

roʻyxatga element kiritish

33. 
    Chiziqli qidiruv gʻoyasi nimadan iborat?
    

har bir element ketma-ket koʻrib chiqiladi

34. 
    Yozuvning chekli majmuasi - ...
    

jadval deyiladi

35. 
    FIFO prinsipi asosida tashkil etiladigan maʼlumotlar tuzilmasi bu -.
    

Roʻyxat

36. 
    LIFO prinsipi asosida tashkil etiladigan maʼlumotlar tuzilmasi bu -...
    

Stek

37. 
    Qoʻzgʻaluvchi nuqtali turlar toʻgʻri koʻrsatilgan qatorni toping?
    

float (haqiqiy); double (ikkilik aniqlikdagi haqiqiy).

38. 
    Ma'lumotlar tuzilmasi fanini oʻqitishdan maqsad – bu ...
    

Ma'lumotlarning tuzilish strukturasini oʻrgatish

39. 
    Graf qanday elementlardan tashkil topgan?
    

tugunlar va yoylardan

40. 
    Dekdan elementni tanlash qanday amalga oshiriladi?
    

ikki chetidan

41. 
    Ma'lumotlarni chiqarish qaysi belgi orqali bajariladi?
    

'::'

42. 
    Chiziqli tuzilmaga misollar togʻri koʻrsatilgan qatorni toping?
    

bogʻlamli roʻyxat, daraxt, graf

43. 
    Chiziqlimas tuzilmaga misollar togʻri koʻrsatilgan qatorni toping?
    

koʻpbogʻlamli roʻyxatlar, daraxt va graflar

44. 
    Qaysi qidiruv samaraliroq?
    

binar

45. 
    Qaysi tuzilma bogʻlanmagan?
    

barcha javob toʻgʻri

46. 
    Qaysi soʻz yordamida koʻp alternativli tanlash namoyish etiladi?
    

Switch

47. 
    Quyidagilardan qaysi biri stekda elementni oʻchirmasdan oʻqiydi?
    

stack.push

48. 
    Qaysi ma'lumotlar turi butun turga kiradi?
    

int

49. 
    Qaysi belgi yordamida koʻrsatkich aniqlaydigan manzil qiymatini olish mumkin?
    

'*'

50. 
    Odatda massiv elementlarining indeksi …dan boshlanadi
    

0