СОР ПО ИНФОРМАТИКЕ ❤ В какой из последовательностей единицы измерения указаны в порядке убывания *
гигабайт, килобайт, мегабайт, байт;
гигабайт, мегабайт, килобайт, байт;
байт, килобайт, мегабайт, гигабайт.
Выберите верный знак сравнения 4 Мбайт ... 0,5 Гбайт *
>
<
=
700 Мбайт + 4 Гбайт = ... Мбайт *
704 Мбайт
4096 Мбайт
1260 Мбайт
4796 Мбайт
Дана информация о файле. Определите размер файла и переведите в биты. *
Подпись отсутствует
268288 бит
1245236 бит
2146304 бит
3145221 бит
Укажи устройства которая относятся к внутренней памяти:
CMOS-память, видеопамять, оперативная память
ОЗУ, оптический диск, micro SD
Магнитооптический диск, USB-флеш
Укажи устройства которая относятся к внешней памяти:
оперативная память, постоянная память, оптические диски
USB-флешка, кэш память, жесткий диск
накопитель на жестких магнитных дисках, оптические диски, USB-флешка
Укажите названия 3 видов памяти компьютера, по порядку расположения их изображений: *
Подпись отсутствует
ПЗУ, жесткий диск, оперативная память,
ПЗУ, оперативная память, жесткий диск
оперативная память, ПЗУ, жесткий диск
оперативная память, жесткий диск, ПЗУ
Исключи лишнее *
SSD
HDD
ОЗУ
монитор
Выбери из списка устройства, которые относятся к внешней памяти: *
ОЗУ
Жесткий диск
Оптический диск
ПЗУ
Внутренняя память, которая хранит информацию временно, пока компьютер включен
ОЗУ
ПЗУ
USB-флеш
CMOS
Для чего предназначена компьютерная сеть? (2 ответа) *
Для быстрого обмена данными
Для совместного использования информации
Для функционирования операционной системы
Для цифровизации ресурсов
Для анализа данных
Укажи какой это вид топологии указан на рисунке?
Подпись отсутствует
кольцевая
шинная
звезда
ячеистая
Как называется топология которая представляет собой общий кабель, к которому подсоединены все устройства?
Подпись отсутствует
кольцевая
ячеистая
звезда
шинная
Компьютерная сеть, функционирующая в пределах одного города или района: *
Производственная сеть
Глобальная сеть
Региональная сеть
Локальная сеть
Выберите мастера чтобы настроить телевизионное оборудование в туристическом лагере, который находится высоко в горах *
Подпись отсутствует
Мастер 2
Мастер 1
В кабинете информатики имеется два компьютера, ноутбук и один принтер, которые соединены между собой. Назовите компьютерную сеть *
Подпись отсутствует
Производственная
Глобальная
Локальная
Региональная
Как называется топология, в которой при выходе одного компьютера из строя вся сеть прекращает работу? *
Шина
Звезда
Кольцо
Pascal
var
i, j, n: integer;
flag: boolean;
a: array[1..10000] of integer;
b: array[1..10000] of boolean;
begin
read(n);
for i := 1 to n do
begin
read(a[i]);
b[i] := true;
end;
b[n] := false;
for i := 1 to n - 1 do
if b[i] then
begin
flag := true;
for j := i + 1 to n do
if a[i] = a[j] then
begin
flag := false;
b[j] := false;
end;
if flag then
b[i] := false;
end;
for i := 1 to n do
if b[i] then
write(a[i], ' ');
end.
,
где a — целое число, m1 и m2 — мощность первичного и вторичного алфавита соответственно.Последние m2 символов снова объединяют в один и вставляют его в соответствующей позиции,предварительно удалив символы, вошедшие в объединение.Предыдущий шаг повторяют до тех пор, пока сумма всех m2 символов не станет равной 1.Этот процесс можно представить как построение дерева, корень которого — символ с вероятностью 1,получившийся при объединении символов из последнего шага, его m2 потомков — символы из предыдущегошага и т. д.Каждые m2 элементов, стоящих на одном уровне, нумеруются от 0 до m2-1. Коды получаются из путей (отпервого потомка корня и до листка). При декодировании можно использовать то же самое дерево,считывается по одной цифре и делается шаг по дереву, пока не достигается лист — тогда выводится символ,стоящий в листе и производится возврат в корень.Построение дерева ХаффманаБинарное дерево, соответствующее коду Хаффмана, называют деревом Хаффмана.Задача построения кода Хаффмана равносильна задаче построения соответствующего ему дерева.Общая схема построения дерева Хаффмана:Составим список кодируемых символов (при этом будем рассматривать каждый символ как одноэлементноебинарное дерево, вес которого равен весу символа).Из списка выберем 2 узла с наименьшим весом (под весом можно понимать частоту использования символа— чем чаще используется, тем больше весит).Сформируем новый узел и присоединим к нему, в качестве дочерних, два узла выбранных из списка. Приэтом вес сформированного узла положим равным сумме весов дочерних узлов.Добавим сформированный узел к списку.Если в списке больше одного узла, то повторить 2-5.Пример реализацииПример реализации алгоритма Хаффмана на языке// скомпилируйте и введите java HuffmanTest class Tree { public Tree child0; // потомки "0" и "1" public Tree child1; public boolean leaf; // признак листового дерева public int character; // входной символ public int weight; // вес этого символа public Tree() {} public Tree(int character, int weight, boolean leaf) { this.leaf = leaf; this.character = character; this.weight = weight; } /* Обход дерева с генерацией кодов 1. "Распечатать" листовое дерево и записать код Хаффмана в массив 2. Рекурсивно обойти левое поддерево (с генерированием кода). 3. Рекурсивно обойти правое поддерево. */ public void traverse(String code, Huffman h) { if (leaf) { System.out.println((char)character +" "+ weight +" "+ code); h.code[character] = code; } if ( child0 != null) child0.traverse(code + "0", h); if ( child1 != null) child1.traverse(code + "1", h); } } class Huffman { public static final int ALPHABETSIZE = 256; Tree[] tree = new Tree[ALPHABETSIZE]; // рабочий массив деревьев int weights[] = new int[ALPHABETSIZE]; //