Это старая версия Информатика/Архив/2019/11Б за 05.10.2018 09:21:04.

11 Б

Математические основы информатики


* – необязательные задания вопросы для получения оценки "5"


http://sch192.mosuzedu.ru/mood[..]/quiz/view.php?id=99

Системы счисления

Вопросы
1. Какие системы счисления называются позиционными и непозиционными?
*2. Нетрадиционные позиционные системы счисления (факториальная, троичная уровновешенная (симметричная), фибоначчивая)
3. p-ичные системы счисления

а. Определение
б. Доказательство единственности представления любого числа
в. Алгоритмы перевода целых чисел с доказательством
г. Алгоритм быстрого перевода в системы с основанием, являющимся степенью и обратно (*с доказательством)
д. Алгоритмы перевода дробей с доказательствами
*е. Условия появления периода

Задачи
Контест (три последние задачи со звездочкой)

Количество информации

Вопросы


1. Что такое информация?
2. Алфавитный и содержательный подход к измерению информации.
2. Что такое бит, байт, килобайт?
3. Формула Хартли
4. Доказательство формулы Хартли для N – не точной степени двойки


Задания
1. Написать программу на любом языке, которая выводит заданный файл в двоичном и шестнадцатиричном представлении
Например, для какого-то файла из 3-х байт
00001100 11100000 11111111
и 
0С E0 FF