Программа вступительного экзамена по специальности 6М070300 «Информационные системы»

Вид материала

Программа

Содержание Компьютерные сети Системы баз данных Основные функции и возможности языков SQL и QBE Алгоритмизация и языки программирования

Подобный материал:

• Программа вступительного экзамена в аспирантуру по специальности 05. 13. 18 Математическое, 41.64kb.
• Каталог элективных дисциплин по специальности 6М070300 –информационные системы, 539.84kb.
• Каталог элективных дисциплин по специальности 6М070300 –информационные системы, 473.12kb.
• Ф-программа вступительного экзамена в аспирантуру Утверждаю, 464.74kb.
• Ф-программа вступительного экзамена в аспирантуру Утверждаю, 449.45kb.
• Ф-программа вступительного экзамена в аспирантуру Утверждаю, 565.01kb.
• Программа государственного экзамена по специальности: 230201. 65 «Информационные системы, 450.31kb.
• Программа вступительного экзамена в аспирантуру по специальности: «Теория и история, 693.88kb.
• Программа вступительного экзамена в докторантуру по специальности 6D071800 -"Электроэнергетика, 170.01kb.
• Программа вступительного экзамена в докторантуру по специальности 6D071800 -"Электроэнергетика, 164.27kb.

Министерство образования и науки Республики Казахстан

Карагандинский государственный технический университет

Кафедра «Информационные системы»


УТВЕРЖДАЮ:

Проректор по УР

____________ Егоров В.В.

«_____» _________ 2011 г.


ПРОГРАММА

вступительного экзамена по специальности

6М070300 «Информационные системы»


Разработали: к.т.н., доцент Баймульдин М.К.

к.т.н., доцент Салмов В.Н.

к.т.н., ст. преп. Смагулова А.С.


Караганда – 2011


Перечень дисциплин вступительного экзамена по специальности 6М070300 «Информационные системы» :

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

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

Алгоритмизация и языки программирования

Схемотехника

Программа вступительного экзамена.

^ Компьютерные сети
1 Введение в КС. Классификация сетей
	1.1 Классификация топологических элементов сетей
	1.2 Физическая и логическая топологии.
	1.3 Методы доступа к среде передачи
	1.4 Коммутация и мультиплексирование
2 Стандартизация сетевых решений
	2.1 Открытые системы и модель OSI
	2.2. Источники стандартов Стандартные стеки коммуникационных протоколов
3 Аппаратные средства компьютерных сетей
	3.1 Линии и среды передачи данных.
	3.2 Структурированная кабельная система
	3.3 Функциональное назначение основных видов коммуникационного оборудования и его соответствие уровням модели OSI. Сетевая карта. Повторители. Концентраторы
	3.4 Мосты и коммутаторы
	3.5 Маршрутизаторы, шлюзы
4 Технологии построения и функционирования локальных сетей
	4.1 Выбор активного и пассивного оборудования для построения ЛВС. Требования к оборудованию
	4.2 Семейство технологий Ethernet: Ethernet, Fast Ethernet, Gigabit и 10G
	4.3 Технология Token Ring
	4.4 Технология FDDI, CDDI
	4.5 Технология 100 VG AnyLan
	4.6 Стандарты ArcNet, TCNS
	4.7 Стандарты Token Bus, Local Talk
	4.8 Беспроводные технологии
5 Технологии построения и функционирования глобальных сетей
	5.1 Структура глобальной сети, оборудование глобальной сети. Типы глобальных сетей
	5.2 Телефонные технологии и сети, их использование для передачи данных. Сети SONET/ SDH
	5.3 Аналоговые и цифровые коммутируемые и выделенные линии связи. Сети xDSL
	5.4 IP-телефония
	5.5 Организация сети Интернет
	5.6 Сети ISDN, Сети X.25, Сети Frame Relay, технология TDM, Сети АТМ
	5.7 Тенденции и перспективы развития сетевых технологий
6 Сетевое программное обеспечение
	6.1 Сетевые операционные системы
	6.2 Средства мониторинга, анализа и управления функционированием КС

^ Системы баз данных
1 Базы данных и управление ими
	1.1 База данных как информационная модель предметной области
	1.2 Архитектура системы управления базой данных.
	1.3 Обработка запросов в БД. Языки БД. Основные операции в БД.
2 Модели данных
	2.1 Типы, структуры и модели данных
	2.2 Реляционная модель данных
	2.3 Реляционная алгебра
	2.4 Реляционное исчисление
	2.5 Языки SQL и QBE: ^ Основные функции и возможности языков SQL и QBE Предложения определения данных. Средства ограничения Предложения выборки данных Предложения манипулирования данными Предложения управления доступом и транзакциями Реализация операций реляционной алгебры средствами языка SQL
	2.6 Иерархическая модель данных
	2.7 Сетевая модель данных
	2.8 Многомерная модель
	2.9 Управление транзакциями
3 Проектирование баз данных
	3.1 Жизненный цикл БД. Методология проектирования БД
	3.2 Изучение предметной области. Описание требований к БД
	3.3 Концептуальное проектирование
	3.4 Логическое проектирование
	3.5 Нормализация отношений БД
	3.6 Физическое проектирование
	3.7 Изучение характеристик и возможностей CASE-средств
4 Тенденции развития теории БД
	4.1 Классификация и характеристика архитектур БД
	4.2 Уровни архитектуры «клиент-сервер»
	4.3 Модели и архитектуры серверов БД
	4.4 Концепция распределенных баз данных
	4.5 Перспективные направления БД: Хранилища данных OLAP и разработка данных Web-технологии и СУБД Объектно-ориентированные БД
	4.6 Информационная безопасность баз данных

^ Алгоритмизация и языки программирования
1 Алгоритмические языки.
	1.1 Назначение алгоритмического языка и требования, предъявляемые к нему.
	1.2 Понятие о процедурно-ориентированных языках и объектно-ориентированном программировании.
2 Основы алгоритмизации задач.
	2.1 Определение алгоритма. Способы описания алгоритмов, правила оформления схем алгоритмов.
	2.2 Разновидности структур алгоритмов. Линейные Разветвляющихся Циклические
	2.3 Организация алгоритмов циклической структуры. Циклические структуры с заданным числом повторений и итерационные циклы. Алгоритмическое описание вложенных циклических структур.
3 Основные характеристики изучаемого алгоритмического языка.
	3.1 Алфавит языка. Правила записи основных объектов языка.
	3.2 Константы. Переменные. Метки.
	3.3 Выражения. Арифметические и логические выражения.
	3.4 Простые типы данных.
	3.5 Структуры данных: Строковые данные. Массивы. Множества. Записи.
4 Классификация операторов алгоритмического языка.
	4.1 Оператор присваивания. Совместимость типов. Приведение типов.
	4.2 Операторы управления: Условный оператор Оператор выбора Операторы для организации цикла Оператор присоединения
5 Подпрограммы, их классификация
	5.1 Способы оформления подпрограмм.
	5.2 Обращение к подпрограммам. Виды формальных параметров, передача фактических параметров.
	5.3 Рекурсия
	5.4 Процедурные типы данных
6 Представление информации на внешних устройствах ПК.
	6.1 Работа с файлами.
	6.2 Различные типы файлов: Текстовые Типизированные Нетипизированные
7 Указатели и динамическая память
	7.1 Выделение и освобождение динамической памяти, использование указателей.
	7.2 Динамические структуры данных. Списки: Последовательный Стек Очередь Дек Двунаправленные

Схемотехника
1 Базовые полупроводниковые приборы (диоды, транзисторы)
2 Логические элементы
	2.1 Транзисторно-транзисторные логические (ТТЛ) и эмиттерно-связанные логические (ЭСЛ) элементы. ТТЛ-схема с тремя устойчивыми состояниями.
	2.2.Интегрально-инжекционные логические элементы. ПМДП и комплементарные КМПД логические интегральные элементы
3 Функциональные узлы комбинационного типа: шифраторы дешифраторы мультиплексоры демультиплексоры
4 Функциональные узлы комбинационного типа: сумматоры цифровые компараторы
5 Функциональные узлы последовательного типа. Триггерные схемы. Синхронные триггеры RS-,D-,T- ,JK- типов.
6 Регистры: Сдвиговые (последовательные) параллельные, параллельно-последовательные реверсивные регистры.
7 Цифровые счетчики. Двоично-кодированные счетчики
8 Полупроводниковые запоминающие устройства. Назначение, основные параметры, классификация запоминающих устройств.
	8.1.Статические запоминающие устройства (SRAM). Запоминающие элементы SRAM. Увеличение разрядности и количества слов в памяти.
9 Динамические запоминающие устройства (DRAM). Запоминающие элементы DRAM. Схема динамической памяти. Контроллер динамической памяти.
10 Постоянные запоминающие устройства (ПЗУ). Программируемые ПЗУ. Репрограммируемые ПЗУ
11 Схемотехника аналоговых электронных устройств. Особенности применения аналоговых электронных устройств. Операционные усилители (ОУ)
	11.1.Устройства сравнения аналоговых сигналов. Компараторы
12 Аналого-цифровые и цифро-аналоговые преобразователи. Назначение, области применения и основные характеристики. Аналого-цифровые преобразователи.
13 Аналого-цифровые и цифро-аналоговые преобразователи. Назначение, области применения и основные характеристики. Цифро-аналоговые преобразователи.
14 Схемотехника блоков питания и элементы программного управления устройствами ЭВМ.
	14.1 Источники бесперебойного питания. Схемотехника блоков питания. Вторичные источники питания. Выпрямители.
15. Видеоустройства, интерфейсные, Мультимедийные и нестандартные устройства.

Список основной литературы

1. Олифер В.Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. - Спб.: Питер, 2008. – 957с.
   
2. Блэк, Юлесс, Сети ЭВМ: Пер. с англ. :протоколы, стандарты, интерфейсы / Юлесс Блэк ; пер. М. А. Болдырев ; ред. В. В. Васильков. - М. : Мир, 1990. - 510 с..
   
3. Заика А.А. Компьютерные сети : научное издание / А. А. Заика. - М. : ОЛМА ПРЕСС, 2006. - 446 с.
   
4. Таненбаум Э. Компьютерные сети : научное издание: пер. с англ. / Э. Таненбаум. - 4-е изд. - М. ; СПб. ; Нижний Новгород : Питер, 2006. - 991 с.
   
5. Бройдо В.М. Вычислительные системы, сети и телекоммуникации. Уч.пособие. - Спб.: Питер, 2008. – 765с.
   
6. Компьютерные сети и сетевые технологии : научное издание: пер. с англ. / М. А. Спортак и др. - М. ; СПб. ; Киев : DiaSoft, 2005. - 711 с.
   
7. Конноли Т. Базы данных. Проектирование, реализация и сопровождение. Теория и практика.: Пер.с англ. – М.: Изд.дом «Вильямс», 2003. – 1440 с.
   
8. Дейт К. Введение в системы БД. изд.6-е. :Пер.с англ. - М.: Изд.дом "Вильямс", 2001. – 1200с.
   
9. Четвериков В.Н. и др. Базы данных и знаний. – М.: Высшая школа, 1987. -354с.
   
10. Ульман Д. Введение в системы баз данных. – М.: Издательство «Лори», 2000. – 853с.
    
11. Диго С.М.. Проектирование и использование баз данных. Уч.пособие. –М.:Финансы и статистика, 1995. – 455с.
    
12. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие.-М.: Нолидж, 2004.
    
13. Культин Н.Б. Tyrbo Pascal в задачах и примерах. - СПб.: БХВ-Петербург, 2003.
    
14. Немнюгин С.A. Turbo Pascal: практикум. - СПб.: Питер, 2000
    
15. Абрамов С.А., Гнездилова Г.Г., Капустина Е.И., Селюн М.И. Задачи по программированию. - М.: Наука, 1988
    
16. Зуев Е.А. Turbo Pascal Практическое программирование-М.: ПРИОР, 1999.
    
17. Климова Л.М. PASCAL 7.0. Практическое программирование. Решение типовых задач. - М.: КУДИЦ-ОБРАЗ, 2000
    
18. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.О.- Киев:ВЕК+, 2000.
    
19. Юркин А.Г. Задачник по программированию. - СПб.: Питер, 2002
    
20. Ефимов И.Е., Козырь И.Я., Горбунов Ю.И. Микроэлектроника: Проектирование, виды микросхем, функциональная микроэлектроника: Учеб. пособие для вузов.-2-е изд.-М.: Высшая шк., 1987.-416с.
    
21. Зельдин Е.А. Цифровые интегральные микросхемы в информационно-измерительной аппаратуре. - Л.: Энергоатомиздат, 1986.-280с.
    
22. Фрике К. Вводный курс цифровой электроники. М.: Техносфера, 2003.-432с.
    
23. Миловзоров В.П. Элементы информационных систем. М.: Высш. шк., 1989.- 440 с.
    
24. Ефимов И.Е. Основы микроэлектроники. Уч. Для вузов, М.: Высшая школа. 1988, 384с.
    
25. Опадчий Ю.Ф. и др. Аналоговая и цифровая электроника.- М.: Горячая линия – Телеком, 1999.-768с.
    
26. Прянишников В.А. Электроника: Курс лекций.-СПб.: Корона – принт, 1998.-400с.
    

Список дополнительной литературы

27. К.Андэрсон, Локальные сети. Полное руководство : учеб. пособие. пер. с англ / К. Андэрсон, М. Минаси. - Киев : Век+, 1999. - 624 с.
    
28. Введение в Интернет "Всемирная паутина": метод. пособие: Учеб. пособие /МОН РК; Сост. Е. Абильдин, Е. Балафанов, Б. Бурибаев. - Алматы : Институт новых технологий, 2002. - 22 с.
    
29. Гольдштейн Б.С. Протоколы сети доступа / Б. С. Гольдштейн. - 3-е изд., перераб. и доп. - СПб.: БХВ-Санкт-Петербург, 2005 -.Т. 2. - СПб., 2005. - 287 с.
    
30. Досталек Л. TCP/IP и DNS в теории и на практике. Полное руководство : научное издание: пер. с чеш. / Л. Досталек, А. Кабелова. - СПб. : Наука и техника, 2006. - 606 с.
    
31. Дэвис Джозеф. Создание защищенных беспроводных сетей 802.11 в Microsoft Windows : справочник профессионала: пер. с англ. / Д. Дэвис. - М. : ЭКОМ, 2006. - 396 с.
    
32. Дэвис Джозеф. Создание виртуальных частных сетей в Microsoft Windows Server 2003 [Электронный ресурс] : справочник профессионала: пер. с англ. / Д. Дэвис, Э. Льюис. - М. : ЭКОМ, 2006. - 495 с.
    
33. Закиров М.Х. Проектирование компьютерных сетей : учебное пособие / М. Х. Закиров, Т. И. Радько, В. В. Яворский ; МОН РК, КарГТУ. - Караганда : КарГТУ, 2007. - 121 с.
    
34. Зима В.М. Безопасность глобальных сетевых технологий : научное издание/В.М. Зима, А.А. Молдовян, Н.А. Молдовян. - 2-е изд. - СПб. : БХВ - Петербург, 2003. - 362 с.
    
35. Кирк Ч. INTERNET-телефония. как практически бесплатно позвонить на другой континент со своего компьютера. пер. с англ. / Ч. Кирк. - Минск : Попурри, 1998. - 176 с
    
36. Кеннеди Кларк, Принципы коммутации в локальных сетях Cisco : научное издание: пер. с англ. / К. Кларк, К. Гамильтон. - М. ; СПб. ; Киев : Вильямс, 2003. - 969 с.
    
37. Локальные сети : полное руководство: Учебник / Под ред. В.В. Самойленко. - Киев : Век+ ; СПб. : КОРОНА принт, 2002. - 400 с.
    
38. Мультисервисные АТМ - сети : научное издание / Т. Б. Денисова и др.; под ред. Б. Я. Лихтциндера. - М. : Эко-Трендз, 2005. - 317 с.
    
39. Microsoft TCP/IP [Электронный ресурс] : учеб. курс. Официальное пособие Microsoft для самостоятельной подготовки. - 2-е изд., испр. - М. : Рус. Ред., 1998. - 314 с.
    
40. Муртазин Э.В. Internet : учебник / Э.В. Муртазин. - М. : ДМК, 1999. - 414 с.
    
41. Оглтри Терри Вильям. Модернизация и ремонт сетей : учебное пособие: пер. с англ. / Т. В. Оглтри. - 2-е изд. - М. ; СПб. ; Киев : ИД Вильямс, 2000. - 928 с.
    
42. Пог Дэвид. Windows Vista. Недостающее руководство : научное издание: пер. с англ. / Д. Пог. - М. : Русская редакция ; СПб. : БХВ - Петербург, 2008. - 708 с.
    
43. Радке Хорст-Дитер. Все о беспроводных сетях. Беспроводные сети - без проблем! : самоучитель: пер. с нем. / Х. Радке, Й. Радке. - М. : NT Press, 2008. - 319 с.
    
44. Дьюсон Р. SQL Server 2008. Программирование. :Пер.с англ. – М.: БИНОМ, 2009. – 812с.
    
45. Гарсиа М. MS SQL Server 2008. Справочник администратора. : Пер.с англ. – М.: Изд-во ЭКОМ, 2009. – 976с.
    
46. Бекоревич Ю.В. Самоучитель MS Access 2003. - Спб.: Питер, 2004. –727с.
    
47. Берзтисс Т. Структуры данных. : Пер.с англ. - М.: Статистика, 1994. – 408с.
    
48. Хомоненко А. Delphi 7. - Спб.: Питер, 2005. – 1200с.
    
49. Хедерсон К. Профессиональное руководство по SQL Server - Спб.: Питер, 2005. – 619с.
    
50. Дунаев С. Доступ к БД и техника работы в сети. - М.: Диалог-МИФИ, 1999. – 416с.
    
51. Карпов Е. MS Access 2000. - Спб.: Питер, 2000. – 412с.
    
52. Зимулин А.В. Типы данных в языках программирования и БД. - Новосибирск: Наука, 1987. – 151с.
    
53. Нейбург Э. Проектирование баз данных с помощью UML. : Пер.с англ. - М.: Изд.дом "Вильямс", 2002. – 281с.
    
54. Фиайли К. SQL: руководство по изучению языка. : Пер.с англ. - М.: ДМК-Пресс, 2004. – 451с.
    
55. Радько Т.И., Яворский В.В.. Принципы организации баз данных. Учебное пособие. – Караганда, Изд-во КарГТУ, 2004. – 90с.
    
56. Саймон А. Стратегические технологии баз данных: менеджмент на 2000г. –М.: Финансы и статистика, 1999. – 254с.
    
57. Карпова Т.С. Базы данных: модели, разработка, реализация. – СПб.: Питер, 2001. – 532с.
    
58. Когановский М.Р. Энциклопедия технологий баз данных. –М.: Финансы и статистика, 2001. – 756с.
    
59. Харрингтон Д. Проектирование объектно-ориентированных баз данных. – М.: ДМК Пресс, 2001. – 459с.
    
60. Чеканов А. Базы данных: от проектирования до разработки приложений. – СПб.: Питер, 2003. – 746с.
    
61. Веберова И.И. Распределенные информационные системы. Учебное пособие. – Томск: ТУСУР, 2001. – 348с.
    
62. Артемьев В.И. Обзор способов и средств построения информационных приложений. Уч.пособие. - . - М.: Диалог-МИФИ, 1999. – 416с.
    
63. Радько Т.И. Системы баз данных. Электронный учебник Сертификат № 668. – Караганда: КарГТУ, 2010.
    
64. Радько Т.И., Закиров М.Х. Проектирование баз данных. Учебное пособие. – КарГТУ, Караганда, 2007, 112с.
    
65. Вирт Н. Алгоритмы и структуры данных / Пер. с англ. — М.: Мир, 1989.
    
66. Кнут Д. Искусство программирования для ЭВМ. Т.1 Основные алгоритмы».-М.:Мир, 1976.-735 с.
    
67. Кнут Д. Искусство программирования для ЭВМ. Т.3 Сортировка и поиск».-М.:Мир, 1978.-845 с.
    
68. Игумнов Д.А., Королев Г.В., Громов И.С. Основы микроэлектроники: Учеб. для техникумов.- М.: Высш. шк., 1991.-254с.
    
69. Карлащук В.И. Электронная лаборатория на IBM PC. Программа Electronics Workbench и ее применение. – М.: Солон, 1999.- 512 с.
    
70. Гутников В.С. Интегральная электроника в измерительных устройствах. -Л.: Энергоатомиздат. 1988. 304 с.
    
71. Сергеев Н.П. ,Вашкевич Н.П. Основы вычислительной техники. М.: Высшая школа. 1988. 311 с.
    
72. Панфилов Д.И., Чепурин И.Н., Миронов В.Н. и др. Электротехника и электроника в экспериментах и упражнениях: Практикум на Electronics Workbench: В 2 т./ Под общей редакцией Д.И. Панфилова.: Электротехника. – М.: ДОДЭКА, 1999.- 304 с.
    
73. Лачин В.И., Савельев Н.С. Электроника: Учебное пособие.- Ростов н/Д: изд-во «Феникс», 2000.- 448с.
    
74. Электроника: Справочная книга //Ю.А. Быстров, Я.М. Великсон и др./ Под ред. Ю.А. Быстрова – СПб.: Энергоатомиздат, 1996.-544с.
    
75. Эндерлайн Р. Микроэлектроника для всех. Пер с немец.-М.: Мир, 1989.-192с.
    

Зав. кафедрой ИС М.К. Баймульдин

Утверждено на заседании кафедры

(протокол № 20 от 14 июня 2011 г.)