Free Printable 3-АЙ 1-АПТА ИНФО

1.

Аты жөні, күні, тобы:

4 lines

2.

a)

[[8, 5, 2], [4, 7, 6, 3], [9, 1, 4]]

b)

[[8, 5, 2], [4, 6, 7, 3], [9, 1, 4]]

c)

[[8, 5, 2], [4, 7, 6], [9, 1, 4]]

d)

[[8, 5, 2], [4, 7, 6], [7, 9, 1, 4]]

3.

a)

5 3

b)

8 7

c)

6 1

d)

Ештене шықпайды

4.

a)

[[2, 5, 3]]

b)

[[2, 5, 3], [8, 4, 6], [7, 9, 3]]

c)

[[2, 5, 3], [8, 4, 6]]

d)

[[7, 9, 3]]

5.

a)

[0, 1, 2, 3, 4, 5, 6]

b)

[2, 3, 4, 5, 1, 2, 3, 4]

c)

[0, 1, 2, 3, 4, 5, 6, 7]

d)

[2, 3, 4, 5, 6, 7]

6.

Берілген графтың түрін анықтаңыз

a)

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

b)

Мультиграф

c)

Өлшенбеген граф

d)

Аралас граф

7.

Берілген графты қолдана отырып, A түйінінен F түйініне дейінгі ең қысқа жол ұзындығын оңтайлы алгоритм көмегімен анықтаңыз

a)

5

b)

7

c)

8

d)

10

8.

Берілген графты қолдана отырып, A түйінінен F түйініне дейінгі ең қысқа жол маршрутын тойымсыз алгоритм көмегімен анықтаңыз

a)

A-D-E-C-F

b)

A-B-D-E-C-F

c)

A-B-C-F

d)

A-B-D-C-F

9.

Берілген көршілестік матрицаны қолдана отырып, 1 түйіннен 5 түйінге дейінгі ең қысқа жол маршрутын оңтайлы алгоритм көмегімен анықтаңыз (граф бағытталмаған деп есептеңіз)

a)

4

b)

5

c)

6

d)

7

10.

Массивтегі ең кіші элементті тауып, оны сұрыпталмаған элементтердің бірінші тұрғанымен ауыстыру. Берілген ақпарат қандай сұрыптау алгоритмі туралы айтылған?

a)

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

b)

Кірістіріп сұрыптау

c)

Таңдап сұрыптау

d)

Жылдам сұрыптау

11.

a)

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

b)

Кірістіріп сұрыптау

c)

Таңдап сұрыптау

d)

Жылдам сұрыптау

12.

a)

30

b)

17

c)

42

d)

28

13.

Программа нәтижесін анықтаңыз

a)

12 18 10

b)

12 24 19

c)

16 22 11

d)

17 24 12

14.

Программа нәтижесін анықтаңыз

a)

5

b)

6

c)

7

d)

8

15.

a)

28

b)

5

c)

25

d)

10

e)

33

16.

Программа нәтижелерін анықтаңыз

a)

1

b)

2

c)

3

d)

4

e)

5

17.

Берілген графтың түрін анықтаңыз

a)

Аралас граф

b)

Өлшенген граф

c)

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

d)

Мультиграф

18.

Берілген графты қолдана отырып, A түйінінен B түйініне дейінгі ең қысқа жол ұзындығын оңтайлы алгоритм көмегімен анықтаңыз

a)

8

b)

9

c)

10

d)

12

19.

Массивтегі ең кіші элементті тауып, оны сұрыпталмаған элементтердің бірінші тұрғанымен ауыстыру. Берілген ақпарат қандай сұрыптау алгоритмі туралы айтылған?

a)

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

b)

Кірістіріп сұрыптау

c)

Таңдап сұрыптау

d)

Жылдам сұрыптау

20.

Берілген графты қолдана отырып, E түйінінен F түйініне дейінгі ең қысқа жол маршрутын тойымсыз алгоритм көмегімен анықтаңыз

a)

E-C-B-D-F

b)

E-C-F

c)

E-C-B-D-A-F

d)

Дұрыс жауабы жоқ

21.

a)

[[6, 7, 1]]

b)

[[3, 2, 9]]

c)

[[6, 7, 1], [4, 8, 5]]

d)

[]

3-АЙ 1-АПТА ИНФО

Total questions: 21

Worksheet time: 2hrs 43mins

Similar Resources on Wayground