Тренировка ЕГЭ
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
Ответ:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имён файлов НЕ удовлетворяет маске:
?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 кон |
Ответ:
Бейсик | 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.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ: