Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпаргалки / Шпаргалки по информатике.doc
Скачиваний:
184
Добавлен:
27.06.2014
Размер:
280.06 Кб
Скачать
  1. Предмет и основные разделы информатики. Роль информатики в развитии современного общества.

Информатика изучает свойства информации, методы и средства получения, преобразования, передачи и хранения. Важнейшим методологическим принципом информатики является изучение объектов и явлений окружающего мира с точки зрения процессов сбора, обработки и выдачи информации о них. Предметом информатики как фундаментальной науки является информационный ресурс, как единство знания и информации. Инструментарием информатики являются информационно-вычислительные системы, развитие которых вызвало практический интерес к информатике. Приоритетные направления информатики в разделе технической науки: 1. разработка научных основ информатики. 2. математическое моделирование. 3. проблема построения систем автоматизации. 4. искусственный интеллект. 5. информация и управление (теория), информационные процессы в системе и сетях, биоинформатика. 6. ПО. 7. интегрированные информационные телекоммуникационные системы и сети 8. Архитектура, системные решении и ПО информационно-вычислительных комплексов нового поколения. 9. система обработки информации 10.микроэлкетроника. Информатика делится на теоретическую и прикладную. Теоретическая информатика изучает общие свойства информационных технологий, их основные понятия: носители информации, каналы связи, данные, искусственный интеллект. Прикладная информатика изучает конкретные разновидности информационных систем. Средства информации делятся на: 1. технические средства: аудио-видео системы и сети. 2. системные: ОС и среды. 3. Средства реализации универсальных технологий – СУБД и средства защиты информации. 4. средства реализации профессионально ориентированных технологий – издательские системы и системы искусственного интеллекта.

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

  1. Понятие информации, ее виды и свойства. Данные и знания.

Информация (лат.-сообщение о каком-либо факте, событии, объекте или явлении). Информация, изменяемая во времени называется информационным процессом. Качества информации: 1. релевантность – соответствие запросам потребителей. 2. Полнота – совокупность параметров объекта или процессов. 3. своевременность.4. доступность- возможность получения данным пользователем.5. достоверность- отсутствие скрытых ошибок.6. защищенность-невозможность несанкционированного использования или изменения.7.эргономичность – удобство формы и объема с точки зрения потребителя.

Информация подразделяется по виду обслуживаемой ею человеческой деятельности: научная, производственная, управленческая, медицинская, экологическая, правовая и др. Важнейшими внутренними свойствами информации являются объем и внутренняя организация, структура. По способу внутренней организации информация подразделяется: 1. данный или логически неупорядоченный набор сведений.2. структура данных – логически упорядоченный организованный набор данных. Еще одно свойство информации уникальность – существование в единственном экземпляре.

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

Динамичное состояние – перемещение (без изменения) в виде информационных потоков - присуще информации, реализующей в человеко-машинных, автоматизированных системах функцию обмен сведениями с помощью знаковых символов.

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

  1. Экономическая информация, ее особенности, виды и структура.

Экономическая информация отражает процессы производства, распределения, обмена и потребления материальных благ. Структурные единицы экономической информации: 1.Реквизит-отражает отдельные свойства объекта, поле, элемент, атрибут (реквизиты-признаки-качественная сторона объекта – наименование; реквизиты-основания-количественная сторона объекта – число работников). Сочетание одного реквизита–основания и относящихся к нему реквизитов-признаков образует показатели).

2.показатель-минимальная по составу информационная совокупность для образования основной единицы экономической информации, т.е. документа.

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

4.информационный массив (файл)-группа однородных документов, объединенных по определенному признаку.

5.документ.

6.информационный поток-массивы объединенные по определенным признакам.

7.информационная подсистема-отношение информационной функции управления дает основание выделить информационную подсистему.

8.информационная база–вся информация об экономическом объекте – является структурой высшего уровня.

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

  1. Понятие информационного процесса и информационной технологии.

Изменение информации во времени называется информационным процессом.

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

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

Информационные технологии:

  • степень централизации технологического процесса (централизованная, децентрализованная, комбинированная);

  • тип предметной области (бухгалтерская, страховая, банковская, налоговая, аудит и др.);

  • степень охвата задач управления (автоматизация обработки данных, автоматизация функций управления, поддержка принятия решений, электронный офис);

  • класс реализуемых технологических операций (текстовый редактор, табличный процессор, СУБД, мультимедийные и гипертекстовые системы);

  • тип пользовательского интерфейса (пакетный, диалоговый, сетевой);

  • способ построения сети (локальные, многоуровневые, распределенные).

  1. Понятие информационной системы управления экономическим объектом.

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

  1. Система счисления. Правила перевода записи числа из одной системы счисления в другую

Система счисления – способ наименования и записи чисел. В зависимости от способа изображения чисел разделяется на позиционные-десятичная и непозиционные-римская.

В ПК используют 2ичную, 8ричную и 16ричную системы счисления.

Отличия: запись числа в 16ной системе счисленич по сравнению с другой записью значительно короче, т.е. требует меньшего количества разрядности.

В позиционной системе счисления каждая цифра сохраняет свое постоянное значение независимо от занимаемой позиции в числе. В позиционной системе счисления каждая цифра определяет не только свое значение, но зависит от того положения, которое она занимает в числе. Каждая система счисления характеризуется основанием. Основание- это количество различных цифр, которые используются для записи чисел в данной системе счисления. Основание показывает во сколько раз изменяется значение одной и той же цифры при переходе на соседнюю позицию. В компьютере используется 2-система счисления. Основанием системы может быть любое число. Арифметические дей-ия над числами в любой позиции выполняются по правилам аналогичным 10 системе счисления. Для 2 системы счисления используется двоичная арифметика, которая реализуется в компьютере для выполнения арифметических вычислений.

Сложение двоичных чисел:0+0=1;0+1=1;1+0=1;1+1=10

Вычитание:0-0=0;1-0=1;1-1=0;10-1=1

Умножение:0*0=0;0*1=0;1*0=0;1*1=1

В компьютере широко применяется 8 система счисления и 16 система счисления. Они используются для сокращения записи двоичных чисел

  1. Кодирование информации и ее представление в памяти компьютера. Единицы измерения информации и объема данных.

Под кодированием понимают процесс присвоения условного обозначения некоторому объекту в соответствии с принятой системой классификации. Систем классификаций: порядковая система, серийная система, позиционная система. Коды объектов могут быть числовыми, алфавитными или символьными, а также могут содержать специальные символы и обозначения. При выборе системы классификации объектов преследуют 2-е цели: длина полученного кода должна быть минимальной, значение кода должно содержать максимальную информацию о кодированном объекте.

Порядковая система кодирования обеспечивает кодирование объектов по одному признаку. Все объекты выстраиваются в одну последовательность, и каждому из них присваивается определенное порядковое положительной число в соответствии с позицией объекта последовательности. Преимущество: простота кодирования, минимальная значность кода. Недостаток: отсутствие всякой информации в коде о кодированном объекте.

Серийная система используется для кодирования объектов по 2-м признакам: для главного признака выделяются серия номеров, внутри серии объекты кодируются по порядковой системе.

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

Во всех видах памяти ЭВМ информация хранится в одних и тех же форматах. Различают 2 основных формата представления числовых и символьных данных. Числа представляются в двоичной системе исчисления, но кодируются в соответствии со стандартной таблицей ASCCI (Американский стандартный код обмена информацией). Двоичная система исчисления называется так, потому что для изображения любого числа используются 2 цифры: 0 и 1. Двоичная, десятеричная, шестнадцатеричная системы являются позиционными, в которых значение каждой цифры определяется позицией этой цифры в числе. Непозиционная система исчисления – римская система – I, V, X, C, L, M, D – 7 символов. Значение числа здесь определяется суммой цифр, образующих это число.

Таблица кодов ASCCI. В соответствии с этой таблицей для представления любого символа используется 1 Байт памяти. Помимо 2-х основных форматов имеются специальные форматы для представления графической информации, видео, аудио и т.д.

Для измерения объёма данных размещённых в компьютер существуют определенные меры.

Наименьшая единица измерения 1 байт=8 бит.

1 кб = 1024 байта = 2 в десятой степени байтов.

1мб = 1024 килобайта = 2 в двадцатой степени байтов.

1 гб = 1024 мегобайта = 2 в тридцатой степени байтов.

  1. Элементы алгебры высказываний. Примеры использования алгебры высказываний в информатике.

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

  1. Основные структуры данных.

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

3-х структур данных.

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

2.Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

3.Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл Excell.

10. Базы данных и основные типы их организации.

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

поле – элемент единичной логической организации данных.

запись – совокупность логически связанных полей

файл или таблица – совокупность одинаковых по структуре записей.

Модели организации данных в БД:

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

Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл Excell.

В информационных системах все виды информации хранятся в виде баз данных или баз знаний. Развитие баз данных привело к появлению баз знаний. Основное отличие баз знаний состоит в том, что помимо отдельных фактов, хранимых в базе данных, здесь хранятся еще правила вывода, которые определяют методы и алгоритмы работы с этими фактами.

  1. Понятие алгоритма, его свойства и способы описания.

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

Свойства алгоритмов:

Дискретность (преобразование исходных данных в результат)

Определенность (четкость и однозначность каждой команды)

Конечность (алгоритм приводится к решению задачи за конечное число шагов)

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

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

Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка.

Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.

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

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

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

  1. Способы описания алгоритмов. Блок-схемы.

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

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

Словесный способ описания алгоритма отражает содержание выполняемых действий средствами естественного языка.

Формульно-словесный способ основан на записи содержания выполняемых действий с использованием изобразительных возможностей языка математики, дополненного необходимыми пояснениями средствами естественного языка.

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

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

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

  1. Решение задач с использованием типовых алгоритмов обработки данных.

Типовые структуры алгоритмов:

Линейные структуры состоят из последовательности следующих действий: ввод значения аргумента, вычисление значения функции, вывод результата вычисления на печать

Алгоритм светящейся структуры – это задача, в которой требуется организовать выбор выполнения последовательности действий в зависимости от каких-либо условий.

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

Параметры цикла, начальное/конечное значение параметров цикла, шаг цикла.

Алгоритм сложной структуры состоит из 3 видов алгоритмов (нахождение максимума и минимума).

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

  1. Архитектура ЭВМ. Принципы работы компьютера.

ЭВМ определяется как комплекс взаимодействующих программно-управленческих технических устройств, предназначенных для автоматизированной обработки данных в целью получения результатов решения вычислительных и информационных задач.

Архитектура ЭВМ – ее логическая организация, структура и ресурсы, т.е. средства вычислительной системы, которые могут быть выделены процессу обработки данных на определенный интервал времени.

Схема архитектуры ЭВМ.

П – процессор

АЛУ – арифметико-логическое устройство

УУ – устройство управления

ЗУ – запоминающее устройство

ПУ – пульт управления

ВУ – внешнее устройство

Основным устройством управления (УУ) и координации работы всех основных внутренних устройств ЭВМ является процессор.

Основные функции центрального процессора:

Формирование синхронизирующих сигналов.

Формирование исполнительных адресов для обращения оперативной памяти.

Организация обмена информации между оперативной памятью и внешними устройствами.

Организация многопрограммной работы.

В основе работы ЭВМ лежит программный принцип, согласно которому все вычисления выполняются путём последовательного выполнения команд программы ЭВМ.

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

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

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

Модульность построения технической архитектуры.

Стандартизация технических устройств ЭВМ.

Принцип микропрограммирования, т.е. процессор в своём составе имеет блок микропрограммного управления.

  1. Основные устройства компьютера, их назначение и взаимодействие.

Компьютер-это электронно-вычислительная машина, предназначенная для автоматической обработки информации, представленной в виде цифровых данных. Процесс решения задачи называется вычислительным процессом. В вычислительном процессе компьютер должен: ввести исходные данные в машину, выполнить их обработку, сохранить данные, вывести результаты в форме удобной для пользователя. Что и определяет базовый набор устройств для ЭВМ: устройства ввода/вывода, запоминающие устройства, арифметико-логическое устройство, устройство управления,

внешняя память.

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

Арифметико-логические устройства реализуются в виде больших интегральных схем.

Центральный процессор(ЦП): Устройство, непосредственно, осуществляющее процесс обработки данных и программное управление этим процессом. В состав ЦП входят: 1. центральное устройство управления,2. арифметическое устройство,3. внутренняя память процессора,4. специальные системные средства. Основные фун-и:1.выработка централизованных сигналов,2.формирование исполнительных адресов для обращения к оперативной памяти,3. организация отмены информации между оперативной памятью и внешними устройствами,4.организация многопрограммной работы. Внутренняя память (ВП):Состоит из оперативной и постоянной памяти. Оперативная память включает ассоциативное запоминающее устройство, адресное запоминающее устройство, где поиск информации осуществляется на основе информации, указанной в команде. Постоянная память или постоянное запоминающее устройство делиться на 3 класса: А) программирование в процессе изготовления, т.е запись производиться однократно, Б) однократное программирование заказчиком ПЗУ (постоянное запоминающее устройство), В) многократное программное ПЗУ.

Калькулятор

Сервис бесплатной оценки стоимости работы

  1. Заполните заявку. Специалисты рассчитают стоимость вашей работы
  2. Расчет стоимости придет на почту и по СМС

Нажимая на кнопку, вы соглашаетесь с политикой конфиденциальности и на обработку персональных данных.

Номер вашей заявки

Прямо сейчас на почту придет автоматическое письмо-подтверждение с информацией о заявке.

Оформить еще одну заявку