wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгоритм 38

Total questions: 38

Worksheet time: 19mins

Name
Class
Date
1.

а = «қанағаттанарлық» префикс ағашына жататын салмақтарды

анықта

a)

[2, 5, 2, 1, 2, 1, 1, 1]

b)

[2, 5, 2, 1, 2, 1, 5, 1]

c)

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

d)

[2, 5, 2, 2, 2, 1, 1, 1]

e)

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

2.

«abcdeababcd» жолының префикс-функциясының ұзындығын

анықта

a)

[0,0,0,0,0,1,2,1,2,2,4]

b)

[1,0,0,0,0,1,2,1,2,2,4]

c)

[0,1,1,0,0,1,2,1,2,2,4]

d)

[0,0,0,0,0,1,2,1,2,0,1]

e)

[0,1,0,0,0,1,2,1,2,0,1]

3.

Мәтін мен үлгі екі таңбасының сәйкес келмеген кезінде, үлгі бүкіл

өткен жолдың ұзындығына сәйкес жылжитын алгоритм

a)

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

b)

Прима

c)

Краскал

d)

Дейкстр

e)

Хаффман

4.

N = len (S) жағдайында, S жолындағы префикс жолдың ...

диапазонындағы символдары

a)

[1:N-1]

b)

[1:N-2]

c)

[3:N-1]

d)

[N-1:1]

e)

[N-1:2]

5.

N = len(S) жағдайында, S жолдағы жұрнақ (суффикс) ол жолдың ...

диапазонындағы символдар

a)

[2:N]

b)

[0:N-2]

c)

[3:N-1]

d)

[N-1:1]

e)

[N-1:2]

6.

Алгоритм идеясы: 1. і = 1; 2. T жиынының i-ші символымен W

жиынының бірінші символымен салыстырыңыз; 3. Сәйкестік → екінші

символдарды салыстыру және т.б. 4. Сәйкес келмеу → і: = і + 1 және 2

командаға өту; Алгоритмнің аяқталу шарты: 1. қатардағы M салыстыру сәтті

өтеді; 2. і + M> N, яғни сөз табылмады.

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.

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

a)

бағытталмаған граф (неорграф)

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)

динамикалық бағдарламалау

b)

объектіге-бағытталған бағдарламалау

c)

құрылымдық бағдарламалау

d)

визуалды бағдарламалау

e)

процедуралық бағдарламалау

17.

Ассоциативті массивті (associative array, map) және реттелмеген

жиынды(unordered set) іске асыруда қолданылатын деректердің динамикалық

құрылымы

a)

хеш-кесте (hash table)

b)

байланысқан кесте

c)

мәліметтер кестесі

d)

қиылысқан кестелер

e)

кэш кесте

18.

Хеш-кесте сақтауға мүмкіндік беретін қос типтерді анықта

a)

кілт-мәні

b)

мәні-мәні

c)

кілт-кілт

d)

кілт-хеш тег

e)

тек мәні

19.

Бір бүтін сан ретінде көп логикалық мәндерді (true/false) сақтайді

a)

биттік маска

b)

байттық маска

c)

логикалық маска

d)

маскарадтық маска

e)

бос маска

20.

А= [{1,2},{1,3},{2,5},{3,4},{5,4},{5,1}] А(2) төбесінің жолдарының

дәрежесін анықта

a)

2

b)

1

c)

3

d)

4

e)

5

21.

А= [{1,2},{1,3},{1,5},{2,5},{3,4},{5,4}] А(5) төбесінің жолдарының

дәрежесін анықта

a)

3

b)

2

c)

1

d)

4

e)

5

22.

s мәтінінің ортасында орналасқан сөзді экранға шығару керек

a)

a = s[int(len(s) / 2)]; print(a)

b)

d = a[-1]+a[1:-1]+a[0]

c)

a = s[int(len(s) / 3)]; print(a)

d)

a = s[0] + s[-1];print(a)

e)

a = s.count('asd'); print (a)

23.

Алгоритм тиімділігінің негізгі критериі болады

a)

уақыт

b)

цикл

c)

шарт

d)

команда узындығы

e)

операторлар саны

24.

Тиімділіктің негізгі критериі болады

a)

жады көлемі

b)

аналық плата

c)

процессор

d)

видеокарта

e)

диск жетек

25.

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

пайдалануды ескеру қажет

a)

рекурсияны

b)

кірістірілген циклді

c)

уақытты

d)

командаларды

e)

операторларды

26.

Алгоритмның шаршылық күрделілігі

a)

О(n2)

b)

О(1)

c)

О(log n)

d)

О(n log n)

e)

О(n)

27.

Алгоритмның сызықты күрделілігі

a)

О(n)

b)

О(n2)

c)

О(1)

d)

О(log n)

e)

О(n log n)

28.

Алгоритмның сызықты-логарифмдік күрделілігі

a)

О(n log n)

b)

О(n)

c)

О(n2)

d)

О(1)

e)

О(log n)

29.

Алгоритмның логарифмдік күрделілігі

a)

О(log n)

b)

О(n)

c)

О(n2)

d)

О(1)

О(n log n)

e)

О(n log n)

30.

Алгоритмның константалық күрделілігі

a)

О(1)

b)

О(n)

c)

О(n2)

d)

О(log n)

e)

О(n log n)

31.

Сұрыпталатын объект типтері

a)

Массив және файл

b)

Бүтін және нақты

c)

Жолдық және символдық

d)

Логикалық және бөлшекті

e)

Бүтін және өзгермелі нүктемен

32.

Ішкі сұрыптауда қолданылатын құрылым

a)

Массив

b)

Файл

c)

Бума

d)

Көрсеткіш

e)

Класс

33.

Сыртқы сұрыптауда қолданылатын құрылым

a)

Файл

b)

Массив

c)

Бума

d)

Көрсеткіш

e)

Класс

34.

Әдетте сұрыптау қосымша көрсеткіш арқылы ұйымдастырылады

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)

ауыспалы

Similar Resources on Wayground

Etika Pancasila dan Pancasila Sebagai Sistem Etika

35 questions

Etika Pancasila dan Pancasila Sebagai Sistem Etika

quiz

Worksheet

•

University

392-431

41 questions

392-431

quiz

Worksheet

•

University

examen mercadotecnia

34 questions

examen mercadotecnia

quiz

Worksheet

•

University

Câu hỏi về Hệ điều hành và Ứng dụng văn phòng

42 questions

Câu hỏi về Hệ điều hành và Ứng dụng văn phòng

quiz

Worksheet

•

University

A1.1 (W5.1)

39 questions

A1.1 (W5.1)

quiz

Worksheet

•

University

A1.1 (W6.1)

42 questions

A1.1 (W6.1)

quiz

Worksheet

•

University

ASSESMEN SUMATIF AKHIR SEMESTER IPA KELAS VII

35 questions

ASSESMEN SUMATIF AKHIR SEMESTER IPA KELAS VII

quiz

Worksheet

•

7th Grade - University

IPS tengah semester 1 kelas 8

40 questions

IPS tengah semester 1 kelas 8

quiz

Worksheet

•

8th Grade - University