- •Билет 1. Базовые понятия пpогpамиpования. Действие, процесс, алгоритм, программа.
- •Билет 2. Функциональная структура эвм. Основные устройства эвм, их функциональные характеристики.
- •Билет 3. Представление данных в памяти эвм. Понятие переменной, константы, типа, диапазона значений.
- •Билет 4. Требования к качеству программного продукта. Основные критерии качества.
- •Билет 5. Этапы разработки программ. Роль каждого этапа в получении качественного программного продукта. Технология программирования.
- •Билет 6. Главная метафора процедурно-ориентированных языков. Стиль программирования.
- •Билет 7. Внешняя спецификация задачи, ее роль в процессе разработки программы. Состав внешней спецификации, структура документа.
- •Билет 8. Состав языка программирования. Синтаксис и семантика языка. Метаязык для записи синтаксических правил.
- •Билет 9. Структурные уровни языка программирования. Уровни языка Паскаль. Особенности языка Паскаль.
- •Билет 10. Простейшие конструкции языка Паскаль. Основные символы, слова, выражения.
- •Билет 11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.
- •Билет 12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.
- •Билет 13. Организация ввода данных из стандартного файла input. Процедуры ввода.
- •Билет 14. Ввод данных из текстового файла в Турбо-среде.
- •Билет 15. Вывод данных в текстовый файл в среде Турбо-Паскаль.
- •Билет 16. Концепция структурного программирования. Принцип Дейкстры.
- •Билет 17. Основные правила композиции структурированных программ. Базисы Вирта и Дейкстры. Эквивалентность базисов.
- •Билет 18. Последовательность действий. Особенность реализации в языке Паскаль.
- •Билет 19. Альтернативные действия. Альтернатива и полуальтернатива. Особенность реализации в языке Паскаль. Синтаксис и семантика.
- •Билет 20. Повторяемые действия. Реализация итерационных циклов пока и до в языке Паскаль. Синтаксис и семантика, особенность реализации.
- •Билет 21. Реализация параметрического цикла в языке Паскаль. Синтаксис и семантика, ограничения при использовании.
- •Билет 22. Выбор из нескольких альтернатив. Реализация в стандартном и Турбо-Паскале.
- •Билет 23. Скалярные типы данных в языке Паскаль. Упорядоченные и неупорядоченные типы.
- •Билет 24. Структурный тип данных "массив". Реализация массивов переменной длины.
- •Билет 25. Правила записи программного модуля.
- •Билет 26. Основные стратегии проектирования алгоритмов, их сравнительная характеристика.
- •Билет 27. Основные декомпозиционные структуры программ. Сегменты-блоки и сегменты-процедуры, их спецификация.
- •Билет 32. Функции. Правила описания и использования.
- •Билет 33. Чистые процедуры. Правила и способы подстановки параметров. Механизм подстановки.
- •Билет 34. Структура программы. Локализация объектов.
- •Билет 35. Побочный эффект. Причины возникновения и правила предупреждения.
- •Билет 36. Цель и содержание отладки программы. Классификация ошибок. Уровни корректности программы в процессе отладки.
- •Билет 37. Основные действия при отладке. Контроль программы. Фазы контроля.
- •Билет 38. Характеристика восходящего и нисходящего способов отладки.
- •Билет 39. Локализация и исправление ошибок в процессе отладки в Турбо-среде.
- •Билет 40. Функциональное и структурное тестирование. Метод тестовых счетчиков.
- •Билет 41. Документирование программ в процессе разработки. Состав документации.
- •Билет 42. Классификация алгоритмов внутренней сортировки. Сравнительная оценка методов сортировки.
- •Билет 43. Эффективность программы. Средства стандартного и Турбо-Паскаля для повышения эффективности.
- •Билет 44. Надежность программы. Организация надежного ввода. Средства Паскаля для повышения надежности.
- •Билет 45. Эргономичность программы. Роль структурного программирования в повышении эргономичности.
- •Билет 46. Мобильность программ. Отличие версии Турбо-Паскаль от стандартного Паскаля.
- •Билет 47. Метод бисекции (деления пополам). Использование его в алгоритмах сортировки и решения уравнений.
- •Билет 48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.
- •Билет 49. Организация массива из текстового файла. Процедуры, обеспечивающие различную степень зависимости от входных данных.
- •Билет 50. Локализация процедур Паскаля. Внешние процедуры.
- •Билет 51. Структурирование циклов. Метод объединения условий при решении задачи информационного поиска в файле.
- •Билет 59. Метод трассировки при визуальном и компьютерном способах отладки.
Билет 11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.
Элементарные действия в языке программирования называют инструкциями, операторами или командами.
Элементарные действия:
1) Преобразование данных (преобразование данных меняет память).
Кодирование в Паскале:
<переменная>:=<выражение>
(:=) - знак присваивания.
Любая переменная - условный адрес в памяти. Выражение: целое, вещественное, литерное, логическое.
Правило: переменная и выражение должны быть однотипны (исключение - целые и вещественные).
(S:=S+a) - накопление.
2) ввод данных (исходных):
Для ввода исходных данных используются операторы процедур ввода:
1. read(m,n,x0,a,b) - реализует чтение значений исходных данных и присваивание этих значений переменным m,n,x0,a,b;
2. readln(m,n) - реализует чтение значений исходных данных, пропуск остальных значений до начала следующей строки, присваивание считанных значений переменным m и n.
readln - реализует пропуск строки исходных данных.
3. (перед var): const n=<>, или m=<> (Описание констант позволяет использовать имена как синонимы констант, их необходимо определить в разделе описаний констант).
4. begin
n:=<>;
Пункты 3 и 4 - значения задаются внутри программы, следовательно программа зависит от данных.
3) вывод результата:
Кодирование:
1. write(m,n,x0,a,b) - реализует вывод значений переменных m,n,x0,a,b в строку экрана.
2. writeln(m,n,x0,a,b) - реализует вывод значений переменных m,n,x0,a,b и переход к началу следующей строки.
3. writeln - реализует пропуск строки и переход к началу следующей строки.
4) обращение к вспомогательной программе:
Описывается инструкцией:
<имя процедуры>(<список входных/выходных параметров>).
Процедуры и функции:
- стандартные (sin,cos,ln)
- вспомогательные (assign)
Билет 12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.
Встроенные математические функции Турбо-Паскаля. (Ну а как кодировать догадывайтесь сами)
Обращение |
Тип параметра |
Тип результата |
Реализуемое действие |
pi |
- |
real |
Число π = 3.141592653… |
abs(x) |
real, integer |
Тип аргумента |
Модуль |
sqr(x) |
real,integer |
Тип аргумента |
Квадрат |
sqrt(x) |
real |
real |
Корень квадратный |
sin(x) |
real |
real |
Синус (радианы) |
cos(x) |
real |
real |
Косинус (радианы) |
arctan(x) |
real |
real |
Арктангенс (радианы) |
exp(x) |
real |
real |
Экспонента |
ln(x) |
real |
real |
Логарифм натуральный |
randomize |
- |
- |
Инициализация датчика псевдослучайных чисел |
random |
- |
real |
Генерация псевдослучайного числа на отрезке [ 0, 1] |
random(x) |
integer |
integer |
Генерация псевдослучайного числа на отрезке [ 0, x ] |
int(x) |
real |
real |
Целая часть числа |
frac(x) |
real |
real |
Дробная часть числа |
Логические функции
Заголовок |
Тип аргумента |
Тип функции |
Реализуемое действие |
eof (f) |
файл |
Boolean |
Анализ конца файла f |
eoln(f) |
text |
Boolean |
Анализ конца строки файла f |
odd(n) |
longint |
Boolean |
Анализ нечетности n |
Процедуры, выполняющие опeрaции над текстовыми файлами.
Обозначения: f – имя файловой переменной (внутреннее имя); Name – внешнее имя файла.
assign (f, Name) – связь внутреннего и внешнего имени файла;
reset (f) – открытие файла для чтения и установка файла в начальное положение;
rewrite (f) – открытие файла для записи и очистка файла;
close (f) – закрытие файла;
read (f, <список переменных>), write (f, <список переменных >) – чтение из
файла (запись в файл) списка переменных;
readln (f, < список переменных >), writeln (f, < список переменных >) – - “ -
с переходом на следующую строку;
read (<список переменных >), write (<список переменных >) – чтение с
клавиатуры (запись на экран) списка переменных ;
readln (<список переменных >), write (<список переменных >) – - с переходом на следующую строку;
chdir (Name) – изменить текущую директорию на имя Name;
mkdir (Name) – создать новую директорию с именем Name;
erase (f) – уничтожить файл, связанный с файловой переменной f;
append (f) – открытие существующего файла для расширения (записи).
Процедуры и функции преобразования строковых переменных
Вид |
Заголовок |
Тип |
Реализуемое действие |
Функция |
CONCAT (S1[,S2,...,SN]) |
string |
Сцепление строк S1,...SN |
Функция |
COPY (st, i, n) |
string |
Выделение из строки st n символов, начиная с i |
Процедура |
DELETE (st, i, n) |
string |
Удаление n символов из строки st, начиная с i |
Процедура |
INSERT (sabst, st, i) |
string |
Вставка подстроки subst в строку st, начиная с i-ой позиции |
Функция |
LENGHT (st) |
integer |
Длина строки st |
Функция |
POS (subst, st) |
integer |
Номер первого вхождения подстроки subst в строку st или ноль |
Процедура |
STR (x [:n [:m]],st) |
integer |
Преобразование целого или веществ. числа x в строку символов st; n макс. ширина поля, m - число символов в дробной части в символьном представлении |
Процедура
|
VAL (st, x, code) |
integer |
Преобраз. строки st во во внутреннее представление целого или веществен. числа х; code=0, если преобразование успешно. |
