Главная страница
Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Задание 5
Дана схема алгоритма: 
В результате выполнения алгоритма при и значениях элементов одномерного массива значение элемента массива А 4 будет равно …
| □
|
|
| □
|
|
| □
|
|
| □
| –17
| Решение: В результате выполнения данного алгоритма проводится сдвиг «вправо» элементов одномерного массива на одну позицию с первого по 5-й элементы с исключением элемента Исходное значение первого элемента при этом сохранится в преобразованном массиве у первого элемента и присвоится также второму элементу. На первом шаге вводятся значения переменных Далее выполняется цикл с постусловием, в котором осуществляется ввод значений элементов одномерного массива Затем выполняется цикл с предусловием, в котором заменяется каждый элемент массива предыдущим элементом начиная с элемента В результате исходный массив преобразуется в На последнем шаге выполняется вывод значения элемента массива Следовательно, в результате выполнения алгоритма переменная примет значение, равное 11.
ЗАДАНИЕ 6
Дан массив А размерами N x M. Приведенный алгоритм вычисляет сумму … 
| □
| элементов матрицы, находящихся выше главной диагонали
|
| □
| элементов матрицы, находящихся на главной диагонали
|
| □
| всех элементов матрицы
|
| □
| элементов матрицы, находящихся ниже главной диагонали
| Решение: Массив состоит из фиксированного числа элементов (компонент) одного типа и характеризуется общим именем. Доступ к отдельным элементам массива осуществляется с помощью общего имени и порядкового номера (индекса или адреса) необходимого элемента, например А [3] или А [i]. Для работы с элементами массива необходимо использовать цикл, с помощью которого будут перебираться все элементы. Матрица – это двумерный массив, каждый элемент которого имеет два индекса: номер строки – i; номер столбца – j. Причем при обращении к элементу матрицы А [ i, j ] первый индекс всегда обозначает номер строки, а второй – номер столбца. К любому элементу массива или матрицы можно обратиться с помощью его имени и индексов. Матрицы, как и массивы, нужно вводить, выводить и обрабатывать поэлементно. Обработка матрицы заключается в том, что вначале поочередно рассматриваются элементы первой строки (столбца), затем второй и т.д. до последней. В задачах обработки матриц используются следующие свойства матриц: – если номер строки элемента совпадает с номером столбца (i = j), то это означает, что элемент лежит на главной диагонали матрицы; – если номер строки превышает номер столбца (i > j), то элемент находится ниже главной диагонали; – если номер столбца больше номера строки (i < j), то элемент находится выше главной диагонали. – элемент лежит на побочной диагонали, если его индексы удовлетворяют равенству i + j -1 = n; – неравенство i + j -1 < n характерно для элемента, находящегося выше побочной диагонали; – элементу, лежащему ниже побочной диагонали, соответствует выражение i + j -1 > n. Алгоритм, представленный на блок-схеме, суммирует элементы, для индексов которых выполняется условие i < j. Итак, данный алгоритм вычисляет сумму элементов матрицы, находящихся выше главной диагонали.
|