Andijon davlat universiteti Axborot texnologiyalari va kompyuter injiniringi fakultetining Informatika o’qitish metodikasi ta’lim yo‘nalishi




Download 330,91 Kb.
Pdf ko'rish
bet4/5
Sana11.02.2024
Hajmi330,91 Kb.
#154732
1   2   3   4   5
Bog'liq
INFORMATIKA VA UNI OQITISH METODIKASI savollar banki

4. Dasturlash fan bo’yicha 
№ 
SAVOLLAR 
1.
Yil berilgan (musbat butun son). Berilgan yilda nechta kun borligini aniqlovchi dastur tuzilsin. 
Kabisa yilida 366 kun bor, kabisa bo‘lmagan yilda 365 kun bor. Kabisa yil deb 4 ga karrali yillarga 
aytiladi. Lekin 100 ga karrali yillar ichida faqat 400 ga karrali bo‘lganlari kabisa yil hisoblanadi. 
Masalan 300, 1300 va 1900 kabisa yili emas. 1200 va 2000 kabisa yili.
2.
N natural soni va elementlari natural sonlardan iborat bo‘lgan A[N,N] kvadrat jadval 
berilgan. Jadvalning chap va o‘ng diagonal elementlari kesishmasining o‘ng qismida 
joylashgan elementlarning maksimumini topish dasturi tuzilsin. 
3.
Matritsani matritsaga ko‘paytirish dasturi tuzilsin. Matritsani matritsaga ko‘paytirish uchun 
birinchi matritsaning satrlari soni ikkinchi matritsaning ustunlari soniga teng bo‘lishi talab 
qilinadi.
4.
Fermer Nikolay o‘rmondagi daraxtlarni kesib o‘rniga jo‘xori poyasini ekish maqsadida, 
ikkita daraxt kesuvchini: Dmitriy va Fyodrlarni ishga yolladi. O‘rmonda X ta daraxt 
mavjud. Dmitriy kuniga A ta daraxtni kesadi va har K-chi kunda u dam oladi va o‘sha 


kuni bitta ham daraxtni kesmaydi. Shu tarzda Dmitriy K-chi, 2K-chi, 3K-chi, ... kunlarda 
dam oladi. Daraxt kesuvchilar parallel ishlashmoqda, va ikkalasi ham dam olmaydigan 
kunlarda ular A + B ta daraxtni kesishadi, Faqat Fyodr dam oladigan kunlarda – A ta 
daraxtni, va faqat Dmitriy dam oladigan kunlarda – B ta daraxtni kesishadi. Ikkala daraxt 
kesuvchi ham dam oladigan kunlarda esa bitta ham daraxt kesilmaydi. Daraxt kesuvchilar 
necha kunda barcha daraxtlarni kesib tugatishadi. Dastur tuzilsin. 
5.
N tartibli kvadrat matritsa berilgan. Matritsaning maksimum elementi joylashgan ustunni 
minimum joylashgan ustun bilan almashtiruvchi dastur tuzilsin. 
6.
Kvadrat ildizi butun bo‘lgan sonlarni ketma-ket (probelsiz) yozilsa, quyidagicha satr hosil 
bo‘ladi: 149162536496481…. Shu satrning n-o‘rnida qanday raqam turganini aniqlovchi 
dastur tuzing. 
7.
Berilgan son kvadratlarining oxirgi raqamlari shu songa teng bo‘lsa bunday sonlar 
avtomorf sonlar deyiladi. Masalan, 6
2
=36, 25
2
=625, 76
2
=5776. m va n sonlar orasidagi 
avtomorf sonlar sonini aniqlash dasturi tuzilsin. 
8.
n natural soni va a
1, 
a
2,
a
3,
. . . , a

haqiqiy sonlar ketma-ketligi berilgan. a
1, 
a
2, 
a
3,
. . . , a
n
ichida ketma-ket keluvchi bir xil elementlarning eng ko‘p sonini va shu hadni aniqlash 
dasturi tuzilsin. 
9.
Tekislikda berilgan N ta nuqta o‘zining koordinatalari bilan berilgan. Nuqtalar to‘plami 
ichidan shunday uchtasini topingki, ular eng katta yuzali uchburchak hosil qilsin. 
10.
M dan N gacha bo‘lgan sonlar orasidagi barcha tub sonlarni ekranga chiqarish dasturi 
tuzilsin. 
11.
2, 3, 4, 5 va 6 larga bo‘lganda 1 qoldiq qolib, 7 ga qoldiqsiz bo‘linadigan birinchi natural 
sonni toping. 
12.
Raqamlari bir-biriga teng bo‘lmagan shunday to‘rt xonali sonlarni topingki, ulardagi toq 
o‘rinda turgan raqamlar yig‘indisi juft o‘rinda turgan raqamlar yig‘indisiga teng bo‘lsin.
13.
1 dan 2000 gacha bo‘lgan sonlar ichidan raqamlari kublarining yig‘indisi shu songa teng 
bo‘ladigan sonlarni aniqlash dasturi tuzilsin.
14.
N natural soni berilgan. Berilgan sonni sonni tashkil etuvchi raqamlari kvadratlarining yig‘indisi 
bilan almashtiramiz. K ta qadamdan keyin xosil bo‘lgan sonni topish dasturi tuzilsin.
15.
Natural son mukammal deyiladi, agar o‘zidan tashqari xamma bo‘luvchilarining yig‘indisiga teng 
bo‘lsa. Masalan, 6=1+2+3, ya’ni 6-mukammal; 8>1+2+4, 8- mukammal emas. Berilgan N natural 
sonidan kichik barcha mukammal sonlarni aniqlang.
16.
Berilgan son kvadratlarining oxirgi raqamlari shu songa teng bo‘lsa bunday sonlar 
avtomorf sonlar deyiladi. Masalan, 6
2
=36, 25
2
=625, 76
2
=5776. M va N sonlar orasidagi 
avtomorf sonlar sonini aniqlash dasturi tuzilsin. 
17.
Berilgan natural sonni tub ko‘paytuvchilar ko‘paytmasi shaklida yozing.
18.
Ketma-ketlikning birinchi uchta hadi – 1,0,1 ekanligi ma’lum. Keyingi har bir had o‘zidan 
oldingi uchta hadning yig‘indisiga teng bo‘lsa, ketma-ketlikning birinchi N ta hadini 
chiqaruvchi dastur tuzing. 
19.
n natural soni va a
1, 
a
2,
a
3,
. . . , a

butun sonlar ketma-ketligi berilgan. a
1, 
a
2, 
a
3,
. . . , a
n
ketma-ketlikda uchragan har xil sonlarni ekranga chiqarish va ularning sonini aniqlovchi 
dastur tuzilsin. 
20.
Butun qiymatli A[1:N] jadval berilgan. A jadvalning barcha elementlaridan tuzilgan 
shunday V[1:N] jadval tuzingki, undagi barcha manfiy elementlar manfiy bo‘lmagan 
elementlardan oldin kelsin. 
21.
Berilgan X[1..N] massivni K elementga siklik surish kerak, yani X(I) element X(I+K) 
element o‘rniga o‘tishi kerak; X(N) elementdan keyin X(1) element keladi. (Qo‘shimcha 
massivdan foydalanish mumkin emas). 
22.
0 dan 10000 gacha bo‘lgan musbat sonlari ichida a1 = a2 + 2 shartni qanoatlantiruvchi 
egizak tub sonlar juftligini topish dasturi tuzilsin. (Masalan: (3,5), (5b7), (11,13), ... ) 
23.
Elementlari haqiqiy sonlardan iborat bo‘lgan to‘g‘ri to‘rtburchakli A[N,M] jadval 
berilgan. Jalval satrlari maksimumlarining minimumi topilsin. 


24.
N o‘lchovli kvadrat matritsa berilgan. Matritsa chap va o‘ng diagonallari kesishmasining yuqori 
qismida joylashgan sohadagi elementlar qiymatlari ichidan eng katta va eng kichigini toping. 
25.
Butun qiymatli kvadrat A(N,N) matritsa berilgan. Agar i-satr elementlari o‘smaydigan bo‘lsa, 
b
i
=1, aks holda 0 ga teng bo‘lgan b
1
..b

birlar va nollar ketma-ketligini tuzing.
26.
Tasodifiy butun sonlardan iborat
𝒂 massiv berilgan. Massivning elementlari 1000 dan 
oshmaydi. Ketma-ket keluvchi bir xil elementlar sonini aniqlang. Agar bunday sonlar ko‘p 
bo‘lsa ularning eng uzunini topish dasturi tuzilsin. 
27.
Natural k, n va haqiqiy a
1
,...,a
kn
sonlar berilgan. max(a
1
,...,a
k
), max(a
k+1
,...,a
2k
), max(a
k(n-1)
,...,a
kn

ketma-ketlik hosil bo‘luvchi dastur tuzing. (Dastur tuzishda dasturlash tilining funksiya 
tuzilmasidan foydalaning)
28.
To‘g‘ri to‘rtburchakning yuzi q ga teng. Agar to‘g‘ri to‘rtburchakning tomonlari natural 
sonlarga teng bo‘lsa, yuzi q ga teng bo‘lgan barcha to‘g‘ri to‘rtburchaklarning tomonlarini 
aniqlash dasturi tuzilsin. 
29.
Tomonlari A, V natural songa teng bo‘lgan to‘g‘ri to‘rtburchak berilgan. Agar undan har 
safar tomonlari natural sonlarga teng bo‘lgan eng katta kvadrat kesib olinaversa, nechta 
kvadrat hosil bo‘lishini aniqlovchi dastur tuzing. 
30.
R – radiusli doira shaklidagi nishon taxtasi berilgan. Ushbu nishon taxtasi 1/2, 1/4, 1/6 
kichik radiusli aylanalarga ajratilgan bo‘lib, mos ravishda 30, 20, 10 ballga ega. Ravshan 
bobosi yasab bergan kamon yordamida ushbu taxtaga uchta o‘q otdi. O‘qlar nishon 
taxtasining (
𝒙
𝟏
, 𝒚
𝟏
), (𝒙
𝟐
, 𝒚
𝟐
), (𝒙
𝟑
, 𝒚
𝟑
) nuqtalariga tegdi. Ravshanbek jami uchta 
yordamida necha ball toplaganini topib beruvchi dastur tuzing. (eslatma, agarda o‘q 

Download 330,91 Kb.
1   2   3   4   5




Download 330,91 Kb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Andijon davlat universiteti Axborot texnologiyalari va kompyuter injiniringi fakultetining Informatika o’qitish metodikasi ta’lim yo‘nalishi

Download 330,91 Kb.
Pdf ko'rish