Voprosy_k_ekzamenu_po_kursu_informatika_S
.docВопросы к экзамену
-
Архитектура ЭВМ. Концепция ВМ по Фон - Нейману. Структура Фон-Неймановской вычислительной машины.
-
Архитектура ЭВМ. Центральный процессор. Характеристики.
-
Архитектура ЭВМ. Виды памяти.
-
Архитектура ЭВМ. Внутренняя память.
-
Понятие алгоритма. Свойства алгоритмов.
-
Язык программирования C++. Состав языка. Специальные символы. Зарезервированные слова. Идентификаторы. Константы. Комментарии.
-
Язык программирования C++. Общая структура программы.
-
Язык программирования C++. Концепция типов данных.
-
Язык программирования C++. Целочисленный тип данных. Внутреннее представление, диапазоны допустимых значений. Операции, допустимые над переменными данных типов. Примеры.
-
Язык программирования C++. Логический тип данных. Внутреннее представление, диапазоны допустимых значений. Операции, допустимые над переменными данных типов. Примеры.
-
Язык программирования C++. Символьный тип данных. Внутреннее представление, диапазоны допустимых значений. Операции, допустимые над переменными данных типов. Примеры.
-
Язык программирования C++. Вещественный тип данных. Внутреннее представление, диапазоны допустимых значений. Операции, допустимые над переменными данных типов. Примеры.
-
Язык программирования C++. Выражения. Правила записи и вычисления выражений.
-
Основные управляющие структуры: следование, ветвление и цикл. Запись в виде блок-схем, на псевдокоде, на ЯП.
-
Язык программирования C++. Операторы. Простые операторы. Оператор присваивания, оператор процедуры, пустой оператор. Работа операторов. Операторы ввода/вывода. Форматный вывод числовых и строковых данных.
-
Язык программирования C++. Структурные операторы. Составной оператор. Управляющая структура ветвление. Работы операторов. Организация разветвлений. Простые и вложенные ветвления. Тестирование разветвляющих структур.
-
Язык программирования C++. Операторы цикла: с предусловием, с постусловием, с параметром. Работа операторов. Тестирование. Правила организации циклических вычислений.
-
Язык программирования C++. Функции, определенные пользователем. Формальные и фактические параметры. Описание. Оператор вызова функции. Передача параметров по значению и по ссылке (параметры-переменные, параметры-значения).
-
Язык программирования C++. Функции, определенные пользователем. Описание. Формальные и фактические параметры.
-
Язык программирования C++.Функции. Формальные и фактические параметры функций. Передача параметров по значению и по ссылке (параметры-переменные, параметры-значения).
-
Язык программирования C++. Задание области действия переменных. Глобальные и локальные переменные функций. Разрешение конфликта между локальными и глобальными переменными.
-
Язык программирования C++. Работа в текстовом режиме. Стандартные функции. Установка текстового режима, очистка экрана и управление строками на экране, управление цветом и фоном, яркостью.
-
Язык программирования C++. Одномерные массивы. Описание. Действия над массивами и над элементами массива. Ввод массива (генерирование случайными числами, ввод с клавиатуры). Инициализация массива. Просмотр массива. Поиск минимального и максимального элементов массива. Подсчет количества элементов, удовлетворяющих определенному условию. Поиск элемента.
-
Язык программирования C++. Тождественность и совместимость типов. Совместимость в операциях присваивания.
-
Язык программирования C++. Операторы break, continue, goto.
-
Язык программирования C++. Итерация. Отличие итерационного цикла от арифметического цикла.
-
Язык программирования C++. Рекурсия.
-
Алгебра логики. Логические выражения. Основные логические операции.
-
Алгебра логики. Логические основы компьютера.
-
Алгебра логики. Системы счисления. Примеры.
-
Алгебра логики. Непозиционная система счисления. Примеры.
-
Алгебра логики. Позиционная система счисления. Примеры.
-
Алгебра логики. Система счисления. Перевод чисел из различных систем счисления.
-
Магистрально – модульный принцип построения компьютера.
-
Этапы работы с программой на языке программирования C++ в системе программирования.
-
Кодирование информации
-
Кодирование информации. Таблицы символов. Стандарты кодировок.
-
Кодирование графической информации.
-
Кодирование текстовой информации.
-
Кодирование звуковой информации.
-
Трансляторы и их виды.
-
Программное обеспечение персонального компьютера. Классификация.
-
Системное ПО.
-
Прикладное ПО.
-
Инструментальное ПО.
-
Файловая система. Имя файла. Формат файла.
-
Операционная система. Функции операционных систем. Интерфейс.
-
Этапы разработки программы.
-
Сортировка. Виды сортировки.
-
Параллельное программирование. Классификация стандартов.