Программа собеседования для вступительных испытаний по направлению подготовки магистров «080800 прикладная информатика» - shikardos.ru o_O
Программа собеседования для вступительных испытаний по направлению подготовки магистров «080800 прикладная информатика» - shikardos.ru o_O
страница 1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Похожие работы
|
Программа собеседования для вступительных испытаний по направлению подготовки магистров - страница №1/1
Государственное образовательное учреждение высшего профессионального образования «Шадринский государственный педагогический институт» ПРОГРАММА СОБЕСЕДОВАНИЯ ДЛЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ МАГИСТРОВ «080800 – ПРИКЛАДНАЯ ИНФОРМАТИКА» Шадринск, 2009 Вопросы к СОБЕСЕДОВАНИЮ по прикладной информатике
Содержание вопросов к комплексному государственному экзамену
Определение информационной системы. ИС в широком и узком смысле. Платформы реализации. Основные функции ИС. Структура ИС. Три уровня программного обеспечения ИС. Типы информационных систем: фактографические, документальные, смешанные; файл-серверные и на основе серверов БД; одно-, двух-, трех- и n-уровневые ИС; OLAP и OLTP системы и их основные функции; информационные системы, классифицируемые по областям применения. Программное обеспечение, используемое для создания ИС: СУБД, системы программирования, системы автоматического проектирования (примеры). Индексирование, как средство повышение производительности ИС. Типы индексов. Особенности построения ИС на основе серверов баз данных. Взаимодействие между клиентом и сервером.
Проектирование ИС. Этапы проектирования и их характеристики (концептуальный, логический, физический). Жизненный цикл ИС (ЖЦ). Два способа формирования ЖЦ: ступенчатый и циклический. Краткая характеристика стадий ЖЦ информационной системы (сбор данных, создание концептуальной модели, создание логической модели, выбор средств реализации, физическая модель данных, программирование, отладка, тестирование, документирование, внедрение, сопровождение, эксплуатация). Технологии проектирования ИС. Методология RAD (Rapid Application Development) - спиралевидная структура ЖЦ ИС и его фазы (анализа и планирования, проектирования, построения, внедрения). Диаграммные технологии. Диаграммная техника «сущность - связь», система диаграмм. Другие диаграммные техники. Автоматизация системы проектирования: программные средства. Программа Erwin. Связь между технологией «сущность - связь» и реляционными базами данных. Правила соответствия.
Понятие базы данных. Краткая история. Модели баз данных (краткая характеристика): файловая модель, сетевая модель, иерархическая модель, реляционная модель, объектная и объектно-реляционные модели. Основные свойства РБД и правила Кодда. Первичные и возможные (альтернативные) ключи. Принципы выбора первичных ключей. Типы данных, хранящиеся в таблицах. Значение NULL (область применения). Понятие нормальных форм: 1Ф-5Ф и их краткие характеристики (на основе зависимостей внутри таблицы). Связи между таблицами: один к одному, один ко многим, многие к одному и многие ко многим. Примеры связей. Понятие целостности. Типы целостности: ссылочная, сущностная, на основе типов данных, на основе ограничений, накладываемых на данные (доменная), на основе возможных и уникальных ключей, на основе триггеров.
Системы управления базами данных (СУБД), как средство сокрытия от программиста физической структуры данных. Основные функции СУБД (среда программирования: контролируемый доступ к данным, управление данными в различных режимах, поддержка языка управления данными, общий доступ к данным). Примеры СУБД с краткой характеристикой: FoxPro, Access, MS SQL Server, Oracle, MYSQL и др. Транзакции и резервное копирование, как инструменты защиты БД.. Сервера баз данных. MS SQL Server. Основные объекты MS SQL Server. Безопасность на сервере БД (учетные записи, пользователи и роли). Индексы, типы индексов. Понятие репликации и построение распределенных БД. Программные объекты и программирование на стороне сервера (язык программирования Transact SQL). Построение клиент-серверного приложения. Принципы функционирования протокола ODBC. Баланс между клиентом и сервером.
Языки управления базами данных. Процедурные и не процедурные языки управления базами данных. Таблица как курсор и таблица как набор строк. Понятие запроса. Язык запросов по образцу (QBE) и язык SQL. История создания и стандарты языка SQL (SQL1 (1989), SQL2 (1992), SQL3 (1999)). Способы реализации языка SQL – встроенный, внешний. Расширения языка SQL, необходимость расширений. Язык описания данных (DDL). Основные операторы языка (create table, alter table и др.). Включение в язык описания условия связи между таблицами. Язык модификации данных (delete, insert, update). Оператор выборки (select) – простые запросы, агрегирование, подзапросы, многотабличные запросы и способы соединения, группировка, объединения запросов.
Система безопасности ИС. Основные угрозы. Понятие транзакции. Журнал транзакций и принципы восстановления данных по журналу транзакций. Особенности параллельного выполнения транзакций. Конфликты между транзакциями. Метод блокировок. Виды блокировок, их иерархия. Разрешение тупиковых ситуаций («мертвые» блокировки). Понятие резервного копирования, планирование резервного копирования. Принципы восстановления данных из резервных копий. Защита данных от несанкционированного доступа. Шифрование данных и каналов передачи. Разграничение доступа. Учетные записи, пользователи и роли. Встраивание системы безопасности ИС в систему безопасности компьютерной сети. Защита программного обеспечения ИС. Защита кода на стороне сервера. Шифрование. Правовые аспекты защиты ПО и БД.
Понятие локальной вычислительной сети, основные отличия от глобальной сети. Характеристики топологий «шина», «звезда», «кольцо». Оборудование для ЛВС – повторители, хабы, коммутаторы, маршрутизаторы, шлюзы. Семиуровневая эталонная модель OSI, назначение и характеристики каждого уровня. Основные протоколы, применяемые на каждом уровне. Четырехуровневая организация стека протоколов TCP/IP, характеристики каждого уровня, используемые протоколы.
История создания и развития сети Интернет. Базовые высокоуровневые протоколы сети (http, ftp, smtp, pop3, telnet). Клиент-серверное взаимодействие в сети Интернет. Принципы функционирования веб-сервера. Web-серверы Apache и IIS, их базовые характеристики. Принципы функционирования ftp-серверов. ftp-сервера proftpd, vsftpd, ftp-сервер из состава IIS. Передача электронной почты. Транспортные агенты.
История создания и развития языка программирования (Pascal, C++ или любой другой по выбору студента). Структура программы. Заголовок и тело программы. Разделы объявлений. Структура выражений. Виды операций. Простые (присваивания, вызова процедуры, перехода) и структурные (условные и циклические) операторы. Порядковые и вещественные типы данных. Структурные типы данных. Строки, хранение строк в оперативной памяти, операции и функции для работы со строками. Массивы, размерность массивов, хранение массивов в оперативной памяти. Заполнение и обработка массивов. Записи, фиксированная и вариантная части записей, хранение записей в оперативной памяти. Множества, хранение множеств в оперативной памяти, операции и функции работы со множествами. Программная обработка файлов.
Понятие процедурного программирования. Механизмы вызова и возврата из процедур и функций. Фрейм активации процедуры(функции), его содержимое. Отличия процедурного от макропрограммирования. Определение процедуры. Формальные параметры, виды формальных параметров (параметры-значения, параметры-переменные, параметры – нетипированные переменные). Определение функций. Возврат результата функций. Вызов процедур и функций, передача фактических параметров, соответствие формальных и фактических параметров, использование функций в выражениях. Побочный эффект. Понятие модуля. Общая структура модуля. Интерфейсная секция, секции реализации и инициализации модуля. Подключение модулей. Косвенные ссылки модулей. Циклические ссылки модулей.
Понятие объектно-ориентированного программирования. Понятие инкапсуляции, наследования и полиморфизма. Синтаксис определения класса. Статические и полиморфные методы. Конструкторы и деструкторы. Вызов методов классов-предков из методов классов-потомков, особенности данного механизма в конструкторах и деструкторах. Создание объекта (экземпляра класса) . Особенности создания и использования динамических объектов. Визуальное программирование в среде Delphi или Си. Понятие компонента. Иерархия компонентов Delphi или Си.
Способы подключения к сети Интернет. Браузеры Internet Explorer, Opera, Mozilla (Firefox). Почтовые клиенты Outlook Express и theBat!. Клиенты ftp. Программы для загрузки файлов. Общение в сети Интернет (chat, форум, icq, irc). Поиск информации в сети интернет, современные поисковые системы. Образовательные сайты и порталы, их структура и наполнение. Интернет-магазины, принципы их функционирования. Онлайновые библиотеки и энциклопедии.
Разработка проприетарного ПО. Патентование и линцензирование ПО. Заказное ПО и ПО общего назначения. Соответствие ПО стандартам качества ISO 9000 Формирование спроса на ПО. Свободное ПО, особенности его разработки. Отличия бизнес-модели распространения свободного и проприетарного ПО. Состав группы разработчиков ПО. Жизненный цикл (ЖЦ) ПО: анализ и формализация требований, проектирование, разработка, тестирование, внедрение и эксплуатация. Последовательный и эволюционный ЖЦ. Проектирование ПО: архитектура программных систем, структурные сущности объектно-ориентированного анализа и проектирования. Язык UML.
Понятие операционной системы. ОС как менеджер ресурсов и реализация интерфейса между пользователем и ЭВМ. ОС мэйнфреймов, серверные ОС, многопроцессорные ОС, ОС персональных ЭВМ, ОС реального времени, встроенные ОС. Базовые понятия ОС: процессы и потоки, их планирование; управление памятью; ввод-вывод; системные вызовы; файловые системы; обеспечение безопасности; оболочки. Стандарт POSIX, основные системные вызовы POSIX.
ОС UNIX и LINUX. Структура и интерфейсы ОС. Управление процессами и потоками. Управление памятью. Организация ввода-вывода, потоки данных. Файловые системы: строение, монтирование, жесткие и символические ссылки. Обеспечение безопасности: пользователи и группы, атрибуты файлов и каталогов, ACL. OC Windows NT, 2000, XP и др. Структура ОС, объекты ОС, Win32 API. Процессы, потоки и волокна. Управление памятью. Управление вводом-выводом, драйвера устройств. Файловая система NTFS. Обеспечение безопасности: пользователи и группы, атрибуты файлов и каталогов, ACL. Области применения современных ОС.
Понятие информационной безопасности. Международные стандарты информационного обмена. Информационная безопасность в условиях функционирования в России глобальных сетей. Понятие угрозы. Классификация угроз. Угрозы в компьютерных системах. Три вида возможных нарушений информационной системы. Защита. Информационная безопасность на уровне государства. Государственная тайна. Назначение и задачи в сфере обеспечения информационной безопасности на уровне государства. Нормативно правовые основы информационной безопасности. Анализ нормативно-правовых документов, касающихся информационной безопасности, авторского права, лице6нзирования и продажи программного обеспечения. Стандартизация и метрология разработанного программного обеспечения.
Определение компьютерного вируса. Различные классификации компьютерных вирусов. Принципы построения компьютерных вирусов в различных средах. Особенности функционирования компьютерных вирусов в локальных и глобальных компьютерных сетях. Сетевые вирусы. Меры борьбы с компьютерными вирусами. Социально-психологические аспекты компьютерных вирусов.
Основные положения теории информационной безопасности информационных систем. Модели безопасности и их применение. Таксономия нарушений информационной безопасности вычислительной системы и причины, обуславливающие их существование. Анализ способов нарушений информационной безопасности. Идентификация и аутентификация. Использование защищенных компьютерных систем. Методы криптографии. Основные технологии построения защищенных ЭИС. Программные способы защиты компьютерных систем. Защита программного обеспечения, как часть общей проблемы защиты компьютерных систем.
Место информационной безопасности экономических систем в национальной безопасности страны. Концепция информационной безопасности. Криптографические методы защиты информации. Электронная подпись. Системы электронных платежей. Пластиковые банковские карты. Системы резервного копирования и архивирования. Шлюзы, маршрутизаторы и брандмауэры. Вопросы безопасности в WWW.
Экспертные системы. Составные части экспертной системы: база знаний, механизм вывода, механизмы приобретения и объяснения знаний, интеллектуальный интерфейс. Понятие интеллектуальной информационной системы (ИИС). Основные свойства. Классификация ИИС. Организация базы знаний. Предметное (фактуальное) и проблемное (операционное) знания. Декларативная и процедурная формы представления знаний. Методы представления знаний. Логический и эвристический методы рассуждения в ИИС. Рассуждения на основе дедукции, индукции, аналогии. Нечеткий вывод знаний. Не монотонность вывода. Пандемониум Сельфриджа. Персептрон Розенблатта. Методы распознавания символов. Распознавание по методу Паркса.
Определение ЭС. Виды ЭС. Применение ЭС в современном обществе. Отличительные особенности ЭС от другого программного обеспечения. Статические и динамические экспертные системы. Приобретение знаний. Извлечение знаний из данных. Машинное обучение на примерах. Нейронные сети. Радиально-базисные сети. Рекуррентные сети. Самообучающиеся и гибридные сети. Этапы проектирования экспертной системы: идентификация, концептуализация, формализация, реализация, тестирование, опытная эксплуатация. Участники процесса.
Пользовательский интерфейс и его виды; технология обработки данных и его виды; технологический процесс обработки и защиты данных; графическое изображение технологического процесса, меню, схемы данных, схемы взаимодействия программ применение информационных технологий на рабочем месте пользователя, автоматизированное рабочее место, электронный офис.
Распределенные системы обработки данных; технологии "клиент-сервер"; информационные хранилища; системы электронного документооборота; геоинформационные системы; глобальные системы; видеоконференции и системы групповой работы; корпоративные информационные системы. Понятие технологизации социального пространства.
Принципы хранения и передачи информации, используемые в ЭВМ (двоичные элементы и сигналы). Принцип синхронизации работы отдельных блоков ЭВМ (роль тактового генератора и тактовая частота). Процессоры. Классификация (RISC и CISC), основные характеристики. Семейства процессоров, используемых в современных компьютерах. Память ЭВМ. Принцип фон Неймана. Виды памяти, их назначение и характеристика. Принцип программного управления ЭВМ. Каналы связи ЭВМ (шины) . Интерфейсы с периферийными устройствами, роль контроллеров. Два принципа взаимодействия процессора с внешними устройствами (прерывание и ожидание), роль контроллера прерываний. Понятие машинного языка и языка ассемблера. Многопроцессорные вычислительные системы и принципы выполнения программ в таких системах. Понятие вычислительной сети. Принцип функционирования и классификация. Принципы передачи информации в вычислительной сети – маршрутизация.
Понятие отладки программы. Синтаксические и семантические ошибки. RTE ошибки (переполнение стека, переход за границу массива, переполнение числового значения, ошибки ввода-вывода). Слежение за RTE-ошибками. Особенности констатации различных видов ошибок. Локализация различных видов ошибок. Использование встроенного отладчика среды программирования. Установка прерываний, пошаговое прохождение программы, слежение за значениями переменных. Локализация ошибок без использования отладчика. Список рекомендуемой литературыИнформационные системы
Архитектура
Программирование
Компьютерные сети
Информационная безопасность
Архив по компьютерной безопасности проекта COAST http://www.cs.purdue.edu/coast/coast.html Список ссылок Спаффорда http://www.cs.purdue.edu/homes/spaf/hotlists/csec.html Веб-сайт по безопасности группы CIAC http://ciac.llnl.gov/ Информационные страницы AUSCERT http://www.auscert.org.au/ 8lgm: сообщения про уязвимые места http://www.8lgm.org Корпорация Telstra: индекс ссылок по компьютерной и сетевой безопасности http://www.telstra.com.au/info/security.html Ресурсы NIST по компьютерной безопасности http://csrc.nist.gov/ Лаборатория исследований по компьютерной безопасности в калифорнийском университете в Дэвисе http://seclab.cs.ucdavis.edu/Security.html
Миловзоров В.П. исследований по компьютерной безопасности в Лондонской Экономической Школе http://csrc.lse.ac.uk/csrc/csrchome.htm Политика безопасности Institute for Computer and Telecommunications Systems http://www.seas.gwu.edu:80/seas/ictsp/
Интеллектуальные информационные системы
|