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

 

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

 

3

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

 

4

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID внучки Жнец А.В. Таблица 1 5 Фамилия И. 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

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-111, Б-110, В-10, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления. Перейти к решению

 

6

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

 

7	В электронной таблице значение формулы =CPЗHAЧ(D1:D4) paвно 8. Чему равно значение формулы =СРЗНАЧ (D2:D4), если значение ячейки D1 равно 11? Перейти к решению

 

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

 

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

 

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

 

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

 

12

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

 

13

В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. Перейти к решению

 

14

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

 

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

 

16	На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 9? Перейти к решению

 

17

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

 

18	Сколько существует натуральных чисел Y, для которых истинно высказывание ? Перейти к решению

 

19	Значения элементов двух массивов — А и В — с индексами от 1 до 500 задаются с помощью следующего фрагмента программы. Сколько элементов массива В будут иметь положительные значения после выполнения фрагмента программы? Перейти к решению

 

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

 

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

 

22

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

 

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

 

24

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

 

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

 

26

Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок увеличивает или в 2 раза, или в 3 раза число камней в какой-то куче. Выигрывает игрок, после хода которого в одной из куч становится не менее 20 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Перейти к решению

 

27

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