Гранчар Любовь Алексеевна учитель информатики и ИКТ: января 2014

Задания для подготовки

к диагностическому тестированию.

11 класс.

Часть 1.

1. В приведённом ниже фрагменте алгоритма, записанном на алгоритмическом

языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое», используются следующие функции.

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-й (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой сначала записаны все символы

строки a, а затем – все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках (например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a)

k := 2

b := ‘А’

пока i > 0

нц

c := Извлечь (a, i)

b := Склеить (b, c)

i := i – k

кц

b := Склеить (b, ‘Т’)

Какое значение будет у переменной b после выполнения вышеприведённого

фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?

1)‘АДЕПТ’

2) ‘АДЗЕОП’

3) ‘АДТЕТПТ’

4) ‘АДЗОТ’

2. Алгоритм вычисления значения функции F(n), где n – натуральное число,

задан следующими соотношениями:

F(n) = 1 при n ≤ 2;

F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.

Чему равно значение функции F(7)?

В ответе запишите только натуральное число.

3.Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1». Каждая из

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

дважды записывается предыдущая цепочка цифр (одна за другой, подряд),

а в конец приписывается ещё одно число – номер строки по порядку (на i-м

шаге дописывается число «i»).

Ниже приведены первые четыре строки, созданные по этому правилу.

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234

Сколько раз в общей сложности встречаются в восьмой строке чётные цифры

(2, 4, 6, 8)?

4. Значения двумерного массива размером 7×7 задаются с помощью

вложенного оператора цикла в представленном фрагменте программы.

for n:=1 to 7 do

for k:=1 to 7 do

B[n, k]:=k–n;

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

1) 49

2) 28

3) 21

4) 7

5. Напишите в ответе число, которое будет напечатано в результате

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

var a,b,t,M,R :integer;

Function

F(x:integer):integer;

begin

F := (x*x-9)*(x*x-9)+5

end;

begin

a := -13; b := 13;

M := a; R := F(a);

for t := a to b do begin

if (F(t) < R) then begin

M := t;

R := F(t)

end

end;

write(M+7)

end.

Часть 2.

6. Пара тигрокрысов (самец и самка) ровно через год после своего рождения начинают вынашивать потомство и ещё через год производят на свет две пары тигрокрысов, которые повторяют тот же цикл размножения. Тигрокрысы живут вечно.

В таблице приведены данные о количестве пар на конец каждого года за

первые 5 лет развития популяции. Возраст первой пары тигрокрысов на

начало первого года – 6 месяцев.