Информатика (шпоры)
| Загрузить архив: | |
| Файл: ref-23359.zip (39kb [zip], Скачиваний: 335) скачать |
Информация:свойства,измерение.
В информатике информацию понимают как абстрактное значение выражений, графических изображений, указаний и высказываний. Она обладает рядом свойств: - достоверность, означает истинное объективное отражение действительности - полнота, содержит все интересующие данные, которых достаточно доя понимания и принятия решений
- актуальность, соответствует данной ситуации, получена из достоверного источника - ясность, доступность должна быть выражена в том виде который был бы понятен получателю данной инфо - ценность, важность и полезность для человека - адекватность, степень соответствия инфо полученной потребителем тому что автор вложил в ее содержание
В настоящее время получили распространение подходы к определению понятия «кол-во инфо». В научном плане инфо связывается с вероятностью осуществления события. Вероятность – числовая ха степени возможности наступления события =1, недостоверность=0, случайного события (0,1). Если вероятность =1, кол-во инфо=0. если вероятность свершения и несвершения равны то кол-во инфо=1. есдиница информации получила название бит (англ двоичный разряд). В теории инфо бит-колв-о инфо необходимое для различения 2-х равновероятных событий. Кол-во инфо= 8 битам, называется байт. 1кбайт=1024 байт 1мбайт=1024 кбайт 1 гбайт=102 мбайт
1 терабайт=1024 гбайт 1петабайт=1024 тбайт
Если за единицу инфо брать кол-во инфо необходимое для различения 10 равновероятных сообщений, то это будет не двоичная (бит) а десятичная (дит) единица инфо.
Двоичное кодирование числовой и текстовой инфо
Начиная с конца 60-х компы все больше стали использоваться для обработки текстовой инфо, и в настоящее время основная доля персональных компов в мире занята обработкой именно текстовой инфо.
Традиционно для кодирования одного символа используется кол-во инфо=1 байту, т.е. 1=1байт=8бит. Если рассматривать символы как возможные события, то можно вычислить какое кол-во разных символов можно закодировать:N=2в 1=2 в S-256. такое кол-во символов вполне достаточно для представления текстовой инфо, включая прописные и заглвные буквы, цифры, знаки, графические символы. Кодирование заключается в том, что каждому символу ставится в соответствие уникальный двоичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. таким образом человек различает символы по их начертанию а комп по их коду. При вводе в ком текстовой инфо происходит её двоичное кодирование, изображение символа преобразуется в его двоичный код. Пользователь нажимает на клавиатуре клавишу с символом и в комп поступает определенная последовательность из 8 электрических импульсов. Код символа хранится в оперативной памяти компа, где занимает 1 ячейку. В процессе вывода символа на экран компа производится обратный процесс-декодирование, т.е. преобразование кода символа в его изображение. Важно что присвоение символу конкретного кода – это вопрос соглашения которое фиксируется в кодовой таблице. Первые 33 кода (с 0 по 32) обозначают не символы а операции (перевод сроки, ввод пробела). Коды с 33 по 127 – интернациональные и соответствуют символам латинского алфавита, ифрам, знакам арифметических операций и знакам препинания. Коды с 128 по 255 являются национальными т.е. в национальных кодировках одному и тому же коду отвечают различные символы. В настоящее время сущ 5 разных кодовых таблиц для русских букв (КОИ-8, СР1251, СР866, Мае, ISO),поэтому тексты созданные в одной кодировке не будут правильно отображаться в другой. Каждая кодировка задается своей собственной таблицей. Одному и тому же двоичному коду в разных кодировках поставлены в соответствие разные символы. В последнее время появился новый международный стандарт Unicode, который отводит на каждый символ не 1 а 2 и потому с его помощью можно закодировать не 256 символов а 2 в 18=65536 символов.
Двоичное кодирование графической и звуковой инфо
Инфо в том числе звуковая и графическая может быть представлена в аналоговой и дискретной форме. При аналоговом представлении физическая величина принимает бесконечное множество значений, причем её значения изменяются непрерывно. При дискретном представлении физическая величина принимает конечное множество значений, причем её величина изменяется скачкообразно. Примером аналогового представления графической инфо может служить живописное полотно, цвет непрерывно, а дискретного – изображение, напечатанное с помощью струйного принтера и состоящее из отдельных точек разного цвета. Примером аналогового хранения звуковой инфо является виниловая пластинка (звуковая дорожка изменяет свою форму непрерывно), а дискретного – аудиокомпакт-диск (звуковая дорожка которого содержит участки с различной отражающей способностью). Графическая и звуковая инфо из аналоговой формы в дискретную преобразуется путем дискретизации, т.е. разбиения непрерывного графического изображения и непрерывного (аналогового) звукового сигнала на отдельные элементы. В процессе дискретизации производится кодирование, т.е. присвоение каждому элементу конкретного значения в форме кода. Дискретизация-преобразование непрерывных изображений и звука в набор дискретных значений, каждому из которых присваивается значение его кода.
Системы счисления. Правила перевода чиселиз одной в другую.
СС - способы наименования и записи числе с помощью символов которые имеют определенные численные значения. СС- позиционные (арабские), непозиционные(римская), смешанные. Знаки, используемые в СС называют цифрами. Так в римской СС цифры – B,C,D,M. позиционная СС это СС в котороой числовое значение цифры зависит от ее места в записи числа. Кол-во цифр используемое для предоставления чисел называется основание позиционной СС. Основание СС обозначается 10112, 2810.. Нумерация позиций числа в ПСС содержащего n знаков в целой и m в дробной определяется аn-1 аn-2 …а2 а1 а0 а-1 а-2 …а-m значение цифры числа =а kqkгде k номер позиции. 326,52=3*102+2*101+6*106+5*10-1+2*10-2. в записи чисел используются 1) запись цифр с фиксированной точкой123,456 2)запись с плавающей точкой (нормализованная, экспоненфиальная) Существует правила переовда числе из 10 в 2:
Число N(десятичное) делим на 2-получаем частное и остаток, частное снова делим на 2 и так далее пока частное не станет меньше 2, записываем последнее частное и все остатки в обратном порядке. Полученное число и есть двоичная запись числа N.
Принципфон Неймана
В современных компах используется архитектура фон Неймана. Основной принцип этой архитектура – вычислительная система состоит из 2 частей: линейно-адресуемой памяти, ячейки которой хранят команды и элементы данных и процессора, который выполняет команды. Основные принципы: 1. Принцип хранимой проги-прога и её данные находятся в одном адресном пространстве в оперативной памяти. 2. Принцип микропрограммирования-в состав процессора входи блок микропрограммного управления. Этот блок для каждой машинной команды имеет набор действий – сигналов, который надо скооперировать для физического исполнения команды.
3. принцип линейного пространства памяти-совокупность ячеек памяти которым последовательно присваиваются имена и адреса.
4. Принцип последовательного выполнения команд – процессор выбирает команды из памяти последовательно. Для вменения прямолинейного порядка проги необходимо использовать команды условного и безусловного перехода. 5. Данные и команды не различаются-и данные и команды хранятся в двоичном виде. Процессор воспринимает содержимое памяти как команды если вместо команд попадутся данные то произойдет ошибка, поэтому важно четко разделять пространство данных и команд.6. Безразличие к целевому назначению данных-процессору все равно какую логическую нагрузку несут обрабатываемые данные. Конфигурация вычислительной системы можно охарактеризовать описав ее составляющие, а именно: центральный процессор-любой, способный обеспечить одновременное выполнение нескольких процессов в реальном времени. Оперативная память-имеет двухпортовую орг-ию для обеспечения параллельной работы ЦП и каналов вводывывода. Устройство вводы и вывода составляют минимальный набор-терминал (TTY) жесткий диск (Winchester) гибкий диск(Floppy) принтер(Printer).
Классификация ЭВМ мини макро.
Классификация по назначению –
1 из наиболее ранних методов классификации, связанный с тем, как применяется
комп. Большие ЭВМ-самые мощные компы, применяющиеся для обслуживания
организаций. За рубежом их называют мейнфремами. Структура: 1)центральный
процессов-основной блок ЭВМ, в котором происходит обработка данных и вычисление
результатов. 2)группа прикладного программирования-создание прог для выполнения
конкретных операций с данными. 3) группа подготовки данных, подготовка данных с
которыми будут работать проги, созданные прикладными прогами. 4) группа
технического обеспечения-техническое обслуживание всей вычислительной системы,
ремонта и наладка устройств.5) группа информационного обеспечения-обеспечивает
технической инфо все подрасзделения вычислительного центра по их заказу. 6)
отдел выдачи данных получает данные от центрального процессора, преобразует их
в форму, удобны для заказчика. МИНИ-ЭВМ от больших отличаются уменьшенными
размерами и производительностью. Такие компы используются крупными
предприятиями, научными учреждениями, банками. Для организации работы с мини
ЭВМ требуются вспомогательные операции. Персональные компы-предназначены для
обслуживания одного рабочего места. ПК способен удовлетворить большинство
потребностей малых предприятий. ПК условно можно разделить на 2 категории: бытовые
и профессиональные. Начиная с
устройства долговременной памяти диск, дисководы.
Накопители на жестких дисках (НЖД внешние запоминающие устройства, в которых носителем инфо является жесткие несменные магнитные диски, объединенные в пакет, назначены для долговременного хранения инфо, используемой при работе с ПЭВМ. Винт устанавливается в корпусе системного блока и представляет собой герметичную металлическую коробку, внутри которой расположены диски, магнитные головки. Емкость НЖД должна быть больше 1 гбайта. Накопители на жестких сменных магнитных дисках, назначение-резервирование и транспортировка данных. Выпускаются дисководы VIPandJAZ. Накопители на гибких магнитных дисках – это внешние запоминающие устройства, носителями инфо в к4оторых являются сменные магнитные диски, назначение-для обмена инфо с международными ЭВМ, сохранение данных вне ЭВМ. Седня используются обычные гибкие диски и флоктические диски гибкие. Дискета заключена в жесткий пластмассовый корпус. Недостатки – низкая надежность (стирание инфо), малый срок службы, малая скорость (1440 кбайт). Флоктические диски мещают 21 Мбайт. Дисководы для работы с лазерным диском:система служит для чтения инфо с компакт-диска, вмещает диск сотни Мбайт, быстро считывает, обеспечивается высокая надежность хранения ифно. Виды дисков: сидиром-память для чтения на компактдиске. Устанавливается внустри сист блока размер=винту. Сидиэр-диски, запись возможна 1 раз. Сидиэрвэ-диски, возможность многократной перезаписи на диск. Дивиди-диски(цифровые) более высокая плотность записи. Различают дивидиром-чтение и дивидирам-чтение и запись.
Сис на материнской плате:шины, ОП.
Оперативная память-массив кристаллических ячеек, способных хранить данные. Различают динамическую память (DRAM) и статистическую (SRAM). Микросхемы динамической памяти используют в качестве основной операционной памяти компа. Микросхемы статистической памяти используют в качестве вспомогательной КЕШ- памяти предназначенной для оптимизации работы процессора. ОП вкомпе размещается на стандартных панельках-модулях. Модули вставляют в соответствующие разъемы на материнской плате. Модули памяти имеют 2 исполнения – однорядные (SIMM-модули) и двурядные (DIMM). Основные хи модулей является память и время доступа. Каждая ячейка памяти имеет свой доступ. Поцессор-основная микросхема компа, в которой производятся вычисления. Конструктивно он состоит из ячеек в которых данные хранятся и могут изменяться. Внутри ячейки-регистры. Данные попавшие в некоторые регистры хранятся как команды управляющие обработкой данных из других регистров. Есть и такие регистры, которые в зависимости от своего содержания способны модифицировать исполнение команд. Шины проводники: 1)адресная, состоит из 32 разрядов. В зависимости от того, есть на какой-то шине направление или нет, образуя комбинации цифр, которые указывают на ячейку операционной памяти. К ней подключается процессор для конкретных данных из ячейки в один из своих регистров.2)данных, по ней проходит копирование данных из ОП в регистр процессора и обратно (64 разрядов) 3)команд, 32 разрядный, есть 64 для того чтобы процессор мог обрабатывать данные, ему нужны команды. Основными параметрами процессоров являются: 1)рабочее напряжение обеспечивает материнской плате2) разрядность процессора показывает скока бит он может принять и обработать в регистрах 1 раз. 3) размер кэш памяти. Внутри процессора обмен данными происходит гораздо быстрее чем с операционной памятью. Для того чтобы уменьшить кол-во обращений в операционную память внутри процессора создают буферную область – Кеш-память. Сначала когда процессору нужны данные обращается в Кеш, если нет то в операционную. Когда прнинимает данные из нее записывает и в Кеш. Постоянное запоминающее устройство способно длительное время хранить инфо даже когда выключен комп. Программы ПЗУ называют защитными. Их записывают туда на этапе изготовления. Комплект прог образует базовую систеу ввода вывода (BIOS). Основное назначение прог состоит в том, чтобы проверить состав и работоспособность комп. Системы и обеспечить взаимодействие с клавиатурой, монитором и жестким диском, дисководом. Энергонезависимая память(CMOS)-микросхема на материнской плате. От ОП отличается тем что ее содержание не стирается во время выключения, от ПЗУ-данные можно заность и изменять самостоятельно. В микросхеме CMOS хранятся данные о гибких и жетских дисках, о процессоре, других устройствах материнской платы. Точнее проги в BIOS считывают данные о состоянии оборудования компа из микросхемы CMOS, после чего могут выполнить обращение к жесткому диску.
Внешние устройства ПК.
Устройства ввода данных: 1)клавиатура (неграфический пользователь интерфейс) 2) сканер –планшетные (формат А3), барабанные (чуть больше), сканеры штрих-кода. Основные параметры: 1)разрешающая способность (dpi) – один 600m -200dpi профессиональные 1200-1300dpi 2) производительность 3) динамический диапазон – состояние яркости, светлых и темных мест. Lnx1 – яркость светлых участков x2- яркость темных участков, офис – 1,8-2,0; профессиональные – 2,5 и более (3,5) 4) максимальный размер сканируемого материала а) графический планшет б) цифровые фотокамеры и видеокамеры (аналоговые)ПЗС в) разрешающая способность. Устройство командного управления: 1) мышь 2) трекбол (перевернутая мышь) 3) инфракрасная мышь (беспроводная) 4) оркайоргик. Устройство вывода инфо: 1) монитор – а) размер экрана универсальный 15-17, графика 19-21 б) тип экрана – на основе ЭЛТ (электро-лучевая трубка), CD, жидкокристаллические, газоплазменные. Максимальное разрешение изображения:
-14-15 1024*768 - 16-17 1280*1024 Максимальная частоста регенерации изображения (ГЦ) мин 75 Гц, комфорт 100 Гц и более. Класс защиты монитора MPR-II; TCO-95; TCO-99. Принтер(печатное устройство-матричные,струйные,лазерные,черно-белые, цветные) Плоттеры (графопостроители)
Внешние устройства ПК, устройства обмена данными.
Необходимость во внешних
устройствах хранения возникает когда на вычислительной системе обрабатывается
больше данных, чем можно разместить на базовом жестком диске. Седня используют
несколько типов устройств на основе магнитных или магнитнооптических носителей.
Стримеры – накопитель на магнитной ленте. К недостаткам относятся малая производительность,
недостаточная надежность. Емкость магнитных кассет составляет до нескольких сот
Мбайт. Повышение емкости за счет повышения плотности или увеличения длины
ленты, снижает надежность хранения и сдерживается низким временем доступа к
данным. ЗИП-накопители работают с диковыми носителями незначительно превышающие
по размеру стандартные гибкие диски. Они выпускаются во внутреннем и внешнем
использовании. В первом случае их подключают к контроллеру жестких дисков
материнской платы, во втором – к стандартному параллельному порту. Недостатком
является отсутствие их совместимости со стандартными гибкими дисками
Основы безопасной работы на ПК.
Длительная работа на ПЭВМ и мониторе является источником электростатического поля, слабых электромагнитных излучений в низкочастотным и высокочастотным диапазонах рентгеновского излучения, излучения видимого диапазона. Неподвижная поза оператора ПЭВМ в течение длительного времени приводит к усталости и появлению болей в позвоночнике, плечевых суставах, шее. Работа на клавиатуре вызывает болевые ощущения в локтевых суставах, запястьях, кистях рук. Наиболее сильной нагрузке подвергается зрительный аппарат. При работе на ПК весьма важна организация работы. Помещение в котором находится ПК должно быть просторным и хорошо проветриваемым. Очень важна правильная организация освещения в помещении. Следует избегать большого контраста между яркостью экрана и окружающего пространства. Запрещается работать на компе в темном или полутемном помещении. Освещение должно быть на поверхности. В дополнении к общему освещению для подсветки документов могут применяться местные светильники. Однако они не должны создавать илки на поверхности экрана. Избавиться от бликов солнечного света можно с помощью оконных штор, занавесок, жалюзей. Рабочее место с ПК должно располагаться так к оконным проемам, чтобы свет падал сбоку, слева. Компы нельзя располагать в углах комнаты или лицом к стене, экраном и лицом к окну. ПК желательно устанавливать так чтобы подняв самый удаленный предмет в компе т.к. первод взгляда на дальнее расстояние один из самых эффективных способов разгрузки зрительной системы при работе на ПК. Правильная поза и положение рук оператора является весьма важным для исключения нарушений в опорно-двигательном аппарате и возникновение синдрома постоянных нагрузок.не рекомендуется работать на ПК более 2 часов подряд без перерыва. В процессе работы желательно менять тип и содержание деятельности, напрвлений, чередовать редактирование и ввод данных или их считывание и осмысление. Санитарными нормами предусматривае6тся обязательные перерывы во время работы на ПК, во время которых рекомендуется делать простые упражнения для глаз, рук и опорно-двигательного аппарата.
Операционные системы.
ОС-группа взаимосвязанных прг, выступающая посредником му аппаратными средствами ЭВМ и пользователем, обеспечивающая управление ресурсами ЭВМ и процессами, использующая эти ресурсы при вычислении. Ресурсы: микропроцессор, основная память, периферийные устройства. ОС обеспечивает удобства управления компом, позволяет освободить от выполнения большего числа операцийпользователя. Функции: 1)прием от пользователя заданий или команд сформулированных на соответствующем языке с помощью соответствующего манипулятора (мыши) их обработка 2) прием и использование запросов на запуск, приостановку и других прог 3) загрузка в оперативную память подлежащих использованию прог 4) инициация проги (передача ей управления) 5) идентификация всех прог и данных 6) обеспечение работы систем управления файлами (СУФ) и СУБД что позволяет увеличить эффективность всего ПО 7)выполнение нескольких прог на одном процессоре, создающее видимость их одновременного исполнения 8)обеспечение функций по организации и управлению всеми операциями ввода-вывода 9)планирование и диспетчеризация задач в соотношении с заданными стратегиями и дисциплинами обслуживания 10)организация механизмов обмена сообщениями и данными между выполняющими программами 11)защита проги от влияния другой, обеспечение сохранности данных 12)предоставление услуг на случай частичного сбоя системы 13)обеспечение работы системы программирования, с помощью которых пользователь готовит свои проги. По числу одновременно выполняемых задач выделяют однопользователей:1)однозначные (MSDOS,PCDOS) 2) многозначные (OSIZUNIXWindows). Однозначные включают средства управления файлами, перифирийными устройстами и средствами общения с пользователем. Многозадачные дополнительно управляют разделением между задачами совместно используемых ресурсов. Многозадачность бывает невытесняющая (Netware, Windows 39598) и вытесняющая (WindowsSNT, OS2, UNIX). В первом случае активный процесс по окончании сам переедет управление ОС для выбора из очереди другого процесса, во втрором решении о переключении принимает ОС. По числу одновременно работающих пользователей: ОС делятся на однопользовательские(MSDOSWindows3-х ранние версии 052 и многопользовательские (UNIXWindowsNT). В многопользовательских существует средства защиты инфо пользователей от несанкционированного доступа. По типу интерфейса: неграфические (MSDOS) и объектно-ориентированные( Windows). По типу использования ресуров: сетевые (NowellMS WindowsNT (XP) UNIX) и локальные (MSDOS). Основные функции: -обеспечение интерфейса(пользовательский,аппаратно-программный,программный); -обеспечение автоматического запуска. – организация файловой системы, -обслуживание файловой структуры на носителях.
ОС Windows 9x.
ОС Windows (семейство ОС), графическая ОС. Ее основные средства управления – графический манипулятор (мышь) и клаиватуры. Система предназначена для управления автономным компом, содержит все необходимое для создания локальной сети и для интеграции компа в Инете. Стартовый экран W98 представляет собй системный объект: 1) рабочий стол (графическая среда, на которой отображаются объекты и элементы управления) на нем можно наблюдать несколько экранных значков – объекты, и панель задач – элемент управления. В Windows большую часть команд можно выполнять с помощью мыши, с которой связан активный элемент управления – указатель мыши. Основные приемы управления:1)щелчок (выделение объекта) 2)двойной щелчок (вход) запуск проги 3) щелчок правой кнопкой 4) перетаскивание (нажатие левой) 5) протягивание мыши (как перетаскивание Ио изменению размера) 6) специальное перетаскивание (правой) создание ярлыков объекта, контекстное меню 7) зависание (появляющаяся подсказа, ха свойства). Значок – графическое представление объекта. Ярлык – указатель на объект. Главное меню – один из основных системных элементов управления W98, с его помощью можно запустить все программы, получить доступ ко всем средствам настройки ОС, доступ к поисковой и справочной системам. В структуру главного меню входят 2 раздела: обязательный и произвольный. Произвольный расположен выше разделительной черты (пункты раздела пользователь может создавать по собственному и желанию). Структура обязательного представлена в виде (проги, избранное, документы, настройка, найти, справка, выполнить, завершение сеанса и работы)
Объектно-ориентированный подход дает возможность реализовать механизм встраивания и внедрения объектов (OLE — ObjectLinkingEmbedding). Этот механизм позволяет копировать и вставлять объекты из одного приложения Б друг Например, работая с документом в текстовом редакторе Word, в него можно встроить изображения, анимацию, звук и даже видеофрагменты и таким образом из обычного текстового документа получить мультимедиа-документ. жет создавать по собственному ижеланиюдствам настройки ОС, доступ к поисковой и справочной с
16.Основные этапы решения экономической задачи на ЭВМ: основные понятия, краткая характеристика.
1 .Постановка задачи - четкая формулировка задачи, в которой выявляются исходные данные. Выявляется цель.
2.Математическая модель - перевод условия задачи на язык математика, выделяет: 1) Существенные свойства объекта и делаем какие-то предположения 2)выделить исходные данные и результат и записать математическое отношение.
3.Выбор метода решения, определяется типом решаемой задачи, возможностями ЭВМ, наличие разработанных ранее программ и так далее. На выполнение этого этапа требует кругозора в области разных методов.
4.Алгоритмизация - разработка алгоритма на основание выбранного метода.
Алгоритм- последовательность действий, необходимых для решения задач. Свойства алгоритма: 1)дискретность- каждый шаг алгоритма должен представлять собой простое действие, далее неделимое 2)определенность - каждая команда должна быть четкой, ясной. 3)конечность (результативность) алгоритм должен приводить к результату за конечное число шагов. 4)массовость - алгоритм, разр-ый для решения программ, должен быть пригоден для решения подобных задач. Способы описания алгоритмов: 1 )словесно-формульное 2)графический (блок-схема) 3)на алгоритменном языке Основные алгоритмические структуры: 1)линейные 2)разветвляющиеся 3) Циклические
5.Структура данных, линейные и нелинейные линейные (константы, переменные, массивы) нелинейные (графы, деревья)
б.Програмирование - запись разработанного алгоритма на каком-либо языке
7.Отладка, тестирование - исправление ошибок, тестирование - для проверки.
8.Счет по готовой программе - вводим программу, получаем результат.
17.Алгоритм, его свойства и способы представления. Основные алгоритмические структуры.
Алгоритм-это информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное в форме последовательности понятных исполнителю команд. Рассмотрим информационную модель, описывающую процесс редактирования текста- Во-первых, должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Следовательно, для текста требуется задать начальную последовательность символов и конечную последовательность, которую надо получить после редактирования. Во-вторых, чтобы изменить состояние объекта (значения его свойств)., следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель, Исполнителем редактирования текста может быть человек, компьютер и др. В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде отдельных гсолюмо исполнителю. Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю. В процессе редактирования текста возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в состоянии выполнить эти операции. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью. Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Это свойство алгоритма называется определенностью (или точностью). Необходимо, чтобы алгоритм обеспечивал преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется конечностью (или результативностью). Алгоритмы могут представлять процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразование числовых дг.нных. Способы описания алгоритмов: 1 )словесно-формульное 2)графический (блок-схема) 3)на алгоритменном языке Основные алгоритмические структуры: 1)линейные 2)разветвляющиеся 3) Циклические. Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.
20. Программирование алгоритмов разветвляющейся структуры на языке объектно-ориентированного программирования VBasic.
Алгоритм - организованная последовательность конечного числа
действий, необходимых для решения любой задачи данного типа. В разветвляющихся
алгоритмах принцип линейного, автоматического перехода от команды к команде, от действия к действию в порядке естественного
следования не являющихся всеобщим, так
как иногда возникает необходимость произвольного перехода к предписанию, то
есть
нарушения линейности переходов. Ветвящиеся алгоритмы допускают 2 способа
представления - графический и словесный. При
графическом представлении алгоритма ветвление (выбор дальнейших действий) организуется с помощью логического
элемента (ромб записанным внутри условием) имеющего один вход и
несколько выходов. Назначение логического элемента - проверка заданного
условия. В зависимости от выполнения
(истинности) проверяемого условия возможен выход соответственно на ветвь «да» или «нет».
Пример: вычесть у=(х) х-значение аргумента, у- значение функции,
связь у - J х, если х > 0
-х, если х < 0
Наглядно проявляется свойство ветвящихся алгоритмов их использование
происходит только по одной из возможных путей, которые определяются конкретными текущими условиями, причем в каждом случае от начала алгоритма (входа) до его конца (выхода). Присущее свойство всякому логически составляемому алгоритму. Словесно представляет начало х
y=xиначе y=-x конец ветвления закрыть значение у конец
21. Программирование алгоритмов циклической структуры на языке объект но-ориентированного программирования VBasic
Алгоритм-последовательность действий необходимых для решения задач. Алгоритм, составленный с исключением многократных повторений одних и тех же действий (циклов), называются циклическими. Графическое представление циклического блока алгоритма Р-логический элемент с проверкой вход условия
S-блок, тело цикла. Тело цикла S расположено после проверки условий р (цикл с предусловием), поэтому при определенных условиях может случится, что блок S не выполняется сразу.Другой случай, когда тело цикла S выполняется, по крайней мере, 1 раз и будет повторяться до тех пор, пока не выполнится условия Р.Такая организация цикла, когда тело цикла расположено перед проверкой условий Р, носит название с постусловием. Истинность условия Р в этом окончании цикла.Огличигельное свойство циклических алгоритмов: количество действий, исполняемых в процессе вьшолнения алгоритм, можно существенно превышать количество команд, из которых организован цикл
24. Классификация, назначение и общая характеристика систем подготовки текстов. Основные возможности текстового процессора Word 2000
Текстовые редакторы — это программы для создания, редактирования, форматирования, сохранения и печати документов. Современный документ может содержать, кроме текста, и другие объекты (таблицы, диаграммы, рисунки и т.д.).
Более совершенные текстовые редакторы, имеющие целый спектр возможностей по созданию документов (например, поиск и замена символов, средства проверки орфографии, вставка таблиц и др.), называют иногда текстовыми процессорами. Примером такой программы является Word го офисного пакета MicrosoftOffice. [Мощные программы обработки текста — настольные издательские системы — предназначены для подготовки [документов к публикации. Пример подобной системы — AdobePageMaker. Редактирование — преобразование, обеспечивающее добавление, удаление, перемещение иди исправление содержания документа. Редактирование документа обычно производится путем добавления, удаления или перемещения символов или фрагментов текста.
Объектно-ориентированный подход дает возможность реализовать механизм встраивания и внедрения объектов (OLE — ObjectLinkingEmbedding). Этот механизм позволяет копировать и вставлять объекты из одного приложения Б друг Например, работая с документом в текстовом редакторе Word, в него можно встроить изображения, анимацию, звук и даже видеофрагменты и таким образом из обычного текстового документа получить мультимедиа-документ. Форматирование — преобразование, изменяющее форму представления документа. В начале работы над документом целесообразно задать параметры страницы: ее формат (размер), ориентацию, размер полей и др. Форматирование абзаца Абзац является одним из основных объектов текстового документа, В компьютерных документах абзацем считается любой текст, заканчивающийся управляющим символом (маркером) конца абзаца. Ввод конца абзаца обеспечивается нажатием клавиши {Enter} и отображается символом Ц. В процессе форматирования абзаца задаются параметры его выравнивания (выравнивание отражает расположение текста относительно границ полей страницы), отступы (абзац целиком может иметь отступы слева и справа) и интервалы (расстояние между строк абзаца), отступ красной строки и др. форматирование символов. Символы — это буквы, цифры, пробелы, знаки пунктуации, специальные символы, такие как @, *, &. Символы можно форматировать (изменять их вид), задавая шрифт, размер и начертание. Шрифт — полный набор символов определенного начертания., включая прописные и строчные буквы, знаки, препинания, специальные символы, цифры, и знаки арифметических действий
25.Табличный процессор Excel 2000: структура документа, типы содержимого ячеек
Электронная таблица — это программа обработки числовых данных, хранящая и обрабатывающая данные в прямоугольных таблицах. Электронная таблица состоит из столбцов и строк. Заголовки столбцов обозначаются буквами или сочетаниями букв (А, G. АВ и т. п.), заголовки строк — числами (1, 16,278 и т. п.). Ячейка — место пересечения столбца и строки. Каждая ячейка таблицы имеет свой собственный адрес. Адрес ячейки электронной таблицы составляется из заголовка столбца и заголовка строки, например: Al, F123, Л 7. Ячейка, с которой производятся какие-то действия, выделяется рамкой и называется активной. Типы данных. Электродные таблицы позволяют работать с тремя основными типами данных: число, текст и формула. Числа в электронных таблицах Excel могут быть записаны в обычном числовом иди экспоненциальном формате, например: 195,2 или 1.952Д +02. По умолчанию числа выравниваются в ячейке по правому краю. Это объясняется тем. что при размещении чисел друг под другом (в столбце таблицы) удобно иметь выравнивание по разрядам (единицы под единицами, десятки под десятками и т. д.). Текстом в электронных таблицах Excel является последовательность символов, состоящая из букв, цифр и пробелов, например запись <32 Мбайт» является текстовой. По умолчанию текст выравнивается в ячейке по левому краю. Это объясняется традиционным способом письма (слева направо). Формула должна начинаться со знака равенства и может включать в себя числа, имена ячеек, функции (Математические, Статистические. Финансовые, Дата и время я т. д.) и знаки математических операции. Например, формула «=А1+Д2» обеспечивает сложение чисел, хранящихся в ячейках А1 иВ2,аформу-ла <=А1*5» — умножение числа, хранящегося в ячейке .41, на 5. При вводе формулы в ячейке отображается не сама формула, а результат вычислений по этой формуле. При изменении исходных значений, входящих в формулу, результат пересчитывается немедленно. Абсолютные и относительные ссылки. В формулах используются ссылки на адреса ячеек. Существуют два основных типа ссылок: относительные и абсолютные. Различия между ними проявляются при копировании1 формулы из активной! ячейки в другую ячейку. Относительная ссылка Б формуле используется | для указания адреса ячейки, вычисляемого относительно ячейки, в которой находится формула. При перемещении или копировании формулы из активной ячейки относительные ссылки втоматически обновляются в зависимости от нового положения формулы Относительные ссылки имеют следующий ид:А1,ВЗ.Абсолютная ссылка в формуле используется для | указания фиксированного адреса ячейки. При перемещении или копировании формулы абсолютные ссылки f не изменяются. В абсолютных ссылках перед неизменяемым значением адреса ячейки ставится знак доллара (например, $А$1). Если символ доллара стоит перед буквой (например: $А), то координата столбца абсолютная, а строки — относительная.1 Если символ доллара стоит перед числом (например, А$1), то, наоборот, координата столбца относительная, а строки— абсолютная, Такие ссылки называются сдешанныли. Пусть, например, в ячейке С1 записана формула .тА$1+$В1, которая при копировании в ячейку D2 приобретает вид =В$1+$В2. Относительные ссылки g при копировании изменились, а абсолютные —нет.. Сортировка к поиск данных. Электронные таблицы позволяют осуществлять сортировку данных. Данные я электронных таблицах сортируются по возрастанию или убыванию. При сортировке данные выстраивают ся в определенном порядке. Можно проводить вложенные сортировки, т. е. сортировать данные по нескольким столбцам, при этом назначается последовательность сортировки столбцов. В электронных таблицах возможен поиск данных в соответствии с указанными условиями — фильтрами. Фильтры определяются с помощью условий поиска (больше, меньше, равно и т, д.) и значений (200,10 и т. д.). Например, больше 100. В результате поиска будут найдены те ячейки, в которых содержатся данные, удовлющие заданному фильтру. Построение диаграмм и графиков. Электронные таблицы позволяют представлять числовые данные в виде диаграмм или графиков. Диаграммы бывают различных типов (столбчатые, круговые и т. д.); выбор типа диаграммы зависит от характера данных.
26.Табличный процессор Excel 2000: правила записи формул, абсолютная, относительная и смешанная адресация
Формулы позволяют табличным процессорам осуществлять их основное назначение - выполнять большое объем вычислений по формулам. Формула может вводиться в одну или несколько ячеек и состоять из констант (числовых или текстовых), переменных, знаков математических операций и функций. Значения в формулах вычисляются слева направо с учетом скобок и приоритета математических операций. Формула должна начинаться со знака равенства «=». В ней не должно быть пробелов. При вводе формулы используются символы латинского алфавита. Формулу в ячейке можно редактировать в строке формул или непосредственно в ячейке, нажав клавишу F2. В Excel включено 4 вида операторов: арифметические, текстовые, адресные и операторы сравнения. Арифметические операторы: используются для выполнения основных математических вычислений над числами. (+,-,*,/, %,л) Операторы сравнения используются для обозначения операций сравнения двух чисел. Результатом является логическое значение истина или ложь (=, <,>,<=,>=,<>) Текстовый оператор «&» (амперсант) используется для обозначения операции объединения последней символов в единую последовательность. Адресные операторы: объединяют диапазоны для обществления вычисления (пробел,:) Адресация может быть абсолютной, относительной и смешанной. При копировании формулы содержащей относительные ссылки, и вставке ее в другое место, ссылки будут меняться, настраиваясь на новое местоположение.
Если необходимо, чтобы ссылки не изменялись при копировании формулы в другую ячейку, используются абсолютные ссылки. Для создания абсолютной ссылки на ячейку В11 ставится знак доллара ($) перед той частью ссылки которая не должна изменятся, поэтому в данном примере абсолютная ссылка зачисляется = В 13 * $В$ 11. Для установления знака доллара используется клавиша F4, которую нужно нажимать до тех пор, пока на экране не появится нужный вид ссылки. Таким образом, способ адресации влияет на адреса ячеек в формулах при их копировании из одной ячейки в другую. Если знак доллара стоит в таких вариантах А$4 или $А4, то адресация называется смешанной. То измерение, у которого стоит знак доллара, при копировании данного адреса не изменяется, а то измерение, где нет доллара - настраивается на новое местоположение.
27. Базы данных: понятие и назначение, классификация, основные модели данных, логическая структура реляционной базы данных
База данных— это информационная модель, позволяющая упорядочение хранить данные о группе объектов, обладающих одинаковым набором свойств. Информация в базах данных хранится в упорядоченном виде.. Существует несколько различных типов баз данных: табличные, иерархические и сетевые. Табличные базы данных. Табличная база данных содержит перечень объектов одного типа, т. с. объектов с одинаковым набором свойств. Такую базу данных удобно представлять в виде двумерной таблицы. Столбцы такой таблицы называют полями; Поле базы данных — его столбец таблицы, лючающий в себя значения определенного свойства. Строки таблицы являются записями об объекте; эти записи разбиты на поля столбцами таблицы. Запись базы данных -это строка таблицы, которая содержит набор значений различных свойств объекта. В каждой таблице должно быть, по крайней мере, одно ключевое поле, содержимое которого уникально для любой записи в этой таблице. Значения ключевого поля однозначно определяют каждую запись в таблице. Иерархические базы данных. Иерархические базы данных графически могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй — объекты второго уровня и т. д. Между объектами существуют связи, каждый объект может включать б себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможно, чтобы объект-предок не имел потомков или имел их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. Иерархической базой данных является Каталог папок Windows, с которым можно работать, запустив Проводник. Сетевые базы данных. Сетевая база данных образуется обобщением .иерархической за счет допущения объектов, имеющих более одного предка, т. е. каждый элемент вышестоящего уровня может быть связан одновременно с любыми элементами следующего уровня. Вообще, на связи между объектами в сетевых моделях не накладывается никаких ограничений. Сетевой базой данных фактически является Всемирная паутина глобальной компьютерной сети Интернет. Гиперссылки связывают между собой сотни миллионов документов в единую распределенную сетевую базу данных
Системы управления базами данных: классификация и применение в экономике
Система управления БД (СУБД)- комплекс программных средств, предназначенных для создания и использования базы данных.
Базы данных подразделяются на: 1)профессиональное (промышленное)
предназначены для разработки автоматизированных систем управления крупными экономическими объектами(предприятия, банки, отрасли)
Представитель: Adabas 70-80 гг, Oracle, DB2, Sybase, Informix.
2)настольные(персональные) предназначены для решения задач одного пользования или небольшой группы пользователей, причем для работы на персональном компьютере. Представитель: MSFoxPro, CorelParadox, MSAccess, LotusApproach. 3)занимающее промежуточное положение Centura
1)SQLWindows2)BorlandInterBase3)MSSQLServer
Применение в экономике
1)Автоматизированная система управления (АСУ) банками, предприятиями.
2)Лежит в основе всех бухгалтерских программ 1 С:Предприятие;Парус
3)Автоматизированные банковские системы
Система управления базами данных Access 2000: свойства полей, типы данных, объекты СУБД, обеспечение информационной безопасности
Поля БД не просто определяют структуру базы, групповые свойства данных.
Свойства: Имя поля- определяет, как следует обращаться с данными этого поля при автоматических операциях. Тип поля - определяет тип данных, содержащихся в данном поле. Размер поля - определяет предельную длину (в символах) Формат поля - определяет способ форматирования данных Маска ввода - определяет форму, в которой вводятся данные Подпись - определяет заголовок столбца таблицы для данного поля. Значение по умолчанию - автоматический ввод значения. Условие на значение - ограничение, используемое для проверки правильности ввода данных
Сообщения об ошибке - текстовое сообщение, которое выражается автоматически при попытке ввода ошибки данных. Обязательное поле - свойства, определяющие обязательность заполнения поля Пустые строки - свойство, азрешающее ввод пустых строковых данных. Индексированное поле - если поле обладает этим свойством, все операции, связанные с поиском или сортировкой записей по назначению, существенно ускоряются. Позволяет автоматически исключить повтор. База данных MicrosoftAccess работают со следующими типами данных:
-текстовой: тип данных используемый для хранения обычного неформатированного текста (до 255 символов)
-поле Мемо: специальный тип данных для хранения больших форматов текста (до 65535 символов)
-числовой: тип данных, для хранения действительных чисел
-дата/время: тип данных для хранения дт и текущего времени
-денежный: тип данных, для хранения денежных сумм
-счетчик: специальный тип данных, для уникальных натуральных чисел с автоматическим наращиванием (для нумерации)
-логический: тип данных для хранения логических данных (да/нет)
-поле объекта OLE- специальный тип данных для хранения объектов OLE (мультимедийных)
-гиперссылка: специальное поле для хранения адресов URL для WEB-объектов Internet.
-мастер подстановок: объект, настройкой которого можно автоматизировать ввод данных та, чтобы не вводить их вручную, а выбирать из раскрывающегося списка.
Объекты БД: Таблица: основной объект БД, в ней хранятся все данные, и она хранит структуру БД (поля свойства) Запросы: служат для извлечения данных их таблицы и предоставлении их в удобном виде, новая таблица
выполняет операции сбора, сортировки, фильтрации данных (сортировка по цене) Формы: средства для ввода данных (предоставляет средства для заполнения только тех полей, которые ему нужно заполнить) здесь можно разместить элементы управления (счетчики, флажки) для автоматизации ввода. Отчеты: предназначена только для ввода данных на печатающее устройство(здесь приняты специальные меры для группирования вводимых данных для вывода специальных элементов оформления)(колонтитулы номер) Страницы: объект не является БД, но содержит компоненты, через которые осуществляется связь
преданной с Web-страницы БД, остающейся на сервере, клиент может просматривать запись в полях страницы доступа, осуществляется интерфейс сервер, клиент и БД. Макросы и модули: объекты предназначены для втоматизации повторяющихся операций при работе с системой управления БД, для создания новых функций путем программирования. Макросы состоят из последовательности внутренних команд СУБД и являются первыми их средств автоматической работы с базой. Модули создаются средствами внешнего языка программирования. Проблема безопасности решается тем что в СУБД для сохранения информации используется двойной
подход.
31.Локальные вычислительные сети: компоненты, классификация, топология
Основное назначение компьютеров сети- предоставление информации и вычислительных ресурсов пользователям. Сервер - компьютер, подключенный к сети и обеспечивающий пользователя определенными услугами. Например,
хранение данных. Источник ресурсов - сервер. Рабочая станция - компьютер, подключенный к сети посредствам которого пользователь имеет доступ к серверу (ресурсы). Классификация ЛВС:
1)Одноранговые сети - каждый компьютер может выполнять роль и сервера и рабочей станции.
2)сети с выделенным сервером. Один компьютер выполняет роль сервера, а все остальные роль рабочей станции.
StudentMupk-NW
Топология (геометрия) - конфигурация. СЕТЬ, порядок соединения сети. «кольцо», «шина», «звезда»
32. Вычислительные сети: эталонная модель открытых систем.
Для определения задач, выделения главных характеристик и параметров создаются, общи модели таких объектов. Многообразие производителей вычислительных сетей поставило проблему объединения сетей различных архитектур (описание ее общей модели). Открытая система - система, взаимодействующая с другими системами в соотношении со стандартами. Предложенная модель архитектуры открытых систем служила база для производителей при разрешении совместного сетевогооборудования. Модель предоставляет общие рекомендации для построения стандартов совместных сетевых программных продуктов; характеризует общие функции. 7-й уровень- прикладной, обеспечивает поддержку прикладных процессов, конечных пользователей. Определяет круг прикладных задач, реализуемых в сети.
6-й уровень- представительный, определяет синтаксис данных в модель, то есть представление данных гарантирует представление данных в кодах и форматах, принятых в системе. 5-й уровень сеансовый - реализует установление и поддержку сеанс связи между двумя абонентами и завершает сеанс связи. 4-й уровень- транспортный - обеспечивает интерфейс между процессами и сетью. Устанавливает логические каналы между процессами и обеспечивает передачу пакетов (группа байтов) 3-й уровень- сетевой - определяет интерфейс конечного оборудования данных пользователя с сетью коммуникации пакетов. Отвечает за маршрут пакетов в коммуникативной сети и за связь между сетями. 2-й уровень, канальный - уровень звена данных - реализует процесс передачи информации по информационным каналам (логический канал устанавливается между 2-я ЭВМ) обеспечивает управление потоком данных в виде кадров, в которые упаковывается информационные пакеты, обнаруживает ошибки передачи и восстанавливает информацию. 1-й уровень- физический - выполняет все необходимые процедуры в канале связи. Основная задача управление
аппаратурой передачи данных и подключение к ней каналам связи. При передачи информации от прикладного процесса в сеть происходит ее обрабатывание уровнями взаимоотношения открытых систем. Каждый уровень добавляет к информации процесса свой заголовок (служебная информация, которая необходима для адресации сообщений и для некоторых функций). Канальный добавляет заголовок и концевик (которая последовательность, которая используется для проверки правильности приема сообщения из коммуникативной сети). Физический уровень - нет сообщение уходит в сеть и поступает на абонентское ЭВМ, в которой происходит обратный процесс - чтение и отсечение заголовков. Каждый уровень реагирует только на свой заголовок, других не видит. Между уровнями однозначно определены интерфейсы, и изменение одного уровня не влечет за собой необходимости внесения изменений в другие, то есть существует относительная независимость. Функции должны быть реализованы в аппаратуре, либо в виде программы. Функции физические - в аппаратуре - адаптеры, мультиплексоры передачи данных, сетевые платы. Функции
остальных в виде программных моделей - драйверов.
ЗЗ.Глобальная вычислительная сеть Internet: обобщенная структура, основные службы
Сеть Интернет- совокупность локальных сетей расположенных по всему миру.
При обмене информацией используется протокол ТСР/IPControlProtocol(InternetProtocol)) В 50-е годы имели чисто лабораторный характер. В США появилась сеть Интернет. Был создана на средства агентства перспективных разработок министерства обороны США 1960-1970 года.
Apranet: Milnet(1970) Internet(1983)
Каждый компьютер подключенный к сети глобальной имеет:
1)1Р-адрес (Интернет-протокол) уникальная совокупность 4-х чисел разделенных точками. 195.33.1.2 2)Данное имя представляет собой последовательность букв, цифр, знака дефис. DNS(DomainNamesSystem)
com, edu, org, gon.
Службы (сервисы)Интернет, технология создания сайтов
1 )wwwweb-сервер web-страница (web-сайт) Гипертекст,гиперссылки
2)ХМ 2(extensible markup language) 3)Java JAVA-Script 4)PerL С Practical
extractionandreportlanguage5)ArchieМаршрутизатор - устройство, соединения сети разного типа Инет технология создания сайтов
1) HTM 2(Hyper text markup language) *? Ntml2) Е_таП-электронный аналог почты 3) ICQ(Iseekyou) 4) Gopher интегрирует все возможности Internet
34.Обеспечение информационной безопасности на автономном компьютере.
Автономный компьютер - не подключенный к глобальной сети или работает в рамках небольшой ЛВС Способы защиты:
1)создание резервных копий информации 2)установка атрибутов «скрытый» или «только для чтения» 3)использование паролей при открытие, редактировании или копировании файлов 4)проверка на вирусы
5)регулярное обновление вирусных программ
35. Обеспечение информационной безопасности в интерактивной среде
Интерактивная среда- среда, в которой происходит взаимоотноше большинства числа различных элементов с их коммуникационными возможностями (пример: Internet региональный, территориальный,
корпоративные и ЛВМ) электронная почта. Мероприятия защиты:
1)не следует вскрывать документы, полученные от неизвестного отправителя 2)не сообщать свой пароль кому-либо 3)не сообщать свои личные данные 4)установка экранирующих систем 5)ограничение доступа на основе идентификации 6)ограничение доступа на основе идентификации -IP-адрес на основе этого метода доступа, можно либо разрешить, либо нет. 7)защита web приложений
|
|
- Secure HTTP(S-HTTP)
-Secure Sochets Hayer (SS)
-SecureElectronic
Все это обеспечивает конфидициальность данных для соединения между веб сервером и браузером Transcation (SET) более новый браузер – прога лоя чтения вебдокументов
8)Информирование информации (криптография) к информации применяется ключ - метод шифрования: симметрия кгк, криптостойкость ассиметрия к и к 2 PublicPrivate
9)стенагрофия - техника скрытой передачи (скрытого хранения) информации