1.
Передача информации от устройства A к устройству B организована с контролем ошибок передачи данных через проверку контрольной суммы. Передача осуществляется пакетами по 2048 байт, в которые кроме непосредственно передаваемых данных входит их контрольная сумма. Протокол передачи данных работает следующим образом:
1) Передатчик передает приемнику пакет со скоростью, равной максимальной пропускной способностью канала.
2) Приемник проверяет контрольную сумму и отправляет отчет о проверке передатчику. Процессы проверки и доставки отчета вместе занимают ровно 1 секунду. Передатчик не активен, пока не получит отчет о результатах передачи пакета.
3) Если проверка прошла успешно, то передатчик передает следующий пакет. Если проверка завершилась неудачей, передатчик заново отправляет не прошедший проверку пакет.
Сколько времени заняла передача 128 пакетов, если известно, что максимальная пропускная способность канала составляет 1024 байт в секунду, и в процессе передачи 24 раза создавался отчет о неудачной проверке контрольной суммы. Моментом окончания передачи данных считается момент, в который передатчик получил отчет об успешной проверке последнего из передаваемых пакетов. В ответе укажите целое число секунд.
2.
Петя решил создать слайдшоу со звуковым сопровождением. В слайдшоу последовательно воспроизводится 10 неповторяющихся изображений, размером 1024 х 768 точек, кодированных с использованием цветовой палитры, содержащей 224 цветов. Каждый слайд проигрывается 5 секунд (переключение слайдов является мгновенным). На протяжении всего слайдшоу проигрывается фрагмент стереофонической музыкальной композиции, кодированный с частотой дискретизации 32000 Гц и 65536 уровнями квантования. Продолжительность музыкального фрагмента равна общему времени показа всех изображений. Сколько потребуется памяти в Кбайт для хранения этого слайдшоу, если известно, что сжатия изображений и музыкального фрагмента не производилось, а вся служебная информация о кодировании изображений и звука и организации слайдшоу занимает 10 Кбайт. В ответе укажите число.
3.
Дана следующая электронная таблица:
Вычисление формулы в ячейке E8 должно дать ответ на следующий вопрос: "Максимальная стоимость имеющегося в наличии товара, не превышающая 40 рублей".
Для этого в ячейку E2 нужно вписать формулу и скопировать ее в ячейки E3:E7. Какие из представленных ниже формул позволят в этом случае получить требуемый результат?
4.
Дана таблица с исходными данными.
В этой таблице была осуществлена сортировка строк. Известно, что сортировка производилась по обоим столбцам, содержащим численную информацию (A, B), но не известно в каком порядке производилась сортировка по этим столбцам, и какое направление сортировки было у каждого столбца (по возрастанию или по убыванию). В результате сортировки сведения о «Строка 3» оказались на второй сверху позиции, а сведения о «Строка 2» оказались на пятой сверху позиции. Определите параметры сортировки.
В ответе укажите последовательность сортировки и направление сортировки в каждом столбце в виде последовательности из четырех символов: название первого столбца в порядке сортировки, направление сортировки (U – по возрастанию, D – по убыванию) в нем, название второго столбца в порядке сортировки, направление сортировки в нем.
Например, ответ AUBD будет обозначать, что для получения требуемого результата сначала требуется отсортировать строки таблицы по возрастанию значений в столбце A, затем для одинаковых значений в столбце A – отсортировать строки по убыванию значений в столбце B.
5.
Требуется определить победителей среди участников спортивного соревнования, занявших первые три призовых места по наибольшему количеству очков. Количество участников соревнования не превышает 100 человек. Соревнование построено таким образом, что никакие два или несколько участников не могут набрать одинаковое количество очков. Входная информация представлена в виде массива положительных целочисленных очков участников. В выходной массив требуется занести индексы очков победителей соревнования из исходного массива в порядке возрастания номера их места (первое, второе, третье). Считать, что начальный элемент массива имеет индекс 0.
Формат входного файла
Во входном файле input.txt находится массив очков участников соревнования X (0 <= Xi <= 100). Элементы массива разделены пробелами. Количество элементов массива от 10 до 100.
Формат выходного файла
В выходной файл output.txt вывести выходной массив. Элементы массива разделить пробелами.
Пример входных и выходных данных
____________input.txt______________|output.txt
20 50 40 80 76 30 75 52 45 70______|3 4 6
6.
Банковский счёт с ежемесячной выплатой процентов и капитализацией предусматривает увеличение суммы банковского счёта на сумму, составляющую процент от суммы, хранящейся на счёте. При этом полученная прибавка суммы счёта суммируется с общим количеством денег на счёте и используется при расчёте прибавки на следующий месяц. Задан годовой процент p, больший ежемесячного процента в 12 раз. Определить, какой должна быть начальная сумма вклада x для получения через m полных месяцев суммы y. Результат вычислений округлить согласно правилам арифметического округления до второго знака после запятой.
Формат входного файла
Во входном файле input.txt находятся вещественные числа y (1 <= y <= 100000), p (1 <= p <= 100) и целое число m (1 <= m <= 1200). Точность представления вещественных чисел – до второго знака после запятой.
Формат выходного файла
В выходной файл output.txt вывести величину x. Точность представления – до второго знака после запятой.
Пример входных и выходных данных
______input.txt_________|output.txt
12000.00 12.00 12_______|10649.39
Задания олимпиады по информатике 9 класс - условия задач
|
Олимпиадные задания по информатике