Тренировка ЕГЭ
1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы Г — 11
2) для буквы В — 00
3) для буквы Г — 01
4) это невозможно
Ответ:
2.Миша заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы
| x1 | x2 | x3 | x4 | x5 | x6 | F |
|---|---|---|---|---|---|---|
| 0 | 1 | 0 | ||||
| 1 | 1 | 0 | ||||
| 1 | 0 | 1 |
Каким выражением может быть F?
1) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6
2) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6
4) ¬x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨ ¬x6
Ответ:
3.Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов НЕ удовлетворяет маске:
?ell*.??
1) yell.ow
2) fellow.га
3) tell_me.tu
4) bell.lab
Ответ:
4.Дано: а = 1610, b = 1810. Какое из чисел с, записанных в двоичной системе, отвечает условию а < с < b.
1) 10 0002
2) 10 0012
3) 10 1012
4) 10 0102
Ответ:
5.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 2 | 17 | ||||
| B | 2 | 4 | 8 | |||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 6 | ||
| E | 3 | 2 | ||||
| F | 17 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 17
2) 16
3) 15
4) 14
Ответ:
7. В ячейке G4 электронной таблицы записана формула =D$22∗$E11.
Примечание: знак $ используется для обозначения абсолютной адресации.
Какой вид приобретет формула, после того как ячейку G4 скопируют в ячейку F5?
1) =C$22∗$D11
2) =C$22∗$E12
3) =C$23∗$D12
4) =D$23∗$E12
Ответ:
8.
Определите число, которое будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
| Бейсик | Паскаль |
|---|---|
DIM N, S AS INTEGER N = 0 S = 512 WHILE S > 0 S = S - 25 N = N + 4 WEND PRINT N |
var n, s: integer; begin n : = 0; s : = 512; while s > 0 do begin s : = s - 25; n : = n + 4; end; write(n) end.
|
| Си | Алгоритмический язык |
#include <stdio.h>
void main()
{
int n, s;
n = 0;
s = 512;
while (s > 0)
{
s = s - 25;
n = n + 4;
}
printf("%d", n);
}
|
алг нач цел n, s n : = 0 s : = 512 нц пока s > 0 s : = s - 25 n : = n + 4 кц вывод n кон |
Ответ:
11.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
FUNCTION F(n) IF n > 2 THEN F = F(n - 1) + F(n-2) ELSE F = n END IF END FUNCTION |
def F(n): if n > 2: return F(n-1)+ F(n-2) else: return n
|
| Паскаль | Алгоритмический язык |
function F(n: integer): integer; begin if n > 2 then F := F(n - 1) + F(n - 2) else F := n; end;
|
алг цел F(цел n) нач если n > 2 то знач := F(n - 1)+F(n - 2) иначе знач := n все кон |
| Си | |
int F(int n)
{
if (n > 2)
return F(n-1) + F(n-2);
else return n;
}
|
|
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответ:
12.
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 32.128.208.64
Маска: 255.255.224.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
| A | B | C | D | E | F | G | H |
| 0 | 32 | 64 | 128 | 192 | 208 | 224 | 255 |
Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:
| A | B | C | D | E | F | G | H |
| 128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде: HBAF.
Ответ:
15.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ: