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

ВАРИАНТ №5

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

На выполнение экзаменационной работы по информатике отводится 2 часа (120 минут). Экзаменационная работа состоит из 3-х частей, включающих в себя 20 заданий. К выполнению части 3 учащийся переходит, сдав выполненные задания частей 1 и 2 экзаменационной работы. Учащийся может самостоятельно определять время, которое он отводит на выполнение частей 1 и 2, но рекомендуется отводить на выполнение частей 1 и 2 работы 1 час (60 минут) и на выполнение заданий части 3 также 1 час (60 минут).

При решении заданий частей 1 и 2 нельзя пользоваться компьютером, калькулятором, справочной литературой.

Часть 1 включает 6 заданий (1-6) с выбором ответа. К каждому заданию дается четыре варианта ответа, из которых только один верный. При выполнении этих заданий обведите кружком номер выбранного ответа в экзаменационной работе. Если Вы обвели не тот номер, то зачеркните этот обведенный номер крестиком, а затем обведите номер правильного ответа.

Часть 2 включает 12 заданий (7-18) с кратким ответом. Для заданий части 2 ответ записывается в экзаменационной работе в отведенном для этого месте. В случае записи неверного ответа зачеркните его и запишите рядом новый.

Часть 3 представляет собой практическое задание, которое необходимо выполнить на компьютере.

Часть 3 содержит 2 задания (19-20), на которые следует дать развернутый ответ. Решением для каждого задания является файл, который необходимо сохранить под именем, указанным организаторами экзамена, в формате, также установленном организаторами.

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

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

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

Часть 1

При выполнении заданий этой части (1-6) обведите номер выбранного ответа кружком. Если Вы выбрали не тот номер, зачеркните его и обведенный номер правильного ответа.

1.  Статья, набранная на компьютере, содержит 4 страницы, на каждой странице 50 строк, в каждой строке 64 символа. Определите информационный объём статьи в кодировке Unicode, в которой каждый символ кодируется 16 битами.

1) 25 КбайтбайтКбайтбайт

2.  Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

X	Y	Z	F
0	0	0	0
1	1	0	1
1	0	0	1

Какое выражение соответствует F?

1) X Ú Y Ú Z 2) X Ù Y Ù Z

3) X Ú Y Ú Z 4) X Ù Y Ù Z

3.  В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

1)	2)	3)	4)
A B C D Е A 1 B 4 3 C 4 4 D 1 4 Е 3	A B C D Е A 5 1 B 4 2 C 5 4 D 1 Е 2	A B C D Е A 3 1 1 B 2 1 C 3 2 D 1 1 Е 1	A B C D Е A 2 1 3 B 2 2 C 2 2 D 1 Е 3 2

4.  Пользователь работал с каталогом Участники. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз.

В результате он оказался в каталоге

С:\Конференция\Секция\Информатика

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

1)  С:\Конференция\Регионы\Списки\Участники

2)  С:\Конференция\Участники

3)  С:\Конференция\Регионы\Участники

4)  С:\Участники

5.  На диаграмме показано количество призёров городских олимпиад по физике (Ф), математике (М) и информатике (И) в трёх городах Краснодарского края.

 

Какая из приведённых круговых диаграмм правильно отражает соотношение общего числа призёров по каждому предмету для всех городов вместе?

 

6.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3

повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Сместиться на (4, 1) Сместиться на (-3, -2) Сместиться на (-2, 3) Сместиться на (2, -1)

конец

Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

1)  Сместиться на (2, 2)

2)  Сместиться на (2, -2)

3)  Сместиться на (-2, 2)

4)  Сместиться на (-2, -2)

Часть 2

Ответом к заданиям этой части (7-18) является набор символов (букв или цифр), которые следует записать в отведённом в задании поле для записи ответа. Если Вы ошиблись, зачеркните ответ и запишите рядом правильный.

7.  От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

– × – – – – × – – × × × – × × × – × – –

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

И	М	Ы	Р	В
× ×	– –	– × – –	× – ×	× – –

Определите текст радиограммы. В ответе укажите, сколько гласных букв было в исходной радиограмме.

Ответ: __________________

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

x:= 8 + 2*5;

y:= (x mod 10) + 14;

x:= (y div 10) + 3;

c:= x - y;

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число – значение переменной с.

Ответ: __________________

9.  Определите, что будет напечатано в результате работы следующей программы.

Алгоритмический язык	Паскаль
алг нач цел S, i S:=1 нц для i от 1 до 4 S := S + i*(i+1) кц вывод S кон	Var S, i : integer; Begin S:=1; i:=1; while i < 5 do begin S := S + i*(i+1); i := i + 1; end; write(S); end.

Ответ: __________________

10.  В таблице Rost хранятся данные – рост игроков баскетбольной команды. Определите, что будет напечатано в результате работы следующей программы.

Алгоритмический язык	Паскаль
алг нач целтаб Rost[1:10] цел i, x Rost[1]:=163; Rost[2]:=184; Rost[3]:=191; Rost[4]:=175; Rost[5]:=172; Rost[6]:=189; Rost[7]:=179; Rost[8]:=180; Rost[9]:=180; Rost[10]:=187; x := 200; нц для i от 1 до 10 если (Rost[i]>=180) и (Rost[i]<x) then x := Rost[i] все кц вывод x кон	var Rost: array[1..10] of integer; i, x: integer; begin Rost[1]:=163; Rost[2]:=184; Rost[3]:=191; Rost[4]:=175; Rost[5]:=172; Rost[6]:=189; Rost[7]:=179; Rost[8]:=180; Rost[9]:=180; Rost[10]:=187; x := 200; for i:=1 to 10 do if (Rost[i]>=180) and (Rost[i]< x) then x := Rost[i]; writeln(x); end.

Ответ: __________________

11.  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д. Сколько существует различных путей перемещения из города Б в город Г?

Ответ: __________________

12.  В таблице представлены несколько записей из базы данных «Расписание»:

№	Учитель	День_недели	Номер_урока	Класс
1		понедельник	3	8А
2		понедельник	4	9Б
3		вторник	2	10Б
4		вторник	2	9А
5		вторник	3	10Б
6		среда	5	8Б

Сколько записей удовлетворяют условию
Номер_урока > 2 И Класс > '8А'

В ответе укажите одно число – искомое количество записей.

Ответ: __________________

13.  Некоторое число в двоичной системе счисления записывается как 1010011. Определите число и запишите его в ответе в десятичной системе счисления.

Ответ: __________________

14.  У исполнителя Утроитель две команды, которым присвоены номера:

1.  вычти 1

2.  умножь на 3

Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 6 числа 10, содержащем не более 5 команд, указывая лишь номера команд. Например, 21211 – это алгоритм:

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1, - который преобразует число 2 в число 13.

Если таких алгоритмов более одного, то запишите любой из них.

Ответ: ____________________

15.  Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битной кодировке КОИ-8, в 16-битный Unicode. В результате преобразования информационное сообщение увеличилось на 9 Кбит. После этого сообщение было передано по каналу связи за 18 с. Определите скорость канала связи (в Кбит/с).

В ответе укажите одно число – скорость канала связи в Кбит/с. Единицы измерения писать не нужно.

Ответ: ____________________

16.  Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом:

1)  Если сумма цифр в цепочке чётная, то справа приписывается цифра 1, в противном случае слева приписывается цифра 2.

2)  Если длина цепочки чётная, то все чётные цифры заменяются цифрами на 1 больше, в противном случае все нечётные цифры заменяются на цифру 3.

3)  Затем все символы попарно меняются местами (первый с последним, второй с предпоследним и т. д.).

Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка 306, то результатом работы алгоритма будет цепочка 7033, а если исходной была цепочка 6413, то результатом работы алгоритма будет цепочка 33346.

Дана цепочка символов 634. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату его работы)?

Ответ: ____________________

A	.html
Б	www.
В	/
Г	ftp
Д	.гu
Е	http
Ж	index
З	://

17.  Доступ к файлу index. html, размещенному на сервере www. *****, осуществляется по протоколу http. В таблице приведены фрагменты адреса этого файла, обозначенные буквами от А до 3. Запишите последовательность этих букв, соответствующую адресу данного файла.

Ответ:

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

1) чемпионы | (бег & плавание)

2) чемпионы & плавание

3) чемпионы | бег | плавание

4) чемпионы & Европа & бег & плавание

Ответ:

Часть 3

Задания этой части (19-20) выполняются на компьютере. Результатом исполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

19. В таблице 5 содержатся сведения о товарах.

Таблица 5

	A	B	C	D	E
1	Категория	Наименование	Стоимость	Цена	Наценка
2	Фрукты	Абрикосы	50,00 р.	60,00 р.
3	Напитки	Лимонад	20,00 р.	28,00 р.
4	Супы	Куриный	15,00 р.	21,00 р.
5	Напитки	Кофе	45,00 р.	58,50 р.
6	Фрукты	Клубника	35,00 р.	52,50 р.
7	Крупы	Гречка	15,00 р.	18,00 р.
8	Макароны	Рисовые	25,00 р.	30,00 р.
9	Супы	Рассольник	15,00 р.	24,00 р.
10	Напитки	Сок	35,00 р.	52,50 р.
11	Крупы	Рис	25,00 р.	35,00 р.
12	Соусы	Томатный	15,00 р.	18,75 р.
13	Фрукты	Яблоки	25,00 р.	32,50 р.
14	Крупы	Овсянка	15,00 р.	21,00 р.
15	Супы	Овощной	15,00 р.	24,00 р.

Выполните задание.

Создайте электронную таблицу со сведениями, содержащимися в таблице 5. На основании этих данных:

1.  Определите наценку (в %) по каждому из наименований.

2.  Поставьте в начало таблицы строки, содержащие данные о продуктах, имеющих минимальные и максимальные цены и стоимости.

Выберите ОДНО из предложенных ниже заданий: 20.1 или 20.2

20.1 Исполнитель Робот может перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки.

Ниже приведено описание Робота.

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

При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. Если Робот получает команду передвигаться через стену, то он разрушается.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот:

сверху свободно

снизу свободно

слева свободно

справа свободно

Эти команды можно использовать с условием «если», имеющим следующий вид:

если <условие> то

последовательность команд

все

Последовательность команд – это одна или несколько любых команд Робота. Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:

если справа свободно то

вправо

все

В одном условии можно использовать несколько команд, используя логические связки: «и», «или», «не». Например,

если (справа свободно) и (не снизу свободно) то

вправо

все

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:

нц пока <условие>

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Также у Робота есть команда закрасить, закрашивающая клетку, в которой находится Робот в настоящий момент.

Выполните задание.

На бесконечном поле имеется прямоугольник из стен. Длина противоположных стен прямоугольника неизвестна. Расстояние между противоположными стенами не менее двух клеток. В нижней стене в произвольном месте есть отверстие. Робот находится в одной из клеток, расположенных внутри прямоугольника из стен. Начальное положение Робота неизвестно. Одно из возможных положений Робота приведено на рисунке (Робот обозначен – «Р»).

Напишите для Робота алгоритм, закрашивающий любую клетку поля, расположенную за границей прямоугольника из стен. Робот должен закрасить только одну клетку, удовлетворяющую данному условию. Например, для приведенного выше рисунка, Робот должен закрасить клетку, заштрихованную на рисунке.

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера стены и любого допустимого начального расположения Робота. Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле.

20.2 Напишите эффективную программу, которая по двум натуральным числам a и b, не превосходящим 30 000, подсчитывает количество натуральных чётных чисел, кратных 5, на отрезке [a, b] (включая концы отрезков).

Программа получает на вход два натуральных числа a и b, при этом гарантируется, что 1≤a≤b≤30 000. Проверять входные данные на корректность не нужно.

Программа должна вывести одно число – количество натуральных чётных чисел, кратных 5, на отрезке [a, b].

Пример работы программы:

Входные данные	Выходные данные
1 35	3