- •1. Основные понятия программного обеспечения
- •2. Характеристика программного продукта
- •3. Основные виды программного обеспечения
- •4. Общая характеристика пакетов прикладных программ
- •5. Классификация ппп
- •6. Системы счисления. Понятие системы счисления. Виды и группы систем счисления
- •7. Перевод целых и дробных числе из одной системы счисления и представление чисел в других системах счисления Алгоритмы работы с целыми числами.
- •Алгоритмы работы с дробными числами.
- •8. Арифметические операции в двоичной системе счисления и представление чисел в других системах счисления
- •9. Компьютерные преступления: общая характеристика и классификация
- •10. Способы защиты информации
- •Технические,
- •11. Компьютерные вирусы: их действие и последствия.
- •13. Профилактика и борьба с компьютерными вирусами
- •14. Теоретические основы сжатия данных
- •Объекты сжатия
- •Обратимость сжатия
- •Алгоритмы обратимых методов
- •Алгоритм rle
- •0; 3; 127; 2; 0; 1; 255; 4 (Всего 8 байтов).
- •Алгоритм kwe
- •Алгоритм Хафмана
- •Синтетические алгоритмы
- •15. Программные средства сжатия данных
- •Архиватор WinArj
- •Архиватор WinZip
- •Архиватор WinRar
- •16. Понятие операционной системы
- •17. Основные компоненты и навыки работы с Windows.
- •Окно. Виды:
- •Файла и папки
- •18. Текстовые фаилы. Общая характеристика ms word. Окно процессора word. Функции горизонтальное меню. Основные приемы работы с документами word
- •2. На горизонтальной линейке «укреплены» треугольники.
- •19. Основы стилей. Сборка документов с помощью шаблонов. Создание таблиц. Работа с таблицами. Управление внешним видом документа с помощью разделов и полей.
- •20. Общая характеристика электронных таблиц. Общая характеристика ms excel. Окно процессора ms excel
- •21. Формат ячеек и создание таблиц в Excel. Автоформат и условное форматирование. Основные приёмы работы в ms excel
- •22. Использование функций. Элементарные функции. Вычисление в таблицах Excel. Ссылки и имена. Вложенные функции
- •23. Числовые и логические функции в Excel. Функции категории «ссылки и массивы» в Excel.
- •1) Вычисление частного и остатка.
- •24. Статистические функции в Excel. Работа с диаграммами в Excel.Форматирование и параметры диаграмм.
- •25. Понятие вычислительных сетей
- •26. Базовые топологии локальных компьютерных сетей.
- •27. Топология глобальной вычислительной сети
- •28. Глобальная сеть internet: структура, характеристика и способы работы
- •29. Основные понятия и функции логики
- •Логическое умножение (конъюнкция)
- •Логическое сложение (дизъюнкция)
- •Логическое отрицание (инверсия)
- •Логическое следование (импликация)
- •Логическое равенство (эквивалентность).
- •30. Законы логики и правила преобразования логических выражений
- •31. Базовые логические элементы
- •32. Логическая структура гибких дисков
- •33. Логическая структура жестких дисков
- •Дефрагментация дисков
- •34. Растровые и векторные графические изображения
- •35. Форматы графических фаилов.
- •Форматы растровых графических файлов
- •36. Двоичное кодирование графической информации
- •37. Графические редакторы
- •38. История развития глобальной сети internet
- •39. Принцип устройства компьютера. Основные блоки и качественные характеристики пк
- •Принцип устройства компьютера.
- •Устройства ввода и вывода
- •Центральный процессор
- •Основные блоки и качественные характеристики пк.
- •Структурная схема пк.
- •40. Периферийные устройства. Мониторы. Микропроцессоры. Оперативная память, кэш-память.
- •Микропроцессор.
- •Оперативная память, кэш-память.
- •41. Интегрированная среда разработки Delphi: основные задачи, решаемые с помощью среды. Развитие среды Delphi
- •42. Интегрированная среда разработки Delphi: назначение и общее описание среды
- •43. Интегрированная среда разработки Delphi: палитры компонентов
- •44. Интегрированная среда разработки Delphi: основные пункты меню и их назначение
- •45. Общая организация программы в Delphi: структура головной программы в приложении.
- •46. Общая организация программы в Delphi: структура модуля в приложении
- •47. Фаилы проекта в Delphi
- •48. Встроенные функции и процедуры для строковых типов в Delphi
- •49. Встроенные функции и процедуры для работы с массивами в Delphi
- •50. Теоретические основы информатики: информатика как наука
- •51. Информация и концепция её определения
- •52. Информационный процесс и его структура
- •1) Бумажные информационные процессы
- •53. Теоретические основы информатики: свойства информации
- •54. Основные понятия объектно-ориентированного программирования: объект, класс, иерархия объектов класс
- •55. Основные понятия объектно-ориентированного программирования: наследование, операции и методы, определение метода
- •56. Основные понятия объектно-ориентированного программирования: свойства объекта, события и их обработка
- •57. Основные элементы языка Delphi (Pascal). Алфавит и словарь языка Delphi (Pascal)
- •58.Структура Delphi (Pascal) – программы. Типы данных. Стандартные функции в Delphi (Pascal)
- •59. Простые операторы в Delphi (Pascal). Операторы выбора и перехода. Примеры. Оператор повтора. Примеры
- •Оператор повтора
- •61. Ввод и вывод элементов одномерного массива. Операции над элементами одномерных массивов
- •Ввод элементов массива:
- •Вывод элементов массива.
- •62. Стандартные задачи (нахождение суммы, произведения, min,max). Сортировка одномерных массивов. Рассмотреть несколько способов.
- •Сортировка одномерных массивов
- •1 Способ. Линейная сортировка.
- •2 Способ. Сортировка методом пузырька.
- •3 Способ. Метод быстрой сортировки с разделением.
- •63. Двумерные массивы. Ввод и вывод элементов матрицы
- •Ввод элементов матрицы.
- •Вывод элементов матрицы.
- •64. Двумерные массивы. Стандартные задачи с матрицами: нахождение наибольшего и наименьшего значения.
- •65. Двумерные массивы. Стандартные задачи с матрицами: нахождение суммы и произведения по строкам и столбцам матрицы Алгоритм суммы каждой строки.
- •Алгоритм произведения каждой строки.
- •66. Методы программирования: метод структурного программирования и метод нисходящего проектирования программ.
- •67. Языки программирования: понятие «язык программирования», компиляторы и интерпретаторы.
- •68. Уровни и поколения языков программирования
- •69. Языки программирования высокого уровня. Основные системы программирования
- •70. Объектно-ориентированное программирование: общие понятия.
- •71. Основы алгоритмизации вычислительных процессов: основные понятия теории алгоритмов
- •72. Основы алгоритмизации вычислительных процессов: свойства и виды алгоритмов
- •73. Основы алгоритмизации вычислительных процессов: способы описания алгоритмов
- •74. Основы алгоритмизации вычислительных процессов: линейные алгоритмы. Примеры. Разветвляющиеся алгоритмы. Примеры.
- •75. Основы алгоритмизации вычислительных процессов: циклические алгоритмы. Примеры. Методика составления алгоритмов
55. Основные понятия объектно-ориентированного программирования: наследование, операции и методы, определение метода
4) Наследование. В терминах Паскаль объект наиболее схож с типом Record, который является структурированным типом для объединения нескольких связанных элементов под одним именем. Предположим, что требуется написать программу, которая подсчитывает размер стипендий и заработной платы в институте или университете. Переменная (назовем ее TPerson), содержащая данные об именах студентов и сотрудников, дате и размере выплат, могла бы выглядеть следующим образом:
TPerson = Record
Name: String [30]; {поле – имя}
Date: String [10]; {поле – дата}
RazV: Real; {поле – размер выплаты}
End;
Каждое значение, присвоенное переменной TPerson, является экземпляром типа record, представляет два уровня абстракции, т.е. можно рассматривать поля Имя, Дата, Размер_выплат по отдельности, или в совокупности для описания конкретного человека как TPerson.
Предположим, что программа должна учитывать выплаты денег студентам и сотрудникам. В каждой группе выплаты производятся особым способом. Можно создать другой тип записи для группы студент. Для получения данных о том, сколько денег должен получать студент, необходимо знать его средний балл, можно построить запись TStudent вида:
TStudent = Record
Name: String [30];
Date: String [10];
RazV: Real;
Ball: Real; {средний балл}
End;
Однако можно сохранить тип TPerson путем создания поля Student типа TPerson внутри типа TStudent.
TSudent = Record
Student: TPerson;
Ball: Real;
End;
Такая конструкция удобна и проста, поэтому постоянно используется в программировании. Для студента тип TStudent должен содержать все поля, которые имеются в записи TPerson, при этом тип TStudent является типом потомком для типа TPerson. TStudent наследует все, что принадлежит TPerson, и кроме того, содержит новые поля, которые делают TSudent уникальным.
Процесс, с помощью которого один тип наследует характеристики другого типа, называется наследованием. В Delphi все классы являются потомками класса TObject. В примере два связанных типа объектов могли бы определяться следующим образом:
TPersonal = Object
Name: String [30];
Date: String [10];
RazV: Real;
End;
5) Операции и методы. Функция (или преобразование), которую можно применять к объектам данного класса, называется операцией. Если одна и та же операция применяется к объектам разного класса, то ее называют полиморфной. Обычно при работе с записями возникает проблема инициализации полей записи. Для присвоения полям, в рассмотренном ранее примере, начальных значений можно использовать оператор With, но при необходимости инициализировать более одной записи придется использовать большое число операторов With, которые будут выполнять одни и те же действия. Поэтому естественным является создание инициализирующей процедуры, которая обобщает применение оператора with к любому экземпляру типа TPerson, передаваемого в качестве параметра:
Procedure Init (var Person: TPerson; N, D: String; R: Real);
Begin
With Person do begin
Name: = N;
Date: = D;
RazV: = R;
End;
End;
Процедура Init, включенная в объект специально для обслуживания типа TPerson, называется методом, т.е. метод – это процедура или функция, включенная в объект таким образом, что экземпляр данного типа становится доступным для нее изнутри. Поля и методы являются двумя составными частями новой структуры, называемой объектом. С учет вышесказанного объект TPerson можно описать следующим образом:
Type
Tperson = Object;
Name: String [30];
Date: String [10];
RazV: Real;
Procedure Init (N, D: String; R: Real);
End;
Procedure TPerson. Init (N, D: String; R: Real);
Begin
Name: = N;
Date: = D;
RazV: = R;
End;
Таким образом, каждой операции соответствует метод – реализация этой операции для объектов данного класса. Каждая операция имеет один неявный аргумент – объект, к которому она применяется. Выбор метода связан только с классом и объектом. Теперь для инициализации экземпляра типа TStudent достаточно просто вызвать его метод:
Var Person: TPerson;
Person. Init (» Николай Иванович ‘, ‘25–06–1995 ‘, 40000);
6) Определение методов. Процесс определения методов напоминает создание модулей в Turbo Pascal. Внутри объекта метод определяется заголовком процедуры или функции, действующей как метод:
Type
Tperson = Object;
Name: String [30];
Date: String [10];
RazV: Real;
Procedure Init (N, D: String; R: Real);
Function GetName: String;
Function GetDate: String;
Function GetRazV: Real;
End;
Поля данных должны быть объявлены перед объявлением методов. Сами методы описываются вне определения объекта как отдельная процедура или функция. При определении метода его имени должно предшествовать имя типа объекта, которому принадлежит данный метод, с последующей точкой:
Procedure TPerson. Init (N, D: String; R: Real);
Begin
Name: = N;
Date: = D;
RazV: = R;
End;
Function TPerson. GetName: String;
Begin
GetName: = N;
End;
Function TPerson. GetDate: String;
Begin
GetDate: = D;
End;
Function TPerson. GetRazV: Real;
Begin
GetRazV: = R;
End;