- •1. Информация. Количество информации. Данные.
- •2. Предмет "информатика". Разделы
- •3. Краткая история и поколения эвм.
- •4. Представление данных в эвм. Кодирование символьных данных.
- •5. Представление данных в эвм. Квантование аналоговых сигналов.
- •6. Системы счисления (сс)
- •7. Методы перевода чисел из одной сс в другую.
- •8. Формы представления чисел в эвм. Фиксированная точка.
- •9. Формы представления чисел в эвм. Плавающая точка.
- •10. Представление отрицательных чисел. Вычитание в обратных и дополнительных кодах.
- •11. Логические основы эвм. Конъюнкция, дизъюнкция, инверсия.
- •12. Принципы (архитектура) фон Неймана. Гарвардская архитектура эвм.
- •13. Состав и основные характеристики персональных компьютеров.
- •14.Структуры современных эвм.
- •15. Процессор. Состав. Основные этапы выполнения команд в процессоре.
- •16.Понятие и классификация Программного обеспечения.
- •17. Роль и назначение системных программ.
- •18. Операционная система.
- •19. Файловая система ос.
- •20. Типы запоминающих устройств.
- •21. Алгоритм и программа. Определение и свойства.
- •22. Способы реализации алгоритмов.
- •23. Представление алгоритмов. Типовые структуры алгоритмов.
- •24. Языки программирования. Классификация.
- •25. Трансляторы. Типы и назначение.
- •26. Защита данных. Помехоустойчивое кодирование.
- •27. Компьютерные вирусы. Защита.
- •28. Типовые алгоритмы сортировки данных.
- •29. Поиск оптимального решения. Линейное программирование.
- •30. Погрешности вычислений. Источники и оценка.
- •31. Архивация данных. Сжатие Хафмана.
- •32. Моделирование. Этапы. Классификация моделей. Компьютерное моделирование.
- •33. Искусственный интеллект. Задачи и области использования.
18. Операционная система.
Операцио́нная систе́ма - комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений.
19. Файловая система ос.
Фа́йловая систе́ма — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имен файлов и (каталогов), максимальный возможный размер файла и раздела, набор атрибутов файла.
20. Типы запоминающих устройств.
Запоминающее устройство — носитель информации, предназначенный для записи и хранения данных. В основе работы запоминающего устройства может лежать любой физический эффект, обеспечивающий приведение системы к двум или более устойчивым состояниям.
Типы запоминающих устройств.
ROM, PROM, UFROM для хранения микропрограмм управления процессором КА, хранения фискальных данных.
EEPROM для хранения фискальных данных.
FLASH для хранения как микропрограмм МК, так и для хранения фискальных данных. Также FLASH память используется в качестве запоминающего элемента в ЭКЛЗ.
Зачастую для хранения микропрограммы МК используется внутренняя память самого МК.
RAM для хранения настроек КА, промежуточных результатов вычислений, сменного ГРОСС итога.
21. Алгоритм и программа. Определение и свойства.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Компью́терная програ́мма — последовательность инструкций, предназначенных для исполнения устройством управления вычислительной машины. Программа — один из компонентов программного обеспечения. В зависимости от контекста рассматриваемый термин может относиться также и к исходным текстам программы.
22. Способы реализации алгоритмов.
Вычислительные средства для реализации алгоритмов можно разделить на аппаратные и программные.
Программные средства – это совокупности инструкций по реализации вычислительного процесса с помощью аппаратных средств в соответствии с алгоритмом. Традиционно под программированием обычно понимают процедурное программирование – задание последовательности действий по реализации алгоритма, причем действия происходят последовательно во времени.
Аппаратные средства - указание путей следования потоков данных от одних аппаратных средств к другим.