- •Содержание
- •1Алгоритмы линейных структур
- •2 Циклы
- •Введение
- •1 Алгоритмы линейных структур
- •1.1 Этапы разработки программы
- •1.2 Основные понятия
- •1.3 Основная структура программы
- •1.4 Алфавит языка
- •1.5 Идентификаторы
- •1.6 Константы
- •1.7 Понятие переменной Типы
- •1.8 Оператор присваивания Арифметические выражения
- •1.9 Операторы ввода и вывода информации
- •1.10 Практические задачи
- •1.11 Примеры решения задач
- •2 Циклы
- •2.1 Цикл с предусловием
- •Цикл с постусловием
- •Цикл со счетчиком
- •2.2 Задачи
- •2.3 Примеры
- •3 Немного об алгоритмах Алгоритм Кнута - Морриса - Пратта
- •Алгоритм Бойера – Мура
- •Алгоритм Рабина
- •Алгоритмы сортировки
- •Метод пузырька.
- •Сортировка выбором
- •Метод Шелла
- •Метод Хoopа
- •3.1 Разветвляющиеся алгоритмы
- •3.2 Задачи Свойства и виды треугольников (задачи 1-4)
- •Свойства и виды четырехугольников (задачи 5, 6)
- •Каким будет значение переменной а после выполнения фрагмента программы с составным оператором?
- •4 Массивы
- •4.1 Объявление массива
- •4.2 Действия над массивами
- •4.3 Вывод массива
- •4.4 Ввод массива
- •4.5 Сортировка массива
- •4.6 Поиск в массиве
- •4.7 Поиск минимального (максимального) элемента массива
- •4.8 Многомерные массивы
- •4.9 Ошибки при использовании массивов
- •4.10 Практические задачи
- •5 Множества
- •5.1 Описание типа множество
- •5.2 Операции над множествами
- •5.3 Группы операций
- •5.4 Упражнения
- •5.5 Задачи Тема: Множества
- •6 Записи
- •6.1 Понятие записи
- •6.2 Оператор присоединения With ... Do
- •6.3 Вариантные записи
- •6.4 Работа с файлами записей
- •6.5 Задачи
- •7 Файлы
- •7.1 Работа с файлами
- •7.2 Текстовые файлы
- •7.3 Типизированные файлы
- •7.4 Нетипизированные файлы
- •7.5 Задачи
- •8 Графика
- •8.1 Графика в Турбо Паскале
- •8.2 Базовые процедуры и функции
- •Процедуры модуля Graph
- •Функции модуля Graph
- •8.3 Экран и окно в графическом режиме
- •8.4 Вывод простейших фигур
- •8.5 Графические процедуры
- •8.6 Построение прямоугольников
- •8.7 Построение многоугольников
- •8.8 Построение дуг и окружностей
- •8.9 Работа с текстом
- •8.10 Построение графиков функций
- •8.11 Циклы в графике. Построение случайных процессов
- •8.12 Создание иллюзии движения
- •Задания
- •Контрольные тесты
- •1. Программирование алгоритмов линейных структур
- •2. Программирование алгоритмов разветвляющейся структуры
- •3. Программирование алгоритмов циклических структур
- •4. Массивы
- •5. Множества
- •6. Записи
- •7. Файлы
- •8. Графика
6. Записи
1.Структурный тип данных, который содержит определенное число элементов (полей) и является смесью разных типов.
а) файлы;
б) записи;
в) множества.
2. Какие операции могут выполняться над записями?
а) операции сравнения;
б) операции отношения;
в) нет правильного ответа.
3. Записей с фиксированными частями называют так потому, что
а) в различных ситуациях имеют одинаковую структуру;
б) имеют одинаковую структуру только в одинаковых ситуациях;
в) могут иметь разную структуру в различных ситуациях.
4. Как называются записи, которые в различных ситуациях могут иметь разную структуру?
а) записи с вариантами;
б) переменные записи;
в) записи с фиксированными частями.
5. Что нужно указать, чтобы использовать в программе элемент (поле) переменной записи?
а) имя переменной и имя поля, отделяя имя поля от имени переменной точкой с запятой;
б) имя переменной и имя поля, отделяя имя поля от имени переменной точкой;
в) имя поля и имя переменной, отделяя имя поля от имени переменной точкой с запятой.
6. Какая инструкция позволяет использовать в тексте программы имена полей без указания имени переменной-записи?
а) while;
б) if … then;
в) with.
7. Какие действия необходимо выполнять, чтобы сохранить запись в файле?
а) надо записать в файл имя переменной-записи;
б) надо каждое поле как отдельную переменную записать в файл;
в) запись автоматически сохраняется в файле, если указать к нему путь.
8. Какой тип могут иметь поля записи?
а) могут быть только записями;
б) любой, кроме записей;
в) любой, в частности сами могут быть записями.
9. Каким образом объявляются записи?
а) в разделе переменных var;
б) с использованием раздела типов type;
в) оба ответа верны.
10. Для чего предназначено уточненное имя?
а) с помощью уточненного имени в программе выполняется обращение к элементу записи;
б) при использовании уточненного имени увеличивается скорость выполнения программы;
в) нет правильного ответа.
7. Файлы
1.Сколько видов файлов имеются в Turbo Pascal?
а) 2;
б) 3;
в) 4.
2. Какой вид файлов содержит последовательность символов, организованных в строки?
а) вещественный;
б) литерный;
в) текстовый.
3. Количество элементов, хранящихся в данный момент в файле.
а) общая длина;
б) текущая длина;
4. Выберите процедуры, которые применяются только к текстовым файлам.
а) Readln Writeln;
б) Read Write;
в) Reset Rewrite.
5. Файл с точки зрения программирования на языке Pascal.
а) именованная структура данных, представляющая собой последовательность элементов одного типа;
б) совокупность однотипных элементов, рассматриваемых как единое целое;
в) структурный тип данных, который содержит определенное число элементов.
6. Что делает процедура Assign?
а) открывает файл в режиме замещения существующего;
б) связывает файловую переменную с конкретным файлом;
в) открывает файл в режиме перезаписи.
7. В чем заключается принцип последовательного доступа?
а) для того, чтобы прочитать n-ю запись файла, сначала нужно прочитать (n+1)-ю запись;
б) для того, чтобы прочитать n-ю запись файла, сначала нужно прочитать все предыдущие записи с 1-й по (n-1)-ю запись;
в) для того, чтобы прочитать n-ю запись файла, сначала нужно прочитать (n-1)-ю запись.
8. Какая функция является признаком конца файла?
а) Closе(имя файла);
б) Reset(имя файла);
в) Eof (имя файла).
9. Специальная ячейка памяти, которая хранит адрес элементов файла, предназначенного для текущей обработки.
а) указатель файла;
б) окно файла;
в) оба ответа верны.
10. Какая из приведенных конструкций записи файла верна?
а) Rewrite(имя)
…
write(имя)
…
Close(имя)
б) Reset(имя)
…
write(имя)
…
Close(имя)
в) оба ответа верны.