Білети на екзамен АМО. Екзаменаційний білет з Алгоритми та методи обчислень. Робота № 523958

Білети на екзамен АМО

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

ІКТА

Факультет:

Комп'ютерна інженерія

Кафедра:

ЕОМ

Інформація про роботу

Рік:

2013

Тип роботи:

Екзаменаційний білет

Предмет:

Алгоритми та методи обчислень

Група:

КІ

Варіант:

1 18

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Національний університет "Львівська політехніка", IIКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 1 № Питання Варіант відповіді Бали 1 Задачі, які дозволяє розв’язувати SH-модель алгоритму Навести приклади 12 2 Дати тлумачення поняттю «абстрактний алгоритм» Дати пояснення 10 3 Перетворення на машині Тюрінга U D Результат зліва Рис. стрічки, сліду, програми 10 4 Теореми Гьоделя про неповноту, тлумачення Навести розрахунок 8 5 Формальне визначення машини Тюрінга Дати пояснення 8 6 Принципи Фон Неймана побудови комп’ютера Дати пояснення 8 7 Теза Маркова, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 2 № Питання Варіант відповіді Бали 1 Дати тлумачення поняттю «задача» Дати пояснення, навести приклади 12 2 Необхідність уточнення поняття “алгоритм” Дати пояснення 10 3 Перетворення на машині Тюрінга U D. Результат справа Рис. Стрічки, сліду, програми 10 4 Визначення L прямого ДПФ Навести розрахунок 8 5 Простіші функції Гьоделя Дати пояснення 8 6 10-та проблема Гілберта, приклад діамантового рівняння Дати пояснення 8 7 Теза Тюрінга, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: (1110+1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 3 № Питання Варіант відповіді Бали 1 Структура пари задача-алгоритм Навести схему 12 2 Основна гіпотеза теорії алгоритмів Дати пояснення 10 3 Перетворення на машині Тюрінга U B Результат зліва Рис. стрічки, сліду, програми 10 4 Визначення L зворотного ДПФ Навести розрахунок 8 5 Система кодування Гьоделя Навести приклади 8 6 Визначення властивості дискретність SH-моделі Дати пояснення 8 7 Теза Чьорча, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 22 № Питання Варіант відповіді Бали 1 Алгоритм як об’єкт розроблення Показати та пояснити схему 12 2 Система рекурсивних функцій Гьоделя - Чьорча Призначення, особливості 10 3 Перетворення на машині Тюрінга U B Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L прямого ШПФ Навести розрахунок 8 5 Система команд нормальних алгоритмів Маркова Навести приклади 8 6 Визначення властивості ієрархічність SH-моделі Дати пояснення 8 7 Матриця суміжності Дати пояснення 7 8 Визначити залишок без операції ділення: (110110+1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 23 № Питання Варіант відповіді Бали 1 Принцип “Розділяй та пануй” Дати пояснення 12 2 Призначення модулярної арифметики Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат зліва Рис. стрічки, сліду, програми 10 4 Задача квадратичного призначення Навести розрахунок 8 5 Способи зменшення L абстрактних алгоритмів Навести приклади 8 6 Визначення властивості детермінованість SH-моделі та машини Тюрінга Дати пояснення 8 7 Матриця інцидентності Дати пояснення 7 8 Визначити залишок без операції ділення: (110110 –1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 24 № Питання Варіант відповіді Бали 1 Розділення задачі на підзадачі в проектуванні комп’ютеру Дати пояснення 12 2 Визначення машини Тюрінга Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L згортки двох сигналів Навести розрахунок 8 5 Ефективні алгоритми – зміна правила початку Навести приклади 8 6 Визначення властивості масовість SH-моделі Дати пояснення 8 7 Критичний шлях розповсюдження сигналу Дати визначення 7 8 Визначити залишок без операції ділення: (10011+1101)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 25 № Питання Варіант відповіді Бали 1 Вербальне визначення SH-моделі алгоритму Дати пояснення 12 2 Виникнення проблем розв’язності Дати пояснення 10 3 Перетворення на машині Тюрінга D B Результат зліва Рис. стрічки, сліду, програми 10 4 Дві форми метелика ШПФ, операції обчислення Навести операції обчислення 8 5 Ефективні алгоритми – зміна правила закінчення Навести приклади 8 6 Парадокс брехуна Дати пояснення 8 7 Декартеве множення Дати пояснення 7 8 Визначити залишок без операції ділення: (11011+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 26 № Питання Варіант відповіді Бали 1 Параметрична модель алгоритму Дати пояснення 12 2 Взаємозалежність зміни параметрів і характеристик алгоритму Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат cправа Рис. стрічки, сліду, програми 10 4 L метелика ШПФ Навести розрахунок 8 5 Ефективні алгоритми – використання попередніх обчислень Навести приклади 8 6 Параметри SH-моделі алгоритму Дати пояснення 8 7 Проблеми, які розв’язують за допомогою ФАС Дати пояснення 7 8 Визначити залишок без операції ділення: (11011 –10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 27 № Питання Варіант відповіді Бали 1 Параметрична модель пари задача-алгоритм Дати пояснення 12 2 Параметрична оптимізація Дати пояснення 10 3 Сумування на машині Тюрінга * Ua0U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення часової складності SH-моделі Навести список способів 8 5 Алгоритм роботи часоімпульсного АЦП Навести приклади 8 6 Ефективні алгоритми – еквівалентні перетворення Дати пояснення 8 7 Функції нормальних алгоритмів Маркова Дати пояснення 7 8 Визначити залишок без операції ділення: (11101+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 28 № Питання Варіант відповіді Бали 1 Праці Аль-Хорезмі, їх історичне значення Дати пояснення 12 2 Порівняння машин Тюрінга з SH-моделлю Дати пояснення 10 3 Сумування на машині Тюрінга Ua0U* Результат зліва Рис. стрічки, сліду, програми 10 4 Перетворення порядку слідування чисел ШПФ Навести розрахунок 8 5 Способи зменшення часової складності виводу ШПФ Навести формули 8 6 Визначення апаратної складності SH-моделі Дати пояснення 8 7 Модель похідної Навести алгоритм 7 8 Визначити залишок без операції ділення: (10101+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 29 № Питання Варіант відповіді Бали 1 Недоліки абстрактних формальних алгоритмічних систем Дати пояснення 12 2 Визначення SH-моделі Дати пояснення 10 3 Сумування на машині Тюрінга U+U Результат cправа Рис. стрічки, сліду, програми 10 4 Ваговий метод зменшення часової складності обчислень Навести розрахунок 8 5 Способи побудови ефективних алгоритмів Навести приклади 8 6 Визначення ємнісної складності SH-моделі Дати пояснення 8 7 Модель інтеграла Дати пояснення 7 8 Визначити залишок без операції ділення: (10101+11110)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 30 № Питання Варіант відповіді Бали 1 Визначення програмної складності SH-моделі Дати пояснення 12 2 Призначення рекурсивних функцій Дати пояснення 10 3 Сумування на машині Тюрінга U+U Результат зліва Рис. стрічки, сліду, програми 10 4 Визначити часову складність схеми Горнера Навести розрахунок 8 5 Спосіб побудови ефективних алгоритмів – апроксимація Навести приклади 8 6 Визначення асимптотичної складності алгоритмів Дати пояснення 8 7 Відмінності тлумачення дискретності ФАС і SH-моделі Дати пояснення 7 8 Визначити залишок без ділення (100011100110101010000011010101) mod10001 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 32 № Питання Варіант відповіді Бали 1 Алгоритми з поліноміальною складністю Дати пояснення 12 2 Напрямки уточнення поняття «алгоритм» Дати пояснення 10 3 Сумування на машині Тюрінга * U a0 a0U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення ШПФ Навести розрахунок 8 5 Тлумачення властивості “елементарність” ФАС Навести приклади 8 6 Визначення структурної складності SH-моделі Дати пояснення 8 7 Відмінності тлумачення кроку ФАС і SH-моделі Дати пояснення 7 8 Визначити залишок без ділення (100011100110101010000011010) mod10001 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 31 № Питання Варіант відповіді Бали 1 Алгоритми з експоненціальною складністю Дати пояснення 12 2 Модулярна арифметика Дати пояснення 10 3 Сумування на машині Тюрінга U a0+U Результат cправа Рис. стрічки, сліду, програми 10 4 Описати послідовність операцій кепстрального аналізу Дати пояснення 8 5 Відмінність ФАС від моделі абстрактних алгоритмів Навести приклади 8 6 Аксіоми комп’ютерного алгоритму Навести формулювання аксіом 8 7 Обрати правильний вираз: 1. О(N+4); 2. О(сN+a); 3. О(N!); 4. О(3N3) Дати пояснення 7 8 Визначити залишок (10001110011010101011010101) mod7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 33 № Питання Варіант відповіді Бали 1 Евристичні алгоритми, визначення, тлумачення Дати пояснення 12 2 Визначення і призначення згортки двох сигналів Дати пояснення 10 3 Сумування на машині Тюрінга U a0+U Результат зліва Рис. стрічки, сліду, програми 10 4 Описати процес цифрової фільтрації Навести розрахунок 8 5 Відмінність машини Тюрінга від SH-моделі Навести приклади 8 6 Визначення властивості елементарність SH-моделі Дати пояснення 8 7 Обрати правильний вираз: 1. О(N+4); 2. О(сN+a); 3. О(N4); 4. О(3N3) Дати пояснення 7 8 Визначити залишок (1000111010101011010101) mod 111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 16 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 34 № Питання Варіант відповіді Бали 1 Характеристики складності SH-моделі алгоритму Дати пояснення 12 2 Властивість “ієрархічність” SH-моделі алгоритму Дати пояснення 10 3 Сумування на машині Тюрінга U a0 a0 a0 U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L множення матриці на вектор Навести розрахунок 8 5 Алгоритм роботи кодо імпульсного АЦП Навести приклади 8 6 Описати процес уточнення поняття алгоритм Дати пояснення 8 7 Визначити Lmin обчислення МСД чисел 49 й 23 за алгоритмом Евкліда Навести розрахунок 7 8 Визначити залишок (1011001110011010101011010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 17 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 35 № Питання Варіант відповіді Бали 1 Властивості абстрактного алгоритму Дати пояснення 12 2 Визначення ДПФ Дати пояснення 10 3 Сумування U a0 a0 a0 U Результат зліва Рис. стрічки, сліду, програми 10 4 Визначення L множення матриці на матрицю Навести розрахунок 8 5 Властивість “елементарність” абстрактних алгоритмів Навести приклади 8 6 Задача квадратичного призначення Дати пояснення 8 7 Значення робіт Тюрінга Дати пояснення 7 8 Визначити залишок (10101110011010101011010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 18 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 36 № Питання Варіант відповіді Бали 1 Властивості SH-моделі алгоритму Дати пояснення 12 2 Визначення елементарного перетворювача Дати пояснення 10 3 Віднімання *U – U Результат cправа Рис. стрічки, сліду, програми 10 4 Показати рівність згортки двох сигналів добутку їх спектрів Навести розрахунок 8 5 Асимптотична складність алгоритму Дати пояснення 8 6 Алгоритм знаходження нижньої границі методу гілок та границь Дати пояснення 8 7 Множення комплексних чисел Дати пояснення 7 8 Визначити залишок (1011110011010101111010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В.

Екзаменаційний білет Алгоритми та методи обчислень

sivkaThebEST

15.05.2013 16:41

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись