- •Определение информатики. Структура предметных областей информатики.
- •Фазы развития информатики. Современная интерпретация компьютерной системы.
- •Объектно-ориентированный подход. Основные этапы построения моделей.
- •Информационные модели. Объекты информации. Дискретное представление информации.
- •Определение алгоритма. Виды алгоритмов. Свойства алгоритмов.
- •Основные алгоритмические структуры. Блок-схемы алгоритмов.
- •Абстрактная машина Тьюринга. Алгоритмы Маркова.
- •Системы счисления. Кодирование. Избыточность и помехозащищенность кодов.
- •Логика высказываний. Правила преобразования высказываний.
- •Основные логические операторы. Таблицы истинности.
- •Законы Булевской алгебры. Отрицание, коммутативность, ассоциативность, дистрибутивность.
- •Понятие “операционной системы” компьютера. Основные функции ос.
- •Командные и иконические (графические) языки общения с ос.
- •Организация данных и управление ими. Понятие “файл” и “файловая система”.
- •Структура файловой системы. Дерево файлов. Создание, редактирование и управление файлами.
- •Операционная система ms-dos. Основные функции и команды.
- •Операционная система Windows. Назначение. Особенности. Версии.
- •Интерфейс ос Windows. Рабочий стол и объекты рабочего стола.
- •Организация работы в ос Windows. Встроенные средства.
- •Понятие компьютерных сетей и принципы их организации. Сетевые технологии и ресурсы.
- •Локальные и корпоративные сети. Топология.
- •Информационно-логическая структура сети Интернет. Архитектура сети, узлы, протоколы. Ресурсы и услуги.
- •Идентификация серверов и компьютеров в интернете. Ip-адреса, домены, url. Способы доступа к ресурсам серверов.
- •Поиск информации в Интернете. Поисковые системы и машины.
- •Текстовые редакторы как средство создания, изменения и управления текстом. Основные возможности и технологии работы.
- •Текстовый процессор Word 2007. Интерфейс, основные возможности.
- •Текстовый процессор Word 2007. Форматирование. Списки.
- •Текстовый процессор Word 2007. Оформление текстов. Стили.
- •Текстовый процессор Word 2007. Ссылки, закладки, сноски и примечания.
- •Текстовый процессор Word 2007. Нумерация страниц, коллонтитулы, оглавление.
- •Текстовый процессор Word 2007. Подготовка документа к печати, печать.
- •Текстовый процессор Word 2007. Присоединение и внедрение объектов.
- •Текстовый процессор Word 2007.Работа с таблицами.
- •Текстовый процессор Word 2007. Использование специальных средств. Рисование. Редактирование формул. Работа с рисунками и графическими объектами.
- •Текстовый процессор Word 2007. Слияние документов.
- •Текстовый процессор Word 2007. Использование и подготовка макросов.
- •Система управления документацией Outlook.
- •Система управления презентациями Power Point.
- •Алгоритмические языки выского уровня. Назначение и способы организации. Интерпретаторы, трансляторы и компиляторы.
- •Объектно-ориентированный алгоритмический язык vba. Назначение и основные возможности.
- •Алгоритмический язык Visual Basic. Назначение и основные возможности.
- •Алгоритмический язык Visual Basic. Назначение и основные конструкции.
- •Алгоритмический язык Visual Basic. Назначение и основные принципы программирования.
Основные логические операторы. Таблицы истинности.
1) Логическое умножение или конъюнкция: Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложное выражение ложно.
A |
B |
A & B |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
2) Логическое сложение или дизъюнкция: Дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выражения ложны.
A |
B |
A V B |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
3) Логическое отрицание или инверсия: Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным.
A |
¬А |
1 |
0 |
0 |
1 |
4) Логическое следование или импликация: Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь.
A |
B |
A -> B |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
5) Логическая равнозначность или эквивалентность: Эквивалентность - это сложное логическое выражение, которое является истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.
A |
B |
A = B |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
Законы Булевской алгебры. Отрицание, коммутативность, ассоциативность, дистрибутивность.
Булева алгебра — раздел математики, изучающий логические выражения и операции. Булевой алгеброй называется непустое множество A с двумя бинарными операциями & (аналог конъюнкции), V (аналог дизъюнкции), унарной операцией ¬ (аналог отрицания) и двумя выделенными элементами: 0 (или Ложь) и 1 (или Истина) такими, что для всех a, b и c из множества A верно следующее:
Отрицание: для логического сложения: A V ¬A = 1. для логического умножения: A & ¬A = 0.
Коммутативность: для логического сложения: А V B = B V A; для логического умножения: A & B = B & A.
Ассоциативность: для логического сложения: (А V B) V C = A V (B V C); для логического умножения: (A & B) & C = A & (B & C).
Дистрибутивность: для логического сложения: (А V B) & C = (A & C) V (B & C); для логического умножения: (A & B) V C = (A V C) & (B V C).
Фон-Неймановская модель компьютера. Механизм управления и обмена данными в процессе выполнения программы.
Машина фон Неймана состоит из запоминающего устройства - ЗУ, арифметико-логического устройства - АЛУ, устройства управления – УУ, а также устройств ввода и вывода. Программы и данные вводятся в память из устройства ввода через АЛУ. Все команды записываются в ячейки памяти, а данные для обработки могут содержаться в произвольных ячейках. У любой программы последняя команда должна быть командой завершения работы.
Команда состоит из указания (какую операцию следует выполнить) и адресов ячеек памяти, где хранятся данные, над которыми следует выполнить указанную операцию, а также адреса ячейки, куда следует записать результат.
АЛУ выполняет указанные командами операции над указанными данными.
Из АЛУ результаты выводятся в память или устройство вывода. Принципиальное различие между ЗУ и устройством вывода заключается в том, что в ЗУ данные хранятся в виде, удобном для обработки компьютером, а на устройства вывода поступают так, как удобно человеку.
УУ управляет всеми частями компьютера. От УУ на другие устройства поступают сигналы «что делать», а от других устройств УУ получает информацию об их состоянии.
УУ содержит специальный регистр (ячейку), который называется «счетчик команд». После загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы. УУ считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство — «Регистр команд». УУ определяет операцию команды и контролирует выполнение команды. Операцию выполняет АЛУ или аппаратные средства компьютера.
В результате выполнения любой команды счетчик команд изменяется на единицу и, следовательно, указывает на следующую команду программы. Когда требуется выполнить команду, не следующую по порядку за текущей, а отстоящую от данной на какое-то количество адресов, то специальная команда перехода содержит адрес ячейки, куда требуется передать управление.