
- •1 Вопрос
- •2 Вопрос Основные структуры данных
- •Линейные структуры (списки данных, векторы данных)
- •Табличные структуры (таблицы данных, матрицы данных)
- •Иерархические структуры данных
- •Упорядочение структур данных
- •Файлы и файловая структура
- •3 Вопрос
- •Классическая архитектура
- •4 Вопрос характеристика программного обеспечения пк. Прикладные пакеты и программы. Инструментальные системы операционные системы
- •Функции [править]
- •Понятие [править]
- •Ядро [править]
- •Эволюция и основные идеи [править]
- •Пакетный режим [править]
- •Разделение времени и многозадачность [править]
- •Разделение полномочий [править]
- •Реальный масштаб времени [править]
- •Файловые системы и структуры [править]
- •5 Вопрос
- •6 Вопрос . Алфавит, Типы данных, Переменные и Константы
- •Синтаксис и семантика
- •Алфавит языка
- •Элементарные конструкции
- •Простые типы данных
- •Понятие типа данных в Турбо Паскаль
- •Переменные и константы
- •7 Вопрос Структура программы на языке Паскаль
- •Заголовок программы
- •Раздел меток (label)
- •Раздел констант (const)
- •Раздел типов (type)
- •Раздел переменных (var)
- •Раздел процедур и функций
- •Раздел действий (операторов)
- •8 Вопрос алгоритмический язык паскаль. Арифметические выражения. Функции. Оператор присвоения Возникновение и назначение Паскаля
- •Структура программы на Паскале
- •Операторы ввода, вывода, присваивания
- •Правила записи арифметических выражений
- •Пунктуация Паскаля
- •9 Вопрос Операторы ввода и вывода
- •Ввод данных
- •Вывод данных
- •10 Вопрос Составной оператор Условные операторы Pascal-Паскаль
- •Условные операторы Pascal-Паскаль
- •Оператор выбора Паскаля
- •11 Вопрос операторы цикла. Цикл с предусловием. Цикл с постусловием. Цикл с параметром. Циклический алгоритм
- •Цикл с предусловием / пока
- •Цикл с постусловием - до
- •Цикл с параметром
- •Цикл - пока цикл с параметром
- •Операторы цикла
- •12 Вопрос алгоритм табулирование функции
- •11.1. Алгоритм табулирования
- •13 Вопрос алгоритм вычисления конечный суммы рекуррентная формула
- •Некоторые рекуррентные формулы
- •14 Вопрос массивы. Синтаксис и применение Массивы
- •Синтаксис Определение при помощи array()
- •15 Вопрос Одномерные массивы. Описание, ввод, вывод и обработка массивов на Паскале
- •16 Вопрос алгоритм вычисления суммы элементов одномерного массива
- •17 Вопрос алгоритм вычисления максимального элемента одномерного массива
- •18 Вопрос алгоритм упорядочивания элементов одномерного массива
- •19 Вопрос алгоритм вычисления суммы элементов двумерного массива
- •20 Вопрос алгоритм нахождение максимального элемента двумерного массива
- •21 Вопрос работа с файлами ввод вывод данных паскаль Ввод-вывод данных
- •Вывод данных на экран. Форматированный вывод
- •22 Вопрос функции. Параметры. Локальные глобальные описание
- •23. Процедуры и функции . Параметры-значения и параметры-переменные
- •24 Вопрос модули.Структура модулей Структура модуля
- •25 Вопрос численное решение уравнений. Метод половинного деления
- •26 Вопрос численное решение нелинейных скалярных уравнений. Метод хорд.
- •27 Вопрос численное решение алгебраических уравнений. Метод ньютона
- •28 Вопрос численное решение систем линейных алгебраических уравнений метод простой итерации
- •29 Вопрос численное решение системы линейных алгебраических уравнений метод Зейделя Метод Зейделя для решения слау
- •30 Вопрос численное решение системы линейных алгебраических уравнений с ленточной матрицей. Метод прогонки Метод прогонки
- •31 Вопрос численное решение системы нелинейных алгебраических уравнений метод простой итерации Системы нелинейных уравнений
- •32 Вопрос численное решение системы нелинейных алгебраических уравнений метод ньютона
- •33 Вопрос
- •Численные методы поиска экстремумов функций одной переменной
- •34 Вопрос интерполяция функции многочлен лагранжа Интерполяционный многочлен Лагранжа
- •35 Вопрос аппроксимация эмпирических данных. Метод наименьших квадратов Метод наименьших квадратов (мнк).
- •Суть метода наименьших квадратов (мнк).
- •Вывод формул для нахождения коэффициентов.
- •Оценка погрешности метода наименьших квадратов.
- •Графическая иллюстрация метода наименьших квадратов (мнк).
- •36 Вопрос
- •37 Вопрос интерполяционный кубический сплайн определение Формулировка. Задачи Кубический интерполяционный сплайн
- •38 Вопрос численное интегрирование метод прямоугольников метод Рунге оценки точности численого определения интеграла Метод прямоугольников.
- •Суть метода прямоугольников.
- •Применение правила Рунге Оценка точности вычисления определённого интеграла
- •39 Вопрос численное интегрирование метод трапеций метод Рунге оценки точности численого определения интеграла
- •Применение правила Рунге Оценка точности вычисления определённого интеграла
- •40 Вопрос численное интегрирование метод Симпсона оценки точности численого определения интеграла
- •41 Вопрос
Разделение полномочий [править]
Распространение многопользовательских систем потребовало решения задачи разделения полномочий, позволяющей избежать возможности изменения исполняемой программы или данных одной программы в памяти компьютера другой программой (намеренно или по ошибке), а также изменения самой системы прикладной программой.
Реализация разделения полномочий в операционных системах была поддержана разработчиками процессоров, предложивших архитектуры с двумя режимами работы процессора — «реальным» (в котором исполняемой программе доступно всё адресное пространство компьютера) и «защищённым» (в котором доступность адресного пространства ограничена диапазоном, выделенным при запуске программы на исполнение).
Реальный масштаб времени [править]
Основная статья: Операционная система реального времени
Применение универсальных компьютеров для управления производственными процессами потребовало реализации «реального масштаба времени» («реального времени») — синхронизации исполнения программ с внешними физическими процессами.
Включение функции реального масштаба времени позволило создавать решения, одновременно обслуживающие производственные процессы и решающие другие задачи (в пакетном режиме и/или в режиме разделения времени).
Файловые системы и структуры [править]
Постепенная замена носителей с последовательным доступом (перфолент, перфокарт и магнитных лент) накопителями произвольного доступа (на магнитных дисках).
Файловая система — способ хранения данных на внешних запоминающих устройствах.
5 Вопрос
характеристика операционных систем пк
Операционная система - это комплекс специальным образом организованных программ и данных, с помощью которых осуществляется управление всеми устройствами ПК и взаимодействие с пользователем. ОС выступает как ‘посредник’ между пользователем и аппаратной частью ПК.
Основными функциями ОС являются:
управление файлами на устройствах внешней памяти;
запуск необходимых пользователю прикладных программ;
управление основными внешними устройствами;
организация взаимодействия с пользователем.
На персональных ЭВМ фирмы IBM наиболее простой является ОС семейства MS DOS фирмыMicrosoft. В последние годы в связи с резким увеличением вычислительных возможностей ПК все большее распространение получают сложные и мощные ОС, такие как Microsoft Windows, IBM OS/2, UNIX.
Для грамотного использования ОС необходимо знать следующее:
понятие дискового файла и правила задания имен файлов;
понятие файловой структуры диска;
основы взаимодействия с ОС (интерфейс пользователя).
Последнее понятие определяет способ управления пользователем работой ОС. Принято выделять следующие уровни организации взаимодействия пользователя с системой:
командный способ является наиболее простым с точки зрения программной реализации, но наиболее неудобным и трудоемким для массового пользователя
простейшие вспомогательные программы-оболочки типа Norton Commander, реализующие несложный диалог пользователя с системой с использованием меню, световых кнопок, функциональных клавиш и мыши
сложные современные оконные системы типа Windows, которые наиболее удобны для пользователя, но предъявляют высокие требования к используемому оборудованию и программной поддержке.