Алибиева Ж.М._Алгоритмы и структуры данных_каз / 07_Алгоритмы и структуры данных_каз

$$$001

Компьютер жадысында графты көрсету әдістері:

A) барлық төбелердің тізімі

B) барлық төбелердің дәрежесінің кестесі

C) инциденттілік матрицасы

D) екіден шектес емес төбелер тізімі

E) шектестік матрицасы

F) изоляцияланған төбелер тізімі

G) қабырғалар тізімі

H) 2 дәрежедегі төбелер тізімі

{Правильный ответ}=C, E, G

{Сложность}= 1

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$002

Граф – бұл

A) «көптің көпке» қатынасын тарататын сызықты емес деректер құрылымы

B) «бірдің көпке» қатынасын тарататын сызықты деректер құрылымы

C) «көптің бірге» қатынасын тарататын сызықты емес деректер құрылымы

D) «бірдің бірге» қатынасын тарататын сызықты емес деректер құрылымы

E) босемес төбелер көпмүшесінің жиынтығы және қос төбелер жиынтығы

F) «көптің көпке» қатынасын тарататын сызықты деректер құрылымы

G) төбелер көпмүшесіне бинарлық қатынаудың графикалық көрсетілімі

H) «бірдің көпке» қатынасын тарататын сызықты емес деректер құрылымы

{Правильный ответ}=A, E, G

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$003

Маңызды емес немесе дұрыс емес графтарды көрсету әдістері:

A) инциденттілік матрицасы

B) қабырғалар тізімі

C) шектестік матрицасы

D) төбелер тізімі

E) барлық төбелердің дәрежесінің кестесі

F) екіден шектес емес төбелер тізімі

G) шектес төбелер тізімі

H) төбелер және қабырғалар тізімі

{Правильный ответ}=D, E, F

{Сложность}= 3

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$004

Ағаштың корректілі анықтамасы:

A) бір циклды байланысқан граф

B) циклсыз байланысқан граф

C) циклы жоқ өзеркінше граф

D) n төбелері және n+1 қабырғалары бар граф

E) циклсыз байланыспаған граф

F) n-1қабырғасы бар байланысқан n-төбелі граф

G) барлық төбелердің дәрежелері бірдей граф

H) екі төбе бір ғана қарапайым шынжырмен біріктірілген байланысқан граф

{Правильный ответ}=B, F, H

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$005

Екілік ағаштарға байланысты дұрыс тұжырымдамалар:

A) h биіктіктегі толық екілік ағаш 2h түйіндерден тұрады

B) өзбетінше алынған екілік ағаштың әрбір екілік ішкі түйінінің тек екі ғана ағымы бар

C) h биіктіктегі толық екілік ағаш 2^h+1-1 түйіндерден тұрады

D) h биіктіктегі екілік ағаштағы түйіндердің саны 2h аспауы керек

E) екілік ағаштың тамырындағы ағындардың саны екіден көп болмауы керек

F) өзбетінше алынған екілік ағаштағы жапырақтардың саны 2 дәрежедегі түйін саннан бірге көп болуы керек

G) h биіктіктегі екілік ағаштың жапырақтарының саны 4h тең болуы керек

H) h биіктіктегі екілік ағаштағы түйіндердің саны 2^h+1-1 аспауы керек

{Правильный ответ}=C, F, H

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$006

Құрылымдық түрлерді анықтау ортасындағы дұрыс берілмеген анықтамалар:

A) Жол – символдық түрдегі элементтер тізбегі

B) Массив – индекстер бойынша тәртіптелген атауы бар біртүрдегі элементтер жиынтығы

C) Кесте – элементтері жазба түрінде болатын бірөлшемді массив

D) Сызықты тізім – нөмірленген әртүрлі типтегі элементтер жиыны

E) Көпмүше – әртүрлі типтегі элементтер жиыны

F) Жазба – жолдарының аты бар және әртүрлі типте бола алатын агрегат

G) Көпмүше – бір бүтін ретінде көрсетілетін жалпы белгілерімен біріктірілген біртиптегі элементтер жиынтығы

H) Жол – өзбетінше типтегі элементтер тізбегі

{Правильный ответ}=D, E, H

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$007

Төменде көрсетілген анықтамалардың арасында корректілі болып табылатындары:

A) Массив – индекстер бойынша тәртіптелген атауы бар біртүрдегі элементтер жиынтығы

B) Жол – өзбетінше типтегі элементтер тізбегі

C) Көпмүше – әртүрлі типтегі элементтер жиыны

D) Кесте – элементтері жазба түрінде болатын бірөлшемді массив

E) Жазба – тәртіптелген біртиптегі элементтер жиынтығы

F) Сызықты тізім – нөмірленген әртүрлі типтегі элементтер жиыны

G) Жол – символдық түрдегі элементтер тізбегі

H) Жазба – символдық түрдегі элементтер тізбегі

{Правильный ответ}=A, D, G

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$008

(a+b) *(c+d) арифметикалық өрнектің дұрыс префиксті, постфиксті және инфиксті формалары:

A) ab+*cd

B) a*c+bd+

C) *+ab+cd

D) +ab+cd*

E) ab+cd+*

F) (a+b) *(c+d)

G) ++*abcd

H) abcd+*+

{Правильный ответ}=C, E, F

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3