Задания для выполнения без использования компьютера

РТЗ по разделу «Хранение информации»

Справочный материал

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

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

База данных является информационной моделью организации данных предметной области.

Базы данных можно классифицировать по различным признакам. Одной из классификаций является классификация по используемой модели данных.

Принято выделять реляционные, иерархические и сетевые модели данных.

В настоящее время реляционные БД являются доминирующими. Для пользователя БД отношения удобно представлять в виде неупорядоченных таблиц. Таблицы состоят из столбцов и строк и содержат данные.

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

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

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

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

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

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

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

Практические задания к разделу «Хранение информации»

Задания для выполнения без использования компьютера

1) На городской олимпиаде по программированию предлагались задачи трех типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько задач каждого типа решил участник. Вот начало таблицы:

Фамилия	А	В	С
Иванов	3	2	1

За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме баллов, которая у всех участников оказалась разная. Для определения победителя олимпиады достаточно выполнить следующий запрос:

1) Отсортировать таблицу по возрастанию значения поля С и взять первую строку.

2) Отсортировать таблицу по убыванию значения поля С и взять первую строку.

3) Отсортировать таблицу по убыванию значения выражения А+2В+3С и взять первую строку.

4) Отсортировать таблицу по возрастанию значения выражения А+2В+3С и взять первую строку

2) Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <= 4 И (Н > 2 ИЛИ О > 6)»?

Место	Участник	В	Н	П	О
1	Силин	5	3	1	6 ½
2	Клеменс	6	0	3	6
3	Холево	5	1	4	5 ½
4	Яшвили	3	5	1	5 ½
5	Бергер	3	3	3	4 ½
6	Численко	3	2	4	4

1) 5          2) 2                 3) 3                 4) 4

3) Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <= 5 И (В > 4 ИЛИ MЗ > 12)» (символ <= означает «меньше или равно»)?

Место	Команда	В	Н	П	О	МЗ	МП
1	Боец	5	3	1	18	9	5
2	Авангард	6	0	3	18	13	7
3	Опушка	4	1	4	16	13	7
4	Звезда	3	6	0	15	5	2
5	Химик	3	3	3	12	14	17
6	Пират	3	2	4	11	13	7

1) 5          2) 2                 3) 3                 4) 4

4) Ниже в табличной форме представлен фрагмент базы данных:

номер	Фамилия	Имя	Отчество	класс	школа
1	Иванов	Петр	Олегович	10	135
2	Катаев	Сергей	Иванович	9	195
3	Беляев	Иван	Петрович	11	45
4	Носов	Антон	Павлович	7	4

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

1) 1          2) 2                 3) 3                 4) 4

5) Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

Страна	Участник
Германия	Силин
США	Клеменс
Россия	Холево
Грузия	Яшвили
Германия	Бергер
Украина	Численко
Германия	Феер
Россия	Каладзе
Германия	Альбрехт

Участник	Инструмент	Автор произведения
Альбрехт	флейта	Моцарт
Бергер	скрипка	Паганини
Каладзе	скрипка	Паганини
Клеменс	фортепиано	Бах
Силин	скрипка	Моцарт
Феер	флейта	Бах
Холево	скрипка	Моцарт
Численко	фортепиано	Моцарт
Яшвили	флейта	Моцарт

Представители скольких стран исполняют Моцарта?

1) 5                   2) 2                           3) 3                      4) 4

6) База данных «Библиотека» состоит из трех связанных таблиц:

Сколько раз жители ул. Полевая брали в библиотеке книги Н.В. Гоголя и М.Ю. Лермонтова?

1) 1 2) 2 3) 3 4) 5

7) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы племянника Симоняна Н.И.

Примечание: племянник – сын сестры или брата.