В кодировке каждый символ кодируется 8 битами.
«Задачи Варианта № 1115 Часть I 1.Пользователь создал сообщение из 128 символов в кодировке КОИ-8, в котором каждый символ кодируется 8 битами. После редактирования информационный...»
Задачи Варианта № 1115
1.Пользователь создал сообщение из 128 символов в кодировке КОИ-8,
в котором каждый символ кодируется 8 битами. После редактирования
информационный объём сообщения составил 1280 бит. Определите, сколько
1) 160; 2) 128; 3) 35; 4) 32
Решение:
1) 128 символов умножаем на 8 бит – получаем информационный объём сообщения =
2) Вычитаем из информационного объёма (после редактирования), информационный объём (до редактирования), получаем добавленный информационный объём.
1280 – 1024 = 256 (бит)
3) Подсчитываем количество символов, которое добавилось в сообщение после редактирования.
256 бит: 8 бит = 32 символа.
2. Для какой из приведённых последовательностей цветных бусин истинно высказывание:
НЕ(Первая бусина красная) И (Третья бусина синяя) ИЛИ (Пятая бусина зелёная) (К – красный, Ж – жёлтый, С – синий, З – зелёный)?
1) СККЖКЗ; 2) ЖКЗСЗК; 3) КЗКЖСС; 4) ЗСЖКЖС
Решение:
1) Выполняем Инверсию: НЕ(Первая бусина красная), после которой получаем что первая бусинка не красная (третий вариант ответа уже отпадает);
2) Так как Логическое умножение И выполняется – первым действием, а Логическое сложение ИЛИ – вторым, то уместно рассмотреть варианты истинности высказывания при выполнении последнего действия - Логического сложения ИЛИ:
Логическое сложение будет истинно тогда, когда хотя бы одно из выражений (первое то, что получилось при выполнении Логического умножения и второе выражение Пятая бусина зелёная) было бы истинно.
3) Рассматриваем вариант истинности выражения Пятая бусина зелёная – это есть вариант ЖКЗСЗК.
3. В каком из приведённых ниже предложений соблюдены все правила набора текста, если орфографических и пунктуационных ошибок нет?
1) Камень тяжёл, пока на месте лежит; сдвинешь легче станет.
2) Камень тяжёл, пока на месте лежит; сдвинешь легче станет.
3) Камень тяжёл, пока на месте лежит; Сдвинешь легче станет.
4) КАмень тяжёл, пока на месте лежит; сдвинешь легче станет.
Решение: Ошибки: (№2) Знаки препинания поставлены через пробел от слова, а должны печататься слитно со словом; (№3) После точки с запятой слово начинается со строчных букв, а не с заглавных;
(№4) В первом слове напечатана Вторая буква Заглавной.
Ответ: №1
4. На схеме отражено наличие дорог между пятью городами: A, B, C, D и E.
Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).
Решение:
1) Проверяем схему по табл.№1 Рассмотрим столбец А. А-В в пересечении стоит единица, значит между ними имеется дорога, а на схеме нет этой дороги. Поэтому табл.№1 уже не подходит;
2) Проверяем табл.№2 По столбцу А. А-С; А-Д –имеются дороги. По столбцу В. Две дороги – В-С; В-Е, а на схеме Три дороги, есть еще дорога В-Д. Поэтому табл.№2 уже не подходит;
3) Проверяем табл.№3 А – 2 дороги; В- 3 дороги; С – 2 дороги; Д- 3 дороги; Е – 2 дороги и по схеме подходит.
Ответ: №3
5. Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
Расшифруйте полученное сообщение:
*+–++–**–**
1) ABGAA; 2) DBEAEA; 3) DBGEA; 4) AFEAEA Ответ: №2
6. В некотором каталоге хранился файл с именем сирень.jpg. После того как в этом каталоге создали подкаталог Цветы и переместили в него файл сирень.jpg, полное имя файла стало D:\Марина\Рисунки\Цветы\сирень.jpg Каким было полное имя этого файла до перемещения?
1) D:\Рисунки\Цветы\сирень.jpg
2) D:\Марина\Цветы\сирень.jpg
3) D:\Марина\Рисунки\
4) D:\Марина\Рисунки\сирень.jpg Ответ: №4
7. Дан фрагмент электронной таблицы:
После выполнения вычислений по некоторым ячейкам диапазона A2:G2 была построена диаграмма. Укажите адреса этих ячеек.
1) A2; D2; E2; F2
2) A2; D2; E2; G2
3) A2; B2; C2; D2
4) B2; E2; F2; G2
Решение:
1) Вычисляем значения в ячейках:
А2 = А1+С1= 12+4=16;
В2= А1-С1= 12-4=8;
С2=С1*2=4*2=8;
D2=A1/E1= 12/3=4;
2) Выбираем ответы в ячейках и сверяем их с графиком в пропорциях: первый столбик больше второго и третьего в 4 раза и больше четвертого в 8 раз.
3) Этому соответствуют данные в ячейках: 16(А2); 4(D2); 4(E2); 2(F2)
Ответ: №1
8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм рисования правильного шестиугольника:
2) Вперед 60
4) Вперед 30 Решение: Сумма внутренних углов правильного шестиугольника равна 360 градусам. За каждый цикл алгоритма черепашка должна развернуться на 60 градусов (3600:6 циклов=600) в первой части алгоритма черепашка поворачивается на 30 градусов, значит в последней команде её надо довернуть до 60-ти градусов, а для этого поворачиваем её ещё на 30 градусов командой Направо 30 Ответ: №3
– – –
9.Сколько байт информации содержит сообщение объёмом 0,75 Кбайт?
В ответе укажите одно число.
Решение: 0,75 1024 = = 3 256 = 768 Ответ: 768
10.В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также следующие операции:
Определите значение переменной b после исполнения данного алгоритма:
a:= 3 b:= a + 8 a:= 21 – b * 2 b:= b * (a + 1) Порядок действий соответствует правилам арифметики.
В ответе укажите одно число – значение переменной b.
1) b:= a + 8=11;
2) a:= 21 – b * 2=21-11*2= -1;
3) b:= b * (a + 1)=11*(-1+1)=0 Ответ: 0.
11.Определите значение переменной a после выполнения фрагмента алгоритма, записанного в виде блок-схемы:
Примечание: знаком «:=» обозначена операция присваивания.
В ответе укажите одно число – значение переменной a.
Решение:
1) a:=a+b*2=0+2*2=4; b:=b-1=2-1=1;
2) a:=a+b*2=4+1*2=6; b:= b-1=1-1=0;
3) a:=a+b*2=6+0*2=6; b:= b-1=0-1= -1;
4) a:= b*a+8= -1*6+8= -6+8=2 Ответ: 2.
12.Ниже в табличной форме представлен фрагмент базы данных о книгах библиотеки:
Сколько записей в данном фрагменте удовлетворяют условию НЕ (Иллюстрации = "цветные") И (Количество страниц 250)?
В ответе укажите одно число – искомое количество записей.
Решение:
1) Логическая связка И должна удовлетворять условиям: а) Иллюстрации не цветные и
б)количество страниц больше 250-ти. Этим условиям удовлетворяют записи:
а) Русские народные сказки; Сказки народов мира; «Чудо-дерево» К.Чуковский; «Карлик Нос» В.Гауф.
б) Русские народные сказки; «Сказки» А.С.Пушкина; Сказки народов мира; «Чудодерево» К.Чуковский;
2) Выбираем из а) и б) совпадающие записи: Русские народные сказки; Сказки народов мира; «Чудо-дерево» К.Чуковский;
13. Переведите в двоичную систему счисления число 87, записанное в десятичной системе счисления.
В ответе запишите полученное двоичное число.
Решение: 1 способ
1) Запишем числа двоичного ряда.
2) От числа 87 отнимаем ближайшее к нему число двоичного ряда, от результата отнимаем также ближайшее число двоичного ряда и т.д. до нуля.
– – –
Решение: 2 способ деление на 2 87|2 86 43|2 1 42 21|2 1 20 10|2 1 10 5|2 0 4 2|2 Ответ: 10101112
14.Дан фрагмент электронной таблицы, в которой символ «$» используется для обозначения абсолютной адресации:
Формулу, записанную в ячейке С2, скопировали в буфер обмена и вставили в ячейку D3, при этом изменились относительные ссылки, использованные в формуле. Вычислите значение, которое окажется в ячейке D3.
В ответе укажите одно число – значение формулы.
Решение:
1) =&A2*B2-&A&1 в этой формуле столбец А абсолютный и ячейка А1 абсолютная, таким образом СтолбецА и ячейка А! меняться не будет, а поменяются: строка со 2 на 3 и ячейка В2 на ячейку следующую С3
2) Получится формула =$A3*C3-$A$1
3) Вычисляем: 6*1-2=4 Ответ: 4.
15. Даны два фрагмента текста из произведения В.А. Каверина «Два капитана».
В обоих фрагментах используется шрифт одного и того же семейства (гарнитуры).
Какие из перечисленных ниже свойств символов и абзацев различаются для левого и правого фрагментов текста? В ответе перечислите номера различающихся свойств в порядке возрастания, например 124.
1) Начертание шрифта (прямое, курсивное)
2) Насыщенность шрифта (обычный, полужирный)
3) Межстрочный интервал
4) Выравнивание строк (левое, правое, по центру, по ширине)
Ответ: 234.
16. У исполнителя Вычислитель две команды, которым присвоены номера:
1. прибавить 2
2. удвоить Первая из них увеличивает число на экране на 2, вторая – умножает его на 2.
Составьте алгоритм получения из числа 3 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12122 – это алгоритм прибавить 2 удвоить прибавить 2 удвоить удвоить который преобразует число 1 в 32.) Если таких алгоритмов более одного, то запишите любой из них.
– – –
Ответ:12212.
17. Скорость передачи данных через ADSL-соединение равна 215 бит/c.
Передача файла через данное соединение заняла 1 минуту 4 секунды.
Определите размер файла в Кбайтах.
Решение:
1) Время передачи 1 минута 4 секунды переведём в секунды – 60+4=64 секунды;
2) За одну секунду передаётся 215 бит, а за 64 сек. - 215*64 = 215 *26 (т.к. 64=26) или сразу разделим на 8 (23) и получим в байтах, а затем разделим на 1024 (210) – получим результат в Кбайтах, (При умножении степени складываем, а при делении вычитаем) 3) 215*26 /23*210= 221 /213 = 28 = 256Кб
Ответ: 256.
18. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она чётна, то из цепочки вычёркивается символ, который находится в латинском алфавите раньше остальных символов цепочки, а если нечётна – дублируется символ в середине цепочки.
В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z).
Получившаяся таким образом цепочка является результатом работы Алгоритма Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY.
Дана цепочка символов ONRAT. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Решение:
1) Определяем четность – нечетность. Дана цепочка ONRAT состоит из 5 символов (нечетность);
2) По алгоритму – дублируем среднюю букву R получаем ONRRAT заменяем каждую букву на букву, стоящую перед ней – получаем NMQQZS;
3) Выполняем алгоритм второй раз. Получена цепочка NMQQZS состоит из 6 символов (четность);
4) По алгоритму из цепочки вычёркивается символ, который находится в латинском алфавите раньше остальных символов цепочки – это M получаем NQQZS;
5) Заменяем каждую букву на букву, стоящую перед ней – получаем MPPYR
Ответ: MPPYR
19. Доступ к файлу tests.rar, находящемуся на сервере olympiada.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
Б) http В) / Г).ru
Д) olympiada Е) :// Ж).rar
Решение:
1) Запишем последовательность адреса фрагментами http:// olympiada.ru / tests.rar
2) Получим http://olympiada.ru /tests.rar
3) Запишем цепочку цифр, соответствующую фрагментам БЕДГВАЖ Ответ: БЕДГВАЖ
20.В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
А) Караван & Пустыня
Б) Караван | Пустыня
В) Караван
Г) Караван & Пустыня & Верблюд
Решение:
1) Самое большое число страниц будет по запросу Караван|Пустыня;
4) И самое малое Караван & Пустыня & Верблюд
Можно посмотреть по следующим схемам:
1.Караван|Пустыня Караван ИЛИ Пустыня (две окружности - много)
– – –
Ответ: БВАГ.
21. В электронную таблицу занесли сведения о занятости учащихся во внеурочное время. На рисунке приведены первые строки получившейся таблицы.
В столбце A указана фамилия и имя учащегося; в столбце B – класс, в котором обучается ученик; в столбце C – вид занятий: танцы, спорт, музыка и т. д.; в столбце D – количество часов.
Всего в электронную таблицу были занесены данные по 1000 учащимся.
Порядок записей в таблице произвольный.
Выполните задание.
Откройте файл с данной электронной таблицей (расположение файла вам сообщат организаторы экзамена). На основании данных, содержащихся в этой таблице, ответьте на два вопроса.
1. Сколько пятиклассников занимается музыкой? Ответ на этот вопрос запишите в ячейку G2 таблицы.
2. Сколько часов в неделю в среднем занимаются спортсмены? Ответ на этот вопрос с точностью до двух знаков после запятой запишите в ячейку G3 таблицы.
Решение:
1) Подбираем формулу, которая будет просматривать два столбца: столбец Класс, в котором необходимо отсчитать ячейки с цифрой 5; столбец Занятие, в котором необходимо отсчитать ячейки с надписью музыка и вывести в совпадениях ИСТИНА, а в несовпадениях - ЛОЖЬ 2) =И(C2=5;D2="музыка") – С2 выбирает - 5, а D2 – музыка, Функция И – логическое умножение (конъюнкция) при совпадении и 5 и музыка выдается ИСТИНА, в противном случае - ЛОЖЬ. Формула записана для одной строки, поэтому необходимо её скопировать на весь диапазон в нашем примере до С25, а в задании до С1002.
3) Получив по строкам полученные значения записываем формулу, которая сосчитает количество ИСТИННЫХ записей – это и будет ответом на 1 вопрос 4) =СЧЁТЕСЛИ(F2:F25;"ИСТИНА") – формула считает в диапазоне нашего примера и выдаёт результат при условии ЕСЛИ т.е. если находит слово ИСТИНА, то и суммирует, получаем число 8.
Ответ: 8 пятиклассников занимается музыкой.
Для определения среднего количества часов в неделю для спортсменов применяем следующие формулы:
1) =СУММЕСЛИ(D2:D25;"спорт";E2:E25) сумма часов спортсменов за неделю (в диапазоне D2:D25 выбираем ячейки со словом «спорт», а из диапазона E2:E25 выбираем числа соответствующие для ячеек «спорт» и суммируем их. Получаем 31 2) =СЧЁТЕСЛИ(D2:D25;"спорт") считаем количество ячеек со словом «спорт» 8 3) =H2/I2 определяем сколько часов в неделю в среднем занимаются спортсмены (ячейка H2 =31, ячейка I2=8, результат =3,875, жмём на кнопку и получаем число с 2-мя знаками после запятой. 3,88
(ЕГЭ_2005, уровень А)
Решение:
34 символа в предложении. Переведем в биты: 34*16=544 бита.
Ответ: 544 бит
7. Каждый символ закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:
В одном килограмме 100 грамм.
(ЕГЭ_2005, уровень А)
Решение:
19 символов в предложении. 19*2 =38 байт
Ответ: 38 байт
8. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст? (, c.133, №34)
Решение:
- 40*9 = 360 -секторов на дискете.
- 180 Кбайт: 360 * 10 =5 Кбайт – поместится на одном секторе.
- 5*1024= 5120 символов содержит текст.
Ответ: 5120 символов
Сообщение передано в семибитном коде. Каков его информационный объем в байтах, если известно, что передано 2000 символов.
Решение:
Если код символа содержит 7 бит, а всего 2000 символов, узнаем сколько бит займет все сообщение. 2000 х 7=14000 бит.
Переведем результат в байты. 14000: 8 =1750 байт
Ответ: 1750 байт.
10. Сколько секунд потребуется модему, передающему сообщение со скоростью 28800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется одним байтом? (ЕГЭ_2005, уровень В)
Решение:
- Найдем объем сообщения. 30*60*8*100 =1440000 бит.
- Найдем время передачи сообщения модемом. 1440000: 28800 =50 секунд
Ответ: 50 секунд
11. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать сообщение длиной 225 Кбайт? (ЕГЭ_2005, уровень В)
Решение:
- Переведем 225 Кб в биты.225 Кб *1024*8 = 1843200 бит.
- Найдем время передачи сообщения модемом. 1843200: 14400 =128 секунд.
Ответ: 128 секунд
16. Внутреннее представление информации: представление звуковой и графической информации
Существуют два подхода к решению проблемы представления изображения на компьютере: растровый и векторный.
Растровый подход предполагает разбиение изображения на маленькие одноцветные элементы – видеопиксели, которые, сливаясь, дают общую картину. Компьютер хранит в памяти числа, которые выражают цвет каждой точки.
Связь между разрядностью кода цвета – b и количеством цветов – K (размером палитры) выражается формулой: К = 2 b , величину b принято называть битовой глубиной цвета. Так называемая естественная палитра цветов получается при b = 24. Для такой битовой глубины палитра включает более 16 миллионов цветов.
связь между величинами битовой глубины, разрешающей способностью графической сетки (размером растра) и объемом видеопамяти. Если обозначить минимальный объем видеопамяти в битах через Vm, разрешающую способность дисплея – M ´ N (М точек по горизонтали и N точек по вертикали), то связь между ними выразится формулой:
Полученная величина – это объем видеопамяти, необходимый для хранения одного кадра, одной страницы изображения. Практически всегда в современных компьютерах в видеопамяти помещается одновременно несколько страниц изображения.
Векторный подход разбивает всякое изображение на геометрические элементы: отрезки прямой, эллиптические дуги, фрагменты прямоугольников, окружностей и т.д. Векторное представление более всего подходит для чертежей, схем, штриховых рисунков. Параметры геометрических элементов описываются математическими формулами. Компьютер хранит в памяти числа, которые выражают свойства линий (форма линии, ее толщина, цвет, стиль – сплошная или пунктирная и т.д.).
Растровый подход универсальный, т.е. он применим всегда, независимо от характера изображения.
Физический принцип получения разнообразных цветов на экране дисплея заключается в смешивании трех основных цветов: красного, зеленого и синего. Информация, заключенная в коде пикселя содержит сведения о том, какую интенсивность (яркость) имеет каждая составляющая в его свете
Для черно-белого изображения информационный объем одной точки равен 1 биту, т.к. точка может быть либо черной, либо белой, что можно закодировать двумя цифрами.
Для 8 цветов необходимо 3 бита; для 16 цветов – 4 бита; для 256 цветов – 8 битов (1 байт).
В таблице 1 представлено кодирование 8-цветной палитры
Таблица 1 Двоичный код восьмицветной палитры
Биты в таком коде распределены по принципу «КЗС», т. е. первый бит отвечает за красную составляющую, второй - за зеленую, третий - за синюю. По этой теме ученики должны уметь отвечать на вопросы такого типа:
Смешиванием каких цветов получается розовый цвет?
Известно, что коричневый цвет получается смешиванием красного и зеленого цветов. Какой код у коричневого цвета?
При программировании цветных изображений принято каждому цвету ставить в соответствие десятичный номер. Получить номер цвета очень просто. Для этого его двоичный код, рассматривая как целое двоичное число, следует перевести в десятичную систему счисления. Тогда, согласно табл. 1, номер черного цвета - 0, синего - 1, зеленого - 2 и т.д. Белый цвет имеет номер 7. Полезными, с точки зрения закрепления знаний двоичной системы счисления, являются вопросы такого рода:
Не глядя в таблицу, назвать десятичный номер красного цвета.
Только после того, как ученики разобрались с 8-цветной палитрой, можно переходить к рассмотрению кодирования большего числа цветов.
В таблице 2 представлено кодирование 16-ти цветной палитры. Каждая точка на экране кодируется с помощью 4 битов. Разные цвета и их оттенки получаются за счет наличия или отсутствия трех основных цветов (красного, синего, зеленого) и степени их яркости. Это те же восемь цветов, но имеющие два уровня яркости. Управляет яркостью дополнительный четвертый бит - бит интенсивности. В структуре 16-цветного кода «ИКЗС» И - бит интенсивности. Например, если в 8-цветной палитре код 100 обозначает красный цвет, то в 16-цветной палитре: 0100 - красный, 1100 - ярко-красный цвет; 0110 - коричневый, 1110 - ярко-коричневый (желтый).
Таблица 2 Двоичный код шестнадцатицветной палитры
| Цвет | Яркость | Красный | Зеленый | Синий |
| Черный | ||||
| Синий | ||||
| Зеленый | ||||
| Голубой | ||||
| Красный | ||||
| Фиолетовый | ||||
| Коричневый | ||||
| Белый | ||||
| Серый | ||||
| Светло-синий | ||||
| Светло-зеленый | ||||
| Светло-голубой | ||||
| Светло-красный | ||||
| Светло-фиолетовый | ||||
| Желтый | ||||
| Ярко-белый |
Палитры большего размера получаются путем раздельного управления интенсивностью каждого из трех базовых цветов. Для этого в коде цвета под каждый базовый цвет выделяется более одного бита. Например, структура восьмибитового кода для палитры из 256 цветов такая: «КККЗЗЗСС», т.е. по 3 бита кодируют красную и зеленую составляющие и 2 бита - синюю. В результате полученная величина - это объем видеопамяти, необходимый для хранения одного кадра, одной страницы изображения. Практически всегда в современных компьютерах в видеопамяти помещается одновременно несколько страниц изображения.
Основной принцип кодирования звука, выражается словом дискретизация.
Физическая природа звука – это колебания в определенном диапазоне частот, передаваемые звуковой волной через воздух (или другую упругую среду). Процесс преобразования звуковых волн в двоичный код в памяти компьютера:
Звуковая волна → Микрофон → Переменный электрический ток
Аудиоадаптер → Двоичный код → Память ЭВМ.
Процесс воспроизведения звуковой информации, сохраненной в памяти ЭВМ:
Память ЭВМ → Двоичный код → Аудиоадаптер
Электрический сигнал → Акустическая система → Звуковая волна
Аудиоадаптер (звуковая плата) – специальное устройство, подключаемое к компьютеру, предназначенное для преобразования электрических колебаний звуковой частоты в числовой двоичный код при вводе звука и для обратного преобразования при воспроизведении звука.
В процессе записи звука аудиоадаптер с определенным периодом измеряет амплитуду электрического тока и заносит в регистр двоичный код полученной величины. Затем полученный код из регистра переписывается в оперативную память компьютера. Качество компьютерного звука определяется характеристиками аудиоадаптера: частотой дискретизации и разрядностью.
Частота дискретизации - это количество измерений входного сигнала за 1 секунду. Частота измеряется в герцах (Гц). Одно измерение за 1 секунду соответствует частоте 1 Гц. 1000 измерений за 1 секунду - 1 килогерц (кГц). Характерные частоты дискретизации аудиоадаптеров: 11 кГц, 22 кГц, 44,1 кГц и др.
Разрядность регистра - число бит в регистре аудиоадаптера. Разрядность определяет точность измерения входного сигнала. Чем больше разрядность, тем меньше погрешность каждого отдельного преобразования величины электрического сигнала в число и обратно. Если разрядность равна 8 (16), то при измерении входного сигнала может быть получено 2 s = 256 (2 16 = 65536) различных значений. Очевидно, 16-разрядный аудиоадаптер точнее кодирует и воспроизводит звук, чем 8-разрядный.
Звуковой файл – файл, хранящий звуковую информацию в числовой двоичной форме.
17) Внешнее представление информации: файлы, каталоги, иерархическая система файлов и каталогов Любые данные, представленные в виде совокупности целых чисел, хранятся в памяти ЭВМ в виде файлов. Файл – именованная целостная совокупность данных, причём не имеет значения, каких именно данных. Для файла данные – это лишь набор целых чисел в двоичной форме, поэтому файл – это просто последовательность байтов. Для пользователя имеют значение лишь два признака, которые характеризуют файл как таковой: имя файла и его размер. Размер файлов измеряется в байтах.
Как правило, файлы сортируются пользователем согласно определённым признакам по группам. Список такой группы называется каталогом . Таким образом, организуется особая иерархическая структура – дерево каталогов
18. Обработка информации: понятие алгоритма, языка программирования и программы
Алгоритм – определённая совокупность действий, описывающих программу входного потока данных и получение результата за конечное число ходов.
Основные свойства алгоритма: детерминированность, массовость, ре-
зультативность, дискретность, а также наличие входных и выходных данных.
Язык программирования: Искусственный язык для представления про-
Программа - это последовательность команд для ЭВМ, выполнение ко-
торых реализует алгоритм
19. Классификация ЭВМ, примеры
· по принципу действия . Критерием деления вычислительных машин здесь является форма представления информации, с которой они работают
1. аналоговые
(АВМ) - вычислительные машины непрерывного действия, работают с информацией, представленной в непрерывной (аналоговой) форме, т.е. в виде непрерывного ряда значений какой-либо физической величины (чаще всего электрического напряжения).
Аналоговые вычислительные машины весьма просты и удобны в эксплуатации; программирование задач для решения на них, как правило, нетрудоемкое; скорость решения задач изменяется по желанию оператора и может быть сделана сколь угодно большой (больше,чем у ЦВМ), но точность решения задач очень низкая (относительная погрешность 2-5%).На АВМ наиболее эффективно решать математические задачи, содержащие дифференциальные уравнения, не требующие сложной логики.
2.цифровые (ЦВМ) - вычислительные машины дискретного действия, работают с информацией, представленной в дискретной, а точнее, в цифровой форме.
3.гибридные
(ГВМ) - вычислительные машины комбинированного действия, работают с информацией, представленной и в цифровой, и в аналоговой форме; они совмещают в себе достоинства АВМ и ЦВМ. ГВМ целесообразно использовать для решения задач управления сложными быстродействующими техническими комплексами.
Наиболее широкое применение получили ЦВМ с электрическим представлением дискретной информации - электронные цифровые вычислительные машины, обычно называемые просто электронными вычислительными машинами (ЭВМ), без упоминания об их цифровом характере.
·по назначению
1. универсальные (общего назначения) - предназначены для решения самых различных технических задач: экономических, математических, информационных и других задач, отличающихся сложностью алгоритмов и большим объемом обрабатываемых данных. Они широко используются в вычислительных центрах коллективного пользования и в других мощных вычислительных комплексах.
2.проблемно-ориентированные - служат для решения более узкого круга задач, связанных, как правило, с управлением технологическими объектами; регистрацией, накоплением и обработкой относительно небольших объемов данных; выполнением расчетов по относительно несложным алгоритмам; они обладают ограниченными по сравнению с универсальными ЭВМ аппаратными и программными ресурсами. К проблемно-ориентированным ЭВМ можно отнести, в частности, всевозможные управляющие вычислительные комплексы
3.специализированные - используются для решения узкого крута задач или реализации строго определенной группы функций. Такая узкая ориентация ЭВМ позволяет четко специализировать их структуру, существенно снизить их сложность и стоимость при сохранении высокой производительности и надежности их работы. К специализированным ЭВМ можно отнести, например, программируемые микропроцессоры специального назначения; адаптеры и контроллеры, выполняющие логические функции управления отдельными несложными техническими устройствами, агрегатами и процессами; устройства согласования и сопряжения работы узлов вычислительных систем.
· по размерам и функциональным возможностям
1. сверхбольшие (суперЭВМ)
2. большие
3. малые
5. сверхмалые (микроЭВМ)
20. Архитектура ЭВМ: принципы фон Неймана
Способ обработки данных, которые реализуются аппаратурой ЭВМ.
Чтобы ЭВМ была универсальным и эффективным способом обработки данных, нужно чтобы было построено по след.принципу:
1) Информация кодируется в двоичной форме и разделяется на единицы, называемые словами (слово – последовательность нулей и единиц)
2) Разнотипные слова инф-ции хранятся в одной и той же памяти. Различаются по способу использования, но не по способу кодирования. Одни и те же оп-ции исп-ся для обработки слов разной природы
3) Слова размещаются в ячейке памяти и идентифицируются по номеру ячейки. Основная память состоит из нумерованных ячеек. Запись и чтение слов осуществляется по их адресу. Любое слово, записанное однажды можно читать бесконечное число раз
4) Алгоритм – последовательность команд. Команды определяются наименование операций и слова, участвующие в ней команды. алгоритм, записанный в машин.командами назыв.программой
5) При выполнение вычислений, предписанных алгоритмом сводится к выполнению последовательных команд:
a) АЛУ – выполн.арифм. и лог.оп-ций
b) УУ – выполн.программ
c) ЗУ – память
d) УВВ – устр-во ввода-вывода
21. Структура ЭВМ (аппаратные компоненты) устройства ЭВМ обмениваются информацией через системную шину. К системной шине подключён центральный процессор (или несколько процессоров), оперативная, постоянная и кеш-память, которые выполнены в виде микросхем. Упомянутые компоненты монтируются на материнской плате. К материнской плате присоединяются платы (карты) внешних устройств (ВУ): видеоадаптер, звуковая плата, сетевая плата и др. В зависимости от сложности устройств на этих платах могут располагаться другие специализированные процессоры: математический, графический и др. С помощью проводов к материнской плате подключены жёсткий диск, гибкий диск и устройство чтения оптических дисков. Все упомянутые компоненты располагаются в системном блоке. Остальные компоненты, которые находятся вне системного блока, именуются внешними устройствами: монитор, клавиатура, мышь и другие манипуляторы, устройства резервного копирования и архивации, сканеры, модемы и др.
22. Центральный процессор, его характеристики и архитектура
центральный процессор (ЦП, ЦПУ или CPU) – устройство, отвечающее за все основные вычисления и выполняющее машинные инструкции (код программ). Недаром, именно процессор, считается мозгом компьютера и главной частью его аппаратного обеспечения.
Основными характеристиками процессоров, по которым их принято разделять на современном рынке, являются:
- фирма производитель
- серия
- количество вычислительных ядер
- тип установочного разъема (сокет)
- тактовая частота.
Серия – является одной из ключевых характеристик центрального процессора. Как правило, оба производителя разделяют свою продукцию на несколько групп по их быстродействию, ориентации на разные категории пользователей и различные сегменты рынка. Каждая из таких групп составляет семейство или серию со своим отличительным названием, по которому можно понять не только ценовую нишу продукта, но и в общем, его функциональные возможности.
Количество вычислительных ядер . Самыми распространёнными являются двух и четырехъядерные чипы. Несколько меньше распространены процессоры с тремя, шестью и восемью вычислительными ядрами.
Тактовая частота – характеристика определяющая производительность процессора, измеряющаяся в мегагерцах (МГц) или гигагерцах (ГГц) и показывающая то количество операций, которое он может проделать в секунду.
Архитектура
В основе каждого процессора лежит так называемая процессорная архитектура – набор качеств и свойств, присущий целому семейству микрочипов. Архитектура напрямую определяет внутреннюю конструкцию и организацию процессоров.
По сложившейся традиции, компании Intelи AMD дают своим различным процессорным архитектурам кодовые имена. Это более точно позволяет систематизировать современные процессорные решения. Например, процессоры одного семейства с одинаковой тактовой частотой и количеством ядер могут быть изготовлены с применением разного технологического процесса, а значит иметь разную архитектуру и производительность. Так же применение звучных имен в названиях архитектур дает возможность производителям более эффектно презентовать, нам пользователям, свои новые разработки.
Память, ее характеристики
Внутренняя память
Оперативная память
Оперативная память (ОЗУ, англ. RAM, Random Access Memory - память с произвольным доступом) - это быстрое запоминающее устройство не очень большого объёма, непосредственно связанное с процессором и предназначенное для записи, считывания и хранения выполняемых программ и данных, обрабатываемых этими программами.
Постоянная память
Постоянная память (ПЗУ, англ. ROM, Read Only Memory - память только для чтения) - энергонезависимая память, используется для хранения данных, которые никогда не потребуют изменения. Содержимое памяти специальным образом "зашивается" в устройство при его изготовлении для постоянного хранения. Из ПЗУ можно только читать.
Внешняя память
Внешняя память (ВЗУ) предназначена для длительного хранения программ и данных и целостность её содержимого не зависит от того, включён или выключен компьютер. В отличии от оперативной памяти, внешняя память не имеет прямой связи с процессором.
24. Внешние устройства ЭВМ: запоминающие устройства, устройства ввода-вывода
Помимо оперативной памяти, компьютеру необходима дополнительная память для долговременного размещения данных. Такие устройства называются ВЗУ (внешние запоминающие устройства). Различные способы хранения и записи информации служат для разных целей. Примеры: Накопители на жёстких дисках (винчестеры), Дискеты, Флэш-память, Стримеры, CD-ROM, DVD-ROM.
Устройства ввода-вывода используются человеком (или другой системой) для взаимодействия с компьютером.
Интерфейс ввода-вывода требует управления процессором каждого устройства. Интерфейс должен иметь соответствующую логику для интерпретации адреса устройства, генерируемого процессором.
Установление контакта должно быть реализовано интерфейсом при помощи соответствующих команд типа (ЗАНЯТО, ГОТОВ, ЖДУ), чтобы процессор мог взаимодействовать с устройством ввода-вывода через интерфейс.
Если существует необходимость передачи различающихся форматов данных, то интерфейс должен уметь конвертировать последовательные (упорядоченные) данные в параллельную форму и наоборот.
Должна быть возможность для генерации прерываний и соответствующих типов чисел для дальнейшей обработки процессором (при необходимости).
Компьютер, использующий ввод-вывод с распределением памяти, обращается к аппаратному обеспечению при помощи чтения и записи в определенные ячейки памяти, используя те же самые инструкции языка ассемблера, которые компьютер обычно использует при обращении к памяти.
Устройства печати . Принтеры: Матричные принтеры, Струйные принтеры, Лазерные принтеры.
Устройства ввода данных : Сканеры, мыши, клавиатуры.
Модем - это устройство, предназначенное для подсоединения компьютера к обычной телефонной линии.
25. Классификация программных средств
Программное обеспечение – это совокупность программ и сопутствующей документации, которая предназначена для решения задач на ПК. Оно бывает двух видов: системный и прикладной.
Системное программное обеспечение предназначено для управления компьютером, создания и поддержки выполнения других программ пользователя, предоставления пользователю всевозможных услуг.
Прикладное программное обеспечение представляет собой комплекс программ, позволяющих выполнять специфические операции.
Программное обеспечение принято разделять на
а) Операционная система управляет работой всех устройств ПК и процессом выполнения прикладных программ и осуществляет контроль работоспособности оборудования ПК, процедуру начальной загрузки, управление файловой системой, взаимодействие пользователя с ПК, загрузку и выполнение прикладных программ, распределение ресурсов ПК, таких, как ОП, процессорное время и периферийные устройства между прикладными программами.
б) Сервисные системы предоставляют ОС более широкие возможности и обеспечивают пользователю набор разнообразных дополнительных услуг. К системам этого вида относятся
1)Оболочкой ОС называется программный продукт, который делает общение пользователя с компьютером более комфортным.
2)Утилиты – это служебные программы, предоставляющие пользователю некоторые дополнительные услуги,
Программа проверки диска предназначается для проверки правильности информации, которая содержится в таблицах распределения файлов диска, и осуществления поиска сбойных блоков диска.
Программа уплотнения диска (или дисковый дефрагматор) применяется для создания и обслуживания сжатых дисков. Уплотненным диском является файл на обычном физическом гибком или жестком диске, сжимающийся при записи и восстанавливающийся при чтении.
Программа резервирования данных на диске призвана работать в трех режимах: резервирования, восстановления и сравнения исходных данных с их резервными копиями.
К архиваторам относят программы, которые позволяют существенно уменьшить «объем», занимаемый тем или иным документом. Архиваторы применяют с целью экономии объема памяти.
Программа «Системный монитор» применяется для анализа пиковой загрузки процессора и других ресурсов.
Антивирусные программы являются интегрированными средствами для выявления и устранения компьютерных вирусов.
в)Программно-инструментальные средства являются программными продуктами, применяемыми для разработки программного обеспечения.
г)Программы технического обслуживания используются для управления работой различных систем компьютера, позволяют проследить за правильностью его функционирования, а также производить диагностику.
26. Системное программное обеспечение, его классификация, примеры
СПО сервисное ПО
Базовое ПО антивирусы архиваторы ПО дисков
27. Операционная система: структура и общая характеристика, классификация ОС, примеры
ОС – связующее звено между аппаратной частью, программами и пользователями.
Классификация ОС
1) По числу задач (однозначные (MS DOS) и многозначные (Linux, Windows))
2) По числу пользователей одновременно работающих систем (однопользовательская и многопользовательские)
3) Возможность работы в локальной сети (сетевые (MS DOS) и несетевые (WIN NT))
Структура ОС
В состав операционной системы входят следующие подсистемы:
1. Управление процессами.
2. Управление основной памятью.
3. Управление внешней памятью.
4. Управление устройствами ввода/вывода.
5. Управление файлами.
6. Защита системы.
7. Сетевая поддержка.
8. Командный интерфейс системы.
Управление процессами
Процесс - это программа в стадии выполнения. Процессу необходимы определенные ресурсы, включая процессорное время, память, файлы и устройства ввода/вывода для выполнения своих задач. ОС отвечает за следующие действия в связи с управлением процессами:
Создание и удаление процессов;
Приостановку и возобновление процессов;
Обеспечение механизмов для синхронизации процессов;
Обеспечение механизмов для взаимодействия процессов.
Управление основной памятью
Память представляет собой большой массив слов или байт, каждый из которых имеет собственный адрес. Это хранилище данных, к которым обеспечивается быстрый доступ, распределенный между процессором и устройствами ввода/вывода. Основная память - энергозависимое устройство, которое теряет содержимое в случае выключения системы. ОС отвечает за следующие действия в связи с управлением памятью:
Ведет учет того, какая часть памяти в настоящий момент занята;
Принимает решение о загрузке процессов при освобождении пространства ОП;
Распределяет и освобождает пространство ОП в соответствии с действующими стратегиями.
Управление внешней памятью
Поскольку основная память (первичная память) энергозависима и слишком мала для размещения всех данных и программ постоянно, ВС должна обеспечить вторичную память для сохранения основной памяти. Большинство современных ВС используют диски как средство оперативного хранения как программ, так и данных. ОС отвечает за следующие действия в связи с управлением внешней памятью:
Управление свободным пространством;
Распределение памяти;
Управление диском.