wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

10 сынып 3 ші бөлім

Total questions: 59

Worksheet time: 30mins

Name
Class
Date
1.

1. Файл дегеніміз ...

a)

· компьютердің тұрақты жадысында жазылған сандар тізбегі

·

b)

компьютердің тұрақты жадысында жазылған символдар тізбегі

·

c)

компьютердің программалау қамтамасымен жазылған тізбек

·

d)

компьютердің кеш жадысында жазылған кодтар тізбегі

2.

1. «file» сөзі қандай мағына білдіреді, қай тілден шыққан

a)

· Ағылшын тілінен шыққан, «file» сөзі кез келген файлдың ішкі құрылымын жақсы көрсететін «символ» деген мағынаны береді.

·

b)

Грек тілінен шыққан, «file» сөзі кез келген файлдың ішкі құрылымын жақсы көрсететін «тізбек» деген мағынаны береді.

·

c)

Латын тілінен шыққан, «file» сөзі кез келген файлдың ішкі құрылымын жақсы көрсететін «құжат» деген мағынаны береді.

·

d)

Ағылшын тілінен шыққан, «file» сөзі кез келген файлдың ішкі құрылымын жақсы көрсететін «тізбек» деген мағынаны береді.

3.

1. Файл – бұл белгілі көпмүшелікпен байланысқан символдар тізбегі:

a)

файлдардың символдары еріксіз бір орыннан екінші орынға .

b)

файлдардың символдары өз еркімен бір орыннан екінші орынға ауысады

c)

файлдардың символдарының орны тәуелді.

d)

файлдардың символдары өз еркімен бір орыннан екінші орынға ауыса алмайды.

4.

1. Файлдардың «дербестігі» қандай да бір программаның жұмысына тәуелді бола ма?.

·

a)

Файлдардың «дербестігі» қандай да бір программаның жұмысына тәуелді .

·

b)

Файлдардың «дербестігі» қандай да бір программаның жұмысына кері.

·

c)

Файлдардың «дербестігі» қандай да бір программаның жұмысына тәуелді болмайды.

·

d)

Файлдардың «дербестігі» қандай да бір программаның жұмысына тізбектеледі.

5.

1. Файлдар өзіне кодталатындардың барлығын сақтай алады:(бірнеше жауап бар)


·

a)

Объектіге бағытталған программаларды;

·

b)

программаның шығатын мәтіндерін немесе кіретін деректерін;


· .

c)

программаны орындайтын машиналық кодтарды (ойындар, вирустар, оқытушы және сервистік программалар, т.б.);


·

d)

қандай да бір әрекет туралы ақпаратты, әртүрлі құжаттарды, сонымен қатар интернет-беттерді


·

e)

суреттерді (фотосуреттер, видео); музыканы


·

6.

Программалауда қолдану саласы бойынша:(бірнеше жауап бар)


·

a)

қажетті файлдар, егер енгізілетін деректердің көлемі қол-мен енгізуге болатын болса;


·

b)

егер бірнеше рет аз ғана өзгеріспен немесе ешқандай өзгеріссіз бір ғана деректі енгізу керек болса (мысалы, программаны жөндеуде).


·

c)

Машиналық программалық жабдықтамалар, транслятор


·

d)

әртүрлі енгізілетін деректерді енгізу барысында алынған программа жұмысының нәтижесі туралы ақпаратты сақтау үшін файлдар қажет (яғни, программадағы қателіктерді іздеуде).

e)

· Дұрыс жауап жоқ

7.

1. Жалпы файлдар және олармен жұмыс істеу қандай типке бөлінеді: :(бірнеше жауап бар)


·

a)

белгілі мәтіндік файлдар

·

b)

ұзындығы белгісіз мәтіндік файлдар;


·

c)

ондық (бинарлы) файлдар(суреттер, дыбыстар, бейне-фильмдер сияқты деректердің кодтарын сақтайды).

·

d)

екілік (бинарлы) файлдар (суреттер, дыбыстар, бейне-фильмдер сияқты деректердің кодтарын сақтайды).


·

e)

ұзындығы белгілі мәтіндік файлдар;

8.

1. Файлмен жұмыс істеу кезеңдері: :(бірнеше жауап бар)


·

a)

файлды ашу;

·

b)

файлды кодтау


·

c)

файлмен жұмыс;


·

d)

файлды жабу

·

e)

файлды тізбектеу

9.

Файлды ашу үшін кіріктірілген ...функция шақыру кезінде болашақта жұмыс істеуге болатын файл типті нысанды жасайды.

·

a)

open () функциясы

·

b)

new() функциясы

·

c)

close () функциясы

·

d)

save () функциясы

·

e)

save as () функциясы

10.

1. Python-да файлды қандай параметрі бар функциямен ашуға болады:


·

a)

.файл аты (файл жолы) және файлды сақтау режимі


·

b)

файл аты (файл жолы) және файлды жабу режимі

c)

файл кеңейтімі (файл жолы) және файлды ашу режимі

·

d)

файл аты (файл жолы) және файлды ашу режимі

11.

Файлды ашу режимі


a)

"r"– оқу үшін ашу, "w" – жазбаға ашу, "a" – қосу үшін ашу.

b)

"o"– оқу үшін ашу, "n" – жазбаға ашу, "r" – қосу үшін ашу

c)

"n"– оқу үшін ашу, "w" – жазбаға ашу, "a" – қосу үшін ашу

d)

"w"– оқу үшін ашу, "a" – жазбаға ашу, "r" – қосу үшін ашу

12.

15.Open() функциясының жазылу синтаксисі:

·

a)

Fin = open ("input.txt")

Fout = open("output.txt", "r")

·

b)

Fin = open ("input.txt")

Fout = open("input.txt", "o")

·

c)

Fin = open ("output.txt")

Fout = open("output.txt", "h")

·

d)

Fin = open ("input.txt")

Fout = open("output.txt", "w")

13.

Мәтіндік файлдармен жұмыс

a)

Read () әдісі ашық файлдан жолды оқиды

b)

Fout () әдісі ашық файлдан жолды оқиды

c)

Fin () әдісі ашық файлдан жолды оқиды

d)

Read () әдісі жабық файлдан жолды оқиды

14.

15.Read () әдісінің синтаксисі:

·

a)

my.read( count )

·

b)

file.read( count )

·

c)

my_file.read( count )

·

d)

my_fin.read( count )

·

e)

my_fout.read( count )

15.

15. Count

a)

Қосымша параметр count – ашық файл дан оқылатын байт саны.

b)

Қосымша параметр count – ашық файл дан оқылатын мбит саны.

c)

Қосымша параметр count – ашық файл дан оқылатын бит саны.

d)

Қосымша параметр count – ашық файл дан оқылатын кодтар.

16.

15.Мына әдіс ақпаратты жолдың соңына дейін оқиды

a)

read()әдісі ақпаратты жолдың соңына дейін оқиды:

b)

fout()әдісі ақпаратты жолдың соңына дейін оқиды:

c)

red()әдісі ақпаратты жолдың соңына дейін оқиды:

d)

readline()әдісі арқылы жолдың соңына дейін оқу:

17.

15.Close( )әдісі


·

a)

Close() файлдық нысан әдісі, файлдарды көшіреді

·

b)

Close() файлдық нысан әдісі, файлды cақтайды

·

c)

Close() файлдық нысан әдісі, файлды автоматты түрде жабады, бұл ретте кез келген сақталмаған ақпарат жоғалады.

·

d)

Close() файлдық нысан әдісі, файлды автоматты түрдесақтайды.

18.

15.Көпіршікті сұрыптау –

·

a)

массивтер мен тізімдерді тізбектей салыстыру және егер алдыңғы элемент кейінгі тұрған элементтен кіші болса , көрші элементтерін ауыстыратын сұрыптау әдісі

·

b)

массивтер мен тізімдерді тізбектей салыстыру және егер алдыңғы элемент кейінгі тұрған элементтен үлкен немесе тең болса , көрші элементтерін ауыстыратын сұрыптау әдісі

·

c)

массивтер мен тізімдерді тізбектей салыстыру және егер алдыңғы элемент кейінгі тұрған элементтен үлкен болса , көрші элементтерін ауыстыратын сұрыптау әдісі

d)

массивтер мен тізімдерді тізбектей салыстыру және егер алдыңғы элемент кейінгі тұрған элементпен тең болса , көрші элементтерін ауыстыратын сұрыптау әдісі

19.

Бұл алгоритмді орындау барысында қандай әрекет орындалады: бірнеше жауап

·

a)

үлкен мәнді элементтер тізімнің басына қарай жылжып орналасады

·

b)

кіші мәнді элементтер тізім нің соңында орналасады, ал мәні кіші элементтер біртіндеп тізімнің басына қарай жылжып орналасады

·

c)

тізім нің соңына кіші элементтер орналасады, ал мәні жоқ элементтер біртіндеп тізімнің басына қарай жылжып орналасады

·

d)

үлкен мәнді элементтер тізім нің соңында орналасады, ал мәні кіші элементтер біртіндеп тізімнің басына қарай жылжып орналасады

·

e)

Ауыр элементтер түбіне құлайды, л жеңілдері көпіршіктер сияқты баяу ауаға ұшады.

·

20.

Көпіршікті сұрыптау кезінде сыртқы циклдің саны...

·

a)

Көпіршікті сұрыптау кезінде сыртқы циклдің итерацияларының саны –1-мен анықталады екінші элемент орнына түскен кезде, бірінші біреуі бірден минималды және өз орнында орналасады

·

b)

Көпіршікті сұрыптау кезінде сыртқы циклдің итерацияларының саны –1-мен анықталады

·

c)

Көпіршікті сұрыптау кезінде сыртқы циклдің итерацияларының саны –1-мен анықталады бірнеше элемент бірден минималды және өз орнында орналасады

·

d)

Көпіршікті сұрыптау кезінде сыртқы циклдің итерацияларының саны –0-мен анықталады екінші элемент орнына түскен кезде, бірінші біреуі бірден максималды және өз орнында орналасады

21.

Сұрыптаудың мәні: бірнеше жауап


·

a)

Алғашқы 2 элемент салыстырылады. Егер 1-ші элемент 2-ші элементтен кiшi болса, онда олардың орындары ауыстыры-лады.


·

b)

2-шi мен 3-ші элемент, 3-шi мен 4-ші элемент және т.с.с. салыстырылып, қажет болған жағдайда олардың орын-дары алмастырылады. Нәтижеде ең кiшi элемент бастапқы орынға ауыстырылады.


·

c)

· 2-шi мен 3-ші элемент, 3-шi мен 4-ші элемент және т.с.с. салыстырылып, қажет болған жағдайда олардың орын-дары алмастырылады. Нәтижеде ең үлкен эле мент бастапқы орынға ауыстырылады.


·

d)

Массив элементтерiн толық іріктеп орналастыруда осы әрекет (n – 1) рет орындалады. Мұндағы n – массив элементтерінің саны.

22.

Әр қайталануда алмастырудың орындалуын сипаттайтын мән процестiң аяқталғанын (аяқталма-ғанын) бақылап отыруға болады

·

a)

тұрақты мәнiн енгiзiп,

·

b)

массив мәнiн енгiзiп

·

c)

айнымалы мәнiн енгiзiп

·

d)

элемент енгiзiп

23.

Әр қайталануда алмастырудың орындалуын сипаттайтын мән процестiң аяқталғанын (аяқталма-ғанын) бақылап отыруға болады

·

a)

Алмастыру арқылы сұрыптау әдісі

·

b)

Алмастыру арқылы жылжыту әдісі

·

c)

· Массив арқылы сұрыптау әдісі

24.

Алмастыру арқылы сұрыптау әдісі

a)

салыстырулар саны n (n + 1)/2 -ге тең.


b)

салыстырулар саны n (n + 1)/2 -ге тең.

c)

салыстырулар саны n (n – 1)*2 -ге тең.

d)

салыстырулар саны n (n – 1)/2 -ге тең.

25.

Алмастыру арқылы сұрыптау әдісі (бірнеше жауап)


·

a)

Егер қандай да бiр қадамда ешқандай алмастыру орындалмаса, онда алгоритм жұмысы тоқтатылуы тиiс.

·

b)

Егер қандай да бiр қадамда ешқандай алмастыру орындалмаса, онда алгоритм жұмысы тоқтамайды.


·

c)

Ағымдық қадамда алмастыру жасалған массив индексiнiң ең кiшi мәнi есте сақталуы тиiс. Массивтiң осы индекстi элементiне дейінгі бастапқы элементтерi сұрыпталып қой-ғандықтан, массивтiң аталған индекстi элементі мен көршi элементiн салыстырудың қажетi жоқ.

·

d)

Мәнi кiшi элементтер бір ғана алмастырудан кейiн қажеттi


e)

орынға қойылса, мәнi үлкен элементтер тек алгоритм толық орындалғаннан кейiн ғана қажеттi орынға орналастырылуы мүмкін

·

26.

Кірістірілген функ циялар

·

a)

mas.reverse(); mas1 = sorted (mas1)

·

b)

mas.reverse(); mas1 = sorted (mas2)

·

c)

mas.reverse(); mas2 = sorted (mas1)

·

d)

mas.revers(); mas2 = sorted (mas2)

27.

mas.reverse() –

·

a)

массив элементтерін кері тәртіпте қайта реттеудің алмастыру әдісі;


b)

· массив элементтерін өсу ретімен қайта реттеу әдісі

·

c)

массив итерация элементтерін кері тәртіпте қайта реттеудің жабу әдісі

·

d)

массив элементтерін кері тәртіпте қайта реттеудің стандартты әдісі

28.

. mas2 = sorted (mas1) –

a)

массивтерді (тізімдерді) сұрыптау үшін бекітілген элемент.

b)

массивтерді (тізімдерді) сұрыптау үшін бекітілген функция.

c)

массивтерді (тізімдерді) қою үшін бекітілген функция.

d)

массивтерді (тізімдерді) көшіру үшін бекітілген функция.

e)

массивтерді (тізімдерді) сұрыптау үшін көшірілген функция.

29.

Граф бұл ...

·

a)

екі жиынның жиынтығы: нүктелер жиыны мен сол нүктелердің кейбірін жұптап қосатын нүктелер жиыны

·

b)

екі жиынның жиынтығы: сызықтар жиыны мен сол нүктелердің кейбірін жұптап қосатын сызықтар жиыны

·

c)

екі жиынның жиынтығы: нүктелер жиыны мен сол нүктелердің кейбірін жұптап қосатын сызықтар жиыны

·

d)

екі жиынның жиынтығы: графтар жиыны мен сол графтардың кейбірін жұптап қосатын графтар жиыны

30.

Нүктелер жиыны ....деп аталады.

·

a)

графтың төбелері (түйіндері)

·

b)

графтың пиксельдері (түйіндері)

·

c)

графтың төбелері (түйіндері)

·

·

d)

графтың сызықтары (түйіндері)

·

e)

графтың ауданы (түйіндері)

31.

Граф төбелерін қосатын сызықтар жиыны ....деп аталады.

·

a)

графтың төбелері(доғалар)

·

b)

графтың қабырғалары (доғалар)

·

c)

графтың табандары (доғалар)

·

d)

графтың нүктелері (доғалар)

·

e)

графтың аудандары (доғалар)

32.

Граф неше түрі бар:

·

a)

4

·

b)

3

c)

2

d)

5

33.

44 Граф түрлері: бірнеше жауап

·

a)

Бағытталған граф

·

b)

Аралас граф

·

c)

Көпіршікті граф

·

d)

Сызықты граф

·

e)

Бағытталмаған граф

·

34.

Бағытталған граф –

·

a)

барлық қабырғаларының бағыты жоқ граф, яғни қабырғаларына бағыт берілген.

·

b)

барлық қабырғаларының бағыты бар граф, яғни қабырғаларына бағыт берілген

·

c)

барлық қабырғаларының бағыты оң және теріс граф, яғни қабырғаларына бағыт берілген

·

d)

барлық қабырғаларының бағыты жұп граф, яғни қабырғаларына бағыт берілген

·

e)

барлық қабырғаларының бағыты тақ граф, яғни қабырғаларына бағыт берілген

35.

Аралас граф –

·

a)

алмастырылған қабырғадан, бағытталмаған қабырғадан тұратын граф

·

b)

бағытталмаған қабырғадан да тұратын граф

·

c)

бағытталған қабырғадан тұратын граф

·

d)

бағытталған қабырғадан да, бағытталмаған қабырғадан да тұратын граф

36.

Ілмек деп ...

·

a)

графтың өзіне өзін қосатын қабырғаны айтамыз.

·

b)

графтың өзіне өзін қоспайтын қабырғаны айтамыз

·

c)

графтың өзіне өзін қосатын сызықты айтамыз

·

d)

графтың өзіне өзін қосатыннүктені айтамыз

37.

Көршілес төбелер... деп аталады

·

a)

Егер бір төбені қосатын қабырға бар болса

·

b)

Егер екі төбені қосатын қабырға бар болса

·

c)

Егер тақ төбені қосатын қабырға бар болса,

·

d)

Егер екі төбені қоспайтын қабырға бар болса,

38.

Еселі қабырғалар.... деп атайды

·

a)

Бірдей емес төбелер жұбын қосатын қабырғаларды

·

b)

Бірдей төбелер тағын қосатын қабырғаларды

·

c)

Бірдей төбелер жұбын қосатын қабырғаларды

d)

Әртүрлі төбелер жұбын қосатын қабырғаларды

39.

. Қарапайым граф –

·

a)

ілмегі де, еселі қабырғалары да бар граф.

·

b)

ілмегі де, еселі қабырғалары да жұп граф.

·

c)

ілмегі де, еселі қабырғалары да тақ граф.

·

d)

ілмегі де, еселі қабырғалары да жоқ граф.

40.

Мультиграф –

·

a)

кез келген екі төбесі бір қабырғадан артық қабырғамен қосылған граф.

·

b)

бірдей екі төбесі бір қабырғадан артық қабырғамен қосылған граф

·

c)

жұп екі төбесі бір қабырғадан артық қабырғамен қосылған граф

·

d)

тақ екі төбесі бір қабырғадан артық қабырғамен қосылған граф

41.

Граф маршруты дегеніміз –

·

a)

көршілес емес төбелерді қосатын сол төбелер мен қабырғалардың соңғы кезектелген тізбегі.

·

b)

көршілес төбелерді қосатын сол төбелер мен қабырғалардың соңғы кезектелген тізбегі

·

c)

әртүрлі төбелерді қосатын сол төбелер мен қабырғалардың соңғы кезектелген тізбегі

·

d)

жұп төбелерді қосатын сол төбелер мен қабырғалардың соңғы кезектелген тізбегі

54

42.

Ашық маршрут... деп аталады

a)

Егер бастапқы және соңғы төбелер бірдей болатын болса

b)

Егер бастапқы және соңғы төбелер жұп болатын болса

c)

Егер бастапқы және соңғы төбелер әртүрлі болатын болса

d)

Егер бастапқы және соңғы төбелер тақ болатын болса

43.

Маршрут тұйықталған деп аталады...

a)

Егер бастапқы және соңғы төбелер әртүрлі болатын болса

b)

Егер бастапқы және соңғы төбелер бірдей болатын болса

c)

Егер бастапқы және соңғы төбелер жұп болатын болса

d)

Егер бастапқы және соңғы төбелер тақ болатын болса

44.

Маршрут тізбек деп аталады.


·

a)

Егер маршрут төбелері әртүрлі болса

·

·

b)

Егер маршрут төбелері бірдей болса

·

c)

Егер маршрут төбелері жұп болса

·

d)

Егер маршрут төбелері тақ болса

45.

Тізбек жол деп аталады...

·

a)

Егер ашық тізбекке кіретін төбелер тақ болса

·

b)

Егер ашық тізбекке кіретін төбелер жұп болса

·

c)

Егер ашық тізбекке кіретін төбелер бірдей болса

·

d)

Егер ашық тізбекке кіретін төбелер әртүрлі болса

·

46.

Тізбек цикл деп атады...

a)

Егер тұйықталған тізбекке кіретін төбелер (ақырғы төбеден басқа) әр түрлі болса

b)

Егер тұйықталған тізбекке кіретін төбелер (ақырғы төбеден басқа) бірдей болса

c)

Егер тұйықталған тізбекке кіретін төбелер (ақырғы төбеден басқа) жұп болса

d)

Егер тұйықталған тізбекке кіретін төбелер (ақырғы төбеден басқа) тақ болса

47.

Байланысқан граф деп аталады


·

a)

Егер графта деп кез келген екі төбе үшін оларды қосатын жол жоқ болса

·

b)

Егер графта деп кез келген екі төбе үшін оларды қосатын жол жұп болса

·

c)

Егер графта деп кез келген екі төбе үшін оларды қосатын жол бар болса

·

d)

Егер графта деп кез келген екі төбе үшін оларды қосатын жол тақ болса

48.

Төбе салмағы –

·

a)

сол төбеге сәйкес емес (құн, өткізу қабілеті және т.б.) қойылған сан (нақты, бүтін немесе бөлшек).

·

b)

сол төбеге сәйкес (құн, өткізу қабілеті және т.б.) қойылған сан (нақты, бүтін немесе бөлшек

·

·

c)

сол төбеге сәйкес (құн, өткізу қабілеті және т.б.) қойылмаған сан (нақты, бүтін немесе бөлшек

d)

барлық жауап дұрыс

49.

Қабырға салмағы (ұзындығы ) –

a)

қабырғаға ұзындық, өткізу қабілеті және т.б. қатынаста берілетін сан немесе бірнеше сан

b)

қабырғаға ұзындық, өткізу қабілеті және т.б. қатынаста берілетін сан жұп болса

c)

қабырғаға ұзындық, өткізу қабілеті және т.б. қатынаста ерілетін сан тақ болса

d)

төбесіне ұзындық, өткізу қабілеті және т.б. қатынаста ерілетін сан немесе бірнеше сан

50.

Қабырғалар тізімі –

a)

перпендикуляр төбелер жұбынан құралған жиын.

b)

көршілес сызықтардан құралған жиын.

c)

параллель төбелер жұбынан құралған жиын.

d)

көршілес төбелер жұбынан құралған жиын

51.

Қабырғалар тізімін сақтау үшін....

a)

графтың бір қабырғасымен көршілес төбелер жұбының тізімінен тұратын көпіршелер қол-данылады

b)

графтың бір қабырғасымен көршілес төбелер жұбының тізімінен тұратын екіөлшемдіі массив қол-данылады

c)

графтың бір қабырғасымен көршілес төбелер жұбының тізімінен тұратын бірөлшемді массив қол-данылады

d)

графтың бір қабырғасымен көршілес төбелер жұбының тізімінен тұратын матрицалар қол-данылады

52.

Көршілестік матрица –

a)

бұл граф төбелерінің көршілестілігі сипат-талатын n x n өлшемдегі бірөлшемді массив

b)

бұл граф төбелерінің көршілестілігі сипат-талатын n x n өлшемдегі екіөлшемді массив

c)

бұл граф төбелерінің көршілестілігі сипат-талатын n x n өлшемдегі матрица

d)

бұл граф төбелерінің көршілестілігі сипат-талатын n x n өлшемдегі екіөлшемді граф

53.

Матрица элементте-рінің мәні ретінде

a)

төбелерді қосатын қабырғалар нүктелері меншіктеледі

b)

төбелерді қосатын қабырғалар саны теңестіріледі

төбелерді қосатын қабырғалар саны меншіктелмейді

66 Бұл әдіс .... қолданылады

берілген екі төбе бойынша қабырға бағытын немесе олардың орынын анықтауда

c)

берілген екі төбе бойынша қабырға ұзындығын немесе олардың көршілестігін анықтауда

d)

берілген екі төбе бойынша қабырға салмағын немесе олардың көршілестігін анықтауда

e)

төбелерді қосатын қабырғалар саны меншіктеледі.

54.

Инцидиенттік матрица –

a)

графтың инцидиентті элементтері (қаб ырға мен төбе) арасындағы байла-нысты көрсететін n x n өлшемдегі бірөлшемді матрица.

b)

графтың инцидиентті элементтері (қаб ырға мен төбе) арасындағы байла-нысты көрсететін n x m өлшемдегі екіөлшемді массив.

c)

графтың инцидиентті элементтері (қаб ырға мен төбе) арасындағы байла-нысты көрсететін n x m өлшемдегі екіөлшемді матрица.

d)

графтың инцидиентті элементтері (қаб ырға мен төбе) арасындағы байла-нысты көрсететін n x 2 өлшемдегі бірөлшемді массив.

55.

Матрица... сәйкес келеді

a)

бағаны қабырғаларға, ал жолы сызықтарға.

b)

бағаны қабырғаларға, ал жолы төбелерге

c)

бағаны қабырғаларға, ал жолы графтарға

d)

бағаны төбелерге, ал жолы қабырғаларға

56.

Матрицадағы нөлдік емес мәндер ... көрсетеді

a)

төбе мен қабырға арасындағы байланысты

b)

төбе мен төбе арасындағы байланысты

c)

қабырға мен қабырға арасындағы байланысты

d)

нүкте мен сызықтар арасындағы байланысты

57.

Графтағы із деу –

a)

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

b)

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

c)

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

d)

параллель сәйкес ке летін қабырға немесе төбені іздеп табу үшін графтың барлық төбелері мен қабырғаларын сызу үшін

58.

Іздеу алгоритмдерінің әдістері (бірнеше жауап)

·

a)

Көпіршікті іздеу (Depth First Search, DFS)

·

b)

Көлденеңінен іздеу(Breadth First Search, BFS)

·

c)

Инциденттік іздеу (Depth First Search, DFS)

·

d)

Алмастырып іздеу(Breadth First Search, BFS)

·

e)

Тереңнен іздеу (Depth First Search, DFS)

59.

Тереңнен іздеу неше қадамнан тұрады

a)

3

b)

2

c)

5

d)

7