Решение:

1) Ребенка зовут Иванова А. И. По таблице 1: Иванова А.И. – ID = 23. 2) По таблице 2 для ID_Ребенка = 23 находим ID_Родителя: 13 или 85. Итак, родители Ивановой А. И. могут иметь идентификаторы 13 или 85. 3) Родители Ивановой А. И. являются детьми для бабушки Ивановой А. И., поэтому обращаемся к таблице 2 и анализируем ID_Ребенка = 85 и ID_Ребенка = 13. ID_Ребенка = 85 – такого в таблице 2 нет. ID_Ребенка = 13. Ему соответствуют два значения ID_Родителя: 82 или 95. 4) Вновь обращаемся к таблице 1. ID = 82 – Черных А. Н., пол – мужской, следовательно, бабушкой быть не может. ID = 95 – Цейс Т. Н., пол – женский. Таким образом, фамилия и инициалы бабушки – Цейс Т. Н. Ответ: Цейс Т. Н.

Задание A7.

Дан фрагмент электронной таблицы: В ячейку D1 введена формула =$A$1*B1 + C2, которая затем скопирована в ячейку D2. Какое значение в результате появится в ячейке D2? Примечание: символ $ в формуле обозначает абсолютную адресацию.

Решение:

1) При копировании/перемещении какой-либо формулы абсолютные ссылки (содержащие знак $), используемые в формуле, остаются неизменными, а относительные меняются: при движении вниз (вверх) номер строки увеличивается (уменьшается) на единицу для каждой строки, при движении вправо (влево) буквенное обозначение столбца изменяется в соответствии с латинским алфавитом для каждого столбца. 2) По условию задачи формулу =$A$1*B1+C2 копируем из ячейки D1 в ячейку D2. Адрес «$A$1» является абсолютной ссылкой и, следовательно, меняться не будет. Столбец при копировании формулы остается тем же самым. Это означает, что буквенные обозначения столбцов в адресах «В1» и «С2» изменяться не будут. При копировании формула перемещается на одну строку вниз. Следовательно, номера строк в адресах (кроме адреса «$A$1», содержащего, как указано выше, абсолютные ссылки) увеличатся на 1: , . Таким образом, в результате копирования исходная формула примет вид =$A$1*B2+C3. 3) Возьмем из таблицы соответствующие числовые данные, подставим в формулу =$A$1*B2+C3 и выполним вычисления: 1*5+9=14. Ответ: 14.

Задание A8.

Каково время звучания моноуадиофайла, если при 16-битном кодировании и частоте дискретизации 32 кГц его объем равен 700 Кбайт?

Решение:

1) Объем файла с длительностью звучания 1 сек:  Кб. 2)   (сек) Ответ: 11,2 сек.

Задание A9.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код: А – 1, Б – 000, В – 001, Г – 011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

Решение:

1) Для известной части кода А – 1, Б – 000, В – 001, Г – 011 выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова. Поэтому кодовые слова, которыми может быть закодирована буква Д, следует проверять на соответствие этому условию. 2) Если код для Д – 00, то такая кодовая цепочка совпадает с началом кода для Б – 000 и кода для В – 001, поэтому для кодирования буквы Д кодовое слово «00» не может быть использовано. 3) Если код для Д – 01, то такая кодовая цепочка совпадает с началом кода Г – 011, поэтому кодовое слово «01» для кодирования буквы Д тоже не может быть использовано. 4) Если код для Д – 11, то условие Фано тоже нарушено: кодовое слово для А – 1 в этом случае будет совпадать с началом кода буквы Д. Следовательно, вариант кодового слова «11» для кодирования буквы Д также не подходит. 5) Методом исключения получили, что код для Д – 010. Условие Фано при этом не нарушено. Таким образом, правильный ответ – 010. Ответ: 010.

Задание A10.

Какое из приведенных имен удовлетворяет логическому условию: (первая буква согласная  вторая буква согласная) & (предпоследняя буква гласная  последняя буква гласная)?

Решение:

1. Как известно, результат логической операции конъюнкции («», «&») истинен, только если оба высказывания истинны. Тогда для представленных имен первое высказывание «первая буква согласная  вторая буква согласная»  должно быть истинно и второе высказывание «предпоследняя буква гласная  последняя буква гласная» должно быть истинно. 2. Рассмотрим первое высказывание «первая буква согласная  вторая буква согласная». Результат логической операции импликации («») истинен в трех случаях: Таким образом, следует проанализировать соответствие построения имен одному из следующих условий (см. таблицу истинности импликации): 1) первая буква – согласная, вторая буква – согласная; 2) первая буква – гласная, вторая буква – согласная; 3) первая буква – гласная, вторая буква – гласная. Имена МАКСИМ и МАРИЯ не соответствуют ни одному из вышеуказанных условий. Имена КРИСТИНА и СТЕПАН отвечают первому условию. 3. Теперь надо выяснить, какое из имен – КРИСТИНА или СТЕПАН – соответствует истинности второго высказывания «предпоследняя буква гласная  последняя буква гласная». Как отмечено выше, результат логической операции импликации («») истинен в трех случаях. Таким образом, остается проанализировать соответствие построения имен КРИСТИНА, СТЕПАН одному из следующих условий: 1) предпоследняя буква – гласная, последняя буква – гласная; 2) предпоследняя буква – согласная, последняя буква – гласная; 3) предпоследняя буква – согласная, последняя буква – согласная. Имя СТЕПАН не подходит ни под одно из перечисленных условий, имя КРИСТИНА отвечает второму условию. Итак, мы выяснили, что имя КРИСТИНА удовлетворяет логическому условию: (первая буква согласная  вторая буква согласная) & (предпоследняя буква гласная  последняя буква гласная). Ответ: КРИСТИНА.

Задание A11.

Банк выпустил 100 кредитных карт, пронумерованных от 1 до 100. При передаче карты клиенту в электронную систему учета заносится двоичный код номера с использованием минимально возможного количества бит, одинакового для каждой карты. Если в файл записаны номера 30 выданных карт, то объем файла составит …

Решение:

Для того чтобы закодировать каждый номер кредитной карты одинаковым минимально возможным количеством бит, нужно найти минимальное количество бит для кодировки максимального номера «100». Переведем число 100 в двоичную систему счисления: 100 : 2 = 50 (остаток 0), 50 : 2 = 25 (ост. 0), 25 : 2 = 12 (ост. 1), 12 : 2 = 6 (ост. 0), 6 : 2 = 3 (ост. 0), 3 : 2 = 1 (ост. 1), 1 : 2 = 0 (ост. 1). Таким образом, 100₁₀ = 1100100₂. В полученном двоичном числе 1100100 семь разрядов, то есть для кодирования числа 100 достаточно 7 бит. Итак, чтобы закодировать один номер кредитной карты минимально возможным количеством бит, необходимо 7 бит. Другой способ определения минимального количества бит – по формуле количества информации (формуле Хартли): , где в данном случае: N – количество чисел, которые требуется закодировать (N = 100), I – число бит, которое потребуется для кодирования одного числа.   Итак, чтобы закодировать один номер кредитной карты минимально возможным количеством бит, необходимо 7 бит. Если в файл записаны номера 30 выданных карт, то объем этой информации составит  бит. Ответ: 210 бит.

Задание A12.

Значения одномерного массива А, состоящего из 5 элементов, и двумерного массива В размером  задаются с помощью следующего фрагмента программы. Сколько элементов массива В будут равны 1?