
- •Вопросы к экзамену по информатике в 7-8 классах (уже-давно-неважно-какая-сессия)
- •1. Информация. Подходы к определению. Виды и свойства информации. Информационные процессы в природе, технике, обществе. Информатика. Информационная технология. Информация и управление. Кибернетика.
- •Виды информации
- •Материал для запоминания
- •2. Информатизация общества. Правовая защита информации. Дискретная и аналоговая информация. Подходы к измерению информации. Единицы измерения информации и их взаимосвязь.
- •4. История создания эвм. Архитектура фон Неймана. Принципы фон Неймана. Поколения эвм: основные характеристики и элементная база. История персональных эвм. Классификация эвм.
- •Принципы фон Неймана:
- •5. Магистрально-модульный принцип построения эвм. Материнская плата. Её назначение и состав. Разъемы и порты. Устройства обработки информации, их технические характеристики.
- •Правила записи числа в римской сс:
- •Перевод целых и дробных чисел из k-ричной сс в 10-чную:
- •Перевод целых и дробных чисел из 10-чной сс в k-ричную:
- •Связь кратных сс:
- •Представление целых положительных и отрицательных чисел в эвм. Прямой, обратный, дополнительный коды.
- •27) Вложенные циклы. Порядок выполнения. Получение многозначных чисел во вложенных циклах (синтез числа). Переборные задачи.
- •28) Циклы while и do-while. Сходства и различия. Особенности использования. Отделение и обработка цифр заданного числа, получение чисел Фибоначчи не превышающих заданное натуральное число.
- •17. Моделирование решения задачи. Этапы решения задачи на эвм. Языки программирования. Их классификация. Трансляторы программ (компиляторы и интерпретаторы).
- •18. Величины (константы и переменные). Тип величины. Скалярные типы. Форматы объявлений величин. Операция sizeof. Ввод и вывод величин через форматные спецификации и поток.
- •25. Циклы while и do-while. Сходства и различия. Особенности использования. Перевод десятичного числа в k-ричное. Получение чисел Фибоначчи на заданном отрезке.
- •26. Нахождение делителей натурального числа. Нахождение простых чисел на отрезке. Разложение числа на простые сомножители.
- •27. Нахождение нод и нок двух чисел.
- •28. Цикл for без параметров. Инструкция break. Инструкция continue. Применение при решении задач отделения и обработки цифр заданного числа.
- •29. Указатели. Разыменовывание указателей. Арифметика указателей. Указатели на указатели. Ссылки.
- •31. Массивы. Объявление и инициализация. Анализ элементов массива – алгоритмы поиска заданного значения. Обработка массива – перестановки элементов.
- •32. Алгоритмы на одномерных массивах. Удаление элементов, вставка новых элементов. Заполнение одномерного массива отсортированными случайными числами.
- •33. Алгоритмы на одномерных массивах. Методы поиска: прямой, барьерный, бинарный. Поиск непрерывной последовательности в массиве, обладающей заданными свойствами. Примеры программ.
4. История создания эвм. Архитектура фон Неймана. Принципы фон Неймана. Поколения эвм: основные характеристики и элементная база. История персональных эвм. Классификация эвм.
История компьютера тесным образом связана с попытками облегчить и автоматизировать большие объемы вычислений. Даже простые арифметические операции с большими числами затруднительны для человеческого мозга. Поэтому уже в древности появилось простейшее счетное устройство - абак. В семнадцатом веке была изобретена логарифмическая линейка, облегчающая сложные математические расчеты. В 1642 году Блез Паскаль сконструировал восьмиразрядный суммирующий механизм. В 1673 году Готфрид Лейбниц изобрел калькулятор. В отличие от машины Паскаля, он мог выполнять сразу четыре действия, вместо двух: сложение, умножение, вычитание и деление. Все основные идеи, которые лежат в основе работы компьютеров, были изложены еще в 1833 году английским математиком Чарльзом Бэббиджем. Он разработал проект машины для выполнения научных и технических расчетов, где предугадал основные устройства современного компьютера, а также его задачи. Управление такой машиной должно было осуществляться программным путем. Для ввода и вывода данных Бэббидж предлагал использовать перфокарты - листы из плотной бумаги с информацией, наносимой с помощью отверстий. В то время перфокарты уже использовались в текстильной промышленности. Отверстия в них пробивались с помощью специальных устройств –перфораторов. Первым программистом, который написал программу для машины Бэббиджа, стала Ада Лавлейс.
Идеи Бэббиджа стали реально воплощаться в жизнь в конце 19 века. В 1888 году американский инженер Герман Холлерит сконструировал первую электромеханическую счетную машину. Эта машина, названная табулятором, могла считывать и сортировать статистические записи, закодированные на перфокартах. В 1890 году изобретение Холлерита было впервые использовано в 11-й американской переписи населения. Работа, которую пятьсот сотрудников выполняли в течение семи лет, Холлерит сделал с 43 помощниками на 43 табуляторах за один месяц.
В 1896 году Герман Холлерит основал фирму Computing Tabulating Recording Company, которая стала основой для будущей Интернэшнл Бизнес Мэшинс (International Business Machines Corporation, IBM) - компании, внесшей гигантский вклад в развитие мировой компьютерной техники.
Дальнейшие развития науки и техники позволили в 1940-х годах построить первые вычислительные машины. Создателем первого действующего компьютера Z1 с программным управлением считают немецкого инженера Конрада Цузе. В феврале 1944 года на одном из предприятий Ай-Би-Эм (IBM) в сотрудничестве с учеными Гарвардского университета по заказу ВМС США была создана машина "Mark 1". Это был монстр весом около 35 тонн. В "Mark 1" использовались механические элементы для представления чисел и электромеханические - для управления работой машины. Числа хранились в регистрах, состоящих из десятизубных счетных колес. Каждый регистр содержал 24 колеса, причем 23 из них использовались для представления числа (т.е. "Mark 1" мог "перемалывать" числа длинной до 23 разрядов), а одно - для представления его знака. Регистр имел механизм передачи десятков и поэтому использовался не только для хранения чисел; находящееся в одном регистре, число могло быть передано в другой регистр и добавлено к находящемуся там числу(или вычтено из него). Всего в "Mark 1" было 72 регистра и, кроме того, дополнительная память из 60 регистров, образованных механическими переключателями. В эту дополнительную память вручную вводились константы - числа, которые не изменялись в процессе вычислений.
Умножение и деление производилось в отдельном устройстве. Кроме того, машина имела встроенные блоки, для вычисления sin x, 10x и log x.
Скорость выполнения арифметических операций в среднем составляла: сложение и вычитание - 0,3 секунды, умножение - 5,7 секунды, деление - 15,3 секунды. Таким образом "Mark 1" был "эквивалентен" примерно 20 операторам, работающим с ручными счетными машинами.
Наконец, в 1946 в США была создана первая электронная вычислительная машина (ЭВМ) - ENIAC (Electronic Numerical integrator and Computer - Электронный числовой интегратор и компьютер). Разработчики: Джон Мочи (John Маuchу) и Дж. Преспер Эккерт (J. Prosper Eckert).
Он был произведен на свет в Школе электрической техники Moore (при университете в Пенсильвании). Время сложения - 200 мкс, умножения - 2800 мкс и деления - 24000 мкс.
Компьютер содержал 17468 вакуумных ламп шестнадцати типов, 7200 кристаллических диодов и 4100 магнитных элементов.
Общая стоимость базовой машины - 750000 долларов. Стоимость включала дополнительное оборудование, магнитные модули памяти (по цене 29706,5 доллара) и аренду у IBM (по 82,5 доллара в месяц) устройства считывания перфокарт ( 125 карт в минуту). Она также включала и арендную плату (по 77 долларов в месяц) за IBM-перфоратор (100 карт в минуту).
Потребляемая мощность ENIAC - 174 кВт. Занимаемое пространство - около 300 кв. м.
В Советском Союзе первая электронная цифровая вычислительная машина была разработана в 1950 году под руководством академика С. А. Лебедева в Академии наук Украинской ССР. Она называлась «МЭСМ» (малая электронная счётная машина). Основоположниками компьютерной науки по праву считаются Клод Шеннон - создатель теории информации, Алан Тьюринг - математик, разработавший теорию программ и алгоритмов, и Джон фон Нейман - автор конструкции вычислительных устройств, которая до сих пор лежит в основе большинства компьютеров. В те же годы возникла еще одна новая наука, связанная с информатикой, - кибернетика, наука об управлении как одном из основных информационных процессов. Основателем кибернетики является американский математик Норберт Винер. Одно время слово "кибернетика" использовалось для обозначения вообще всей компьютерной науки, а в особенности тех ее направлений, которые в 60-е годы считались самыми перспективными: искусственного интеллекта и робототехники. Вот почему в научно-фантастических произведениях роботов нередко называют "киберами".
В 1974. был создан первый ПК - Альтаир-8800. Состоял он из комплекта для сборки, имел процессор Intel 8080, частоту 2 МГц и память 256 байт. В 1975 году Билл Гейтс создал для языка Альаир-Бейсик. В 1976 году Стив Возняк и Стив Джобс создали компьютер Apple-I, а в 1977 – Apple-II. Последующие компьютеры от фирмы Apple обладали следующими особенностями. 1983 «Apple-IIe»: память 128 Кб, 2 дисковода 5,25 дюйма с гибкими дисками; 1983. «Lisa»: первый компьютер, управляемый мышью; 1984. «Apple-IIc»: портативный компьютер с ЖК дисплеем.
В 1981 компанией IBM был изобретен IBM 5150. В 1983 создан IBM PC XT, а в 1985 - IBM PC АT с винчестером 10(ХТ) и 20(АТ) мб. В 1984 году фирмой Apple был изобретен компьютер Macintosh с системным блоком и монитором в одном корпусе. У него не было жесткого диска и использовались дискеты в 3,5 дюйма. В 1985 создан компьютер Amiga-1000 с процессором Motorolla 7 МГц, памятью до 8 Мб, дисплеем до 4096 цветов и мышью. У данного компьютера была многозадачная ОС, 4-канальный стереозвук и технология Plug and Play (autoconfig).
В период с 2006 по 2007 год были созданы такие продукты Apple, как MacPro, MacBook и iPhone, а в 2008 году - MacBook Air.
Схема вычислительной машины фон Неймана: