- •1. Информация и её свойства.
- •2. В чём измеряется информация, количество информации. Формула Шеннона.
- •3. Системы счисления. Общие понятия, позиционная и непозиционная системы счисления.
- •4. Десятичная, восмиричная, двоичная, шестнадцатиричная системы счисления, основание, алфавит, развернутая форма записи числа.
- •5. Перевод целого числа из десятичной системы в любую другую позиционную систему счисления
- •6. Перевод дробного числа из десятичной в другие системы счисления. Перевод смешанных чисел.
- •7. Перевод чисел из восмиричной и шестнадцатиричной в двоичную систему счисления и обратно.
- •8. Операционная система (общие понятия, управление файловой системой, командный процессор, драйвера устройств, сервисные программы, графический интерфейс пользователя).
- •9. Загрузка ос.
- •10. Программная обработка данных, файлы.
- •11. Технология обработки текстовой информации.
- •12. Технология обработки графической информации
- •13. Форматы графических файлов.
- •14. Основные понятия шифрования и кодирования
- •15. Криптографическая система
- •16. Информационная безопасность, компьютерные вирусы и антивирусы
- •17. Алгебра, высказывания, предикаты, булевая функция, аксиомы алгебры предикатов
- •18. Таблица истинности, логические операции, упрощение логического выражения
- •19. Инфологическая задача
- •20. Логический вентиль, инвертор, дизъюнктор, конъюнктор, принципы работы.
- •21. Логические схемы, сумматор, «черный ящик».
- •Сумматор
- •22. Понятие алгоритма, его свойства, запись алгоритма, примеры записи.
- •23. Базовые команды языка Паскаль, базовые алгоритмические структуры на Паскале. (из лекции)
- •24. Данные, тип данных, стандартные типы.
- •Стандартные типы
- •Сложные типы данных:
- •25. Массивы. Примеры использования
- •26. Методы проектирования алгоритмов.
- •27. Тестирование и верификация алгоритма. Трассировка.
- •28. Структура алгоритмического обеспечения. Формы использования алгоритмов.
- •29. Исполнители алгоритма – человек и автомат.
- •30. Законы функционирования автомата Мили и Мура. Примеры.
- •31. Компьютер как совокупность взаимодействующих конечных автоматов.
- •32. Принципы фон Неймана. Арифметико-логическое устройство. Устройство управления.
- •33. Использование Автотекста в Word. Понятие о шаблоне документа.
- •34. Понятие о шаблоне документа.
- •35. Передвижение по документу, выделение содержимого, перенос, копирование, повтор набранного. Использование тезауруса Word.
- •36. Стили, стили абзацев, символов, использование стилей. Выбор стиля в Word.
- •37. Вложенные списки.
- •38. Автоформат в Word.
- •39. Создание собственных стилей. Разработка нового стиля.
- •40. Понятие о полях в Word.
- •41. Вставка графики в документ. Вставка подписи. Автоматическая вставка подписи.
- •42. Перекрёстные ссылки.
- •43. Списки иллюстраций
- •44. Вставка специальных списков (списки таблиц, формул,подсказок, примечаний, врезок).
- •45. Сборка списка всех элементов с подписями
- •46. Построение предметного указателя
- •47. Основы построения полей. Просмотр инструкций и значений полей.
- •48. Работа с закладками в Word.
18. Таблица истинности, логические операции, упрощение логического выражения
Таблица истинности — это таблица, описывающая логическую функцию. Под «логической функцией» в данном случае понимается функция, у которой значения переменных (параметров функции) и значение самой функции выражают логическую истинность. Например, в двузначной логике они могут принимать значения «истина» либо «ложь» (true либо false, 1 либо 0).
Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложенное выражение ложно.
-
A
B
A^B
0
0
0
0
1
0
1
0
0
1
1
1
Дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выраженныя ложны.
-
A
B
AvB
0
0
0
0
1
1
1
0
1
1
1
1
Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным. Другими простыми слова, данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО.
-
A
не А
1
0
0
1
Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь. Тоесть данная логическая операция связывает два простых логических выражения, из которых первое является условием (А), а второе (В) является следствием.
-
A
B
A->B
0
0
1
0
1
1
1
0
0
1
1
1
Эквивалентность - это сложное логическое выражение, которое является истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.
-
A
B
A<->B
0
0
1
0
1
0
1
0
0
1
1
1
19. Инфологическая задача
Инфологическая модель (информационно-логическая модель) — ориентированная на человека и не зависимая от типа СУБД модель предметной области, определяющая совокупности информационных объектов, их атрибутов и отношений между объектами, динамику изменений предметной области, а также характер информационных потребностей пользователей. Инфологическая модель предметной области может быть описана моделью "сущность—связь" (моделью Чена), в основе которой лежит деление реального мира на отдельные различимые сущности, находящиеся в определенных связях друг с другом, причем обе категории — сущность и связь полагаются первичными, неопределенными понятиями. Цель инфологического моделирования обеспечение наиболее естественных для человека способов сбора и представления той информации, которую предполагается хранить в создаваемой базе данных. Поэтому инфологическую модель данных пытаются строить по аналогии с естественным языком (последний не может быть использован в чистом виде из-за сложности компьютерной обработки текстов и неоднозначности любого естественного языка). Основными конструктивными элементами инфологических моделей являются сущности, связи между ними и их свойства (атрибуты).