- •Оглавление
- •Де n1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.
- •Меры и единицы количества и объема информации.
- •Кодирование данных в эвм.
- •Позиционные системы счисления.
- •Основные понятия алгебры логики.
- •Логические основы эвм.
- •История развития эвм.
- •Де n2. Технические средства реализации информационных процессов.
- •Понятие и основные виды архитектуры эвм. Принципы работы вычислительной системы.
- •Состав и назначение основных элементов персонального компьютера, их характеристики. Центральный процессор. Системные шины. Слоты расширения.
- •Запоминающие устройства: классификация, принцип работы, основные характеристики.
- •Устройства ввода-вывода данных, их разновидности и основные характеристики.
- •Де n3. Программные средства реализации информационных процессов.
- •Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •Понятие системного программного обеспечения. Операционные системы.
- •Служебное (сервисное) программное обеспечение.
- •Файловая структура операционной системы. Операции с файлами.
- •Технологии обработки текстовой информации.
- •Электронные таблицы. Формулы в ms Excel.
- •Диаграммы в ms Excel. Работа со списками в ms Excel
- •Технологии обработки графической информации.
- •Электронные презентации.
- •Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных.
- •Объекты баз данных. Основные операции с данными в субд.
- •Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы.
- •Де n4. Модели решения функциональных и вычислительных задач.
- •Моделирование как метод познания.
- •Классификация и формы представления моделей.
- •Методы и технологии моделирования моделей.
- •Информационная модель объекта.
- •Де n5. Алгоритмизация и программирование.
- •Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
- •Алгоритм и его свойства. Способы записи алгоритма..
- •Эволюция и классификация языков программирования. Основные понятия языков программирования.
- •Алгоритмы циклической структуры.
- •Алгоритмы разветвляющейся структуры
- •Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Объектно-ориентированное программирование.
- •Интегрированные среды программирования.
- •Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Де n6. Локальные и глобальные сети эвм. Защита информации в сетях.
- •Компоненты вычислительных сетей.
- •Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей.
- •Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов.
- •Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись.
Алгоритмы разветвляющейся структуры
1. Блок-схемой представлен алгоритм …
|
вывода на печать трех чисел в порядке убывания их значений | |
|
|
нахождения максимального из трех чисел |
|
|
вывода на печать трех чисел в порядке возрастания их значений |
|
|
перестановки значений переменных А, В, С в порядке убывания |
Решение: На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции. В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А > В, содержит дополнительные проверки условий А > C и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С). Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В). Если истинно условие А > В, а условие А > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В). Отрицательная ветвь условия А > В (условие А > В ложно) содержит дополнительные проверки условий В > C и А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С). Если условие В > C истинно, а А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А). Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А). Проанализировав все ветви данного алгоритма, можно сделать вывод , что числа выводятся на печать в порядке убывания их значений.
2. Приведенная блок-схема реализует алгоритм …
|
поиска наибольшего значения из трех заданных чисел | |
|
|
поиска наименьшего значения из трех заданных чисел |
|
|
определения имени переменной, хранящей наибольшее значение |
|
|
определения имени переменной, хранящей наименьшее значение |
3. Условие n четно ? задает алгоритмическую конструкцию …
|
ветвления с обходом вида «если – то» | |
|
|
цикла с предусловием |
|
|
цикла с постусловием |
|
|
ветвления вида «если – то – иначе» |
4. Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной будет равно …
|
15 | |
|
|
8 |
|
|
23 |
|
|
46 |
5. Приведенной блок-схеме соответствует фрагмент программы …
|
|
если условие 1 то начало если условие 2 то начало оператор 3 оператор 4 конец конец иначе если условие 3 то оператор 1 иначе оператор 2. | |
|
|
|
если условие 1 то начало если условие 3 то оператор 1 конец иначе оператор 2 если условие 3 то начало оператор 3 оператор 4 конец. |
|
|
|
если условие 1 то если условие 2 то начало оператор 3 оператор 4 конец иначе если условие 3 то оператор 1 иначе оператор 2. |
|
|
|
если условие 1 то если условие 3 то оператор 1 иначе оператор 2 иначе если условие 2 то начало оператор 3 оператор 4 конец. |
6. Приведенной блок-схеме соответствует фрагмент программы …
|
|
если условие 1 то начало оператор 1 оператор 2 оператор 3 конец иначе если условие 2 то оператор 4 иначе оператор 5. | |
|
|
|
если условие 1 то если условие 2 то оператор 4 иначе начало оператор 1 оператор 2 оператор 3 конец иначе оператор 5. |
|
|
|
если условие 1 то если условие 2 то оператор 4 иначе оператор 5 иначе начало оператор 1 оператор 2 оператор 3. конец |
|
|
|
если условие 1 то оператор 1 оператор 2 оператор 3 если условие 2 то оператор 4 иначе оператор 5. |
7.
Даны действительные числа , и схема алгоритма определения принадлежности точки с координатами , заштрихованной области на рисунке. В схеме не достает проверки условия …
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
8. Блок-схемой представлен алгоритм …
|
|
вывода на печать трех чисел в порядке убывания их значений | |
|
|
|
нахождения максимального из трех чисел |
|
|
|
вывода на печать трех чисел в порядке возрастания их значений |
|
|
|
перестановки значений переменных А, В, С в порядке убывания |