Олимпиада. Информатика

1. По некоему адресу передается сообщение, размером 100 кб. Начальная скорость передачи – 20 кб/сек. Известно, что из-за неполадок связи, скорость падает на 2 кб/св секунду, пока связь не прервется.Успеет ли дойти сообщение до адресата?

1. Да;

2. Нет;

3. Частично

2. Есть три кучи камней, содержащих соответственно 3, 4 и 5 камня. За один ход можно либо удвоить количество камней в меньшей куче (если ихнесколько, то в каждой), либо добавить по одному камню в каждую кучу.

Выигрывает тот, кто первым сделает такой ход, что во всех кучах суммарно окажется не менее 25 камней. Игроки ходят по очереди.Выяснить, кто при честной игре выиграет – первый или второй игрок.

1. Второй игрок выигрывает вне зависимости от ходов первого;

2. Первый игрок выигрывает вне зависимости от ходов второго;

3. Сыграют вничью

3. Студент должен сдать курсовую работу на следующий день, после написания. Руководитель требует, чтобы она была передана ему по Электронной почте за день до сдачи (т.е. в день написания). Объем курсовой 240 кб. Руководитель проверяет Электронную почту в 21:00, после чего выключает компьютер и ложится спать.Какая минимальная скорость передачи сообщения нужна, чтобы курсовая была доставлена в 20:55, если студент отсылает ее в 20:50.Ответ запишите в кб/с, без указания единиц измерения.

1. 0,8;

2. 1,2;

3. 0,4

4. По некоему адресу передается сообщение, размером 100 кб. Начальная скорость передачи – 15 кб/сек. Известно, что из-за неполадок связи, скорость падает на 1 кб/св секунду, пока связь не прервется.Успеет ли дойти сообщение до адресата?

1. Да;

2. Нет;

3. Частично

5. Имеется сеть из 32 компьютеров и одного сервера. Соединена она с помощью оптико-волоконного кабеля. Скорость передачи данных – 100 кб/с. Сервер посылает Broadcast запрос, размером 200 кб.Сколько кб будет передано в общем, если половина запросов не дойдут до компьютеров (предполагается, что ответ имеет размер 200 кб)?

1. 9600;

2. 10200;

3. 8200

6. Скорость передачи данных через ADSL соединение равна 512000 бит/сек. Передача заняла 10 сек.Определите размер файла в килобайтах.

1. 625;

2. 470;

3. 578

7. Скорость передачи данных по оптико-волоконному кабелю 40кб/с, а по восьмижильному кабелю Internet –20 кб/с. По оптоволокну пустили сообщение 204800 байт, а по восьмижильному – 102400 байт соответственно.Выберете номер сообщения (1 и 2), которое дойдет раньше. Если они дойдут одновременно – вберете «0».

1. 0;

2. 1;

3. 2

8. Некий исполнитель умеет выполнять три команды:

FD<число шагов> - двигается вперед на указанное число шагов

RT<число градусов> - поворот направо на указанное число градусов

REPEAT<число повторений>- командаповторения.

Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20.

Какую фигуру будет строить команда REPEAT 6[FD60 RT120]?

1. Равносторонний треугольник;

2. Ромб;

3. Правильный шестиугольник;

4. Правильный восьмиугольник

9. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то данные населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие “Максимальная протяженность из А в D не больше 1”.Протяженность маршрута складывается из протяженностей магистралей соответствующих населенных пунктов.

1. 2. 3.

10. Исполнитель умеет строить лесенки, одна из таких лесенок представлена на рисунке.Каждая ступенька лесенки имеет единицу в высоте и целое количество единиц в длине. Исполнитель знает две команды: ВВЕРХ и ВПРАВО N, где N – длина ступеньки в ширину. Алгоритм всегда начинается командой ВВЕРХ и заканчивается командой ВПРАВО. Необходимо выполнив 6 команд построить лесенку из точки А(0, 0) в точку В(4, 3).Сколько различных последовательностей команд могут привести к данному результату?

1. 3; 2. 4; 3. 5; 4. 6

11. Через населенные пунктыА, B, C и D последовательно проходит грунтовая дорога. Длина дороги междуА и В – 80 км, между В и С – 50 км, между С и D – 10 км. МеждуА и С построили шоссе, длиной в х км.Чему равно х, если минимальное время путешествия изА в В – 3,5 часа и скорость передвижения по грунтовой дороге – 20 км/ч, а по шоссе – 40 км/ч?

1. 20 км; 2. 30 км; 3. 40 км; 4. 50 км

12. Определите значение переменной S после выполнения фрагмента программы.

Бейсик	Паскаль	Алгоритмический
S=1 : T=0 For i=1 to 3 S= S+T T=T+i+1 Next i Print S	S:=1; T:=0; For i:=1 to 3 do begin S:=S+T; T:=T+i+1; End; Write(S);	S:=1; T:=0; Для i от 1 до 3 шаг 1 Нц S:=S+T T:=T+i+1 Кц Печать S

1. 8; 2. 10; 3. 9; 4. 11

13. Какая блок-схема соответствует фрагменту программы, если значение переменной b после его выполнения – 32.

1. 2. 3. 4.

14. Какое максимальное число может быть закодировано 7 битами информации?

1. 128; 2. 64; 3. 63;4. 127

15. Известно, что символы берутся из таблицы 16х32. Информационный объем текста в битах - 5400.Какова длина текста требуется, чтобы информационный объем был 6300?

1. 700; 2. 500; 3. 467; 4. 765

16. Из колоды N карт наугад вытащили туз пик. Количество информации, которое несет это сообщение равно 5 бит. Сколько карт в колоде?

1. 32; 2. 36; 3. 52; 4. Ни один из вышеперечисленных вариантов

17. Известно, что сообщение содержит 7680 символов. Информационный объем сообщения – 7.5 Кб. Каков будет информационный объем сообщения длиной в 8192 символа при том же алфавите?

1. 14 Кб;2. 8 Кб;3. 9 Кб; 4. 10 Кб

18. Известно, что сообщение содержит 30N символов. Мощность алфавита – N. Каков информационный объем сообщения, если информационный объем текста длиной 32N при той же мощности – 8 Кбит?

1. 7 Кб; 2. 7.5 Кб; 3. 3 Кб; 4. 10 Кб

19. Сколько нулей в двоичной записи числа 507?

1. 3; 2. 5; 3. 1; 4. 2

20. Как представлено число 100110 в восьмеричной системе счисления, если предварительно его инвертировать?

1. 40₈; 2. 32₈; 3. 31₈;4. 45₈

21. Известно, что сообщение содержит 7680 символов. Мощность алфавита – 256.Каков будет информационный объем сообщения, если к нему добавить еще 512 символов?

1. 7 Кб; 2. 8 Кб; 3. 5 Кб; 4. 10 Кб

22. Какое максимальное число может быть закодировано таким кол-вом бит информации, которое необходимо для кодировки числа 60?

1. 128; 2. 512; 3. 256; 4. 63

23. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги INBOX, LETTER, DOC, A:\ , USER, SCHOOL.Каково полное имя каталога, из которого начал перемещение пользователь? Примечание: при каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше.

1. A:\DOC\LETTER\INBOX;

2. 2. A:\;

3. 3. A:\SCHOOL\USER\DOC;

4. 4. A:DOC

24. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, USER, SCHOOL, LETTER, A:\, INBOX.Каково полное имя каталога, из которого начал перемещение пользователь? Примечание: при каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше.

1. A:\DOC;

2. A:\LETTER\INBOX;

3. A:\SCHOOL\USER\DOC;

4. A:\LETTER\SCHOOL\USER\DOC

25. Перемещаясь из одного каталога в другой, пользователь последовательно посетил каталоги DOC, SCHOOL, USER, A:\, LETTER, INBOX.Каково полное имя каталога, из которого начал перемещение пользователь? Примечание: при каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше.