×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Подготовка к ЕГЭ по Информатике

    Задания на тему "Файловая система и базы данных".


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

    Примечание. Братьев (сестёр) считать родными, если у них есть хотя бы один общий родитель.

    ID Фамилия И.О. Пол Год_рождения
    64 Келдыш С.М. М 1989
    66 Келдыш О.Н. Ж 1964
    67 Келдыш М.И. М 1962
    68 Дейнеко Е.В. Ж 1974
    69 Дейнеко Н.А. Ж 1994
    70 Сиротенко В.Н. М 1966
    72 Сиротенко Д.В. Ж 1995
    75 Сиротенко Н.П. М 1937
    77 Мелконян А.А. М 1987
    81 Мелконян И.Н. Ж 1963
    82 Лурье А.В. Ж 1989
    86 Хитрово Н.И. М 1940
    88 Хитрово Т.Н. Ж 1968
    89 Гурвич З.И. Ж 1940
    ID_Родителя ID_Ребенка
    66 64
    67 64
    86 66
    81 69
    75 70
    89 70
    70 72
    88 72
    81 77
    75 81
    89 81
    70 82
    88 82
    86 88

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

    ID Фамилия И.О. Пол Год_рождения
    15 Петрова Н.А. Ж 1944
    22 Иваненко И.М. М 1940
    23 Иваненко М.И. М 1968
    24 Иваненко М.М. М 1993
    32 Будай А.И. Ж 1960
    33 Будай В.С. Ж 1987
    35 Будай С.С. М 1965
    42 Коладзе А.С. Ж 1941
    43 Коладзе Л.А. М 1955
    44 Родэ О.С. М 1990
    46 Родэ М.О. М 2010
    52 Ауэрман А.М. Ж 1995
    73 Антонова М.А. Ж 1967
    ID_Родителя ID_Ребенка
    22 23
    42 23
    23 24
    73 24
    22 32
    42 32
    32 33
    35 33
    15 35
    32 44
    35 44
    23 52
    73 52

    3) Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных общее число дочерей и внучек у Баурн А.С.

    ID Фамилия И.О. Пол
    16 Дурново И.М. Ж
    26 Виеру А.В. М
    27 Виеру В.А. М
    28 Виеру В.В. М
    36 Аганян Т.А. Ж
    37 Аганян Б.Г. Ж
    38 Аганян Г.Г. М
    46 Баурн А.С. Ж
    47 Баурн В.А. М
    48 Альберт К.Г. Ж
    49 Альберт И.К. М
    56 Лещенко Н.В. Ж
    66 Чивадзе Г.В. Ж
    ID_Родителя ID_Ребенка
    26 27
    46 27
    27 28
    66 28
    26 36
    46 36
    36 37
    38 37
    16 38
    36 48
    38 48
    27 56
    66 56

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

    • primera.dat
    • primera.doc
    • merchant.doc
    • k-mer.doc
    • omerta.doc

    Определите, сколько файлов будет выбрано по маске *mer*?.doc*. В ответ укажите только целое число

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

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

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

    В каталоге находится 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*

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

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

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

    В каталоге находится 6 файлов:

    • opis.doc
    • zapis.docx
    • propiska.docx
    • zapiska.dot
    • podpis.docx
    • podpiska.doc

    Определите, какое количество файлов будет отобрано по маске: *o*a**.doc*. В ответе запишите только целое число.

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

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

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

    В каталоге находится 6 файлов:

    • fedot.xls
    • msdos.xlsx
    • london.xls
    • fedot.xml
    • odor.xlsx
    • sdoba.xls

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

    ?do*.xls ?*do?.xls* *do*.x* ?do?.xls*
    ???*???. xl* ???*???.x* *d*.*l* *d*.*s*

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

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

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

    В каталоге находится 6 файлов:

    • fedot.xls
    • msdos.xlsx
    • london.xls
    • fedot.xml
    • odor.xlsx
    • sdoba.xls

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

    ?do*.xls ?*do?.xls* *do*.x* ?do?.xls*
    ???*???.xl* ???*???.x* *d*.*l* *d*.*s*

    9) В фрагменте базы данных представлены сведения о родственных отношениях.Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И.И.

    ID Фамилия И.О. Пол
    2011 Косач-Квитка Л.П. Ж
    2012 Левитан И.И. М
    2024 Шерер А.Ф. Ж
    2045 Блок А.А. М
    2056 Врубель М.А. Ж
    2083 Левитан Б.И. М
    2094 Левитан В.И. Ж
    2115 Куинджи А.П. М
    2140 Левитан Р.Б. Ж
    2162 Левитан Л.Б. М
    2171 Гиппиус З.Н. Ж
    2186 Молчалина С.А. Ж
    2201 Куинджи П.А. М
    ID_Родителя ID_Ребенка
    2011 2083
    2011 2094
    2012 2083
    2012 2094
    2024 2115
    2056 2140
    2056 2162
    2083 2140
    2083 2162
    2094 2186
    2094 2201
    2115 2186
    2115 2201

    10) В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего родных братьев и сестёр есть у Штольц Т. И.

    ID Фамилия И.О. Пол
    1465 Дядюн М.Б. Ж
    1493 Баль А.П. М
    1560 Штольц И.Б. М
    1625 Ререх А.И. Ж
    1837 Штольц П.И. М
    1851 Радек П.А. Ж
    1885 Штольц Б.Ф. М
    1983 Чиж Д.К. Ж
    2216 Рерих Л.А. Ж
    2226 Штольц А.Б. Ж
    2398 Малеев К.Г. М
    2470 Баль П.А. М
    2607 Штольц Т.И. Ж
    2737 Панина Р.Г. Ж
    2759 Тесленко Г.Р. Ж
    2788 Рерих В.Б. Ж
    ID_Родителя ID_Ребенка
    1493 2470
    1560 1837
    1560 2607
    1885 1465
    1885 1560
    1885 2226
    1885 2788
    1983 1465
    1983 1560
    1983 2226
    1983 2788
    2226 2470
    2759 1837
    2759 2607
    2788 1851
    2788 2216

    11) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных идентификатор племянницы Брамс Т. А.(племянницей считается дочь брата или сестры)

    ID Фамилия И.О. Пол
    16 Окуло И.М. Ж
    26 Котий А.В. М
    27 Котий В.А. М
    28 Котий В.В. М
    36 Брамс Т.А. Ж
    37 Брамс Б.Г. Ж
    38 Брамс Г.Г. М
    46 Щука А.С. Ж
    47 Щука В.А. М
    48 Ващенко К.Г. Ж
    49 Ващенко И.К. М
    56 Рисс Н.В. Ж
    66 Мирон Г.В. Ж
    ID_Родителя ID_Ребенка
    26 27
    46 27
    27 28
    66 28
    26 36
    46 36
    36 37
    38 37
    16 38
    36 48
    38 48
    27 56
    66 56

    12) В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько всего двоюродных братьев и сестер есть у Сухорук П.И. Двоюродный брат (сестра) – это сын (дочь) родного брата или сестры матери или отца.

    ID Фамилия И.О. Пол
    2052 Пузач Л.П. Ж
    2053 Сухорук К.К. М
    2065 Лопухова В.А. Ж
    2086 ЗарецкийА.А. М
    2097 Сухорук Е.К. Ж
    2118 Ларина О.Д. Ж
    2124 Сухорук И.К. М
    2135 Кольцова Т.Х. Ж
    2156 Рац А.П. М
    2181 Сухорук Т.Н. М
    2203 Сухорук П.И. Ж
    2212 Тесленко А.А. Ж
    2227 ЗарецкаяС.А. Ж
    2242 Рац П.А. Ж
    ID_Родителя ID_Ребенка
    2052 2097
    2052 2124
    2053 2097
    2053 2124
    2097 2065
    2097 2227
    2097 2242
    2124 2203
    2135 2203
    2156 2065
    2156 2227
    2156 2242
    2212 2086
    2212 2118

    13) В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего родных братьев и сестёр есть у Жук М. Б.

    ID Фамилия И.О. Пол
    1674 Жук М.Б. Ж
    1702 Баль А.П. М
    1769 Черняк И.Б. М
    1834 Ререх А.И. Ж
    2046 Черняк П.И. М
    2060 Радек П.А. Ж
    2094 Черняк Б.Ф. М
    2192 Чиж Д.К. Ж
    2425 Рерих Л.А. Ж
    2435 Черняк А.Б. Ж
    2607 Малеев К.Г. М
    2679 Баль П.А. М
    2816 Черняк Т.И. Ж
    2946 Панина Р.Г. Ж
    2968 Тесленко Г.Р. Ж
    2998 Рерих В.И. Ж
    ID_Родителя ID_Ребенка
    1702 2679
    1769 2046
    1769 2816
    1769 2997
    2094 1674
    2094 1769
    2094 2435
    2192 1674
    2192 1769
    2192 2435
    2435 2679
    2968 2997
    2968 2046
    2968 2816
    2997 2060
    2997 2425

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

    ID Фамилия И.О. Пол
    1224 Карпец Д.К. Ж
    1225 Бурлак Б.Ф. М
    1237 Лемешко В.А. Ж
    1243 Месхи К.Г. М
    1258 Игнашевич Л.А. Ж
    1262 Мхитарян А.И. Ж
    1269 Бурлак А.Б. Ж
    1290 Фирс П.А. Ж
    1296 Бурлак И.Б. М
    1307 Фоменко Г.Р. Ж
    1328 Игнашевич А.П. М
    1353 Бурлак Т.И. Ж
    1375 Бурлак П.И. М
    1384 Мухина Р.Г. Ж
    1399 Гейко А.А. Ж
    1414 Игнашевич П.А. М
    ID_Родителя ID_Ребенка
    1224 1269
    1224 1296
    1225 1269
    1225 1296
    1269 1237
    1269 1399
    1269 1414
    1296 1353
    1296 1375
    1307 1353
    1307 1375
    1328 1237
    1328 1399
    1328 1414
    1384 1258
    1384 1290

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

    ID Фамилия И.О. Пол
    25 Райко К.Г. М
    38 Мудрик А.Н. М
    49 Серова Т.Д. Ж
    62 Голик В.А. Ж
    76 Серова И.О. Ж
    82 Мудрик Ф.А. Ж
    96 Голик А.А. М
    102 Коваль Н.Г. Ж
    123 Райко Г.О. М
    ID_Родителя ID_Ребенка
    62 25
    62 102
    76 62
    76 82
    82 38
    96 62
    96 82
    123 25
    123 102

    16) В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите идентификатор родной сестры Лемешко В. А.

    ID Фамилия И.О. Пол
    1072 Онищенко А. Б. М
    1028 Онищенко Б. Ф. М
    1099 Онищенко И. Б. М
    1178 Онищенко П. И. М
    1056 Онищенко Т. И. М
    1065 Корзун А. И. Ж
    1131 Корзун А. П. Ж
    1061 Корзун Л. А. М
    1217 Корзун П. А. М
    1202 Зельдович М. А. Ж
    1027 Лемешко Д. А. Ж
    1040 Лемешко В. А. Ж
    1046 Месяц К. Г. М
    1187 Лукина Р. Г. Ж
    1093 Фокс П. А. Ж
    1110 Друк Г. Р. Ж
    ID_Родителя ID_Ребенка
    1027 1072
    1027 1099
    1028 1072
    1028 1099
    1072 1040
    1072 1202
    1072 1217
    1099 1156
    1099 1178
    1110 1156
    1110 1178
    1131 1040
    1131 1202
    1131 1217
    1187 1061
    1187 1093

    17) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных идентификатор племянника Притулы И.А(племянником считается сын брата или сестры)

    ID Фамилия И.О. Пол
    2294 Решко Л.П. Ж
    3039 Притула А.К. М
    3043 Вирченко В.А. Ж
    2232 Плиев Г.А. М
    2659 Притула Е.А. Ж
    2144 Притула Н.А. Ж
    2278 Притула И.А. М
    2849 Ложкина Т.Д. Ж
    2158 Король А.П. М
    2487 Притула А.И. Ж
    3021 Притула П.И. М
    2494 Вирченко А.А. М
    2565 Мутян С.А. Ж
    2876 Король П.А. М
    ID_Родителя ID_Ребенка
    2294 2659
    2294 2278
    3039 2659
    3039 2278
    2659 3043
    2659 2565
    2659 2876
    2278 3021
    2278 2487
    2849 3021
    2849 2487
    2158 3043
    2158 2565
    2158 2876

    18) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных идентификатор сестры Куинджи П.А.

    ID Фамилия И.О. Пол
    2011 Косач-Квитка Л.П. Ж
    2012 Левитан И.И. М
    2024 Шерер А.Ф. Ж
    2045 Блок А.А. М
    2056 Врубель М.А. Ж
    2083 Левитан Б.И. М
    2094 Левитан В.И. Ж
    2115 Куинджи А.П. М
    2140 Левитан Р.Б. Ж
    2162 Левитан Л.Б. М
    2171 Гиппиус З.Н. Ж
    2186 Молчалина С.А. Ж
    2201 Куинджи П.А. М
    ID_Родителя ID_Ребенка
    2011 2083
    2011 2094
    2012 2083
    2012 2094
    2024 2115
    2056 2140
    2056 2162
    2083 2140
    2083 2162
    2094 2186
    2094 2201
    2115 2186
    2115 2201

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

    ID Фамилия И.О. Пол
    2146 Кривич Л.П. Ж
    2155 Павленко А.К. М
    2431 Хитрук П.А. М
    2480 Кривич А.А. М
    2302 Павленко Е.А. Ж
    2500 Сокол Н.А. Ж
    3002 Павленко И.А. М
    2523 Павленко Т.Х. Ж
    2529 Хитрук А.П. М
    2570 Павленко П.И. М
    2586 Павленко Т.И. Ж
    2933 Симонян А.А. Ж
    2511 Сокол В.А. Ж
    3193 Биба С.А. Ж
    ID_Родителя ID_Ребенка
    2146 2302
    2146 3002
    2155 2302
    2155 3002
    2302 2431
    2302 2511
    2302 3193
    3002 2586
    3002 2570
    2523 2586
    2523 2570
    2529 2431
    2529 2511
    2529 3193

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

    ID Фамилия И.О. Пол
    2171 Гиппиус З.А. ж
    2011 Ковач Л.П. ж
    2077 Ларина Т.Д. ж
    2115 Лесных А.П. м
    2045 Лесных Л.А. ж
    2201 Лесных П.А. м
    2094 Лопухина Н.С. ж
    2186 Молчалина С.А. ж
    2024 Павлова В.А. ж
    2056 Чумак Е.К. ж
    2083 Чумак И.К. м
    2012 Чумак К.К. м
    2162 Чумак П.И. м
    2140 Чумак Т.И. ж
    ID_Родителя ID_Ребенка
    2011 2083
    2011 2056
    2012 2083
    2012 2056
    2056 2201
    2056 2024
    2056 2186
    2115 2201
    2115 2024
    2115 2186
    2083 2162
    2094 2162
    2171 2045
    2171 2077

    21) В фрагменте базы данных представлены сведения о родственных отношениях. Определите индефикатор племянника Котия В. А.(племянником считается сын брата или сестры)

    ID Фамилия И.О. Пол
    16 Котий И.М. Ж
    26 Котий А.В. М
    27 Котий В.А. М
    28 Котий В.В. М
    36 Брамс Т.А. Ж
    37 Брамс Б.Г. Ж
    38 Ващенко Г.Г. М
    46 Щука А.С. Ж
    47 Щука В.А. М
    48 Ващенко К.Г. М
    49 Ващенко И.К. М
    56 Рисс Н.В. Ж
    66 Мирон Г.В. Ж
    ID_Родителя ID_Ребенка
    26 27
    46 27
    27 28
    66 28
    26 36
    46 36
    36 37
    38 37
    16 38
    36 48
    38 48
    27 56
    66 56

    22) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, сколько родных сестер есть у Лесных П.А.

    ID Фамилия И.О. Пол
    2011 Ковач Л.П. Ж
    2012 Данзас К.К. М
    2024 Павлова В.А. Ж
    2045 Лесных Л.А. Ж
    2056 Данзас Е.Ф. Ж
    2077 Ларина Т.Д. Ж
    2083 Данзас И.К. М
    2094 Данзас Е.К. Ж
    2115 Лесных А.П. М
    2140 Данзас Т.И. Ж
    2162 Данзас П.И. М
    2171 Гиппиус З.А. Ж
    2186 Молчалина С.А. Ж
    2201 Лесных П.А. М
    ID_Родителя ID_Ребенка
    2094 2045
    2115 2045
    2011 2083
    2012 2083
    2011 2094
    2012 2094
    2056 2140
    2083 2140
    2056 2162
    2083 2162
    2094 2186
    2115 2186
    2094 2201
    2115 2201

    Задания взяты из базы данных ФИПИ, сайта К.Полякова или придуманы мною