Шпаргалка К Экзамену По Информатике Для Вечерников (Самусенко Г. И

1. Основные понятия инф-ки. Инфо. и ее использ-е. Понятие кода и кодировки инфо. Единицы измерения кол-ва инфо. Информ. – нау. о методах представления, получения, хран., обработ. и передачи информации. В начале 80-х гг. академик Ершов ввел термин (в англоязычных странах “компьютер сайнс”). Понятие инфо. базируется на понятии “сообщение”.Сообщение – совокупность сведений, данных об окр. мире и протекающих в нем процессов, представленных в виде конкретной системы символов или сигналов (букв, цифр, жестов, звуков и т.д.).В теории информации под информацией понимается только такое сообщение, кот. снимает у его получателя неопределенность, сущ. до получения. Инфо. – сведения, кот. д. снять у получателя неопределенность, сущ. до получения.Мерой инфо. служит такое кол-во информации, которое содержится в сообщении, снимающем неопределенность типа “да”, “нет”. Такое кол-во информации равно 1 биту. Кол-тво инфо., содержащейся в каком-л. сообщении, опред-ся числом возможных альтернатив, выч-ся по формуле log2(x) – логарифм по основанию 2 от кол-ва возмож. альтернатив.log2(2)=1 бит; если log24=2 бит.Понят. “кол-во инфо.” базируется на вероятностных характеристиках объекта. Код – сист. услов. знаков, или символов, используемых для представления инфо.Кодирование-преобразов-е представления инфо. из одного кода в другой.Декодирование – проц. обрат. кодированию.Одна и та же информация может быть закодирована по-разному: 5, V, пять, five.Конечное множество символов, служ. для предст. инфо., наз. алфавитом. Алфавит м.содержать от нескольких тыс. символ. (иероглифическое пись.) до33(рус.),26 (анг.).Послед-ть симв-в алф. наз. словом.Правила, соглас. кот. образуются слова из алф, наз. грамматикой.Множество всех слов, запис. в данном алф. согласно заданной грамматике, называется языком.Языки бывают естественные, образующиеся и развивающиеся в проц. эволюции социума, и формаль. (искусств.), предн.для кодирования инфо. в некоторой предметной области или отрас. знания.Ярк. примером искусств. языка явл. язык матем. Основным отлич. естественного языка явл. то, что он в процессе развития деформируется таким обр, что послед. версии языка не всегда покрывают предыдущие. Развитие формального яз. осущ. таким образом, что предыдущие версии являются подмножеством последующих. Для передачи информации по каналам связи, ее машинной обработки использ. числовое кодирование текста. Для чего разработаны соотв. стандарты, представ. в виде кодовых таблиц, в кот. каждому символу алфавита соответствует некоторое число (код символа). Наиболее распространенный стандарт копирования для машинной обработки инфо. получил название “Аски-коды” (ASCII). Таблица символов содержит 256 ячеек (2^8), пронумерованных от 0 до 255.UNICODE (юникод) – здесь 256 таких таблиц, 2^16 комбинаций. Основным, базовым элементом любого компьютера является триггер – устройство, имеющее 2 устойчивых состояния. Алфавит, используемый компьютером, сост. из двух символов, условно обознач. 0 и 1. Необходимо 8 параллельных устройств.Каждый отдельный триггер выдает 1 бит инфо. Кол-во инфо, кот. выдает 8 параллельных триггеров, равно 8 битам, получившим название “1 байт”.8 бит = 1 байтlog2(I) = loq2(2^8) = 8 бит 6.Комп как сист. обработки инфо. Стр-ра комп. Взаимод. компонентов комп. Компьютер – устр-во, обычно электронное, способ. автоматич. выполнять зад. четко определ-ую последов-ть дей-й, наз. программой.Процессор – основное устр-во компьютера, предназначенное для выполнения арифметических и логических операций, а также управления взаимод-ем остальных компон. комп..ПЗУ – постоянное запом. устр., в кот. хранятся программы и данные для приведения компьютера в исходное состояние при включении. Информация в ПЗУ записывается на заводе изготовителем и не изменяется в проц. работы.ОЗУ – оперативное запом. устройство, предназнач.е для временного хранения программ и данных. Содержимое ОЗУ изменяется в процессе работы компа. При выключении компьютера информация в ОЗУ пропадает.УВВ – устр-во ввода и вывода. Комплекс устройств, предназначенных для обмена информацией с внешней средой (пользователем, др. комп).Сюда входит: дисплей (предназначен для визуализации информации); клавиатура; манипулятор типа “мышь” – это основные устр-ва.Доп.устройства: принт, сканер (для ввода графической инфо.); плоттер, или графопостроитель (рисование графич. информации); модем (модулятор – демодулятор) – предназнач. для обмена инфо. между компьютерами в основном по телефонным линиям; сетевой адаптер (для обмена инфо. между компьютерами по специальным линиям связи); акустическая сист. (прием и воспроизведение звуковой информации).ВЗУ – внешнее запоминающее устр-во, предназначенное для длительного хранения больших объемов информации: 1) гибкие диски (FPD); 2) жесткие диски – встроенные магнитные диски, диски типа “винчестер” (HPD); 3) оптические диски (CD ROM); 4) магнитооптические диски (CD RW, ZIP, JAZZ); 5) стриммер – хранение информации на видеокассете. 10.Файловая сист. ОС. Прим. орг-ции файлов. стр-ры. Основу любой ОС сост. файлов. система, те совокуп-ть соглаш. и правил относительно раб. с файлами. Файл- логически связанный набор данных на к-л носителе инфы, имеющий общее имя. Соглашение об именах.Имя любого файла состоит из пути,имени, типа (расширения) путь\имя.тип Имя характеризует смысл инфы, содержащ. в файле. тип указывает на способ хранения данных в этом файле. .exe,.com – говорят, что прога, готовая к исполнению; .sys – систем.файлы.- их исп. операционная сист. .doc – файл создан процессором ворд. Путь определяет последовательность доступа к файлу через иерархическую систему хранения файлов. Для разделения групп файлов по пренадлежности решаемой задачи и т.п., они они м. организовываться в каталоги (папки). В свою очередь каталоги м. орг-ся в каталоги более выского уровня. Верхним уровнем орг-ции являя-ся каталог утройства, кот именуется 1й латинской буквой (С:\). Путь позволяет различить файлы с одинак. именами, различая их по адресам. 20.Стандарт.типы переменных для хранен.чисел.Описание и присваивание знач-й. Переменная – именованная область оперативной памяти, предназначенная для хранения данных. Содержимое переменной может изменяться во время работы программы. Переменная характеризуется именем, определяемым разработчиком, и типом.Тип характеризует размер памяти, необходимой для переменной, и способ ее организации, или кодирование данных. Все переменные описываются в секции описания переменных.var Простые типы данных.a:integer; предназначен для хранения целых чисел, ему отводится 2 байта. b,c:real; предназначен для хранения вещественных чисел, которые могут иметь дробную часть., 6 байт. ch:char; предназначен для хранения кодов-символов, 1 байт. 14. Языки программ-я. Трансляторы и интерпретаторы. Языком программирования наз. язык для записи алгоритма, для которого имеется программа перевода (трансляции) с указанного языка в машинные команды. Такая прог. наз.транслятором.Трансляторы быв. 2 типов: компиляторы и интерпретаторы. Компилятор транслирует программу и сохраняет результат трансляции в памяти комп. для последующего исполнения. Интерпретаторы вып. пошаговую трансляцию и тут же запускают каждый шаг на исполнение. Рез. трансляции в памяти комп. не сохраняется. Транслятор (англ. translator — переводчик) — это программа-переводчик. Она преобразует программу, написанную на одном из языков высокого уровня, в программу, сост. из машинных команд. После того, как программа откомпилирована, ни сама исходная программа, ни компилятор более не нужны. В то же Т программа, обрабатываемая интерпретатором, должна заново переводиться на машинный язык при каждом очередном запуске программы. Откомпилированные программы работают быстрее, но интерпретируемые проще исправлять и изменять. Каждый конкретный язык ориентирован либо на компиляцию, либо на интерпретацию — в зависимости от того, для каких целей он создавался. Например, Паскаль обычно используется для решения довольно сложных задач, в которых важна скорость работы программ. Поэтому данный язык обычно реализуется с помощью компилятора. Иногда для одного языка имеется и компилятор, и интерпретатор. В этом случае для разработки и тестирования программы можно восп-я интерпретатором, а затем откомпилировать отлаженную программу, чтобы повысить скорость ее выполнения. 23.Процедуры и ф-ции работы со строками. Для обработки строковой информации в Турбо Паскаль введен строковый тип данных. Строкой в Паскале называется последовательность из опред. количества символов. Кол-во символов последовательности наз. длиной строки. Пустой символ обознач-ся двумя подряд стоящими апострофами. Если апостроф входит в строку как литера, то при записи он удваивается. Переменные, опис. как строковые с разными максимальными длинами, можно присваивать друг другу, хотя при попытке присвоить короткой переменной длинную лишние символы будут отброшены. Процедуры и функции для работы со строками В системе Turbo Pascal имеется несколько полезных стандартных процедур и функций, ориентированных на работу со строками. Ниже приводится список этих процедур и ф-ций с краткими пояснениями. Функция возвращает в качестве рез-та значение текущ. длины строки-параметра Delete(var s:string;index,count:integer)Процедура удаляет из строки-параметра s подстроку длиной count символов, начиная с символа под номером index. UpCase(c: char): char;Если c - строчная латинская буква, то функция возвращает соответствующую прописную латинскую букву, в противном случае символ c возвращается без изменения. Copy(s:string; index:integer;count:integer):stringФункция возвращает подстроку, выделенную из исходной строки s, длиной count символов, начиная с символа под номером index. Pos(substr,s:string):byte Функция производит поиск в строке s подстроки substr. Результатом функции является номер первой позиции подстроки в исходной строке. Если подстрока не найдена, то функция возвращает 0. 26.Процедуры ввода и вывода. Форматированный ввод данных. Ввод.Одним из способов занесения инфо. в переменные является ввод данных с внешних устройств. Стандартным внешним устройством в Паскале считается клавиатура. Чтобы обеспечить ввод данных используется следующая процедура: readen (<список ввода>).Список ввода – это перечень имен переменных, в которые будут записываться информация, введенная с клавиатуры. Информация для каждой процедуры при вводе разделяется пробелом или нажатием клавиши “перевод строки” (“ENTER”).readen (a, b, c).Если a, b, c – переменные простого типа, то данный пример означает следующую команду компьютеру: “дождись ввода некоторого числа и запиши его в переем. a, дождись следующего числа и запиши в переменную b” и т. д. Прогр. не перейдет к след. команде, пока не будет заполнен список ввода.7 8 5 (“ENTER”).7 (“ENTER”); 8 9 10 (“ENTER”) – в компьютере только 3 команды, он не воспримет число 10.Введенная информация на клавиатуре и экране (набирается) представлена в текстовом виде, при вводе компьютер делает попытку интерпретировать этот текст к типу переменной, в которую будет записываться информация. В случае неудачи выдается сообщение об ошибке и прогр. прекращает работу. (а, 8 5 (“ENTER” – только числа).readen; “дождись нажатия клавиши “ввод”.Использ. в тех случ., когда необходимо приостановить работу программы, чаще всего для того, чтобы пользователь мог посмотреть рез-ты, выводимые на экран DOS.Вывод информации на экран.writeln(<список вывода>); Список вывода предст. собой перечень выражений, знач. кот. (м. быть) должны быть выведены на экран. Окончание ln говорит о том, что после вывода курсор должен быть переведен на начало следующей строки.writeln (7, 8, 1);781 (“ENTER”). Эта команда аналогична следующей:write (7);write (8);write (1);writeln; – перейти на след. строку. 31. Операторы цикла. Назначение, типы и правила записи. Если в прогр. возникает необх-ть неоднократ. выполнения некоторых операторов, то для этого используются операторы повтора (цикла). В языке Паскаль различают три вида операторов цикла: цикл с предусловием (while), цикл с постусловием (repeat) и цикл с параметром (for). Если число треб. повторений заранее известно, то исполь-ся оператор, наз. оператором цикла с параметром. В Паскале есть механизмы для реализации всех трех типов циклов. While <?> do с предусловием<процесс>;;repeat с постусловием <процесс>; until <?>;Выполнение процесса повтор., пока не будет выполнено условие;; p – переменная целого типа с пар-ром (счетчиком) p1, p2 – выражения того же типа p1≤p2, s=1 for p:=p1 to p2 do <процесс>; p1≥p2, s=-1 p:=p1 down to p2 do <процесс>; . 25. Понятие предложения (оператора) в Т-П. Объединен. групп предложений в блоки. Программа на Паскале состоит из предложений, каждое из которых заканчивается точкой с запятой и представляет собой законченную последовательность инструкций. Оператор – это отдельная инструкция. Опер. наз. предлож-е языка программир., задающ. полное описание некот. дей-ия, кот. необходимо выполн. Основная часть программы на языке Тур. Паск. предс. собой последовательность операторов. Разделителем опер-в служит точка с запятой. Операторы, не содерж. др. операторов, наз. простыми. К ним относ. опер. присваивания, безуслов. перех., вызова процедуры, пустой. Структур. операт. представляют собой конструкции, построенные из других операторов по строго определенным правилам. Эти опер. м.разделить на 3 группы: составные, условные и повтора 30. Условные операторы. Назнач, типы и правила записи. Оператор выбора. Назнач. и правила записи. Условный опер. позволяет реализовывать в программе выбор одного из двух возможных действий в зависимости от значения условия. Если условие истинно (true), то выполняется <действие 1>, иначе вып. <действие 2>.Структура условного оператора в общем виде: IF <L> then <op1> [ELSE <op2>];где L – логич. выраже.; op1, op2 – оператор/операторы, сгруппированные вместе операторными скобками BEGIN … END. Такая группа операторов наз. составным оператором. Часть условного оператора, заключ. в прямоугольные скобки, может отсутствовать. Если логическое выражение принимает значение TRUE, то выполняется оператор <op1>. Если логич. выражение принимает значение FALSE, то выполняется оператор <op2> или, в случае отсутствия части оператора [ELSE <op2>], выполняется след. оператор после условного. на месте операторов <op1> и <op2> может стоять люб. оператор, в том ч. и условный. Оператор выбора. Предназнач. для многоальтернатив. ветвления. p – выражение порядкового типа (символьного или целого) P1-P5 – константы того же типа Особенности case: перед else ставится “;”. case p of P1: <процесс 1>; P2, P3: <процесс 2>; P4..P5: <процесс 3>; else <процесс 4>; end; Пр. Задано Т суток в часах. Опред., является ли это время утром, днем, вечером, ночью. case t of 4..11: writeln (‘Утро’); 12..17: writeln (‘День’); 18..23: writeln (‘Вечер’); 24..3: writeln (‘Ночь’); else wtiteln (‘В сутках 24 часа!’); end; 22. Массивы. Описание и присваивание знач-й эл-там массивов. Массивом в Паскале называется непрерывная область данных одного типа, имеющих общее имя, каждый элемент данных имеет порядковый номер или индекс. Массивы могут быть многомерными. Обработка дан. в массиве производ. поэлементно. Осуществляется указанием имени и индекса.a[6]:=8;b[2,0]:=7,5;При написании программ программист должен следить за соблюдением границ индексов.a[11]:=10; Типовые алгоритмы обработки массивов.1. Заполнение массива данн-и осущ. вводом дан. с внеш. устр-ва либо присоединением значений элементам массива. var a: array [1..20] of integer; for i:=1 to 20 do readln (a[i]); При тестировании программ массивы обычно заполняются с помощью операторов случайных чисел – функцией Паскаля, значение которой при каждом вызове представляет случайное число на заданном интервале. Для вещественных чисел – ф-ция random использ. без аргумента. 2. Вывод массива на экран в строку. for i:=1 to 20 do write (a[i], ‘ ‘); writeln; 3. Получение суммы, произведения и сред. арифметич. на наборе данных. 4. Определение min и max на наборе данных.Начальное значение min и max выбирается таким образом, чтобы любой элемент массива был “лучше” этих значений. 32.Файлы в Паскале и MS DOS. Правила их взаимод. Особенности использования процедур в ввода-вывода, при раб. с файлами. Механизм работы с файлами в Паскале реализован через файловые переменные, которые имеют сложную структуру, содержащую в себе следующую информацию: 1) имя файла или устройства, в котором содержится информация, или данные; 2) способ организации данных на внешнем устройстве; 3) указатель на часть данных (запись), доступных в данный момент для обработки. По способу организации данных различ. текстов. и типизирован. файлы. В текстовых файлах инфо. на внешнем устройстве хранится в виде последовательности строк текста переменной длины, кот. разделены кодами (символами) конца строки. В типизированных файлах данные организованы в виде записей постоянной длины, между кот. нет разделителей. Длина кажд. записи определяется типом данных, которые хранятся в файле. В связи с различной организацией хранения данных имеется разница в работе с текстовыми и типизированными файлами.Процедуры: rewrite – создание; append, reset – поиск. Обращаются к командному процессору MS DOS с целью создания или поиска файла с именем, указанным в процедуре assign.assign(f, ‘name’)При этом могут возникнуть ошибки: несовпадение синтаксиса DOS и написания имени файла; append и reset вызывают ошибки при ненахождении указанного файла.

2.Представление инфо. в комп. Таблицы кодов (ASCII, UNICODE). Для передачи информации по каналам связи, ее машинной обработки используется числовое кодирование текста. Для чего разработ. соответ. стандарты, представленные в виде кодовых таблиц, в которых каждому символу алфавита соответствует некоторое число (код символа). Наиб. распространенный стандарт копирования для машинной обработки информации получил название “Аски-коды” (ASCII). Таблица символов содержит 256 ячеек (2^8), пронумерованных от 0 до 255.UNICODE (юникод) – здесь 256 таких таблиц, 2^16 комбинаций. Основным, базовым элементом любого комп. является триггер – устройство, имеющее 2 устойч. состояния. Алф, используемый компьютером, состоит из двух символов, условно обозначаемых 0 и 1.Необходимо 8 параллельных устройств.Каждый отдельный триггер выдает 1 бит информации. Количество информации, которое выдает 8 параллельных триггеров, равно 8 битам, получившим название “1 байт”.8 бит = 1 байтlog2(I) = loq2(2^8) = 8 битПредставление информации в ЭВМ.Символьная информация представлена в виде 8-разрядных двоичных чисел для ASCII-кодов или 16-разрядных для UNICODE. Каждое из чисел является двоичным эквивалентом кода соответ. символа. Численная инфо.: целые числа представлены двоичным эквивалентом их значений. Кол-во разрядов опред. используемым программным продуктом. Единица в старшем, самом левом разряде указывает на то, что число отрицательно .Остальные типы инфо. (звук, изображение, машинные команды) представлены в соответствии с принятой системой кодирования. 4.Перевод чисел меж двоич. и десятич., 16рич. и десятич., 16рич. и двоич. сист. счисл. Преобразования между двоичной и 16рич. системами. А) 2→161. Разбить исходное двоичное число справа на четырехзначные двоич. числа (тетрады).2. Заменить кажд. из полученных четырехзначных чисел шестнадцатерич. цифрой. 1011 | 0101 | 10012 = B5916.Б) 16→2Каждую шестнадцатеричную цифру заменить двоичным числом, дописав слева нули до 4-х знаков.B5916: В = 1011; 5 = 0101; 9 = 1001; = 1011010110012. Перевод числа из десятичной системы счисления в двоичную (1-й способ). Этот способ перехода от записи числа в десятич. системе счисления к записи его в двоичной системе состоит в представлении числа в виде суммы степеней двойки и последующем выделении коэф. такого представления. Перевод числа из двоичной системы счисления в десятичную. Это перевод – как бы обратный к изложенному выше. Его наиболее просто осуществить, основываясь на позиционности двоич. системы счисления. Уже отмечалась правомерность записи двоич. числа в виде суммы степеней основания системы счисления, то есть степеней двойки. Сделав такую запись, надо подсчитать десятичное значение полученной суммы. Перевод чисел из десятичной системы счисления в 16рич производится (по аналогии с двоич. сист. счисл.) с помощью делений и умножений на 16. 7.Стандарт. устр-ва п.к. их хар-ки. Основной алгоритм раб. процессора. Дисплей харак-тся цветн-ю (цветной, монохромный); размером по диагонали в дюймах (15, 17, 19); разрешением (количество точек, или pixel, по горизонтали и вертикали (1024х768)).Мышь: двухкнопоч; трехкнопоч; со скроллингом. Процессор характеризуется типом и частотой тактового оператора в мегагерцах (P II \ 600, P III \ 700). Тактовый генератор – устройство для генерации синхронизирующих импульсов. Тип и частота генератора хар-зует быстродей-е процессора.ОЗУ характеризуется емкостью, то есть количеством информации, которую в него можно записать. Измеряется в мегабайтах (32 М, 64 М, 128 М). Емкость ОЗУ во многом опред. быстродействием всей вычислит. системы при работе со сложными, особенно с графич. программными продуктами.Принтеры: матричные (скорость печати 1 страница в минуту). Достоинства – низкая стоимость; недостатки – шум, невысокое качество изображения. Бывают 9 и 24 игольчатые принтеры. Струйные (скорость печати – 1 страница в минуту). В 1,5 раза дороже. Достоинства – низкий уровень шума и высокое качество изображения, а также возможность цветной печати; недостатки – неводостойкие (чернила размываются), использ. струйных принтеров в быту. Лазерные работают по принципу светокопирования (аналогично ксероксу). Скорость печати – 6-10 страниц в минуту. Достоинства – почти типографское качество печати, стойкость изображения, бесшумность в работе; недостатки – высокая стоимость (особенно цветных принтеров). Основной характеристикой струйных и лазерных принтеров является Dpi (количество т. на дюйм).Гибкие диски характеризуются диаметром и емк-ю. Достоин. – конфиденц. инфо., удобство перенесения информации с компьютера на компьютер; недостатки – низкая скорость (доступ к информации порядка миллисекунд), высокая чувств-ть к загрязнению.Жесткие диски характеризуются емкостью (в мегабайтах; обычно 4 Г). Глав. достоинства – быстродействие, нечувствительность к загрязнению внешней среды. Жест. диск явл. стационар. устро-м, вмонтиров. в системный блок. Основной алгоритм работы процессора Процессор нач. работу после того, как программа записана в память ЭВМ,а в счетчик команд (СК) записан адрес первойкоманды программы. Раб. процессора м. описать след. циклом:2НЦчтение команды из памяти по адресу, записанному в СК увеличение СК на длину прочитанной команды выполнение прочит. команды 2КЦ После чтен. очередной команды процессор увеличивает СК на длину команды.Поэтому при следующем выполнении тела цикла процессор прочтет и выполнит следующую команду программы, потом еще одну и т. д. Цикл закончится, когда встретится и будет выполнена специальная команда "стоп". В итоге ЭВМ автоматически, без участия чел., команда за командой, выполнит всю команду целиком. Автоматизм раб. процессора, возможность выполн. длинных последов-тей команд без участия человека – одна из основных отличительных особ-тей ЭВМ как универсальной машины обработки информации. 15.Понятие комп. вирусов. Антивирус. проф-ка. Архивация файлов. Компьютерный вирус — это фрагмент исполняемого кода, который копирует себя в другую программу, модифицируя ее при этом. Наиболее характерные черты комп. вирусов: самостоятельное копирование из каталога в каталог или из файла в файл, что обычно наз."самовоспроизведением". Это позволяет вирусам выживать в условиях постоянной смены программ. обеспеч. (зараженную программу пользователь может удалить и на этом "жизнь" вируса закончится). Тем более, что наличие копии вируса в каждой папке повышает шанс его копирования на др. компьютер; маскировка под полезные програм. или режим невидимости, при котором вы даже не подозреваете, что комп. заражен (при нажатии комбинации клавиш < CTRL >+< ALT >+< DEL > запущенные вирусом файлы не отображаются). Антивирусная профилактика комп, предназначена для того, что бы не допустить заражения компьютера программ. шпионами и вирусами. Широк. выбор проверенного антивирус. программ. обеспечения и многолетний опыт позволяет специалистам нашей компании обеспечивать высокую степень безопасности компьютеров наших клиентов. Архивация и сжатие файлов Периодическое создание архивных копий файлов и каталогов явл. весьма полезным дейст-м при работе на ЭВМ, ведь потеряв важную информацию, подготовленную на компьютере, восстановить ее проще всего из архивных копий. Распростран. программой для сжатия и архивации является утилита zip. Она создает файл несколько большего размера, но широко используется в операционных системах MS DOS и Windows. Архив, созд. в одной опер. сист, без проблем будет раскрыт в другой. Таким образом, утилиту zip можно использовать для обмена информацией между различными ОС. Формат команды Сжатие инфо. — это процесс преобразования информации, хранящейся в файле, к виду, при кот. уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения. Сжатие информации в файлах производится за счет устран. избыточности различными способами, например за счет упрощения кодов, исключения из них постоянных битов или представления повторяющихся символов или повторяющейся последовательности символов в виде коэффициента повторения и соответ. символов. Применяются различные алгоритмы подобного сжатия информации. Степень сжатия зависит от используемой программы, метода сжатия и типа исход. файла. Наиболее хорошо сжимаются файлы графических образов, текстовые файлы и файлы данных, для которых степень сжатия может достигать 5 - 40%, меньше сжим. файлы исполн. программ и загрузочных модулей — 60 - 90%. Почти не сжимаются архивные файлы. Прогр. для архивации отлич. используемыми методами сжатия, что соответ. влияет на степень сжатия. 21.Символьные, строковые переменные. Переменные логич. типа. Описание и присваив. значений. Константа – это область памяти для хранения данных, значения которых не могут изменяться во время работы программы. константы могут записываться явным образом в исполняемой части программы или им могут быть присвоены имена в секции описания констант, кот. нач. со слова const.Способы записи констант. Целые числа записываются так же, как в математике.Вещественные конст. (те, которые могут иметь дробную часть) имеют 2 формы записи: 1) 357.819 (точка в качестве десятичного разделителя); 2) экспоненциальная форма – 2.57Е-3 = 2,57∙10^-3.Символьные константы – символ, заключенный в апостроф (’а’, ’;’, ’ ’).Строковые константы – набор символов длиной не более 256, заключенных в апостроф. Логический тип Переменные логического типа могут принимать значения:  False (ложно) или True (верно). Примеры описания: VAR b1, b2, b3, b4: boolean; Примеры присвоения значения: b1:= True; b2:= False; b3:= not b1; ^или b3:= False; b4:= b1; Символьный тип Переменные символьного типа могут принимать значения одного из символов с кодами от #0 до #255, т. е. допускаются буквы русского алфавита и символы псевдографики. Символы с кодами от #0 до #31 (управляющие) в тексте воспринимаются как пробел, а в операторах вывода как символ или команда. Примеры описания: VAR с, ch, e: char;   Строковый тип Переменная строкового типа задается набором символов, заключенных в кавычки. Примеры описания: VAR s: string ^25; s1: string; 24.Перем-ные типа запись. Назнач, описан и доступ к полям записи. Записью в Паскале называется набор данных различных типов, имеющих общее имя. Примером записи является любой документ, в котором имеются однообразные поля или графы (любой счет).Для того чтобы создать новый тип данных на основе имеющегося, в секции описаний создается секция описания типов. Элементом записи является поле, имя которого определяется в секции type. Обращение к полям записи осуществляется указанием имени переменной и имени поля через точку. Иногда бывает неудобно, перечисляя поля записи, указывать имя переменной. В этих случаях используется оператор with. writeln (men.name; men.age; men.sale; men.male); with men do writeln (name, age, sale, male) Обработка записей ведется по отдельным полям, за исключением специальных случаев обмена инфо. с внешними устройствами. 28. Логич. операции и выражения. Правила записи и порядок выполнения. Имеются 4 логические операции, которые реализуют логические функции: отрицание (not), дизъюнкцию (or), конъюнкцию (and) и исключающее или (xor).Логические возникают в результате операции сравнения (=, ≠, >, <), при записи логических выражений сравнение заключается в скобки. Логич. выр. (условия) – это выражения, кот. м. принимать лишь одно из двух значений: true (истина) или false (ложь). Для построения лог. выраж. использ. операц. отношения, кот. обознач. знаками: = (отношение на равенство), <> (отношение на неравенство), < (отношение меньше), > (отношение больше), <= (отношение меньше или равно), >= (отношение больше или равно). Сложные условия составляются из простых с помощью логических операций: and (логическое «И»), or (логич. «ИЛИ») и not (логическое «НЕ»). При составлении сложных условий операнды логического выражения берутся в скобки При вычислении лог. выраж. операции выполняются в следующем порядке: not, and, or, операции отношения, арифметические операции. Если порядок выполнения операций нужно изменить, то применяют скобки. 33.Текстовые файлы, их особенности и правила раб. с ними. В связи с тем, что данные в текстовом файле хранятся в виде строк текста, эти файлы доступны для чтения пользователя и обработки текстов редакторами. Содержимое этих файлов можно вывести на принтер. Такие файлы используются в основном для создания отчетов о рез. обработки данных. Ярким примером текст. файла является дисплей. var f:text; Процедуры работы с текстовыми файлами.assign (f;’name’);Чтение: reset(f);. Объявление файла f открытым для чтения. В этом случае указатель устанавливается в 0 (начало файла). При этом могут возникнуть 2 типа ошибок: 1) неверно указано имя файла; 2) отсутствие файла на данном устройстве. Файл доступен для чтения.readln(f,<список ввода>);a ssign(f,’con’);readln(f,<список>);readln(<>);readln – считывает данные до заполнения списка ввода и указатель устанавливается за первым кодом конца строки.read – заполняется список ввода, и указатель устанавливается за 1м разделителем между данным. 34.Типизированные файлы, их особ-ти и прав. раб с ними. Процедура и ф-ции раб. с типизиров. ф-лами. var ft:file of <тип>; assign (st, ‘filename’); Связ. с конкретным файлом или разделом. Новый – rewrite(ft); старый – reset(ft);write(ft<список вывода>,read(ft<список вывода>); close(ft).Специальные процедуры для обработки типизированных файлов.S:=filesize(ft);Выдает кол-во запис. в файле .p:=filepos(ft);Выдает № записи. доступной в данный момент для обработки.seek(ft,n);Устанавливает указатель на запись с номером n.Вызов процедур read и write смещает указатель на одну запись.В связи с возможностью иметь доступ к любой записи типизированные файлы называют файлами прямого доступа. В текстовых файлах, прежде чем получить доступ к какой-либо записи, нужно прочесть предыдущие, поэт. они наз. файлами с последовательным доступом. Для всех видов файлов работает функция: l:=eof(f); принимает значение истины, если указатель установлен за последующей записью.

3.Понятие сист. счисления. Двоич.и 16рич. сист. счисления. Система счисления – это язык (алфавит и грамматика) для записи чисел (слов).Сист. счисления быв. позиционные и непозиционные (счетные палочки, пальцы). В позиционных системах счисления значения символа (цифры) зависит от ее положения в слове (числе): 555 – 500 + 50+ 5.Основной характеристикой позиционной системы счисления является ее основание, то есть количество символов алфавита, используемых для записи чисел. Любое число в позиционной системе счисления может быть разложено по степеням ее основания. Под двоичной сист. исч. понимают систему счисления, в которой для изображения чисел используется 2 символа - 0 и 1. В вычислительной технике используется двоичная система исчисления, так как элементы имеют 2 состояния, а их легче реализовывать, чем множ-во состояний. Шестнадцатеричная система счисления  используется для кодирования дискретного сигнала, потребителем которого является хорошо подготовленный пользователь – специалист в области информатики. В такой форме представляется содержимое любого файла, затребованное через интегрированные оболочки операционной системы, например, средствами Norton Commander в случае MS DOS. Используемые знаки для представления числа – десятичные цифры от 0 до 9 и буквы латинского алфавита – A, B, C, D, E, F. 29.Основные математ. ф-ции Т-П. x^2 – sqr(x) x – любое арифм. выражение. √x – sqrt(x); ‌ x ‌ - abs(x); sin x – sin(x); cos x – cos(x); tg x – нет; ln x – ln(x); e^x – exp(x); x^y – exp(y*ln(x)). 5.Алгебра логики.Основ.ф-ции и их таблицы истинности. Алгебра логики – математический аппарат, предназначенный для работы с логическими высказываниями: утверждениями, в которых можно сказать, что они либо истинны, либо ложны .Логич. высказывания бывают: 1) простыми, о которых с уверенностью можно сказать, что они либо истинны, либо ложны; 2) смешанными, которые образуются из простых использованием частицы не, а также союзов и, или, если, то и т. д.Для использования аппарата алгебры логики простые высказывания обознач. некотор. символами (большими латинскими буквами), а частица не и союзы заменяются знаками логических операций.Сущ. 16 логических операций, из кот. 3 явл. основными, а остальные производ. от них. Результат логической операции определяется таблицей истинности, в кот. перебираются все возможные комбинации значений аргумента и им в соответствие ставится значение результата логической операции.В алгебре логики значение ложь – 0, истина – 1. Логические операции. Отрицание заменяет частицу не, выполняется одним аргументом и обозначается X. Конъюнкция – логическое умножение, заменяет союз и и обозначает Х  Y. Дизъюнкция – логич. сложение, заменяет союз или и обозначает X  Y (или знак “+”). Исключающая или (сложение по модулю 2). X v Y (или знак ). Принимает значение истина, когда аргументы различны. Эта операция является производной от 3 основных: и, или, не.X v Y = (X  Y)  (X  Y) = X·Y + X·Y.С помощью операции “исключающее или” в компьютере реализуется сложение. 9.Понятие ОС, ф-циональное назначение и основ. компоненты. Типы ОС. Операционная система – это комплекс программ, предназнач. для обеспечения взаимоде-ия компонент комп. и пользователя. ОС бывают: командно-ориентир.(интерфейс компьютер-пользователь реализуется с помощью текстовых сообщений (команд)); графич. (интерфейс реализован через графическое изображение (пиктограммы); (интерфейс – система взаимод-вия); однозадачные (в данное время занятые решением одной и задачи и переходят к следующей токо по окончанию предыдущей); многозадачные (имитируют реш. нескольких задач одноТ, то есть кажд. заданию последовательно выд. некоторое кол-во времени, за счет чего происходит имитация многозадачности. Примеры: 1) Однозадачные, командно-ориентированные: MS DOS (Microsoft Disk Operating System); 2) командно-ориентировочные, многозадачные: UNIX (обычно использ. для организации Интернет-серверов); 3) многозад., графические: WINDOWS (95, 98, 2000, Me (Millennium Edition); WINDOWS 3.11 не является полноценной ОС, так как частично использует функции MS DOS. Опер. сист. для персонального компа, ориентированного на професс. применение, д. содержать следующие основные компоненты: -программы управления вводом/ выводом; -прог., управляющие файл. системой и планирующие задания для компа; -процессор командного языка, кот. принимает, анализирует и выполняет команды, адресованные опер. сист. 8.Прог. обеспеч. компа, типы прогр. обеспеч. П.о. условно подразд.на:системное;сервисное; инструментальное; прикладное-общего и спец. назначения. 1.Систем.П.О. вкл.в себя ОС,драйверы – проги поддержки р-ты внеш устройств, проги антивирусной защиты, проги архиваторы – позвол. сохранить инфу в сжатом виде.2.Прикладное ПО:1)общего назнач. предназн. для обработки инфо вне завис. от предметной области.это текстовый редактор(ворд),сист. автом-ции выч-ний (элетрон.таблицы МС эксель,различ. рода графич. редакторы(Пэинт));системы управ-я базовых данных, позволяют работать со структурированной инфы(в виде табл) (аксес, оракул, сикьюэл,сервер(мс);музык.,звуковредакторы.2)спец.назнач. (пакеты прикладных прог),предназнач.для обработки специальной инфо в некоторой предметной области (1с)3.Инструментальное ПО. предназнач. для разработки ПО.чаще всего – это различные языки программирования. 4. Сервисное ПО. предназнач. для реализаций специфических потребностей пользователей 17.Интегрированная среда Турбо-Паскаль. Назначение и возмож-ти. Стр-ра проги Т-П. Предназначена для разработки программ на алгоритмическом языке Паскаль и представляет из себя набор программ, позвол. создавать и редактировать тексты программ (встроенный текст. ред.); выполнять компиляцию исходного текста прогр. в машин. команды; осуществлять отладку программ (вывод промежуточных значений заданных переменных и выполнение программы по шагам); осуществлять настройки среды (цвета экрана, размер окошек); осущ. взаимодействие с опер. сист.Структура программы в Турбо-Паскале.Program My Program;<секция описаний> в этой секции объясняется значение слов, вводимых разработчиком программы и дополняющих базовый словарь Паскаля. begin<исполняемая часть> здесь записывается алгоритм решения задачи.end 11.Понятие алгоритма, его св-ва. Способы записи алгор. Типовые эл-ты блок-схема. Этапы решения задач на ЭВМ:I. Постановка задачи – определение цели, на которую направлено решение задачи; определение набора результатов, которые должны быть получены; определение выходных форм или форм представления результатов; определение раздела предметной области, к кот. относ. реш. задача; первич. определение исход. дан.; выявлен. общих законом-тей; преобразование исход. данных в результат.II. Формализация – уточнение связей между исходными данными и результатом, а также перечня необходимых исходных данных; выбор метода решения.III. Алгоритмизация – определение последовательности действий, необходимых для преобразования исходных данных в результат.IV. Программирование (кодирование) – запись предыдущ. шага на языке исполнителя. V. Синтаксическое тестиров. – проверка программы на соответс. грамм-ки выбранного языка.VI. Тестирование – проверка рабочей программы на тестовом наборе исходных данных, то есть набор исходных данных, для которых известен результат, или проверка результата на “физичность”.Алгоритм – последовате-ть действий для достижения к-либо цели или решения к-либо задачи. Существует 2 способа записи: словесный и графический (в виде блок-схемы). Блок-схема – набор геометр. фигур, обозначающих какие-либо действия и линий, указ. на последовательность действий. Типовые элементы блок-схемы: 12. Типовые алгоритмы (следования, ветвл, циклич.) их блок-схемы. Тип. алгоритмы. 1. Алгоритм следования (линейный). Последовательные действия без ветвлений и повторений. Ярким примером является обобщающий алгоритм обработки информации. 2. Алгоритм ветвления. Если выражение истинно, то выполнить процесс 1, иначе выполнить процесс 2. Два процесса не может быть. 3. Циклы и алгоритмы циклов.Цикл – повторяющаяся последовательность действий.3 типа циклов: 1) цикл с предусловием – проверяется некот. условие, если оно выполняется, то выполняется процесс; затем снова проверяется условие, и так до тех пор, пока условие не будет нарушено. 2) Цикл с постусловием – выполн. проц., затем проверяется условие; если условие не выполнено, процесс повторяется до тех пор, пока условие не выполнено. 3) Цикл с параметром (со счетчиком) – проц. выполнения заданное количество раз. 27. Опер. присваив. и выражение. Арифм. операц. и выражения. Правила записи и порядок выполнения. Опер. присваив. и выраж.. Выражением наз. набор переменных, констант и ф-ций, объед. знаками операций соответст. типа. Опер. присв. :=<переменная>:= <выражение>; Оператор присваив. имеет смысл команды – вычислить значение выраж., стоящ. справа и занести его в переменную, стоящую слева. Арифметич. операц. и выражения предназнач. для обработки числ. информации. Имеется 5 операций для работы с вещественными числами:-диарный минус (меняет знак)7+(-5); *умножение; /деление; +сложение; вычитан. Есть 2 операц. для раб. с целыми числ..div-целочисленное деление; mod – вычисление остатка от деления. Порядок вычисл. в арифметич. выражении. 1.()2. функции 3. диарный -4. */5. +–Операции равного приоритета выполняются слева направо. Скобки в выраж. только круглые. При записи слож. арифметич. выраж-ий рекомен. использ. промежут. переменные 13.Этапы реш. зад. с использов. ЭВМ. Этапы решения задач на ЭВМ:I. Постановка задачи – опред. цели, на кот. направлено решение задачи; определение набора результатов, кот. д.быть получены; определение выходных форм или форм представления рез-тов; опред. раздела предметной обл., к кот. относ. решаемая зад.; первичное определение исход. дан.; выявл. общих законом-тей; преобр-ние исход. дан. в рез-тат.II. Формализация – уточнение связей между исходными данными и результатом, а также перечня необходимых исходных данных; выбор метода решения. III. Алгоритмизация – определение последовательности действий, необх. для преобразования исход. данных в результат.IV. Программир-е (кодир) – запись предыдущего шага на языке исполнителя.V. Синтаксическое тестир. – проверка программы на соответствие грамм. выбранного языка.VI. Тестирование – проверка рабочей программы на тестовом наборе исходных данных, то есть набор исходных данных, для кот. известен рез., или проверка рез-та на “физичность”.Алгоритм – последовательность действий для достижения какой-либо цели или решения какой-либо задачи. 16.Назначения и возм-ти архиваторов. Наиб. распростр. программы сжатия (архивации) данных.WinZip явл. развитием для использования в Windows двух программ: pkzip (упаковывает файлы) и unzip (pkunzip) (распаковывает файлы). Файлы, создаваемые данной программой, имеют расширение .zip и являются необъявленным стандартом для передачи больших объемов информации в сети Интернет, позволяют объединять наборы файлов в один файл, что существенно ускоряет передачу информации, позволяют создавать самораспаковывающиеся архивы (SFX-архивы). WinZip имеет Windows-подобное окно, позвол. выполнять различные операции, используя стандартный интерфейс Windows.WinRar явл. развитием программы Rar, создает файлы с расширением .rar, им. возмож. создавать SFX-архивы, а также позволяет создавать многотомные архивы с целью сохранения инфо. на носителях небольшого объема (дискеты, например) (в этом случае расширения имеют вид .r00, .r01 и т. д.). В настоящее время применяется несколько десятков программ-архиваторов, которые отличаются перечнем функций и параметрами работы, однако лучшие из них имеют примерно одинак. характеристики. Из числа наиболее популярных программ можно выделить:ARJ, РКРАК, LHA, ICE, HYPER, ZIP, РАК, ZOO, EXPAND, разработ. за рубежом, а также AIN и RAR, разработанные в России. Обычно упаковка и распаковка файлов выполняются одной и той же программой, но в некоторых случ. это осуществляется разными программами, напр., программа PKZIP производит упаковку файлов, a PKUNZIP — распаковку файлов.Программы-архиваторы позвол. создавать и такие архивы, для извлечения из которых содержащихся в них файлов не требуются какие-либо программы, так как сами архивные файлы могут содержать программу распаковки. Такие архив. файлы наз. самораспаковывающимися. Многие программы-архиваторы производят распаковку файлов, выгружая их на диск, но имеются и такие, которые предназначены для создания упакованного исполняемого модуля (прогр.). В рез. такой упаковки создается программный файл с теми же именем и расширением, который при загрузке в оперативную память самораспаковывается и сразу запускается. Вместе с тем возмож. и обрат. преобразование программ. файла в распакованный формат. К числу таких архиват.в относятся прог. PKLITE, LZEXE, UNP. Прогр.-архиваторы RAR и AIN, кроме обычного режима сжатия, имеют режим solid, в котором создаются архивы с повышенной степенью сжатия и особой структурой организации. В таких архивах все файлы сжимаются как один поток данных, т.е. обл. поиска повторяющ. последоват-тей симв. является вся совокупность файлов, загруженных в архив, и поэтому распаковка каждого файла, если он не первый, связана с обработкой других. Архивы такого типа предпочтительнее использовать для архивирования большого числа однотипных файлов, 19. Переменные и константы. Необход-ть и правила их описания. Константа – это область памяти для хранения данных, значения которых не могут изменяться во время работы программы. константы могут записываться явным образом в исполняемой части программы или им могут быть присвоены имена в секции описания констант, которая начинается со слова const. Понятие "константа" в программе аналогично тому же понятию, используемому в математических уравнениях. Это — неизменная величина. Свойством константы является её способность удерживать значение, заданное программистом, в течение времени работы программы и сообщать это значение программе при запросах программы. Для каждой константы, содержащейся в программе, компьютер отводит часть памяти необходимого размера. Значение константы не может быть изменено во время исполнения программы ни программистом, ни компьютером. Переменные бывают 2 видов: обычн. переменные (переменные-значения) и ссылочные переменные. Ключевое отличие между ними заключено в способе обработки данных. При присвоении значения обычной переменной присваиваемое знач. полностью копируется, т.е. создаётся новый блок памяти, куда помещается копия исходного значения. При дальнейшей работе все изменения будут отражаться на этой копии, а не на исходных данных.Ссылочные переменные работают иначе. При присвоении значения ссылочной переменной копируются не данные, а инфо. о том, где она лежит. В результате получается, что переменная указывает на тот же блок, в котором лежат исходные данные. Теперь если изменить значение ссылочной переменной, то измен. исходное значение. Данные хранятся в пам. компьютера, но для указания на конкретную инфо. очень неудобно все время записывать физические адреса ячеек. Эта проблема в языках программир. высокого уровня решена введением понятия переменной. Переменная - именованный участок памяти для хранения данных определенного типа. Знач. переменной (инфо. в соответствующих ячейках памяти) в ходе выполнения программы может быть изменено. Константами наз. величины, значение которых в ходе выполнения программы изменено быть не может. Конкретные переменные и константы пред. соб. объекты уникальные и отличаются др. от др. именем. В кач. данных в программах могут выступать числа, символы, целые строки символов. С этими различными видами инфор. выполняются совершенно разные дей-я. Напр., с числов. величинами производ. арифметич. операции, чего невозможно сделать с символьными. Кроме того, разные виды данных требуют различного объема памяти для хранения. В соотв. с этими соображениями введено понятие "Тип" . Тип переменной указывает на то, какие данные могут быть сохранены в этом участке памяти, и в каких дей-ях эта переменная м. участвовать. Сущ. зарезервированные (базовые) типы но есть также возможность созд. свои собственные, опреде. программистом типы переменных. .