- •Вопросы к экзамену по информатике
- •1.Кодирование текстовой информации.
- •2.Понятие файла. Файловый принцип организации данных. Операции с файлами.
- •3. Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой. Форматы графических файлов. Способы сжатия.
- •Векторное и фрактальное изображения
- •4. Кодирование звуковой информации.
- •5.Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь. Магистрально-модульный принцип построения компьютера.
- •6.Классификация и характеристика программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Многообразие операционных систем.
- •7.Компьютерные вирусы и антивирусные программы. Специализированное программное обеспечение для защиты программ и данных.
- •8.Основные понятия и операции формальной логики. Законы логики. Логические переменные. Логические выражения и их преобразования. Построение таблиц истинности.
- •9.Логические элементы и схемы. Типовые логические устройства компьютера, полусумматор, сумматор, триггеры, регистры.
- •10.Операционная система: понятие, основные функции. Примеры операционных систем.
- •11.Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Основные информационные процессы: храпение, передача и обработка информации.
- •2. Сбор информации
- •3. Передача информации
- •12.Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
- •13. Характеристики процессора и внутренней памяти компьютера (быстродействие, разрядность, объем памяти и др.).
- •14. Внешняя память компьютера. Носители информации (гибкие диски, жесткие диски, сd-rом диски, магнитооптические диски и пр.) и их основные характеристики.
- •15. Технологии работы с текстовыми документами. Текстовые редакторы и процессоры.
- •16. Технологии работы с графической информацией.
- •17. Электронные таблицы. Назначение и основные возможности.
- •18. Позиционные и непозиционные системы счисления. Алгоритмы перевода из десятичной системы счислении в произвольную и наоборот.
- •19. Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации.
- •20. Компьютерные сети, Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
- •Топологии компьютерных сетей
- •21. Понятие алгоритма. Свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Способы описания алгоритмов.
- •Базовые алгоритмические структуры
- •22.Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.
- •Основные этапы разработки программ
- •23.Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.
- •24.Структуры данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.
- •26,29. Табличные базы данных (бд): основные понятия (поле, запись, первичный ключ записи); типы данных. Системы управления базами данных и принципы работы с ними.
- •Глобальная компьютерная сеть Интернет.
- •Поиск информации в Интернет
- •30. «Линейная» алгоритмическая структура. Команда присваивания. Привести примеры.
- •31. Алгоритмическая структура «ветвления». Команда ветвления. Привести примеры.
- •32. Алгоритмическая структура «цикл». Команда повторения. Привести примеры.
Вопросы к экзамену по информатике
1.Кодирование текстовой информации.
Если каждому символу алфавита сопоставить определённое целое число, то с помощью двоичного кода можно кодировать текстовую информацию. Восьми двоичных разрядов достаточно для кодирования 256 различных символов. Это хватит, чтобы выразить различными комбинациями восьми битов все символы английского и русского языков, как строчные, так и прописные, а также знаки препинания, символы основных арифметических действий и некоторые общепринятые специальные символы.
Технически это выглядит очень просто, однако всегда существовали достаточно веские организационные сложности. В первые годы развития вычислительной техники они были связаны с отсутствием необходимых стандартов, а в настоящее время вызваны, наоборот, изобилием одновременно действующих и противоречивых стандартов. Для того чтобы весь мир одинаково кодировал текстовые данные, нужны единые таблицы кодирования, а это пока невозможно из-за противоречий между символами национальных алфавитов, а также противоречий корпоративного характера.
Для английского языка, захватившего де-факто нишу международного средства общения, противоречия уже сняты. Институт стандартизации США ввёл в действие систему кодирования ASCII (American Standard Code for Information Interchange – стандартный код информационного обмена США). В системе ASCII закреплены две таблицы кодирования базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.
Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям аппаратных средств. В этой области размещаются управляющие коды, которым не соответствуют ни какие символы языков. Начиная с 32 по 127 код размещены коды символов английского алфавита, знаков препинания, арифметических действий и некоторых вспомогательных символов.
Кодировка символов русского языка, известная как кодировка Windows-1251, была введена «извне» - компанией Microsoft, но, учитывая широкое распространение операционных систем и других продуктов этой компании в России, она глубоко закрепилась и нашла широкое распространение.
Другая распространённая кодировка носит название КОИ-8 (код обмена информацией, восьмизначный) – её происхождение относится к временам действия Совета Экономической Взаимопомощи государств Восточной Европы. Сегодня кодировка КОИ – 8 имеет широкое распространение в компьютерных сетях на территории России и в российском секторе Интернета.
Международный стандарт, в котором предусмотрена кодировка символов русского языка, носит названия ISO (International Standard Organization – Международный институт стандартизации). На практике данная кодировка используется редко.
Если проанализировать организационные трудности, связанные с созданием единой системы кодирования текстовых данных, то можно прийти к выводу, что они вызваны ограниченным набором кодов (256). В то же время, очевидно, что если кодировать символы не 8-разрядными двоичными числами, а числами с большим разрядом то и диапазон возможных значений кодов станет на много больше. Такая система, основанная на 16-разрядном кодировании символов, получила название универсальной – UNICODE. Шестнадцать разрядов позволяют обеспечить уникальные коды для 65 536 различных символов – этого поля вполне достаточно для размещения в одной таблице символов большинства языков планеты. Несмотря на очевидность такого подхода, простой механический переход на данную систему сдерживался из-за недостатков ресурсов средств вычислительной техники (в системе кодирования UNICODE все текстовые документы становятся автоматически вдвое длиннее). Во второй половине 90-х годов технические средства достигли необходимого уровня обеспечения ресурсами, и сегодня мы наблюдаем постепенный перевод документов и программных средств на универсальную систему кодирования.