11) Файловая система. Тип файлов и их расширение.

Фа́йловая систе́ма (англ. file system) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла (папки), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.

12) Виды программного обеспечения.

Общее программное обеспечение

1. Операционная система

2. Системы программирования

3. Программы технического обслуживания

Прикладное программное обеспечение

1. Системы управления базами данных

2. Системы искусственного интеллекта

3. Системы автоматического проектирования

4. Системы электронного документооборота

5. Информационное хранилище

6. Геоинформационная система

Средства использования

1. Электронные таблицы

2. Графический редактор

3. Текстовый редактор

4. Электронная почта

5. Электронный офис

6. Видеоконференция

7. Система групповой работы

8. Корпоративные информационные системы

13) Классификация служебных программных средств.

14) Алгоритм. Определение и правила изображения блок-схем.

15) Правила для составления схем алгоритмов. Блок-схема алгоритма и его преимущество.

16) Типы алгоритмов. Одномерный и двумерный массив.

17) Подход к измерению информации. Мера Хартли и неопределенности.

Подходы к измерению информации

При всем многообразии подходов к определению понятия информации, с позиций измерения информации нас интересуют два из них: определение К. Шеннона, применяемое в математической теории информации, и определение А. Н. Колмогорова, применяемое в отраслях информатики, связанных с использованием компьютеров (computer science).

В содержательном подходе возможна качественная оценка информации: новая, срочная, важная и т.д. Согласно Шеннону, информативность сообщения характеризуется содержащейся в нем полезной информацией - той частью сообщения, которая снимает полностью или уменьшает неопределенность какой-либо ситуации. Неопределенность некоторого события - это количество возможных исходов данного события. Так, например, неопределенность погоды на завтра обычно заключается в диапазоне температуры воздуха и возможности выпадения осадков.

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

Алфавитный подход основан на том, что всякое сообщение можно закодировать с помощью конечной последовательности символов некоторого алфавита. С позиций computer science носителями информации являются любые последовательности символов, которые хранятся, передаются и обрабатываются с помощью компьютера. Согласно Колмогорову, информативность последовательности символов не зависит от содержания сообщения, а определяется минимально необходимым количеством символов для ее кодирования. Алфавитный подход является объективным, т.е. он не зависит от субъекта, воспринимающего сообщение. Смысл сообщения учитывается на этапе выбора алфавита кодирования либо не учитывается вообще. На первый взгляд определения Шеннона и Колмогорова кажутся разными, тем не менее, они хорошо согласуются при выборе единиц измерения.

18) Представление чисел в различных системах счисления.

В общем случае в позиционной системе с основанием P имеется ровно P разных цифр в диапазоне от 0 до P-1. Так в десятичной системе счисления используется 10 цифр: от 0 до 9. В двоичной – всего две цифры 0 и 1, а в шестнадцатеричной – 16 цифр. Поскольку обычных цифр для шестнадцатеричной системы недостаточно, то для цифр после 9 используются буквы латинского алфавита от A до F.  Общий вид представления числа в позиционной системе счисления с основанием P следующий:

19) Представление данных в ПК.

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

Единицей измерения информации является бит (BInary digiT) -- именно такое количество информации содержится в ответе на вопрос: нуль или один? Более крупными единицами измерения информации являются байт, килобайт (Kbyte), мегабайт (Mbyte), гигабайт (Gbyte) и терабайт (Tbyte). Один байт (byte) состоит из восьми бит, а каждая последующая величина больше предыдущей в 1024 раза.

Байта достаточно для хранения 256 различных значений, что позволяет размещать в нем любой из алфавитно-цифровых символов, если только мы можем ограничиться языками с небольшими алфавитами типа русского или английского. Первые 128 символов (занимающие семь младших бит) стандартизированы с помощью кодировки ASCII (American Standart Code for Information Interchange). Хуже обстоит дело с кодировками русского текста (символы русского алфавита расположены во второй половине таблицы из 256 символов) -- их несколько, а наиболее распространенные из них сейчас две -- Windows-1251 и KOI8-R.

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

21) Алгоритм перевода целых чисел из одной системы счисления в другую.

22) Система счисления – это способ записи чисел. Обычно, числа записываются с помощью специальных знаков – цифр (хотя и не всегда). Если вы никогда не изучали данный вопрос, то, по крайней мере, вам должны быть известны две системы счисления – это арабская и римская. В первой используются цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 и это позиционная система счисления. А во второй – I, V, X, L, C, D, M и это непозиционная система счисления.

В позиционных системах счисления количество, обозначаемое цифрой в числе, зависит от ее позиции, а в непозиционных – нет. Например:

11 – здесь первая единица обозначает десять, а вторая – 1. II – здесь обе единицы обозначают единицу.

23) Основные логические операции.

Логическое отрицание (инверсия)

A	-A
0	1
1	0

A	B	A+B
0	0	0
0	1	1
1	0	1
1	1	1

Логическое сложение (дизъюнкция)

A	B	A*B
0	0	0
0	1	0
1	0	0
1	1	1

Логическое умножение (конъюнкция)

Логическое следование (импликация)

A	B	AB
0	0	1
0	1	1
1	0	0
1	1	1

Логическая операция эквивалентности

A	B	F
1	1	1
1	0	0
0	1	0
0	0	1

Логическая операция mod2

A	B	F
1	1	0
1	0	1
0	1	1
0	0	0

24) Алгебра логики. Закон логики.

25) Языки компьютера. Естественные и формальные языки.

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

• ·      почти все слова имеют не одно, а несколько значений;

• ·      часто встречаются слова с неточным и неясным содержанием;

• ·      значения отдельных слов и выражений зависят не только от них самих, но и от их окружения (контекста);

• ·      распространены синонимы (разное звучание - одинаковый смысл) и омонимы (одинаковое звучание - разный смысл);

• ·      одни и те же предметы могут иметь несколько названий;

• ·      есть слова, не обозначающие никаких предметов;

• ·      многие соглашения относительно употребления слов не формулируются явно, а только предполагаются и для каждого правила есть исключения и т.д.

Основными функциями естественного языка являются:

• ·      коммуникативная (функция общения);

• ·      когнитивная (познавательная функция);

• ·      эмоциональная (функция формирования личности);

• ·      директивная (функция воздействия).

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

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

Формализованный (формальный) язык –– язык, характеризующийся точными правилами построения выражений и их понимания. Он строится в соответствии с четкими правилами, обеспечивая непротиворечивое, точное и компактное отображение свойств и отношений изучаемой предметной области (моделируемых объектов).