Файловый архив студентов. Файловый архив студентов.
1260 вузов, 4603 предметов.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Международный экономико-гуманитарный университет им. С. Демьянчука
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:

Список на держ

.docx
Скачиваний:
20
Добавлен:
14.02.2016
Размер:
92.47 Кб
Скачать
☆

Багель Микола Олегович

Білет № 18.

  1. Система команд мікропроцесора. Команди обробки даних. Команди пересилки даних. Команди передані управління. Команди керування виконанням програми.

  2. Вказівники та їх використання у мовах програмування високого рівня.

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

  4. Програма. Дано 200 дійсних чисел. Визначити, скільки із них більше своїх “сусідів”, тобто попереднього та наступного чисел.

Білицька Оксана Юріївна

Білет № 14

  1. Підсистема телекомунікацій ЕОМ. Облік даними із зовнішнім середовищем. Стандарти інтерфейсів ЕОМ.

  2. Віртуальні функції та класи.

  3. Побудувати диз'юнктивну нормальної форми для заданої формули алгебри висловлень:

  4. Програма. Описати клас, що містить рядок - фрагмент С-програми та функцію-член класу, яка в рядку замінює всі символи “+” на “-“. Підрахувати кількість замін.

Бойчук Галина Іванівна

Білет № 12.

  1. Поняття графу. Граф та його підграф. Операції над графами. Графи та структури представлення даних.

  2. Поняття про складність алгоритмів та задач .

  3. Звести формулу до досконалої кон'юнктивної нормальної форми та визначити, чи є вона суперечністю:

  4. В заданий непорожній текст входять тільки цифри та букви. Визначити, чи задовольняє він наступні властивості: текст співпадає з деяким відрізком виду 0123456789 (наприклад: 2, 678).

Бричка Андрій Олександрович

Білет № 15.

  1. Відеосистема ЕОМ: архітектура та призначення складових частин. Типи та параметри відеосистем. AGP-стандарт.

  2. Класифікація комп'ютерних мереж .

  3. Побудувати диз'юнктивну нормальну форму для заданої формули алгебри висловлень:

  4. Програма. Розробити тип даних differencial (для запису лінійних диференціальних рівнянь n-того порядку), визначивши для нього операції додавання та віднімання.

Вернигора Олег Олександрович

Білет № 10.

  1. Елементи концепції об'єктно – орієнтовного програмування.

  2. Зовнішні пристрої ЕОМ: призначення та класифікація. Класифікація та принцип роботи принтерів. Класифікація та принцип дії сканерів. Інші пристрої вводу/виводу.

  3. Написати програму, яка друкує номер і код введеного символу в вісімковому та шістнадцядковому вигляді..

  4. Програма. Задано: Const n=8,m=12;

var k:integer; c:array[1..n,1..m]of integer;

Визначити k - кількість “особливих” елементів масиву c, вважаючи елемент “особливим”, якщо він більше суми всіх інших елементів свого стовпця.

Годун Оксана Сергіївна

Білет № 01.

  1. Суть реляційного підходу до проектування баз даних.

  2. Поняття про алгоритми. Класифікація внутрішніх структур алгоритмів.

  3. Переведіть десяткове число 3.8 у двійкове, вісімкове та шістнадцяткове.

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

Головатчик Руслан Миколайович

Білет № 05.

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

  2. Ідеологія об'єктно-орієнтовного програмування (ООП). Класи як типи даних.

  3. Звести формулу до досконалої кон'юнктивної нормальної форми та визначити, чи є вона суперечністю:

  4. Програма. Розробити тип даних complex3 (для роботи з числами виду a + ib + jc, а, b, c є R, i, j-уявні одиниці, i*i=-1, j*j=-1,i*j=0), визначивши для нього операції додавання та віднімання.

Горбатюк Олександр Анатолійович

Білет № 22.

  1. Рекурсія у мовах програмування.

  2. Представлення дійсних чисел у комп’ютері.

  3. Задана непорожня послідовність непорожніх слів: між сусідніми словами кома, за останнім словом крапка. Надрукувати всі слова максимальної довжини.

  4. Програма. Описати функцію класу, що друкує всі прості дільники даного натурального числа.

Гресюк Юрій Миколайович

Білет

№24

  1. Логічні основи ЕОМ. Логічні функції. Закони та тотожності алгебри логіки.

  2. Конструктори та деструктори у класах.

  3. Описати функцію-член класу , яка подвоює в текстовому файлі t кожну цифру.

  4. Програма. Надрукувати заданий текст із 100 літер, видаливши з нього повторні входження кожної літери.

Д’ячук Андрій Олегович

Білет № 26.

  1. Специфіка операцій С++.

  2. Поняття про шаблони.

  3. Написати функцію-член класу деякого класу, що друкує k-ту цифру послідовності 12345678910111213..., в якій всі натуральні числа.

  4. Програма. Дано текст із великих латинських букв, за якими слідує пропуск. Визначити, чи є цей текст вірним записом римськими цифрами цілого числа від 1 до 999, і, якщо є, надрукувати це число арабськими цифрами (в десятковій системі).

Дзигель Юрій Миколайович

Білет № 03.

  1. Системи вводу-виводу в сучасних мовах програмування.

  2. Директиви препроцессору та вказівки компілятору С++.

  3. Записати число D035.0A яке задано в системі числення з основою 16, в системі числення із основою 3.

  4. Програма. Дана послідовність з 100 цілих чисел. Визначити кількість чисел в найбільш довгій підпослідовності з підряд написаних нулів.

Дмитрієнко Олександр Миколайович

Білет № 23

.

  1. Поняття про хешування .

  2. Функції-члени класу.

  3. Описати функцію класу, яка визначає, чи симетричний заданий рядок символів.

  4. Програма. Дана дійсна матриця розміром 7x7, всі елементи якої різні. Знайти скалярний добуток рядка, в якому знаходяться найбільший елемент матриці, на стовпець із найменшим елементом.

Зікранець Денис Миколайович

Білет № 19.

  1. Ієрархія пам’яті ІВМ РС. Типи та призначення запам’ятовуючих пристроїв: кеш-пам’ять, постійний запам’ятовуючий пристрій (ПЗП), оперативний запам’ятовуючий пристрій (ОЗП), зовнішній запам’ятовуючий пристрій (ЗЗП).

  2. Функції в мовах програмування. Формальні та фактичні параметри.

  3. Програма. Елемент матриці назвемо сідловою точкою, якщо він є найменшим в своєму рядку і одночасно найбільшим в своєму стовпці, або навпаки, є найбільшим в своєму рядку і найменшим в своєму стовпці. Для заданої цілої матриці розміром 10*15 надрукувати індекси її сідлових точок.

  4. Програма. Дано ціле n від 2 до 20 і дійсне Е>0. Знайти з точністю Е всі корені n-го многочлена Чебишева Т(n)[x], який визначається формулами:

Т(0)[х]=1; Т(1)[x]=x; T(k)[x]=2*x*T(k-1)[x]-T(k-2)[x], (k=2,3,...).

Карабін Роман Ігорович

Білет № 27.

  1. Позиційні системи числення: десяткова, двійкова, вісімкова, шістнадцяткова. Переведення чисел з однієї системи числення в іншу.

  2. Базові типи даних.

  3. Програма. Підрахувати кількість “щасливих” шестизначних чисел, тобто таких, в яких сума 3 перших цифр дорівнює сумі трьох останніх. (використати те, що число “щасливих” чисел рівне де Sm- кількість чисел 0 до 999, сума яких рівна m).

  4. Програма. У вхідному файлі задано непорожню послідовність заданих дійсних чисел, за якою слідує від’ємне число. Описати рекурсивну функцію sum без параметрів для знаходження суми цих додатних чисел.

Карпінський Максим Олегович

Білет № 16.

  1. Шинна архітектура ЕОМ. Компоненти системної шини. Типи шин ПК.

  2. Метод простої ітерації для нелінійного рівняння.

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

  4. Програма. Надрукувати число, яке одержують виписуванням в оберненому порядку цифр заданого натурального числа.

Кишенко Андрій Віталійович

Білет

17

  1. Архітектура мікропроцесора. Призначення та функціонування складових частин при виконанні програми.

  2. Метод Ньютона для нелінійного рівняння.

  3. Довести рівносильність:

  4. Програма. Дано непусту послідовність слів, які містять від 1 до 8 букв, між сусідніми словами - кома, за останнім символом - крапка. Надрукувати всі слова, відмінні від останнього слова.

Ковальчук Дарія Володимирівна

Білет № 02.

  1. Алгоритми сортування.

  2. Поняття про бази та банки даних.

  3. Довести рівносильність:

  1. Програма. Написати програму, що друкує таблицю істинності для логічної функції

F=(A and B) or not (B or C) в наступному вигляді:

A B C D

- - - - - - - - - - - - - - - - - -

true true true true

true true true true

...

false false false false

Корнюша Роман Володимирович

Білет № 08.

  1. Поняття про рекурсію. Ефективність рекурсії.

  2. Перевантаження операцій.

  3. Написати програму для обчислення значення многочлена:

.

  1. Програма. Дана непуста послідовність слів із маленьких латинських букв, між сусідніми словами - кома, за останнім словом - крапка. Надрукувати всі букви, які входять в найбільшу кількість слів цієї послідовності.

Кравчук Костянтин Леонідович

Білет

18

  1. Система команд мікропроцесора. Команди обробки даних. Команди пересилки даних. Команди передані управління. Команди керування виконанням програми.

  2. Вказівники та їх використання у мовах програмування високого рівня.

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

  4. Програма. Дано 200 дійсних чисел. Визначити, скільки із них більше своїх “сусідів”, тобто попереднього та наступного чисел.

Літвінчук Богдан Петрович

Михалюк Ірина Олександрівна

Білет № 06.

  1. Шинна архітектура ЕОМ. Компоненти системної шини. Типи шин персонального комп'ютера.

  2. Адресна арифметика. Операції адресації та розадресації.

  3. Звести формулу до досконалої кон'юнктивної нормальної форми та визначити, чи є вона суперечністю:

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

int number;

char name[10];

struct spysok *next;

struct spysok *prev;

};

Мичак Олег Михайлович

Білет

21

  1. Принципи типізації даних.

  2. Представлення цілих чисел у комп’ютері.

  3. Програма. Визначити, чи є дана ціла квадратна матриця 10-го порядку симетричною (відносно головної діагоналі).

  4. Програма. Описати рекурсивну функцію root(f,a,b,eps), яка методом поділу відрізка пополам знаходить з точністю eps корінь рівняння f(x)=0 на відрізку [a,b]. (Вважати, що eps>0, a<b, f(a)*f(b)<0 і f(x)- неперервна і монотонна функція на відрізку [a,b]).

.

Мізерний Михайло Павлович

Білет

12

  1. Поняття графу. Граф та його підграф. Операції над графами. Графи та структури представлення даних.

  2. Поняття про складність алгоритмів та задач .

  3. Звести формулу до досконалої кон'юнктивної нормальної форми та визначити, чи є вона суперечністю:

  4. В заданий непорожній текст входять тільки цифри та букви. Визначити, чи задовольняє він наступні властивості: текст співпадає з деяким відрізком виду 0123456789 (наприклад: 2, 678).

Молчан Андрій Володимирович

Білет № 29.

  1. Поняття про класи пам'яті.

  2. Перевантаження функцій.

  3. В заданий непорожній текст входять лише цифри і літери. Визначити, чи задовольняє даний текст такій вимозі : текст починається з k-літер (1<=k<=9), за якими слідує лише одна літера - цифра з числовим значенням k.

  4. Програма. Дана послідовність з не менш ніж двох натуральних чисел за ними слідує 0. Обчислити суму тих з них, порядкові номери яких прості числа.

Нінічук Віталій Олександрович

Носонець Олексій Петрович

Білет № 13.

  1. Суть реляційного підходу до проектування баз даних.

  2. Оператори в мовах програмування високого рівня.

  3. Утворити список з 10 елементів, використовуючи структуру виду:

struct spysok {

int number;

char name[10];

struct spysok *next;

};

  1. Програма. По заданим дійсним числам a1,a2,...a20,t обчислити значення многочлена в точці t: a20x20+a19x19+...+a1x+a0.

Оніщук Михайло Миколайович

Білет

25

  1. Технічна реалізація логічних функцій. Комбінаційні пристрої ЕОМ.

  2. Метод найменших квадратів.

  3. Програма. По заданим коефіцієнтам многочлена P(x) 10-ї степені і многочлена Q(x) 6-ї степені визначити коефіцієнти многочлена P(Q(x)).

  4. Програма. Визначити кількість “особливих” елементів масиву c, вважаючи елемент “особливим”, якщо в його рядку зліва від нього знаходиться елементи менші від нього, а справа - більші.

Пархом’юк Андрій Петрович

Білет № 09.

  1. Лінійні системи . Стеки та черги.

  2. Система переривань мікропроцесора. Призначення, класифікація та обробка переривань.

  3. Довести рівносильність:

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

Петронюк Юрій Валерійович

Білет № 15.

  1. Відеосистема ЕОМ: архітектура та призначення складових частин. Типи та параметри відеосистем. AGP-стандарт.

  2. Класифікація комп'ютерних мереж .

  3. Побудувати диз'юнктивну нормальну форму для заданої формули алгебри висловлень:

  4. Програма. Розробити тип даних differencial (для запису лінійних диференціальних рівнянь n-того порядку), визначивши для нього операції додавання та віднімання

Петрук Олександр Романович

Білет № 30.

  1. Дискова підсистема ІВМ РС. Фізична та логічна будова магнітних дисків. Накопичувачі на оптичних дисках.

  2. Реалізація концепції наслідування в сучасних мовах програмування

  3. Написати і протестувати функцію I_TO_B(n,s,b), що переводить ціле число n у рядок s, що представляє число в системі числення з основою b.

  4. Програма. Дано натуральне число p і дійсні квадратні матриці A, B і С 4-го порядку. Отримати (ABC)p.

Пилипчук Володимир Миколайович

Білет № 28.

  1. Форми представлення чисел в ЕОМ: з фіксованою крапкою, з плаваючою крапкою, нормалізована. Представлення від'ємних чисел в ЕОМ.

  2. Поняття про час життя та область дії в рамках мов програмування високого рівня.

  3. Програма. Дано не порожня послідовність не порожніх слів із латинських букв сусідні слова розділені один від одного комою , за останнім словом - крапка. Визначити кількість слів, які закінчуються буквою w.

  4. Програма. Дано натуральне k. Надрукувати k-ту цифру послідовності 1123581321..., в якій виписані підряд всі числа Фібоначчі.

Савчук Сергій Юрійович

Білет № 04.

  1. Загальні принципи типізації даних.

  2. Відношення та типи зв'язків між таблицями баз даних.

  3. Довести чи спростувати:

  4. Програма. Дана непорожня послідовність натуральних чисел, за якою слідує 0. Обчислити суму тих із них, порядкові номера яких - числа Фібоначчі.

Самойлов Сергій Юрійович

Білет № 20.

  1. Система переривань мікропроцесора. Призначення, класифікація та обробка переривань.

  2. Масиви та їх використання у мовах програмування.

  3. Описати процедуру replace(t,c), яка замінює літеру тексту t на літеру c.

  4. Дана дійсна матриця розміру 20*30. Впорядкувати її рядки по не спаданню їх перших елементів.

Сасинюк Марія Миколаївна

Білет № 07.

  1. Система команд мікропроцесора. Команди обробки даних. Команди пересилки даних. Команди передані управління. Команди керування виконанням програми.

  2. Поняття про граматики.

  3. Звести формули до досконалої кон'юнктивної нормальної форми визначити, чи є вона суперечністю:

  4. Описати процедуру addlast(t,c), що добавляє літеру c в кінець тексту t.

Слава Іван Васильович

Білет № 24.

  1. Логічні основи ЕОМ. Логічні функції. Закони та тотожності алгебри логіки.

  2. Конструктори та деструктори у класах.

  3. Описати функцію-член класу , яка подвоює в текстовому файлі t кожну цифру.

  4. Програма. Надрукувати заданий текст із 100 літер, видаливши з нього повторні входження кожної літери.

Соловйов Сергій Сергійович

Білет № 17.

  1. Архітектура мікропроцесора. Призначення та функціонування складових частин при виконанні програми.

  2. Метод Ньютона для нелінійного рівняння.

  3. Довести рівносильність:

  4. Програма. Дано непусту послідовність слів, які містять від 1 до 8 букв, між сусідніми словами - кома, за останнім символом - крапка. Надрукувати всі слова, відмінні від останнього слова.

Солод Олег Анатолійович

Білет

5

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

  2. Ідеологія об'єктно-орієнтовного програмування (ООП). Класи як типи даних.

  3. Звести формулу до досконалої кон'юнктивної нормальної форми та визначити, чи є вона суперечністю:

  4. Програма. Розробити тип даних complex3 (для роботи з числами виду a + ib + jc, а, b, c є R, i, j-уявні одиниці, i*i=-1, j*j=-1,i*j=0), визначивши для нього операції додавання та віднімання.

Стрихалюк Василь Іванович

Чабелець Сергій Сергійович

Білет № 11.

  1. Операції в мовах програмування високого рівня.

  2. Етапи проектування реляційних баз даних.

  3. Звівши формули і до досконалої кон'юнктивної нормальної форми, перевірити чи є вони суперечністю.

  4. Програма. Описати клас, що містить рядок - фрагмент С-програми.

Описати функцію-член класу, яка виводить на екран довжину найбільшої послідовності цифр, що йдуть підряд.

Шепель Анатолій Вікторович

Білет

26

  1. Специфіка операцій С++.

  2. Поняття про шаблони.

  3. Написати функцію-член класу деякого класу, що друкує k-ту цифру послідовності 12345678910111213..., в якій всі натуральні числа.

  4. Програма. Дано текст із великих латинських букв, за якими слідує пропуск. Визначити, чи є цей текст вірним записом римськими цифрами цілого числа від 1 до 999, і, якщо є, надрукувати це число арабськими цифрами (в десятковій системі).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности