Int tu’ri ushin qaysi a’meller orinli + qosiw, aliw, pu’tin san boliw, qaldiqli bo’liw



Download 29,96 Kb.
Sana25.06.2022
Hajmi29,96 Kb.
#704352
Bog'liq
mag tus qq


INT tu’ri ushin qaysi a’meller orinli
+ qosiw, aliw, pu’tin san boliw, qaldiqli bo’liw
- qosiw, aliw, boliw, mod, konkatenasiya
- ko’beytiw, aliw, konkatenasiya
- ko’beytiw, aliw, div, konkatenasiya

FLOAT tu’ri ushin qaysi a’meller orinli


+ qosiw, aliw, ko’beytiw, bo’liw
- qosiw, aliw, bo’liw, mod
- ko’beytiw, aliw, konkatenasiya
- qosiw, aliw, div, mod

STRUCT gilt so’zi ja’rdeminde qanday struktura jaratiladi


+ Jaziw
- Birlespe
- Matrisa
- Standart tu’r

Algoritm ne?


+ A’meller izbe-izligi
- Fayllarg’a shaqiriq
- Obiektler kompleksin ańlatiw
- Ko’plik elementlerin ańlatiw

C++ tilinde strukturani jaratiw ushin isletiletug’in gilt so’zi


+ struct
- structure
- record
- object

Mag’liwmatlar strukturasi ne


+ bul mag’liwmat elementleri ha’m olar arasindag’i munasa’betler kompleksi
- bul mag’liwmat elementleri kompleksi
- bul elementler arasindag’i munasa’betler a’meli
- bul mag’liwmat elementleri ha’m olar arasindag’i relyasion munasa’betler kompleksi

Qaysi biri true gilt so’zine sa’ykes ma`nisti aniqlaydi?


+ 1
- 0
- -1
- 66

Qaysi biri true false so’zine sa’ykes ma`nisti aniqlaydi??


+ 0
- 1
- -1
- 66

Sha’rtli operator if denesi qashan atqariladi?


+ ras (true)
- Jalg’an(false)
- Ba’rqulla atqariladi
- Hech qashan atqarilmaydi

Qaysi gilt so’z pu’tin sanli o’zgeriwshi tek oń ma’nisti qabillawin ko’rsetedi?


+ unsigned
- positive
- extern
- signed

C++ tilinde mag’liwmatlardi kiritiw


+
-
-
-

C++ tilinde mag’liwmatlardi shig’ariw


+
-
-
-

Massivtiń aqirg’i elemenning ta’rtip nomeri nege teń boladi, eger massiv o’lshemi 19 g’a teń bolsa?


+ 18
- 19
- ta’rtip nomerin programmist aniqlaydi
- ta’rtip nomeri sheksiz boladi

Mag’liwmatlar strukturasi u’stinde qanday to’rt tiykarg’i a’mel orinlanadi


+ jaratiw, o’shiriw, tańlaw (ruxsat aliw ), jańalaw.
- jaratiw, o’shiriw, keńeytiw, jańalaw.
- jaratiw, tańlaw (ruxsat aliw ), keńeytiw, jańalaw.
- jaratiw, o’shiriw, keńeytiw, tańlaw (ruxsat aliw ).

Mag’liwmatlardi kompyuter yadinda sa’wlelendiriw neshe basqishtan ibarat?


+ 3
- 4
- 5
- 6

Mag’liwmatlar strukturasi matematikaliq basqishta...


+ konkret obiekttiń qayta islew, olardiń o’zgeshelikleri ha’m munasa’betlerin izertlenedi.
- kompyuter yadinda mag’liwmatlardi sa’wlelendiriliwi izertlenedi.
- berilgen talaplar boyinsha algoritmdi islep shig’iliwi izertlenedi.
- programmani jaratiw procesi izertlenedi.

Mag’liwmatlar strukturasi logikaliq basqishta...


+ berilgen talaplar boyinsha algoritmdi islep shig’iliwi izertlenedi.
- kompyuter yadinda mag’liwmatlardi sa’wlelendiriliwi izertlenedi.
- konkret obiekttiń qayta islew, olardiń xussusiyatlari ha’m munasa’betlerin izertlenedi.
- programmani jaratiw procesi izertlenedi.

Mag’liwmatlar strukturasi fizikaliq basqishta...


+ Kompyuter yadinda mag’liwmatlardi sa’wlelendiriliwi izertlenedi.
- konkret obiekttiń qayta islew, olardiń xussusiyatlari ha’m munasa’betlerin izertlenedi.
- berilgen studentler boyinsha algoritmdi islep shig’iliwi izertlenedi.
- programmani jaratiw procesi izertlenedi.

Birdey tipdagi o’z-ara ta’kirarlanbaytug’in elementlerden ibarat kompeksi


+ Ko’plik
- Massiv
- Jaziw
- Keste

Birdey tiptegi elementler kompleksi


+ Massiv
- Jaziw
- Keste
- Ko’plik

Tu’rli tipdagi mag’liwmatlardan qanday struktura payda etiledi?


+ Jaziw
- Massiv
- Ko’plik
- Keste

Tu’rli tipdagi mag’liwmat maydanlardan ibarat ta’rtipli strukturasi


+ Keste
- Massiv
- Jaziw
- Ko’plik

Mag’liwmatlar strukturasin matematikaliq tu’rde qanday ańlatiw mu’mkin?


+
-
-
-

A’piwayi du’zilgen mag’liwmatlar tu’rleri (atomlar) g’a to’mendegiler kiredi:


+ logikaliq, pu’tin, haqiyqiy, belgili, ko’rsetkishli tur
- massiv, jaziw, rekursiv tu’rler, ko’plik
- keste, stek, na’wbet, dizim, dek
- terekler, graflar

Du’zilgen strukturaliq MS (molekulalar) g’a to’mendegiler kiredi:


+ massiv, jaziw, rekursiv tu’rler, ko’plik
- keste, stek, na’wbet, dizim, dek
- terekler, graflar
- logikaliq, pu’tin, haqiyqiy, belgili, ko’rsetkishli tur

ENUM gilt so’zi ja’rdeminde qanday struktura jaratiladi


+ Birlespe
- Jaziw
- Matrisa
- Standart tu’r

C++ tilinde ko’rsetkish tuwri ja’riyalang’an variantti ko’rsetiń


+
-
-
-

Yadti dinamikaliq ajratiw uchin gilt so’zdi ko’rsetiń


+ New
- Create
- Make
- Value

Dinamik xotirani bosatiw uchun kalit so’zini ko’rsating


+ Delete
- clear
- free
- cls

ko’rinisinde massiv ja’riyalang’anda, oniń jetinshi elementine shaqiriw qalay a’melge asiriladi?


+ mas[6];
- mas[7];
- mas(7);
- mas(6);

int function(char x1, float x2, double x3) funksiya ma`nisiniń qaytariw tu’rin ko’rsetiń


+ Int
- Char
- float
- double

Tu’rlerdi keltiriwde mag’liwmattiń bazi bir bo’legin joytiw menen asiriladi


+ float to int
- char to float
- char to int
- int to float

Salistiriwlaw a’melniń qaysi biri naduris berilgen


+
-
-
-

Joqari prioritetga iye bolg’an a’meldi ko’rsetiń


+
-
-
-

Mag’liwmatlardiń tu’rlerdi keltiriwde tuwri juwabin tabiń


+
-
-
-

char a; o’zgeriwshisi ja’riyalang’an. Keltirilgen ańlatpalardiń qaysi biri naduris?


+
-
-
-

Mag’liwmatlar strukturalari baylanisiwina ko’re to’mendegishe klassifikasiyalanadi


+ Baylamli ha’m baylamsiz
- Statikaliq, yarimstatikliq ha’m dinamikaliq
- Siziqli ha’m siziqli emes
- A’piwayi ha’m quramali

Mag’liwmatlar strukturalari waqit o’zgeriwsheńligi yamasa programma atqariliwi procesine ko’re to’mendegishe klassifikasiyalanadi


+ Statikaliq, yarimstatikliq ha’m dinamikaliq
- Siziqli ha’m siziqli emes
- Baylamli ha’m baylamsiz
- A’piwayi ha’m quramali

Mag’liwmatlar strukturalari rejimine ko’re to’mendegishe klassifikasiyalanadi


+ Siziqli ha’m siziqsiz
- Statikaliq, yarimstatikaliq ha’m dinamikaliq
- Baylamli ha’m baylamsiz
- A’piwayi ha’m quramali

Mag’liwmatlar strukturalari ushin yad ajiratiw a’meli qanday ataladi


+ jaratiw
- joytiw
- tańlaw (ruxsat )
- jańalaw

Mag’liwmatlar strukturalari ushin ajiratilg’an yadti o’shiriw a’meli qanday ataladi


+ joytiw
- jaratiw
- tańlaw (ruxsat )
- jańalaw

Mag’liwmatlar strukturalari ma`nisin o’zgertiw a’meli qanday ataladi


+ jańalaw
- joytiw
- jaratiw
- tańlaw (ruxsat )

Mag’liwmatlar strukturalarina ruxsat aliw a’meli qanday ataladi


+ tańlaw (ruxsat )
- jańalaw
- joytiw
- jaratiw

C++ tilinde o’zgeriwshilerdi ja’riyalawiń qaysi biri massiv strukturasin ańlatadi?


+
-
-
-

C++ tilinde o’zgeriwshilerdi ja’riyalawiń qaysi biri jaziw strukturasin ańlatadi?


+
-
-
-

C++ tilinde o’zgeriwshilerdi ja’riyalawiń qaysi biri keste (tablica) strukturasin ańlatadi?


+
-
-
-

X=3.1415; Haqiqiy saniniń mantissasi nege teń boladi


+ 31415
- 1415
- 3
- 51413

Programma orinlaniw processinde yad kolemi birdey bolg’an a’piwayi ha’m tiykarg’i struktura jiynaqlarina... dep ataladi.


+ Statikaliq mag’liwmatlar strukturasi
- Dinamikaliq mag’liwmatlar strukturasi
- Yarimstatik mag’liwmatlar strukturasi
- Rekursiv mag’liwmatlar strukturasi

Ańlatpaniń biytlar u’stindegi a’mel na’tiyjesin aniqlań


+ 8
- 6
- 14
- 1

Ańlatpaniń biytlar u’stindegi a’mel na’tiyjesin aniqlań


+ 14
- 6
- 8
- 1

Ańlatpaniń bitlar u’stindegi a’mel na’tiyjesin aniqlań


+ 6
- 14
- 8
- 1

Ańlatpaniń bitlar u’stindegi a’mel na’tiyjesin aniqlań


+ 3
- 0
- 21
- 1

Ańlatpaniń bitlar u’stindegi a’mel na’tiyjesin aniqlań

+ -13
- -12
- 13
- 12

berilgen. Iyelep turg’an yadti qanday tuwri o’shiriw mu’mkin?


+
-
-
-

Programma fragmentiniń natijsini aniqlań :


+ 1
- 0
- NaN
- ERROR

Programma fragmentiniń na’tiyjesin aniqlań :


+ 0
- 1
- NaN
- ERROR

Programma fragmentiniń na’tiyjesin aniqlań ::


+ 40
- 53
- 35
- 0

Programma fragmentiniń na’tiyjesin aniqlań:


+ 0
- 53
- 35
- 40

Programma fragmentiniń na’tiyjesin aniqlań :


+ 6
- 10
- 0
- 250

Programma fragmentiniń na’tiyjesin aniqlań :


+ 1000
- 10
- 0
- 250

Programma fragmentiniń na’tiyjesin aniqlań:


+ 13 12
- 12 13
- 12 12
- 13 13

Programma fragmentiniń na’tiyjesin aniqlań:


+ 6 6 11
- 6 6 12
- 6 5 11
- 5 6 11

Programma fragmentiniń na’tiyjesin aniqlań:


+ 12
- 13,2
- 1,47
- 1

Programma fragmentiniń na’tiyjesin aniqlań:


+ 13,2
- 12
- 1,47
- 1

Programma fragmenti neni ańlatadi


+ Programma kodinda Pidi 3.14 ge almastiriw qag’iydasi
- Jan’a tip PI di kiritedi
- Programma kodinda 3 qatardi o’shiriw
- Programma kodinda 3 ha’m 14 qatarlari o’z-ara almasadi

Programma fragmenti neni ańlatadi


+ COD jańa tur kiritedi
- Programma kodinda CODni almastiriw qag’iydasi
- Programma kodinda COD so’zlerin o’shiriw
- Programma tamamlang’anin aniqlaydi

Eki qatardi o’z-ara salistiriwlaw funksiyasin ko’rsetiń


+ strcmp();
- stringcompare();
- compare();
- cmp();

Birinshi qatardiń dawaminda ekinshi qatardi qosiw funksiyasin ko’rsetiń


+ strcat ();
- stringadd ();
- append ();
- insert ();

Stek strukturasinda qanday xizmat ko’rsetiw tu’ri qollaniladi?


+ LIFO
- FIFO
- FILO
- LILO

Nawbet strukturasinda qanday xizmet ko’rsetiw tu’ri qollaniladi?


+ FIFO
- LIFO
- FILO
- LILO

Stekqa jan’a element qosiw funksiyasi qanday belgilenedi


+ Push
- Pop
- Top
- Empty

Stekdan joqari elementin o’shiriw funksiyasi qanday belgilenedi


+ Pop
- Push
- Top
- Empty

Stekdan joqari elementin oqitip aliw funksiyasi qanday belgilenedi


+ Top
- Pop
- Push
- Empty

Yarimstatik mag’liwmatlar strukturasina neler kiredi?


+ Stek, Dek, Nawbet
- Stek, Massiv
- Graf. Vektor
- String, Keste

Listti massivten artiqmashlig’in ko’rsetiń


+ Listtin’ uzinlig’ina shegara belgilenbeydi
- Olar arasinda sezilarli parq joq
- List elementleri tu’rli tipte boliwi mu’mkin
- List elementleri int tipinde boliwi kerek

Programma atqariliw processinde yad ko’lemi statikaliq belgilenedi ha’m deskriptor-ko’rsetkish arqali paydalanilg’an struktura toplamina... dep ataladi.


+ Yarimstatik mag’liwmatlar strukturasi
- Statikaliq mag’liwmatlar strukturasi
- Dinamikaliq mag’liwmatlar strukturasi
- Rekursiv mag’liwmatlar strukturasi

C++ tilinda standart standart kitapxana ja’rdeminde stekti qanday jariya qiliw mumkin


+
-
-
-

C++ tilinda standart standart kitapxana ja’rdeminde na’wbetti qanday jariya qiliw mumkin


+
-
-
-

C++ tilinda standart standart kitapxana ja’rdeminde dekti qanday jariya qiliw mumkin


+
-
-
-

Funksiyalardin’ qaysi biri kiritiw og’iminan 100 belgini x qatardaa oqitadi?


+ cin.getline(x,100);
- gets(x,100);
- getline(cin, x,100);
- getch(x,100);

Stek bul ...


+ Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń bir ta’repinen a’melge asiriladi
- Ol sonday struktura bolip, olda elementler qosiliwi menen ken’eyip baradi ha’m elementlerdi tek g’ana bir ta’repten qabil qiladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń eki ta’repi arqali a’melge asiriladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń tek ortasi arqali a’melge asiriladi

Na’wbet bu...


+ Ol sonday struktura bolip, olda elementler qosiliwi menen ken’eyip baradi ha’m elementlerdi tek g’ana bir ta’repten qabil qiladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń bir ta’repinen a’melge asiriladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń eki ta’repi arqali a’melge asiriladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń tek ortasi arqali a’melge asiriladi

Dek bul ...


+ Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń eki ta’repi arqali a’melge asiriladi
- Ol sonday struktura bolip, olda elementler qosiliwi menen ken’eyip baradi ha’m elementlerdi tek g’ana bir ta’repten qabil qiladi
- Ol sonday struktura bolip, olda elementler qosiliwi menen ken’eyip baradi ha’m elementlerdi tek g’ana bir ta’repten qabil qiladi
- Siziqli mag’liwmatlar strukturasi bolip, mag’liwmatlardi kirgiziw ha’m shig’ariw oniń tek ortasi arqali a’melge asiriladi

Qanday gilt so’zi ja’rdeminde nol silteme (bos ma’nzil) belgilenedi


+ NULL
- NaN
- ERROR
- EMP

Bir baylamli dizimde neshe ko’rsetkishten paydalaniladi


+ 1
- 2
- 3
- 4

Eki baylamli dizimde neshe ko’rsetkishten paydalaniladi


+ 2
- 1
- 3
- 4

Programma atqariliw processinde yad kolemi aniqlang’an yamasa olardiń sani ma’lim bolg’an struktura ... dep ataladi.


+ Dinamikaliq mag’liwmatlar strukturasi
- Statikaliq mag’liwmatlar strukturasi
- Yarimstatik mag’liwmatlar strukturasi
- Rekursiv mag’liwmatlar strukturasi

C++ tilida standart shablonlar kitapxanasi ja’rdeminde listti qanday ja’riya qiliw mu’mkin


+
-
-
-

Bir baylamli dizimlerde Next ko’rsetkishi ne ushin isletiledi


+ Keyingi elementti ko’rsetiw ushin
- Alding’i elementti ko’rsetiw ushin
- Dizimdiń basin ko’rsetiw ushin
- Dizimdiń aqirin ko’rsetiw ushin

Eki baylamli dizimlerde Next ha’m Prev ko’rsetkishleri ne ushin isletiledi


+ Keyingi ha’m alding’i elementlerin ko’rsetiw ushin
- Tek alding’i ha’m odan keyingi elementlerin ko’rsetiw ushin
- Dizimdiń basin ko’rsetiw ushin
- Dizimdiń aqirin ko’rsetiw ushin

Shen’ber ta’rizli dizim elementi o’shirilgende …


+ Dizim bir elementke qisqaradi
- Dizimde tesik payda boladi
- Dizim u’ziledi
- chiziqli ro’yxat hosil bo’ladi

Shen’ber ta’rizli eki jo’nelisli dizimde qaysi jo’nelisler boyinsha ha’reketleniw mu’mkin?


+ Eki ta’repleme
- Shepke
- On’g’a
- Dizim aqirina

Dizim elementlerdiń dizimler boliwi mu’mkin struktura qanday ataladi


+ So’zlik
- Terek
- Graf
- Dizim

… - obyektti usi obiektke shaqiriw arqali aniqlaw bolip tabiladi.


+ Rekursiya
- Algoritm
- Programma
- Struktura

Du’ziwshi elementi sol mag’liwmatlar strukturasina uqsas elementler bolsa ol halda… delinedi


+ Rekursiv mag’liwmatlar strukturasi
- Dinamikaliq mag’liwmatlar strukturasi
- Yarimstatik mag’liwmatlar strukturasi
- Statikaliq mag’liwmatlar strukturasi

Rekursiv funksiyalar apparati kim ta’repinen oylap tabilg’an


+ A.Chyorch
- B.Mandelbrot
- A.Landis
- V.Velson

Rekursiya ma’selesin sheshiwshi basqishlar qanday ataladi


+ Rekursiv triada
- Rekursiv algoritm
- Rekursiv qatnasiq
- Rekursiv obyekt

Rekursiv triada qaysi bosqishlardan ibarat


+ parametrizasiya, rekursiya bazasi ha’m dekompozisiya
- Aniqlaw, shaqiriw, o’zgertiw
- Ańsat, orta, qiyin
- Qosiw, ayiriw, ko’beytiw

Rekursiv triadaning qaysi basqishinda ma’sele sha’rtini klassifikaciyalaw ja’ne oni sheshiw ushin parametrler aniqlanadi.


+ parametrizasiya
- rekursiya bazasi
- dekompozisiya
- shaqiriw

Rekursiv triadaning qaysi basqishinda ma’sele sheshimi aniq bolg’an trivial jag’day aniqlanadi, yag’niy bul jag’dayda funksiyani o’zine shaqiriq etiwi talap etilmeydi.


+ rekursiya bazasi
- dekompozisiya
- parametrizasiya
- shaqiriw
№1.

Rekursiv triadaniń qaysi basqishinda uliwma jag’daydi salistirmali a’piwayiraq bolg’an o’zgergen parametrli bo’lim ma’seleler arqali ta’riypleydi.


+ dekompozisiya
- rekursiya bazasi
- parametrizasiya
- chaqiruv

Terek strukturadag’i sonday elementke mu’rajaat yamasa, ol... tu’yin esaplanadi.


+ tu’bir
- araliq
- sońg’i
- tu’bir bolmag’an

Terek strukturada basqa elementlerge mu’rajaat bolmasa, ol... tu’yin esaplanadi.


+ japraq
- araliq
- tu’bir
- terminal

Qashan terek teń slmaqliliq esaplanadi?


+ eger oniń shep ha’m oń bo’lim terekleri biyikligi parqi 1 den ko’p bolmasa
- eger oniń shep ha’m oń bo’lim terekleri keńligi parqlanbasa
- eger oniń shep ha’m oń bo’lim terekleri japraqlari teń sanli bolsa
- eger oniń araliq tu’yinleri jup ma’nisli bolsa

Siziqli mag’liwmatlar strukturasina neler kiredi?


+ Terek, graf
- Stek, Dek, Na’wbet
- jaziw, keste
- Graf. Vektor

Terek biyikligi – bul l ...


+ terek basqishlari sani
- tu’yinler sani
- araliq elementleri sani
- japiraqlar sani

Terek da’rejesi – bul ...


+ Terekke tiyisli tu’yinniń qatnasiqlar saniniń maksimal ma’nisi
- Terekke tiyisli tu’yinniń qatnasiqlar saniniń minimal ma’nisi
- Terek basqishlari sani
- Tu’yinler sani

Minimal biyiklikke iye terek


+ HEAP TREE
- BINARY TREE
- Red Black Tree
- 2-3 TREE

Binar terek ushin duris (joqaridan to’menge) ko’riw a’meliniń na’tiyjesin ko’rsetiń


+ BAC
- ACB
- ABC
- CAB

Binar terek ushin keri (to’mennen joqarig’a) ko’riw a’meliniń na’tiyjesin ko’rsetiń


+ ACB
- BAC
- ABC
- CAB

Binar terek ushin simmetriyaliq (shepten ońg’a) ko’riw a’meliniń na’tiyjesin ko’rsetiń


+ ABC
- ACB
- BAC
- CAB

Terek qanday ataladi, eger oniń shig’iw da’rejesi ekiden aspasa.


+ Binar
- Ternar
- Tetradli
- Ko’pqatlamli

Izlew terekte neshe ha’m qaysilar ko’riw a’mellerin ta’riypleydi


+ U’sh (duris, keri, simmetrik)
- Eki (enine ha’m tu’bine)
- Eki (enine ha’m uzilig’ina)
- U’sh (duris, keri, akslanuvchi)

Kompyuter yadinda binar terekti qanday ko’riniste sawlelendiriw qolay


+ baylang’an siziqsiz dizimler
- massivler
- Kesteler
- baylang’an siziqli dizimler

Terek uzunlig’i – bul ...


+ tu’yinler sani
- terek basqishlari sani
- araliq elementleri sani
- japiraqlar sani

Siziqli emes iyerarxik baylang’an mag’liwmatlar strukturasi – bul …


+ Terek
- Graf
- So’zlik
- Dizim

Terek tu’yinler izbe-izligin ta’rtiplesken halda shig’ariw


+ Ko’riw a’meli
- Terek uzinlig’i
- Terek biyikligi
- Terek keńligi

Eger terekti so’lkemlestiriwshi element (tu’yin)lerden tek g’ana eki tu’yin menen baylang’an bolsa, ol jag’dayda bunday binar terek ... deyiladi.


+ toliq
- Ekilik
- minimal biyiklikke iye terek
- Teń salmaqlastirilg’an

56,34,60,23,40,65 sanlarinan payda bolg’an binar terek teń salmaqlastirilg’anba yamasa teń salmaqlastirilmag’anba?


+ Awa
- Yaq
- Ekewide boliwi mu’mkin
- Ortasha teń salmaqlastirilg’an

Eger elementler sani 100 bolsa, onda minimal biyiklikke iye terek biyikligi neshege teń boladi?


+ 7
- 8
- 9
- 10

Eger minimal biyiklikke iye terek biyikligi 10 g’a teń bolsa, onda maksimal elementler sani neshege teń boladi


+ 1023
- 1024
- 2047
- 2048

Eger elementlar sani 10 bolsa, onda minimal biyiklikke iye terek biyikligi neshege teń boladi?


+ 4
- 1
- 3
- 2

10,7, 12, 2, 5, 3, 11, 14 sanlarinan quralg’an binar terekte neshe araliq tu’yin bar


+ 4
- 2
- 5
- 8

10,7, 12, 2, 5, 3, 11, 14 sanlarinan quralg’an binar terekte neshe araliq tu’yin bar


+ 3
- 2
- 5
- 8

10,7, 12, 2, 5, 3, 11, 14 sanlarinan quralg’an binar terekte neshe araliq tu’yin bar biyikligi neshege teń


+ 5
- 3
- 4
- 8

35, 27, 5,78, 29, 43 Sanlarinan payda etilgen binar terekte neshe japiraq bar


+ 3
- 4
- 5
- 6

35, 27, 5,78, 29, 43 Sanlarinan payda etilgen binar terekte neshe araliq tu’yin bar


+ 2
- 3
- 4
- 6

35, 27, 5,78, 29, 43 Sanlarinan payda etilgen binar terek ba’lentligi neshege teń


+ 3
- 4
- 2
- 1

Quramali obiektlerdiń qasiyeti ha’m munasa’betlerin sa’wlelendiriwshi siziqsiz ko’p baylamli dinamikaliq strukturasi.


+ Graf
- So’zlik
- Terek
- Dizim

Graf strukturasin matematikaliq qanday ańlatiw mu’mkin?


+
-
-
-

Eger graftin munasa’betlerin su’wretlewde qirlardan paydalanilsa, ol halda graf... dep ataladi.


+ Bag’darlanmag’an
- Bag’darlang’an
- Aralas
- Salmaqqa iye

Eger grafning munasa’betlerin su’wretlewde jaqlardan paydalanilsa, ol halda graf... dep ataladi.


+ Bag’darlang’an
- Bag’darlanmag’an
- Aralas
- Salmaqqa iye

Eger graftiń munasa’betlerin su’wretlewde jaqlardan ha’m qirlardan paydalanilsa, ol halda graf... dep ataladi.


+ Aralas
- Bag’darlanmag’an
- Bag’darlang’an
- Salmaqqa iye

Eger graftiń munasa’betlerine salmaqliq ma`nisi belgilensa, ol halda graf... dep ataladi.


+ Salmaqqa iye
- Bag’darlanmag’an
- Bag’darlang’an
- Aralas

Grafning ta’rtibi nege teń


+ Ushlar sanina
- Qirlar sanina
- Qir ha’m ushlar sanina
- Qistirip qoyiwlar sanina

Grafning o’lshemi nege teń


+ Qirlar sanina
- Ushlar sanina
- Qir ha’m ushlar sanina
- Qistirip qoyiwlar sanina

Graftiń tu’yin da’rejesi bul


+ odan shig’iwshi qirlar sani esaplanadi
- odan shig’iwshi tu’yinler sani esaplanadi
- odan shig’iwshi qirlar orta arifmetik sani esaplanadi
- odan shig’iwshi qirlar orta geometriyaliq sani esaplanadi

Grafda neshe ha’m qaysilar ko’riw a’mellerin ańlatadi


+ Eki (enine ha’m tubine)
- Eki (enine ha’m uzinina )
- Ush (tuwri, teris, sawleleniwshi)
- Ush (tuwri, teris, simmetrik)

Qanday konteyner ja’rdeminde grafda tubine qaray ko’riwde qollaniladi?


+ Stek
- Nawbet
- Dizim
- Dek

Qanday konteyner ja’rdeminde grafda enine qaray ko’riwde qollaniladi?


+ Na’wbet
- Stek
- Dizim
- Dek

Kim ta’repinen ha’m qaysi jilda graf tu’sinigin kirgizgen


+ D.Kenig, 1936
- D.Ritchi, 1976
- A.Lovli, 1966
- Ch.Bebidj, 1946

Eger grafda basi ha’m aqiri bir tu’yinde tutasatug’in qir bar bolsa, og’an... dep ataladi.


+ ilmek (petley)
- Dońgelek
- Jol
- Da’reje

Qandayda bir tu’yinnen basqa bir tu’yinge shekem bolg’an qasinda jaylasqan tu’yinler izbe-izligi bolip tabiladi bul -... dep ataladi.


+ Jol
- Dońgelek
- ilmek (petley)
- Da’reje

... – bul basi ha’m aqiri tutasiwshi tu’yinnen ibarat jol.


+ Dońgelek
- Jol
- Ilmek (petley)
- Da’reje

Eger graftiń toying’anlig’i D da’rejesi 0.5 dan u’lken bolsa, ol halda graf... esaplanadi.


+ Toying’an
- Siyrek
- Ekilemshi
- Toliq

Eger graftiń toying’anlig’i D da’rejesi 0.5 dan kishi bolsa, ol halda graf... esaplanadi.


+ Siyrek
- Toying’an
- Ekilemshi
- Toliq

Eger graftiń toying’anlig’i D da’rejesi 1 ge teń bolsa, ol halda graf... esaplanadi.


+ Toliq
- Siyrek
- Toying’an
- Ekilemshi

G grafti sawleleniwde n o’lshemli A kvadrat matrisasi qanday ataladi


+ Qospa matrisa
- Munasa’bet matrisasi
- Qońsiliq dizimi
- Qirlar dizimi

G grafti sawleleniwde n-ge m o’lshemli B matrisasi qanday ataladi


+ Munasa’bet matrisasi
- Qospa matrisa
- Qońsiliq dizimi
- Qirlar dizimi

G grafni aks etishda A[n] massiv bolip, massivtiń xar bir elementi tu’yin menen qońsilas tu’yinler dizimi qanday ataladi


+ Qońsiliq dizimi
- Qospa matrisa
- Munasa’bet matrisasi
- Qirlar dizimi

G grafni sawleleniwde qońsilas tu’yinler qirlarinan ibarat siziqli dizimi qanday ataladi


+ Qirlar dizimi
- Qońsiliq dizimi
- Qospa matrisa
- Munasa’bet matrisasi

Berilgen tu’yinnen baslap barliq tu’yinlerdi ko’rip shig’iw prosedurasi qanday ataladi.


+ Aylanba
- Ciklli
- Jol
- Da’rejeli

Grafning D toying’anliq da’rejesi nege teń


+
-
-
-

Toliq grafning qirlar sani qanday formula arqali esaplanadi


+
-
-
-

Bag’itlanbag’an graftiń qospa matrisasi tuwri berilgen juwapti tańlań


+
-
-
-

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Grafning ta’rtibi nechega teń


+ 5
- 4
- 7
- 6

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Grafning o’lshemi nechega teń


+ 7
- 4
- 5
- 6

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Grafning toying’anliq D ma`nisi nechega teń


+ 0,7
- 0,3
- 1
- 0

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Grafning ta’rtibi nechega teń


+ 4
- 5
- 7
- 6

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Graftiń o’lshemi nechega teń


+ 4
- 7
- 5
- 6

Bag’itlanbag’an graftiń qospa matrisasi berilgen. Graftiń toying’anliq D ma`nisi nechega teń?


+ 0,66
- 0,33
- 1
- 0,5

Izlewdiń waziypasi neden ibarat


+ berilgen argumentga saykes keliwshi mag’liwmatlardi massiv ishinen tabiw
- massivte mag’liwmat joq ekenligin aniqlaw
- mag’liwmatlar ja’rdeminde argumentni tabiw
- mag’liwmat ja’rdeminde eń kishi elementti tabiw

Berilgen argumentga sa’ykes keliwshi mag’liwmatlardi massiv ishinen tabiw


+ Izlew
- Sotrirovkalaw
- Algoritmlaw
- Stilistika

Kesteniń strukturasina qaray neshe izlew usillari bar


+ 4
- 5
- 6
- 7

Siziqli izlew ideyasi neden ibarat


+ ha’r bir element izbe-iz ko’rip shig’iladi
- elementler izbe-iz keste ortasindan baslap ko’rip shig’iladi
- elementlerdi ko’rip shig’iw izbe-iz tu’rde basinan aqirig’a shekem ha’m kerisinshe, 2 element tastap qaraladi
- binar terek barliq tu’yinleri ko’rip shig’iladi

Transpozisiya usiliniń ma’nisi ne?


+ Tabilg’an element o’zinden aldinda turg’an element menen almastiriladi.
- Tabilg’an element o’zinden keyingi turg’an element menen almastiriladi.
- Tabilg’an element strukturaniń 1-elementi menen almastiriladi.
- Tabilg’an element strukturaniń aqirg’i elementi menen almastiriladi.

Orinlastiriw usiliniń ma’nisi neden ibarat


+ tabilg’an element dizim basina jaylastiriladi
- tabilg’an element dizim aqirina jaylastiriladi
- tabilg’an element o’zinden keyingi element menen orin almastiriladi
- qońsilas elementler orni almastiriladi

Kem ushraytug’in (noyob) gilt ne


+ eger kestede gilti usi giltga teń mag’liwmat birden-bir bolsa
- eger eki mag’liwmat bahalari jiyindisi giltga teń bolsa
- eger kestede bunday giltli element a’meldegi bolmasa
- eger eki mag’liwmat bahalari ayirmashilig’i giltga teń bolsa

U’lken O notasiyada belgilengen siziqli izlew natiyjeliligin ko’rsetiń


+
-
-
-

U’lken O notasiyada belgilengen binar izlew natiyjeliligin ko’rsetiń


+
-
-
-

U’lken O notasiyada belgilengen indeksli-izbe-iz izlew natiyjeliligin ko’rsetiń


+
-
-
-

U’lken O notasiyada belgilengen xeshlew ha’m rexeshlew izlew natiyjeliligin ko’rsetiń


+
-
-
-

Izbe-iz izlew algoritm ta’rtibi qanday


+ Siziqli
- Logarifmik
- Konstantali
- Eksponensial
№2.

Binar izlew algoritm ta’rtibi qanday


+ Logarifmik
- Siziqli
- Konstantali
- Eksponensial

Xeshlestiriw algoritm ta’rtibi qanday


+ Konstantali
- Siziqli
- Logarifmik
- Eksponensial

Siziqli izlew qashan na’tiyjeli


+ Massiv ha’m dizimde
- dekda
- terekte
- na’wbette

Izbe-iz yamasa siziqli izlew - bul …


+ Mag’liwmatlar pu’tkil keste boyinsha operativ yadta kishi adresten baslap, tap u’lken adresge shekem izbe-iz qaray shig’iladi
- Indeksler kesteinen gruppa tabiladi, ha’m ol jag’dayda ko’rsetilgen sa’ykes shegaralarda siziqli algoritm asiriladi
- Berilgen massiv ortasindag’i element alinadi, yag’niy , ha’m ol izlew argumenti menen salistiriwlanadi. Tabilmasa shegaralar sa’ykes tu’rde o’zgertiriledi
- Funksiya jerdemida xesh-keste toldiriladi ha’m odan qidiriladi

Indeksli-izbe-iz izlew - bul …


+ Indeksler kestesinen gruppa tabiladi, ha’m ol jag’dayda ko’rsetilgen sa’ykes shegaralarda siziqli algoritm asiriladi
- Mag’liwmatlar pu’tkil keste boyinsha operativ yadta kishi adresten baslap, tap u’lken adresge shekem izbe-iz qaray shig’iladi
- Berilgen massiv ortasindag’i element alinadi, yag’niy , ha’m ol izlew argumenti menen salistiriwlanadi. Tabilmasa shegaralar sa’ykes tu’rde o’zgertiriledi
- Funksiya jerdemida xesh-keste toltiriladi ha’m odan izlenedi

Binar izlew - bul …


+ Berilgen massiv ortasindag’i element alinadi, yag’niy , ha’m ol izlew argumenti menen salistiriwlanadi. Tabilmasa shegaralar sa’ykes tu’rde o’zgertiriledi
- Mag’liwmatlar pu’tkil keste boyinsha operativ yadta kishi adresten baslap, tap u’lken adresge shekem izbe-iz qaray shig’iladi
- Indeksler kesteinen gruppa tabiladi, ha’m ol jag’dayda ko’rsetilgen sa’ykes shegaralarda siziqli algoritm asiriladi
- Funksiya jerdemida xesh-keste toltiriladi ha’m odan izlenedi

Xeshlew - bul …


+ Funksiya jerdemida xesh-keste toltiriladi ha’m odan izlenedi
- Mag’liwmatlar pu’tkil keste boyinsha operativ yadta kishi adresten baslap, tap u’lken adresge shekem izbe-iz qaray shig’iladi
- Berilgen dizbek ortasindag’i element alinadi, yag’niy, ha’m ol izlew argumenti menen salistiriwlanadi. Tabilmasa shegaralar sa’ykes tu’rde o’zgertiriledi
- Indeksler kesteinen gruppa tabiladi, ha’m ol jag’dayda ko’rsetilgen sa’ykes shegaralarda siziqli algoritm asiriladi

Operativ yadta orinlanatug’in sortirovkalaw qanday ataladi


+ ishki sortirovkalaw
- toliq sortirovkalaw
- qosiw arqali sortirovkalaw
- adresler kestein sortirovkalaw

Sortirovkalaw usillari arasinan nadurisin tabiń.


+ dinamikaliq
- jaqsilang’an
- logarifmik
- qatań

Sortirovkalawdiń qaysi usillari, giltlerdi salistiriw rejimine iye?


+ Qatań
- Binar
- Jaqsilang’an
- logarifmik

Berilgen toplam elementlerin qandayda bir bir ta’rtipte jaylastiriw procesi


+ Sortirovkalaw
- Izlew
- Algoritmlaw
- Stilistika

Sortirovkalaw usili … dep ataladi, eger sortirovkalaw processinde bir qiyli giltli elementler salistirmali jaylasiwi o’zgermeytug’ina


+ Turaqli (stable)
- Quramali (difficult)
- A’piwayi (typical)
- Turaqli emes (unstable)

Qoyiw arqali sortirovkalaw ideyasi.


+ Obiektler oyda tayin a (1),.. ., a (i-1) ha’m baslang’ish izbe-izliklerge bo’linedi. Ha’r bir qa’demde (i=2 den baslap ) baslang’ish izbe-izlilikden i -ne element ajiratip alinip tayin izbe-izliktiń kerekli jayina qosiladi.
- Berilgen obiektler ishinen eń kishi giltga iye element saylanadi. Bul element baslang’ish izbe-izlilikdegi birinshi element menen orin almasadi. Odan keyin bul process qalg’an elementlerde a’melge asiriladi.
- n - 1 ret massivte to’mennen joqarig’a qaray ju’rip giltler jup-jubi menen salistiriladi. Eger to’mengi gilt ma`nisi joqaridag’i jup giltten kishi bolsa, ol halda olar orni almastiriladi.
- Baslang’ish izbe-izliktiń ha’r r orinda jaylasqan elementler gruppalanip, ha’r bir gruppa bo’lek qosiw usili arqali sortirovkalanadi.

Tańlaw arqali sortirovkalaw ideyasi.


+ Berilgen obiektler ishinen eń kishi giltga iye element saylanadi. Bul element baslang’ish izbe-izlilikdegi birinshi element menen orin almasadi. Odan keyin bul process qalg’an elementlerde a’melge asiriladi.
- n - 1 ret massivte to’mennen joqarig’a qaray ju’rip giltler jup-jubi menen salistiriladi. Eger to’mengi gilt ma`nisi joqaridag’i jup giltten kishi bolsa, ol halda olar orni almastiriladi.
- Baslang’ish izbe-izliktiń ha’r r orinda jaylasqan elementler gruppalanip, ha’r bir gruppa bo’lek qosiw usili arqali sortirovkalanadi
- Obiektler oyda tayin a (1),.. ., a (i-1) ha’m baslang’ish izbe-izliklerge bo’linedi. Ha’r bir qa’demde (i=2 den baslap ) baslang’ish izbe-izlilikden i -ne element ajiratip alinip tayin izbe-izliktiń kerekli jayina qosiladi.

Almastiriw arqali sortirovkalaw ideyasi.


+ n - 1 ret massivte to’mennen joqarig’a qaray ju’rip giltler jup-jubi menen salistiriladi. Eger to’mengi gilt ma`nisi joqaridag’i jup giltten kishi bolsa, ol halda olar orni almastiriladi.
- Obiektler oyda tayin a (1),.. ., a (i-1) ha’m baslang’ish izbe-izliklerge bo’linedi. Ha’r bir qa’demde (i=2 den baslap ) baslang’ish izbe-izlilikden i -ne element ajiratip alinip tayin izbe-izliktiń kerekli jayina qosiladi.
- Berilgen obiektler ishinen eń kishi giltga iye element saylanadi. Bul element baslang’ish izbe-izlilikdegi birinshi element menen orin almasadi. Odan keyin bul process qalg’an elementlerde a’melge asiriladi.
- Baslang’ish izbe-izliktiń ha’r r orinda jaylasqan elementler gruppalanip, ha’r bir gruppa bo’lek qosiw usili arqali sortirovkalanadi

QuickSort usiliniń algoritm rejimin ko’rsetiń


+ Logarifmik
- Siziqli
- Kvadratik
- Differensial

Qatań usillardiń algoritmlar rejimin ko’rsetiń


+ Kvadratik
- Kubik
- Logarifmik
- Differensial

Sortirovkalaw natiyjeliligin qaysi kriteryalar ja’rdeminde aniqlanadi


+ salistiriwlashlar ha’m almastiriwlar sani
- programma jaziwg’a ketken waqit
- isletilinip atirg’an identifikatorlar sani ha’m tu’rleri
- a’meller sani

Qanday sortirovkalaw usillari qatań usillar dep belgilengen?


+ tuwridan-tuwri qosiw ; tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.
- Tez sortirovkalaw; Shella sortirovkalawi; Birlestiriw sortirovkalawi.
- Birlestiriw sortirovkalawi ; tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.
- Tez sortirovkalaw, tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.

Qanday sortirovkalaw usillari jaqsilang’an usillar dep belgilengen?


+ Tez sortirovkalaw; Shella sortirovkalawi; Birlestiriw sortirovkalawi.
- tuwridan-tuwri qosiw ; tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.
- Birlestiriw sortirovkalawi ; tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.
- Tez sortirovkalaw, tuwridan-tuwri tańlaw ; tuwridan-tuwri almastiriw.

Bul atqa iye obiekt bolip, sol at arqali ishindegi mag’liwmatlar menen isleytug’in obiekt bolip tabiladi.


+ Fayl
- Katalog
- Yad
- Mag’liwmat tasiwshi

Fayldi aniqlawshi bir neshe izbe-iz bilgilar fayldiń...


+ ati
- Keńeytpesi
- Atributi
- Joli

Fayldiń mag’liwmatlar quramin ha’m programmaliq ta’miynatin aniqlawshi ko’rsetkish


+ Keńeytpe
- At
- Atribut
- Jol

Qanday klass ja’rdeminde fayldan jaziw procesi basqariladi?


+ ofstream
- ifstream
- input_file
- output_file

Qanday klass ja’rdeminde fayldan oqiw procesi basqariladi?


+ ifstream
- ofstream
- input_file
- output_file

Programmada fayl mag’liwmatlari u’stinde a’mel orinlawda og’an qanday shaqiriq qiliw mu’mkin?


+ ko’rsetkishler ja’rdeminde
- Jańa jaratilg’an standart bolmag’an tiptegi o’zgeriwshi arqali
- Fayldi o’zi tikkeley ekranda ashilip a’mel atqariladi
- Programmada fayl obyektlerine shaqiriq joq

C++ tiliniń qaysi kitapxanasinda fayl kiritiw/shig’ariw ag’imlarin a’melge asiriladi?


+ fstream
- fylestream
- streamfyle
- iostream
Download 29,96 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish