По специальности – Информационные системы

КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. АЛЬ - ФАРАБИ

 

МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ

 

 

"УТВЕРЖДЕНО"

Ученым советом

Механико-математического

факультета

"__"_______________2014 г.

протокол №_____

Председатель Ученого совета

_________А.Б.Қыдырбекұлы

 

 

ПРОГРАММА ГАК

по фундаментальным дисциплинам для бакалавриата

По специальности – Информационные системы

 

Алматы 2014

Алгебра и геометрия

Алгебраическая и тригонометрическая форма комплексного числа.

Формула для вычисления корня n-ой степени от комплексного числа.

Аксиомы векторного пространства. Линейная зависимость и независимость системы векторов. Свойства линейной зависимости.

3. Свойства делимости многочленов. Наибольший общий делитель многочленов. Алгоритм Евклида нахождения наибольшего общего делителя.

4. Обратная матрица. Критерий обратимости матрицы.

5. Векторное и смешанное произведение векторов и их геометрический смысл.

6. Уравнения прямой на плоскости. Расстояние от точки до прямой. Угол между прямыми на плоскости.

7. Уравнения плоскости в пространстве. Расстояние от точки до плоскости. Угол между плоскостями.

8. Эллипс и его каноническое уравнение. Эксцентриситет и директрисы эллипса.

 

Математический анализ

1. Свойства сходящихся числовых последовательностей.

2. Формула Тейлора для функции одной переменной.

3. Теорема о среднем для определенного интеграла.

4. Свойства непрерывных функций на отрезке.

5. Необходимое условие сходимости функциональных рядов.

6. Функции постоянной эластичности.

7. Экономический смысл производной функции одной переменной.

8. Непрерывное начисление процентов.

9. Понятие о методе наименьших квадратов.

10. Экономический смысл определенного интеграла.

 

Теория вероятностей и математическая статистика

1. Условная вероятность. Формула умножения вероятностей.

2. Формула полной вероятности. Формулы Байеса.

3. Случайные величины. Закон распределения и функция распределения случайной величины. Дискретные и непрерывные случайные величины.

4. Математическое ожидание и дисперсия случайной величины. Свойства.

5. Ковариация. Коэффициент корреляции. Свойства.

6. Центральная предельная теорема.

7. Эмпирическая функция распределения. Выборочная средняя и выборочная дисперсия.

8. Оценки. Классификация оценок (несмещенность, состоятельность, эффективность).

Информатика

1. Понятие информации. Предмет и задачи информатики.

2. Принципы работы ЭВМ. Принцип фон Неймана. Архитектура ПК. Основные блоки и их назначение.

3. Операционные системы (ОС) компьютера. Организация файловой системы.

4. Измерение и представление информации в ЭВМ. Классификация и кодирование информации.

5. Текстовые процессоры (редакторы) и их возможности по форматированию комплексных текстов.

6. Табличные процессоры (MS Excel) и их возможности по обработке статистических и экономических данных.

7. Работа по формированию и обработке базы данных в СУБД типа MS Access. Создание запросов, форм и отчетов.

8. Компьютерные вирусы. Основные признаки заражения вирусом. Виды антивирусных программ и их основные возможности.

9. Классификация программного обеспечения (ПО).

10. Векторная и растровая графика, их сходства и различия.

 

 

Web-технологии

1. Обзор сов­ременных web-технологий. Базовые определения и поня­тия: архитектура клиент-сервер, WWW(World Wide Web), URL (Uniform Resource Locator), HTTP (HyperText Transfer Protocol).

2. Организация статических web-страниц. Язык разметки гипертекста HTML. Исполь­зование тегов и их атри­бутов. Фреймы и формы.

3. Разработка графики с использованием web-палитры в HTML-документах. Цвета и единицы измерения, применяемые в web-документах. Форматы графических изображений, их особен­ности.

4. Каскадные таблицы стилейCSS в web-документах. Обзор свойств CSS. Влияние свойств CSS на теги, файлы и на сайты. Динамические элементы стилей.

5. Наследование стилей в CSS. Контекстные селекторы и классы. Абсолютные координаты элементов web-страниц.

6. Технологии применения языка Javascript для созданияweb-документов. Примеры сценариев. Создание окон, настройка их параметров, вывод информации в окнах.

7. Классы и объекты языка Javascript. Встроеные объекты языка (Date, Array, window, document). Доступ к свойс­т­вам и методам.

8. Обработка событий в JavaScript. Программирование операций с мышью, клавиатурой и перемещением курсора.

9. Применение языка PHP для создания web-документов. Преимущества и недостатки языка.Синтаксис и грамматика языка.

 

10. Типы данных языка РНР: null, resource (ресурстар), object. Связь языка с базами данных.

 

Системы базы данных

1. Информационные системы. Итерационная процедура построения информационных систем. Концепция баз данных.

2. Языки, используемые в банке данных: язык описания данных, язык манипулирования данными, язык запросов.

3. Понятие и определение базы данных. Понятие архитектуры базы данных

4. Классификация модели данных. Характеристика моделей.

5. Нормализация отношений.I, II,III, IV нормальные формы. Критерии.

6. Функциональная, транзитивная зависимости атрибутов.

7. SQL-язык запросов. Использование основных предложений языка для формирования запросов.

8. Пользователи БД. Основные функции группы администратора БД

9. Инструментальные средства инфологического моделирования. ER- диаграмма предметной области. Переход к физической модели.

10. Инструментальные средства логического и физического моделирования.

Понятие схемы данных, целостности.

 

 

Компьютерные сети

1. Понятие о компьютерной сети. Типы сетей. Базовые топологии. Классификация сетей. Локальные и глобальные сети.

2. Типы кабелей. Коаксиальный кабель. Витая пара. Оптоволоконный кабель. Передача сигналов. Беспроводные сети. Платы сетевого адаптера.

3. Многоуровневая система OSI и проблема стандартизации.

4. IP маршрутизация. Статическая маршрутизация. Динамическая маршрутизация. Протокол RIP. Протокол OSPF.

5. Базовые технологии локальных вычислительных сетей. Технологии Ethernet, Token Ring, AppleTalk.

6. Маршрутизация в сетях. Адресация в IР-сетях. Классы IР-адресов. Служба DHCP.

7. Многоуровневая структура стека протоколов TCP/IP. Протокол ТСР. Основные функции ТСР. Процедура установления соединения.

8. Мосты. Маршрутизаторы. Шлюзы.

9. Определение имен узлов. Файл HOSTS. Служба формирования DNS. Служба WINS. Определение NetBIOS имен.

10. Сети ISDN. Сети Х.25. Сети Frame Relay.

Описание и типы алгоритмов поиска. Примеры.

3. Описание и виды алгоритмов сортировки. Примеры.

КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. АЛЬ - ФАРАБИ

 

МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ

 

 

"УТВЕРЖДЕНО"

Ученым советом

Механико-математического

факультета

"__"_______________2014 г.

протокол №_____

Председатель Ученого совета

_________А.Б.Қыдырбекұлы

 

 

ПРОГРАММА ГАК

по фундаментальным дисциплинам для бакалавриата

по специальности – Информационные системы

 

Алматы 2014

Алгебра и геометрия