150 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Xalqasimon ro‘yxatdan element o‘chirilganda …
|
ro‘yxat bitta elementga qisqaradi.
|
ro‘yxatda teshik hosil bo‘ladi
|
ro‘yxat uziladi
|
halqasimon ro‘yxat bo‘lmaydi
|
№151 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Ushbu A%2==0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
|
sonning juftligini
|
sonning manfiyligini
|
sonning musbat emasligini
|
sonning musbatligini
|
№152 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Halqasimon ro‘yxatning chiziqli ro‘yxatdan farqi?
|
halqasimon ro‘yxatda so‘ngi element mavjud emas
|
halqasimon ro‘yxatda eng so‘ngi element ko‘rsatkichi bo‘sh bo‘ladi
|
halqasimon ro‘yxatda eng so‘ngi element bir vaqtning o‘zida birinchi element bo‘lib ham hisoblanadi
|
halqasimon ro‘yxatda eng birinchi element ko‘rsatkichi bo‘sh bo‘ladi
|
№153 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Halqasimon ikki yo‘nalishli ro‘yxatda qaysi yo‘nalishlar bo‘yicha xarakatlanish mumkin?
|
ikkala
|
chapga
|
o‘nga
|
ro‘yxat oxiriga
|
№154 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 2;
Sikl operatori nomi to‘g‘ri ko‘rsatilgan satrni belgilang.
|
parametrli sikl operatori
|
tanlanadigan sikl operatori
|
tarmoqlanadigan sikl operatori
|
O’tish operatori
|
№155 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 2;
Sikl operatori nomi to‘g‘ri ko‘rsatilgan satrni belgilang.
|
sharti oldin tekshiriladigan sikl operatori
|
tanlanadigan sikl operatori
|
tarmoqlanadigan sikl operatori
|
O’tish operatori
|
№156 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 2;
Ushbu …A%2!=1 || B%2!=1 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
|
sonlarning kamida bittasi juft ekanligini
|
sonlarning kamida bittasi musbat ekanligini
|
sonlarning xar ikkalasi toq ekanligini
|
sonlarning xar ikkalasi musbat ekanligini
|
№157 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 2;
Ma’lumki, daraxtga yangi element qo‘shish uchun daraxtda uni bog‘laydigan tugun topish lozim. Tugun ko‘rsatkichi qanday bo‘lganda yangi element qo‘yish mumkin:
|
p=nil
|
p=push(p)
|
p=right(p)
|
p=top(p)
|
№158 Fan bobi – 2; Bo’limi - 2; Qiyinchilik darajasi – 3;
Dinamik tuzilmalar uchun nima xarakterli?
|
Tuzilmada elementlar soni oldindan aniqlanmagan 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 aniqlangan va tuzilma elementlari qat’iy chiziqli tartiblanmagan
|
№159 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 1;
Massiv o‘lchami deganda nimani tushunasiz?
|
Massivdagi indekslar sonini
|
Massivdagi elementlar sonini
|
Massivning nomini
|
Massivga nisbatan bunday tushunchani qo‘llash mumkin emas
|
№160 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 2;
Massiv elementlariga murojaat qilishda (element nomerini ko‘rsatishda) ishlatiladigan vosita qanday nomlanadi?
|
Indeks
|
Kseroks
|
Paradoks
|
Sfinks
|
№161 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 2;
Ushbu …A>0 && B>0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
|
sonlarning xar ikkalasi musbat ekanligini
|
sonlarning kamida bittasi juft ekanligini
|
sonlarning xar ikkalasi toq ekanligini
|
sonlarning bittasi juft va bittasi toq ekanligini
|
№162 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Chiziqsiz ma’lumotlar tuzilmasiga nima xos?
|
barcha javoblar to‘g‘ri
|
Tuzilmaning berilgan elementiga ixtiyoriy sondagi boshqa elementlar murojaat qilishi mumkin
|
Murojatlar “og‘irlik”ga ega bo‘lishi mumkin, ya’ni murojaatlar iyerarxik bo‘lishi mumkin
|
Tuzilmaning har bir elementi boshqa ixtiyoriy sondagi elementga murojaat qilish mumkin, ya’ni ixtiyoriy sondagi ko‘rsatkichlar maydoniga ega bo‘lishi mumkin
|
№163 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo‘ladi?
|
faqat ikkita
|
bir nechta
|
faqat bitta
|
ixtiyoriy
|
№164 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxt elementlari o‘zaro qanday aloqada bo‘ladi?
|
har bir element faqatgina o‘zidan oldin kelgan bitta element bilan bog‘langan
|
har bir element o‘zidan oldingi elementlar bilan bog‘langan
|
har bir element ixtiyoriy boshqa elment bilan bog‘langan
|
har bir element o‘zidan keyingi elementlar bilan bog‘langan
|
№165 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxt balandligi – bu ...
|
daraxt bosqichlari soni
|
terminallari soni
|
oraliq elementlari soni
|
elementlari soni
|
№166 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
EXM xotirasida binar daraxtni qanday ko‘rinishda tasvirlash qulay?
|
bog‘langan chiziqsiz ro‘yxatlar
|
massivlar
|
jadvallar
|
bog‘langan chiziqli ro‘yxatlar
|
№167 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
t elementga murojaat yo‘q:
|
ildiz
|
oraliq
|
so‘ngi
|
ildiz bo‘lmagan
|
№168 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Agar chiqish darajasi ... bo‘lsa, daraxt to‘liq binar deyiladi:
|
2 yoki 0
|
2
|
M yoki 0
|
M
|
№169 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxt to‘la m-o‘lchovli deyiladi, agar unda tugun chiqish darajasi ...
|
0 yoki m ga teng bo‘lsa
|
maksimum m ga teng bo‘lsa
|
Noma’lum bo‘lsa
|
Minimum m ga teng bo‘lsa
|
№170 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Qanday daraxtga binar daraxt deyiladi?
|
Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa
|
Agar daraxt balandligi 2 ga teng bo‘lsa
|
Agar terminallar soni 2 ga teng bo‘lsa
|
Agar chiqish darajasi 0 yoki 2 bo‘lsa
|
№171 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
m-o‘lchovli daraxtni binar ko‘rinishga keltirish mumkinmi?
|
mumkin
|
Ha, agar daraxt to‘liq m o‘lchovli bo‘lsa
|
Ha, agar m juft bo‘lsa
|
Mumkin emas
|
№172 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxtlar ustidagi asosiy amallardan qaysilari to‘g‘ri?
|
Barcha javoblar to‘g‘ri
|
Qismdaraxtni o‘chirish
|
Qismdaraxt qo‘yish
|
Daraxt ko‘ruvi
|
№173 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Massiv bilan bog‘liq barcha noto‘g‘ri tasdiqlarni tanlang
|
Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan haqiqiy tipdagi ifodaning qiymatidan foydalanish mumkin
|
Massiv elementlari bir tipga tegishli
|
Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan butun tipdagi ifodaning qiymatidan foydalanish mumkin
|
Massiv elementiga murojaat kilish uchun indeksdan foydalaniladi
|
№174 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Quyidagi daraxtda terminallar soni nechta?
|
5
|
1
|
2
|
8
|
№175 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Quyida keltirilgan daraxt balandligi nechaga teng?
|
2
|
1
|
3
|
4
|
№176 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 2;
Quyida keltirilgan daraxt uchun qanday ko‘ruv turi mavjud?
|
Barcha javoblar to‘g‘ri
|
VAS
|
AVS
|
VSA
|
№177 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Berilgan daraxtda saralanganlik buzilmasligi uchun kaliti k=20 bo‘lgan massiv elementini daraxtga qanday joylashtirish lozim?
|
30 elementning chap o‘g‘li
|
41 elementning chap o‘g‘li
|
8 elementning chap o‘g‘li.
|
8 elementning o‘ng o‘g‘li.
|
№178 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Quyidagi daraxtga element 40 ni qo‘yish uchun qaysi elementga biriktirish lozim?
|
30-inchiga
|
15-inchiga
|
–15-inchiga
|
5-inchiga
|
№179 Fan bobi –5; Bo’limi - 2; Qiyinchilik darajasi – 3;
Agar element 10 daraxtdan ikki xil usul bilan chiqarib tashlansa, quyidagi juftliklardan qaysilari ildiz bo‘lishi mumkin?
|
5 yoki 15
|
0 yoki 20
|
5 yoki 30
|
0 yoki 15
|
№180 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;
M=0,01*n*n+10*n formula orqali saralash samaradorligini qaysi mezoni aniqlanadi?
|
taqqoslashlar soni
|
dastur yozishga ketgan vaqt
|
almashtirishlar soni
|
amallar soni
|
№181 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;
Ushbu …A%2!=0 && B%2!=0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
|
sonlarning xar ikkalasi toq ekanligini
|
sonlarning xar ikkalasi juft ekanligini
|
sonlarning bittasi juft va bittasi toq ekanligini
|
sonlarning kamida bittasi juft ekanligini
|
№182 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;
Katta xajmdagi ma’lumotlar saralanayotganda mashina vaqtini qanday qisqartirish mumkin?
|
kalit adreslari jadvalida saralashni amalga oshirish orqali
|
katta quvvatli kompyuterda saralash orqali
|
ma’lumotlarni kichikroq qismlarga ajratib saralash orqali
|
saralashni binar daraxt orqali amalga oshirib
|
№183 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;
Sonlarni yaxlitlash uchun qaysi usuldan foydalaniladi?
|
floor
|
Abs
|
Sin
|
Sqrt
|
№184 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 3;
X ning qiymati nimaga teng: int x,y;y=21;x=++y;
|
22
|
21
|
23
|
24
|
№185 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;
Agar funksiya qiymat qaytarmaydigan bo’lsa, u qanday kalit so’z bilan e’lon qilinadi?
|
void
|
int
|
float
|
Enum
|
№186 Fan bobi – 10; Bo’limi - 2; Qiyinchilik darajasi – 3;
Quyidagicha saralash usullari mavjud. Noto‘g‘risini toping.
|
dinamik
|
yaxshilangan
|
statistik
|
qat’iy
|
№187 Fan bobi – 10; Bo’limi - 2; Qiyinchilik darajasi – 3;
Algoritm bu –
|
bu ma’lum turdagi masalalarni yechish uchun qo‘llaniladigan amallar majmuasining muayyan tartibda berilishi
|
dastur yaratishning usuli, metodlari va ko‘nikmalaridir
|
SHEXM da ishlatishga tayyor dasturlash tilida yoki obyektli kodda yozilgan algoritm
|
biror dastur (asosiy dastur) boshqaruvi yordamida biror vazifani bajaruvchi dastur
|
№188 Fan bobi – 10; Bo’limi - 2; Qiyinchilik darajasi – 3;
Saralash usuli turg‘un deyiladi, agar saralash jarayonida …
|
bir hil kalitli elementlar nisbiy joylashuvi o‘zgarmasa
|
elementlarni nisbiy joylashuvi farqsiz bo‘lsa
|
bir hil kalitli elementlarning nisbiy joylashuvi o‘zgarsa
|
elementlar nisbiy joylashuvi aniqlanmagan
|
№189 Fan bobi – 10; Bo’limi - 2; Qiyinchilik darajasi – 3;
Yaxshilangan usullar kattagina ustunlikka ega:
|
saralash elementlari soni katta bo‘lsa
|
agar massiv teskari tartiblangan bo‘lsa
|
saralash elementlari soni kichik bo‘lsa
|
katta ustunlikka ega emas
|
№190 Fan bobi – 7; Bo’limi - 2; Qiyinchilik darajasi – 3;
Quyidagi tushunchalardan qaysilari saralash turlaridan hisoblanadi?
|
ichki saralash
|
kamayish tartibida saralash
|
tashqi saralash
|
ma’lumotlarni saralash
|
№191 Fan bobi – 7; Bo’limi - 2; Qiyinchilik darajasi – 3;
Chiziqli qidiruv qachon samarali?
|
massiv va ro‘yxatda
|
Massivda
|
ro‘yxatda
|
Navbatda
|
№192 Fan bobi – 7; Bo’limi - 2; Qiyinchilik darajasi – 3;
Qaysi qidiruv samaraliroq?
|
binar
|
Chiziqli
|
farqi yo‘q
|
to‘la tanlov usulida
|
№193 Fan bobi – 7; Bo’limi - 2; Qiyinchilik darajasi – 3;
Binar qidiruvda massiv elementlari qanday joylashgan?
|
o‘sish tartibida
|
Tartibsiz
|
kalit qiymatlarining kamayishi tartibida
|
kamayish tartibida
|
№194 Fan bobi – 7; Bo’limi - 2; Qiyinchilik darajasi – 3;
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
|
№
Do'stlaringiz bilan baham: |