- •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.
16. Информационная безопасность, компьютерные вирусы и антивирусы
Компьютерные вирусы – специальные программы, способные к воспроизведению своего кода и к переходу от программы к программе (инфицирование).
Перехватывая управление вирус подключается к работе программы или к другим программам и затем даёт компу команду для записи заражённой версии программы, а затем возвращает управление программе.
Вирус может заработать сразу или по истечении какого-то времени. Для борьбы с вирусами придуманы антивирусы, которые анализируя файлы, могут распознать скрытый код вируса, либо вылечить файл, либо удалить зараженный файл.
Виды вирусов:
Загрузочные – заражают загрузочный сектор дисков, где находится информационная структура диска.
Аппаратные – приводящие к нарушению работы или разрушению аппаратуры.
Программные – заражают .exe
Полиморфные – претерпевают изменения от зараженного файла
Стелс-вирусы – маскирующиеся
Макро-вирусы – заражают документы и шаблоны в текстовых редакторах
Многоцелевые
Вирусы могут проникнуть в комп через сеть, с внешних носителей, через электронную почту, через загруженные файлы из интернета.
При выборе антивируса следует руководствовать следующими принципами: если использовать различные платформы, то антивирус должен поддерживать все эти платформы, должен быть простым и понятным, иметь дружеский интерфейс, позволять выбирать опции, иметь систему подсказок.
Антивирус должен обнаруживать новые и неизвестные вирусы, а также регулярно пополнять базу вирусов.
17. Алгебра, высказывания, предикаты, булевая функция, аксиомы алгебры предикатов
Информатика изучает информацию, сообщения или знаковые системы, последовательности. Информационные процессы лучше структурируются и формализуются с помощью алгебраических структур. Утверждение (высказывательная форма) – основная единица, неделимая с точки зрения информации, семантического смысла знаний.
Высказывание – повествовательное утверждение, про которое можно однозначно сказать, что оно истинно или оно ложно. (Логические переменные)
Предикат – выражение с логическими переменными, имеющие смысл при любых допустимых значениях этих пременных.
Выражения: х > 5, x > y – предикаты.
7>5 – высказывание.
Логической (булевой) функцией f(х) называется некоторая функциональная зависимость, в которой аргумент х – логическая переменная с заданным множеством изменений аргумента, а значения функции f(x) берутся из двухэлементного множества R(f) = {1,0}.
Множество логических переменных с определенными над ним операциями: – отрицания или инверсии, – логического сложения или дизъюнкции , – логического умножения или конъюнкции называется алгеброй предикатов (и высказываний) , если эти операции удовлетворяют следующим аксиомам:
Основные аксиомы предикатов:
Аксиома двойного отрицания:
Аксиомы переместительности операндов (относительно операций дизъюнкции и конъюнкции):
Аксиомы переместительности операций дизъюнкции и конъюнкции (относительно операндов):
Аксиомы одинаковых операндов:
Аксиомы поглощения (множителем — множителя-суммы или слагаемым — слагаемого-произведения):
Аксиомы распределения операции (дизъюнкции относительно конъюнкции и наоборот):
Аксиомы де Моргана (перенесения бинарной операции на операнды):
Аксиомы нейтральности (взаимноинверсных множителей или слагаемых):
Аксиома существования единицы (истина, true, 1) и нуля (ложь, false, 0), причем,