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 б

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

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

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

В каталоге находится 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», расширение начинается с «.mp»
maveric.mp3 taverna.mp4 revolver.mp4 vera.mp3 zveri.mp3
*?ver?*.mp? в имени содержится «ver», слева и справа от «ver» есть, по крайней мере, по одному символу; расширение начинается с «.mp» и состоит из 3 символов
maveric.mp3 taverna.mp4 zveri.mp3
?*ver*.mp?* в имени содержится «ver», слева от «ver» есть, по крайней мере, один символ; расширение начинается с «.mp» и состоит не менее, чем из 3 символов
maveric.mp3 taverna.mp4 revolver.mp4 zveri.mp3
*v*r*?.m?p* в имени содержится буква «v» и после неё – «r», справа от «r» есть, по крайней мере, один символ; расширение начинается с «m», потом идёт ещё один какой-то символ, за ним – «p»  maveric.map
???*???.mp* имя состоит не менее, чем из 6 символов, расширение начинается с «.mp»
maveric.mp3 taverna.mp4 revolver.mp4
???*???.m* имя состоит не менее, чем из 6 символов, расширение начинается с «.m»
maveric.map maveric.mp3 taverna.mp4 revolver.mp4

*a*.*a*

в имени есть буква «a», в расширении тоже есть буква «a»  maveric.map
*a*.*p* в имени есть буква «a», в расширении – буква «p»
maveric.map maveric.mp3 taverna.mp4

vera.mp3

  • видим, что трём маскам: ?*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


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

Изделие Артикул
Авторучка 1948
Фломастер 2537
Карандаш 3647
Фломастер 4758
Авторучка 5748
Карандаш 8457
Артикул Размер Цвет Цена
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

Решение:

Карандаш: 36478457

Артикул Размер Цвет Цена
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 каталога.

3.5 =15

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

Ответ: 4


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

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

Решение:

?ell*.??

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

2) bell.lab

Ответ: 2


down- групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?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*.mp*            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
  • esccorte.doc
  • record.docx
  • score5.docx
  • side-core.doc

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

  • esccorte.doc
  • record.docx
  • score5.docx
  • side-core.doc

1)  *cor?*.d*    2)  ?cor*.doc        3) *?cor*.do*      4) *cor?.doc*

Решение:

1)  *cor?*.d* пропускает “escorte.dat“.

2)  ?cor*.doc остановить “record.docx” и “score5.docx”. (“doc” после точки.)

4) *cor?.doc* остановить “esccorte.doc” и “score5.docx“. (один символ после “cor”.)

Ответ: 3