- •1 Семестр
- •Понятие информатики и ее роль в жизни общества.
- •Понятие информации. Источники, характеристики и формы существования информации. Процесс формирования информации.
- •Понятие и виды информационных процессов. Свойства информации.
- •Понятие количества информации. Способы измерения количества информации.
- •Понятие и виды систем счисления (сс). Правила перевода из 10-ой сс в другие позиционные системы счисления. Правила перевода из 2 сс в 8 или 16 сс.
- •Представление символьной информации. Кодовые таблицы.
- •Представление звука в памяти эвм. Способы хранения цифрового звука. Привести примеры форматов звуковых файлов.
- •Представление графической информации в памяти эвм: растровый и векторный способы Привести примеры основных растровых и векторных форматов файлов.
- •Эволюция эвм. Классификация эвм.
- •Понятие архитектуры и структуры эвм. Принципы Фон Неймана.
- •Принцип работы фон неймовской эвм.
- •Архитектура современных эвм.
- •Система команд эвм: понятие команды, формат команды, виды команд.
- •Способ поиска операндов в памяти эвм.
- •Понятие и классификация программного обеспечения эвм.
- •Понятие и виды системного программного обеспечения. Базовая система ввода-вывода.
- •Операционная системы: функции, базовые понятия (процесс, поток, память, разрядность).
- •Виды операционных системы (ос) и архитектура ос для персонального компьютера. Командный процессор ос.
- •Программы управления вводом-выводом.
- •Понятие и функции файловых систем.
- •Понятие файла, каталога, форматирования диска, кластера. Схема взаимодействия файловой системы с жестким диском.
- •Файловые системы для операционной системы Windows: fat16, fat32, ntfs.
- •Понятие и виды служебных программ. Программы архивации данных. Алгоритм Хаффмана.
- •Понятие, свойства и способы записи алгоритмов. Блок-схема алгоритма.
- •Типы алгоритмов.
- •Понятие и классификация структур данных. Понятие типа данных.
- •Переменные, константы и массивы.
- •Стек, очередь, дек.
- •Метод сортировки одномерного массива выбором.
- •Простая обменная сортировка одномерного массива (метод пузырька).
- •Метод сортировки одномерного массива Шелла.
- •Понятие программирования, языка программирования, алфавит, синтаксис, семантика языка.
- •Классификация языков программирования.
- •Операции над данными в языке с.
- •Оператора передачи управления: безусловные (goto) и условные (if, switch) языка с. Оператор goto
- •Условные операторы
- •I Рис.1. F (выражение)
- •I Рис.2. F (выражение)
- •If (выражение1)
- •If (выражение1)
- •If (выражение2)
- •Множественный выбор: оператор switch
- •Операторы организации циклов и continue, break языка с.
- •Оператор break
- •Оператор continue
- •Ввод/вывод данных в языке с.
- •Функции вывода данных библиотеки libс.Функции ввода данных библиотеки libс.
Представление символьной информации. Кодовые таблицы.
ПРЕДСТАВЛЕНИЕ СИМВОЛЬНОЙ ИНФОРМАЦИИ
Для представления текстовой (символьной) информации в ПК используется алфавит мощностью 256символов. Один символ из такого алфавита несет 8 бит информации, т.к. 28=256. 8 бит=1 байт, следовательно двоичный код каждого символа в компьютерном тексте занимает 1 байт памяти.
Пример 1.Сколько бит памяти компьютера займет слово «Микропроцессор»? Решение: слово состоит из14 букв. Каждая буква занимает 1 байт памяти. Слово займет 14 байт = 112 бит.
Таблица кодировки: таблица в которой устанавливается соответствие между символами и их порядковыми номерами в компьютерном алфавите(кодами). Нумерация символов: 0 – 255. Каждому номеру соответствует 8-разрядный двоичный код 00000000 –11111111. Для ПК IBM международным стандартом стала таблица ASC II – Американский стандартный код для информационного обмена. Стандартная часть ASC II – символы с кодами 0 –127 (01111111): буквы латинского алфавита, цифры, знаки препинания, скобки и др. Альтернативная часть – 128(10000000) – 255 (11111111) –буквы национальных алфавитов (русские), символы псевдографики.
Представление звука в памяти эвм. Способы хранения цифрового звука. Привести примеры форматов звуковых файлов.
Многие карты поддерживают как FM-так и WT-синтез.
В цифровом FM-синтезе каждый из описанных управляемых генераторов называется оператором. В операторе выявляются два базовых элемента: фазовый модулятор и генератор огибающей. Фазовый модулятор задает частоту (высоту) звука, а генератор огибающей - его амплитуду (громкость). В большинстве случаев для синтеза одного инструмента достаточно двух операторов: оператора несущей (основной тон) и оператора модулирующей частоты (обертон). Обычно пара операторов определяет голос; современные наборы микросхем для FM-синтеза звука содержат до 36 - 40 голосов, осуществляя различные режимы (алгоритмы) FM-синтеза (в том числе и самые сложные, предполагающие использовать 18 и более операторов для синтеза речи). В звуковых картах обычно присутствует специальный генератор шума, обрабатываемый одним оператором (оператором огибающей).
WT-синтез (Wave Table synthesis); такие устройства именуют также синтезаторами выборок или сэмплерами (Samples). Идея применения WT-синтеза состоит в использовании специальных алгоритмов, позволяющих по одному лишь характерному тону (выборке) музыкального инструмента воспроизвести все остальные тона. Выборки сигналов (таблицы) сохраняются в ROM (Read Only Memory) или программно загружаются в RAM (Random Access Memory) звуковой карты, после чего специализированный WT-процессор выполняет операции над выборками сигнала, изменяя их амплитуду и частоту. При этом генерируемое WT-методом звучание ближе к звуку реальных инструментов, нежели при FM-технологии. Дополнительную гибкость WT-методу дает возможность простого изменения таблиц выборок.
Представление графической информации в памяти эвм: растровый и векторный способы Привести примеры основных растровых и векторных форматов файлов.
ПРЕДСТАВЛЕНИЕ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ
Растровое представление Пиксель - наименьший элемент изображения на экране ( точка на экране) Растр - прямоугольная сетка пикселей на экране. Разрешающая способность экрана - размер сетки растра, задаваемого в виде произведения M x L, где М –число точек по горизонтали, L – число точек по вертикали.
Видеоинформация – информация об изображении, воспроизводимом на экране ПК, хранящаяся в компьютерной памяти. Видеопамять – оперативная память, хранящая видеоинформацию во время ее воспроизведения в изображение на экране. Страница - раздел видеопамяти, вмещающий информацию об одном образе экрана («картинке»). В видеопамяти могут размещаться одновременно несколько страница Графический файл - файл, хранящий информацию о графическом изображении. Число цветов, воспроизводимых на экране (К), и число бит, отводимых в видеопамяти под каждый пиксель (N -битовая глубина), связаны формулой:
K = 2N
Пример1 Сколько бит видеопамяти занимает информация об одном пикселе на черно-белом экране ( без полутонов) ( какова битовая глубина?) Решение: для черно-белого изображения К=2, следовательно 21=2 >> N=1 бит на пиксель.
Векторные изображения — это изображения, которые состоят из набора таких геометрических объектов, как линии, дуги, окружности и прямоугольники.
Например, чертеж. Можно ввести в компьютер значения параметров, которые их характеризуют: для отрезка — координаты двух ее точек; для окружности — координаты центра и длину радиуса; для дуги — координаты конца и начала дуги, центра, радиуса; для каждой линии указывается ее тип — тонкая, штрихпунктирная и т.д.
