5. Информационные технологии

В заданиях, относящихся к этой теме, требуется умение работать в приложениях операционной системы с электронными таблицами, базами данных, электронными изображениями и звуками, создавать Web-страницы, выполнять операции с файлами.

A4 (1мин)

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся 6 файлов:

asc.wma

casting.wmv

last.wma

pasta.wmvx

pasta.wri

vast.wma

Определите, по какой из перечисленных масок из этих 6 файлов будет отобрана указанная группа файлов:

casting.wmv

last.wma

pasta.wmvx

vast.wma

1) ?as*.wm?

2) *as?.wm*

3) ?as*.wm*

4) ?as*.w*

РЕШЕНИЕ

1. Символ «?» в конце маски означает, что после символов «wm» должен быть один и только один символ. Значит, ответ 1) неверный.

2. Символ «*» в начале маски означает, что перед символом «a» может быть любая, в том числе, пустая последовательность символов. Значит, ответ 2) неверный.

3. Символ «?» в начале маски означает, что перед символом «a» должен быть один символ. Символ «*» перед точкой означает, что в имени файла после «as» может быть любая последовательность символов. Символ «*» в конце маски означает, что после «wm» может быть любая последовательность символов. По совокупности этих признаков будут отобраны указанные файлы. Ответ 3) верный.

4. Символ «*» в конце маски означает, что после «w» может быть любая последовательность символов. Ответ 4) неверный.

Ответ: 3.

A6 (3 мин)

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

Таблица 1 Таблица 2

ID Фамилия_И.О. Пол 25 Жвания К.Г. Ж 49 Черняк А.П. М 62 Петрова М.Н. Ж 76 Ильченко Т.В. Ж 82 Петрова С.М. Ж 96 Басис В.В. Ж 102 Ильченко В.И. М 123 Павлыш Н.П. Ж 134 Черняк П.Р. М ...

ID_Родителя ID_Ребенка 25 134 76 49 76 123 82 76 82 96 102 76 102 96 134 49 134 123 ... ...

1) Басис В.В.

2) Ильченко Т.В.

3) Павлыш Н.П.

4) Петрова М.Н.

РЕШЕНИЕ

1. Потаблице 1 определяем ID Петровой С.М. – 82.

2. Из таблицы 2 узнаем, что дети Петровой С.М. имеют ID 76 и 96.

3. Из таблицы 2 узнаем, что у ID 76 дети имеют ID 49 и 123.

4. По таблице 1 определяем, что ID 49 – мужчина, а ID 123 – женщина. Это внучка Петровой С.М., ее фамилия Павлыш Н.П.

5. Информация о детях ID 123, т.е. о других внуках Петровой С.М., в таблице 2 отсутствует.

Ответ: 3.

A7 (3 мин)

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

	A	B	C	D
1	1	2	3
2	5	4	=$A$2+B$3
3	6	7	=A3+B3

Чему станет равным значение ячейки D1, если в нее скопировать формулу из ячейки C2?

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

1) 18

2) 12

3) 14

4) 17

РЕШЕНИЕ

Адрес ячейки электронной таблицы записывается в виде

ИмястолбцаНомерстроки

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

Например, если бы выполнялось копирование формулы =A3+B3 из ячейки C3 в ячейку D1, то были бы произведены 2 пересчета.

1. От столбца C до столбца D расстояние равно +1 столбцу. Значит, в формуле имена столбцов A и B заменились бы на B и C, соответственно.

2. От строки 3 до строки 1 расстояние равно (-2). Значит, в формуле 3 заменилось бы на 1.

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

$Имястолбца$Номерстроки

И, наконец, возможно смешение относительной и абсолютной адресации. Например, в формуле =$E2 при копировании будет пересчитываться только номер строки, а в формуле =E$2 – только имя столбца.

В задании формула =$A$2+B$3 содержит абсолютный адрес столбца A, относительный адрес столбца B и абсолютные адреса строк. Следовательно, после копирования формула примет вид =$A$2+С$3. Числовое значение в ячейке D1 будет равно 5+6+7=18. Отсюда видно, что верный ответ 1).

Ответ: 1.

A8 (2 мин)

Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 44 Мбайт

2) 87 Мбайт

3) 125 Мбайт

4) 175 Мбайт

Частота дискретизации (или частота семплирования, англ. sample rate) — частота взятия отсчетов непрерывного во времени сигнала при его дискретизации (Википедия).

Разрешение звукового сигнала – длина кода звука, длина кода одного отсчета сигнала.

РЕШЕНИЕ

При звукозаписи 48000 раз в секунду поступают 32 бита (4 байта) информации. Следовательно, размер файла в Мбайтах с 4-минутной записью звука можно рассчитать по формуле:

4 * 48000 * 60 * 4 / 2²⁰ = 2² * 2⁴ * 3 * 10³ * 2 * 3 *10 * 2² / 2²⁰ =

= 3² * 10⁴ / 2¹¹ = 9 * 10000 / 2048 ≈ 100000 / 2000 = 50.

Наиболее близок ответ 1).

Ответ: 1.

В3 (2 мин)

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

	A	B	C
1	2	4	3
2	= (B1-A1)/2	= 2 – A1/2	= (C1 – A1)*2 – 4

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

РЕШЕНИЕ

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

В клетках А2, В2 и С2 заданы формулы, в которых указаны адреса ячеек с известными значениями. Вычисление этих формул дает следующие результаты: А2 = 1; В2 = 1; С2 = –2. Судя по диаграмме, С2 должно быть равно 2. Значит, значение в ячейке C1 можно вычислить из соотношения (C1 – A1)*2 – 4 =2, т.е. C1 = (2 + 4)/2 +2 = 5.

Ответ: 5.

В9 (3 мин)

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

Ответ: ___________________________.

РЕШЕНИЕ

Вариант 1. Выпишем различные пути:

АБДИЛ АБДЖЛ АБВДИЛ АБВДЖЛ

АБВЖЛ АВДИЛ АВДЖЛ АВЖЛ

АГВДИЛ АГВДЖЛ АГВЖЛ АГЕЖЛ

АГЕКЛ

Всего 13 путей.

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

2+3=5

1

1

1

2

2

2+1=3

3+2=5

5+3+5=15

Ответ: 13.

B10 (4 мин)

Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами.

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

• средняя скорость передачи данных по каналу связи составляет 2²⁰ бит в секунду;

• объём сжатого архиватором документа равен 20% исходного;

• время, требуемое на сжатие документа, – 5 секунд, на распаковку – 1 секунда?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее

способ Б. Сразу после буквы напишите число, обозначающее, на сколько

секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе

нужно написать Б23.

Единиц измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ: ___________________________.

РЕШЕНИЕ

Рассчитаем время передачи документа способом А.

• Объем заархивированного документа: 20 * 20 / 100 = 4 Мб.

• Время передачи заархивированного документа: 4 *2²⁰ * 8 / 2²⁰ = 32 сек.

• Общее время передачи документа способом А: 5 + 32 + 1 = 38 сек.

Время передачи документа способом Б: 20 * 2²⁰ * 8 / 2²⁰ = 160 сек.

Итак, передача документа способом А быстрее на 122 секунды.

Ответ: А122

B11 (2 мин)

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла: 217.19.128.131

Маска: 255.255.192.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

A	B	C	D	E	F	G	H
0	16	19	64	128	131	192	217

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет записан в виде: HBAF

Ответ: ___________________________.

РЕШЕНИЕ

1. Первые 2 числа в IP-адресе сети 217 и 19.

2. Последнее число 0.

3. Третье число – результат поразрядной конъюнкции 128 и 192:

	Веса разрядов
	128	64	32	16	8	4	2	1
	Двоичное представление чисел
128	1	0	0	0	0	0	0	0
192	1	1	0	0	0	0	0	0
128	1	0	0	0	0	0	0	0

Ответ: HCEA

B12 (2 мин)

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

В таблице приведены запросы и количество найденных по ним страниц

некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Фрегат | Эсминец	3400
Фрегат & Эсминец	900
Фрегат	2100

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

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

Ответ: ___________________________.

РЕШЕНИЕ

Проиллюстрируем идею решения с помощью диаграмм Венна:

Овальная область, заштрихованная горизонтальными линиями, относится к множеству документов, содержащих сведения о фрегате. Область, заштрихованная вертикальными линиями, относится к множеству документов, содержащих сведения об эсминце. Всего документов о фрегате или об эсминце 3400. Область, заштрихованная пересекающимися линиями, относится к множеству документов, содержащих сведения и о фрегате, и об эсминце, таких документов 900. Если из 3400 вычесть количество документов о фрегате и добавить к разности количество документов со сведениями и о фрегате, и об эсминце, то получится количество документов об эсминце: 3400 – 2100 + 900 = 2200.

Ответ: 2200