Нужны ответы на вопросы (Завтра зачет)

[v.a.e.r.i.k]

Помогите кто чем может... Хотя бы в инете найти что нить... А то не успеваю... За ранее благодарен...

№3
1. Что такое кодирование информации в общем смысле?
2. Каково место кодирования среди процессов обработки информации?
3. Что называется знаком, абстрактным алфавитом? Приведите примеры.
4. Что такое код? Приведите примеры кодирования и декодирования.
5. Какие коды называются двоичными? Приведите примеры.
6. Какой код используется для кодирования букв латинского алфавита в компьютере?
7. Какие коды используются в вычислительной технике для кодирования букв русского алфавита?
8. Пояснить принцип действия дополнительного кода.
9. Как получить прямой и дополнительный коды целого числа?
10. Как представляются целые числа в памяти компьютера?
11. Что такое и как получается нормальное представление числа?
12. Как представляются действительные числа в памяти компьютера?
13. Пояснить систему кодирования цвета RGB.
14. Что такое битовая глубина изображения?
15. От чего зависит качество графического изображения?
16. Как кодируется графическая информация, если изображение черно-белое? цветное?
17. Принцип преобразования звука в двоичный код.
18. На что влияет разрядность регистра аудиоадаптера?
19. Что такое частота дискретизации?
20. От чего зависит размер звукового файла?


№4
1. Привести таблицы истинности для любой логической функции.
2. Привести и доказать с помощью таблиц истинности справедливость законов булевой алгебры.
3. Как строится таблиц истинности для логического выражения?
4. Для чего необходимо проводить минимизацию логических выражений?
5. Что такое карта Карно?
6. Пояснить, как проводится минимизация логических выражений с использованием карты Карно?
7. Что такое логический элемент?
8. Какими общими свойствами и параметрами характеризуются логические элементы?
9. Приведите обозначения основных логических элементов, которые используются на схемах.
10. Что такое комбинационная схема?
11. Перечислите способы синтеза комбинационных схем.
12. Пояснить, как синтезируется комбинационная схема с применением карты Карно.


№5
1. Зачем в математике потребовалось формализовать понятие алгоритма?
2. Какие подходы к уточнению понятия алгоритма существуют?
3. Какова формулировка тезиса Черча-Тьюринга? Что он означает?
4. Какова формулировка и роль сильного тезиса Черча-Тьюринга? Что он определяет?
5. Какие бывают классы сложности вычислительных задач? Что они определяют?
6. Каково устройство абстрактной машины Тьюринга? Каковы выполняемые ей действия?
7. Как описывается машина Тьюринга? Приведите примеры схем машин Тьюринга.
8. Что называется композицией машин Тьюринга?
9. Что называется итерацией машины Тьюринга?
10. Формальное описание задачи для машины Тьюринга.
11. Формальное определение машины Тьюригна.
12. Формальное определение конфигурации машины Тьюринга.
13. Как называется и как определяется язык, который распознается машиной Тьюринга.
14. Как называется и как определяется язык, который принимается машиной Тьюринга.


№6
1. Определение алгоритма.
2. Свойства алгоритма.
3. Способы записи алгоритма.
4. Почему и какие алгоритмы удобно записывать на языке блок-схем?
5. Какие алгоритмические структуры используются в структурном программировании?
6. Привести обозначения на языке блок-схем и пояснить работу базовых алгоритмических структур.
7. Что такое и для чего предназначены формальные языки?
8. Какие понятия связаны с любым языком?
9. На какие виды делится информация, циркулирующая в компьютере?
10. Пояснить, чем различается внешнее и внутреннее представление данных.
11. Пояснить концепцию типов данных.
12.Что такое исполнитель алгоритма?
13.Что характеризует исполнителя алгоритма?
14. Составить блок-схему для реализации задачи, аналогичной по сложности задачам лабораторной работы.

[vvator]

Сразу видно студентов заочников БГУИРа 8 )
Лень даже методичку открыть.
там все эти вопросы при помощи поиска можно найти.