Базовые понятия алгоритмизации и программирования- ячейки памяти регистры данные числа и переменные маш

Работа добавлена на сайт samzan.net:

Приложение А

(справочное)

Перечень вопросов

1. Базовые понятия алгоритмизации и программирования: ячейки памяти, регистры, данные, числа и переменные, машинные слова, машинные команды, операторы и операции.

2. Алгоритмы и программы, требования к ним, способы описания алгоритмов.

3. Числа с фиксированной и плавающей запятой. Нормализованные числа, мантисса и порядок.

4. Базовые алгоритмические структуры: следование, ветвление, условный и безусловный переходы, циклы, элементы циклического алгоритма, запрещенные алгоритмические структуры.

5. Типовые рекуррентные алгоритмы накопления сумм, произведений, факториалов.

6. Алгоритмы поиска минимумов, максимумов элементов и их номеров.

7. Рекуррентный алгоритм вычисления суммы ряда по заданному числу членов, по заданной погрешности. Методика доказательства правильности алгоритма.

8. Структура Си-программы. Препроцессор, функции, блок, операторы-описатели, операторы-действия.

9. Алфавит языка Си, лексемы, идентификаторы, константы и переменные.

10. Стандартные базовые типы данных, описание и инициализация констант и переменных. (числовых, вещественных, целых, символьных, шестнадцатиричных).

11. Арифметические операции и выражения, правила записи, работа, типичные ошибки.

12. Операции присваивания, инкремента, декремента, совмещенные и групповые присваивания. Префиксные и постфиксные операции ++ и -- .

13. Логические операции и выражения, логические константы (?) правила записи, порядок выполнения, типичные ошибки.

14. Приоритет операций в сложных комбинированных выражениях (арифметических, логических и др.).

15. Приведение и преобразование типов данных в выражениях и присваиваниях.

16. Форматный ввод и вывод данных, Управляющая строка, спецификации формата, управляющие символы.

17. Простейшие операторы: оператор присваивания, оператор перехода, пустой оператор, оператор-выражение.

18. Операторы цикла. Назначение, синтаксис и порядок работы, условия применения, запрещенные конструкции и типичные ошибки в записи эти операторов.

19. Условный оператор и оператор ветвления, Синтаксис, работа, запрещенные конструкции и типичные ошибки. Многозвенный условный оператор.

20. Операторы break, continue, return , назначение, синтаксис, работа и условия применения, примеры.

21. Объявление указателей, обращение по адресу и определение адреса. Адресная арифметика.

22. Функции и процедуры языка Си, объявление (прототип) определение (описание) и вызов. Формальные/фактические параметры, примеры.

23. Механизм формальных/фактических параметров. Передача данных через заголовки функций по значению и по адресу. Примеры.

24. Объявление, инициализация и применение массивов фиксированных размеров. Векторы и матрицы. Размещение элементов в многомерных массивах.

25. Массивы в качестве формальных параметров. Связь имен массивов и указателей.

26. Динамические одномерные и многомерные массивы. Выделение памяти под них с помощью библиотечных функций.

27. Глобальные и локальные параметры. Область их действия. Блок-оператор. Примеры.

28. Классы памяти: auto, register, static, extern. Области видимости и области действия переменных. Статические переменные. Области их видимости и области действия, совпадают ли они.

29. Объявление новых типов данных с помощью оператора typedef. Примеры объявлений указателей на массивы, на функции и на структуры.

30. Передача имен функций в качестве формальных параметров.

31. Интерпретация новых сложных типов данных сконструированных с помощью модификаторов *, [ ] ,( ).

32. Организация файлового ввода/вывода. Логическая структура файла. Понятие потока ввода/вывода, буферизация, файловые операции открытия и закрытия, указатель файла, записи, структуры типа FILE. Стандартные функции (операции) управления файлами, атрибуты файлов.

33. Перечисления. Объявление переменных и тегов перечислимого типа. Назначение, примеры применения (включая функции перечислимого типа). Три способа их определения и объявления переменных.

34. Структуры. Объявление переменных и тегов структурного типа. Назначение, примеры применения (включая функции и массивы структурного типа). Три способа их определения и объявления переменных. Операции со структурами.

35. Стандартные библиотечные строковые функции (копирования, дублирования склеивания и сравнения). Особенность работы со строками в языке Си.

37. Стандартные библиотечные символьные функции детекторы и функции конвертеры.

38. Сортировка массивов (выбором наибольшего элемента, пузырьком, быстрая сортировка). (три разных вопроса)

Приложение В

(справочное)

Уфимский государственный нефтяной технический университет

Кафедра вычислительной техники и инженерной кибернетики

Экзаменационный билет №1

по дисциплине «Программирование на языке высокого уровня»

по направлению 230100 «Информатика и вычислительная техника»

Базовые понятия алгоритмизации и программирования: ячейки памяти, регистры, данные, числа и переменные, машинные слова, машинные команды, операторы и операции.
Глобальные и локальные параметры, области их действия. Блок-оператор. Пример.
Разработать функцию формирующую из квадратной матрицы вектор

Зав. кафедрой ВТИК В.А.Буренин

Лектор, преподаватель кафедры ВТИК А.А.Габдуллина