wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Алгоритм 4

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

Егер үлгінің і-шы символы сәйкес келген суффикс пен префикстің максималды ұзындығындағы мәнді қайтарады

a)

Префикс-функция

b)

Лямбда-функция

c)

Математематикалық функция

d)

Логарифмдік функция

e)

Экспоненционалдық функция

2.

Үлгіні жол бойымен жылжытқанда және үлгіні жолдан іздеу кезінде жылжыту кестесін қолданылатын алгоритм

a)

Бойер –Мур - Хорспул

b)

Кнут-Морис-Пратт

c)

Рабин және Карпа

d)

Дейкстра және Прима

e)

Флойд және Уоршелл

3.

Жылжыту кестесін құру кезінде үлгінің символдарын салыстыру соңғы символдан басталатын алгоритмі

a)

Бойер –Мур - Хорспул

b)

Кнут-Морис-Пратт

c)

Рабин және Карпа

d)

Дейкстра және Прима

e)

Флойд және Уоршелл

4.

Циклдарсыз бағытталмаған граф

a)

Ағаш

b)

Орман

c)

Қабырға

d)

Жапырақтар

e)

Түйін

5.

Қосылу нүктесі болып табылатын және қандайда бір ақпараты бар ағаштың қарапайым объектісі

a)

Түйін (төбе)

b)

Ағаш

c)

Орман

d)

Қабырға

e)

Жапырақтар

6.

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

a)

Қабырға

b)

Түйін (төбе)

c)

Ағаш

d)

Орман

e)

Жапырақтар

7.

Сол жақ және оң жақ ұрпаққа сілтемелері бар және әрбір түйінде мәні бар (бұл жағдайда да кілт) деректердің иерархиялық құрылымы

a)

Бинарлық ағаш

b)

Орман

c)

В+ ағаштары

d)

Стек

e)

Кезек

8.

Ең жоғарғы деңгейде орналасқан түйін (ұрпақ емес)

a)

Түбір

b)

Қабырға

c)

Жапырақтар

d)

Орман

e)

Вектор

9.

Ұрпақтары жоқ түйіндер (екі ұрпағы да NULL)

a)

Жапырақтар

b)

Түбір

c)

Қабырға

d)

Орман

e)

Вектор

10.

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

a)

Бинарлық іздеу ағашы

b)

Тұрақты тіркес

c)

Бинарлық іздеу орманы

d)

Іздеу сөздігі

e)

Іздеу стектері

11.

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

a)

Бинарлық іздеу ағашы

b)

Тұрақты тіркес

c)

Бинарлық іздеу орманы

d)

Іздеу сөздігі

e)

Іздеу стектері

12.

>«Егер А түйіні аталық болса, онда А түйінінің кілті А ≥ В түйін кілтінен үлкен болса» - деген қасиеті бар толық екілік ағаш

a)

Бинарлық үйін (binary heap)

b)

Орман

c)

Қабырға

d)

Жапырақтар

e)

B+ ағаштары

13.

Егер кез-келген түйін әрқашан ұрпақтық түйінінен (түйіндерінен) үлкен болса, ал түбір түйінінің кілті барлық басқа түйіндердің ішіндегі ең үлкен болса

a)

max-үйінді

b)

min-үйінді

c)

үлкен үйінді

d)

кішкентай үйінді

e)

орташа үйінді

14.

Егер кез-келген түйін әрқашан ұрпақтық түйінінен (түйіндерінен) кіші болса, ал түбір түйінінің кілті барлық басқа түйіндердің ішіндегі ең кішісі болса

a)

mіn-үйінді

b)

max-үйінді

c)

үлкен үйінді

d)

кішкентай үйінді

e)

орташа үйінді

15.

Бинарлық үйін аталады

a)

ағаштарды сұрыптайтын пирамида

b)

үлкен үйінді

c)

кішкентай үйінді

d)

орташа үйінді

e)

сұрыптамайтын ағаштар

16.

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

a)

теңдестірілген

b)

теңгерімсіз

c)

ұйымдастырылмаған

d)

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

e)

бағытталған

17.

Ағашты теңестіру әдістері

a)

АВЛ-ағашы, Қызыл-қара ағашы

b)

BFS- ені бойынша,DFS –тереңдігі бойынша

c)

В+-ағаштары бойынша

d)

Эйлерграфтары арқылы

e)

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

18.

Екі ішкі ағаштың түйіндерінің биіктіктері 1 деңгейден аспайтын ағашты

a)

АВЛ

b)

ҚҚА

c)

BFS

d)

DFS

e)

КМП

19.

Ағаштарды қайта теңестіру арнайы механизмдердің көмегімен жүзеге асырылады

a)

Айналу әдістері

b)

Ауыстыру әдістері

c)

Бөлісу әдістері

d)

Жою әдістері

e)

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

20.

Айналу әдістері

a)

сол жақ, оң жақ

b)

жоғарғы, төменгі

c)

экстремалды, орталық

d)

бірінші, соңғы

e)

бастапқы, соңғы

21.

Ағаштың әрбір түйін қызыл немесе қара

a)

Қызыл-қара ағаш

b)

Қызыл және ақ ағаш

c)

Қызыл-қоңыр ағаш

d)

Қызыл-сары ағаш

e)

Қызыл-қызғылт ағаш

22.

Қызыл-қара  ағаштағы тамыры әрқашан болады

a)

Қара

b)

Ақ

c)

Қызыл

d)

Сары

e)

Көк

23.

Қызыл және қара ағаштағы жапырақтары немесе нөлдік көрсеткіштері әрқашан болады

a)

Қара

b)

Ақ

c)

Қызыл

d)

Сары

e)

Көк

24.

Көптеген бұтақтары бар ағаштар

a)

Жоғары тармақталған немесе В-ағаштар

b)

Теңдестірілген ағаштар

c)

Теңестірілмеген ағаштар

d)

Екілік ағаштар

e)

Тірек ағаштар

25.

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

a)

Орман

b)

Ағаш

c)

Үйінді

d)

График

e)

Тұбір

26.

Хаффман ағаштары-әдетте қолданылатын оңтайлы префикс кодының ерекше түрі, ол қолданылады .... үшін

a)

деректерді жоғалтпай қысу

b)

жоғалған деректер

c)

деректерді қалпына келтіру

d)

деректер түрлері

e)

файл кеңейтімдері

27.

Әдетте жолдарды кілттері ретінде пайдаланатын сөздікті (ассоциативті массивті) іске асыруға арналған деректер құрылымы

a)

Префикс ағашы

b)

Жұрнақ ағашы

c)

Екілік ағаш

d)

Жоғары тармақталған ағаш

e)

Орман

28.

Хаффман ағаштары ұйымдастырылады

a)

жапырақтардан тамырға дейін

b)

тамырдан жапырақтарға

c)

оң жақтағы түбірден түйінге дейін

d)

түбірден түйінге солға

e)

бірінші деңгейдегі түйіннен тамырға дейін

29.

Хаффман алгоритміндегі салмақ кестесі .... арқылы жасалады

a)

жол таңбаларының пайдалану жиілігі

b)

дауыссыз дыбыстар жиіліктер

c)

дауысты дыбыстар жиіліктер

d)

жұмсақ әріптердің жиілігі

e)

қоңырау әріптерінің жиілігі

30.

Ағашты айналып өтудің ең жиі қолданылатын әдістері

a)

Түзу, кері және симметриялы

b)

Ені бойынша айланып өту,  тереңдік бойынша өту

c)

Ағашты айналып өту

d)

Ағаштың қайталанатын айналымы

e)

Ағаш жапырақтарын айналып өту

31.

Қандайда бір нүктелер (төбелер, түйіндер) және екі нүктені байланыстыратын қандайда бір сызықтар (шеттер, доғалар)  жиыны болады

a)

Граф

b)

Мәтін

c)

Сөз

d)

Абзац

e)

Стек

32.

Ілмектер де, қабырғалардың еселіктері де жоқ граф

a)

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

b)

Күрделі граф

c)

Екілік ағаш

d)

В+ ағаштар

e)

В-ағаштар

33.

Графтың төбелері арасындағы қатынасты білдіретін n x n жолдары мен бағандарынан тұратын кесте

a)

Сыбайлас

b)

Оқиғалар

c)

Қиылыстар

d)

Көршілес емес

e)

Прецедент

34.

Графтың төбелері мен қабырғаларының арасындағы қатынасты білдіретін n x m жолдары мен бағандарынан тұратын кесте

a)

Инцидентті

b)

Көршілес

c)

Қиылыстар

d)

Көршілес емес

e)

Прецедент

35.

Минималды тірек ағашын құру үшін қолданылатын алгоритмдер

a)

Краскал және Прима

b)

Кнут-Морис-Пратт

c)

Рабин және Карп

d)

Дейкстр  және Прима

e)

Флойд пен Уоршелл

36.

Егер қабырға басқа төбелерге бармай-ақ сол тобеден шығып және қайта оралса ....деп аталады

a)

ілмек

b)

төбе

c)

түйін

d)

тамыр

e)

жапырақтар

37.

Қысқа жолдарды табу алгоритмдері

a)

Дейкстр және Флойд

b)

Бойер-Мур-Хорспул

c)

Кнут-Морис-Пратт

d)

Рабин және Карп

e)

Прима және Уоршелл

38.

Графтағы циклды анықтау алгоритмдері

a)

Эйлер және Гамильтон

b)

Бойер-Мур-Хорспул

c)

Рабин және Карп

d)

Дейкстра және Прима

e)

Флойд және Уоршелл

39.

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

a)

тереңдік

b)

ені

c)

төбелері

d)

жиектері

e)

салмағы

40.

Элементті іздеу кезінде 0, 1, 2 түйіндерінің орналасу деңгейлері бойынша графты ..... айналып өту болып табылады

a)

енімен

b)

терендікпен

c)

айналма жол

d)

жиектермен

e)

салмағымен

Similar Resources on Wayground

экология

44 questions

экология

quiz

Worksheet

•

University

ТКШ реанимация

45 questions

ТКШ реанимация

quiz

Worksheet

•

University

Untitled Quiz

42 questions

Untitled Quiz

quiz

Worksheet

•

University

Мәдениеттану сұрақтары

40 questions

Мәдениеттану сұрақтары

quiz

Worksheet

•

University

Дендро 1-40

40 questions

Дендро 1-40

quiz

Worksheet

•

1st Grade - University

Тарих қаңтар 1

40 questions

Тарих қаңтар 1

quiz

Worksheet

•

11th Grade - University

Геодезияның ғылыми негіздері 121-160

40 questions

Геодезияның ғылыми негіздері 121-160

quiz

Worksheet

•

University

НОРМАТИВ 181-220 НҰРИСЛАМНЫҢ ТУЫНДЫСЫ

40 questions

НОРМАТИВ 181-220 НҰРИСЛАМНЫҢ ТУЫНДЫСЫ

quiz

Worksheet

•

University