- •1. Понятие инф-ии.
- •2. Алгоритм
- •3. Оо анализ, проект-ие и программ-е.
- •4. Система программ-я.
- •5. Интерфейсные объекты
- •6. Данные.
- •7. Структурированные типы данных
- •8. Операторы передачи упр-я в языках программ-я. Turbo Pascal
- •Visual Basic
- •9. Операторы орг-ии циклов в языках программ-я. Turbo Pascal
- •Visual Basic
- •10. Процедуры в языках программ-я.
- •Visual Basic
- •Visual Basic
- •12. Граф. Процедуры и функции. Граф. Объекты.
- •13. Алгоритмы сортировки
- •Сортировка Хоара
- •14. Послед. И бинарный поиск
- •15. Операционные системы (ос)
- •16. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.
- •Свои параметры форматирования имеют символы текста (шрифт): Формат – Шрифт.
- •17. Электронные таблицы
- •Можно описать процессы: создание рабочей книги, открытие рабочей книги, сохранение рабочей книги, закрытие рабочей книги, завершение работы с Microsoft Excel.
- •Операции с листами рабочих книг: переименование, копирование перемещение, перемещение листа, удаление, вставка.
- •21. Понятие архитектуры и основные типы архитектуры эвм. Типовая схема эвм. Оперативная память, центральный процессор эвм.
- •22. Периферийные устройства пк
- •18. Прикладные инструментальные пакеты для решения задач на эвм.
- •19. Антивирусные программы. Архиваторы. Программы обслуживания дисков.
- •20. Понятие "модель". Виды моделирования. Компьютерная модель. Математические модели.
- •23. Компьютерные сети.
- •24. Интернет (сеть). Электронная почта. Обмен файлами (ftp). Технология www. Поиск информации в Интернет.
- •25. Язык html как средство создания информационных ресурсов Интернет.
- •26. Понятие мультимедиа. Создание мультимедийных приложений.
- •27. Основные направления исследований в области искусственного интеллекта. Представление знаний в иис. Понятие об экспертной системе.
- •29. Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.
- •30. Базы данных. Определение взаимосвязи между элементами бд. Ключи атрибутов. Нормальные формы.
6. Данные.
Тип данных хар-ет внутр. предст-е, мн-во допустимых зн-ий для этих данных, а также сов-сть операций над ними. Среди типов данных различают станд-е (предопределенные разработчиками языка) и пользовательские (определяемые прогр-стом в своей программе).
Turbo Pascal. Простые типы данных, каждый из кот. опр-ет упоряд. мн-во зн-ий: целые типы, логич. тип, симв. тип, вещественные типы. Все эти типы, кроме вещ-ых явл-ся порядковыми. Кажд. зн-ию порядк. типа ф-ия Ord ставит в соотв-е нат. число - порядковый номер данного зн-ия в мн-ве допуст. зн-ий. К любым порядковым типам также м. применять ф-ии Pred - возвращает предыд. зн-ие и Succ – след. зн-ие. Тип отн-ся к упоряд-ым, если для переменных и выражений этого типа опред-ны операции отн-ия или сравнения: =, <>, <, >, <=, >=. Любой порядковый тип явл-ся упоряд-ым, но не наоборот. Так вещ. типы и тип string упоряд-ые, но не порядк.
Стандартные типы данных: Целые типы В языке Турбо Паскаль опр-но 5 целых типов:
Shortint (1 байт), Integer (2 байта), Longint (4 байта), Byte (1 байт), Word (2 байта). Для Z чисел опр-ны такие операции: слож-е, выч-е, умн-е, получ-е частного (div) и остатка (mod) при целочисл. делении и др. Также с Z числами м. производить операции, рез-ты кот-х не Z числа. Это обыч. деление и операции отношения. Кроме того, имеется большое кол-во встроен. ф-ий для работы с Z числами: abs, sqr, sqrt, sin, cos, exp, ln и др.
Вещественные типы В Турбо Паскале 5 вещ. типов Real (6 байт), Single (4 байта), Double (8байт), Extended (10 байт),Comp (8 байт). Вещ. типы явл-ся упоряд-ми, но не порядк. Операции над вещ.числами: +,-,*,/,операции отношения. Имеется большое кол-во встроен. ф-ий для работы с числами: abs, sqr, sqrt, sin, cos и т.п.
Логический тип Переменные лог. типа Boolean м. принимать одно из двух зн-ий False - ложное или True - истинное. Этот тип явл-ся порядковым (Ord(False) = 0, Ord(True) = 1) и, сл-но, упорядоченным. Рез-т любых операций сравнения имеет лог.тип и м.б. присвоен лог. переменной. Для операндов типа boolean опр-ны след. лог. операции: NOT - отрицание (превращает false в true, а true в false), AND – лог. умн-е "и", OR – лог. сложение "или", XOR - исключающее или (true если операнды разные).
Символьный тип Char также наз-ют литерным. Он позв-ет работать с символами, кот. запис-ся 2 спос-ми: в одинар. кавычках или по их коду, например 'a', 'B' или #97,
Тип String (строка) в Турбо Паскале исп-ся для обработки текстов. Этот тип явл-ся станд-м и во многом похож на одномер.массив символов Array [0..N] of Char. Зн-ие N соотв-ет кол-ву символов в строке и м. меняться от 0 до 255. Символы, входящие в строку, занимают позиции с 1 до N. Начальный байт строки с индексом 0 сод-ит инф-ию о ее длине, т.е. это символ с кодом, равным длине строки.
Сущ-ет станд. ф-ии и процедуры для работы со строками: Ф-я Length(s) выдает длину строки s; Ф-я Concat (s1,s2,..,sn) возращает строку s1+s2+..+sn; Ф-я Copy(s,p,k) возвр-ет фрагмент строки s, который начин-ся в позиции p и имеет длину k; Ф-ия Pos(s1,s) ищет первое вхождение подстроки s1 в строку s и возвращает номер первого символа s1 в строке s или 0 если не нашли; Процедура Delete(s,p,k) удаляет из строки s фрагмент, кот. начин-ся в позиции p и имеет длину k; Процедура Insert(s,s1,p) вставляет в строку s подстроку s1, начиная с зад. позиции p.
Выражение - это ед-ца языка, кот. опр-ет способ вычисления нек. зн-ия. Выражения формир-ся из констант, переменных, функций, знаков операций и круглых скобок по опред. синтакс. правилам. Константами наз-ся параметры программы, зн-ия кот-х не меняются в процессе ее вып-ия. const pi=3.1415. Переменными наз-ся параметры прогр-мы, кот. м. менять зн-ие в процессе ее вып-ия. Все без искл-я перем-е д. б. описаны в разделе прогр-мы, начин. со слова VAR. Затем следуют конструкции вида: список имен переменных : тип; var r,s : real; В списке имена переменных перечисляются через запятую.