- •1.Позиционные системы счисления. Перевод целых и дробных чисел из десятичной в двоичную систему счисления и обратно.
- •2. Перевод из двоичной в восьмеричную и шестнадцатеричную системы счисления.
- •3. Классификация эвм
- •4.Структурная схема пк
- •5.Центральные устройства пк. Микропроцессор. Назначение, структура ,основные характеристики.
- •6.Центральные устройства пк. Основная память .
- •7.Системная шина
- •8) Взаимодействие внешних и центральных устройств эвм.
- •9)Внешняя память пк. Магнитные носители, оптические носители.
- •10.Устройства ввода графических данных. Сканеры.
- •11.Видеоподсистема, состав, основные характеристики. Виды мониторов
- •12.Устройства вывода данных.Принтер
- •13. Программное обеспечение пк. Основная классификация.
- •14. Жизненный цикл программного продукта.
- •15. Системное программное обеспечение пк.
- •16. Служебное программное обеспечение
- •17.Пакеты прикладных программ.
- •18. Операционные системы. Классификация.
- •19. Основные функции операционных систем.
- •20.Распределение ресурсов между процессами
- •21. Поддержка файловой системы
- •22.Обеспечение интерфейса пользователя
- •23. Этапы обработки исходного кода программ под управлением операционной системы
- •24.Тестирование и отладка программ. Назначение и взаимосвязь. Методы тестирования. Примеры тестов для фрагмента программ.
- •25. Классификация ошибок. Последовательность, способы и средства их обнаружения.
- •26.Понятие алгоритма. Свойства алгоритмов, способы описания.
- •27. Базовые управляющие структуры, их назначение. Реализация в языке программирования.
- •28. Типы данных. Классификация типов данных.
- •29. Простые типы данных: целые, вещественные. Операции, стандартные функции
- •30.Выражения. Типы выражений, операции, операнды. Стандартные функции
- •31. Символьный, строковый типы данных. Операции, стандартные функции
- •32. Организация программ линейной структуры.
- •33. Организация ввода-вывода, ввод-вывод простых переменных, ввод-вывод массивов.
- •34. Организация программ разветвляющей структуры. Оператор условный.
- •35. Организация программ с неизвестным числом повторений. Циклы с предусловием, c постусловием.
- •36.Организация программ циклической структуры с известным числом повторений. Цикл с параметром
- •37.Вычисление суммы и произведения в массиве, последовательности.
- •38. Вычисление наибольшего и наименьшего значения массива
- •43.Процедуры и функции. Сравнительная характеристика. Примеры использования.
- •44.Структура программ с использованием процедур и функций.
- •45. Структура функции. Параметры функций: ( формальные, локальные параметры) Вызов функции. Фактические параметры.
- •46. Структура процедуры. Параметры процедур: (формальные, локальные параметры) Вызов функции. Фактические параметры.
1.Позиционные системы счисления. Перевод целых и дробных чисел из десятичной в двоичную систему счисления и обратно.
Позиционная система счисления— система счисления, в которой значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда).
Количество используемых цифр называется основанием системы счисления. Место каждой цифры в числе называется позицией.
Перевод целых чисел из 10 в 2 систему счисления и обратно
Х 10 → Y n
Необходимо последовательно делить х и получаемые частные на n (основание новой системы) до тех пор, пока не получится частное меньше n.
Запись: последнее частное и остатки от деления, записываемые в обратной последовательности.
Пример: 7310 = 10010012
Х n → Y 10
Перевод из любой позиционной системы в десятичную выполняется, используя разложение по степеням основания.
Переводы дробных чисел из 10 в 2 систему счисления
Х n → Y 10
Разложение числа по степеням основания
Х 10 → Y n
Вначале переводится целая часть десятичной дроби в двоичную с.с.
Затем, дробная часть десятичной дроби умножается на основание двоичной с.с.
В полученном произведении выделяется целая часть, которая принимается в качестве значения первого после запятой разряда числа в двоичной с.с.
Алгоритм завершается, если дробная часть полученного произведения равна 0 или, если достигнута требуемая точность вычисления. В противном случае, вычисления продолжаются с предыдущего шага.
Пример: 49,710=10001,1011002
2. Перевод из двоичной в восьмеричную и шестнадцатеричную системы счисления.
Для перевода двоичного числа в восьмеричное:
Разделить число на триады ( если оно десятичное, то влево от запятой и вправо от запятой)
Заменить каждую триаду двоичных чисел соответствующей восьмеричной цифрой по таблице
Недостающие до триады позиции заполнить незначащими нулями
Например: 1110,01012=16,248 и наоборот 16,248=1110,01012
Для переводя двоичного числа в шестнадцатеричное воспользуемся тем же алгоритмом, но число будем делить на тетрады.
Пример: 1111010,01111112=7А,7Е16 и наоборот 7А,7Е16 = 1111010,01111112
3. Классификация эвм
ЭВМ (Электронно-вычислительная машина)– комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач.
Классификация ЭВМ:
По принципу действия:
-вычислительные машины дискретного действия (цифровые)
-аналоговые ( представляет данные в непрерывной форме с помощью физических переменных: скорость, длина, напряжение, ток)
По назначению:
-универсальные
-проблемно-ориентированные (разрабатывают конструктор, например)
-специализированные (только определенный круг задач)
По поколению ( по этапам создания)
-физический элемент (ламповые)
-технология изготовления
-быстродействие ( количество операций умножения над вещественными числами, которые выполняются каждую секунду)
