- •1. Предмет информатика. Основные понятия информатики.
- •2. Этапы развития вычислительной техники.
- •3. Структура вычислительной техники.
- •4. Основные функциональные системы компьютера и принципы их работы.
- •5. Математическое и программное обеспечение эвм: классификация, назначение, примеры.
- •6. Представление и преобразование информации в эвм.
- •7.Операционные системы. Характеристика ms dos.
- •8. Операционные системы. Характеристика ос windows.
- •Семейство Windows 9x
- •9.Диалоговые программные оболочки. Сравнительная характеристика far и Volcov Commander.
- •10. Офисное программное обеспечение: назначение, содержание, примеры.
- •11. Текстовые процессоры: характеристика, примеры. Основные методы работы с ms Word.
- •12. Текстовые процессоры: характеристика, примеры. Средства автоматизации обработки информации в ms Word.
- •13. Программы обработки табличной информации. Основные методы работы из ms Excel.
- •14. Программы обработки табличной информации. Средства автоматизации обработки информации в ms Excel.
- •15. Программы для разработки и демонстрации электронных презентаций. Основные методы работы из ms Power Point.
- •16. Сохранение информации. Файловая система. Файлы и каталоги.
- •17. Понятие алгоритма. Основные свойства алгоритмов в интуитивном понимании. Основные базовые алгоритмические структуры. Методы представления алгоритмов.
- •18. Алгоритмические языки программирования. Язык программирования Pascal: общая сравнительная характеристика, особенности реализации алгоритмов в инструментальной среде Turbo Pascal 7.0.
- •19. Основные этапы технологического процесса производства работающей программы на эвм и их программное обеспечение. Понятие о первичном, объектном и абсолютном модуле.
- •20. Программы-трансляторы: назначение, разновидности и особенности работы.
- •21. Библиотеки транслятора: назначение, хранение, применение, структура, примеры.
- •22. Структура pascal-программы. Понятие: метка, тип, константа, переменная; их разновидности. Статические и динамические объекты программы.
- •Var перелік імен змінних та їх типів;
- •23. Базовые типы данных в языке Pascal и операции над ними. Расширение базовых типов в языке Turbo Pascal.
- •24. Операторы языка Pascal. Особенности структуры и применения.
- •25. Простые и структурированные типы данных в языке Turbo Pascal: характеристика, примеры.
- •26. Процедури та функції у мові Turbo Pascal. Формальні та фактичні параметри. Локальні та глобальні об’єкти. Поняття рекурсії.
- •27. Организация работы с файлами данных в языке Turbo Pascal.
- •28. Графические возможности языка Turbo Pascal.
- •29. Организация работы с динамической памятью в языке Turbo Pascal.
- •30. Управление процессом компиляции. Директивы компилятора.
- •31. Технологія програмування: основні етапи та принципи.
- •33. Поняття обчислювальної комп’ютерної мережі: призначення, різновиди, особливості пз.
- •34. Особливості виводу інформації засобами мови Turbo Pascal у текстовому та графічному режимах роботи дисплея.
- •35. Задача сортування даних та методи її розв’язку.
- •36. Задача пошуку даних та методи її розв’язку.
- •37. Захист інформації: програмні та апаратні методи.
- •38. Пам’ять еом: класифікація, носії, управління.
- •39. Системи числення. Обчислення у 2-х- і 16-ти-річній системах.
- •40. Сучасний пк: характеристика центральних та периферійних пристроїв. Поняття мультимедіа.
- •42. Основні етапи розв’язування прикладної задачі.
- •43. Поняття сучасної інформаційної технології. Приклади.
- •44. Поняття бази даних. Системи керування базами даних. Приклади.
- •45. Поняття про Internet. Апаратне та програмне забезпечення роботи з локальними та глобальними мережами.
- •46. Програмне забезпечення для автоматизації процесу розв’язування математичних задач.
34. Особливості виводу інформації засобами мови Turbo Pascal у текстовому та графічному режимах роботи дисплея.
МОДУЛЬ CRT
Одним з найбільш часто використовуваних стандартних модулів є модуль Crt. В ньому є багато процедур і функцій для роботи з текстом. Серед них: засоби вводу, виведення і форматування тексту, створення і робота з вікнами та багато іншого. Основним засобом відображення інформації, яка вводиться і виводиться під час роботи прикладних і системних програм є екран. В Turbo Pascal є можливість працювати з екраном у текстовому і графічному режимах. Текстовий режим призначений для відображення символів кодової таблиці і характеризується максимальним числом символів в рядку і кількістю рядків на екрані. Крім того, монохромні дисплеї характеризуються кількістю степенем яскравості, а кольорові - можливою кількістю використовуваних кольорів. Мінімальною одиницею керування в текстових режимах є символ. Він складається з декількох пікселів, перетворення яких відбувається на апаратному рівні. Для зберігання символу, який виводиться на екран в текстовому режимі необхідно 2 байта. Перший байт містить безпосередньо символ кодової таблиці, а другий визначає, як символ має бути виведений на екран (його колір, колір фону, мерехтіння). Засоби, які працюють з екраном в текстовому режимі зібрані в модулі Crt, який підключається звичайним способом: uses Crt; Встановлення текстового режиму відбувається за допомогою процедури TextMode, виконання якої призводить до очищення екрану і активації вказаного режиму. В таблиці запропоновані константи, які визначені в модулі Crt для встановлення текстових режимів.
Модуль graph
Підключення модуля
Перші дисплеї були монохромними. Їх представниками є монітори MDA (Mono Digitals Adapter) та Hercules, які зустрічаються зараз досить рідко. Із кольорових моніторів були розповсюджені монітори CGA (Color Graphics Adapter) та EGA (Enhanced Graphics Adapter), зараз - VGA (Video Graphics Adapter) та SVGA (Super-VGA). Кольорове зображення отримуємо за рахунок підсвічення люмінофорних крапок трьох кольорів (червоний, зелений, синій). При цьому кожна точка зображення (піксель) утворюється трьома поряд розташованими люмінофорними цятками.
Монітори EGA i VGA фактично стали стандартом для тих додатків, які забезпечуються графічними можливостями мови Turbo Pascal. Особливість моніторів VGA в тому, що в них велика роздільна здатність, і відстань між сусідніми пікселями по вертикалі і горизонталі співпадають.
Роботу модуля забезпечує драйвер для графіки. Зазвичай, це файл з розширенням BGI, який зберігається в папці BGI, яка, у свою чергу, знаходиться у папці із середовищем (наприклад —C:\\TurboPascal\BGI\).
Для роботи з модулем graph необхідно підключити цей модуль та ініціювати його. Для ініціації потрібно викликати процедуру InitGraph, яка приймає три параметри.
Першим параметром є змінна, яка задає тип графічного драйвера.
35. Задача сортування даних та методи її розв’язку.
Задача сортировки состоит в перестановке членов последовательности таким образом, чтобы выполнялось условие: ai <= ai+1, для всех i от 0 до n.
Сортировка выбором
Идея метода состоит в том, чтобы создавать отсортированную последовательность путем присоединения к ней одного элемента за другим в правильном порядке.
Будем строить готовую последовательность, начиная с левого конца массива. Алгоритм состоит из n последовательных шагов, начиная от нулевого и заканчивая (n-1)-м.
На i-м шаге выбираем наименьший из элементов a[i] ... a[n] и меняем его местами с a[i].
Сортировка пузырьком
Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами.
После нулевого прохода по массиву "вверху" оказывается самый "легкий" элемент - отсюда аналогия с пузырьком. Следующий проход делается до второго сверху элемента, таким образом второй по величине элемент поднимается на правильную позицию...
Делаем проходы по все уменьшающейся нижней части массива до тех пор, пока в ней не останется только один элемент. На этом сортировка заканчивается, так как последовательность упорядочена по возрастанию.
Сортировка простыми вставками в чем-то похожа на вышеизложенные методы.
Аналогичным образом делаются проходы по части массива, и аналогичным же образом в его начале "вырастает" отсортированная последовательность...
Однако в сортировке пузырьком или выбором можно было четко заявить, что на i-м шаге элементы a[0]...a[i] стоят на правильных местах и никуда более не переместятся. Здесь же подобное утверждение будет более слабым: последовательность a[0]...a[i] упорядочена. При этом по ходу алгоритма в нее будут вставляться (см. название метода) все новые элементы.
Будем разбирать алгоритм, рассматривая его действия на i-м шаге. Как говорилось выше, последовательность к этому моменту разделена на две части: готовую a[0]...a[i] и неупорядоченную a[i+1]...a[n].
На следующем, (i+1)-м каждом шаге алгоритма берем a[i+1] и вставляем на нужное место в готовую часть массива. Поиск подходящего места для очередного элемента входной последовательности осуществляется путем последовательных сравнений с элементом, стоящим перед ним. В зависимости от результата сравнения элемент либо остается на текущем месте(вставка завершена), либо они меняются местами и процесс повторяется.
Таким образом, в процессе вставки мы "просеиваем" элемент x к началу массива.
Достигнуто начало последовательности.
Сортировка Шелла является довольно интересной модификацией алгоритма сортировки простыми вставками.
Рассмотрим следующий алгоритм сортировки массива a[0].. a[15].
1. Вначале сортируем простыми вставками каждые 8 групп из 2-х элементов (a[0], a[8[), (a[1], a[9]), ... , (a[7], a[15]).
2. Потом сортируем каждую из четырех групп по 4 элемента (a[0], a[4], a[8], a[12]), ..., (a[3], a[7], a[11], a[15]).
В нулевой группе будут элементы 4, 12, 13, 18, в первой - 3, 5, 8, 9 и т.п.
3. Далее сортируем 2 группы по 8 элементов, начиная с (a[0], a[2], a[4], a[6], a[8], a[10], a[12], a[14]).
4. В конце сортируем вставками все 16 элементов.
Очевидно, лишь последняя сортировка необходима, чтобы расположить все элементы по своим местам. Так зачем нужны остальные ?
Hа самом деле они продвигают элементы максимально близко к соответствующим позициям, так что в последней стадии число перемещений будет весьма невелико. Последовательность и так почти отсортирована. Ускорение подтверждено многочисленными исследованиями и на практике оказывается довольно существенным.
Единственной характеристикой сортировки Шелла является приращение - расстояние между сортируемыми элементами, в зависимости от прохода. В конце приращение всегда равно единице - метод завершается обычной сортировкой вставками, но именно последовательность приращений определяет рост эффективности.