- •20 Июня 2011 г.
- •Вопрос 1. Понятие информации. Предмет информатика, его цели и задачи.
- •Вопрос 2. Подходы к измерению информации.
- •Семантический подход
- •Вопрос 3. Системы счисления. Основные понятия. Классификация. Смешанные системы счисления.
- •Вопрос 4. Арифметические операции в различных системах счисления.
- •Вопрос 5. Перевод целых чисел из одной системы счисления в другую.
- •Вопрос 6. Перевод правильных дробей из одной системы счисления в другую.
- •Вопрос 7. Варианты представления информации в пк. Текст, числа, графика.
- •Графическая информация
- •Звуковая информация.
- •Вопрос 8. Представление числовой информации в пк.
- •Вопрос 9. Размещение чисел в разрядной сетке пк. Форматы представления чисел.
- •Вопрос 10. Машинные коды.
- •Вопрос 11. Арифметические операции над числами с фиксированной запятой.
- •А и в отрицательные, сумма абсолютных величин а и в больше, либо равна 2n–1.
- •2. А положительное, b отрицательное и по абсолютной величине больше, чем а.
- •3. А положительное, b отрицательное и по абсолютной величине меньше, чем а.
- •Вопрос 12. Арифметические операции над числами с плавающей запятой.
- •Вопрос 13. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 14. Основные операции алгебры логики. Таблицы истинности
- •Вопрос 15. Представление текстовой информации в эвм.
- •Вопрос 16. Представление растровой информации в эвм. Характеристики растрового изображения.
- •Вопрос 17. Представление цвета. Цветовые модели.
- •Вопрос 18. Представление векторной информации в эвм. Векторизация.
- •Вопрос 19. Основные структуры данных.
- •Вопрос 20. Операции с данными.
- •Вопрос 21. Функции программного обеспечения.
- •Вопрос 22. Структура программного обеспечения эвм.
- •Вопрос 23. Алгоритмы архивации.
- •Вопрос 24. Определение компьютерного вируса. Классификация компьютерных вирусов.
- •Вопрос 25. Антивирусные программы. Способы обнаружения компьютерных вирусов.
- •Вопрос 26. Алгоритм. Свойства.
- •Вопрос 27. Способы описания алгоритмов.
- •Словесный – понятные слова и фразы.
- •Вопрос 28. Еспд. Гост 19.701-90.
- •Вопрос 29. Унифицированные структуры. Развилки и выбор.
- •Вопрос 30. Унифицированные структуры. Циклы.
- •Вопрос 31. Инструментарий технологии программирования. Средства разработки приложений.
- •Вопрос 32. Состав системы программирования. Общий принцип работы компилятора и интерпретатора.
- •Вопрос 33. Классификация языков программирования?
- •Вопрос 34. Алфавит языка программирования.
- •Вопрос 35. Простые типы данных в яп c#.
- •Вопрос 36. Реализация на яп c# алгоритмов с ветвлениями.
- •Вопрос 37. Реализация на яп c# циклов с предусловием.
- •Вопрос 38. Реализация на яп c# циклов с постусловием
- •Вопрос 39. Реализация на яп c# циклов с параметром.
- •Вопрос 40. Работа с одномерными массивами в c#.
- •Вопрос 41. Работа с двумерными массивами в c#.
- •Вопрос 42. Алгоритмы сортировки массивов.
- •1) Метод сортировки обменами ("пузырьковая");
- •2) Метод сортировки выбором элемента;
- •Вопрос 43. Работа со строками в c#. Методы для работы со строками.
- •Вопрос 44. Структуры в яп c#.
- •Вопрос 45. Организация методов в c#. Формальные и фактические параметры.
- •Вопрос 46. Работа с классом List. Сериализация
Вопрос 2. Подходы к измерению информации.
Синтаксические меры измерения информации: эта мера количества информации оперирует с обезличенной информацией, не выражающей смыслового отношения к объекту. (Роберт Хартли 1928). Характеристики:
- Объем данных в сообщении измеряется количеством символов в этом сообщении. В двоичной система счисления единица измерения – бит, в десятичной система – дит.
- Количество информации I на синтаксическом уровне невозможно определить без рассмотрения понятия неопределенности состояния системы (энтропии). Количество информации измеряется уменьшением неопределенности состояния системы.
Процесс получения информации – выбор одного сообщения из конечного, заранее заданного множества из N – равно количеству равновероятных сообщений.
К. Шенон (если состояния неравновероятные)
- Коэффициент информативности сообщения определяется отношением количества информации к объему данных, т.е:
Чем , тем уменьшаются работы по преобразованию информации.
Семантический подход
Для измерения смыслового содержания информации наибольшее признание получила тезаурусная мера.
Тезаурус – та совокупность сведений об объекте или явлении, которой обладает пользователь или система. В зависимости от соотношений между смысловым содержанием информации S и тезаурусом пользователя Sп изменяется количество семантической информации Iс. При пользователь не воспринимает информацию, не понимает; при пользователь все знает, информация ему не нужна.
Следовательно, количество семантической информации для каждого пользователя относительно.
Прагматический подход – мера определяет полезность (ценность) для достижения пользователем поставленной цели. Следовательно, количество для каждого пользователя относительно.
Вопрос 3. Системы счисления. Основные понятия. Классификация. Смешанные системы счисления.
Система счисления – способ представления и наименования чисел с помощью символов, имеющих определенное количественное значение.
Позиционные СС – значение каждой цифры числа определяется ее местом (позицией) в записи числа.
Непозиционные СС – значение цифры в числе не зависит от ее положения в записи (Римская)
Любое целое число в позиционной системе счисления можно представить в форме многочлена:
где нижние индексы определяют местоположение цифры в числе (разряд), положительные значения индексов – для целой части, отрицательные – для дробной. P – основание системы счисления.
Максимальное целое число, которое может быть представлено в m-разрядах:
Минимальное значащее (не равное 0) число, которое можно записать в S разрядах дробной части: . Всего можно записать чисел.
Двоичная СС – имеет основание 2 и используется только 2 цифры. В вычислительных машинах применяются две формы представления чисел: естественная форма (с фиксированной точкой) и нормальная (с плавающей точкой).
С фиксированной точкой – все числа изображаются в виде последовательности цифр с постоянным для всех чисел положением запятой.
С плавающей – каждое число изображается в виде двух групп цифр. Первая группа цифр – мантисса, вторая – порядок. Причем абсолютная величина мантиссы меньше единицы, а порядок – целое число.
, где М - мантисса, r-порядок числа, P-основание системы счисления, пример: -0,3*105
Знак числа обычно кодируется двоичной цифрой, 0 означает «+», 1 знак «-».
Двоично-десятичная СС, используется в некоторых типах ЭВМ, как промежуточная при переходе из 10 в 2, каждая десятичная цифра заменяется на 4-ре двоичных разряда. 1100=(+),1101=(-).