НОУ ВПО "ИНСТИТУТ УПРАВЛЕНИЯ " (г. Архангельск) 163060 г. Архангельск, ул. Урицкого 43; тел/факс (8182) 64-62-08; www.miuarh.ru; e-mail: [email protected]; Государственная феде ральная лицензия на ведение образовательной деятельности № 0172 от 01 августа 2008 года Свидетельство о государственной аккредитации (рег. № 1613) от 10 ноября 2008 года УТВЕРЖДЕНО На заседании научнометодического совета Пр. №1 от 22 сентября 2010 года ВОПРОСЫ К ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ по специальности 080801 «Прикладная информатика (в экономике)» 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) Физические модели баз данных. Индексные файлы. 43) Общая характеристика операций реляционной алгебры. Операции проекции и выбора. 44) Общая характеристика операции реляционной алгебры. Операции декартова произведения и объединения. 45) Общая характеристика операций реляционной алгебры. Операции пересечения и разности. 46) Общая характеристика структурированного языка запросов SQL. Стандарты языка SQL. 47) Организация простых запросов в SQL. Условия отбора строк. 48) Организация многотабличных запросов в SQL. Объединения таблиц. 49) Организация многотабличных запросов в SQL. Самообъединение таблиц. 50) Внешнее объединение таблиц. Левое и правое внешние объединения. 51) Итоговые запросы на выборку в SQL. Агрегатные функции. 52) Организация подчиненных запросов в SQL. Условия отбора в подчиненном запросе. 53) Составные части языка SQL. Язык определения данных: операторы создания, модификации и удаления объектов. 54) Составные части языка SQL. Язык управления данными: управление правами пользователей. 55) Составные части языка SQL. Язык манипулирования данными: команды добавления, модификации и удаления записей из базы данных. 56) Понятие транзакции в SQL. Технология оперативной обработки транзакций. 57) Триггеры и хранимые процедуры. 58) Особенности модели «клиент - сервер» в технологии баз данных. 59) Распределенная обработка данных. Модель удаленного управления данными. Модель файлового сервера. 60) Распределенная обработка данных. Модели серверов баз данных и сервера приложений. 61) Сущность общественного производства. Производительные силы и экономические отношения. 62) Основные факторы производства. Ресурсы. Эффективность общественного производства. 63) Основные проблемы экономики. Цели и результаты экономики. Формы общественного продукта. 64) Формы собственности. Методы изменения форм собственности (приватизация и разгосударствление). 65) Товар и его свойства. Блага и их классификация. 66) Деньги, их сущность и функции. Законы денежного обращения. 67) Цена товара, ее функции. Виды цен в рыночной экономике. 68) Рынок и его основные формы. Теневая экономика. 69) Конкуренция в рыночной экономике. Методы конкурентной борьбы. 70) Монополия и ее виды. Антимонопольное регулирование. 71) Спрос и предложение, факторы их определяющие. 72) Фирма как экономический субъект. Организационно – правовые формы хозяйствования. 73) Доходы. Прибыль. 74) Предпринимательская деятельность и ее цели. Предпринимательство в России. 75) Сущность и формы капитала. Рынок капитала. 76) Основные производственные фонды, их структура. Физический и моральный износ основного капитала. 77) Оборотные средства предприятия, их состав и структура, источники формирования. 78) Рынок рабочей силы. Труд и заработная плата, ее формы. 79) Социальная политика государства и ее реализация в условиях рыночной экономики. 80) Инвестиции и их структура. Влияние инвестиций на экономический рост. 81) Макроэкономическая нестабильность и безработица. Формы безработицы. 82) Макроэкономическая нестабильность и инфляция. Виды инфляции. 83) Финансы и финансовая система. 84) Налоговая система и ее воздействие на экономику. 85) Государственный бюджет т государственный долг. 86) Денежно – кредитная политика государства. 87) Банковская система государства. 88) Сущность, принципы и формы кредита. 89) Национальное богатство. 90) Национальный доход. УТВЕРЖДЕНО на заседании кафедры Информационных технологий пр. № 1 от 14 сентября 2010 года Зав.кафедрой ______________ Ю.В.Горяшин