
- •Вопросы к госэкзамену Алгоритмические языки и программирование (преподаватель — Данилина н.П.)
- •1. Алгоритм и его свойства. Структуры алгоритмов: линейные, разветвленные, циклические.
- •2. Стандартные типы данных в языке Паскаль и их объявление.
- •3. Структурированные типы данных в Паскале и их объявление: массивы, записи, файлы, множества, строки.
- •4. Программирование на языке Паскаль разветвленных структур алгоритмов(оператры if и case)
- •5. Программирование на языке Паскаль циклических структур алгоритмов (Repeat –Until, While –Do, For –to -do)
- •7. Организация подпрограмм (процедуры и функции)
- •9. Ссылочный тип данных (указатели) в языке Паскаль. Организация динамических структур
- •10.3 Создание и уничтожение динамических переменных
- •10.5. Операции с динамическими списками (дс)
- •10.5.1. Ввод, создание и заполнение динамического списка
- •10.5.2 Вывод значений элементов динамической цепочки
- •10. Модульный принцип построения программ на языке паскаль. Стандартные модули и модули пользователя.
2. Стандартные типы данных в языке Паскаль и их объявление.
К стандартным типам данных относятся следующие:
целый;
Данные целого типа используются для представления положительных и отрицательных чисел без дробной части.
вещественный;
Переменные и константы вещественного типа в ПАСКАЛЬ - программе употребляются в том же смысле , что и в математике вещественные числа.
Вещественныеконстанты могут записываться форме с фиксированной точкой или в экспоненциальной форме (с плавающей точкой),
символьный;
Символьный тип данных (определяется ключевым словом Char) предназначен для представления в программах отдельных символов из конечного и упорядоченного набора знаков. Этот набор зависит от характеристик ЭВМ, используемой операционной системы и версии языка программирования.
В ПЭВМ типа IBM PC символы кодируются с помощью американского стандартного кода для обмена информацией ASCII (American Standart Code For Information Interchange); длина кода символа - 1 байт. Множество кодов ASСII позволяет представлять 256 символов
логический.
Данные логического типа (определяются ключевым словом Boolean) представляются в программе с помощью констант и переменных. В Паскаль-программе они могут принимать значения True (истина) или False (ложь); в памяти ЭВМ занимают 1 байт.
Объявление типов данных в Паскале происходит в разделе объявления переменных VAR.
Var
L1, L2: Boolean;{переменные логического типа}
A, B: Integer;{переменные целого типа}
А, В: real;{переменные вещественного типа}
S1,S2 : char;{переменные символьного типа}
3. Структурированные типы данных в Паскале и их объявление: массивы, записи, файлы, множества, строки.
Структурированные данные составляются из других типов данных, т.е. структурированные данные имеют в своем составе некоторые компоненты. К структурированным типам данных относятся:
массивы,
записи,
файлы,
множества,
строки.
Массив- это группа данных одинакового типа, имеющих одно имя. Для работы с отдельным элементом массива нужно указывать индекс. Индекс - обозначение порядкового номера элемента. Индекс должен иметь порядковый тип (логический, целый, интервальный, перечисляемый).Каждый элемент массива (индексированная переменная) обозначается именем массива с индексами, которые заключаются в квадратные скобки. Массивы могут иметь вид списка(одномерный массив), матрицы(двумерный массив), и т.д. (трех- , четырех- , n- мерный); при этом должны использоваться 1, 2 и т.д. индексов.
Строка - это последовательность символов кодовой таблицы персонального компьютера. В ЭВМ для строки выделяются N+1 байт (N < 256), первый из которых (нулевой по нумерации) содержит число, равное количеству символов, введенных в строку (k <= N). Максимальная длина строки в Турбо Паскале равна 255 символам. Код каждого символа занимает один байт.
Запись- данные типа запись (определяются ключевым словомRecord) представляют собой совокупность логически связанных элементов различного типа, которые называются полями. Такой тип данных определяется программистом по следующей схеме:
Содержательное определение таблицы или строки. Например, список сотрудников (“Персонал”) имеет следующую структуру
Обозначение колонок таблицы (полей), т.е. использование идентификаторов; например, для вышеуказанных данных введены обозначения
Определение типов полей (какого типа данные могут быть расположены в каждом поле).
Множества- множественные типы принадлежат к несколько непривычным и сравнительно редко используемым средствам языкаPascal. Однако в ряде случаев использование множественных типов позволяет заметно повысить компактность и наглядность программ. Значения множественного типа, так же, как массивы, строятся из нескольких значений одного (базового) типа. Однако, в отличие от массивов и записей, значение множественного типа может содержать любе количество различных элементов базового типа - от ноля элементов (пустое множество) до всех возможных значений базового типа. Иными словами, возможными значениями переменных множественного типа являются все подмножества значений базового типа. Множественный тип задается с помощью двух служебных слов -setиof-и следующего за ним базового типа.
Файл – поименованная область памяти на внешнем запоминающем устройстве, предназначенная для хранения данных. Файл содержит однотипные данные, данные одного назначения; например, текст (текстовый файл), чертежи или рисунки (графический файл), программа, подготовленная для исполнения (загрузочный файл) и т.д. Выделенная для файла область внешней памяти используется для записи данных, чтения и других операций. Элементом файла является запись, фиксированной или переменной длины. Как правило, минимальная длина записи - один байт.
Объявление структурированных типов данных:
Type
Person = record
Name: String[15];
Day, Mo, Year: Word {запись}
end;
Digits = set of 1. .5 ; {множество}
Digit = array[0..9] of char; {массив}
FP = file of Person; {файл}
MyStr=string[15]; {строка}