№34 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
№35 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga nima deb ataladi?
|
Ilmoqli qirra ++++++++++
|
Qo’shni qirra
|
Qo’shni tugun
|
Yo’naltirilgan qirra
|
№36 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud va murojaat ikki tomonlama bo’lsa, bu holda bunday graf qanday graf deyiladi
|
Yo’naltirilmagan graf +++++++++
|
Chekli graf
|
Cheksiz graf
|
Yo’naltirilgan graf
|
№37 Fan bobi – 1; Bo’limi - 1; Qiyinchilik darajasi – 1;
Agar graf tugunlari o'zaro bog'langan bo'lsa, lekin bu yoylar orqali munosabat faqat bir tomonlama bo'lsa, u xolda bunday graflar qanday graf deyiladi
|
Yo’naltirilmagan graf
|
Chekli graf
|
Cheksiz graf
|
Yo’naltirilgan graf+++++++++
|
№38 Fan bobi –4; Bo’limi - 1; Qiyinchilik darajasi – 3;
Algoritm tuzishda shart operatori qaysi konstruktsiya yordamida ifodalanadi?
|
For(…)
|
while (ifoda_shart) {…}
|
do {…} while (ifoda_shart)
|
if (ifoda_shart) else {…}++++++++++++
|
№39 Fan bobi – 3; Bo’limi - 3; Qiyinchilik darajasi – 1;
Ushbu …A%2==1 || B%2==1 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
|
|
sonlarning kamida bittasi toq ekanligini+++++++++
|
|
sonlarning kamida bittasi musbat ekanligini
|
|
sonlarning kamida bittasi juft ekanligini
|
|
sonlarning xar ikkalasi toq ekanligini
|
№40 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Ushbu cout<<(25-25/(10+25)%10+10); instruktsiya bajarilishi natijasida ekranga chiqariladigan xabar to’g’ri ko’rsatilgan javobni aniqlang
|
36
|
35++++++++++
|
15
|
16
|
№41 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Og’irlikka (vaznga) ega bo’lgan graf qanday graf hisoblanadi?
|
qirralari (yoylari) og’irliklari bilan berilgan graf hisoblandi.+++++++
|
qirralari (yo’ylari) og’irliklari bilan berilmagan graf hisoblandi.
|
Tugunlari soni bilan aniqlanadigan graf hisoblandi.
|
qirralari ilmoqli bo’lgan graf hisoblandi.
|
№42 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
To’liq graf qanday graf hisoblanadi?
|
Tugunlari soni bilan aniqlanadigan graf hisoblandi.
|
qirralari (yo’ylari) og’irliklari bilan berilmagan graf hisoblandi.
|
istalgan tugunlari qo'shni bo'lgan graf hisoblanadi+++++++
|
qirralari ilmoqli bo’lgan graf hisoblandi.
|
№43 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
To’yingan graf qanday graf hisoblanadi?
|
qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf hisoblanadi. (D>0.5)+++++++++++
|
qirralari (yo’ylari) og’irliklari bilan berilmagan graf hisoblandi.
|
Tugunlari soni bilan aniqlanadigan graf hisoblandi.
|
qirralari ilmoqli bo’lgan graf hisoblandi.
|
№44 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Siyrak graf qanday graf hisoblanadi?
|
qirralari ilmoqli bo’lgan graf hisoblandi.
|
qirralari (yo’ylari) og’irliklari bilan berilmagan graf hisoblandi.
|
|
Tugunlari soni bilan aniqlanadigan graf hisoblandi.
|
|
qirralari soni tugunlar soniga yaqin bo'lgan grafdir. (D<0.5)+++++++++
|
№45 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Graflarni kompyuterda tasvirlashning usullarini toping.
|
Qo'shma matritsa, Intsidientlik matritsa, Qo'shnilik ro'yxati, Qirralar ro'yxati+++++++
|
Qo'shma matritsa, Intsidientlik matritsa, Qo'shnilik jadvali, Qirralar ro'yxati
|
Qo'shma matritsa, Intsidientlik matritsa, Qo'shnilik ro'yxati, Qirralar jadvali
|
Qo'shma massiv, Intsidientlik matritsa, Qo'shnilik ro'yxati, Qirralar ro'yxati
|
№46 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznsiz yo’naltirilmagan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
|
Aij = -1
|
|
Aij = 0
|
|
Aij = 1+++++++++++++
|
|
Aij = vazn
|
№47 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznsiz yo’naltirilmagan grafda agar i va j tugunlar o’rtasida qirra mavjud bo’lmasa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = 0++++++++
|
Aij = 1
|
Aij = -1
|
Aij = vazn
|
№48 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznsiz yo’naltirilgan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lib, agar i tugun j yoyning boshi bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = -1+++++++++
|
Aij = 0
|
Aij = 1
|
Aij = vazn
|
№49 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznsiz yo’naltirilgan grafda agar i va j tugunlar o’rtasida qirra mavjud bo’lmasa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = 1
|
Aij = 0+++++++++
|
Aij = -1
|
Aij = vazn
|
№50 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznsiz yo’naltirilgan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lib, agar i tugun j yoyning oxiri bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = vazn
|
Aij = 0
|
Aij = -1
|
Aij = 1++++++++++
|
№51 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 2;
n – sutka boshidan buyon o’tgan sekundlar soni bo’lsin. U holda ushbu n%(60*60)/60 ifoda nimani hisoblaydi
|
sutka boshidan o’tgan to’liq soatlarning oxirgisidan so’ng o’tgan to’lik minutlar sonini+++++
|
sutka boshidan buyon o’tgan to’liq soatlar sonini
|
|
sutka boshidan buyon o’tgan to’liq minutlar sonini
|
|
sutka boshidan o’tgan to’liq sekundlar sonini
|
№52 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 2;
QuickSort usulini g‘oyasi nimadan iborat?
|
qo‘shni elementlar o‘rinlarini almashtirish
|
boshqa elementlar bilan taqqoslash uchun 1,2,…n –chi elementlarni tanlash
|
kalitlarni tanlanganiga nisbatan bo‘lish+++++++++++++++
|
barcha javob to‘g‘ri
|
№53 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi –2;
Pufaksimon saralash usulidan foydalanib masivni qanday tezroq saralash mumkin?
|
Elementlarni o‘sishi bo‘yicha
|
|
bir xil bo‘ladi+++++++++
|
|
Elementlarni kamayishi bo‘yicha
|
|
To‘g‘ri javob keltirilmagan
|
№54 Fan bobi – 3; Bo’limi - 1; Qiyinchilik darajasi – 2;
n – uch xonali natural son (100 dan 999 gacha). Ushbu n/100*100+n%100/10*10+n%10 ifoda bu sonning rakqamlarini qanday tartibda almashtiradi:
|
raqamlar tartibi o’zgarmaydi ++++++++++++++++
|
o’nliklar xonasidagi raqam yuzliklar xonasiga , birliklar xonasidagi raqam o’nliklar xonasiga va yuzliklar xonasidagi raqam birliklar xonasiga o’tadi
|
yuzliklar xonasidagi raqam o’nliklar xonasiga, o’nliklar xonasidagi raqam birliklar xonasiga va birliklar xonasidagi raqam yuzliklar xonasiga o’tadi
|
Yuzliklar va birliklar xonasidagi raqamlar o’zaro almashadi
|
birliklar va o’nlik xonasidagi raqamlar o’zaro almashadi
|
№55 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznli yo’naltirilmagan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = -1
|
Aij = 0
|
Aij = vazn+++++++++++
|
Aij = 1
|
№56 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznli yo’naltirilmagan grafda agar i va j tugunlar o’rtasida qirra mavjud bo’lmasa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = -1
|
Aij = 1
|
Aij = 0+++++++++++++++++
|
|
Aij = vazn
|
№57 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznli yo’naltirilgan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lib, agar i tugun j yoyning boshi bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij =vazn
|
Aij = 0
|
Aij = 1
|
Aij = -vazn++++++++++++
|
№58 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznli yo’naltirilgan grafda agar i va j tugunlar o’rtasida qirra mavjud bo’lmasa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = 1
|
|
Aij = 0++++++++++++++++
|
|
Aij = -1
|
|
Aij = vazn
|
№59 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Vaznli yo’naltirilgan grafda agar i va j tugunlar qirra bilan birlashtirilgan bo'lib, agar i tugun j yoyning oxiri bo'lsa, qo'shma matrisaning Aij qiymati nimaga teng bo’ladi
|
Aij = vazn+++++++++++++++++++
|
Aij = 0
|
Aij = -1
|
Aij = -vazn
|
№60 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Graflarni ko’rikdan o’tkazuvchi DFS algoritmi qanday amalga oshiriladi?
|
Chuqurligiga (tubiga) qarab qidirish++++++++++++++++++
|
Pastdan tepaga qarab qidirish
|
Kengligiga (eniga) qarab qidirish
|
O’ngdan chapga qarab qarab qidirish
|
№61 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Graflarni ko’rikdan o’tkazuvchi BFS algoritmi qanday amalga oshiriladi?
|
Kengligiga (eniga) qarab qidirish
|
Pastdan tepaga qarab qidirish
|
Chuqurligiga (tubiga) qarab qidirish
|
O’ngdan chapga qarab qarab qidirish
|
№62 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Qaysi holat ma’lumotlar to‘plami eng yaxshi holati hisoblanadi?
|
Vaqtga bog’liq emas
|
dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm
|
Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak
|
|
qisqa vaqt ichida amalga oshiriladigan algoritm
|
№63 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?
|
dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm
|
qisqa vaqt ichida amalga oshiriladigan algoritm
|
Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak
|
Vaqtga bog’liq emas
|
№64 Fan bobi – 3; Bo’limi - 2; Qiyinchilik darajasi – 2;
Qaysi holat ma’lumotlar to‘plami o‘rtacha holat holati hisoblanadi?
|
qisqa vaqt ichida amalga oshiriladigan algoritm
|
|
Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak
|
|
dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm
|
|
Vaqtga bog’liq emas
|
№65 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo‘ladi?
|
faqat bitta
|
bir nechta
|
faqat ikkita
|
ixtiyoriy
|
№66 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;
Daraxt elementlari o‘zaro qanday aloqada bo‘ladi?
|
har bir element o‘zidan keyingi elementlar 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 faqatgina o‘zidan oldin kelgan bitta element bilan bog‘langan
|
№
Do'stlaringiz bilan baham: |
