- •«Информатика»
- •1. Понятие информатики.
- •3. Качество информации.
- •4. Классификация информации.
- •4. Информацию, создаваемую и используемую человеком, по общественному назначению можно разбить на три вида:
- •6. Кодирование информации.
- •7. Понятие информационной технологии.
- •8. Основные этапы развития эвм.
- •9. Структурная организация эвм.
- •10. Назначение и характеристика микропроцессора персонального компьютера.
- •11. Назначение и характеристика устройств внутренней памяти персонального компьютера.
- •12. Назначение и характеристика устройств внешней памяти персонального компьютера.
- •13. Назначение и характеристика устройств ввода информации персонального компьютера.
- •14. Назначение и характеристика устройств вывода информации персонального компьютера.
- •15. Определение и структура программного обеспечения персонального компьютера.
- •16. Назначение и состав системного программного обеспечения персонального компьютера.
- •18. Назначение и состав системы программирования.
- •19. Определение и функции операционных систем.
- •20. Характеристика операционной системы Windows.
- •21. Понятие файла. Правила образования имен файлов в операционных системах ms dos и Windows.
- •22. Полное имя файла. Маски имен файлов.
- •23. Технология работы с объектами Windows в приложении Проводник.
- •24. Поиск файлов и папок по различным критериям.
- •25. Основные этапы решения задач на эвм.
- •26. Понятие и свойства алгоритма.
- •27. Понятие и свойства системы.
- •28. Понятие экономической информационной системы.
- •29. Понятие и классификация баз данных.
- •30. Понятие и основные функции банка данных.
- •31. Понятие и классификация систем управления базами данных.
- •32. Понятие и классификация информационно-логических моделей данных.
- •33. Реляционная модель базы данных: структурные элементы модели, понятие ключа, типы структурных связей между объектами базы данных.
- •34. Этапы разработки информационно-логической модели данных.
- •35. Архитектура системы управления базами данных Microsoft Access.
- •36. Назначение и структура объекта «таблица» системы управления базами данных Microsoft Access. Типы данных, хранимых в таблице.
- •37. Основные свойства полей таблицы системы управления базами данных Microsoft Access.
- •44 Назначение, режимы создания и структура объекта «форма» системы управления базами данных Microsoft Access.
- •45. Основные элементы управления объекта «форма» системы управления базами данных Microsoft Access.
- •46. Назначение, режимы создания и структура объекта «запрос» системы управления базами данных Microsoft Access.
- •47. Технология создания «запросов на выборку» системы управления базами данных Microsoft Access. Включение вычисляемого поля в запрос.
- •48. Технология создания «запросов с параметром» системы управления базами данных Microsoft Access.
- •49. Технология создания «запросов на обновление» системы управления базами данных Microsoft Access.
- •50. Технология создания «запросов на добавление» системы управления базами данных Microsoft Access.
- •51. Технология создания «запросов на удаление» системы управления базами данных Microsoft Access.
- •52. Технология создания «перекрестных запросов» системы управления базами данных Microsoft Access.
- •53. Назначение, режимы создания и структура объекта «отчет» системы управления базами данных Microsoft Access.
- •54. Технология создания вычисляемых полей в отчете системы управления базами данных Microsoft Access.
- •55. Технология группировки данных и получения итоговых результатов по группам и в целом по отчету системы управления базами данных Microsoft Access.
- •57. Понятие и классификация вычислительных сетей.
- •58. Состав вычислительных сетей.
- •59. Характеристика основных услуг, предоставляемых сетью Internet.
- •60. Основные меры защиты информации.
25. Основные этапы решения задач на эвм.
1. Постановка задачи:
• сбор информации о задаче;
• формулировка условия задачи;
• определение конечных целей решения задачи;
• определение формы выдачи результатов;
• описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели:
• анализ существующих аналогов;
• анализ технических и программных средств;
• разработка математической модели;
• разработка структур данных.
3. Разработка алгоритма:
• выбор метода проектирования алгоритма;
• выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
• выбор тестов и метода тестирования;
• проектирование алгоритма.
4. Программирование:
• выбор языка программирования;
• уточнение способов организации данных;
• запись алгоритма на выбранном языке
программирования.
5. Тестирование и отладка:
• синтаксическая отладка;
• отладка семантики и логической структуры;
• тестовые расчеты и анализ результатов тестирования;
• совершенствование программы.
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
• доработка программы для решения конкретных задач;
• составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
26. Понятие и свойства алгоритма.
Алгори́тм, от имени учёного аль-Хорезми — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Это связано с тем, что работа каких-то инструкций алгоритма может быть зависима от других инструкций или результатов их работы. Таким образом, некоторые инструкции должны выполняться строго после завершения работы инструкций, от которых они зависят. Независимые инструкции или инструкции, ставшие независимыми из-за завершения работы инструкций, от которых они зависят, могут выполняться в произвольном порядке, параллельно или одновременно, если это позволяют используемые процессор и операционная система.
Формальные свойства алгоритмов:
Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований:
Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.
Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.[источник не указан 400 дней] С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
Результативность — завершение алгоритма определёнными результатами.
Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.
Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.