Билет №1

Информация нематериальна. Она характеризует разнообразие в окружающем мире.

Формы представления информации: текстовая информация; числовая информация; графическая информация;
звуковая информация; мультимедийная информация, которая объединяет несколько форм представления
информации.
Свойства информации: объективность, понятность, полезность, достоверность, актуальность, полнота.
Информация сама по себе нематериальна. Но она может существовать только тогда, когда связана с каким- то
объектом или средой, т. е. с носителем.
Материальный носитель — это объект или среда, которые могут содержать информацию.
Изменения, происходящие с информацией, называются информационными процессами. Все эти процессы можно
свести к двум основным:

 передача информации (данные передаются с одного носителя на другой);

 обработка информации (данные изменяются).

Билет №2
Язык — это система знаков и правил, используемая для записи и передачи информации. Они делятся на:

 естественные языки, с помощью которых люди общаются в быту. В них кроме правил есть и исключения.
Кроме того, одно и то же слово может иметь различный смысл в зависимости от контекста, т. е. отрывка
текста, в котором оно употребляется.
 формальные языки — это языки, в которых однозначно определяется значение каждого слова, а также правила
построения предложений и придания им смысла.
Алфавит — это набор знаков, который используется в языке. Если алфавит языка состоит из М знаков (имеет
мощность М), то количество различных сообщений длиной L знаков вычисляется как N = M L.
Алфавитный подход к оценке количества информации состоит в следующем:
1. определяем мощность алфавита М;
2. по таблице степеней числа 2 определяем минимальное количество бит информации i, приходящихся на
каждый символ сообщения, так чтобы выполнилось условие 2 i > М;
3. умножаем i на число символов в сообщении L, это и есть полное количество информации: I = L • i.
При использовании алфавитного подхода считается, что каждый символ несёт одинаковое количество информации.
Частоты встречаемости символов и сочетаний символов не учитываются А количество информации определяется
только длиной сообщения и мощностью алфавита.

Билет №3
Система счисления — это правила записи чисел с помощью специальных знаков — цифр, а также соответствующие
правила выполнения операций с этими числами.
Позиционная система счисления — это такая система, в которой значение цифры (её вес) полностью определяется
её местом (позицией) в записи числа.

Двоичная система счисления – это позиционная система счисления, алфавитом которой является две цифры: 0 и 1.
Для построения двоичной записи числа можно использовать общий способ (деление на 2 и выписывание остатков от
деления в обратном порядке).
Восьмеричная система (система с основанием 8, использующая цифры от 0 до 7) применяется для краткой записи
двоичных кодов. Для перевода десятичного числа в восьмеричную используют общий алгоритм для позиционных
систем (деление на 8, выписывание остатков в обратном порядке).
Шестнадцатеричная система используется для записи адресов и содержимого ячеек памяти компьютера. Её алфавит
содержит 16 цифр, вместе с 10 арабскими цифрами (0 ..9) используются первые буквы латинского алфавита. Для
перевода чисел из десятичной системы в шестнадцатеричную используют деление на 16 и взятие остатков. Все
остатки, большие 9, нужно заменить на буквы. Для обратного перевода значение каждой цифры умножают на 16 в
степени, равной её разряду, и полученные значения складывают.
 Билет №4
Текст в памяти компьютера хранится как последовательность двоичных кодов символов. Изображения символов
хранятся в отдельных шрифтовых файлах.
ASCII — это 7-битная кодировка, которая является международным стандартом. Она содержит цифры, латинские
буквы, скобки, знаки препинания, знаки арифметических операций и другие символы.
Однобайтные (8-битные) кодировки (кодовые страницы) включают таблицу ASCII (символы с кодами 0 ..127) и
дополни-тельную часть (символы с кодами 128...255), в которую входят символы национальных алфавитов.
Стандарт UNICODE позволяет записывать знаки любых существующих (и даже некоторых мёртвых) языков,
математические и музыкальные символы и др. (всего до 1 112 064 знаков).
В операционной системе Linux и в Интернете часто используется кодировка UTF-8. В ней все символы, входящие в
таблицу ASCII, кодируются с помощью 1 байта, а другие символы могут занимать от 2 до 4 байт.
Для кодирования веб-страниц на русском языке используют кодировки UTF-8, Windows-1251 и KOI8-R.

Изображения могут быть закодированы с помощью растрового и векторного методов:

 При растровом кодировании изображение разбивается на пиксели — элементы, для каждого из которых
можно задать свой цвет независимо от других.
 Глубина цвета — это количество бит, используемых для кодирования цвета пикселя. Качество растрового
кодирования зависит от разрешения и глубины цвета. Цвет пикселя при выводе на экран монитора кодируется
в модели RGB — раскладывается на красную, зелёную и синюю составляющие. При выводе на печать
используется цветовая модель CMYK (голубой, пурпурный, жёлтый, чёрный).
 При растровом кодировании, как правило, происходит потеря информации из-за дискретизации. Растровый
рисунок искажается, когда его размеры изменяются.
o Векторный рисунок хранится в памяти как описание на специальном языке множества геометрических фигур с
заданными свойствами контура и заливки внутренней области.
o При изменении размеров векторного рисунка он не искажается

Для кодирования звука применяют оцифровку и инструментальное кодирование.

Оцифровка — это дискретизация аналогового сигнала: в памяти сохраняются значения этого сигнала, измеряемые с
некоторой частотой, которая называется частотой дискретизации.
Качество оцифровки определяется частотой дискретизации и разрядностью кодирования (количеством бит,
выделяемых для хранения одного измеренного значения).
Инструментальное кодирование звука позволяет без искажений сохранить в памяти компьютера нотную запись, но
этот метод нельзя использовать для кодирования нестандартных звуков, например, речи человека.
Кодирование видеофильмов сводится к кодированию изменяющегося изображения и звуковых дорожек.
Изображение и звук должны проигрываться одновременно (синхронно).
Для уменьшения объёма файлов при кодировании звука и видеоданных, как правило, используют сжатие с
потерями.

Билет №5

Логическое высказывание — это повествовательное предложение, про которое можно однозначно сказать, истинно
оно или ложно.
Операция «НЕ» — это унарная логическая операция, которая истинна тогда и только тогда, когда выражение ложно.
Также имеет такие названия, как отрицание или инверсия.
Операция «И» — это бинарная логическая операция, которая истинна тогда и только тогда, когда оба выражения
истинны. Также имеет такие названия, как логическое умножение и конъюнкция.
Операция «ИЛИ» — это бинарная логическая операция, которая истинна тогда и только тогда, когда одно из
выражений истинно. Также имеет такие названия, как логическое сложение и дизъюнкция.
С помощью операций НЕ, И и ИЛИ можно записать любую логическую операцию (логическую функцию), которую
только можно придумать. Поэтому эти операции иногда называют базовыми.

Операция «исключающее ИЛИ» — это бинарная логическая операция, которая истинна тогда и только тогда, когда
только одно из выражений истинно. Также имеет такие названия, как разделительной дизъюнкцией или сложением по
модулю два.
Операция «Импликация» — это бинарная логическая операция, которую можно заменить на выражение,
использующее только базовые операции: неA + B.
Операция «Эквиваленция» — это бинарная логическая операция, которая истинна тогда и только тогда, когда оба
выражения равны.

Билет №6

Современный компьютер состоит из большого количества логических элементов —

электронных схем, выполняющих логические операции.
Для любой логической функции можно построить схему, использующую только элементы НЕ, И и ИЛИ.
Если нужно составить схему по известному логическому выражению, её начинают строить с конца. Находят
операцию, которая будет выполняться последней, и ставят на выходе соответствующий логический элемент. Затем
повторяют то же самое для сигналов, поступающих на вход этого элемента.

Триггер — это электронная схема, которая может находиться только в двух состояниях (их можно обозначить как 0 и
1) и способна почти мгновенно переходить из одного состояния в другое.
Триггеры бывают разных типов. Самый распространённый — это RS-триггер. Он имеет два входа, которые
обозначаются как S и R, и два выхода, причём второй является логическим отрицанием первого.

Сумматор — это электронная схема, предназначенная для сложения двух битов с учётом переноса из предыдущего
разряда. Для сложения многоразрядных чисел сумматоры объединяют в цепочку. При этом выход Р одного сумматора
(перенос в следующий разряд) соединяется с входом С следующего.

Билет №7

Для хранения чисел в памяти компьютера используется конечное число разрядов. Из-за этого числа в компьютере
имеют ограниченный диапазон, а результаты вычислений могут быть неточными.
Переполнение разрядной сетки — это ситуация, когда число, которое требуется сохранить, не умещается в
имеющемся количестве разрядов вычислительного устройства.

Целые и вещественные числа в компьютере хранятся и обрабатываются по-разному, а именно:

 целые числа дискретны:
 вещественные (действительные, дробные) числа непрерывны;
 современный компьютер работает только с дискретными данными.
Таким образом, для хранения вещественных чисел в памяти компьютере нужно выполнить дискретизацию —
записать непрерывную величину в дискретной форме. При этом может происходить искажение данных, поэтому
большинство трудностей в компьютерной арифметике связано именно с кодированием дробных чисел.

Билет №8

Программное обеспечение — это программы, выполняющие ввод, обработку и вывод данных.

Программное обеспечение, лицензия на которое ограничивает хотя бы одну из свобод, называется проприетарным.
Среди проприетарных программ выделяют коммерческие, условно-бесплатные и бесплатные.
Выделяют три вида программного обеспечения: прикладные программы, системные программы и системы
программирования.

Пользователи решают свои задачи с помощью прикладных программ.

Пакет прикладных программ (ППП) — это набор программ для решения некоторого класса задач.
Офисные пакеты обычно включают текстовый процессор, табличный процессор, программу для подготовки
компьютерных презентаций, систему управления базами данных.
ППП для управления предприятием содержат программы для бухгалтерского учёта, управления персоналом,
управления перевозками и др.
Пакеты для решения научных задач используют численные методы и символьные вычисления (алгоритмы
компьютерной алгебры).
Программы для дизайна — это растровые и векторные графические редакторы, программы ЗВ-моделирования.
Настольно-издательские системы служат для подготовки книг и других изданий к печати в типографии.
Системы автоматизированного проектирования применяют для подготовки чертежей и математического
моделирования различных деталей, приборов, зданий и др.
 Билет №9

Шина (магистраль) — это группа линий связи для обмена данными между несколькими устройствами компьютера.
Шина делится на три части: шину данных, шину адреса и шину управления.
Для успешного обмена данными по шине необходимо ввести чёткие правила (их принято называть протоколом
шины), которые должны соблюдать все устройства.

Архитектуру, которую можно легко расширять за счёт подключения к шине новых устройств, часто называют
магистрально-модульной. Контроллер — это электронная схема для управления внешним устройством и
простейшей предварительной обработки данных.

Существуют три режима обмена данными между центральным процессором (ЦП) и внешними устройствами: 1)
программно-управляемый ввод/вывод; 2) обмен с устройствами по прерываниям; 3) прямой доступ к памяти (ПДП).
При программно-управляемом обмене все действия по вводу или выводу предусмотрены в теле программы.
При обмене по прерываниям устройства ввода/вывода в случае необходимости сами требуют «внимания»
процессора.
Чтобы освободить процессор от лишней работы и увеличить скорость передачи крупных блоков данных от устройства
ввода в память и обратно, применяется прямой доступ к памяти.

Билет №10

Процессор — это устройство, предназначенное для автоматического считывания команд программы и их

выполнения.
Две обязательные части процессора: арифметико-логическое устройство (АЛУ), выполняющее обработку данных, и
устройство управления (УУ), которое управляет выполнением программы и обеспечивает согласованную работу всех
узлов компьютера.
Выполнение каждой машинной команды состоит из элементарных действий, которые называются микрокомандами.
Очередная микрокоманда начинает выполняться тогда, когда приходит тактовый импульс.
Тактовая частота — это количество тактовых импульсов за одну секунду.
Регистры общего назначения предназначены для использования программным обеспечением.
Разрядность — это максимальное количество двоичных разрядов, которые процессор способен обработать за одну
команду.

Память — это устройство для хранения программ и данных.

Внутренняя память используется для хранения программ и данных во время решения задачи.
Внешняя память используется для долговременного хранения программ и данных.
Кэш-память — это память, ускоряющая работу другого (более медленного) типа памяти за счёт сохранения
прочитанных данных на случай повторного обращения к ним.
Информационная ёмкость — это максимально возможный объём данных, который может сохранить данное
устройство памяти.
Время доступа — это интервал времени от момента посылки запроса информации до момента получения результата
на шине данных.
Средняя скорость передачи данных — это количество передаваемых за единицу времени данных после
непосредственного начала операции чтения.

Билет №11

Устройства ввода предназначены для управления компьютером и первичного ввода данных.

К устройствам ввода относятся клавиатура, манипуляторы (мышь, сенсорная панель, джойстик и др.), сканер,
микрофон, видеокамера и другие источники мультимедийных данных, световое перо, графический планшет, датчики.
Разрешение устройства ввода — это количество точек, которые способно различить устройство на отрезке заданной
длины.
Датчик — это устройство, регистрирующее какую-либо физическую величину и преобразующее её в сигналы
(обычно электрические).

Устройства вывода — это устройства, которые представляют компьютерные данные в форме, понятной человеку.
К устройствам вывода относятся мониторы, печатающие устройства (принтеры, плоттеры), наушники, звуковые
колонки и др.
Разрешающая способность (разрешение) принтера — это максимальное количество точек, которые он способен
напечатать на единицу длины.

Билет №12

Программное обеспечение — это программы, выполняющие ввод, обработку и вывод данных.

Программное обеспечение, лицензия на которое ограничивает хотя бы одну из свобод, называется проприетарным.
Среди проприетарных программ выделяют коммерческие, условно-бесплатные и бесплатные.
Выделяют три вида программного обеспечения: прикладные программы, системные программы и системы
программирования.

Операционная система (ОС) — это комплекс программ, обеспечивающих пользователю и прикладным программам
удобный интерфейс (способ обмена данными) с аппаратными средствами компьютера. Все современные ОС
многозадачные.
В состав операционной системы обычно входят: начальный загрузчик, система управления памятью, система
ввода/вывода, командный процессор, утилиты.
ОС мобильных устройств разработаны специально для маломощного оборудования.
ОС реального времени обеспечивают выполнение задачи в течение заданного интервала времени.
Драйвер — это программа специального типа, которая постоянно находится в оперативной памяти и обеспечивает
обмен данными между ядром ОС и внешним устройством.
Утилита — это служебная программа для проверки и настройки компьютера.

Билет №13

Компьютерная сеть — это группа компьютеров, соединённых линиями связи.

Все устройства, которые подключены к сети, называются узлами сети (по аналогии с узлами рыболовной сети). Кроме
компьютеров к ним относятся вспомогательные устройства, участвующие в передаче данных.

Для объединения компьютеров в сеть используют три основные структуры — топологии: общую шину, звезду и
кольцо.
Шина — это единая линия связи, которую несколько устройств используют для обмена данными. В схеме «общая
шина» компьютеры (рабочие станции) подключены к одному кабелю с помощью специальных разъёмов. Чтобы
сигнал не отражался от концов кабеля (и не шёл в обратную сторону), их закрывают заглушками — терминаторами.
Плюсы:
1. самая простая и дешёвая схема;
2. при выходе из строя любого компьютера сеть продолжает работать.
Минусы:
1. низкий уровень безопасности – каждая рабочая станция имеет доступ ко всем данным;
2. разрыв кабеля или выход из строя терминатора приводит к отключению всей сети;
3. Возможны конфликты, когда две рабочие станции одновременно хотят передать данные по шине;
4. при увеличении числа компьютеров падает скорость передачи.

В схеме «звезда» есть центральное устройство, через которое идёт весь обмен данными. Обычно в центре находится
коммутатор.
Плюсы:
1. При выходе из строя любой рабочей станции сеть остаётся работоспособной;
2. Коммутатор передаёт принятые данные только адресату, а не всем компьютерам в сети;
3. Возможность расширения с помощью дополнительных коммутаторов.
Минусы:
1. Большой расход кабеля;
2. Зависимость от надёжности коммутатора.

В схеме «кольцо» каждый компьютер соединён с двумя соседними, причём от одного он только получает данные, а
другому только передаёт. Обычно используют «двойное кольцо», в котором каждая линия связи дублируется. По
второму кольцу данные могут передаваться в обратном направлении.
Плюсы:
1. Каждый компьютер участвует в передаче сигнала и усиливает его;
2. Обеспечивает надёжную работу при большом потоке данных, конфликты практически невозможны;
3. Не нужно дополнительное оборудование.
Минусы:
1. Низкий уровень безопасности – все данные передаются по кольцу через несколько компьютеров;
2. разрыв кабеля приводит к отключению всей сети;
3. сложно настраивать кольцевую схему и искать неисправности в её работе.

Билет №14

Интернет — это глобальная компьютерная сеть.

Информация в Интернете хранится на серверах, связанных скоростными линиями связи. Практически все услуги
Интернета основаны на использовании технологии «клиент — сервер»: программа-клиент на компьютере
пользователя запрашивает данные, сервер возвращает ответ.
Пользователь получает доступ к Интернету через провайдера — фирму, которая предоставляет услуги связи. Для
этого могут использоваться кабельные и оптоволоконные каналы и радиосвязь.
Для обмена данными в Интернете используется семейство протоколов TCP/IP, которое включает четыре уровня:
уровень приложения, транспортный, сетевой и канальный уровни.
Особенность современного Интернета — привлечение пользователей к наполнению сайтов информацией
(технология Web 2.0).
К сайтам с такой технологией относятся социальные сети (Вконтакте и Одноклассники), сайты-блоги (livejournal,
blogspot), вики-системы (Википедия).
Для поиска в Интернете можно использовать каталоги ссылок и поисковые системы (поиск по ключевым словам).
Для отправки и получения сообщений электронной почты необходимо зарегистрироваться и создать почтовый ящик
на одном из почтовых серверов.
FTP-серверы обеспечивают работу с файловыми архивами. FTP-серверы используются для распространения
бесплатного программного обеспечения и загрузки файлов на веб-сайт.
Форумы — это специальные веб-сайты, предназначенные для общения посетителей в форме обмена сообщениями.
Сообщения хранятся на серверах в Интернете и поэтому доступны всем участникам в любой момент.
Пиринговые сети — это одноранговые сети для обмена файлами.
Информационная система — это аппаратные и программные средства, предназначенные для того, чтобы
своевременно обеспечить пользователей нужной информацией.

Билет №15

Для того чтобы отправлять и принимать сообщения, пользователь должен зарегистрировать почтовый ящик на одном
из почтовых серверов в Интернете. Отправлять и принимать сообщения можно с помощью специальной почтовой
программы или браузера (через веб-интерфейс). Электронный адрес состоит из двух частей — названия почтового
ящика и имени сервера; они разделяются символом @.

Сетевой этикет или нетикет – неформальные правила общения в интернете. На форумах нарушением нетикета
считается умышленный отход от темы, оскорбления, реклама и самореклама, спор ради спора. Также в электронных
письмах нужно всегда заполнять поле «Тема», начинать письмо с приветствия и заканчивать подписью.
На своем веб-сайте можно без разрешения размещать:
 гиперссылки на другие сайты;
 бесплатную графику;
 произведения авторов, со дня смерти которых прошло более 70 лет;
 официальные документы.
Без разрешения нельзя:
 копировать содержание других сайтов;
 объединять информацию из разных источников для создания «собственного» документа;
 изменять чужой текст или изображение;
 размещать любые изображения с других сайтов, о которых явно не написано, что они бесплатные.
Также неправомерный доступ к чужой информации («взлом» сайтов, почтовых ящиков, личных страничек) — это
уголовное преступление.
 Билет №16

Алгоритм — это точное описание последовательности действий некоторого исполнителя.

Основные свойства алгоритма:
 дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется ограниченное (не
бесконечное) время;
 понятность — алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он
предназначен;
 определённость — при каждом выполнении алгоритма с одними и теми же исходными данными должен быть
получен один и тот же результат.
Алгоритмы можно записывать на естественном языке (русском, английском и др.), по шагам, в виде блок-схем или на
языках программирования.

Линейный алгоритм — это алгоритм, образуемый командами, которые выполняются однократно и именно в той
последовательности, в которой записаны.
Для того чтобы найти оптимальную линейную программу для исполнителя, можно сначала рассмотреть все
возможные результаты его работы за один шаг, затем — за два шага и т. д., пока на каком-то шаге не будет получен
желаемый результат. Первая найденная программа для перехода из начального состояния в конечное будет
оптимальной по длине.

Билет №17

Алгоритм — это точное описание последовательности действий некоторого исполнителя.

Основные свойства алгоритма:
 дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется ограниченное (не
бесконечное) время;
 понятность — алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он
предназначен;
 определённость — при каждом выполнении алгоритма с одними и теми же исходными данными должен быть
получен один и тот же результат.
Алгоритмы можно записывать на естественном языке (русском, английском и др.), по шагам, в виде блок-схем или на
языках программирования.

Ветвление — это выбор одного из двух вариантов действий в зависимости от выполнения некоторого условия.

Билет №18

Алгоритм — это точное описание последовательности действий некоторого исполнителя.

Основные свойства алгоритма:
 дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется ограниченное (не
бесконечное) время;
 понятность — алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он
предназначен;
 определённость — при каждом выполнении алгоритма с одними и теми же исходными данными должен быть
получен один и тот же результат.
Алгоритмы можно записывать на естественном языке (русском, английском и др.), по шагам, в виде блок-схем или на
языках программирования.

Цикл — это многократное выполнение одинаковых действий. Цикл состоит из заголовка и тела цикла — тех команд,
которые находятся внутри цикла и выполняются несколько раз.
 Билет №19

Массив — это группа переменных одного типа, расположенных в памяти рядом и имеющих общее имя. Каждая
ячейка массива имеет уникальный индекс (как правило, это номер элемента).
Список можно создать перечислением элементов через запятую в квадратных скобках, можно «складывать» с
помощью знака «+», а более сложных случаях используют генераторы списков — выражения, напоминающие цикл, с
помощью которых заполняются элементы вновь созданного списка:
A =[i for i in range(10) ]

Двумерный массив или матрица — это прямоугольная таблица, составленная из элементов одного типа (чисел,
строк и т. д.). Каждый элемент матрицы имеет два индекса — номера строки и столбца.
Генератор матрицы: A = [[0]*M for i in range(N)]
Матрица в Python — это список ссылок на списки-строки (список адресов строк).
Для перебора всех элементов матрицы нужно использовать двойной цикл (по строкам и, внутри каждой строки, по
столбцам).

Билет №20

Символьная строка — это последовательность символов, расположенных в памяти рядом.

Строка в языке Python — это неизменяемый объект.
Для объединения строк используется оператор +.
Для работы с частями строк применяют срезы (так же, как и для массивов).
s = "0123456789"
si = s[3:8]

Метод find служит для поиска подстроки в строке. Если в строке несколько образцов, функция находит
первый из них, а если образец не найден, то он возвращает -1.
При сравнении строк используется таблица кодов символов.

Билет №21

Информационная безопасность — это защищённость информации от любых действий, в результате которых

владельцам или пользователям информации может быть нанесен недопустимый ущерб.
Защита информации — это меры, направленные на то, чтобы не потерять информацию, не допустить её искажения,
а также не допустить, чтобы к ней получили доступ люди, не имеющие на это права.
Основные угрозы информационной безопасности — выход оборудования из строя, неправомерный доступ к
информации, вредоносные программы.
Слабое звено любой системы информационной защиты — это человек.
Правовые вопросы информационной безопасности в Российской Федерации регулируются Конституцией РФ,
Доктриной информационной безопасности РФ и Федеральным законом «Об информации, информатизации и защите
информации».

Фишинг — это выманивание паролей с помощью поддельных сайтов, которые внешне выглядят точно так же, как
настоящие.
Простейшие правила информационной безопасности:
 используйте антивирусную программу-монитор;
 не открывайте электронные письма от неизвестных пользователей, без темы сообщения или без текста; не
запускайте файлы-приложения к ним;
 не отвечайте на письма-спам;
 придумывайте сложные пароли.
При выполнении денежных операций нужно обязательно проверить, что используется протокол HTTPS
(шифрование данных).