NEW
Font size
WorksheetsАлгоритм 2
Total questions: 35
Worksheet time: 18mins
Келесі алгоритм күрделі реттен тұрады:
For I in range( N):
For J in range(N):
S1
O(N*2+6).
O(N*N).
O(N+N*N).
N/2.
Квадраттық.
O(n2).
O(n*n)n*n.
Квадраттық емес.
O(n3).
O(en).
Мұндағы f(n)=2n/10-100, O(n).
Мұндағы f(n)=2n/10-100, O(2n)/2n.
Мұндағы f(n)=7n!, O(nn).
Мұндағы f(n)=7n!, O(en).
Мұндағы f(n)=3.1n2+100n+106 , O(n2)+6.
Функцияның рекурсивті берілуінің мысалы:
F(n)=1/n.
F(0)=1, f(1)=1, f(n)= f(n-1)+ f(n-2+6), n>=2.
F(n)=n.
F(0)=0, f(n)= f(n-1)+1.
F(n)=n*n.
Фибоначчи тізбегі:
1, 1, 2, 3, 2, 3.
1, 1, 2.
1, 1, 2, 3, 5, 8, 13.
1, 1, 2, 3, 8, 13,23.
1, 2, 3, 4, 5, 6.
Типтің негізгі қағидалары:
Мәліметтердің кез келген типі мәндердің жиынын анықтайды, олар айнамалы, өрнек болуы мүмкін.
Тек қана жолдық тип мәліметтердің жиынынан тұрады
Әр операция немесе функция анықталған типтің нәтижесін бермейді.
Мәліметтер типі мәндер жиынтығынан тұрмайды.
Кейбір типтердің бірлігі тұрақты, айнымалы және өрнек болып табылуы мүмкін.
Шығару операторының дұрыс жазылу формасын көрсетіңіз:
print (x, x+1, x+2)
write (x, y; 2)
print (x; y; z);
read (x, y);.
readln (x, z);.
Стандартты арифметикалық операциялар:
***.
**.
+.
=.
==.
Мәліметтер типі анықтайды:
Жиындар.
Мәндерге мүмкін етілмейтін операциялар.
Компиляциялау режимі.
Жадыда мәліметтерді көрсету форматы.
Санау жүйесі.
Мәліметтердің стандартты типтері:
Int
Set
Boolean, integer
Array, set
Record
Стандартты Python жиынтығына кіретін модульдерді көрсетіңіз:
PIL
math
numpy
trmath
import
X=byte(input()) типті меншіктеу операторында мүмкін болмайтын құрылым:
X=100
X=255
X=200
X=0
X=256
X=int(input()) меншіктеу операторы:
X=100
X=255
X=200
X=0
X= 32768
Келесі кластағы func әдісін шақыру:
class myClass:
def func(self):
print('hello')
myClass.func()
obj = myClass() obj.func
obj = myClass() obj.func()
obj = myClass()
myClass() obj.func
Жинақ нәтижесі болатын элемент[1. . 3, 5. . 8] - [1. . 2, 6. . 9]:
2
6
1
50
3
Нәтиже беретін жиын [1. . 8] * [2..4] келесі элементтерден тұрады:
7
6
5
40
2
Дұрыс идентификаторлар:
_mam
3_mum
ABC
41And
A+B
Көрсеткіштер түрлері:
Жойылған көрсеткіш.
Объектінің кейбір типтеріне көрсетілмейді.
Типтелген көрсеткіш.
Символдық көрсеткіш.
Логикалық кқрсеткіш.
Команданы орындау нәтижесі:
a = 20
b = a + 5
a = b * 100
print(b)
print(a)
25 2500
25 25000
1000
25000
25
Дұрыс сипатталынған айнымалылар:
a - 5
a=5
a=(5)
a=5;
int a=5
Стек - :
LIFO қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтердің құрылымы.
Бірінші келетін – бірінші шығатын қағида бойынша жұмыс жасайтын мәліметтер құрылымы.
Сан.
Тек бірінші болып табылатын сызықтық тізім.
Екі соңғы элементтерді алып тастайтын тізбекті сызықтық тізім.
Кезек - :
LIFO қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтердің құрылымы.
Тек бірінші болып табылатын сызықтық тізім.
Соңынан шығып, бірінші келетін қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтер құрылымы.
Дек.
Екі соңғы элементтерді алып тастайтын тізбекті сызықтық тізім.
Дек - :
Соңынан шығып, бірінші келетін қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтер құрылымы.
LIFO қағидасы бойынша ұйымдастырылған элементтермен жұмыс жасайтын мәліметтердің құрылымы.
Сан.
Тек бірінші болып табылатын сызықтық тізім.
Соңғы элементке мүмкіндік бар сызықтық тізім.
Сақиналы тізімнің ерекшелігі:
Сақиналы тізімнен элементті жою кезінде тізім бір элементке азаяды.
Сақиналы тізімнен элементті жою кезінде тізім бөлінеді.
Сақиналы тізімнен элементті жою кезінде тізімде ор пайда болады.
Сақиналы тізімдегі көрсеткіш келесі элементке сілтеме үшін қолданылады.
Сақиналы тізімдегі көрсеткіш сегменттің нөмерін сақтай отырып элементті сипаттайды.
Ағаш элементі:
Мылтық.
Перне.
Граф.
Түбір.
Тақта.
Графтар түрі:
Араласқан емес.
Сызықтық.
Дискретті.
Бағытталған.
Аналогтық.
Сорттау әдісі класстарға бөлінеді:
Сызықтық және кубтық.
Массивті сорттау және тізбектей сорттамау.
Жапсарласқан.
Жанама және тікелей.
Массивті сорттау және файлды сорттау.
Сыртқы сорттау әдісі:
Таңдаумен сорттау.
Қосумен сорттамау.
Тікелеу сорттау.
Нақты сорттау.
Көпфазалы сорттау.
Дұрыс тұжырым …:
Массив элементі өсу бойынша сортталған:
a[1]<a[2]<. . . <a[n];.
Массив элементі кемуі бойынша емес сортталған
a[1]<=a[2]<=. . . <=a[n+6];.
Массив элементі кемуі бойынша сортталған:
a[1]<a[2]<. . . <a[n];.
Массив элементі өсуі бойынша сортталған:
a[1]>a[2]<. . . >a[n];.
Массив элементі өсуі бойынша сортталған:
a[1]>a[2]>. . . >a[n];.
Дұрыс түсінікті таңдаңыз:
Қарапайым таңдау әдісімен сорттау. Массив 6 элементтен тұрады:
10 5 13 7 9 2
Қадам 1: 10 5 2 7 9 13.
Қарапайым таңдау әдісімен сорттау. Массив 4 элементтен тұрады:
10 5 13 7 56
Қадам 1: 10 5 7 13 .
Қарапайым таңдау әдісімен сорттау. Массив 6 элементтен тұрады:
10 5 13 7 9 2
Қадам 1: 5 10 13 7 9 2.
Қарапайым таңдау әдісімен сорттау. Массив 6 элементтен тұрады:
10 5 13 7 9 2
Қадам 1: 5 5 13 7 9 2.
Қарапайым таңдау әдісімен сорттау. Массив 4 элементтен тұрады:
10 5 13 7
Қадам 1: 5 10 13 7.
Сыртқы сорттау алгоритмінің тиімді қағидасы:
Кілттер мәнін салыстыру саны.
Кілттер мәнін салыстыру саны.
Мәліметтер типі.
Мәліметтер типі мен кілттер мәнімен салыстыру саны.
Массивтің элементтер саны.
N элементінен тұратын массив тікелей қосу әдісімен сортталады. Сmin табу керек:
Массивтің бастапқы ретінен тәуелді болады.
N=10, Сmin=44.
N=100, Сmin=99.
Сmin=n+1.
Сmin=(n*n-n)/2-1.
N элементінен тұратын массив тікелей қосу әдісімен сортталады. СmaX табу керек:
N=4, Сmax =5.
Массивтің бастапқы ретінен тәуелді болады.
N=4, Сmax=4.
Сmax =n-1.
N=1000, Сmax =1000.
Тікелей қосу әдісімен N элементтен тұратын массив сортталады. Табу керек Mmin:
Mmin=2*N-2.
Mmin=3(N-1).
Массивтің бастапқы ретінен тәуелді болады.
Mmin=2N.
Mmin=2(N+1).
Тікелей қосу әдісімен N элементтен тұратын массив сортталады. Табу керек MmaX:
Mmax=2*N-2.
Mmax=(N*n+3*n-4)/2.
Массивтің бастапқы ретінен тәуелді болады.
Mmax=2N.
N=2, Mmax=3.
