|
|
|
![]() |
![]() |
![]() |
![]() |
![]() |
Билет №1.
Понятие информации. Виды информации, ее свойства, классификация.
Информационные процессы. Передача информации. Информационная система,
управление, обратная связь. Билет №2. Понятие о кодировании информации. Позиционные и непозиционные системы счисления. Двоичная арифметика. Билет №3. Подходы к изменению информации. Преимущества и недостатки вероятного и алфавитного подходов к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропуская способность канала связи. Билет №4. Понятие алгоритма: свойство алгоритмов, исполнителя алгоритмов. Автоматическое исполнение алгоритма. Способы описания алгоритмов. Основные алгоритмические структуры и их реализация на языке программирования. Оценка эффективности алгоритмов. Билет №5. Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ. Билет №6. Технология программирования. Структурное и объектно-ориентированное программирование. Процедуры и функции. Локальные и глобальные переменные. Билет №7. Типы данных. Структуры данных. Обработка массивов. Итеративные и рекурсивные алгоритмы обработки массивов. Многомерные массивы. Билет №8. Основные понятия и операции формальной логики. Законы логики. Логические переменные. Логические выражения и их преобразования. Построение таблиц истинности логических выражений. Билет №9. Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры. Описание архитектуры компьютера с опорой на составляющие ее логические устройства. Билет №10. Моделирование как метод познания. Информационные модели. Основные этапы компьютерного моделирования. Билет №11. Информационные основы управления. Общие принципы управления. Роль обратной связи в управлении. Замкнутые и разомкнутые системы управления. Самоуправляемые системы, их особенности. Понятие о сложных системах управления, принцип иерархичности систем. Самоорганизующиеся системы. Билет №12. Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь. Магистрально-модульный принцип построения компьютера. Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. Комплектация компьютерного рабочего места в соответствии с целями его использования. Билет №13. Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи. Профессии, связанные с обеспечением эксплуатации сетей. Билет №14. Основные этапы становления информационного общества. Информационные ресурсы государства, их структура. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Правовые нормы, относящиеся к информации, правонарушения в информационной сфере, меры их предотвращения. Билет №15. Классификация и характеристика программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера. Многообразие операционных систем. Понятие о системном администрировании. Программные и аппаратные средства для решения различных профессиональных задач. Билет №16. Компьютерные вирусы и антивирусные программы. Специализированное программное обеспечение для защиты программ и данных. Технологии и средства защиты информации в глобальной локальной компьютерных сетях от разрушения, несанкционированного доступа. Билет №17. Понятие файла. Файлы прямого и последовательного доступа. Файловый принцип организации данных. Операции с файлами. Типы файлов. Аппаратное обеспечение хранения данных и функционирования файловой системы. Билет №18. Виды профессиональной информационной деятельности человека и используемые инструменты (технические средства и информационные ресурсы). Профессии, связанные с построением математических и компьютерных моделей, программированием, обеспечением информационной деятельности людей и организаций. Билет №19. Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой. Создание и редактирование графических информационных объектов средствами графических редакторов, систем презентационной и анимационной графики. Форматы графических файлов. Способы сжатия. Билет №20. Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов. Использование инструментов специального программного обеспечения и цифрового оборудования для создания и преобразования звуковых файлов.
|
Билет №2 Понятие о кодировании информации. Универсальность дискретного (цифрового) представления информации. Позиционные и непозиционные системы счисления. Алгоритмы перевода из десятичной системы счисления в произвольную и наоборот. Связь между двоичной, восьмеричной и шестнадцатеричной системами счисления, Двоичная арифметика. Как мы уже знаем (см. билет №1), предметом изучения для комплекса наук, называемого информатикой, является информация. Разные дисциплины информатики рассматривают те или иные аспекты действий над информацией – её получение, передачу, обработку и т.д.; в современных учебниках информатики их принято называть информационными процессами. Для любой операции над информацией (даже такой простой, как сохранение) она должна быть как-то представлена (записана, зафиксирована). Следовательно, прежде всего, необходимо договориться об определённом способе представления информации, т.е. ввести некоторое обозначение и правила их использования (порядок записи, возможности комбинации знаков и др.). Когда всё это аккуратно определено, используя указанные соглашения, информацию можно записывать, причём с уверенностью, что она будет однозначно воспринята. Вследствие важности данного процесса он имеет специальное название – кодирование информации. Кодирование информации необычайно разнообразно. Указание водителю автомобиля по проезду дороги кодируются в виде дорожных знаков, а также специальных индикаторных устройств (светофоров и всевозможных светящихся табло около них). Музыкальное произведение кодируется с помощью знаков нотной грамоты, для записи шахматных партий и химических формул также созданы специализированные нотации (системы записи). Менее стандартными, но легко интуитивно понимаемыми являются комбинации изображений солнышка и облаков, компактно описывающие погоду. Весьма специфическую азбуку флажков придумали моряки. Устная речь человека, которая служит одним из важных каналов передачи информации, состоит из стандартного набора звуков (имеющего свои особенности для каждого национального языка) в различных сочетаниях. Любой грамотный компьютерный пользователь знает о существовании кодировок символов ASCII, Unicode и некоторых других. Правила записи чисел в десятичной системе – это тоже способ кодирования, предназначенные для производных чисел. Географическая карта по определённым правилам кодирует информацию о рельефе местности и относительном расположении объектов, электрическая схема или сборочный чертёж – о соединении деталей. Высота столбика термометра или отключение стрелки амперметра на фоне нарисованной шкалы представляют данные о температуре или силе тока и т.д. Понятие кодирования используется в информатике необычайно широко, причём существует даже разные уровни кодирования информации. Например, из практики известна проблема с выбором кодировки русских текстов; это своего рода теоретическая проблема – какие коды выбрать для каждой буквы. А вот пример другого свойства: при наличии некачественных дисководов и дискет информация где-то читается, а где-то нет. Здесь имеет значение другой уровень кодирования – физический: записываемая на дискету двоичная информация (в том числе представляющая собой те же тексты!) кодируется с помощью интенсивности намагничивания определённых мест магнитной поверхности, а проблемы возникают при попытке найти и распознать эти “магнитные пятна”. Подчеркнём, что если но, что проблема кодирования далеко не всегда непосредственно связана с рассмотрением какого-либо конкретного материального носителя. Теория кодирования информации является одной из дисциплин, которые входят в состав информатики. Она занимается вопросами экономичности (архивация, ускорение передачи данных), надёжности (обеспечения восстановления переданной информации в случае повреждения) и безопасности (шифрование) кодирование информации. Закодированная информация всегда имеет под собой какую-либо объективную основу, поскольку информация есть отражение тех или иных свойств окружающего нас мира. В то же время, одну и туже информацию можно закодировать разными способами: число записать в десятичной или двоичной системе, данное о выпуске продукции по годам представить в виде таблицы или диаграммы, текст лекции записать на магнитофон или сохранить в печатном виде, собрание сочинений классика перевести и издать на всех языках народов мира. Существует два принципиально отличных способа представления информации: непрерывный и дискретный. Если некоторая величина, несущая информацию, в пределах заданного интервала может принимать любое значение, то она называется непрерывной. Наоборот, если величина способна принимать только конечное число значение в пределах интервала, она называется дискретной. Хорошим примером, демонстрирующим различия между непрерывными и дискретными величинами, могут служить целые и вещественные числа. В частности, между значениями 2 и 4 имеется всего одно целое число, но бесконечно много вещественных (включая знаменитое П). Для наглядного представления о сути явления дискретности можно также сравнить таблицу значений функции и её график, полученный путём соединения соответствующих точек плавной линией. Очевидно, что с увеличением количества значений в таблице (интервал дискретизации сокращается) различия существенно уменьшаются, и дискретизированная величина всё лучше описывает исходную (непрерывную). Наконец, когда имеется настолько больше количество точек, что мы не в состоянии различить соседние, на практике такую величину можно считать непрерывной. Компьютер способен хранить только дискретно представленную информацию. Его память, как бы велика она ни была, состоит из отдельных битов, а значит, по своей сути дискретна. В заключении заметим, что сама по себе информация не является непрерывной или дискретной: таковыми являются лишь способы её представления. Например, давление крови можно с одинаковым успехом измерять аналоговым или цифровым прибором. Принципиально важным отличием дискретных данных от непрерывных является конечное число их возможных значений. Благодаря этому каждому из них может быть поставлен в соответствии некоторый знак (символ) или, что для компьютерных целей гораздо лучше, определённое число. Иными словами, все значения дискретной величины могут быть тем или иным способом пронумерованы. Примечание. Рассмотрим такую, казалось бы, “неарифметическую” величину, как цвет, обычно представляют в компьютере как совокупность интенсивности трёх базовых цветов RGB. Тем не менее, записанные вместе, все три интенсивности образуют единое “длинное” число, которое формально вполне можно принять за номер цвета. Значение сформулированного выше положения трудно переоценить: оно позволяет любую дискретную информацию свести к единой универсальной форме – числовой. Не случайно поэтому в последнее время большое распространение получил термин “цифровой”, например, цифровой фотоаппарат. Заметим, что для цифрового фотоаппарата важно не столько существование дискретной светочувствительной матрицы из миллионов пикселей (в конце концов “химическая” фотопленка также состояла из отдельных зёрен), сколько последующая запись состояния ячеек этой матрицы в числовой форме. В свете сказанного выше вопрос об универсальности дискретного представления данных становится очевидным: Дискретная информация любой природы сводится тем или иным способом к набору чисел. Кстати, данное положение лишний раз подчёркивает, что каким бы “мультимедийным” не выглядел современный компьютер, “в глубине души” он по-прежнему “старая добрая ЭВМ” т.е. устройство для обработки числовой информации. Таким образом, проблема кодирования информации для компьютера естественным образом распадается на две составляющие: кодирование чисел и способ кодирования, который сводит информацию данного вида к числам. Согласно вопросу, мы здесь рассмотрим подробнее только первое направление. Теоретической основой кодирования чисел является подробным образом развития в математике теория систем счисления. Система счисления – это способ записи чисел с помощью фиксированного числа знаков. Последние имеют общепринятое название – цифры. Системы счисления весьма разнообразны. Прежде всего, они делятся на позиционные и непозиционные. Позиционной называется система счисления, в которой количественный эквивалент цифры зависит от её положения в записи числа; в противном случае система является непозиционной. Большинство используемых на практике систем позиционно, поскольку именно для них обеспечивается наиболее простая арифметика. В частности, используемая в быту система представления чисел позиционная (сравните значение цифры 2 в записи чисел 132 и 123!). Что же касается непозиционных систем, то сюда относятся хорошо известный римский способ записи чисел, а также унарная система, с которой вы, вероятно, встречались в первом классе (вспомните счётные палочки!). В основе большинства систем счисления лежит принцип разложения по степеням некоторого целого числа, которое называется основанием системы счисления. Для используемой в быту системы основанием служит число 10 и его степени (сотни, тысячи и т.д.); математики называют её десятичной, или системой счисления с основанием 10. Попутно заметим, что для построенных рассматриваемым традиционным способом систем счисления основание равняется количеству различных цифр, требуемых для изображения произвольных чисел. Важно понимать, что десятичная система счисления лишь одна из возможных и не имеет никаких принципиальных преимуществ перед системами с другими основаниями. Например, двенадцатеричная денежная система значительно удобнее десятичной: английский шиллинг удаётся поровну разделить между двумя, тремя четырьмя, шестью и двенадцатью людьми, тогда как 10 рублей справедливо распределяется только на двоих, пятерых или десятерых. Для производства электронной вычислительной техники значительное удобство представляет двоичная система. Для инженеров существенно проще создать электронные элементы с двумя устойчивыми состояниями, соответствующими базовым цифрам системы 0 и 1. кроме того, все арифметические и логические (булевские) операции наиболее просто реализовываются именно на двоичной основе, а их теория разработана в мельчайших деталях. Заметим, что на преимущества двоичной системы при разработке ЭВМ Джон фон Нейман указывал в своей классической работе ещё в 1946 году. Кроме перечисленных достоинств, двоичная система имеет, конечно, и недостатки, среди которых в первую очередь необходимо назвать необходимость перевода данных из “человеческой” десятичной) системы счисления в “машинную” (двоичную) и обратно, а также громоздкость записи двоичных чисел. Рассмотрим названные проблемы подробнее. Поскольку с математической точки зрения системы счисления с любыми основаниями равноправны, существует единый алгоритм перевода чисел из одной системы счисления в другую. Он заключается в последовательном делении рассматриваемого числа на основание системы счисления. К сожалению, алгоритм требует проведения арифметических действий в той системе счисления, в которой представлено исходное число, поэтому удобен лишь для перевода из десятичной системы в произвольную, но не наоборот. Частным случаем указанного выше способа является перевод из десятичной системы счисления в двоичную, который нужен, чтобы узнать представление в компьютере произвольного десятичного числа. Что касается обратного перевода из двоичной системы в десятичную, то универсальный алгоритм деления на основание системы здесь также возможен. Но. Как уже говорилось, его непосредственная арифметическая реализация неудобна. Поэтому на практике используется иной алгоритм, базирующийся на другом универсальном свойстве, о котором уже упоминалось в связи с определением основания системы счисления. Речь идёт о том, что запись произвольного числа в любой системе счисления суть его разложения по степеням основания. Для интересующего нас сейчас случая двоичной системы вычисления будут выглядеть, например, так: (10100)2 = 1х24 + 0х23 + 1х22 + 0х21 + 0х20 = 16 + 4 = (20)10. Подчеркнём, что в приведённых выше примерах рассматривалась связь десятичной системы именно с двоичной только потому, что последняя применяется в компьютерах. С математической точки зрения вместо двоичной можно взять систему с любым другим основанием. Обратимся теперь к проблеме громоздкости двоичного кода. Если посмотреть на двоичное число, представляющее собой представление некоторого десятичного с весьма умеренным числом цифр (например, трёх или четырёхзначного числа), то обнаружится, что выглядит это чрезмерно длинно. Более того, длинная “однообразная” цепочка из нулей и единиц очень плохо воспринимается глазами. Чтобы облегчить ситуацию, для более компактной записи используется восьмеричная или шестнадцатеричная система счисления. Особенностью данных оснований является тот факт. Что и 8, и 16 есть степени двойки, а значит, перевод между ними и двоичной системой максимально прост. Учитывая, что 8 = 23, а 16 = 24, получаем, что каждая восьмеричная цифра объединяет ровно 3 двоичных разряда, а шестнадцатеричная – 4. Отсюда немедленно следует алгоритм перевода из двоичной системы в восьмеричную (шестнадцатеричную):
Например: 110102 = 0001 1010 = 1А16. Обратный переход ещё проще: достаточно каждую восьмеричную (шестнадцатеричную) цифру заменить её двоичным представлением, дополняя его при необходимости до трёх (четырёх) двоичных цифр нулями слева. Для облегчения процессов перевода удобно составить таблицу соответствия между восьмеричными или шестнадцатеричными цифрами и их двоичными кодами. Остаётся обсудить вопросы, связанные с двоичной арифметикой. Отметим, что арифметические действия в системах счисления с любыми основаниями производятся по одинаковым правилам. Единственное отличие состоит в том значении, при превышении которого возникает перенос в следующий разряд. В общепринятой десятичной системе “критическое” значение равно 10 (вспомните: “8 + 7 = 15, 5 пишем, 1 в уме”). В двоичной системе, где нет никаких цифр, кроме 0 и 1, перенос наступает, когда в разряде получается результат, равный 2 (или больше). Нетрудно сообразить, что минимальное значение, при котором возникает перенос, равно количеству цифр и, следовательно, основанию системы счисления. В свете последнего вывода можно сформулировать правила арифметических операций, которые не зависят от применяемой системы счисления. Покажем, как это сделать на примере сложения. Сложение двух чисел в системе счисления с основанием N осуществляется поразрядно от младших разрядов к старшим (“справа налево”, если смотреть на запись числа). Когда сумма данного разряда S не превышает значение N, результат сложения является окончательным. Если же S >N, то происходит перенос в старший (“более левый”) разряд, причём каждая единица переноса уменьшает значение S на величину N. Можно сформулировать аналогические правила и для остальных арифметических операций. После этого достаточно положить N = 2, и мы получим правила арифметики для двоичной системы. Пример: 00110 01010 или в десятичной системе 10000 6 + 10 = 16
Для выполнения арифметических операций (сложение, вычитание, умножение, деление) в системе счисления с основанием P необходимо иметь соответствующие таблицы сложения и умножения. Для P = 2 таблицы представлены ниже.
Пример. Сложить числа: 10000000100(2) + 111000010(2) = 10111000110(2).
10000000100 111000010 10111000110
Пример. Выполнить вычисление: 1100000011,011(2) – 101010111,1(2) = 110101011,111(2).
1100000011,011 101010111,1__ 110101011,111
Пример. Выполнить умножение: 100111(2) Х 1000111(2) = 101011010001(2)
100111 1000111 100111 + 100111 100111 100111____ 101011010001
|
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |