Программа для вступительного испытания "Математика и информатика" по разделу: "Информатика" - polpoz.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Область применения и нормативные ссылки 3 418.09kb.
Программа дисциплины Уравнения математической физики для направления... 1 196.98kb.
Программа вступительного экзамена в магистратуру по направлению 010500... 1 62.37kb.
Программа государственного экзамена по направлению 010500. 62 прикладная... 1 55.03kb.
Программа вступительного испытания по дисциплине 2 429.6kb.
Программа по предмету "Информатика" 2 класс 1 149.63kb.
Информатика и математика. Основные направления 1 124.52kb.
Программа дисциплины «Семиотика сложных мультимедийных текстов» для... 1 247.42kb.
Рабочая учебная программа базового курса «Информатика» 1 523.15kb.
Программа дисциплины «Администрирование операционных систем» 1 236.02kb.
Программа дисциплины «Сетевые и web технологии» 1 276.13kb.
Инструкция по установке программы 1 25.2kb.
1. На доске выписаны n последовательных натуральных чисел 1 46.11kb.

Программа для вступительного испытания "Математика и информатика" по разделу: "Информатика" - страница №1/1

Магистерская программа "Прикладная информатика в аналитической экономике" по направлению 230700.68 "Прикладная информатика"

Программа для вступительного испытания “Математика и информатика” по разделу: "Информатика”



Раздел 1. Архитектура и общие принципы построения компьютеров

История и направления развития ЭВМ. Понятие архитектуры. Отличительные черты архитектуры фон Неймана.

Значение и содержание дисциплины «Архитектура ЭВМ и вычислительных систем». Связь ее с другими общепрофессиональными и специальными дисциплинами. История развития ЭВМ и программного обеспечения. Поколения ЭВМ и их отличительные черты (элементная база, аппаратные и программные средства).

Компонентная структура компьютера. Базовые компоненты компьютера и их общая характеристика. Понятие архитектуры. Связь архитектуры со структурной организацией компьютеров. Организация функционирования ЭВМ с магистральной структурой. Основополагающие принципы построения компьютеров в соответствии с архитектурой фон Неймана. Понятие об элементной базе компьютеров.

Представление целых (положительных и отрицательных) и вещественных чисел в компьютерах. Выполнение арифметических операций в компьютере

Двоичная и шестнадцатиричная системы счисления. Представление положительных и отрицательных чисел в ЭВМ. Прямой, обратный и дополнительный коды. Двоичный формат. Формат чисел с плавающей точкой. Двоично - кодированный (двоично - десятичный) и символьный форматы. Правила выполнения операций в двоичной арифметике. Особенности выполнения арифметических операций с учетом знака. Алгоритмы выполнения целочисленных операций и в формате с плавающей точкой. Операции над отрицательными числами.



Раздел 2. Программирование

Структурное программирование. Методы разработки алгоритмов

Языки программирования. Машинный код процессора. Алгоритм и программа.

Компиляторы и интерпретаторы. Уровни языков программирования. Обзор языков программирования высокого уровня. Системы программирования. Средства создания программ. Среды быстрого проектирования. Интегрированные системы программирования. Система программирования QT.x

Архитектура программных систем. Основные системы программирования. Алгоритмическое (модульное) программирование. Переменные и константы. Числовые данные. Арифметические операции. Арифметические выражения. Логические выражения. Строчные выражения. Указатели. Сложные данные. Массивы. Правила работы со сложными типами. Описание переменных. Новые типы данных. Разделение операторов. Блок операторов. Область действия переменных. Оператор присваивания. Комментарии. Условный оператор. Оператор цикла.



Лексические основы языка СИ++.

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



Ввод и вывод в СИ++. Стадии и команды процессорной обработки. Операторы языка СИ++.

Функции стандартного ввода-вывода. Функции форматного файлового ввода-вывода. Прямой файловый ввод-вывод. Потоки. Подготовка каталога и запуск системы программирования. Установка каталогов. Параметры компиляции. Пользование подсказкой. Создание, редактирование и сохранение программы. Компиляция и выполнение программы. Диагностика ошибок и предупреждения компилятора и компоновщика. Отладка программы.

Подготовка каталога и запуск системы программирования. Установка каталогов. Параметры компиляции. Пользование подсказкой. Создание, редактирование и сохранение программы. Компиляция и выполнение программы. Диагностика ошибок и предупреждения компилятора и компоновщика. Отладка программы.

Операторы управления языка Си++. Условный оператор. Оператор множественного выбора. Виды циклических операторов. Примеры их использования.



Функции.

Функции в процедурном программировании на языке Си++. Правила их записи, вызова и передачи параметров. Прототипы функций.



Производные типы данных: указатели, массивы, структуры, объединения.

Указатели. Типизированные указатели. Указатели и массивы. Адресная арифметика. Динамическое выделение памяти. Указатели. Функции пользователя.



Раздел 3. Основы объектно-ориентированного программирования

Методология объектно-ориентированного программирования. Инкапсуляция, наследование, полиморфизм

Методология процедурно-ориентированного программирования. Объекты. Состояние объекта. Поведение объекта. Уникальность.

Классы. Типы отношений между классами. Агрегация. Ассоциация. Инкапсуляция. Наследование. Полиморфизм. Метаклассы. Достоинства и недостатки ООП.

Классы и объекты классов. Идентификация объектов

Введение в классы. Структура класса и функции-аксессоры. Перегрузка функций. Перегрузка операторов. Наследование. Множественное наследование. Конструкторы и деструкторы. Массивы объектов. Ссылки.



Визуальное программирование. События. Иерархия базовых классов. Исключительные ситуации

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

Понятие события. Управление программой с помощью событий. Назначение обработчика события. Порядок создания обработчика события.

Задание свойств компонента в режиме проектирования и во время выполнения программы. Механизм свойств в QT.x.

События от мыши. Параметры обработчиков событий от мыши.

События от клавиатуры. Параметры обработчиков событий от клавиатуры. Выбор обрабатываемого события от клавиатуры при решении различных задач.

Использование кнопок для управления приложением. Классы кнопок в QT.x, их назначение, свойства и особенности использования. Использование кнопок TBitBtn при работе с диалоговыми окнами.

Классы TRadioButton и TCheckBox, их назначение и свойства. Использование радиокнопок и независимых переключателей для организации выбора действий пользователем.

Виды ошибок в программах, способы их обнаружения и устранения. Понятие исключительной ситуации (исключения). Необходимость обработки исключений.

Понятие обработчика исключительных ситуаций (исключений). Работа оператора throw. Работа блока try…catch.



Классы и компоненты для работы с текстом. Меню и диалоговые окна. Работа с таблицами

Понятие действия. Централизованное управление приложением с использованием диспетчера действий ActionManager. Создание стандартного и нестандартного действия. Преимущества централизованного управления. Класс форм TForm. Назначение и свойства формы. Методы класса форм и их использование. События для формы.

Порядок создания и подключения новой формы к приложению. Способы вызова подчиненной формы. Особенности модального и немодального режимов. Свойство ModalResult и его использование при программировании диалоговых окон.

Способы создания форм. Создание новой формы в режиме выполнения программы. Особенности обработки события закрытия формы. Приведите пример.

Особенности SDI и MDI-приложений. Настройка главной и дочерней формы для MDI-приложения. Создание дочерней формы в MDI-приложении.

Назначение класса AnsiString и его характеристики. Методы работы с однострочным текстом. Назначение, свойства и методы класса TLabel.

Назначение, свойства и методы класса TStrings. Обработка многострочного текста в редакторе Memo на примере вывода в него таблицы значений функции sqrt(double x) для любого х, указанного пользователем, и сохранения этой информации в текстовом файле.

Назначение и свойства класса TRichEdit. Возможности настройки шрифта для выделенного текста в режиме выполнения программы.

Назначение и свойства класса TRichEdit. Возможности настройки параметров абзаца в режиме выполнения программы.

Назначение и возможности класса TDateTime при обработке значений даты и времени. Способы создания объектов этого класса, параметры конструкторов. Особенности ввода-вывода даты и времени.

Назначение, свойства и методы класса TStringGrid. Настройка таблицы в режим редактирования. Использование объектов класса для решения расчетных задач.

Классы и компоненты для работы с графикой и файлами.

Назначение, свойства и методы класса TChart. Компоненты отображения графической информации. Графики и диаграммы – компонент Chart. Редактор Диаграмм.



Разработка собственных компонентов

Создание файла ресурсов компонентов. Создание нового пакета. Структура класса компонента. Задание свойств. Создание методов. Создание событий.



Архитектура приложений баз данных Методы работы с БД

Модуль данных. Наборы данных. Компоненты для работы с базами данных. Создание баз данных методом BDE. Создание баз данных методом ADO. Организация ввода данных в БД. Создание клиентского приложения. Создание отчетов.


Рекомендуемая литература

основная:

  1. Павловская Т.А.,  Щупак Ю. В.C++. Объектно-ориентированное программирование. Практикум: Учебное пособие для вузов – СПб: Питер, 2006 – 272 с.

  2. Романов Е. Л. Практикум по программированию на C++: Уч. пособие. СПб: БХВ-Петербург; Новосибирск: Изд-во НГТУ, 2004. - 432 с.

  3. Павловская Т. А. C/C++. Программирование на языке высокого уровня — СПб.: Питер, 2009 г. —461 с: ил

  4. Лаптев В.И., Морозов А.С., Бокова А.А. C++. Объектно-ориентированное программирование. Задачи и упражнения: Учебное пособие для вузов – СПб: Питер, 2007 – 288 с.

дополнительная:

  1. . Подбельский. В. В Стандартный Си++. Издательство: Финансы и статистика, 2008 г., 688 стр.

  2. Фридман А.Л. «Язык программирования СИ++», - М.: Интернет-Университет Информационных технологий, 2003

  3. Ю- Чжен Лю, Г. Гибсон, «Микропроцессоры семейства 8086/8088. Архитектура, программирование

  4. Столлингс Уильям, «Структурная организация и архитектура компьютерных систем», Москва - Санкт-Петербург - Киев, 2002 г