ВОПРОСЫ ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
.pdf
|
ВОПРОСЫ ГОСУДАРСТВЕННОГО ЭКЗАМЕНА |
|
АРХИТЕКТУРА ЭВМ И СИСТЕМ........................................................................................................................................ |
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-компакт-диск с памятью, только читаемой) и др.
Источник питания. Это блок, содержащий системы автономного и сетевого энергопитания
ПК.
Таймер. Это внутримашинные электронные часы, обеспечивающие при необходимости автоматический съем текущего момента времени (год, месяц, часы, минуты, секунды и доли секунд).