Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 icon

Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011



НазваниеПрограмма и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011
Дата14.07.2013
Размер108.2 Kb.
ТипПрограмма
скачать >>>


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

Костанайский социально-технический университет им. Ак. З.Алдамжар.





Кафедра физики и информационных технологий


ПРОГРАММА

и задания

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

по специальности


6M070400 – Вычислительная техника и программное обеспечение

(научно-педагогическая и профильная магистратура)


Костанай, 2011


Составители – кандидат технических наук, старший преподаватель Сухов М.В.

магистр прикладной математики и информатики Рак О.В.


Утверждено на заседании кафедры Физики и Информационных технологий

(протокол № __ от ________2011)

Заведующий кафедрой Сухов М.В.


Утверждено на заседании методического бюро технического факультета

(протокол № __ от ________2011)


Председатель Мегильбаева Д.А.


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

по специальности 6M070400 – Вычислительная техника и программное обеспечение




Наименование дисциплины

1

Информатика

2

Основы информационной безопасности

3

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

4

Программирование на алгоритмических языках


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

по специальности 6M070400 – Вычислительная техника и программное обеспечение


Содержание дисциплин

^ Информатика 3 кредита

Предмет, объекты и составные части информатики. Формы представления информации. Системы счисления, методы перевода чисел, форматы представления чисел с плавающей запятой; двоичная арифметика. Понятие дискретизации, выполнение арифметических операций с числами с фиксированной и плавающей запятой. Языки как способы описания объектов и процессов. Архитектура современной вычислительной техники. Представление информации в компьютере. Булева алгебра и логические схемы компьютера. Логические схемы и логические машины. Элементы организации основных блоков компьютера. Архитектурная организация процессора. Организация памяти компьютера. принцип программного управления; функциональная и структурная организация компьютера, сетевые технологии обработки данных.


^ Основы информационной безопасности 3 кредита

Основные понятия и определения; источники, риски и формы атак на информацию; политика безопасности; стандарты безопасности; криптографические модели; алгоритмы шифрования; модели безопасности основных ОС; администрирование сетей; алгоритмы аутентификации пользователей; многоуровневая защита корпоративных сетей; защита информации в сетях; требования к системам защиты информации.


^ Компьютерные сети 3 кредита

Компоненты ЛВС. Распределение ресурсов компьютера. Электронная почта. Файловые серверы. Протоколы, кабели и адаптеры. Рабочие станции. Сетевое программное обеспечение. Одноранговые ЛВС. Расширение ЛВС. Управление ЛВС. Анализ совместимости. Объединение ЛВС и глобальные вычислительные сети.


^ Программирование на алгоритмических языках 3 кредита

Общие сведения об ЭВМ. Основные этапы решения задач на ЭВМ. Основы алгоритмизации. Способы записи алгоритмов. Алгоритмические языки высокого уровня. Структура программ. Описание типов данных, динамические структуры данных. Основные операторы языков высокого уровня, модульные программы. Элементы структурного программирования. Разработка программ. Стиль программирования, способы конструирования и верификация программ. Проектирование программ. Отладка программ.


^ Вопросы комплексного вступительного экзамена в магистратуру

по специальности 6M070400 «Вычислительная техника и программное обеспечение»


  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. Программные средства защиты. Общие направления использования программных средств защиты.

  47. Развитие и современное состояние интеллектуального и информационного рынков.

  48. Сервисные программные средства: архиваторы.

  49. Системы управления базами данных (СУБД): принцип работы.

  50. Способы коммутации и передачи данных в вычислительных сетях.

  51. Стратегия поиска информации в сети. Поисковые машины WWW.

  52. Структура программного обеспечения ЭВМ: системное и прикладное ПО.

  53. Текстовые и табличные процессоры.

  54. Терминология информатики: схема передачи информации; аналоговые и цифровые ЭВМ.

  55. Технические средства реализации информационных процессов. Принципы фон-Неймана.

  56. Технические устройств защиты. Интеллектуальные модули защиты.

  57. Технологии доступа к ресурсам Интернет, отличные от WWW: удаленный доступ к ресурсам сети; обмен файлами по протоколу FTP.

  58. Технология WORLD WIDE WEB (WWW). Общая характеристика WWW.

  59. Топология ЛВС.

  60. Формы представления и преобразования информации. Кодирование.

  61. Формы шифрования. Стандарт шифрования данных.

  62. Функционирование ЭВМ с шинной и канальной организацией.

  63. Экспертные системы: общая характеристика, структура и режимы использования.

  64. Элементы информационных технологий: базы и банки данных.

  65. Язык гипертекстовой разметки WEB - документов HTML.

  66. Языки программирования: классификация, история развития


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

по специальности 6M070400 «Вычислительная техника и программное обеспечение»



  1. В интервале от а до b найти все парные простые числа. Парными простыми числами называют два простых числа, разность между которыми равна 2. Например, З и 5, 11 и 13, 17 и 19.

  2. В массиве K(m,n) все числа различны. В каждой строке находится минимальный элемент, затем среди этих чисел выбирается максимальное. Напечатать номер строки массива K, в которой расположено выбранное число.

  3. В памяти ЭВМ хранятся списки номеров телефонов и фамилий абонентов, упорядоченных в алфавитном порядке. Составить программу, обеспечивающую быстрый поиск фамилии абонента по номеру телефона.

  4. Ввести число n и заполнить двухмерный массив размером А(n х n) по спирали.

  5. Дан массив А[mn]. Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы.

  6. Дано натуральное число п. Среди чисел 1, ... , п найти все такие, запись которых совпадает с последними цифрами записи их квадрата (например: 62=36, 252=625).

  7. Задан массив натуральных чисел А[п]. Найти минимальное натуральное число, не представимое суммой никаких элементов массива А. Сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в нее только один раз.

  8. Задан числовой массив А[m,n]. Некоторый элемент этого массива назовем седловой точкой, если он является одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если такой точки нет.

  9. Задан числовой массив А[m]. Сосчитать и напечатать, сколько различных чисел в этом массиве. Например, в массиве {5,7,5} различных чисел два (5 и 7).

  10. Задан числовой массив А[п]. Найти длину самой длинной последовательности подряд идущих элементов массива, равных нулю.

  11. Календарь. Заданы три числа а,b,с, которые обозначают число, месяц и год. Найти «номер» этого дня с начала года.

  12. Найдите все трехзначные числа, сумма цифр которых равна заданному числу п.

  13. Найти все «счастливые» билеты и подсчитать их количество (номера билетов от О до 999999). Если в числе меньше шести цифр, то недостающие начальные цифры считаются нулями.

  14. Найти все совершенные числа в интервале от а до b. Совершенным называется такое натуральное число, которое равно сумме всех своих делителей, за исключением самого числа, например: 28=1+2+4+7+14.

  15. Написать программу, определяющую, можно ли заданное натуральное число п представить в виде суммы двух квадратов натуральных чисел?

  16. Определите, сколько раз на каждый день недели выпадал ваш день рождения.

  17. Определить, есть ли среди цифр заданного трехзначного числа одинаковые.

  18. Палиндром — такое сочетание цифр, которые читаются одинаково слева направо и справа налево. Например, 121,55,4884. Найти все палиндромы, для которых их квадраты также палиндромы (в заданном интервала от а до b).

  19. Покер. Задан массив из пяти чисел. Среди них: если одинаковы 5, то напечатать число 1, иначе если одинаковы 4, то напечатать число 2, иначе если одинаковы 3 и 2, то напечатать число 3, иначе если одинаковы 3, то напечатать число 4, иначе если одинаковы 2 и 2, то напечатать число 5, иначе если одинаковы 2, то напечатать число 6, иначе напечатать число 7.

  20. При поступлении в магистратуру университета лица, получившие двойку на первом экзамене, ко второму не допускаются. Считая фамилии абитуриентов и их оценки после первого экзамена исходными данными, составить список абитуриентов, допущенных ко второму экзамену.

  21. Упорядочить заданный массив целых чисел А(m,п) по возрастанию.

  22. Число Армстронга — такое число из k цифр, для которого сумма k-степеней его цифр равна самому числу. Например, 153= 13+53+33. Найти все числа Армстронга из двух, трех и четырех цифр.



Литература

  1. Microsoft Corporation. Компьютерные сети. Учебный курс: Официальное пособие Microsoft для самостоятельной подготовки: Пер. с англ. - 2-е изд., испр. и доп.- М.: Издательско-торговый дом «Русская редакция», 1999.-576 с.

  2. А.Г.Кушниренко, Г.В.Лебедев, Р.А.Сворень Основы информатики и вычислительной техники 1990 Москва

  3. Ананьев В. «Электронная тайнопись» 1998

  4. Б. Боэм, Дж. Браун, Х. Каспар и др. Характеристики качества программного обеспечения.- М.: Мир, 1981

  5. Балапанов Е.К Толковый словарь по информатике: Методическое пособие 2005Алматы

  6. Батурин Ю. «Компьютерная преступность и компьютерная безопасность» 1991

  7. В. Турский. Методология программирования.-М.: Мир, 1981

  8. В.В. Липаев. Качество программного обеспечения.- М.: Финансы и статистика, 1983.

  9. Г. Буч. Объектно-ориентированное проектирование с примерами применения. М.: Конкорд, 1992

  10. Гук М. Аппаратные средства локальных сетей. Энциклопедия - СПб.: Питер, 2000.-576 с.

  11. Дебора Р. «Хроника хакерской атаки» 2000

  12. Джапарова Г.А. Основы информатики 2004Алматы

  13. Ермеков Н. информатика Алматы2004

  14. Ибраева Л.К. и др. информатика. Конспект лекций 2006Алматы

  15. Кирнос В.Нинформатика. Базовый курс Кокшетау2004

  16. Нанс Б. Компьютерные сети: Пер. с англ.- М.: Бином, 1996. - 400 с.

  17. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. -СПб: Питер, 2ООО.-672с.

  18. Острейковский В.А. информатика2000Москва

  19. Партыка Т.Л, Попов И.И. «Информационная безопасность», Москва ФОРУМ – ИНФРА-М, 2002, 367 стр.

  20. РЫЖИКОВ Ю.И. ИНФОРМАТИКА. ЛЕКЦИИ 2000Санкт Петербург

  21. Симонович С. информатика. Базовый 2004Санкт Петербург

  22. Соколов А. «Защита от компьютерного терроризма» , Петербург, 2002

  23. Урмашев Б.А. Практикум по лабораторным работам по курсу "информатика" 2006Алматы

  24. Хакимова Т.Практикум по курсу "Основы информатики" 2007Алматы


Похожие:

Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 0 60400 физика (научно-педагогическая и профильная магистратура) Костанай, 2011
Основные понятия и аксиомы статики. Момент силы относительно точки и относительно оси. Пара сил. Приведение произвольной системы...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного экзамена в магистратуру по специальности 6М051100 маркетинг
Содержание вступительного экзамена определяется Программой, которая разработана по специальности 5М051100 «Маркетинг» в соответствии...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного экзамена в магистратуру по специальности 6М051800 управление проектами
Вступительного экзамена в магистратуру по специальности 6М051800 управление проектами
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного экзамена по творчеству (сценическое и музыкальное мастерство)
Целью вступительного экзамена является качественный отбор абитуриентов для получения высшего образования по данной специальности
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма государственного комплексного экзамена по специальности 1-26 02 01 "бизнес-администрирование"
Программа государственного комплексного экзамена по специальности 1-26 02 01 "Бизнес-администрирование" / составитель А. В. Коротков;...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного экзамена в магистратуру по специальности 6М050700 менеджмент
Процесс обучения по специальности 6М050600 «Менеджмент» нацелен на подготовку специалистов для осуществления деятельности в реальном...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма государственного комплексного экзамена по специальности 1-25 01 07 "Экономика и управление на предприятии"
Программа государственного комплексного экзамена по специальности 1-25 01 07 "Экономика и управление на предприятии" / составитель...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconАкадемика маин волобуевой Ольги Петровны за 2009 2010 гг
Умк по дисциплине “Проектирование компьютерных систем”, спец. “050704 – Вычислительная техника и Программное обеспечение (бакалавриат)”...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного экзамена по творчеству (рисунок) для абитуриентов, поступающих на специальности: 1-03 01 06 Изобразительное искусство, черчение и народные художественные промыслы
Целью вступительного экзамена является качественный, с учетом профессионально-творческих способностей, отбор абитуриентов на специальности...
Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6 m 070400 Вычислительная техника и программное обеспечение (научно-педагогическая и профильная магистратура) Костанай, 2011 iconПрограмма вступительного испытания по менеджменту для поступающих в магистратуру по специальности
Чеблаков А. А. – профессор кафедры экономики и управления Института парламентаризма и предпринимательства, кандидат экономических...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©kzbydocs.com 2000-2015
При копировании материала укажите ссылку.
обратиться к администрации
Документы