Задания школьного тура олимпиады по информатикедля учащихся 8,9 классов 5 балов В таблице приведены запросы к поисковому серверу, условно обозначенны

24 ноября 2013 / Разное

Задания школьного тура олимпиады по информатике

для учащихся 8,9 классов

 

(5 баллов) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А)  (огурцы & помидоры) & (прополка | поливка)

Б)  огурцы | помидоры

В)  огурцы

Г)  огурцы & помидоры

 (10 баллов) Определите, имеет ли решение уравнение  990(x): 60(x) = 1110(3),  где x – неизвестное основание системы счисления, и если да, то укажите значение x в качестве ответа.
(10 баллов) Данные при передаче по сети разбиваются на пакеты размером 2 килобита. Определите минимальное количество пакетов, которое потребуется сформировать при передаче файла размером 18150 байтов.
(15 баллов) В одномерном массиве А, состоящем из неповторяющихся чисел с номерами от 1 до N, требуется найти порядковый номер наибольшего отрицательного числа или установить отсутствие отрицательных чисел. Алгоритм решения задачи записать виде блок схемы.
(20 баллов)  Разложение на простые множители. Число 12 можно разложить тремя способами : 12=2*2*3=2*3*2=3*2*2
А сколькими способами можно записать разложение на простые множители N?

Формат входных данных

 число N , 1000 ≥N≥ 2.
Формат выходных данных

Вводится одно число — количество различных записей разложения.

Пример входных и выходных файлов

MN.in

MN.out

123

131

 

6. (20 баллов)   Дано натуральное k от 1 до 180. Написать программу для определения цифры, которая находится в k-той позиции последовательности

10111213…9899.

Формат входных данных

Файл содержит число k — позиция искомой цифры.

Формат выходных данных

Выходной файл содержит искомую цифру.

Пример входных и выходных файлов

Task1.in

Task1.out

4

1

8

3

 

                       

  • В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.
    А)  (огурцы & помидоры) & (прополка | поливка)
    Б)  огурцы | помидоры
    В)  огурцы
    Г)  огурцы & помидоры
    решение 
    ну начнем по порядку
    нам необходимо найти тот запрос по которому выдаст меньше всего страниц, это будет тот запрос в котором больше всего ограничений. ну т.е. это А
    далее по возрастанию Г
    затем В
    и Б
    ответ: А — Г — В — Б

Добавить комментарий