Информатика

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

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

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

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

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

1) 50
2) 51
3) 149
4) 150
РЕШЕНИЕ:

B(n) = 2∙A(n) - 500 > 0

2∙A(n) - 500 > 0

2∙A(n) > 500

A(n) > 250 по алгоритму A(n)=n+100

n+100>250

n > 150

151,152,153,154,155,156,157,158,159,......200

200-151+1 = 50

Ответ: 1

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

Какой элемент массива B будет наименьшим?

1) B[1]
2) B[50]
3) B[51]
4) B[100]
РЕШЕНИЕ:

B(101-n)=A(n) ∙ A(n)

B(101-n) наименьшее, когда |A(n)| наименьший

n=1 A(1)=1-50=-49
n=2 A(2)=2-50=-48
..........
n=49 A(49)=49-50=-1
n=50 A(50)=50-50=0
n=51 A(51)=51-50=1
......
n=100 A(100)=100-50=50

Наименьшее значение A(n) при n=50

B(101-n) = B(101-50)=B(51)

Ответ: 51

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

РЕШЕНИЕ:

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

t=10

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

10 1 2 3 4 5 6 7 8 9

Ответ: 2


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

РЕШЕНИЕ:

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

t=0

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

1 2 3 4 5 6 7 8 9 10 0

Ответ: 4

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

Какой элемент массива B будет наибольшим?

1) B[1]
2) B[21]
3) B[80]
4) B[100]
РЕШЕНИЕ:

B(101-n)=A(n) наибольшее, когда A(n) наибольшее

n=1 A(1) = (1-80)(1-80) = 79 ∙ 79
n=2 A(2) = (2-80)(2-80) = 78 ∙ 78
......
n=79 A(79) = (79-80)(79-80) = 1 ∙ 1
n=80 A(80) = (80-80)(80-80) = 0 ∙ 0
n=81 A(81) = (81-80)(81-80) = 1 ∙ 1
.......
n=100 A(100) = (100-80)(100-80) = 20 ∙ 20

A(n) наибольшее при n=1

B(101-n)=B(101-1)=B(100)

Ответ: 4

Example
Дан фрагмент программы, обрабатывающей двумерный массив A размера n×n.

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами

1) два столбца в таблице
2) две строки в таблице
3) элементы диагонали и k-ой строки таблицы
4) элементы диагонали и k-го столбца таблицы

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