Bog'liq Fan Algoritmlar va ma'lumotlar strukturasi
FAN: Algoritmlar va ma'lumotlar strukturasi
Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va to’liqroq ta'riflangan?
Algoritm ma'lum bir ijrochiga mo’ljallab tuziladi. Agar ijrochi EHM bo’lsa, algoritm qanday yozilishi kerak?
Algoritm va EHM uchun dastur tushunchalari orasidagi farq nimadan iborat?
Algoritm yaratish jarayonining bosqichlarini tug’ri tartibda joylashtiring: 1) Masalaning qo’yilishi. 2) Algoritmni yozish; 3) Model tuzish; 4) Algoritmni amalga oshirish (realizatsiya); 5) Algoritm tug’riligini tekshirish; 6) Dasturni tekshirish; 7) Algoritmni va uning murakkabligini taxlil qilish; 8) Xujjatlashtirish.
Masalaning qo’yilishidan nimalar aniqlanadi?
Quyidagi jumlalardan qaysi biri masalaning matematik modelini tuzish jarayonini tug’ri
ifodalaydi?
Algoritmning samaradorligini baholash uchun mezonlar:
Dasturiy ta'minotning xususiyatini nima ifodalaydi?
Quyidagilardan qaysi birida dasturlash texnologiyasi tushunchasi tug’ri tavsiflangan?
Modulli strukturaga ega bo’lgan dastur-bu …
Strukturali yozuv nimani anglatadi?
Ob'ektlar turi Paskal – programmaning qaysi bo’limida tavsiflanadi?
Quyida ikki algoritm keltirilgan:1-algoritm: boshlanish i:=100, S1:=0; toki i>=1 takrorlash boshlanish S1:=S1+i; i:=i-1 tamom; chiqarish S1; tamom.2-algoritm: boshlanish i:=100, S2:=1; toki i>1 takrorlash boshlanish S2:=S2*i; i:=i-1 tamom; chiqarish S2; tamom. Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda S1 va S2 qiymatlar hosil qilinadi. S1 va S2 o’rtasida quyidagi keltirilgan munosabatlardan qaysi biri bajariladi?
Yevklid algoritmi – bu …
Ikki sonning EKUB ini topish algoritmlaridan birining nomi keltirilgan javobni toping
Pufakcha nomini olgan algoritmning ikkinchi nomi bu …
Eng qisqa yo’llar algoritmlaridan birining nomi berilgan javobni aniqlang
Ikki matritsani ko’paytirish algoritmlaridan birining nomi keltirilgan javobni aniqlang
Dyekstra algoritmi qanday masalani hal etadi
Shtassen algoritmi qanday masalani hal etish uchun ishlatiladi?
Quyida keltirilgan algoritmlardan qaysi javobda berilganlari saralash algoritmlari hisoblanadi?
Algoritmning boshlanishi va tugallanishini bildiruvchi blok-sxema quyidagi javoblardan qaysi birida keltirilgan?
Oddiy harakatni, yani qiymat berish yoki tegishli ko’rsatmalar berishni bildiruvchi blok-sxema to’g’ri ko’rsatilgan javobni aniqlang
Shart tekshirilishini bildiruvchi blok-sxema aks ettirilgan javobni aniqlang.
Ma’lumotlarni kiritish va chiqarish blok-sxemasi aks ettirilgan javobni aniqlang
Quyidagi algoritmda siklning operatorlari necha marta bajariladi? m: =36; n: =56; while m< >n do; if m>n then m:=m-n; else n:=n-m;
Algoritmik tilda algoritmlarni tasvirlashning umumiy ko’rinishi to’g’ri ko’rsatilgan javobni aniqlang.
Tarmoqlanuvchi yoki shartli buyruqlar maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang
Tanlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
Shart bo’yicha takrorlash buyruqlari maxsus algoritmik tilda to’g’ri ko’rsatilgan javobni aniqlang.
Maxsus algoritmik tilda parameter bo’yicha takrorlash buyrug’i to’g’ri ko’rsatilgan javobni aniqlang
Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? toki shart. Sikl bosh. Ro’yxat. Sikl tug.
Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? Agar shart. Unda ro’yxat 1. Aks holda ro’yxat 2.
Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? TanlashShart 1: ro’yxat 1. Shart 2: ro’yxat 2. Shart N: ro’yxat N. Tamom.
Quyida maxsus algoritmik tilda aks ettirilgan buyruq qanday ma’noni anglatadi? i=n dan m gachasikl bosh ro’yxat sikl tug.
Quyidagi buyruq natijasini aniqlang 27 mod 3
Quyidagi buyruq natijasini aniqlang 3 mod 27
Quyidagi buyruq natijasini aniqlang –25 mod 4
Quyidagi buyruq natijasini aniqlang – 4 mod 8
Quyidagi buyruq natijasini aniqlang 100 div 16
Quyidagi buyruq natijasini aniqlang 25 mod 40
Quyidagi buyruq natijasini aniqlang –25 mod 60
Quyidagi buyruq natijasini aniqlang 2500 div 10 mod 40
Quyidagi buyruq natijasini aniqlang 140 div 10 mod 10
n tartibli o’rin almashtirishni hisoblash fo’rmulasi to’g’ri ko’rsatilgan javobni aniqlang
Pascal dasturlash tilida quyidagi ifoda to’g’ri yozilgan javobni aniqlang
Fibbonachchi ketma-ketligining beshinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
Fibbonachchi ketma-ketligining sakkizinchi elemtnti to’g’ri ko’rsatilgan javobni aniqlang.
Fibbonachchi sonlarini anqlash fo’rmulasi to’g’ri ko’rsatilgan ajavobni aniqlang.
Algoritm xossalari to’g’ri ko’rsatilgan javobni aniqlang
Algoritmining diskretlilik xossasi bu - …
Algoritmining ommaviylik xossasi bu - …
Algoritmining tushunarlilik xossasi bu - …
Quyidagi savollardan qaysi biri masalaning modelini yaratishda qo’yiladi?
Quyidagi savollardan qaysi biri masalaning qo’yilishi bosqichida qo’yiladi?
Pascal dasturlash tilida o’zgaruvchilar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
Pascal dasturlash tilida o’zgarmaslar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
Pascal dasturlash tilida nishonlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
Pascal dasturlash tilida qism-dasturlar qaysi maxsus dastur so’zidan so’ng e’lon qilinadi?
Quyida qanday masalani hal etish algoritmi ko’rsatilgan? 1.Boshlash; 2.m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin; 3.Agar r=0 undan-natija; 5 o’ting; 4.m:=n; n:=r; 2 o’ting; 5.tamom.
ko’rinishdagi yig’indini kompakt ko’rinishida qanady yozish mumkun.
ko’rinishdagi ko’paytmani kompakt ko’rinishida qanady yozish mumkun.
Quyidagi jumla algoritmning qanday xususiyatini ifodalaydi?
Bu xossaning mazmuni algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligida. Ya’ni uni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida ifodalash mumkin.
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.
Algoritmni tasvirlash usullari keltirilgan javobni aniqlang.
Qism dasturlarni ifodalovchi blok-sxema aks ettirilgan javobni aniqlang
Faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga – …… algoritmlar deyiladi.
Agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga – ……. algoritmlar deyiladi
Agar biror masalani yechish uchun tuzilgan zarur bo‘lgan amallar ketma-ketligining ma’lum bir qismi biror parametrga bog‘liq ko‘p marta qayta bajarilsa, bunday algoritm …… algoritm deyiladi.
Ba’zan, takrorlanuvchi algoritmlar bir nechta parametrlarga bog‘liq bo‘ladi. Odatda bunday algoritmlarni …… algortmlar deb ataladi.
Pascal dasturlash tilidia copy(S:string;n,m:integer):string; funksiyasi qanday vazifasi bajaradi?
Pascal dasturlash tilidia delete(var S:string; n:integer; m:integer); procedurasi qanday vazifasi bajaradi?
Pascal dasturlash tilidia length(S:string):integer; funksiyasi qanday vazifasi bajaradi?
Quyidagi dastur natijasini aniqlang: var a,b:string; begin a:='infora'; b:='matik'; insert(b,a,6); writeln(a); end.
Quyidagi dastur natijasini aniqlang: var S:string; T:integer; begin S:='INFORMATIKA'; T:= Length(S); writeln('T=',T); end.
Pascal dasturlash tilida satrli qiymatni son qiymatiga o’tkazuvchi procedura yoki funksiya qanday yoziladi?
Binomial koeffitsiyentni faktorial yordamida hisoblash fo’rmulasi to’g’ri ko’rsatilgan javobni aniqlang.
Biror masala yechimini aniqlash algoritmining birinichi bosqichi qanday nomlanadi?
Biror masala yechimini aniqlash algoritmining ikkinchi bosqichi qanday nomlanadi?
Biror masala yechimini aniqlash algoritmining uchinchi bosqichi qanday nomlanadi?
Dastur to’g’riligini isbotlashning eng keng tarqalgan turi – bu …..
Quyidagi buyruq natijasini aniqlang 30 mod 27
Quyidagi buyruq natijasini aniqlang 25 div 5
Quyidagi buyruq natijasini aniqlang 250 mod 10 div 10
Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))
Quyidagi buyruq natijasini aniqlang Exp(2*Ln(3))
Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))/4
Quyidagi buyruq natijasini aniqlang 3*Exp(3*Ln(2))
Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2)) mod10
Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2)) div 10
Quyidagi buyruq natijasini aniqlang 10 mod Exp(3*Ln(2))
Quyidagi buyruq natijasini aniqlang Exp(3*Ln(2))*10 mod 10