Увеличить количество камней в куче в три раза.

Тренировочная работа по ИНФОРМАТИКЕ 11 класс

28 ноября 2017 года Вариант ИН10201

Выполнена: ФИО_________________________________ класс ______

Инструкция по выполнению работы

Работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.

На выполнение работы отводится 3 часа 55 минут (235 минут).

Ответы к заданиям 1–23 записываются в виде числа, последователь-ности букв или цифр.

Для выполнения заданий 24–27 Вам необходимо написать развёрнутый ответ в произвольной форме.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.

Желаем успеха!

Информатика. 11 класс. Вариант ИН10201

В заданиях используются следующие соглашения.

1. Обозначения для логических связок (операций):

a) отрицание (инверсия,логическое НЕ)обозначается (например, А);

b) конъюнкция (логическое умножение,логическое И)обозначается/\(например, А /\ В) либо & (например, А & В);

c) дизъюнкция (логическое сложение,логическое ИЛИ)обозначается\/(например, А \/ В) либо | (например, А | В);

d) следование (импликация)обозначается→ (например,А→В);

e) тождество обозначается≡ (например, A ≡ B);выражениеA ≡ Bистиннотогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);

f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащие переменные, называются равносильными (эквивалентными),если значения этих выражений совпадаютпри любых значениях переменных. Так, выражения А → В и (А) \/ В равносильны, а А \/ В и А / \ В неравносильны (значения выражений разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и ((А) /\ В) \/ (С /\ D).

Возможна запись А /\ В /\ С вместо (А / \ В) /\ С. То же относится

и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

4. Обозначения Мбайт и Кбайт используются в традиционном для информа-тики смысле – как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки.

Информатика. 11 класс. Вариант ИН10201

Часть 1

Ответами к заданиям 1–23 являются число, последовательность букв или цифр. Впишитеответы в указанномместебезпробелов, запятых

идругихдополнительныхсимволов.

Сколько нулей в двоичной записи десятичного числа 1021?

Ответ: ___________________________.

Логическая функция F задаётся выражением (x \/ y) → (y ≡ z).

Дан частично заполненный фрагмент, содержащий неповторяющиеся

строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из

переменных x, y, z.

Переменная 1

Переменная 2

Переменная 3

Функция

???

В ответе напишите буквы x, y, z в том порядке, в котором идут

соответствующие им столбцы (сначала – буква, соответствующая первому

столбцу; затем – буква, соответствующая второму столбцу, и т.д.). Буквы

в ответепишитеподряд,

никакихразделителей

междубуквамиставить

ненужно.

Пример. Пусть задано выражение x → y,зависящее от двух переменных x

и y, и фрагмент таблицы истинности:

Переменная 1

Переменная 2

Функция

???

Тогда первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе нужно написать yx.

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

3 На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

П1

П2

П3

П4

П5

П6

П7

П1

П2

П3

П4

П5

П6

П7

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта А в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число – длину дороги в километрах.

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

4 Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании приведённых данных определите, у скольких детей в момент рождения матерям было больше 35 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1

ID	Фамилия_И.О.	Пол	Годрождения
	Кравец Д.К.	Ж
	Тошич Б.Ф.	М
	Гонтарь В.А.	Ж
	Крон К.Г.	М
	Кислюк Л.А.	Ж
	Петраш А.И.	М
	Тошич А.Б.	Ж
	Петраш П.А.	Ж
	Тошич И.Б.	М
	Седых Г.Р.	Ж
	Кислюк А.П.	М
	Тошич Т.И.	Ж
	Тошич П.И.	М
	Мухина Р.Г.	Ж
	Сайко М.А.	Ж
	Кислюк П.А.	М
…	…	…

Ответ: ___________________________.

Таблица 2
ID_Родителя	ID_Ребёнка
















…	…

Информатика. 11 класс. Вариант ИН10201

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б,

Г, Е, И, М, Р, Т. Для передачи используется двоичный код, удовлетворяющий
условию Фано. Кодовые слова для некоторых букв известны:

Буква	Кодовоеслово	Буква	Кодовоеслово
А			И
Б			М
Г			Р
Е			Т
Укажите кратчайшее кодовое слово для буквы И. Если таких кодов
несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает,что ни одно кодовое слово не является
началомдругогокодовогослова.
Ответ: ___________________________.
Автомат получает на вход четырёхзначное число (число не может начинаться

с нуля). По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая и вторая, вторая и третья, третья

и четвёртая цифры заданного числа.

2. Наименьшая из полученных трёх сумм удаляется.

3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходноечисло: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12. Удаляется 10. Результат: 1217.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 613.

Ответ: ___________________________.

7 В ячейки электронной таблицы записаны числа, как показано на рисунке:

В ячейке A5 записали формулу =$C6+E$3. После этого ячейку A5 скопировали в ячейку B1. Какое число будет показано в ячейке B1? Примечание: знак$обозначает абсолютную адресацию.

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

8 Запишите число, которое будет напечатано в результате выполнения следующей программы. ДляВашегоудобствапрограммапредставленанапятиязыкахпрограммирования.

Бейсик	Python
DIM S, N AS INTEGER	s = 25
S = 25	n = 0
N = 0	while s < s*s:
WHILE S < S*S	s = s - 1
S = S – 1	n = n + 2
N = N + 2	print(n)
WEND
PRINT N
Алгоритмическийязык	Паскаль
Алг	var s, n: integer;
Нач	begin
цел s, n	s:= 25;
n:= 0	n:= 0;
s:= 25	while s < s*s do begin
нцпока s < s*s	s:= s - 1;
s:= s – 1	n:= n + 2
n:= n + 2	end;
Кц	writeln(n)
вывод n	end.
Кон
C++
#include <iostream>
using namespace std;
int main()
{
int s = 25, n = 0;
while (s < s*s) {
s = s - 1;
n = n + 2;
}
cout<< n;
return 0;
}

Ответ: ___________________________.

9 Автоматическая фотокамера производит растровые изображения размером 800 х 600 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какоемаксимальноеколичествоцветовможноиспользовать в палитре?

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

10 Все трёхбуквенные слова, составленные из букв П, А, Р, У, С, записаны

в алфавитном порядке и пронумерованы, начиная с 1. Началоспискавыглядиттак:

1. ААА

2. ААП

3. ААР

4. ААС

5. ААУ

6. АПА

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Р?

Ответ: ___________________________.

11 Ниже на пяти языках программирования записана рекурсивная функция F.

Бейсик		Паскаль
FUNCTION	F(n)	function	F(n: integer): integer;
IF n >	2 THEN	begin	2 then
F = F(n-2) + F(n\2)	if n >	+ F(n div 2)
ELSE		F:=	F(n-2)
F = n		else	n
END IF		F:=
END FUNCTION	end;
C++	Python
int F(int n)	def F(n):
{	if n > 2:
if (n > 2)	return F(n-2) + F(n//2)
return F(n-2) + F(n/2);	else:
Else	return n
return n;
}

Алгоритмическийязык

алг цел F(цел n)

нач

если n> 2 то

знач:= F(n-2) + F(div(n,2))

иначе

знач:= n

все

кон

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

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а

какая – к адресу самого узла в этой сети. Приэтом	в маске	сначала
(в старших разрядах) стоят единицы, а затем с некоторого места – нули.
Обычно маска записывается по тем же правилам, что и IP-адрес – в виде
четырёх байтов, причём каждый байт записывается в виде десятичного
числа. Адрес сети получается в результате применения поразрядной
конъюнкции к заданномуIP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна
255.255.240.0, тоадрессетиравен 231.32.240.0.
Для узла с IP-адресом 93.138.161.49 адрес сети равен 93.138.160.0. Какое
наименьшееколичество нулей может быть в двоичной записи маски?
Ответ: ___________________________.
При регистрации в компьютерной системе для каждого пользователя

формируется индивидуальный идентификатор, состоящий из 14 символов.

Для построения идентификатора используют только	латинские	буквы
(26 заглавных и 26 строчных букв). В базе данных для хранения сведений

о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 19 байт на каждого пользователя.

Сколько байт нужно для хранения сведений о 25 пользователях? В ответе запишите только целое число – количество байт.

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

14 Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условиепоследовательность команд

КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции

ЕСЛИ условие ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие

ложно). Часть ИНАЧЕ может отсутствовать, в этом случае, если условие ложно, никакие действия не выполняются.

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (8 единиц, затем 8 двоек)? В ответе запишите полученную строку.

НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (222)

ЕСЛИ нашлось (111) ТО заменить (111, 2)

КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222)

ТО заменить (222, 1)

КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т, проходящих через город Л?

В	К	Р

Б	Ж	Л	Т

А
Г	М	П
	С
	Е	Н
	Д

Ответ: ___________________________.

16 В какой системе счисления выполняется равенство 12 · 13 = 211? В ответе укажите число – основание системы счисления.

Ответ: ___________________________.

17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найденостраниц
(втыс.)

Жираф
Слон
Моська
Слон&Жираф
Жираф&Моська
Жираф \| Слон \| Моська

Какое количество страниц (в тыс.) будет найдено по запросу

Слон & Моська?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

18 Сколько существует целых значений числа A, при которых формула

((x < 5) → (x ²< A)) /\ ((y ² ≤ A) → (y ≤ 5))

тождественно истинна при любых целых неотрицательных x и y?

Ответ: ___________________________.

19 Представленный ниже фрагмент программы обрабатывает элементыодномерного целочисленного массива A с индексами от 1 до 10. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 3, 5, 8, 10, 7, 4, 6, 12, 15 (т.е. A[1] = 2, A[2] = 3, …, A[10] = 15).

Определите значение переменной s после выполнения фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик	Паскаль
n = 10	n:= 10;
s = 0	s:= 0;
FOR i = 2 TO n	for i:=2 to n do begin
IF A(i-1) < A(i) THEN	if A[i-1] < A[i] then begin
A(i) = A(i) + A(i-1)	A[i]:= A[i] + A[i-1];
s = s + A(i)	s:= s + A[i]
END IF	end
NEXT i	end;
С++	Алгоритмическийязык
n = 10;	n:= 10
s = 0;	s:= 0
for (i = 2; i<= n; ++i) {	нц для i от 2 до n
if (A[i-1] < A[i]) {	если A[i-1] < A[i]
A[i] = A[i] + A[i-1];	то
s = s + A[i];	A[i]:= A[i] + A[i-1]
}	s:= s + A[i]
}	все
	кц
Python
n = 10
s = 0
for i in range(2,n+1):
if A[i-1] < A[i]:
A[i] = A[i] + A[i-1]
s = s + A[i]

Ответ: ___________________________.

Информатика. 11 класс. Вариант ИН10201

20 Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 4.

Увеличить количество камней в куче в три раза.

Поиск по сайту