- •1 Семестр
- •Понятие информатики и ее роль в жизни общества.
- •Понятие информации. Источники, характеристики и формы существования информации. Процесс формирования информации.
- •Понятие и виды информационных процессов. Свойства информации.
- •Понятие количества информации. Способы измерения количества информации.
- •Понятие и виды систем счисления (сс). Правила перевода из 10-ой сс в другие позиционные системы счисления. Правила перевода из 2 сс в 8 или 16 сс.
- •Представление символьной информации. Кодовые таблицы.
- •Представление звука в памяти эвм. Способы хранения цифрового звука. Привести примеры форматов звуковых файлов.
- •Представление графической информации в памяти эвм: растровый и векторный способы Привести примеры основных растровых и векторных форматов файлов.
- •Эволюция эвм. Классификация эвм.
- •Понятие архитектуры и структуры эвм. Принципы Фон Неймана.
- •Принцип работы фон неймовской эвм.
- •Архитектура современных эвм.
- •Система команд эвм: понятие команды, формат команды, виды команд.
- •Способ поиска операндов в памяти эвм.
- •Понятие и классификация программного обеспечения эвм.
- •Понятие и виды системного программного обеспечения. Базовая система ввода-вывода.
- •Операционная системы: функции, базовые понятия (процесс, поток, память, разрядность).
- •Виды операционных системы (ос) и архитектура ос для персонального компьютера. Командный процессор ос.
- •Программы управления вводом-выводом.
- •Понятие и функции файловых систем.
- •Понятие файла, каталога, форматирования диска, кластера. Схема взаимодействия файловой системы с жестким диском.
- •Файловые системы для операционной системы Windows: fat16, fat32, ntfs.
- •Понятие и виды служебных программ. Программы архивации данных. Алгоритм Хаффмана.
- •Понятие, свойства и способы записи алгоритмов. Блок-схема алгоритма.
- •Типы алгоритмов.
- •Понятие и классификация структур данных. Понятие типа данных.
- •Переменные, константы и массивы.
- •Стек, очередь, дек.
- •Метод сортировки одномерного массива выбором.
- •Простая обменная сортировка одномерного массива (метод пузырька).
- •Метод сортировки одномерного массива Шелла.
- •Понятие программирования, языка программирования, алфавит, синтаксис, семантика языка.
- •Классификация языков программирования.
- •Операции над данными в языке с.
- •Оператора передачи управления: безусловные (goto) и условные (if, switch) языка с. Оператор goto
- •Условные операторы
- •I Рис.1. F (выражение)
- •I Рис.2. F (выражение)
- •If (выражение1)
- •If (выражение1)
- •If (выражение2)
- •Множественный выбор: оператор switch
- •Операторы организации циклов и continue, break языка с.
- •Оператор break
- •Оператор continue
- •Ввод/вывод данных в языке с.
- •Функции вывода данных библиотеки libс.Функции ввода данных библиотеки libс.
Архитектура современных эвм.
Архитектура современного ПК построена на магистрально-модульном принципе
Система команд эвм: понятие команды, формат команды, виды команд.
Система команд ЭВМ
Важной составной частью архитектуры ЭВМ является система команд.
КОМАНДА -совокупность сведений, представленных в виде двоичных кодов, необходимых процессору для выполнения очередного шага.
В коде команды выделяются определенные разряды (поля) для размещения сведений:
-о типе операции,
- адресов ячеек оперативной памяти, в которых хранятся обрабатываемые данные,
- адреса ячеек памяти, куда будет записываться результат выполнения операции.
Формат команды - структура полей, позволяющая ЭВМ распознавать составные части кода команды
Способ поиска операндов в памяти эвм.
- Ассоциативный поиск (поиск по содержанию запоминающей ячейки) предполагает просмотр содержимого всех ячеек памяти для выявления кода, содержащего заданный командой ассоциативный признак.
- Адресный поиск предполагает, что операнд находится по адресу, указанному в адресном поле команд.
Понятие и классификация программного обеспечения эвм.
По принципу действия ЦВМ – вычислительные машины дискретного действия, работают с информацией, представленной в дискретной, а точнее, в цифровой форме.
АВМ - вычислительные машины непрерывного действия, работают с информацией, представленной в непрерывной форме.
ГВМ – вычислительные машины комбинированного действия работают с информацией, представленной и в цифровой, и в аналоговой форме.
По этапам создания
Первое поколение, 50-е годы; ЭВМ на электронных вакуумных лампах.
Второе поколение, 60-е годы; ЭВМ на дискретных полупроводниковых приборах (транзисторах).
Третье поколение, 70-е годы; ЭВМ на полупроводниковых интегральных схемах с малой и средней степенью интеграции (сотни – тысячи транзисторов в одном корпусе).
Четвертое поколение, 80-е годы; ЭВМ на больших и сверхбольших интегральных схемах – микропроцессорах (десятки тысяч – миллионы транзисторов в одном
Пятое поколение, 90-е годы; ЭВМ с многими десятками параллельно работающих микропроцессоров, позволяющих строить эффективные системы обработки знаний; ЭВМ на сверхсложных микропроцессорах с параллельно-векторной структурой, одновременно выполняющих десятки последовательных команд программы;
Шестое и последующие поколения…
По назначению
Универсальные ЭВМ Проблемно-ориентированные ЭВМ
Специализированные ЭВМ
По размерам и функциональным возможностям
СуперЭВМ
Большие ЭВМ МиниЭВМ МикроЭВМ(универсальные, специализированные)
Понятие и виды системного программного обеспечения. Базовая система ввода-вывода.
Программы ввода вывода, как часть ОС организуют процесс обмена информацией между устройствами ввода-вывода и другими программами.
Основная идея организации программного обеспечения ввода-вывода состоит в разбиении его на несколько уровней, причем нижние уровни обеспечивают независимость верхних от аппаратурных особенностей устройства, а те, в свою очередь, обеспечивают удобный интерфейс для пользователей.
Функции ПО ввода-вывода:
организует независимость программ от устройств ввода-вывода.
обеспечивает обработку ошибок (чтения или записи). Если нижний уровень не может справиться с ошибкой, он сообщает об ошибке верхнему уровню.
обеспечивает буферизацию данных, Для временного хранения данных используют буферы;
управление устройствами коллективного пользования (диски) и выделенного пользования.
отвечает за синхронизацию процесса переноса данных (либо блокировки, либо прерывания).
