Контрольная работа по информатике за 1 полугодие в 11 классе

Информатика. 11 класс (профильный уровень)

Контрольная работа за 1 полугодие

1 вариант

1)             База данных «Библиотека» состоит из трех связанных таблиц:

Таблица читателей
№п/п	ФИО	Адрес	№ читат.  билета
1.	Иванов Иван Иванович	Фрунзе, 9-144	А112703
2.	Петров Иван Петрович	Победы, 12-122	В514891
3.	Орлов Юрий Александрович	Озерная, 5-100	Б312187
4.	Орлова Лидия Ивановна	Фрунзе, 17-14	А220157
5.	Казанцева Ирина Петровна	Новоселье, 14-103	В612831
6.	Волобуева Вера Николаевна	Победы, 14-22	А340280

Таблица книг
Инвентарный номер	Автор	Название	Год издания
56714	Пушкин А.С.	Сказки	2012
35214	Пушкин А.С.	Маленькие трагедии	2014
87561	Лермонтов М.Ю.	Маскарад	2000
54032	Г. Тукай	Фаэтон весны	2011
20004	Г. Тукай	Стихи	2012

Таблица выдачи книг
Инв. Номер книги	№ читат. билета	Дата выдачи
56714	А112703	4.12.2015
20004	Б312187	14.12.2015
35214	А112703	11.11.2015
56714	А220157	12.11.2015
87561	А220157	3.09.2015
54032	А220157	1.09.2015
56714	Б312187	5.10.2015
75020	А340280	15.10.2015
20004	А112703	25.10.2015

Сколько раз жители ул. Фрунзе брали в библиотеке книги Н.В. Гоголя и М.Ю. Лермонтова?

2)        На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город  M, при условии, что в город L заходить нельзя?

3)      Дан фрагмент электронной таблицы. Из ячейки B2 в одну из ячеек диапазона A1:A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и числовое значение в этой ячейке стало равным 4. В какую ячейку была скопирована формула?

	А	В	С	D	Е
1		2	3	4	5
2		= D$3 + $C2	2	3	4
3		2	1	1	2
4		7	6	5	4

4)      Дан фрагмент электронной таблицы:

	А	В	C
1	20	???	48
2	=C1-B1*B1*5	=2*(B1*B1*B1+3)/A1	=C1-15*B1

По значениям диапазона ячеек A2:С2 была построена диаграмма. Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

5)        Исполнитель Сосчитай преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1.        Умножить на 2

2.        Прибавить 1

Первая команда увеличивает число на экране на 1, вторая умножает его на       2. Программа для исполнителя Сосчитай – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 31 и при этом траектория вычислений содержит число 15 и не содержит число 22?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 
при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

6)        Ниже записаны две рекурсивные процедуры, X и Y:  

procedure X(n: integer); forward;

procedure Y(n: integer); forward;

procedure X(n: integer);

begin

  if n > 0 then begin

    Y(n - 1);

  end;

end;

procedure Y(n: integer);

begin

  writeln('А');

  if n > 1 then begin

     X(n - 3);

  end;

end;

Сколько букв «А» будет напечатано на экране при выполнении вызова X(11)?  

7)             На рисунке справа схема дорог изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

8)             Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –200 до 200 включительно. Напишите программу, позволяющую найти и вывести количество пар элементов массива, произведение которых положительно, а сумма четная. Под парой подразумевается два подряд идущих элемента массива. 

Информатика. 11 класс (профильный уровень)

Контрольная работа за 1 полугодие

2 вариант

1)             База данных «Библиотека» состоит из трех связанных таблиц:

Таблица читателей
№ п/п	ФИО	Адрес	№ читательского билета
1.	Иванов Иван Иванович	Фрунзе, 9-144	А112703
2.	Петров Иван Петрович	Победы, 12-122	В514891
3.	Орлов Юрий Александрович	Озерная, 5-100	Б312187
4.	Орлова Лидия Ивановна	Фрунзе, 17-14	А220157
5.	Казанцева Ирина Петровна	Новоселье, 14-103	В612831
6.	Волобуева Вера Николаевна	Победы, 14-22	А340280

Таблица книг
Инв. номер	Автор	Название	Год издания
56714	Г. Тукай	Фаэтон весны	2012
35214	Г. Тукай	Стихи	2014
87561	Лермонтов М.Ю.	Маскарад	2000
54032	Пушкин А.С.	Сказки	2011
20004	Пушкин А.С.	Маленькие трагедии	2012

Таблица выдачи книг
Инв. номер книги	№ читат. билета	Дата выдачи
56714	А112703	4.12.2015
20004	Б312187	14.12.2015
35214	А112703	11.11.2015
56714	А220157	12.11.2015
87561	А220157	3.09.2015
54032	А220157	1.09.2015
56714	Б312187	5.10.2015
75020	А340280	15.10.2015
20004	А112703	25.10.2015

Сколько раз жители ул. Фрунзе брали в библиотеке книги Г. Тукая?

2)             На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M, N, Z. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город  Z, при условии, что в город N заходить нельзя?

3)      Дан фрагмент электронной таблицы. Из ячейки D4 в одну из ячеек диапазона E1:E4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 23. В какую ячейку была скопирована формула?

	А	В	С	D	Е
1	10	9	8	7
2	9	8	7	6
3	8	7	6	5
4	7	6	5	=C$4+$A3

4)      Дан фрагмент электронной таблицы:

	А	В	C
1	5	???	=А1*3
2	=(B1-A1)/3	=B1-C1	=В2+А1

По значениям диапазона ячеек A2:С2 была построена диаграмма. Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

5)      Исполнитель СОСЧИТАЙ преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на       2. Программа для исполнителя СОСЧИТАЙ – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 33 и при этом траектория вычислений содержит число 16 и не содержит число 30?      

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121  при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

6)             Ниже записаны две рекурсивные функции, X и Y:

function X (n: integer): integer;

begin

  if n > 2 then

    X := X (n - 1) + Y(n - 2)

  else

    X := 1;

end;

function Y(n: integer): integer;

begin

  if n > 2 then

    Y := Y(n - 1) + Y(n - 2)

  else

    Y := 1;

end;

Чему будет равно значение, вычисленное при выполнении вызова X(7)?  

7)        Между населёнными пунктами A, Б, В, Г, Д, Е, Ж построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

	A	Б	В	Г	Д	Е	Ж
A		4	6				30
Б			3	8
В				11	10		27
Г					4	3	10
Д						4	1
Е							2
Ж	29

Курьеру требуется проехать из A в Ж, посетив не менее 6 населённых пунктов. Пункты A и Ж при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.

8)      Дан целочисленный массив из 35 элементов. Элементы массива могут принимать целые значения от –100 до 100 включительно. Напишите программу, позволяющую найти и вывести количество пар элементов массива, в которых хотя бы одно число оканчивается на 0. В данной задаче под парой подразумевается два подряд идущих элемента массива.