Структуры и алгоритмы обработки данных, часть 1

1.   Какие сигналы несут новую информацию?

Цифровые.

2. Укажите причины появления искажений при взаимном преобразовании цифрового и аналогового сигнала

Непрерывную информацию мы всегда воспринимаем в дискретном виде. Но любая непрерывная информация может быть аппроксимирована дискретной информацией с любой степенью точности, поэтому дискретная форма представления информации – универсальна.

3.  Кратко охарактеризуйте известные вам типы данных

Типы float, double и long double предназначены для чисел с плавающей точкой и различаются точностью представления (количеством значащих разрядов) и диапазоном. Обычно float (одинарная точность) занимает одно машинное слово, double (двойная точность) – два, а long double (расширенная точность) – три.

Символьная переменная — это переменная типа char, занимающая в памяти 1 байт;

short, int и long вместе составляют целые типы, которые, в свою очередь, могут быть знаковыми (signed) и беззнаковыми (unsigned). В знаковых типах самый левый бит служит для хранения знака (0 – плюс, 1 – минус), а оставшиеся биты содержат значение. В беззнаковых типах все биты используются для значения. 8-битовый тип signed char может представлять значения от -128 до 127, а unsigned char – от 0 до 255.

4.  Кратко охарактеризуйте известные вам структуры данных

Строка – конечная линейная упорядоченная последовательность простых данных символьного типа, которое рассматривается как единое целое. Логическая структура строки представляет собой вектор или одномерный массив. Максимальная длина 255.

Линейный список – упорядоченная последовательность элементов данных.

Стеком (англ. stack) называется хранилище данных, в котором можно работать только с одним элементом: тем, который был добавлен в стек последним.

Очередью (aнгл. queue)) называется структура данных, в которой элементы кладутся в конец, а извлекаются из начала. Таким образом, первым из очереди будет извлечен тот элемент, который будет добавлен раньше других.

Структура – иерархически упорядоченная коллекция данных.

Деком (англ. deque – аббревиатура от double-ended queue, двухсторонняя очередь) называется структура данных, в которую можно удалять и добавлять элементы как в начало, так и в конец. Дек хранится в памяти так же, как и очередь.

Множество – произвольный набор однотипных элементов, понимаемое как единое целое.