- •Вопросы к экзамену по информатике
- •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. Алгоритмическая структура «цикл». Команда повторения. Привести примеры.
17. Электронные таблицы. Назначение и основные возможности.
Электронные таблицы (или табличные процессоры) — это прикладные программы, предназначенные для проведения табличных расчетов. В электронных таблицах вся обрабатываемая информация располагается в ячейках прямоугольной таблицы. Отличие электронной таблицы от простой заключается в том, что в ней есть «поля» (столбцы таблицы), значения которых вычисляются через значения других «полей», где располагаются исходные данные. Происходит это автоматически при изменении исходных данных. Поля таблицы, в которых располагаются исходные данные, принято называть независимыми полями. Поля, где записываются результаты вычислений, называют зависимыми или вычисляемыми полями. Каждая ячейка электронной таблицы имеет свой адрес, который образуется от имени столбца и номера строки, где она расположена. Строки имеют числовую нумерацию, а столбцы обозначаются буквами латинского алфавита.
Электронные таблицы имеют большие размеры. Например, наиболее часто применяемая в IBM-совместимых компьютерах электронная таблица Excel имеет 256 столбцов и 16 384 строк. Ясно, что таблица такого размера не может вся поместиться на экране. Поэтому экран — это только окно, через которое можно увидеть только часть таблицы. Но это окно перемещается, и с его помощью можно заглянуть в любое место таблицы.
Электронная таблица имеет несколько режимов работы: формирование таблицы (ввод данных в ячейки), редактирование (изменение значений данных), вычисление по формулам, сохранение информации в памяти, построение графиков и диаграмм, статистическая обработка данных, упорядочение по признаку.
При работе с электронными таблицами пользователь может использовать и так называемые встроенные формулы (в Excel их имеется около 400), т. е. заранее подготовленные для определенных расчетов и внесенные в память компьютера.
Большинство табличных процессоров позволяют осуществлять упорядочение (сортировку) таблицы по какому-либо признаку, например по убыванию. При этом в нашей таблице на первом месте (во второй строке) останется расход на покупку билетов (максимальное значение — 360 р.), затем (в третьей строке) окажется расход на посещение цирка (100 р.), затем расходы на обед (60 р.) и наконец в последней строке — расходы на посещение музея (минимальное значение — 8р.).
В электронных таблицах предусмотрен также графический режим работы, который дает возможность графического представления (в виде графиков, диаграмм) числовой информации, содержащейся в таблице.
Электронные таблицы просты в обращении, быстро осваиваются непрофессиональными пользователями компьютера и во много раз упрощают и ускоряют работу бухгалтеров, экономистов, ученых, конструкторов и людей целого ряда других профессий, чья деятельность связана с расчетами.
18. Позиционные и непозиционные системы счисления. Алгоритмы перевода из десятичной системы счислении в произвольную и наоборот.
Система счисления – это способ наименования и изображения чисел с помощью символов, имеющих определенные количественные значения.
В непозиционной системе счисления цифры не меняют своего количественного значения при изменении их расположения в числе. Непозиционные системы счисления имеют ряд недостатков: 1. Для записи больших чисел приходится вводить новые цифры. 2. Невозможно записывать дробные и отрицательные числа. 3. Сложно выполнять арифметические операции.
В позиционной системе счисления количественное значение каждой цифры зависит от ее места (позиции) в числе. Количество (р) различных цифр, используемых для записи чисел, называют основанием системы счисления. Значения цифр лежат в пределах от 0 до р-1. Основные достоинства любой позиционной системы счисления простота выполнения арифметических операций и ограниченное количество символов, необходимых для записи любого числа. Позиционная система записи чисел удобна и экономична не только для записи чисел знаками на бумаге и для выполнения над ними арифметических действий.
В эвм основной является та система, в которой представляется и хранится информация, выполняются все основные операции. В этом качестве используется двоичная система счисления. Вспомогательные системы счисления используются для ввода и вывода информации, перехода из одной системы счисления в другую: используются восьмеричная, десятичная и шестнадцатеричная системы счисления.
Перевод целых чисел из десятичной системы счисления в другую:
Целочисленно разделить исходное число (z10) на основание новой системы счисления (q) и найти остаток от деления - это будет цифра 0-го разряда числа zq;
Частное от деления снова целочисленно разделить на q с выделением остатка; процедуру продолжать до тех пор, пока частное от деления не окажется меньше q;
Образовавшиеся остатки от деления, поставленные в порядке, обратном порядку их получения, и представляют zq.
Перевод дробных чисел из десятичной системы счисления в другую:
Умножить исходную дробь в 10-ной системе счисления на q, выделить целую часть - она будет первой цифрой новой дроби; отбросить целую часть;
Для оставшейся дробной части операцию умножения с выделением целой и дробных частей повторять, пока в дробной части не окажется 0 или не будет достигнута желаемая точность конечного числа (exact), появляющиеся при этом целые будут цифрами новой дроби;
Записать дробь в виде последовательности цифр после ноля с разделителем в порядке их появления в п. (1) и (2).
После перевода дроби, которая была конечной в исходной системе счисления, она может оказаться бесконечной в новой системе. Соответственно, рациональное число в исходной системе может после перехода превратиться в иррациональное. Справедливо и обратное утверждение: число иррациональное в исходной системе счисления в иной системе может оказаться рациональным. Как уже было сказано, значение целого числа не зависит от формы его представления и выражает количество входящих в него единиц. Простая дробь имеет смысл доли единицы, и это «дольное» содержание также не зависит от выбора способа представления.
Перевод чисел из любой системы счисления в десятичную сводится к вычислению значения формы (*) в десятичной системе счисления.
Теорема 1. Для преобразования целого числа zp ->zq в том случае, если системы счисления связаны соотношением q=рr, где r - целое число большее 1, достаточно zp разбить справа налево на группы по r цифр и каждую из них независимо перевести в систему q.
Теорема 2. Для преобразования целого числа zp->zq в том случае, если системы счисления связаны соотношением р=qr , где r - целое число большее 1, достаточно каждую цифру zp заменить соответствующим r-разрядным числом в системе счисления q, дополняя его при необходимости незначащими нулями слева до группы в r цифр.
Введем понятие экономичности представления числа в данной системе счисления. Под экономичностью системы счисления будем понимать то количество чисел, которое можно записать в данной системе с помощью определенного количества цифр. Речь в данном случае идет не о количестве разрядов, а об общем количестве сочетаний цифр, которые интерпретируются как различные числа. Поясним на примере: пусть в распоряжении имеется 12 цифр. Можно разбить их на 6 групп по 2 цифры («0» и «1») и получить шестиразрядное двоичное число; общее количество таких чисел равно 26. Можно разбить заданное количество цифр на 4 группы по 3 цифры и воспользоваться троичной системой счисления - в этом случае общее количество различных их сочетаний составит 34. Аналогично можно произвести другие разбиения; при этом число групп определит разрядность числа, а количество цифр в группе - основание системы счисления. Результаты различных разбиений можно проиллюстрировать таблицей:
Основание системы счисления (р) |
2 |
3 |
4 |
6 |
12 |
Разрядность числа (к) |
6 |
4 |
3 |
2 |
1 |
Общее количество различных чисел (а/) |
26 = 64 |
34 = 81 |
43 = 64 |
Б2 = 36 |
121 = 12 |
Из приведенных оценок видно, что наиболее экономичной оказывается троичная система счисления, причем, результат будет тем же, если исследовать случаи с другим исходным количеством сочетаний цифр.