Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Санкт-Петербургский государственный университет
информационных технологий, механики и оптики
Типовые задачи Интернет-олимпиад российских школьников по
информатике. 2007 год.
Задание 1. Считая, что каждый символ кодируется одним байтом,
оцените информационный объем предложения:
«Кто рассчитывает обеспечить себе здоровье, пребывая в лени, тот
поступает так же глупо, как и человек, думающий молчанием
усовершенствовать свой голос.
Плутарх».
Задание 2. Как выглядит число В0С16 в двоичной системе счисления.
Задание 3. Какая блок-схема применяется для иллюстрации
многократного повторения однотипных действий?
Задание 4. Выберите ответ с правильной последовательностью
обработки литерного массива (ABCDEFGH) после упорядочивания
дважды его элементов по принципу: сначала последовательно все
четные, затем последовательно все нечетные элементы в обратном
порядке.
Задание 5. Для какого символьного выражения будет ложным
высказывание
первая буква гласная (четвертая буква согласная)?
east fast rest last task
Задание 6. Укажите маску (шаблон), позволяющий правильно
объединить все файлы, имя которых начинается на символ «С» и имеют
расширение из двух символов, в одну группу?
Задание 7. Информация, занесенная в некоторые из полей,
хранящаяся в базе данных под определенным номером, называется:
Задание 8. В цветовой модели RGB установлены следующие
параметры: 127,127,127. Какой цвет будет соответствовать этим
параметрам?
Задание 9. Как изменится формула =А$1+$B3 табличного процессора
при копировании ее в ячейку на позицию ниже и правее текущей?
Задание 10. Дан фрагмент программы
Бейсик
Паскаль
Алгоритмический
--------------------------------------------------------------------------------------------------FOR n=1 TO 5
for n:=1 to 5 do
нц для n от 1 до 5
FOR m=1 TO 4 for m:=1 to 4 do
нц для m от 1 до 4
k=n-m+5
begin k:=n-m+5;
k:=n-m+5
B(n,m)=n^3-m^2+k B[n,m]:=n*n*n-m*m+k;
B[n,m]:=n*n*nm*m+k
NEXT m
end
кц
NEXT n
кц
--------------------------------------------------------------------------------------------------Чему будет равно значение B[1,4]?
Задание 11. Какой из типов данных не является действительным?
REAL SINGLE DOUBLE WORD EXTENDED
Задание 12. Предположим, что у нас есть язык программирования, с
помощью которого можно управлять одноклеточными кораблями из игры
«морской бой». В этот язык входят команды:
N> – корабль с номером N перемещается на одну клетку вправо;
1
N< – корабль с номером N перемещается на одну клетку влево;
N – корабль с номером N перемещается на одну клетку вверх;
N– корабль с номером N перемещается на одну клетку вниз;
K {команды} – повторяет команды в скобках К раз (K>1).
Отдельные команды пишутся слитно, между командами пробел тоже не
ставится. Другими словами, вся программа пишется слитно.
ПРИМЕР 1. Чтобы перевести корабль с номером 5 из клетки A1 в
клетку J10, например, можно выполнить следующую программу:
9{5}9{5>}
ПРИМЕР 2. Чтобы перевести корабль с номером 7 из клетки A1 в
клетку I3, например, можно выполнить следующую программу:
2{74{7>}}
Корабль с номером 1 находится в клетке G1 (см. рис.).
В какой клетке он будет находиться после выполнения программы:
5{1}5{1<}4{1}1<?
Задание 13. Пять букв латинского алфавита закодированы. Коды
представлены в таблице:
A B C
D
E
-----------------------------11 01 100 001
010
Задание 14. Определите значение целочисленной переменной b
после выполнения следующего фрагмента программы:
Задание 15. Какое количество информации помещается на флоппидиске с фактор-размером 3,5І?
Задание 16. Упростите логическое выражение
(A B) (A B) (A B) (A B),
где - not, не, - or, или, - and, и.
Ответ напишите, используя обозначение операций английскими
словами и буквами.
Задание 18. Для составления цепочек длины k разрешается
использовать буквы А и Б, причём одна из букв (А или Б) должна стоять
в цепочке три или более раз.
Сколько всего существует таких цепочек длины k=4? (Перечислять все
такие цепочки не надо - только определить их количество).
Задание 19. Напишите русское название устройства, позволяющего
подключать компьютеры между собой в сеть, предоставляя каждому
отдельный разъем для сетевого кабеля.
Задание 20. Определите среднюю скорость передачи данных канала
(кб/с), если два файла, один размером 3 Мб и второй – 9 Мб,
скачивались одновременно в течение 4 минут. В ответе укажите только
безразмерное число.
Задание 21. Напишите формулу в Excel, которая находит сумму всех
значений диапазона А1 – А20, превышающих 10. В ответе укажите
только функцию и ее параметры – все на русском языке (знак «равно»
не нужен).
ЗАДАНИЕ 22. Дан целочисленный массив из 30 элементов. Написать
программу, которая изменяет массив таким образом, чтобы все элементы
массива стоящие до максимального элемента этого массива были бы
отсортированы по возрастанию, а элементы стоящие после него - по
убыванию.
2