Дистанционная олимпиада по информатике 9 класс

1. В доменной зоне какой страны находится сайт с адресом
«http://yandex.ru»?
а) США.
б) Россия.
в) Республика бывшего СССР.
г) Беларусь.
д) Япония.
2. Для доступа к web-страницам используется протокол сети
а) HTML;
б) WWW;
в) TCP/IP;
г) FTP;
д) HTTP.
3. Даны три маски файла, однозначно определяющих имя файла.
Известно, что имя этого файла состоит из 10 символов, а расширение
из трех. В ответе укажите имя этого файла. (Например: Spravka.doc)
4. Для долговременного хранения информации служит
а) кэш-память;
б) внешняя память;
в) регистровая память;
г) оперативная память.
5. В оперативной памяти могут храниться
а) данные и адреса;
б) программы и адреса;
в) программы и данные;
г) данные и быстродействие.
6. У жителей села «Недесятичное» в саду имеются 122 плодовых
деревьев, из них 53 груши и 25 яблонь; и 112 кустов: 53 куста
крыжовника и 15 кустов смородины. Систему счисления, с каким
основанием используют жители села?
а) 4;
б) 2;
в) 8;
г) 6;
д) 16.
7. Книга, набранная с помощью компьютера, содержит 250 страниц.
На каждой странице 45 строк, в каждой строке - 50 символов.
Какой объем информации в байтах содержится в книге? (В ответе
укажите только число)
8. Дана блок-схема алгоритма. Определите значение целочисленной
переменной k после его выполнения. В ответе укажите целое число.
9. Дан массив из 6 натуральных чисел: {4, 6, 2, 5, 1, 3}. Над элементами
массива разрешено проделывать только одну операцию: менять
местами любые два расположенных рядом элемента. Какое
минимальное количество раз необходимо выполнить эту операцию,
для того, чтобы массив оказался отсортирован по убыванию? В ответе
укажите число.
10. Дана схема алгоритма. Определите и укажите в ответе, какое
значение переменной i будет на выходе из него, если на вход подали
значенияa=7 и b=9.
11. Объем видеопамяти составляет 62,5 Мбайт. Графический дисплей
работает в режиме
пикселей. Какое максимальное
количество цветов может содержать палитра?
а) 2;
б) 4;
в) 512;
г) 0
12. В автомашине 5 мест. Сколькими способами 5 человек могут
усесться в эту машину, если занять место водителя могут только двое
их них?
а) 44;
б) 48;
в) 120;
г) 240;
д) 5.
13. Дана схема алгоритма. На вход алгоритма подали значение a=24.
Определите, что выведет алгоритм.
a) 4, 6, 8.
b) 4, 6, 9.
c) 4, 6, 9, 13.
d) 4, 6, 9, 10.
e) 3, 4, 6.
14. При обработке массива из нулей и единиц 10100110 был применен следующий
алгоритм: если первый элемент массива единица, то переносим ее на третью с
конца позицию, а если первый элемент массива нуль, то меняем местами первые
два элемента массива. Запишите последовательность, получившуюся после
пятикратного применения этого алгоритма.
15. Дана блок-схема алгоритма обработки одномерного
целочисленного массива m, содержащего 18 элементов. Перед
обработкой массив содержал следующее значения:
m = [1, 2, 3, 3, 2, 1, 1, 2, 3, 3, 2, 1, 1, 2, 3, 3, 2, 1]
Сколько элементов массива не изменяют свои значения после
обработки? Индексация элементов массива начинается с единицы. В
ответе укажите число. (Операция mod вычисляет остаток от деления
первого аргумента на второй.)