Teskari o’tish: Chap qismdaraxt »» Ildiz »» O’ng qismdaraxt

2. Ushbu sonni 10lik sanoq sistemasidan 2lik sanoq sistemasiga o’tkazing.

111112:

111012;

110112;

100112;

2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng?

101

5

1001

11

2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng?

100

4

101

11

2 lik sanoq sistemasida ushbu qiymatni javobi nechiga teng?

1

9

0

11

Ma’lumotlar toifasi necha turga bo’linadi va ular qaysilar?

2 turga Bazaviy va Keltirilgan.

3 turga Bo’sh , Skalyar va Tuzilmaviy;

2 turga Skalyar va Tuzulmaviy;

3 turga Bazaviy, Tuzulmaviy va Skalyar;

Bitta operandga qo’llaniladigan amallar nima dep nomlanadi?

unar

binar

class

union

Additiv amal qanday belgilanadi?

+

-

%

*

Multiplikativ amal qanday belgilanadi?

*

/

+

-

Modul olish amali qanday belgilanadi?

%

||

/

&

Ushbu jumlani to’ldiring.

butun butun

xaqiqiy butun

butun xaqiqiy

xaqiqiy xaqiqiy

Ushbu jumlani to’ldiring.

musbat musbat

musbat manfiy

manfiy musbat

manfiy manfiy

Ushbu jumlani to’ldiring.

long

daouble

int

short

Ushbu jumlani to’ldiring.

float

double

int

long

Ushbu jumlani to’ldiring.

double

float

long

int

Ushbu jumlani to’ldiring.

long double

long long

float

double

Ushbu jumlani to’ldiring.

prefix

postfix

unar

binar

Ushbu jumlani to’ldiring.

postfiks

prefix

unar

binar

Quyidagi berilganlardan short int toifasiga kiruvchi unsigned qabul qiluvchi qiymatini toping.

0... 65535

-3,276,832,768

0 ... 32767;

21……. 45675678

Bir toifa bilan ikkinchi toifani aynan qanday hususiyatlari orqali farqlash mumkin?

qiymatlar qabul qilish oralig’i

Yozilishi va tipi bilan

xotiradan egallagan joyining

qiymatlar qabul qilish oralig’I bilan;

long int toiasini hotiradan egallagan joyi qancha

4 bayt

8 bayt

12 bayt

6 bayt

short int toiasini hotiradan egallagan joyi qancha?

2 bayt

6 bayt

4 bayt

8 bayt

Quyidagi berilganlardan int toifasiga kiruvchi unsigned qabul qiluvchi qiymatini toping.

0 ... 4294967295,

-2147483648 ... 2147483647

0 ... 65535;

-32768 ... 32767;

Ushbu jumlani to’ldiring.

so'z

string tipi

char tipi

gap

Hisoblash jarayonida qiymatini o’zgartirmaydigan kattaliklar nima dep nomlanadi?

const

ozgaruvchilar

tiplarni ozgarishi

malumotlarni ozgarishi

Izohlar nima uchun ishlatiladi?

barcha javoblar to’g’ri ,

izoh uchun belgilangan qatorda

programmani biror qismini

programmaning ma’lum qismini

Operatorlarni biri ikkinchisidan qanday belgi orqali ajratiladi

nuqtali vergul

iki nuqta

vergul

nuqta

Hech qanday qiymat qaytarmaydigan funksiya nima dep nomlanadi?

void

main

return

identifikatsiya

Agar funksiya qaytaradigan qiymat toifasi yozilmagan bo’lsa qanday tipda ma’lumot qaytadi?

int

return

float

bool

Qaysi belgi orasida matn yozilsa hech qanday o’zgartirishlarsiz ekranga chiqadi?

qoshtirnoq

ostki chiziqcha

nuqta

vergul

Qo’shtirnoq orasida yozilgan ma’lumotlar nima dep nomlanadi?

satr

gap

matn

simvol

Matematik funksiyalardan programmada foydalanish uchun qaysi kutbhonani

math.h

iostream

ostream

algorithm

bool toifasi qanday qiymatlar qabul qiladi?

true yoki false

raqamli va satrli;

raqamli

satrli

bool toifasi kompter hotirasida qancha joy egallaydi?

1 bayt

2 bayt

3 bayt

4bayt

char toifasi kompter hotirasida qancha joy egallaydi?

1 bayt

2 bayt

4 bayt

8 bayt

math.h matematik kutbxonasida x sonini natural lagarifimi qanday belgilanadi?

log(x),

log10(x);

ln(x);

sqrt(x);

Math.h kutbhonasida barcha trigonometrik funksiyalar qanday o’lchovida beriladi?

radian

gradus

kg

litr

C++ da bir toifadan boshqa bir toifaga o’tishning necha hil turi mavjud?

2xil oshkor va oshkormas

3 xil

4 xil

bir turdan boshqa bir

Quyidagilardan qaysi birida bir turdan boshqa turga o’tishning ishkor variant qo’llanilmoqda?

int a; a=(float)3.4:

int a; a=(int)3.4;

int a; a(int)3.4;

float a; a=(float)3.4;

Mantiqiy inkor “!” operatori qanday vazifani bajaradi.

rost qiymatni yolg’onga

ikki mantiqiy o’zgaruvchi rost

ikki mantiqiy o’zgaruvchi yolg’on bolganda

hech bo’lmaganda bittasi rost

Mantiqiy ko’paytirish amali qanday holatlarda yolg’on qiymat qaytaradi?

barcha javoblar to’g’ri

biri rost ikkinchisi yolg’on

biri yolg’on ikkinchisi rost

har ikkisi ham yolg’on

Ushbu ifodada “c” qanday qiymat qaytaradi?

true

false

yolgon

0

Ushbu ifodada “c” qanday qiymat qaytaradi?

true

false

yolgon

0

A=true, B=false, C=true, D=false bo’lsa, quyidagi mantiqiy ifoda natijasini aniqlang.

true

false

yolgon

0

A=true, B=false, C=true, D=false bo’lsa, quyidagi mantiqiy ifoda natijasini aniqlang.

true

false

yolgon

0

A=true, B=false, C=true, D=false bo’lsa, quyidagi mantiqiy ifoda natijasini aniqlang.

false

true

rost

0

A=false, B=false, C=true, D=false bo’lsa, quyidagi mantiqiy ifoda natijasini aniqlang.

true

false

yolgon

0

Tanlash operatori nima dep nomlanadi?

switch

if

for

while

Tanlash operatorini birorta ham qiymatiga to’gri kelmagan holda qaysi operator qo’yiladi?

default

case

else

if

Shart operatori nima dep nomalanadi?

if

switch

for

while

continue funksiyasini qaysi operatorlarga qo’llash mumkin?

Har qanday sikl operatoriga,

for

while

do while

Eng soda doimiy takrorlanuvchi sikl operatori qanday yoziladi?

for( ; ; ),

for(int i=0; i

for(int i=0; i

for(int i=0; i

Qaysi sikl operatorida avval shart bajarilib keyin tekshiriladi?

do while

while

for

switch

Qaysi sikl operatoridan shart yolg’on bo’lsa ham hech bo’lmaganda 1 marta foydalaniladi?

do while

while

for

switch

Ko’rsatkichlar nima uchun ishlatiladi?

o’zining qiymati sifatida xotira

yo’l boshlovchi

o’zining qiymati sifatida toifani

toifani musbat va manfiy

Funksiya dep nimaga aytiladi?

Dasturning istalgan qismidan murojat qilib,

o’zining qiymati sifatida hotira

o’zidan hech qanday qiymat

Shartsiz qabul qilinadigan operatorga

Asosiy programmadan hech qanday parameter qabul qilib olmaydigan funksiyalar nima dep aytiladi?

parametrsiz funksiya.

parametrli funfsiya;

takrorlanuvchi funksiya;

void funksiyasi;

Global o’zgaruvchilar dep nimaga aytiladi?

ham asosiy programmada, ham funksiyada

faqat funksiyada ishlatilishi mumkin

Asosiy funksiyadan chaqiriluvchi

asosiy dasturdan funksiyaga uzatiladigan parametrlarni

Lokal o’zgaruvchilar dep nimaga aytiladi?

faqat funksiyada ishlatilishi

ham asosiy programmada, ham funksiyada

Asosiy funksiyadan chaqiriluvchi

asosiy dasturdan funksiyaga uzatiladigan

Qiymatlar parametri dep nimaga aytiladi?

asosiy dasturdan funksiyaga uzatiladigan o’zgaruvchilar

Asosiy funksiyadan chaqiriluvchi funksiya

ham asosiy programmada, ham funksiyada

asosiy dasturdan funksiyaga uzatiladigan parametrlarni

Qaysi toifa faqat butun sonlarni o’z ichiga oladi?

int

float

double

long

Toifalarni qanday kalit so’zlari bilan modifikatsiyalash mumkin

signed (ishorali),

butun, haqiqiy;

baytiga qarab

tipiga qarab;

Ishorasiz toifalar nima uchun ishlatiladi?

barcha bitlar qiymatlarni

toifalarni birini ikkinchisidan

qiymat qabul qilish

bunday toifa mavjud

Ishorasiz sonlar uchun qiymatlar qabul qilish oralig’I to’g’ri ko’rsatilgan qatorni belgilang.

(0...2n-1),

(-2n-1… 2n-1-1);

(0…2_n);

(-2n-1…2_n-1);

Ishorali sonlar uchun qiymatlar qabul qilish oralig’i to’g’ri ko’rsatilgan qatorni belgilang.

(-2n-1… 2n-1-1) .

(0...2n-1);

(0…2_n);

(-2n-1…2_n-1);

. == != < <= > >= operatorlar bilan binar amallarni

bool

int

short

double

C++ da and mantiqiy amalining yana bir yozilish shakli qanday?

&&

||

!

xor

C++ da or mantiqiy amalining yana bir yozilish shakli qanday?

||

&&

!

xor

C++ da not mantiqiy amalining yana bir yozilish shakli qanday?

!

||

&&

xor

C++ da inkor-yoki mantiqiy amalining yana bir yozilish shakli qanday?

xor

&&

||

!

C++tilida belgili toifalarning qiymatlari qanday belgi orqali belgilanadi?

qo’shtirnoq ichida beriladi.

ikki nuqta ichida beriladi;

nuqtali vergul ichida;

vergullar orasida;

Bir yoki bir necha belgilar birlashmasi nima dep ataladi?

satr

soz

gap

belgilash birlashmasi

Ko’rsatkichlar hotirada qancha joy egallaydi?

4 bayt

1 bayt

2 bayt

8 bayt

Bir toifaga mansub elementlar to’plami nima dep nomlanadi?

massiv

enum

matritsa

korsatkich

Massivni necha xil ko’rinishi mavjud?

2 xil

3 xil

4 xil

turli xil

Ikki o’lchovli massiv nima dep nomlanadi?

matritsa

2 parametrli massiv

enum

switch

Ikki o’lchovli massivda indekslar soni nechta bo’ladi?

2 ta

1 ta

3 ta

4ta

Matritsa elementlari indekisi doimo qaysi raqamdan boshlanadi?

0

1

2

3

Jumlani to’ldiring.

satr

belgi

harf

son

C++ da satr uzunligini aniqlash uchun qaysi buyrug’dan foydalanamiz?

strlen(),

sizeof();

length();

size();

Qaysi klassi o’zgaruvchan
uzunlikdagi massiv yaratishga yordam beradi?

vector

void

enum

public

Massivni e’lon qilish to’g’ri ko’rsatilgan qatorni toping?

int a[50] :

float a=[50];

int a{50};

int a[3]={“1,2,3”};

Massivni initsalizatsiyalash to’g’ri ko’rsatilgan javobni toping?

int a[3]={45,12,1}.

int a[4]={12,3,4,43,2};

int a[3]={“12,3,4”};

float j[]={‘1,2,3,4,5.5,5.6’};

Noto’g’ri kiritilgan ikki o’lchovli massivni aniqlang?

int a[2][3]={1,2,3,4,5,6,4}.

int k[2][2]={1,2,3,4} ;

int a[3][5];

int k[2][3]={{0,1,2},{3,4,5}};

Quyidagi massivda j indeksi nimani bildiradi? int a[i][j];

ustunlar sonini.

elementlar sonini;

satrlar sonini;

massiv necha o’lchamliligini;

Quyidagi massivda nechta element qatnashgan

12 ta

3 ta

4 ta

34 ta

Quyidagi massivni oxirgi elementini toping

a[6]:

a[7]:

a[8]:

a[9]:

Ikki satr va uch ustundan iborat massivni elon qiling

int a[2][3]:

int a[3]; int a[2];

int a[3][2];

int a[][]={2,3};

Dasturning natijasi qanday boladi?

dastur xato

c++

dastur

tugadi

Dastur natijasi qanday boladi?
#include
using namespace std;
int main()
{
int a,b,c;
a=2;
b=0;
c=0;
bool e= a>=b && c<=b;
cout << a+e << endl;
return 0;
}

3

2

0

dasturda xatolik bor

Fayllar bilan ishlash oqimlariga qaysilar kiradi?

ifstream, ofstream, fstream.

iostream , ostream , istream;

ifstream , ,cout istream;

iostream , ofstream, istream;

|-bu belgi qanday mantiqiy amal?

mantiqiy yoki(qo’shish).

istisno qiluvchi;

matiqiy va (kopaytiruvchi);

mantiqiy inkor(inversiya);

Massiv qanday elon qilinadi?

int a [n]; flout a[n];double a[n].

int a; flout a;double a;

int (a); flout (a); double (a);

xammasi to’g’ri

Belgili tipni qabul qiluvchi o’zgaruvchilarni e’lon

char

void

bool

int

A=1 B=1 A&B ni qiymatini toping.

1

0

2

1 va 0

Faqat bir qatorni izohga aylantirish uchun qo’llaniladigan belgilar.

//

/* */

*/

/*

Ekranga qanday natija chiqadi? (a=16)

4

8

9

47

Parametrli sikl operatorini ko'rsating.

for()

do{}while();

while();

if();

Sharti keyin berilgan sikl operatorini ko'rsating.

do{}while().

while();

if();

for();

Sikl operatorining qaysi turida sikl tanasi kamida bir marotaba majburiy tarzda bajariladi?

do{}while().

while();

if();

for();

Ma’lumotlar tarkibi to’liq yoritilgan?

ma'lumotlar bilan ishlashni, shu jumladan

har xil turdagi axborot ;

axborotlardan tuzilgan

t.j.y

Daraxt bu …. .Jumlani davom ettiting:

tugun deb ataladigan bir yoki bir nechta elementlardan

ma’lumotlarni bir-biriga bog’liq

tugun deb ataladigan bir yoki bir nechta elementlardan

bir yoki bir nechta elementlardan

Char tipidagi o’zgaruvchiga necha bayt kerak bo’ladi?

1

2

4

8

char qiymatini butun songa o'tkazish o'rniga nimani talqin qilamiz?

ASCII belgisi sifatida talqin qilinadi.

Dasturda buning iloji yo’q;

Havolalardan foydalanish orqali talqin qilinadi;

T.J.y;

ASCII (inglizcha "ma'lumot almashish uchun Amerika standart kodi" dan) – bu …. .Jumlani davom ettiring.

inglizcha belgilar (+ bir nechta boshqalar) 0 dan 127 gacha bo'lgan raqamlar ko'rinishida ko'rsatiladigan ma'lumot almashishning Amerika standart kodi.

bu inglizcha belgilar (+ bir nechta boshqalar) 0 dan 256 gacha bo'lgan raqamlar ko'rinishida ko'rsatiladigan ma'lumot almashishning Amerika standart kodi;

bu fransuzcha belgilar (+ bir nechta boshqalar) 0 dan 127 gacha bo'lgan raqamlar ko'rinishida ko'rsatiladigan ma'lumot almashishning Amerika standart kodi;

bu turli xil tillardagi belgilar (+ bir nechta boshqalar) 0 dan 127 gacha bo'lgan raqamlar ko'rinishida ko'rsatiladigan ma'lumot almashishning Amerika standart kodi;

ASCII bo’yicha “a” ni kodi to’g’ri ko’rsatilgan javobni tanlang.

97

98

99

65

Ko’satkichlarni oldilan qaysi belgi qo’yilishi shart?

*

:

&

?

O'zining qiymati sifatida xotira manziliini ko'rsatuvchi (saqlovchi) o'zgaruvchilarga nimalar deyiladi?

Ko’rsatkich o’zgaruvchilari

Havolalar;

Xotira o’zgaruvchilari ;

Belgili o’zgaruvchilar;

sizeof(n) bu funksiyani vazifasi nima?

n xotiradan qancha joy egallaganligini ko’rsatadi?

n ni qiymatini ekranga chiqaradi

n ni belgili tipga o’tkazadi;

ASCII kodini chiqaradi;

Adrеsni оlish amali qaysi?

&

*

_

?

.for(int i=1;i<=10;i++)

1 dan 10 gacha sonlar chiqadi.

1 dan 9 gacha sonlar chiqadi;

1 dan 10 gacha sonlar yigindisi chiqadi;

1 dan 9 gacha sonlar yigindisi chiqadi;

Massivni e’lon qilish to’g’ri ko’rsatilgan qatorni toping?

int a[50]

float a=[50];

int a{50};

int a[3]={“1,2,3”};

. Quyidagi ifodadan qanday qiymat chiqishini aniqlang?

4

3

2

5

Massiv bu …

Bir toifali chekli qiymatlarning tartiblangan to’plami.

Bir toifali cheksiz qiymatlarning tartiblangan to’plami;

Turli toifali cheksiz qiymatlarning tartiblangan to’plami;

Turli toifali chekli qiymatlarning tartiblangan to’plami;

.Bir xil hisoblash jarayonini bir necha bor takrorlanishi nima deyiladi?

sikl

takrorlanish

shart

qiymat qaytarish;

Massiv elementlari indeksi nechchidan boshlanadi?

0

1

2

istalgan nomerdan

Parametrli sikl operatorini ko'rsating.

for(){},

while(){};

do{}while();

if(){};

int a=15;
while(a>0)
{--a;}
Dastur qismida sikl tanasi necha marta bajariladi?

15

14

16

0

Sharti oldin berilgan sikl operatori tuzilishini ko'rsating.

while(shart) {sikl tanasi;}.

while(sikl tanasi) {shart};

do(sikl tanasi) while{shart};

do{sikl tanasi} while(shart);

Sharti keyin berilgan sikl operatori tuzilishini ko'rsating.

do{sikl tanasi} while(shart);

while(sikl tanasi) {shart;};

do(sikl tanasi) while{shart;};

while(shart) {sikl tanasi;};

int i=1;

cheksiz:

2

3

bajarilmaydi

bajarilmaydi;

6

5

4

0

for (int a=0; a<50; a+=10) {cout><
Dastur qismida qanday natija chiqariladi?

0,10,20,30,40

10,20,30,40,50;

10,20,30,40;

0,10,20,30,50;

int s=-1;

44

45

46

hech nima chiqmaydi

Length() funksiyasining vazifasini aniqlang.

String tipidagi satr uzunligini aniqlaydi.

Char tipidagi satr uzunligini aniqlaydi.

C) Bunday funksiya mavjud emas.

Satr uzunligini aniqlaydi.

Massivni e’lon qilishda massiv indeksi qanday belgi ostida bo’ladi?

[…]

{…}

(…)

|….|

String a("yaxshi");

"yaxshikun"

"yaxshi+kun";

"a+b";

"yaxshi kun"

Ixtiyoriy funksiyadan chiqish uchun….xizmatchi so’zi ishlatiladi.

return,

main;

void;

{};

belgili tipdagi malumotlarni qabul qilib, butun tipdagi malumot qaytaruvchi funksiyani toping?

int son(char a )

char son(Int a )

float son(char a )

string son(Int a );

string a=”yakuniy nazorat”; int s=a.length(); s=?

S=15,

S=14;

S=13;

S=12;

Xotiradan sakkiz bayt joy egallaydigan butun qiymatli o’zgaruvchini ko’rsating?

double a

long long a;

long double a;

int a;

Kvadrat massiv deb qanday massivlarga aytiladi?

ustunlar va satrlar soni teng bo’lgan massivga.

faqat bir xil elementdan tashkil topgan massivga;

ustunlar soni satrlar sonidan ko’p bo’lgan massivga;

satrlar soni ustunlar sonidan ko’p bo’lgan massivga;

Noto’g’ri kiritilgan ikki o’lchovli massivni aniqlang?

int a[2][3]={1,2,3,4,5,6,4}:

int k[2][2]={1,2,3,4} ;

int a[3][5];

int k[2][3]={{0,1,2},{3,4,5}};

Quyidagi massivda nechta element qatnashgan int k[3][4];

12

4

3

7

C++ tilida simvolli massivlar qanday e’lon qilinadi?

char a[10].

string h[5];

int a[9];

float a[5];

Ro’hat qanday turlarga bo’linadi?

2 ta bog’langan va bog’lanmagan;

2 ta tarmoqlangan va tarmoqlanmagan;

3 qo’shilgan, qo’shilmagan,bog’liqli ;

T.j.y;

Stek , dek va navbatlar qaysi ro’yhat turiga misol bo’ladi?

bog’lanmagan.;

bog’langan;

tarmoqlangan;

tarmoqlanmagan;

FIFO navbat ko’rinishining ma’nosi nima?

Birinchi kelgan birinchi ketadi,

Ohirgi kelgan birinchi ketadi;

Birinchi kelgan ohiri ketadi;

T.J.Y;

Ma’lumotlar bazalarining tuzilmasi bo’yicha adabiyotlarda yo’naltirilgan
graf ko’rinishiga ega ma’lumotlar modeli nima deb ataladi?

tarmoq.

graf;

ro’yhat;

daraxt;

…… ba’zi cheklovlarga ega grafdan iborat, ya’ni bu tsikllarga ega
bo’lmagan yo’naltirilgan grafdir.Nuqtalar o’rniga keraklisini qo’ying;

Daraxt:

graf;

ro’yhat;

tarmoq;

Jadval bu …. .Gapni davom ettiring:

har bir elementi kalitning ma’lum qiymati bilan tavsiflanadigan

ba’zi cheklovlarga ega grafdan iborat, ya’ni bu tsikllarga ega

Ma’lumotlar bazalarining tuzilmasi bo’yicha adabiyotlarda yo’naltirilgan

Muayyan sinfga oid ko’plab obyektlarni

…… - bu qiymati tegishli elementning massivdagi joyini

Indeks.

Kodlash;

Shifr;

Tartib;

Bir o’lchamli massiv nima deb ataladi?

vector:

graf;

daraxt;

chiziqli massiv;

Son, liter, matn, belgi va yanada murakkab tuzilmaga ega bo’lgan ketma-ketliklar qanday ko’rinishda bo’ladi?

ro’yxatlar va daraxtlar ko’rinishidagi

faqat ro’yhatlar ko’rinishida;

faqat daraxtlar ko’rinishida bo’ladi;

faqat graflar ko’rinishida bo’ladi;

Strukturalarni e’lon qilish uchun qaysi kalit so’z ishlatiladi?

struct,

class;

void;

char;

Dasturchi tomonidan ixtiyoriy kiritilgan mavjud tiplar asosida

Class.

struct;

void;

char;

Agar kalitlar ma‟lumotlar jadvalidan ajratib olinib alohida fayl

tashqi

ichki;

tayyor;

mos kalitlar;

Agar kalitlar ma’lumotlar jadvalidan ajratib olinib yozuvning bir maydoni sifatida jadvalda saqlansa … kalit deyiladi. Nuqtalar o’rniga kerakli so’zni qo’ying.

ichki

tashqi;

tayyor;

mos kalitlar;

Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan

qidiruv

tartib

saralash

tanlash

Ma’lumotlar tuzilmasi va algoritmi fanida saralashning necha turi mavjud?

2

3

4

5

Ichki saralash nima?

operativ hotiradagi saralash.

tashqi hotiradagi saralash;

ichki ma’lumotlarni turlicha saralash;

tashqi ma’lumotlarni turlicha saralash;

Tashqi saralash nima?

tashqi hotiradagi saralash,

operativ hotiradagi saralash;

ichki ma’lumotlarni turlicha saralash;

tashqi ma’lumotlarni turlicha saralash;

To’g’ridan to’g’ri qo’shish usuli?

insertion.;

selection;

exchange

nothing

To’g’ridan to’g’ri tanlash usuli?

insertion.;

selection;

exchange

nothing

To’g’ridan to’g’ri almashtirish usuli?

exchange

insertion

selection

nothing

.Elementlar o’zidan keyingi elment bilan bog’langan bo’lsa bunday ro’yhatlarga qanday ro’yhatlar deyiladi?

bir bog'lamli

ikki boglamli

uch bog'lamli

bog'lanmagan

Elementlar o’zidan oldingi va keyingi elment bilan bog’langan bo’lsa bunday ro’yhatlarga qanday ro’yhatlar deyiladi?

ikki bog'lamli

bir bog'lamli

uch bog'lamli

bog'lanmagan

Ro’yhatning har bir elementi shu elementni identifikatsiyalash uchun nimaga ega bo’lishi kerak?

kalitga

malumotga

tuzilmaga

bog'lamaga

Barg tuguning balandligi nechaga teng?

0

-1

-2

1

Bo’sh qism daraxtining balandligi nechga teng?

-1

0

1

-2

Agar grafda boshi va ohiri bitta tugunda tutashadigan qirra mavjud bo’lsa, unga qanday qirra deyiladi?

irmoqli

o’suvchi;

kamayuvchi;

to’siqli;

……- bu boshi va ohiri tutashuvchi tugundan iborat yo’l hisoblanadi. Nuqlar o’rniga kerakli so’zni tanlang:

Halqa(cycle),

Doira;

Tugun darajasi (vertex degree);

t.j y;

…… bu tugundan chiquvchi yoylar soni hisoblanadi. Nuqlar o’rniga kerakli so’zni tanlang:

Tugun darajasi (vertex degree)

Doira;

Halqa(cycle);

t.j y;

Ihtiyoriy grafda toq tugunlar soni qanday bo’ladi?

juft

toq

taqsimlangan

taqsimlanmagan

Tugun darajalari toq qiymatli bo’lsa qanday tugunlar deyiladi?

toq tugunlar.

juft tugunlar;

boilnmas

bolinadigan

Ixtiyoriy ma’lumot yoki tuzilma elementi bir-biridan asosiysi nimasi bilan farq qiladi?

kaliti

qiymati

soni

o'lachami

Kalit necha xil bo’ladi?

2

3

4

5

Kalitni xillari tog’ri ko’rsatilgan javobni tanlang?

birlamchi va ikkilamchi

tasdiqlanadigan va tasdiqlanmaydigan;

turlangan va turlanmagan;

tarmoqli va tarmoqsiz;

Birlamchi kalit ….?

Takrorlanmaydi,noyob,

takrorlanadi, ommabop;

qaytalanadi;

t.j.y;

Ikkilamchi kalit…..?

takrorlanadigan kalit,

Takrorlanmaydi,noyob;

qaytalanadi;

t.j.y

“bo’lib ol va egalik qil” tamoyilining yaqqol misol bo’lgan saralash algoritmi?

quicksort:

insertionsort;

bubblesort;

selectionsort;

Agar daraxtning maksimal chiqish darajasi qanchaga teng bo’lsa , u holda bunday daraxt binary daraxt deyiladi

2

3

4

5

Mantiqiy operatsiyalar toifasidagi o’zgaruvchining qabul

true, false:

1.1

1,-1

1

…. - ingliz tilidan olingan bo’lib 2 ta chetga ega navbat degan ma’noni bildiradi. Nuqlar o’rniga kerakli so’zni tanlang:

Dek.

Stek;

Fifo;

Lifo;

Daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat

daraxt ildizi

tuguni;

shohi;

bargi;

int strlen (satr); ning vazifasini toping.

Char tipidagi satr uzunligini qaytaradi

String tipidagi satr uzunligini qaytaradi;

Nusxa olish operatori;

To’g’ri javob yo’q;

S.substr(n1,n2) ning vazifasini toping.

S.substr(n1,n2) ning vazifasini toping.

S satrning n1 elementidan boshlab

S satrning uzunligini aniqlash;

Tog’ri javob yo’q;

String tipi uchun satr uzunligini aniqlovchi funksiyani toping.

Length(),

Strlen();

Erase();

Substr();

String s=”dasturlash”; String a=s.substr(0,4); a=?

a=”dast”

a=”das”;

a=”dastu”;

a=”dastdastdastdast”;

int a=s.find (“a”); funksiyani ma’nosi?

S satrdan birinchi uchragan “a”ni nomerini qaytaradi.

S satrdan oxirgi uchragan “a”ni

S satrning uzunligini qaytaradi;

S satrdan “a”larni sanab chiqadi;

char[50]=”qator”; Satr oxiri qanday belgi bilan yakunlanadi.

“\0”

to’g’ri javob yo’q;

probel bilan;

“r”;

cin.getline ( , ); satr uzunligi uchun qaysi funksiyadan foydalanish mumkin.

sizeof(),

erase();

substr();

find();

Fayl nima ?

Malumotlarni saqlash uchun tashqi

Baytlar yig`indisi;

Dasturda ishlashni osonlashtirish

A va C javob to`g`ri;

Qanday fayllar binar fayllar deyiladi ?

Har xil obyektlarni ifodalovchi

Bir xil obyektlarni ifodalovchi

Faylning aynan bir joyga yo`naltirilgani;

Aynan bir malumot kiritish yoki

funksiyalar qiymat qaytarishiga qarab necha turli bo’ladi?

2

4

3

turi yoq

funksiya tanasida olingan o’zgaruvchilar qachogacha amal qiladi?

berilgan nuqtadan blokkacha.

berilgan nuqtadan dastur oxirgacha;

berilgan nuqtadan biz xohlagan joygacha;

faqat blok tashqarisida;

dasturda qaysi funksiya bo’lishi shart?

main.

int;

void;

return

int katta(float a) bu funksiya qanday qiymat qabul qiladi va qanday qiymat qaytaradi?

haqiqiy,butun

butun,haqiqiy;

belgi,haqiqiy;

haqiqiy,haqiqiy;

belgili tipdagi malumotlarni qabul qilib, butun tipdagi malumot qaytaruvchi funksiyani toping?

int son(char a )

char son(Int a );

float son(char a );

string son(Int a );

dasturining asosiy qismida va funksiyada faol

global o’zgaruvchlar.

local o’zgaruvchilar;

qatiy o’zgarmaslar;

T.J.Y;

funksiya tanasida faol o’zgaruvchilar nima deb ataladi?

local o’zgaruvchlar:

global o’zgaruvchilar;

qatiy o’zgarmaslar;

T.J.Y;

Butun qiymat qabul qiluvchi tiplarni ko`rsating

short, int, long long.

float, double, long double;

float, double, long double,

long, float, int;

Dasturda global o’zgaruvchilar xotiraning qaysi qismida saqlanadi?

Global

Stekli;

Registrli;

Dinamik taqsimlanuvchi bo’sh;

Dasturda local o’zgaruvchilar xotiraning qaysi qismida saqlanadi?

Stekli:

Global;

Registrli;

Dinamik taqsimlanuvchi bo’sh;

Dasturda ichki xizmatchi ma’lumotlari xotiraning qaysi qismida saqlanadi?

Registrli

Global;

Stekli;

Dinamik taqsimlanuvchi bo’sh;

Massiv elementiga nima orqali murojaat qilinadi?

indeksi orqali,

tipi orqali;

kodi orqali;

funksiya orqali;

Agar massiv elementiga qaraganda kamroq element berilgan bo’lsa natija qanday chiqadi?

berilgan elementlar va qolgan elementlarni 0 lar bilan.

berilgan elementlar va qolgan elementlarni

to’ldiradi berilgan elementlarni o’zigina chiqadi;

Dasturda xatolik deb chiqaradi;

Massivlarda Indeks sifatida qanday ifodalardan foydalanish mumkin?`

char

int

float

barcha javob to'gri

Massivlarning qanday turlari mavjud?

dinamik va statik

statik massivlar

dinamik massivlar

konvaersativ massivlar

Ro`yxat elementlari soni n ga teng . Ro`yxat nimasi deyiladi.

uzunligi

o'lchami

tasnifi

t.j.y

Ro`yxat elementlari soni n ga teng . Ro`yxat nimasi deyiladi.

bo'sh

to'la

tarmoqli

tarmoqlanmagan;

Chiziqsiz ma’lumotlar tuzilmasi deb nimaga aytiladi?

Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblanmagan bo’lsa.

Agar tuzilmani tashkil etuvchi elementlar qat’iy tartiblangan bo’lsa.

Agar tuzilmani tashkil etuvchi elementlar noqat’iy tartiblanmagan bo’lsa.

Agar tuzilmani tashkil etuvchi elementlar noqat’iy tartiblangan bo’lsa.

Chiziqsiz ma’lumotlar tuzilmasida elementlar orasidagi munosabatlar qanday bo’lishi mumkin?

Ixtiyoriy

Cheksiz

Chekli

Ixtiyoriy va cheksiz

Chiziqli tuzilmani belgisini nechta faktga ajratish mumkin?

3

4

6

2

Chiziqsiz ma’lumotlar tuzilmasi klassifikatsiyasi qaysilar?

Ro’yxatlar,graflar,daraxtlar

Ro’yxatlar,ma’lumotlar

Graflar,daraxtlar,vektorlar

Vektorlar,ro’yxatlar

Ro’yxatlar turlari qaysilar?

Chiqsiz 2 bog’lamli,ko’p bog’lamli

Chiqsiz ko’p bog’lamli,ko’p bog’lamsiz

Chiqli bog’lamli,ko’p bog’lamli

Chiziqli bog’lamsiz,ko’p bog’lamli

Daraxt turlari qaysilar?

Binar daraxtlar,ko’p o’lchamli daraxtlar

Unar daraxtlar,ko’p o’lchamli daraxtlar

Binar daraxtlar,cheksiz o’lchamli daraxtlar

Unar daraxtlar,chekli o’lchamli daraxtlar

Graf turlari qaysilar?

Orgraf,gipergraf,graf

Chiziqli graf,orgraf

Gipergraf,Chiziqsiz graf

Chiziqli va chiziqsiz

Ixtiyoriy ko’rinishdagi chiziqsiz ma’lumotlar tuzilmasini necha xil usulda tasvirlash mumkin?

2

3

6

7

Ixtiyoriy ko’rinishdagi chiziqsiz ma’lumotlar tuzilmasini usullari qaysilar?

Qo’shma matritsa,ko’rsatkichli bog’langan ro’yxat

ko’rsatkichsiz ro’yxatlar,matritsalar

matritsalar,ro’yxatlar

Qo’shma matritsa,ro’yxatlar

Ko’p bog’lamli ro’yxatlarda bo’shagan elementni utilizatsiya qilish necha usuldan iborat?

2

4

3

5

Ko’p bog’lamli ro’yxatlarda bo’shagan elementni utilizatsiya qilish usullari qaysilar?

hisoblagichlar,keraksiz elementlarni yig’ish usullari

hisoblagichlar,kerakli elementlarni yig’ish usullari

qo’shish,keraksiz elementlarni yig’ish usullari

hisoblagichlar,qo’shish usullari

Ko’p bo’g’lamli tuzilmalarni amalga oshirish natijasida nima hosil bo’ladi?

To’r

ro’yxatlar

axborotlar

to’r, ro’yxatlar

Rekursiya nima?

tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga murojaat qilish orqali amalga oshiriladi

tadqiq qilinayotgan jarayonni aniqlash mazkur jarayonga qaytish orqali amalga oshiriladi

tadqiq qilinayotgan jarayonni aniqlash shu jarayonni takrorlash orqali amalga oshiriladi

to’g’ri javob yo’q

Rekursiv algoritm nima?

bu algoritmni aniqlashda o’ziga bevosita va bilvosita murojaat qilishdir

bu algoritmni aniqlashda o’ziga bevosita murojaat qilishdir

bu algoritmni aniqlashda o’ziga bilvosita murojaat qilishdir

to’g’ri javob yo’q

Rekursiv triada nechta qismdan iborat?

3

4

2

5

Rekursiv triada asoslari qaysilar?

parametrizatsiya qilish,rekursiya bazasi,dekompozitsiya

parametrizatsiya qilish,rekursiya bazasi,dekompozitsiya

rekursiya bazasi,dekompozitsiya

to’g’ri javob yo’q

Daraxt nima?

Chiziqsiz bog’langan ma’lumotlar tuzilmasidir

Chiziqli bog’langan ma’lumotlar tuzilmasidir

Chiziqsiz bog’lanmagan ma’lumotlar tuzilmasidir

Chiziqli bog’lanmagan ma’lumotlar tuzilmasidir

Daraxt baalandligi nima?

Daraxt bosqichlari soni

daraxt ildizlari

daraxt barglari

.tog’ri javob yo’q

Tugundan chiqish darajasi nima?

Daraxt tugunlaridan chiqayotgan shoxlar soni

daraxt shoxlari

daraxt barglari soni

daraxt tanasi

Daraxt klassifikatsiyasi necha turdan iborat?

4

5

2

7

To’liq binar daraxt nima?

chiqish darajasi 0 yoki 2 bo’lsa

chiqish darajasi 1 yoki 2 bo’lsa

chiqish darajasi 0 yoki 1 bo’lsa

to’g’ri javob yo’q

m-tartibli daraxt nima?

Agar maksimal chiqish darajasi m bo`lsa

Agar maksimal chiqish darajasi nol bo`lsa

Agar maksimal chiqish darajasi n bo`lsa

Agar maksimal chiqish darajasi 1 bo`lsa

To`liq m-tartibli daraxt nima?

Agar chiqish darajasi 0 yoki m bo’lsa

chiqish darajasi 0 yoki 2 bo’lsa

chiqish darajasi 0 yoki 1 bo’lsa

chiqish darajasi 0 yoki n bo’lsa

Binar daraxt deb nimaga aytiladi?

Agar maksimal chiqish darajasi 2 bo`lsa

Agar maksimal chiqish darajasi 1 bo`lsa

Agar maksimal chiqish darajasi 0 bo`lsa

Agar maksimal chiqish darajasi m bo`lsa

EXM xotirasida daraxtni ifodalashning eng qulay usuli

Uni bog`langan ro`yxatlar ko`rinishida

Uni bog`lanmagan ro`yxatlar ko`rinishida

Uni ro`yxatlar ko`rinishida

Uni bog`lamli ro`yxatlar ko`rinishida

Dinamik malumotlar tuzilmasi nechta xususiyatga ega?

2 turga

5 turga

4 turga

7 turga

Dastur bajarilayotganda vujudga keladigan yoki o`lchamlari dastur bajarilishi mobaynida aniqlanadigan ob`yektlar qanday ob`yektlar deyiladi?

Dinamik

Statik

Massiv

Mantiqiy

Agar ro`yxat elementlari ko`rsatgichlar orqali bog`langan bo`lsa, u holda bunday tuzilmaga qanday ro`yxat deb ataladi?

Bog`langan ro`yxat

Bog`lanmagan ro`yat

Umumiy ro`yxat

Umumlashgan ro`yxat

Agar ro`yxatning elementlari ko`pi bilan tuzilmaning m ta elementi bilan o`zaro bog`langan bo`lsa……

M bog`lamli deyiladi

N bog`lamli deyiladi

A bog`lamli deyiladi

M-n bog`lamli deyiladi

Agar bog`langan ro`yxat elementlari mavjud bo`lmasa, u holda bunday ro`yxat … deb ataladi.

Bo`sh ro`yxat

To`liq ro`txat

To`liqsiz ro`yxat

Too`ldirilgan ro`yxat

Mantiqiy tasvirlash nuqtai nazaridan ro`yxatlar necha turga bo`linadi?

2 ga

3 ga

4 ga

5 ga

Mantiqiy tasvirlash nuqtai nazaridan ro`yxatlar turini sanang?

Chiziqli va chiziqsiz

Faqat chiziqli

Faqat chiziqsiz

Turi mavjud emas

Chiziqli ro`yxatlarga qaysilar kiradi?

1 va 2 bog`lamli

2 bog`lamli

1 bog`lamli

Ko`p bog`lamli

Chiziqsiz ro`yxatlarga qaysilar kiradi?

Ko`p bog`lamli

2 bog`lamli

1 bog`lamli

1 va 2 bog`lamli

Bog`langan ro`yxatlar ustida nacha xil amal bajarish mumkin?

4 xil

5 xil

6 xil

7 xil

Ro`yxatning istalgan elementini o`chirish mumkinmi?

Mumkin

Mumkin emas

Faqat qo`shish mumkin

Faqat qidirish mumkun

Bog`langan ro`yxatlar elementlarini chop qilish mumkini?

Mumkin

Mumkin emas

Faqat qo`shish mumkin

Faqat qidirish mumkun

Agar ro`yxat elementlari faqatgina bitta ko`rsatkichlar maydoniga ega bo`lsa, u holda bunday tuzilmaga … yo`naltirilgan ro`yxat deb ataladi.

Bir bog`lamli yoki ir tomanlama

Faqat bir bog`lamli

Faqat bir tomonlama

Ko`p bog`lamli

Royxat elementlariga murojat qanday amalga oshiriladi?

Ro`yxat boshidan

Ro`yxat oxridan

Ro`yxat o`rtasidan

Murojat qilib bo`lmaydi

Bir bog`lamli ro`yxat elementi nechta maydonga ega?

2 ta

3 ta

4 ta

5 ta

Bir bog`lamli ro`yxat elementi maydonlarini sanang.

Information va ko`rsatgich maydon

Information maydon

Ko`rsatgich maydon

Maydon mavjud emas

LST nima?

Ro`yxat boshiga ko`rsatgich

Ro`yxat oxiriga ko`rsatgich

Ro`yxat o`rtasiga ko`rsatgich

Ro`yxat davomiga ko`rsatgich

Ro`yxat eng so`ngi elementining o`rsatgich maydoni bo`sh bo`lishi bu…?

NIL

LST

NST

MST

Elementni ro`yxatdan o`chirishning paskal tilida amalga oshirish to`g`ri ko`rsatilgan qatorni ko`rsating.

P:=Lst; X:=P^.Info; Lst:=P^.Next; Dispose(P);

P:=Lst; X=P^.Info; Lst=P^.Next; Dispose(P);

P:=Lst; X:=P^Info; Lst:=P^Next; Dispose(P);

P:=Lst; X:=Info; Lst:=Next; Dispose(P);

Ikki bog`lamli ro`yxatning xar bir elementi nechta ko`rsatgichga ega?

2 ta

3 ta

4 ta

5 ta

Ikki bog`lamli ro`yxat ustida amallarni sanang.

Ro`yxat elementini yaratish, qidirish, o`cherish, ko`rsatilgan joyiga elementini ko`yish.

Ro`yxat elementini yaratish, ko`rsatilgan joyiga elementini ko`yish.

Ro`yxat elementini yaratish, qidirish.

Ro`yxat elementini qidirish, ko`rsatilgan joyiga elementini ko`yish.

Ixtiyoriy bir bo`g`inli ro`yxatni stek deb qarash mumkinmi?

Mumkin

Mumkin emes

Ko`p bo`g`inli ro`yxatni

Bunday amal yo`q

Qanday ro`yxat oddiy bir bo`g`imli ro`yxatda eng so`ngi element ko`rsatgichiga ro`yxat boshi elementi o`rsatki chiqiymatini o`zlashtirish orqali xosil qilinadi.

Xalqasimon bir bog`lamli

Xalqasimon ikki bog`lmli

Xalqasimon ko`p bog`lamli

Aylana bir bog`lamli

Bog`langan ro`yxat elementining ko`rsatkichlari maydoni soni qanday bo`lishi mumkin?

Bir nechta va turli xil

Faqat bitta

Turli xil

Bir nechta

Bog`langan ro`yxatlar eng ko`p qanday tuzilmalardan hisoblanadi?

Dinamik

Statik

Umumiy

Umumlashgan.

Tugundan chiqayotgan shoxlar soni nimani belgilaydi

Tugundan chiqish darajasini

Daraxt balandligini

Daraxt indeksatsiyasini

Daraxtning bog’lanish bosqichlarini

Daraxt maksimal chiqish darajasi m-bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

m-tartibli daraxt

Binar daraxt

To’liq m-tartibli daraxt

to’liq binar daraxt

Daraxt chiqish darajasi 0 yoki m bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

To’liq m-tartibli daraxt

To’liq binar daraxt

Binar daraxt

M-tartibli daraxt

Daraxt maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi

Binar daraxt

To’liq binar daraxt

2-tartibli daraxt

2 tartibli to’liq binar daraxt

Daraxt chiqish darajasi 0 yoki 2 bo’lsa, u holda bunday daraxt qanday tartibli daraxt deyiladi?

To’liq binar daraxt

Binar daraxt

2-tartibli daraxt

2 tartibli to’liq binar daraxt

Agar daraxtning maksimal chiqish darajasi 2 bo’lsa, bunday daraxt nima deb ataladi?

Binar daraxt

Indekslangan daraxt

Binar rekursiya

Juft bog’lami daraxt

Binar daraxtlarda ota o’g’illari bilan qanday bog’lanadi?

Garizontal chiziq bilan

Tog’ri chiziq bilan

Vertical chiziq bilan

Ixtiyoriy tarzda

Quyidagilardan qaysi biri rekursiv triadaga kirmaydi?

Daraxtni asoslashtirish

Rekursiya bazasi

Parametrizatsiya qilish

Dekompozitsiya

Daraxtning har bir tugunida katta o’g’ilga mos shoxidan tashqari barha shohlari kesib tashlanadi. Bunday holatda qaysi shox katta o’g’il vazifasida bo’ladi?

Chetki chap shox

Tugun pastidagi shox

Eng pastki shox

Chetki o’ng shox

Bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita muroojat qilishdir. Qanday algoritm haqida gap ketmoqda?

Rekursiv algaritm

Stuctiv algoritm

Classlar algorimi

Navbatlar algoritmi

Saralash algoritmlari nechta tipga bo’linadi?

2 ta

3 ta

4 ta

5 ta

Tanlash orqali saralashda har qadamda hali ko’rilmagan elementlar orasidan qay biri tanladi

Eng kichigini

Alifbo tartibida oldin keluvchi element

Eng ko’p ko’rilganini

Tipi yaqinini

Tanlash orqali saralash jarayoni necha marotaba davom etadi?

N-1 marta

Saralanayotgan element tipi soniga qarab

N marta

Ixtiyoriy daraja tanlanadi

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtiramiz. Umumiy n-1 marta jarayon bajariladi. Har safar ikkita qo’shni element taqqoslanadi.

Bubble sort

Quick sort

Merge sort

Tanlash orqali saralash

Pufakcha usulida saralashda quyidagilardan qaysi bigiga qolganlariga teng emas?

Qo’shimcha xotira

Almashtirishlar soni

Taqqoslashlar soni

Ishlash vaqti

Jon fon Neyman tomonidan 1946 – yil qaysi saralash algoritmi taklif qilingan.

Merge sort

Neyman sort

Quick sort

Bubble sort

Uni ikkita bo’lakga ajratamiz.

Bo’lib tashlab hukumronlik qil metodi

Quick sort

Bubble metodi

To’g’ri javob keltirilmagan

1964 – yilda Charlz Hoar tomonidan qaysi saralash algoritmi taklif qilingan.

Quick sort

Merge sort

Hoar sort

Bubble sort

Quick sort qaysi metodga asoslanadi?

Bo’lib tashla va hukumronlik qil metodiga

Hoar metodiga

Merge metodiga

Pufakcha metodiga

Massivda bo’luvchi element X tanlanadi.

Tezkor saralash

Pufakcha metodi

Hoar metodi

Merge metodi

Uni omborxona yoki kutubxonaning bir turi sifatida ko'rish mumkin.

cMa’lumotlar strukturasini

Classlarni

Ma’lumotlar tarkibini

Steklarni

Kalitlarni taqqoslashlar soni

Qidiruv algaritmlarining

Saralash algoritmining

Hisoblash algoritmining

Navbat algoritmining

Ushbu algoritmlar ishlab chiqarilayotganda, ko’proq, jadvaldagi kalitlarni taqqoslash soniga e’tibor qaratiladi. Qaysi algoritmlar haqida gap ketmoqda?

Qidiruv algaritmlari

Saralash algoritmlar

Hisoblash algoritmlari

Navbat algoritmlari

Massiv yoki bog’langan ro’yxatlarda.

Ro’yhatlarda

Bir xil kechadi

Massivlarda

Elementlar soniga qarab

Qaysi usulda topilgan element jadvalda bitta oldingi element bilan o’rin almashtiradi va agar ushbu elementga ko’p murojaat qilinsa, bittadan oldinga surulib borib natijada jadval boshida bo’ladi?

Transpazitsiya usuli

Bubble sort usuli

Quick sort usuli

Merge usuli

Qaysi holatda indeksli qidiruv samaradorligini C=√n+1=O(√n) kabi mukammallashtirish mumkin?

Bo’lishi mumkin barcha holatlar teng bo’lsa

Merge usulida

Quick sort usulida

Bubble sort usulida

U berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayonidir. U nima

Saralash

Parametrizatsiya

Qidiruv

Indeksatsiya

Saralashning maqsadi - ?

tartiblangan to’plamda kerakli elementni tartiblashdan iborat bo’ladi

tartiblangan to’plamda kerakli elementni indeksatsiyasini osonlashtirishdan iborat

tartiblangan to’plamda kerakli elementni parametrizatsiyalashni osonlashtirishdan iborat

tartiblangan to’plamda kerakli elementni bir biriga bog’lashnini osonlashtirishdan iborat

Qaysi saralash usulida hali ko’rilmagan massiv elementlar orasidan 1-elementini eng kichik elementi deb tanlanadi shundan so’ng massivning barcha elementlari bilan solishtiriladi va natijasida eng kichik elementni massivning boshiga joylashtiriladi.

Tanlash orqali saralash usuli

Pufakcha usuli

Morge usuli

Hollan usuli

Saralashning necha turi mavjud

2 ta

3 ta

4 ta

5 ta

Operativ xotiradagi saralash bu qaysi saralash turiga kiradi?

Ichki saralash

Tashqi saralash

Operativ saralash

To’g’ri javob yo’q

Saralashni nechta usuli mavjud?

2 ta

3 ta

4 ta

5 ta

Quyidagilardan qaysilari saralash usullari?

Qat’iy va yaxshilangan

Operativ va yaxshilangan

Tashqi va operativ

Ichki va operatish

Quyidagi usullardan qay birida almashtirishlar soni keskin farqlanadi?

Yaxshilangan usul

Qat’iy usullar

Tog’ridan to’g’ri tanlash usuli

Tog’ridan to’g’ri qo’shish usuli

Faraz qilaylik, a1, a2, … , anelementlar ketma-ketligi berilgan bo’lsin.

To’g’ridan to’g’ri tanlash usuli

Tog’ridan to’g’ri qo’shish usuli

Tog’ridan to’g’ri almashtirish usuli

Yaxshilangan usul

Qisqarib boruvchi qadamlar orqali saralash uslini fanda qanday ataladi

Shell usuli

Quick sort

Merge usuli

Bubble sort

Shel usuli qachon taklif qilingan?

1959 yilda

1938 yilda

1987 yilda

1948 yilda

Qaysi tur mantiqiy mulohazalarning to’g’riligini aniqlash uchun, turli xil dasturlash tillarida turlicha ifodalanadigan ifodalarni 2 ta ko’rinishda ifodalaydi?

Mantiqiy tur

Butun tur

Belgili tur

Satrli tur

Mantiqiy tur uchun qiyinroq hisoblanuvchi operatsiyalar qaysilar?

Chiqarib tashlash, ekvivalensiya, implikatsiya

Chiqarib tashlash, inkor, yoki

Va, yoki, inkor

Va, yoki, ekvivalensiya

Mantiqiy qiymatlar xotirada qancha joy egallaydi?

1 bit

2 bit

8 bit

1 bayt

Inkor amali qaysi qatorda to’g’ri berilgan?

Not a

A or b

A and b

To’g’ri javob yo’q

Dizyunksiya amali qaysi qatorda to’g’ri berilgan?

A or b

Not a

A and b

To’g’ri javob yo’q

Konyunksiya amali qaysi qatorda to’g’ri berilgan?

A and b

To’g’ri javob yo’q

A or b

Not a

Dizyunksiyaning inkori dasturlashda qanday yoziladi?

Xor

!

Or !

&&

#include

0 0 1

0 0 0

0 1 1

1 0 1

Bir tipli nomerlangan ma’lumotlar janlanmasi nima deb ataladi?

Massiv

Determinant

Int

Matritsa

U indeksli o’zgaruvchi tushunchasiga mos keladi. U dasturlashda qanday ataladi

Massiv

Fifo

Qatorlar

Nifo

C++ dasturlash tili standarti bo’yicha massiv indekslari nechtagacha bo’lishi mumkin

31 ta

37 ta

23 ta

5 ta

Qanday tip matematikada matritsa yoki jadval tushunchasiga mos keladi

Ikki o’lchovli massiv

Double float

Boolen

Bir o’lchovli massiv

Quyidagi initsalizatsiyalardan qaysi biri dasturlashda xato natija beradi?

Float[][]={(1.3,1.1,1.4),(-1,4.4),(1.3, 2.4)}

Int х[3][3]={(1,-2,3),(1,2),(-4)}

Float d[2][3]={1,-2.5,10,-5.3,2,14}

Double х[][2]={(1.1,1.5),(-1.6,2.5),(3,-4)}

Turli tipdagi ma’lumotlarning biror nom ostida birlashtirilgan, dasturchi tomonidan beriladigan yangi tip nima deb ataladi?

Structura

Class

Navbat

Massiv

Uni e’lon qilish uchun struct xizmatchi so’zi ishlatiladi. U nima?

Yozuv

Massiv

Qator

Class

“oxirgi kelgan - birinchi ketati” bu nimaning ta’rifi?

Stek

Navbat

Dek

Qator

Lifo bu nimaning ta’rifi?

Stek

Navbat

Dek

Qator

Unda elementlarni kiritish va tomondan ya’ni uchidan amalga oshiriladi. U nima

Stek

Dek

Qator

Navbat

C++ tilida steklar qanday amalga oshiriladi?

A va b javoblar to’g’ri

Structura ko’rinishida

Bir o’lchovli massiv ko’rinishida

Statik ko’rinishda

Nima 2 ta chetga ega navbat ma’nosini beradi?

Dek

Stek

Structura

Lifo

Double ended queue
Bu nimaning ta’rifi?

Dek

Stek

Navbat

Qator

Navbat bu - ...

Fifo

Lifo

Stek

Infifo

Elementlarning oxiridan qo’shilib, boshidan chiqarib tashlanishi nima deb ataladi

Navbat

Stek

Dek

Nifo

C++ dasturlash muhitida ma'lumotlarni massivdan tashqari sal boshqacharoq usulda saqlashning yana bir turi mavjud, bu nima?

Vektorlar

Rekursiyalarм

Classlar

Qatorlar

Ayrim paytlarda massivga nechta element kiritilishi ma'lum bo‘lmaydi va o‘shanda dinamik dasturlashdan foydalanish kerak bo‘ladi, ya'ni massivga qo‘shiladigan elementga xotira ajratishga to‘g‘ri keladi, bunday paytda qaysi kitobxonadan foydalanish optimalroq hisoblanadi?

Vector

Dynamics.h

Recursy

Class

Qaysi class o‘zgaruvchan uzunlikdagi massiv yaratishga yordam beradi?

Vector

Class

Recursia

Setclass

Elementlari soni oldindan ma'lum bo‘lmagan bir xil toifadagi elementlar ketma-ketligi dasturlashda nima deb ataladi

Vector

Massiv

Class

Graph

Dasturlashda vectorni e’lon qilish sintaksisi to’g’ri ko’rsatilgan qatorni toping

Vector q

vector a[100]

Q int[vector]

Vector a [100]

Dasturlash tillarida ma’lumotlar necha turga bo’linadi?

bazaviy va keltirilgan

Rost va yolg’on

Fizik va biologik

Skalyar va bo’sh

Void kalit so’zi qaysi toifaga tegishli ekanligini ko’rsatadi?

Hecsh qaysi

Haqiqiy

Butun

Raqamli

Dasturning asosiy tanasi nima?

int main()

Tiplar

float

barchasi to`g`ri

Dasturda Amallar necha xil bo’ladi?

2 xil (binar va unar)

2 xil (sonli va satrli)

Aniqlab bo’lmaydi

Dastur tipiga qarab

Ulardan qaysi biri additiv binar amal?

(+) qo’shish

(*) ko’paytirish

(:) bo’lish

(%) modul olish ya’ni qoldiqli bo’lish

Multiplikativ binar amallarni ko’rsating.

(*), (/) , (%)

(+), (-), (*), (/)

(%), (!), (<), (>),

(!), (<) , (>), (=)

[++] va [--] lar qanday amallar?

Unar

Takrorlanuvchi

Xususiy

Binar

Prefiksni ko’rsating

#ЗНАЧ!

Using namespace

I++

(;), (<<), (>>), cout, cin, …

Postfiksni ko’rsating

i++

++i

Using namespace std;

(;), (<<), (>>), cout, cin, …

int main(){

4

20

0

100

Dasturlash tillarida ma’lumotlar necha turga bo’linadi?

bazaviy va keltirilgan

b) Rost va yolg’on

c) Fizik va biologik

d) Skalyar va bo’sh

Void kalit so’zi qaysi toifaga tegishli ekanligini ko’rsatadi?

hech qaysi

Butun

Haqiqiy

Raqamli

Dasturning asosiy tanasi nima?

int main()

a) Tiplar

int

barchasi xato

Dasturda Amallar necha xil bo’ladi?

2 xil (unar va binar)

c) Dastur tipiga qarab

b) Aniqlab bo’lmaydi

2 xil (sonli va satrli)

Ulardan qaysi biri additiv binar amal?

(+) qo’shish

(*) ko’paytirish

(:) bo’lish

(%) modul olish ya’ni qoldiqli bo’lish

Daraxt bog’lanish bosqichlari nechidan boshlanadi?

0 dan

1 dan

Bosqichlar soni ahamiyatga ega emas, shu sababli sanoqga ega emas

d) Daraxt turiga qarab tanlanadi

[++] va [--] lar qanday amallar?

Unar

b) Xususiy

Takrorlanuvchi

a) Binar

Prefiksni ko’rsating

++I

I++

Using namespace

(;), (<<), (>>), cout, cin, …

Postfiksni ko’rsating

i++

Using namespace std;

(;), (<<), (>>), cout, cin, …

++i

int main(){
int a=100,b=10,c=5;
for(int i=0; i
<2; i++) >{ a/=b-c; }
cout<<"a="<system("PAUSE");}
Dastur natijasini toping.

*4

0

20

100

uning o’lchami mashina, ya'ni kompyuter konfiguratsiyasiga bog’liq ravishda o’zgarib turadi. Gap nima haqida ketmoqda.

Intejer tipi

Tiplar haqida

Media fayllar

Rasmlar

Integer Toifa modifikatsiyalarini ayting

signed va unsigned

Short va Long

Double va Long

Short, Long va double intlar

Signed Int toifasida modifikatsiyalanganda qiymatning eng chap bitidagi 0 yoki bir nimani bildiradi.

Ishorani

Hajmini

Kengligini

Kengaytmasini

Int tipi ustida ==, !=, <=, >=, < , > kabi amallar bajarilganda natija qaysi tipga kiradi

Bool

a) Int

c) Float

d) String

Xotiradan egallangan hajmni bilish uchun qaydi xizmatchi so’zdan foydalaniladi

sizeof()

Memory()

Deminsionof()

&a

Haqiqiy toifaga nisbatan binar amallar bajarilsa natija qanday tipga tegishli bo’ladi?

Mantiqiy

Haqiqiy

Butun

Satrli

Haqiqiy tipga nisbatan unar amallar ishlatilsa natija qanday sonlar chiqadi?

Haqiqiy

Butun

Mantiqiy

Satrli

U tip Kompyuter xotirasida asosan qo’shg’aluvchan nuqta formatida saqlanadi. U qanday tip

Haqiqiy tip

Mantiqiy tip

Butun tip

Satrli tip

Float tipi xotiradan qancha joy egallaydi?

4 bayt

2 bayt

8 bayt

Kompyuter Konfiguratsiyasiga qarab

Double Float tipi xotiradan qancha joy egallaydi?

8 bayt

a) 4 bayt

c) 2 bayt

d) Kompyuter konfiguratsiyasiga qarab

Long double tipi xotiradan qancha joy egallaydi?

8 bayt

2 bayt

4 bayt

Kompyuter konfiguratsiyasiga qarab

Yo’q , yoki , va amallari qaysi toifa ustida bajariladi

Boolen

Haqiqiy

(1va (0) qiymatli butun tip ustida

Butun tip ustida

Boolen tipi kompyuter xotirasidan qancha hajm egallaydi

1 bayt

2 bayt

4 bayt

8 bayt

Unsigned char tipi xotiradan qancha joy egallaydi

1bayt

2 bayt

4 bayt

8 bayt

#include

a

B

Xato beradi

(b)

Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi?

Tree

oila

sanoq tizimi

safe

O`ziga murojaat qiluvchi funksiya?

Rekursiv

void

return

main

...– bu bironta ob‘ektga tegishli turli toifadagi maydonlar to‘plamidir.

Yozuv

obekt

Dastur

Daraxt

Primitiv toifalar (...)

ma‘lumotlarning sodda toifalari

Ma'lumotlar bazasi

sanoq tizimi

tree

Ma‘lumotlar toifalari … turga ajratiladi

3

5

2

7

... – elementlarni ma‘lum bir tartibda joylashtirish amali

Saralash

ma‘lumotlarning sodda toifalari

Qidirish

O‘chirish

… - tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali

Qidirish

Saralash

Kiritish

O‘chirish

... - tuzilma elementlariga 1 martadan murojaat qilish amali.

Ko‘rikdan o‘tkazish (traversing)

Saralash

Kiritish

O‘chirish

... – xar bit amal oddiy va soda bo‘lishi kerak

Samaradorlilik

Saralash

Kiritish

O‘chirish

Qiymat qaytarmaydigan funksiya qaysi?

void

main

int

rekursiv

if(n<0){cout<<

2

1

3

4

if(n<0){cout<<

3

2

4

0

if(n=>0){cout<<

dastur xato

2

3

4

if(n=>0){cout<<

dastur xato

2

3

4

for(int i=5;i
<8;i++){...} ushbu sikl necha marta takrorlanadi? >

3

5

8

0

for(int i=5;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?

4

3

5

7

for(int i=0;i<=8;i++){...} ushbu sikl necha marta takrorlanadi?

9

8

0

7

Sharti keyin beriladugan sikl operatori?

do{...}while(…)

while(…){…}

for(…){…}

savol xato

Sharti oldin beriladugan sikl operatori?

while(…){…}

do{...}while(…)

for(…){…}

savol xato

Parametrli sikl operatori qaysi?

for(…){…}

do{...}while(…)

while(…){…}

savol xato

do{…}while(n>0) n=0 bo`lganda sikl necha marta takrorlanadi?

1

0

2

cheksiz

for(int i=1; i

cheksiz

2

1

0

switch quyidagi tiplarning qaysi biri bilan ishlaydi?

int

float

double

int aloqa(){int a=5; return a;} funksiya nomini toping

aloqa

int

return

a

for(int i ; i<=10 ; i++) - bu siklda [i] nima?

sikl parametri

sikl operatori, majburiy ajratuvchi

o’zgarmas

sikl operatori

Sharti oldin berilgan takrorlanish operatorini toping

While

if

else

for

Fayllar bilan ishlash oqimlariga qaysilar kiradi

ifstream, ofstream, fstream

TJY

ifstream , ,cout istream

iostream , ofstream, istream

Bir xil toifali , chekli qiymatlarning tartiblanganto’plamiga nima deb ataladi?

Massiv

Rekursiv funksiya

TJY

oqim

Mantiqiy amallarda & belgisini vazifasi nima

ko’paytirish

ayirish

bo’lish

TJY

int main(){
int a = 7, b = 11;
bool OK = a < 7 ^ b > 10;
cout << OK;
return 0;}
Ushbu dastur natijasini toping:

1

0

11

7

Quyidagi ifodadan qanday qiymat chiqishini aniqlang?int a[5]={1,2,3,4,5}; cout<

4

2

3

5

Massivlarning qanday turlari mavjud?

dinamik va static massivla

statik massivlar

tjy

konsterativ massivlar

Parametrli sikl operatoridan tog'ri foydalanilgan javobni ko'rsating.

for (int i=0; i<=n; i++)

for (int i=0, i<=n; i++)

for (int i=0; i<=n; i++ ;)

tjy

Sharti keyin berilgan sikl operatori tuzilishini ko'rsating.

do{sikl tanasi;} while(shart)

while(shart) {sikl tanasi;}

tjy

do{shart} while(sikl tanasi;)

-bu?

massiv xadining joylashgan o’rnini anglatuvchi taktik qiymat

massivlar qitymati xadining matematik qiymati

o’zgaruvchiga yozilgan tartib xadi

chekli qiymatlarning tartiblangan to’plamidir

Xotiradan sakkiz bayt joy egallaydigan butun qiymatli o’zgaruvchini ko’rsating

double a;

TJY

long long a;

long double a;

Har xil obyektlarni ifodalovchi baytlar ketma ketligi bu ?

binar fayl

TJY

rekursiv funksiya

mantiqiy fayl

Ham asosiy programmadaham funksiyada ishlashi mumkin bo’lgan o’zgaruvchilar bu …?

global o’zgaruvchilar

parametirsiz o’zgaruvchilar

laokal o’zgaruvchilar

TJY

int main()
{ int a=30, b=40, c=35,d;
if (a>b) {d=b;}
else {d=a;}
if(d>c)d=c;
cout << d;
return 0;}

30

40

5

100

Short int kompyuter xotirasida necha bayt joy egallaydi?

2 bayt

4bayt

8bayt

10bayt

Eng ko‘p foydalaniladigan daraxtlar turi qaysi?

binar

unar

kop olchamli

muvozanatlangan

Daraxt ko‘ruvini amalga oshirish uchun nechta prosedurani bajarish lozim?

3

4

2

5

Agar elementlar daraxtga kalit qiymatlari o‘sish (kamayish) tartibida kelib tushgan bo‘lsa, u holda daraxt qaysi tomonga yo‘nalgan ro‘yxat hosil qiladi ?

bir tomonga

ikkala tomonga

ortaga

ixtiyoriy

Bir tomonlama yo‘naltirilgan ro‘yxatda chiqishlar soni qanday bo‘ladi

N/2

N

2N

N/4

Tugun daraxtda o‘chirilayotganda necha hil variant bo‘lishi mumkin?

3

4

5

2

Ikkita muvozanatlangan AVL daraxti berilgan bo‘lsin. Ularni birlashtirish natijasida yangi muvozanatlangan qanday daraxt hosil bo‘lishi kerak?

binar

kop olchamli

unar

muvozanatlangan

Binar daraxt ustida amal bajarish qiyinligi uning nimasiga to‘g‘ri proporsional?

balandligiga

nomeriga

yuzasiga

hajmiga

Agar daraxtning o‘ng va chap qism daraxtlari bosqichlari va vazni teng bo‘lsa, u holda bunday binar daraxt qanday muvozanatlangan daraxt deyiladi?

ideal

normal

yuqori

quyi

Binar daraxt muvozanatlangan deyiladi, agar uning ixtiyoriy bir tugunining xar ikkala qism daraxti balandligi farqi nechaga teng bo‘lsa?

1

2

3

4

Ideal muvozanatlangan daraxtda xar bir tugundan chiquvchi qism daraxtlar nimasiga teng xisoblanadi?

balandlik

yuza

hajmi

orni

Nechanchi yili muvozanatlangan AVL daraxtni taklif etishgan?

1962

1982

1968

1958

AVL daraxtida xar bir tugunning o‘ng va chap qism daraxtlari balandliklari orasidagi farq nechchidan katta emas.

1

2

3

4

Ildizdan to eng pastgi tugungacha bo‘lgan tugunlar soni nima?

balandlik

qiymati

tartib nomeri

yuza

Agar daraxt balandligi nechaga teng bo‘lsa, hech bo‘lmaganda 5ta taqqoslashni bajarishga to‘g‘ri keladi?

5

6

4

3

Eng oddiy holatda daraxtni shunday qurish mumkinki, bunda uning balandligi elementlar soniga teng bo‘ladi va daraxt necha bog‘lamli ro‘yhatli bo‘lib chiqadi?

1

2

3

4

AVL-daraxtidan tugunni o‘chirish oddiy ikkilik daraxtidan shunga o‘xshash operatsiyani amalga oshirishdan ancha murakkab bo‘lib, necha bosqichlarni o‘z ichiga oladi?

3

2

4

5

new_node funksiyasi qanday tugunni yaratish uchun qo‘llaniladi?

yangi

qoshimcha

ikkitalik

sodda

Burib muvozanatlash algoritmining nechta usullari mavjud?

4

5

3

6

AVL daraxtda xar bir tugunning muvozanatlanganlik koeffisiyenti qanaqa to‘plamdan qiymat qabul qiladi ?

(-1, 0, 1)

(-1, 1)

(-2,-1, 0, 1,2)

0

Agar bit maydonida nechchi yozilgan bo‘lsa, demak, left va right ko‘rsatgichlar shu tugunni o‘ng va chap qism daraxtlarini ko‘rsatadilar?

0

1

2

-1

… bu biror obyekt, jarayon, xodisa yoki voqeylikni ifodalab beruvchi belgi yoki belgilar majmuasi

Malumot

Jadval

Yuklama

Subyekt

… bu tuzilmani tashkil qiluvchi elementlar va ular orasidagi bog`liqlikni ko'rsatib beruvchi munosabat

Malumotlar tuzilmasi

Algaritm

Modulyar qism

Modul

… bu tadqiq etilayaotgan obyekt, jarayonini ma'lum bir qonuniyatlar orqali ifodalash

Abstrakt qism

Obyekt

Modulyar qism

Malumotlar tuzilmasi

Ma`lumotlar tuzilmasini …. tasvirlash - bunda qaralayotgan ma`lumotlar tuzilmasi kompyuter xotirasida, aniqrog`I operativ xotirada qanday joylashishi tushuniladi.

Fizik

Matematik

A va B

Barchasi tog`ri

Ma‘lumotlar tuzilmasini …. tasvirlash - bu tuzilmani biror bir dasturlash tilida ifodalashdir.

Mantiqiy

An`anaviy

Modulli

Maqsadli

… ko‘rinishidagi ma‘lumotlar tuzilmasi- bu shunday tuzilmaki , uning elementlari orasida hyech qanday munosabat o‘rnatilmagan.

To`plam

Mantiqiy

Rost

Yolg'on

… – shunday

Ketma-ketlik

To`plam

Matematik

Fizik

...– shunday tuzilmaki, bunda R munosabatlar
to‘plami ikkita chiziqli munosabatdan tashkil topgan
bo‘ladi.

Matritsa

To`plam

Matematik

Algoritm

...– bunda R to‘plam iyerarxik tartibdagi bitta

Daraxt

Dik

Mik

Matritsa