Axborotlashtirish texnologiyalari

Takrorlash ucun savollar
1. Kommivoyajer masalasida ikki tomonli narxlar matrisasi qaysi holatda tuziladi.
2. To’rsimon modellardan foydalanish.
3. Shoxlar bo’yicha baholashning afzalligini tushuntirib bering.
4. Chegaralar bo’yicha baholash nimadan iborat?
Mustaqil ishlash uchun nazorat savollari:

6. 
   Algoritmni baholash uchun qo’llanishi mumkin bo’lgan mezonlarni tavsiflab bering.
   
7. 
   Vaqtli mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
8. 
   Hajmiy mezon bo’yicha baholash jarayoniga misollar ko’rsating.
   
9. 
   Eng qisqa yo’llarni topish masalasiga 3ta turli mezon bo’yicha yechim misollarini korsating.
   
10. 
    Deykstra algoritmidan farqli boshqa eng qisqa yo’llarni topadigan algoritmni tuzing.
    

Mavzuga doir testlar:

2. 
   Quyida ikki algoritm keltirilgan:
   

1-algoritm: boshlanish i:=100, S1:=1; toki i>=1 takrorlash boshlanish S1:=S1+i; i:=i-1 tamom; chikarish S1; tamom.
2-algoritm: boshlanish i:=100, S2:=1; toki i>=1 takrorlash boshlanish S2:=S2*i; i:=i-1 tamom; chikarish S2; tamom.
Birinchi va ikkinchi algoritm bajarilishi natijasida mos ravishda S1 va S2 kiymatlar xosil kilinadi. S1 va S2 urtasida kuyidagi keltirilgan munosabatlardan kaysi biri bajariladi?
A) S1B) S1>S2;
C) S1=S2;
D) S1=2*S2;

2. Obyektga yunaltirilgan dasturlashning asosiy goyasi?

A) ma’lumotlar va ular ustida bajariladigan amallarni bir strukturaga birlashtirish;
V) ma’lumotlarni obyektlar sifatida tavsiflash;
S) ma’lumotlar va ular ustida bajariladigan amallarni aloxida-aloxida dasturlash;
D) obyektlar turi degan tushunchani kiritish
18. Obyektga yunaltirilgan dasturlash kuyidagi uch tushunchaga asoslanadi:
A) inkapsulyasiya; merosxurlik

4. Quyidagi operatorlarning bajarilishidan sung uzgaruvchining qiymati nimaga teng buladi?

1) I:=1; F:=2; while I<6 do I:=I+1; F:=F*I;
2) I:=1; F:=2; while I<6 do begin I:=I+1; F:=F*I End;

A) 1) F=12; 2) F=1440;

B) 1) F=48 ; 2) F=240;
C) 1) F=240; 2) F=48;
D) 1) F=14; 2) F=11080.
5. Sung shartli sikl operatori Repeat A Until B ga mos keluvchi blok-sxemani kursating (bu yerda A-oddiy yoki murakkab operator, V-mantikiy ifoda).
A ) B)
C ) D)
6. Quyidagi jumlalardan kaysi old va sung shartli sikl operatorlari orasidagi farklardan birini tugri va tulik ifodalaydi?
A) Bu javoblarning birontasi xam old va sung shartli sikl operatorlar urtasidagi farklardan xech birini tugri ifodalamaydi.
V) Old shartli sikl operatorida sikl jismining takror bajarilishi mantikiy ifoda kiymati “false” bulganda, sung shartli sikl operatorida esa “true” bulganda ruy beradi;
C) Agar sikl jismida mantikiy ifoda kiymatiga ta’sir kiluvchi operator bulmasa, u xolda sung shartli sikl operatori cheksiz takrorlanishga («zasiklivaniye») olib kelish mumkin. Old shartli sikl operatorida esa bu xodisa xech kachon ruy bermaydi;
D) Old shartli sikl operatorida mantikiy ifoda kiymati birinchi xisoblashdayok “false” ga teng buladi, u xolda sikl jismi bir marta xam bajarilmaydi. Sung shartli sikl operatorda esa sikl jismi mantikiy kiymatdan boglik bulmagan xolda xech bulmasa bir marta albatta bajariladi;