Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ВОПРОСЫ ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

.pdf
Скачиваний:
22
Добавлен:
12.04.2015
Размер:
4.23 Mб
Скачать

 

ВОПРОСЫ ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

 

АРХИТЕКТУРА ЭВМ И СИСТЕМ........................................................................................................................................

3

1.

Архитектура ЭВМ.....................................................................................................................................................

3

2.

Процессор ..............................................................................................................................................................

16

3.

Периферийные устройства ЭВМ. Внешние запоминающие устройства ..........................................................

22

4.

Организация прерываний в ЭВМ.........................................................................................................................

31

ИНФОРМАТИКА .............................................................................................................................................................

36

1.

Информатика и информация ...............................................................................................................................

36

2.

Обеспечение целостности и безопасности информации..................................................................................

41

3.

Программное обеспечение (ПО)..........................................................................................................................

45

ОПЕРАЦИОННЫЕ СИСТЕМЫ .........................................................................................................................................

48

1.

Назначение и функции OC ....................................................................................................................................

48

2.

Процессы................................................................................................................................................................

53

3.

Организация памяти компьютера .......................................................................................................................

58

4.

Система управления вводом-выводом...............................................................................................................

67

ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ..........................................................................................................................

75

1.

Критерии качества программ...............................................................................................................................

75

2.

Процессы жизненного цикла программных средств.........................................................................................

77

3.

Семантический подход к языкам программирования ......................................................................................

81

4.

Основные структуры программирования ...........................................................................................................

83

5.

Структурные типы данных в языках программирования ..................................................................................

85

6. Этапы развития технологии программирования ...............................................................................................

87

КОМПЬЮТЕРНАЯ АЛГЕБРА ...........................................................................................................................................

90

1.

Представление математических объектов в системах компьютерной алгебры.............................................

90

2.

Алгоритм Евклида .................................................................................................................................................

91

3.

Модулярная арифметика .....................................................................................................................................

93

4.

Вычисление полиномов........................................................................................................................................

94

5.

Нахождение НОД полиномов от одной переменной........................................................................................

96

ТЕОРИЯ ИНФОРМАЦИИ ................................................................................................................................................

98

1.

Понятие информации формы её представления ...............................................................................................

98

2.

Энтропия ................................................................................................................................................................

99

3.

Количество информации ....................................................................................................................................

105

4.

Кодирование........................................................................................................................................................

113

5.

Сжатие данных ....................................................................................................................................................

117

6.

Помехоустойчивое кодирование.......................................................................................................................

119

 

2

 

 

 

К оглавлению ↑

WEB-ДИЗАЙН ...............................................................................................................................................................

122

1. HTML .....................................................................................................................................................................

122

2.

Основы JavaScript ................................................................................................................................................

125

3.

Основы WEB-дизайна..........................................................................................................................................

127

4. SharePoint 2010....................................................................................................................................................

128

ИНФОРМАЦИОННЫЕ СИСТЕМЫ В УПРАВЛЕНИИ УЧЕБНЫМ ПРОЦЕССОМ ............................................................

131

1.

Функции, процедуры и службы управления учебным процессом.................................................................

131

2.

Состав и функции подсистем ИСУ......................................................................................................................

134

3.

Технологии проектирования ИС ........................................................................................................................

137

4.

Основные направления информатизации процесса обучения ......................................................................

140

МОДЕЛИРОВАНИЕ СИСТЕМ........................................................................................................................................

152

1.

Системный подход в моделировании...............................................................................................................

152

2.

Стохастическое моделирование........................................................................................................................

153

3.

Имитационное моделирование.........................................................................................................................

154

4.

Агентное моделирование...................................................................................................................................

155

ПРЕДСТАВЛЕНИЕ ЗНАНИЙ В ИНФОРМАЦИОННЫХ СИСТЕМАХ ...............................................................................

158

1.

Методы представления знаний .........................................................................................................................

158

3.

Интеллектуальные информационные системы ...........................................................................................

163

3.

Экспертные системы ...........................................................................................................................................

169

4.

Логическое программирование.........................................................................................................................

174

ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ В ОБРАЗОВАНИИ.....................................................................

180

1.

Процесс проектирования информационных систем в образовании .............................................................

180

2.

Этапы проектирования информационных систем в образовании .................................................................

187

3.

Управление проектированием информационных систем в образовании ....................................................

203

4.

Анализ компромиссов и рисков программного проекта ................................................................................

212

5. UML как язык объектно-ориентированного проектирования ........................................................................

219

ТЕОРИЯ ИНФОРМАЦИОННЫХ ПРОЦЕССОВ И СИСТЕМ ............................................................................................

233

1.

Основные задачи и базовые понятия теории систем ......................................................................................

233

2.

Системный подход к исследованию систем.....................................................................................................

238

3.

Методы описания информационных систем ...................................................................................................

244

4.

Моделирование и проектирование информационных систем ......................................................................

251

5.

Информационные модели принятия решений ................................................................................................

256

3

К оглавлению ↑

АРХИТЕКТУРА ЭВМ И СИСТЕМ

1. Архитектура ЭВМ

Понятие архитектуры ЭВМ и ее основные составляющие.

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

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

Архитектура ЭВМ охватывает обширный круг проблем, связанных с созданием комплекса аппаратных и программных средств и учитывающих большое количество определяющих факторов. Среди этих факторов самыми главными являются:

стоимость,

сфера применения,

функциональные возможности,

удобство в эксплуатации.

Основным компонентом архитектуры считаются аппаратные средства.

Архитектуру вычислительного средства необходимо отличать от его структуры. Структура вычислительного средства определяет его текущий состав на определенном уровне детализации и описывает связи внутри средства.

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

Так, пользователю ЭВМ не важно, на каких элементах выполнены электронные схемы и т. д. Важно несколько другое:

как те или иные структурные особенности ЭВМ связаны с возможностями, предоставляемыми пользователю,

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

по каким критериям принимались решения,

как связаны между собой характеристики устройств, входящих в состав ЭВМ,

какое действие они оказывают на общие характеристики компьютера.

Другими словами, архитектура ЭВМ действительно отражает круг проблем, которые относятся к общему проектированию и построению вычислительных машин и их программного обеспечения.

Принципы функционирования программно-управляемых машин.

Основные принципы функционирования компьютера были сформулированные в 1945 году Джоном фон Нейманом.

1.В основе работы ЭВМ лежит программный принцип, согласно которому все вычисления выполняются путем последовательного выполнения команд программы ЭВМ.

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

4

К оглавлению ↑

3.Использование двоичного кодирования при хранении и обработке данных в ЭВМ. Отдельные разряды двоичного числа объединяются в более крупные единицы, называемые словами.

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

К настоящему время принципы фон Неймана дополнены рядом других принципов:

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

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

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

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

При этом под архитектурой ЭВМ понимают абстрактное представление ЭВМ, которое отражает ее структурную, схемотехническую и логическую организацию.

Понятие архитектуры является комплексным и включает:

-структурную схему ЭВМ;

-средства и способы доступа к элементам структурной схемы ЭВМ;

-организацию и разрядность интерфейсов ЭВМ;

-организацию и способы адресации памяти;

-способы представления и форматы данных ЭВМ;

-набор машинных команд ЭВМ;

-обработку прерываний.

Структура ЭВМ представляет совокупность конструктивных элементов (устройств), из которых состоит ЭВМ, и связей между ними.

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

Перечисленные принципы функционирования ЭВМ предполагают обязательное наличие у ЭВМ следующих устройств:

арифметико-логического устройства (АЛУ), выполняющее арифметические и логические операции;

устройство управления, предназначенное для организации и синхронизации работы всех устройств ЭВМ;

память для хранения данных;

внешние устройства для обеспечения обмена информацией с человеком.

5

К оглавлению ↑

Обобщенная структурная схема ЭВМ представлена ниже

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

Все арифметические и логические операции непосредственно выполняются арифметико-

логическим устройством.

6

К оглавлению ↑

Устройство управления формирует и подает во все блоки ЭВМ управляющие импульсы, обусловленные выполняемой командой.

Для кратковременного хранения данных, непосредственно используемых в вычислениях, имеются специальные ячейки памяти процессора, называемые процессорной памятью или

регистрами.

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

Программы и данные во время непосредственного сеанса работы хранятся в основной (оперативной) памяти компьютера.

Оперативная память состоит из ячеек памяти одинаковой длины.

Байт является наименьшей адресуемой единицей оперативной памяти. Для идентификации ячеек в оперативной памяти каждой из них присваивается адрес, представляющий собой номер ячейки.

Ячейки нумеруются числами из последовательного натурального ряда чисел. Организация оперативной памяти ЭВМ представлена на рис.4.2.

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

При чтении данных из памяти по шине адреса передаются адреса читаемых ячеек, а сами данные из ячеек передаются по шине чтения. Возможность произвольного доступа к любой из ячеек памяти позволяет называть оперативную память, как память с произвольным доступом (RAM - Random Access Memory).

Тактовые импульсы вырабатываются генератором тактовых импульсов ЭВМ и используются для синхронизации процессов передачи информации между устройствами. Базовая последовательность импульсов задает тактовую частоту работы процессора и во многом определяет скорость работы ЭВМ.

7

К оглавлению ↑

Внешние устройства ввода-вывода и хранения данных подключаются к ЭВМ через адаптеры или контроллеры. Основное назначение адаптера состоит в управлении и синхронизации работы внешнего устройства с работой других устройств ЭВМ.

Устройства ввода обеспечивают считывание данных с определенных устройств (клавиатуры, сканера, графических манипуляторов и других) и преобразование их в последовательности электрических сигналов, воспринимаемых другими устройствами ЭВМ.

Устройства вывода представляют результаты обработки информации в форме, удобной для визуального восприятия. К таким устройствам относятся принтеры, мониторы, графопостроители.

Внешние устройства хранения предназначаются для организации долговременного хранения данных и программ. К устройствам внешнего хранения относятся накопители на жестких и гибких дисках, DVD (Digital Video Disk) и CD (Compact Disk) накопители, накопители на магнитных лентах (стримеры), Flasch - память и другие.

Управление работой внутренних и внешних устройств ЭВМ производится устройством управления процессора через основной набор логических схем компьютера.

Выполнение команд программы процессором.

Рассмотрим выполнение процессором команд программы.

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

Выполнение программы начинается с загрузки программы и исходных данных в оперативную память с внешнего устройства хранения (если программа не резидентная) и происходит под управлением Операционной системы.

Процесс начинается с чтения и выборки первой команды программы из оперативной памяти. С этой целью в счетчике команд по управляющему сигналу процессора <+1> формируется адрес первой выполняемой команды.

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

8

К оглавлению ↑

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

Из счетчика команд адрес передается в регистр адреса, а оттуда поступает в адресную шину оперативной памяти для доступа к ячейкам памяти, содержащим команду.

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

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

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

Код операции из регистра команд передается в арифметико-логическое устройство. Операнды выбираются из памяти и помещаются сначала в регистр данных, а после в операционные регистры 1,:, регистры N процессора.

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

По сигналу устройства управления адрес результата передается из регистра команд в регистр адреса и далее в шину данных. Одновременно из регистра данных по шине данных передается и записывается в память результат решения. В цикле выполнения следующей команды все действия повторяются.

Структурная схема ЭВМ, состав и назначение основных блоков и устройств.

Структура персонального компьютера

Рассмотрим состав и назначение основных блоков ПК.

Примечание. Здесь и далее организация ПК рассматривается применительно к самым распространенным в настоящее время IBM PC-подобным компьютерам.

9

К оглавлению ↑

Структурная схема ПК на рис. 1.

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

В состав микропроцессора входят:

Устройство управления (УУ) - формирует и подает во все блоки машины в нужные моменты времени определенные сигналы управления (управляющие импульсы), обусловленные спецификой выполняемой операции и результатами предыдущих операций ; формирует адреса ячеек памяти, используемых выполняемой операцией, и передает эти адреса в соответствующие блоки ЭВМ; опорную последовательность импульсов устройство управления получает от генератора тактовых импульсов;

Арифметика - логическое устройство (АЛУ) -предназначено для выполнения всех арифметических и логических операций над числовой и символьной информацией (в некоторых моделях ПК для ускорения выполнения операций к АЛУ подключается дополнительныйматематический сопроцессор);

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

Регистры - быстродействующие ячейки памяти различной длины (в отличие от ячеек ОП, имеющих стандартную длину 1 байт и более низкое быстродействие);

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

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

Порт ввода-вывода (I/O - Input/Output port) - аппаратура сопряжения, позволяющая подключить к микропроцессору другое устройство ПК.

Генератор тактовых импульсов. Он генерирует последовательность электрических импульсов; частота генерируемых импульсов определяет тактовую частоту машины.

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

10

К оглавлению ↑

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

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

Системная шина включает в себя:

Кодовую шину данных (КШД), содержащую провода и схемы сопряжения для параллельной передачи всех разрядов числового кода (машинного слова) операнда;

Кодовую шину адреса (КША), включающую провода и схемы сопряжения для параллельной передачи всех разрядов кода адреса ячейки основной памяти или порта ввода-вывода внешнего устройства;

Кодовую шину инструкций (КШИ), содержащую провода и схемы сопряжения для передачи инструкций (управляющих сигналов, импульсов) во все блоки машины;

Шину питания, имеющую провода и схемы сопряжения для подключения блоков ПК к системе энергопитания.

Системная шина обеспечивает три направления передачи информации:

-между микропроцессором и основной памятью;

-между микропроцессором и портами ввода-вывода внешних устройств;

-между основной памятью и портами ввода-вывода внешних устройств (в режиме прямого доступа к памяти).

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

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

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

ОЗУ предназначено для оперативной записи, хранения и считывания информации (программ

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

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

Назначение этих накопителей - хранение больших объемов информации, запись и выдача хранимой информации по запросу в оперативное запоминающее устройство. В качестве устройств внешней памяти используются также запоминающие устройства на магнитной дискете, накопители на оптических дисках (CD-ROM-Compact Disk Read Only, DVD, Memory-компакт-диск с памятью, только читаемой) и др.

Источник питания. Это блок, содержащий системы автономного и сетевого энергопитания

ПК.

Таймер. Это внутримашинные электронные часы, обеспечивающие при необходимости автоматический съем текущего момента времени (год, месяц, часы, минуты, секунды и доли секунд).