- •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) Адресация в Интернете.
- •33) Основные сервисы Интернет.
- •34) Определение баз данных, физическое и логическое представления баз данных, концептуальная, логическая и физическая модели данных.
- •35)Системы управления базами данных: определение, виды, используемые средства, пользователи баз данных, доступ к данным, транзакции.
- •36) Администрирование баз данных, функции администрирования.
- •37) Реляционная модель данных: таблицы, поля, записи, ключевые поля, связи, отношения целостности, схема данных.
- •38) Операции над таблицами: объединение, пересечение, проекция, прямое произведение, соединение, отбор, группировка, сортировка, удаление, обновление.
1) Алгоритмы и их свойства.
Алгоритм, от имени учёного аль-Хорезми (перс. خوارزمی [al-Khwārazmī]) — точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное время.
Основные свойства алгоритмов:
- дискретность - алгоритм представляет собой структурированное конечное множество
элементарных действий; все типы элементарных действий задаются заранее списком;
- массовость алгоритм должен быть применим ко многим различным наборам входной
информации, а не к одному единственному;
- повторяемость алгоритм должен давать один и тот же результат при одних и тех же входных значениях;
- конечность - алгоритм должен давать решение задачи за конечное число шагов.
2) Абстрактная вычислительная машина.
Абстрактная вычислительная машина - теоретическое построение, с помощью которого вводится строгое, математическое определение алгоритма. Выделяют 2 машины – машина Тьюринга (Алан Мэтисон Тьюринг) и машина Поста (Эмиль Леон Пост). Первая сложнее в использовании.
3) Принципы Фон-Неймана.
Первый компьютер MARK-1 был построен в США в 1943г. Однако оказалось, что не всякий алгоритм можно реализовать на этом компьютере. Группа ученых, приглашенная для помощи, после тщательного анализа сформулировала несколько практических принципов, которыми следует руководствоваться в дополнение к общим теоретическим при создании реально работающей универсальной вычислительной машины. Они получили название принципов Фон-Неймана и используются без изменения до сих пор. Эти принципы касаются устройств хранения информации, процессора, организации обмена с внешней средой, адресации памяти и т.д.:
компьютер компонуется из трех основных устройств: запоминающего устройства, арифметико-логического устройства и устройства управления;
запоминающее устройство используется для хранения входной, выходной и промежуточной информации;
данные представлены в запоминающем устройстве в форме двоичных чисел;
арифметико-логическое устройство выполняет арифметические и логические операции;
устройство управления обеспечивает чтение и выполнение команд программы и синхронизирует все операции в компьютере;
программа, реализующая алгоритм решения задачи, хранится в том же запоминающем устройстве, в котором хранятся данные, используемые в программе (принцип хранимой программы);
для ввода и вывода информации используются отдельные устройства ввода-вывода.
Особо следует сказать о принципе хранимой программы, согласно которому и для данных, и для программ в компьютере отводится одно и то же место - оперативная память. Разница между данными и программами заключается только в интерпретации содержимого конкретного фрагмента памяти. При этом очевидно, что правильно интерпретироваться в качестве программы может только информация, специально созданная в соответствии с правилами построения программ. Другими словами, программа - это такая информация, которую компьютер может интерпретировать как список инструкций (машинных команд) для выполнения определенных действий. Для этого должны существовать определенные правила расшифровки машинных команд (синтаксис языка машинных команд), из которых состоит программа. Полный набор этих правил составляет специализированный машинный язык, используемый в компьютере.