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

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Иваненко М.И. В ответе запишите только цифры ID.
Пояснение: племянницей считается дочь брата или сестры.

Демонстрационный вариант ЕГЭ 2017 г. – задание №4

Решение:

Определяем по таблице 1 ID Иваненко М.И. - 1023 .

Чтобы определить брата или сестру Иваненко М.И., нужно найти его родителей по таблице 2 - 2022 и 2042 .

По таблице 2 определяем братьев и сестер Иваненко М.И. - 2032 .

Таким образом у Иваненко М.И. только одна сестра - Будай А.И. Находим детей Будай А.И. по таблице 2 - 1033 и 2044 .

2044 - Родэ О.С. мужского пола, следовательно племянницей быть не может.

1033 - Будай В.С. женского пола, следовательно она и есть племянница Иваненко М.И.

2022, 2042
1023

Иваненко М.И.

2032
1033

Ж

2044


Ответ: 1033

Демонстрационный вариант ЕГЭ 2016 г. – задание №4 а

В фрагменте базы данных представлены сведения о родственных
отношениях. На основании приведённых данных определите, сколько
прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты
в таблице 1.

Решение:

Определяем по таблице 1 ID Павленко А.К - 2155 .

Чтобы определить детей и внуков Павленко А.К., нужно найти его детей и детей его детей по таблице 2:

дети – 2302 , 3002 количество=2

внуки(дети 2302 ) – 2431 , 2511 , 3193 количество=3

внуки(дети 3002 ) – 2586 , 2570 количество=2

Всего: 2 + 3 + 2 = 7

Ответ: 7

Демонстрационный вариант ЕГЭ 2016 г. – задание №4 б

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:
maveric.map
maveric.mp3
taverna.mp4
revolver.mp4
vera.mp3
zveri.mp3

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

*ver*.mp* *?ver?*.mp? ?*ver*.mp?* *v*r*?.m?p*
???*???.mp* ???*???.m* *a*.*a* *a*.*p*

Решение:

  1. Расшифруем правила, которые задает каждая маска:
*?ver?*.mp? в имени содержится «ver», слева и справа от «ver» есть, по крайней мере, по одному символу; расширение начинается с «.mp» и состоит из 3 символов
ma ver i c.mp 3 ta ver n a.mp 4 z ver i .mp 3
?*ver*.mp?* в имени содержится «ver», слева от «ver» есть, по крайней мере, один символ; расширение начинается с «.mp» и состоит не менее, чем из 3 символов
m aver ic.mp 3 t aver na.mp 4 r evolver .mp 4 z ver i.mp 3
*v*r*?.m?p* в имени содержится буква «v» и после неё – «r», справа от «r» есть, по крайней мере, один символ; расширение начинается с «m», потом идёт ещё один какой-то символ, за ним – «p» mav er ic .m a p ???*???.mp* имя состоит не менее, чем из 6 символов, расширение начинается с «.mp» в имени есть буква «a», в расширении тоже есть буква «a» ma veric.ma p *a*.*p* в имени есть буква «a», в расширении – буква «p»
ma veric.map ma veric.mp 3 ta verna.mp 4

vera .mp 3

  • видим, что трём маскам: ?* ver *. mp ?* , ???*???. m * и * a *.* p * , соответствует ровно по 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

Решение:

Место <= 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

4 записей: 1, 2, 3 и 5

Ответ: 4

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

Номер Фамилия Пол Алгебра Сочинение Физика История
1 Аверин м 5 4 5 3
2 Антонов м 3 5 4 5
3 Васильева ж 3 5 4 5
4 Купанов м 4 5 4 5
5 Лебедева ж 4 3 3 4
6 Прокопьев м 3 2 4 3

Сколько записей удовлетворяют условию

(Пол = «ж») ИЛИ (Физика < 5 ИЛИ Алгебра = 4) ?

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

Решение:

(Пол = «ж» ) ИЛИ (Физика < 5 ИЛИ Алгебра = 4 )

Номер Фамилия Пол Алгебра Сочинение Физика История
1 Аверин м 5 4 5 3
2 Антонов м 3 5 4 5
3 Васильева ж 3 5 4 5
4 Купанов м 4 5 4 5
5 Лебедева ж 4 3 3 4
6 Прокопьев м 3 2 4 3

5 записей: 2, 3, 4, 5 и 6

Ответ: 1

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

Артикул Размер Цвет Цена
8457 М красный 5
2537 Б синий 9
5748 Б синий 8
3647 Б синий 8
4758 М зеленый 5
3647 Б зеленый 9
1948 М синий 6
3647 Б красный 8
1948 М красный 6

Сколько разных карандашей продается в магазине?

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

Решение:

Карандаш: 3647 , 8457

Артикул Размер Цвет Цена
8457 М красный 5
2537 Б синий 9
5748 Б синий 8
3647 Б синий 8
4758 М зеленый 5
3647 Б зеленый 9
1948 М синий 6
3647 Б красный 8
1948 М красный 6

4 разных карандашей продается в магазине

Ответ: 4

База данных службы доставки состоит из двух связанных таблиц:

Каков общий вес товаров, которые курьер должен доставить на ул. Цветочная?

1) 1500 грамм 2) 1900 грамм 3) 3750 грамм 4) 1300 грамм

Решение:

ул. Цветочная – Андреева Б.В., Дмитриева Е.И.

Андреева Б.В. – Конфеты “Ассорти” + Холва = 600 + 400 = 1000 грамм
Дмитриева Е.И. – Сахар-песок = 900 грамм

1000+900 = 1900 грамм

Ответ: 2

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего внуков и внучек есть у Ковач Л.П.

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

Решение:

Ковач Л.П. – 2011
дети 2083 2056
внуки/чки 2162 2201 2024 2186

Ответ: 4

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы дяди Корзуна П.А. (дядя – это родной брат матери или отца).

1) Онищенко И.Б. 2) Корзун Л.А. 3) Онищенко Б.Ф. 4) Корзун А.П.

Решение:

1027 – Ж / 1028 – М

бабушка / дедушка

1099 – М

дядя – Онищенко И.Б.

1072 – Ж 1131 – М
1217

Ответ: 1

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, Определите на основании приведённых данных идентификатор (ID) дедушки Сабо С.А.

Решение:

6214 – Ж 5215 – М
2230 – Ж 9252 – М
3319 – Сабо С.А.

Ответ: 5215

В некотором каталоге хранится файл Optics.doc . В этом каталоге создали подкаталог с именем 10_ CLASS и переместили в него файл Optics.doc . После чего полное имя файла стало
D :\ SCHOOL \ PHYSICS \10_ CLASS \Optics.doc .
Каково пол­ное имя каталога, в котором хранился файл до перемещения?

1) D:\SCHOOL\PHYSICS\10_CLASS

2) D:\SCHOOL\PHYSICS

3) D:\SCHOOL

4) SCHOOL

Решение:

D :\ SCHOOL \ PHYSICS \10_ CLASS \Optics.doc

Optics.doc файл находится в каталоге 10_ CLASS . 10_ CLASS является подкаталогом PHYSICS .

D :\ SCHOOL \ PHYSICS \

Ответ: 2

Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги ACADEMY , COURSE , GROUP , Е:\ , PROFESSOR , LECTIONS . При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь?

1) Е:\PROFESSOR\LECTIONS\ACADEMY

2) Е:\ACADEMY\COURSE\GROUP

3) E:\ACADEMY

4) Е:\GROUP\COURSE\ACADEMY

Решение:

Пользователь поднимается на уровень выше до корневой папки.

ACADEMY , COURSE , GROUP , Е:\

Е:\GROUP\COURSE\ACADEMY

Ответ: 4

Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из них он создал еще по 4 каталога. Сколько всего каталогов оказалось на диске, включая корневой?

1) 12 2) 13 3) 15 4) 16

Решение:

Ученик создал 3 каталога, затем в каждом из них он создал еще по 4 каталога.

включая корневой: 15+1 = 16

Ответ: 4

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: ? ell * .??

1) yell.ow 2) bell.lab 3) tell_me.tu 4) fellow.ra

Решение:

? ell * .??

Два символа имеется после точки.

2) bell.lab

Ответ: 2

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ? mu * r .? st

1) mur . lst 2) omurr . sst 3) omur . sts 4) murr . lst

Решение:

? mu * r .? st

перед “mu” должен быть один символ: 2 или 3.

перед “st” должен быть один символ: 2

Ответ: 2

  • final.mpeg
  • fine.mdb
  • fine.mp3
  • marine.mpg
  • pinoccio.mp3
  • tinatin.mpg

Определите, по какой из масок будет выбрана указанная группа файлов:

  • final.mpeg
  • fine.mp3
  • marine.mpg
  • pinoccio.mp3
  • tinatin.mpg

1) *in*.m p * 2) ?in*.m* 3) ?in*.mp* 4) *in*.m*

Решение:

2) ?in*.m* 3) ?in*.mp*

2-й и 3-й варианты остановить “marine.mpg”.

4) *in*.m*

4-й вариант пропускает “fine.mdb”.

Ответ: 1

В каталоге находятся файлы со следующими именами:

  • corvin.doc
  • escorte.dat