wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

GEN ИНФО 4-АЙ 1-АПТА

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

... графта екі төбенің арасын байланыстыратын түзуді қабырға дейді

a)

Аралас

b)

Мульти

c)

Бағдарланбаған

d)

Бағдарланған

2.

... графта екі төбенің арасын байланыстыратын түзуді доға дейді

a)

Аралас

b)

Мульти

c)

Бағдарланбаған

d)

Бағдарланған

3.

Графтарды қосатын сызықтар

a)

Граф төбелері

b)

Граф нүктелері

c)

Граф аяқшалары

d)

Граф қабырғалары

4.

Графтың қандай түрі жоқ

a)

Қарапайым

b)

Күрделі

c)

Мультиграф

d)

Аралас

5.

Ішінде де, еселі қабырғалары да жоқ граф

a)

Аралас

b)

Мультиграф

c)

Қарапайым

d)

Күрделі

6.

Графтың төбелері мен қабырғаларынан тұратын құрылым қалай аталады

a)

Дара құрылым

b)

Желідік құрылым

c)

Рекурсивті құрылым

d)

Стек

7.

Төбелер жиынтығы мен қабырғалар жиынтығынан тұратын объект

a)

Алгоритм

b)

Кесте

c)

Граф

d)

Массив

8.

Барлық төбелер жұп дәрежелі граф

a)

Эйлер графы

b)

Гамильтон графы

c)

Орта граф

d)

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

9.

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

a)

Эйлер шеңбері

b)

Эйлер жолы

c)

Гамильтон жолы

10.

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

a)

Қарапайым

b)

Мультиграф

c)

Аралас

d)

Бағдарсыз

11.

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

a)

Ілмек

b)

Цикл

c)

Доға

d)

Жол

12.

Графтың төбесінің дәрежесі нені білдіреді

a)

Қабырға саны

b)

Жол ұзындығы

c)

Төбе координатасы

d)

Шеңбер саны

13.

Бағдарланған графта доғаның бағыты неге байланысты

a)

Қосылу тәртібіне

b)

Сызықтың ұзындығына

c)

Графтың өлшеміне

d)

Түстерге

14.

Кез келген екі төбе арасында жол болатын граф

a)

Байланысты граф

b)

Аралас граф

c)

Ашық граф

d)

Бағдарлы граф

15.

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

a)

Эйлер графы

b)

Ашық граф

c)

Жабық граф

d)

Бағдарлы граф

16.

Графтың төбелері мен қабырғаларын сақтау үшін қолданылатын құрылым

a)

Кесте

b)

Матрица немесе тізім

c)

Массив

d)

Айнымалы

17.

Графты іздеу алгоритмдері қайсысы

a)

Деректер базасы

b)

BFS және DFS

c)

Сұрыптау алгоритмдері

d)

Массивтер

18.

1. Bubble Sort

a)

Кірістіру

b)

Таңдау

c)

Жылдам

d)

Көпіршікті

19.

Ең жылдам сұрыптау түрі

a)

Кірістіру

b)

Көпіршікті

c)

Жылдам

d)

Таңдау

20.

Көршілес элементтерді салыстыру арқылы сұрыптаушы алгоритм

a)

Кірістіру

b)

Таңдау

c)

Жылдам

d)

Көпіршікті

21.

Ең ұзақ орындалатын алгоритм түрі

a)

Кірістіру

b)

Таңдау

c)

Жылдам

d)

Көпіршікті

22.

Қай сұрыптау алгоритмінде рекурсия қолданылады

a)

Кірістіру

b)

Көпіршікті

c)

Жылдам

23.

Төменнен жоғары қарай салыстыру арқылы сұрыптау

a)

Кірістіру

b)

Таңдау

c)

Жылдам

d)

Қосу

24.

Таңдау сұрыптауы қай принципке негізделген

a)

Ең кішісін таңдап орнын ауыстыру

b)

Көршілерін ауыстыру

c)

Екіге бөлу

d)

Рекурсия

25.

Көпіршікті сұрыптау қай кезде тиімсіз

a)

Массив сұрыпталған кезде

b)

Кері реттелген кезде

c)

Бірдей элементтерде

d)

Бос массивте

26.

Сұрыптаудағы "ең нашар жағдай" ұғымы нені білдіреді

a)

Уақыт минимумы

b)

Жад көлемі

c)

Максималды орындалу уақыты

d)

Жадтың жетіспеушілігі

27.

Жылдам сұрыптау қай стратегияға негізделген

a)

Бөліп және биле

b)

Барлығын салыстыр

c)

Ең кішісін таңда

d)

Қосу

28.

Жылдам сұрыптау алгоритмі қандай әдісті қолданады

a)

Рекурсия

b)

Цикл

c)

Қайталау

d)

Функция

29.

Біріктіру сұрыптауының артықшылығы

a)

Жады аз қолданады

b)

Жылдам емес

c)

Көпілдегенен жылдамдық

d)

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

30.

Кірістіру сұрыптауы қай кезде тиімді

a)

Кішкентай массивтерде

b)

Үлкен массивтерде

c)

Тек бір элементте

d)

Рандом массивте

Similar Resources on Wayground

Компьютердің логикалық негіздері

25 questions

Компьютердің логикалық негіздері

quiz

Worksheet

•

11th Grade

Интересные факты о числах

35 questions

Интересные факты о числах

quiz

Worksheet

•

11th Grade

ҰБТ радом тест#1

35 questions

ҰБТ радом тест#1

quiz

Worksheet

•

11th Grade