Шпаргалка по "Информатике"

2) Количество информации H при наблюдении случайной величины с распределением вероятностей задается формулой Шеннона:

Единицей  измерения количества информации является бит, который представляет собой количество информации, получаемое при наблюдении случайной величины, имеющей два равновероятных значения.

При равномерном распределении  количество информации задается формулой Хартли:

3) Кодирование, то есть выражение данных одного типа через данные другого типа. В вычислительной технике — она называется двоичным кодированием и основана на представлении данных последовательностью всего двух знаков: 0 и 1. Эти знаки называются двоичными цифрами. Для кодирования информации в компьютере применяется таблица символов ASCII, которая кодирует русские, латинские буквы, цифры, математические знаки и другие специальные знаки всего 256 символов. Поэтому для кодировки всех указанных символов используется  восьмиразрядная последовательность цифр 0 и 1.

5) Передача  информации — физический процесс, посредством которого осуществляется перемещение информации в пространстве. Данный процесс характеризуется наличием следующих компонентов:

• Источник информации
• Приёмник информации
• Носитель информации
• Среда передачи.

!!!!ВСТАВИТЬ  АБСТРАКТНУЮ СХЕМУ СВЯЗИ ШЕННОНА!!!!!

8) Устройством ввода графической информации в компьютер является оптическое сканирующее устройство, которое обычно называют сканером. Сканер позволяет оптическим путем вводить черно-белую или цветную печатную графическую информацию с листа бумаги.

Первоначально они создавались  именно для ввода графических  образов, рисунков, фотоснимков, чертежей, схем, графиков, диаграмм. Однако, помимо ввода графики, в настоящее время они все шире используются в довольно сложных интеллектуальных системах, то есть оптического распознания символов.

а) Ручной сканер. Это самый простой и дешевый сканер. Ручной сканер, как мышь, соединяется кабелем с компьютером. б) Планшетный сканер. Это наиболее распространенный тип сканеров. Первоначально он использовался для сканирования непрозрачных оригиналов. в) Барабанный сканер. Основное его отличие состоит в том, что оригинал закрепляется на прозрачном барабане, который вращается с большой скоростью.

9) Струйные принтеры – это электронные устройства, которые разбрызгивают чернила наподобие миниатюрных реактивных двигателей, оставляющих цветной след, состоящий из крошечных чернильных точек. Чернила поступают из эквивалентно крошечных отверстий. Термические переводные принтеры (иногда называются термовосковыми принтерами), используют специальные широкие резиновые валики, покрытые слоем воскового чернила. Тепло, поступающее от головки принтера, плавит воск и проявляет его отпечаток на бумаге, где он, охлаждаясь, фиксируется. Такие принтеры на сегодняшний день обеспечивают самые сочные, полноцветные и четкие изображения.

Лазерные принтеры формирую изображение на экране с помощью крошечного лазерного луча. Выход полупроводникового лазера модулируется изображением, которое необходимо напечатать. Лазерный луч фокусируется на специальный оптический светочувствительный барабан. Вращающееся зеркало заставляет луч быстро сканировать барабан. Слой краски реагирует на лазерный луч, преобразуя поступающий свет в электрический заряд. Барабан затем покрывается специальным пигментом, который электростатически фиксируется в засвеченных областях, а с других затем удаляется. Бумага подается на барабан, и при помощи тепла частицы пигмента припаиваются к бумаге. После удаления бумаги с барабана и с лазерного принтера на ней остается изображение, сформированное частицами пигмента.

Матричные принтеры. Исходным элементом, из которого формируется изображение символов на бумаге, служит тот же элемент, используемый и при формировании изображения на экране. Из некоторого множества точек можно составить любой символ, который нужно напечатать. Они используют печатные головки, которые ходят вперед и назад по всей ширине бумаги. Некоторое число тонких печатных иголок действуют, как молоточки, нанося чернила с красящей ленты на бумагу.

10) Качество изображения информации на мониторе определяется разрешающей способностью - количеством точек, изображаемых на экране. Главная характеристика мониторов - размер по диагонали (в дюймах). CRT: Типы мониторов: CGA - разрешение 320х240 при воспроизведении 4х цветов; EGA - имеет разрешающую способность 640х350 при воспроизведении 16ти цветов; VGA - имеет 640х480 при 16ти цветах; SVGA - разрешающая способность до 1200x1024 при воспроизведении до 32 миллионов. LCD, OLED-дисплеи. Для генерации видеосигнала монитору в компьютере имеется специальное устройство - видеокарта. Основные характеристики - шина PCI, AGP, PCI-Е. Разрешающая способность 640х480, 800х600, 1024х768, 1200х1024, и т.д.

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

12) К основным понятиям (объектам) Windows  можно отнести окна (Windows), пиктограммы (icons), файлы (files), папки (folders), ярлыки (shortcuts), контекстное меню (Popup menu), меню «Пуск» (Start menu), панель задач (task bar), панель индикации (system tray), рабочий стол (Desktop), панель управления (control panel), корзина (recycled) и значок «Мой компьютер» (my computer). Особенности: а) расширяемость, б)  переносимость, в) совместимость, г) производительность. Многозадачный режим обеспечивается возможностями многозадачной операционной системы. Рассматриваемая система выполняет несколько программ, использующих одни те же ресурсы (RAM, проц, вн. устройства). Проги работают в режиме разделения времени, по очереди, в выделяемые им промежутки времени. Выделяемое время зависит от приоритета прог. Многозадачность усложняет работу информационной системы, но повышает ее производительность.

13) Файл - концепция в ВТ: сущность, позволяющая получить доступ к какому-либо ресурсу вычислительной системы и обладающая рядом признаков: фиксированное имя, определённое логическое представление и соответствующие ему операции чтения/записи. Директория (папка) - сущность в файловой системе, упрощающая организацию файлов.

помогают упорядочить  файловую систему путём их группировки. Накопители: магнитные диски (HDD, FDD), оптические диски (DVD, CD, Blu-ray), магнитооптические диски (CD-MO), переносные накопители данных (Flash). Маршрут – абсолютный путь к файлу. Например, C:\Program Files\Internet Explorer\IEXPLORE.EXE.

14) Алгоритм - понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи. Способы описания: Словесный способ записи алгоритмов представляет собой последовательное описание основных этапов обработки данных и задается в произвольном изложении на естественном языке; Графический способ - представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

17) ПО. Базовое и прикладное.

Базовое: СПО. Делятся на: ОС (Сетевые ОС, для PC), драйверы (для стандартных устройств, для перифер. устр-в), утилиты (работа с данными, работа с устр-вами), сервисные программы. ЯП. Машино ориентированные (м. коды, мнемокоды, автокоды, макрозыки), машинно независимые [по назначению (проблемно ориентиров., процедурно-ориент.), по орг. работы (ООП, модульное прогр., процедурно ориентир. прогр., непоср. прогр., визуальное ООП)]. Прикладное: ПО общ. назнач. (текстовые ред., эл. табл., СУБД), ПО спец. назн. (авт. системы, гипертекст. системы), ПО проф. уровня (АСУ, системы мат. моделирования)

18) Текстовые процессоры: MS Word, OoO.Writer, Writley, GoogleDocs&Spreadsheets. Редакторы: WordPad, NotePad, AkelPad, и т.д.  .doc, .docx, .txt, .rtf, .htm, .html, .xml, .dot (формат шаблона в Word). Редактирование – процесс изменения содерж. части документа. Форматирование – процесс изменения параметров фрагментов документа или объектов в этом документе. Стиль – поименованная совокупность характеристик фрагм. док., определяющ. назначение фрагмента и способ его форматирования. Шаблон – заготовка документа в виде файла опред. типа с заданными параметрами страницы, пользоват. меню, некрыми настр. рабочей среды..

19) Назначение: направление расчетов и дальнейшей обработки числовой информации. Рабочая книга – файл, предназнач. для хранения эл. инф-ии. Электронная таблица – рабочее поле Excel, состоящее из строк и столбцов. Строка – именующийся числами горизонтальный элемент рабочей книги. Относительная адресация – изменяющиеся ссылки на ячейки при копировании ф-лы из одной в другую.

20) СУБД – набор средств ПО, необходимого для создания, обработки и вывода записей БД. Функции – управление данными во внешней памяти (жесткие диски); упр-е данными в RAM; журнализация изменений и восстановление БД; поддержание языков БД. Ключ – поле или набор полей, однозначно идентифицирует запись. Виды связей: а) 1:1, б) 1:∞, в) ∞:∞, г) ∞:1. Нормализация – процесс разбиения таблицы на 2 и более, обладающих лучшими свойствами при велючении и удалении данных.

21) КВ – спец. написанная прога, способная воспроизводить свой код, не обязательно полностью совпадающий с оригиналом, внедряемая в различные объекты комп. сетей, без ведома юзера. Классификация. По среде обитания: файловые, макровирусы, загрузочные, загрузочно-файловые. По способу заражения: резидентные, нерезидентные. По деструктивным возможностям: безвредные, неопасные, опасные, очень опасные. По особенностям хранения и распр.: компаньон-вирусы, черви, паразиты. По способности воспр. свои копии: обычные, полиморфные, мутанты, невидимки (стелсы). Методы защиты: 1) Резервное копирование инфы, 2) разграничение доступа, 3) Использование антивирусного ПО: монитор (проверка по ходу работы PC все запускаемые файлы на наличие вирей), сканер (проверяет RAM и жесткие диски на наличие вирей), инспектор (остлеживает и анализирует изменения, произошедшие на диске). NOD32, NIS, KAV, Dr. WEB, Panda, etc.

22) Компьютерная сеть — система связи двух или более компьютеров и/или компьютерного оборудования. Для передачи информации могут быть использованы различные физические явления, как правило — различные виды электрических сигналов или электромагнитного излучения. Основное назначение компьютерных сетей - совместное использование ресурсов и осуществление интерактивной связи как внутри одной формы, так и за ее пределами. Лока́льная вычисли́тельная сеть  — компьютерная сеть, покрывающая обычно относительно небольшую территорию или небольшую группу зданий (дом, офис, фирму, институт).Также существуют локальные сети, узлы которых разнесены географически на расстояние более 12500 км (космические станции и орбитальные центры). Несмотря на такое расстояние, подобные сети относят к локальным. Глобальная вычислительная сеть представляет собой компьютерную сеть, охватывающую большие территории и включающую в себя десятки и сотни тысяч компьютеров. Архитектура сети. Уровень 1 — физический — реализует управление каналом связи, что сводится к подключению и отключению канала связи и формированию сигналов, представивших передаваемые данные. Уровень 2 — канальный — обеспечивает надежную передачу данных через физический канал, организованный на уровне 1. Уровень 3 — сетевой — обеспечивает выбор маршрута передачи сообщений по линиям, связывающим узлы сети. Уровень 4 — транспортный — обеспечивает сопряжение абонентов сети с базовой сетью передачи данных. Уровень 5 — сеансовый — организует сеансы связи на период взаимодействия процессов. На этом уровне по запросам процессов создаются порты для приема и передачи сообщений и организуются соединения — логические каналы. Уровень 6 — представительный — осуществляет трансформацию различных языков, форматов данных и кодов для взаимодействия разнотипных компьютеров. Уровень 7 — прикладной — обеспечивает поддержку прикладных процессов пользователей.

23) Типы данных. bool – логическое значение, сhar – символьное, unsigned char – беззнаковое символьное, int – целое, unsigned int – беззнаковое целое, long – длинное целое, unsigned long – беззнаковое длинное целое, short – целое короткое, unsigned short – беззнаковое целое короткое, float – с плавающей точкой, double – с плавающей точкой двойной точности, long double – длинное с плавающей точкой.. Переменная – именованный фрагмент памяти для сохранения данных. Объявление переменной: int i;  float pi=3,14; char answer; double a, b, c

24) Условный  оператор. if(условие) оператор;  или if(){ оператор1; оператор2; … ; операторn};  Оператор выбора.

switch(выражение){

case выражение1:

     оператор1;

     break;

case выражение2:

     оператор2;

     break;

}

Операторы цикла. Предусловие: while(условие){оператор1; оператор2; …} Постусловие: do{ оператор1; оператор2; …} while(условие) С параметром: for(i=0; i<N; i++){ оператор1; оператор2; …}

ППО общ. назнач. (текстовые ред., эл. табл., СУБД), ПО спец. назн. (авт. системы, гипертекст. системы), ПО проф. уровня (АСУ, системы мат. моделирования).

16) Алгоритмы и программы разрабатываются с использованием трех элементарных базовых управляющих структур, представленных на риcунке - следования, разветвления, цикла (повторения).

На рисунке показаны элементарные базовые управляющие  структуры: а - следование, б - разветвление, в - вариант разветвления, г - цикл с предусловием, д - цикл с постусловием На схемах: S, S1 и S2 – выполняемые действия, Р – логическое условие. Те или иные действия выполняются в зависимости от того, верно или нет логическое условие.

Сочетая базовые управляющие структуры, составляют сложные алгоритмы и программы.