Вопросы к государственному междисциплинарному э

Информатика

Представления информации в вычислительных системах. Позиционные и непозиционные системы исчисления.
Представление чисел с фиксированной и плавающей запятой. Операции над числами с плавающей запятой.
Алгебраическое представление двоичных чисел. Прямой, дополнительный и обратный коды.
Арифметические операции в двоичной системе счисления.
Восьмеричная, шестнадцатеричная и двоично – десятичные системы счисления.
Логические основы построения компьютера.
Элементы алгебры логики. Выполнение логических операций на компьютере.
Логический синтез вычислительных схем.
Общие принципы построения персональных компьютеров.
Структурная схема и основные компоненты персонального компьютера.
Функциональная и структурная организация компьютера.
Основные типы вычислительных процессов.
Основные принципы и приемы процедурного программирования.
Основные принципы и приемы объектно-ориентированного программирования.
Структурное программирование. Принцип локализации имен. Модульное построение программ.
Понятие рекурсии. Прямая и косвенная рекурсии.
Структура типов данных языков программирования.
Распределение памяти под объекты программы. Статическая и динамическая память.
Списковые динамические структуры. Стеки. Деки. Очереди. Бинарные деревья.

Архитектура ЭВМ и систем

Организация функционирования машины Тьюринга.
Организация функционирования машины фон Неймана.
Обобщенная архитектура первых отечественных компьютеров.
Конструкция персонального компьютера.
Микропроцессор и его структурное представление. Основные характеристики.
Система команд микропроцессора. Прерывания.
Основная память. Состав, принципы огранизации. ОЗУ и ПЗУ.
Системный и периферийный интерфейсы. Способы обмена данными в интерфейсах. Прямой доступ к памяти.
Системные и локальные шины.
Внешние запоминающие устройства.
Системы отображения информации. Мониторы. Принтеры.
Системы мультимедиа.
Мейнфреймы и суперкомпьютеры.
Организация функционирования компьютеров с магистральной архитектурой.

Содержание