- •История развития информатики
- •Информатика как единство науки и технологии
- •Информатика и кибернетика, общее и отличия
- •Сообщение, канал связи, источник информации, приемник информации
- •Непрерывная и дискретная информация. Носитель, сигнал, параметр сигнала
- •Единицы количества информации, вероятностный и объемный подход
- •Формула Хартли, вывод формулы Хартли
- •Кубит. Квантовые вычисления. Квантовый компьютер
- •Системы счисления. Позиционные и непозиционные системы счисления
- •Двоичная система счисления. Значение в вычислительной технике. Преобразование чисел с разными основаниями
- •Буква. Абстрактный алфавит. Код. Кодирование и декодирование
- •Источник. Кодировщик. Сообщение. Помехи. Декодеровщик. Приемник.
- •Понятие о теоремах шенона. Первая теорема шенона. Вторая теорема шенона.
- •Алгебра логики. Таблица истинности основных логических операций (и или не ине илине)
- •Нечеткая логика
- •17. Причины вирусной опасности. Рост числа опасностей в сфере информационных
- •Поколения эвм.
- •19. Понятие архитектуры. Принципы относящиеся к понятию архитектуры.
- •20. Основные положения архитектуры Фон-Неймана.
- •21. Причины появления материнской платы. Шинная архитектура.
- •22. Шины, центральный микропроцессор, монитор, системный блок, модем, флеш-диск, аудиокарта, сетевая карта.
- •23. Работа микропроцессора с переферийными устройствами.
- •24. Приведите основные показатели современных микропроцессоров.
- •25. Технологии simd.
- •26. Характеристики гнезд центрального процессора.
- •27. Характеристики оперативной памяти.
- •28. Характеристики материнских плат.
- •29. Характеристики видеокарт.
- •30. Промышленные интерфейсы. Isa. Pci. Pci-e 3.0. Lpt. FireWire.
- •31. Интерфейс usb 1.1, usb 2.0, usb 3.0, usb wireless.
- •32. Интерфейсы ata, sata, eSata, scsi.
- •33. Оптические диски: cd, dvd, Bluy-ray.
- •34. Корпус системного блока. Блок питания. Atx. Характеристики atx.
- •35. Жесткий диск. Характеристики жестких дисков.
- •36. Технологии записи жестких дисков. Метод параллельной записи. Метод перпендикулярной записи.
- •37. Консоль. Интерфейсы подключения монитора. Типы мониторов: элт, tft, oled.
- •38. Оптические вычисления. Информационные технологии в автомобилестроении. Технологии «Умный дом», «Умный город».
- •39. Клавиатура. Мышь. Принтер (матричный, струйный, сублимационный, барабанный, лепестковый, термический). Графопостроитель.
- •40. Сканер (планшетный, ручной, листопротяжный, планетарный, барабанный, штрих- кода). Характеристики сканеров. Web-камера.
- •41. Электронная одежда. Бытовая робототехника.
- •42. История появления операционных систем. Ос xenix, unix, freebsd, dos,
- •43. В каких случаях нужны операционные системы (ос). Из каких компонентов состоят ос. Что обеспечивает ос.
- •44. Понятие ресурса. Многозадачность. Многопользовательские ос. Суть режима
- •45. Операционные системы для мобильных устройств.
- •46. Процесс. Состояния процесса. Связь между состояниями процесса. Прерывания.
- •47. Bios. Bios setup. System Boot. Драйверы устройств. Базовый модуль. Утилиты.
- •48. Технология Plug and Play. Три составляющие технологии Plug and Play.
- •49. Офисные пакеты.
- •50. База данных (бд). Характеристики бд.
- •51. Функции субд.
- •52. Файловая система. Что обеспечивает файловая система. Поддержка файловой системы ос.
- •53. .Html. Примеры.
- •54. Элементы файловой системы. Права доступа в ос Linux.
- •55. Конфигурационная информация в Linux.
- •56. Конфигурационная информация в Windows. Конфигурационные файлы. Реестр. Ветви
- •57. Консольные команды posix ос для работы с файловой системой.
- •58. Прикладное программное обеспечение.
- •59. Традиционная модель osi. Упрощенная модель osi.
- •61. Математический пакет Maxima.
- •62. Среда LabView. Назначение, возможности. Понятие виртуального прибора.
- •63. Растровая графика. Информация запоминаемая в файлах с растровой графикой.
- •64. Векторная графика. Информация запоминаемая в файлах с векторной графикой.
- •65. Фрактальная графика. Индексированные цвета в растровой графике.
- •66. Форматы графических данных.
- •67. Формирование цвета в компьютерной графике. Три закона Грассмана.
- •68. Цветовые модели компьютерной графики.
- •69. Программы для работы с компьютерной графикой.
- •70. Программное обеспечение обработки текстовых данных (редактор VI).
- •71. Граф. Вершины графа. Концевые, внутренние вершины. Ориентированный неориентированный граф. Петли. Маршрут. Дерево. Лес.
- •72. Понятие алгоритма. Понятие исполнителя алгоритма. Ски. Формальное выполнение.
- •73. Свойства алгоритма. Дискретность. Детерминированность. Результативность. Массовость.
- •74. Понятие блок-схемы. Следование. Условный переход. Цикл с постусловием. Цикл с предусловием.
- •75. Терминальные команды в Linux.
- •76. Компьютерные вирусы. Основные виды вирусов.
- •77. Методы защиты от компьютерных вирусов. Профилактика заражения. Действия в случае заражения.
- •78. Контрольные суммы. Md5. Алгоритм md5.
- •79. Архивирование. Форматы Zip, Rar, 7-Zip, lzma.
- •80. Архивирование. Форматы lz77, lz78. Принцип скользящего окна. Механизм кодирования совпадений.
- •81. Криптография.
- •82. Ssh. Клиент, сервер ssh.
- •83. Ssl. Открытый ключ pki.
- •84. Гост 28147-89. Des. Тройной des. Aes. Преимущества и недостатки.
- •85. Перспективы развития информационных технологий.
71. Граф. Вершины графа. Концевые, внутренние вершины. Ориентированный неориентированный граф. Петли. Маршрут. Дерево. Лес.
В математической теории графов и информатике граф — это совокупность непустого множества вершин и множества пар вершин. Граф или неориентированный граф G — это упорядоченная пара G: = (V,E), для которой выполнены следующие условия:
V это непустое множество вершин или узлов,
E это множество пар (в случае неориентированного графа — неупорядоченных) вершин, называемых рёбрами.
Объекты представляются как вершины, или узлы графа. Вершины u и v называются концевыми вершинами (или просто концами) ребра e = {u,v}. Ребро, в свою очередь, соединяет эти вершины. Две концевые вершины одного и того же ребра называются соседними.
Ориентированный граф (сокращённо орграф) G — это упорядоченная пара G: = (V,A), для которой выполнены следующие условия:
V это непустое множество вершин или узлов,
A это множество (упорядоченных) пар различных вершин, называемых дугами или ориентированными рёбрами.
Граф называется деревом, если он связный и не содержит простых циклов. Ребро называется петлёй, если его концы совпадают, то есть e = {v,v}. Вершина называется изолированной, если она не является концом ни для одного ребра; висячей (или листом), если она является концом ровно одного ребра.
Путём (или цепью) в графе называют конечную последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром.
72. Понятие алгоритма. Понятие исполнителя алгоритма. Ски. Формальное выполнение.
Алгоритм — одно из фундаментальных понятий информатики. Алгоритмизация наряду с моделированием выступает в качестве общего метода информатики. Алгоритмы являются объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике — теории алгоритмов.
Алгоритмизация выступает как набор определенных практических приемов, особых специфических навыков рационального мышления в рамках заданных языковых средств..
Само слово «алгоритм» происходит от algorithmi — латинской формы написания имени великого математика IX в. аль-Хорезми, который сформулировал правила выполнения арифметических действий.
СКИ (Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.)
Понятие «исполнитель алгоритма» невозможно определить с помощью какой-либо формализации. Одно из принципиальных обстоятельств состоит в том, что исполнитель не вникает в смысл того, что он делает, но получает необходимый результат. В таком случае говорят, что исполнитель действует формально, т. е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции.
73. Свойства алгоритма. Дискретность. Детерминированность. Результативность. Массовость.
Алгоритм обладает следующими свойствами:
1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность (детерминированность). Каждое правило алгоритма должно быть четким, однозначным.
3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.