Тема Типовые алгоритмы
- Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа выводит…
M:=X[N];
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]>M ТО M:=X[I];
КЦ;
ВЫВОД (M) - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу вычисления произведения ненулевых элементов массива
_______;
нц для i:=1 до n
если x[i]<>0 то p:=p*x[i];
кц - Задан одномерный массив: Хi: 1, 8, 3, 8, 5, -1
алг «вычисление значения переменной n»
i=1
m= хi
n=1
цикл по i от 1 до 6
если xi> m, то
начало
m= хi
n=i
конец
кц
вывод n
значение переменной n будет равно числу … - Дана схема алгоритма:
В результате выполнения алгоритма при значение переменной s будет равно … - Задан массив А, состоящий из 5 элементов (2, 4, 6, 8, 0). После выполнения фрагмента алгоритма
Z := A(1)
нц для I от 1 до 4
A(I) := A(I + 1)
кц
A(5) := Z
массив примет вид - Для вычисления n! можно использовать функцию
- В таблице на трех языках программирования приведены фрагменты программ, выполняющие одни и те же действия над элементами одномерного массива А. В результате переменной s будет присвоено значение…
- Для заданного массива А(N) фрагмент алгоритма
Z := A(1)
нц для I от 1 до N – 1
A(I) := A(I + 1)
кц
A(N) := Z - Дана матрица: A=. В результате выполнения алгоритма:
алг «вычисление значения переменной m»
m= a1,1
цикл по i от 1 до 3
цикл по j от 1 до 3
если (ai,j> m), то m= ai,j
кц по j
кц по i
вывод m
значение переменной m будет равно числу … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
F:=0;
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]=X[I+1] ТО
F:=F+1;
ВСЕ
КЦ;
ВЫВОД F
выводит … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа …
нц для i:=1 до div(n,2)
a:=x[i];
x[i]:=x[n-i+1];
x[n-i+1]:=a;
кц - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа выводит…
m:=x[n];
нц для i:=1 до n-1
если x[i]>m то m:=x[i];
кц;
вывод (m) - Дана схема алгоритма:
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А5 будет равно … - Задан одномерный массив: Хi: 1, -2, 3, 0, 5, -1
алг «Вычисление значения переменной m»
i=1
m= Хi
Цикл пока i£6
если Xi> m, то m= Хi
i=i+1
Конец цикла
Вывод m
После выполнения данного алгоритма переменная m получит значение… - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу вывода индексов ненулевых элементов массива.
k:=0;
нц для i:=1 до n
если x[i]<>0 то _______;
кц - Задан одномерный массив:Xi: 1, 8, 3, 8, 5, -1
алг «Вычисление значения переменной n»
i=1:m1= Хi: n1=1: m2= Хi: n2=1
Цикл по i от 1 до 6
если Xi> m1, то
начало
m1= Хi: n1=i
конец
если Xi< m2, то
начало
m2= Хi :n2=i
конец
Конец цикла
Xn1=m2: Xn2=m1
Цикл по i от 1 до 6
Вывод Xi
Конец цикла
В результате работы программы массив Xi будет содержать числа… - Дана матрица: A=. В результате выполнения алгоритма:
алг «вычисление значения переменной m»
m= a1,1
цикл по i от 1 до 3
цикл по j от 1 до 3
если (ai,j> m) и (i=j), то m= ai,j
кц по j
кц по i
вывод m
значение переменной m будет равно числу … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
f:=0;
пока f=0
нц
f:=1;
нц для i:=1 до n-1
если x[i]>x[i+1] то
a:=x[i];
x[i]:=x[i+1];
x[i+1]:=a;
f=0;
все
кц;
кц
выполняет … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
НЦ ДЛЯ I:=1 ДО N
ЕСЛИ X[I]<0 ТО K:=I;
КЦ;
ВЫВОД (K);
выводит … - Дана схема алгоритма:
В результате выполнения алгоритма при N =5 и х = 2 значение переменной S1 станет равным … - В приведенном ниже фрагменте схемы алгоритма массив сначала заполняется, а потом изменяется.
В результате выполнения фрагмента алгоритма элемент массива A[5] станет равным … - Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно … - В результате выполнения алгоритма (где mod – операция нахождения остатка от деления целых чисел)
алг «вычисление значения переменной t»
t=0
цикл по i от 10 до 20
если (i mod 2=0) и (i mod 3=0), то t=t+1
кц
вывод t
значение переменной t будет равно числу … - Задан одномерный массив:Xi: 1, 8, 3, 8, 5, -1
алг «вычисление значения переменной n»
i=1:m1= хi: n1=1: m2= хi: n2=1
цикл по i от 1 до 6
если xi> m1, то
начало
m1= хi: n1=i
конец
если xi< m2, то
начало
m2= хi :n2=i
конец
кц
xn1=m2: xn2=m1
цикл по i от 1 до 6
вывод xi
кц
В результате работы программы массив Xi будет содержать числа… - Дан массив целых чисел {Xi}, i=1,2,…N. Приведенная программа…
k:=0
нц для i от1 до n
если X[i]>0
то k:=k+1
все
кц
вывод k - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа …
M:=X[N];
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]>M ТО M:=X[I];
КЦ;
ВЫВОД (M) - Дано натуральное число n и задана следующая схема алгоритма:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при n = 12345 значение переменной К будет равно … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу подсчета количества ненулевых элементов в массиве
k:=0;
нц для i:=1 до n
если ________ то k:=k+1;
кц - Алгоритм задан в виде схемы:
В результате выполнения алгоритма при N=4 значения переменной F будет равно … - Задана функция
функция f(арг цел n)
нач
если n<=0 то f := 1
иначе f := n*f(n-2)
конец
Значение f(5) равно - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу вычисления суммы отрицательных элементов массива
s:=0;
нц для i:=1 до n
если x[i]<0 то ________;
кц - В результате выполнения алгоритма при вводе n=5
алг «Вычисление значения переменной p»
Ввод числа n
p=1
i=1
Цикл
p=p*(2*i)
i=i+2
Повторять до тех пор, пока не выполнится условие i>n
Вывод p
значение переменной p будет равно числу … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу поиска максимального элемента массива и его индекса.
M:=X[N];
K:=N;
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]>=M ТО
M:=X[I];
_______;
ВСЕ
КЦ; - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
K=0;
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]=X[I+1] ТО K:=K+1;
КЦ;
ВЫВОД (K);
находит … - В результате выполнения алгоритма (где sqr – вычисление квадратного корня, ^ - возведение в степень) при вводе xA=0, yA=0, xB=3, yB=0, xC=0, yC=4
алг «Вычисление значения переменной p»
Вспомогательный алгоритм
Функция Длина(x1, y1, x2, y2)
Длина=sqr((x2-x1)^2+(y2-y1)^2)
Конец функции
Основной алгоритм
Ввод xA, yA, xB, yB, xC, yC
с=Длина(xA, yA, xB, yB)
b=Длина(xC, yC, xB, yB)
a=Длина(xC, yC, xA, yA)
p=a+b+c
Вывод p
значение переменной p будет равно числу … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
F:=0;
НЦ ДЛЯ I:=1 ДО N
ЕСЛИ X[I]=X[I+1] ТО
F:=F+1;
ВСЕ
КЦ;
выполняет … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа …
M:=X[N];
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]>M ТО M:=X[I];
КЦ;
ВЫВОД (M) - Дан массив целых чисел цел таб X[1:n]. Приведенная программа…
k:=0
нц для i от1 до n
если X[i]>0
то k:=k+1
все
кц
вывод k - Представленный ниже фрагмент алгоритма
нц для I от 1 до N – 1
M := A(I)
KM := I
нц для J от I + 1 до N
если A[J] < M
то M := A[J]
KM := J
все
кц
A[KM] := A[I]
A[I] := M
кц - Дана схема алгоритма:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при входных данных значение переменной будет равно … - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Данная программа
НЦ ДЛЯ I:=1 ДО N-1
ЕСЛИ X[I]<0 ТО K:=I;
КЦ;
ВЫВОД (K);
выводит … - Дана схема алгоритма:
В результате выполнения алгоритма при входном значении значение переменной будет равно … - Алгоритм задан схемой:
В результате выполнения алгоритма при исходных данных значение переменной будет равно … - Задан массив А, состоящий из 5 элементов (2, 4, 6, 8, 0). После выполнения фрагмента алгоритма
нц для I от 1 до 4
A(I) := A(I+1)
кц
массив примет вид - Задан одномерный массив: Хi: 1, -2, 3, 0, 5, -1
алг «Вычисление значения переменной m»
i=1
m= Хi
Цикл пока i£6
если Xi< m, то m= Хi
i=i+1
Конец цикла
Вывод m
После выполнения данного алгоритма переменная m получит значение… - Дан массив целых чисел {Xi}, i=1,2,…N, N=10. Вставьте пропущенный фрагмент в программу подсчета количества положительных элементов в массиве
K:=0;
НЦ ДЛЯ I:=1 ДО N
ЕСЛИ ________ ТО K:=K+1;
КЦ - Задан одномерный массив: Хi: 1, 8, 3, 8, 5, -1
алг «Вычисление значения переменной n»
i=1
m= Хi
n=1
Цикл по i от 1 до 6
если Xi> m, то
начало
m= Хi
n=i
конец
Конец цикла
Вывод n
значение переменной n будет равно числу … - Дана матрица: A=. В результате выполнения алгоритма:
алг «Вычисление значения переменной m»
m= A1,1
Цикл по i от 1 до 3
Цикл по j от 1 до 3
если (Ai,j> m) и (i=j), то m= Ai,j
Конец цикла по j
Конец цикла по i
Вывод m
значение переменной m будет равно числу … - Дана матрица: A=. В результате выполнения алгоритма:
алг «вычисление значения переменной m»
m= a1,1 ; k=1; n=1
цикл по i от 1 до 3
цикл по j от 1 до 3
если (ai,j> m), то
начало
m= ai,j; k=i; n=j
конец
кц по j
кц по i
вывод k, n
значения переменных k, n будут равны соответственно числам … - Дано натуральное число n и задана следующая схема алгоритма:
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при n = 11465 значение переменной К будет равно …