Подготовительные курсы по Информатике

1.

Подготовительные курсы по
Информатике

2.

Система счисления – это способ записи чисел с помощью символов. Мы все привыкли
использовать десять различных знаков для записи чисел: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Такая
система счисления называется десятичной. Один знак числа называется цифрой.
Двоичная система счисления
Для записи чисел используется всего две цифры: 0 и 1. Это соответствует значению одного
бита, который тоже может принимать значения 0 и 1. Поэтому во многих случаях один
разряд двоичного числа называют битом. А так как в вычислительной технике информация
передаётся в битах, то и числа удобнее передавать в виде двоичного (бинарного) кода.
Восьмеричная система счисления
Двоичная система счисления удобна для компьютера, но не очень удобна для людей, так
как числа, записанные в ней, получаются очень большими по размеру.
Восьмеричная система отличается от десятичной тем, что двоичные числа очень удобно
приводить к основанию 8, а восьмеричные – к основанию 2.
Шестнадцатеричная система счисления
В шестнадцатеричной системе шестнадцать разрядов: цифры от 0 до 9, и буквы от A до F
(где буквы от A до F – десятичные числа от 10 до 15 соответственно).

3.

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

4.

Задание 1. Сколько единиц в
двоичной записи числа 197?

5.

Задание 2. В системе счисления с
некоторым
основанием
десятичное
число
51
записывается в виде 102.Укажите
это основание?

6.

Передача данных
Бит — это количество информации, необходимое для однозначного
определения одного из двух равновероятных событий.
1 байт = 8 битов
1 килобайт (Кб) = 1024 байта
1 мегабайт (Мб) = 1024 килобайта
1 гигабайт (Гб) = 1024 мегабайта
1 терабайт (Тб) = 1024 гигабайта

7.

При оцифровке звука в памяти запоминаются только отдельные
значения сигнала. Чем чаще записывается сигнал, тем лучше
качество записи
Возможна запись нескольких каналов: одного (моно), двух (стерео),
четырех (квадро).
Обозначим частоту дискретизации – D (Гц), глубину кодирования –
i(бит), количество каналов – c, время записи – t(Сек).
Количество уровней дискретизации d можно рассчитать по
формуле: d = 2B.
Тогда объем записанного файла A(бит) = D * i* c * t.

8.

При оцифровке графического изображения качество
картинки зависит от количества точек и количества
цветов, в которые можно раскрасить точку.
I – глубина цвета (количество бит, отводимых для
кодирования одной точки), то количество различных
цветов в палитре :
i
N = 2.
L - глубина цвета;
k - количество пикселей; (1024х256=262144)
L = i*k.

9.

Задание 3. Скольких различных
цветов(наибольшее
количество)
могут быть пиксели неупакванного
растрового
изображения,
имеющего
размер
1024х256
пикселей и занимающего на диске
160 кбайт?

10.

Задание 4. Петя и Вася передаю друг другу
сообщения, используя двухцветный фонарик.
На фонарике 2 кнопки, соответствующие
цветам, которыми будет светить фонарик
(красный и синий). Две кнопки одновременно
нажать нельзя. Для передачи сообщения
мальчики последовательно нажимают 6 раз на
одну из кнопок. Сколько различных вариантов
сообщений могут передать мальчики?

11.

Задание 5. Производится одноканальная
(моно)
звукозапись
с
частотой
дискретизации
48кГЦ
и
глубиной
кодирования 16 бит. Запись длится 2
минуты, ее результаты записываются в
файл, сжатие данных не производится.
Округлите до целого числа наиболее
близкому к размеру полученного файла,
выраженному в мегабайтах?

12.

Задание 6. Для кодирования 300
различных сообщений используют
5 последовательных цветовых
вспышек. Лампочки скольких
цветов должны использоваться
при передаче?

13.

Маски подсети
В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее
232; в маске сначала (в старших разрядах) стоят единицы, а затем с
некоторого места нули. Маска определяет, какая часть IP-адреса узла сети
относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно
маска записывается по тем же правилам, что и IP-адрес — в виде четырёх
байт, причём каждый байт записывается в виде десятичного числа.
За адрес компьютера в маске отвечают разряды, содержащие нули. В маске
255.255.254.0. первые два числа состоят полностью из единиц, т.е.
определяют адрес сети. Запишем третье число маски в двоичном виде: 254 =
111111102 .
Четвертое число маски в двоичном представлении состоит из 8 нулей.
Т.е. маска выглядит следующим образом:
11111111 11111111 11111110 00000000
Т.е. под адрес компьютера выделено 9 разрядов, значит туда можно записать
29 = 512 адресов, но, так как два адреса не используются, получаем 512 – 2 =
510.

14.

Задание
7.
Сколько
компьютеров может быть в
сети с маской: 255.255.255.224,
если два адреса (адрес сети и
широковещательный)
не
используется?

15.

Задание
8.
Сколько
компьютеров может бытьв сети
с маской: 255.255.248.0, если
два адреса не используются?

16.

Дерево диалога
Бинарное дерево — представляет собой дерево,
растущее сверху вниз. Начинает свой рост с корня,
далее идут “отростки” — ветви. В конце каждой ветви
есть “узел”, на нём может располагаться какое-то
значение, а могут образоваться новые ветви. Каждой
ветви присуще двоичное представление, так сказать, её
номер.
Условие Фано обычно описано в каждом задании, но всё
же немного о нём поговорим. Оно звучит о том, что ни
одно кодовое слово не может быть началом другого.

17.

Задание 9. Для кодирования некоторой
последовательности, состоящей из букв А, Б,
В, Г и Д, используется неравномерный
двоичный код, позволяющий однозначно
декодировать
полученную
двоичную
последовательность. Вот этот код: А -101, Б 11, В - 010, Г - 00. Каким кодовым словом
должна кодироваться буква Д? Если таких
вариантов
несколько,
укажите
самый
короткий?

18.

Задание 10. Для кодирования некоторой
последовательности, состоящей из букв В,
И, К и А, используется неравномерный
двоичный код, позволяющий однозначно
декодировать
полученную
двоичную
последовательность. Вот этот код: В - 10, К
- 01, А -1111. Какое минимальное
количество символов для кодирования слова
ВИКА?

19.

Перемещение по каталогам
Задание 11.
Учитель работал в каталоге С:\Учебный материал\11 класс\Контрольные работы.
Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог
Теоретический материал и удалил из него файл Введение. Каково полное имя
файла, который удалил преподаватель?
1) С:\Учебный материал\11 класс\Введение.doc
2) С:\Учебный материал\11 класс\Теоретический материал\Введение.doc
3) С:\Учебный материал\Теоретический материал\Введение.doc
4) С:\Учебный материал\Введение\Теоретический материал.doc

20.

Задание 12.
Пользователь работал в каталоге
D:\Материалы\1\Практика. Затем перешёл в
дереве каталогов на уровень выше, спустился в
подкаталог Лекции и удалил из него файл
Новый.txt. Какое было полное имя файла,
который удалил преподаватель?
А) D:\Материалы\1\Практика\Новый.txt
Б) D:\Материалы\1\Лекции\Новый.txt
В) D:\Материалы\Лекции\Новый.txt
Г) D:\Материалы\Новый.txt

21.

Задание 13.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
З, И, К. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных
путей из города А в город Ж?
Решение:
Каждой вершине, начиная с начальной (A), поставим в
соответствие индекс, равный количеству путей, которыми можно
попасть в эту вершину. Для вершины A (начало пути) индекс всегда
равен 1 (в начало пути можно попасть единственным образом –
никуда не двигаясь). Теперь сформулируем правило: индекс
вершины равен сумме индексов его предков. Исходя из этого
индекс Б равен 1 (предок у Б один – вершина A).

22.

Задание 14.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По
каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город Ж?