Алибиева Ж.М._Алгоритмы и структуры данных_каз / 01_Алгоритмы и структуры данных_каз
.rtf$$$001
Алгоритм қасиеттеріне жатпайтын қасиеттер:
A) дискреттілік
B) детерминделгендік
C) үздіксіздік
D) нәтижелік
E) аяқталғандылық
F) анықталмағандылық
G) шексіздік
H) массалық
{Правильный ответ}=C, F, G
{Сложность}= 1
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$002
a және b бүтінсандық айнымалылар сәйкесінше келесі алгоритм фрагменттері орындалғаннан кейін 3 және 9 тең мәндерді алады:
A) a:=10
b:=3
a:=div(a,b)
b:=a*b
a:=div(b,a)
B) a:=5
b:=2
a:=div(a,b)
b:=a*b
a:=div(b,a)
C) c:=20
b:=mod(c,10)
a:=mod (b,5)
D) c:=39
b:=mod(c,10)
a:=div(b,3)
E) a:=5
b:=2
a:=mod(a,b)
b:=a+b
F) c:=47
b:=div(c,10)
a:=mod (b,2)
G) c:=20
b:=mod(c,8)
a:=div (b,7)
H) a:=8
b:=5
c:=a
a:=mod(a,b)
b:=c+1
{Правильный ответ}=A, D, H
{Сложность}= 2
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$003
Алгоритм деп атауға болады:
A) топтар тізімін
B) сабақ кестесін
C) квадрат теңдеу шешімінің сипаттамасын
D) уйден университетеке дейінгі маршрут
E) базардан сатып алуы керек азық-түлік тізімі
F) ұшаққа билет сатып алу үшін жүргізуі керек әрекеттер тізімі
G) жиналмаған түрдегі шкафтың дұрыс жиналуы керек инструкциясы
H) телебағдарламалар программасы
{Правильный ответ}=C, F, G
{Сложность}= 1
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$004
Алгоритмдік шешімі бар есептер келесі алгоритмдік құрылымдар арқылы сипатталады:
A) бұрылу
B) цикл
C) ажырату
D) аралау
E) енгізу
F) тармақталу
G) сызықты
H) спиралды
{Правильный ответ}=B, F, G
{Сложность}= 1
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$005
Қалыптастырылған матрица түрін бастапқыда матрица элементтері нөлге тең болатындай етіп алгоритмді дұрыс сәйкестендіру:
|
A) |
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=n+k ц.с. ц.с. |
2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8 |
|
B) |
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=A[n,k]+1 A[k,n]:=A[k,n]+1 ц.с. ц.с. |
1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 |
|
C)
|
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=1 ц.с. ц.с. |
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |
|
D)
|
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=n+k ц.с. ц.с. |
2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 |
|
E) |
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=1 ц.с. ц.с. |
1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 |
|
F) |
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=A[n,k]+1 A[k,n]:=A[k,n]+1 ц.с. ц.с. |
2 1 1 1 1 2 1 1 1 1 2 1 1 1 1 2
|
|
G) |
н.ц. для n от 1 до 4 н.ц. для k от 1 до 4 A[n,k]:=n+k ц.с. ц.с. |
2 1 1 1 1 3 2 2 1 2 4 3 1 2 3 5 |
|
H) |
ц.б. n үшін 1 ден 4 дейін ц.б. k үшін 1 ден 4 дейін A[n,k]:=n-k ц.с. ц.с. |
1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 |
{Правильный ответ}=A, E, F
{Сложность}=2
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$006
Алгоритм сұлбаларының фрагменттерінің осы алгоритм түрлеріне дұрыс сәйкестігі:
|
A)
|
|
E)
|
|
|
B)
|
|
F)
|
|
|
C)
|
|
G)
|
|
|
D)
|
|
H)
|
|
{Правильный ответ}=A, C, E
{Сложность}= 2
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$007
Кірістірілген циклдары бар құрылымдар:
|
A)
|
|
E)
|
|
|
B)
|
|
F)
|
|
|
C)
|
|
G)
|
|
|
D)
|
|
H)
|
|
{Правильный ответ}=C, F, H
{Сложность}= 1
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3
$$$008
Келесі алгоритмдерді орындау нәтижесінде S айнымалысы 25 тең мәнді қабылдайды:
|
A)
|
|
E)
|
|
|
B)
|
|
F)
|
|
|
C)
|
|
G)
|
|
|
D)
|
|
H)
|
|
{Правильный ответ}=B, E, F
{Сложность}= 2
{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991
{Курс}=2
{Семестр}=3