Билет 1
Предмет информатики. Область изучения. Основные понятия.
Информатика — научная дисциплина, изучающая процессы обработки информации с использованием ЭВМ, то есть процессы получения, передачи, представления, хранения и обработки информации, а также технические и программные средства ЭВМ.
Считается, что слово ИНФОРМАТИКА (INFORMATIQUE) появилось в начале 1970-х годов во французских научных изданиях. ИНФОРМАТИКА=ИНФОРМАЦИЯ + АВТОМАТИКА.
Забыто: термин ИНФОРМАТИКА использовался в 1963 г. в работах проф. Федора Евгеньевича Темникова (МЭИ).
ИНФОРМАТИКА
Научная дисциплина, изучающая процессы обработки информации с использованием эвм
Основы применения компьютеров в профессиональной деятельности
Подходы к определению и измерению информации:
Философский: информация – это совокупность сведений об окружающем мире.
Математический: информация – это мера изменения неопределенности. Неопределенность измеряется энтропией. Определения Шеннона, Кульбака.
Алгоритмический: информация измеряется числом состояний автомата (машины Тьюринга), необходимых для воспроизведения информации.
Объемный подход: объем информации равен количеству байтов (символов), необходимых для записи информации. Единицы измерения информации: байты, Кбайты, Мбайты, Гбайты, …
Билет 2
История развития вычислительной техники.
1818 г. – фирма Томас начала массовое производство арифмометров
В середине XIX века была осознана необходимость создания автомата, который мог бы самостоятельно выполнять последовательность вычислений для решения конкретных задач. Для этого необходимо уметь:
1. Представлять сложное вычисление как совокупность простых, т. е. разрабатывать алгоритмы. Понятие алгоритма – Мухаммед Аль-Хорезми (~780-850 гг.)
2. Организовать автоматическое выполнение совокупности простых операций, т. е. реализовывать программы. Вычислительная машина – Чарльз Бэббидж, середина XIX века. Затем, независимо от Ч.Бэббиджа, Джон фон Нейман (сороковые годы ХХ века).
Первая ЭВМ
1943-1946 гг. США, Пенсильванский университет — ENIAK (фон Нейман)
1948-1953 гг. СССР — СТРЕЛА
1947-1951 гг. МЭСМ
1952-1956 гг. БЭСМ
Билет 3
Принципы программного управления функционирования ЭВМ. Понятие машинной программы.
Функциональная система ЭВМ фон Неймана.
Принципы функционирования ЭВМ –основы компьютерной техники
1. Адресности памяти
2. Хранимой программы
3. Программного управления
4. Функциональная схема компьютера
5. Возможности создания надежного компьютера из ненадежных компонентов
Функциональная схема ЭВМ фон Неймана:
Принцип программного управления функционированием ЭВМ:
Программа состоит из команд. Устройство управления последовательно выбирает команды из памяти, анализирует их и организует их выполнение, возможно с помощью арифметического устройства. Последовательное выполнение команд может быть изменено специальным командами – безусловного и условного перехода. Для выбора команд в устройстве управления есть счетчик адреса.
Система команд любой ЭВМ должна иметь следующие виды команд:
Арифметические и логические операции.
Команды ввода и вывода.
Команды
управления (пуск, стоп, безусловный
переход, условный переход)
Современный компьютер – очень сложное устройство. Однако при обучении программированию принято использовать простую функциональную схему, близкую к схеме фон Неймана
Билет 4
Архитектура ПК. Основные устройства, их назначение и характеристики.
АРХИТЕКТУРА КОМПЬЮТЕРА - СОСТАВ УСТРОЙСТВ, ИХ ТЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ И ВЗАИМОСВЯЗЬ.
Основы архитектуры ПК:
Открытость – структура компьютера не является коммерческим секретом.
Модульность – компьютер состоит из модулей, каждый модуль может быть заменен.
Шинная организация – все устройства подключены к одному каналу, называемому общей шиной (системной магистралью); возможно свободное подключение новых модулей.
Открытость, модульность и шинная организация обеспечивают возможность модификации, усовершенствования компьютера
Устройства процессора:
АЛУ (арифметико-логическое устройство);
УУ (устройство управления);
Схема управления шиной;
Регистры процессора;
Кэш-память.
Билет 5
Классификация программного обеспечения ЭВМ. Системное прикладное и инструментальное программное обеспечение.
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ:
Системное: УПРАВЛЕНИЕ ТЕХНИЧЕСКИМИ УСТРОЙСТВАМИ КОМПЬЮТЕРА КОМПЬЮТЕРНЫХ СЕТЕЙ
Инструментальное: Программы и инструментальные среды разработки программ
Прикладное: РЕШАЕТ ФУНКЦИОНАЛЬНЫЕ ЗАДАЧИ РАЗЛИЧНЫХ ПРЕДМЕТНЫХ ОБЛАСТЕЙ
Билет 6
Операционная система: назначение, функциональные возможности.
ОПЕРАЦИОННАЯ СИСТЕМА -
СИСТЕМА ПРОГРАММ, ОБЕСПЕЧИВАЮЩАЯ ВЗАИМОДЕЙСТВИЕ ПОЛЬЗОВАТЕЛЯ С КОМПЬЮТЕРОМ, РАСПРЕДЕЛЕНИЕ РЕСУРСОВ КОМПЬЮТЕРА И ЗАПУСК ДРУГИХ ПРОГРАММ
Операционные системы:
1)ОБСЛУЖИВАЮЩИЕ ОДИН КОМПЬЮТЕР:MS DOS, WINDOWS,UNIX, LINUX, MacOS.
2) СЕТЕВЫЕ: WINDOWS NT,NETWARE.
Билет 7
Понятие о данных. Классификация данных. Тип и структура данных. Понятие о массивах. Свойства ячейки памяти. Понятие формата данных.
Данные – Исходные, Выходные, промежуточные.
Исходные данные - начальные значения которых меняются от одного выполнения алгоритма к другому
ТИП - ВНУТРЕННЕЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ
ФОРМАТ - ВНЕШНЕЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ
Классификация данных по типу.
Данные:
Графические
Логические
Символьные
Числовые:
а. Целые( с фиксированной точкой)
б. Вещественные(с плавающей точкой)
Классификация данных по структуре:
Данные:
Константы(защита от записи)
Переменные
Данные:
1) Простые
2) Сложные:
а. Массив
б. Структура
в….
ТИП ДАННЫХ ХАРАКТЕРИЗУЕТ СПОСОБ (ФОРМУ) ПРЕДСТАВЛЕНИЯ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА. ТИП - ВНУТРЕННЕЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ.
Массив - это сложная переменная, состоящая из конечного числа упорядоченных компонент, имеющих одно имя, одинаковый тип и расположенных в последовательных ячейках памяти компьютера.
Доступ к элементу массива - по его номерам (индексам).
Размерность массива - количество индексов у его элементов.
Размер - количество значений каждого индекса.
ЯЧЕЙКА - ОБЛАСТЬ ПАМЯТИ, ХРАНЯЩАЯ ФУНКЦИОНАЛЬНО ЗАВЕРШЕННОЕ ЗНАЧЕНИЕ (Т. Е. ОДНО ДАННОЕ КАКОГО-ЛИБО ТИПА).
ЯЧЕЙКА ХАРАКТЕРИЗУЕТСЯ:
СОДЕРЖИМЫМ;
АДРЕСОМ;
ИМЕНЕМ (В АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ).
СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ:
ЯЧЕЙКА ХРАНИТ ДАННОЕ СКОЛЬ УГОДНО ДОЛГО;
ПРИ СЧИТЫВАНИИ ДАННОЕ ЯЧЕЙКИ НЕ РАЗРУШАЕТСЯ;
ПРИ ЗАПИСИ В ЯЧЕЙКУ НОВОГО ДАННОГО СТАРОЕ СОДЕРЖИМОЕ НЕ СОХРАНЯЕТСЯ; ЗАПИСЬ В ЯЧЕЙКУ НАЗЫВАЕТСЯ ПРИСВАИВАЕНИЕМ;
ЕСЛИ В ЯЧЕЙКУ НИЧЕГО НЕ ЗАПИСАНО, ТО ЕЕ СОДЕРЖИМОЕ СЧИТАЕТСЯ НЕОПРЕДЕЛЕННЫМ.
Билет 8
Алгоритм и его свойства.
Алгоритм - это совокупность правил для решения некоторого класса задач, последовательное применение которых за конечное число шагов приводит к определенному результату.
Мухаммед Аль Хорезми (780-850): правила (алгоритмы) десятичной арифметики.
СВОЙСТВА АЛГОРИТМА:
Универсальность.
Конечность.
Определенность.
Билет 9
Алгоритмические языки. Понятие о трансляции программ. Компиляция и интерпретация. Классификация алгоритмических языков.
Алгоритмические языки – языки программирования.
Трансляция - процесс перевода программы, написанной на алгоритмическом языке, на машинный язык (в коды компьютера).
Транслятор - программа-переводчик.
Компиляция: процесс трансляции и выполнения программы четко разделены во времени.
Интерпретация: последовательно чередуются перевод группы инструкций языка в коды и их выполнение.
Алгоритмические языки:
Требующие компиляции
Требующие инерпретации.
Алгоритмические языки:
Работающие под управлением MS DOS (применяются для разработки последовательных программ)
Turbo Pascal, Turbo C, …, Borland C++ 3.1, …
Работающие под управлением графических оконных операционных систем (Windows), применяются для разработки оконных приложений: Object Pascal ( среда Delphi), Borland C++ Builder, MS C++
Билет 10
Этапы прохождения программ через ЭВМ(для программ написанных на алгоритмическом языке требующем компиляции).Виды ошибок в программах.
Билет 11
Блок-схемы алгоритмов. Основные блоки. Организация ветвления и цикла.