Axborotlashtirish texnologiyalari

Takrorlash ucun nazorat savollari


1. Masala qo’yilishidagi o’zgaruvchilarni aniqlang.
2. Algoritm optimallashtirish uchun qanday qadam qo’shildi?
3. Algoritm qaysi dasturlash tilida amalga oshirildi?


Mustaqil ishlash uchun nazorat savollari:

1. 
   Algoritmni baholash uchun qo’llanishi mumkin bo’lgan mezonlarni tavsiflab bering.
   
2. 
   Vaqtli mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
3. 
   Hajmiy mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
4. 
   Evklid algoritmi yordamida yechiladigan masalalarga 5ta misol ko’rsating
   
5. 
   Evklid algoritmini turli dastirlash tillarida amalgam oshirib tahlil qiling
   

Mavzuga doir testlar:

1. 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;
A) 6
B) 4
C) 1
D) 8
2. Agar o’zgaruvchilar tavsiflanishi
Type room=1. .30;
Var x: real; y: byte; z: room;
bo’lsa, xatosiz bajarilayetgan buyrušlarni toping.

A) Z: =30

B) Z: =x
C) x: =12; z:=x;
D) X=y; z: =x

3. X va U uzgaruvchilarning dastlabki qiymatlari mos ravishda 0.9 va –1.5. Kuyidagi shartli operator IF X
A) X=0.9 ; Y=0.9
B) X=0.9 ; Y=-1.5
C) X=-1.5; Y=0.9
D) X=-1.5; Y=-1.5
4. Quyidagi

ifoda kiymatini xisoblash uchun keltirilgan shartli operatorlardan kaysi biri tugri?
A) Keltirilgan operatorlardan xech biri berilgan ifodani tugri xisoblamaydi.
B) If y<0 then Begin x<0 then N:=3 else N:=4End
else If x<0 then N:=2 else N:=1;
C) If (y>=0) and (x>=0) then N:=1 else N:=2;
If (y<0) and (x<0) then N:=3 else N:=4;
D) If x<0 then Begin y<0 then N:=1 else N:=2 End
else Begin If y>=0 then N:=3 else N:=4 End ;
5. Ta’minlash operatori kanday ishni bajarish uchun muljallangan? Eng umumiy javobni toping.

A) Operatorning ung kismida turgan ifodani xisoblaydi va uning kiymatini chap kismdagi uzgaruvchiga ta’minlaydi.

V) Uzgaruvchilarga kiymat ta’minlaydi.
S) Uzgaruvchilarning turini boshkasiga uzgartiradi.
D) Ifoda qiymati qaysi turga mansubligini aniqlaydi.

6. Quyidagi sanoq skalyar turlarni tavsiflash va ularga tegishli uzgaruvchilar ustida amallar bajarishga doir misollar keltirilgan. Bu misollardan kaysi biri xatosiz yozilgan?

A) Type T1=(AMAD, CAMAD, BYRI, ALI);
T2=(OQ, QORA, KUK, KIZIL);
VAR X,Y:T1;A,B:T2;
X:ALI; A:=KUK; B:=OQ
B) Type T1=(MEN, CEN, Y, 0.5);
T2=(INB, FEV, MART, APR, MAI, JUH);
C) Type T1 =(KATTA, KICHIK, URTA);
T2=(STOL,STUL,PARTA);
VAR X,Y,:T1;A,B:T2;
X:STOL;Y:=KICHIK;T2:=URTA;

D) Type T1 =(KATTA, KICHIK, URTA);

T2=(STOL,STUL,PARTA);
VAR X,Y: boolean;
X:=KATTAY:=STUL>URTA;