Ответы по программированию на C PDF

**Понятия алфавит, синтаксис и семантика языков программирования. Понятие лексема, идентификатор, ключевые слова и комментарии. Принципы назначения идентификаторов программных объектов. Привести примеры написания комментариев в языке Си.** I. II. III. IV. V. VI. VII. **Понятие переменной и конс...

**Понятия алфавит, синтаксис и семантика языков программирования. Понятие лексема, идентификатор, ключевые слова и комментарии. Принципы назначения идентификаторов программных объектов. Привести примеры написания комментариев в языке Си.** I. II. III. IV. V. VI. VII. **Понятие переменной и константы. Правила преобразования типов переменных в выражении. Привести пример арифметического выражения с явным и неявным преобразованием типов. Привести примеры различных видов констант языка С.** 1. 2. - - 1. 2. 3. 1. 2. 3. 4. 5. 6. 7. 8. 9. **Понятие типа данных. Правила преобразования типов. Привести пример арифметического выражения с явным и неявным преобразованием типов** **Понятие операция, переменная, оператор, разделитель. Арифметические и логические операции. Оператор присваивания. Приоритет операций. Привести пример объявления, инициализации и использования переменной в выражении на языке Си. Привести примеры различный видов операторов. Показать, как использование разделителя меняет логику программы** - - - - - - - - - **Линейный алгоритм. Привести пример решения задачи на его основе (условие задачи псевдокод или словесный, блок схема и запись на алгоритмическом языке).** **Алгоритм ветвления. Понятие управляющей структуры. Операторы управления процессом выполнения программы. Условный оператор и условная операция. Логические операции и операции отношения. Привести пример решения задачи с двухальтернативным выбором (условие задачи псевдокод или словесный, блок схема и запись на алгоритмическом языке)** - - - - - - **Циклический алгоритм с пред и постусловием. Привести пример (условие задачи, псевдокод или словесный алгоритм, блок схема и запись на языке Си). Циклы. Разновидности языковых конструкция построения циклов на языке С** **Функции в языке С. Объявление, определение и вызов функций. Привести примеры использования математических функций стандартной библиотеки** **Механизм передачи параметров возврат значений Формальные и фактические параметры. Передача параметров по значению и по ссылке. Привести примеры на структуре данных. Назначение заголовочных файлов.** **Локальные и глобальные переменные. Принцип наименьших привилегий. Пространство имен. Понятие области видимости. Показать как ограничить и расширить область видимости переменной, функции.** - - - - **Указатели. Объявление и инициализация указателей. Операции с указателями и особенности их использования. Операторы для работы с указателями, операции над указателями, массивы и указатели, строки и указатели, преобразования типов в указателях для языка С. Привести примеры.** 1. 2. 3. **Динамическая память. Функции для выделения и освобождения динамической памяти в языке С. Привести пример динамического создания массивов.** - - - - **Понятие потокового ввода-вывода. Стандартные потоки вывода и функции работы с ними. Стандартные потоки ввода и функции работы с ними** 1. - - - 1. - - - 2. **Файлы. Принципы работы с текстовыми файлами. Привести пример кода записи целого числа в файл и чтения строки из файла Бинарные файлы. Преимущества и недостатки работы с бинарными файлами.** 1. 2. 1. 2. **Структура программы на языке Си.** **Параметры функции main. Привести пример их использования. Директивы препроцессора, преимущества их использования.** **Значение типизации в программировании. Фундаментальные типы данных языка Си их модификации. Привести обоснование выбора типа данных для различных задач. Оператор sizeof. Создание собственного типа данных. Привести примеры преимуществ использования**. 1. - - - - 2. - - 3. - 4. - - - - - 1. 2. 3. **Понятие структура данных, типы данных. Классификация структур данных.** **Понятие составной (агрегированный) тип данных. Перечисления: объявление, инициализация, примеры использования.** 1. - - 2. - - 3. - 4. - **Сложные (агрегированные) типы данных, структуры данных языка. Разновидности встроенных в языке С сложных (составных) типов данных (массивы). Объявление, инициализация, преобразования и выполнение операций с элементами массивов.** **Создание двухмерных массивов с использованием указателей. Передача массивов в функцию и возврат двухмерных массивов из функции.** **Многомерные статические массивы. Привести пример объявления, инициализации, обращения к элементу** **Массивы указателей. Создание, заполнение, выполнение действий над элементами. Массив строк, обращение к отдельным строкам. Операции со строками** **Записи. Структура в языке С. Синтаксис, объявления, инициализация, принцип доступа к полям структуры. Привести примеры.** **Массивы структур данных. Объявление, обращение к отдельной записи. Предложить реализацию поиска записи по заданному значению поля.** **Понятие связанных структур данных. Линейный сзяанный список. Операции с линейным списком (создание элемента, добавление и удаление узла, поиск узла)** **Понятие очереди. Организация очереди на массиве и связанном списке. Операции с очередью.** **Понятие стека. Организация стека на массиве и связанном списке. Операции со стеком.** **Хеширование (поиск с преобразованием ключа). Хеш-функции. Построение хеш-таблиц. Разрешение коллизий.** **Понятие алгоритма, алгоритмизации. Свойства алгоритма. Виды алгоритмов и способы их представления -- словесное описание, блок-схемы, алгоритмический язык.** 1. 2. 3. 4. 5. 1. 2. 3. 1. 2. 3. 4. **Понятие рекурсии. Рекурсивный и итерационный алгоритмы. Привести пример решения одной задачи с использованием рекурсии и цикла.** **Бинарный (двоичный) поиск. Алгоритм словесного описания, блок -- схема, программный код поиска элемента y в массиве N из m элементов, отсортированного в возрастающем порядке.** 1. 2. - - - - 3. **Линейный (последовательный) поиск. Алгоритм словесного описания, блок -- схема, составление функции нахождения минимального элемента в массиве.** 1. 2. 3. 4. **Интерполирующий поиск. Алгоритм словесного описания, блок -- схема, программный код поиска элемента y в массиве N из m элементов, отсортированного в возрастающем порядке** **Сортировка методом простого выбора. Алгоритм словесного описания, псевдокод, блок -- схема, программный код по возрастанию элементов массива** **Быстрая сортировка. Алгоритм словесного описания, псевдокод, блок -- схема, программный код по возрастанию элементов массива** **Сортировка методом простого обмена («пузырька»). Алгоритм словесного описания, блок -- схема, программный код по возрастанию элементов массива** 1. 2. 3. 4. 5. 6. 1. 2. 3. 4. 5. 6. 7. **Шейкер - сортировка. Алгоритм словесного описания, блок -- схема, программный код по возрастанию элементов массива.** **Сортировка вставками. Алгоритм словесного описания, блок -- схема, реализация функции сортировки вставками по возрастанию элементов массива** **Сортировка слиянием. Алгоритм словесного описания, блок -- схема, программный код по возрастанию элементов массива** **Сортировка Шелла. Алгоритм словесного описания, блок -- схема, программный код по возрастанию элементов массива** **Сортировка расческой. Алгоритм словесного описания, блок -- схема, программный код по возрастанию элементов массива**