- •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. Сериализация
Вопрос 19. Основные структуры данных.
Автоматизация работ значительно проще осуществляется при упорядочивании структур данных. Основные структуры:
1. Линейная структура (списки данных, векторы данных). Список - это простейшая структура данных отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в списке. Линейные структуры данных это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером.
2. Табличная структура (таблицы данных, матрицы данных). Отличие от списочных в том что элементы данных определяются адресом ячейки, которая состоит не из 1 параметра как у списков, а из нескольких. Адрес элемента определяется номером строки и номером столбца на пересечении энного находится ячейка. Если элементы таблицы имеют равную длину, то такие таблицы называются матрицами. Многомерные матрицы.
3. Иерархические структуры данных (нерегулярные данные которые сложно представить в виде списков или таблиц представляются в иерархическом виде). В иерархической структуре адрес каждого элемента определяется путем доступа, идущим от вершины структуры к данному элементу. Дихотомия данных. Основным недостатком иерархических структур является увеличенный размер пути доступа, длина маршрута длиннее, чем длина самих данных, к которым он ведет. Поэтому в информатике применяют методы для регуляции иерархических структур. С тем, что бы сделать путь доступа компактным. 1 из таких методов получил название дихотомия.
В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи
Вопрос 20. Операции с данными.
В ходе информационного процесса данные преобразуются из 1-го вида в другой. Обработка информации включает в себя множество различных операций:
1. Сбор данных. Накопление информации с целью обеспечения достаточной полноты для принятия решения.
2. Формализация данных. Приведение данных поступающих из разных источников к одинаковой форме, что бы сделать их сопоставимыми между собой, т.е. повысить уровень их доступности.
3. Фильтрация данных. Отсеивание лишних данных, в которых нет необходимости для принятия решения, при этом должен уменьшаться уровень шума и повышаться уровень достоверности адекватности.
4. Сортировка данных. Упорядочение данных по заданному признаку с целью удобства использования повышает доступность информации.
5. Архивация данных. Организация хранения данных в удобной или доступной форме. Служит для снижения, экономии затрат по хранению данных и повышает общую надежность информационного процесса в целом.
6. Защита данных. Комплекс мер направленных на предотвращение утраты воспроизведения и модификации данных.
7. Транспортировка данных. Прием и передача данных между удаленными участками информационного процесса при этом источник данных - это сервис, приемник данных - это клиент.
8. Преобразование данных. Перевод данных из 1-ой формы в другую или из 1 структуры в другую. Преобразование данных часто связано с изменением типа носителя.
Необходимость в многократном преобразовании, возникает при их транспортировке, если она не предназначена доя транспортировки данного типа данных.
Вывод: работа с информацией может иметь огромную трудоемкость, поэтому её нужно автоматизировать.