- •Задания Части а и Части в Информация и ее кодирование
- •Системы счисления
- •Алгоритмизация и программирование Исполнение алгоритма
- •Определение результата линейной программы
- •Определение результата работы с массивом
- •Определение результата работы разветвляющегося алгоритма
- •Работа с текстовыми переменными
- •Исполнители
- •1. Вычти 1
- •2. Умножь на 3
- •1. Прибавь 2
- •2. Умножь на 3
- •1. Вычти 2
- •2. Умножь на три
- •1. Прибавь 3
- •2. Умножь на 4
- •Моделирование
- •Основы логики
- •Информационные и коммуникационные технологии Файловая организация данных
- •Технологии обработки информации
- •2008-А16. Из правил соревнования по тяжелой атлетике:
- •Телекоммуникационные технологии
- •Задания Части с
- •Ответы Ответы 2004 год
- •Часть 1
- •Часть 2
- •Ответы 2005 год
- •Часть 1
- •Часть 2
- •Ответы 2006 год
- •Часть 1
- •Часть 2
- •Ответы 2007 год
- •Часть 1
- •Часть 2
- •Ответы 2008 год
- •Часть 1
- •Часть 2
- •Ответы 2009 год
- •Часть 1
- •Часть 2
Определение результата работы с массивом
2004-А10. Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы
Бейсик |
Паскаль |
Алгоритмический |
FOR n=1 TO 5 FOR k=1 TO 5 B(n, k)=n+k NEXT k NEXT n |
for n:=1 to 5 do for k:=1 to 5 do B[n,k]:=n+k; |
нц для n от 1 до 5 нц для k от 1 до 5 B[n, k]=n+k кц кц |
Чему будет равно значение B(2,4)?
1) |
9 |
2) |
8 |
3) |
7 |
4) |
6 |
2005-А8. Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы (ниже представлена одна и та же программа, записанная на разных языках программирования).
Бейсик |
Паскаль |
Алгоритмический |
FOR n=1 TO 4 FOR k=n TO 4 A(n,k)=A(n,k)+1 A(k,n)=A(k,n)+1 NEXT k NEXT n |
for n:=1 to 4 do for k:=n to 4 do begin A[n, k]:=A[n, k]+1; A[k, n]:=A[k, n]+1; end |
нц для n от 1 до 4 нц для k от n до 4 A[n, k]:=A[n, k]+1 A[k, n]:=A[k, n]+1 кц кц |
Сколько элементов массива в результате будут равны 1?
1) |
0 |
2) |
16 |
3) |
12 |
4) |
4 |
2006-А8. Значения двумерного массива размера 77 задаются с помощью вложенного оператора цикла в представленном фрагменте программы
Бейсик |
Паскаль |
Алгоритмический |
FOR n=1 TO 7 FOR k=1 TO 7 B(n, k)=k–n NEXT k NEXT n |
for n:=1 to 7 do for k:=1 to 7 do B[n, k]:=k–n; |
нц для n от 1 до 7 нц для k от 1 до 7 B[n, k]=k–n кц кц |
Сколько элементов массива будут иметь положительные значения?
1) |
49 |
2) |
28 |
3) |
21 |
4) |
7 |
2007-А8. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
Бейсик |
Паскаль |
Алгоритмический |
FOR n=1 TO 100 A(n)=n-10 NEXT n FOR n=1 TO 100 B(n)=A(n)*n NEXT n |
for n:=1 to 100 do A[n]:=n-10; for n:=1 to 100 do B[n]:=A[n]*n |
нц для n от 1 до 100 A[n]=n-10 кц нц для n от 1 до 100 B[n]=A[n]*n кц |
Сколько элементов массива B будут иметь положительные значения?
1) |
10 |
2) |
50 |
3) |
90 |
4) |
100 |
2008-А8. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
Бейсик |
Паскаль |
Алгоритмический |
FOR n=1 TO 100 A(n)=(n-80)*(n-80) NEXT n FOR n=1 TO 100 B(101-n)=A(n) NEXT n |
for n:=1 to 100 do A[n]:= (n-80)*(n-80); for n:=1 to 100 do B[101-n]:=A[n]; |
нц для n от 1 до 100 A[n]=(n-80)*(n-80) кц нц для n от 1 до 100 B[101-n]=A[n] кц |
Какой элемент массива B будет наибольшим?
1) |
B[1] |
2) |
B[21] |
3) |
B[80] |
4) |
B[100] |
2009-А6. Дан фрагмент программы, обрабатывающей двумерный массив A размера nn.
Бейсик |
Паскаль |
Алгоритмический |
k = 1 FOR i = 1 TO n c = A(i,i) A(i,i) = A(k,i) A(k,i) = c NEXT i |
k:=1; for i:=1 to n do begin c:=A[i,i]; A[i,i]:=A[k,i]; A[k,i]:=c end |
k:=1 нц для i от 1 до n c:=A[i,i] A[i,i]:=A[k,i] A[k,i]:=c кц |
Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j –номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами
1) |
два столбца в таблице |
2) |
две строки в таблице |
3) |
элементы диагонали и k-ой строки таблицы |
4) |
элементы диагонали и k-го столбца таблицы |