- •1 Предмет информатики. Определения информатики и кибернетики. Место информатики среди других наук. Понятие информации. Определение и свойства. Структура информационных наук.
- •2 История вычислительной техники и информатики
- •3 Основные свойства информации. Объективность и субъективность. Полнота, достоверность, адекватность, доступность, актуальность.
- •4 Формальное определение «Информатика». Кибернетика.
- •5 Понятие о кодировании информации. Количественная мера информации.
- •6 Системы счисления. Двоичная система счисления. Кодирование целых и действительных чисел.
- •7 Кодирование графической и звуковой информации. Растровые и векторные данные.
- •8 Понятие данных. Носители данных и их характеристики. Операции с данными.
- •9 Кодирование текстовых данных. Стандарты. Таблицы кодировки. Проблема национальных алфавитов.
- •11 Персональный компьютер. Базовая аппаратная конфигурация. Количественные характеристики.
- •12 Устройство системного блока пк. Системы, расположенные на материнской плате. Характеристики устройств.
- •13 Методы классификации компьютеров.
- •14 Программное обеспечение. Программная конфигурация. Базовый уровень. Системный уровень. Служебный уровень. Прикладной уровень.
- •15 Классификация прикладных программных средств.
- •16 Классификация служебных программных средств.
- •17 Средства обеспечения компьютерной безопасности.
- •18 Система команд процессора.
- •19 Организация файловой системы.
- •20 Функции операционных систем. Интерфейсы пользователя. Графическая операционная система Windows.
- •21 Классификация языков программирования. Примеры яну и яву, и их характеристика.
- •22 Количество информации при равновероятных состояниях элементов сообщения. Энтропия сообщений.
- •23 Единицы измерения количества информации и энтропии.
- •24 Представление сообщений и определение количества информации и энтропии при разновероятных состояниях элементов.
- •25 Основные свойства энтропии.
- •27 Коэффициент сжатия и избыточность сообщений.
- •29 Семантическая и синтактическая информация. Два основных различных типа информации.
- •31 Основные этапы работы в системе ТеХ.
- •32 ТеХ. Спецсимволы. Команды и их задание.
- •39 ТеХ. Набор матриц.
- •40 ТеХ. Вставка готовых рисунков.
- •41 ТеХ. Создание таблиц.
- •42 Арифметические основы работы эвм. Системы счисления. Выбор системы счисления. Перевод чисел из одной системы счисления в другую.
- •43 Способы представления чисел в эвм с фиксированной и плавающей запятой. Микрооперации сдвига, передача, преобразование.
- •44 Изображение отрицательных чисел в эвм. Прямой код. Дополнительный код.
- •45 Изображение чисел в эвм. Обратный код.
- •46 Понятие алгоритма (Колмогоров, Кнут). Граф алгоритма. Алгоритмы и способы их описания. Этапы решения задач на эвм. Блок-схемы.
- •47 Алгоритмы. Линейная часть алгоритма. Цикл. Ветвлительные алгоритмы. Циклический алгоритм с ветвлением. Внешние и внутренние циклы.
- •48 Гост 19.701-90. Общие положения. Описание схем.
- •1. Общие положения
- •2. Описание схем
- •51 Гост 19.701-90. Символы линий. Специальные символы.
- •3.3. Символы линий
- •3.4. Специальные символы
- •52 Радиотехнические сигналы. Детерминированные и случайные сигналы. Видоимпульсы и радиоимпульсы. Дискретные сигналы.
- •53 Энергия сигналов.
- •54 Основные понятия ортогональных сигналов. Скалярное произведение сигналов.
- •55) Периодические сигналы. Ряды Фурье. Разложение сигналов в ряд-Фурье. Спектр сигнала.
21 Классификация языков программирования. Примеры яну и яву, и их характеристика.
1. Машинно-ориентированные алгебраические языки (низкого уровня), которые учитывали структуру и характеристики конкретных вычислительных машин (системных команд, организаций памяти) – машинные языки, ассемблеры, автокоды.
2. Проблемно-ориентированные языки – языки высокого уровня.
1. Фортран [FORTRAN - FORmula TRANslation] - ЯВУ, разработанный фирмой IBM в 1956 г. для описания алгоритмов решения вычислительных задач. Относится к категории объектно-ориентированных языков. Наиболее распространенными версиями этого языка являются Фортран IV, Фортран 77 и Фортран 90. Используется на всех классах ЭВМ.
Основные характеристики:
1. Средства взаимодействия с С.
2. Динамически переменные данные.
3. Графика тождеств Си-образным языкам.
4. Параллельные вычисления.
2. Лисп [LISP - LISt Processing] - Алгоритмический язык, разработанный в 1960 г. Дж. Маккарти и предназначенный для манипулирования перечнями элементов данных. Используется для решения задач, связанных с искусственным интеллектом.
3. Алгол [ALGOL - ALGOrithmic Language] - ЯВУ, ориентированный на описание алгоритмов решения вычислительных задач. Был создан в 1958 г. специалистами западно-европейских стран для научных исследований. Версия этого языка Алгол-60 была принята Международной конференцией в Париже (1960 г.) и широко использовалась на ЭВМ 2-го поколения. В настоящее время Алгол практически не используется, он послужил основой или оказал существенное влияние на разработку более современных языков, например, Ада , Паскаль и др.
4. Кобол [COBOL - COmmon Buisiness-Oriented Language] - ЯВУ, разработанный в конце 1950-х гг. ассоциацией КАДАСИЛ для решения коммерческих и экономических задач. Отличается развитыми средствами работы с файлами. Используется до сих пор, последняя версия 2002 года. Похожий язык структурированных запросов SQL .
5. PL/1[Programming Language I] - разработанный в 1964 году язык программирования, созданный для научных, инженерных и бизнес-ориентированных вычислений. Он содержит широкий набор синтаксических конструкций и встроенных функций, поддерживает рекурсию и структурное программирование, широко применялся в обработке данных. Не используется после 80-х.
6. Бейсик [BASIC - Beginner’s All-purpose Symbolic Instruction Code] - ЯВУ , разработанный в 1963 - 1964 гг. в Дартмутском колледже Томасом Куртом и Джоном Кемени. Первоначально предназначался для обучения программированию. Отличается простотой, благодаря наличию упрощенных конструкций языка Фортран и встроенных математических функций, алгоритмов и операторов. Некоторые реализации Бейсика включают средства обработки данных и наборов данных. На IBM PC широко используются Quick Basic фирмы Microsoft, Turbo Basic фирмы Borland и Power Basic. В начале 1999 г. фирма Microsoft выпустила версию языка Visual Basic 6.0 (VB 6.0), предназначенного для создания многокомпонентных программных приложений для систем уровня предприятий.
7. Simula - 67 – появились впервые объекты объектно-ориентированного программирования.
8. Pascal-1970- Процедурно-ориентированный язык, классический язык структурного программирования. В 1983 возникла идея совместить редактор и транслятор. Был создан Turbo Pascal.
9.Delphi –результат развития Turbo Pascal.
10. Си [C ] – Многоцелевой ЯВУ, разработанный Денисом Ритчи в начале 1970-х гг. на базе языка BCPL. Является базовым языком операционной системы Unix. Не является структурированным.
11. SmallTalk - в 1972 появился первый изначально объектно-ориентированный язык. Разработчиками являются первые разработчики Java. Основная идея – создание виртуальной машины, позволяющей выполнять программы на этом языке не зависимо от ЭВМ.
12. Пролог [PROLOG - PROgramming in LOGic] - ЯВУ, предназначенный для разработки систем и программ искусственного интеллекта. Был разработан в 1971 г. в университете г. Марсель (Франция), относится к числу широко используемых и постоянно развиваемых языков. Последняя его версия Prolog 6.0.
13. Ада [Ada] - ЯВУ, ориентированный на применение в системах реального времени и предназначенный для автоматизации задач управления процессами и/или устройствами, например, в бортовых (корабельных, авиационных и др.) ЭВМ. Разработан по инициативе министерства обороны США в 1980-х гг. Назван в честь английского математика Ады Августы Байрон ( Лавлейс), жившей в 1815-1851 гг.
14. Си++ [C++] - ЯВУ, созданный Бьярном Страустрапом на базе языка Си. Является его расширенной версией, реализующей принципы объектно-ориентированного программирования. Используется для создания сложных программ. Для IBM PC наиболее популярной является система Turbo C++ фирмы Borland (США).
15. C# (C Sharp) – “ Си Шарп ”: объектно-ориентированный яык программирования, о разработке которого в 2000 г. объявила фирма Microsoft . По своему характеру он напоминает языки C++ и Java и предназначен для разработчиков программ, использующих языки C и С++ для того, чтобы они могли более эффективно создавать Интернет-приложения.
16. Java - объектно-ориентированный язык программирования, разработанный компанией Sun Microsystems. Дата официального выпуска — 23 мая 1995 года. Разрабатывался Джеймсом Гослингом для программирования бытовых электронных устройств. Стал использоваться для написания клиентских приложений и серверного программного обеспечения.
17. html, html (HyperText Markup Language) - “ Язык разметки гипертекста” разработан в исследовательском центре CERN в 1992 г. HTML-документы представляют собой ASCII -файлы, доступные для просмотра и редактирования в любом текстовом редакторе. Отличием от обычного текстового файла является наличие в HTML-документах специальных команд - тэгов, которые указывают правила форматирования документа.
