Вопросы к экзамену по дисциплине

«Программирование» 1 семестр

специальность «Информатика»» на 2012 г.

Теоретические вопросы.

1. Этапы решения задач на ЭВМ

2. Алгоритм и его свойства

3. Виды алгоритмических языков

4. Алгоритмический язык блок-схем

5. Алфавит языка программирования Си

6. Структура и компоненты программы на Си

7. Этапы обработки программы в языке программирования Си

8. Функция форматного вывода в языке программирования Си

9. Функция форматного ввода в языке программирования Си

10. Типы данных в языке программирования Си

11. Алгоритмическая конструкция ветвления

12. Логические операции в языке программирования Си

13. Алгоритмы работы с массивами: ввод/вывод данных, ввод размерности

14. Локальные и глобальные переменные в языке программирования Си

15. Символьные константы в языке программирования Си

16. Целые и вещественные константы в языке программирования Си

17. Операции в языке программирования Си

18. Операторы языка программирования Си

19. Алгоритмические конструкции циклов с неизвестным числом повторений

20. Алгоритмические конструкции циклов с известным числом повторений

21. Виды ошибок в программах

22. Поиск ошибок в программах с помощью отладчика BorlandC

23. Массивы в языке программирования Си

24. Операции со строками в языке программирования Си: присвоение, сравнение

25. Операции со строками в языке программирования Си: преобразование, конкатенация

26. Строки в языке программирования Си

27. Алгоритм линейного поиска с барьером и без

28. Алгоритм двоичного поиска

29. Алгоритм сортировки массива с помощью прямого включения

30. Алгоритм сортировки массива с помощью прямого выбора

31. Алгоритм сортировки массива с помощью прямого обмена

32. Алгоритм прямого поиска строки

33. Алгоритм поиска строки Кнута, Мориса и Пратта

34. Пользовательские функции в языке программирования Си

35. Принципы работы с файлами в языке программирования Си: основные шаги

36. Допустимые режимы работы с файлами в языке программирования Си

37. Функции работы с файлами в языке программирования Си

38. Назначение языков программирования. Виды трансляторов, достоинства, недостатки

39. История развития языков программирования. Машинно-ориентированные языки

40. История развития языков программирования. Машинно-независимые языки

41. История развития языков программирования. Проблемно-ориентированные языки

л4 1. Вывод дробных чисел с точностью.

Известна цена за 1 кг: 65руб. По вводимому количеству граммов вычислить необходимую сумму к оплате. Ответ вывести на экран с точностью до 2х знаков после запятой. ОДЗ вводимых значений не определять.

Известно, что количество избирателей на участке составляет 1200 человек. По вводимому количеству проголосовавших вычислить процент явки избирателей. Ответ вывести на экран с точностью до 3х знаков после запятой. ОДЗ вводимых значений не определять.

Известна зарплата за 1 месяц: 8965руб. По вводимой величине процента вычислить необходимую сумму отчислений в профсоюзный фонд. Ответ вывести на экран с точностью до 2х знаков после запятой. ОДЗ вводимых значений не определять.

Л4 2. Вывод дробных чисел с плавающей запятой

Известно, что скорость света равна 300 тыс. км. в секунду, а расстояние от Земли до Солнца равно 8,31 световых минут. Вычислить расстояние от Земли до Солнца в км. Ответ вывести на экран в виде числа с плавающей точкой с точностью до 3х знаков после запятой.

Известно, что экваториальный радиус Земли равен 6378,1 км., а расстояние от Земли до Луны равно 60,27 экваториальных радиусов Земли. Вычислить расстояние от Земли до Луны в км. Ответ вывести на экран в виде числа с плавающей точкой с точностью до 3х знаков после запятой.

Известно, что процессор Intel Pentium 4 совершает 6 млрд операций в секунду. Вычислить сколько времени в секундах уходит на выполнение одной операции. Ответ вывести на экран в виде числа с плавающей точкой с точностью до 3х знаков после запятой.

Известно, что скорость света равна 300 тыс. км. в секунду, а расстояние от Сочи до Москвы равно 1361,12 км. Вычислить время за которое луч света пройдет от Сочи до Москвы. Ответ вывести на экран в виде числа с плавающей точкой с точностью до 3х знаков после запятой.

С5 3. Вывод целого числа больше 32767

Известно, что в стандартной рабочей неделе 40 рабочих часов, а в году 49 рабочих недель. Вычислить количество рабочих часов за 20 лет непрерывного рабочего стажа. Ответ вывести на экран в виде целого числа.

Вычислить количество секунд в одних сутках. Ответ вывести на экран в виде целого числа.

Известно, что в 1 барреле 42 галлона, в 1 галлоне 5 литров, в 1 литре 1000 м³. Вычислить количество кубометров в 1 барреле. Ответ вывести на экран в виде целого числа.

Известно, что скорость звука равна 331 м/сек, а расстояние от Сочи до Краснодара звук преодолевает за 8 мин и 30 сек. Вычислить расстояние от Сочи до Краснодара в м. Ответ вывести на экран в виде целого числа.

Известно, что скорость звука равна 331 м/сек, а расстояние от Сочи до Москвы звук преодолевает за 1 час 8 мин и 30 сек. Вычислить расстояние от Сочи до Москвы в м. Ответ вывести на экран в виде целого числа.

л4 4. Вывод форматированного текста (\n, \t, оба вида кавычек, \?)

Вывести на экран свою фамилию, имя, отчество на каждой новой строке. На последней строке вывести название специальности, взятое в двойные кавычки.

Вывести на экран 4 ряда чисел представленных в виде елочки: 1й ряд – 1 число, 2й ряд – 2 числа и т.д. В качестве чисел использовать степени двойки.

Вывести на экран следующее сообщение: «How are you? 1. I’m fine. 2. I don’t know. 3. Not so well». Вопрос и каждый вариант ответа вывести на отдельной строке.

Вывести на экран 5 рядов чисел представленных в виде ромба: 1й и 5й ряды – 1 число, 2й и 4й ряды – 2 числа, 3й ряд – 3 числа. В центре ромба расположить произвольное число, другие числа должны представлять степени этого числа.

С3 5. Перевод восьмеричного и шестнадцатеричного чисел в десятичное

Вывести на экран десятизначные значения шестнадцатеричных чисел: 15, 6F, DE, 7DC. Не использовать математические операции. Использовать только целочисленные константы.

Вывести на экран десятизначные значения шестнадцатеричных чисел: 15, 14D, 1BC, 7DC. Не использовать математические операции. Использовать только целочисленные константы.

Вывести на экран десятизначные значения восьмеричных чисел: 25, 157, 336, 3734. Не использовать математические операции. Использовать только целочисленные константы.

Вывести на экран десятизначные значения восьмеричных чисел: 25, 515, 674, 3734. Не использовать математические операции. Использовать только целочисленные константы.

с6 «применимость типов»

Написать программу вычисления значения формулы по заданным значениям: . Присвоить переменным следующие значения: a=95, b=0.02. Полученный результат вывести на экран и сравнить с тестовым (рассчитанным вручную с использованием формул сокращенного умножения).

Написать программу вычисления значения формулы по заданным значениям: . Присвоить переменным следующие значения: a=100, b=0.02. Полученный результат вывести на экран и сравнить с тестовым (рассчитанным вручную с использованием формул сокращенного умножения).

л7 6. Использование целочисленного деления и остатка.

Известно, что 1 микроавтобус вмещает 13 пассажиров. Вычислить сколько микроавтобусов потребуется для перевозки N пассажиров. Число N вводить с клавиатуры, ОДЗ вводимых значений не определять. Для решения задачи НЕ ИСПОЛЬЗОВАТЬ алгоритмические конструкции. Все вопросы и ответы снабдить осмысленным текстом на экране.

Известно, что 1 гондола вмещает 6 пассажиров. Вычислить сколько гондол потребуется для перевозки N пассажиров. Число N вводить с клавиатуры, ОДЗ вводимых значений не определять. Для решения задачи НЕ ИСПОЛЬЗОВАТЬ алгоритмические конструкции. Все вопросы и ответы снабдить осмысленным текстом на экране.

Известно, что 1 микроавтобус вмещает 13 пассажиров. Вычислить сколько пассажиров поедет в последнем микроавтобусе при перевозке N пассажиров, при условии, что все предыдущие микроавтобусы получат максимальную загрузку. Число N вводить с клавиатуры, ОДЗ вводимых значений не определять. Для решения задачи НЕ ИСПОЛЬЗОВАТЬ алгоритмические конструкции. Все вопросы и ответы снабдить осмысленным текстом на экране.

Известно, что 1 вагон вмещает 36 пассажиров. Вычислить сколько пассажиров поедет в последнем вагоне при перевозке N пассажиров, при условии, что все предыдущие вагоны получат максимальную загрузку. Число N вводить с клавиатуры, ОДЗ вводимых значений не определять. Для решения задачи НЕ ИСПОЛЬЗОВАТЬ алгоритмические конструкции. Все вопросы и ответы снабдить осмысленным текстом на экране.