Ответы: Экзамен - Теория

Полный конспект всех лекций с комментариями.
Вопросы:

1. Основные понятия: информация, свойства информации, единицы измерения информации, показатели качества информации, классы информационных процессов, сообщение, формы сообщений, информационные системы.

2. Алгоритм: определение, свойства.

Виды базисных структур алгоритмов.

Построение алгоритмов – символы и их расположение в схеме. Символы ввода данных, символы процессов, решение, цикл, символы линий, специальные символы, комментарий и т.д.

Правила применения символов и выполнения схем.

Составить алгоритмы для решения указанных задач.

3. Принципы, определяющие современную структуру ЭВМ.

Архитектура ЭВМ (определение).

Структурная схема ЭВМ.

Структурная схема материнской платы.

Микропроцессор. Основные функции. Структура микропроцессора, устройства, входящие в микропроцессор и их назначение (устройство управления, устройство синхронизации, арифметико-логической устройство, интерфейс микропроцессора, кэш-память, микропроцессорная память, регистры и т.д).

Основные параметры микропроцессора (частота, разрядность, рабочее напряжение).

Системная шина, передача информации по шине. Шина данных, щина адреса, шина управления, шина питания. Направления передачи информации по системной шине. Характеристики системной шины.

Запоминающие устройства материнской платы: оперативная память, BIOS, постоянное запоминающее устройство, энергонезависимая память.

Контролеры.

Внешние запоминающие устройства. Принцип работы магнитных и оптических носителей. Устройство жестких магнитных дисков.

4. Программное обеспечение (определение).

Стадии жизненного цикла программного обеспечения.

Тестирование программных продуктов.

Классификация программного продукта: системное, прикладное, инструментальное.

Системное программное обеспечение: базовый уровень, операционные системы, служебные команды.

Прикладное программное обеспечение общего и специального назначения.

Инструментальное программное обеспечение. Какие блоки может включать среда разработки.

Операционные системы. Основные функции. Классификация по типу аппаратного обеспечения. Примеры операционных систем, основные характеристики.

5. Указатели.

Определение указателя. Оператор разыменования. Действия с указателями.

Обращение к адресу переменной и к значению переменной. Передача параметра в функцию по значению, по указателю, по параметру-ссылке. Возвращение переменной в основную функцию.

Переменные локальные, глобальные, динамические. Основные особенности динамических переменных.

Одномерный и двумерный статический массив. Выделение памяти и обращение к элементам массива через адрес. Передача массива в функцию.

Одномерный и двумерный динамический массив. Выделение памяти и обращение к элементам массива через адрес. Передача массива в функцию.

6. Алгоритм вычисления определенных интегралов: метод прямоугольника, метод трапеций. Вывести формулы для вычисления интеграла, написать алгоритм, геометрическую интерпретацию. Написать программу (или функцию, используемую в программе).

Алгоритмы обработки матриц: произведение матриц, транспонирование матриц. Пример программы.

Алгоритмы нахождения корней на интервале, содержащем только один корень: метод половинного деления (метод бисекции), метод хорд. Пример программы.

7. Вычислительные сети.

Вычислительные сети, узлы, сообщения. Понятие клиент, сервер. Физический и логический адрес узла. Модель взаимодействия открытых систем OSI. Протокол TCP/IP.

Характеристики вычислительных сетей. Топология вычислительных сетей. Преимущества и недостатки.