1	Сколько значащих нулей в двоичной записи десятичного числа 510? Перейти к решению

 

2	Дан фрагмент таблицы истинности выражения F: x1 x2 x3 x4 x5 x6 x7 F 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 1 Каким выражением может быть F? Перейти к решению

 

3

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). Перейти к решению

 

4

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Мудрик А.И. Таблица 1 ID Фамилия И. 0. Пол 11 ЖнецА.В. ж 21 Кравец И. П. М 22 Кравец П. И м 23 Кравец П.П. м 31 Мудрик А. И. ж 32 Мудрик B.C. м 33 Мудрик С.С. м 41 Ткач А.С. ж 42 Ткач В.А. м 43 Токарь О.С. ж 44 Токарь П.О. м 51 Шахрай А.П. ж 61 Швец П.А. ж ... ... ...   Таблица 2 ID_Родителя ID_Ребёнка 11 33 21 22 21 31 22 23 22 51 31 32 31 43 33 32 33 43 41 22 41 31 61 23 61 51 ... ... Перейти к решению

 

5

По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 11, В: 0. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Перейти к решению

 

6

У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. умножь на 2. Выполняя первую из них, Квадратор возводит число на экране в квадрат, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 72, содержащей не более 3 команд, указывая лишь номера команд. Перейти к решению

 

7

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы:   А В C D 1 4 6   2 2 =В1-А1 =В1/С1 =C1*D1 =A1-D1 Какое максимальное число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? Перейти к решению

 

8	Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования). Перейти к решению

 

9	Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 3 секунды. Определите размер файла в байтах. Перейти к решению

 

10	Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели четыре ячейки памяти. Сколько различных значений может принимать эта величина? Перейти к решению

 

11	Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 2 F(n) = F(n-1) + 2*n , при n>1 Чему равно значение функции F(4)? В ответе запишите только натуральное число. Перейти к решению

 

12

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла:                       129.130.207.192 Маска:                                  255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек. А В С D Е F G Н 0 128 129 130 192 207 224 255 Перейти к решению

 

13

Метеорологическая станция ведёт наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до 100, записываемое при помощи минимально возможного количества бит. Станция сделала 800 измерений. Определите минимальное количество байт памяти, необходимое для записи результатов наблюдений. Перейти к решению

 

14

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ: Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА < слева свободно > вниз ПОКА < снизу свободно > вправо ПОКА < справа свободно > вверх ПОКА < сверху свободно > влево КОНЕЦ Перейти к решению

 

15	На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж? Перейти к решению

 

16	Какое десятичное число при записи в системе счисления с основанием 5 представляется в виде ? Перейти к решению

 

17

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Фрегат & Эсминец 800 Фрегат 2300 Эсминец 2100 Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат | Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Перейти к решению

 

18	На числовой прямой даны два отрезка: Р = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную длину такого отрезка А, что формула истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х. Перейти к решению

 

19

В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 3; 8; 4; 7; 5; 1; 0; 2; 9; 6 соответственно, т.е. А[0] = 3; А[1] = 8 и т.д. Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Перейти к решению

 

20	Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 49. Перейти к решению

 

21	Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках). Перейти к решению

 

22

У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 3. Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 13? Перейти к решению

 

23	Каково наименьшее натуральное число x, при котором истинно высказывание ? Перейти к решению

 

24

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (х, у — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно. Последовательно выполните следующее: 1) Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу. 2) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.) Перейти к решению

 

25

Опишите на русском языке или одном из языков программирования алгоритм вычисления разности максимального среди элементов, имеющих чётные значения, и максимального среди элементов, имеющих нечётные значения, в заданном целочисленном массиве из 30 положительных элементов (в предположении, что в массиве есть и чётные, и нечётные элементы). Перейти к решению

 

26

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, -5). Ход состоит в том, что игрок перемещает фишку из точки с координатами (х, у) в одну из трёх точек: или в точку с координатами (х + 3, у), или в точку с координатами (х, у + 4), или в точку с координатами (х, у + 5). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) больше 9 единиц. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Перейти к решению

 

27

На вход программе подается текст заклинания, состоящего не более чем из 200 символов, заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано юным волшебником следующим образом. Сначала волшебник определил количество букв в самом коротком слове, обозначив полученное число К (словом называется непрерывная последовательность латинских букв, слова друг от друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую латинскую букву в заклинании на следующую за ней К-й по счету в алфавите (алфавит считается циклическим, т.е. за буквой Z следует буква А), оставив другие символы неизменными. Строчные буквы при этом остались строчными, а прописные — прописными. Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет выводить на экран текст расшифрованного заклинания. Например, если зашифрованный текст был таким: Bd Тс Ее Fcd Тс, то результат расшифровки должен быть следующим: Zb Ra Ca Dab Ra. Перейти к решению