- •Билет № 1: Этапы развития вычислительной техники
- •Домеханический этап
- •Механический этап
- •Электромеханический этап
- •Электронный этап
- •Билет № 2: Основные понятия и категории информатики
- •Билет № 3: Классификация типов информации и методы ее обработки в эвм.
- •Билет № 4: Понятие алгоритма. Способы записи алгоритмов. Свойства алгоритмов.
- •Билет № 5: Принципы организации вычислений в эвм
- •Билет № 6: Системы счисления основные понятия.
- •Билет № 8: Алгоритм перевода целых чисел методом деления.
- •Билет №9 Алгоритм перевода правильной дроби методом деления. Пример
- •Билет № 10: Алгоритм перевода чисел методом «взвешивания». Билет № 11: Алгоритм перевода чисел из 2-чн методом «замены».
- •Билет № 12: Формы представления чисел в эвм. Естественная форма
- •1. Закон одинарных элементов
- •3. Комбинационные законы
- •A. Закон тавтологии (многократное повторение)
- •Определение
- •Аксиомы
- •Свойства логических операций
- •Билет № 20: Нету такого! Билет № 21: Табличный способ представления пф.
- •31. Реализация переключательных функций в универсальных базисах.
- •32. Понятие архитектуры эвм.
- •33. Обобщенная структура эвм. Принцип функционирования.
- •34. Классификация эвм по форме представления информации.
- •35. Классификация эвм по областям применения.
- •Архитектура фон Неймана
- •37. Операционные сиситемы.
- •38. Вычислительные системы и сети.
- •40. Matlab, назначение, принципы работы.
33. Обобщенная структура эвм. Принцип функционирования.
Обобщенная структура ЭВМ.
Принцип действия обычной ВМ можно считать копией обычного процесса вычислений (например, с помощью калькулятора). Этапы вычислений:
1. Определение и задание порядка вычислений.
2. Задание исходных данных.
3. Выполнение вычислений (для получения промежуточных результатов)
4. Получение конечного результата.
То есть любая ВМ имеет 4 базовых узла
Процессор Пульт Управления (ПУ)
В основе функционирования любой ВМ лежат два фундаментальных понятия в вычислительной технике.
1. понятие алгоритма.
2. принцип программного управления.
Опр. Алгоритм - некоторая однозначно определенная последовательность действий, состоящая из формально заданных операций над исходными данными, приводящая к решению за конечное число шагов. Свойства алгоритмов:
1. Дискретность алгоритма (действия выполняются по шагам, а сама информация дискретна)
2. Детерменированность (сколько бы раз один и тот же алгоритм не реализовывался для одних и тех же данных результат один и тот же)
3. Массовость (алгоритм "решает задачу" для различных исходных данных из допустимого множества и дает всегда правильный результат)
Опр. Программа - описание алгоритма на каком-либо языке.
Принцип программного управления (ППУ) впервые был сформулирован Венгерским математиком и физиком Джоном фон Нейманом, при участии Гольцтайна и Берца в 1946 году.
ППУ включает в себя несколько архитектурно - функциональных принципов.
1. Любой алгоритм представляется в виде некоторой последовательности управляющих слов - команд. Каждая отдельная команда определяет простой (единичный) шаг преобразования информации.
2. Принцип условного перехода. В процессе вычислений в зависимости от полученных промежуточных результатов возможен автоматический переход на тот или иной участок программы.
3. Принцип хранимой программы. Команды в ЭВМ представляются в такой же кодируемой форме, как и любые данные и хранятся в таком оперативном запоминающем устройстве (ОЗУ). Это значит, что если рассматривать содержимое памяти, то без какой-то команды невозможно различить данные и команды. Следовательно, любые команды можно принципиально обрабатывать как данные (информация в ЭВМ отличается не представлением, а способом ее использования).
4. Принцип двоичного кодирования.
5. Принцип иерархии запоминающих устройств (ЗУ).
32. Понятие архитектуры ЭВМ.
Архитектура вычислительной машины (Архитектура ЭВМ, англ. Computer architecture) — концептуальная структура вычислительной машины, определяющая проведение обработки информации и включающая методы преобразования информации в данные и принципы взаимодействия технических средств и программного обеспечения.
В настоящее время наибольшее распространение в ЭВМ получили 2 типа архитектуры: принстонская (неймановская) и гарвардская. Обе они выделяют 2 основных узла ЭВМ: центральный процессор и память компьютера. Различие заключается в структуре памяти: в принстонской архитектуре программы и данные хранятся в одном массиве памяти и передаются в процессор по одному каналу, тогда как гарвардская архитектура предусматривает отдельные хранилища и потоки передачи для команд и данных.
В более подробное описание, определяющее конкретную архитектуру, также входят: структурная схема ЭВМ, средства и способы доступа к элементам этой структурной схемы, организация и разрядность интерфейсов ЭВМ, набор и доступность регистров, организация памяти и способы её адресации, набор и формат машинных команд процессора, способы представления и форматы данных, правила обработки прерываний.
