Transcript Массивы - shkola58
Тест
Программирование.
Массивы.
В среде Internet Explorer слайды разверните во весь экран!
Обратный просмотр слайдов запрещён!
Е Г Э
Регистрация
Подготовила учитель информатики МОУ СОШ №58 Иванцова С.А.
2009г.
В этой презентации приводятся тренировочные задания из нескольких источников: открытого сегмента федерального банка тестовых заданий, демонстрационных вариантов ЕГЭ прошлых лет, материалов К. Ю. Полякова, учебного пособия «ЕГЭ 2008. Информатика» (Крылов С.С., Лещинер В.Р., Якушкин П.А. - М.: Интеллект-Центр, 2007).
Презентация содержит систематизированную информацию из различных источников, ответы к задачам для тренировки из материалов К.Ю. Полякова, а также разработки автора по теме курса.
Цель данной работы — помочь вам «набить руку» в решении тестов ЕГЭ, разобраться с наиболее сложными заданиями и узнать объективный уровень своих знаний.
Значения двух массивов A и B размером 100 элементов задаются с помощью следующего фрагмента программы: Паскаль
for n:=1 to 100 do A[n] := n - 10; for n:=1 to 100 do B[n] := A[n]*n
Бейсик
for n=1 to 100 A(n)= n – 10 next n for n=1 to 100 B(n)= A(n)*n next n
Сколько элементов массива B будут иметь положительные значения?
1) 10 2) 50 3) 90 4) 100 1 2 3 4
Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы: Паскаль
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
Бейсик
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
Сколько элементов массива в результате будут равны 1?
1) 0 2) 16 3) 12 4) 4 1 2 3 4
Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы: Паскаль
for n:=1 to 5 do for k:=1 to 5 do B[n,k] := n + k;
Бейсик
for n=1 to 5 for k=1 to 5 B(n,k) = n + k next k,n
Чему будет равно значение B(2,4)?
1) 9 2) 8 3) 7 4) 6 1 2 3 4
Дан фрагмент: Паскаль
for n:=l to 6 do for m:=l to 5 do begin C[n,m]:=C[n,m]+(2*n-m); end
Бейсик
for n=l to 6 for m=l to 5 C(n,m)=C(n,m)+(2*n-m) next m,n
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?
1) 15 2) 10 3) 5 4) 25 1 2 3 4
Значения элементов двух массивов А и В размером 1 х 100 задаются с помощью следующего фрагмента программы: Паскаль
for i:=1 tо 100 do A[i] := 50 – i; for i:=1 tо 100 do B[i] := A[i] + 49;
Бейсик
for i=1 tо 100 A(i) = 50 – I next i for i=1 tо 100 B(i) = A(i) + 49 next i
Сколько элементов массива В будут иметь отрицательные значения?
1) 1 2) 10 3) 50 4) 100 1 2 3 4
Значения элементов двумерного массива А были равны 0. Затем значения некоторых элементов были изменены (см. представленный фрагмент программы): Паскаль
n := 0; for i:=1 tо 5 do for j:=1 tо 6-i do begin n := n + 1; A[i,j] := n; end;
Бейсик
n = 0 for i=1 tо 5 for j=1 tо 6-i n = n + 1 A(i,j) = n next j next i
Какой элемент массива будет иметь в результате максимальное значение?
1) A[1,1] 2) A[1,5] 3) A[5,1] 4) A[5,5] 1 2 3 4
Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы: Паскаль
for i:=1 tо 5 do for j:=1 tо 5 do begin A[i,j] := i*j; end;
Бейсик
for i=1 tо 5 for j=1 tо 5 A(i,j) = i*j next j, i
Сколько элементов массива будут иметь значения больше 10?
1) 12 2) 8 3) 10 4) 4 1 2 3 4
Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы:
for i:=1 tо 5 do for j:=1 tо 5 do begin
Паскаль
A[i,j] := i + j; end;
Бейсик
for i=1 tо 5 for j=1 tо 5 A(i,j) = i + j next j next i
Сколько элементов массива будут иметь значения больше 5?
1) 5 2) 20 3) 10 4) 15 1 2 3 4
Дан фрагмент программы: Паскаль
for n:=1 tо 5 do for m:=1 tо 5 do C[n,m] := (m – n)*(m – n);
Бейсик
for n=1 tо 5 for m=1 tо 5 C(n,m) = (m – n)*(m – n) next m next n
Сколько элементов массива С будут равны 1?
1) 5 2) 8 3) 2 4) 14 1 2 3 4
Значения двух массивов A и B размером 100 элементов задаются с помощью следующего фрагмента программы: Паскаль
for n:=1 to 100 do A[n] := (n-80)*(n-80); for n:=1 to 100 do B[101-n] := A[n];
Бейсик
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
Какой элемент массива B будет наибольшим?
1) B[1] 2) B[21] 3) B[80] 4) B[100] 1 2 3 4
Дан фрагмент программы, обрабатывающей массив A из n элементов: Чему будет равно значение переменной s после выполнения данного алгоритма, при любых значениях элементов массива А?
1) Максимальному элементу в массиве A 2) Индексу максимального элемента в массиве A (первому из них, если максимальных элементов несколько) 3) Индексу максимального элемента в массиве A (последнему из них, если максимальных элементов несколько) 4) Количеству элементов, равных максимальному в массиве A.
Бейсик j = 1 FOR i = 1 TO n IF A(i)>A(j) THEN j=I NEXT I s=j Паскаль j:=1; for i:=1 to n do if A[i]>A[j] then j:=i; s:=j; 1 2 3 4
Дан фрагмент программы, обрабатывающей двухмерный массив A(n×n): Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j – номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами
1) два столбца в таблице 2) две строки в таблице 3) элементы диагонали и k-ой строки таблицы 4) элементы диагонали и k-го столбца таблицы Бейсик Паскаль 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 1 2 3 4
В программе описан одномерный целочисленный массив А с индексами от 0 до 10.
Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.
Чему окажутся равны элементы этого массива?
-1 -1 0 1 2 3 4 5 6 7 8 9 9 9 9 9 9 9 9 9 9 9 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 9 Бейсик FOR i=0 ТО 10 A(i)=i-1 NEXT i FOR i=10 TO 1 STEP -1 A(i-l)=A(i) NEXT i Паскаль for i:=0 to 10 do A[i]:=i-l; for i:=10 downto 1 do A[i-1]:=A[i]; 1 2 3 4