«УТВЕРЖДАЮ»

Декан факультета ПМиК

А.В.Язенин

«_____»______________2010г.

П Р О Г Р А М М А

Итогового междисциплинарного экзамена по направлению

080800.62 «Прикладная информатика» Информатика и программирование

1. Функции.

Функции, возвращаемые значения, параметры и аргументы. Объявление и определение функций.

Локальные и глобальные переменные.

Дополнительные сведения о функциях. Рекурсия. Стек и рекурсия.

2. Указатели.

Указатель – средство хранения адреса. Имена указателей. Оператор разыменовывания. Использование адреса, хранящегося в указателе.

Память стековая и динамически распределяемая. Утечка памяти. Блуждающие указатели.

Вычисления с указателями. Передача аргументов функций как указателей.

3. Ссылки.

Ссылки. Использование оператора адреса при работе со ссылками. На что можно ссылаться.

Передача аргументов функций как ссылок. Возвращение значений с помощью ссылок.

Передача ссылок на переменные как средство повышения эффективности. Указатели и ссылки.

4. Массивы.

Одномерные массивы. Инициализация массива. Индексирование.

Массивы и указатели. Передача одномерного массива в функцию. Двоичный поиск в отсортированном массиве.

Строки. Библиотечные функции для работы со строками.

Многомерные массивы. Передача многомерного массива в функцию.

Массивы указателей.

Динамические массивы.

5. Файлы.

Потоки и файлы. Основы файловой системы. Указатель файла, открытие файла, закрытие файла, запись символа, чтение символа и т.д.

6. Списки.

Связные списки, основанные на указателях.

Работа со связанными списками (печать, удаление и вставка узла, запись в файл и считывание из файла).

Разновидности связанных списков. Кольцевые связанные списки. Фиктивные головные узлы. Двусвязные линейные списки.

Литература

1. Вирт Н. Алгоритмы и структуры данных – М: Мир, 1989. – 360 с.

2. Каррано Ф.М., Причард Дж. Абстракция данных и решение задач на С++. Стены и зеркала, 3-е издание. – М: Издательский дом «Вильямс», 2003.–848с.

3. Либерти, Джесс. Освой самостоятельно С++ за 21 день: 3-е издание. – М: Издательский дом «Вильямс», 2001.–816с.

4. Шилдт, Гегберт. Полный справочник по С, 4-е издание.: – М.: Издательский дом «Вильямс», 2002. – 704с.

Экономическая теория Тема 1. Модели экономических систем

Формы экономической организации общества. Современные формы экономической организации: рынок и централизованное планирование. Критерии отличия капиталистических стран от социалистических. Смешанные модели рыночной экономики. Характеристика рыночного (чистого) капитализма, планового капитализма, рыночного социализма и классического социализма (командной экономики).

Командно-административная система: преимущества и недостатки.

Смешанные модели рыночной экономики.

Тема 2. Конкуренция и монополия

Основные типы рынков: совершенная и несовершенная конкуренция. Основные характеристики: число продавцов, барьеры вхождения, дифференциация продукции.

Совершенная конкуренция. Условия возникновения совершенной конкуренции. Кривая спроса совершенно конкурентной фирмы.

Несовершенная конкуренция. Монополистическая конкуренция, олигополия, монополия. Кривая спроса фирмы несовершенного конкурента. Другие формы несовершенной конкуренции. Дуополия. Монопсония. Олигопсония.

Антимонопольное законодательство. Ценовое регулирование монополий. Монопольно высокие и монопольно низкие цены. Регулирование естественных монополий.