- •1.Понятие информации. Свойство информации. Измерение информации.
- •2.Кодирование различных видов данных. Двоичная система счисления.
- •3.История развития компьютеров и информационных технологий.
- •4.Устройство персонального компьютера. Основные узлы компьютера и их назначение.
- •5.Основные принципы построения и работы компьютера.
- •6.Хранение информации в компьютере. Понятие файла. Файловая система.
- •7.Понятие о компьютерных сетях. Локальные и глобальные сети.
- •8.Основы Интернета. Основные протоколы. Службы Интернета.
- •9.Этапы подготовки задач для программирования и решения на компьютере.
- •10.Понятие алгоритма. Требования, предъявляемые алгоритмам.
- •11.Способы описания алгоритмов. Основы графического способа описания алгоритмов.
- •12.Типовые структуры алгоритмов. Определение основных методов вычислительных процессов. Примеры.
- •13.Методы проектирования алгоритмов.
- •14.Алгоритм поиска минимального (максимального) элемента одномерного массива. Пример.
- •15.Алгоритм упорядочения (сортировки) элементов одномерного массива. Пример.
- •16.Понятие о программировании. Языки программирования. Уровни языков.
- •17. Системы программирования. Назначение и состав.
- •18.Программное обеспечение компьютера и его классификация.
- •19. Операционные системы и их назначение. Примеры операционных систем.
- •20. Основные функции операционных систем.
- •21. Язык программирования Паскаль. Общая характеристика. Основные правила записи на языке Паскаль. Структура программы. Пример программы.
- •22.Основные элементы языка. Описание констант и переменных в программе.
- •23. Типы данных. Объявление типа данных в тексте программы. Преобразования типов.
- •24. Выражения. Основные операции и их приоритет.
- •25. Операторы в языке Паскаль. Составной оператор. Операторные скобки. Оператор присваивания значений.
- •26. Ввод и вывод данных в программе. Использование стандартных процедур ввода – вывода.
- •27. Условный оператор. Ветвление программы.
- •28. Метки в программе и оператор безусловного перехода. Примеры использования.
- •33. Численное решение нелинейного уравнения. Этапы решения. Классификация методов уточнения корня. Геометрический смысл, достоинства и недостатки каждого метода.
- •34. Численные интегрирования.
- •35. Апроксимация данных.
22.Основные элементы языка. Описание констант и переменных в программе.
Основные элементы: плюс, минус, точка, запятая, звёздочка, двоеточие, апостроф, дробь, скобка, квадратная скобка, меньше, больше, равно, точка с запятой, тильда, плавающая точка, присваивание, диапазон значений, альтернатива.
23. Типы данных. Объявление типа данных в тексте программы. Преобразования типов.
Переменные типа integer могут быть связаны только с целыми значениями обычно в диапазоне от -32768 до 32767. В Pascal есть другие целочисленные типы.
Переменные типа real хранят вещественные (дробные) числа.
Переменная булевского (логического) типа может принимать только два значения - true (1, правда) или false (0, ложь).
Символьный тип (char) может принимать значения из определенной упорядоченной последовательности символов.
Интервальный тип определяется пользователем и формируется только из порядковых типов. Представляет собой подмножество значений в конкретном диапазоне.
Var X : integer; Y: real;
то оператор
Y := X+2;
24. Выражения. Основные операции и их приоритет.
Sin, Ln, sqr, cos, abs (x), trunk(x) и т.д.
25. Операторы в языке Паскаль. Составной оператор. Операторные скобки. Оператор присваивания значений.
1. Составной оператор; 2. Условный оператор (IF «условие» THEN «оператор1» ELSE «оператор2»); 3. Оператор повторений (For <переменная цикла>:=<начальное значение> To(DownTo) <конечное значение> Do <блок операторов>); 4.Условный цикл с проверкой условия перед исполнением блока операторов (While <условие> Do <блок операторов>); 5.Условный цикл с проверкой после выполнения блока операторов (Repeat <тело цикла> Until <условие>). 6.Оператор выбора одного из вариантов (Case <ключ выбора> Of <список выбора> Else <оператор> End;)
26. Ввод и вывод данных в программе. Использование стандартных процедур ввода – вывода.
Write - оператор, который используется для вывода информации на экран. При выполнении процедуры Read ожидается ввод перечисленных в скобках значений.
Program Srednee; Uses Crt; Var First, Second, Third : integer; Sum : real; Begin ClrScr; Write ('Введите первое число '); ReadLn(First); Write ('Введите второе и третье числа через пробел '); ReadLn(Second, Third); Sum := First + Second + Third; Sum := Sum/3; Write ('Среднее значение ', First, ', ',Second, ' и ', Third, ' равно ', Sum:5:2); ReadLn; End.
27. Условный оператор. Ветвление программы.
Определение. Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных вариантов вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.
28. Метки в программе и оператор безусловного перехода. Примеры использования.
Метка в стандарте языка Паскаль представляет собой целое неотрицательное число. Все используемые в программе метки должны быть перечислены в разделе описания меток, начинающемся служебным словом Label, например: Label 1, 2, 8; Одной меткой можно пометить только один оператор. Метка от помеченного оператора отделяется двоеточием. Пример: 6: Writeln(14/2);
Во всех приведенных ранее программах операторы выполнялись один за другим в том порядке, в котором они были записаны в тексте. Такая алгоритмическая структура называется прямым следованием. Однако, в языке Паскаль изначально существует оператор, нарушающий прямолинейное выполнение программы, передающий управление в произвольную ее точку. Такая инструкция называется безусловным переходом и имеет такой формат: Goto <метка>;
29. Счётный оператор цикла.
1 2 3 4 5 6 7 8 9 10 11 12 13 |
var n,c,i: integer; begin writeln('N='); readln(n); for i:=1 to n do begin if i mod 2=0 then c:=c+i; end; writeln('Сумма: (1..',n,')=',c); end. |
30. Оператор цикла с предпроверкой условия.
Program Summa; Uses Crt; Var i, N : integer; x, S : real; Begin ClrScr; write ('Сколько чисел для сложения? '); readln (N); S:=0; i:=1; while i<=N do begin write ('Введите ',i,'-е число '); readln (x); S:=S+x; i:=i+1; end; write ('Сумма введенных чисел равна ',s:5:2); readln; End.
31. Оператор цикла с постпроверкой условия.
В операторе цикла с постусловием (начинающимся со словаrepeat) выражение, которое управляет повторным выполнением последовательности операторов содержится внутри оператора repeat.
repeat
K := I mod J;
I := J;
J := K
until J = 0;
repeat
Write('Введите значение (0..9):');
Readln(I);
until (I >= 0) and (I <= 9);
32. Подпрограммы (процедуры и функции). Правила записи в программе.
Процедуры служат для задания последовательности действий, направленных на изменение внешней по отношению к ним программной обстановки. Примерами такого изменения являются определение значений новых пременных, запись информации во внешний файл и т.п. Вызов процедуры осуществляется указанием ее имени в том месте программы, где предполагается выполнение операторов, заданных в процедуре.
Функции служат, прежде всего, для определения алгоритма вычисления некоторого значения (простого типа). В этом отношении функции подобны выражениям, которые также вычисляют значение. В соответствии с этим вызов функции является одним из допустимых операндов выражения, обозначая в нем то значение, которое вычисляет ("возвращает") функция.
Описание процедуры:
PROCEDURE ИмяПроцедуры ( СписокФормальныхПараметров ); LABEL Перечисление меток внутри тела процедуры CONST Описание локальных констант TYPE Описание локальных типов VAR Описание локальных переменных BEGIN Тело процедуры END.
FUNCTION ИмяФункции ( СписокФормальныхПараметров ) : ТипЗначения; LABEL Перечисление меток внутри тела процедуры CONST Описание локальных констант TYPE Описание локальных типов VAR Описание локальных переменных BEGIN Вычисление значения функции; ИмяФункции := ВычисленноеЗначение END.
количество фактических параметров должно совпадать с количеством формальных;
соответствующие фактические и формальные параметры должны совпадать по порядку следования и по типу.
