Диаграммы

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

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

В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено количество рабочих с различными разрядами, а на диаграмме II – распределение рабочих по специальностям. Каждый рабочий имеет только одну специальность и один разряд.

Имеются четыре утверждения:

А) Все рабочие третьего разряда могут быть токарями

Б) Все рабочие третьего разряда могут быть фрезеровщиками

В) Все слесари могут быть пятого разряда

Г) Все токари могут быть четвертого разряда

Какое из этих утверждений следует из анализа обеих диаграмм?

1) А 2) Б 3) В 4) Г

Дан фрагмент электронной таблицы в режиме отображения формул.

После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6.

Значениям С2:С6 соответствует график

1) А 2) Б 3) В 4) Г

Решение:

1)  прежде всего разберемся, что значит фраза «После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6»; очевидно, что размеры диапазонов АЗ:ЕЗ и А4:Е6, поэтому авторы задачи имели ввиду следующее: выделяется диапазон АЗ:ЕЗ и «растягивается» вниз за маркер заполнения до строки 6:

2)  при этом формула, находящаяся в А3, скопируется в ячейки А4:А6, формула из В3 – в ячейки В4:В6 и т. д.

3)  по условию нас в конечном счете интересует только столбец С, посмотрим, что получится при копировании формулы из С3 (=-C2+3*$B$1) в ячейки С4:С6

4)  в этой формуле есть ссылки на две ячейки – одна относительная, на С2 (при копировании она будет меняться (на С3, С4 и т. д.), а вторая – абсолютная, на В1, она при копировании не изменится:

5)  видим, что формулы в столбце С зависят только от В1 и ячеек этого же столбца, поэтому не нужно рассчитывать все остальные ячейки

6)  последовательно найдем все числа в диапазоне С3:С6:

С3=-С2+3*В1=-1+3*3=8

С4=-С3+3*В1=-8+3*3=1

С5=-С4+3*В1=-1+3*3=8

С6=-С5+3*В1=-8+3*3=1

7)  посмотрев на график, видим, что именно так меняются данные на графике Б

8)  таким образом, правильный ответ – 2.

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

	А	В
1	=В2+2	5
2	=В4-1	0
3	=А1
4	=А2+2	2

После выполнения вычислений по значениям диапазона ячеек А1:А4 была построена диаграмма. Укажите получившуюся диаграмму.

2)  В соревнованиях по зимним видам спорта принимают участие лыжники (Л), конькобежцы (К) и хоккеисты (X). Спортсмены имеют разный уровень мастерства: каждый имеет либо III, либо II, либо I разряд, либо является мастером спорта (М). На диаграмме 1 отражено количество спортсменов с различным уровнем спортивного мастерства, а на диаграмме 2 – распределение спортсменов по видам спорта.

Имеются 4 утверждения:

A) Все спортсмены, имеющие I разряд, могут являться конькобежцами.

Б) Все лыжники могут быть мастерами спорта.

B) Все хоккеисты могут иметь II разряд.

Г) Все спортсмены, имеющие I разряд, могут являться хоккеистами.

Какое из этих утверждений следует из анализа обеих представленных диаграмм?

1) А 2) Б 3) В 4) Г

3)  Дан фрагмент электронной таблицы в режиме отображения формул.

После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6.

Значениям B2:B6 соответствует график

1) А 2) Б 3) В 4) Г

4)  Дан фрагмент электронной таблицы в режиме отображения формул.

После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6.

Значениям D2:D6 соответствует график

1) А 2) Б 3) В 4) Г

5)  Дан фрагмент электронной таблицы в режиме отображения формул.

После выполнения вычисления построили диаграмму по значениям диапазона A1:D1. Укажите полученную диаграмму:

6)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

7)  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Сколько времени (в секундах) займет передача файла объемом 625 Кбайт по этому каналу?

Скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через данное соединение заняла 40 с. Каков объем файла в Кбайтах

Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид:

.255.224.0)

Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат адрес компьютера в сети. Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 162.198.75.44, то порядковый номер компьютера в сети равен_____

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

A	news
B	.txt
C	/
D	ftp
E	list
F	.edu
G	://

9)  На сервере news. edu находится файл list. txt, доступ к которому осуществляется по протоколу ftp. Фрагменты адреса данного файла закодированы буквами А, В, С ... G (см. таблицу). Запишите последовательность этих букв, которая кодирует адрес указанного файла в Интернете.

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

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

1) BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

Пример задания:

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

1. прибавь 1

2. умножь на 3

Первая из них увеличивает число на экране на 1, вторая – утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 20?

Ответ обоснуйте.

Решение:

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

2)  начнем с простых случаев, с которых будем начинать вычисления: для чисел 1 и 2, меньших, чем 3, существует только одна программа, состоящая только из команд сложения; если через обозначить количество разных программ для получения числа N из 1, то .

3)  теперь рассмотрим общий случай, чтобы построить рекуррентную формулу, связывающую с предыдущими элементами последовательности , то есть с решениями таких же задач для меньших N

4)  если число N не делится на 3, то оно могло быть получено только последней операцией сложения, поэтому

5)  если N делится на 3, то последней командой может быть как сложение, так и умножение

6)  поэтому для получения нужно сложить (количество программ с последней командой сложения) и (количество программ с последней командой умножения). В итоге получаем:

если N не делится на 3:

если N делится на 3:

7)  остается заполнить таблицу для всех значений от 1 до N:

N	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
	1	1	2	2	2	3	3	3	5	5	5	7	7	7	9	9	9	12	12	12

8)  Заметим, что количество вариантов меняется только в тех столбцах, где N делится на 3, поэтому из всей таблицы можно оставить только эти столбцы:

N	1	3	6	9	12	15	18	21
	1	2	3	5	7	9	12	15

9)  заданное число 20 попадает в последний интервал (от 18 до 21), поэтому …

10)  ответ – 12.

Возможные проблемы: ·  неверно определенные начальные условия ·  неверно выведенная рекуррентная формула ·  ошибки при заполнении таблицы (невнимательность)

За что снимают баллы: ·  за то, что нет обоснования полученного результата (хотя получен правильный ответ) ·  за то, что нет строгого доказательства того, что найдены все возможные программы; например, снимут 1 балл, если просто перечислить все возможные программы или построить полное дерево возможных программ, но без доказательства ·  за арифметические ошибки

10)  У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте.

11)  У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55? Ответ обоснуйте.