Ответы к госэкзамену по программированию (Pascal) для ССУЗов
Подождите немного. Документ загружается.
147
Программирование
7. ЛОГИЧЕСКИЕ ВЕЛИЧИНЫ, ВЫРАЖЕНИЯ, ОПЕРАНДЫ И
ОПЕРАЦИИ. ЛОГИЧЕСКИЙ ОПЕРАТОР ПРИСВАИВАНИЯ.
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ В УПРАВЛЯЮЩИХ
ОПЕРАТОРАХ.
Типы логических операций показаны в Таблице:
Операция Действие
Типы
операндов
Тип
результата
not
Отрицание
(битовое)
Целый Целый
and И (битовое) Целый Целый
or ИЛИ (битовое)Целый Целый
xor
Исключающее
ИЛИ
(битовой)
Целый Целый
Примечание: Операция not является унарной операцией.
Если операндом операции not является операнд целого типа, то результат будет также целого типа.
Если оба операнда в операциях or, and или xor целого типа, то тип результата будет таким же, как тип обоих
операндов.
В логическом операторе присваивания слева от знака присваивания указывается переменная логического
типа (boolean), а справа дается логическое выражение, имеющее значение True (правда) или False (ложь):
D:=True;
B:=(A>C) AND (D<>0).
148
Программирование
8. МНОЖЕСТВА, ОПИСАНИЕ МНОЖЕСТВА, КОНСТРУКТОР
МНОЖЕСТВА, ОПЕРАЦИИ НАД МНОЖЕСТВАМИ.
Множество - это совокупность однотипных элементов, рассматриваемых как
единое целое. Количество элементов, входящих в множество, может меняться в пределах
от 0 до 256 (множество, не содержащее элементов, называется пустым). Множества
отличаются от массивов непостоянством количества своих элементов, а также элементы
множества не пронумерованы и неупорядочены. Действия могут выполняться только над
множеством в целом.
Тип элементов множества называется базовым типом. Базовый тип м.б. любым
порядковым (целым, логическим, символьным, интервальным, перечисляемым).
Элементы множества задаются в [] (например: [3,4,5], [1..10], [‘a’,’c’], [ ]-пустое
множество). Порядок записи элементов множества не имеет значения: [1,2,3]=[3,1,2]
Описание множеств:
- в разделе переменных:
VAR <идентификатор>: set of <базовый тип>;
Н-р: VAR a: set of OF REAL;
VAR b: set of ‘a’..’z’;
- в разделе типов:
TYPE <имя типа> = set of <базовый тип>;
VAR <идентиф.множества> : <идентиф.типа>;
Н-р: TYPE vec = set of integer;
VAR a, b: vec;
Нельзя пользоваться операциями ввода/вывода для множественных переменных.
Множественная переменная может получить конкретное значение в результате
выполнения оператора присваивания (<множеств.переменная>:=<множеств.выражение>;
например: a:=[1,2,3])
Операции над множествами:
1.объединение множеств; результат содержит элементы первого множества,
дополненные недостающимиŒ элементами из второго множества
([1,2,5,4,6]+[2,4,7,8]=[1,2,4,5,6,7,8])
2.пересечение множеств; результат содержит элементы, общие для обоих множеств
([1,2,4,7]+[3,8,2,6]=[2])
3.разность множеств; результат содержит элементы из первого множества, которые
не принадлежат второму ([1,2,5]+[2,5,6]=[1])
4.операции отношения
Множества можно сравнить между собой. Результат – истина или ложь. Можно
применять все операции, кроме < и >.
A=B – множества совпадают.
A<>B – множества не совпадают.
A<=B –все элементы множества А принадлежат множеству В.
A>=B –все элементы множества B принадлежат множеству A.
5.операция вхождения устанавливает связь между множеством и скалярной
величиной, тип которой совпадает с базовым типом множества (x IN M, где x-скалярная
величина, M-множество), например: 4 IN M
Вывод множеств
149
Программирование
1.можно из множества сформировать строку, а потом ее вывести
For c:=’a’ to ‘z’ do
If (c in M) then writeln(c);
2. вывод по символам
150
Программирование
9. ПОНЯТИЕ ФАЙЛА И ФАЙЛОВОЙ ПЕРЕМЕННОЙ, ВНЕШНИЕ
ФАЙЛЫ В TURBO- PASCAL 7.0 (ОПРЕДЕЛЕНИЕ, ОБЩИЕ
ПРИНЦИПЫ РАБОТЫ: СОЗДАНИЕ И ОБРАБОТКИ)
Введение файлового типа в язык Паскаль вызвано необходимостью обеспечить
возможность работы с периферийными (внешними) устройствами ЭВМ,
предназначенными для ввода, вывода и хранения данных.
Файл – совокупность данных, записанная во внешней памяти под определенным
именем.
Файловый тип переменной – структурированный тип, представляет собой
совокупность однотипных элементов, количество которых заранее не определено.
Турбо Паскаль поддерживает три файловых типа:
- типизированные файлы – файлы, состоящие из компонентов одного типа, число
которых заранее не определено;
- безтиповые файлы – файлы, где информация записывается и считывается
блоками определенного размера, в них могут храниться данные любого вида и структуры;
- текстовые файлы – файлы, состоящие из любых символов. Они организуются по
строкам, каждая из которых заканчивается символом «конец строки». В конце файла
ставиться символ «конец файла». Информацию текстового файла можно просмотреть с
помощью любого текстового редактора.
Понятие файла в Паскале употребляют в двух смыслах:
1.как поименованная область данных на внешнем носители (внешний файл)
2.как переменная файлового типа (внутренний файл)
В программе между этими объектами устанавливают связь и все, что в процессе
выполнения программы происходит с внутр. файлом, дублируется во внешний. Над
элементами файла можно делать только 2 операции: читать с файла, записывать в файл.
Обработка типизированных файлов
1. Переменную файлового типа описывают одним из двух способов:
- Var <имя файл.переменной>:file of <тип элементов>;
Тип может быть любым, кроме файлового.
- type <имя типа>=file of <тип элементов>;
Var <имя файла>: <имя типа>; Стандартные процедуры и функции
Assign(f, x) - связывает файловую переменную f с физическим файлом, полное имя
которого задано в строке x. Установленная связь будет действовать до конца работы
программы, или до тех пор, пока не будет сделано переназначение.
После связи файловой переменной с дисковым именем файла нужно открыть файл.
Reset(f) открывает для чтения файл, с которым связана файловая переменная f.
После успешного выполнения процедуры Reset файл готов к чтению из него первого
элемента.
Если f - типизированный файл, то процедурой reset он открывается для чтения и
записи одновременно.
Rewrite(f) открывает для записи файл и очищает его.
Close(f) закрывает открытый до этого файл с файловой переменной f. EOF(f)
возвращает значение TRUE, когда при чтении достигнут конец файла.
Rename(f, NewName)позволяет переименовать физический файл на диске,
связанный с файловой переменной f. Переименование возможно после закрытия файла.
151
Программирование
Erase(f)уничтожает физический файл на диске, который был связан с файловой
переменной f. Файл к моменту вызова процедуры Erase должен быть закрыт.
Чтение из текстового файла:
Read(f, список переменных); ReadLn(f, список переменных);
Процедуры читают информацию из файла f в переменные. Способ чтения зависит
от типа переменных, стоящих в списке. Отличие ReadLn от Read в том, что в нем после
прочтения данных пропускаются все оставшиеся символы в данной строке, включая метку
конца строки. Если список переменных отсутствует, то процедура ReadLn(f) пропускает
строку при чтении текстового файла.
Запись в текстовый файл:
Write(f, список переменных); WriteLn(f, список переменных);
Процедуры записывают информацию в текстовый файл. WriteLn от Write
отличается тем, что после записи всех значений из переменных записывает еще и метку
конца строки (формируется законченная строка файла).
152
Программирование
10. КОМБИНИРОВАННЫЙ ТИП ДАННЫХ. РАБОТА С ФАЙЛАМИ
ЗАПИСЕЙ. ПРЯМОЙ ДОСТУП К ЗАПИСЯМ
Разбор на примере
При работе с массивами основное ограничение заключается в том, что каждый
элемент должен иметь один и тот же тип. Но при решении многих задач возникает
необходимость хранить и обрабатывать совокупности данных различного типа.
Пример
Для каждого из 25 учеников класса известны фамилия и оценка (в баллах) по пяти
дисциплинам. Требуется вычислить среднюю оценку каждого ученика и выбрать
человека, имеющего максимальный средний балл.
В данном случае фамилия может быть представлена строкой из 15 символов,
оценка - это целое число, а средний балл должен быть представлен вещественным
(действительным) числом. В Паскале для описания комбинаций объектов разных типов
используются записи.
Запись - это структурированный тип, содержащий набор объектов разных типов.
Составляющие запись объекты называются ее полями. В записи каждое поле имеет свое
собственное имя. Чтобы описать запись, необходимо указать ее имя, имена объектов,
составляющих запись и их типы. Общий вид такой:
Type "имя записи" = Record
"поле 1" : "тип 1";...
"поле n" : "тип n"
End;
Данные для решения рассматриваемой задачи можно описать как запись
следующим образом:
Type
pupil = Record
fam: String[15]; {поле фамилии ученика}
b1, b2, b3, b4, b5 : 2...5; {поля баллов по дисциплинам}
sb : Real {поле среднего балла}
End;
Переменная типа puple будет иметь смысл структуры, содержащий информацию,
характеризующую одного ученика. Организация этой структуры показана на рис.1.
Чтобы хранить в памяти ЭВМ информацию о всех 25 учениках класса, необходимо
ввести массив klass, представляющий массив записей:
Var klass : Array[1.25] Of pupil;
Примечания
1.Имена полей, составляющих запись, не должны повторяться.
2.Каждое поле записи может иметь любой тип (кроме файлового),в частности, оно
может быть снова записью.
Доступ к полям записи
Его можно осуществить двумя способами.
1.Указанием имени переменной и имени поля. Например, klass[2].fam, klass[3].sb,
klass[1].b4. Поэтому ввод фамилий и оценок учащихся, то есть элементов массива klass,
можно задать так:
For i: = 1 To 25 Do
Begin
153
Программирование
Readln(klass[i].fam); Readln(klass[i].b1);
Readln(klass[i].b2); Readln(klass[i].b3);
Readln(klass[i].b4); Readln(klass[i].b5);
End;
2.Использованием оператора присоединения, который позволяет осуществлять
доступ к полям записи, таким образом, как если бы они были простыми переменными. Его
общий вид:
ŒWith <имя записи> Do <оператор>.
Внутри оператора к компонентам записи можно обращаться только с помощью
имени соответствующего поля.
Пример
For i : = 1 To 25 Do
With klass [i] Do
Begin
Readln (fam);
ReadLn (b1,b2,b3,b4,b5);
End;
154
Программирование
11.СТРОКОВЫЙ ТИП ДАННЫХ В TURBO- PASCAL 7.0.
СТАНДАРТНЫЕ ФУНКЦИИ ПО РАБОТЕ СО СТРОКАМИ.
Тип STRING (строка) в Турбо Паскале широко используется для обработки
текстов. Он во многом похож на одномерный массив символов, однако, в отличие от
последнего, количество символов в строке-переменной может меняться от 0 до N, где N -
максимальное количество символов в строке. Значение N определяется объявлением типа
STRING [N] и может быть любой константой порядкового типа, но не больше 255 . Турбо
Паскаль разрешает не указывать N, в этом случае длина строки принимается максимально
возможной, а именно N=255 .
Строка в Турбо Паскале трактуется как цепочка символов. К любому символу в
строке можно обратиться точно так же, как к элементу одномерного массива ARRAY
[0..N] OF CHAR.
LENGTH(st) - текущая длина строки.
CONCAT(S1 [S1, ... , SN] ) - функция типа STRING; возвращает строку,
представляющую собой сцепление строк-параметров S1, S2, ..., SN.
COPY(ST, POS, n) - функция типа STRING; копирует из строки ST n символов,
начиная с символа с номером POS.
DELETE (ST, POS, n) - процедура удаляет n символов из строки ST, начиная с
символа с номером POS.
INSERT (S, ST, POS) - процедура; вставляет подстроку S в строку ST, начиная с
символа с номером POS.
LENGTH (ST) - функция типа INTEGER; возвращает длину строки ST.
POS (S, ST) - функция типа INTEGER; отыскивает в строке ST первое вхождение
подстроки S и возвращает номер позиции, с которой она начинается; если подстрока не
найдена, возвращается ноль.
STR(X [; WIDTH [: DECIMALS] ], ST) - процедура; преобразует число X любого
вещественного или целого типов в строку символов ST
VAL(ST, X, CODE) - процедура; преобразует строку символов ST во внутреннее
представление целой или вещественной переменной X, которое определяется типом этой
переменной; параметр CODE содержит ноль, если преобразование прошло успешно, и
тогда в X помещается результат преобразований, в противном случае он содержит номер
позиции в строке ST, где обнаружен ошибочный символ, и в этом случае содержимое Х не
меняется. Примеры:
var х : Real;W у : Integer;W st,st1: String[15];W
begin
st := concat('12','345'); {строка st содержит 12345}
st1 := copy(st,3,Length(st)-2); {st1 содержит 345}
insert('-',st1,2); {строка st1 содержит 3-45}
delete(st,pos('2',at),3); {строка st содержит 15}
str(pi:6:2,st); {строка st содержит 3.14}
val(''3,1415' ,x,y) ; {у содержит 2, х остался без
изменения}
end.
Операции отношения =, о, >, <, >=, <= выполняются над двумя строками
посимвольно, слева направо с учетом внутренней кодировки символов (см. табл.4.1 и
155
Программирование
прил.2). Если одна строка меньше другой по длине, недостающие символы короткой
строки заменяются значением СНR(0) .
156
Программирование
12.ПРОЦЕДУРЫ ПОЛЬЗОВАТЕЛЯ (ОПИСАНИЕ, ВЫЗОВ,
СТРУКТУРА),
В языке Паскаль имеется два вида подпрограмм - процедуры и функции.
Процедуры помещаются в раздел описаний программы. Для обмена информацией
между процедурами и функциями и другими блоками программы существует механизм
входных и выходных параметров. Входными параметрами называют величины,
передающиеся из вызывающего блока в подпрограмму (исходные данные для
подпрограммы), а выходными - передающиеся из подрограммы в вызывающий блок
(результаты работы подпрограммы).
Одна и та же подпрограмма может вызываться неоднократно, выполняя одни и те
же действия с разными наборами входных данных. Параметры, использующиеся при
записи текста подпрограммы в разделе описаний, называют формальными, а те, что
используются при ее вызове - фактическими.
Описание и вызов процедур
Структура описания процедур до некоторой степени похожа на структуру Паскаль-
программы: у них также имеются заголовок, раздел описаний и исполняемая часть. Раздел
описаний содержит те же подразделы, что и раздел описаний программы: описания
констант, типов, меток, процедур, функций, перменных. Исполняемая часть содержит
собственно операторы процедур.
Формат описания процедуры имеет вид:
procedure имя процедуры (формальные параметры);
раздел описаний процедуры
begin
исполняемая часть процедуры
end;
Формальные параметры в заголовке процедур записываются в виде:
var имя праметра: имя типа
и отделяются друг от друга точкой с запятой. Ключевое слово var может
отсутствовать. Если параметры однотипны, то их имена можно перечислять через
запятую, указывая общее для них имя типа. При описании параметров можно
использовать только стандартные имена типов, либо имена типов, определенные с
помощью команды type.Список формальных параметров может отсутствовать.
Вызов процедуры производится оператором, имеющим следующий формат:
имя процедуры(список фактических параметров); Список фактических
параметров - это их перечисление через запятую. При вызове фактические параметры как
бы подставляются вместо формальных, стоящих на тех же местах в заголовке. Таким
образом происходит передача входных параметров, затем выполняются операторы
исполняемой части процедуры, после чего происходит возврат в вызывающий блок.
Передача выходных параметров происходит непосредственно во время работы
исполняемой части.
При вызове процедур необходимо соблюдать следущие правила:
- количество фактических параметров должно совпадать с количеством
формальных;
- соответствующие фактические и формальные параметры должны совпадать по
порядку следования и по типу.