Quyidagilardan qaysi biri ikki tomonlama bog'langan ro'yxat tugunidir? 2131
Download 106.44 Kb.
|
Savollar
I [21 Quyidagilardan qaysi biri ikki tomonlama bog'langan ro'yxat tugunidir? 2131 Quyidagi buyruq natijasini aniqlang? 25 % 4 3121 Quyidagilardan qaysi biri chiziqli ma'lumotlar strukturasi hisoblanadi? 4131 Quyidagilardan qaysi biri Stackni amalga oshirish usuli emas? 5121 Ajratilgan (daraxt) o'rmon ma'lumotlar tuzilmasidagi daraja maydonining maqsadi nima? 6111 Agar biror masalani yechish uchun tuzilgan zarur bo'lgan amallar ketmaketligining ma'lum bir qismi biror parametrga bog'liq ko'p matta qayta bajarilsa, bunday algoritm .... algoritm deyiladi. Hesh qiymatidan parolni tiklash algoritmi nima deyiladi? 8121 Pufakcha nomini Olgan algoritmning ikkinchi nomi bu 9111 Nuqtalar o'rniga to'g'ri javobni qo'ying: Algoritmlarning shaklida tasvirlanishida algoritmlar maxsus geometrik figuralar yordamida tasvirlanadi va bu grafik ko'rinishi blok-sxema deyiladi. 10111 Quyida algoritmda Num=2314 bo'lsa natija nechi bo'ladi? alg Butun son (but Num, P) arg Num natija P boshl butun i, j, k, I Num Math.Abs(Num) i = Num % 1000 j = ((Num// 100) % 10) k- ((Num// 10) I = Num % 10 tamom 1 1[11 Birlashma-topish (disjoint-set) ma'lumotlar stnrkturasida daraxtning darajasi nimani anglatadi? 12131 Quyidagi algoritmlardan qaysi biri vaznli grafdagi manba uchi (tuguni) va boshqa barcha tugunlar orasidagi eng qisqa yo'lni topish uchun ishlatiladi? 13[31 Array tuzilmasida ma'lumotlarni o'qishning Big(O) bo'yicha murakkabligi nimaga teng? 14[31 Quyidagi algoritmlardan qaysi biri kamida k marta takrorlanadigan satrning eng uzun bir-birining ustiga tushmaydigan satr osti satmi topish uchun ishlatiladi? 15[31 BT(binary tree) da daraxt balandligini hisoblash qanday operatsiya turi hisoblanadi? Bloom filters berilganlar strukturasi qanday shunga o'xshash strukturadan foydalanish orqali, katta hajm muammolariga oqilona yechim beradi? 17[21 Modulli strukturaga ega bo'lgan dastur-bu . 18[21 Quyida maxsus algoritmik tilda aks ettirilgan buymq qanday ma'noni anglatadi? dan m gacha sikl bosh ro'yxat sikl tug. 19[11 Furye almashtirishlari algoritmi yordamida DNK ni o'rganiladi. Jumlani to'ldiring? 20[21 Hech qanday qirraga ega bo'lmagan tugunni nima deb ataymiz? 21[11 Dasturlashda call yoki program stack iboralari qaysi funksiya uchun ishlatiladi? 22[11 n tartibli o'rin almashtirishni hisoblash formulasi to'g'ri ko'rsatilgan javobni aniqlang 23111 Quyidagi algoritmlardan qaysi biri ikkita satming eng uzun umumiy satr osti qatorining uzunligini topish uchun ishlatiladi? 24[31 Quyidagilardan qaysi biri Bog'langan ro'yxatga o'xshash, lekin ikkala yo'nalishda harakatlanish imkonini beruvchi chiziqli ma'lumotlar stmkturasidir? 25[21 Chiziqli qidiruv algoritmida n ta elementdan iborat massivdagi elementni izlash uchun qancha taqqoslash kerak? 26[31 Stack tuzilmasida ma'lumotlar to'plam ... ga qo'shiladi va to'plam ... dan olinadi. Tushib qolgan so'zlar ketma-ketligini toping? Eng arzon narxdagi yo'llarni topish algoritmlaridan birining nomi berilgan javobni aniqlang 28[11 Manfiy vaznli granar bilan ishlaydigan algoritmlarjuftligini toping? 29111 Quyidagi algoritmlardan qaysi biri ikkita satrning leksikografik jihatdan eng kichik umumiy satr osti satmi topish uchun ishlatiladi? 30121 Quyidagilardan qaysi biri ma'lum bir tartibsiz elementlar to'plamini ifodalash uchun ishlatiladigan chiziqli ma'lumotlar tuzilmasi? 31 [31 Fibbonachchi ketma-ketligining beshinchi elementi to'g'ri ko'rsatilgan javobni aniqlang. 32111 Quyidagilardan qaysi biri elementlarni faqat yuqori qismiga kiritish yoki o'chirish imkonini beruvchi ma'lumotlar strukturasi hisoblanadi? 33131 Quyidagilardan qaysi biri ikkilik qidimv algoritmining xarakteristikasi hisoblanadi? 34 [21 Quyidagi algoritmlardan qaysi biri ikkita satrning eng uzun umumiy satr ketma-ketligini topish uchun ishlatiladi? 35131 Quyidagi operatorlarning bajarilishidan so'ng o'zgaruvchilarning qiymati nimaga teng bo'ladi? int 1=2; int F-3•, do { 1=1+2; 1; } (1<7); Console.WriteLine( 1 36131 a,b,c,d,e elementlarning o'rin almashtirishlar sonini aniqlang 37121 Stmkturali dastur hosil qilish uchun quyidagi usullardan qaysi birini ishlatish mumkin. 38111 Quyidagilardan qaysi biri vaqt murakkabligi O(n!) bo?lgan algoritmga misol bo?la oladi? 3912] Strukturali yozuv nimani anglatadi? 40131 Floyd-Uorshall algoritmi haqida qaysi biri to'g'ri? Quyidagi operatsiyalardan qaysi biri ajratilgan ma'lumotlar stnłkturasi tomonidan qo'llab-quvvatlanmaydi? 42121 Hash tables da ma'lumotlarni o'qish bo'yicha BigO bo'yicha vaqt murakkabligi nimaga teng? 4311] ”aabaaab” qatorining prefiks vazifasi nima? 44121 Deykstra algoritmiga ko'ra Ota tugun qanday topiladi? 4512] Quick sort algoritmida birinchi bajaradigan ishimiz nimadan iborat? 4613] Quyida algoritmda Num—4280 bo'lsa natija nechi bo'ladi? alg Butun son (but Num, P) arg Num natija P boshl butun i, j, k, I Num Math.Abs(Num) i = Num// j - ((Num// 100) % 10) k- ((Num// 10) % 10) I = Num mod 10 tamom 4712] DifTłe-Helman algoritmida kalitlar soni nechta bo'ladi? 48131 Siyrak grafni tuyinganlik zichligi qiymat qanday oraliqda bo'lishi kerak? 4911] Hash table da ma'lumotlami topish Big O bo'yicha qanday murakkablikka ega? 50131 Dijkstra algoritmining Big O bo'yicha murakkablik bahosi nimaga teng? (eedge(qima), n-node(tugun)) Manfiy qirra vaznlari bo'lgan vaznli grafdagi barcha uch juftliklari orasidagi eng qisqa yo'lni topish uchun quyidagi algoritmlardan qaysi biri qo'llaniladi? 52111 Dequeue tuzilmasida popleft() qanday vazifa bajaradi? 5313] Quick sort algoritmi qanday prinsipga ko'ra ishlaydi? 5413] Quick sort algoritmi saralangan massiv uchun algoritmik murakkabligi nimaga teng? 55121 Selection sort algoritmining ishlash prinsipi qanday? 5612] Li algoritmi qadamlari: 1. Labirintni qurish. 2. Inistializatsiya. 3. To'lqinni tekshirish. 4. To'lqinlarning tarqalishi. 5. Yo'llar borligini tekshirish. 6. Yo'llarni qayta tiklash. 5713] DFS algoritmi ishlashi bo'yicha qaysi ma'lumotlar strukturasidan foydalaniladi? 58121 Fibonachi sonlar qatoriga 14 soni kiradimi? 59131 Biror bir muammo uchun eng optimal yechimni topish qiyin bo'lgan holat uchun eng ... yechimni topish uchun Greedy algoritmlarini tanlash avfzal. Jumlani to'ldiring? 60121 Furye almashtirishlari algoritmlari quyidagi sohalarda ishlatiladi: l . signallarga ishlov berish. 2. resurslar taqsimotini boshqarish. 3. tasvirlar sifatini oshirish. 4. audioni alohida chastotalarga ajratish. 5. jarayonlar mosligini tekshirish. 6. jarayonlami bashorat qilish. 7. sensorlar bilan ishlash. 8. DNK tuzilishi. 9. DNK tahlili Perfect binary tree berilganlar tuzilmasida insert metodining algoritmik murakkablik bahosini toping (Big O bo'yicha)? 62131 Quyidagi buyruq natijasini aniqlang 30 % 27 63 [21 Stack berilganlar stmkturasining ishlash mexanizmi qanday? Quyida maxsus algoritmik tilda aks ettirilgan buymq qanday ma'noni anglatadi? Agar shart bajarilsa ro'yxat l . Aks holda ro'yxat 2. 65111 Qaysi sinf C# da Hash jadval ko'rinishida ishlaydi? 66121 Quyidagi algoritmlardan qaysi biri eng yomon vaqt murakkabligi O(VA3) ga ega, bunda V - grafdagi uchlar (tugunlar) soni? 67121 Massiv uzunligi 25 ga teng bo'lsa Binary Search algoritmining eng yomon holat uchun qadamlar sonini aniqlang. 6811] BT (Binary Tree) da biror elementni o'chirish qanday operatsiya tarkibiga kiradi? 69111 Array tuzilmasida ma'lumotlarni o'chirish Big O bo'yicha murakkabligi nimaga teng? 70111 Proper binary tree berilganlar tuzilmasida element o'chirishning murakkablik bahosini toping(Big O bo'yicha eng yomon holat uchun)? 0'z - o'zini muvozanatga keltiruvchi daraxt turini sanab o'ting? 7212] Quyidagilardan qaysi biri chiziqli qidinłv algoritmining ikkilik qidinłv algoritmiga nisbatan kamchiligi hisoblanadi? 7311] Chiziqli ro'yxatlarda elementlar orasidagi bog'liqlik .... tartiblangan bo'lib, element ko'rsatkichi o'zidan navbatdagi yoki oldingi element adresini o'z ichiga oladi. Jumlani to'ldiring? 7412] Quyidagi buyruq natijasini aniqlang 250 % 10 // 10 75131 BFS algoritmi asosan qanday graflarda ishlaydi? 7612] Interpolyatsion qidirish formulasi ko'rsating? 77121 int a, b; a — l; b— 10; int sum —0; for (int y — a; y < b; y++) sum y; } } Console.WriteLine(”sum—” + sum); Ushbu dastur natijasini va algoritmik vaqt murakkabligi qanday? 7813] Hash tables da ma'lumotlarni o'chirish bo'yicha eng yomon holat uchun Big O bo'yicha murakkabligi qanday? 79111 Fibbonachchi ketma-ketligining sakkizinchi elementi to'g'ri ko'rsatilgan javobni aniqlang. 80131 Graf nima? 81 [l] Quyidagi algoritmlardan qaysi biri matn qatoridagi namuna qatorining barcha ko'rinishlarini topish uchun ishlatiladi? 8213] Quyidagilardan qaysi biri FIFO ma'lumotlar tuzilmasi hisoblanadi? 83111 Yaxshi hash funksiyaning begisi qaysi: 8411] Ifodaning qiymatini aniqlang 56 % 33 85131 Quyidagi buyruq natijasini aniqlang 67 % 27//2 8613] BFS algroritmi ishlashi bo'yicha qaysi Berilganlar strukturasiga ko'ra hisoblanadi? 8711] Quyidagilardan qaysi biri yo'lni kamaytirish bilan ajratilgan o'rmon ma'lumotlar strukturasidan foydalanishning kamchiliklari hisoblanadi? 8812] BT (Binały tree) da i - indeksda joylashgan tugun uchun o'ng avlod tugun qiymati formulasini ko'rsating? 89121 Quyidagi algoritmlardan qaysi biri uchta satrdan iborat eng uzun umumiy ketma-ketlikning uzunligini topish uchun ishlatiladi? 90131 Massivning leksikografik jihatdan eng kichik Oltib bonłvchi kichik ketmaketligini topish masalasini quyidagi graf algoritmlardan qaysi biri yordamida yechish mumkin? 91 [31 Ba'zan, takrorlanuvchi algoritmlar bir nechta parametrlarga bog'liq bo'ladi. Odatda bunday algoritmlarni ... algortmlar deb ataladi. 9213] Algoritm nima? 93 [31 Quyidagi buyruq natijasini aniqlang 25 // 5 9411] Quyidagi algoritmlardan qaysi biri satming leksikografik jihatdan eng kichik aylanishini topish uchun ishlatiladi? 95131 Algoritmni tasvirlash usullari keltirilgan javobni aniqlang. 96121 Stack tuzilmasiga keltirilgan misollar orasida qaysi javob to'g'ri? 9711] Obyektga yo'naltirilgan dasturlashning asosiy g'oyasi? 98121 BFS (kenglik bo'yicha qidirish) algoritmining Big O bo'yicha murakkablik bahosi nimaga teng? (e-edge(qima), n-node(tugun)) 99121 Binary search tree (BST) berilganlar stnłkturasidan element qo'shish BigO bo'yicha murakkablik bahosini toping? (balanslanmagan daraxt uchun) 10013] Masalaning qo'yilishidan nimalar aniqlanadi? [1] Abstrakt berilganlar turlari ma'lumot turiga ... hołda qarash. [2] Quyidagi ifodaga ega algoritmning vaqt murakkabligi nimaga teng: O(2n + nA2) ? 10313] DSU algoritmining asosiy ko'rsatkichlari nechta 104131 Youtube yuklangan videolarni solishtirish uchun qanday hesh funksiyadan foydalanadi? 105[21 Quyidagi algoritmlardan qaysi biri matn qatoridagi namuna satrning barcha ko'rinishlarini topish uchun ishlatiladi? 10611] bu ham mikrosxemalar majmuyi bo'lib, kompyuteming ichki qurilmalarini boshqarish uchun ishlatiladi. Jumlani to'ldiring? 10712] Quyidagilardan qaysi biri elementlami tartiblangan taflibda saqlaydigan ma'lumotlar strukturasi hisoblanadi? 10812] Quyidagilardan qaysi biri xotira murakkabligi O(n) bo'lgan algoritmga misol bo'la oladi? 10913] Queue tuzilmasida push qanday vazifa bajaradi? 1 1011] Satrlar to'plamining eng qisqa umumiy supersatr uzunligini topish uchun quyidagi algoritmlardan qaysi biri qo'llaniladi? Asiklik (siklik bo'lmagan) graf qanday turdagi graf hisoblanadi? 112[2] Quyidagilardan qaysi biri ikki tomonlama bog'langan ro'yxatlarga nisbatan bir tomonlama bog'langan ro'yxatlarning kamchiliklari hisoblanadi? 113[3] Binary search tree (BST) berilganlar suukturasidan element qo'shish Bigo bo'yicha murakkablik bahosini toping? (balanslangan daraxt uchun) 114[2] Dijkstra algoritmining natijasi grafdagi eng ... ni topishdan iborat. Jumlani to'ldiring? 115[1] Evklid algoritmi ... bu? 116[1] Queue tuzilmasida ma'lumotlar to'plam ... ga qo'shiladi va to'plam dan olinadi. Tushib qolgan so'zlar ketma-ketligini toping? Barcha tugunlari bir-biriga qirralar bilan bog'langan graf qanday graf hisoblanadi? 118[2] Queue berilganlar strukturasining qanday to'plami hisoblanadi? 1 19[21 Linked Listning avfzalliklari nimadan iborat 120[3] Bubble sort algoritmining Bigo bo'yicha dastur murakkabligi nimaga teng? 121[3] Vaznli grafikning minimal qoldiqni topish uchun qanday algoritmdan foydalaniladi? 122[3] Quick sort algoritmida pivotni ixtiyoriy tanibda tanlab olinsa nima sodir bo'ladi? 123[1] SHA algoritmi mualliflarning ... huquqini himoya qilishda ishlatiladi. Jumlani to'ldiring? 12412] Kimning ta'rifi bo'yicha Matematik modellashtirish dunyoni bilish va o'rganishda kuchli qurollardan (vositalardan) biridir. 125131 Quyidagilardan qaysi biri ikkilik qidiruv algoritmiga nisbatan chiziqli qidinłv algoritmining afzalligi hisoblanadi? 126131 Musbat vaznli grafda eng qisqa yo'lni topish uchun qanday algoritm qo'llaniladi? 12713] Quyidagilarning qaysi birida ikkilik qidinłv algoritmi eng mos keladi? 12811] Chiziqli qidiruv algoritmining eng yomon vaqt murakkabligi Big O bo'yicha nimaga teng? 129131 Quyidagilardan qaysi biri Deykstra algoritmining Ford-Bellman algoritmiga nisbatan afzalligi hisoblanadi? 130131 Array nima? 131 [2] Quyidagilardan qaysi biri chiziqli qidinłv algoritmining eng yomon vaqt murakkabligi hisoblanadi? 13211] Quyidagi algoritmlardan qaysi biri satrdagi bir-biridan farq qiluvchi satr osti satrlar sonini topish uchun ishlatiladi? 13311] Ob'ektning komponentlari? 13413] Quyida keltirilgan algoritmlardan qaysilari saralash algoritmlari hisoblanadi? 135[2] Quyidagi algoritmlardan qaysi biri vaznli grafikdagi barcha juft juft tugunlar orasidagi eng qisqa yo'lni topish uchun ishlatiladi? 136[3] Quyidagi algoritmlardan qaysi biri satrdagi eng uzun takrorlanuvchi satr osti satmi topish uchun ishlatiladi? 137[1] Dasturlash asosini nima tashkil etadi? 138[2] Grafda tuyingan zichligi qanday ifodalanadi? 139[3] ”aaaaa” satming prefiks funksiyasi qanday? 140[1] Quyidagilardan qaysi biri Stek va Navbat bilan solishtirganda Dekning kamchiliklari hisoblanadi? 141[3] 0, l, l, 2, 3, 5, 8, 13, 21, 34, 55, ... ketma-ketligi qanday nomlanadi? 142[3] Stack tuzilmasida isEmpty qanday vazifa bajaradi? 143[2] Fibonachchi qidirish algoritmining rekursiyali formulasini ko'rsating? 144[1] Quyidagilardan qaysi biri to'plamni amalga oshirish usullaridan biri emas? 145[1] Fibonachchi sonlari to'g'ri yozilgan qatomi aniqlang 146[1] Deykstra algoritmining 1-bosqichida tushirilib qolgan so'zni toping. Boshlang'ich tugundan borish mumkin bo'lgan ”...” tugunni topamiz. 14712] Quyidagilardan qaysi biri ma'lumotlarning chiziqli strukturasi bo'lib, ularning pozitsiyasi yoki indeksiga qarab elementlarga kirish imkonini beradi? 148121 Dasturiy ta'minotning xususiyatini nima ifodalaydi? 149[2] Ochko'z algoritmlar har doim ham eng optimal yechimni topishga asos bo'ladimi? 15012] Biror masala yechimini aniqlash algoritmining ikkinchi bosqichi qanday nomlanadi? 151 [2] Quyidagilardan qaysi biri ob'ektning komponenti sifatida olinishi mumkin emas? 15212] O'xshash matnlar uchun bir xil qiymat qaytarish uchun qanday hesh funksiyadan foydalaniladi? 15311] Algoritmining diskretlilik xossasi bu - . 154131 Hash tables da ma'lumotlarni qo'shish bo'yicha Big O bo'yicha murakkabligi qanday? 15513] Yopiq kalit telegram messenjerida qayerda turadi? 15612] Pivot qiymatidan katta qiymatlar qaysi tomonga ajratiladi? 157[2] a,b,c,d elementlarning o'rin almashtirishlar sonini aniqlang 158[3] BT(Binary Tree) da daraxt o'lchamini hisoblash qanday operatsiya turi hisoblanadi? 159[2] Grafdaraxtga aylanishi uchun nima bo'lmasligi kerak? 160[2] Dijkstra algoritmi qanday vazndagi granar bilan ishlaydi? 161[1] Grafni kompyuterda necha xil usulda dasturlash mumkin (eng ko'p qo'llaniladigani)? 162[3] Shtassen algoritmi qanday masalani hal etish uchun ishlatiladi? 163[1] Chegaralangan resurslar bilan maksimal natijaga erishish algoritmini aniqlang? 164[3] i Binary searchda o'lta qiymat elementi biz qidirgan kalit qiymatdan katta bolsa? 165[1] Deykstra algoritmida 2-bosqichiga ko'ra eng arzon tugun qo'shnilarining ... ni topamiz. Jumlani to'ldiring. 166[2] Binary search algoritmida o'rta qiymat indeksini ifodalovchi fonnulani toping? 167[2] BT (Binary Tree) da bitta tugunga bog'langan tugunlar nima deb ataladi?? 168[2] Biror masala yechimini aniqlash algoritmining ikkinchi bosqichi qanday nomlanadi? 169[3] Quyidagi buyruq natijasini aniqlang int kk = 2556 % 10 % 10; Muayyan sinf masalalarini yechadigan aniq belgilangan qadamlar ketmaketligi bu . 171 [3] Ma'lumotlarni modifikatsiyalash 172121 a,b,c elementlarning o'rin almashtirishlar sonini aniqlang 17313] Chiziqli qidinłv algoritmida qidirish massivning qaysi elementidan boshlanadi? 17413] Stack tuzilmasida isFull qanday vazifa bajaradi? 17511] Quyidagilardan qaysi biri ma'lum bir taflibsiz va dublikatsiz elementlar to'plamini ifodalash uchun ishlatiladigan chiziqli ma'lumotlar stnłkturasi hisoblanadi? 176[11 Quyidagi xossalardan qaysi biri bo'yicha algoritmning har bir qadami aniq belgilangan bo'lishi kerak? 177121 Biror masala yechimini aniqlash algoritmining uchinchi bosqichi qanday nomlanadi? 178121 Quyidagilardan qaysi biri vaqt murakkabligi O(2n) bo?lgan algoritmga misol bo?la oladi? 17912] Algoritmining tushunarlilik xossasi bu - . 18011] Quyidagi ifodaga ega algoritmning vaqt murakkabligi nimaga teng: O(2nA2 + 311 + l) ? 181131 Quyidagilardan qaysi biri Stekda 0(1) vaqt murakkabligini bajaradi? 182[11 Quyidagilardan qaysi birida dasturlash texnologiyasi tushunchasi to'g'ri tavsiflangan? 183[11 Quyidagi iboralarning qaysi biri O(nA2) ga qaraganda kamroq vaqt murakkabligini bildiradi: 184131 Bugungi kunda eng keng tarqalgan algoritmning rasmiy ta'rifi muallifi kim? 185[21 Linked list elementlariga murojaat faqat ro'yxat ... dan amalga oshiriladi. Jumlani to'ldiring 186121 BT (Binary Tree) da i - indeksda joylashgan tugun uchun chap tugun qiymati formulasini ko'rsating? 187[31 Qaysi algoritm har qadamda eng arzon musbat qirradan tugunga o'tadi? 188111 Quyidagi algoritmlardan qaysi biri O(V*E) ning eng yomon vaqt murakkabligiga ega, bunda V tugunlar soni va E - grafdagi qirralarning soni? 189131 Rekursiyada to'xtash sharti berilmagan bo'lsa nima sodir bo'ladi? 190121 Quyidagi jumla algoritmning qanday xususiyatini ifodalaydi? Har bir algoritm chekli sondagi qadamlardan so'ng albatta natija berishi shan 191131 Quyidagi xususiyatlarning qaysi birida chiziqli qidiruv algoritmi eng mos keladi? 192121 Quyidagi iboralarning qaysi biri O(logn) ga qaraganda kamroq vaqt murakkabligini bildiradi: 193[1] Obektlar turi nimani ifodalaydi? 194[31 public int funksiya(){return top + l; } ushbu funksiya stekda qanday vazifani bajaradi? 195[2] Perfect binary tree qanday daraxt hisoblanadi? public Boolean funksiya() { retum top ushbu funksiya stekda qanday metod vazifasini bajaradi? 197[2] Quyidagi savollardan qaysi biri masalaning modelini yaratishda qo'yiladi? Quyidagilardan qaysi biri elementlarga kalit qiymatidan kelib chiqib kirish imkonini beruvchi chiziqli ma'lumotlar strukturasi hisoblanadi? 199[3] Dastur to'g'riligini isbotlashning eng keng tarqalgan turi ... bu 200[21 Kompyuterning tarkibiy qismlariga quyidagilardan qaysilar kiradi? l. Mikroprosessor. 2. RAM. 3. Monitor. 4. Sichqoncha. 5. Printer. 6. Skaner. 7. HUB. 8. Tarmoq platasi. 9. Klaviatura. 201[1] Quyidagilardan qaysi biri bog'langan ro'yxatlarning massivlarga nisbatan xato mulohaza hisoblanadi? 202[1] Quyidagi amallardan qaysi biri Bog'langan ro'yxatda bajarilmaydi? 203 [3] Quyidagilardan qaysi birida algoritm tushunchasi aniqroq va to'liqroq ta'riflangan? 204[1] Quyidagilardan qaysi biri elementlarni tartiblangan ketma-ketlikda saqlaydigan ma'lumotlar suukturasi hisoblanadi? 205[3] To'liq grafuchun zichlik qiymati nimaga teng? 206[2] Quyidagi algoritmlardan qaysi biri kamida k marta uchraydigan satrning leksikografikjihatdan eng kichik satrosti satrni topish uchun ishlatiladi? 207[1] Array elementlari xotirada yonma-yon joylashadi hamda ... ga karrali address qiymati bilan farqlanadi. Jumlani to'ldiring? 208[3] Parallel algoritmlarni yaratishda mavjud muammolar: 1. bir biriga bog'liq muammolar. 2. resurslar yetishmovchiligi. 3. ma'lumotlarni jamlash. 4. xotirada joy sarfi. 5. muvozanat buzilishi. 6. o'xshash muammolar ko'payishi 209[1] Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma'noni anglatadi? toki shaft. Sikl bosh. Ro'yxat. Sikl tug. 210[3] Quyidagi buyruq natijasini aniqlang 270% 3//11 %3 211[3] Ma'lumotlarni taniblangan holda qo'shish qaysi berilganlar strukturasi bilan amalga oshiriladi? 212[3] Binary tree da bajariladigan operatsiyalarni ko'rsating? 213[3] Quyidagilardan qaysi biri navbatni amalga oshirish usuli emas? 214[1] Queue tuzilmasida Peek qanday vazifa bajaradi? 215[2] Quyidagilardan qaysi biri massivlar va bog'langan ro'yxatlar bilan solishtirganda Soıledlistlarning kamchiliklari hisoblanadi? 216[2] Har bir tugungacha eng qisqa masofani saqlash uchun Dijkstra algoritmida quyidagi ma'lumotlar tuzilmalaridan qaysi biri qo'llaniladi? 217[2] Queue tuzilmasiga keltirilgan misollar orasida qaysi band to'g'ri 218[1] Quyidagi buyruq natijasini aniqlang 830 % 27%11 219[2] Graflarda qisqa yo'lni topish uchun qaysi algoritm qulay hisoblanadi? 220[3] Deque ma'lumotlar tuzilmasida ma'lumotlarni o'chirish qanday amalga oshiriladi? 221 [2] Ikki yoki undan oıliq satrlarning eng uzun umumiy prefiksini topish uchun quyidagi algoritmlardan qaysi biri ishlatiladi? 222[2] SHA algoritmidan parollarni ... da ishlatiladi. Jumlami to'ldiring? 223[1] Qanday algoritmlar har qadamda eng optimal yechimni tanlashga asoslanadi? 224[1] Inteıpolatsion qidirishda o'na qiymat formulasini ko'rsating? 225 [2] Array berilganlar strukturasi elementlari qiymatini aniqlovchi kompyuter qurilmasi yoki dasturiy vositasini aniqlang? 226[3] Quyida ikki algoritm keltirilgan: 1-algoritm: boshlanish i=100, SI =O; toki takrorlash boshlanish Sl=S1+i; i=i-l tamom; chiqarish SI; tamom. 2-algoritm: boshlanish i=100, S2=l; toki takrorlash boshlanish S2=S2*i; i=i-l tamom; chiqarish S2; tamom. Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda SI va S2 qiymatlar hosil qilinadi. SI va S2 0'ltasida quyidagi keltirilgan munosabatlardan qaysi biri bajariladi? 227[2] Abstrak berilganlar turlari u saqlaydigan va uning ustida bajarish mumkn bo'lgan ... bilan aniqlanadi. 228[2] Grafda o'z -o'ziga bog'langan qirrani nima deb ataladi? 229[3] public int metod() { if(isEmpty()) Console.WriteLine(""); retum 1; return an[top--]; } Ushbu dastur kodi stek uchun qanday metod hisoblanadi? 230[2] Quyidagi grafning qo'shnilik matrisasini tuzing. 231 [21 public void metod(int x) { Console.WriteLine(""); } Console.WriteLine('"' + x); arr[++topl = x; } Ushbu dastur kodi stek uchun qanday metod hisoblanadi? 232[31 Muammoning yechimlari nechta bo'ladi? 233[21 Biror masala yechimini aniqlash algoritmining birinichi bosqichi qanday nomlanadi? 234[11 Granar nimalardan tuzilgan? 235[11 Quyidagi dastur natijasi nima chiqadi? % 100; 10; Console.WriteLine("kk="+kk+" kkk="+kkk); 236[11 Birinchi va ikkinchi fibonachchi sonlarining ko'paytamasi nechiga teng? 237[21 Quyidagi dastur natijasi nima chiqadi? int Num = 2556; int P; int i, j, k, I; Num = Math.Abs(Num); i Num/ 1000; j ((Num/ 100) % 10); k = ((Num/ 10) % 10); I = Num % IO; Console.WriteLine( p 238[3] l, 2, 3, 4, 5, 6 ,7, 8 ushbu sonlar ketma-ketligida 16 sonini qidirishda chiziqli va ikkilik qidirish algoritmlari orasida taktlar nisbatini nimaga teng? 239[3] BFS algoritmini qaysi struktura bilan amalga oshiriladi? 240[2] Linked list bu ketma-ketligi xotiradagi joylashuviga bog'liq bo'lmagan ma'lumotlar to'plami. Jumlani to'ldiring? 241 [3] l, 2, 3, 4, 5, 6 ,7, 8 ,9 ushbu sonlar ketma-ketligida 9 sonini qidirishda chiziqli va ikkilik qidirish algoritmlari orasida taktlar nisbatini nimaga teng? 242[2] Arrayda har bir element aniq ... ga ega. Jumlani to'ldiring? 243 [2] Quyidagi algoritmda siklning operatorlari necha mafia bajariladi? m=36; n=56 while (m n) { if (m > n) else 244[1] Ikki sonning eng katta umumiy bo'luvchisini topishni rekursiya usulini ko'rsating 245[3] Fibonachchi sonlarini massiv orqali ifodalash qanday bo'ladi? 246[1] Pivot qiymatidan kichik qiymatlar qaysi tomonga ajratiladi? 247[1] Quyidagilardan qaysi biri Deykstra algoritmiga tegishli? 248[3] Agar hisoblash jarayoni biror bir berilgan shaming bajarilishiga qarab turli tarmoqlar bo'yicha davom ettirilsa va hisoblash jarayonida har bir tannoq faqat bir mana bajarilsa, bunday hisoblash jarayonlariga ....algoritmlar deyiladi 249[2] Int a—5; int b; For (int i=a; i250[2] Quyidagilardan qaysi biri birinchi va oxirgi elementlarga tezkor kirish imkonini beruvchi ma'lumotlar strukturasi hisoblanadi? 251 [3] int a—5; int b=6; for (int i=a; i++) {int s=s+a; } Console.WriteLine("S—"+s); ushbu dastuming algoritmik vaqt murakkabligi nimaga teng? 252[2] Quyidagilardan qaysi biri massivlar va bog'langan ro'yxatlar bilan solishtirganda to'plam (Set) laming kamchiliklari hisoblanadi? 253[1] Linked Listlarning nechta turlari mavjud? (eng ko'p qo'llaniladigani) 254[1] Siz foydalanayotgan tizimda foydalanuvchilar soni 1.96 milliard bo'lsa, CPU tezligi D=2.53 GHz bo'lgan kompyuter yordamida Linear Search algoritmi I ta foydalanuvchini qidirish vaqti qancha(sekund)ga teng? 255[1] HyperLogLog berilaganlar suukturasi qanday fan predmeti yoki fanga asoslangan? 256[3] Algoritm ma'lum bir ijrochiga mo'ljallab tuziladi. Agar ijrochi Kompyuter (PC) bo'lsa, algoritm qanday yozilishi kerak? 25713] Quyidagilardan qaysi biri navbat turiga kinnaydi? 25812] Quyidagilardan qaysi biri Floyd-Uorshall algoritmining Deykstra algoritmidan ustunligi hisoblanadi? 25912] Grafni qo'shnilik ro'yhati bilan amalga oshirishda ushbu metod vazifasi nima? public void metod(int a, int b) List[bl.Add(a); 26011] Floyd-Uorshall algoritmi haqida qaysi biri to'g'ri? 261 [2] MQD (Minimum qoldiq daraxt) deganda uning barcha ... lari va ulami bog'lab tunłvchi ba'zi ... laridan iborat graftushuniladi. Nuqtalar o'rnini to'ldiring? 262121 Quyidagilardan qaysi biri chiziqli qidiruv algoritmining xarakteristikasi hisoblanadi? 263111 DFS algoritmini amalga oshirishda qaysi ma'lumotlar strukturasidan foydaniladi? 26413] Ommaviy xizmat ko'rsatish ma'lumotlar strukturalarini ko'rsating? 26513] Daraxtda ikkita tugun orasidagi masofa 26613] Fanning dolzarbligi. l. Muammoning yagona yechimi. 2. ABT ni bilish samarali algoritmni topishdan iborat. 3. Samaradorlik vaqt bo'yicha. 4. Samaradorlik xotiradan egallagan joyi bo'yicha. 5. Kod yozish 20-35% ish. 6. Dasturlash tilini bilishlik birlamchi holat. 7. Dasturlash tilini bilishlik 2-lamchi. 8. Katta loyihalarda eng optimal yechim topiladi. 267121 Binary searchda o'rta qiymat elementi biz qidirgan kalit qiymatga teng bo'lsa... 26811] Algoritmni to'g'ri deymiz, agar 26911] Binary search tree (BST) berilganlar strukturasidan element o'chirish BigO bo'yicha murakkablik bahosini toping? 27013] Algoritm ma'lum bir ijrochiga mo'ljallab tuziladi. Agar ijrochi Kompyuter (PC) bo'lsa, algoritm qanday yozilishi kerak? 271 [3] Ifodaning qiymatini aniqlang 148 % 5 27213] Ochko'z algoritmning "bo'l va zabt et” algoritmdan farqli jihatini ko'rsating. 273111 Linked List tuzilmasida ma'lumotlarni qo'shish BigO bo'yicha murakkabligi nimaga teng? 274121 Chiziqli qidiruv algoritmida, agar element massivda topilmasa, qanday qiymat qaytariladi? 27511] Quyidagi algoritmlardan qaysi biri satrlar to'plamidan eng uzun umumiy prefiksni topish uchun ishlatiladi? 27611] Dikstra birinchi qaysi davlatda mashnłtlarni kamaytirish algoritmini tadbiq etgan? 27712] Mashina tomonidan komandalar asosida tashkil qilinadigan algoritm nima? 27811] Stack tuzilmasida Peek qanday vazifani bajaradi? 27912] Bir turdagi ma'lumotlar ketma-ketligini kompyuter xotirasida saqlash usuli qanday nomlanadi? 28011] Prim va Knłskal algoritmlari qanday maqsadda foydalaniladi? 28111] Prim algoritm grafning qaysi tugunidan boshlab ishlaydi? 28212] e-imzo.uz saytidan olingan elektron raqamli imzo (ERI) qanday algoritmga asoslangan holda himoyalanadi? 283 [21 Quyidagilardan qaysi biri massivlarning bog'langan ro'yxatlarga nisbatan kamchiligi hisoblanadi? 284131 Algoritm xossalari to'g'ri ko'rsatilgan javobni aniqlang 28513] Floyd-Warshall algoritmining BigO bo'yicha murakkablik bahosi nimaga teng? 28611] Quyidagilardan qaysi biri to'plam (set) turiga kinnaydi? 28711] BFS algoritmining natijasi grafdagi eng ni topishdan iborat. Jumlani to'ldiring? 28812] Quyidagilardan qaysi biri chiziqli qidiruv algoritmiga nisbatan binar qidiruv algoritmining afzalligi hisoblanadi? 28911] 0, l, l, 2, 3, 5, 8, 13, 21, 34, 55, ... ketma-ketligi qanday nomlanadi? 29011] Ikki sonning EKUB ini topish algoritmlaridan birining nomi keltirilganjavobni toping 291 [3] Invened index qanday berilganlar tuzilmasi hisoblanadi? 29212] Ob'ektning nusxasi nima? 293 [2] Algoritm tushunchasini intutitiv darajada birinchi bo'lib kim kiritgan? 29412] Quyidagi buyruq natijasini aniqlang 27 % 6%3 29511] Amazon e-bozori haridorlarni Olgan mahsulotlari tarixini saqlab borishda qanday berilganlar strukturasidan foydalanadi? araxtida avlod tugunlar qanday tartibda joylashadi. Download 106.44 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling