Вопросы по дисциплине «Операционные системы»

Казахская академия транспорта и коммуникаций имени М. Тынышпаева

Кафедра «Вычислительная техника и информационные системы»

Вступительный экзамен по специальности 6M070400 – Вычислительная техника и программное обеспечение

ВОПРОСЫ

По дисциплине «Операционные системы»

1.  Классификация и эволюция программного обеспечения. Современные тенденции и перспективы.

2.  История развития операционных систем. Современные тенденции и перспективы.

3.  Понятие операционной системы. Виртуальные машины. Операционная система, среда и операционная оболочка. Эволюция операционных систем.

4.  Назначение, состав и функции ОС. Архитектура операционной системы. Классификация операционных систем.

5.  Эффективность и требования, предъявляемые к ОС. Совместимость и множественные прикладные среды. Виртуальные машины как современный подход к реализации множественных прикладных сред. Эффекты виртуализации.

6.  Основные понятия, связанные с интерфейсом операционных систем. Графический интерфейс пользователя в семействе UNIX/Linux.

7.  История X Window system. Основные понятия системы X Window. X Window в Linux. Интегрированная графическая среда KDE. Интегрированная графическая среда GNOME.

8.  Концепция процессов и потоков. Задание, процессы, потоки (нити), волокна

9.  Мультипрограммирование. Формы многопрограммной работы. Управление процессами и потоками. Создание процессов и потоков. Модели процессов и потоков. Планирование заданий, процессов и потоков. Взаимодействие и синхронизация процессов и потоков. Методы взаимоисключений.

10.  Аппаратно-программные средства поддержки мультипрограммирования. Системные вызовы.

11.  Организация памяти современного компьютера. Функции ОС по управлению памятью. Распределение памяти.

12.  Страничная организация виртуальной памяти. Оптимизация функционирования страничной виртуальной памяти.

13.  Сегментная организация виртуальной памяти. Сегментно-страничная виртуальная память.

14.  Устройства ввода-вывода. Назначение, задачи и технологии подсистемы ввода-вывода.

15.  Согласование скоростей обмена и кэширования данных. Разделение устройств и данных между процессами. Обеспечение логического интерфейса между устройствами и системой.

16.  Драйверы. Поддержка широкого спектра драйверов. Динамическая загрузка и выгрузка драйверов.

17.  Поддержка синхронных и асинхронных операций ввода-вывода. Многослойная (иерархическая) модель подсистемы ввода-вывода.

18.  Файловые системы. Основные понятия. Архитектура файловой системы.

19.  Управление памятью в ОС Windows. Понятие о виртуальном адресном пространстве процесса. Задачи управления памятью.

20.  Структура адресного пространства процесса. Разделяемая память. Системная память. Пул подкачиваемой и неподкачиваемой памяти.

21.  Особенности работы с памятью в двух режимах работы процессора.

22.  Реестр ОС Windows. Логическая структура реестра. Физическая структура реестра.

23.  Процесс загрузки Microsoft Windows. Процесс. Этап предзагрузки, этап загрузки.

24.  Подсистема ввода-вывода. Физическая организация диска. Интерфейсы IDE и SCSI. Основная терминология: диск, раздел, сектор, цилиндр, дорожка.

25.  Подсистема ввода-вывода. Базовые и динамические диски в Windows. Структура базового диска. Типы разделов на базовом диске.

26.  Подсистема ввода-вывода. Базовые и динамические диски в Windows. Структура динамического диска. Типы томов.

27.  Отказоустойчивые дисковые конфигурации. Зеркальные диски. Диски с чередованием и контролем четности. Аппаратные RAID массивы.

28.  Файловые системы. Дерево каталогов. Формат файловой системы. Сектор, кластер, метаданные.

29.  Файловые системы. Типы файловых систем, поддерживаемых Windows. Формат файловой системы FAT32. Структура FAT, цепочки кластеров.

30.  Файловая система NTFS. Структура файловой системы, MFT, структура тома, метаданные. Основные возможности NTFS.

31.  Системный кэш. Реализация кэширования операций ввода-вывода в Windows. Кэш c обратной отложенной записью, опережающее чтение.

32.  Система безопасности Windows. Объектная модель системы безопасности. Механизмы обеспечения безопасности. Права и привилегии. Аудит.

33.  Система безопасности Windows. Дескриптор защиты, маркер доступа, список контроля доступа. Наследование разрешений.

34.  Адресация узлов в сети. Три адреса сетевого узла.

35.  Имена DNS и Net BIOS. Способы разрешения имен DNS и Net BIOS

36.  Назначение и функции операционных систем

37.  Режим разделения времени. Многопользовательский режим работы

38.  Аппаратная зависимость и переносимость операционной системы. Совместимость приложений

39.  Микроядерная архитектура ОС. Достоинства и недостатки микроядерных архитектур

40.  Файловая система FAT. Структура логического раздела FAT. Модернизация FAT, файловая система FAT32. Дисковые утилиты

По дисциплине «Компьютерные сети»

1.  Классификация компьютерных сетей.

2.  Локальные и глобальные сети.

3.  Классификация топологических элементов сетей.

4.  Основные понятия: узлы сети, кабельный сегмент, сегмент сети, логическая сеть,

облако, пассивные и активные коммуникационные устройства.

5.  Физическая и логическая топологии.

6.  Методы доступа к среде передачи.

7.  Источники стандартов.

8.  Базовая модель организации взаимодействия открытых систем (модель OSI).

9.  Понятие «открытая система».

10. Понятие функционального уровня.

11. Основные функции физического, канального сетевого, транспортного,

сеансового, представительного и прикладного уровней.

12.  Понятие «интерфейс» и «протокол». Понятие «стек коммуникационных

протоколов».

13.  Стандартные стеки коммуникационных протоколов.

14.  Стек OSI. Стек TCP/IP. Стек IPX/SPX.

15.  Стек NETBIOS/SMB. Стек SNA.

16.  Роль коммуникационного оборудования в современных компьютерных сетях.

17. Функциональное назначение основных видов коммуникационного оборудования,

линии связи, сетевые адаптеры, повторители и концентраторы, мосты.

18.  Функциональное соответствие коммуникационного оборудования уровням модели

19.  Выбор активного и пассивного оборудования для построения локальной сети.

20.  Требования к серверу, рабочей станции и к сети в целом.

21.  Технологии Ethernet. Метод доступа CSMA/CD.

22.  Характеристика форматов кадров Ethernet.

23.  Стандарты 10BASE -5,-2,-T,-F. Стандарты Fast Ethernet.

24.  Стандарты Gigabit Ethernet.

25.  Стандарт Token Bus и Local Talk.

26.  Общая характеристика оборудования и функций для построения

глобальной сети.

27.Типы глобальных сетей: выделенные каналы, глобальные сети с коммутацией каналов, глобальные сети с коммутацией пакетов.

28.  Телефонные сети и их использование для передачи данных.

29. Аналоговые коммутируемые и выделенные линии.

30. Цифровые выделенные линии.

31.  Технологии SONET/SDH. IP-телефония.

32.  Технологии xDSL.

33.  Сети ISDN. 25.

34.  Технология TDM. Сети ATM.

35.  Тенденции и перспективы развития сетевых технологий.

36.  Понятия интерфейс. Сетевые интерфейсы

37.  Мост. Основные свойства мостов

38.  Коммутатор. Основные свойства коммутаторов

39.  Работа маршрутизатора в создании сети

40.  Концентратор. Основные свойства концентраторов

По дисциплине «Системы баз данных»

1. Напишите запрос с использованием столбцов таблицы employees в схеме hr, который бы возвращал результаты в следующем виде

При этом сумму подоходного налога нужно считать равной 13 процентам.

2. Напишите запрос, возвращающий фамилию и имя тех сотрудников из таблицы hr. employees, для которых размер оклада (столбец salary) больше или равен 10000. Результат запроса должен быть таким, как представлено на рисунке

3. Создайте запрос, который вернет из таблицы hr. employees информацию об имени, фамилии, окладе и дате приема на работу для сотрудников, которые были приняты на работу раньше, чем любой из сотрудников департамента номер 70. Результат запроса должен быть таким, как представлено на рисунке.

4. Напишите запрос, который бы возвращал информацию об имени, фамилии, окладе и ставке комиссии сотрудников из таблицы hr. employees. При этом должна возвращаться информация только для сотрудников, для которых сумма оклада больше или равна 10000 и для которых установлена ставка комиссии. Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

5. Напишите запрос, который бы возвращал информацию об имени, фамилии и должности (столбец JOB_ID) для каждого сотрудника на основе информации из таблицы employees в в схеме hr. При этом должна возвращаться информация только для тех сотрудников, которые работают в сфере продаж (наименование должности начинается на SA) или которые выполняют роль менеджера (в должности присутствует сочетание MGR). Результат запроса должен выглядеть так, как представлено на рисунке:

6. Напишите запрос, который возвращал бы информацию о имени, фамилии, телефонном номере для каждого сотрудника в таблице hr. employees. При этом должна выводиться информация только для тех сотрудников, телефонный номер которых не соответствует маске XXX. XXX. XXXX, где X-любое число от 0 до 9. Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

Примечание. В методических материалах выше полный справочник по регулярным выражениям не приводится. Попробуйте найти решение самостоятельно, используя книгу Application Developer's Guide - Fundamentals из официальной документации Oracle. Если это не удается, просто просмотрите ответ.

7. Напишите запрос, который возвращал бы информацию об имени, фамилии, должности (столбец JOB_ID) и времени приема на работу (столбец HIRE_DATE) для сотрудников из таблицы hr. employees. При этом должна возвращаться только информация для тех сотрудников, которые были приняты на работу с 1995 по 1999 годы включительно, плюс тех, чьи должности выглядят как AD_PRES, AD_VP и AD_ASST. Ограничьте число выводимых записей пятью. Используйте для этого запроса выражения BETWEEN и IN. Результат такого запроса должен выглядеть так, как представлено на рисунке.

8. Напишите запрос, который бы выводил информацию об именах, фамилиях, зарплате и времени приема на работу для сотрудников на основе таблицы hr. employees. При этом выводимая информация должна быть отсортирована вначале по зарплатам (самые большие зарплаты - вверху), а затем - по дате приема на работу (вверху - тот, кто устроился на работу раньше). Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

9. Результат выполнения запроса SELECT*FROM hr. employees; выглядел так, как представлено на рисунке. Настройте для столбца SALARY режим отображения в десятичном виде с двумя знаками после запятой.

10. Ниже в табличной форме представлен фрагмент базы данных о «Основные сведения о небесных телах»:

Название планеты	Орбитальная скорость, км/с	Средний радиус, км	Наличие атмосферы
Меркурий	47,8	2440	Следы
Венера	35	6050	Очень плотн.
Земля	29,8	6371	Плотная
Марс	24,1	3397	Разреженная
Юпитер	13,1	69900	Очень плотн.
Сатурн	9,6	58000	Очень плотн.
Уран	6,8	25400	Очень плотн.
Нептун	5,4	24300	Очень плотн.
Плутон	4,7	1140	Очень плотн.

Сколько записей в данном фрагменте удовлетворяют условию

(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 10 000).

11. Напишите запрос с использованием столбцов таблицы employees в схеме hr, который бы возвращал результаты в следующем виде

При этом сумму подоходного налога нужно считать равной 13 процентам.

12. Напишите запрос, возвращающий фамилию и имя тех сотрудников из таблицы hr. employees, для которых размер оклада (столбец salary) больше или равен 10000. Результат запроса должен быть таким, как представлено на рисунке.

13. Создайте запрос, который вернет из таблицы hr. employees информацию об имени, фамилии, окладе и дате приема на работу для сотрудников, которые были приняты на работу раньше, чем любой из сотрудников департамента номер 70. Результат запроса должен быть таким, как представлено на рисунке.

14. Напишите запрос, который бы возвращал информацию об имени, фамилии, окладе и ставке комиссии сотрудников из таблицы hr. employees. При этом должна возвращаться информация только для сотрудников, для которых сумма оклада больше или равна 10000 и для которых установлена ставка комиссии. Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

15. Напишите запрос, который бы возвращал информацию об имени, фамилии и должности (столбец JOB_ID) для каждого сотрудника на основе информации из таблицы employees в в схеме hr. При этом должна возвращаться информация только для тех сотрудников, которые работают в сфере продаж (наименование должности начинается на SA) или которые выполняют роль менеджера (в должности присутствует сочетание MGR). Результат запроса должен выглядеть так, как представлено на рисунке.

16. Напишите запрос, который возвращал бы информацию о имени, фамилии, телефонном номере для каждого сотрудника в таблице hr. employees. При этом должна выводиться информация только для тех сотрудников, телефонный номер которых не соответствует маске XXX. XXX. XXXX, где X-любое число от 0 до 9. Результат выполнения запроса должен выглядеть так, как представлено на рисунке.

Примечание. В методических материалах выше полный справочник по регулярным выражениям не приводится. Попробуйте найти решение самостоятельно, используя книгу Application Developer's Guide - Fundamentals из официальной документации Oracle. Если это не удается, просто просмотрите ответ.

17. Напишите запрос, который возвращал бы информацию об имени, фамилии, должности (столбец JOB_ID) и времени приема на работу (столбец HIRE_DATE) для сотрудников из таблицы hr. employees. При этом должна возвращаться только информация для тех сотрудников, которые были приняты на работу с 1995 по 1999 годы включительно, плюс тех, чьи должности выглядят как AD_PRES, AD_VP и AD_ASST. Ограничьте число выводимых записей пятью. Используйте для этого запроса выражения BETWEEN и IN. Результат такого запроса должен выглядеть так, как представлено на рисунке.

18. Напишите запрос, который бы выводил информацию об именах, фамилиях, зарплате и времени приема на работу для сотрудников на основе таблицы hr. employees. При этом выводимая информация должна быть отсортирована вначале по зарплатам (самые большие зарплаты - вверху), а затем - по дате приема на работу (вверху - тот, кто устроился на работу раньше). Результат выполнения запроса должен выглядеть так, как представлено на рисунке.

19. Результат выполнения запроса SELECT*FROM hr. employees; выглядел так, как представлено на рисунке. Настройте для столбца SALARY режим отображения в десятичном виде с двумя знаками после запятой.

20. Ниже в табличной форме представлен фрагмент базы данных о «Основные сведения о небесных телах»:

Название планеты	Орбитальная скорость, км/с	Средний радиус, км	Наличие атмосферы
Меркурий	47,8	2440	Следы
Венера	35	6050	Очень плотн.
Земля	29,8	6371	Плотная
Марс	24,1	3397	Разреженная
Юпитер	13,1	69900	Очень плотн.
Сатурн	9,6	58000	Очень плотн.
Уран	6,8	25400	Очень плотн.
Нептун	5,4	24300	Очень плотн.
Плутон	4,7	1140	Очень плотн.

Сколько записей в данном фрагменте удовлетворяют условию

(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 10 000).

21. Напишите запрос с использованием столбцов таблицы employees в схеме hr, который бы возвращал результаты в следующем виде

При этом сумму подоходного налога нужно считать равной 13 процентам.

22. Напишите запрос, возвращающий фамилию и имя тех сотрудников из таблицы hr. employees, для которых размер оклада (столбец salary) больше или равен 10000. Результат запроса должен быть таким, как представлено на рисунке

23. Создайте запрос, который вернет из таблицы hr. employees информацию об имени, фамилии, окладе и дате приема на работу для сотрудников, которые были приняты на работу раньше, чем любой из сотрудников департамента номер 70. Результат запроса должен быть таким, как представлено на рисунке.

24. Напишите запрос, который бы возвращал информацию об имени, фамилии, окладе и ставке комиссии сотрудников из таблицы hr. employees. При этом должна возвращаться информация только для сотрудников, для которых сумма оклада больше или равна 10000 и для которых установлена ставка комиссии. Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

25. Напишите запрос, который бы возвращал информацию об имени, фамилии и должности (столбец JOB_ID) для каждого сотрудника на основе информации из таблицы employees в в схеме hr. При этом должна возвращаться информация только для тех сотрудников, которые работают в сфере продаж (наименование должности начинается на SA) или которые выполняют роль менеджера (в должности присутствует сочетание MGR). Результат запроса должен выглядеть так, как представлено на рисунке:

26. Напишите запрос, который возвращал бы информацию о имени, фамилии, телефонном номере для каждого сотрудника в таблице hr. employees. При этом должна выводиться информация только для тех сотрудников, телефонный номер которых не соответствует маске XXX. XXX. XXXX, где X-любое число от 0 до 9. Результат выполнения запроса должен выглядеть так, как представлено на рисунке:

Примечание. В методических материалах выше полный справочник по регулярным выражениям не приводится. Попробуйте найти решение самостоятельно, используя книгу Application Developer's Guide - Fundamentals из официальной документации Oracle. Если это не удается, просто просмотрите ответ.

27. Напишите запрос, который возвращал бы информацию об имени, фамилии, должности (столбец JOB_ID) и времени приема на работу (столбец HIRE_DATE) для сотрудников из таблицы hr. employees. При этом должна возвращаться только информация для тех сотрудников, которые были приняты на работу с 1995 по 1999 годы включительно, плюс тех, чьи должности выглядят как AD_PRES, AD_VP и AD_ASST. Ограничьте число выводимых записей пятью. Используйте для этого запроса выражения BETWEEN и IN. Результат такого запроса должен выглядеть так, как представлено на рисунке.

28. Напишите запрос, который бы выводил информацию об именах, фамилиях, зарплате и времени приема на работу для сотрудников на основе таблицы hr. employees. При этом выводимая информация должна быть отсортирована вначале по зарплатам (самые большие зарплаты - вверху), а затем - по дате приема на работу (вверху - тот, кто устроился на работу раньше). Результат выполнения запроса должен выглядеть так, как представлено на рисунке.

29. Результат выполнения запроса SELECT*FROM hr. employees; выглядел так, как представлено на рисунке. Настройте для столбца SALARY режим отображения в десятичном виде с двумя знаками после запятой.

30. Ниже в табличной форме представлен фрагмент базы данных о «Основные сведения о небесных телах»:

Название планеты	Орбитальная скорость, км/с	Средний радиус, км	Наличие атмосферы
Меркурий	47,8	2440	Следы
Венера	35	6050	Очень плотн.
Земля	29,8	6371	Плотная
Марс	24,1	3397	Разреженная
Юпитер	13,1	69900	Очень плотн.
Сатурн	9,6	58000	Очень плотн.
Уран	6,8	25400	Очень плотн.
Нептун	5,4	24300	Очень плотн.
Плутон	4,7	1140	Очень плотн.

Сколько записей в данном фрагменте удовлетворяют условию

(Наличие атмосферы = «Очень плотн.») И (Средний радиус, км > 10 000).