
- •Вопросы к экзамену по информатике и311
- •Информация и данные. Свойства информации.
- •Операции над данными.
- •Измерение и представление информации. Синтаксический, семантический и прагматический подход к оценке информации.
- •Количество информации. Формула Хартли. Формула Шеннона.
- •Основные структуры данных: линейные, табличные и иерархические.
- •Файлы и файловая структура.
- •7 Представление целых и действительных чисел в двоичном коде.
- •8 Система счисления. Переход из q-ой в десятичную и наоборот.
- •9 Кодирование символьных и текстовых данных.
- •10 Кодирование графических данных.
- •Кодирование звуковой информации.
- •12 Алгебра логики. Логические операции и их таблицы истинности
- •13 Логические функции и их скнф и сднф.
- •14 Элементы теории множеств.
- •15 Элементы теории графов. Способы задания графов.
- •16 Элементы теории графов. Метрические характеристики графов.
- •17 Релейно-контактные схемы.
- •18 Вычислительная техника.
- •19 Классификация компьютеров по сферам применения.
- •20 Базовая система элементов компьютерных систем.
- •21 Функциональные узлы компьютерных систем. Триггеры.
- •22 Функциональные узлы компьютерных систем. Регистры.
- •23 Архитектура эвм. Принципы Дж. Фон Неймана.
- •24 Архитектура эвм с фиксированным набором устройств.
- •25 Открытая архитектура.
- •26 Архитектура многопроцессорных вычислительных систем.
- •27 Центральный процессор.
- •29 Оперативное запоминающее устройство.
- •30 Внутренние шины передачи данных.
- •2.7.3. Внутренние шины передачи данных
- •31 Внешние запоминающие устройства компьютера.
- •32 Видеотерминалы.
- •33 Клавиатура. Мышь.
- •34 Устройство печати. Сканер.
- •35 Звуковая карта. Модемы.
- •36 Состав системного программного обеспечения.
- •37 Операционные системы.
- •3.3. Виды операционных систем и их базовые понятия
- •38 Операционные системы. Процессы и потоки.
- •39 Операционные системы. Управление памятью.
- •40 Операционные системы. Организация ввода-вывода.
- •41 Драйверы устройств.
- •42 Файловые системы.
- •43 Служебные программы.
- •3.11.3. Программы резервирования данных
- •3.11.4. Программы записи компакт-дисков, просмотра и конвертации, сравнения файлов
- •44 Прикладное программное обеспечение.
- •3.13. Прикладное программное обеспечение
- •3.13.1. Ппо общего назначения
- •3.13.2. Ппо специального назначения
- •8 Система счисления. Переход из q-ой в десятичную и наоборот.
3.13.2. Ппо специального назначения
Эти программы решают задачи профессионального характера в различных предметных областях. Информационные системы применяются для организации документооборота на предприятиях, бухгалтерском учете, управлении финансовой деятельностью, анализе экономической и финансовой деятельности. Экспертные системы — это дальнейшее развитие систем управления базами данных. В отличие от СУБД экспертные системы производят логический анализ данных и имеют функцию самообучения. Системы автоматизированного проектирования предназначены для автоматизации процессов конструирования, могут создавать чертежную документацию, имеют средства проверки расчетов.
8 Система счисления. Переход из q-ой в десятичную и наоборот.
Системой счисления называется принятый способ записи чисел и сопоставления этим записям реальных значений. Все системы счисления разделяются на два класса: позиционные и непозиционные. Позиционной системой счисления называется такое
представление чисел, в котором последовательные числовые разряды являются последовательными целыми степенями некоторого целого числа, называемого основанием системы счисления. Основание системы счисления — это отношение соседних разрядов числа. Позиционные системы для записи чисел используют ограниченный набор символов, называемых цифрами, и величина числа зависит не только от набора цифр, но и от того, в какой последовательности записаны цифры, т. е. от позиции, занимаемой цифрой.
Непозиционные системы для записи числа используют бесконечное множество символов, и значение символа не зависит от того места, которое он занимает в числе. Примером непозиционной системы может служить римская система счисления. Например, числа один, два и три кодируются буквой I: I, II, III. Для записи числа пять выбирается новый символ V, для десяти — Х и т. д. Кроме сложной записи самих чисел такая форма их представления приводит к очень сложным правилам арифметики.
Число в позиционной системе счисления с основанием может быть представлено в виде многочлена по степеням следующим образом:
, (1.4.2)
где — запись числа в системе счисления с основанием , — цифра в -ом разряде, — число разрядов целой части, — число разрядов дробной части.
Записывая слева направо числа, получим закодированную запись числа в -ичной системе счисления .
1
2 Леонард Эйлер (1707—1783 гг.) — швейцарский математик.
3 Джон Венн (1834—1923 гг.) — английский математик и логик.
4
5
6
7
8
9
10
11
12
13 Джон фон Нейман (1903—1957 гг.) — американский математик.
14 Дэвид Хаффман (1925—1999 гг.) — американский математик, автор метода построения минимально-избыточных кодов.
15 Абрахам Лемпель (р. 1936 г.), Яков Зив (р. 1931 г.) — израильские математики.