Algoritmlar fanidan test savollari (2-kurs)
№1. Fan bobi - 1; Fan bo’limi 1; Qiyinlik darajasi - 1;
Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va to‘liqroq ta’riflangan?
|
Algoritm – qo‘yilgan masalani yechish yoki ma’lum bir maqsadga erishish uchun ijrochi bajarishi zarur bo‘lgan ish harakatning (amallarning) tushunarli va aniq ketma-ketligidir.
|
Algoritm o‘zbek matematigi Al-Xorazmiy nomi bilan bog‘liq bo‘lib, uning yevropacha buzib aytilishidir.
|
Algoritm deganda EHM uchun tuzilgan dasturni tushunamiz.
|
Algoritm ijrochiga berilgan ko‘rsatma (yo‘riqnoma) bo‘lib xizmat qiladi.
|
№2. Fan bobi - 1; Fan bo’limi 2; Qiyinlik darajasi - 1;
Algoritm ma’lum bir ijrochiga mo‘ljallab tuziladi. Agar ijrochi EHM bo‘lsa, algoritm qanday yozilishi kerak?
|
Biror bir dasturlash tilida yozilgan dastur
|
Blok sxemalar yordamida ifodalanishi kerak.
|
So‘zlar va formulalar yordamida.
|
Jadval ko‘rinishida ifodalanishi zarur.
|
№3. Fan bobi - 1; Fan bo’limi 3; Qiyinlik darajasi - 1;
Algoritm va EXM uchun dastur tushunchalari orasidagi farq nimadan iborat?
|
EHMga tushunarli tilda yozilgan algoritm dasturdir
|
Ular bir xil tushunchalar
|
Har qanday algoritm dastur bo‘la oladi
|
Ular orasida hech qanday umumiylik yo‘q
|
№4. Fan bobi - 1; Fan bo’limi 7; Qiyinlik darajasi - 1;
Algoritm yaratish jarayonining bosqichlarini to‘g‘ri tartibda joylashtiring: 1) Masalaning qo‘yilishi; 2) Algoritmni yozish; 3) Model tuzish; 4) Algoritmni amalga oshirish (realizasiya); 5) Algoritm to‘g‘riligini tekshirish; 6) Dasturni tekshirish; 7) Algoritmni va uning murakkabligini tahlil qilish; 8) Hujjatlashtirish.
|
1; 3; 2; 5; 4; 7; 6; 8
|
1; 2; 3; 4; 5; 6; 7; 8
|
2; 1; 3; 4; 5; 6; 8; 7
|
1; 4; 2; 5; 3; 8; 7; 6
|
№5. Fan bobi - 1; Fan bo’limi 7; Qiyinlik darajasi - 1;
Algoritmning samaradorligini baholash uchun mezonlar:
|
xotira hajmi va ijro vaqti
|
aniqlik va tushunarlilik
|
zaruriy xotira xajmi
|
to‘g‘rilik va aniqlik
|
№6. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 2;
Berilgan ifodani Paskal tilida to‘g‘ri yozing?
|
(XX+3-Y)/(ASIN(X)+EXP(Y))
|
SQR (X)+3-Y/ASIN(X)+EXP(Y)
|
XX+(3-Y)/(ASIN(X)+EXP(Y)
|
(XX+3-Y)/(ASIN(X)+EXP(Y)
|
№7. Fan bobi - 3; Fan bo’limi 6; Qiyinlik darajasi - 1;
Quyida o‘zgaruvchilarni tasvirlashga doir misollar keltirilgan. Ulardan qaysi biri xatosiz yozilgan?
|
Var sum: real; last: integer; Lambada: char; kara1: boolean;
|
Var s1, nnNN, x[50]: char; f, y, a: integer;
|
Var true, false: boolean; a, A1, max: real;
|
Var coef, k15: boolean; var: char;
|
№8. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Quyidagi kiritish operatorlari uchun ma’lumotlar ekranga qanday beriladi: readln (x,y,z); read (a,b,c);
|
x, y va z bir qatorda, a,b,c lar esa navbatdagi qatorda berilgan bo‘lishi mumkin
|
x, y lar bir qatorda; z, a lar – ikkinchi qatorda; b, c lar – uchinchi qatorda berilishi kerak
|
Hamma o‘zgaruvchilar qiymati bir qatorda joylashmog‘i zarur.
|
x, y, z lar bir qatorda, a – ikkinchi qatorda, b – uchinchi qatorda, c – to‘rtinchi qatorda
|
№9. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Quyidagi yozuvlardan qaysi biri to‘g‘ri?
|
Read (a, d); Readln (c, x);
|
Readln (ad, c, x);
|
Readln (Sqr(x));
|
Readln; Read (a); Readln (b,c+3,x);
|
№10. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Chiqarish operatorini oddiy holda shunday yozish mumkin: Write(V1, V2,...,VN); Bu yerda V1, V2, ...,Vn lar o‘rnida nimalar kelishi mumkin?
|
O‘zgarmaslar;
|
O‘zgarmaslar hamda nishonlar;
|
Fayl nomi;
|
Ixtiyoriy turdagi ifodalar;
|
№11. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
X, Y, Z1 va A o‘zgaruvchilarning qiymati berilgan: X=125; Y=3,14; Z1=‘$‘; A=true. Ekranning bir satrida “3.14 true 125$” yozuvni hosil qilish talab qilinadi. Quyida keltirilgan operatorlardan qaysi biri shu ishni bajara oladi?
|
Writeln (Y:4:2, ’ ’, A, ‘ ‘, X:3, Z1);
|
Writeln (X, Y, Z1, A:4);
|
Writeln (Y:6:2, A);
|
Writeln (‘ ‘, Z1, ‘ ‘,A, ‘ ‘, X:3);
|
№12. Fan bobi - 3; Fan bo’limi 3; Qiyinlik darajasi - 1;
Shartli operatorning umumiy ko‘rinishi quyidagicha If S1 then S2 else S3; bu yerda S1, S2 va S3 lar nimani bildiradi?
|
S1 - shart; S2 va S3 - Paskal tilining ixtiyoriy operatorlari;
|
S1 - ixtiyoriy ifoda; S2 va S3 - Paskal tilining ixtiyoriy operatorlari;
|
S1 - arifmetik ifoda; S2 va S3 - Paskal tilining ixtiyoriy operatoralri;
|
S1 - mantiqiy ifoda; S2 – shart; S3-ixtiyoriy operator;
|
№13. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
Dasturda o‘zgarmaslar bo‘limi qaysi so‘z bilan boshlanadi?
|
Const
|
Var
|
Type
|
Label
|
№14. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
Dasturda o‘zgaruvshilar bo‘limi qaysi so‘z bilan boshlanadi?
|
Var
|
Const
|
Type
|
Label
|
№15. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
Dasturda turlar bo‘limi qaysi so‘z bilan boshlanadi?
|
Type
|
Var
|
Const
|
Label
|
№16. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
Belgilar bo‘limi qaysi so‘z bilan boshlanadi?
|
Label
|
Type
|
Var
|
Const
|
№17. Fan bobi - 3; Fan bo’limi 4; Qiyinlik darajasi - 1;
Dasturni bajarish buyrug‘i qaysi?
|
Run
|
Edit
|
Save
|
Somple
|
№18. Fan bobi - 3; Fan bo’limi 3; Qiyinlik darajasi - 1;
Parametrli sikl operatori qaysi?
|
for, to, do;
|
if, then, else;
|
while, do
|
repeat, until
|
№19. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Paskal tilida operatorlar bir-biridan qaysi belgi bilan ajratiladi?
|
probel
|
vergul
|
nuqta vergul
|
ikki nuqta
|
№20. Fan bobi - 3; Fan bo’limi 3; Qiyinlik darajasi - 3;
Dastur natijasi nimaga teng? var a, b, x: real; begin a:=8; b:=a/2; x:=A/B; x:=asqr(sqrt(x+b/2)); writeln(x); end.
|
32
|
256
|
24
|
16
|
№21. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 2;
Agar i, y o‘zgaruvshilar integer va x, z o‘zgaruvshilar real bo‘lsa, quyidagilarning qaysi birida xatolik hosil bo‘ladi?
|
i:=sin(x)
|
x:=sqrt(z)
|
x:=sqrt(i)
|
z:=sin(j)
|
№22. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
Agar b=17,693 ga teng bo‘lsa, quyidagi operatorlarning bajarilishida nima hosil bo‘ladi: write(b);
|
1.7693E1
|
17.693E1
|
17.69E2
|
17.7
|
№23. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Quyidagi operator nesha marta takrorlanadi? for x:=1 downto 10 do write (x);
|
0 marta
|
5 marta
|
10 marta
|
1 marta
|
№24. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Quyida write operatori nesha marta bajariladi? for i:=1 to 3 do for j:=0 to 3 do write (i+j);
|
12 marta
|
3 marta
|
9 marta
|
1 marta
|
№25. Fan bobi - 3; Fan bo’limi 6; Qiyinlik darajasi - 2;
type hafta=(dush, sesh, shor, paysh, shanba, yaksh); var x,y: hafta; t:23..56; tavsiflash berilgan bo‘lsa, quyidagi ta’minlashlardan qaysisi noto‘g’ri?
|
y:=t
|
x:=sesh
|
y:=x
|
t:=31
|
№26. Fan bobi - 3; Fan bo’limi 6; Qiyinlik darajasi - 3;
type meva=(gilos, olma, nok, usum); var x,y: meva; t:1..6; kabi tavsiflash berilgan bo‘lsa, quyidagilardan qaysi biri to‘g‘ri?
|
write(y);
|
for x:=olma to usum do
|
for y:=1 to 6 do s:=s+1;
|
read(x);
|
№27. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Quyida S ning qiymati nimaga teng? begin S:=0; for I:=1 to 3 do S:=S+2I; writeln(S); end.
|
12
|
24
|
48
|
96
|
№28. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Dastur qiymati nimaga teng? begin X:=-2; Y:=4; A:=-2; if AA-y>xx then z:=y+A else z:=X+A; writeln(z); end.
|
–4
|
1
|
7
|
–5
|
№29. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Quyida S ning qiymati nimaga teng? begin for j:=-2 to 3 do begin S:=0; S:=S+(j+1); end; writeln(S); end.
|
4
|
10
|
6
|
9
|
№30. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Dastur natijasini aniqlang? begin A:=12; B:=8; D:=20; if A>18 then D:=A-B; writeln(D); end.
|
20
|
8
|
4
|
12
|
№31. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Dastur natijasini aniqlang? begin X:=2; p:=1; 1:P:=P(2x-2); X:=X+3; if X<=6 then goto 1; writeln(P); end.
|
16
|
20
|
24
|
26
|
№32. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Hisob natijasini aniqlang? begin A:=10; B:=8; S:= 6; if (A>B) and (S>B) then y:=A+B-S else y:=A-B+S; writeln(y); end.
|
8
|
12
|
10
|
14
|
№33. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 2;
Hisob natijasini aniqlang? begin a:=12; b:=14; s:=10; if (a>b) or (b>s) then y:=a+b-s else y:=a-b+s; writeln(y); end.
|
16
|
14
|
8
|
6
|
№34. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Satrlar ketma-ketligini qo‘shish funksiyasi qaysi?
|
Concat
|
Insert
|
Delete
|
Copy
|
№35. Fan bobi - 3; Fan bo’limi 1; Qiyinlik darajasi - 1;
barcha protseduralardan tashqarida e’lon qilingan o’zgaruvchilar qanday o’zgaruvchilar deyiladi?
|
global o’zgaruvchilar
|
lokal o’zgaruvchilar
|
butun o’zgaruvchilar
|
xaqiqiy o’zgaruvchilar
|
№36. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Qaysi ma’lumotlar tipi qo’zg’oluvchan nuqtali sonlar tipiga kiradi?
|
real
|
char
|
int
|
void
|
№37. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Qaysi ma’lumotlar tipi simvolli tipga kiradi?
|
char
|
real
|
int
|
bool
|
№38. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Mantiqiy tipni ko’rsating.
|
boolean
|
int
|
char
|
double
|
№39. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Qaysi ma’lumotlar tipi butun sonlar tipiga kiradi?
|
integer
|
char
|
double
|
float
|
№40. Fan bobi - 3; Fan bo’limi 3; Qiyinlik darajasi - 1;
Uzunligi 32 bitdan kam bo’lmagan ma’lumotni haqiqiy tipi qaysi so’z orqali ifodalanadi?
|
single
|
float
|
long
|
short
|
№41. Fan bobi - 3; Fan bo’limi 2; Qiyinlik darajasi - 1;
Uzunligi 64 bitdan kichik bo’lmagan ma’lumotning xaqiqiy tipi qaysi so’z orqali ifodalanadi?
|
real
|
float
|
double
|
short
|
№42. Manba - P.Gottschling.Discovering modern C++. Bob 1; Paragraf 2; Qiyinlik darajasi - 1;
C++ dasturlash tilida satrli o'zgaruvchilar ... tipi orqali e'lon qilinadi.
|
String
|
Char
|
Char va string
|
strlen
|
№43. Manba - P.Gottschling.Discovering modern C++. Bob 3; Paragraf 4; Qiyinlik darajasi - 2;
Yangi tip kiritish amalini ko’rsating
|
typedef
|
define
|
sizeof
|
struct
|
№44. Manba - P.Gottschling.Discovering modern C++. Bob 1; Paragraf 3; Qiyinlik darajasi - 1;
Xotira xajmini hisoblash amalini ko’rsating
|
sizeof
|
typedef
|
define
|
struct
|
№45. Fan bobi - 3; Fan bo’limi 3; Qiyinlik darajasi - 1;
№46. Fan bobi - 3; Fan bo’limi 7; Qiyinlik darajasi - 1;
Massiv elementlaridan foydalanish nima orqali bajariladi?
|
Element nomi va indeksi bo’yicha
|
FIFO yo’nalish
|
LIFO yo’nalish
|
Faqat element nomi bilan
|
№47. Fan bobi - 3; Fan bo’limi 8; Qiyinlik darajasi - 2;
var a,b,i:integer;
begin
a:=3; b:=7;
begin
for i:=1 to b do a:=a + i;
end;
write(i);
end.
Natijani toping
|
7
|
29
|
31
|
32
|
№48. Fan bobi - 3; Fan bo’limi 8; Qiyinlik darajasi - 2;
var a,b,i:integer;
begin
a:=3; b:=7;
begin
for i:=1 to b do a:=a + b;
for i:= a downto b do a:=a-1;
end;
write(i);
end.
Natijani toping
|
7
|
5
|
6
|
8
|
№50. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Qaysi operator yordamida ko’p alternativli tanlash bajariladi?
|
case
|
throw
|
public
|
struct
|
№51. Fan bobi - 3; Fan bo’limi 5; Qiyinlik darajasi - 1;
Qaysi so’z yordamida shartli operator kiritiladi?
|
if
|
throw
|
public
|
for
|
Do'stlaringiz bilan baham: |