Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

Цикл FOR Дан фрагмент программы, обрабатывающей массив A из n элементов
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Алгоритмизация и программирование > Цикл FOR Дан фрагмент программы, обрабатывающей массив A из n элементов
 
Страницы:

Содержание заданий и решения
Example
В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования.

РЕШЕНИЕ:

A(0)=-1
A(1)=0
A(2)=1
A(3)=2
A(4)=3
A(5)=4
A(6)=5
A(7)=6
A(8)=7
A(9)=8
A(10)=9

A(0) : = A(1) =0
A(1) : = A(2) =1
A(2) : = A(3) =2
A(3) : = A(4) =3
A(4) : = A(5) =4
A(5) : = A(6) =5
A(6) : = A(7) =6
A(7) : = A(8) =7
A(8) : = A(9) =8
A(9) : = A(10) =9
A(10) = 10

0 1 2 3 4 5 6 7 8 9 10

Ответ: 4

Example
Элементы двумерного массива A размером N х N первоначально были равны 1000. Затем значения некоторых из них меняются с помощью вложенного оператора цикла в представленном фрагменте программы (ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования).

Какой элемент массива в результате будет иметь минимальное значение?

1) A(1, 1)
2) A(1, N)
3) A(N, 1)
4) A(N, N)

Example
Ниже приведён фрагмент программы, записанный на четырёх языках программирования.

Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.

Чему будет равно значение переменной s после выполнения данного фрагмента программы?

1) минимальному элементу в массиве A
2) индексу минимального элемента в массиве A (наименьшему из таких индексов, если минимальных элементов несколько)
3) индексу минимального элемента в массиве A (наибольшему из таких индексов, если минимальных элементов несколько)
4) количеству элементов, равных минимальному в массиве A


Example
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 150 до 200 – рост учащихся выпускного класса. В баскетбольную команду входят все учащиеся класса, чей рост не менее 180 сантиметров. Гарантируется, что такие учащиеся в классе есть. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит рост самого низкого участника баскетбольной команды.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учетом синтаксиса и особенностей используемого вами языка программирования.
РЕШЕНИЕ:

Example
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –1000 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди положительных элементов массива, оканчивающихся на 0. Если в исходном массиве нет элемента, значение которого положительно и оканчивается цифрой 0, то вывести сообщение «Не найдено».

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
РЕШЕНИЕ:

Example
Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

Сколько элементов массива B будут иметь положительные значения?

1) 10
2) 50
3) 90
4) 100
РЕШЕНИЕ:

B(n)=A(n)*n > 0

n> 0 ⇒ A(n)>0

n-10>0

n> 10

11, 12, 13, 14, 15, ...... 100

100-11+1 = 90

Ответ: 3

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015