В одной из кодировок Unicode каждый символ кодируется 16 битами.
Определите размер в байтах следующего предложения в данной кодировке:
Я к вам пишу – чего же боле? Что я могу ещё сказать?
ответ: .
Валя шифрует русские слова, записывая вместо каждой буквы её код.
А В Д О Р У
01 011 100 111 010 001
Дана кодовая цепочка:
01000110001
Расшифруйте слово. Запишите в ответе расшифрованное слово.
ответ: .
Для какого целого числа X ЛОЖНО высказывание:
(X > 3) ИЛИ НЕ (X > 2)?
ответ: .
1
2
3
Информатика. 9 класс. Вариант ИН1990304 3
© СтатГрад 2019−2020 уч. г. Публикация в интернете или печатных изданиях без письменного
согласия СтатГрад запрещена
Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице.
A B C D E F
A 3 5 15
B 3 1
C 5 1 1
D 1 2 6
E 2 2
F 15 6 2
Определите длину кратчайшего пути между пунктами A и F. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
ответ: .
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его
на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
ответ: .
4
5
Информатика. 9 класс. Вариант ИН1990304 4
© СтатГрад 2019−2020 уч. г. Публикация в интернете или печатных изданиях без письменного
согласия СтатГрад запрещена
Ниже приведена программа, записанная на пяти языках программирования.
С++ Python Паскаль
#include
using namespace std;
int main() {
int s, k;
cin >> s;
cin >> k;
if (s >= 2 * k)
cout << "ДА";
else
cout << "НЕТ";
return 0;
}
s = int(input())
k = int(input())
if s >= 2 * k:
print("ДА")
else:
print("НЕТ")
var s, k: integer;
begin
readln(s);
readln(k);
if s >= 2 * k
then writeln(‘ДА’)
else writeln(‘НЕТ’)
end.
Алгоритмический язык Бейсик
алг
нач
цел s, k
ввод s
ввод k
если s >= 2 * k
то вывод "ДА"
иначе вывод "НЕТ"
все
кон
DIM k, s AS INTEGER
INPUT s
INPUT k
IF s >= 2 * k THEN
PRINT ′ДА′
ELSE
PRINT ′НЕТ′
END IF
Было проведено 9 запусков программы, при которых в качестве значений
переменных s и k вводились следующие пары чисел:
(1, 2); (8, 4); (6, –12); (–5, –5); (3, 11); (–10, 12); (–10, –2); (4, 1); (2, 5).
Сколько было запусков, при которых программа напечатала «ДА»?
ответ: .
Доступ к файлу math.doc, находящемуся на сервере obr.ru, осуществляется по
протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7.
Запишите последовательность этих цифр, кодирующую адрес указанного
файла в сети Интернет.
1) obr
2) /
3) .ru
4) .doc
5) ://
6) math
7) https
Строишь таблицу истинности. Просто выполняешь каждое действие и заносишь его в таблицу.
⇒ импликация. Таблица истинности во вложении. Если математически, то это условие: a ≤ b. Если оно выполняется, то условие истинно.
Т.е. если a = 1, b = 0, то a ⇒ b = 0(ложь). Во всех остальных случаях 1(истина).
Выполнять надо по приоритету, как в математике. Сначала отрицание ¬, умножение ∧, сложение ∨ и т.д. Импликацию ⇒ обычно делают в конце, если нет эквивалентности ~. Ну и стоит обращать внимание на скобки.
Объяснение:
Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при Кода Хэмминга. Нам необходимо представить его в бинарном виде.На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 битбит. распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом)Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».