- •1. Основные этапы развития программирования как науки. Стихийное программирование.
- •2 Этап.
- •3 Этап.
- •4 Этап.
- •2. Структурный подход к программированию.
- •3. Объектный подход к программированию.
- •4. Процедуры с параметрами. Описание, пример.
- •5. Функции с параметрами. Описание, пример.
- •6. Область действия идентификаторов при использ. Проц. И функц.
- •7. Способы передачи параметров. Формальные и фактич. Параметры.
- •Параметры-значения
- •Параметры-константы
- •8. Параметры – значения. Механизм работы.
- •9. Параметры – переменные. Механизм работы.
- •10. Параметры – константы. Механизм работы.
- •11. Рекурсия. Понятия, пример.
- •12. Строки в delphi. Способы реализации строк. Основные процедуры. И функции.
- •13. Записи в delphi. Пример программы.
- •15. Модули в delphi. Понятие, описание, использование.
- •16. Программирование с использованием динамической памяти. Структура оперативной памяти. Понятие указателя.
- •17. Указатели. Описание в программе. Допустимые операции.
- •Операции над указателями
- •Нулевой указатель
- •18. Статические и динамические переменные. Динамические структуры данных.
- •19. Линейные списки. Основные операции над линейными списками.
- •20. Формы хранения информации. Их сравнение.
- •21. Стэк. Понятие, описание в программе, основные операции.
- •22. Очередь. Понятие, описание в программе, основные операции.
- •23. Списки. Понятие, описание в программе, основные операции.
- •25. Постфиксная, префиксная, инфиксная записи выражения.
- •26. Деревья. Понятия бинарного дерева. Способы представления д.
- •27. Бинарное дерево. Способы прохождения дерева.
- •28. Бинарное дерево поиска. Построение, использование.
- •Использование бинарных деревьев поиска Создание примеров деревьев поиска.
- •Симметричный метод прохождения.
- •Дублированные узлы
- •30. Графические средства delphi.
- •31.Понятие объекта. Основные свойства ооп.
- •32. Поля, методы и свойства объекта.
- •33. Использование конструктора и деструктора.
- •35. Основные операторы языка с.
- •36. Операторы инкремента и декремента. Операторы присваивания.
- •37. Функции scanf() и printf().
- •38. Способы задания развветвляющегося алгоритма в с. Пример.
- •39. Циклические алгоритмы. Виды циклов в с. Пример.
- •40. Табулирование функции одной переменной на заданном отрезке. Блок-схема. Программа.
- •41. Алгоритм вывода простых чисел меньше 100 в с.
- •42. Алгоритм разложения числа на простые множители в с.
- •43. Организация средства человеко-машинного интерфейса. Пользовательский интерфейс. Согласованность пи.
- •44. Стиль программирования. Критерии качества программы.
- •45. Тестирование программных продуктов.
12. Строки в delphi. Способы реализации строк. Основные процедуры. И функции.
Строки могут быть представлены следующими типами: shortstring, Longstring и widestring. Различаются эти типы предельно допустимой длиной строки, способом выделения памяти для переменных и методом кодировки символов. Переменной типа shortstring память выделяется статически, т. е. до начала выполнения программы, и количество символов такой строки не может превышать 255. Переменным типа Longstring и widestring память выделяется динамически — во время работы программы, поэтому длина таких строк практически не ограничена. Помимо перечисленных выше типов можно применять универсальный cтроковый тип String. Тип String эквивалентен типу Shortstring.
Переменная строкового типа должна быть объявлена в разделе объявления переменных. Инструкция объявления в общем виде выглядит так:
Имя: String; или Имя: String [длина] где: имя — имя переменной; string — ключевое слово обозначения строкового типа; длина — константа целого типа, которая задает максимально допустимую длину строки.
Если в объявлении строковой переменной длина строки не указана, то ее длина задается равной 255 символам. В тексте программы последовательность символов, являющаяся строкой (строковой константой), заключается в одинарные кавычки.
Используя операции =, <, >, <=, >= и о, переменную типа string можно сравнить с другой переменной типа string или со строковой константой. Строки сравниваются посимвольно, начиная с первого символа. Кроме операции сравнения, к строковым переменным и константам можно применить операцию сложения, в результате выполнения которой получается новая строка.
Основные процедуры и функции работы со строками.
Concat (s1 [,s2, … ,sn] ) возвращает строку, представляющую собой сцепление строк – параметров
s1, s2, … ,sn.
Copy (st, index, count ) копирует из строки st count символов, начиная с символа с номера index.
Function Copy(Str: String; I, J: Byte): String; |
функция, возвращающая подстроку строки S начиная с позиции I и длиной в J символов |
Delete (st, index, count ) процедура; удаляет count символов из строки st, начиная с символа с номера
Index
Procedure Delete (Var Str: String; I, J: Integer); |
процедура, удаляющая из строки S J символов начиная с позиции I |
Insert (subst, st, index ) процедура; вставляет подстроку subst в строку st, начиная с символа с номера
index.
Procedure Insert(Str1: String, Var Str2: String, I: Byte) |
процедура, вставляющая одну строку в другую начиная с позиции I |
Length (st) функция типа INTEGER; возвращает длину строки st, начиная с символа с
номера index.
POS(Subst,St) функция типа integer, возвращает номер позиции подстроки в строке.
Function Pos(Str1; String; Str2: String): Byte; |
функция, возвращающая позицию начиная с которой первая строка входит во вторую и 0, если такого не случилось |
|
|
|
|
Procedure Move(Var Sourse, Dest; Count: Word; |
Копирует (байт за байтом) Count байт из области памяти, адресуемой ссылкой Sourse в область, адресуемую ссылкой Dest |
|