Олимпиада по информатике для студентов 1 курса.

Олимпиада по информатике для студентов 1 курса.

Задание 1

В классе 1111₂девочек и 1100₂мальчиков. Сколько учеников в классе?

(5 баллов)

Задание 2

Существует ли треугольник, длины сторон которого выражаются числами 12₈,11₁₆, и 11012₂?

(10 баллов.)

Задание 3

Заполните пустые ячейки:

2–ая система счисления	8-ая система счисления	10-ая система счисления	16-ая система счисления



			AF

(12 баллов)

Задание 4

Разгадать числовые ребусы, записанные в двоичной системе счисления:

(4 по 3 балла)

Задание 5

Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов:

Один ноль манипулятор «Мышь» CD-ROM

Бейсик ноль сложение Семь

Монитор конъюнкция графопостроитель Сканер

Один клавиатура пять СИ

Звуковые колонки системный блок отрицание три

Четыре вычитание Ассемблер шесть

Умножение отрицание винчестер Паскаль

Деление джойстик эквиваленция дизъюнкция

Принтер следование два Дискета

(13 Баллов)

Задание 6

Составьте алгоритм решения следующей задачи. Как набрать из реки 7 литров воды, если имеются сосуды ёмкостью 3 и 8 литров?

(5 баллов)

Задание 7

Три свидетеля дали показания, что преступники скрылись с места преступления:

a) на чёрном «Бьюике»;

b) на синем «Форде»;

c) Не на чёрном «Крайслере»

Каждый из них в чём-то ошибался. На какой машине скрылись преступники?

(10 баллов)

Задание 8

Квадрат, ромб, круг и треугольник вырезаны из белой, синей, красной и зелёной бумаги. Известно, что круг не белый и не зелёный, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зелёный, квадрат лежит между треугольником и белой фигурой. Какая фигура вырезана из зелёной бумаги?

(10 баллов)