Министерство образования и науки Украины Государственное высшее учебное заведение Приазовский государственный технический университет Факультет информационных технологий

Кафедра компьютерных наук

Один сервер - хорошо, а два лучше

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

Рекомендации для подготовки к вступительному экзамену
по направлению «Компьютерные науки»
Для абитуриентов после колледжа

 

Для сдачи экзамена необходимо знать:

  • по дисциплине «Алгоритмизация и программирование»:

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

  • по дисциплине «Теория алгоритмов» («Алгоритмы и структуры данных», «Дискретные структуры»):

-        понятие и назначение линейных структур данных: дек, стек, очередь, дерево;
-        типы списков (двусвязный, односвязный) и принцип работы с их элементами;

  • по дисциплине «Объектно-ориентированное программирование»:

-        определения класс, объект класса, поле класса, метод класса, деструктор, конструктор;
-        типы классов (абстрактный, полиморфный);
-        понятия инкапсуляция, полиморфизм, наследование, декомпозиция;

  • по дисциплине «Дискретная математика»:

-        понятие предиката, ложные и истинные предикаты;
-        операции квантора существования и всеобщности;

  • по дисциплине «Компьютерная графика» умение решать задачи типа:

-        Для хранения растрового изображения размером 64 на 64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
-        В процессе преобразования растрового графического изображения количество цветов уменьшилось с 64 до 8. Во сколько раз уменьшился объем, занимаемый им в памяти?

  • по дисциплине «Компьютерные сети»:

-        понятие сеть, элементы сети, классификация сетей, типы топологий сетей, адресация в сети;
-        понятие протокол, виды протоколов HTTP, FTP, TCP, TCP/IP;
-        способы и устройства подключения Интернет;
-        единицы измерения скорости передачи информации в сети;

  • сведения по офисному программному обеспечению:

-        общие понятия работы в MS Power Point без привязки к какой-либо версии;
-        общие навыки работы с таблицами, ячейками, формулами в МS Excel без привязки к какой-либо версии.

 

Магистрам

Объектно-ориентированное программирование (основные определения, описание классов и работа с ними)

Операционные системы (раздел «Теория операционных систем» (1 семестр))

Организация баз данных и знаний (основные понятия)

Интеллектуальный анализ данных

Веб технологии и веб дизайн (HTML, CSS, PHP)

Кросс-платформенное программирование (базовые понятия и принципы Qt )

Компьютерная графика (основные понятия, цветовые модели, основные преобразования OpenGL)

Проектирование информационных систем (определения, базовые понятия IDEF0, IDEF3, DFD)

Методы и системы искусственного интеллекта (разделы «Модели представления знаний», «Экспертные системы», классификация нейронных сетей)

Компьютерные сети (основные понятия)