Экзаменационные билеты по информатике 2000/2001 учебный год
Вопросы - Компьютеры, программирование
Другие вопросы по предмету Компьютеры, программирование
»ена в виде дизъюнкции двух высказываний (А-В) и (А- В), т. е. А~В = (А B)v(A В).
В вычислительной технике для построения более сложных логических устройств используются три основных логических элемента И, ИЛИ, НЕ, которые реализуют три основных логических операции: дизъюнкции (элемент ИЛИ), конъюнкции (элемент И) и отрицания (элемент НЕ).
Благодаря тому что любая логическая операция может быть представлена с помощью трех основных логических операций, набора элементов И, ИЛИ и НЕ в принципе достаточно для построения любого устройства процессора компьютера.
Рассмотрим в качестве примера, как может быть построен двоичный сумматор (т. е. устройство для сложения чисел в двоичной системе счисления) из элементов И, ИЛИ и НЕ.
Вспомним, что при сложении чисел образуется сумма в данном разряде и перенос в соседний старший разряд. Поэтому мы имеем дело с двумя разными логическими операциями: суммирование в одном разряде (обозначим эту операцию как S) и перенос {Р) в другой разряд. Таблицы истинности этих логических операций имеют следующий вид:
числоАчисло Всумма Sперенос Р0000011010101101Сумма двоичных чисел А и В в данном разряде равна 1, когда одно из слагаемых равно 1. Если оба слагаемых равны 1, то сумма в данном разряде равна 0, но образуется перенос в соседний старший разряд.
Нетрудно увидеть, что операция переноса Р представляет собой конъюнкцию А и В, т. е. Р = А/\В. Операцию S можно представить следующим образом: S = (A B)v{A В).
66
Из формул операций S и Р видно, что одноразрядный двоичный сумматор должен состоять из трех элементов И, двух элементов НЕ и одного элемента ИЛИ. Логическая схема сумматора будет иметь следующий вид:
Билет № 12
Система управления базами данных (СУБД). Назначение и основные функции.
Системы управления базами данных (СУБД) используются для упорядоченного хранения и обработки больших объемов информации. В процессе упорядочения информации СУБД генерируют базы данных, а в процессе обработки сортируют информацию и осуществляют ее поиск.
Информация в базах данных структурирована на отдельные записи, которыми называют группу связанных между собой элементов данных. Характер связи между записями определяет два основных типа организации баз данных: иерархический и реляционный.
В иерархической базе данных записи упорядочиваются в определенную последовательность, как ступеньки лестницы, и поиск данных может осуществляться последовательным спуском со ступени на ступень. Иерархическая база данных по своей структуре соответствует структуре иерархической файловой системы.
Реляционная база данных, по сути, представляет собой двумерную таблицу. Под записью здесь понимается строка двумерной таблицы, элементы которой образуют столбцы таблицы. В зависимости от типа данных столбцы могут быть числовые, текстовые или содержать дату. Строки таблицы нумеруются.
Работа с СУБД начинается с создания структуры базы данных, т. е. с определения:
- количества столбцов;
- названий столбцов;
- типов столбцов (текст/число/дата);
- ширины столбцов.
Рассмотрим структуру базы данных на примере базы данных Процессоры.
Количество столбцов 5.
Названия и типы столбцов: Тип процессора (текст), Год создания (дата). Частота (число). Разрядность по данным (число). Разрядность по адресу (число). Ширина каждого столбца устанавливается пользователем в соответствие с удобством представления данных на экране.
Структура созданной базы данных может быть впоследствии изменена (добавлены/удалены столбцы, изменены их названия и т. д.).
Тип
процессораГод
созданияЧастотаРазрядность
по даннымРазрядность
по адресуВ созданную пустую базу данных необходимо занести записи и при необходимости их редактировать. Обычно предусмотрены следующие режимы:
- добавление записи;
- удаление записи;
- редактирование записи.
Внесем в базу шесть записей, характеризующих технические характеристики различных процессоров. Каждая запись состоит из пяти данных различных типов.
Тип процессораГод созданияЧастотаРазрядность по даннымРазрядность по адресу808619781216208028619822016248038619854032328048619891003232Pentium19932006432Pentium II19973006432Занесенную в базу данных информацию можно обрабатывать, а именно осуществлять следующие операции:
- сортировка по любому столбцу (по возрастанию/ убыванию чисел, символьных строк, дат);
- поиск по любому столбцу с различными условиями (равно, больше, меньше и т. д.).
Так, в результате выполнения сортировки по убыванию по столбцу Год создания порядок записей изменится на противоположный.
Могут осуществляться вложенные сортировки, т. е. сортировка 1 уровня по одному столбцу, внутри нее сортировка 2 уровня по другому столбцу и т. д.
В результате выполнения операции поиска по столбцу Разрядность по данным с условием "= 32" будут найдены две записи (80386 и 80486).
Могут осуществляться операции сложного поиска, когда задаются несколько условий по разным столбцам. В результате будут найдены записи, удовлетворяющие всем заданным условиям.
Созданные базы данных можно записывать/считывать с диска и распечатывать на принтере. Это же относится к результатам операций сортировки и поиска.
Вид представления записей на экране может быть не только табличным, но и картотечным.