Дадаева И.Г._Алгоритмы структуры данных_рус / 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 от n до 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 от n до 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 от n до 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 от n до 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