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