wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

90-120

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

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

a)

O(n^2)

b)

O(1)

c)

O(log n)

d)

O(n log n)

e)

O(n)

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.

Жолдарда іздеу алгоритмдері қатарына жатпайды

a)

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

b)

тікелей

c)

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

d)

Бойермен Мур

e)

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

10.

Алгоритмнің мәні жолдың және үлгінің символдарын тізбекті

түрде алып салыстырудан тұрады

a)

Қарапайым іздеу

b)

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

c)

Бойер- Мур

d)

Рабин - Карп

e)

Дейкстра- Прима

11.

Python бағдарламасының кодында бейнеленген іздеу алгоритмі

fullstr = "pythonist"

substr - "python"

ifsubstr in fullstr:

else:

print "Подстрока найдена!"

print "Подстрока не найдена!"

a)

Tура іздеу

b)

Екілік іздеу

c)

Каркас бойынша іздеу

d)

Мәтіннің сонынан іздеу

e)

Тереңіздеу

12.

Жолдарда шкі жолдарды табудың икемді тәсілі

a)

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

b)

математикалық өрнек

c)

арифметикалық өрнек

d)

геометриялық өрнек

e)

цензураға жатпайтын тіркес

13.

Іздеу алгоритмі префикс-функциясын құру және префикс-

функциясы бойынша жолдағы кескінді іздеу арқылы сипатталады

a)

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

b)

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

c)

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

d)

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

e)

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

14.

Үлгінің бірінші символынан бастап сонғы символына дейінгі

тізбегі

a)

Префикс

b)

Суффикс

c)

Түбір

d)

Жалғау

e)

Постфикс

15.

Үлгінің соңғы символынан бастап бірінші символына дейінгі

тізбегі

a)

Суффикс

b)

Префикс

c)

Түбір

d)

Жалғау

e)

Постфикс

16.

Перфикса ұзындығы болады

a)

1-ден len (a) -1-дейін

b)

1-ден len (a) -дейін

c)

2-ден len (a)-1 -дейін

d)

len(a) +1-ден 10-дейін

e)

len (a)+2 -ден 15 -дейін

17.

Суффикс ұзындығы болады

a)

от 2 до len(a)

b)

1-ден len (a) -1-дейін

c)

1-ден len (a) -дейін

d)

len(a) +1-ден 10-дейін

e)

len(a)+2 -ден 15 -дейін

18.

Префикс пен суффикетің және үлгінің ұзындығы

a)

Ұзындығы тең емес

b)

Префикс үлгіден ұзын

c)

Суффикс үлгіден ұзын

d)

Приставка үлгіге тең

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)

B+ ағаштары

d)

Стек

e)

Кезек

27.

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

a)

Түбір

b)

Қабырға

c)

Жапырақтар

d)

Орман

e)

Вектор

28.

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

a)

Жапырақтар

b)

Түбір

c)

Қабырға

d)

Орман

e)

Вектор

29.

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

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

a)

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

b)

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

c)

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

d)

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

e)

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

30.

Іздеу алгоритмінің негізгі идеясы ол басында қажетті мәнді

түбірмен салыстырылады. Егер ізделетін мән түбірден үлкен болса, онда

іздеу түбірдің оң жақ ұрпақтарынан, егер аз болса, сол жақ қрпақтарынан

іздейді.

a)

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

b)

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

c)

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

d)

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

e)

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

Similar Resources on Wayground

List - 3

29 questions

List - 3

quiz

Worksheet

•

1st Grade - University

Code debugging - Round 1

30 questions

Code debugging - Round 1

quiz

Worksheet

•

University

Информатика 5- нұсқа

35 questions

Информатика 5- нұсқа

quiz

Worksheet

•

University

[Senior] Python Exam

25 questions

[Senior] Python Exam

quiz

Worksheet

•

8th Grade - University

Акт тест Көмек Жалғас

25 questions

Акт тест Көмек Жалғас

quiz

Worksheet

•

University

Diagnostico Python

25 questions

Diagnostico Python

quiz

Worksheet

•

University

Chủ đề: Excel (phần 3)

25 questions

Chủ đề: Excel (phần 3)

quiz

Worksheet

•

2nd Grade - Professio...

Python Function

30 questions

Python Function

quiz

Worksheet

•

University