
- •Дисциплина «Системное программирование» Теоретические вопросы
- •Операционные системы: история
- •Системные вызовы управления терминалом
- •Операционные системы: назначение и основные функции
- •Управление процессами в операционных системах
- •Конкуренция процессов
- •Базовые примитивы доступа к файлам
- •Файлы с несколькими именами
- •Каталоги, файловые системы и специальные файлы
- •Базовые примитивы для работы с процессами.
- •Обработка сигналов в unix Нормальное и аварийное завершение
- •Примитивы межпроцессного взаимодействия: программные каналы.
- •Дополнительные средства межпроцессного взаимодействия в unix.
- •14. Напишите аналог команды ls –l
- •15. Напишите «часы», выдающие текущее время каждые 3 секунды
- •16. Напишите программу, которая ожидает ввода с клавиатуры в течение 10 секунд.Если ничего не введено – печатает «Нет ввода», иначе – «Спасибо».
- •17. Используя файловую систему /proc, получите информацию об открытых всеми процессами файлах
- •18. Напишите функцию mysleep(n), задерживающую выполнение программы на n секунд.
- •19. Составьте программу вывода строк файла в инверсном отображении
- •20. Создайте аналог команды df
- •21. Напишите программу создания и записи образов дискет
- •22. Напишите функции включения и выключения режима эхо-отображения набираемых на клавиатуре символов
- •23. Напишите программу для запуска команды ls в качестве дочернего процесса
- •24. Создайте два процесса, взаимодействующих через программный канал.
- •25.Создайте аналог команды sync
- •Понятие алгоритма. Свойства, способы задания, основные структуры алгоритма. Понятие о структурном подходе к разработке алгоритма.
- •Алгоритмическая структура цикл. Типы циклов. Способы управления циклами. Итерационные циклы. Простые и вложенные циклы.
- •Типы данных в языке Паскаль. Действия над ними. Стандартные типы данных и типы пользователя.
- •Операторы циклов в языке Паскаль. Примеры использования.
- •Цикл с предусловием
- •5.Условный оператор и оператор выбора вариантов в языке Паскаль. Структурная схема. Примеры использования.
- •6 Структурные типы данных. Массивы. Записи, вариантные, вложенные.
- •7.Обработка строковых данных в Паскале. Особенности использования.
- •8.Процедуры и функции в Паскале. Особенности использования.
- •Стандартные файлы и файлы пользователя в Паскале. Типы файлов. Процедуры и функции для работы с файлами.
- •10.Прямая и косвенная рекурсия. Особенности использования.
- •11.Структура языка Паскаль. Структура программ на языке Паскаль.
- •Модульное программирование. Стандартные модули. Назначение и использование.
- •Образцы решений задач
- •1. Написать программу для вычисления функции:
- •2. Сформировать двухмерный массив, состоящий из n X n элементов.
- •5. Задан текст s. Сколько раз в тексте встречается заданное слово (слова разделены пробелами)
- •Дисциплина «Основы баз данных и знаний»
- •1. Архитектура бд. Понятие 3-вой архитектуры бд. Ее преимущества. Внешний уровень. Концептуальный уровень. Внутренний уровень.
- •2. Классификация моделей данных.
- •3. Иерархическая модель. Преимущества и недостатки иерархических структур.
- •4. Сетевая модель данных.
- •5. Реляционная модель данных.
- •6. Нормализация. Пять нормальных форм.
- •7. Физические модели бд.
- •8. Файловые структуры. Файлы прямого доступа. Файлы последовательного доступа.
- •9. Индексные файлы. Индексно-прямые файлы. Индексно-последовательные файлы.
- •10. Распределенные субд. Распределенная обработка данных. Параллельные субд.
- •11. Преимущества и недостатки сурбд.
- •12 Правил Дейта для сурбд.
- •12. Объектно-ориентированные субд. Требования к оосубд.
- •13. Объектно-реляционные субд.
- •14. Структура языка sql.
- •15. Типы данных языка sql.
- •16. Создание схем, бд, таблиц операторами языка sql.
- •17. Индексация в субд. Типы индексов. Создание и удаление индекса операторами языка sql.
- •18. Редактирование данных в таблице бд операторами языка sql.
- •19. Построение запросов операторами языка sql.
- •20. Понятие агрегирующих функций.
- •21. Объединение таблиц. Построение многотабличных запросов операторами языка sql.
- •22. Субд Access. Понятия таблицы, запроса, формы, отчета, макроса.
- •Примеры решений задач
- •Дисциплина «Организация и функционирование эвм»
- •Характеристики жесткого диска.
- •2.Структура дискового сектора. Коды исправления ошибок ecc.
- •3.Назначение коэффициента чередования секторов и коэффициента перекоса головки.
- •4.Сравнительная характеристика интерфейсов жестких дисков.
- •5.Позиционирование магнитной головки. Виды сервосистем.
- •6.Кэширование диска. Виды кэша. (Кэш считывания, кэш со сквозной записью, кэш с отложенной записью и элеваторный кэш).
- •7.Форматирование жесткого диска. Физическое форматирование. Организация разделов на жестком диске.
- •8.Логическое форматирование. Таблица размещения файлов, ее виды.
- •9. Основная оперативная память. Динамическая память, принцип действия запоминающих ячеек. Архитектура динамической памяти, виды сигналов.
- •Типы динамической памяти. Асинхронная, синхронная память.
- •Модули памяти. Организация банков памяти.
- •12.Статическая память, ее разновидности. Кэш-память. Первичный и вторичный кэш.
- •13.Энергонезависимая память, типы памяти. Флэш-память.
- •14.Логическая структура памяти пэвм.
- •15.Сравнительная характеристика видов оптических дисков.
- •16.Сравнительная характеристика видов мониторов.
- •17.Текстовый и графический режим работы монитора. Формирование цвета.
- •18.Сравнительная характеристика видов принтеров.
- •«Теория автоматического управления»
- •Классификация сау
- •Связь входа и выхода. Способы построения моделей. Переходная функция и импульсная характеристика.
- •Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •4. Типовые звенья линейных систем (усилитель, апериодическое звено, интегрирующее звено, колебательное звено, звено запаздывания).
- •5. Частотные характеристики. Понятие лачх и лфчх.
- •6. Логарифмические частотные характеристики типовых линейных звеньев.
- •7. Структурные схемы и правила их преобразования.
- •8. Требования к системам автоматического управления (перечислить). Понятие точности управления.
- •9. Частотные критерии устойчивости. Критерий Найквиста.
- •10. Алгебраические критерии устойчивости. Критерий Гурвица. Критерий Вишнеградского.
- •11. Оценка качества системы. Запасы устойчивости.
- •12. Синтез регуляторов. Задачи синтеза
- •13. Синтез линейны непрерывных сау. Коррекция сау
- •14. Разновидности и свойства сау в зависимости от параметров синтеза.
- •15. Приведение задач тау к нулевым начальным условиям. Линеаризация математического описания системы.
- •16. Математические модели. Способы их построения. Линейность и нелиней-ность систем и моделей.
- •17. Преобразование произвольного сигнала линейным звеном
- •18. Интегральные оценки качества переходных процессов: линейные, квадра-тичные.
- •19. Типовые линейные законы регулирования. Виды регуляторов.
- •20. Расчет оптимальных параметров настройки регуляторов.
- •8.Характеристическое уравнение замкнутой системы
13.Энергонезависимая память, типы памяти. Флэш-память.
В памяти типа ROM (Read Only Memory), или ПЗУ (постоянное запоминающее устройство), данные можно только хранить, изменять их нельзя. Именно поэтому такая память используется только для чтения данных. ROM также часто называется энергонезависимой памятью, потому что любые данные, записанные в нее, сохраняются при выключении питания.
Поэтому в ROM помещаются команды запуска персонального компьютера, т.е. программное обеспечение, которое загружает систему.
Заметьте, что ROM и оперативная память — не противоположные понятия. На самом деле ROM представляет собой часть оперативной памяти системы. Другими словами, часть адресного пространства оперативной памяти отводится для ROM. Это необходимо для хранения программного обеспечения, которое позволяет загрузить операционную систему.
Виды PROM, EPROM, EEPROM, FPROM.
Данные виды отличаются сферой применения, схемой построения ячеек, потребительскими свойствами.
Процесс записи в энергонезависимой памяти называется программированием, устройство – программатор. Основной режим работы – считывание. По способу программирования делятся на виды:
- микросхемы, записываемые в программах (ROM);
- записываются однократно перед установкой в целевое устройство (РROM);
- могут перезаписываться многократно (ЕРROM, ЕЕРROM).
Микросхемы ЕРROM легко отличить от других микросхем, они имеют закрывающееся окошко от ультрафиолетовых лучей.
При записи записываются в ячейки только нули, но 10% единицы. При стирании информации в ячейках находятся единицы.
Стирание можно выполнять:
- для всей микросхемы;
- для блока;
- для одной ячейки.
Стирание может выполняться следующими способами:
1) ультрафиолетовыми лучами (ЕРROM);
2) электрическими импульсами (ЕЕРROM).
Стирание выполняется напряжением выше 26В.
Программная запись при напряжении 12-26В.
Энергонезависимую память используют для хранения неизменяемой информации, т.е.:
- системно-программное обеспечение;
- таблица знакогенератора;
- данные конфигурации устройств (BIOS).
Следовательно, ключевая информация записана в энергонезависимой памяти, это говорит о ее важности.
Кроме полупроводников энергонезависимая память использует ферроэлектрическую память, которая имеет неограниченное количество циклов перезаписи.
Характеристиками энергонезависимой памяти являются:
- время хранения;
- время доступа;
- количество циклов перезаписи.
Время доступа 30-90нсек.
Время стирания зависит:
- от расстояния от источника;
- от мощности источника;
- от объема микросхемы (более емкие микросхемы стираются быстрее).
При напряжении 5В модификация микросхемы ПЗУ невозможна.
EEPROM, или Flash ROM
Это более новый тип памяти ROM— электронно-стираемая программируемая постоянная память. Данные микросхемы также называются Flash ROM.
Флэш-память
Новейшим типом сменного накопителя является так называемая флэш-память. Это твердотельный чип памяти, который не требует постоянного питания для хранения информации. Карты флэш-памяти можно легко перемещать из цифровых камер в портативные либо стационарные компьютеры или даже напрямую подключать к фотопринтерам. Флэш-память можно использовать для хранения любых цифровых данных. Флэш-память относится к устройствам длительного хранения. Данные в ней хранятся в виде блоков, а не байтов, как в обычных модулях памяти.
На сегодняшний день популярны несколько типов устройств флэш-памяти:
CompactFlash - использовала архитектуру ATA для эмуляции дискового накопителя. Устройство СompactFlash подключалось к компьютеру и ему, подобно остальным дискам, присваивалось имя диска. Изначально эта память имела размер типа I (толщина 3,3 мм); более новое устройство типа II (толщина 5 мм) имеет большую емкость. Обе карты CompactFlash имеют ширину 36,398 мм (1,433 дюйма) и длину 42,799 мм (1,685 дюйма).
SmartMedia - карты SmartMedia содержат в себе только флэш-память без каких-либо цепей управления, для совместимости с остальными поколениями карт SmartMedia необходимы дополнительные устройства.
MultiMediaCard - современное миниатюрное запоминающее устройство MultiMediaCard (MMC) используется в цифровых фотокамерах и множестве других устройств, включая интеллектуальные телефоны, MP3-плейеры, а также цифровые портативные видеокамеры. Это устройство использует стандартный 7-контактный последовательный интерфейс и включает в себя флэш-память с пониженным напряжением питания.
Sony Memory Stick - в этом устройстве используется уникальный переключатель защиты от стирания, который убережет неаккуратного фотографа от удаления снимков
ATA-совместимая PC Card (PCMCIA) - память PC Card работает как дисковый накопитель, используя стандарт PCMCIA ATA. Модуль PC Card бывает трех типов (тип I толщиной 3,3 мм, тип II толщиной 5 мм и тип III толщиной 10,5 мм), при этом все три типа имеют длину 3,3 дюйма и ширину 2,13 дюйма. Карты типа I и II используются для ATA-совместимой флэш-памяти, тогда как карты типа III используются для небольших ATA-совместимых жестких дисков. Только карты ATA Data Flash можно напрямую подключать к портативным компьютерам через разъем PC Card. Все остальные типы устройств требуют специальных адаптеров для передачи данных.