Э Школа 58 Тест Программирование. Массивы. Е Г Регистрация Школа 58 В среде Internet Explorer слайды разверните во весь экран! Обратный просмотр слайдов. - презентация

1 Э Школа 58 Тест Программирование. Массивы. Е Г Регистрация Школа 58 В среде Internet Explorer слайды разверните во весь экран! Обратный просмотр слайдов запрещён! Подготовила учитель информатики МОУ СОШ 58 Иванцова С.А. 2009г.

2 В этой презентации приводятся тренировочные задания из нескольких источников: открытого сегмента федерального банка тестовых заданий, демонстрационных вариантов ЕГЭ прошлых лет, материалов К. Ю. Полякова, учебного пособия «ЕГЭ Информатика» (Крылов С.С., Лещинер В.Р., Якушкин П.А. - М.: Интеллект-Центр, 2007). Презентация содержит систематизированную информацию из различных источников, ответы к задачам для тренировки из материалов К.Ю. Полякова, а также разработки автора по теме курса. Цель данной работы помочь вам «набить руку» в решении тестов ЕГЭ, разобраться с наиболее сложными заданиями и узнать объективный уровень своих знаний.

3 Значения двух массивов A и B размером 100 элементов задаются с помощью следующего фрагмента программы: Сколько элементов массива B будут иметь положительные значения? 1) 10 2) 50 3) 90 4) 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

4 Все элементы двумерного массива A размером 10х10 элементов первоначально были равны 0. Затем значения элементов меняются с помощью вложенного оператора цикла в представленном фрагменте программы: Сколько элементов массива в результате будут равны 1? 1) 0 2) 16 3) 12 4) 4 ПаскальБейсик 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

5 Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы: Чему будет равно значение B(2,4)? 1) 9 2) 8 3) 7 4) 6 ПаскальБейсик 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

6 Дан фрагмент: Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10? 1) 15 2) 10 3) 5 4) 25 ПаскальБейсик 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

7 Значения элементов двух массивов А и В размером 1 х 100 задаются с помощью следующего фрагмента программы: Сколько элементов массива В будут иметь отрицательные значения? 1) 1 2) 10 3) 50 4) 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

8 Значения элементов двумерного массива А были равны 0. Затем значения некоторых элементов были изменены (см. представленный фрагмент программы): Какой элемент массива будет иметь в результате максимальное значение? 1) A[1,1] 2) A[1,5] 3) A[5,1]4) A[5,5] ПаскальБейсик 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

9 Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы: Сколько элементов массива будут иметь значения больше 10? 1) 12 2) 8 3) 10 4) 4 ПаскальБейсик 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 Значения элементов двумерного массива А размером 5x5 задаются с помощью вложенного цикла в представленном фрагменте программы: Сколько элементов массива будут иметь значения больше 5? 1) 5 2) 20 3) 10 4) 15 ПаскальБейсик 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

11 Дан фрагмент программы: Сколько элементов массива С будут равны 1? 1) 5 2) 8 3) 2 4) 14 ПаскальБейсик 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

12 Значения двух массивов A и B размером 100 элементов задаются с помощью следующего фрагмента программы: Какой элемент массива B будет наибольшим? 1) B[1] 2) B[21] 3) B[80] 4) 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

13 Дан фрагмент программы, обрабатывающей массив 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;

14 Дан фрагмент программы, обрабатывающей двухмерный массив 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

15 В программе описан одномерный целочисленный массив А с индексами от 0 до 10. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. Чему окажутся равны элементы этого массива? БейсикПаскаль 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];

16 Показать результаты