- •Оглавление
- •Де 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.