Выберите правильное утверждение:
a) алгоритм – это последовательность действий, необходимых для решения задачи;
b) ориентированный граф, указывающий порядок выполнения некоторого набора команд;
c) набор команд для компьютера;
d) действия, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
2) Укажите описания алгоритмов:
a) словесно-формульный, математический, логический;
b) графический, на языке программирования, словесно-формульный;
c) в виде графов, словесно, при псевдокодов;
d) табличный, текстовый
3) Установите этапы решения задач на компьютере в порядке их выполнения:
a) информационное или математическое моделирование;
b) постановка задачи;
c) разработка алгоритма;
d) тестирование и отладка;
1. 1101010101101000101010101000001001000101001100101(2)-> Х (8)
Так как 8 = 2^3 (восемь - это два в третьей степени), то значит каждые три двоичных разряда будут соответствовать одному разряду восьмеричного числа. Поэтому, группируем разряды двоичного числа по три (начиная естественно с младшего разряда числа, то есть справа):
001 101 010 101 101 000 101 010 101 000 001 001 000 101 001 100 101
слева осталась одна единица (я для красоты её дополнил двумя незначащими нулями слева)
Затем полученные группы цифр переводим по таблице, и получаем вместо каждой группы- одну цифру:
15255052501105145 (8) -это и есть наше восьмеричное число
Можно переводить не по таблице, а считать. Например: 110(2) = 1*2^2 +1*2^1 +0*2^0 = 1*4 + 1*2 + 0*1 = 4+2+0 = 6 (8) -считаем всё по правилам десятичной системы(хоть на обычном калькуляторе :)
Дальше делаем по аналогии:
2. 1010111111111111111111111100000010101000000(2)-> Х (16)
Так как 16 = 2^4 , то каждые четыре двоичных разряда будут соответствовать одному разряду шестнадцатеричного числа. Поэтому, группируем разряды двоичного числа по четыре:
0101 0111 1111 1111 1111 1111 1110 0000 0101 0100 0000
слева остались три цифры (я опять дописал к ним незначащий нуль, чтобы получить группу из четырёх цифр)
Опять группы цифр переводим по таблице, и получаем вместо каждой группы цифр- один символ (в шестрадцатеричной системе используются не только цифры, но и буквы):
57E0540 (16) -вот наш ответ
Можно не по таблице, а считать. Например: 1101(2) = 1*2^3 +1*2^2 +0*2^1 +1*2^0 = 1*8 + 1*4 + 0*2 + 1*1 = 8+4+0+1 = 13 (10) = D (16) -здесь тоже считаем в десятичной системе(результат от 0 до 9 в шестнадцатеричную перевода не требует, а далее переводим так: 10=A, 11=B, 12=C, 13=D, 14=E, 15=F )
3. 12120011212121210121210112(3)-> Х (9)
Так как 9 = 3^2 , то каждые два троичных разряда будут соответствовать одному разряду девятеричного числа. Поэтому, группируем разряды троичного числа по два:
12 12 00 11 21 21 21 21 01 21 21 01 12
(здесь всё разбилось ровно, ничего дописывать не пришлось)
Переводим по таблице, и получаем вместо двух цифр- одну:
5504777717715 (9) -ответ
Тоже можно считать. Например: 22(3) = 2*3^1 + 2*3^0 = 2*3 + 2*1 = 6 + 2 =
= 8 (9) -опять же, все расчёты по правилам десятичной арифметики.
Информационный объем I = 44100 Гц * 5 * 60 с * 16 бит = 211680000 бит = 26460000 байт = 25839,84375 Кбайт = 25,23422241210938 Мбайт
Задание 2
I = 1,3 Мбайт t = 1 мин Частота дискретизации v = 1,3 * 1024 * 1024 * 8 бит / 60 с / 8 бит = 22719,147 Гц
Задание 3
I = 5.1 Мбайт, t = 2 минуты, v = 22050 Гц Разрядность аудиоадаптера i = 5.1 * 1024 * 1024 * 8 бит / (2 * 60) с / 22050 Гц = 16,1685 бит (округленно 16 бит)
Задание 4
I = 0.01 Гбайт, i = 16 бит, v = 44100 Гц Время t = 0,01 * 1024 * 1024 * 1024 * 8 бит / 16 бит / 44100 Гц = 121 с (округляем до 120 с)