1)с последовательности битов можно представить самую разную информацию. такое представление информации называется 1)простым 2)троичным 3)двоичным или 1)цифровым кодированием 2)кодирование 3)кодировкой 2.в двоичном кодировании для кодировки используют два значения: 1 и 2? 3.значение 0 — это выключено? 4.цифры 0 и 1, хранящиеся в «клетках» памяти компьютера, называются значениями битов? 5.cколько байтов в компьютерной памяти займёт слово «извините»? 6.сколько бит в памяти компьютера займёт слово «спросила»? 7.сколько кодов можно составить из 10 бит? 8.сколько надо бит, чтобы можно было составить 8 разных кодов? 9.расширение имени файла: .ods 1)видеофайл 2)звуковой файл 3)файл таблиц 4)графический файл 10.определи, какие из файлов сжимаются лучше всего. 1)disk.doc 2)color.prg 3)disk 4)color 5)background.gif 6)background 11.в кодировке unicode на каждый символ отводится два байта. определи информационный объём текста из 20 символов в этой кодировке. 12.книга содержит 140 страниц. на каждой странице 38 строк. в каждой строке 58 символов (включая пробелы найти информационный объём текста. 13.для кодирования букв о, к, г, д, р решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). закодируй таким последовательность букв городок: 100010000110001 001110000010101 111000001011000 001110000010100 полученный результат запиши восьмеричным кодом: 14.сколько байтов содержится в 219, 6 битах?

1) двоичным или цифровым кодирование
2) нет (1 и 0)
3) да
4) да
5) 8 байт
6) 16 бит
7) 1024 кодов
8) 3 бита
9) файл таблиц

ответ: до сих пор вы использовали линейные алгоритмы, т.е. алгоритмы, в которых все этапы решения выполняются строго последовательно. сегодня вы познакомитесь с разветвляющимися алгоритмами.

определение. разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных вариантов вычислительного процесса. каждый подобный путь называется ветвью алгоритма.

признаком разветвляющегося алгоритма является наличие операций проверки условия. различают два вида условий - простые и составные.

простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще называют ), связанных одним из знаков:

< - меньше,

> - больше,

< = - меньше, или равно

> = - больше, или равно

< > - не равно

= - равно

например, простыми отношениями являются следующие:

x-y> 10; k< =sqr(c)+abs(a+b); 9< > 11; ‘мама’< > ‘папа’.

в примерах первые два отношения включают в себя переменные, поэтому об истинности этих отношений можно судить только при подстановке конкретных значений:

если х=25, у=3, то отношение x-y> 10 будет верным, т.к. 25-3> 10

если х=5, у=30, то отношение x-y> 10 будет неверным, т.к. 5-30< 10

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

k=5, a=1, b=-3, c=-8

k=65, a=10, b=-3, c=2

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

примечание. название “булевы” произошло от имени джорджа буля, разработавшего в xix веке булеву логику и логики.

определение. переменная, которая может принимать одно из двух значений: true (правда) или false (ложь), называется булевой (логической) переменной. например,

к: =true;

flag: =false;

second: =a+sqr(x)> t

рассмотрим пример.

. вычислить значение модуля и квадратного корня из выражения (х-у).

для решения этой нужны уже знакомые нам стандартные функции нахождения квадратного корня - sqr и модуля - abs. поэтому вы уже можете записать следующие операторы присваивания:

koren: =sqrt(x-y);

modul: =abs(x-y)

в этом случае программа будет иметь вид:

program znachenia;

uses

crt;

var

x, y : integer;

koren, modul : real;

begin

clrscr;

write ('введите значения переменных х и у через пробел ');

readln (x, y);

koren: =sqrt(x-y);

modul: =abs(x-y);

write ('значение квадратного корня из выражения (х-у) равно ', koren);

write ('значение модуля выражения (х-у) равно ', modul);

readln;

end.

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

поэтому наша программа имеет свою допустимую область исходных данных. найдем эту область. для этого запишем неравенство х-у> =0, то есть х> =у. значит, если пользователем нашей программы будут введены такие числа, что при подстановке значение этого неравенства будет равно true, то квадратный корень из выражения (х-у) извлечь можно. а если значение неравенства будет равно false, то выполнение программы закончится аварийно.

. наберите текст программы. протестируйте программу со следующими значениями переменных и сделайте вывод.

х=23, у=5;

х=-5, у=15;

х=8, у=8.

каждая программа, насколько это возможно, должна осуществлять контроль за допустимостью величин, участвующих в вычислениях. здесь мы сталкиваемся с разветвлением нашего алгоритма в зависимости от условия. для реализации таких условных переходов в языке паскаль используют операторы if и case, а также оператор безусловного перехода goto.

рассмотрим оператор if.

для нашей нужно выполнить следующий алгоритм:

если х> =у,

то вычислить значение квадратного корня,

иначе выдать на экран сообщение об ошибочном введении данных.

объяснение:

1. → 2 [сдвинуться вправо, перейти на строку 2]
2. → 3 [сдвинуться вправо, перейти на строку 3] — в вопросе опечатка?
3. → 4 [сдвинуться вправо, перейти на строку 4]
4. ? 5;2 [если в текущей ячейке нет метки, перейти на строку 5, иначе вернуться на 2]
5. ← 6 [сдвинуться влево, перейти на строку 6]
6. V 7 [поставить метку, перейти на строку 7]
7. ! [закончить работу]

Программа делает следующее: переходит на метку вправо, шагами по две ячейки идёт вправо, пока не дойдёт до пустой ячейки, возвращается на ячейку влево, ставит там метку и заканчивает работу.

Пусть метки расположены в ячейках 0 - (n-1), каретка под ячейкой 0.
Тогда сначала каретка окажется подячейкой 1, сделает [n/2] шагов по 2 вправо ([x] — целая часть x), оказавшись под ячейкой 1 + 2 * [n/2], вернётся на ячейку влево (ячейка 2 * [n/2]) и поставит там метку.

Если n было четным, будут заполнены ячейки от 0 до n, каретка под ячейкой n
Если n было нечетным, будут заполнены ячейки от 0 до n - 1, каретка под ячейкой n - 1