Тесты по информатике. Решение задач. Кулаков Ю.В. - 8 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

да нет
серия 1
серия 2
ёё
Ветка иначе в рассмотренных командах может отсутствовать.
Для заданного в задаче алгоритма структурная схема выглядит следующим образом:
да
ИДТИ В КИНО
нет
да
ИДТИ В ПАРК
нет
да
УЧИТЬ УРОКИ
нет
Поскольку монетка встала на ребро, т.е. выпало не орел и не решка, Петя не пойдет в кино и не пойдет в парк. Следовательно, у Пети
останется время и он будет учить уроки.
А8. Задан фрагмент алгоритма, использующий двумерный массив (таблицу) М[1..n, 1..n], два одномерных массива A[1..n], B[1..n] и
переменную x:
x:=0
нц
для i от 1 до n
A[i]:=M[i,1]; B[i]:=1
нц для j от 1 до n
если
M[i,j]<A[i]
то
A[i]:=M[i,j]; B[i]:=j
все
x:=x+M[i,j]
кц
кц
Укажите номер варианта, в котором приведены назначения массивов А и В, перечисленные в следующем списке:
1) массив содержит максимальные элементы соответствующих строк массива М;
2) массив содержит минимальные элементы соответствующих строк массива М;
3) массив содержит индексы максимальных элементов в соответствующих строках массива М;
4) массив содержит индексы минимальных элементов в соответствующих строках массива М;
5) массив содержит количество положительных элементов в соответствующих строках массива М.
1) 4, 1 2) 2, 5 3) 1, 5 4) 2, 4 5) 3, 5
Решение
Представим фрагмент алгоритма словесно.
1. Переменной x присвоить значение 0.
2. Переменной i присвоить значение 1.
3. Если i ≤ n, то перейти к следующему пункту; в противном случае – конец фрагмента алгоритма.
4. Элементу одномерного массива А с индексом i присвоить значение элемента двумерного массива М, находящегося в i-ой строке
и первом столбце.
5. Элементу одномерного массива В с индексом i присвоить 1.
6. Переменной j присвоить значение 1.
7. Если j ≤ n, то перейти к следующему пункту; в противном случае – к п.13.
8. Если М[i, j] < A[i], то перейти к следующему пункту; иначе – к п.11.
9. Элементу A[i] присвоить значение элемента массива М, находящегося в i-ой строке и j-ом столбце.
10. Элементу В[i] присвоить значение переменной j.
11. Переменной х присвоить значение суммы x + M[i, j].
12. Переменной j присвоить значение суммы j + 1 и вернуться к п.7.
13. Переменной i присвоить значение суммы i + 1 и вернуться к п.3.
Читателю предлагается с использованием модели памяти ЭВМ проследить за изменением значений переменных в процессе
исполнения фрагмента алгоритма
1 0 2
для исходных данных: n = 3 и M[1..3, 1..3] = -3 4 5
условие
ОРЕЛ
РЕШКА
ОСТАЛОСЬ
ВРЕМЯ

Страницы