close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Олимпиада по информатике
(школьный этап) 9 класс
1. Выяснить, делятся ли целые числа n и m на четыре? Если делятся, найти их сумму, в
противном случае найти их разность. (4 б.)
2. Выяснить, является ли натуральное число k степенью 3 или нет. (6 б.)
3. Вычислить
(8 б.)
4. Два шифровальщика обменялись сообщениями по 200 закодированных символов. Кодовая
таблица первого содержит N символов, второго – в 4 раза больше. На сколько больше бит
информации передал второй шифровальщик?
a) на 200 b) на 400 c) на 4 d) на 100 (4 б.)
5. На магнитном диске книга занимает 20 Мбайт. Всего в книге 880 страниц. Часть страниц - это
цветные иллюстрации в четырехцветной палитре и формате 320х640 пикселей. Количество
страниц с текстом на 80 больше, чем с цветными иллюстрациями. Сколько символов на
одной странице с текстом. Для кодирования одного символа отводится 1 байт.
a) 940 b) 640 c) 1024 d)512 (4 б.)
6. Укажите максимальное трехразрядное число, представимое в системе счисления с
основанием 6. Ответ дайте десятичной системе счисления.
а) 555 b)215 c)342 d)777
(4 б.)
Олимпиада по информатике
(школьный этап) 10-11 класс
Задача A. Точка М. (4 б.)
Определить находится ли точка М(а, b) внутри верхней части единичного круга с центром в начале
координат?
Формат входных данных
Во входном файле заданы координаты точки М.
Формат выходных данных
В выходной файл вывести сообщениеYES, если точка находится внутри верхней части единичного
круга с центром в начале координат, сообщение NO противном случае.
Пример
INPUT.TXT
OUTPUT.TXT
0.5 0.5
-1 -0.5
YES
NO
Задача B. Последняя цифра (8 б.)
Задано натуральное число N (1N30).
Написать программу, определяющую последнюю ненулевую цифру числа N!=1*2*3*…*N.
Формат входных данных
Входной файл содержит одно целое число N.
Формат выходных данных
В выходной файл запишите найденную цифру.
Пример
INPUT.TXT
OUTPUT.TXT
5
2
Задача C. Два массива (8 б.)
Даны два массива чисел. Требуется вывести в выходной файл те элементы первого массива (в том
порядке, в каком они идут в первом массиве), которых нет во втором массиве.
Формат входных данных
Во входном файле записано сначала число N - количество элементов в первом массиве, затем N
чисел - элементы массива. Затем записано число M – количество элементов во втором массиве.
Затем записаны элементы второго массива. Количество элементов каждого массива не превышает
100. Сами элементы - числа из диапазона Longint.
Формат выходных данных
В выходной файл выведите те элементы первого массива, которых нет во втором в том порядке, в
каком они идут в первом массиве.
Пример
INPUT.TXT
OUTPUT.TXT
7
3 1 3 4 2 4 12
6
4 15 43 1 15 1
3 3 2 12
Задача D. Двоичная запись (10б.)
Дано целое положительное число N. Найдите количество единиц в двоичной записи заданного
числа.
Формат входных данных
Во входном файле задано единственное число N (1<=N<=10000).
Формат выходных данных
В выходной файл содержит одно число – количество двоичных единиц в записи числа N.
Пример
INPUT.TXT
OUTPUT.TXT
3
7
2
3
Ключи 9 класс
4. b) на 400 бит
5. с) 1024 символа
6. b) 215
1/--страниц
Пожаловаться на содержимое документа