63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?


Download 28.21 Kb.
Sana14.05.2020
Hajmi28.21 Kb.
#105983
Bog'liq
жавоблар алгоритм Автосохраненный


63. Qaysi holat ma’lumotlar to‘plami eng yomon holati hisoblanadi?

А)dasturning ishlash vaqti uchun yuqori bahoni beradigan algoritm

64. Qaysi holat ma’lumotlar to‘plami o‘rtacha holat holati hisoblanadi?

B)Algoritmning bir guruhdagi hamma kiruvchi ma’lumotlar uchun ishlash vaqti bir xil bo‘lishi kerak

65. Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo‘ladi?

C)faqat ikkita

66. Daraxt elementlari o‘zaro qanday aloqada bo‘ladi?

D)har bir element faqatgina o‘zidan oldin kelgan bitta element bilan bog‘langan

67. Daraxt balandligi – bu ...

B)daraxt bosqichlari soni

68. EXM xotirasida binar daraxtni qanday ko‘rinishda tasvirlash qulay?

A)bog‘langan chiziqsiz ro‘yxatlar

69. t elementga murojaat yo‘q:

C.ildiz


70. Agar chiqish darajasi ... bo‘lsa, daraxt to‘liq binar deyiladi:

B.2 yoki 0

71. Daraxt to‘la m-o‘lchovli deyiladi, agar unda tugun chiqish darajasi ...

A.0 yoki m ga teng bo‘lsa

72. Qanday daraxtga binar daraxt deyiladi?

B.Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa

73. m-o‘lchovli daraxtni binar ko‘rinishga keltirish mumkinmi? C.mumkin

74. Daraxtlar ustidagi asosiy amallardan qaysilari to‘g‘ri? A.Barcha javoblar to‘g‘ri

75. Determinallashmagan polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

76. Polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

77. NP masalalar sinfiga tegishli masala qaysi javobda berilganini toping.

78. Tipik NP masala berilgan javobni toping.

79. Massiv bilan bog‘liq barcha noto‘g‘ri tasdiqlarni tanlang

A.Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan haqiqiy tipdagi ifodaning qiymatidan foydalanish mumkin

80. Ushbu …A%2!=0 && B%2!=0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?

A.sonlarning bittasi juft va bittasi toq ekanligini


81. Algoritmlar uchun ….. bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi.
B. eng yaxshi holat

82. …….ni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam beradi.

c. Eng yomon holat
83. …….ning tahlili eng murakkab hisoblanadi, chunki u ko'pgina detallarni hisobga olishni talab qiladi.
a. O'rta holat
84. ………– belgilangan algoritmning komp`yuterdan qancha vaqt yoki takrorlash talab qilishini aniq hisoblovchi formula emas.
a. Algoritm tahlilining natijasi
85. ……..shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo'lmagan bir ajdod nasldan iborat bo'ladi.
b. binar daraxti
86. Kirish qismida aytib o'tilganidek, …… ko'rinishidagi algoritmlar turli masalalarni yechish uchun ixcham va kuchli qurolni ta'minlaydi.
a. «taqsimla va boshqar»
87. ------—DivideAndConquer?
b. DAC
88. …..—Direct Solution?
c. DIR
89. ….—Divide Input?
a. DIV
90. ….—CombineSolutions?
a. COM
91. ……rekursiyaga asoslangan va uning yordamida ko'plab masalalarni yechish mumkin, ma'lumotlar bo'yicha birinchi o'tish natijasida olingan axborot keyingi pro-yutlarni yengillashtiradi.
b. Turnirlar metodi
92. Grafdagi Gamilton yo'l deb ---?
93. …….u Gamilton sikli deb ataladi.
94.Graf - bu ----?

murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab


95. Yo'l (path) – ?

bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon joylashgan tugunlar ketma-ketligidir


96. Graf» tushunchasini birinchi marotaba ....... vengriya matematigi Denni Kyonig kiritgan.

B.1936 yil


97. Graflar nazariyasi ...... fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi.

B.diskret matematika


98. Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar ..... deyiladi.

D.qo`shni uchlar


99. Grafning bir uchdan chiqqan ikki qirrasi ..... deyiladi.

B.qo`shni qirralar


100. Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ........ deyiladi.

A.ilmoqli qirra


101. Agar grafda takroriy (karrali) qirralar mavjud bo`lsa, bunday grafga ...... deyiladi.

D.multigraf


102. Agar grafda karrali qirralar bilan birga uchni o`z-o`zi bilan tutashtiruvchi ilmoqlar ham mavjud bo`lsa, bunday grafga ..... deyiladi.

A. psevdograf


103. Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud va murojaat ikki tomonlama bo’lsa, bu holda bunday .... deyiladi.

D.yo'naltirilmagan graflar (oriented graph)


104. Agar graf tugunlari o'zaro bog'langan bo'lsa, lekin bu yoylar orqali munosabat faqat bir tomonlama bo'lsa, u xolda bunday graflar ........deyiladi.

A.yo'naltirilgan graflar (oriented graph)


105. ........– bu qirralari (yo’ylari) og’irliklari bilan berilgan graf hisoblandi.

D.Og’irlikka (vaznga) ega bo’lgan graf (weighted graph)


106. Agar V to`plamning quvvati n ga teng bo`lsa, n soni ....... deyiladi.

B.grafning tartibi


107. Agar V to`plamning quvvati n ga teng bo`lsa, E to`plamning quvvati m ga teng bo`lsa, graf ....... deyiladi.

C.(n, m) graf


108. .......– bu undan chiquvchi yoylar soni hisoblanadi.

B.Tugun darajasi (vertex degree)


109. .....– bu boshi va oxiri tutashuvchi tugundan iborat yo'l hisoblanadi.

B.Halqa (cycle)


110. ......– bu istalgan tugunlari qo'shni bo'lgan graf hisoblanadi yani barcha tugunlar o'zaro birlashtirilgan.

A.To'liq graf (complete graph)


111. ......– bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf hisoblanadi. (D>0.5)

A.To'liq graf (complete graph)


112. ........– bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir. (D<0.5)

A.Siyrak graf (sparse graph)


113. G grafning ..... bu n-o'lchamli A kvadrat matritsa.

A.qo'shma matritsasi


114. G grafning ..... bu n-satr(tugunlar) va m-ustunlar (qirralar)dan tashkil topgan B matritsa.

A.intsidientlik matritsasi


115. .......– bu A[n] massiv bo'lib, A[i] har bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi.

A.Qo'shnilik(qo'shni tugunlar) ro'yxati


116. .......– qirralarning qo'shni tugunlar juftliklaridan iborat chiziqli ro'yxatdir.

B.Qirralar ro'yxati


117. ..........– bu berilgan tugundan boshlab barcha tugunlarni bir martadan ko'rib chiqish amalidir.

A.Grafni ko'rikdan o'tkazish (Graph traversal)


118. …….– so‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib.

C.ALGORITM


119. ……– bu masala yechimini hosil qilish uchun boshlang‘ich informatsiyada amalga oshirish kerak bo‘lgan aniq belgilangan amallar ketma-ketligi.

C.ALGORITM


120. Algoritmning aniqligi – ?

A.har bir qadam bajarilishining bir qiymatliligi.


121. Diskretliligi – ?

C.masalani yechish jarayonini bajarilish vaqtida kompyuter yoki insonga qiyinchilik tug‘dirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga bo‘lish.


122. Ommaviylik –?

a. belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi.


123. Natijaviylik – ?

b. oxirgi qadamlarda dastlabki ma’lumotlarga ega bo‘lgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni


124. ….– amallar ketma-ket, biror-bir shart tekshirilmasdan bajariluvchi algoritm.

b. Chiziqli
125. …..– belgilangan shartlarning o‘zgarishiga bog‘liq holda ko‘rsatmalarning variantlari oldindan mo‘ljallanadigan algoritm.

c. Tarmoqlanuvchi


126. …– alohida jarayonlar yoki jarayonlar guruhi bir necha marta bajariladigan algoritm.

d. Siklik


127. Amaliyotda algoritm turlari nechta?

d. 3 ta


128. Biror fizik obyekt yoki hodisaning aniq ko‘rinishini beruvchi namunadir.

b. model


129. . ….– hodisa tadqiqoti va ifodasi uchun matematik apparatni qo‘llash. Aniq matematik model obyektning holatini kuzatish va uni tahlil qilish imkonini beradi.

c. Matematik modellashtirish


130. .– asosan sanoatda qo‘llaniladi, hisoblash texnikasi va maxsus programma ta’minoti yordamida real mavjud bo‘lmagan qurilmada bir qator tekshirishlar o‘tkazish imkonini beradi.

d. Imitatsion modellashtirish


131. “Chiziqli programmalashtirish” terminining birinchi muallifi kim?

b. T.Kupmans


132. Transport masalasining qoʻyilishida 𝑍=Σ𝑐𝑖𝑗𝑥𝑖𝑛𝑗=1 , 𝐶𝑖𝑗− nimani anglatadi?

d. i ba’zadan j˗chi iste`molchiga etkazib berish kerak bo`lgan yuk xajmi


133. Transport masalasining qoʻyilishida 𝑍=Σ𝑐𝑖𝑗𝑥𝑖𝑛𝑗=1 , 𝑥𝑖− nimani anglatadi?
c. iste`molchilar soni


Download 28.21 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling