Вариант 1 1. Вычислите значение выражения 1D716 − 1A616. Ответ запишите в десятичной системе счисления. 2. 3. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К? Ответ: 23 4. В файле последовательно записано несколько натуральных чисел. Найти сумму этих чисел и дозаписать в конец файла. 5. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–00, Б–010, В–011, Г–101, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) для буквы Б – 01 2) это невозможно 3) для буквы В – 01 4) для буквы Г – 01 6. . У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 –это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в 19.) 7. Дан фрагмент электронной таблицы. A B C 1 1 2 3 2 5 4 = $A$2 + B$3 3 6 7 = A3 + B3 D Чему станет равным значение ячейки D1, если в неё скопировать формулу из ячейки С2? Примечание: знак $ обозначает абсолютную адресацию. 8. Определите, что будет напечатано в результате выполнения программы var n, s: integer; begin n := 4; s := 0; while n <= 8 do begin s := s + 15; n := n + 1; end; writeln(s); end. 9. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битной глубиной кодирования. В результате был получен файл размером 20 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись? 1) 1 мин 2) 2 мин 3) 5 мин 4) 10 мин 10. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * n, при n >1 Чему равно значение функции F(5)? В ответе запишите только натуральное число. 11. По заданным IP-адресу узла и маске определите адрес сети. IP –адрес узла: 217.233.232.3 Маска: 255.255.252.0 При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно. A 0 B 3 C 217 D 233 E 232 F 244 G 252 H 255 12. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IPадресу. 13. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в сотнях тысяч) Бабочка 22 Гусеница 40 Трактор 28 Бабочка & Гусеница 20 Трактор & Гусеница 16 Трактор & Бабочка 0 Какое количество страниц (в запросу Трактор | Бабочка | Гусеница? сотнях тысяч) будет найдено по 14. С клавиатуры вводятся n натуральных чисел. Выполнить их сортировку по возрастанию. Найти сумму наибольшего и наименьшего из чисел.