Вопросы для подготовки к экзамену_2022. Вопросы для подготовки к экзамену по дисциплине ит рэсиК 2 семестр 2022 г. Раздел 1 (сит). Принцип работы вычислительной системы. Структура пк
 Скачать 17.76 Kb.
|
|
Вопросы для подготовки к экзамену по дисциплине ИТ РЭСиК 2 семестр 2022 г. Раздел 1 (СИТ). Принцип работы вычислительной системы. Структура ПК Принцип работы компьютера по фон Нейману Структура персонального компьютера Преобразование аналоговых сигналов в цифровые Раздел 2. Алгоритмизация: определение, свойства, базовые алгоритмические структуры (Лекции 1 и 2, Материалы для подготовки к экзамену) Понятие алгоритма. Свойства, способы описания. Базовые алгоритмические структуры: следование, разветвление, циклы. Этапы разработки программ. Алгоритм Евклида Алгоритм вычисления квадратного корня Раздел 3. Языки программирования: основные конструкции и типы данных; типовые приемы программирования; технология проектирования и отладки программ (Лекция 1, Материалы для подготовки к экзамену. Структура программного обеспечения ЭВМ (Лекция 1) Понятие программы. Синтаксис и семантика. Понятие переменной Структура программы на языке Pascal Структура и назначение среды программирования. Паскаль. Типы данных. Константы и переменные в языке Паскаль. Назначение, свойства, описание. Оператор присваивания. Арифметические операции и выражения. Согласование типов данных. Оператор разветвления. Операции отношений, логические операции. Логические выражения. Оператор Case. Назначение, синтаксис, выполнение. Пример использования. Операторы цикла в Pascal. Циклы с предусловием и циклы с постусловием Операторы цикла в Pascal. Цикл с известным числом повторений Подпрограммы в языке Pascal. Функции (Лекция 5) Подпрограммы в языке Pascal. Процедуры (Лабораторная работа 6) Раздел 4. Алгоритмы и структуры данных Массивы в языке Pascal. Описание, способы задания. Одномерные массивы. Основные алгоритмы обработки массивов Типовые алгоритмы обработки массивов данных. Генератор случайных чисел в языках программирования. Численные методы решения нелинейных и дифференциальных уравнений, вычисление интеграла и их реализация в программировании. Работа с данными строкового типа. Процедуры и функции работы со строками. Работа с текстовыми файлами. Алгоритмы обработки графической информации. Объекты и свойства объектов. Подпрограммы в Pascal. Процедуры и функции. Алгоритмы обработки графической информации. Графики функций. Перевод мировых координат в экранные. Раздел 5. Программная инженерия: жизненный цикл программ; процессы разработки ПО (Лекция 2, Материалы для подготовки к экзамену). Методы (технология) проектирования программ. Классификация языков программирования. Алгоритмы (знать!) Поиск элемента в массиве Двоичный поиск в упорядоченном массиве Циклический сдвиг элементов массива Реверс элементов массива Выбор элементов с заданными свойствами в другой массив Сортировка элементов массива: «пузырьковая» сортировка, сортировка методом прямого выбора Двумерные массивы. Работа с диагоналями Двумерные массивы. Перестановка строк и столбцов Работа с цифрами числа. Определение, является ли число простым числом или палиндромом Практические задания Типы задачПоиск в массиве элемента с заданными свойствами. Определение количества (суммы, произведения) заданных элементов массива. Нахождение максимального (минимального) элемента в массиве (в строке, столбце). Получение массива из элементов другого или других массивов. Сортировка элементов в одномерном массиве (строке, столбце двумерного массива). Работа с диагональными элементами матрицы. Поменять местами элементы массива. Переставить строки, столбцы. Работа с цифрами числа. Поиск суммы цифр числа. Поменять местами старшую и младшую цифры числа и т. д. Уметь реализовать задание с помощью процедуры или функции |