Algoritmlar fanidan test savollari (2-kurs) №1. Fan bobi 1; Fan bo’limi 1; Qiyinlik darajasi 1

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;

Pascal da izoh to’g’ri ifodalangan qatorni toping

{ izoh }

**izoh**

*/ izoh */

{* izoh *}

№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