
- •Билет № 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, назначение, принципы работы.
Билет № 1: Этапы развития вычислительной техники
Выделяют четыре этапа развития вычислительной техники:
Домеханический(ручной) — с 40—30-го тысячелетия до н. э.
Механический — с середины XVII в.
Электромеханический — с 90-х годов XIX в.
Электронный — со второй половины 40-х годов XX в.
Домеханический этап
Ручной период автоматизации вычислений начался на заре человеческой цивилизации и базировался на использовании частей тела, в первую очередь пальцев рук и ног. Пальцевый счет уходит корнями в глубокую древность, встречаясь в том или ином виде у всех народов и в наши дни. Конечно, счёт был примитивным, а уровень абстракции очень низким. Понятие числа максимально конкретно, оно неразрывно связано с предметом (т.е. это, например, не число «два», а «две рыбы», «два коня» и т.д.). Диапазон счёта невелик. Можно выделить три типа таких счётных приспособлений. Искусственные приспособления: зарубки (насечки) на различных предметах, в Южной Америке получают широкое распространение узелки на верёвках. Предметный счёт, когда используются предметы типа камешков, палочек, зёрен и т.д. Часто этот тип счёта использовался вместе с пальцевым. Счёт с помощью предметов был предшественником счёта на абаке - наиболее развитом счётном приборе древности, сохранившем некоторое значение в настоящее время (в виде русских счётов, китайского суань-паня и др.). Под абаком понимается счётный прибор, на котором отмечены места (колонки или строчки) для отдельных разрядов чисел.
Механический этап
Под механическим вычислительным устройством понимается устройство, построенное на механических элементах и обеспечивающее автоматическую передачу из низшего разряда в высший. Один из первых арифмометров, точнее «суммирующая машина», был изобретен Леонардо да Винчи (Leonardo da Vinci, 1452–1519) около 1500 года. Правда, о его идеях никто не знал на протяжении почти четырех столетий. Рисунок этого устройства был обнаружен только в 1967 году, и по нему фирма IBM воссоздала вполне работоспособную 13-разрядную суммирующую машину, в которой использован принцип 10-зубых колес.
Электромеханический этап
Электромеханический этап развития ВТ явился наименее продолжительным и охватывает всего около 60 лет — от первого табулятора Германа Холлерита (1887 г.) до первой ЭВМ ЕNIАС (1945 г.). Предпосылками создания проектов данного этапа явились как необходимость проведения массовых расчетов (экономика, статистика, управление и планирование и др.), так и развитие прикладной электротехники (электропривод и электромеханические реле), позволившие создавать электромеханические вычислительные устройства. Если вернуться к предыдущим этапам развития ВТ, то можно заметить, что каждый этап характеризуется созданием технических средств нового типа, обладающих более высокой производительностью и более широкой сферой применения, чем предыдущие этапы. Классическим типом средств электромеханического этапа был счетно-аналитический комплекс, предназначенный для обработки информации на перфокарточных носителях.
Электронный этап
В силу физико-технической природы релейная ВТ не позволяла существенно повысить скорость вычислений; для этого потребовался переход на электронные безынерционные элементы высокого быстродействия. К началу 40-х гг. 20 в. электроника уже располагала необходимым набором таких элементов. С изобретением М. Бонч-Бруевичем в 1913 г. триггера (электронное реле — двухламповый симметричный усилитель с положительной обратной связью; в качестве базовой компоненты использует электронную вакуумную лампу триод, изобретенную в 1906 г.) появилась реальная возможность создания быстродействующей электронной ВТ; электронные вычислительные машины (ЭВМ) ознаменовали собой новое направление в ВТ, интенсивно развиваемое и в настоящее время в различных направлениях. Первой ЭВМ (правда, специализированной, предназначенной для дешифровки) можно считать английскую машину Colossus, созданную в 1943 г. при участии Алана Тьюринга. Машина содержала около 2000 электронных ламп и обладала достаточно высоким быстродействием, однако была узкоспециализированной. Поэтому первой ЭВМ принято считать машину ЕNIАС (Еlесtrопic Numеriсаl Iпtеgrаtоr апd Сотрuter), созданную в США в конце 1945 г. Первоначально предназначенная для решения задач баллистики, машина оказалась универсальной, т.е. способной решать различные задачи.