Специальность 220100
реклама
Министерство образования и науки Российской Федерации Владивостокский государственный университет экономики и сервиса Программа государственного (итогового междисциплинарного) экзамена по специальности 230201.65 «Информационные системы и технологии» Владивосток Издательство ВГУЭС 2014 Программа итогового междисциплинарного экзамена по специальности «Информационные системы и технологии» составлена в соответствии с требованиями ГОС ВПО. Предназначена для студентов специальности 230201.65 «Информационные системы и технологии». Составитель: Семенов С.М., канд.техн.наук., доцент кафедры ИСПИ. Утверждена на заседании кафедры ИСПИ от 22.04.2014 г., протокол № 10 Утверждена на заседании Учёного совета института ИИБС от 03.06.2014г., протокол № 8 © Издательство Владивостокского государственного университета экономики и сервиса, 2014 1. Введение 1.1. Направление подготовки дипломированного специалиста утверждено приказом Министерства образования Российской Федерации от 02.03.2000 г. № 686. 1.2. Перечень образовательных программ (специальностей), реализуемых в рамках данного направления подготовки дипломированного специалиста: 2302016 – Информационные системы в технике и 5 технологиях. 1.3. Квалификация выпускника - инженер. Нормативный срок освоения основной образовательной программы подготовки инженера по направлению подготовки дипломированного специалиста “Информационные системы” при очной форме обучения - 5 лет. 1.4. Квалификационная характеристика выпускника. Инженер по направлению подготовки “Информационные системы” в соответствии с требованиями “Квалификационного справочника должностей руководителей, специалистов и других служащих”, утвержденного Постановлением Минтруда России от 21.08.98 №37 может занимать непосредственно после окончания вуза следующие должности: инженер; инженер-программист (программист); инженер - электроник (электроник); инженер по автоматизированным системам управления; инженер по наладке и испытаниям и другие должности, соответствующие его квалификации. 1.4.1. Области профессиональной деятельности. Информационные системы - область науки и техники, которая включает совокупность средств, способов и методов человеческой деятельности, направленных на создание и применение систем сбора, передачи, обработки, хранения и накопления информации. 1.4.2. Объекты профессиональной деятельности. Объектами профессиональной деятельности инженера по направлению “Информационные системы” являются информационные системы и сети, их математическое, информационное и программное обеспечение, способы и методы проектирования, отладки, производства и эксплуатации программных средств информационных систем в областях: машиностроение, приборостроение, наука и образование, металлургия, энергетика, техническая физика, административное управление, бизнес, ядерная энергетика, геология и нефтегазодобыча, химико-лесной комплекс, телекоммуникации, связь, горное дело, управление технологическими процессами, медицинские технологии, системы массовой информации, химико-лесной комплекс, текстильная и легкая промышленность, строительство, экология, а также на предприятиях и в других областях человеческой деятельности. 1.4.3. Виды профессиональной деятельности. Выпускник по направлению подготовки “Информационные системы” может в соответствии с фундаментальной и специальной подготовкой выполнять следующие виды профессиональной деятельности: - проектно-конструкторская; - технологическая; - организационно-управленческая; - научно-исследовательская; - эксплуатационная. Конкретные виды деятельности определяются содержанием образовательнопрофессиональной программы, разрабатываемой вузом. 1.4.4. Задачи профессиональной деятельности. Инженер по направлению “Информационные системы” подготовлен к решению следующих типов задач по виду профессиональной деятельности. Проектно-конструкторская деятельность: целей проектирования, критериев эффективности, - определение ограничений применимости; системный анализ объекта проектирования, предметной области, их взаимосвязей; выбор исходных данных для проектирования; разработка обобщенных вариантов решения проблемы, анализ этих вариантов, прогнозирование последствий, нахождение компромиссных решений в условиях многокритериальности и неопределенности, планирование реализации проекта; оценка надежности и качества функционирования объекта проектирования; расчет обеспечения условий безопасной жизнедеятельности; расчет экономической эффективности; разработка, согласование и выпуск всех видов проектной документации. - Технологическая деятельность: технология разработки объектов профессиональной деятельности, указанных в п. 1.4.2. - - - - Организационно-управленческая деятельность: организация взаимодействия коллективов разработчика и заказчика, принятие управленческих решений в условиях различных мнений; нахождение компромисса между различными требованиями (стоимости, качества, сроков исполнения) как при долгосрочном, так и при краткосрочном планировании, нахождение оптимальных решений; оценка производственных и непроизводственных затрат на обеспечение качества объекта проектирования; организация контроля качества входной информации. Научно-исследовательская деятельность: разработка и исследование теоретических и экспериментальных моделей объектов профессиональной деятельности, указанных в п.1.4.2.; разработка и исследование методик анализа, синтеза, оптимизации и прогнозирования качества процессов функционирования этих объектов. Эксплуатационная деятельность: организация внедрения объекта проектирования в опытную эксплуатацию; организация внедрения объекта проектирования в промышленную эксплуатацию. 2. Организационно-методические указания 2.1. Квалификационные требования. Подготовка выпускника должна обеспечивать квалификационные умения для решения профессиональных задач: - участие во всех фазах проектирования, разработки, изготовления и сопровождения объектов профессиональной деятельности; - участие в разработке всех видов документации на программные, аппаратные и программно-аппаратные комплексы; - использование современных методов, средств и технологии разработки объектов профессиональной деятельности; - участие в проведении научных исследований и выполнении технических разработок в своей профессиональной области; - осуществление сбора, обработки, анализа и систематизации научно-технической информации по заданной теме своей профессиональной области с применением современных информационных технологий; - взаимодействие со специалистами смежного профиля при разработке методов, средств и технологий применения объектов профессиональной деятельности в научных исследованиях и проектно-конструкторской деятельности, а также в управлении технологическими, экономическими и социальными системами; - кооперация с коллегами, работа в коллективе, управление и организация работы исполнителей в процессе производства программных продуктов, вычислительных средств и автоматизированных систем; - организация на научной основе своего труда, владение современными информационными технологиями, применяемыми в сфере его профессиональной деятельности; - анализ своих возможностей, способность к переоценке накопленного опыта и приобретению новых знаний с использованием современных информационных и образовательных технологий; - готовность к работе над междисциплинарными проектами. Инженер должен знать: - постановления, распоряжения, приказы, методические и нормативные материалы по проектированию, производству и сопровождению объектов профессиональной деятельности; - технологию проектирования, производства и сопровождения объектов профессиональной деятельности; - перспективы и тенденции развития информационных технологий; - технические характеристики и экономические показатели лучших отечественных и зарубежных образцов объектов профессиональной деятельности; - стандарты и технические условия; - порядок, методы и средства защиты интеллектуальной собственности; - современные средства вычислительной техники, коммуникаций и связи; - основные требования к организации труда при проектировании объектов профессиональной деятельности; - методы анализа качества объектов профессиональной деятельности; - правила, методы и средства подготовки технической документации; - основы экономики, организации труда и производства, научных исследований; - основы трудового законодательства; - правила и нормы охраны труда. Возможности продолжения образования выпускника. Инженер, освоивший основную образовательную программу высшего профессионального образования по направлению подготовки дипломированного специалиста “Информационные системы”, имеет достаточную подготовку для продолжения обучения в аспирантуре. 2.3. Перечень наименований дисциплин 1. Вычислительные машины, комплексы и системы 2. Администрирование в информационных системах 3. Сети ЭВМ и телекоммуникации 4. Программирование 5. Информационные системы 2.4. Форма проведения экзамена. Экзамен проводится устно. 3. Содержание итогового экзамена Раздел 1. Вычислительные машины, комплексы и системы 1. Интерфейсы ПК 2. Архитектура памяти, сегментная и страничная организация памяти 3. Командный набор (целочисленные команды процессора Intel 80х86) 4. Устройство типового контроллера ЭВМ 5. Магистрали обмена информацией (протоколы обмена) 6. Устройство СPU (современной ЭВМ) 7. Высокопроизводительные вычислительные комплексы 8. Элементная база современной ЭВМ 9. Принципы Фон Неймана 10. Средства достижения наибольшей производительности ЭВМ 11. Конструктивные принципы построения вычислительных машин 12. Способы сопряжения ЭВМ с периферийными устройствами 13. Физические принципы работы лазерных принтеров 14. Устройства ввода изображений 15. Основные устройства ввода-вывода (монитор, клавиатура, мышь) Раздел 2. Администрирование в информационных системах Открытые информационные системы. Архитектура «клиент-сервер» и «клиент-серверные» технологии. Администрирование в среде Unix Администрирование в сетях с операционными системами типа Windows (NT, 2000 и др.) 5. Сеть Интернет, ее функциональные особенности; сетевые протоколы; стек протоколов TCP/IP 6. Программирование сокетов; язык Perl и CGI–программирование; язык HTML 7. Управление WEB–сервером 1. 2. 3. 4. Раздел 3. Сети ЭВМ и телекоммуникации 1. Модель ОСИ и современные операционные системы 2. Физические уровни и среды передачи данных 3. Сток протоколов TCP/IP 4. Адресация сетевых устройств, протоколы ARP 5. Служба DNS 6. Служба DHCP 7. Маршрутизация 8. Сети для передачи мультимедийной информации 9. Организация глобальных сетей (Internet) 10. Организация e-mail 11. Топология сетей и ее влияние на надежность и быстродействия 12. Обеспечение безопасности в сети (общие принципы) 13. Методы шифрования информации 14. Методы защиты программного обеспечения 15. Структура и задачи органов защиты информации, правовые нормы и законодательная база 16. Современные файловые системы, организация надежного хранения информации 17. Системные вызовы в современных операционных системах 18. Распределенные вычисления: реализация межпроцессного обмена Раздел 4. Программирование 1. Технология разработки распределенных клиент-серверных приложений 2. Понятие алгоритма и программы 3. Асимптотическая оценка эффективности алгоритмов 4. Принципы разработки программного продукта 5. Модели жизненных циклов разработки ПО 6. Основные принципы парадигмы ООП 7. Автокодовые языки (ассемблеры) 8. Операции ввода-вывода в языках программирования 9. Абстрактные типы данных (списки, деревья, графы) 10. Тестирование программных модулей и программ 11. Критерии качества ПО и контроль качества 12. Методы оптимизации программного кода 13. Рекурсивные методы синтаксического анализа 14. Статическое и динамическое распределение памяти 15. Языки пакетной обработки (shell, perl,сsh) 16. Сетевые и ленточные графики выполнения проекта Использование принципа оптимальности в программировании Раздел 5. Информационные системы 1. Реляционная модель БД. Нормализация 2. Язык запросов SQL 3. Обеспечение сохранности в распределенных БД 4. Объекты метаданных в 1С v. 8.0 5. Современные СУБД. Основные характеристики 6. Универсальные коллекции значений в системе 1С: Предприятие 8.0 7. Язык запросов в системе 1С: Предприятие 8.0 8. Векторный и растровый способы представления графической информации 9. Объектное проектирование информационных систем 10. Технология проектирования RUP и другие 11. Корпоративные информационные системы 12. Информационно-поисковые системы 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. Раздел 6. Контрольные задания Алгоритм перевода в систему счисления с произвольным основанием Алгоритм сортировки: по Шеллу Алгоритм сортировки: быстрый Алгоритм сортировки: деревом Представления чисел в ЭВМ (целые, вещественные) Выполнение основных арифметических операций логическими схемами Работа счетчика дешифратора Работа мультиплексора Работа сумматора Алгоритм поиска с использованием хэшей Алгоритм поиска методом золотого сечения Алгоритм поиска: дихотомия Соединение 2-х таблиц (SQL) Распределение диапазона IP-адресов по подсетям Точность вычислений погрешности 16. 17. 18. 19. 20. 21. 22. 23. Разбиение жесткого диска на разделы Команды для работы в консоли в О.С. Windows, Linux Умножение двоичных чисел Вычисление числа Фибоначчи, факториала, коэффициента биноминального разложения (без рекурсии) Пример классов: геометрических объектов Пример классов: птицы Пример классов: растения Выборка справочников и документов в 1С 8.0 4. Критерии оценки результатов ответов на итоговом экзамене Экзаменационные билеты для итогового экзамена включают три вопроса. Два вопроса относятся к общепрофессиональным дисциплинам, один вопрос – контрольное задание. Ответы на вопросы оцениваются по пятибальной шкале. Итоговая оценка выводится как среднее арифметическое по трем вопросам. На экзамене студент должен показать понимание предмета, общий уровень грамотности, умение мыслить, искать решение поставленной задачи. 5. Контрольные вопросы для самостоятельной оценки студентами качества освоения дисциплины. Список литературы 5.1. Вычислительные машины, комплексы и системы 1.1. Как зависит от разрядности ЭВМ ее производительность? 1.2. Приведите примеры архитектур ЭВМ, не соответствующих принципам фон Неймана. 1.3. Какие принципиальные отличия в работе ЭВМ произошли после появления внешних накопителей на жестких магнитных дисках. 1.4. Перечислите основные элементы современного процессора. 2.1. Перечислите три принципа построения вычислительных машин Фон-Неймана. 2.2. Можно ли построить ЭВМ имеющую только безадресные команды? 3.1 Какую разрядность имеют современные процессоры фирмы Intel? 3.2 В какой момент времени происходит увеличение счетчика команд? 3.3 Почему регистра процессора Intel80x86 названы AX, BX, CX, DX? 3.4 Какая информация содержится в регистре состояния? 4.1 Как зависит производительность ЭВМ от тактовой частоты? 4.2 Сколько целочисленных регистров в процессоре Itanium? 4.3 В каких процессорах используется микросуперскалярность 4.4 Какое количество байтов может максимально занимать команда процессора 8086? 5.1 Какие из перечисленных записей не являются правильными командами I8086? Почему? Mov ax, dx Mov bl, [SI] Mov dl, [DX] Movsd Mov R, es:[bp] 5.2 Какие регистры процессора Intel8086 можно использовать для косвенной адресации? 5.3 В каком из регистров процессора хранятся биты переноса? 5.4 Определите значение регистров AX и CF после выполнения команд, если перед выполнением команд значения регистров были следующими: AX=00FH, BX=00F8H, CX=0F80, DX=3, SI=0F800H, CF=0 ADD AL, BL SUB AX, BX IMUL AL, DL IMUL AX, DX SUB AX, CX XCHG AL, AH 5.5 Определите значение регистров AX и CF после выполнения команд, если перед выполнением команд значения регистров были следующими: AX=00FH, BX=00F8H, CX=0F80, SI=0F800H, CF=0 AND AL, BL AND AX, BX SHR AX RCR AX TEST AX,SI XOR AX, CX 5.6 Смещение в командах Intel8086 короткого условного перехода занимает 8 бит, так же как и в процессоре pdp11, почему же диапазон адресов для перехода вдвое уже? 5.7 Какие из приведенных пар команд являются синонимами? JS JNG JG JNLE JE JZ JA JNBE JL JAE JNA JBE 5.8 Напишите последовательность команд для выполнения сложения 24-разрядных чисел без знака. 5.9 Напишите программу поиска строки из трех символов в символьном массиве с использованием строковых команд 6.1 Раскройте смысл понятия «спрятанный бит». 6.2 Укажите размер экспоненциальной части для чисел разной точности в сопроцессоре. 6.3 Из всех приведенных команд выделите только трансцендентные команды FADD FSIN FCOM FSQRT FPTAN F2XM1 FCHS. 6.4 Из всех приведенных команд выделите только административные команды FPREM FNOP FLDCW FSCALE FFREE FLDENV FSTP. 6.5 Какие регистры изменяют свое значение при выполнении команды FINIT? 6.6 Какое число будет находиться в регистрах ST(0) и ST(1) после выполнения следующих команд, если перед выполнением значения были 1 и 2 соответственно? FADD FADD ST(0) FADD ST(0), ST(1) FADD ST(1) 7.1 Сравните схемы вычисления физического адреса реального режима и страничным преобразованием. 7.2 Укажите размер параграфа памяти для разных режимов работы процессора I8х86 (в байтах). 7.3 С каким фактором в наибольшей степени связана необходимость увеличения объема кэш-памяти в современных вычислительных системах? 7.4 В чем состоят преимущества и недостатки сегментной организации памяти по сравнению с организацией отображения при помощи диспетчера памяти? 8.1 Укажите составные части интерфейсного адаптера, обязательные для его функционирования. 8. Какие существуют способы доступа к регистрам контроллеров (RTC,video)? 9.1 Приведите доводы в пользу многоуровневой системы прерываний и против нее. 9.2 Сколько независимых линий прерываний могут обслужить два контроллера прерываний? 9.3 Какие устройства не имеют фиксированных значений IRQ? 9.4 Почему для устройств ввода-вывода не используется линия IRQ2? 9.5 Как можно реализовать использование одной линии IRQ несколькими устройствами? 10.1 Назовите общее количество регистров графического адаптера (укажите наиболее приемлимый диапазон значений) 10.2 Для чего предназначен контроллер синхронизатора в видеоадаптере? 10.3 Для чего предназначен контроллер атрибутов в видеоадаптере? 10.4 Опишите, как можно реализовать плавный (попиксельный) сдвиг (скроллинг) экрана в горизонтальном и вертикальном направлениях 10.5 Для чего используется z-буферизация? 11.1 Укажите, что наименее всего влияет на ускорение вычислений при использовании многопроцессорной системы 11.2 Что из тех же пунктов влияет в большей степени на скорость вычислений? 11.3 Назовите основные достоинства и недостатки архитектуры с симметричными процессорами (SMP), приведите пример эффективного использования SMPархитектур. 11.4 На каких из следующих задач можно получить наименьший коэффициент ускорения при использовании параллельных вычислительных систем? 11.5 Объясните, за счет каких факторов происходит ускорение вычислений в задачах, входящий в перечень предыдущего вопроса. 11.6 Приведите примеры задач, для которых можно эффективно использовать систолические вычислительные системы с древовидной коммутацией процессоров. Список литературы Основная 1. Бройдо, В/ Л. Вычислительные системы, сети и телекоммуникации: учебное пособие для студентов вузов / В. Л. Бройдо, О. П. Ильина. - 4-е изд. - СПб. : Питер, 2011. - 560 с. : ил. - (Учебник для вузов). 2. В. Г. Олифер, Н. А. Олифер, Компьютерные сети: учебное пособие для студентов вузов / В. Г. Олифер, Н. А. Олифер. - 4-е изд. - СПб. : Питер, 2011. - 944 с. 3. В. Г. Олифер, Н. А. Олифер, Компьютерные сети. Принципы, технологии, протоколы: учебное пособие для студ. вузов / В. Г. Олифер, Н. А. Олифер. - 3-е изд. - СПб. : Питер, 2008. 4. Орлов, С/ А. Организация ЭВМ и систем: учебник для студентов вузов / С. А. Орлов, Б. Я. Цилькер. - 2-е изд. - СПб. : Питер, 2011. - 688 с. 5. Колдаев, В/Д. Архитектура ЭВМ: учеб. пособие для студентов образоват. учреждений сред. проф. образования / В. Д. Колдаев, С. А. Лупин. - М. : ФОРУМ : ИНФРА-М, 2014. - 384 с. 7. ftp://bkv.vvsu.ru/pub/ArhEWM. (только из локальной сети ВГУЭС) Дополнительная 8. Таненбаум "Многоуровневая организация ЭВМ", М.: Мир 9 Майерс "Архитектура ЭВМ", 2 тома, М.:Мир 10 Б.Э.Смит, М.Т.Джонсон. Архитектура и программирование микропроцессора Intel 80386. М., ТОО "Конкорд", 1992.1. С.П. Морс, Д.Д. Алберт. Архитектура микропроцессора 80286: М., Радио и связь, 1990. 2. Таненбаум "Многоуровневая организация ЭВМ", М.: Мир 3. Л. Дао. Программирование микропроцессора 8088: Пер. с англ. под ред. М.М. Гельмана. М., Мир, 1988. - 357 с. 4. А.В. Фролов, Г.В. Фролов. Программирование видеоадаптеров CGA, EGA и VGA: М., "Диалог-МИФИ", 1992, - 287 с. 5. ftp://bkv.vvsu.ru/pub/ArhEWM. (только из локальной сети ВГУЭС) 5.2. Администрирование в информационных системах Многообразие ОС и практическая работа с ними 6. Таксономия (классификация) операционных систем. 7. Понятие масштабируемости ОС, примеры ОС с хорошей масштабируемостью. 8. Понятие ядра операционной системы. 9. Основные функции ядра в различных ОС. 10. Таксономия (классификация) ядер ОС. 11. Администрирование пользователей в ОС UNIX, Linux. 12. Команды операционных систем. Интерфейс командной строки. 13. Разграничение прав пользователей в многопользовательских операционных системах. 14. Многозадачные ОС. Разделение ресурсов вычислительной системы (процессора, памяти, устройств ввода-вывода). 15. Планирование выполнения заданий. Организация очередей в ОС. Процессы и их взаимодействие 16. Понятие процесса, его свойства и системные вызовы для работы с процессами. Управление процессами в операционной системе. 17. Понятие адресного пространства памяти ядра и пользовательского процесса. Способы передачи информации из одного адресного пространства в другое. 18. Управление процессами в UNIX. Диаграмма состояний процесса. 19. Способы осуществления межпроцессного обмена. 20. Системные средства ОС для создания приложений с архитектурой клиент-сервер. 21. Дисциплины системных очередей. Работа приложения Visual_OS. 22. Применение разделяемой памяти в клиент-серверных приложениях. 23. Синхронизация выполнения процессов. Семафорно-сигнальный механизм. Системные вызовы и команды оболочки для работы с сигналами. Сетевые возможности ОС 24. Системные вызовы для работы с гнездами. 25. Распределенные операционные системы. ОС Amoeba, Grashoppers, Inferno. 26. Обеспечение безопасности при работе на локальном компьютере. 27. Обеспечение безопасности при работе в сети. 28. Концепция распределенной базы данных NIS, NIS+, конфигурация и использование. Графические подсистемы ОС 29. Графические оболочки в операционных системах. Архитектура и эксплуатационные характеристики. 30. Графическая подсистема X11. Возможности работы с удаленным сервером. 31. Средства разработки приложений в графических подсистемах. 32. Графическая подсистема ОС QNX - "Photon". Архитектура. Понятие пространства событий, региона, чувствительности. ОС специального назначения 33. Требования, предъявляемые к операционным системам реального времени. Примеры ОС реального времени. 34. Структура ОС QNX и Neutrino. Функции микро- и нано-ядра. 35. Встраиваемые ОС. Операционная система ROME, назначение, архитектура, применение. 36. Построитель операционных систем RTB, назначение и использование. 37. Уровень графического интерфейсного адаптера GIA в платформе RMP. 38. Платформа для разработки мультимедийных приложений RMP в ОС ROME (архитектура). Файловые системы и организация файлов 39. Роль файловой подсистемы в ОС. Файловая система с использованием таблиц FAT. 40. Организация хранения данных и метаданных в различных типах файловых систем. 41. Основные каталоги файловой системе UNIX (Linux). 42. Типы файлов в ОС Unix, Linux. 43. Символические и жесткие ссылки, системные вызовы и команды оболочки для их создания и удаления. 44. Системные вызовы и команды ОС для изменения метаданных файла. 45. Администрирование файловых систем в OC UNIX. Монтирование локальных, удаленных, виртуальных файловых систем. 46. Хранение данных и метаданных в индексных файловых системах. 47. Меры, принимаемые для уменьшения риска потери данных в файловых системах. 48. Организация томов на магнитных дисках. Структура MBR на жестком диске. 49. Системные вызовы для работы с файлами в ОС UNIX, MS DOS/Windows. Создание, чтение/запись, удаление. 50. Виртуальные файловые системы (VFS) ОС Linux и Solaris. 51. Специальные файлы ОС UNIX, их создание и использование. Ведущие и минорные числа. Драйвер, его структура и функции 52. Основные функции, выполняемые драйвером, структура file_operations в драйвере ОС Linux. 53. Задачи и типичная структура драйвера ОС. 54. Проектирование и реализация драйвера в ОС Linux. 3.4.2 Вопросы для самоконтроля 1. Какие системные вызовы используются для создания нового процесса с новым кодом? Как осуществляется перенаправление стандартных потоков ввода-вывода? Как организовано хранение данных и метаданных в индексной файловой системе? Чем отличаются жесткие и символические ссылки в ОС UNIX? Объясните назначение специальных файлов. Какие виды межпроцессных взаимодействий существуют? Опишите назначение каталогов в корневом каталоге Linux. Какие библиотеки виджетов используются в современных UNIX-подобных системах? Перечислите наиболее известные операционные системы, построенные на основе технологии микроядра. 10. Объясните смысл дисциплин обслуживания очередей SRT, RR, SPN, FCFS, HRRN, SRT. 11. Опишите задачи, решаемые при краткосрочном, среднесрочном и долгосрочном планировании. 12. Как обеспечивается совместимость приложений в исходных текстах для операционных систем MS DOS, Windows и UNIX? 13. Сравните надежность файловых систем с различной организацией. 14. Каковы максимальные размеры файла и тома индексной файловой системы? 15. Какие формы представления данных о времени существуют в ОС UNIX? 16. Как настроить конфигурацию ОС для работы виртуальной машины PVM? 17. Поясните, как работает механизм удаленного вызова процедур? 18. Каков состав и назначение команд оболочки PVM? 19. Что означают все поля, выводимые командой “ls –l” ? 20. Какие из записей в системных таблицах процессов не могут изменять своего значения? 21. Рассмотрите все случаи завершения работы процесса. 22. Укажите основные состояния процесса в течение его жизненного цикла. 2. 3. 4. 5. 6. 7. 8. 9. Список литературы Основная 1. 2. 3. 4. 5. 6. Администрирование корпоративных сетей на основе Windows Server 2008: учебный курс / О. Томас, Д. Поличелли, Й. Маклин и др.; пер. с англ.; GrandMastrrs. – М.: Русская редакция, 2009. Беленькая, М.Н. Администрирование в информационных системах: учебное пособие для студентов вузов / М.Н. Беленькая, С.Т. Малиновский, Н.В. Яковенко. – М.: Горячая линия-Телеком, 2011. Битнер, В.И. Принципы и протоколы взаимодействия телекоммуникационных сетей: учебное пособие для студ. вузов, обуч. по спец. 210406 «Сети связи и системы коммуникации» / В.И. Битнер. – М.: Горячая линияТелеком, 2008. Станек, У.Р. Microsoft SQL Server 2008: справочник администратора: пер. с англ. / У.Р. Станек. – СПб.; М.: БХВ-Петербург: Русская редакция, 2009. Холме, Д. Эффективное администрирование. Ресурсы Windows Server 2008, Windows Vista, Windows XP, Windows Server 2003 / Д. Холме. – М.; СПб.: Русская редакция: БХВ-Петербург, 2009. Дополнительная Курячий, Г.В. Операционная система Linux: курс лекций: учебное пособие для студентов вузов / Г.В. Курячий, К.А. Маслинский. – М.: Интернет-ун-т информ. технологий, 2011. Лукас, М. FreeBSD / М. Лукас; пер. с англ. А. Киселева. – 2-е изд. – СПб.: Символ-Плюс, 2009. 8. Таненбаум, Э. Современные операционные системы: пер. с англ. / Э. Таненбаум. – 2-е изд. – СПб.: Питер, 2007. 9. ftp://bkv.vvsu.ru/SPO ,– особенно полезная информация в папке BOOKS. Здесь же материалы к лабораторным и курсовым работам. 10. А.М. Робачевский. Операционная система UNIX [Текст] / А. Робачевский, С. Немнюгин, О. Стесик. - 2-е изд., перераб. и доп. - СПб. : БХВ-Петербург, 2005. 11. В. Столлингс. Операционные системы [Текст] : внутреннее устройство и принципы проектирования : пер. с англ. / В. Столлингс. - 4-е изд. - М. : Вильямс, 2004.. 7. Интернет-ресурсы Администрирование сетей на платформе MS Windows Server (курс) – http://www.intuit.ru/department/os/sysadmswin/ 13. Видео-портал по современным технологиям и разработке – http:// www.techdays.ru/ 14. Внедрение, управление и поддержка сетевой инфраструктуры MS Windows Server 2003 (курс) – http://www.intuit.ru/department/network/ netmsserver2003/ 12. 5.3. Программирование CТРУКТУРЫ ДАННЫХ 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. В чём состоит алгоритм последовательного поиска. 32. В чём состоит алгоритм двоичного поиска. 33. Какова сложность перечисленных алгоритмов поиска. ИСПОЛЬЗОВАНИЕ ДЕРЕВЬЕВ В ЗАДАЧАХ ПОИСКА 34. В чём состоит принцип использования деревьев в задачах поиска. 35. Что называется деревом сравнений. 36. Как используются деревья сравнений в задачах поиска. ГРАФЫ И ИХ ПРЕДСТАВЛЕНИЕ В КОМПЬЮТЕРЕ. АЛГОРИТМЫ ПОИСКА НА ГРАФАХ. 37. Какие имеются основные подходы к представлению структур типа графа в памяти компьютера. 38. Какие типы задач оперируют со структурами типа граф. 39. В чём состоит задача поиска кратчайшего пути на графе. Алгоритмы её решения. 40. В чём состоит задача оптимального обхода всех вершин графа. Алгоритмы её решения. ФАЙЛЫ 41. В чём состоит принцип размещения данных на дисковых накопителях. 42. С помощью структур какого типа размещаются данные на дисках посредством файловой системы типа FAT. 43. Что такое кластер. Список литературы Основная 1. Лафоре Р. Объектно-ориентированное программирование в С++ / Р. Лафоре. – 4-е изд. – СПб.: Питер, 2010. 2. Ашарина, И. В. Объектно-ориентированное программирование в C++: лекции и упражнения: учебное пособие для студ. вузов / И. В. Ашарина. - М. : Горячая линия-Телеком, 2008. 3. Вальпа, О. Borland C++ Builder: экспресс-курс / О. Вальпа. - СПб. : БХВ-Петербург, 2006. Дополнительная 1. Уоррен Г. Алгоритмические трюки для программистов / Г. Уоррен. – М.: Издательский дом «Вильямс», 2007. 2. Алексеев В.Е. Графы и алгоритмы. Структуры данных. Модели вычислений: учебник для студ. вузов. / В. Е. Алексеев, В. А. Таланов. - М.: БИНОМ, 2006. 3. Макконелл Дж. Основы современных алгоритмов: учебное пособие для студ. вузов. / Д. Макконнелл, пер. с англ. под ред. С. К Ландо, доп. М. В. Ульянова. - 2-е изд., доп. М. : Техносфера, 2006. 4. Давыдов В.Г. Программирование и основы алгоритмизации: учебное пособие для студ. вузов / В. Г. Давыдов. - 2-е изд., стереотип. - М.: Высш. шк., 2005. 5. Кнут Д. Искусство программирования для ЭВМ. Т3. Сортировка и поиск. / Д. Кнут. М.: Мир, 1978. 6. Холл П. Вычислительные структуры. Введение в нечисловое программирование. / П. Холл. - М.: Мир, 1978. 7. Кормен Т. Алгоритмы: построение и анализ. / Т. Кормен, Ч. Лейзерстон, Р. Ривест, К. Штайн. - М.: Издательский дом «Вильямс», 2007. 8. Микрюков В.Ю. Алгоритмизация и программирование: учебное пособие для студ. образоват. учреждений сред. проф. образования. / В. Ю. Микрюков. - Ростов Н/Д : Феникс, 2007. Интернет-ресурсы 9. Программирование на языке С в Microsoft Visual Studio https:// www.facultyresourcecenter.com/curriculum/pfv.aspx?ID=8676&Login=&c1= en-us&c2=0 10. Самый лучший программист – http://vgrinyak.professorjournal.ru/ 11. Структуры и алгоритмы компьютерной обработки данных https:// www.facultyresourcecenter.com/curriculum/pfv.aspx?ID=8672&Login=&c1= en-us&c2=0 5.4. Сети ЭВМ и телекоммуникации Какая из перечисленных технологий локальных сетей наиболее проста: (*)Ethernet; Token Ring; FDDI; 100VG-AnyLAN. Токен в сети Token Ring – это: компьютер, осуществляющий мониторинг сети; (*) кадр, с помощью которого определяется право станции на передачу данных; специальный бит в кадре данных; кадр, генерируемый компьютером для подтверждения своего присутствия в сети. Физическая топология сети Ethernet – это: кольцо; звезда; шина; (*)звезда или шина. Сколько колец участвует в передаче данных в технологии FDDI: 1; (*)2; 3; 4. Сколько уровней имеет эталонная модель ISO/OSI: 10 5 (*)7 9 На каком уровне модели ISO/OSI определяются максимальные расстояния передачи данных: транспортном; канальном; (*)физическом; прикладном. Какой протокол из перечисленных не является протоколом уровня приложений: SMTP; FTP; (*)ARP; IMAP. Стек TCP/IP состоит: из 3 уровней; (*)из 4 уровней; из 5 уровней; из 6 уровней. Как называется блок данных, передаваемый на канальном уровне стека ISO/OSI: сегмент; ячейка; датаграмма; (*)кадр. Как называется блок данных, передаваемый на сетевом уровне стека ISO/OSI: сегмент; ячейка; (*)датаграмма; кадр. Как называется блок данных, передаваемый на транспортном уровне стека ISO/OSI: (*)сегмент; ячейка; датаграмма; кадр. Как называется блок данных фиксированного размера, передаваемый на канальном уровне стека ISO/OSI: сегмент; (*)ячейка; датаграмма; кадр. Протокол TCP – это: протокол сетевого уровня с надежной доставкой и установлением соединения; (*)протокол транспортного уровня с надежной доставкой и установлением соединения; протокол сетевого уровня без надежной доставки и установления соединения; протокол транспортного уровня без надежной доставки и установления соединения. Протокол UDP – это: протокол сетевого уровня с надежной доставкой и установлением соединения; протокол транспортного уровня с надежной доставкой и установлением соединения; протокол сетевого уровня без надежной доставки и установления соединения; (*)протокол транспортного уровня без надежной доставки и установления соединения. Протокол IP – это: протокол сетевого уровня с надежной доставкой и установлением соединения; протокол транспортного уровня с надежной доставкой и установлением соединения; (*)протокол сетевого уровня без надежной доставки и установления соединения; протокол транспортного уровня без надежной доставки и установления соединения. Маска сети – это: (*)число бит в IP адресе для определения сетевой части; число бит в IP адресе для определения хостовой части; специальное число, зарезервированное для использования в будущем; неиспользуемое число. IP – маршрутизация – это: процесс определения всего маршрута датаграммы, следующей в определенную сеть; (*)процесс определения следующего маршрутизатора, которому следует передать датаграмму, следующую в определенную сеть; процесс разбиения датаграммы на части для передачи в среду с меньшим MTU; процесс сборки датаграммы для передачи в среду с большим MTU. IP – маршрутизация осуществляется протоколом: TCP; UDP; (*)IP; ARP. IP фрагментация – это: процесс определения всего маршрута датаграммы, следующей в определенную сеть; процесс определения следующего маршрутизатора, которому следует передать датаграмму, следующую в определенную сеть; (*)процесс разбиения датаграммы на части для передачи в среду с меньшим MTU; процесс сборки датаграммы для передачи в среду с большим MTU. Какой из перечисленных протоколов являются дистанционно-векторным протоколом динамической маршрутизации: OSPF; (*)RIP; BGP; PIM DM. Какой из перечисленных протоколов маршрутизации являются протоколом состояния связей: (*)OSPF; RIP; BGP; EIGRP. Какое максимальное количество промежуточных маршрутизаторов в любом направлении может иметь RIP-система: 16; 32; (*)14; не ограничено. Сколько типов сообщений для обмена маршрутной информацией существует в протоколе RIP: 8; 4; 6; (*)2. Маршрутизаторы OSPF называются соседями, если: они обмениваются маршрутной информацией для построения маршрутных таблиц; (*)они подключены к одной линии связи; входят в одну автономную систему; являются пограничными (ASBR) маршрутизаторами. Протокол маршрутизации BGP строит таблицы маршрутов по: алгоритму векторов расстояний; алгоритму состояния связей; алгоритму векторов расстояний и алгоритму состояния связей; (*)алгоритму вектора пути; Мультикастинг – это: доставка датаграммы сразу нескольким получателям, в пределах одной IP – сети; (*)доставка датаграммы сразу нескольким получателям, в пределах нескольких IP – сетей; доставка датаграммы по адресу 224.0.0.10; доставка датаграмм внутри автономной системы. Что из перечисленного является самым простым методом групповой маршрутизации: остовые деревья (Spanning Trees); (*)веерная рассылка (Flooding); Деревья с фиксированным ядром (Core Based Trees); Метод Reverse Path Forwarding. Коммутация – это: (*)процесс, где устройства принимают решение о продвижении пакетов на основе заголовков 2 уровня; процесс, где устройства принимают решение о продвижении пакетов на основе заголовков 3 уровня; процесс, где устройства принимают решение о продвижении пакетов на основе заголовков 4 уровня; процесс, где устройства принимают решение о продвижении пакетов на основе заголовков 5 уровня; Алгоритм Spanning Tree в коммутации – это: (*)процесс построения коммутаторами такой конфигурации связей в сети, при которой отсутствуют петли; процесс выбора корневого коммутатора; процесс выбора корневого порта на коммутаторе; процесс выбора назначенного (designated) порта на коммутаторе. Техника мультиплексирования с разделением времени – это одна из техник: (*)коммутации каналов; коммутации пакетов; коммутации сообщений; не является техникой коммутации вообще. . Список литературы Основная 1. Таненбаум Э.С. Компьютерные сети. – 5-е изд. – СПб.: Питер, 2013. – 992 с. 2. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы: учебник для вузов. – 4-е изд. – СПб.: Питер, 2012. – 960 с. 3. Бигелоу С.Дж. Сети: Поиск неисправностей, поддержка и восстановление. – СПб.: БХВ, 2010. – 1200 с. Дополнительная 4. Мамаев М., Петренко С. Технологии защиты информации в Интернете: специальный справочник. – СПб.: «Питер», 2004. 5. 2. Бертсекас Д., Галлагер Р. Сети передачи данных / пер с англ. – М.: Мир, 2004. – 562 c. 6. Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IP-сетей. – СПб.: БХВ – Санкт-Петербург, 2004. – 512 с. 7. Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. – М.: Энергоатомиздат, 2004. 8. Bertsekas D., Gallanger R., Data networks. Prentice-Hall Interna-tional, 2004. Интернет-ресурсы 9. Microsoft Development Network (MSDN). 2014. URL: http://msdh.microsoft.com 10. Самый лучший программист. 2013. URL: http://vgrinyak.professorjournal.ru/ 11. 2. Программирование на языке С в Microsoft Visual Studio. 2012. URL: https://www.facultyresourcecenter.com/curriculum/pfv.aspx?ID=8676&Login=&c1=enus&c2=0 12. 3. Структуры и алгоритмы компьютерной обработки данных 2011. URL: https://www.facultyresourcecenter.com/curriculum/pfv.aspx?ID=8672&Login=&c1=enus&c2=0 13. 8. Сеть ВГУЭС (и Интернет): - http://athena.vvsu.ru/docs/net_tech - раздел сетевых технологий методического сервера кафедры ИСКТ. 14. 9. Интернет: http://www.intuit.ru/ - Интернет Университет Информационных Технологий - дистанционное образование/ 15. 10. Интернет: http://www.osp.ru/nets/ - журнал «СЕТИ» издательства Открытые системы. 16. 11. Интернет: http://www.citforum.ru/nets/ - раздел «СЕТЕВЫЕ ТЕХНОЛОГИИ» на веб-сайте ЦНИТ МГУ. 17. 12. Интернет: http://www.techonline.com - сервер on-line курсов Института инженеров-электриков 5.5. Информационные системы 1. Понятие базы данных. Файловые системы и системы с базами данных. 2. Компоненты СУБД. Распределение обязанностей в системах с базами данных. 3. Модели данных. Сущности и связи. 4. Трехуровневая архитектура ANSI-SPARC. 5. Реляционная модель. Математические отношения. 6. Реляционные ключи. Реляционная целостность. 7. Реляционная алгебра. Реляционное исчисление. Представления. 8. Способы хранения информации в базах данных. 9. Инвертированные файлы. 10. Общие принципы построения СУБД. Классификация СУБД. 11. Жизненный цикл приложения баз данных. Этапы жизненного цикла. 12. Метаданные. Ссылочная целостность. Механизм транзакций. 13. Состав, порядок планирования и проведения регламентных работ. 14. Технология и модели архитектуры клиент/сервер. 15. Серверы баз данных. 16. SQL. Операторы определения данных. 17. SQL. Операторы манипулирования данными: выборка, сортировка, группирование, обновление данных. 18. SQL. Создание баз данных. Операторы создания и удаления таблиц. 19. Интерфейс между клиентом и сервером. 20. Задачи и этапы проектирования баз данных. 21. Нормализация. Избыточность и аномалии. Функциональные зависимости. 22. Нормальные формы 1НФ, 2НФ, 3НФ, НФБК, нормальные формы более высокого порядка. 23. Методология концептуального, логического и физического проектирования БД. 24. Разработка приложений в СУБД Micrisoft Access. 25. Разработка приложений в СУБД VFP. 26. Защита данных. Управление транзакциями. 27. Разработка приложений в СУБД MSSQL. 28. XML 29. Концепции и разработка распределенных БД. 30. Объектные, объектно-ориентированные и объектно-реляционные СУБД. 31. Web-технологии и СУБД. 32. Хранилища данных. Список литературы Основная 1. Агальцов В. П. Базы данных: учебник для студентов вузов : [в 2 кн.]. Кн. 1: Локальные базы данных / В. П. Агальцов. - 2-е изд., перераб. - М. : ФОРУМ : ИНФРА-М, 2013. - 352 с. : ил. 2. Основы использования и проектирования баз данных: учебное пособие для студентов вузов / В. М. Илюшечкин. - М. : Юрайт : ИД Юрайт, 2011. - 213 с. 3. Калянов Г.Н. Управление данными: учебник для студентов вузов, обучающихся по направлению "Информационные системы";рец.: Г.Н. Калянов, В.А. Новиков, УМО вузов России по .-М.: Академия, 2010. - 256 с. 4. Мартишин С. А. Проектирование и реализация баз данных в СУБД MySQL с использованием MySQL Workbench: учеб. пособие для студентов вузов / С. А. Мартишин, В. Л. Симонов, М. В. Храпченко. - М. : ФОРУМ : ИНФРА-М, 2012. - 160 с. 5. Агальцов В. П. Базы данных: учебник для студентов вузов : в 2 кн.. Кн. 2 : Распределенные и удаленные базы данных / В. П. Агальцов. - М. : ФОРУМ : ИНФРА-М, 2009. - 272 с. : ил. 6. Хомоненко А.Д.. Базы данных: учебник для студентов вузов / А. Д. Хомоненко, В. М. Цыганков, М. Г. Мальцев ; под ред. А. Д. Хомоненко. - 6-е изд.,доп. - СПб. : КОРОНАВек, 2009. - 736 с. Дополнительная - Дейт, К., Дж. Введение в системы баз данных/ Дейт, К., Дж. - 7-е издание. – К., М., СПб.: «Вильямс», 2006. – 848с. - Диго С. М. Базы данных: проектирование и создание : учебник для вузов./С. М.Диго М. : ЕАОИ, 2008. - 171 с. - Когаловский М. Р. Энциклопедия технологий баз данных : эволюция технологий, технологии и стандарты, инфраструктура, терминология/ М. Р. Когаловский - М. : Финансы и статистика, 2005. - 800 с. - Баженова И. Ю. Основы проектирования приложений баз данных [Текст] : учебное пособие / И. Ю. Баженова ; Интернет-Ун-т Информационных- Технологий (ИНТУИТ). - М. : БИНОМ : ЛЗ : ИНТУИТ.РУ, 2006. - 325 с. - Советов Б. Я. Базы данных : теория и практика : учебник для вузов./ Б. Я. Советов, В. В. Цехановский, В. Д. Чертовский - М. : Высш. шк., 2005. - 463 с. - Теория и практика построения баз данных - 9-е изд./Кренке Д. - СПб. : Питер, 2005. 859 с. - Марков А. С. Базы данных. Введение в теорию и методологию : учебник для студ. вузов./ А. С. Марков, К. Ю. Лисовский - М. : Финансы и статистика, 2006. - 512 с. - Корнеев В.В. Базы данных. Интеллектуальная обработка информации/ В.В. Корнеев, А.Ф. Гареев, С.В. Васютин, В.В. Райх – М.: Нолидж, 2001.- 496с. - Мещеряков Е.В. Публикация баз данных в Интернете/ Е.В. Мещеряков, А.Д. Хомоненко– СПб.: БХВ-Петербург, 2001. – 572 с. - Э. Балтер Microsoft Access 2007: профессиональное программирование пер. с англ. и ред. К.А. Птицына., 2009. - Программирование в пакетах MS Office: учебное пособие для студ. вузов / под ред. С. В. Назарова. - М. : Финансы и статистика, 2007. - 656 с. Полнотекстовые базы данных 1. http://elibrary.ru/ - Научная электронная библиотека. Журнал Системы управления базами данных 2. http://www.iprbookshop.ru/ - Электронно-библиотечная система IPRbooks 3. http://www.biblioclub.ru/ - Университетская библиотека online 3.6.4 Интернет-ресурсы 1. http://abc.vvsu.ru/ - Сайт Образования ВГУЭС цифровых учебно-методических материалов Центра 2. http://study.vvsu.ru/ - Раздаточные материалы для учебного процесса ВГУЭС 3. http://www.uchebmetod.ru/bd/ - учебные материалы по разработке баз данных 4. http://www.sql.ru/ - информационных ресурс для программистов SQL 5. http://office.microsoft.com/ru-ru/access-help/ - сайт офисных продуктов компании Microsoft 6. http://life-prog.ru/access.php - учебные материалы для разработчиков БД в среде MS Access 7. http://programmersforum.ru – форум программистов 8. http://global-july.com - электронный учебник "Базы данных"
