ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8?

Транскрипт

1 Демонстрационный вариант работа по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение краевой диагностической работы по математике дается 45 минут. Работа состоит из тринадцати заданий. Задания 1-7 базового уровня сложности с кратким ответом по материалу курса Информатика и ИКТ. Задания 1 7 считаются выполненными, если учащийся дал верный ответ в требуемой форме. Задания 8-13 повышенного уровня сложности с кратким ответом по материалу курса Информатика и ИКТ. Советуем для экономии времени пропускать задание, которое не удается выполнить сразу, и переходить к следующему. К выполнению пропущенных заданий можно вернуться, если у вас останется время. Желаем успеха! Ответом на задания 1-13 должно быть некоторое число, записанное в требуемой в задании форме. Это число надо записать в бланк ответов справа от номера задания, начиная с первой клеточки. Единицы измерения писать не нужно. 1. Сколько единиц в двоичной записи восьмеричного числа 752 8? 2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). П1 П2 П3 П4 П5 П6 С П1 30 П П Е F П П П6 30 А D В Так как таблицу и схему рисовали независимо друг от друг, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определить какова длина дороги из пункта В в пункт С. В ответе запишите целое число так, как оно указано в таблице. 3. По каналу связи передаются сообщения, содержащие только четыре буквы: А,Б,В,Г; для передачи используется только двоичный код, допускающий однозначное кодирование. Для букв А,Б, В используются такие кодовые слова: A: 0, Б: 100, В: 101. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное кодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

2 4. Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на четырёх языках программирования. алг нач цел s, n s := 50 n := 1 нц пока s > 0 s := div(s, 4) n := n * 3 кц вывод n кон #include<stdio.h> int main() { int s = 50, n = 1; while (s > 0) { s = s / 4; n = n * 3; printf("%d\n", n); return 0; s = 50 n = 1 while s > 0: s = s // 4 n = n * 3 print(n) var s, n: integer; s := 50; n := 1; while s > 0 do s := s div 4; n := n * 3 writeln(n) end. 5. Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла 40 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 3 раза выше и частотой дискретизации в 5 раз меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно. 6. Ниже на четырех языках программирования записаны две рекурсивные функции (процедуры): F и G. алг F(цел n) нач вывод "*" если n > 0 то def F(n): print("*") if n > 0: G(n - 1) G(n - 1) кон def G(n): print("*") if n > 0: F(n - 1)

3 void F(int n); procedure F(n: integer); forward; void G(int n); procedure G(n: integer); forward; void F(int n){ printf("*"); if (n > 0) G(n - 1); void G(int n){ printf("*"); if (n > 0) F(n - 1); procedure F(n: integer); writeln('*'); if n > 0 then G(n - 1); procedure G(n: integer); writeln('*'); if n > 0 then F(n - 1); Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)? 7. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. 8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только символы E, Г, Э, 2, 1, 0, 5. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для х пользователей. Для хранения сведений о 20 пользователях потребовалось 480 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт. 9. Значение арифметического выражения: записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой записи? 10. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для обозначения логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

4 Найдено страниц Запрос (в тысячах) Кальман & Оперетты 125 Кальман & (льва Оперетты) 395 Кальман & льва 330 Какое количество страниц (в тысячах) будет найдено по запросу Кальман & Оперетты & льва? Считается, что запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов. 11. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, т.е. A[0] = 8, A[1] = 4 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования). s = 0 for j in range(9): if A[j] > A[j+1]: s = s + 1 t = A[j] A[j] = A[j+1] A[j+1] = t s := 0; for j := 0 to 8 do if A[j] > A[j+1] then s := s + 1; t := A[j]; A[j] := A[j+1]; A[j+1] := t; s := 0 нц для j от 0 до 8 если A[j] > A[j+1] то s := s + 1 t := A[j] A[j] := A[j+1] A[j+1] := t кц s = 0; for (j = 0; j < 9; j++) if (A[j] > A[j+1]) { s++; t = A[j]; A[j] = A[j+1]; A[j+1] = t;

5 12. Ниже на четырех языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 80. Укажите наименьшее такое (т.е. большее 80) число x, при вводе которого алгоритм печатает 22. алг нач цел x, L, M ввод x L := x M := 55 если mod(l,2)=0 то M := 44 нц пока L <> M если L > M то L := L M иначе M := M L кц вывод M кон #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = x; M = 55; if (L % 2 == 0) M = 44; while (L!= M){ if(l > M) L = L - M; else M = M - L; printf("%d", M); x = int(input()) L = x M = 55 if L % 2 == 0: M = 44 while L!= M: if L > M: L = L - M else: M = M - L print(m) var x, L, M: integer; readln(x); L := x; M := 55; if L mod 2 = 0 then M := 44; while L <> M do if L > M then L := L - M else M := M L; writeln(m); end.

6 13. Исполнитель Май15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 2 Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Май15 это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 21 и при этом траектория вычислений содержит число 10 и не содержит числа 15? Траектория вычислений программы это последовательность результатов выполнения х команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.