Вопросы к экзамену

Вопросы к экзамену

Алгоритмы. Свойства алгоритмов. Понятие исполнителя алгоритма. Способы записи алгоритма: словесно-формульный, графический (блок-схема), на языке программирования. Типы алгоритмов. Линейный алгоритм (следование), блок-схема, пример. Ветвящийся алгоритм (ветвление), блок-схема, пример. Циклические алгоритмы, виды, блок-схема, пример. Языки программирования, их классификация. Язык программирования Pascal: общие сведения, алфавит языка. Структура программы на Pascal. Базовые математические операции и стандартные математические функции в Pascal. Запись математических выражений. Переменные и константы. Команда присваивания. Общий вид, примеры. Процедуры ввода и вывода данных: общий вид, примеры. Логические выражения и операции отношения в языке программирования Pascal. Условный оператор IF… в языке программирования Pascal: общий вид, механизм работы, пример использования. Оператор выбора CASE в языке программирования Pascal: общий вид, механизм работы, пример использования. Оператор  цикла FOR… в языке программирования Pascal: общий вид, механизм работы, пример использования. Оператор  цикла WHILE… в языке программирования Pascal: общий вид, механизм работы, пример использования. Оператор  цикла REPEAT… в языке программирования Pascal: общий вид, механизм работы, пример использования. Вложенные циклы. Механизм работы вложенных циклов Функции пользователя в Pascal. Пример использования. Процедуры пользователя  в Pascal. Параметры-значения и параметры - переменные. Пример использования. Понятие массива. Описание массивов в языке программирования Pascal. Линейные (одномерные) массивы. Способы формирования (заполнения) линейных массивов. Стандартные алгоритмы обработки линейных массивов: подсчет суммы (произведения) элементов массива. Стандартные алгоритмы обработки линейных массивов: определение максимального (минимального) элемента. Двумерные массивы: объявление, формирование. Обработка двумерных массивов. Пример. Символьный тип данных в Pascal. Функции ord и chr: общий вид, примеры использования. Строковый тип данных в Pascal. Операции конкатенации и сравнения над строками. Примеры Функции обработки строк Pos, Length, Copy: общий вид, примеры использования. Процедуры обработки строк Delete, Insert, Str, Val : общий вид, примеры использования.

Типовые задачи к экзамену

Введено трехзначное число.  Если сумма его цифр нечетна, то увеличить число вдвое. Определить, сколько среди заданных чисел A, B, C, D отрицательных. Из  чисел  A, B, C, D  выбрать  максимальное. Найти сумму  1 + 1/3 + 1/5 +...(N слагаемых). Вычислить произведение  (1 + sin2 )*(2 + sin3 )*...  (n сомножителей). Подсчитать количество двузначных чисел, кратных 3-м. Задана арифметическая прогрессия  -21; - 16;… Определить номер первого положительного члена прогрессии. Протабулировать функцию y:=sin(x)*x  на отрезке [-2, 2] с шагом 0.4. Создать процедуру для вычисления периметра и площади прямоугольного треугольника по его катетам a, b. Вычислить  (a! +b!)/(a+1)! , создав функцию пользователя, вычисляющую факториал произвольного натурального числа n. Сформировать массив из 15 целых чисел, выбранных случайным образом из интервала [-10, 30]. Найти среднее арифметическое положительных элементов. Сформировать массив из 10 целых чисел, выбранных случайным образом из интервала [0, 150]. Найти максимальный элемент и его  индекс.