Главная » Контрольные

Задания к олимпиаде по информатике

1 ступень

Задача №1.  Определите среднюю скорость передачи данных канала (Кбайт/с), если два файла, один размером 3 Мбайт и второй – 9 Мбайт, скачивались одновременно в течение 4 минут. В ответе укажите только безразмерное число.

 

Задача №2.  Блок-схема изделия состоит из трех элементов и представлена на рисунке.

 

Найдите вероятность безотказной работы изделия, если вероятности безотказной работы каждого элемента одинаковые.

Задача №3. Дан рисунок размером 5x8 см, разрешение - 24 точки на см2, палитра- 48 цветов.

Определите минимальный объем информации при кодировании данного изображения, используя концепцию двоичного кодирования в прямом коде и коде Грея.

Задача №4. На олимпиаду прибыло N человек. Некоторые из них знают номера телефонов друг друга. Незнакомые люди могут обменяться номерами телефонов только через общего знакомого.

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

 

Задача №5. Определите минимальную температуру, при которой должен находиться этиловый спирт, чтобы при попадании в среду с атмосферным давлением обеспечивалось испарение спирта за счет внутренней энергии.

Удельную теплоемкость спирта принять не зависящей от температуры и равной  2,5 кДж/(кг?К), удельную теплоту парообразования - 1000 кДж/кг. Температура кипения этилового спирта при нормальном атмосферном давлении 351 К. 

 

2  ступень

 

Задача №1. Существует древняя легенда о восточном властелине, который был искусным игроком в шахматы, и за всю свою жизнь проиграл лишь 4 раза. В честь мудрецов – победителей властелин приказал инкрустировать алмазами четыре поля доски, на которых был заматован его король. Но после смерти властелина его сын решил отомстить мудрецам за их победы и потребовал разделить шахматную доску на четыре равновеликие части с одним алмазом на каждой. Мудрецы выполнили задание, разрезав доску только по границам между вертикалями и горизонталями доски. Но, как гласит легенда, это не уберегло их от казни.

Покажите, как мудрецы разделили шахматную доску с алмазами на четыре равновеликие части с одним алмазом на каждой?

 

 

Задача №2. Установите зависимость изменения давления относительно атмосферного во впускном трубопроводе автомобилей (Subaru, Mitsubishi), осуществляющих забор заторможенного потока воздуха для диапазона скоростей 0 … 50 м/с. Давление,  температуру атмосферного воздуха считать равными 100000 Па и 300 К соответственно, скорость ветра равной 0 м/с, скорость движения воздуха во впускном трубопроводе 10 м/с. Гидравлическими потерями во впускном трубопроводе пренебречь. Как такой способ подачи атмосферного воздуха сказывается на показателях экономичности автомобиля? 

 

Задача №3. Состояние сложной технической системы характеризуется n-параметрами. Как определить состояние технической системы в целом? Предложите подход к оценке интегральной характеристики сложной технической системы применительно к Вашей специализации, обоснуйте его.

  

Задача №4. Имеется N городов. Для каждой пары городов (I,J) можно построить линию связи, соединяющую эти два города и не заходящую в другие города. Стоимость такой линии связи A(I,J). Вне городов линии связи  не пересекаются.

Представьте алгоритм для нахождения самой дешевой линий связи, позволяющей связаться из любого города в любой другой. Результаты задайте таблицей B[1:N,1:N], где B[I,J]=1 тогда и только тогда, когда линию связи, соединяющую города I и J, следует построить. 


3 ступень

Задача №1. Система вращающихся масс «двигатель внутреннего сгорания и приводимые им агрегаты», при работе на испытательном стенде, по внешней характеристике в процессе разгона развила на коленчатом валу угловое ускорение .

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

Определите приведенный к оси вращения коленчатого вала момент инерции системы вращающихся масс .

Задача №2. Билл Гейтс, Линус Торвальдс, Берн Страуструп и Джереми Эллисон решили совместно написать новую операционную систему, при этом, принципиально не пользоваться принципом декомпозиции.

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

При этом Билл Гейтс утверждает, что если Линус Торвальдс не делал ошибки, то ее совершил Берн Страуструп.

Берн Страуструп утверждает, что если Билл Гейтс не делал ошибки, то ее совершил Линус Торвальдс.

Джереми Эллисон говорит, что если Линус Торвальдс не делал ошибки, то ее совершил Билл Гейтс.

А Линус Торвальдс, в случае если Берн Страуструп не виновен, готов взять вину на себя.

Допрос с пристрастием позволил выяснить, что Берн Страуструп солгал, а Линус Торвальдс сказал правду.

Определите, насколько честны Билл Гейтс и Джереми Эллисон и кто совершил ошибку.

На виновника был наложен штраф в размере X долларов. Определите размер штрафа по представленному ребусу X= CAGAA:

   ABCDE

 +AFBGG

=CAGAA

В словах вместо букв необходимо поставить цифры, чтобы получилось математически правильное выражение. Разным буквам должны соответствовать разные цифры.

Задача №3. Существует задача зажигания сигнальных светодиодов, подключенных к ЭВМ по LPT – порту, когда к каждой сигнальной линии вывода подключен светодиод. ЭВМ управляется операционной системной Windows Vista. Для решения задачи был написан следующий код на языке Turbo Pascal.

program portout;

var i: integer;

begin

for i:=1 to 255 do port[$378]:=i;

port[$378]:=0;

end.

Полученный бинарный файл вызывал ошибку при запуске. Прокомментируйте ситуацию. Если возможно, предложите решение в общем виде.

pillendienst cialis generika ist cialis in den usa rezeptfrei
pillendienst cialis generika ist cialis in den usa rezeptfrei