Выберите наибольшее из чисел: AA16, 2518, В ответе запишите выбранное число в десятичной системе счисления.

Транскрипт

1 Промежуточная аттестация по ИНФОРМАТИКЕ 10 класс демоверсия год 1 Выберите наибольшее из чисел: AA16, 2518, В ответе запишите выбранное число в десятичной системе счисления. 2 На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. А П1 П2 П3 П4 П5 П6 П7 П П Б Г В П П П Е К Д П П Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт К не превышает 30 километров. Определите длину кратчайшего пути из пункта Г в пункт Е. В ответе укажите целое число длину пути в километрах.

2 3 Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите, у скольких детей отец старше матери более чем на 2 года. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц. Таблица 1 ID Фамилия_И.О. Пол Год рождения 127 Грищенко А.В. М Грищенко Д.И. М Грищенко Е.П. Ж Грищенко И.А. М Грищенко Н.Н. Ж Клейн А.Б. М Клейн Е.А. Ж Клейн М.А. Ж Панько О.А. Ж Петров В.И. М Петров О.В. М Петрова А.Е. Ж Седых А.Н. Ж Седых Н.Н. М 1943 Таблица 2 ID_Родителя ID_Ребёнка

3 4 A B C D E F В ячейку B3 записали формулу =$D6+F$4. После этого ячейку B3 скопировали в ячейку A1. Какое число будет показано в ячейке A1? Примечание: знак $ обозначает абсолютную адресацию. 5 Фотокамера производит растровые изображения размером 320 на 256 пикселей. При этом объём файла с изображением не может превышать 30 Кбайт, упаковка данных не производится. Какое максимальное количество бит можно задать для кодирования одного пикселя? 6 Все трехбуквенные слова, составленные из букв А, П, Р, С, У, записаны в алфавитном порядке и пронумерованы, начиная с 1. То есть А=1, П=2,Р=3 и так далее. Начало списка выглядит так: 1. ААА 2. ААП 3. ААР 4. ААС 5. ААУ 6. АПА Под каким номером в списке идёт первое слово, которое начинается с буквы У?

4 7 Ниже записан рекурсивный алгоритм F. procedure F(n: integer); begin if n > 0 then begin write(n) F(n - 3); F(n - 1); end end; Какие цифры выведет программа, после выполнения алгоритма F(4)? 8 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. Например, если IP-адрес узла равен , а маска равна , то адрес сети равен Для узла с IP-адресом адрес сети равен Найдите минимальное значение третьего слева байта маски. 9 При регистрации в компьютерной системе для каждого пользователя формируется индивидуальный идентификатор, состоящий из 14 символов. Для построения идентификатора используют только строчные латинские буквы (26 букв). В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым минимально возможным количеством бит. Кроме идентификатора для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено одинаковое целое количество байт на каждого пользователя. Для хранения информации о 25 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число количество байт.

5 10 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ, а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Масло 164 Сыр 44 Холст 150 Холст & Масло 108 Сыр Холст 194 Холст Сыр Масло 238 Какое количество страниц (в тысячах) будет найдено по запросу Сыр & Масло? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 11 Представленный ниже фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 1 до 10. Перед началом выполнения данного фрагмента эти элементы массива имели значения 2, 3, 5, 3, 10, 7, 4, 6, 12, 9 (т. е. A[1] = 2, A[2] = 3,, A[10] = 9). Определите значение переменной s после выполнения фрагмента, записанного ниже. n := 10; s := 0; for i:=2 to n do begin if A[i-1] < A[i] then begin A[i] := A[i] - A[i-1]; s := s + A[i] end end; 12 Исполнитель Фибо преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Программа для исполнителя Фибо это последовательность команд. Сколько существует программ, которые преобразуют исходное число 3 в число 10 и при этом траектория вычислений содержит число 9?

6 13 Сколько существует различных цепочек длиной 3 символа из используемого набора А,B,C,D? Примеры первых цепочек: AAA, AAB, AAC, AAD, ABA В ответе вписать одно число количество возможных цепочек. 14 Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа сумма первой, третьей и пятой цифр и сумма второй и четвёртой цифр заданного числа. 2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей). Пример. Исходное число: Поразрядные суммы: 9, 12. Результат: 912. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата В ответе запишите только количество чисел. 15 Найти сумму чисел и Ответ дать в десятичной системе счисления 16 Напишите программу, в которой запрашивается с клавиатуры два целых числа: R- количество денег у покупателя и Р цена банки пепси. Программа должна рассчитать и вывести ответ: сколько целых банок пепси можно купить на R рублей. Если денег на покупку не хватает вывести NO. Ответы: (у ребенка)

7 программа Var r, p, k :integer; Begin Readln(r); Readln(p); If p>r then writeln( NO ) else Begin While p<=r do Begin R:=r-p; K:=k+1; end; Writeln(k, банок можно купить на, p, рублей ); End; End