Билет №1 Информация. Единицы измерения. Двоичное представление данных.

Информация – это отражение внешнего мира с помощью знаков или сигналов. Компьютер «не понимает» человеческий язык. Поэтому каждый символ кодируется. ПК «понимает» только нули и единички – с помощью них и представляется информация в компьютере. Эти «нули и единички» называются битом. Бит может принимать одно из двух значений – 0 или 1. Восьми таких бит достаточно, чтобы придать уникальность любому символу, а таких последовательностей, состоящих из 8 бит, может быть 256, что достаточно, чтобы отобразить любой символ. Поэтому – 1 символ = 8 битам. Но информацию не считают не в символах не в битах. Информацию считают в байтах, где 1 символ = 8 битам = 1 байту. Байт – это единица измерения информации.

1байт = 8 бит

1Кб (килобайт) = 210 байт = 1024 байт

1Мб (мегабайт) = 210 Кб = 1024 Кб

1Гб (гигабайт) = 210 Мб = 1024 Мб

Двоичный код — это способ представления данных в одном разряде в виде комбинации двух знаков, обычно обозначаемых цифрами 0 и 1. Разряд в этом случае называется двоичным разрядом.

В случае обозначения цифрами "0" и "1", возможные состояния двоичного разряда наделяются качественным соотношением "1" > "0" и количественными значениями чисел "0" и "1".

Двоичный код может быть непозиционным и позиционным.

Двоичное кодирование.

В современной вычислительной технике информация чаще всего кодируется с помощью последовательностей сигналов всего двух видов: намагничено или не намагничено, включено или выключено, высокое или низкое напряжение и т.д. Принято обозначать одно состояние цифрой 0, а другое - цифрой 1. Такое кодирование называется двоичным кодированием, а цифры 0 и 1 называются битами (от англ. bit - binary digit - двоичная цифра).

При двоичном кодировании текстовой информации каждому символу сопоставляется его код - последовательность из фиксированного количества нулей и единиц. В большинстве современных ЭВМ каждому символу соответствует последовательность из 8 нулей и единиц, называемая байтом (англ. byte). Всего существует 256 разных последовательностей из 8 нулей и единиц - это позволяет закодировать 256 разных символов, например большие и малые буквы русского и латинского алфавитов, цифры, знаки препинания и т.д. Соответствие байтов и символов задается с помощью таблицы, в которой для каждого кода указывается соответствующий символ. Например, код буквы А - 11100001, коду 00100000 соответствует пробел. Коды русских букв отличаются от кодов латинских. Например, прописная русская буква М имеет код 11101101, а аналогичная буква М, но латинская имеет код 01001101.

______________________________________________________________________________________________________________________________

Билет №2 Основные структуры данных . Файлы и файловая система.

Линейные структуры представляют собой списки. Список — это простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве. Проставляя номера на отдельных страницах рассыпанной книги, мы создаем структуру списка. При создании любой структуры данных надо решить два вопроса: как разделять элементы данных между собой и как разыскивать нужные элементы. Табличные структуры отличаются от списочных тем, что элементы данных определяются адресом ячейки, который состоит не из одного параметра, как в списках, а из нескольких. Для таблицы умножения, например, адрес ячейки определяется номерами строки и столбца. Нужная ячейка находится на их пересечении, а элемент выбирается из ячейки. столбца. Нужная ячейка находится на их пересечении, а элемент выбирается из ячейки.

При хранении табличных данных количество разделителей должно быть больше, чем для данных, имеющих структуру списка. Например, когда таблицы печатают в книгах, строки и столбцы разделяют графическими элементами — линиями верти­кальной и горизонтальной разметки: Иерархические структуры данных

Нерегулярные данные, которые трудно представить в виде списка или таблицы, часто представляют в виде иерархических структур. С подобными структурами мы очень хорошо знакомы по обыденной жизни. Иерархическую структуру имеет система почтовых адресов. Подобные структуры также широко применяют в научных систематизациях и всевозможных классификациях . Иерархические структуры данных по форме сложнее, чем линейные и табличные, но они не создают проблем с обновлением данных. Их легко развивать путем созда­ния новых уровней. Недостатком иерархических структур является относительная трудоемкость записи адреса элемента данных и сложность упорядочения.

Файловая система - это функциональная часть операционной системы, обеспечивающая выполнение операций над файлами. Файловая система позволяет работать с файлами и директориями (каталогами) независимо от их содержимого, размера, типа и т.д.

Файловая система определяет общую структуру именования, хранения и организации файлов в операционной системе.

Функции файловой системы:

1. Сохранение информации на внешних носителях

2. Чтение информации из файлов

3. Удаление файлов, каталогов

4. Переименование файлов

5. Копирование файлов и др.

Единицы хранения данных

В качестве единицы хранения данных принят объект переменной длины, называемый файлом. Файл — это последовательность произвольного числа байтов, обладающая уникальным собственным именем. Обычно в отдельном файле хранят данные, относя­щиеся к одному типу. В этом случае тип данных определяет тип файла.

Поскольку в определении файла нет ограничений на размер, можно представить себе файл, имеющий 0 байтов (пустой файл), и файл, имеющий любое число байтов.

Понятие о файловой структуре

Требование уникальности имени файла очевидно — без этого невозможно гаран­тировать однозначность доступа к данным. В средствах вычислительной техники требование уникальности имени обеспечивается автоматически — создать файл с именем, тождественным уже имеющемуся, не может ни пользователь, ни авто­матика.

Хранение файлов организуется в иерархической структуре, которая в данном случае называется файловой структурой. В качестве вершины структуры служит имя носителя, на котором сохраняются файлы. Далее файлы группируются в каталоги (папки), внутри которых могут быть созданы вложенные каталоги (папки). Путь доступа к файлу начинается с имени устройства и включает все имена каталогов (папок), через которые проходит. В качестве разделителя используется символ «\» (обратная косая черта).

Уникальность имени файла обеспечивается тем, что полным именем файла считается собственное имя файла вместе с путем доступа к нему. Понятно, что в этом случае на одном носителе не может быть двух файлов с тождественными полными именами.

Пример записи полного имени файла:

<имя носителя>\<имя каталога- 1>\...\<имя каталога-М>\<собственное имя файла>

Вот пример записи двух файлов, имеющих одинаковое собственное имя и размещен­ных на одном носителе, но отличающихся путем доступа, то есть полным именем. Для наглядности имена каталогов (папок) напечатаны прописными буквами.

С:\АВТОМАТИЧЕСКИЕАППАРАТЫ\ВЕНЕРА\АТМОСФЕРА\Результаты исследований С:\РАДИОЛОКАЦИЯ\ВЕНЕРА\РЕЛЬЕФ\Результаты исследований