Вопросы 10 к летняя сессия 2011-2012 уч год

Вопросы 10 К летняя сессия 2011-2012 уч.год

Объекты. Информация. Языки. Имена, свойства, отношения, состав, разновидность, поведение, состояние объектов. Система объектов. Компьютерное моделирование объектов.
Компьютерное моделирование объектов. Класс объектов, наследование. Моделирование поведения объектов. Моделирование системы объектов: структуры системы, поведения системы.
Алгоритм. Понятие алгоритма. Исполнитель, СКИ, СОИ, среда. Свойства алгоритма. Способы записи. Алгоритмические конструкции. Блок-схемы. Этапы решения задачи на ЭВМ. Алгоритм – метод класса. Алгоритм – сценарий.
Языки программирования. Их классификация. Трансляторы программ (компиляторы и интерпретаторы). Язык программирования PASCAL: История создания. Структура программы на языке программирования Паскаль. Алфавит и синтаксис языка Pascal. Способы отладки программы в TurboPascal'е.
Языки программирования. Их классификация. Трансляторы программ (компиляторы и интерпретаторы). Язык программирования Java: История создания. Структура программы на языке программирования. Алфавит и синтаксис языка Java.
Данные (константы и переменные), их типы. Простые типы данных, составные типы данных (массивы, записи, множества). Арифметические и логические операции над различными типами данных.
Процедуры вывода. Форматированный вывод числовых данных. Процедуры ввода. Оператор присваивания. Стандартные процедуры и функции Pascal. Построение выражений.
Организация ветвления в языке PASCAL. Полная и сокращенная формы оператора IF - THEN... логические выражения. Вложенные условные операторы. Оператор выбора Case.
Циклы FOR, WHILE, REPEAT UNTIL. Особенности использования. Блок – схемы циклических конструкций. Вложенные циклы. Порядок выполнения.
Массивы линейные. Объявление. Тип элемента и индекса. Индексация. Методы поиска в линейном массиве: линейный, барьерный, бинарный. Поиск непрерывной подпоследовательности массива, обладающей заданными свойствами.
Переворот массива. Удаление и добавление элементов в массив.
Сортировка массива методом простого выбора, методом простых обменов, методом пузырька, методом пузырька с флагом, Шейкерная сортировка.
Двумерные массивы. Объявление, индексация, ввод, вывод. Обработка двумерного массива во вложенных циклах. Прохождение двумерного массива по строкам и по столбцам. Формула связи двумерного массива с линейным. Обработка двумерного массива в одном цикле. Сортировка двумерного массива как линейного.
Сортировка строки двумерного массива с перестановкой столбцов. Удаление столбца двумерного массива. Сортировка столбца линейного массива с перестановкой строк. Удаление строки двумерного массива.
Квадратные двумерные массивы. Формулы диагоналей. Работа с элементами в заданных областях.
Способы объявления строк (Pascal). Работа со строкой как с массивом символов. Функция Length. Поиск (замена) символов в строке. Процедуры (функции) работы со строками: Pos, Copy, Delete, Insert. Способы поиска подстроки в строке. Поиск подстроки в строке с удалением. Вставка подстроки в строку. Выделение слов из строки с учетом символов – разделителей. Процедуры и функции конвертирования числовых и строковых выражений. Поиск числовых констант в строке.
Процедуры и функции. Сравнительный анализ стандартных процедур и функций. Параметры. Процедуры без параметров. Вызов процедуры. Процедуры. Описание. Область действия имен. Параметры: формальные и фактические, параметры-значения и параметры-переменные. Передача массива в качестве параметра процедуры. Функции. Описание. Область действия имен. Параметры. Вычисление факториала, чисел Фибоначчи с помощью нерекурсивных функций.
Рекурсия. Глубина рекурсии. Вычисление объема стека. Действия на рекурсивном спуске и подъеме. Вычисление факториала, чисел Фибоначчи с помощью рекурсивных функций. Рекурсия. Задача о Ханойских башнях.
Рекурсия. Глубина рекурсии. Вычисление объема стека. Действия на рекурсивном спуске и подъеме. Быстрая сортировка «Quick Sort»
Текстовый и графический режим работы экрана. Подключение библиотек GRAPH и CRT. Переход из текстового в графический режим и обратно.
Создание неуправляемого движения в текстовом режиме. Моделирование управляемого дискретного движения. Моделирование управляемого непрерывного движения. Создание меню.
Объектно-ориентированные языки программирования (ООП языки). Методология ООП. Объекты. Классы. Типы отношений между классами.
Лексика языка Java. Лексемы, идентификаторы, ключевые слова, литералы. Пример программы.
Данные в Java (примитивные и ссылочные типы данных). Арифметические, логические операции и операции присваивания (операторы). Разделители. Построение выражений.
Ссылочные типы в Java. Примитивные типы. Классы «обёртки».
Cсылочные типы в Java. Стандартные классы String, Object, Class.
Ссылочные типы в Java. Стандартный класс Scanner, Math, ArrayList.
Линейные массивы в Java. Работа с линейными массивами.
Статические поля и методы в Java.
Пользовательский интерфейс. Пакет java.awt. Классы Component и Conaainer.
Пакет java.awt. Наследники класса Component
Пакет java.awt. Наследники класса Container
Классы Graphics, Color, Font.
Интерфесы в Java.
Потоки в Java. Класс Thread и Интерфейс Runnable.
События в Java. Слушетели событий (Таблица).