- •Вопросы к экзамену по информатике в 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. Алгоритмы на одномерных массивах. Методы поиска: прямой, барьерный, бинарный. Поиск непрерывной последовательности в массиве, обладающей заданными свойствами. Примеры программ.
Принципы фон Неймана:
Использование двоичной системы счисления в вычислительных машинах. Преимущество перед десятичной системой счисления заключается в том, что устройства можно делать достаточно простыми, арифметические и логические операции в двоичной системе счисления также выполняются достаточно просто.
Программное управление ЭВМ. Работа ЭВМ контролируется программой, состоящей из набора команд. Команды выполняются последовательно друг за другом. Созданием машины с хранимой в памяти программой было положено начало тому, что мы сегодня называем программированием.
Память компьютера используется не только для хранения данных, но и программ. При этом и команды программы и данные кодируются в двоичной системе счисления, т.е. их способ записи одинаков. Поэтому в определенных ситуациях над командами можно выполнять те же действия, что и над данными.
Ячейки памяти ЭВМ имеют адреса, которые последовательно пронумерованы. В любой момент можно обратиться к любой ячейке памяти по ее адресу. Этот принцип открыл возможность использовать переменные в программировании.
Возможность условного перехода в процессе выполнения программы. Не смотря на то, что команды выполняются последовательно, в программах можно реализовать возможность перехода к любому участку кода.
Первое поколение ЭВМ началось в 1944 и закончилось в 1958 году. Элементная база первых ЭВМ состояла из электронных ламп и резисторов, а сама машина по размеру занимала целый зал, быстро и очень часто перегревалась и могла выполнять всего-навсего 103-104 операций в секунду. Программировалась сия орясина сложно, сразу на машинном коде, что также вызывало множество проблем, потому как для того, чтобы стать программистом такой ЭВМ, нужно было знать все команды этой машины, их двоичное представление и архитектуру ЭВМ.
Второе поколение ЭВМ длилось с 1958 по 1964 годы. Элементная база значительно обновилась: на смену электронно-вакуумным лампам пришли транзисторы; повысилась также производительность: 105-106 и упростилась эксплуатация, в программирование ввелись алгоритмические языки. Однако же габариты у машин изменились не так сильно, как остальные характеристики, потому что ЭВМ все еще приходилось размещать в отдельном машинном зале.
Третье поколение ЭВМ началось в 1964 и закончилось в 1972 году. Элементная база этих машин состояла из интегральных схем. ЭВМ третьего поколение делились на большие и малые. Габариты больших ЭВМ были схожи с машинами второго поколения, а вот для малых ЭВМ специально оборудованного помещения не требовалось. Производительность ЭВМ данного поколения все еще колебалась в районе 105-106 операций в секунду.
Четвертое поколение ЭВМ началось в 1972 году и длится до сих пор. Элементная база состоит из больших интегральных схем. Размеры данных машин уменьшились до микро, а число операций, выполняемых в секунду, возросло до 109.
Классификация ЭВМ:
Малые ЭВМ (мини ЭВМ) - надежные, недорогие и удобные в эксплуатации компьютеры, обладающие несколько более низкими по сравнению с мэйнфреймами возможностями. К малым ЭВМ относятся микрокомпьютеры, ПК, портативные компьютеры, laptop-ы и ноутбуки.
Мини - ЭВМ (и наиболее мощные из них супермини - ЭВМ) обладают следующими характеристиками:
- производительность - до 100 МIPS;
- емкость основной памяти - 4-512 Мбайт;
- емкость дисковой памяти - 2-100 Гбайт;
- число поддерживаемых пользователей-16-512;
Большие ЭВМ за рубежом чаще всего называют мэйнфреймами (Mainframe). К мэйнфреймам относят, как правило, компьютеры, имеющие следующие характеристики:
- производительность не менее 10 MIPS;
- основную память емкостью от 64 до 1000 Мбайт;
- внешнюю память не менее 50 Гбайт;
- многопользовательский режим работы (обслуживает одновременно от 16 до 1000 пользователей);
Мэйнфреймы и до сегодняшнего дня остаются наиболее мощными (не считая суперкомпьютеров) вычислительными системами общего назначения, обеспечивающими непрерывный круглосуточный режим эксплуатации.
К суперЭВМ относятся мощные многопроцессорные вычислительные машины с быстродействием сотни миллионов - десятки миллиардов операций в секунду. Супер-компьютеры используются для решения сложных и больших научных задач (метеорология, гидродинамика и т. п.), в управлении, разведке, в качестве централизованных хранилищ информации и т.д.
Архитектура суперкомпьютеров основана на идеях параллелизма и конвейеризации вычислений.
В этих машинах параллельно, то есть одновременно, выполняется множество похожих операций (это называется мультипроцессорной обработкой). Таким образом, сверхвысокое быстродействие обеспечивается не для всех задач, а только для задач, поддающихся распараллеливанию.