Информатика2015

o BED

oADA

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

Определите на основании приведѐнных данных фамилию и инициалы внучки Петровой С.М. o Басис В.В.

o Ильченко Т.В. o Павлыш Н.П. o Петрова М.Н.

34. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведѐнных данных определите фамилию и инициалы тѐти Рерих Л. А. (тѐтя - это родная сестра матери или отца).

o Баль П. А.

o Дядюн М. А. o Рерих А. И. o Рерих В. А.

oСедых Л.А.

oБилич П.А.

37.Производится двухканальная (стерео) звукозапись с частотой дискретизации 11 кГц и глубиной кодирования 16 бит. Запись длится 6 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

o11

o12

o13

o15

38.Производится одноканальная (моно) звукозапись с частотой дискретизации 11 кГц и глубиной кодирования 24 бита. Запись длится 7 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

o11

o13

o15

o22

39.В течение трех минут производилась четрѐхканальная (квадро) звукозапись с частотой дискретизации 16 КГц и 24-битным разрешением. Сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

o25 Мбайт

o35 Мбайт

o45 Мбайт

o55 Мбайт

40.В течение одной минуты производилась четырехканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Сжатие данных не производилось. Какая из приведѐнных ниже величин наиболее близка к размеру полученного файла?

o20 Мбайт

o 30 Мбайт o 40 Мбайт

o 60 Мбайт

41.Для передачи данных по каналу связи используется 5-битовый код.

Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

A – 11010, Б – 00110, В – 10101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трѐх кодовых слов отличаются друг от друга не менее чем в трѐх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только в одной позиции, для остальных кодовых слов отличий больше.)

Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 00111 11110 11000 10111.

Декодируйте это сообщение – выберите правильный вариант. o БААВ

o БААx o xxxx

oxААx

42.Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

А – 00000, Б – 10011, В – 11100.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трѐх кодовых слов отличаются друг от друга не менее чем в трѐх позициях. Поэто-

o [0, 3] o [3, 11] o [11, 15] o [15, 17]

47. На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выберите такой отрезок A, что формула ( (x А) → (x P) ) \/ (x Q) тождественно истинна, то есть принимает значение 1 при

любом значении переменной х. o [3, 11]

o [2, 21] o [10, 17] o [15, 20]

48. На числовой прямой даны два отрезка: P = [10, 20] и Q = [5, 15]. Выберите такой отрезок A, что

формула ( (x А) → (x P) ) \/ (x Q) тождественно истинна, то есть принимает значение 1 при

любом значении переменной х.

o[10, 15]

o[20, 35]

o[15, 22]

o[12, 18]

49.В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов? (ответ представьте в байтах)

o7

o35

o40

o128

50.В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке.

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

Определите объем памяти, отводимый этой программой для записи 125 номеров.

o375 байт

o750 байт

o500 байт

o625 байт

51.В национальном парке ведется автоматизированный контроль за популяцией редкого вида оленей на некоторой ограниченной территории. Автоматическое устройство записывает индивидуальные номера животных с использованием минимально возможного количества бит, одинакового для каждого оленя, при выходе животного за пределы этой территории. Каков информационный объем сообщения, записанного устройством, если ограниченную территорию покинуло 4 оленя из 15 обитающих в парке?

o14 бит

o15 бит

o16 бит

o17 бит

52.В офисе работают 55 человек. Специальное устройство утром на входе регистрирует приход сотрудника на работу, записывая его индивидуальный номер с использованием минимально возможного количества бит, одинакового для каждого сотрудника. Каков информационный объем сообщения, записанного устройством, если утром в офис пришли только 50 из 55 сотрудников?

o100 байт

o 200 бит o 300 бит o 400 байт

53. У исполнителя Калькулятор две команды, которым присвоены номера:

1.прибавь 3

2.умножь на 2

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 2 прибавь 3 умножь на 2 прибавь 3 прибавь 3,

которая преобразует число 1 в 6).

54. У исполнителя Калькулятор две команды, которым присвоены номера:

1.прибавь 1

2.умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 2 числа 26, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1,

которая преобразует число 1 в 14).

55. У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:

1.вычти 1

2.умножь на 3

Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.

Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 21211 это программа умножь на 3 вычти 1 умножь на 3 вычти 1 вычти 1

которая преобразует число 1 в 4.)

56.Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.Вычти 1

2.Умножь на 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не более 4 команд, которая из числа 3 получает число 16. Укажите лишь номера команд. Например, программа 21211 – это программа:

Умножь на 2 Вычти 1 Умножь на 2 Вычти 1 Вычти 1

которая преобразует число 1 в число 0.

57.Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

58. Определите значение переменной с после выполнения следующего фрагмента программы (за-

писанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

59. Определите значение переменной с после выполнения следующего фрагмента программы (за-

писанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

60. Определите значение переменной с после выполнения следующего фрагмента программы (за-

писанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

61. Дан фрагмент электронной таблицы:

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

62. Дан фрагмент электронной таблицы:

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

63. Дан фрагмент электронной таблицы:

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

64. Дан фрагмент электронной таблицы:

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

65.Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал; в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты трѐх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

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

67.Световое табло состоит из трѐх светящихся элементов, каждый из которых может светиться одним из пяти различных цветов. Каждая комбинация из трѐх цветов кодирует определѐнный сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?

68.Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет - один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска

ровно четырѐх таких сигнальных ракет, если в запасе имеются ракеты трѐх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

69. Документ объѐмом 16 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если:

средняя скорость передачи данных по каналу связи составляет 221 бит в секунду;

объѐм сжатого архиватором документа равен 25% исходного;

время, требуемое на сжатие документа, – 12 секунд, на распаковку – 3 секунды?

Вответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

70. Документ объемом 3 Мбайт можно передать с одного компьютера на другой двумя способами: А. Сжать архиватором, передать архив по каналу связи, распаковать Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

объем сжатого архиватором документа равен 30% от исходного,

время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

Вответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

71. Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами: А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если - средняя скорость передачи данных по каналу связи составляет 218 бит в секунду,

- объем сжатого архиватором документа равен 80% от исходного, - время, требуемое на сжатие документа – 35 секунд, на распаковку – 3 секунды?

Вответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

72.Документ объѐмом 12 Мбайт можно передать с одного компьютера на другой двумя способами: А. Сжать архиватором, передать архив по каналу связи, распаковать Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если - средняя скорость передачи данных по каналу связи составляет 220 бит в секунду,

- объѐм сжатого архиватором документа равен 25% от исходного, - время, требуемое на сжатие документа - 22 секунды, на распаковку - 2 секунды?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

73.В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: