
- •Оглавление
- •Де n1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.
- •Меры и единицы количества и объема информации.
- •Кодирование данных в эвм.
- •Позиционные системы счисления.
- •Основные понятия алгебры логики.
- •Логические основы эвм.
- •История развития эвм.
- •Де n2. Технические средства реализации информационных процессов.
- •Понятие и основные виды архитектуры эвм. Принципы работы вычислительной системы.
- •Состав и назначение основных элементов персонального компьютера, их характеристики. Центральный процессор. Системные шины. Слоты расширения.
- •Запоминающие устройства: классификация, принцип работы, основные характеристики.
- •Устройства ввода-вывода данных, их разновидности и основные характеристики.
- •Де n3. Программные средства реализации информационных процессов.
- •Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •Понятие системного программного обеспечения. Операционные системы.
- •Служебное (сервисное) программное обеспечение.
- •Файловая структура операционной системы. Операции с файлами.
- •Технологии обработки текстовой информации.
- •Электронные таблицы. Формулы в ms Excel.
- •Диаграммы в ms Excel. Работа со списками в ms Excel
- •Технологии обработки графической информации.
- •Электронные презентации.
- •Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных.
- •Объекты баз данных. Основные операции с данными в субд.
- •Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы.
- •Де n4. Модели решения функциональных и вычислительных задач.
- •Моделирование как метод познания.
- •Классификация и формы представления моделей.
- •Методы и технологии моделирования моделей.
- •Информационная модель объекта.
- •Де n5. Алгоритмизация и программирование.
- •Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
- •Алгоритм и его свойства. Способы записи алгоритма..
- •Эволюция и классификация языков программирования. Основные понятия языков программирования.
- •Алгоритмы циклической структуры.
- •Алгоритмы разветвляющейся структуры
- •Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Объектно-ориентированное программирование.
- •Интегрированные среды программирования.
- •Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Де n6. Локальные и глобальные сети эвм. Защита информации в сетях.
- •Компоненты вычислительных сетей.
- •Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей.
- •Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов.
- •Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись.
Интегрированные среды программирования.
1.Библиотеки подпрограмм как компонент системы программирования необходимы для …
|
|
|
ускорения и облегчения программирования задач определенных классов |
|
|
|
поиска и устранения синтаксических и логических ошибок в программе |
|
|
|
последовательного выполнения отдельных операторов программы |
|
|
|
анализа работы программы во время ее исполнения |
2. Система программирования не содержит …
|
|
|
командного процессора |
|
|
|
отладчика |
|
|
|
справочных систем |
|
|
|
редактора связей |
Решение: Основными компонентами систем программирования являются: текстовый редактор, компилятор и/или интерпретатор, редактор связей, библиотеки подпрограмм, отладчик. Кроме основных компонентов система программирования также включает в себя интегрированную среду разработчика программ; средства оптимизации кода программ; сервисные средства (утилиты) для работы с библиотеками, текстовыми и двоичными файлами; справочные системы; документатор исходного кода программы; систему поддержки и управления проектом программного комплекса.
3. В интегрированную систему программирования входит …
|
|
|
библиотека подпрограмм |
|
|
|
редактор тестов (входных данных) |
|
|
|
графический редактор |
|
|
|
анализатор выбора метода решения |
Решение: Интегрированная среда разработки включает в себя текстовый редактор, компилятор и/или интерпретатор, средства автоматизации сборки, отладчик и библиотеку подпрограмм. Иногда также содержит средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя.
6. В интегрированную систему программирования входит …
|
|
|
текстовый редактор |
|
|
|
редактор тестов (входных данных) |
|
|
|
графический редактор |
|
|
|
эвристический анализатор задач |
Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
1.Дан
массив А
размерами N x M.
Приведенный
алгоритм …
|
|
|
заменяет первый элемент каждой строки произведением элементов этой строки |
|
|
|
вычисляет произведение всех элементов матрицы |
|
|
|
вычисляет произведение элементов в столбцах матрицы |
|
|
|
заменяет первый элемент каждого столбца произведением элементов этого столбца |
Решение: Алгоритм, представленный блок-схемой, работает следующим образом. Внешний цикл задает номер строки i = 1,N. Внутренний цикл задает номер столбца j = 1,M. Так как при каждом значении i , переменная j пробегает все значения от 1 до М, то обработка массива происходит по строкам. В переменной S накапливается произведение элементов i строки. После окончания работы внутреннего цикла в первый элемент i строки заносится значение произведения элементов данной строки, значение S вновь приравнивается 1, и происходит переход на новую строку матрицы.
2.
Приведенная блок-схема реализует
алгоритм, формирующий вектор Pm,
в который записываются …
|
|
|
номера строк, содержащих максимальные элементы каждого столбца |
|
|
|
номера столбцов, содержащих максимальные элементы каждой строки |
|
|
|
максимальные элементы каждого столбца |
|
|
|
максимальные элементы каждой строки |
4.
Дана схема алгоритма:
В
результате выполнения алгоритма при
и
значениях элементов одномерного массива
значение
элемента массива А5
будет равно …
|
|
|
–6 |
|
|
|
–19 |
|
|
|
3 |
|
|
|
11 |
Решение:
В
результате выполнения данного алгоритма
проводится сдвиг «влево» элементов
одномерного массива на одну позицию,
начиная с третьего элемента с исключением
элемента
На
первом шаге вводятся значения переменных
Далее
выполняется цикл с параметром, в котором
осуществляется ввод значений всех
элементов одномерного массива
Затем
выполняется цикл с предусловием, в
котором каждый элемент массива заменяется
последующим элементом начиная с элемента
Происходит
«сдвиг» элементов массива влево, при
этом исключается из массива элемент
то
есть
В
результате исходный массив А
преобразуется
в следующий:
На
последнем шаге выполняется вывод
значения элемента массива
Следовательно,
в результате выполнения алгоритма
переменная
примет значение, равное –6.
5. Алгоритм
задан на алгоритмическом языке:
В
результате выполнения алгоритма при
и
значениях элементов одномерного массива
значение
элемента массива А3
будет равно …
|
|
|
–3 |
|
|
|
10 |
|
|
|
–23 |
|
|
|
6 |
Решение:
В
результате выполнения данного алгоритма
проводится сортировка элементов
одномерного массива по возрастанию
методом прямого выбора и выводится
значение элемента
На
первом шаге вводится значение переменной
На
следующем шаге присваивается значение
переменной
Далее
выполняется цикл с предусловием, в
котором осуществляется ввод значений
элементов одномерного массива
Увеличивается
значение счетчика
Данный
цикл выполняется до тех пор, пока
выполняется условие
Затем
выполняется цикл с параметром
от
1 до
с
шагом 1, в данном цикле сначала присваивается
значение переменной
далее
выполняется вложенный цикл с параметром
от
до
в
котором проводится проверка условия
При
значении условия ИСТИНА присваивается
значение
и
в конце цикла проводится обмен значений
элементов:
Меньшее
значение продвигается влево в одномерном
массиве.
На последнем шаге выполняется
вывод значения элемента массива
Итак,
в результате выполнения алгоритма будет
получен упорядоченный по возрастанию
массив
Третий
элемент этого массива равен –3.
6.
Алгоритм задан на алгоритмическом
языке:
В
результате выполнения алгоритма при
и
значениях элементов одномерного массива
значение
элемента массива А4
будет равно …
|
|
|
–1 |
|
|
|
8 |
|
|
|
–14 |
|
|
|
24 |
Решение:
В
результате выполнения данного алгоритма
проводится сортировка элементов
одномерного массива по возрастанию
методом «пузырька» и выводится значение
элемента массива
На
первом шаге вводится значение переменной
На
следующем шаге присваивается значение
переменной
Далее
выполняется цикл с постусловием, в
котором осуществляется ввод значений
элементов одномерного массива
Затем
увеличивается значение счетчика
Данный
цикл выполняется до тех пор, пока не
выполнится условие
Далее
выполняется цикл с параметром
от
1 до
с
шагом 1. В этом цикле выполняется вложенный
цикл с параметром
от
1 до
в
котором проводится проверка условия
При
значении условия ИСТИНА проводится
обмен значений элементов
Меньший
по значению элемент одномерного массива
сдвигается в массиве влево. В результате
получится упорядоченный массив
На
последнем шаге выполняется вывод
значения элемента массива
.
Следовательно, в результате выполнения
алгоритма элемент массива
примет
значение, равное –1.