Алгоритмы на различных языках программирования. Заполнение массивов

Схемы алгоритмов и вычисление значений

№44

Чему равно значение A на выходе из фрагмента алгоритма?

а)

б)

в)

г)

№45

Чему равно значение A на выходе из фрагмента алгоритма?

а)

б)

в)

г)

№46

Чему равно значение A на выходе из фрагмента алгоритма?

а)

б)

в)

г)

№47

Чему равно значение А на выходе из фрагмента алгоритма?

а)

б)

в)

г)

№48

Чему равняются А и В на выходе из алгоритма?

а)

1) А=46 В=47

2) А=25 В=26

3) А=20 В=21

4) А=49 В=50

б)

1) А=34 В=37

2) А=39 В=40

3) А=31 В=34

4) А=37 В=38

в)

1) А=34 В=37

2) А=39 В=40

3) А=31 В=34

4) А=37 В=38

г)

1) А=34 В=37

2) А=39 В=40

3) А=31 В=34

4) А=37 В=38

№49

Чему равно значение C на выходе из фрагмента алгоритма?

а)

б)

в)

г)

№50

Определите значения целочисленных переменных а и b после выполнения фрагмента программы:

а)

1) a = 2, b = 4

2) a = 3, b = 5

3) a = 1, b = 5

4) a = 1, b = 4

б)

1) a = 2, b = 4

2) a = 3, b = 5

3) a = 1, b = 5

4) a = 1, b = 4

№51

Имеются два целочисленных массива А[1..100] и В[1..100], значения элементов которых соответствуют номерам этих элементов. Новый массив С[1..100] заполняют с помощью следующего фрагмента программы:

а)

Чему будет равняться элемент нового массива С[50]?

1) 0 2) 50 3) 100 4) 150

б)

Чему будет равняться элемент нового массива С[25]?

1) 99 2) 151 3) 199 4) 251

№52

Определите значение переменной с после выполнения следующего фрагмента программы.

а)

1) 11 2)14 3)12 4)9

б)

1) 11 2)14 3)12 4)9

№53

а) Дана таблица А, содержащая 4 строки и 5 столбцов.

Укажите, как выражаются ее элементы А(i, j) через i и j ?

1) А(i, j) = i + j

2) А(i, j) = max (i, j)

3) А(i, j) = i* j

4) А(i, j) = { j, при i <= j ; 0, при i < j }

5) А(i, j) = { 0, при i = j ; i+j , при i <> j }

б) Таблица ТАВ, содержащая m строк и n столбцов преобразуется в одномерный массив М так, что вначале переносятся все элементы первой строки, затем все элементы второй строки и т.д. Укажите номер формулы, по которой можно вычислить порядковый номер k, соответствующий положению элемента ТАВ[i,j] в массиве М:

Варианты ответа:

1) k = i*m + j

2) k = (i –1)*n + j

3) k = (j –1)*m + i

4) k = j*n + i

5) k = i*m + j*n

в) Дана таблица А, содержащая 4 строки и 5 столбцов.

Укажите, как выражаются ее элементы А(i, j) через i и j ?

1) А(i, j) = i + j

2) А(i, j) = max (i, j)

3) А(i, j) = i*j

4) А(i, j) = { j, при i <= j ; 0, при i < j }

5) А(i, j) = { 0, при i = j ; i+j , при i <> j }

г) Дана таблица А, содержащая 4 строки и 5 столбцов.

Укажите, как выражаются ее элементы А(i, j) через i и j ?

1) А(i, j) = i + j

2) А(i, j) = max (i, j)

3) А(i, j) = i*j

4) А(i, j) = { j, при i <= j ; 0, при i > j }

5) А(i, j) = { 0, при i = j ; i+j , при i <> j }

№54

Дан фрагмент программы. Чему будет равно значение B[3,4]?

а)

б)

в)

г)

д)

е)

ж)

з)

№55

Дан фрагмент программы заполнения массива:

* – Функции MOD, mod и ост_дел вычисляют остаток от деления первого аргумента на второй.

Сколько получиться элементов массива В[i, j] равных 0?

а)

1) 5 2) 7 3) 12 4) 17

б)

1) 4 2) 6 3) 8 4) 11

в)

1) 5 2) 7 3) 9 4)14

г)

1) 15 2) 9 3) 5 4) 3

№56

Дан фрагмент программы заполнения массивов А и В

(изначально все элементы массивов равнялись нулю).

а)

Сколько отрицательных элементов получиться в массиве В?

1) 15 2)25 3) 24 4)14

б)

Сколько положительных элементов получиться в массиве В?

1) 23 2)14 3)28 4)17

в)

Сколько отрицательных элементов получиться в массиве В?

1) 29 2) 30 3) 19 4) 20

г)

Сколько положительных элементов получиться в массиве В?

1) 12 2) 29 3) 13 4)28

№57

Дан фрагмент программы заполнения массива.

* – Функции MOD, mod и ост_дел вычисляют остаток от деления первого аргумента на второй.

Сколько получиться элементов массива В[i, j] равных 1?

а)

1) 5 2) 7 3) 12 4)17

б)

1) 4 2) 6 3) 8 4) 12

в)

1) 15 2) 7 3) 5 4) 14

г)

1) 3 2) 9 3) 15 4) 17

№58

Дан фрагмент программы:

а) Чему будет равно значение B[3,4]?

1) 3 2) 37 3) 27 4) 14 5)8

б) Чему будет равно значение B[3,2]?

1) 6 2) 8 3) 14 4) 37 5) 44

в) Чему будет равно значение B[4,2]?

1) 14 2) 15 3) 10 4) 27 5) 44

г) Чему будет равно значение B[4,4]?

1) 8 2) 10 3) 27 4) 44 5) 14

№59

Задан двумерный массив (таблица) М[1..n, 1..n] и фрагмент алгоритма, использующий одномерные массивы A[1..n], B[1..n] и переменная х.

x: = 0

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

A[i]: = M[i,1]; B[i]: = 1

нц для j от 1 до n

если M[i, j] < A[i]

то A[i]: = M[i, j]; B[i]: = j

все

x: = x + M[i, j]

кц

кц

Из следующего списка возможных назначений выберите назначение В и х в данном алгоритме:

1) Содержит сумму всех элементов массива М.

2) Содержит индексы максимальных элементов в соответствующих строках массива М.

3) Содержит индексы минимальных элементов в соответствующих строках массива М.

4) Содержит индексы максимальных элементов в соответствующих столбцах массива М.

5) Содержит количество элементов в массиве М.

Варианты ответа:

1) 3, 4 2) 5, 1 3) 3, 1 4) 2, 1 5) 2, 4

№60

Даны два целых числа х и у, причем х > у. Какое отношение будет справедливо после выполнения следующей последовательности операторов присваивания:

нач

х: = х + у

у: = х – у

х: = x – y

кон

1) у = х 2) y < x 3) y > x 4) y >= x 5) y <= x

№61

Дан массив mas[1..10]: = 1,3,-1,4,0,-4,-4,3,0,-4. Укажите, чему будет равно k после выполнения алгоритма.

n:=10;

m:=mas[1];

k:=5;

for i:=2 to n do

begin

if mas[i]>m then

k:=k+1

else

if mas[i]=m then

k:=k-1

else

begin

m:=mas[i];

k:=1;

end;

end;

№62

Дан массив mas[1..10]: = -2,3,-1,-1,0,-3,-2,-3,0,4. Укажите, чему будет равно k после выполнения алгоритма.

n:=10;

m:=mas[1];

k:=4;

for i:=2 to n do

begin

if mas[i]>m then

k:=k-1

else

if mas[i]=m then

k:=k+1

else

begin

m:=mas[i];

k:=4;

end;

end;

№63

Дан массив mas[1..10]: = -2,-3,-1,-1,4,2,-2,-1,0,4. Укажите, чему будет равно k после выполнения алгоритма.

n:=10;

m:=mas[1];

k:=7;

for i:=2 to n do

begin

if mas[i]<m then

k:=k-1

else

if mas[i]=m then

k:=k+1

else

begin

m:=mas[i];

k:=7;

end;

end;

№64

Какой из перечисленных процессов реализует следующая программа?

const n=5;

var a:array[1..n,1..n] of char; c: char; i,j: integer;

begin

for i:=1 to n do for j:=1 to n do

a[i,j]:=chr(random(255-224)+128);

repeat

c:=a[1,1];

for i:=2 to n do a[i-1,i-1]:=a[i,i];

for i:=n-1 downto 1 do a[i+1,n]:=a[i,n];

for j:=n downto 2 do a[1,j]:=a[1,j-1];

a[1,2]:=c;

until keypressed;

end.

1 заполнение массива русскими буквами и сдвиг элементов по схеме:

2 заполнение массива русскими буквами и сдвиг элементов по схеме:

3 заполнение массива латинскими буквами и сдвиг элементов по схеме:

4 заполнение массива случайными числами и сдвиг элементов по схеме:

5 заполнение массива латинскими буквами и сдвиг элементов по схеме:

№65

Какой из перечисленных процессов реализует следующая программа?

const n=5;

var a:array[1..n,1..n] of char; c: char; i,j: integer;

begin

for i:=1 to n do for j:=1 to n do

a[i,j]:=chr(random(255-224)+128);

repeat

c:=a[5,5];

for i:=n downto 2 do a[i,i]:=a[i-1,i-1];

for j:=2 to n do a[1,j-1]:=a[1,j];

for i:=1 to n-1 do a[i,n]:=a[i+1,n];

a[4,5]:=c;

until keypressed;

end.

1 заполнение массива русскими буквами и сдвиг элементов по схеме:

2 заполнение массива русскими буквами и сдвиг элементов по схеме:

3 заполнение массива латинскими буквами и сдвиг элементов по схеме:

4 заполнение массива случайными числами и сдвиг элементов по схеме:

5 заполнение массива латинскими буквами и сдвиг элементов по схеме:

№66

Какой из перечисленных процессов реализует следующая программа?

const n=5;

var a:array[1..n,1..n] of char; c: char; i,j: integer;

begin

for i:=1 to n do for j:=1 to n do

a[i,j]:=chr(random(255-230)+65);

repeat

c:=a[5,5];

for i:=n downto 2 do a[i,i]:=a[i-1,i-1];

for j:=2 to n do a[1,j-1]:=a[1,j];

for i:=1 to n-1 do a[i,n]:=a[i+1,n];

a[4,5]:=c;

until keypressed;

end.

1 заполнение массива русскими буквами и сдвиг элементов по схеме:

2 заполнение массива русскими буквами и сдвиг элементов по схеме:

3 заполнение массива латинскими буквами и сдвиг элементов по схеме:

4 заполнение массива случайными числами и сдвиг элементов по схеме:

5 заполнение массива латинскими буквами и сдвиг элементов по схеме: