Какое значение будет принимать переменная x после выполнения фрагмента программы
Перейти к содержимому

Какое значение будет принимать переменная x после выполнения фрагмента программы

  • автор:

Задание 1. Какое значение будет принимать переменная х после выполнения фрагмента программы? 1.f:=5; d:=7; if f>=d then x:=f else x:=d; Ответ: х=7 2.a:=5; — презентация

Презентация на тему: » Задание 1. Какое значение будет принимать переменная х после выполнения фрагмента программы? 1.f:=5; d:=7; if f>=d then x:=f else x:=d; Ответ: х=7 2.a:=5;» — Транскрипт:

1 Задание 1. Какое значение будет принимать переменная х после выполнения фрагмента программы? 1.f:=5; d:=7; if f>=d then x:=f else x:=d; Ответ: х=7 2.a:=5; b:=4; if a>b then x:=a*b else x:=a-b; Ответ: х=20

3 5. a:=9; b:=8; c:=2; if (a>b) and (b>c) then x:= 2*a+b+c else x:= a-b+c; Ответ: х=28 6. a:=1; b:=4; c:=8; if (a c) then x:= 5*a-b else x:= 4*a*b; Ответ: х=1 7. a:=7; b:=3; c:=6; if (a c) then x:= 4*a-a*b else x:=a-b; Ответ: х=7

4 Задание 2 Построить блок-схему по программе: program zadacha; var a,b,c,min: real; begin write(‘Введите значения а,b,с’); readLn(a,b,c); min:=a; if b

5 Задание 3 Составить программу, вычисляющую значение у по заданному значению х, если если

Задача №19. Работа с массивами.

Массив – это тип или структура данных в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом. При этом доступ к отдельным элементам массива осуществляется с помощью индексации, то есть ссылки на массив с указанием номера (индекса) нужного элемента. Размерность массива — это количество индексов, необходимое для однозначного доступа к элементу массива

Одномерный массив представляет собой пронумерованную последовательность элементов одного и того же типа, имеющих общее имя. Для обращения к элементу массива используют имя и порядковый номер элемента в квадратных скобках: A[i].

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

Одномерные массивы

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

Бей­сик

Пас­каль

NEXT i

FOR i=1 TO 10

NEXT i

for i:=1 to 10 do

Си

Ал­го­рит­ми­че­ский язык

for (i = 1; i <= 10; i++)

кц

нц для i от 1 до 10

кц

Как из­ме­нят­ся эле­мен­ты этого мас­си­ва после вы­пол­не­ния фраг­мен­та про­грам­мы?

1) все эле­мен­ты, кроме по­след­не­го, ока­жут­ся равны между собой

2) все эле­мен­ты ока­жут­ся равны своим ин­дек­сам

3) все эле­мен­ты, кроме по­след­не­го, будут сдви­ну­ты на один эле­мент впра­во

4) все эле­мен­ты, кроме по­след­не­го, умень­шат­ся на еди­ни­цу

Выполним последовательно все действия, описанные в программе. После первого цикла массив примет вид:

Индекс 0 1 2 3 4 5 6 7 8 9 10
Значение -1 0 1 2 3 4 5 6 7 8 9

Вто­рой цикл сдви­га­ет эле­мен­ты массива на один влево:

А затем десятому элементу присваивается значение 10: A[10]:=10:

Индекс 0 1 2 3 4 5 6 7 8 9 10
Значение 0 1 2 3 4 5 6 7 8 9 10

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6

соответственно, т.е. A[0] = 4, A[1] = 7 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Если i-й эле­мент мас­си­ва мень­ше нулевого, то про­грам­ма ме­ня­ет их ме­ста­ми и уве­ли­чи­ва­ет зна­че­ние пе­ре­мен­ной c на 1.

Индекс 0 1 2 3 4 5 6 7 8 9
Значение 4 7 3 8 5 0 1 2 9 6

Первый раз условие «i-й эле­мент мас­си­ва мень­ше нулевого» выполнится при i=2. Массив примет вид:

Индекс 0 1 2 3 4 5 6 7 8 9
Значение 3 7 4 8 5 0 1 2 9 6

А переменная с примет значение 1.

Второй раз условие «i-й эле­мент мас­си­ва мень­ше нулевого» выполнится при i=5. Массив примет вид:

Индекс 0 1 2 3 4 5 6 7 8 9
Значение 0 7 4 8 5 3 1 2 9 6

А переменная с примет значение 2.

Больше условие «i-й эле­мент мас­си­ва мень­ше нулевого» не выполнится ни разу. Значит, с = 2.

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

Бей­сик

Пас­каль

NEXT i

FOR i = 9 TO 0 STEP -1

NEXT i

for i := 9 downto 0 do

Си

Ал­го­рит­ми­че­ский язык

for (i = 9; i >= 0; i—)

кц

нц для i от 9 до 0 шаг -1

кц

Чему ока­жут­ся равны эле­мен­ты этого мас­си­ва после вы­пол­не­ния фраг­мен­та про­грам­мы?

1) 10 0 0 0 0 0 0 0 0 0 0

2) 10 2 3 4 5 6 7 8 9 10 10

3) 10 10 10 10 10 10 10 10 10 10 10

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

Выполним последовательно все действия, описанные в программе. После первого цикла массив примет вид:

Индекс 0 1 2 3 4 5 6 7 8 9 10
Значение 0 1 2 3 4 5 6 7 8 9 10

Вто­рой цикл работает в обратном порядке, от 9 до 0:

i = 9: A[10] := A[9] = 9,

А затем нулевому элементу присваивается значение 10 (A[0] := 10):

Индекс 0 1 2 3 4 5 6 7 8 9 10
Значение 10 0 1 2 3 4 5 6 7 8 9

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

Двумерные массивы

Значения элементов двумерного массива A размером 5×5 задаются с помощью вложенного цикла в представленном фрагменте программы:

for i:=1 tо 5 do

for j:=1 tо 5 do begin

A[i,j] := i*j;

end;

Сколько элементов массива будут иметь значения больше 10?

Выполним последовательно все действия, описанные в программе:

i=1 (Заполняем первую строку матрицы)

1 2 3 4 5
1 1 2 3 4 5
2
3
4
5

i=2 (Заполняем вторую строку матрицы)

1 2 3 4 5
1 1 2 3 4 5
2 2 4 5 8 10
3
4
5

i=5 (Заполняем пятую строку матрицы)

Значение элементов матрицы равно произведению номеров его строки и столбца

1 2 3 4 5
1 1 2 3 4 5
2 2 4 5 8 10
3 3 6 9 12 15
4 4 8 12 16 20
5 5 10 15 20 25

Значение больше 10 имеют 8 элементов матрицы.

Благодарим за то, что пользуйтесь нашими материалами. Информация на странице «Задача №19. Работа с массивами.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ. Чтобы успешно сдать нужные и поступить в высшее учебное заведение или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий. Также вы можете воспользоваться другими статьями из данного раздела.

Какое значение будет принимать переменная x после выполнения фрагмента программы

№1. В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 со­от­вет­ствен­но, т.е. A[0] = 5; A[1] = 1 и т.д. Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы, за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния.

FOR i = 1 TO 9

IF A(i — 1) >= A(i) THEN

for i in range(1, 10):

Ал­го­рит­ми­че­ский язык

for i := 1 to 9 do

if A[i — 1] >= A[i] then

нц для i от 1 до 9

если A[i — 1] >= A[i] то

for (i = 1; i <= 9; i++)

Если верно A[i — 1] >= A[i], то эле­мен­ты мас­си­ва ме­ня­ют­ся ме­ста­ми, если нет, то пе­ре­мен­ная c уве­ли­чи­ва­ет­ся на еди­ни­цу. После вы­пол­не­ния цикла мас­сив будет вы­гля­деть так 1; 5; 6; 7; 8; 7; 7; 6; 8; 9, а пе­ре­мен­ная c будет равна 1 + 1 + 1 + 1 = 4.

№2. В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 7; 5; 3; 4; 8; 8; 9; 7; 6; 2 со­от­вет­ствен­но, т.е. A[0] = 7; A[1] = 5 и т.д. Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы, за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния.

FOR i = 1 TO 9

IF A(i — 1) >= A(i) THEN

for i in range(1, 10):

Ал­го­рит­ми­че­ский язык

for i := 1 to 9 do

if A[i — 1] >= A[i] then

нц для i от 1 до 9

если A[i — 1] >= A[i] то

for (i = 1; i <= 9; i++)

if (A[i — 1] >= A[i])

В на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лись дву­знач­ные на­ту­раль­ные числа. Какое наи­боль­шее зна­че­ние может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной про­грам­мы?

Если верно A[i — 1] >= A[i], то эле­мен­ты мас­си­ва ме­ня­ют­ся ме­ста­ми, если нет, то пе­ре­мен­ная c уве­ли­чи­ва­ет­ся на еди­ни­цу. После вы­пол­не­ния цикла мас­сив будет вы­гля­деть так 5; 3; 4; 7; 8; 8; 7; 6; 2; 9 а пе­ре­мен­ная c будет равна 1 + 1 = 2.

№3. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ные пе­ре­мен­ные k, i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i : = 0 to 10 do A[i] : = i;

for i : = 0 to 4 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

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

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

3) 0 1 2 3 4 5 4 3 2 1 0

4) 10 9 8 7 6 5 6 7 8 9 10

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, ме­ня­ет ме­ста­ми зна­че­ния пер­вых пяти эле­мен­тов с по­сле­ду­ю­щи­ми:

По­это­му в ре­зуль­та­те вы­пол­не­ни про­грам­мы эле­мен­ты мас­си­ва будут равны: 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№4. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i : = 0 to 10 do

for i : = 1 to 11 do

Чему будут равны эле­мен­ты этого мас­си­ва?

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

2) 11 10 9 8 7 6 5 4 3 2 1

3) 10 9 8 7 6 5 6 7 8 9 10

4) 11 10 9 8 7 6 7 8 9 10 11

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, ме­ня­ем зна­че­ния всех эле­мен­тов: об­ра­ща­ем­ся к зна­че­ни­ям, по­лу­чен­ным при за­пол­не­нии мас­си­ва.

i=7: a[6]=a[4]=7(На­чи­ная с этого эле­мен­та об­ра­ща­ем­ся к уже изменённым эле­мен­там )

По­это­му в ре­зуль­та­те вы­пол­не­ни про­грам­мы эле­мен­ты мас­си­ва будут равны: 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№5. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ные пе­ре­мен­ные k, i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 4 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

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

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

3) 0 1 2 3 4 5 4 3 2 1 0

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

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто ­ рой цикл , ме ­ ня ­ ем зна ­ че ­ ния эле ­ мен ­ тов a[2*i] и a[2*i+1] ме ­ ста ­ ми :

i =4: a [8]= a [9]=9 и a [9]= a [8]=8.

По­это­му в ре­зуль­та­те вы­пол­не­ния про­грам­мы эле­мен­ты мас­си­ва будут равны: 1, 0, 3, 2, 5, 4, 7, 6, 9, 8, 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

№6. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен фраг­мент этой про­грам­мы, в ко­то­ром зна­че­ния эле­мен­тов мас­си­ва сна­ча­ла за­да­ют­ся, а затем ме­ня­ют­ся.

for i:=0 to 10 do

for i:=10 downto 1 do

Чему будут равны эле­мен­ты этого мас­си­ва?

1) 9 9 9 9 9 9 9 9 9 9 9

2) 0 1 2 3 4 5 6 7 8 9 9

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

4) -1 -1 0 1 2 3 4 5 6 7 8

Итак, пой­дем по про­грам­ме:

От 0 до 10 вы­пол­ня­ем

A[i]:=i — 1, т. е. по по­ряд­ку -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

От 10 до 1 вы­пол­ня­ем

A[i-1]:=A[i], т. е. спра­ва на­ле­во каж­дый эле­мент мас­си­ва будет при­ни­мать зна­че­ние спра­ва сто­я­щей ячей­ки, так что

A[9]:=A[10]=9, a A[8]:=A[9]=A[10]=9 и т. д., так что все зна­че­ния ячей­ки будут равны 9.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№7. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ные пе­ре­мен­ные k, i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 4 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

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

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

3) 0 1 2 3 4 5 4 3 2 1 0

4) 10 9 8 7 6 5 6 7 8 9 10

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, не ме­ня­ет ме­ста­ми зна­че­ния пер­вых пяти эле­мен­тов с по­сле­ду­ю­щи­ми, по­то­му что пе­ре­мен­ной k при­сва­и­ва­ет­ся по­очерёдно два раз­ных зна­че­ния, что никак не за­ви­сит от опе­ра­ции

A[10-i]:=A[i] и нигде не учи­ты­ва­ет­ся.

По­это­му в ре­зуль­та­те вы­пол­не­ни про­грам­мы эле­мен­ты мас­си­ва будут равны: 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№8. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ная пе­ре­мен­ная i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 9 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

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

2) 1 2 3 4 5 6 7 8 9 10 10

3) 0 0 1 2 3 4 5 6 7 8 9

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

Идем по про­грам­ме:

от 0 до 10 вы­пол­ня­ем A[i]:=i, т. е. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10;

от 0 до 9 вы­пол­ня­ем A[i]:=A[i+1], т. е. зна­че­ния ячеек сме­ща­ют­ся влево на одну ячей­ку, кроме по­след­ней, так что 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

№9. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do

for i:=0 to 10 do

Чему будут равны эле­мен­ты этого мас­си­ва?

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

2) 11 10 9 8 7 6 5 4 3 2 1

3) 11 10 9 8 7 6 7 8 9 10 11

4) 10 9 8 7 6 5 6 7 8 9 10

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, ме­ня­ем зна­че­ния всех эле­мен­тов:

Об­ра­ща­ем­ся к зна­че­ни­ям, по­лу­чен­ным при за­пол­не­нии мас­си­ва.

i=6: a[6]=a[4]=7(На­чи­ная с этого эле­мен­та об­ра­ща­ем­ся к эле­мен­там уже изменённым),

По­это­му в ре­зуль­та­те вы­пол­не­ни про­грам­мы эле­мен­ты мас­си­ва будут равны: 11, 10, 9, 8, 7, 6, 7, 8, 9, 10, 11.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№10. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ные пе­ре­мен­ные k, i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

for i:=0 to 10 do A[i]:=i;

for i:=0 to 4 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

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

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

3) 0 1 2 3 4 5 4 3 2 1 0

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

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, ме­ня­ем зна­че­ния эле­мен­тов a[i] и a[i+5] ме­ста­ми:

i=0: a[0] = 5 и a[5] = 0,

i=1: a[1] = 6 и a[6] = 1,

i =4: a [4] = 9 и a [9] = 4.

По­это­му в ре­зуль­та­те вы­пол­не­ния про­грам­мы эле­мен­ты мас­си­ва будут равны: 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 10.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Алгебраические опе­ра­ции с эле­мен­та­ми массива, дву­мер­ные массивы

№1. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен фраг­мент этой про­грам­мы, в ко­то­ром зна­че­ния эле­мен­тов мас­си­ва сна­ча­ла за­да­ют­ся, а затем ме­ня­ют­ся.

for i : = 1 to 10 do

for i : = 0 to 5 do

A [10- i ] : = A [ i ]-1;

Чему будут равны эле­мен­ты этого мас­си­ва?

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

2) 1 3 5 7 9 11 13 15 17 19 21

3) 1 3 5 7 9 11 9 7 5 3 1

4) 1 3 5 7 9 11 8 6 4 3 0

Пер­вый цикл, за­пол­ня­ем мас­сив:

Вто­рой цикл, ме­ня­ем зна­че­ния по­след­них шести эле­мен­тов:

По­это­му в ре­зуль­та­те вы­пол­не­ния про­грам­мы эле­мен­ты мас­си­ва будут равны: 1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

№2. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы, об­ра­ба­ты­ва­ю­щей дан­ный мас­сив:

FOR i = 0 TO n-3

for i in range(0,n-2):

Ал­го­рит­ми­че­ский язык

for i:=0 to n-3 do begin

нц для i от 0 до n-3

for (i = 0; i <= n-3; i++)

В на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лись трёхзнач­ные на­ту­раль­ные числа. Какое наи­боль­шее зна­че­ние может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной про­грам­мы?

В пе­ре­мен­ную s за­пи­сы­ва­ет­ся сле­ду­ю­щая сумма:

(A(0) − A(2)) + (A(1) − A(3)) + (A(2) − A(4)) + . + (A(6)− A(8)) + (A(7) − A(9)) =

Сле­до­ва­тель­но, наи­боль­шее зна­че­ние s равно 999 + 999 − 100 − 100 = 1798.

№3. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы, об­ра­ба­ты­ва­ю­щей дан­ный мас­сив.

FOR i = 0 TO n-1

for i in range(0,n):

Ал­го­рит­ми­че­ский язык

for i:=0 to n-1 do begin

нц для i от 0 до n-1

for (i = 0; i <= n-1; i++)

Из­вест­но, что в на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лась убы­ва­ю­щая по­сле­до­ва­тель­ность чисел, то есть A[0] > A[1] >…> A[10]. Какое наи­мень­шее зна­че­ние может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной про­грам­мы?

В пе­ре­мен­ной s сум­ми­ру­ют­ся раз­но­сти эле­мен­тов, иду­щих друг за дру­гом. Для того, чтобы s была наи­мень­шей после вы­пол­не­ния про­грам­мы, не­об­хо­ди­мо, чтобы раз­ность эле­мен­тов была наи­мень­шей. По­сколь­ку мас­сив це­ло­чис­лен­ный, наи­мень­шая раз­ность равна еди­ни­це. Ал­го­ритм об­ра­ба­ты­ва­ет пер­вые де­сять эле­мен­тов мас­си­ва, сле­до­ва­тель­но, наи­мень­шее зна­че­ние, ко­то­рое может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной про­грам­мы, равно 27 + 10 · 1 = 37.

№4. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен фраг­мент этой про­грам­мы, в ко­то­ром зна­че­ния эле­мен­тов мас­си­ва сна­ча­ла за­да­ют­ся, а затем ме­ня­ют­ся.

for i:=0 to 10 do

for i:=0 to 4 do begin

Чему будут равны эле­мен­ты этого мас­си­ва?

1) 11 10 9 8 7 5 6 7 8 9

2) 11 10 9 8 7 7 5 6 7 8 9

3) 11 10 9 8 7 7 10 11 12 13 14

4) 11 10 9 8 7 10 11 12 13 14

За­да­ем мас­сив A[i]:=2 + i: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.

Ме­ня­ем мас­сив, идя от краев в центр, левый ме­ня­ем на пра­вый с вы­че­том 1, а потом пра­вый на из­ме­нен­ный левый плюс 3:

A[i]:= A[10-i] — 1: 12 — 1, 11 — 1, 10 — 1, 9 — 1, 8 — 1 = 11, 10, 9, 8, 7 — пер ­ вые пять ячеек .

A[10 — i]:= A[i] + 3 = A[10-i] — 1 + 3 = A[10-i] + 2: 12 + 2, 11 + 2, 10 + 2, 9 + 2, 8 + 2 = 14, 13, 12, 11, 10 — вто­рые пять ячеек в об­рат­ном по­ряд­ке (с но­ме­ра 10 до но­ме­ра 6).

Эле­мент A[5] остал­ся не­из­мен­ным: A[5] = 7.

В итоге: 11 10 9 8 7 7 10 11 12 13 14.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

№5. Зна­че­ния эле­мен­тов двух мас­си­вов А и В раз­ме­ром 1 х 100 за­да­ют­ся с по­мо­щью сле­ду­ю­ще­го фраг­мен­та про­грам­мы:

for i:=1 t о 100 do

for i:=1 t о 100 do

B [ i ] := A [ i ] + 49;

Сколь­ко эле­мен­тов мас­си­ва В будут иметь от­ри­ца­тель­ные зна­че­ния?

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *