Экзаменационные билеты по информатике 2000/2001 учебный год (стр. 11 из 19)
Большинство табличных процессоров позволяют осуществлять упорядочение (сортировку) таблицы по какому-либо признаку, например, по убыванию. При этом в нашей таблице на первом месте (во второй строке) останется расход на покупку билетов (максимальное значение — 360 р.), затем (в третьей строке) окажется расход на посещение цирка (100 р.), затем расходы на обед (60 р.) и наконец в последней строке — расходы на посещение музея (минимальное значение —8 р.).
В электронных таблицах предусмотрен также графический режим работы, который дает возможность графического представления (в виде графиков, диаграмм) числовой информации, содержащейся в таблице.
Электронные таблицы просты в обращении, быстро осваиваются непрофессиональными пользователями компьютера и во много раз упрощают и ускоряют работу бухгалтеров, экономистов, ученых, конструкторов и людей целого ряда других профессий чья деятельность связана с постоянными расчетами.
Основные логические операции («И», «ИЛИ», «НЕ»).
В алгебре высказываний рассматривают в качестве основных три логические операции: дизъюнкции, конъюнкции и отрицания.
Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией. Эту операцию принято обозначать знаком «л» или знаком умножения « • ». Сложное высказывание А/\В истинно только в том случае, когда истинны оба входящих в него высказывания. Истинность такого высказывания задается следующей таблицей:
А О О
АлВ О О О
Объединение двух (или нескольких) высказываний с помощью союза «или» называется операцией логического сложения, или дизъюнкцией. Эту операцию обозначают знаком «v» или знаком сложения «+». Сложное высказывание AvB истинно, если истинно хотя бы одно из входящих в него высказываний. Таблица истинности для логической суммы высказываний имеет вид:
А О О
AvB О
Присоединение частицы «не» к данному высказыванию называется операцией отрицания. Она обозначается А и читается «не А». Если высказывание А истинно, то А ложно, и наоборот. Таблица истинности в этом случае имеет вид:
| А | А |
| 0 | 1 |
| 1 | 0 |
Эти логические операции принято называть основными, потому что через них можно выразить любые другие логические операции. Например, операция импликации (А—>В), таблица истинности которой имеет вид:
| А | В | А->В |
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
может быть представлена как дизъюнкция не А и
В, т.е. _ А->В =AvB.
Еще одна логическая операция, называемая эк-виваленцией (А~В), имеет следующую таблицу ис-
тинности:
| А | В | А~В |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | О | 0 |
| 1 | 1 | 1 |
и может быть представлена в виде дизъюнкции двух высказываний (А-В) и (А- В), т. е. А~В = (А • B)v(A • В).
В вычислительной технике для построения более сложных логических устройств используются три основных логических элемента — «И», «ИЛИ», «НЕ», которые реализуют три основных логических операции: дизъюнкции (элемент «ИЛИ»), конъюнкции (элемент «И») и отрицания (элемент «НЕ»).
Благодаря тому что любая логическая операция может быть представлена с помощью трех основных логических операций, набора элементов «И», «ИЛИ» и «НЕ» в принципе достаточно для построения любого устройства процессора компьютера.
Рассмотрим в качестве примера, как может быть построен двоичный сумматор (т. е. устройство для сложения чисел в двоичной системе счисления) из элементов «И», «ИЛИ» и «НЕ».
Вспомним, что при сложении чисел образуется сумма в данном разряде и перенос в соседний старший разряд. Поэтому мы имеем дело с двумя разными логическими операциями: суммирование в одном разряде (обозначим эту операцию как S) и перенос {Р) в другой разряд. Таблицы истинности этих логических операций имеют следующий вид:
| числоА | число В | сумма S | перенос Р |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
Сумма двоичных чисел А и В в данном разряде равна 1, когда одно из слагаемых равно 1. Если оба слагаемых равны 1, то сумма в данном разряде равна 0, но образуется перенос в соседний старший разряд.
Нетрудно увидеть, что операция переноса Р представляет собой конъюнкцию А и В, т. е. Р = А/\В. Операцию S можно представить следующим образом: S = (A ' B)v{A • В).
66
Из формул операций S и Р видно, что одноразрядный двоичный сумматор должен состоять из трех элементов «И», двух элементов «НЕ» и одного элемента «ИЛИ». Логическая схема сумматора будет иметь следующий вид:
Билет № 12
Система управления базами данных (СУБД). Назначение и основные функции.
Системы управления базами данных (СУБД) используются для упорядоченного хранения и обработки больших объемов информации. В процессе упорядочения информации СУБД генерируют базы данных, а в процессе обработки сортируют информацию и осуществляют ее поиск.
Информация в базах данных структурирована на отдельные записи, которыми называют группу связанных между собой элементов данных. Характер связи между записями определяет два основных типа организации баз данных: иерархический и реляционный.
В иерархической базе данных записи упорядочиваются в определенную последовательность, как ступеньки лестницы, и поиск данных может осуществляться последовательным «спуском» со ступени на ступень. Иерархическая база данных по своей структуре соответствует структуре иерархической файловой системы.
Реляционная база данных, по сути, представляет собой двумерную таблицу. Под записью здесь понимается строка двумерной таблицы, элементы которой образуют столбцы таблицы. В зависимости от типа данных столбцы могут быть числовые, текстовые или содержать дату. Строки таблицы нумеруются.
Работа с СУБД начинается с создания структуры базы данных, т. е. с определения:
· количества столбцов;
· названий столбцов;
· типов столбцов (текст/число/дата);
· ширины столбцов.
Рассмотрим структуру базы данных на примере базы данных Процессоры.
Количество столбцов — 5.
Названия и типы столбцов: Тип процессора (текст), Год создания (дата). Частота (число). Разрядность по данным (число). Разрядность по адресу (число). Ширина каждого столбца устанавливается пользователем в соответствие с удобством представления данных на экране.
Структура созданной базы данных может быть впоследствии изменена (добавлены/удалены столбцы, изменены их названия и т. д.).
| Тип процессора | Год создания | Частота | Разрядность по данным | Разрядность по адресу |
В созданную «пустую» базу данных необходимо занести записи и при необходимости их редактировать. Обычно предусмотрены следующие режимы:
· добавление записи;
· удаление записи;
· редактирование записи.
Внесем в базу шесть записей, характеризующих технические характеристики различных процессоров. Каждая запись состоит из пяти данных различных типов.
| Тип процессора | Год создания | Частота | Разрядность по данным | Разрядность по адресу |
| 8086 | 1978 | 12 | 16 | 20 |
| 80286 | 1982 | 20 | 16 | 24 |
| 80386 | 1985 | 40 | 32 | 32 |
| 80486 | 1989 | 100 | 32 | 32 |
| Pentium | 1993 | 200 | 64 | 32 |
| Pentium II | 1997 | 300 | 64 | 32 |
Занесенную в базу данных информацию можно обрабатывать, а именно — осуществлять следующие операции:
· сортировка по любому столбцу (по возрастанию/ убыванию чисел, символьных строк, дат);
· поиск по любому столбцу с различными условиями (равно, больше, меньше и т. д.).
Так, в результате выполнения сортировки по убыванию по столбцу Год создания порядок записей изменится на противоположный.
Могут осуществляться вложенные сортировки, т. е. сортировка 1 уровня по одному столбцу, внутри нее сортировка 2 уровня по другому столбцу и т. д.
В результате выполнения операции поиска по столбцу Разрядность по данным с условием "= 32" будут найдены две записи (80386 и 80486).
Могут осуществляться операции сложного поиска, когда задаются несколько условий по разным столбцам. В результате будут найдены записи, удовлетворяющие всем заданным условиям.
Созданные базы данных можно записывать/считывать с диска и распечатывать на принтере. Это же относится к результатам операций сортировки и поиска.
Вид представления записей на экране может быть не только табличным, но и картотечным.
В последнем случае каждая запись выводится в виде определенной формы. Структура формы одинакова для всех записей, причем название полей соответствует названиям столбцов табличной формы представления базы данных, а их расположение задается пользователем.
Так, первая запись базы данных Процессор в виде формы может выглядеть следующим образом:
| Тип процессора: | 18086 |
| Год создания: | 1978 |
| Частота: | 12 |
| Разрядность по данным: | 16 |
| Разрядность по адресу: | 20 |
Информация. Вероятностный подход к измерению количества информации.