Олимпиада по информатике Республиканский этап 7 класс 2016-2017 год

11.    Дана таблица некоторых изделий магазина мобильных аксессуаров:  

№	Наименование	Цвет (RGB)	Количество
1	Футляр для очков	255.140.0	18
2	Чехол для телефона	140.0.180	17
3	Сумка для фотоаппарата	0.20.20	25
4	Чехол для фотоаппарата	255.120.120	10
5	Пенал-карман	10.40.100	30
6	Сумка-чехол для телефона	200.200.200	16
7	Кошелек-чехол для телефона	255.0.140	23
8	Пластик-пакет для телефона	255.255.255	20
9	Мобильный чехол	30.200.255	35

В таблице провели сортировку по возрастанию значений количества товара в магазине. 

На какой позиции после сортировки окажется оранжевый аксессуар? 

(Примечание. Оранжевый цвет: G140  B0  R255)

      В ответе укажите число                                                                                                                                                                                                                                                                                      

12.    Имеются три навесных замка (Прямоугольный – П, Круглый – К и Трапециевидный – Т)

У каждого замка есть два состояния – открыт и закрыт. Степан решил установить на замки радиосигнализацию, которая при определенных комбинациях состояний замков зажигала бы лампочку у него на столе. Его друг – Федя провел эксперимент, проверяя все комбинации состояния замков, и построил следующую таблицу.

П	К	Т	Лампочка
0	0	0	Горит
0	0	1	Не горит
0	1	0	Горит
0	1	1	Горит
1	0	0	Горит
1	0	1	Не горит
1	1	0	Горит
1	1	1	Горит

                                                                                                                 В таблице «0» соответствует открытому замку, 

                                                                                                                                           «1» – закрытому

 Для записи полученного результата Федор составил  логическую функцию, точно описывающую таблицу. 

 Найдите эту функцию, зависящую от состояний замков и  соответствующую горящей лампочке. 

 Функция должна быть истинна тогда и только тогда,  когда лампочка горит. 

Переменными функции являются логические высказывания П, К и Т, истинные тогда и только тогда, когда соответствующий замок закрыт.

В ответе запишите формулу, которая может содержать только переменные П, К и Т и не более чем три логические операции (НЕ, И, ИЛИ). Переменные и функции разделяются пробелами. 

(пример записи ответа: К НЕ П)

 

Дорогой друг! Обязательно скажи себе после олимпиады:

Я прошел это испытание! Я знал, что справлюсь! Я горжусь собой!

Стремись быть ПЕРВЫМ во всем, и ты станешь ПЕРВЫМ!

Республиканская олимпиада школьников на Кубок имени Ю.А. Гагарина

2016-2017 

УЧЕБНЫЙ ГОД  

информатика

7 класс

республиканский ЭТАП  

Город/район _______________________ Школа ________________ Класс ________

Фамилия ______________________________ Имя __________________________

Персональная итоговая таблица (заполняется учителем – членом жюри 3 этапа)

Задания	1	2	3	4	5	6	7	8	9	10	11	12	Сумма
Количество баллов

____________________________  /________________________________________

Подпись учителя                                                          Ф.И.О. учителя

Желаем удачи!

1.        Установите соответствие между определением и понятием

1)        Туристическая игра с применением спутниковых навигационных систем,     A) Баннер состоящая в нахождении тайников, спрятанных другими участниками игры.

2)        Часть гипертекстового документа, ссылающаяся на другой элемент (текст,        B) Браузер заголовок, изображение) в самом документе, на другой объект, расположенный на локальном диске или в компьютерной сети.

3)        Статичное или анимационное изображение, встречающееся пользователям           C) Логин интернета на различных сайтах.

4)        Программное обеспечение для просмотра веб-сайтов, то есть для запроса D) Геокэшинг веб-страниц, их обработки, вывода и перехода от одной страницы к другой.

5)        Имя учётной записи пользователя в любой форме.        E) Гиперссылка

2) 

3) 

4) 

5) 

1) 

2.        Семиклассник Костя, решил выполнить домашнее задание. Он включил компьютер, после чего вспомнил, что не успел записать на уроке информатики задачу, которую учитель задал на дом. Но

Костя не огорчился, он зашел на сайт своей школы, где нашел текст задания. Оказывается, учитель задал написать программу на языке Паскаль. Это не составило труда для Кости, и через полчаса задача была уже решена. После этого Костя дописал доклад по географии и распечатал его. Задание по экономике состояло в расчете суммы банковского вклада через определенные промежутки времени. Это задание Костя также сделал с помощью компьютера. Теперь можно немного и отдохнуть! Костя достал диск с любимой игрой. Какое программное обеспечение и в какой последовательности использовал Костя с того момента, как он включил компьютер?

A)  браузер                                C) среда программирования            E) игровая программа  

B)   табличный процессор        D) текстовый редактор     F) операционная система

2) 

3) 

4) 

5) 

6) 

1) 

3.        Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между населенными пунктами нет) 

	A	B	C	D	E	F
A		2	4
B	2		1		7
C	4	1		3	4
D			3		3
E		7	4	3		2
F					2

1)   С каким населенным пунктом напрямую НЕ СВЯЗАН населенный пункт E?                                                                                                        

2)   Какой населенный пункт связан дорогами ровно с ТРЕМЯ

                                                                             другими населенными пунктами?                                                                                                                                                                           

3)   Сколько существует различных путей из пункта A в пункт F при условии, что населенные пункты можно посещать только в АЛФАВИТНОМ порядке (т.е. из пункта А в пункт В ехать можно, а из пункта В в пункт А ехать запрещено)? Запишите ответ в виде

                                                                             числа                                                                                                                                                                                                                                                                                                                                       

4)   Какова длина кратчайшего пути между населенными пунктами A и F при условии, что передвигаться можно только по построенным дорогам? Запишите ответ в виде числа    

4.        Есть 10 ящиков, в некоторых из них лежат 10 ящиков меньшего размера, а в некоторых из меньших ящиков лежат еще по 10 ящиков. 

       Сколько всего ящиков, если ящики лежат внутри 56 ящиков?

5.        Проанализировав результаты работы некоторой программы-архиватора,               были сделаны следующие выводы:

-     объем исполняемых файлов после архивации уменьшается всего на 10%;

-     графические файлы сжимаются в два раза;

-     от объема текстовых документов остается лишь 35%.

В папке хранятся следующие файлы:

№	Имя файла	Размер
1	nature.jpg	628 КБ
2	program.bmp	722 КБ
3	test.exe	510 КБ
4	letter.com	220 КБ
5	comp.doc	680 КБ
6	photo.exe	130 КБ

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

                                                                                                               В каком порядке расположились файлы в папке

                                                                                                               после такого упорядочения?

                                                                                                                     Ответ:

6.        Вася пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: 

«В последовательности чисел 3, 1, 8, 2, 6 все числа большие 5 разделить на 2, а затем удалить из полученной последовательности все чётные числа»

Вычислите код от цифрового замка подъезда Васи

7.        Ниже приведена таблица обозначения буквосочетаний, с помощью которых необходимо было составить URL (полный веб-адрес), открывающий некоторый ресурс по http-протоколу в сети Интернет

www.	http	start.	://	abc.	ftp	htm	/	php	com
A	B	C	D	F	G	H	I	J	K

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

£ GDACHIFK                       £ BDAFKICJ                        £ BIACKDFH  

£ GDACFKIH                       £ BDAFGICK                       £ JDACKIFH 

8.       

Приведен фрагмент кода, реализующий алгоритм заполнения целочисленного массива        из десяти элементов: 

a[1]:=10; x:= 3; y:= -1; for i:=2 to 10 do    begin      x:=x+2;      y:=y*(-1);      a[i]:=a[i-1]-x*y;    end;

     Найдите сумму элементов массива с четными индексами.  Индексы элементов массива начинаются с 1. 

9.        Электронная таблица

1)        Дан фрагмент электронной таблицы. Какое значение будет выведено в ячейке F1 после того, как в неё будет введена формула: =СУММ(A1:B5;B1:C5)+СЧЁТ(A1:E5)

A B C D E F 1 1 2 3 4 5 2 1 2 3 4 5 3 1 2 3 4 5 4 1 2 3 4 5 5 1 2 3 4 5

2)        В электронной таблице выделены диапазоны ячеек.                  В каком диапазоне наименьшее количество ячеек?

£ A1:B7            £ B3:C5         £ A1:D1         £ B2:B10 £ E3:E4    £ D1:F3

3)        Как будет выглядеть полная абсолютная ссылка на некоторую ячейку в формуле? 

£ А12$ £ $S12            £ $J12$          £ $S$12          £ V$12$

10.    «Морской бой»

Клетки поля игры «Морской бой», размером 4 на 4 элемента, закодировали с помощью четырех областей-букв: А, В, С и D следующим образом. Верхняя половина поля (первые две строки) соответствует области А, левая половина поля (первые два столбца) – области В, средняя часть поля по горизонтали (вторая и третья строки) описывается областью С, а средняя по вертикали (второй и третий столбец) – D.

 

На поле где-то находятся два двухпалубных корабля. Каждый из них занимает последовательно две

клетки либо по горизонтали, либо по вертикали. Между кораблями гарантировано имеется отступ в одну клетку в любом направлении. Известно, что следующие утверждения являются истинными. Если стрелять в область С, то четыре выстрела будут результативны и потопят корабли. Из всех возможных выстрелов в область D только один будет результативным, в область А – три выстрела попадают в корабли, из которых два выстрела принадлежат области В.

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