Tanlash orqali saralash g’oyasi.
2
|
6
|
L03
|
|
A
|
Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi.
|
|
|
T.1.3.
|
|
B
|
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ular o’rni almashtiriladi.
|
|
|
|
|
C
|
Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.
|
|
|
|
|
D
|
Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.
|
|
|
|
|
|
Almashtirish orqali saralash g’oyasi.
|
2
|
6
|
L03
|
|
A
|
n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ular o’rni almashtiriladi.
|
|
|
T.1.3.
|
|
B
|
Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.
|
|
|
|
|
C
|
Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi.
|
|
|
|
|
D
|
Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.
|
|
|
|
|
|
QuickSort usulining algoritm tartibini ko’rsating
|
2
|
14
|
L03
|
|
A
|
Logarifmik
|
|
|
T.1.3.
|
|
B
|
Chiziqli
|
|
|
|
|
C
|
Kvadratik
|
|
|
|
|
D
|
Differensial
|
|
|
|
|
|
Qat’iy usullarning algoritmlar tartibini ko’rsating
|
2
|
14
|
L03
|
|
A
|
Kvadratik
|
|
|
T.1.3.
|
|
B
|
Kubik
|
|
|
|
|
C
|
Logarifmik
|
|
|
|
|
D
|
Differensial
|
|
|
|
|
|
Saralash samaradorligini qaysi mezonlar yordamida aniqlanadi
|
2
|
14
|
L03
|
|
A
|
taqqoslashlar va almashtirishlar soni
|
|
|
T.1.3.
|
|
B
|
dastur yozishga ketgan vaqt
|
|
|
|
|
C
|
ishlatilayotgan identifikatorlar soni va turlari
|
|
|
|
|
D
|
amallar soni
|
|
|
|
|
|
Qanday saralash usullari qat’iy usullar deb belgilangan?
|
3
|
19
|
L03
|
|
A
|
to’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
T.1.3.
|
|
B
|
Tez saralash;Shella saralashi;Birlashtirish saralashi.
|
|
|
|
|
C
|
Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
|
|
D
|
Tez saralash, to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
|
|
|
Qanday saralash usullari yaxshilangan usullar deb belgilangan?
|
3
|
19
|
L03
|
|
A
|
Tez saralash;Shella saralashi;Birlashtirish saralashi.
|
|
|
T.1.3.
|
|
B
|
to’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
|
|
C
|
Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
|
|
D
|
Tez saralash, to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
|
|
|
|
|
|
Bu ismga ega obyekt bo’lib, shu ism orqali ichidagi ma’lumotlar bilan ishlovchi obyektdir.
|
1
|
1
|
L07
|
|
A
|
Fayl
|
|
|
T.1.5.
|
|
B
|
Katalog
|
|
|
|
|
C
|
Xotira
|
|
|
|
|
D
|
Ma’lumot tashuvchi
|
|
|
|
|
|
Faylni aniqlovchi bir nechta ketma-ket bilgilar faylning ...
|
1
|
3
|
L07
|
|
A
|
Ismi
|
|
|
T.1.5.
|
|
B
|
Kengaytmasi
|
|
|
|
|
C
|
Atributi
|
|
|
|
|
D
|
Yo’li
|
|
|
|
|
|
Faylning ma’lumotlar tarkibini va dasturiy ta’minotini aniqlovchi ko’rsatkich
|
1
|
3
|
L07
|
|
A
|
Kengaytma
|
|
|
T.1.5.
|
|
B
|
Ism
|
|
|
|
|
C
|
Atribut
|
|
|
|
|
D
|
Yo’l
|
|
|
|
|
|
Qanday klass yordamida faylga yozish jarayoni boshqariladi?
|
2
|
8
|
L07
|
|
A
|
ofstream
|
|
|
T.1.6.
|
|
B
|
ifstream
|
|
|
|
|
C
|
input_file
|
|
|
|
|
D
|
output_file
|
|
|
|
|
|
Qanday klass yordamida fayldan o’qish jarayoni boshqariladi?
|
2
|
8
|
L07
|
|
A
|
ifstream
|
|
|
T.1.6.
|
|
B
|
ofstream
|
|
|
|
|
C
|
input_file
|
|
|
|
|
D
|
output_file
|
|
|
|
|
|
Dasturda fayl ma’lumotlari ustida amal bajarishda unga qanday murojaat qilish mumkin?
|
2
|
8
|
L07
|
|
A
|
ko’rsatkichlar yordamida
|
|
|
T.1.5.
|
|
B
|
Yangi yaratilgan nostandart tipdagi o’zgaruvchi orqali
|
|
|
|
|
C
|
Faylni o’zi bevosita ekranda ochilib amal bajariladi
|
|
|
|
|
D
|
Dasturda fayl oobyektlariga murojaat yo’q
|
|
|
|
|
|
C++ tilining qaysi kutubxonasida fayl kiritish/chiqarish oqimlarini amalga oshiriladi?
|
2
|
9
|
L07
|
|
A
|
fstream
|
|
|
T.1.5.
|
|
B
|
fylestream
|
|
|
|
|
C
|
streamfyle
|
|
|
|
|
D
|
iostream
|
|
|
|