Завідувач кафедри доцент, кандидат фіз.-мат. Наук Турбал ю.В.

Екзаменатори:

Янчук Петро Степанович Турбал Юрій Васильович Лотюк Юрій Георгійович

професор Янчук П.С. доцент Турбал Ю. В. доцент Лотюк Ю.Г.

Приватний вищий навчальний заклад

"Міжнародний економіко-гуманітарний університет

імені академіка Степана Дем’янчука"

Факультет кібернетики

Кафедра інформаційних систем та обчислювальних методів

Спеціальність 7.080201 ''Інформатика''.

Комплексний державний іспит зі спеціальності.

Білет № 07.

1. Бази даних, банки даних, інформаційні системи.

2. Скінченні автомати.

3. Написати програму для видалення та вставки елемента у двозв'язний список. Використати структуру виду:

struct spysok {

int number;

char name[10];

struct spysok *next;

struct spysok *prev;};

4. Написати синтаксичний аналізатор мови , що задається граматикою:

S→aABe

A→Abc

A→b

B→d

Затверджено на засіданні кафедри інформаційних систем та обчислювальних методів

протокол № 07 від '' 24 '' лютого 2012 р.

Завідувач кафедри доцент, кандидат фіз.-мат. Наук Турбал ю.В.

Екзаменатори:

Янчук Петро Степанович Турбал Юрій Васильович Лотюк Юрій Георгійович

професор Янчук П.С. доцент Турбал Ю. В. доцент Лотюк Ю.Г.

Приватний вищий навчальний заклад

"Міжнародний економіко-гуманітарний університет

імені академіка Степана Дем’янчука"

Факультет кібернетики

Кафедра інформаційних систем та обчислювальних методів

Спеціальність 7.080201 ''Інформатика''.

Комплексний державний іспит зі спеціальності.

Білет № 08.

1. Адресна арифметика . Операції адресації та розадресації. Специфіка використання адрес та адресного простору.

2. Структура програми з використанням OpenGL.

3. Описати алгоритм моделювання випадкової величини

4. Розробити тип даних set (для роботи з множинами), визначивши для нього операції додавання та віднімання.

Затверджено на засіданні кафедри інформаційних систем та обчислювальних методів

протокол № 07 від '' 24 '' лютого 2012 р.

Завідувач кафедри доцент, кандидат фіз.-мат. Наук Турбал ю.В.

Екзаменатори:

Янчук Петро Степанович Турбал Юрій Васильович Лотюк Юрій Георгійович

професор Янчук П.С. доцент Турбал Ю. В. доцент Лотюк Ю.Г.

Приватний вищий навчальний заклад

"Міжнародний економіко-гуманітарний університет

імені академіка Степана Дем’янчука"

Факультет кібернетики

Кафедра інформаційних систем та обчислювальних методів

Спеціальність 7.080201 ''Інформатика''.

Комплексний державний іспит зі спеціальності.

Білет № 09.

1. Різновиди комп’ютерних мереж (локальні інформаційні мережі, глобальні інформаційні мережі та ін.)

2. Масиви. Представлення масиву в пам’яті ЕОМ. Багатовимірні масиви.

3. Розробити тип даних spysok (для роботи з динамічними змінними), визначивши для нього операції додавання як дописування в кінець та віднімання як вилучення зі списку.

4. Дано дійсні числа c, d (c<d) і >0. З точністю  обрахувати інтеграл: використовуючи формулу трапецій:

, де h=(b-a)/n.

Затверджено на засіданні кафедри інформаційних систем та обчислювальних методів

протокол № 07 від '' 24 '' лютого 2012 р.