ma’lumotlar tuzilmasi va algoritmlar nazorat savollari

DOCX 23 стр. 64,3 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 23
termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 1-variant 1. ma’lumotlar tuzilmasi nima? (ma’lumotlar, tuzilma, saqlash, boshqarish, samaradorlik, algoritm, struktura, tartib, o‘zgartirish, o‘qish) 2. abstrakt ma’lumotlar tuzilmasi deganda nimani tushunasiz? (abstraktsiya, interfeys, yashirish, modul, mustaqillik, adt, operatsiyalar, mantiqiy model, foydalanuvchi, ichki tuzilma) 3. massiv va yozuv orasidagi farqni tushuntiring. (massiv, yozuv, indeks, maydon, bir xil tur, turli tur, struktur, ketma-ketlik, xotira, element) 4. quyidagi massivdan eng katta elementni topuvchi algoritm tuzing: a = [3, 7, 1, 9, 2] 5. b = [5, 2, 8, 1, 4] massivni saralang (oddiy almashinish orqali). kafedra mudiri: e. xoliyarov fan o’qituvchisi: f. xolliyev termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 2-variant 1. dinamik massiv nima? (dinamik, massiv, o‘lcham, o‘zgaruvchan, xotira, qo‘shish, o‘chirish, indeks, moslashuvchanlik, qayta o‘lchamlash) 2. …
2 / 23
rat savollari 3-variant 1. stek, navbat va dek, ularning xususiyatlari? (stek, navbat, dek, lifo, fifo, ikki tomonlama, qo‘shish, o‘chirish, tartib, xotira) 2. binar qidiruv qanday ishlaydi? (binar qidiruv, tartiblangan, o‘rta element, taqqoslash, chap qism, o‘ng qism, bo‘lish, samaradorlik, o(log n), algoritm) 3. chiziqli va binar qidiruvning farqi nimada? (chiziqli qidiruv, binar qidiruv, tartiblangan, tartiblanmagan, tezlik, samaradorlik, o(n), o(log n), oddiylik, moslik) 4. a = [1, 3, 5, 7, 9] massivda 5 sonini binar qidiruv orqali toping. 5. b = [7, 2, 4, 1, 5] ni saralash: tanlash (selection sort) usuli bilan. kafedra mudiri: e. xoliyarov fan o’qituvchisi: f. xolliyev termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 4-variant 1. saralash algoritmlari nima uchun kerak? (saralash, tartiblash, qidiruv, samaradorlik, algoritm, ma’lumotlar, optimallashtirish, tartib, tezlik, tahlil) 2. tanlash (selection) va qo‘shish (insertion) usullari qanday farqlanadi? (tanlash, qo‘shish, saralash, algoritm, …
3 / 23
ratsiya) 2. ma’lumotlar tuzilmasining turlari: massivlar va vektorlar, ularni saralash usullari. (massiv, vektor, saralash, qo‘shish saralash, tanlash saralash, tez saralash, tartib, indeks, dinamik, statik) 3. xesh funksiyalarning asosiy vazifasi nima? (xesh funksiyasi, xesh jadvali, indekslash, tezkor qidiruv, kalit-qiymat juftligi, xotira samaradorligi, to‘qnashuv, xesh kodi, ma’lumotlarni saqlash, qidiruv algoritmi) 4. so‘zlardan xesh qiymat hosil qiling: “salom”, “kitob”. 5. xesh jadvaldan qanday ma’lumot topiladi? misol keltiring. kafedra mudiri: e. xoliyarov fan o’qituvchisi: f. xolliyev termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 6-variant 1. ma’lumotlar va ularni tasvirlash bosqichlari? (ma’lumotlar, yig‘ish, tozalash, tahlil, vizualizatsiya, taqdimot, statistik, grafik, jadval, interpretatsiya) 2. navbat ma’lumotlar tuzilmasi qanday ishlaydi? (navbat, fifo, qo‘shish, o‘chirish, old, orqa, xotira, lineer, abstrakt, struktura) 3. tanlash orqali saralash algaritimini misolda tushntring. (tanlash, saralash, minimal, almashtirish, iteratsiya, indeks, tartib, algoritm, taqqoslash, massiv) 4. stekka 3, 7, 5 sonlarini qo‘shing …
4 / 23
ayta ishlash, algoritm) 3. o‘zgaruvchi (variable) nima va u qanday e’lon qilinadi?. (o‘zgaruvchi, e’lon qilish, ma’lumot turi, identifikator, qiymat, xotira, dasturlash, tip, nom, sintaksis) 4. fibonachchi sonlarining dastlabki 5 tasini hisoblang (rekursiv usulda). 5. rekursiv usulda faktorial(5) ni hisoblang. kafedra mudiri: e. xoliyarov fan o’qituvchisi: f. xolliyev termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 8-variant 1. talabalar uchun foydali bo‘lgan qanday dasturlarni ishlab chiqish mumkin? (ta'limiy dasturlar, reja tuzuvchilar, eslatmalar, vazifa boshqaruvi, onlayn ta'lim, vaqt boshqaruvi, hamkorlik vositalari, raqamli lug‘atlar, kodlash platformalari, moliyaviy rejalashtirish) 2. algoritmga tarif bering, qanday xossalarini bilasiz. (algoritm, aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik, uzluklilik, ketma-ketlik, ijrochi, ko‘rsatma) 3. bog’langan ro’yxatning afzalliklari nimalarda? (bog‘langan ro‘yxat, dinamik o‘lcham, samarali qo‘shish, samarali o‘chirish, xotira boshqaruvi, moslashuvchanlik, tartibga solish, oson kengaytirish, strukturaviy soddalik, ma'lumotlar tuzilmasi) 4. 3 ta tugundan iborat bog‘langan ro‘yxat chizing. 5. bir bog‘lamli …
5 / 23
umotlar) 3. tez saralash (quick sort) qanday ishlaydi? (tez saralash, pivot, bo‘lish, rekursiya, d&c, samaradorlik, o(n log n), massiv, taqqoslash, almashtirish) 4. a = [6, 1, 4, 2] massivni quick sort bilan tartiblang. 5. b = [7, 5, 3, 2, 9] massivni tartiblashda necha ta qadam bo‘ladi? kafedra mudiri: e. xoliyarov fan o’qituvchisi: f. xolliyev termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 10-variant 1. algoritmga tarif bering, qanday xossalarini bilasiz. (algoritm, aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik, uzluklilik, ketma-ketlik, ijrochi, ko‘rsatma) 2. dasturlash tilining asosiy tarkibiy qismlari nimalardan iborat. (sintaksis, semantika, o‘zgaruvchilar, operatorlar, funksiyalar, ma’lumot turlari, modullar, kutubxonalar, ifodalar, bloklar) 3. vektor elementlariga qanday kirish mumkin? (vektor, indeks, at(), operator[], front(), back(), begin(), end(), iterator, element, kirish) 4. a = [1, 2, 3] vektorga 4 elementini qo‘shing. 5. b = [3, 6, 9] dan 6 ni olib …

Хотите читать дальше?

Скачайте все 23 страниц бесплатно через Telegram.

Скачать полный файл

О "ma’lumotlar tuzilmasi va algoritmlar nazorat savollari"

termiz iqtisodiyot va servis universiteti 60610100-axborot tizimlari va texnologiyalari yo’nalishi 1-kurs talabalarilar uchun “ma’lumotlar tuzilmasi va algoritmlar” fanidan yakuniy nazorat savollari 1-variant 1. ma’lumotlar tuzilmasi nima? (ma’lumotlar, tuzilma, saqlash, boshqarish, samaradorlik, algoritm, struktura, tartib, o‘zgartirish, o‘qish) 2. abstrakt ma’lumotlar tuzilmasi deganda nimani tushunasiz? (abstraktsiya, interfeys, yashirish, modul, mustaqillik, adt, operatsiyalar, mantiqiy model, foydalanuvchi, ichki tuzilma) 3. massiv va yozuv orasidagi farqni tushuntiring. (massiv, yozuv, indeks, maydon, bir xil tur, turli tur, struktur, ketma-ketlik, xotira, element) 4. quyidagi massivdan eng katta elementni topuvchi algoritm tuzing: a = [3, 7, 1, 9, 2] 5. b = [5, 2, 8, 1, 4] massivni ...

Этот файл содержит 23 стр. в формате DOCX (64,3 КБ). Чтобы скачать "ma’lumotlar tuzilmasi va algoritmlar nazorat savollari", нажмите кнопку Telegram слева.

Теги: ma’lumotlar tuzilmasi va algori… DOCX 23 стр. Бесплатная загрузка Telegram