Шпоры по информатике1

1). Истоки и предпосылки инф-ки. Предмет и задачи инф-ки.

Слово инф-ка от фр. “Informatique” – образованного в рез-те объед-я терминов “Information” и “Automatique”, что выражает ее суть как науки об автоматической обработке инф-ции.

В кач-ве источников инф-ки называют 2 науки: документалистика и кибернетика. Кибернетика – наука об управлении.

Предпосылками к возникновению инф-ки как науки послужили стремительное развитие и широкое распростр-е ЭВМ сер 20 века.

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

Предмет инф-ки составляют: аппаратное обеспеч-е выч техники; програмное обеспеч-е; средства взаимод-я аппаратного и программного обеспеч-я.

В инф-ке уделяется особое внимание вопросам взаимод-я. Для этого есть понятие интерфейса.

Различают интерфейсы: аппаратные; программные; аппаратно-программные; пользовательские.

Задача инф-ки – систематизация приемов и методов работы с аппаратными и программными ср-вами выч техн.

Практические приложения инф-ки: арх-ра выч систем; интерфейсы выч систем; программирование; преобраз-е данных; защита инф-ции; автоматизация; стандартизация.

2). Основные понятия и определения инф-ки.

Термин инф-ция от лат. “Informatio”, кот-е означает разъяснение, излож-е, осведомленность.

С содержательной т зр-я, инф-ция – это совокупность данных, знаний о ком/чем-либо, а с формальной – это набор знаков и символов.

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

Наряду с инф-цией используется термин “Данные”. Данные – это инф-ция, представленная в форме, пригодной для ее передачи и обработки с помощью комп-а.

Операции, связанные с обработкой данных: сбор; формализация; фильтрация; сортировка; архивация; защита; транспортировка; преобразование и др.

Работа с инф-цией имеет большую трудоемкость, поэтому ее надо автоматизировать. Процесс автоматизации осущ-ся проще, когда данные упорядочены, т.е. образуют заданную стр-ру.

Сущ-ют 3 осн типа стр-рных данных: 1) Линейная – упорядоченная стр-ра, в кот-й адрес эл-та однозначно опред-ся его номером; 2) Иерархическая – адрес каждого эл-та опред-ся путем доступа, ведущим от вершины стр-ры к данному эл-ту; 3) Табличная – адрес эл-та опред-ся № строки и № столбца, на пересеч-и кот-х нах-ся нужный эл-т.

Информационная технология – это совокупность методов и средств, обеспечивающих сбор, обработку, хранение и отображение инф-ции.

3) Этапы развития (поколения) ЭВМ. I поколение. Принципы Джона фон Неймана.

Выделяют 5 этапов развития, соотв-щие 5 поколениям ЭВМ.

I поколение (начало 50-х гг. XX в).

1) элементная база процессоров - электронная вакуумная лампа; 2) быстродействие 10-20 тыс оп/с; 3) объем памяти – несколько тыс машинных слов; 4) особенности: монопольный режим использ-я. Зародилась профессия программистов, появились 1-е языки программирования (машинные языки).

В компах I-го поколения были реализованы основные принципы работы компа, сформулированные в 1945г Джоном фон Нейманом.

4 осн принципа: 1) П. хранимой проги; 2) адресный П.; 3) П. автоматизма; 4) П. переадресации.

Основные блоки машины фон Неймана: 1) арифметико-логич устр-во (АЛУ); 2) устр-во управл-я (УУ); 3) запоминающее устр-во; 4) Внешнее устр-во для ввода-вывода инф-ции.

╔=================>

устр-во устр-во

ввода ==> ОЗУ <=> ВЗУ вывода

↑ ║ ↑___ ↑ ↑

│ --------║-----------↓----↓--- |

│ | | |

│ | АЛУ УУ |←────┘

│ | |

│ | процессор ↑ |

│ --------------------------|---- IBM-701

└––––––––––––––––––––––┘ МЭСМ

4). Особенности ЭВМ II, III, IV поколений.

II поколение (кон 50-х – сер 60-х).

1) элементная база процессоров - транзисторы; 2) быстродействие 100-500 тыс оп/с; 3) объем памяти – 10-ки тыс машинных слов; 4) особенности: появились 1-е накопители на магнитных лентах, были созданы 1-е операц сис, сис прогр-я, пакетная обработка, созданы 1-е алгоритмические языки и трансляторы.

IBM-7090 БЭСМ-4 М-220

III поколение (кон 60-х – нач 70-х).

1) элементная база процессоров - интегральные полупроводниковые схемы (МИС, СИС); 2) быстродействие 1 млн оп/с; 3) объем памяти – сотни тыс слов; 4) особенности: мультипрограммный режим работы.

В этот период были созданы семейства выч машин, совместимых снизу вверх на уровне машинных языков, внешних устр-в.

IBM-360 ЕС ЭВМ(единая система ЭВМ)

IV поколение (втор пол 80-х).

1) элементная база процессоров – БИС – большие интегральные системы, микропроцессоры; 2) быстродействие 10⁹ оп/с; 3) объем памяти – 10⁷ слов; 4) особенности: появление персонального компа. В ПК был реализован принцип открытой архитектуры. Появились суперЭВМ имеющие многопроцессорную арх-ру и использующие принцип параллелизма.

Gray Эльбрус

5). Осн направл-я развития выч тех. V поколение ЭВМ. Стр-ра нейрокомпа, режим работы, реш-мые задачи.

V поколение (90-е годы) - главный упор сделан на интеллектуальность. Вним-е акцент-ся не столько на эл-ной базе, сколько на переходе арх-ры, ориентир-й на обработку данных.

6). Состав выч сис (ВС). Базовая аппаратная конфиг-ция ПК. Внутр устр-во сис блока. Типы аппаратных интерфейсов.

Состав выч сис – конфиг-ция. Различают аппаратную конфиг-цию (hardware) и программную (software). Такое раздел-е имеет важное знач-е, т.к. часто реш-е 1-х и тех же задач может обеспеч-ся как аппаратными, так и программными ср-вами. Критериями выбора аппаратного и программного реш-я явл-ся производительность и эффективность. Принято считать, что аппаратные реш-я дороже, но реализация программных реш-й требует более высокой квалификации персонала.

Базовая аппаратная конфиг-ция ПК включает в себя 4 осн устр-ва: 1) сис блок; 2) монитор; 3) кл-ра; 4) мышь.

Для реш-я функц-х возможностей ПК, к нему подключают дополнит-е переферийные (внешние) устр-ва. Их можнл разделить на: 1) устр-ва ввода (сканер, микрофон); 2) устр-ва вывода (принтер, проектор); 3) устр-ва хранения данных (диски, Flash-ки); 4) устр-ва обмена данными (модем, факс).

Внутреннее устр-во сис блока:

1) Мат плата:

а) процессор – основная микросхема, выполняющая мат и логич д-я. Осн параметры: рабочее напряж-е; рабочая тактовая частота; разрядность; коэф-т внутр умнож-я внутр такт част; размер кэш памяти.

б) микропроцессорный комплект (чип-сет) – это набор микросхем, управляющих работой внутр-х устр-в компа и опред-щих осн функц-ные возможности мат платы.

в) шины – это набор проводников, по кот-м происходит обмен сигналами м/у внутр устр-вами ПК.

г) оперативная память (ОЗУ, RAM) – это набор микросхем, предназначенных для временного хранения данных.

д) ПЗУ – это микросхема, предназначенная для длит-го хранения данных (ROM).

е) разъемы для подключ-я дополнит-х устр-в (слоты).

2) Жесткий диск. Параметры: емкость; производительность, с ней связана скорость передачи данных и среднее время доступа.

3) Дисковод гибких дисков.

4) Дисковод компакт дисков.

5) Видеокарта, она выполняет ф-цию видеоконтроллера, видеопроцессора, видеопамяти.

6) Аудиокарта. Осн параметр - разрядность.

Аппаратные интерфейсы – это аппаратно-логические устр-ва, кот-е помогают вып-ть согласование м/у отдельными узлами и блоками аппаратного обеспеч-я ПК. Стандарты на аппаратные интерфейсы называют протоколами.

Протокол – это совокупность технических условий, кот-е должны обеспечены разработчиками для успешного согласования их работы с др устр-вами.

Интерфейсы можно условно разделить на: 1) последовательные (данные передаются последовательно (бит за битом)); 2) параллельные (данные передаются группами битов (кратно 8 битам)).

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

7). Программное обеспечение (ПО) вычислительной системы. Уровни ПО. Базовый уровень и системное ПО. Понятие операционной сис, ее ф-ции, состав. Файловая сис.

М/у программами как и м/у физич-ми узлами компа сущ-ет взаимосвязь – это межпрограммный интерфейс. ПО делится на несколько взаимод-щих м/у собой уровней: 1) базовый; 2) системный; 3) прикладной.

Базовое ПО отвечает за взаимод-е с аппаратными ср-вами. BIOS призван проверить состав и работоспособность сис компа, обеспечить взаимод-е с внешн устр-вами.

Системный уровень (переходный) обеспечивает взаимод-е прог с прогами базового уровня и аппаратного обеспеч-я. Осн задача – операц-я сис.

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

Осн ф-ции: 1) обеспеч-е нескольких видов интерфейсов аппаратного-программного (м/у ПО/АО), прогр-го (м/у видами ПО), польз-го (м/у польз-лем и А-П интерфейсом); 2) организация и хранение инф-ции на внешнем носителе.

Состав: 1) прогр-й модуль, управляющий файловой сис-й. 2) ком проц-р, выполняющий команды пользователя. 3) драйверы устр-в, обеспеч-щие взаимод-е с внешн устр-вами. 4) сервисные проги или утилиты, предназнач-е для расшир-я функц-х возможностей операц-й сис: ср-ва сжатия данных, просмотра/воспроизведения инф-ции, диагностики, контроля, коммуникации, обеспеч-я комп безопасности. 5) справочная сис. 6) программные оболочки.

Файловая система – общая структура, определяющая в операционной системе наименование, сохранение и размещение файлов. Различными типами файловых систем являются системы NTFS, FAT и FAT32.

8).Классификация прикладного ПО.

Выделяют группы прикладного ПО:

1) текстовые редакторы. Их назначение – работа с документами (MS Word, Ami Pro).

2) графич редакторы: их подразделяют на 2 вида: 1. растровые (в виде точек: Adobe Photoshop); 2. векторные (объектом явл-ся линия Corel Draw).

3) СУБД – база данных – большие массивы данных, организованных в табличные стр-ры (MS Access).

4) табличные проги (MS Excel, Quatro Pro).

5) САПР – проектир-е (Auto CAD) – сис проектир-я.

6) настольные издат-ские сис (Page Maker, QuarkXPress).

7) экспертные сис, предназначены для анализа данных, содерж-ся в базе знаний.

8) редакторы HTML или веб редакторы, предназначены для созд-я и редактир-я веб страниц.

9) браузеры (обозреватели) - средства просмотра веб страниц.

10) организаторы работ (MS Project, Time Line).

11) бухгалтерские, фин, аналитико-статистич сис (1С).

12) демонстрационная графика (Power Point) – созд презентаций.

13) геоинформационные сис (GIS).

9). Представл-е и хранение инф-ции в компе. Понятие сис счисл-я (СС). Сокр и разв формы записи числа. Перевод чисел в 10-тичную СС.

Комп может обрабатывать числовую, текстовую, графич, звуковую и видео инф-цию. Все эти виды инф-ции преобраз-ся (кодируются) в послед-сть эл импульсов. Есть импульс – 1, нет импульса – 0. Т.о. хранится инф-ция в памяти ЭВМ в форме цифрового двойного кода.

Сис счисления – это знаковая сис, в кот-й числа запис-ся по опред-м правилам с помощью символов некоторого алфавита (цифры). СС делятся на позиционные и непозиционные. Непозиционные СС, в кот-х знач-е цифры не зависит от ее полож-я в числе (Римская СС). Позиционные: 10, 2, 8, 16-ричные СС. Каждая позиц сис имеет свое основание. Основание сис = кол-ву цифр в ее алфавите и опред-ет во сколько раз различаются знач-я цифр соседних разрядов числа.

Сущ-ет сокращ-я запись числа и развернутая.

123,45₁₀=1*10²+2*10¹+3*10⁰+4*10^-1+5*10^-2

Для того чтобы перевести чисел в 10-тичную СС, необходимо записать число в развернутой форме и вычислить его знач-е. 10,11₂=1*2¹+0*2⁰+1*2^-1+1*2^-2=2,75₁₀.

10). Перевод целых и дробных 10-тичных чисел в 2-ичную СС. Перевод числа из сис с осн-ем p в сис с осн-ем q. Перевод чисел из 2-ичной СС в 8 и 16-ричную СС и обратно.

Перевод целых 10 в 2. Алгоритм: 1) послед-но вып-ть деление исх целого числа и получаемых целых частных на осн сис 2 до тех пор, пока не получим частное меньше делителя. 2) получить искомое число, записав получ-е остатки в обр послед-сти.

19|2|1 19₁₀=10011₂

9|2|1

4|2|0

2|2|0

1|2|1 ↑

Перевод 10 дробей в 2 сис. Алгоритм: 1) послед-но вып-ть умнож-е исх 10 дроби и получаемых дробей на осн сис 2 до тех пор, пока не получим нулевую дробную часть или не будет достигнута необх точность. 2) записать полученные части в прямой послед-сти.

0,75|2|1 ↓ 0.75₁₀=0,11₂

0.5|2|1

0

Перевод числа из сис с осн-ем p в сис с осн-ем q. Алг: аналогично.

424|16|8 424₁₀=1A8₁₆

26|16|10 (A)

1|16|1 ↑

0.40625|8|3 ↓ 0.40625₁₀=0.32₈

0.25|8|2

0

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

Перевод чисел из 2-ичной СС в 8 и 16-ричную СС и обратно. Для перевода целого 2-ичного числа в 8-ричное, его нужно разбить на группы по 3 цифры справа налево, затем преобраз-ть каждую группу в 8-ричную цифру. 101 001₂=51₈. Для перевода дробного 2-ичн числа в 8-ричн, его нужно развить на триады слева направо. 0,110 101₂=0,65₈.

0010 1001₂=29₁₆

0,1101 0100=0,D4₁₆.

11) Вычислительные сети (ВС). Стр-ра, назнач-е, хар-ки ВС.

ВС- это совокупность компов, соед-х с помощью каналов связи в единую сис, удовлетворяющую требованиям распределенной обработки данных.

Стр-ра: АС1 АС2

Коммуникационная сеть

АСn …………… АС3

АС (абонентская сис) – совокупность абонентов сети и станций.

Абоненты сети – отдельные ЭВМ, комплексы ЭВМ, пром роботы.

Станция – аппаратура, кот-я вып-ет ф-ции приема/передачи инф-ции.

Коммуникационная сеть включает физич-ю передающую среду или простр-во и аппаратуру приема/передачи данных.

Назначение: обеспеч-е совместного использ-я аппаратных и прогр-х рес-сов сети, доступа к рес-сам данных.

Хаар-ки: 1) Скорость передачи данных зависит от типа и кач-ва канала связи, от способа синхронизации.

2) Пропускная способность канала связи зависит от способа передачи, Стр-ры сообщения, кач-ва канала связи и т.д.

3) Достоверность передачи инф-ции оценивается как отнош-е кол-ва ошибочно переданных символов к общему кол-ву переданных символов (10^-6-10^-7 ошибок на знак).

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

12). Классификация ВС по тер-риальной расположенности компов, по топологии.

1) по тер-риальной расположенности:

Абонентские сис: 1.локальные сети; 2.корпоративные; 3.региональные; 4. глобальные сети. 1,2,3 – сети закрытого типа; 4 – открытый тип.

2) по топологии (по стр-ре): 1. с общей шиной; 2. кольцевые; 3. иерархичные (древовидные); 4. радиальные (звезда); 5. многосвязные.

1- узел коммут

ЭВМ

+ низкая стоимость, легкость расшир-я, выс гибкость, скорость.

- довольно сложные протоколы, уязвимость в отнош-и поврежд-я кабеля.

2- 3-

4- исп-ся в АСУ 5-сложная, дорогая, надежная

13). Модель взаимодействия открытых систем ISO/OSI.

Уровни модели связи

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

Обмен данными м/у пользователями на разных континентах:

1. На прикладном уровне с помощью спец приложений пользователь создает док-т (сообщ-е, рисунок).

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

3. На сеансовом уровне комп пользователя взаимод-ет с локальной или глобальной сетью. Протоколы этого уровня проверяют права пользователя на «выход в эфир» и передают док-т к протоколам транспортного уровня.

4. На транспортном уровне док-т преобраз-ся в ту форму, в кот-й положено передавать данные в используемой сети. Напр, он может нарезаться на небольшие пакеты стандартного размера.

5. Сетевой уровень опред-ет маршрут движ-я данных в сети. Напр, если на транспортном уровне данные были «нарезаны» на пакеты, то на сетевом уровне каждый пакет должен получить адрес, по кот-му он должен быть доставлен независимо от прочих пакетов.

6. Уровень соединения необходим для того, чтобы промодулировать сигналы, циркулирующие на физич уровне, в соотв-вии с данными, полученными с сетевого уровня. Напр, в компе эти ф-ции вып-ет сетевая карта или модем.

7. Реальная передача данных происходит на физическом уровне. Здесь нет ни док-ов, ни пакетов, ни даже байтов — только биты, т.е., эл-тарные единицы представл-я данных. Восст-е док-а из них произойдет постепенно, при переходе с нижнего на верхний ур на компе клиента.

Средства физич уровня лежат за пределами компа. В локальных сетях это оборуд-е самой сети. При удаленной связи с использ-ем телефонных модемов это линии телефонной связи, коммутационное оборуд-е телефонных станций и т. п.

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

14). Сеть Internet. Протоколы передачи данных TCP/IP. Стр-ра IP-адреса.

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

Т.о., Инет - «простр-во», внутри кот-го осущ-ся непрерывная циркуляция данных. Инф-ция в Инете перемещ-ся м\у компами, составляющими узлы сети, и какое-то время хранится на их ж/дисках.

Рождением Инета стала дата стандартизация протокола связи TCP/IP, лежащего в основе Всемирной сети. TCP/IP — это два протокола, лежащие на разных уровнях (т.н. стек протоколов). Протокол TCP — протокол транспортного уровня. Он управляет тем, как происходит передача инф-ции. Протокол IP — адресный. Он принадле­жит сетевому уровню и опред-ет, куда происходит передача.

Протокол TCP. Отправляемые данные «нарезаются» на небольшие пакеты, после чего каждый пакет маркируется так, чтобы в нем были данные, необходимые для правильной сборки док-а на компе получателя. Два компа, связанные м/у собой одним физич соед-ем, могут точно так же поддерживать одновременно несколько TCP-соед-й. Напр, 2 промежуточных сетевых сервера могут одновременно по одной линии связи передавать др др множ-во ТСР-пакетов от многочисл-х клиентов.

Протокол IP (Internet Protocol) - адресный протокол. У каждого участника Всемирной сети должен быть свой уникальный адрес (IP-адрес), к-й выраж-ся 4-мя байтами, напр: 195.38.46.11.. Необходим для точной доставки ТСР-пакетов на нужное рабочее место.

Стр-ра: каждый комп, ч/з кот-й проходит какой-либо ТСР-пакет, может по этим 4-ем числам опред-ть, кому из ближайших «соседей» надо переслать пакет, чтобы он оказался «ближе» (в расчет принимаются условия связи и пропускная способность линии) к полу­чателю. В рез-те конечного числа перебросок ТСР-пакет достигает адресата. Реш-ем вопросов, что считать «ближе», а что «дальше», занимаются спец ср-ва — маршрутизаторы (специализир-й комп или спец-я прога, работающая на узловом сервере сети). Поскольку 1 байт содержит до 256 различных знач-й, т.е. с помощью 4-х байтов можно выразить более 4 млрд уникальных IP-адресов (256 за вычетом служебных адресов). Из-за особенностей адресации к некоторым типам локальных сетей кол-во возможных адресов сост-ет порядка 2 млрд.

15). Службы Internet. Служба WWW. Служба передачи файлов. Электронная почта. Служба имен доменов. Служба телеконференций и др.

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

Служба World Wide Web (WWW) - самая популярная. World Wide Web — это единое инф-ционное простр-во, состоящее из сотен млн взаимосвязанных эл док-ов, хранящихся на Web-серверах. Отдельные док-ы, составляющие простр-во Web - Web-страницы. Группы тематически объединенных Web-страниц - Web-узлы (Web-сайт, сайт). Проги для просмотра Web-страниц - броузеры (браузер или обозреватель).

Огромное число гипертекстовых эл док-ов, хранящихся на серверах WWW, образует гиперпростр-во док-ов, м/у кот-ми возможно перемещ-е. Произвольное перемещ-е м/у док-ами в Web-простр-ве - Web-серфинг (для ознакомительного просмотра). Целенаправленное перемещ-е м/у Web-док-ами - Web-навигация (для поиска нужной инф-ции). Адрес любого файла во всемирном масштабе опред-ся унифицированным указателем ресурса — URL.

Служба передачи файлов (FTP) имеет свои серверы в мировой сети, на кот-х хранятся архивы данных. Броузеры WWW обладают встроенными возможностями для работы по протоколу FTP.

Протокол FTP работает одновременно с двумя TCP-соед-ями м/у сервером и клиентом: 1 - передача данных, 2- управл-е. Протокол FTP предоставляет серверу ср-ва для идентификации обратившегося клиента. Однако сущ-ют FTP-серверы с анонимным доступом (в кач-ве имени пользователя - слово: anonymous, а в качестве пароля - адрес эл почты).

Эл почта (E-Mail). Почтовые серверы: получают сообщ-я от клиентов и пересылают их по цепочке к почтовым серверам адресатов. При установлении соед-я м/у адресатом и его почтовым сервером происходит автоматич передача поступивших сообщ-й на комп адресата. Почтовая служба основана на двух прикладных протоколах: SMTP (отправка корреспонденции с компа на сервер) и POP3 (прием поступивших сообщ-й). Сущ-ет множ-во клиентских почтовых прог (Microsoft Outlook Express, Microsoft Outlook 2000, The Bat! и Eudora Pro).

Служба имен доменов (DNS). Каждый комп имеет уникальное доменное имя (напр, www.abcd.com, www.ya.ru). Неудобно работать с числовым представлением IP-адреса, зато доменное имя запоминается легко. Но автоматич работа серверов сети организована с использованием 4-хзначного числ адреса. Необходим перевод доменных имен в связанные с ними IР-адреса (с помощью серверов службы имен доменов DNS). Запрос на получение одной из страниц сервера обрабатывается сервером DNS, далее направляется по IP-адресу.

Служба телеконференций (Usenet): сообщ-е отправляется на сервер большой группы (телеконф-ции или группы новостей), а с него - на все серверы, с кот-ми он связан. Далее процесс повторяется. Там сообщ-е хранится ограниченное время (обычно неделю). Просмотр сообщ-й телеконф-ций - мониторинг инф-ции. Для работы со службой телеконф-ций сущ-ют спец-е клиентские проги (Microsoft Outlook Express). Необходимо: настроить прогу на взаимод-е с сервером групп новостей, оформить «подписку» на опред-е группы и получать все сообщ-я этой группы.

16). Правовая защищенность инф-ции. Технологич-я защищенность инф-ции.

1) Резервирование данных. Резервные копии конфиденциальных данных сохраняют на внешних носителях, которые хранят в сейфах, желательно в отдельных помещениях (желательно создание не менее 2 резервных копий, сохраняемых в разных местах).

Относительно новым и достаточно надежным приемом хранения ценных, но не конфиденциальных данных является их хранение в Web-папках на удаленных серверах в Интернете. Есть службы, бесплатно предоставляющие пространство (до нескольких Мбайт) для хранения данных пользователя.

2) Простое отключение перемычки на материнской плате не позволит осуществить стирание перепрограммируемой микросхемы ПЗУ (флэш-BIOS), независимо от того, кто будет пытаться это сделать: компьютерный вирус, злоумышленник или неаккуратный пользователь.

17). Комп-ные вирусы: классиф-ция, меьоды защиты.

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

Программные вирусы — блоки программного кода, целенаправленно внедренные внутрь др прикладных прог. При запуске проги происходит запуск внедренного в нее вирусного кода. Работа этого кода вызывает скрытые от пользователя измен-я в файловой сис ж/дисков и в содержании др прог. Вирусный код может размнож-ся - воспроизводить себя в теле др прог. Создав достаточное кол-во копий, вирус может перейти к наруш-ю работы прог и опер сис, удалению инф-ции, хранящейся на ж/диске (вирусная атака).

Некот-е вирусы могут инициировать формат-е ж/дисков. Это продолжит-й процесс (он не может пройти незамеченным) и вирусы часто огранич-ся уничтож-ем данных только в сис секторах ж/диска. Данные на ж/диске остаются нетронутыми, но воспольз-ся ими без применения спец ср-в нельзя, поскольку неизвестно, какие сектора диска каким файлам принадлежат. Восст-ть данные можно, но исключительно трудно. Бывают случаи, когда АО и ПО компа настолько взаимосвязаны, что программные поврежд-я приходится устранять заменой аппаратных ср-в. Возможность перезаписи инф-ции в микросхеме флэш-памяти используют некот-е программные вирусы для уничтож-я данных BIOS. В этом случае для восст-я компа требуется либо замена микросхемы, хранящей BIOS, либо её перепрограммир-е на спец устр-вах (программаторах). Программные вирусы поступают на комп при запуске непроверенных прог с внешнего носителя (CD, флэшки) или из Инета. При обычном копир-ии зараженных файлов заражение произойти не может, поэтому все данные из Инета нужно проверять, а не затребованные данные из незнакомого источника следует уничтожать, не открывая. Напр, «троянские» вирусы обычно распростр-ся по эл почте (прилож-е к письму).

Загрузочные вирусы поражают опред-е сис области магнитных носителей (гибких и ж/дисков). Обычно зараж-е происх-т при попытке загрузки компа с магнитного носителя, сис область кот-го содержит загрузочный вирус. Напр, при попытке загрузить комп с гибкого диска происходит проникн-е вируса в опер память, а затем в загрузочный сектор ж/дисков. Далее этот комп сам становится источником распростр-я загрузочного вируса.

Макровирусы поражают док-ты, выполненные в некот-х прикладных прогах, имеющих ср-ва для исполнения т.н. макрокоманд. Напр, док-ты Microsoft Word. Зараж-е происходит при открытии файла док-та в окне проги, если не отключена возможность исполнения макрокоманд. Результат может быть как относит-но безобидным, так и разрушительным.

Методы защиты от компьютерных вирусов

Сущ-ют 3 рубежа защиты от комп-х вирусов: 1) предотвращ-е поступл-я вирусов; 2) предотвращ-е вирусной атаки, если вирус поступил на комп; 3) предотвращ-е разрушительных последствий, если произошла атака.

Сущ-ют 3 метода реализации защиты: 1) программные; 2) аппаратные; 3) организационные.

Вирусная атака — не единственная причина потери данных. Сущ-ют программные сбои (могут вывести из строя опер сис) и аппаратные сбои (способны сделать ж/диск нерабочим). Создавать сис безопасности следует в 1 очередь с предотвращ-я последствий любого воздействия.

Ср-ва а/вирусной защиты

Осн ср-во защиты - резервное копир-е наиболее ценных данных. В случае утраты инф-ции ж/диски переформат-ют. На чистый диск устанавливают опер сису, затем все необходимое ПО, затем восст-ют данные с резервных носителей.

Вспомогат-е ср-ва защиты – а/вирусные проги и ср-ва аппаратной защиты. Программные ср-ва а/вирусной защиты предоставляют:

1) Создание образа ж/диска на внешних носителях (напр, на гибких дисках). В случае выхода из строя данных в сис областях ж/диска сохраненный образ диска может позволить восст-ть по крайней мере большую часть данных. Это же средство может защитить при аппаратных сбоях и при неаккуратном формат-ии ж/диска.

2) Регулярное сканир-е ж/дисков в поисках комп-х вирусов. Оно обычно вып-ся автоматически при каждом включ-и компа и при размещении внешнего диска в считывающем устр-ве, При сканир-и а/вирусная прога ищет вирус путем сравн-я кода прогр с кодами известных ей вирусов. Если база данных устарела, а вирус новый, програ его не обнаружит. Поэтому следует регулярно обновлять а/вирусную прогу (1 в две недели, но допустимо и 1 в три месяца).

3) Контроль за измен-ем размеров и др атрибутов файлов. Поскольку некот-е комп-ные вирусы при размнож-ии изменяют параметры зараженных файлов, контролирующая прога может обнаружить их.

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

18). Защита инф-ции в Internet. Симм и несимм криптографич сис.

Защита инф-ции в Internet.

При работе в Инете следует учитывать, что насколько ресурсы сети открыты каждому клиенту, настолько же и ресурсы его комп-ной сисы могут быть открыты всем, кто обладает необходимыми ср-вами. Необходимо знать об этом, чтобы не допускать д-й, нарушающих законодат-ва тех стран, на тер-рии кот-х расположены серверы Инета (использ-е и распростр-е прог, нарушающих работоспособность комп-ных систем).

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

Симм и несимм криптографич сис.

К док-у применяется метод шифр-я (ключ), после чего док-т становится недоступен для простого чтения. Его может прочитать только тот, кто знает ключ. Также происходит шифр-е и ответного сообщ-я. Криптографич-й процесс явл-ся симметричным, если в процессе обмена инф-цией для шифр-я и чтения используют 1 ключ. Основной недостаток симметричного процесса - прежде чем начать обмен инф-цией, надо передать ключ => нужна защищенная связь.

В наст время в Инете используют несимметричные криптографич-е сис-ы, основанные на использ-ии не 1, а 2 ключей. Компания для работы с клиентами создает 2 ключа: 1 — открытый, а др — закрытый (2 части 1 целого). Ключи устроены так, что сообщ-е, зашифр-е 1 частью, можно расшифр-ть только 2. Создав пару ключей, торг компания широко распростр-ет открытый и надежно сохраняет закрытый ключ (свою часть). 2 части ключа представляют собой некую кодовую послед-сть. Открытый ключ компании может быть опубликован на ее сервере, откуда каждый желающий может его получить. Если клиент хочет сделать фирме заказ, он берет ее открытый ключ и с его помощью кодирует свое сообщ-е о заказе и данные о кредитке. После кодир-я это сообщ-е может прочесть только владелец закрытого ключа (фирма). Если фирме надо будет отправить клиенту квитанцию о том, что заказ принят к исполнению, она закодирует ее своим закрытым ключом. Клиент сможет прочитать квитанцию, воспользовавшись имеющимся у него открытым ключом данной фирмы.

20). Этапы реш-я задач на ЭВМ.

1) постановка задачи – должно быть четко сформулировано, что дано и что найти. Этот этап заверш-ся разработкой тех задания;

2) формализация – на этом этапе задачи переводятся на язык мат формул, Ур-й, отнош-й, т.е. строится мат модель объекта или явл-я. Выбирается мат аппарат, с помощью кот-го решается эта задача;

3) выбор метода реш-я – привыборе метода реш-я надо учитывать сложность формул и соотнош-й, связанных с тем или иным числ методом;

4) разработка алгоритма – на этом этапе процесс реш-я задачи разделяется на возможные сост части, устанавливается порядок их следования, описание содержания каждой части, осущ-ся проверка.

(1,2,3,4 - непосредственно относятся к прогр-ю и детально рассматр-ся в курсе инф-ки);

5) составл-е проги – это представление алг-ма в форме, доспускающей ввод в ЭВМ и последующий перевод на маш язык. Прогр-е состоит из: а) выбор языка реш-я; б) замены алгоритмич конструкций соотв0щими операторами языка прогр-я;

6) тестирование и отладка проги, документирование. Тестир-е проги – проверка правильности ее функц-я во всем диапазоне допустимых знач-й исходных данных. Для этого подготавливается сис тестов, каждые тест содержит совокупность исходных данных, для кот-го известен рез-т. Отладка – поиск и исправл-е ошибок проги и алг-ма. Ошибки могут синтаксические и семантические. Синт – обнаруж-ся на этапе компиляции проги, их исправить достаточно просто. Семантич ошибки вызваны неправильным пониманием или неверной формализацией задачи. Для выявл-я семантич ошибок используют поэтапное вып-е проги и контроль полученных рез-тов. Документир-е включает в себя разработку и выпуск тех отчета: постановку задачи, тех задание, мат модель, обоснование выбора метода реш-я, алг-м реш-я задачи, прогу, данные для ее тестир-я, пример исх данных и рез-та, рук-во по эксплуатации проги;

7) вычисления и обработка. После того, как получена уверенность, что прога работает правильно, приступают к расчетам по проге. После этого наступает этап использ-я рез-тов вычислений в практич деят-сти или этап внедрения рез-тов.

21). Понятие алг-ма. Св-ва алг-ма.

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

Св-са алг-ма:

1) дискретность (пошаг хар-р вып-я д-й)

2) понятность

3) детерминированность (определенность)

4) массовость

5) конечность (сост из конечного числа шагов)

6) результативность

7) эффективность (за разумное конечное время)

22). Методы разработки алг-мов. Способы записи алг-мов.

Термин алгоритм (от лат algorithmi) – это лат написание Мухаммеда Аль Хорезми. Он описал общие правила вып-я осн арифметич д-й в 10-тичной СС. Современное содержание понятия алг-ма: алг-м – это точное предписание, кот-е задает вычисл процесс, начинающийся с производного исходного данного и направленный на получ-е полностью опред-го этим исх-м данным рез-том.

Спобы записи алг-мов:

1) словесный; 2) графический; 3) псевдокод (формальный алгоритмич язык); 4) структурограммы.

Пример:алг-м нахожд-я наиб из 2 чисел.

m=max{a,b}<=>m= {a,если a>b;

{b,если a<=b;

1. словесный: 1)-ввести 2 числа; 2)-если одно число больше второго, то max присвоить второе число; 3)-вывести max число.

2. графич:

3. псевдокод

алг-м нахожд макс из 2 чисел

начало

ввод a,b

если a>b, то m=a

иначе m=b

все если

вывод

коней

4. стр-рограмма:

ввод a,b

23). Классификация языков прогр-я.

1.машинозависимые:1.1машинные

ЯП: 1.2маш-ориентир

2.машинонезависимые:2.1процедур

2.2проблем

2.3универс

1.1маш язык представляет собой сис команд компа (числовые коды).

1.2машинноориентир-е – мнемокоды, автокоды, яз ассемблера.

Достоинства: компактность проги, выс скор вып-я, возможность использ-я конкр аппаратных рес-сов.

Недостатки: составл-е и отладка прог ограниченна опред типом ЭВМ.

2.1предназначенны для опис-я алг-мов реш-я задач (C/C++/Pascal/Basic).

2.2предназначены для пользователей, не умеющих прогр-ть, они направлены на реш-е узкого круга задач (Фортран).

2.3созданы для реш-я разнообразных задач (PL/1)

Выс производительность труда прогр-стов, возможность переноса проги с 1 компа на др, эти языки не требуют особенных знаний.

24). Язык прогр-я С. Достоинства, недостатки языка С.

ЯП (С) был создан в 1972г Деннисом Ритти в проце разработки операц-й сис Unix. Цель разработки (С) заключ-сь в создании инструментального ср-ва, предназначенного для прогр-стов. Стандарт (С) был утвержден в 1989г и он получил название ANSI. В 1983 Страуструп разработал расшир-е яз (С) для объектного ориентир-я (С++). В 1990 появился м\ународный ЯП ISO. В 1995 была разработанна JAVA.

Достоинства: 1) Яз (С) - структурированный яз, он включает управляющие стр-ры, наличие кот-х считается желательным с т зр-я теории и практики прогр-я. 2) Проги на (С) получаются компактными и быстро прогр-ся. 3) Переносимый (мобильный). 4) Мощный и гибкий (реш-е широкого круга задач). 5) Удобный, т.е. не ограничвает свободу д-я прогр-стов.

Недостатки: 1) Свобода в написании выраж-й требует от прогр-ста большей ответственности. 2) Компактность в сочет-ии с большим кол-вом операторов дают возможность создавать прогу, кот-ю трудно понять.

25). Этапы работы с прогой на яз (С) в сис прогр-я Turbo C.

1) создание исх кода (с помощью текстового редактора формир-ся текст проги и сох-ся в файле с расшир-ем .С).

2) препроцессорная обработка (обрабатываются директивы проц-ра, расположенные перед заголовком проги).

3) компиляция (преобраз-е исх кода в код на маш языке). На этом этапе формир-ся и объектный код со следующими кодами:

1. код запуска (start-up-code) – это код, кот-й служит интерфейсом м\у прогой и операц-й сис-й.

2. код стандартных библиотечных подпрограмм, называемых функциями. В рез-те компоновки формир-ся исполняемый код .exe. текстовый редактор

исходный код

заголовочные файлыпрепроцессор

компилятор

объектный код

код запуска компоновщик

библиотечный код

исполняемый код.

Преобраз-е исх кода в исполняемый код осущ-ся в 2 осн этапа: компиляция и компоновка. Этот подход применяется с целью упрощ-я созд-я модульных прог.

26). Эл-ты яз (С): алфавит, идентификаторы, служебные слова.

Алфавит – набор допустимых символов языка. Алфавит (С): a…z A…Z 0,1…,9 { } , | [ ] ( ) + - = < > \ / ! # % ^ & * ; ’ : ? _ ~ . пробел

В комментариях, строках и символьных константах могут исп-ся и др знаки (русск буквы и т.д.). Комбинации некот-х символов, не разделенных пробелами, воспринимаются как один значимый символ: ++ -- == && || << >> >= <= += -=

*= /= ?: /* */ //

Идентификаторы исп-ся для обознач-я имен переменных, ф-ций и типов данных. Идентификатор представляет собой послед-сть букв, символов подчеркивания, цифр. A11 min MAX max_1

В (С) прописн буквы отлич-ся от строчных.

Служебные слова – это идентификаторы, назнач-е кот-х однозначно определено.

include float void if else break continue for do while char double int long new sizeof switch const auto signed unsigned register return short class case delete default enum extern goto private public static struct type def union.

27). Классификация типов данных в яз (С). Арифметич типы данных.

С типом данных связано 3 св-ва величины: 1) форма внутр-го представл-я. 2) множ-во принимаемых знач-й. 3) множ-во допустимых операций.

Классификация:

В (С) имеется 4 базовых арифметич типа данных: 2 целочисл-х (char, int) и 2 веществ-х (float, double). В прогах можно исп-ть некот-е модификации этих типов, описываемых с помощью служебных св-в модификатора. Сущ-ют 2 мед-ра размера (short, long) и 2 мод-ра знаков (signed, unsigned).

Арифм типы данных:

Яз (С) поддерживает стандартные мех-мы по автоматич преобраз-ю 1 типа данных в др. Правило: младший тип преобраз-ся к старшему:

char≤short≤int≤long≤float≤djuble≤long double

При выполнении операции присваивания тип правой части преобр-ся к типу левой.

28). Опис-е и инициализация переменных. Типы констант.

Описание переем-х:

имя_типа список_перем-х;

char symbol, cc;

unsigned char code;

int nuber, row;

float x, X;

long double max_num;

Инициализация переем-х – задание нач знач-я переем-х.

имя_типа переем=нач знач-е

float pi=3,14, c=1,23;

unsigned int year=2007;

Константы. Яз (С) поддерж-ет целые, веществ-е, символьные, строковые, именованные и перечисляемого типа константы.

Целые: 8-, 10-, 16-ричные. 8-ричные 011,077. 10-чные: (не нач-ся с 0) 1, 356, -128. 16-ричные: 0…9, abcdef, ABCDEF.

Веществ-е. Если в записи числовой константы присутствует 10-тичная точка (2.5) или (1Е-8)=1*10^-8, то компилятор рассматривает ее как веществ-е число и ставит в соотв-вии ее тип double. Внутреннее представл-е веществ-й константы сост из 2 частей: мантисса (0.1…) и порядок. 1.23456=0.123456*10¹ |+ | .123456 | 1 |

знак мантисса порядок

Явно задать тип константы можно используя суффиксы (3 вида): F(f) – float, U(u) – unsigned, L(l) – long. (1F, 2L, 3U, 4LU).

Символьные константы заключаются в ‘ ‘ (‘A’) и сост из 1 символа или управляющей символьной послед-сти (управляет выводом на экран). Символьную константу можно задать ее кодом (в 8-, 16-ричной СС).

Строковые константы – послед-сть символов (заключается в кавычки “result”).

Именованные константы опред-ся: 1) с помощью const: const int IMAX=10; 2) с помощью #define: #define IMAX=10.

Т.к. препроцессор не может выполнить подстановки текста, константы нужно описать в отдельном файле const.h, кот-й надо подключить (#define <const.h>). Все константы нужно писать прописными буквами (IMAX, IMIN).

Константы перечисляемого типа. С помощью enum:

enun {A,B,C, D}; enum {A=10,B, C, D};

0 1 2 3 11 12 13.

29). Операции и выраж-я в яз (С). Арифметич операции.

Под выраж-ем подразум-ся конструкция, состоящая из констант, переменных, знаков операции, ф-ций, скобок. Выраж-е опред-ет порядок вычисл-я некоторого знач-я. x++ a+b 3+z 3*(x+y) --n*2 n*=1

В яз (С) около 40 операций

Унарная (применяют к 1 операнду);

Бинарная (операция с 2 операндами);

Тернарная (операция с 3 операндами).

Арифметич операции:

Приоритет: 1) ++ инкремент (увеличение на 1), -- декремент (уменьшение на 1); 2) – унарный минус; 3) * умножение, / деление, % деление по модулю (только с целыми числами); 4) - вычит-е, + слож-е.

3/2=1; 3./2=1.5; 3%2=0.5

Операции ++ и – могут применяться только к переем-м и не могут применяться к конст-м и выраж-ям, они имеют префиксную (знак пишется перед операндом) и постпрефиксную форму.

Префиксная форма (++x) – знач-е перем-й сначала измен-ся, а затем исп-ся для дальнейших вычисл-й.

Постпрефиксная форма (x++) – знач-е перем-й измен-ся после использ-я.

30). Операции отнош-я и логич операции. Операция присваивания.

Операции отнош-я: == проверка на равенство; <=, >=, >, <, != проверка неравенства. Рез-м операции отнош-я явл-ся целое число. Если истинно, то 1, если ложь, то 0. Логич операции: ! не (отриц-е); && и (логич умнож-е); // или (логич слож-е).

Приоритет: 1 !

2 < > >= <=

3 == !=

4 &&

5 //

Операция присваивания. Она вып-ся справа налево. A=b=c=x+y

В (С) имеются дополнит-е операции присваивания. +=, -=, /=, *=, %=.

a+=2a=a+2; a-=b+ca=a-(b+c); a/=2a/2; a*=ba=a*b; a%=2a=a%2

31). Операция явного преобраз-я типа. Операция sizeof. Тернарная операция.

Операция “тип”: операндом может быть константа, перем-я, выраж-е. Знач-е операнда преобраз-ся к знач-ю типа.

(long) 8; (float) 1; (int) x%2.

int m;

m=1.6+1.7; рез-т 3

m=(int)1.6+(int)1.7; рез-т 2

Операция “sizeof”: рез-м этой операции явл-ся целое число, равное кол-ву байтов, кот-е занимает величина указанного типа или величина, получ-я в рез-те выраж-я.

sizeof(int) 2

sizeof(1) 2

sizeof(0.1) 8

sizeof(1L) 4

Операция “условие?:”:

выраж1?выраж2:выраж3;

Вычисл-ся выраж1, если истинно, то вычисл-ся выраж2 и это есть рез-т, если ложно, то вычисл-ся выраж3, и оно явл-ся рез-том. max=(a>b)?a:b;if(a>b) max=a; else max=b;

32). Приоритеты операций. Стр-ра проги на яз (С).

Приоритеты операций:

Приоритет операция порядок вып-я

char ch; int i; float f; double d; long double r;

Стр-ра проги:

33). Управляющие стр-ры. Прогр-е разветвл-ся алг-мов.

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

Для прогр-я разветвл-ся алг-мов есть:

1) ?:. Вычисл-ся выраж1, если истинно, то вычисл-ся выраж2 и это есть рез-т, если ложно, то вычисл-ся выраж3, и оно явл-ся рез-том. max=(a>b)?a:b;

2) if. if(выраж-е) опер-р1 (можно и несколько опер-ров, но их надо заключить в {}); else опер-р2. if(a>b) max=a; else max=b;

3) switch. switch (целочисл выраж-е)

{

case конст1: список опер-в;

case конст2: список опер-вж

………………………………

[default: список опер-в;]- может не быть

}

Пр: #include <iostrream.h>

void main()

{

int ocenka;

cout<<”введите оценку”;

cin>>ocenka;

switch(ocenka)

{

case2: cout<<”неуд”; break;

case3: cout<<”удовл”; break;

case4: cout<<”хор”; break;

case5: cout<<”отл”; break;

default: cout<<”нет такой оценки”;

}

}

34). Прогр-е циклов. Опер-ры while и do while.

В (С) сущ-ет 3 опер-ра цикла: с предусл-ем, постусл-ем, параметром.

Цикл с предусловием: while(выр-е) опер-р;

цикл вып-ся, пока знач-е выраж-я истинно (может не вып-ся ни разу).

Цикл с постусл-ем: do опер-р; while(выр-е).

этот цикл вып-ся хотя бы 1 раз.

35). Опер-р for. Особенности опер-ра for.

for(выр1(нач зн);выр2(кон зн);выр3(шаг)) опер-р;

Выр1- вып-ся 1 раз в нач цикла и опред-ет нач зн параметра цикла; выр2 – усл-е вып-я цикла, оно проверяется перед каждым шагом цикла. Если усл-е истинно, то вып-ся опер-р, если ложно, то цикл заверш-ся; выр3 – опред-ет измен-е параметров цикла и вычисл-ся в кон каждого шага цикла.

Особенности for: 1) шаг может быть >1 (;;x=x+5). 2) шаг может принимать отриц знач-я (;;x--). 3) шаг может изменяться не только по арифметич прогрессии (;;x=x*2). 4) в кач-ве выр3 можно исп-ть любое корректно составленное выражение (;;x=5*y++). 5) выр3 может изменяться с помощью д-й внутри цикла for(x=1;x<10;x=x+y) if(x<9) y=1; else y=2;. 6) в кач-ве параметра можно исп-ть символьные перем-е (x=a;x<z;x++). 7) можно проверить вып-е произвольного усл-я (x=2;x*x<30;x++). 8) можно пропускать выр-я, но обязательно должны быть все (;;) (х=2;х<15; ). for( ; ; ) – бесконечный цикл. 9) в кач-ве выр1 может исп-ся опер-р вывода на экран (cout<<”abc”;x==5; ). 10) в выр1 можно записать несколько перем-х, используя операцию “,” (x=1, y=2; x<3;x++).

36). Опер-ры перехода (передачи управления).

continue, break, goto, return.

Опер-р continue – если вып-е очередного шага цикла требуется завершить до того, как будет достигнут конец цикла.

Опер-р break вызывает выход из цикла и переход к вып-ю след части проги.

Опер-р goto – опер-р безусловного перехода (его исп-е не рекомендуется), он позволяет выйти из вложенных циклов при ошибке, но его нельзя ставить внутри if, switch и цикла.

for

{

………..

if (ошибка) goto exit;

}

exit: cout<<”ошибка”;

37). Массивы. Осн хар-ки. Объявл-е массивов. Ввод-вывод массивов.

Массив – стр-ра однотипных эл-тов, занимающих непрерывную область памяти. Осн хар-ки: тип, имя, размер, размерность. Размер – число эл-то массива. Рфзмерность – кол-во индексов, стоящих в описании массива (число измерений массива). Т.о. различают 2-мерные и 1-мерные массивы. 2-мерный массив состоит из 1-мерных.

1-мерные: обращ-е к эл-там массива осущ-ся с помощью индекса (0 – нижнее знач-е индекса). int A[10] = A[0],A[1],…,A[9]

Если при объявлении массива инициализируются знач-я его эл-тов, то размер массива можно явно не указ-ть.

Int p[4]={2, 4, 7, 9}

p[0]p[1] p[4]

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

int A[3][3]={11,12,13,

21,22,23,

31,32,33};

Пр: ввод-вывод 1-мерного массива.

#include <iostrream.h>

#include <conio.h>

#include <math.h>

void main()

{

int A[5],i;

clrscr();

for(i=0;i<5;i++)

{

cout<<”A[“<<i<<”]=”;

cin>>A[i];

}

for(i=0;i<5;i++)

cout<<”A[“<<i<<”]=”<<A[i]<<”\n”;

}

getch();

Пр: ввод-вывод многомерного массива.

#include <iostream.h>

#include <conio.h>

#include <math.h>

void main()

{

int a[3][3],i,j;

clrscr();

for(i=0;i<3;i++)

{

for(j=0;j<3;j++)

{

cin>>a[i][j];

}

}

for(i=0;i<3;i++)

{

for(j=0;j<3;j++)

{

cout<<a[i][j]<<"\t";

}

cout<<"\n";

}

}

getch();

1)прогр-е лин алг-мов

1

#include <iostream.h>

#include <math.h>

#include <conio.h>

void main()

{

int x,v,s;

clrscr();

cout<<"vvedite dliny rebra kyba\n";

cin>>x;

v=x*x*x;

cout<<"V="<<v<<"\n";

s=x*x*6;

cout<<"S="<<s;

}

getch();

2

#include <iostream.h>

#include <conio.h>

#include <math.h>

void main()

{

int x,y;

clrscr();

cout<<"vvedite x \n";

cin>>x;

cout<<"vvedite y \n";

cin>>y;

if(x>0)

{

if(y>0) cout<<"1 kvadrant";

if(y<0) cout<<"4 kvadrant";

if(y==0) cout<<"na osi OX";

}

if(x<0)

{

if(y>0) cout<<"2 kvadrant";

if(y<0) cout<<"3 kvadrant";

if(y==0) cout<<"na osi OX";

}

if(x==0)

{

if(y>0) cout<<"na osi OY";

if(y<0) cout<<"na osi OY";

if(y==0) cout<<"v nachale koordinat";

}

getch();

}

2) прогр-е циклов

1

#include <iostream.h>

#include <conio.h>

#include <math.h>

void main()

{

clrscr();

double x1,x2,h,a,b,c,x,Fx;

cout<<"vvedite X1 ";

cin>>x1;

cout<<"\n vvedite X2 ";

cin>>x2;

cout<<"\n vvedite h ";

cin>>h;

cout<<"\n vvedite a ";

cin>>a;

cout<<"\n vvedite b ";

cin>>b;

cout<<"\n vvedite c ";

cin>>c;

cout<<"-------------\n";

if(x1>=x2) cout<<"nedopystimoe znachenie dla X1 i X2";

if(x1<x2)

for(x=x1;x<=x2;x=x+h)

{

if((x<0)&&(b!=0)) {Fx=a*x*x+b; cout<<"Fx="<<Fx<<"\n";}

if((x>0)&&(b==0)) {Fx=(x-a)/(x-c); cout<<"Fx="<<Fx<<"\n";}

else {Fx=sin(x+c); cout<<"Fx="<<Fx<<"\n";}

}

getch();

}

2

#include<iostream.h>

#include<conio.h>

#include<limits.h>

#include<math.h>

void main()

{

int x,k,i;

float ak,sum,chis,znam;

double eps;

clrscr();

cout<<"Vvedite x,k,epselent:\n";

cin>>x>>k>>eps;

ak=1;

sum=0;

i=1;

do

{

chis=(-1)*x;

znam=2*(2*i+1)*(2*i+2);

ak=ak*chis/znam;

sum=sum+ak;

i++;

cout<<"\n ak="<<ak;

}

while(fabs(ak)>=eps&&i<=k);

cout<<"\nS="<<sum;

getch();

}