- •Вопрос 1. Определение информатики. Появление и становление информатики. Источники информатики.
- •Вопрос 2. Предмет, задачи и методы информатики. Экономическая информатика.
- •Вопрос 4. История развития вычислительной техники
- •Вопрос 5. Информационное общество. Роль информатизации в развитии общества.
- •Вопрос 5. Информационный потенциал общества
- •Вопрос 7. Информационные ресурсы общества
- •Вопрос 8. Информационные продукты и услуги
- •Вопрос 9. Рынок информационных продуктов и услуг
- •Вопрос 10. Информация. Данные. Технократический, антропоцентрический, недетерминированный подходы к информации.
- •Вопрос 11. Единицы информации. Свойства информации.
- •Вопрос 12. Классификация информации (по способу восприятия человеком, по способу отображения, по функциям управления, по стадиям обработки, по стабильности, по месту возникновения и т.Д.).
- •Вопрос 13. Экономическая информация. Особенности экономической информации.
- •Вопрос 14. Кодирование информации
- •Вопрос 15. Информационные процессы: понятие, этапы
- •Вопрос 16. Классификация компьютеров.
- •Вопрос 17. Поколения эвм
- •Вопрос 18. Понятие архитектуры и структуры компьютера. Структурная схема персонального компьютера
- •Вопрос 19. Состав системного блока (назначение и характеристики основных устройств)
- •Вопрос 20. 20. Материнская плата. Устройства, входящие в состав материнской платы, их назначение и характеристики.
- •Вопрос 21. Устройства для хранения информации (назначение, виды и основные характеристики).
- •Вопрос 22. Периферийные устройства (назначение, виды и основные характеристики).
- •Вопрос 23. Устройства для ввода информации в компьютер (назначение, виды и основные характеристики).
- •Вопрос 24. Устройства для вывода информации на печать (назначение, виды и основные характеристики)
- •Вопрос 25. Программный продукт и программное обеспечение. Характеристика программного продукта. Программа.
- •Вопрос 26. Категории специалистов, занятых разработкой программ
- •Вопрос 27. Классификация программных продуктов. Показатели качества программ.
- •Вопрос 28. Жизненный цикл программного продукта. Защита программных продуктов
- •Вопрос 29. Системное программное обеспечение (сервисное и базовое). Состав, назначение, примеры.
- •Вопрос 30. Операционные системы: назначение, классификация, примеры.
- •Вопрос 31. Прикладные программы: назначение, классификация, примеры.
- •Вопрос 32. Интегрированный программный продукт Microsoft Office (состав, назначение, особенности использования).
- •Вопрос 33. Операционная система windows. Основные объекты и приемы управления windows. Главное меню. Окна.
- •Вопрос 34. Понятие файловой структуры. Файлы и папки. Операции с файловой структурой.
- •Вопрос 35. Стандартные программы windows. Служебные приложения.
- •Вопрос 36. Текстовый процессор Microsoft Word. Общие сведения о текстовом процессоре. Интерфейс. Средства автоматизации разработки документов.
- •Вопрос 37.Технология выполнения отдельных операций в текстовом редакторе
- •Вопрос 38. Электронные таблицы Microsoft Excel. Общие сведения об электронных таблицах (интерфейс, возможности, назначение, средства для автоматизации обработки информации).
- •Вопрос 40. Понятие моделирования и модели. Цель и задачи моделирования.
- •Вопрос 41. Виды моделирования. Уровни моделирования. Моделирование в экономике.
- •Вопрос 42. Системы счисления (позиционные, непозиционные).
- •Вопрос 43. Правила перевода чисел из одной системы в другую (на примере систем счисления с основанием 2 8, 10, 16).
- •Вопрос 44. Основы математической логики.
- •Вопрос 45. Примеры логических функций. Таблицы истинности. Приоритет выполнения логических операций. Примеры вычисления задач.
- •Вопрос 46. Алгоритм: определение, свойства алгоритмов
- •Вопрос 47. Способы описания алгоритмов. Типовые алгоритмические конструкции. Примеры.
- •Вопрос 48. Средства программирования. Языки программирования высокого и низкого уровня. Обзор языков программирования высокого уровня.
- •Вопрос 49. Базы данных. Модели хранения данных.
- •Вопрос 50. Реляционные базы данных. Основные понятия реляционных баз данных.
- •Вопрос 51. Этапы создания базы данных. Информационно-логические модели баз данных. Создание межтабличных связей, их назначение, виды. Обеспечение целостности данных.
- •Вопрос 52. Требования нормализации.
- •Вопрос 53. Субд Microsoft Access. Свойства полей базы данных.
- •Вопрос 54. Субд Microsoft Access Основные объекты (таблицы, запросы, формы, отчеты), их назначение и способы создания. Типы данных.
- •Вопрос 55. Понятие компьютерной сети. Вычислительные и информационные сети.
- •Вопрос 56. Компоненты компьютерной сети. Характеристики сети.
- •Вопрос 57. Классификация компьютерных сетей по разным признакам (Локальные и глобальные сети).
- •Вопрос 58. Логическая структура сети (базовая модель открытых систем). Характеристика уровней передачи данных.
- •Вопрос 59. Протоколы (понятие, виды).
- •Вопрос 60. Топология локальных сетей.
- •Вопрос 61. Каналы передачи данных
- •Вопрос 62. Интернет. Основные понятия. История и перспективы развития Интернет.
- •Вопрос 63. Адресация в сети Интернет. Адресация информационных ресурсов. Url-адреса. Адресация компьютеров. Доменная система имен.
- •Вопрос 64. Службы (сервисы) Интернет (обзор, наименования, назначения)
- •Вопрос 65. Www: основные понятия. Поиск информации в World Wide Web. Поисковые системы (назначение, обзор, технология работы на примере …).
- •Вопрос 66. Электронная почта. Функции почтовых клиентов. Технология приема и отправки сообщений.
- •Вопрос 67. Необходимость защиты информации. Понятие угрозы информационной безопасности. Виды угроз информационной безопасности.
- •Вопрос 68. Защита информации на уровне государства. Законодательная база.
- •Вопрос 69. Защита информации от несанкционированного доступа. Методы и средства защиты информации. Комплексная система защиты информации. Защита информации при работе в Интернет.
- •Вопрос 70. Безопасность пользователя при работе с компьютером. Техника безопасности
- •Вопрос 71. Компьютерные вирусы: понятие, классификация, признаки заражения компьютера, средства защиты от компьютерных вирусов.
- •Вопрос 72. Программные средства для сжатия данных (архивация). Самораспаковывающиеся архивы. Многотомные архивы. Теоретические основы сжатия данных (виды сжатия, коэффициент сжатия).
Вопрос 44. Основы математической логики.
Среди задач, для решения которых привлекают компьютер, немало таких, которые принято называть логическими. В логических задачах исходными данными являются не только и не столько числа, а сложные логические суждения, подчас весьма запутанные.
Одна из главных задач логики – определить, как прийти к выводу из предпосылок. Логика служит базовым инструментом почти любой науки. Основателем логики считают Сократа. Позднее из логики стала выделяться самостоятельная часть – математическая логика, изучающая основания математики и принципы построения математических теорий.
Слово логика означает совокупность правил, которым подчиняется процесс мышления. Сам термин "логика" происходит от древнегреческого logos, означающего "слово, мысль, понятие, рассуждение, закон".
Формальная логика - наука о формах и законах мышления. Законы логики отражают в сознании человека свойства, связи и отношения объектов окружающего мира. Логика как наука позволяет строить формальные модели окружающего мира, отвлекаясь от содержательной стороны.
Основными формами мышления являются понятия, суждения и умозаключения.
Понятие - это форма мышления, которая выделяет существенные признаки предмета или класса предметов, отличающие его от других. Например, компьютер, человек, студенты.
Суждения - это форма мышления, в которой утверждается или отрицается связь между предметом и его признаком, отношения между предметами или факт существования предмета и которая может быть либо истинной, либо ложной. Языковой формой выражения суждения является повествовательное предложение. Вопросительные и побудительные предложения суждениями не являются.
Суждения рассматриваются не с точки зрения их смысла и содержания, а только с точки зрения их истинности или ложности. Истинным будет суждение, в котором связь понятий правильно отражает свойства и отношения реальных объектов. "Дважды два равно четырем" - истинное суждение, а вот "Процессор предназначен для печати" - ложное. Суждения могут быть простыми и сложными. "Весна наступила, и грачи прилетели" - сложное суждение, состоящее из двух простых.
Простые суждения (высказывания) выражают связь двух понятий. Сложные - состоят из нескольких простых суждений.
Умозаключение - прием мышления, позволяющий на основе одного или нескольких суждений-посылок получить новое суждение (знание или вывод).
Примерами умозаключений являются доказательства теорем в геометрии. Посылками умозаключения по правилам формальной логики могут быть только истинные суждения. Тогда и умозаключение будет истинным. Иначе можно прийти к ложному умозаключению.
Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем, которые лежат в основе работы любого компьютера.
Суждения в математической логике называют высказываниями или логическими выражениями. Подобно тому, как для описания действий над переменными был разработан раздел математики алгебра, так и для обработки логических выражений в математической логике была создана алгебра высказываний, или алгебра логики.
Математический аппарат алгебры логики широко используется в информатике, в частности, в таких ее разделах, как проектирование ЭВМ, теория автоматов, теория алгоритмов, теория информации, целочисленное программирование и т. д.
Алгебра логики изучает свойства функций, у которых и аргументы, и значения принадлежат заданному двухэлементному множеству (например, {0, 1}). Иногда вместо термина «алгебра логики» употребляют термин «двузначная логика».
Отцом алгебры логики по праву считается английский математик XIX столетия Джордж Буль (1815-1864) . Именно он построил один из разделов формальной логики в виде некоторой «алгебры», аналогичной алгебре чисел, но не сводящейся к ней. Алгебра в широком смысле этого слова — наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться не только над числами, но и над другими математическими объектами. Существуют алгебры натуральных чисел, многочленов, векторов, матриц, множеств и т. д.
Большой вклад в становление и развитие алгебры логики внесли Августус де Морган (1806-1871), Уильям Стенли Джевонс (1835-1882), Платон Сергеевич Порецкий (1846-1907), Чарлз Сандерс Пирс (1839-1914), Андрей Андреевич Марков (1903-1979), Андрей Николаевич Колмогоров (1903-1987) и др.
Долгое время алгебра логики была известна достаточно узкому классу специалистов. Прошло почти 100 лет со времени создания алгебры логики Дж. Булем, прежде чем в 1938 году выдающийся американский математик и инженер Клод Шеннон (1916-2001) показал, что алгебра логики применима для описания самых разнообразных процессов, в том числе функционирования релейно-контактных и электронно-ламповых схем.