- •Вопрос 1. Интуитивное понятие алгоритма.
- •Свойства алгоритмов.
- •Понятие исполнителя алгоритма.
- •Вопрос 2. Словесный способ представления алгоритмов.
- •Вопрос 3. Графический способ представления алгоритмов.
- •Вопрос 4. Название элементов блок-схем, их геометрическое представление, переход от одного блока к другому.
- •Вопрос 5. Базовые структуры блок-схем, название и их геометрическое представление.
- •Вопрос 6. Выражение базовой структуры «цикл с постусловием» и базовой структуры «цикл с параметром» через базовую структуру «цикл с предусловием».
- •Вопрос 7. Понятие базисного множества базовых структур. Понятие структурированной блок-схемы.
- •Вопрос 8. Виды блок-схем.
- •Вопрос 9. Понятие транслятора, компилятора и интерпретатора.
- •Вопрос 10. «Модель – алгоритм - программа» - методологический принцип решения задач на компьютере.
- •Вопрос 11. Алфавит языка Паскаль, служебные слова и идентификаторы.
- •Вопрос 12. Константы. Имена констант, типы констант, их объявление в программе.
- •Вопрос 13. Переменные, имена переменных, типы переменных, их объявление в программе.
- •Вопрос 14. Простые стандартные типы.
- •Вопрос 15. Стандартные функции языка Паскаль, тип значения аргументов и тип значения функции.
- •Вопрос 16. Арифметические операции, арифметические выражения, типы значений арифметических выражений.
- •Вопрос 17. Операции отношений, простые и сложные логические выражения.
- •Вопрос 18. Структура программы, ее три части, характеристика каждой части программы. Программа на языке программирования Pascal может состоять из трех разделов:
- •Вопрос 19.Процедура ввода данных.
- •Вопрос 20.Процедура вывода данных.
- •Вопрос 21.Форматы вывода данных.
- •Вопрос 22.Оператор присваивания, формат записи, порядок работы, типы операндов, графическое представление.
- •Вопрос 23 .Оператор неполного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •I f условие Then Оператор 1;
- •Вопрос 24.Оператор полного ветвления, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 25.Оператор выбора, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 27.Оператор цикла с предусловием, формат записи, представление в виде базовой структуры, порядок работы.
- •Вопрос 28.Оператор цикла с постусловием, представление в виде базовой структуры, порядок работы.
- •Вопрос 29.Оператор цикла с известным числом повторений, формат записи, представление в виде базовой структуры, порядок работы, типы операндов.
- •Вопрос 30.Процедуры пользователя, формат объявления процедуры пользователя.
- •Вопрос 31.Формальные и фактические параметры процедуры пользователя, обращение к процедуре пользователя.
- •Вопрос 32.Глобальные и локальные параметры процедуры пользователя.
- •Вопрос 33.Функции пользователя, обращение к функции пользователя.
- •Вопрос 34.Понятие одномерного массива и элемента массива, формат объявления одномерного массива в программе.
- •Вопрос 35.Задание элементов одномерного массива с помощью функции случайных чисел и путем ввода значений с клавиатуры.
- •Вопрос 36,37Способы вывода элементов одномерного массива на экран: в строку, в столбик.
- •Вопрос 42.Понятие двумерного массива и его элемента, формат объявления двумерного массива.
- •Вопрос 43.Задание элементов двумерного массива с помощью случайных чисел и путем ввода с клавиатуры.
- •Вопрос 44.Вывод на экран элементов двумерного массива в виде матрицы.
- •Вопрос 46.Понятия прямоугольного и квадратного двумерного массива, свойства элементов главной и побочной диагоналей.
- •Вопрос 49.Строковый тип данных, формат объявления строковой перемнной.
- •Вопрос 50.Операции над строковыми переменными.
- •Вопрос 51.Тип записи: понятие поля, понятие записи, формат объявления записи.
- •52.1.Ввод значений записи.
- •52.2.Вывод записи на экран.
- •52.3.Оператор над записями.
- •53.Файловый тип данных: виды файлов, формат объявления файлового типа.
- •2.Виды файлов
- •Текстовые
- •55.Запись данных в файл данных.
- •56.Вывод данных из файла данных на экран.
Вопрос 50.Операции над строковыми переменными.
Для работы со строковыми переменными используются специальные процедуры и функции:
Функцыи |
||
Length(имя строковой переменной) |
Определение длины строки |
|
Pos(st1, st2) |
Нахождение первого появления в строке st2 строки st1 |
|
Copy(st, начальная позиция, количество копируемых позиций) |
Выделение со строки st подстроки от начальной позиции указанное количество позиций |
|
Процедуры |
||
Delete(st, начальная позиция, количество удаляемых символов) |
Удаление со строки st символов от начальной позиции указанное количество позиций |
|
Insert(st1, st2, начальная позиция) |
Вставка строки st1 в строку st2 с отмеченной позиции |
|
Str(арифметическое выра-жение, строковая пере-менная) |
Преобразование числового значения арифметического выражения в строковую переменную |
Задача. Дано слово. Подсчитать, сколько раз в нем встречается данная буква и заменить ее на символ “ - “.
Program a39;
Var
s,a,x :String[30];
l,i,k:Integer;
Begin
Writeln('Ввести слово'); Readln(s);
l:=Length(s); {Определение длины слова}
Writeln('Ввести букву'); Readln(a);
x:=''; {новое слово пока пустое}
k:=0; {счетчик количества данной буквы}
For i:=1 to l do
If copy(s,i,1)=a {если текущая буква слова равна данной букве}
Then Begin x:=x+'-'; k:=k+1; End
{то к новому слову прибавляем символ «-» и к счетчику прибавляем 1}
Else x:=x+copy(s,i,1);
{иначе к новому слову прибавляем текущую букву старого слова}
Writeln('Данное слово -- ', s);
Writeln('Буква ',a,' встречается ',k,' раз');
Writeln('Полученное слово -- ',x);
Readln;
End.
Вопрос 51.Тип записи: понятие поля, понятие записи, формат объявления записи.
Наиболее гибкий и удобный механизм построения структур данных самой разной длины заложен в комбинированном типе. Значения комбинированного типа предназначены главным образом для представления объектов при создании информационных систем. Например, в информационной системе об успеваемости студентов группы одна строка будет содержать сведения об одном студенте, например, его ФИО, номер группы, оценки по разным предметам, даты сдачи экзаменов и зачетов. Как видим, значения комбинированного типа состоят из нескольких компонент, которые имеют разные типы. Эти компоненты называются полями. Каждому полю записи дается свое имя и задается тип элементов этого поля.
Формат объявления комбинированного типа следующий:
1 способ Type Имя комбинированного типа = record Имя поля 1: тип компонентов поля 1; . . . . . Имя поля N : тип компонентов поляN; End; Var Имя записи : Имя комбинированного типа; |
2 способ Var Имя записи : record Имя поля 1: тип компонентов поля 1; . . . Имя поля N : тип компонентов поляN; End; |
Record – служебное слово, Имя комбинированного типа и имя записи дает пользователь.
Пример. Рассмотрим запись, которая состоит из следующих компонент: фамилия студента, день, месяц и год рождения, домашний адрес и телефон. Такую запись можно объявить следующим образом:
Type
Student = Record
Fio, Adres, Telefon : String[40];
Den, Mes, God : Integer;
End;
Var a: Student;
Отсюда видно, что если в записи имеется несколько полей одинакового типа, то их можно перечислить через запятую и тип указать один раз.
Формат объявления переменной типа запись обозначает только структуру этой перменной. Чтобы записи присвоить какое-то значение, необходимо присвоить значения всем полям этой записи. Обращение к отдельному полю происходит по следующему формату: