- •1)Информационный кризис
- •Информационный кризис
- •Первичные единицы
- •Позиционные системы счисления
- •Непозиционные системы счисления
- •Кодирование символов
- •Двоично-десятичное кодирование
- •Представление целых чисел в дополнительном коде
- •1) Представление целых чисел
- •Число переводится в двоичную систему счисления;
- •Результат дополняется нулями слева в пределах выбранного формата;
- •Последний разряд является знаковым, в положительном числе он равен 0, а в отрицатель6ном 1.
- •1) Целые отрицательные числа.
- •2. Таблица истинности для формулы :
- •Логические функции
- •Логическое следование (импликация)
- •1) Логические основы эвм.
- •Функции операционных систем
- •1) Графические редакторы
- •1) Технологии обработки числовой информации.
- •1) Мультимедийные технологии
- •Смешанный граф
- •1) Типы информационных моделей
- •1)Табличные информационные модели
- •2)Иерархические информационные модели
- •3)Сетевые информационные модели
- •1) Подпрограммы (процедуры и функции). Рекурсия
- •1) Модель данных
1) Логические основы эвм.
.Математическая логика изучает только рассуждения со строго определенными объектами и суждениями, для которых возможно однозначно решить «истины» они, или «ложны». Большинство устройств ЭВМ состоит из компонентов с двумя устойчивыми состояниями и их удобно описывать на наборе логических функций принимающих значения { 0; 1 }.
Логические функции характеризуются таблицами истинности.
1) Инверсия (логическое отрицание).Соответствующие выражения языка:
Построим таблицу истинности для инверсии. Изобразим прямоугольником множество всех значений. Круг будет содержать значения множества А (значит все что входит в прямоугольник, но не входит в круг будет множеством не А). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания во множество А и не Авнесем в левую таблицу. В правой таблице заменим попадание во множество А на х, попадание во множество не А на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для инверсии.
А |
не А |
|
x |
f |
нет |
да |
|
0 |
1 |
да |
нет |
|
1 |
0 |
2) Дизъюнкция (логическое сложение). f (x,у) = x у
Построим таблицу истинности для дизъюнкции. Изобразим прямоугольником множество всех значений. Первый круг будет содержать значения множества А, второй круг значения множества В. Множеством А или В будет объединение этих кругов (на рисунке закрашена серым цветом). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания во множество А, В и А или В внесем в левую таблицу. В правой таблице заменим попадание во множество А на х, В на у,попадание во множество А или В на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для дизъюнкции.
-
А
В
А или В
x
y
x у
Нет
Нет
Нет
0
0
0
Нет
Да
Да
0
1
1
Да
Нет
Да
1
0
1
Да
Да
Да
1
1
1
В ЭВМ операция дизъюнкции физически реализуется стандартным логическим элементом «или» - дизъюнктером.
3) Конъюнкция (логическое умножение).Соответствующие выражения языка: f (x,у) = x & у
Построим таблицу истинности для конъюнкции. Изобразим прямоугольником множество всех значений. Первый круг будет содержать значения множества А, второй круг значения множества В. Множеством А и В будет пересечение этих кругов (на рисунке закрашена темно-серым цветом). Будем «бросать» точку в прямоугольник с множествами. Результаты попадания в множество А, В и А и В внесем в левую таблицу. В правой таблице заменим попадание во множество А на х, В на у, попадание во множество А и В на f, «нет» на 0, «да» на 1. Правая таблица и есть таблица истинности для конъюнкции.
А |
В |
А и В |
|
x |
Y |
x&у |
Нет |
Нет |
Нет |
|
0 |
0 |
0 |
Нет |
Да |
Нет |
|
0 |
1 |
0 |
Да |
Нет |
нет |
|
1 |
0 |
0 |
Да |
Да |
Да |
|
1 |
1 |
1 |
В ЭВМ операция конъюнкции физически реализуется стандартным логическим элементом «и» - конъюнктером.
Реализуя первые три операции, можем построить любое устройство компьютера. Прежде, чем изучать последние две операции рассмотрим тему: 4) Импликация (логическое следование). f (x) = x у
Построим таблицу истинности, для импликации используя выражение – не может из «истины» следовать «ложь».
А |
В |
В следует из А |
|
x |
y |
xу |
Нет |
Нет |
Да |
|
0 |
0 |
1 |
Нет |
Да |
Да |
|
0 |
1 |
1 |
Да |
Нет |
Нет |
|
1 |
0 |
0 |
Да |
Да |
Да |
|
1 |
1 |
1 |
В ЭВМ нет логического элемента, который реализует операцию импликации. Для реализации данной операции строиться комбиноторно - логическая схема. На основании таблицы истинности составляется булева функция (СДНФ – совершенная дизъюнктивная нормальная форма ).
X |
у |
xу |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
БИЛЕТ№20
1) основные устройства компьютера Клавиатура – устройство, которое применяется для ввода алфавитно- знаковой информации.Говоря простым языком, это устройство, которое позволяет нам писать в MS Word или в адресной строке браузера. Мышь – устройство, позволяющее производить перемещения объектов, находящихся, допустим, на Вашем рабочем столе (папки, иконки и т.д.), но при этом мышь не входит в число стандартных органов управления. Монитор – устройство для воспроизведения текстовой, а также графической информации, которая передается по цифровым или аналоговым каналам. Итак, мы быстренько пробежались по средствам управления компьютером, а также не забыли об мониторе, но количество полезной информации, которую Вы получили, сравнимо с каплей воды в океане, поэтому, двигаемся дальше. Системный блок – «коробка», которая имеет кнопку включения, а также содержит внутри себя компьютерное «железо», то есть компоненты, за счет которых Вы можете пользоваться компьютером. Вот, компоненты, находящиеся внутри нашего «ящика Пандоры» и интересуют нас больше всего. Приступим! Основные устройства компьютера: Материнская плата – узел, который по праву может считаться самым основным устройством компьютера, так как именно к нему подключаются все остальные устройства в системном блоке: процессор, оперативная память и т.д. Процессор – компонент, значимость которого ничуть не меньше значимости материнской платы, предназначен для выполнения определенных операций – логических и математических. Оперативная память (ОЗУ) – микросхемы, используемые для временного хранения информации во время работы компьютера. Видеоадаптор (видеокарта) - устройство, преобразовывающее графический образ из памяти ПК в другую форму, предназначенную для вывода на экран монитора. Блок питания – устройство, снабжающее электроэнергией все важнейшие узлы Вашего компьютера. Жесткий диск – устройство, предназначенное для длительного хранения Важной информации (иногда бесполезной). Вопреки своему названию, поверьте, он отнюдь не такой уж жесткий, поэтому в обращении с ним следует быть крайне осторожным. Куллеры (вентиляторы) – устройства, применяемые для охлаждения узлов ПК, склонных к нагреванию: процессор, видеокарта и т.д. Дисковод компакт-дисков (CD-Rom, DVD-Rom) – устройство, считывающее информацию с жесткого
БИЛЕТ№21
1) Функциональная схема компьютера. Основные устройства компьютера, их назначение и взаимосвязь. Процессор. Процессор может обрабатывать различные виды информации: числовую, текстовую, графическую, видео и звуковую. Процессор является электронным устройством, поэтому различные виды информации должны в нем обрабатываться в форме последовательностей электрических импульсов. Такие последовательности электрических импульсов можно записать в виде последовательностей нулей и единиц (есть импульс — единица, нет импульса — нуль), которые называются машинным языком. Устройства ввода и вывода информации. Человек не воспринимает электрические импульсы и очень плохо понимает информацию, представленную в форме последовательностей нулей и единиц, следовательно, в составе компьютера требуются специальные устройства ввода и вывода информации. Устройства ввода «переводят» информацию с языка человека на машинный язык компьютера, а устройства вывода, наоборот, делают информацию, представленную на машинном языке, доступной для человеческого восприятия. Устройства ввода информации. Ввод числовой и текстовой информации осуществляется с помощью клавиатуры. Для ввода графической информации или работы с графическим интерфейсом программ чаще всего применяют манипуляторы типа мышь (для настольных персональных компьютеров) и трекбол или тачпад (для портативных компьютеров). Если мы хотим ввести в компьютер фотографию или рисунок, то используем специальное устройство — сканер. В настоящее время все большее распространение получают цифровые камеры (фотоаппараты и видеокамеры), которые формируют изображения уже в компьютерном формате. Для ввода звуковой информации предназначен микрофон, подключенный ко входу специальной звуковой платы, установленной в компьютере. Управлять компьютерными играми удобнее посредством специальных устройств — игровых манипуляторов (джойстиков). Устройства вывода информации. Наиболее универсальным устройством вывода является монитор, на экране которого высвечивается числовая, текстовая, графическая и видеоинформация. Для сохранения информации в виде «твердой копии» на бумаге служит принтер, а для вывода на бумагу сложных чертежей, рисунков и схем большого формата — плоттер (графопостроитель). Вывод звуковой информации осуществляется с помощью акустических колонок или наушников, подключенных к выходу звуковой платы. Оперативная и долговременная память. В компьютере информация хранится в оперативной (внутренней) памяти. Однако при выключении компьютера вся информация из оперативной памяти стирается. Долговременное хранение информации обеспечивается внешней памятью. В качестве устройств внешней памяти обычно выступают накопители на гибких магнитных дисках (НГМД), накопители на жестких магнитных дисках (НЖМД) и оптические накопители (CD-ROM и DVD-ROM). Магистраль. Обмен информацией между отдельными устройствами компьютера производится по магистрали Подключение компьютера к сети. Человек постоянно обменивается информацией с окружающими его людьми. Компьютер может обмениваться информацией с другими компьютерами с помощью локальных и глобальных компьютерных сетей. Для этого в его состав включают сетевую плату и модем.
Билет №22
1) программное обеспечение компьютера Электронная вычислительная машина (или просто "компьютер") состоит из большого количества всевозможных электронных и механических элементов. Каждая деталь в составе компьютера выполняет свою определенную функцию. Только при совместной и бесперебойной работе всех основных компонентов, компьютер может полноценно функционировать и выполнять поставленные перед ним задачи. Посредником между пользователем ПК и аппаратным обеспечением, а также между отдельными устройствами в составе ЭВМ выступают программы. Вся совокупность программных кодов, призванных связывать между собой и управлять отдельными компьютерными устройствами и прикладными программами именуется как программное обеспечение компьютера. В отличие от других современных электронных приборов (телевизор, магнитофон, радиоприемник и т.д.) компьютер жестко связан с техническими инструкциями, получаемыми из встроенной памяти. Без этих, содержащих алгоритмы действий, инструкций (программного обеспечения) ЭВМ (электронная вычислительная машина) полностью лишается своей работоспособности и не представляет из себя никакой ценности. Все современное программное обеспечение ЭВМ, так или иначе используемое в домашних, школьных, офисных, научных и других информационных системах можно разделить на три больших класса: системное, прикладное и инструментальное ПО. Системное программное обеспечение ПК представляет из себя некое связующее звено между электронной аппаратурой и пользовательскими программами. Само по себе системное ПО не выполняет конкретные пользовательские задачи, поставленные перед вычислительной системой. Оно лишь руководит работой всех электрических и электромеханических устройств в недрах компьютера, а также переправляет команды от прикладного ПО к аппаратуре. К системному программному обеспечению компьютера относят: - BIOS (базовая система ввода-вывода) - отдельная микросхема, располагаемая на материнской плате компьютера. Представляет из себя постоянное хранилище небольших программ, участвующих при начальной загрузке ПК, загрузке операционной системы, а также в управлении системами ввода-вывода). - Операционная система - совокупность отдельных программ, выступающая в роли интерфейсного посредника (виртуальной среды) между устройствами, прикладным ПО и пользователем. - Драйвера устройств - программы, открывающие доступ к внутренним и внешним устройствам компьютера. В зависимости от типа устройства, его разновидности и модификации используют различные драйвера. Прикладное программное обеспечение компьютера - это самый ближайший обычному пользователю компонент из всего ПО, имеющегося у современных компьютеров. Именно посредством этого обеспечения пользователь может выполнять конкретные действия в системе ЭВМ и получать желаемый результат. Прикладное программное обеспечение ПК является неким цельным, обобщающим понятием всех существующих ныне приложений (отдельных программ и программных комплексов), каждое из которых имеет свою особую структуру и назначение. В зависимости от назначения и организации, все приложения можно поделить на: - офисные приложения; - информационные системы; - мультимедийные приложения; - программные средства защиты; - научное программное обеспечение; - корпоративные системы; - и другое. Инструментальное программное обеспечение ЭВМ главным образом предназначено для компьютерных специалистов, осуществляющих создание новых программных продуктов, а также контроль и диагностику компьютерных систем. К инструментальному ПО можно отнести системы программирования, которыми являются целые программные комплексы, имеющие в своем арсенале большую базу отдельных программных кодов, из которых как по кирпичикам осуществляется сборка новых приложений. Предлагается в аренду для праздников туалетная кабина для инвалидов с улучшенным функционалом.
Билет№23
1) Операционная система, сокр. ОС (англ. operating system, OS) — комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений. Это определение применимо к большинству современных операционных систем общего назначения.
В логической структуре типичной вычислительной системы операционная система занимает положение между устройствами с их микро архитектурой, машинным языком и, возможно, собственными (встроенными) микропрограммами — с одной стороны — и прикладными программами с другой.
Разработчикам программного обеспечения операционная система позволяет абстрагироваться от деталей реализации и функционирования устройств, предоставляя минимально необходимый набор функций (см. интерфейс программирования приложений).
В большинстве вычислительных систем операционная система является основной, наиболее важной (а иногда и единственной) частью системного программного обеспечения. С 1990-х годов наиболее распространёнными операционными системами являются системы семейства Microsoft Windows и системы класса UNIX (особенно Linux и Mac OS).