скачать
Южно-Казахстанский государственный университет им. М.Ауезова
Центр послевузовского образования
Кафедра «Теория и методика преподавания информатики»
-
«Утверждаю»
И.о. проректора по НИРиМС
_________________ Бажиров Т.С.
« » ______________ 2010 г.
|
ПРОГРАММА
вступительного экзамена по приему в магистратуру по специальности
6М060200 – Информатика
Шымкент, 2010 г.
Программа вступительного экзамена составлена на основании типовых программ дисциплин информатика, численные методы, теория базы данных, языки и технологии программирования, программирования специальности 050602 – Информатика
Программа вступительного экзамена обсуждена на заседании кафедры
« » 200____г., протокол № ___
Заведующий кафедрой ________________к.ф-м.н., доцент Р.А.Медетбекова
Программа вступительного экзамена одобрена методической комиссией Естественно-педагогического « » 200____г., протокол № ___
Председатель _____________ ______________
Программа вступительного экзамена согласована с Центром послевузовского образования
Начальник ЦПО ________________________К.Сыпабек
Введение
Наименование дисциплин и их основные разделы
Информатика
Предмет, объекты и составные части информатики. Формы представления информации. Системы счисления, методы перевода чисел, форматы представления чисел с плавающей запятой; двоичная арифметика. Понятие дискретизации, выполнение арифметических операций с числами с фиксированной и плавающей запятой. Языки как способы описания объектов и процессов. Представление информации в компьютере. Логические схемы и логические машины. Элементы организации основных блоков компьютера. Архитектурная организация процессора. Прикладное программное обеспечение, обработка информации.
^
Численное дифференцирование. Интерполирование, вычисления многочленов. Численные методы решения задач математического анализа. Численные методы алгебры. Численные методы вычисления интегралов. Численное решение алгебраических и трансцендентных уравнений. Методы численного решения обыкновенных дифференциальных уравнений. Элементы теории разностных схем. Решение уравнений в частных производных.
^
Назначение и основные компоненты системы баз данных. Обзор современных систем управления базами данных (СУБД). Уровни представления баз данных. Понятия схемы и подсхемы. Модели данных: иерархическая, сетевая и реляционная модели данных. Схема отношения. Язык манипулирования данными для реляционной модели, реляционна алгебра и язык SQL.
^
Основные этапы решения задач на компьютере. Постановка задачи и спецификация программы. Препроцессорные средства. Базовые конструкции современных языков программирования С, С++, Java, Prolog. Программа на языке высокого уровня. Стандартные типы данных. Организация ввода и вывода.
1.5 Программирования
Теоретические основы объектно-ориентированного программирования. Абстракция данных, объект. Инкапсуляция. Классы и методы. Сообщения и операции над объектами. Иерархия классов, наследование, полиморфизм. Композиция. Наполнение. Метаклассы. Реализация объектно-ориентированного программирования в языке программирования. Классификация языков программирования поддерживающих объектную парадигму. Событийно-управляемое программирование. Принцип событийного управления. Создание собственных компонентов.
2. Примерный перечень вопросов вступительного экзамена по приему в магистратуру по специальности «6N0602-Информатика»
Информатика
Цель и задачи информатики. Аппаратное и программное обеспечение.
Классическая архитектура персонального компьютера. Принципы фон-Неймана. Логические устройства.
Краткая история и поколения ЭВМ. Классификация ЭВМ.
Понятие об информации. Единицы измерения информации.
Системы счисления. Перевод числа с одной системы счисления в другую. Методы триады и тетрады.
Технические характеристики компьютера IBM PC. Типы микропроцессоров. Оперативная память.
Дополнительные устройства компьютера IBM PC. Принтер. Монитор.
Разновидности программ. Системные и прикладные программы.
Microsoft Windows: версии, возможности, недостатки, требование к компьютеру.
Основные понятия Microsoft Windows: файловая система, папка, значок, документ, шаблон, мастер, длинное имя файла. Знакомства с рабочим столом.
Интерфейс окны Windows-приложении. Контекстное меню. Поиск файлов.
Работа с папками и ярлыками в Microsoft Windows.
Работа с My Computer и Explorer (Проводник).
Стандартные приложения Microsoft Windows: WordPad, Paint, Блокнот, калькулятор.
Служебные приложения Microsoft Windows: Format, ScanDisk, Defrag.
Настройка среды в Microsoft Windows. Установка и удаление программ.
Обмен данными между приложениями в Windows. Технологии DDE и OLE. Принцип WYSIWYG.
Основы защиты информации. Антивирусы и архивация файлов.
Microsoft Word: версии, основные понятия, возможности, принцип работы.
Работа с документами в Microsoft Word. Основные элементы текстового и электронного документа.
Общий вид окно в Microsoft Word. Форматирование текста..
Работа с меню и панелями инструментов в Microsoft Word. Пункты и команды меню.
Работа с таблицами и объектами в Microsoft Word.
Microsoft Excel: версии, основные понятия, возможности, принципы работы. Основные понятия электронных таблиц.
Общий вид в окно Microsoft Excel. Пункты и команды меню. Панели инструментов.
Арифметические и логические операции в Microsoft Excel. Приоритет операции. Математические и статистические функции.
Ввод данных в Microsoft Excel. Использование формул и составление диаграмм.
Логические функции в Microsoft Excel. Абсолютные и относительные адреса.
Работа с презентациями в MS PowerPoint: общие сведения; экранный интерфейс, принципы работы. Оформление слайда.
Системы управления базой данных. Работа в среде MS Access: общие сведения; экранный интерфейс, объекты, принципы работы.
Численные методы
Приближенные числа. Абсолютная и относительная погрешность чисел. Значащая цифра. Число верных знаков.
Абсолютные и относительные погрешности функции одной и нескольких переменных.
Приближенное вычисление определенных интегралов. Постановка задачи. Формулы прямоугольников и трапеции.
Приближенное вычисление определенных интегралов. Постановка задачи. Формула Симпсона.
Приближенное вычисление определенных интегралов. Постановка задачи. Квадратурная формула Гаусса
Приближенное вычисление определенных интегралов. Постановка задачи. Квадратурная формула Чебышева.
Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней. Метод половинного деления.
Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней. Метод хорд.
Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней. Метод касательных (Ньютона).
Приближенное решение алгебраических и трансцендентных уравнений. Метод итерации.
Приближенное решение алгебраических и трансцендентных уравнений. Отделение корней. Комбинированный метод.
Решение систем линейных уравнений. Метод Гаусса.
Решение систем линейных уравнений. Метод итерации.
Решение систем линейных уравнений. Метод Зейделя.
Интерполирование функции. Постановка задачи интерполирования. Первая интерполяционная формула Ньютона.
Интерполирование функции. Постановка задачи интерполирования. Вторая интерполяционная формула Ньютона.
Интерполирование функции. Постановка задачи интерполирования. Интерполяционная формула Гаусса и Стирлинга.
Интерполирование функции. Постановка задачи интерполирования. Интерполяционная формула Лагранжа.
Приближенное решение обыкновенных дифференциальных уравнений. Метод Эйлера.
Приближенное решение обыкновенных дифференциальных уравнений. Метод Рунге - Кутта.
Статистические зависимости. Линейное приближение уравнения регрессии по способу наименьших квадратов.
Статистические зависимости. Параболическое приближение уравнения регерессии по способу наименьших квадратов.
Метод конечных разностей для решения линейных дифференциальных уравнений второго порядка.
Метод Галеркина для решения обыкновенных дифференциальных уравнений.
Метод Ритца для решения обыкновенных дифференциальных уравнений.
Метод прогонки для решения линейных дифференциальных уравнений второго порядка.
Метод прогонки для уравнения теплопроводности.
Приближенные методы решения интегральных уравнений. Решение уравнения Фредгольма первого рода.
Приближенные методы решения интегральных уравнений. Решение уравнения Фредгольма второго рода методом квадратур.
Приближенные методы решения интегральных уравнений. Решение уравнения Фредгольма второго рода методом моментов.
Теория базы данных
1. Эволюция способов хранения данных. Файловая система. Базы данных (БД).
2. Модели баз данных: иерархические, сетевые модели, реляционные модели баз данных.
3. Нормализация таблиц БД. Нормальные формы и их свойства
4. Этапы проектирования БД. Инфологическая (концептуальная), даталогическая и физическая модели БД.
5. Семантическое моделирование. ER- диаграммы.
6. Создание ER-диаграмм в пакете ERWin/
7. Системы управления базами данных (СУБД). Основные функции СУБД:
8. Основные команды и функции для обработки таблиц в Visual FoxPro (создание, модификация и копирование структуры таблицы, открытие таблиц, добавление записей, просмотр, редактирование, удаление, записей, замена значений полей, копирование таблиц и файлов любого типа).
9. Функции преобразования типов, функции для обработки строк
10.Функции, связанные с открытием таблиц и проверки наличия файлов.
11.Индексирование таблиц. Понятие индексного файла и индексного тега. Типы индексов.
12. Создание постоянных связей между таблицами БД. Ссылочная целостность таблиц.
13. Команды поиска данных в таблице.
14. Выборка данных из одной или нескольких связанных таблиц БД с помощью запросов. Различные способы выдачи результатов запроса.
15. Операции с таблицами. Открытие и просмотр таблицы. Замена и удаление данных из таблицы. Команды перемещения в таблице.
16.Создание отчетов по данным одной и нескольких связанных таблиц
17. Понятие класса, объекта. Основные свойства, события и методы.
18. Создание форм для ввода, просмотра и редактирования данных. Типовые объекты формы. Их свойства, события, методы.
19. Использование представления для сохранения связи между таблицами. Создание представления. Объединение таблиц. Сортировка таблиц. Добавление записей из другой таблицы. Добавление записей из текстового файла.
20. Создание экранных форм на основе пользовательских классов.
21. SQL- команды для создания и редактирования структуры таблиц, добавления, редактирования и удаления данных таблиц. Построение сложных запросов.
22. Способы создания меню пользовательского приложения.
23. Архитектура клиент-сервер.
24.Элементы объектно-ориентированного программирования в VFP.
25. Операторы разветвления, цикла, присваивания, описания и активации пользовательского окна. Команды ввода-вывода.
26. Классификация баз данных
27. Сетевое использование VFP. Блокировка данных. Транзакции
28. Программирование в Visual FoxPro
29. Обьект Grid и элементы управления TextBox, ListBox ,ComboBox
30. Организация ввода- вывода информации. Команда ввода. Команда вывода. Вывод данных на экран, принтер или в текстовый файл
Языки и технологии программирования
Алгоритм и его свойства.
Способы задания алгоритма.
Типы алгоритмов: линейный, разветвляющийся и циклический.
Этапы решения задач на ЭВМ.
Стандартные типы данных.
Основные элементы языка.
Стандартные функции.
Нестандартные функции.
Строковые процедуры и функции.
Операции. Арифметические и логические операции.
Операции отношения.
Операции над строками и множествами.
Арифметические и логические выражения.
Приоритет операции.
Запись арифметических выражений на Паскале.
Среда Turbo Pascal.
Структура программы.
Описание меток.
Описание констант и переменных.
Операторы.
Простые операторы.
Операторы ввода и вывода.
Программирование алгоритмов линейной структуры.
Операторы управления.
Оператор безусловного перехода.
Оператор условного перехода.
Оператор выбора.
Программирование разветвляющихся алгоритмов.
Циклические операторы. Оператор цикла For.
Циклические операторы. Оператор цикла While.
Программирования
1. Составить алгоритм и программу для нахождения четвертого положительного элемента массива ai и его порядковый номер. Здесь n=10; i = 1,…,n. ai  (2,1; -1,3; -1,7; 3,4; 1,5; -7,4; 2,3; 1,4; -7,3; 2,5).
2. Составить алгоритм и программу для нахождения наибольшего значения функций:
Вывести на печать результаты вычислений.
3. Составить алгоритм и программу для нахождения среднего арифметического отрицательного значения функций:
Вывести на печать результаты вычислений.
4. Составить алгоритм и программу для нахождения среднего геометрического положительного значения функций:
Вывести на печать результаты вычислений.
5. Составить алгоритм и программу для нахождения наибольшей из положительных элементов массива ai и его порядковый номер. Здесь n=10; i = 1,…, n. ai (-3,1; 4,2; 5,1; -3,2; -8,1; 7,7; 3,14; 2,1; -1,9; 4,7).
6. Составить алгоритм и программу для нахождения пятого положительного значения функции:
7. Составить алгоритм и программу для нахождения точек лежащих в круге радиусом R. Если есть такие точки вывести на печать. Координаты точек заданы массивами xi и yi. Здесь 
8. Составить алгоритм и программу для нахождения среди элементов массиве xi кратные семи, если здесь 
9. Составить алгоритм и программу для нахождения из элементов массива xi удовлетворяющих условию  Здесь 
10. Составить алгоритм и программу для вычисления значения функции  . Здесь  Вывести на печать результаты вычислений.
11. Составить алгоритм и программу для нахождения 
12. Составить алгоритм и программу для вычисления значения функции  где а = 3,3; в – седьмое положительное значение функций 
13. Составить алгоритм и программу для нахождения наибольшего значения функций  где  .
14. Составить алгоритм и программу для вычисления суммы 
15. Составить алгоритм и программу для вычисления значения функций
16. Координаты точек заданы массивами xi и yi. Составить алгоритм и программу для нахождения координаты точек находящихся в первом и третьем квадранте. Здесь i=1,…, n; n = 10;
17. Составить алгоритм и программу для нахождения пятого отрицательного элемента массива ai и его порядковый номер. Здесь
18. Составить алгоритм и программу для вычисления значения функций
19. Составить алгоритм и программу для упорядочивания массива xi по возрастанию элементов? Здесь
Вывести на печать результаты вычислений.
20. Составить алгоритм и программу для вычисления значения функций
Вывести на печать результаты вычислений.
Дан целочисленный одномерный массив А(5). Написать программу вывода на экран все отрицательные элементы массива.
Написать программу нахождения наименьшего элемента вещественного массива А(7).
Вычислить сумму всех четных элементов целочисленного массива В(8).
Определить порядковый номер последнего отрицательного члена вещественного массива А(10).
Заполнить квадратную матрицу размерностью 8х8 нулями и единицами в шахматном порядке.
Дана матрица gij. Определить количество элементов, удовлетворяющих условию -0.35<= gij <=18.46.
В массиве A(n) найти все локальные максимумы, т.е. элементы ai, удовлетворяющие условию ai-1i>ai+1 и вывести их порядковые номера.
В массиве Z(m) найти количество смены знаков (с плюса на минус и с минуса на плюс). Например, в последовательности 0, -2, 0, -10, 2, -1, 0, 0, 3, 2, -3 количество смен равно 4 (число 0 не имеет знака).
В массиве K(n) помещены достоинства денежных купюр Республики Казахстан в порядке убывания. Написать программу выдачи суммы в М тенге наименьшим количеством банкнот.
30. В массиве A(k) удалить n наименьших элементов, а остальные элементы переместить в начало данного массива без изменения их порядка расположения (n ^
Основная литература:
Симонович С.В. Информатика. Базовый курс.–СПб.: «Питер», 2001.–638с.
Информатика. Учебник под ред. проф. Н.В.Макаровой. –М.: «Финансы и статистика», –2004. –768 с.
Информатика. Практикум по технологии работы на компьютере. Под ред. проф. Н.В.Макаровой. –М.: «Финансы и статистика», 2004. –486с.
Есипов А.С. Информатика. Учебник по базовому курсу. Изд.2-е, доп. и перераб. –СПб: «Наука и Техника», 2003.
Хомоненко и др. Основы современных компьютерных технологий. –СПб.: «Корона-Принт», 2005. –448с.
Берлинер Э.М., Глазырин Э.Б. MS Office ХР. –М.: «Бином», 2003. –526 с.
Гошко С.В. Энциклопедия по защите от вирусов. –М.: Солон-Пресс, 2004, –304 с.
Гринев А.К., Максимов Д.В. MS Word ХР. –М.: «Солон-Р», 2003.
Косарев В.П. и др. Компьютерные системы и сети. –М.: «Финансы и статистика», 2005, –464.
Снелл Нед. Интернет. Пер. с англ. –М.: Издательский дом «Вильямс», 2006. –384с.
Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах -М.; I972,-368 с.
Гутер Р. С., Овчинский Б. В. Элементы численного анализа и математической обработки результатов опыта. Изд. 2-е, перераб. - М. Наука, 1970. -432 с.
Турчак Л.И. Основы численных методов, - М. : Наука, 1987. -318 с.
Демидович Б.П., Марон И.А. Основы вычислительной математики. М.:Наука, 1970. -644 с.
Березин Н.С., Жидков Н.И. Методы вычислений. Изд, 3-е, перераб. и допол. В 2 т. - М. : Наука, 1966. 2 т.
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы, - М.: Наука, 1987.-597 .
Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М.:Государственное издательство физико – математической литературы, 1962. -367 с.
Мысовских И.П. Лекции по методам вычислений. –M.: Государственное издательство физико – математической литературы, 1962. -342 с.
Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. –М.: «Нолидж», 1999. –616 с.
Йенсен К., Вирт Н. Руководство для пользования и описание языка.
–М.: «Финансы и статистика», –1982.
Дополнительная литература:
Коуров Л.В. Информационные технологии. –Мн.: Амалфея, 2003. –192 с.
Гайдышев И. Решение научных и инженерных задач средствами Excel, VBA и C/C++. –СПб.: БХВ–Петербург, 2004. –512 с.
Бахвалов Н.С. Численные методы, - М.: Наука, 1973. -631 с.
Дьяченко Б.Ф. Основы вычислительной математики. - М.: Наука, 1977. –236 с.
Марчук Г.И. Методы вычислительной математики. -М.: Наука, 1980. -453 с.
Волков Е.А. Численные методы, 2-е изд., испр.- М.: Наука, 1987. -248 с.
Крылов В.И., Бобков В.В., Монастырский П.И. Вычислительные методы высшей математики. В 2 т. - Минск: Высшая школа, 1972. 2 т.
Иванова Т.П., Пухова Г. В. Программирование и вычислительная математика. - М.: Просвещение, 1978. -321 с.
Мак-Кракен Д., Дорн У. Численные методы и программирование на ФОРТРАНе —М Мир, 1977.
Ибрагимов О.М. Конспект лекции по дисциплине «Информатика» Шымкент 2007г.
Куракбаев Ж.С. Конспект лекции по дисциплине «Численные методы» Шымкент 2007г.
Махатова А.Х. Конспект лекции по дисциплине «Теория баз данных» Шымкент 2007г.
Лесбаев А.У. Конспект лекции по дисциплине «Языки и технологии
программирования» Шымкент 2007г.
Добавить документ в свой блог или на сайт
|
